通信装置与碰撞侦测方法与流程

电子通信装置的制造及其应用技术1.本发明是关于一种应用于通信装置内的碰撞侦测以及传输参数调整机制，尤指一种可有效侦测碰撞的碰撞侦测方法，以及根据侦测结果有效减少碰撞发生的传输参数调整方法。背景技术：2.载波侦听多路访问(carrier sense multiple access，缩写csma)及碰撞避免(collision avoidance，缩写ca)为无线传输系统中一种避免或是减少碰撞的方式。然而，csma及ca并不能完全避免碰撞或是干扰对于整个传输所带来的影响，尤其是在wifi使用的2ghz/5ghz等免费通道中，由于多个不同的通信系统同时分享着有限的频宽，且彼此无法侦测，因此碰撞更容易发生。3.为了减少碰撞的发生，有效率的侦测碰撞的情形将是非常重要的课题。技术实现要素：4.本发明的一个目的在于提供一种有效率的侦测碰撞方法。5.根据本发明的一个实施例，一种通信装置包括无线收发装置与碰撞侦测装置。无线收发装置用以自无线传输通道接收无线信号，其中无线信号包括确认分组，确认分组包括对应于多个已传送分组的确认信息。碰撞侦测装置耦接无线收发装置，用以接收确认分组，根据对应于已传送分组的确认信息判断无线传输通道内是否发生碰撞，并且对应地产生侦测结果。碰撞侦测装置根据确认分组中具有预定确认状态的确认信息的分布判断是否发生碰撞，并且当碰撞侦测装置判断具有预定确认状态的确认信息集中分布于确认分组的一个区段时，侦测结果显示为发生碰撞。6.根据本发明的另一个实施例，一种碰撞侦测方法，包括：接收确认分组，其中该确认分组包括对应于多个已传送分组的确认信息；以及根据对应于所述多个已传送分组的确认信息判断无线传输通道内是否发生碰撞，以对应地产生侦测结果。其中根据对应于已传送分组的确认信息判断无线传输通道内是否发生碰撞，以对应地产生侦测结果的步骤还包括：根据确认分组中具有预定确认状态的确认信息的分布判断是否发生碰撞；以及当判断具有预定确认状态的确认信息集中分布于确认分组的一个区段时，产生显示为发生碰撞的侦测结果。附图说明7.图1是显示根据本发明的一个实施例所述的通信装置的示例方块图。8.图2是显示一个消息流示例。9.图3是显示应用分组聚合的消息流示例。10.图4是显示根据本发明的一个实施例所述的示例位图。11.图5是显示根据本发明的一个实施例所述的另一示例位图。12.图6是显示根据本发明的一个实施例所述的又一示例位图。13.图7是显示根据本发明的一个实施例所述的传送端操作流程示例。14.图8是显示根据本发明的一个实施例所述的碰撞侦测及传输参数调整方法示例流程图。具体实施方式15.图1是显示根据本发明的一个实施例所述的通信装置的示例方块图。通信装置100可包括至少天线110、碰撞侦测装置120、无线收发装置130以及处理器140。值得注意的是，图1为简化的通信装置示意图，其中仅显示出与本发明相关的元件。本领域普通技术人员均可理解，通信装置应当可包含许多未示于图1的元件，以实施无线通信及相关的信号处理的功能。16.无线收发装置130透过天线110传送或自无线传输通道接收无线信号。碰撞侦测装置120耦接无线收发装置130，用以根据接收到的分组执行碰撞侦测，以判断是否在无线传输通道内发生碰撞。处理器140耦接碰撞侦测装置120与无线收发装置130，用以根据侦测结果调整至少一个传输参数。17.为了阐述本发明的操作，图1中是将碰撞侦测装置120绘制于无线收发装置130与处理器140外，以区分碰撞侦测、分组收送与传输参数调整的操作。然而，必须注意的是，在本发明的实施例中，碰撞侦测装置120可被实现为无线收发装置130或处理器140内部以作为无线收发装置130或处理器140的一部分，亦可被实现为设置于无线收发装置130或处理器140外的独立装置。因此，本发明并不限于任一种实施方式。18.根据本发明的一个实施例，通信装置100可依循802.11通信规范所规定的通信协议运作，例如，通信装置100可以是无线通信系统内的接入点(access point，缩写ap)装置，也可以是终端装置(station)。在802.11n中，加入了分组/帧聚合(frame aggregation)的概念，将多个分组合在一起变成一个分组，其包含了介质访问控制(medium access control，缩写mac)层服务数据单元聚合(aggregation mac service data unit，缩写a-msdu)和mac层协议数据单元聚合(aggregation mac protocol data unit，缩写a-mpdu)两种聚合方式。19.图2为a-msdu与a-mpdu两种聚合方式的示意图。a-msdu主要是将mac层服务数据单元msdu(在图中标示为msdu以求简明)打上首部(header，于图中标示为hdr以求简明)之后成为msdu子帧，且于必要时可加入一些填充数据(padding，于图中标示为pdd以求简明)，接着再将许多msdu子帧(例如，图中所示的msdu子帧#1～msdu子帧#n)聚合在一起成为一个mac层服务数据单元聚合a-msdu(于图中标示为a-msdu以求简明)。a-msdu会再加上mac层首部(mac header，于图中标示为machdr以求简明)和尾部的帧检查序列(frame check sequence，于图中标示为fcs以求简明)侦错，成为一个mac层协议数据单元mpdu(于图中标示为mpdu以求简明)。而mpdu打上定界符(delimiter)之后成为mpdu子帧(例如，图中所示之mpdu子帧#1～mpdu子帧#n)，或称mpdu分组，且于必要时可加入一些填充数据(padding，于图中标示为pdd以求简明)。之后再将许多mpdu分组聚合在一起成为一个mac层协议数据单元聚合a-mpdu(于图中标示为a-mpdu以求简明)。a-mpdu可再加上物理层首部(physical header，于图中标示为phyhdr以求简明)。通过一次性发送多个mpdu分组，减少了发送每个消息所需的前导码(preamble)与首部(header)等，从而提高系统吞吐量。20.图3是显示应用分组聚合的消息流示例。在接收到传送端(例如，通信装置100)所传送包含多个mpdu分组(例如，mpdu[0]～mpdu[n-1])(或称mpdu子帧)的一个a-mpdu 300之后，接收端将主动回传一个块确认(ba)分组320，以通知传送端各mpdu分组的接收状态。块确认(ba)是通过使用一个确认帧来完成对多个mpdu分组的应答，以在聚合应用中降低确认帧的数量。[0021]在本发明的实施例中，通信装置100可进一步利用ba分组执行碰撞侦测，以得知无线传输通道内是否发生碰撞，并且可进一步根据碰撞侦测结果决定是否需调整至少一个传输参数。[0022]根据本发明的一个实施例，无线收发装置130可自无线传输通道接收无线信号，其中可包括确认分组。确认分组可包括对应于多个已传送分组的确认信息。碰撞侦测装置120可自无线收发装置130接收确认分组，根据其中的确认信息判断无线传输通道内是否发生碰撞，并且对应地产生侦测结果。在本发明的实施例中，碰撞侦测装置120根据确认分组中具有预定确认状态的确认信息的分布情况来判断是否发生碰撞。当判断具有预定确认状态的确认信息集中分布于确认分组的一个区段时，碰撞侦测装置120将产生显示为发生碰撞的侦测结果。[0023]更具体的说，在本发明的实施例中，前述确认分组可以是如图3所示的块确认分组320。块确认分组可包括块确认位图(bitmap)字段。块确认位图字段包括多个确认位，各确认位对应于多个已传送的mpdu分组的其中一个。例如，在图3的示例中，ba的位图可包括n个位(确认位)，各个位对应于a-mpdu中的一个mpdu分组。各确认位可被接收端设定为预定确认状态或非预定确认状态，例如，0或1。当确认位被设定为非预定确认状态(例如，1)时，其可代表肯定的确认(ack)，用以表示对应的mpdu分组有正确被接收端收下。当确认位元被设定为预定确认状态(例如，0)时，其可代表否定的确认(nack)，用以表示接收端无法成功地收下对应的mpdu分组，或者表示接收端发生接收错误。[0024]根据本发明的一个实施例，碰撞侦测装置120可取得确认位图中的一部分确认位，并计算此部分确认位中被设定为预定确认状态的位数量，其中此部分确认位可以是位图中连续的确认位。例如，位图中相邻或接续排列的位，或者对应于已传送的mpdu分组中具有连续编号(例如，前述的编号0～(n-1))或连续索引值、或者依序被传送的多个分组。当被设定为预定确认状态的确认位数量大于一临界值时，碰撞侦测装置120可判断具有预定确认状态的确认信息集中分布于确认分组的一个区段。在此实施例中，确认位即为前述确认信息的一种表现。[0025]根据本发明的一个实施例，碰撞侦测装置120可利用滑动窗口(sliding window)依序自位图中选择一部分连续的确认位。[0026]图4是显示根据本发明的一个实施例所述的示例位图。在此示例中，假设位图包含了32个确认位，因此位图的长度l＝32。位图的长度l亦相当于一个a-mpdu分组内所包含的mpdu分组数量。此外，在此示例中，滑动窗口410可被设计为用以选取连续8个确认位，因此滑动窗口410的长度x＝8。碰撞侦测装置120可利用滑动窗口410自位图中选择连续8个确认位，并计算选取出的连续8个确认位中被设定为二元值”0”的确认位的数量，以得到图中所示的窗口内的错误数量计算结果。在计算出第一个窗口内的错误数量后，碰撞侦测装置120可将滑动窗口410在位图中位移一个位，并重复以上计算操作，以得到对应于各滑动窗口的计算结果。[0027]假设一个窗口内的错误数量被标记为{s1,s2…s(l-x+1)}，其中si代表第i个窗口内的错误数量，碰撞侦测装置120可进一步判断是否有任一个窗口内的错误数量大于临界值err_th。根据本发明的一个实施例，所述临界值可与位图中被设定为预定确认状态的确认位的总数相关。在此示例中，被设定为二元值”0”的确认位的总数m＝12，临界值err_th可被设定为m*th，其中系数th可被设定为0《th≦1，例如，th＝0.5，则在此示例中err_th＝12*0.5＝6。若统计出的错误数量{s1,s2…s(l-x+1)}之中有任一个s大于临界值err_th，例如，图4中的s10＝7》6，碰撞侦测装置120可判断此a-mpdu分组中所发生的错误过于集中，并可判断过于集中的错误可能是因a-mpdu分组发生碰撞所导致的。若可判断出传送此a-mpdu分组时发生碰撞，则在执行速率调整(rate adaption)或者其他传输参数调整的判断时，便可排除此a-mpdu分组(以下段落将有更详细的介绍)。[0028]图5是显示根据本发明的一个实施例所述的另一示例位图。在此示例中，l＝32、x＝8、m＝12且th＝0.5，其与前一示例相同。然而，此示例的错误分布与前一示例不同。由于此示例所统计出的错误数量{s1,s2…s(l-x+1)}均小于临界值err_th，例如，其中的最大值s4＝4《6，碰撞侦测装置120可判断此a-mpdu分组中所发生的错误大体是均匀地分布，并可判断均匀地发生的错误可能是由于信噪比(signal to noise ratio，缩写snr)不足所导致的。若可判断出传送此a-mpdu分组时并未发生碰撞，则于执行传输参数调整的判断时，便可纳入此a-mpdu分组。[0029]图6是显示根据本发明的一个实施例所述的又一示例位图。于此示例中，l＝32、x＝8、m＝22且th＝0.5。由于此示例所统计出的错误数量{s1,s2…s(l-x+1)}均小于临界值err_th，例如，其中的最大值s2＝6《11，碰撞侦测装置120可判断此a-mpdu分组中所发生的错误大体是均匀地分布，并可判断均匀地发生的错误可能是由于信噪比不足所导致的。若可判断出传送此a-mpdu分组时并未发生碰撞，则于执行传输参数调整的判断时，便可纳入此a-mpdu分组。[0030]根据本发明的一个实施例，滑动窗口长度x、系数th等相关参数可根据实际的传输参数(例如，接收信号强度指示(received signal strength indication，缩写rssi)、接收信号的snr、接收信号的误差向量幅度(error vector magnitude，缩写evm)、无线传输通道特性等)动态调整。例如，在本发明的一个实施例中，假设接收信号的snr较大，代表传输通道的噪声较小，分组的接收会比较稳定，此时x和th可被设定为较小的数值，如此可较容易侦测到碰撞，避免执行过度或没必要的传输参数调整。[0031]反之，当接收信号的snr较小时，代表传输通道的噪声较大，此时x和th可被设定为较大的数值，如此分组的接收错误比较不容易被误侦测/判断为发生碰撞，藉此可执行必要的传输参数调整。换言之，在本发明的一个实施例中，接收信号的snr越大，滑动窗口长度x与系数th可被设定的越小，接收信号的snr越小，滑动窗口长度x与系数th可被设定的越大。[0032]类似地，在本发明的一个实施例中，接收信号的evm越小或rssi越大，滑动窗口长度x与系数th可被设定的越小，因evm越小或rssi越大可代表分组的接收会比较稳定，藉此可提高碰撞侦测灵敏度。反之，接收信号的evm越大或rssi越小，滑动窗口长度x与系数th可被设定的越大，以减少碰撞的误侦测。[0033]图7是显示根据本发明的一个实施例所述的传送端操作流程示例。传送端(例如，通信装置100)可传送至少一个a-mpdu分组，并且接收对应的ba分组。在取得ba分组后，传送端可根据ba分组内所夹带的信息执行碰撞侦测与传输参数调整。在较佳实施例中，传送端可利用各a-mpdu分组所对应的碰撞侦测结果辅助传输参数调整的执行，例如，根据碰撞侦测结果修正分组错误率的计算结果，以避免执行过度或无助于改善传输效能的参数调整。[0034]举例而言，假设通信装置100在一段时间内收集到10个ba分组ba1～ba10，碰撞侦测装置120可根据各ba分组内所夹带的信息执行碰撞侦测，以分别判断于传送这10个ba分组所对应的a-mpdu分组时是否发生碰撞，并将侦测结果提供给处理器140。若侦测结果显示为在传送第三个a-mpdu分组时发生碰撞，则处理器140可在统计分组错误率时排除第三个ba分组ba3，仅根据剩余的9个ba分组计算已传送的mpdu分组总数以及发生接收错误的mpdu分组总数。假设处理器140根据多个接收到的ba分组内容统计出1000个已传送的mpdu分组中有300个mpdu分组发生接收错误(包含无法被正确地或成功地接收等情况)，若以此统计结果会计算出分组错误率为30％。然而，处理器140可进一步根据以上所介绍的碰撞侦测操作判断300个mpdu分组中有哪些是因为碰撞而产生接收错误。例如，300个接收错误的mpdu分组中有250个mpdu分组是包含在被判断为发生碰撞的a-mpdu分组之中，则处理器140可扣除250个mpdu分组后重新计算分组错误率，得出修正过的分组错误率为6.7％，并根据此分组错误率决定如何调整传输速率(其调整幅度将小于分组错误率为30％的情况)，或者可决定无须调整传输速率。如此一来，可避免误判需降低传输速率的情境。[0035]在本发明的实施例中，除前述传输速率外，传输参数亦可选自一个群组包括竞争窗口长度、要求传送/允许传送的传送机制的启用、重送机制的启用、分组聚合机制的启用、发送机会的使用以及该发送机会的时间长度。[0036]例如，在802.11系统中的等待时间是一个分散式协调功能(distributed coordination function，缩写dcf)帧间隔(dcf ifs，缩写difs)加上一段随机产生的竞争窗口(contention window)。在本发明的实施例中，除了分组错误率之外，处理器140也可根据侦测结果计算分组碰撞率。当处理器140判断分组碰撞率过高时，可调整竞争窗口的选取方式，例如，放大随机选取的数值范围，以调整竞争窗口长度，进而降低碰撞的机率。[0037]举另一例，802.11通信规范中定义了要求传送(request to send，缩写rts)-允许传送(clear to send，缩写cts)与cts2self两种传送机制/保护机制，但并没有指定使用的时机。在本发明的实施例中，处理器140可根据侦测结果判断是否启用要求传送/允许传送等机制。例如，当碰撞率过高时，决定于后续的分组传送启用此机制。[0038]举又一例，由于广播分组(broadcast或multicast packet)无对应的确认回复(acknowledge)，因此传送端无法得知接收端是否正确收到广播分组。在本发明的实施例中，处理器140可根据侦测结果判断是否启用重送机制。例如，当碰撞率过高时，决定重送广播分组。[0039]举又一例，处理器140可根据侦测结果判断是否停用分组聚合(frame aggregation)机制，或者适度的调整分组聚合的个数，以达到最佳的通道使用效率。例如，当碰撞率过高时，决定于后续传送停用分组聚合机制或者减少分组聚合的个数。[0040]举又一例，802.11e(qos)通信规范中定义了发送机会(txop)来作为增加通道使用效率的手段，而参数txop limit代表了一次发送最大长度。在txop期间，分组会一个接着一个发送而不需要重新竞争通道使用权，然而，一旦在txop期间发生碰撞，很有可能会导致连续性的分组碰撞，进而影响通道使用效率。在本发明的实施例中，处理器140可根据侦测结果判断是否使用发送机会，以及/或调整txop的时间长度。例如，当碰撞率过高时，决定于后续传送停用发送机会或者缩短txop的时间长度。[0041]图8是显示根据本发明的一个实施例所述的碰撞侦测及传输参数调整方法示例流程图。其中，步骤s806为可选的步骤。[0042]步骤s802:通信装置接收确认分组，该确认分组包括对应于多个已传送分组的确认信息。[0043]步骤s804:根据确认信息判断无线传输通道内是否发生碰撞，以对应地产生侦测结果。[0044]步骤s806:根据侦测结果调整至少一个传输参数。[0045]综上所述，藉由分析发生接收错误的分组的分布情况，可有效率地侦测碰撞，以区分接收错误是否因发生碰撞所造成，或是因传输参数设定不佳所造成。此外，碰撞侦测结果可进一步用于辅助传输参数的调整，使得传输效能可有效被改善。[0046]以上所述仅为本发明的较佳实施例，凡依本发明申请专利范围所做之均等变化与修饰，皆应属本发明的涵盖范围。[0047]附图标记说明[0048]100:通信装置[0049]110:天线[0050]120:碰撞侦测装置[0051]130:无线收发装置[0052]140:处理器[0053]300:a-mpdu[0054]320:块确认分组[0055]410,510,610:滑动窗口









图片声明：本站部分配图来自人工智能系统AI生成,觅知网授权图片,PxHere摄影无版权图库。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!




内容声明：本文中引用的各种信息及资料（包括但不限于文字、数据、图表及超链接等）均来源于该信息及资料的相关主体（包括但不限于公司、媒体、协会等机构）的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理！本站为非盈利性质站点,发布内容不收取任何费用也不接任何广告!




免责声明：我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本文部分文字与图片资源来自于网络，部分文章是来自自研大数据AI进行生成,内容摘自(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供学习参考,不准确地方联系删除处理!的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!