用于链路的自适应划分的方法和装置制造方法
【专利摘要】描述了用于高效地调度无线通信网络中的链路的方法和装置。所描述的各种方法和装置很好地适用于自组织无线网络，其中以分布式和/或分散式方式做出调度决策。在一些实施例中，网络（例如对等的自组织网络）中的链路基于可比较的链路信道增益来自适应地分群。在一些但不一定是所有实施例中，由设备用来估算信道增益的示例性信令包括广播连接标识符信号以及反向广播连接标识符信号。基于可比较的链路信道增益来将链路分群到各个集合中以及选择性地对不同群的调度优先级进行排序的操作被用来提高调度效率，例如降低发生不必要的让步的可能性。
【专利说明】用于链路的自适应划分的方法和装置
[0001]领域
[0002]各实施例涉及用于无线通信系统(例如自组织(ad hoc)无线网络)中的链路传输调度的方法和装置。
【背景技术】
[0003]在一些分时隙的无线自组织网络中，网络中的链路彼此竞争话务段，且为特定的话务传输隙调度这些链路中的不彼此干扰的子集，例如自调度。通常由实际的分布式算法来调度的链路集合不是最大的，即在该被调度链路集合之外存在也可以被添加到该集合而不会显著地干扰现有集合的链路。
[0004]在一些实现中，使用一轮连接调度的办法，一链路可能让步于另一让步链路，即链路可能不必要地决定不竞争。该不必要的让步可导致比在不发生此不必要的让步的情况下有可能的话务吞吐量减少的话务吞吐量。
[0005]鉴于上述情况，应当认识到，存在对降低将发生不必要的让步的可能性的新方法和装置的需求。
[0006]概述
[0007]各实施例涉及用于高效地调度无线通信网络中的链路的方法和装置。所描述的各种方法和装置很好地适用于自组织无线网络，其中以分布式和/或分散式方式做出调度决策。在一些实施例中，网络(例如对等的自组织网络)中的链路基于可比较的链路信道增益来自适应地分群。在一些(但不一定是所有)实施例中，由设备用来估算对应于链路的信道增益的示例性信令包括广播连接标识符信号以及反向广播连接标识符信号。在各实施例中，在广播连接标识符信号和反向广播连接标识符信号之间存在方便进行链路信道增益估算的预定关系。基于可比较的链路信道增益来将链路分群到各个集合中以及选择性地对不同群的调度优先级进行排序的操作被用来提高调度效率，例如与不使用这样的链路分群的方法相比降低发生不必要的让步的可能性。
[0008]根据一些实施例，操作自组织网络中的第一无线通信设备以便为第一链路执行链路传输调度的示例性方法包括:为所述自组织网络中的多个链路中的每一个链路估算链路信道增益，并根据该第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一。该示例性方法还包括基于对应于该第一链路的链路标识符以及该第一链路所被指派到的链路群来确定该第一链路在第一时间段内的优先级，并根据所确定的该第一链路的优先级来做出针对该第一时间段的第一链路调度决策。
[0009]根据一些实施例，供在自组织网络中使用的示例性第一无线通信设备包括至少一个处理器，其被配置成:估算所述自组织网络中的多个链路中的每一个链路的链路信道增益；根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一；基于对应于该第一链路的链路标识符以及该第一链路被指派到的链路群来确定该第一链路在第一时间段内的优先级；以及根据所确定的该第一链路的优先级来做出针对该第一时间段的第一链路调度决策。该示例性第一无线通信设备还包括耦合至所述至少一个处理器的存储器。
[0010]虽然已在上面的概述中讨论了各个实施例，但是应当领会，未必所有实施例都包括相同的特征，并且上面描述的这些特征中有一些并不是必需的，但在某些实施例中可能是期望的。众多其他特征、实施例以及各个实施例的益处在接下来的详细描述中进行讨论。
[0011]附图简述
[0012]图1是根据各种示例性实施例的示例性对等无线通信系统的图示。
[0013]图2是根据各种示例性实施例的操作无线通信设备的示例性方法的流程图。
[0014]图3是根据示例性实施例的示例性无线通信设备的图示。
[0015]图4是可以(并且在一些实施例中的确)在图3中所示出的示例性无线通信设备中使用的模块组装件的图示。
[0016]图5示出了彼此干扰的三个示例性链路。
[0017]图6是根据示例性实施例的示例性复现定时频率结构的图示。
[0018]图7示出了根据示例性实施例的示例性连接ID广播资源。
[0019]图8示出了根据示例性实施例的示例性前向连接标识符信号资源和示例性反向连接标识符信号资源。
[0020]图9示出了根据示例性实施例的示例性话务调度资源。
[0021]图10示出了根据示例性实施例的话务传输请求资源的一个示例。
[0022]图11示出了根据示例性实施例的话务传输请求资源的另一个示例。
[0023]图12示出了根据示例性实施例的话务传输请求资源的又一个示例。
[0024]图13示出了根据示例性实施例的话务传输请求资源的再一个示例。
[0025]图14示出了请求资源群内与根据跳跃方案随时间改变的该群相对应的优先级。
[0026]图15示出了根据示例性实施例的对等通信网络中的现有链路以及想要形成链路的一对设备。
[0027]图16示出了根据示例性实施例的示例性连接建立信令。
[0028]图17示出了根据示例性实施例的对应于现有链路的示例性CID广播信令和示例性反向CID广播信令。
[0029]图18示出了示例性无线通信设备，该示例性无线通信设备使用图17的信令来估算现有链路的链路信道增益，确定估算信道增益的分布，基于信道增益的分布来形成各个群，并将新链路指派到这些群之一。
[0030]图19示出了根据示例性实施例的针对话务隙的示例性话务传输调度决策。
[0031]图20示出了根据示例性实施例的连接标识符信号资源的示例性划分。
[0032]图21示出了根据示例性实施例的反向连接标识符信号资源的示例性划分。
[0033]图22示出了群内的示例性优先级以及该群内的优先级跳跃。
[0034]详细描述
[0035]图1是根据各种示例性实施例的示例性对等无线通信系统100的图示。示例性对等无线通信系统100包括支持对等信令协议的多个无线通信设备(无线通信设备1102、无线通信设备2104、无线通信设备3106、无线通信设备4108、无线通信设备5110、无线通信设备6112、无线通信设备7114、无线通信设备8116、无线通信设备9118、无线通信设备10120、......、无线通信设备N122)。示例性无线通信设备(102、106、108、110、112、114、118、120、122)是移动设备，而无线通信设备(104、116)是固定设备。
[0036]系统100 中的无线通信设备(102、104、106、108、110、112、114、116、118、120、……、122)参与自组织对等网络。在各实施例中，针对话务传输隙的链路调度决策是以分散式方式执行的。
[0037]对等链路中的第一设备传送一连接标识符信号，而该对等链路中的第二设备传送对应的反向连接标识符信号。该对等链路中的第二设备也传送一连接标识符信号，而该对等链路中的第一设备也传送对应的反向连接标识符信号。由此，对等链路中的双方设备都传送连接标识符信号和反向连接标识符信号两者。反向连接标识符信号的发射功率是对应的连接标识符信号的接收功率的函数，例如根据预定关系。不同链路的设备监视、检测和测量对应于其它链路的连接标识符信号和反向连接标识符信号的收到功率。基于对链路的由同一设备传送的连接标识符信号和反向连接标识符信号的收到功率测量，由无线通信设备确定链路的信道增益。在一些实施例中，由链路的两端处的设备传送的连接标识符信号和反向连接标识符信号的收到功率测量被用来确定链路的信道增益。然而，在一些其它实施例中，使用的是来自对等链路中端设备之一的连接标识符信号和反向连接标识符信号。无线通信设备确定它已经检测到正在网络中进行操作的多个其它链路的信道增益。无线通信设备基于信道增益来将检测到的链路归类到不同的群中。无线通信设备基于其自己的链路的信道增益相对于其它链路的估算信道增益地来将其自己的链路指派到这些不同的群之一。在一些实施例中，一链路在群中的成员关系是通过为该链路选取了哪个CID来传达给每一个其它链路的，例如使用一链路的设备选择特定时频空间中的CID来属于一群，并且然后其它设备藉由CID群来知晓该链路属于什么群。
[0038]在各实施例中，有利地实现定时频率结构(例如，基于OFDM的时频结构)，以使得基于估算信道增益的同一群的链路在竞争特定话务段时具有相同的群级优先级。在一些实施例中，使用跳跃函数来随时间改变群级优先级。在群内，不同的链路具有不同的优先级。在各实施例中，使用跳跃函数来随时间改变特定群内的链路的优先级。
[0039]图2是根据各实施`例的操作自组织网络中的第一无线通信设备以便为第一链路执行链路传输调度的示例性方法的流程图200。一链路对应于自组织网络中的一对无线通信设备。第一链路对应于一对无线通信设备，而第一无线通信设备是该对中的一个设备。操作始于步骤202，其中第一无线通信设备被上电并初始化。操作从开始步骤202前进到步骤204。在步骤204中，第一无线通信设备估算所述自组织网络中的多个链路中的每一个链路的链路信道增益。在一些实施例中，对链路的信道链路增益的估算是对信道增益的接近即时的测量。
[0040]在一些实施例中，这多个不同的群包括第一链路群，该第一群中的链路对应于第一信道增益范围。在一些这样的实施例中，这多个不同的群包括第二链路群，且该第二群中的链路对应于第二信道增益范围。在一些这样的实施例中，第二信道增益范围具有比所述第一信道增益范围更高的增益。在各实施例中，第一信道增益范围的链路被称为长链路，而第二信道增益范围的链路被称为短链路。
[0041]在一些实施例中，存在基于链路信道增益的至少三个群，例如高信道增益群有时被称为短长度链路群，中信道增益群有时被称为中链路长度群，而低信道增益群有时被称为长长度链路群。在一些实施例中，不同链路群的优先级基于信道增益，且低增益链路群的优先级不落在对应于具有更高增益的不同链路群的链路优先级之间。
[0042]步骤204包括步骤206。在步骤206中，第一无线通信设备根据以下各项确定个体链路的信道增益:i)对应于该个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的收到功率，以及ii)对应于该个体链路且由该第一节点传送的反向连接标识符信号的收到功率。
[0043]在各实施例中，连接标识符信号是以与在所述个体链路上传送数据的功率电平成比例的功率电平传送的。在一些实施例中，反向连接标识符信号是以与第一节点接收到由第二节点传送的连接标识符信号的功率电平成反比的功率电平传送的，其中该第二节点对应于该个体链路的第二端。
[0044]在一些实施例中，无线通信设备根据以下各项确定个体链路的信道增益:i)对应于该个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的收到功率；ii)对应于该个体链路且由该第一节点传送的反向连接标识符信号的收到功率；iii)对应于该个体链路且由对应于所述个体链路的第二端的第二节点传送的连接标识符信号的收到功率；iv)对应于该个体链路且由该第二节点传送的反向连接标识符信号的收到功率。
[0045]在一些实施例中，操作从步骤204继续到步骤208，而在其他实施例中，不执行步骤208且操作从步骤204继续到步骤210。返回到步骤208，在步骤208，第一无线通信设备确定所述多个链路中的各个链路的估算信道增益的分布。操作从步骤208前进到步骤210。在步骤210，第一无线通信设备根据该第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一。
[0046]一些实施例支持群的动态确定。在包括步骤208的一些实施例中，步骤210中的根据该第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一是基于该第一链路的估算信道增益落在估算信道增益的分布中的位置。
[0047]在一些实施例中，存在固定指派类型的处理，例如，如果链路的信道增益落在一群的范围内，则将其指派到该群。在一些实施例中，根据估算信道增益将第一链路指派到多个不同的链路群之一是基于第一链路的估算信道增益值相对于一个或多个群增益范围来进行的。在一些实施例中，各群的阈值可随时间改变，例如群增益范围可随时间改变。
[0048]操作从步骤210继续至步骤204，以便在稍后时刻对链路信道增益进行附加估算，且继续至步骤212。
[0049]在步骤212，第一无线通信设备基于对应于第一链路的链路标识符以及第一链路被指派到的链路群来确定该第一链路在第一时间段(例如第一传输隙)内的优先级。操作从步骤212前进到步骤214。在步骤214，第一无线通信设备根据所确定的第一链路的优先级来做出针对该第一时间段的第一链路调度决策。在一些实施例中，第一无线通信设备根据检测到的与寻求在该第一时间段期间进行传送的各链路相对应的调度信号来做出第一链路调度决策。步骤214包括步骤216，其中第一无线通信设备根据第一链路的优先级相对于寻求在第一时间段内进行传送的至少一个其它链路的优先级地来做出传输让步决策。在一些实施例中，该传输让步决策是基于可能对另一链路导致的干扰决定是否要进行传输。操作从步骤214前进到步骤218。[0050]在步骤218，第一无线通信设备基于对应于第一链路的链路标识符、优先级跳跃函数以及第一链路被指派到的链路群来确定该第一链路在第二时间段(例如第二传输隙)内的优先级。操作从步骤218前进到步骤220。在步骤220，第一无线通信设备根据所确定的第一链路在第二时间段内的优先级来做出针对该第二时间段的第二链路调度决策。步骤220包括步骤222，其中第一无线通信设备根据第一链路的优先级相对于寻求在第二时间段内进行传送的至少一个其它链路的优先级地来做出传输让步决策。操作从步骤220前进至步骤212，以便对第一链路的优先级做出另一判定。
[0051 ] 在一些实施例中，第一无线通信设备重复所述估算和指派步骤。在一些实施例中，第一无线通信设备以比跳跃函数跳跃的速率更慢的速率重复估算和指派步骤。在一些实施例中，跳跃函数使得一群内的任一个特定链路在复现定时频率结构的一轮迭代上具有与该群内的另一链路基本上相同的平均优先级。在一些实施例中，第一无线通信设备将第一链路指派到多个不同的链路群之一，并且在第一无线通信设备可能有机会将第一链路重新指派到一不同群之前留在所指派的群内，以便根据定时和频率调度来获得多个链路调度话务传输机会，例如话务隙。在一些实施例中，这多个链路调度话务传输机会是预定数量。在一些实施例中，在供无线通信设备将第一链路指派到与该第一链路当前被指派到的群不同的群的机会之间存在至少100个话务隙。
[0052]图3是根据示例性实施例的示例性无线通信设备300的图示。示例性无线通信设备300例如是图1的系统100的无线通信设备之一。无线通信设备300是例如支持对等信令协议的无线通信设备。示例性无线通信设备300可以(并且有时的确)实现根据图2的流程图200的方法。
[0053]无线通信设备300包括经由总线309耦合在一起的处理器302和存储器304，各种元件(302、304)可在总线309上互换数据和信息。无线通信设备300还包括可如图所示地率禹合到处理器302的输入模块306和输出模块308。然而,在一些实施例中，输入模块306和输出模块308位于处理器302内部。输入模块306可接收输入信号。输入模块306可以(并且在一些实施例中的确)包括用于接收输入的无线接收机和/或有线或光学输入接口。输出模块308可以包括(并且在一些实施例中的确包括)用于传送输出的无线发射机和/或有线或光学输出接口。在一些实施例中，存储器304包括例程311以及数据/信息313。
[0054]在各个实施例中，处理器302被配置成:估算所述自组织网络中的多个链路中的每一个链路的链路信道增益；根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一；基于对应于该第一链路的链路标识符以及该第一链路被指派到的链路群来确定该第一链路在第一时间段内的优先级；以及根据所确定的该第一链路的优先级来做出针对该第一时间段的第一链路调度决策。
[0055]在一些实施例中，处理器302被进一步配置成:基于对应于第一链路的链路标识符、优先级跳跃函数以及第一链路被指派到的链路群来确定第一链路在第二时间段内的优先级；以及根据所确定的第一链路在该第二时间段内的优先级来做出针对该第二时间段的第二链路调度决策。
[0056]在一些实施例中，处理器302被进一步配置成重复所述估算和指派步骤。在一些这样的实施例中，处理器302被配置成以比所述跳跃函数跳跃的速率更慢的速率重复所述估算和指派步骤。[0057]在各实施例中，处理器302被配置成根据所检测到的对应于寻求在所述第一时隙内进行传送的链路的调度信号来做出所述第一链路调度决策。
[0058]在一些实施例中，这多个不同的群包括第一链路群，所述第一群内的链路对应于第一信道增益范围(例如长链路)；且这多个不同的群包括第二链路群，所述第二群内的链路对应于第二信道增益范围(例如短链路)，所述第二信道增益范围具有比所述第一信道增益范围更高的增益。
[0059]在一些实施例中，作为被配置成估算链路信道增益的一部分，处理器302被配置成根据以下各项确定个体链路的信道增益:i)对应于该个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的接收功率，以及ii)对应于该个体链路的反向连接标识符信号的收到功率，所述反向连接标识符信号由所述第一节点来传送。在一些实施例中，所述连接标识符信号是以与在所述个体链路上传送数据的功率电平成比例的功率电平传送的。在一些实施例中，所述反向连接标识符信号是以与第一节点接收到由第二节点传送的连接标识符信号的功率电平成反比的功率电平传送的，其中该第二节点对应于该个体链路的第二端。在一些实施例中，处理器302被配置成以与在所述第一链路上传送数据的功率电平成比例的功率电平传送连接标识符信号。在一些实施例中，处理器302被配置成以与接收到对应于第一链路的连接标识符信号的功率电平成反比的功率电平传送反向连接标识符信号。在一些实施例中，处理器302被配置成传送以下各项之一:(i)连接标识符信号(以与在所述第一链路上传送数据的功率电平成比例的功率电平)以及(ii)反向连接标识符信号(以与接收到对应于第一链路的连接标识符信号的功率电平成反比的功率电平)；且处理器302被配置成接收以下各项中的另一个:(i)对应于所述第一链路的连接标识符信号以及(ii )对应于第一链路的反向连接标识符信号。在一些实施例中，处理器302被配置成传送对应于第一链路的连接标识符信号和反向连接标识符信号两者。在一些实施例中，处理器302被配置成接收对应于第一链路的连接标识符信号和反向连接标识符信号两者。
[0060]在一些实施例中，不同的链路群的优先级基于信道增益，且低增益链路群的优先级不落在对应于具有更高增益的不同链路群的链路优先级之间。
[0061]在各实施例中，作为被配置成做出第一链路调度决策的一部分，处理器302被进一步配置成根据所述第一链路的优先级相对于寻求在第一时间段内进行传送的至少一个其它链路的优先级地来做出传输让步决策。
[0062]在一些实施例中，所述传输让步决策是基于可能对所述另一链路导致的干扰决定是否要进行传输。
[0063]在各种实施例中，处理器302被进一步配置成:确定所述多个链路中的各个链路的估算信道增益的分布；且作为被配置成指派第一链路的一部分，处理器302被配置成基于第一链路的估算增益在估算信道增益的分布内的位置，根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一。
[0064]在一些实施例中，作为被配置成指派第一链路的一部分，处理器302被配置成基于第一链路的估算信道增益值相对于一个或多个群增益范围，根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一。
[0065]图4是可以(并且在一些实施例中的确)在图3中所解说的示例性无线通信设备300中使用的模块组装件400。组装件400中的各模块可在图3的处理器302内的硬件中实现，例如实现为个体电路。替换地，这些模块可在软件中实现并被存储在图3中所示的无线通信设备300的存储器304中。在一些此类实施例中，模块组装件400被包括在图3的设备300的存储器304的例程311中。虽然在图3实施例中被示为单个处理器(例如计算机)，但是应领会，处理器302可被实现为一个或多个处理器(例如多个计算机)。当在软件中实现时，各模块包括在被处理器执行时将处理器(例如计算机)302配置成实现与该模块相对应的功能的代码。在一些实施例中，处理器302被配置成实现模块组装件400的每个模块。在模块组装件400被存储在存储器304中的实施例中，存储器304是包括计算机可读介质的计算机程序产品(例如，非瞬态计算机可读介质)，该计算机可读介质包括用于使至少一台计算机(例如处理器302)实现这些模块所对应的功能的代码，例如对应于每个模块的个体代码。
[0066]可使用完全基于硬件或完全基于软件的模块。然而应领会，软件和硬件(例如，电路实现的)模块的任何组合可被用于实现这些功能。如应领会的，图4中所解说的各模块控制和/或配置无线通信设备300或其中的元件(诸如处理器302)以执行在图2的流程图200的方法中所解说和/或描述的相应步骤的功能。
[0067]模块组装件400包括用于估算自组织网络中的多个链路中的每一个链路的信道增益的模块404、以及用于确定所述多个链路中的各个链路的估算信道增益的分布的模块408。模块404包括用于根据以下各项确定个体链路的信道增益的模块406:1)对应于该个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的收到功率，以及ii)对应于该个体链路的反向连接标识符信号的收到功率电平，所述反向连接标识符信号由所述第一节点传送。在一些实施例中，模块404基于对由个体链路的两端处的节点传送的连接标识符信号和反向连接标识符信号的收到功率测量来确定该个体链路的信道增益。模块组装件400还包括用于根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一的模块410。在一些实施例中，连接标识符的非交叠的不同集合根据预定映射来对应于不同的群。
[0068]模块组装件400还包括用于基于对应于第一链路的链路标识符以及第一链路被指派到的链路群来确定第一链路在第一时间段内的优先级的模块412，用于根据所确定的第一链路的优先级来做出针对第一时间段的第一链路调度决策的模块414，用于基于对应于第一链路的链路标识符、优先级跳跃函数以及第一链路被指派到的链路群来确定第一链路在第二时间段内的优先级的模块418，以及用于根据所确定的第一链路在第二时间段内的优先级来做出针对第二时间段的第二链路调度决策的模块420。模块414包括用于根据第一链路的优先级相对于寻求在第一时间段内进行传送的至少一个其它链路的优先级地来做出传输让步决策的模块416。模块420包括用于根据第一链路的优先级相对于寻求在第二时间段内进行传送的至少一个其它链路的优先级地来做出传输让步决策的模块422。
[0069]在各实施例中，估算和指派步骤以比跳跃函数跳跃的速率更慢的速率重复。例如，第一无线设备可估算链路增益。模块组装件400还包括用于重复所述估算和指派步骤的模块424以及用于将所述估算和指派步骤控制为以比所述跳跃函数跳跃的速率更慢的速率重复的模块426。
[0070]在一些实施例中，所述多个不同的群包括第一链路群且所述第一群内的链路对应于第一信道增益范围；并且所述多个不同的群包括第二链路群且所述第二群内的链路对
应于第二信道增益范围，且所述第二信道增益范围具有比所述第一信道增益范围更高的增益。
[0071]在一些实施例中，所述连接标识符信号是以与在所述个体链路上传送数据的功率电平成比例的功率电平传送的。模块组装件400还包括用于生成连接标识符信号的模块428以及用于传送所生成的连接标识符信号的模块430。在一些实施例中，模块430以与在其链路上传送数据的功率电平成比例的功率电平传送所生成的连接标识符信号。
[0072]在一些实施例中，所述反向连接标识符信号是以与第一节点接收到由第二节点传送的连接标识符信号的功率电平成反比的功率电平传送的，其中该第二节点对应于该个体链路的第二端。模块组装件400还包括用于生成反向连接标识符信号的模块432以及用于传送所生成的反向连接标识符信号的模块434。在一些实施例中，模块434以与接收到其链路的连接标识符信号的功率电平成反比的功率电平传送反向连接信号。
[0073]模块组装件400还包括用于生成链路建立信号的模块436、用于传送所生成的链路建立信号的模块438、用于接收链路建立响应信号的模块440以及用于例如基于接收到的链路建立响应信号中所包括的或从该链路建立响应信号中推导出的信息来确定正在建立的新链路的信道增益的模块442。
[0074]模块组装件400还包括用于实现调度资源中的优先级跳跃的模块444。模块444还包括用于实现群跳跃的模块446以及用于实现群内的个体链路跳跃的模块448。
[0075]在一些实施例中，存在基于信道增益的至少三个不同的链路群。在一些这样的实施例中，不同链路群的优先级基于信道增益，且有时被称为长长度链路的低增益链路的群的优先级不落在对应于具有更高增益的不同链路群的链路优先级之间。在各实施例中，低信道增益链路群不落在更高信道增益链路群之间的这一特性被结合到正由包括模块组装件400的设备实现的定时频率结构中。
[0076]在一些实施例中，模块416中的所述传输让步决策是基于可能对所述另一链路导致的干扰决定是否要进行传输。
[0077]在一些实施例中，用于根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一的模块410将该指派基于第一链路的估算增益在模块408所获得的估算信道增益的分布内的位置。在一些实施例中，用于根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将该第一链路指派到多个不同的链路群之一的模块410是将该指派基于第一链路的估算信道增益值相对于一个或多个群增益范围来进行的。
[0078]以下描述一些实施例(但不一定是所有实施例)的各种方面和/或特征。各实施例涉及用于将网络(例如对等自组织网络冲的链路自适应地分群到长度和/或信道增益相当的各个群中的方法和装置。描述了由各个链路用来实现该特性的示例性信令。将各个链路分群到长度和/或信道增益相当的各个集合中帮助改进调度，例如话务调度。
[0079]在一些分时隙的无线自组织网络中，网络中的链路彼此竞争，且为特定的话务传输隙调度这些链路中的不彼此干扰的子集。通常由某些分布式算法来调度的链路集合不是最大的，即在被调度链路的集合之外存在也可以被添加到该集合而不会对现有集合导致过多干扰的链路。过多干扰可基于SINR阈值来确定。本文描述的各种示例性实施例提高了在自组织网络中的话务调度中不发生不必要的让步的可能性。
[0080]在一些已知实现中，使用一轮连接调度，一链路可能让步于另一让步链路，即链路可能不必要地决定不竞争。例如考虑图5的图示500的示例。例如,具有最高优先级的链路I干扰具有次最高优先级的链路2，且链路2干扰具有最低优先级的链路3。
[0081 ] 在这种情况下，链路3让步于链路2，而链路2让步于链路I，而链路3和链路I本可以一起被调度。如果链路2的优先级不出现在链路I和链路3之间，则可避免该不必要的让步。
[0082]通常，这样的情形是由于链路2是比链路I或链路3更长的链路(例如，链路2是具有比链路I或链路3低的信道增益的更差的信道)而发生的。通过根据链路的长度和/或增益来对链路进行分群并适当地指派优先级(例如使得长链路的优先级不落在短链路之间)，与不执行这样的分群的至少某些系统相比，可以提高通过减少不必要的让步而能够同时调度的链路的容量和数量。在各实施例中，链路根据其长度来进行分群并被适当地指派优先级，例如为长链路群指派优先级以使得长链路的优先级不落在短链路优先级之间。
[0083]在一些示例性实施例中，在诸如举例而言连接标识(CID)广播区间等链路解析阶段中，链路中的各节点以与数据隙中使用的发射功率成比例的功率(例如Pl)传送前向频调。链路中的各节点还以与从该链路的另一端接收到前向频调的功率的倒数成比例的功率(即k/(h12*Pl))传送反向频调，其中k是常量，h12是节点I和节点2之间的链路的信道增益，Pl是该前向频调的发射功率，而k/(h12*Pl)是反向频调的发射功率。由此,观察到该前向和反向功率的、对应于一不同链路的节点的另一接收者可计算出该链路的长度，并且可估算其自己的链路相对于网络中的其它链路而言的相对长度。即，该节点可将其自身归类为长或短链路并加入长度或信道强度相当的链路群。通过观察每一个链路的链路长度并将其与设备自己的链路长度进行比较，该设备加入路径损耗相当的群。
[0084]示例性协议可以如下。在初始化与另一对等体的数据通信时，设备首先观察(例如经由该对等网络的对等定时`和频率结构中的CID信道来观察)系统中的其它链路的发射功率和反向功率。该设备计算该系统中的其它链路的路径损耗的累积分布(CDF)。如果它自己的路径损耗落入最高的三分之一，则该设备将其自身归类为长链路并选择该群中为长链路保留的资源。该设备然后在该群中的该资源内传送对应于其自己的路径损耗的前向和反向频调。类似地，链路在路径损耗处在中间三分之一的情况下加入中群，或者在其路径损耗处于观察到的路径损耗的最后三分之一的情况下加入短链路。在加入系统后，每一个设备还通过保持监听CID信道来保持监视网络中的拓扑改变，并且可以(且有时的确)基于它接收到的信息来改变自己的群。
[0085]图6是根据示例性实施例的示例性复现定时频率结构的图示600。图6的定时频率结构可由图3的设备300 (例如使用被用来推导出存储器304中所存储的结构的信息)来实现。纵轴602表示频率，例如，OFDM频调，而横轴604表示时间，例如，OFDM码元传输时间区间。图6的示例性定时频率结构包括对等体发现资源606、连接建立资源607、连接ID(CID)广播资源608以及多个话务资源集((用于隙I的话务调度资源610、用于隙I的话务数据资源612，例如用于隙I的对等话务段)、(用于隙2的话务调度资源614、用于隙2的话务数据资源616，例如用于隙2的对等话务段)、……、(用于隙(N-1)的话务调度资源618、用于隙(N-1)的话务数据资源620，例如用于隙(N-1)的对等话务段)、(用于隙N的话务调度资源622、用于隙N的话务数据资源624，例如用于隙N的对等话务段))。
[0086]图7的图示700示出图6的示例性CID广播资源608包括连接标识符信号资源702 (有时被称为前向连接标识符信号资源)以及反向连接标识符信号资源704。图8的图示800示出了连接标识符信号资源702和反向连接标识符信号资源704的示例性划分。在该示例中，在CID信令资源702中存在96个个体资源单元，且每一个不同的连接标识符
(CID=1、CID=2、......、CID=48)对应于块702中的两个个体资源单元。在该示例中，在反向
连接标识符信号资源704中存在96个个体资源单元，且每一个不同的连接标识符(CID=1、CID=2、……、CID=48)对应于块904中的两个个体资源单元。对等链路中的对应于连接标识符的每一个端点节点可传送CID信号和反向CID信号两者。
[0087]对于前向CID资源702中与CID相关联的每一个资源，在反向连接标识符资源704中存在与相同的CID相关联的对应资源。在一些实施例中，与特定CID相关联的前向CID资源(例如与CID=I相关联的资源802)被用来携带来自对应于具有连接标识符CID=I的连接的设备对中的一个设备的连接标识符广播信号；而与特定CID相关联的反向CID资源(例如与CID=I相关联的资源804)被用来携带来自对应于具有连接标识符CID=I的连接的设备对中的另一个设备的反向连接标识符广播信号。反向连接标识符广播信号是对连接标识符广播信号的响应。在一些实施例中，反向连接标识符信号是以与广播该反向CID信号的设备接收到对应的前向CID广播信号的功率电平成反比的功率电平传送的。
[0088]对于CID=I,第一资源对是前向CID资源802和反向CID资源804。对于CID=I,第二资源对是前向资源852和反向CID资源854。
[0089]在其它实施例中，可能有不同数量的CID在系统中使用，并且资源块702中的一个资源单元对应于所使用的每一个CID，且资源块704中的一个资源单元对应于所使用的每一个CID。在一些实施例中，对应于一 CID的个体资源单元(例如对应于CID=I的资源单元802或对应于CID=I的资源单元804)是表示针对I个OFDM码元传输时间区间的一个OFDM频调的单个OFDM频调码元。
[0090]图9的图示900示出了根据示例性实施例的示例性话务调度资源902。话务调度资源902是例如图6的话务调度资源(610、614、……、618、622)中的任一个。示例性话务调度资源902包括话务传输请求资源904和话务传输请求响应资源906。话务传输请求资源904包括与对于正被调度的话务段具有最高群优先级的连接群相对应的请求资源908、与对于正被所调度的话务段具有中群优先级的连接群相对应的请求资源910、以及与对于正被调度的话务段具有最低群优先级的连接群相对应的请求资源912。
[0091]图10的图示1000示出了根据示例性实施例的示例性话务传输请求资源1002。话务传输请求资源1002是例如图9的话务传输请求资源904。话务传输请求资源1002包括与对于正被调度的话务段具有最高群优先级的连接群相对应的请求资源1004、与对于正被调度的话务段具有中群优先级的连接群相对应的请求资源1006、以及与对于正被调度的话务段具有最低群优先级的连接群相对应的请求资源1008。在图10的示例中，具有最高群优先级的请求资源块1004对应于与具有最低链路信道增益的群(例如，具有最长链路长度的群)相对应的请求资源。在图10的示例中，具有中群优先级的请求资源块1006对应于与具有中链路信道增益的群(例如，具有中长度链路的群)相对应的请求资源。在图10的示例中，具有最低群优先级的请求资源块1008对应于与具有最高链路信道增益的群(例如，具有最短链路长度的群)相对应的请求资源。
[0092]图11的图示1100示出了根据示例性实施例的示例性话务传输请求资源1102。话务传输请求资源1102是例如图9的话务传输请求资源904。话务传输请求资源1102包括与对于正被调度的话务段具有最高群优先级的连接群相对应的请求资源1104、与对于正被调度的话务段具有中群优先级的连接群相对应的请求资源1106、以及与对于正被调度的话务段具有最低群优先级的连接群相对应的请求资源1108。在图11的示例中，具有最高群优先级的请求资源块1104对应于与具有最高链路信道增益的群(例如具有最短链路长度的群)相对应的请求资源。在图11的示例中，具有中群优先级的请求资源块1106对应于与具有中链路信道增益的群(例如具有中长度链路的群)相对应的请求资源。在图11的示例中，具有最低群优先级的请求资源块1108对应于与具有最低链路信道增益的群(例如具有最长链路长度的群)相对应的请求资源。
[0093]图12的图示1200示出了根据示例性实施例的示例性话务传输请求资源1202。话务传输请求资源1002是例如图9的话务传输请求资源904。话务传输请求资源1202包括与对于正被调度的话务段具有最高群优先级的连接群相对应的请求资源1204、与对于正被调度的话务段具有中群优先级的连接群相对应的请求资源1206、以及与对于正被调度的话务段具有最低群优先级的连接群相对应的请求资源1208。在图12的示例中，具有最高群优先级的请求资源块1204对应于与具有中链路信道增益的群(例如具有中链路长度的群)相对应的请求资源。在图12的示例中，具有中群优先级的请求资源块1206对应于与具有最高链路信道增益的群(例如具有最短长度链路的群)相对应的请求资源。在图12的示例中，具有最低群优先级的请求资源块1208对应于与具有最低链路信道增益的群(例如具有最长链路长度的群)相对应的请求资源。
[0094]图13的图示1300示出了根据示例性实施例的示例性话务传输请求资源1302。话务传输请求资源1302是例如图9的话务传输请求资源904。话务传输请求资源1302包括与对于正被调度的话务段具有最高群优先级的连接群相对应的请求资源1304、与对于正被调度的话务段具有中群优先级的连接群相对应的请求资源1306、以及与对于正被调度的话务段具有最低群优先级的连接群相对应的请求资源1308。在图13的示例中，具有最高群优先级的请求资源块1304对应于与具有最低链路信道增益的群(例如具有最长链路长度的群)相对应的请求资源。在图13的示例中，具有中群优先级的请求资源块1306对应于与具有最高链路信道增益的群(例如具有短长度链路的群)相对应的请求资源。在图13的示例中，具有最低群优先级的请求资源块1308对应于与具有中链路信道增益的群(例如具有中链路长度的群)相对应的请求资源。
[0095]在一些实施例中，相关于话务调度资源的群优先级根据各无线通信设备已知的预定跳跃方案来跳跃。例如，图6的复现定时频率结构中的不同的话务调度隙使用不同的群优先级排序。例如，在一个示例中，用于隙I的话务调度资源610被映射成使用根据图10的话务传输请求资源1002的群优先级排序；用于隙2的话务调度资源613被映射成使用根据图11的话务传输请求资源1102的群优先级排序；用于隙N-1的话务调度资源618被映射成使用根据图12的话务传输请求资源1202的群优先级排序；并且用于隙N的话务调度资源622被映射成使用根据图13的话务传输请求资源1302的群优先级排序。
[0096]在一些实施例中，群优先级排序使得不存在以下情况:对应于具有最低信道增益的群(例如长长度链路群)的请求资源被置为具有处在具有更高信道质量的两个群(例如对应于较短长度链路的两个群)之间的群优先级。例如，在一些实施例中，有时被称为长长度链路群的低链路信道增益群在话务传输请求资源结构中永远不会被置于中群优先级位置。
[0097]在一些实施例中，除了相关于请求资源的群优先级排序之外，在群内还存在个体优先级的概念。在一些实施例中，连接群内的个体优先级是根据各无线通信设备已知的预定跳跃方案来跳跃的。
[0098]图14的示图1400示出了群内的示例性优先级以及群内的优先级跳跃。请求资源 1402 是例如请求资源(908、910、912、1008、1010、1012、1108、1110、1112、1208、1210、1212、1308、1310、1312)中的任一个。对应于一群的请求资源1402包括对应于不同CID(CID=U……、CID=48)的48个资源。该群是例如以下各项之一:(i)高信道增益连接群，例如短链路长度群；(ii)中信道增益连接群，例如中链路长度群；以及(iii)低信道增益连接群，例如长链路长度群。该块内的优先级基于个体资源在块1402中的位置。对应于最高频率索引和最低时间索引的资源(即CID=I的资源)具有最闻优先级，而具有最低频率索引和最高时间索引的资源(即CID=48的资源)具有最低优先级。
[0099]考虑在该示例中在对应于图14的时刻，如由指示的对应于CID=1、4、8、11、
14、18、21、31、35、37和47的连接已被归类(例如自归类)为属于该特定群。于是对应于CID=1、4、8、11、14、18、21、31、35、37和47的那些连接被允许在资源块1402内传送话务传输请求。不在该群内的那些连接不被允许在群1402的请求资源内进行传送。在该示例中，资源块1402对于该群内的各个链路的优先级排序从高到低是:CID=1、CID=4、CID=8、CID=11、CID=14、CID=18、CID=21、CID=31、CID=35、CID=37 以及 CID=47。
[0100]对应于一群的请求资源1404包括对应于不同CID (CID=U......、CID=48)的48
`个资源。该群是例如以下各项之一:(i)高信道增益连接群，例如短链路长度群；(ii)中信道增益连接群，例如中链路长度群；以及(iii)低信道增益连接群，例如长链路长度群。考虑该群是与关于块1402描述的群相同的群。该块内的优先级基于个体资源在块1404中的位置。对应于最闻频率索引和最低时间索引的资源(即CID=47的资源)具有最闻优先级，而具有最低频率索引和最高时间索引的资源(即CID=32的资源)具有最低优先级。
[0101]考虑在该示例中在对应于图14的时刻，如由指示的对应于CID=1、4、8、11、14、
18、21、31、35、37和47的连接已被归类(例如自归类)为属于该群。从块1402到块1404，该群归类不改变。于是对应于(:10=1、4、8、11、14、18、21、31、35、37和47的那些连接被允许在资源块1404内传送话务传输请求。不在该群内的那些连接不被允许在群1404的请求资源内进行传送。在该示例中，资源块1404对于该群内的各个链路的优先级排序从高到低是:CID=47、CID=8、CID=11、CID=14、CID=21、CID=31、CID=37、CID=18、CID=4、CID=35和 CID=I。
[0102]在图14的示例中，每一个CID在每一个请求块中具有专用预定资源。资源使用取决于链路已将其自身自指派到哪一群。在其它实施例中，特定群内的连接可以从该群成员可使用但属于不同群的成员不可使用的资源集中(例如伪随机地)进行选择。在一些这样的实施例中，请求信号包括标识连接标识符的信息。
[0103]图15的图示1500示出了根据示例性实施例的多个移动无线通信设备(无线通信设备A1502、无线通信设备B1504、无线通信设备C1506、无线通信设备D1508、无线通信设备E1510、无线通信设备F1512、无线通信设备G1514、无线通信设备H1516、无线通信设备11518、无线通信设备J1520、无线通信设备K1522、无线通信设备L1524、无线通信设备M1526、无线通信设备 N1528)。无线通信设备(1502、1504、1506、1508、1510、1512、1514、1516、1520、1522、1524、1526、1528)是例如图1的系统100中的和/或根据图2的流程图200实现的设备、图3的设备300和/或图4的模块组装件400中的任一个。
[0104]设备A1502具有与设备B1504的现有链路1530。链路1530具有信道增益hAB1532。设备A1502先前已经获取当前正用于链路1530的CID=1。在该系统中正在使用的复现对等定时频率结构中，特定空中链路资源与CID=I相关联，例如特定CID广播资源和特定话务调度资源。
[0105]设备C1506具有与设备D1508的现有链路1536。链路1536具有信道增益hm1538。设备C1506先前已经获取当前正用于链路1536的CID=2。在该系统中正在使用的复现对等定时频率结构中，特定空中链路资源与CID=2相关联，例如特定CID广播资源和特定话务调度资源。
[0106]设备E1510具有与设备F1512的现有链路1542。链路1542具有信道增益hEF1544。设备E1510先前已经获取当前正用于链路1542的CID=3。在该系统中正在使用的复现对等定时频率结构中，特定空中链路资源与CID=3相关联，例如特定CID广播资源和特定话务调度资源。
[0107]设备G1514具有与设备H1516的现有链路1548。链路1548具有信道增益heH1550。设备G1514先前已经获取当前正用于链路1548的CID=4。在该系统中正在使用的复现对等定时频率结构中，特定空中链路资源与CID=4相关联，例如特定CID广播资源和特定话务调度资源。
[0108]设备11518具有与设备J1520的现有链路1554。链路1554具有信道增益11?1556。设备11518先前已经获取当前正用于链路1554的CID=5。在该系统中正在使用的复现对等定时频率结构中，特定空中链路资源与CID=5相关联，例如特定CID广播资源和特定话务调度资源。
[0109]设备K1552具有与设备L1524的现有链路1560。链路1560具有信道增益1^1562。设备K1522先前已经获取当前正用于链路1560的CID=6。在该系统中正在使用的复现对等定时频率结构中，特定空中链路资源与CID=6相关联，例如特定CID广播资源和特定话务调度资源。
[0110]设备M1526想要建立与设备N1528的链路1566。
[0111]图16的图示1600示出无线通信设备M1526生成并传送连接建立请求信号1602。设备N1528接收到连接建立请求信号1602并生成和传送连接建立请求响应信号1604。设备M接收到信号1604并测量信号1604的收到功率。无线通信设备M基于信号1604的收到功率电平和/或基于信号1604中传达的信息来估算设备M1526和设备N1528之间的链路的信道增益、1606。
[0112]图17的图示1700示出了根据示例性实施例的、由现有链路中的无线通信设备使用连接标识符广播资源来广播的示例性信令。设备A1502使用前向连接标识符广播资源块中用于CID=I的资源来以功率电平Pa生成并传送CID信号1702。设备B1504接收信号1702，测量信号1702的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=I的资源来以功率电平VQiabPa)传送反向CID信号1714。[0113]设备C1506使用前向连接标识符广播资源块中用于CID=2的资源来以功率电平P。生成并传送CID信号1704。设备D1508接收信号1704，测量信号1704的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=2的资源来以功率电平k/(hmP。)传送反向CID信号1716。
[0114]设备E1510使用前向连接标识符广播资源块中用于CID=3的资源来以功率电平Pe生成并传送CID信号1706。设备F1512接收信号1706，测量信号1706的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=3的资源来以功率电平k/(hEFPE)传送反向CID信号1718。
[0115]设备G1514使用前向连接标识符广播资源块中用于CID=4的资源来以功率电平Ps生成并传送CID信号1708。设备H1516接收信号1708，测量信号1708的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=4的资源来以功率电平VQla^)传送反向CID信号1720。
[0116]设备11518使用前向连接标识符广播资源块中用于CID=5的资源来以功率电平P1生成并传送CID信号1710。设备J1520接收信号1710，测量信号1710的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=5的资源来以功率电平VQluP1)传送反向CID信号1722。
[0117]设备K1522使用前向连接标识符广播资源块中用于CID=6的资源来以功率电平Pk生成并传送CID信号1712。设备L1524接收信号1712，测量信号1712的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=6的资源来以功率电平k/(hKJ\)传送反向CID信号1722。
[0118]设备B1504使用前向连接标识符广播资源块中用于CID=I的资源来以功率电平Pb生成并传送CID信号1752。`设备A1501接收信号1752，测量信号1752的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=I的资源来以功率电平k/(hBAPB)传送反向CID信号1764。
[0119]设备D1508使用前向连接标识符广播资源块中用于CID=2的资源来以功率电平Pd生成并传送CID信号1754。设备C1506接收信号1754，测量信号1754的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=2的资源来以功率电平k/(hDePD)传送反向CID信号1766。
[0120]设备F1512使用前向连接标识符广播资源块中用于CID=3的资源来以功率电平Pf生成并传送CID信号1756。设备E1512接收信号1756，测量信号1756的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=3的资源来以功率电平k/(hFEPF)传送反向CID信号1768。
[0121]设备H1516使用前向连接标识符广播资源块中用于CID=4的资源来以功率电平Ph生成并传送CID信号1758。设备G1514接收信号1758，测量信号1758的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=4的资源来以功率电平k/(hH(；PH)传送反向CID信号1770。
[0122]设备J1520使用前向连接标识符广播资源块中用于CID=5的资源来以功率电平Pj生成并传送CID信号1760。设备11518接收信号1760，测量信号1760的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=5的资源来以功率电平k/Q1iiP1)传送反向CID信号1772。
[0123]设备L1524使用前向连接标识符广播资源块中用于CID=6的资源来以功率电平生成并传送CID信号1762。设备K1522接收信号1762，测量信号1762的收到功率，并且作为响应，使用反向连接标识符广播资源块中用于CID=6的资源来以功率电平k/Qlu5PJ传送反向CID信号1772。
[0124]图18的图示1800示出了根据示例性实施例的由无线通信设备M1526执行的示例性步骤。设备 M1526 接收 CID 信号(1702、1704、1706、1708、1710、1712、1752、1754、1756、1758、1760、1762)并测量接收到的信号的收到功率。设备M1526还接收反向CID信号(1714、1716、1718、1720、1722、1724、1764、1766、1768、1770、1772、1724)并测量接收到的信号的收到功率。由于CID信号的发射功率和对应的反向CID信号的发射功率之间的关系，设备M1526能够估算每一个现有链路的信道增益。在一些实施例中，无线设备M1526使用传送自链路中的同一节点(例如链路中的同一端点)的接收到的连接标识符信号和接收到的反向连接标识符信号来估算特定链路的信道增益。在一些其它实施例中，无线设备M1526使用传送自链路的双方节点的接收到的连接标识符信号和接收到的反向连接标识符信号来估算特定链路的信道增益。在各实施例中，无线设备M1526考虑特定链路的信道增益在两个方向上是相同的，例如出于估算特定链路的信道增益的目的，hAB与hBA大致上相同。在一些实施例中，每一个CID信号以相同的功率电平发射。在一些实施例中，特定链路的这两个CID信号以相同的功率电平发射，例如PA=PB。在一些实施例中，CID信号以多个备选功率电平之一发射。在一些这样的实施例中，标识以哪一个备选功率电平发射了 CID的信息由CID信号来传达。
[0125]无线设备M1526基于接收到的信号(1702、1714)或基于接收到的信号(1752、1764)或基于接收到的信号(1702、1714、1752、1764)来估算对应于使用CID=I的链路的链路信道增益hAB1802。无线设备M1526基于接收到的信号(1704、1716)或基于接收到的信号(1754、1766)或基于接收到的信号(1704、1716、1754、1756)来估算对应于使用CID=2的链路的链路信道增益hm1804。无线设备M1`526基于接收到的信号(1706、1718)或基于接收到的信号(1756、1768)或基于接收到的信号(1706、1718、1756、1768)来估算对应于使用CID=3的链路的链路信道增益hEF1806。无线设备M1526基于接收到的信号(1708、1720)或基于接收到的信号(1758、1770)或基于接收到的信号(1708、1720、1758、1770)来估算对应于使用CID=4的链路的链路信道增益1^1808。无线设备M1526基于接收到的信号(1710、1722)或基于接收到的信号(1760、1772)或基于接收到的信号(1710、1722、1760、1772)来估算对应于使用CID=5的链路的链路信道增益1^1810。无线设备M1526基于接收到的信号(1712、1724)或基于接收到的信号(1762、1774)或基于接收到的信号(1712、1724、1762、1774)来估算对应于使用CID=6的链路的链路信道增益1^1812。
[0126]如由框1814指示的，无线通信设备M1526确定估算信道增益的分布。无线通信设备M1526基于估算信道增益的分布来形成3个链路群，如由框1816所指示的。在该示例中，有时被称为长长度链路群的最低增益信道群包括CID=I链路和CID=6链路。在该示例中，有时被称为中长度链路群的中增益信道群包括CID=3链路和CID=5链路。在该示例中，有时被称为短长度链路群的最高增益信道群包括CID=2链路和CID=4链路。
[0127]无线通信设备M1526基于增益hm相对于其它链路的估算增益地来将其自己的具有估算信道增益1%的链路指派至有时被称为短长度链路群的最高信道增益群。无线通信设备M1526为M和N之间的新链路获取CID=7。随后，设备M1526和N1528将使用与CID=7相关联的空中链路资源。例如，以与如图16所述的其它连接使用其资源的方式相似的方式，设备M1526将使用对应于CID=7的前向CID信令广播资源，且设备N1528将使用对应于CID=7的反向CID信令广播资源。类似地，以与如图16所述的其它连接使用其资源的方式相似的方式，设备N1528将使用对应于CID=7的前向CID信令广播资源，且设备M1526将使用对应于CID=7的反向CID信令广播资源。设备M1526可以(且有时的确)使用对应于高信道增益群且对应于CID=7的话务传输请求资源。设备N1528可以(且有时的确)使用对应于高信道增益群且对应于CID=7的话务传输请求响应资源。设备N1528可以(且有时的确)使用对应于高信道增益群且对应于CID=7的话务传输请求资源。设备M1526可以(且有时的确)使用对应于高信道增益群且对应于CID=7的话务传输请求响应资源。
[0128]图19的图示1900示出示例性无线通信设备M1526做出话务传输调度决策。考虑设备M1526想要在话务隙中向设备N1528传送对等话务信号。设备M1526基于高增益群在该传输隙中的群优先级以及具有CID=7的链路在它所属的高增益群内的个体优先级来确定针对该传输隙的优先级，如由框1902所指示的。特定话务请求资源对应于群优先级和群内优先级的这一组合。无线通信设备M1526使用对应于其CID (CID=7)和所选群(其为有时被称为短长度链路群的高信道增益群)的传输请求资源来传送传输请求信号1904。无线通信设备N1528接收信号1904并传送传输请求响应信号1906。无线通信设备M1526接收传输请求响应信号1906并从在同期寻求在同一话务资源上进行传送的其它链路接收传输请求响应信号(1908、……、1910)。设备M1526基于设备M的话务传输估计对更高优先级的链路导致的估算干扰量来做出链路调度决策，例如传送者让步决策。如果设备M1526决定不让步且继续进行其预期话务传输，则设备M生成并传送话务数据信号1914。
[0129]无线设备M1526可以(且有时的确)做出针对多个话务隙的链路调度决策。无线设备M1526对多个话 务隙保持相同的CID (CID=7)并对多个话务隙保持被指派到基于相同信道增益的群，例如基于高信道链路增益的群。然而，设备M和N之间的链路的相对优先级可以(且有时的确)根据预定群跳跃和/或根据预定群内跳跃(例如根据一个或多个跳跃函数)来在各隙之间变化。
[0130]在稍后时刻，设备M1526执行对状况的重新评估，例如估算其当前信道链路增益、估算其它链路的信道链路增益、确定估算信道链路增益的分布、基于估算信道增益的分布来形成3个新的链路群以及将其自己的链路指派到这些群之一。由此，设备M1526可以(且有时的确)将其具有CID=7的链路重新指派到另一群，例如低信道增益群或中信道增益群。设备M1526于是随后将对多个话务隙保持该新指派。在各实施例中，不同群的范围可以(且有时的确)随时间改变。
[0131]图20的图示2000示出了根据示例性实施例的连接标识符信令资源2002的示例性划分。示例性连接标识符信令资源2002例如是图7的连接标识符信令资源702。CID信号资源2002包括专用于有时被称为长长度链路群的具有最低链路信道增益的群的CID资源2004、专用于有时被称为中长度链路群的具有中链路信道增益的群的CID资源2006、专用于有时被称为短长度链路群的具有高链路信道增益的群的CID资源2008、专用于有时被称为长长度链路群的具有最低链路信道增益的群的CID资源2010、专用于有时被称为中长度链路群的具有中链路信道增益的群的CID资源2012以及专用于有时被称为短长度链路群的具有高链路信道增益的群的CID资源2014。
[0132]在该示例中，在CID信令资源2002中存在96个个体资源单元，且每一个不同的连接标识符(CID=1、CID=2、……、CID=48)对应于块2002中的两个个体资源单元。在该示例中，特定CID根据预定映射来与特定群相关联。CID=I到CID=16对应于低链路信道增益群。CID=17到CID=32对应于中链路信道增益群。CID=33到CID=48对应于高链路信道增益群。
[0133]如果无线通信设备想要建立对等链路并获取CID，则该无线通信设备从它寻求加入的群中的未使用的CID中选择CID。无线通信设备基于其自己的信道链路增益和现有链路的估算信道增益来选择要加入哪一群。
[0134]图21的图示2100示出了根据示例性实施例的反向连接标识符信号资源2102的示例性划分。示例性反向连接标识符信令资源2102是例如图7的反向连接标识符信令资源704。反向CID信号资源2102包括专用于有时被称为长长度链路群的具有最低链路信道增益的群的反向CID资源2104、专用于有时被称为中长度链路群的具有中链路信道增益的群的反向CID资源2106、专用于有时被称为短长度链路群的具有高链路信道增益的群的反向CID资源2108、专用于有时被称为长长度链路群的具有最低链路信道增益的群的反向CID资源2110、专用于有时被称为中长度链路群的具有中链路信道增益的群的反向CID资源2112以及专用于有时被称为短长度链路群的具有高链路信道增益的群的反向CID资源2114。
[0135]在该示例中，在反向CID信令资源2102中存在96个个体资源单元，且每一个不同的连接标识符(CID=1、CID=2、……、CID=48)对应于块2102中的两个个体资源单元。在该示例中，特定CID根据预定映射来与特定群相关联。CID=I到CID=16对应于低链路信道增益群。CID=17到CID=32对应于中链路信道增益群。CID=33到CID=48对应于高链路信道`增益群。
[0136]对于前向CID资源2002中的与CID相关联的每一个资源，在反向连接标识符资源2102中存在与相同的CID相关联的对应资源。在一些实施例中，与特定CID相关联的前向CID资源(例如与CID=I相关联的资源2016)被用来携带来自对应于具有连接标识符CID=I的连接的设备对中的一个设备的连接标识符广播信号；而与特定CID相关联的反向CID资源(例如与CID=I相关联的资源2116)被用来携带来自对应于具有连接标识符CID=I的连接的设备对中的另一个设备的反向连接标识符广播信号。反向连接标识符广播信号是对连接标识符广播信号的响应。在一些实施例中，反向连接标识符信号以与广播该反向CID信号的设备接收到对应的前向CID广播信号的功率电平成反比的功率电平传送。
[0137]对于CID=I,第一资源对是前向CID资源2016和反向CID资源2116。对于CID=I,第二资源对是前向资源2018和反向CID资源2118。由此，链路的两端都可发送CID信号和反向CID信号两者。
[0138]在其它实施例中，可能有不同数量的CID在系统中使用。在一些实施例中，对应于一 CID的个体资源单元(例如对应于CID=I的资源单元2016或对应于CID=I的资源单元2116)是表示针对I个OFDM码元传输时间区间的一个OFDM频调的单个OFDM频调码元。
[0139]图22的图示2200示出了示例性的群内优先级以及群内优先级跳跃。对应于低信道增益群的请求资源2202例如是请求资源(I 108、1208、1304)中的任一个。对应于一群的请求资源2202包括对应于由该群使用的不同CID (CID=U……、CID=16)的16个资源。该群是低信道增益连接群，例如长链路长度群。该块内的优先级是基于个体资源在块2202中的位置。对应于最高频率索引和最低时间索引的资源(即CID=I的资源)具有最高优先级，而具有最低频率索引和最闻时间索引的资源(即CID=16的资源)具有最低优先级。
[0140]对应于低信道群的请求资源2204包括对应于由该群使用的不同CID(CID=U……、CID=48)的16个资源。考虑对应于低信道增益群的请求资源2204例如是请求资源(1108、1208、1304)中的任一个。考虑该群是与相关于块2202描述的群相同的群。该块内的优先级是基于个体资源在块2204中的位置。对应于最高频率索引和最低时间索引的资源(即CID=15的资源)具有最闻优先级，而具有最低频率索引和最闻时间索引的资源(即CID=4的资源)具有最低优先级。
[0141]图22已经相关于低链路信道增益群来描述。相同的群内优先级跳跃办法适用于高链路信道增益群和中链路信道增益群。在高链路信道增益群的情况下，请求资源例如是请求资源(1104、1206、1306)中的任一个且该群所使用的CID是(CID=33、……、CID=48)。在中链路信道增益群的情况下，请求资源是例如请求资源(1106、1204、1308)中的任一个且该群所使用的CID是(CID=16、……、CID=32)。
[0142]本申请中所描述的各种方法和装置很好地适用于支持对等信令的无线通信设备和网络。在各实施例中，图1-22中的一个或多个中的任一个中的设备包括与参考本申请中的任一附图描述和/或本申请的详细描述中描述的各个步骤和/或操作中的每一个相对应的模块。这些模块可以(并且有时的确)以硬件实现。在其他实施例中，这些模块可以(并且有时的确)作为包括处理器可执行指令的软件模块来实现，这些处理器可执行指令在由无线通信设备的处理器执行时使该设备实现对应的步骤或操作。在其他实施例中，一些或所有模块被实现为硬件和软件的组合。
[0143]各个实施例的技术可使用软件、硬件和/或软件和硬件的组合来实现。各实施例涉及各种装置，例如移动无线通信设备(例如，诸如移动终端等移动节点)、固定无线通信设备、诸如基站等接入点、网络节点和/或通`信系统。各种实施例还涉及方法，例如控制和/或操作诸如移动节点和/或固定节点、诸如基站之类的接入点、网络节点和/或例如主机之类的通信系统之类的无线通信设备的方法。各个实施例还针对包括用于控制机器实现方法的一个或多个步骤的机器可读指令的例如R0M、RAM、CD、硬盘等的机器(例如计算机)可读介质。计算机可读介质是例如非瞬态计算机可读介质。
[0144]应理解，所公开的过程中各步骤的具体次序或位阶是示例性办法的例子。基于设计偏好，应理解这些过程中步骤的具体次序或位阶可被重新安排而仍在本公开的范围之内。所附方法权利要求以样本次序呈现各种步骤的要素，且并不意味着被限定于所呈现的具体次序或位阶。
[0145]在各个实施例中，本文中所描述的节点是使用执行与一个或更多个方法对应的步骤(例如信号接收、信号处理、信号生成和/或传送步骤)的一个或更多个模块来实现的。由此，在一些实施例中，各个特征是使用诸模块来实现的。此类模块可使用软件、硬件、或软件与硬件的组合来实现。上面描述的很多方法或方法步骤可以使用包括在诸如举例而言RAM、软盘等的存储器设备之类的机器可读介质中的诸如软件之类的机器可执行指令来实现，以在有或没有附加硬件的情况下控制例如通用计算机等的机器例如在一个或多个节点中实现上面描述的方法的全部或部分。相应地，各个实施例尤其针对包括用于使例如处理器和相关联硬件之类的机器执行以上描述的(诸)方法的一个或多个步骤的机器可执行指令的机器可读介质(例如，非瞬态计算机可读介质)。一些实施例涉及例如支持对等信令的无线通信设备的设备，包括配置成实现本发明的一种或多种方法的一个、多个或全部步骤的处理器。
[0146]在一些实施例中，举例而言通信节点(诸如无线终端、接入节点和/或网络节点)之类的一个或多个设备的处理器或诸处理器(例如，CPU)被配置成执行如描述为由这些通信节点执行的方法的步骤。处理器的配置可以通过使用一个或多个模块(例如，软件模块)控制处理器配置和/或通过在处理器中纳入硬件(例如，硬件模块)来执行所陈述的步骤和/或控制处理器配置来达成。相应地，一部分但非所有实施例针对具有处理器的设备(例如通信节点)，该处理器包括与由其中纳入该处理器的设备执行的各种所描述的方法的每个步骤对应的模块。在一些但非所有实施例中，例如通信节点之类的设备包括与由其中纳入处理器的设备执行的各种所描述的方法的每个步骤对应的模块。这些模块可使用软件和/或硬件来实现。
[0147]一些实施例针对包括计算机可读介质(例如，非瞬态计算机可读介质)的计算机程序产品，该计算机可读介质包括用于使计算机或多台计算机实现各种功能、步骤、动作和/或操作(例如，以上所描述的一个或多个步骤)的代码。取决于实施例，计算机程序产品可以(并且有时的确)包括对应于要执行的每一步骤的不同代码。因此，计算机程序产品可以(并且有时的确)包括对应于方法(例如，控制通信设备或节点的方法)的每个个体步骤的代码。代码可以是存储在诸如RAM (随机存取存储器)、ROM (只读存储器)或其它类型的存储设备的计算机可读介质(例如非瞬态计算机可读介质)上的机器(例如计算机)可执行指令的形式。除针对计算机程序产品之外，一些实施例还针对配置成实现以上所描述的一种或多种方法的各种功能、步骤、动作和/或操作中的一个或多个的处理器。相应地，一些实施例针对配置成实现本文中所描述的方法的一些或全部步骤的处理器(例如CPU)。处理器可供用在例如本申请中所描述的通信设备或其它设备中。
[0148]各种实施例非常适合于使用对等信令协议的通信系统。一些实施例使用基于正交频分复用(OFDM)的无线对等信令协议，例如WiFi信令协议或另一基于OFDM的协议。
[0149]尽管是在OFDM系统的上下文中描述的，但是各个实施例的方法和装置之中至少有一些可应用于包括许多非OFDM和/或非蜂窝系统在内的广大范围的通信系统。
[0150]鉴于上面的描述，以上所描述的各个实施例的方法和装置的众多其他变型对本领域技术人员将是显而易见的。此类变型应被认为是落在范围内的。这些方法和装置可以并且在各个实施例中的确是与码分多址(CDMA)、OFDMdP /或各种其他类型的可用于提供诸通信设备之间的无线通信链路的通信技术联用。在一些实施例中，一个或多个通信设备被实现为接入点，这些接入点使用OFDM和/或CDMA来与移动节点建立通信链路和/或可经由有线或无线通信链路来提供至因特网或另一网络的连通性。在各个实施例中，移动节点被实现为用于实现各种方法的笔记本计算机、个人数据助理(PDA)、或其他包括接收机/发射机电路和逻辑和/或例程的便携式设备。
【权利要求】
1.一种操作自组织网络中的第一无线通信设备以便为第一链路执行链路传输调度的方法，所述方法包括: 估算所述自组织网络中的多个链路中的每一个链路的链路信道增益； 根据所述第一链路的估算信道增益相对于其它链路的估算信道增益地来将所述第一链路指派到多个不同的链路群之一； 基于对应于所述第一链路的链路标识符以及所述第一链路被指派到的链路群来确定所述第一链路在第一时间段内的优先级；以及 根据所确定的所述第一链路的优先级来做出针对所述第一时间段的第一链路调度决策。
2.如权利要求1所述的方法，其特征在于， 所述多个不同的群包括第一链路群，所述第一群中的链路对应于第一信道增益范围；以及 所述多个不同的群包括第二链路群，所述第二群中的链路对应于第二信道增益范围，所述第二信道增益范围具有比所述第一信道增益范围更高的增益。
3.如权利要求2所述的方法，其特征在于，估算包括根据以下各项确定个体链路的信道增益:i)对应于所述个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的收到功率，以及ii)对应于所述个体链路的反向连接标识符信号的收到功率，所述反向连接标识符信号由所述第一节点传送。
4.如权利要求2所述的方法，其特征在于，所述不同的链路群的优先级基于信道增益，低增益链路群的优先级不落在对应于具有更高增益的不同链路群的链路优先级之间。
5.如权利要求1所述的方法，其特征在于，做出第一链路调度决策包括根据所述第一链路的优先级相对于寻求在所述第一时间段中进行传送的至少一个其它链路的优先级地来做出传输让步决策。
6.如权利要求5所述的方法，其特征在于，所述传输让步决策是基于可能对所述另一链路导致的干扰决定是否要进行传输。
7.如权利要求1所述的方法，其特征在于，还包括: 确定所述多个链路中的各个链路的估算信道增益的分布；以及其中所述根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将第一链路指派到多个不同的链路群之一是基于所述第一链路的估算增益在估算信道增益的所述分布中的位置。
8.如权利要求1所述的方法，其特征在于，还包括: 其中所述根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将第一链路指派到多个不同的链路群之一是基于所述第一链路的估算信道增益值相对于一个或多个群增益范围来进行的。
9.一种自组织网络中的第一无线通信设备，所述第一无线通信设备包括: 用于估算所述自组织网络中的多个链路中的每一个链路的链路信道增益的装置；用于根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将所述第一链路指派到多个不同的链路群之一的装置； 用于基于对应于所述第一链路的链路标识符以及所述第一链路被指派到的链路群来确定所述第一链路在第一时间段内的优先级的装置；以及 用于根据所确定的所述第一链路的优先级来做出针对所述第一时间段的第一链路调度决策的装置。
10.如权利要求9所述的第一无线通信设备，其特征在于， 所述多个不同的群包括第一链路群，所述第一群中的链路对应于第一信道增益范围；以及 其中所述多个不同的群包括第二链路群，所述第二群中的链路对应于第二信道增益范围，所述第二信道增益范围具有比所述第一信道增益范围更高的增益。
11.如权利要求10所述的第一无线通信设备，其特征在于，所述用于估算的装置包括用于根据以下各项确定个体链路的信道增益的装置:i)对应于所述个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的收到功率，以及ii)对应于所述个体链路的反向连接标识符信号的收到功率，所述反向连接标识符信号由所述第一节点传送。
12.如权利要求10所述的第一无线通信设备，其特征在于，所述不同链路群的优先级基于信道增益，低增益链路群的优先级不落在对应于具有更高增益的不同链路群的链路优先级之间。
13.如权利要求9所述的第一无线通信设备，其特征在于，还包括: 用于确定所述多个链路中的各个链路的估算信道增益的分布的装置；以及 其中所述用于根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将第一链路指派到多个不同的链路群之一的装置将所述指派基于所述第一链路的估算增益在估算信道增益的所述分布中的位置。
14.如权利要求9所述的第一无线通信设备，其特征在于， 所述用于根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将所述第一链路指派到多个不同的链路群之一的装置是将所述指派基于所述第一链路的估算信道增益值相对于一个或多个群增益范围来进行的。
15.一种在自组织网络中的第一无线通信设备中使用的计算机程序产品，所述计算机程序产品包括: 非瞬态计算机可读介质，包括: 用于使至少一个计算机估算所述自组织网络中的多个链路中的每一个链路的链路信道增益的代码； 用于使所述至少一个计算机根据所述第一链路的估算信道增益相对于其它链路的估算信道增益地来将所述第一链路指派到多个不同的链路群之一的代码； 用于使所述至少一个计算机基于对应于所述第一链路的链路标识符以及所述第一链路被指派到的链路群来确定所述第一链路在第一时间段内的优先级的代码；以及 用于使所述至少一个计算机根据所确定的所述第一链路的优先级来做出针对所述第一时间段的第一链路调度决策的代码。
16.一种在自组织网络中使用的第一无线通信设备，所述第一无线通信设备包括: 至少一个处理器，其被配置成: 估算所述自组织网络中的多个链路中的每一个链路的链路信道增益；根据第一链路的估算信道增益相对于其它链路的估算信道增益地来将所述第一链路指派到多个不同的链路群之一； 基于对应于所述第一链路的链路标识符以及所述第一链路被指派到的链路群来确定所述第一链路在第一时间段内的优先级；以及 根据所确定的所述第一链路的优先级来做出针对所述第一时间段的第一链路调度决策；以及 耦合至所述至少一个处理器的存储器。
17.如权利要求16所述的第一无线通信设备，其特征在于， 所述多个不同的群包括第一链路群，所述第一群中的链路对应于第一信道增益范围；以及 所述多个不同的群包括第二链路群，所述第二群中的链路对应于第二信道增益范围，所述第二信道增益范围具有比所述第一信道增益范围更高的增益。
18.如权利要求17所述的第一无线通信设备，其特征在于，所述至少一个处理器被配置成根据以下各项确定个体链路的信道增益:i)对应于所述个体链路且由对应于所述个体链路的第一端的第一节点传送的连接标识符信号的收到功率，以及ii)对应于所述个体链路的反向连接标识符信号的收到功率，所述反向连接标识符信号由所述第一节点传送。
19.如权利要求17所述的第一无线通信设备，其特征在于，所述不同的链路群的优先级基于信道增益，高增益链路群的优先级不落在对应于具有更低增益的不同链路群的链路优先级之间。
20.如权利要求16所述的第一无线通信设备，其特征在于，所述至少一个处理器还被配置成: 确定所述多个链路中的各个链路的估算信道增益的分布；以及 其中作为被配置成指派所述第一链路的一部分，所述至少一个处理器被配置成基于所述第一链路的估算增益在估算信道增益的所述分布内的位置，根据所述第一链路的估算信道增益相对于其它链路的估算信道增益地来将所述第一链路指派到多个不同的链路群之一。
【文档编号】H04W84/18GK103814617SQ201280044994
【公开日】2014年5月21日 申请日期:2012年9月13日 优先权日:2011年9月14日
【发明者】C·S·常, S·萨布拉马尼安, X·吴, N·库德 申请人:高通股份有限公司