CN104185280A - 分布式无线网络中的链路的调度优先级的确定方法及装置 - Google Patents

Abstract

本申请公开了一种分布式无线网络中的链路的调度优先级的确定方法及装置，其中，该方法包括：建立本节点与其他移动节点之间的链路，获取该本节点所在链路的链路标识符LID和信道状态信息，获取分布式无线网络中其他链路的信道状态信息；对获取的所有链路的信道状态信息进行排序，根据本节点所在链路的信道状态信息的排序位置，为本节点所在链路调整LID；当将本节点所在链路的LID调整为新LID时，确定本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；在当前业务时隙的连接调度阶段中，根据新LID更新本节点所在链路的调度优先级。

Description

分布式无线网络中的链路的调度优先级的确定方法及装置

技术领域

本申请涉及无线通信技术领域，特别涉及一种分布式无线网络中的链路的调度优先级的确定方法及装置。

背景技术

D2D（Device to Device，设备到设备）通信是一种在小范围实现本地点对点通信的通信方式，它可以不经过基站转接而直接进行数据交换和提供服务。在这种通信方式架构下，每个移动节点的地位都是对等的，因此这种通信方式能大大减轻基站的负载，并在一定程度上解决无线通信系统的频谱资源匮乏的问题。这种通信方式能带来的好处包括：减轻蜂窝网络的负担、减少移动终端的电池功耗、增加比特速率、提高网络基础设施故障的鲁棒性等，并且还能支持新型的小范围点对点数据服务。

分布式机会调度算法是一种应用于无线Ad Hoc（多跳网、无基础设施网或自组织网）网络的调度算法，它能够充分考虑信道的差异，在考虑时延约束的条件下，充分利用多用户分集和时间分集来提高系统的整体吞吐量性能。其中，文献“FlashLinQ：ASynchronous Distributed Scheduler for Peer-to-Peer Ad Hoc Networks（一种应用于点到点Ad Hoc网络的同步分布式调度器）”提出了一种基于OFDM（Orthogonal FrequencyDivision Multiplexing，正交频分多路复用）的同步P2P（Peer to Peer，点到点）无线网络的PHY（物理层）/MAC（Media Access Control，媒体接入控制）架构，并设计了一种信道感知的分布式机会调度算法（以下将该文献提出的算法称为FlashLinQ算法）。在多用户网络中，该方法以SINR（Signal to Interference and NoiseRatio，信号干扰噪声比）为调度准则，通过为链路随机分配优先级，来保证每一个时隙至少有一条链路能被成功调度；通过在不同时隙对链路重新分配优先级，来保证不同链路接入信道的公平性。与以SNR（Signal to Noise Ratio，信噪比）为调度准则且应用于异步系统的CSMA（Carrier Sense Multiple Access，载波侦听多路访问）/CA（Collision Avoidance，冲突避免）协议相比，该算法在系统吞吐量性能上能得到较大提高。但是，该算法采用完全随机的优先级分配策略来使用户接入信道，因此不能使系统获得较为满意的吞吐量指标。

发明内容

本申请提供了一种分布式无线网络中的链路的调度优先级的确定方法及装置，以解决现有的分布式调度方法不能使系统获得较为满意的吞吐量指标的问题。

本申请的技术方案如下：

一方面，提供了一种分布式无线网络中的链路的调度优先级的确定方法，所述分布式无线网络中包括：至少两个移动节点，所述方法应用于移动节点，所述方法包括：

建立本节点与其他移动节点之间的链路，获取该本节点所在链路的链路标识符LID和信道状态信息，获取所述分布式无线网络中其他链路的信道状态信息；

对获取的所有链路的信道状态信息进行排序，根据所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID；

当将所述本节点所在链路的LID调整为新LID时，确定所述本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；

在当前业务时隙的连接调度阶段中，根据所述新LID更新所述本节点所在链路的调度优先级。

另一方面，还提供了一种分布式无线网络中的链路的调度优先级的确定装置，所述分布式无线网络中包括：至少两个移动节点，所述装置应用于移动节点，所述装置包括：

建立模块，用于建立本节点与其他移动节点之间的链路；

获取模块，用于获取所述建立模块建立的本节点所在链路的链路标识符LID和信道状态信息；还用于获取所述分布式无线网络中其他链路的信道状态信息；

排序模块，用于对所述获取模块获取的所有链路的信道状态信息进行排序；

LID调整模块，用于根据所述排序模块得到的所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID；

调度优先级确定模块，用于当所述LID调整模块将所述本节点所在链路的LID调整为新LID时，确定所述本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；

调度优先级更新模块，用于在当前业务时隙的连接调度阶段中，根据所述新LID更新所述本节点所在链路的调度优先级。

通过本申请的技术方案，移动节点建立本节点与其他移动节点之间的链路，获取该本节点所在链路的LID和信道状态信息，以及获取分布式无线网络中其他链路的信道状态信息，然后，对获取的所有链路的信道状态信息进行排序，根据本节点所在链路的信道状态信息的排序位置，为本节点所在链路调整LID，由于在LID调整阶段中，每一个LID配置了一个唯一的优先级，优先级的高低与LID的大小有关，且信道状态越好的链路的LID对应的优先级越高，这样，当将本节点所在链路的LID调整为新LID时，就可以确定出本节点所在链路的调度优先级为与新LID对应的优先级，此时，链路的调度优先级与该链路的信道状态的好坏有关，之后，考虑到链路调度的公平性，在连接调度阶段中，在当前业务时隙中，还需要根据链路的新LID更新本节点所在链路的调度优先级。通过上述技术方案，能够充分利用信道状态信息（即信道质量）对链路进行调度优先级排序，使得信道质量好的链路分布式地获得较高的调度优先级，信道质量差的链路分布式地获得较低的调度优先级，从而在根据上述技术方案确定出的链路的调度优先级，并且，使用优先级更新机制的设计，更新了链路的调度优先级，使用现有技术的基于SINR的优先级调度方法（即现有技术的FlashLinQ算法）来实现分布式调度时，就可以在保证链路接入信道的公平性的前提下，使信道质量好的链路优先得以调度，一定程度上提高了分布式无线通信网络的频谱利用率和系统吞吐量。

附图说明

图1是本申请的实施例一的信道架构示意图；

图2是本申请的实施例一的控制资源块的结构示意图；

图3是图2的控制资源块中的CtrRes的结构示意图；

图4是本申请的实施例一的控制时隙中Tx-CR和Rx-CR的结构示意图；

图5是本申请的实施例一的分布式无线网络中的链路的调度优先级的确定方法的流程图；

图6是本申请的实施例二的帧结构示意图；

图7是本申请的实施例二的方案一（最大分配方案）的业务时隙的帧结构示意图；

图8是本申请的实施例二的方案二（较优分配方案）的业务时隙的另一种帧结构示意图；

图9是本申请的实施例二的方案一（最大分配方案）的寻呼阶段的示意图；

图10是图9对应的帧结构示意图；

图11是本申请的实施例二的方案二（较优分配方案）的寻呼阶段的示意图；

图12是图11对应的帧结构示意图；

图13是本申请的实施例二的全频模式中局部优先级更新机制的具体操作步骤流程图；

图14是本申请的实施例二的全频模式中局部优先级调整的一个实施例示意图；

图15是本申请的实施例二的频分模式中局部优先级更新机制的具体操作步骤流程图；

图16是本申请的实施例二的频分模式中局部优先级调整的一个实施例示意图；

图17是是本申请的实施例二的最大分配方法和较优分配方案这两种调度资源分配方案的优先级调度机制的比较图之一；

图18是本申请的实施例二的最大分配方法和较优分配方案这两种调度资源分配方案的优先级调度机制的比较图之二；

图19是本申请的实施例二的在稀疏网络场景中，single-LID机制和Double-LID机制的性能比较示意图之一；

图20是本申请的实施例二的在稀疏网络场景中，single-LID机制和Double-LID机制的性能比较示意图之二；

图21是本申请的实施例三的室内场景平面图；

图22是本申请的实施例三的在单跳网络全频模式下和FlashLinQ的吞吐量比较图；

图23是本申请的实施例三的在单跳网络全频模式下和FlashLinQ的链路数比较图；

图24是本申请的实施例三的在单跳网络频分模式下和FlashLinQ的吞吐量比较图；

图25是本申请的实施例三的在单跳网络频分模式下和FlashLinQ的链路数比较图；

图26是本申请的实施例三的在多跳网络频分模式和FlashLinQ的吞吐量比较图；

图27是本申请的实施例三的在多跳网络频分模式和FlashLinQ的调度链路数比较图；

图28是本申请的实施例三的在多跳网络全频模式下和FlashLinQ的吞吐量比较图；

图29是本申请的实施例三的在多跳网络全频模式下和FlashLinQ的链路数比较图；

图30是本申请的实施例四的分布式无线网络中的链路的调度优先级的确定装置的结构示意图。

具体实施方式

为了解决现有的分布式调度方法不能使系统获得较为满意的吞吐量指标的问题，本申请的以下实施例中，提供了一种分布式无线网络中的链路的调度优先级的确定方法，以及一种可以应用该方法的装置。

实施例一

图1是本申请的实施例一的方法应用的信道架构示意图，本架构可应用于standalone（独立的）/Ad Hoc模式的D2D网络中。如图1所示，信道中包括：控制时隙（也称为控制信道）和业务信道两部分，其中，控制时隙包括：同步阶段、对等发现和寻呼阶段，业务信道中可以包括多个业务时隙，每一个业务时隙包括：链路调度、速率调整、数据传输和ACK（ACKnowledgement，确认应答）。

图2是本申请的实施例一的控制资源块的示意图。在图2中，纵轴代表频率，横轴代表时间，用每一个小方框代表一个CtrRes（传输资源单位），CtrRes的结构如图3所示。利用OFDM技术，每一个移动节点的CtrRes可以对应一个子载波和多个OFDM符号；由于在不同信道中传输的信息量不同，因此，不同信道中的CtrRes中包含的OFDM Symbols（符号）的个数也可能有所不同。

一个控制资源块可能包含多个CtrRes，一个CtrRes可能代表一个OFDMtone-symbols（时频资源块）的集合。移动节点利用CtrRes来传输控制信息，例如，一个控制资源块可能包含N*M个CtrRes，其中，N为控制时隙包含的子载波数目，M为时间单位个数。一个时间单位可能包含多个OFDM Symbols（符号），例如，一个时间单位可能代表K个OFDM Symbols。

如图4所示，通常在控制时隙中，控制资源块是成对出现的，分别用Tx-CR（Tx-Control Resource，发射控制资源）和Rx-CR（Rx-Control Resource，接收控制资源）来表示，Tx-CR和Rx-CR中包含的CtrRes的个数相同，每条链路分别从Tx-CR和Rx-CR中各选择一个CtrRes，这两个CtrRes形成一对控制资源单位，分别映射到发射节点和接收节点，通常这两个CtrRes在Tx-CR和Rx-CR中的位置是相同的。每对控制资源单位都对应一个LID（Link Identifier，链路标识符），来标识使用该资源的链路。链路可以随机地选择一个LID，也可以利用某种一一映射的对应规则来选择。系统中LID的个数与CtrRes的个数是相同的。

其中，LID也即CID（Connection Identifier，链路标识符），本实施例中的LID与CID是等同的。

在不同的帧中，同一条链路可能对应不同的LID。LID与CtrRes是一一映射的，例如，从左上角到右下角LID标号可以从0到N*M-1依次增大。

本实施例一中，为每一个LID分配一个唯一的PRI（Priority，优先级），即LID与优先级之间是一一映射的关系。具体分配方式可以是：LID的大小与PRI的高低成反比，即，越小的LID对应于越高的优先级，例如，为方便起见，可以令PRI与LID序号相等，即最左上角的PRI=LID=0，最右下角的PRI=LID=N*M-1，并且规定优先级0最高，优先级N*M-1最低；或者，LID的大小与PRI的高低成正比，即，越大的LID对应于越高的优先级，例如，为方便起见，可以令PRI与LID序号相等，即最左上角的PRI=LID=0，最右下角的PRI=LID=N*M-1，并且规定优先级N*M-1最高，优先级0最低。因此，链路的LID确定后，该链路的优先级也就确定了，即该链路的优先级就是与该链路的LID对应的优先级。

控制时隙主要包括以下几个部分：

（1）同步阶段：移动节点利用GPS（Global Positioning System，全球定位系统）或基站来完成全网的定时同步；

（2）对等发现阶段：移动节点选择空闲的控制资源块来广播本节点的ID信息，并侦听其他的控制资源块来发现其他移动节点的存在信息；即，移动节点之间通过发送本节点的ID等信息进行相互发现；

（3）寻呼阶段：有业务传输需求的移动节点在该阶段完成寻呼并建立连接，为业务时隙的数据传输做准备。寻呼阶段中可以包括：LID广播、连接建立和LID调整三部分。

其中，寻呼阶段主要包含如下三个部分：

1）LID广播

在LID广播阶段中，进行已有链路的维护和已占用LID的通告。已有LID的链路的发射节点在相对应的CtrRes上发送LID广播帧，相应链路的接收节点侦听LID广播帧并获得当前链路的信道条件。

有数据传输需求且未建立连接的移动节点全频侦听广播信道，从而获得LID的占用情况；由于CtrRes与LID是一一对应的，广播信号可以只是模拟信号。

2）连接建立

在连接建立阶段中，相互发现的移动节点之间可以发起业务传输请求（即寻呼请求），并建立连接（即链路）。具体的，有数据传输需求的节点根据在LID广播信道中获得的信息，随机选择一个空闲的LID，发起寻呼请求帧Page_Request，Page_Request中至少包含如下内容：寻呼节点ID、被呼节点ID、LID，还可以包含：传输业务的种类、服务质量（Quality of Service，QoS）要求等其他与业务有关的信息。发出Page_Request的节点即为发射节点。

其他节点全频侦听寻呼信道，如果通过接收到的Page_Request确定本节点被呼叫，则通过发送寻呼响应帧Page_Response来告知寻呼节点，连接建立，同时，根据Page_Request的接收功率确定链路的信道状态信息，此时，该其他节点即为接收节点；否则，更新LID的占用情况，同时进入省电模式。

收到Page_Response的发射节点根据接收功率确定链路的信道状态信息，Page_Response中至少包含如下内容：响应节点ID、寻呼节点ID，还可以包含传输业务的种类、服务质量要求等其他业务有关的信息。

3）LID复用

在连接建立阶段，有业务传输但没有抢到空闲LID的移动节点，在该阶段利用LID复用算法复用已有的LID，作为本节点所在链路的LID。

4）LID调整

在LID调整阶段中，链路的发射节点（或接收节点）在该链路的LID对应的CtrRes上，发送携带有该链路的LID和信道状态信息的LID-信道状态信息帧，该LID-信道状态信息帧中至少包含以下内容：该链路的LID、信道状态信息；然后，全频接收LID调整帧，当在新LID对应的控制资源CtrRes上，接收到携带的LID与本节点所在链路的LID相同的LID调整帧时，将本节点所在链路的LID调整为新LID；在新LID对应的CtrRes上发送LID调整确认帧，其中，该LID调整确认帧中携带有新LID。

该链路的接收节点（或发射节点）全频侦听LID-信道状态信息帧，解调侦听到的所有LID-信道状态信息帧，并将该帧中携带的LID与信道状态信息的对应关系记录到LID-信道状态信息表中。然后，接收节点（或发射节点）执行实施例一中的步骤S104，当将该链路的LID调整为新LID时，在新LID对应的CtrRes上发送LID调整帧，LID调整帧中至少包括该链路的原有LID；然后，在新LID对应的CtrRes上接收到LID调整确认帧后，将该链路的LID调整为新LID。

业务时隙主要包括以下几个部分：

1）连接（或链路）调度

在连接调度阶段中，链路的发射节点和接收节点将执行连接调度操作，来判断链路在当前时隙是否满足数据传输条件。不同链路的发射节点和接收节点将在相互正交的资源块上发送控制信息以便执行连接调度操作。在执行连接调度时，链路基于SINR（Signal to Interference and Noise Ratio，信号干扰噪声比）准则来判断能否接入信道，具体的，链路计算高优先级链路的累计干扰，在保证不影响高优先级链路调度的基础上，判断本链路的SINR是否满足门限值要求，如果满足，则链路可在当前时隙接入信道，否则，在当前时隙保持静默。

2）速率调整

在速率调整阶段中，所有可接入信道的链路测量信道并计算精确的SINR，并根据该SINR，选择合适的调制编码方式。

3）数据传输

在数据传输阶段中，链路传输数据业务。根据业务传输时是否占用全频段，可分为全频模式和频分模式这两种模式。在全频模式中，所有通信链路共享相同的频谱资源；频分模式中，为不同链路分配不同的频谱资源。

全频模式下，在连接调度阶段中链路要计算所有高优先级链路的累计干扰，并判断是否可以接入信道；在数据传输阶段，所有可接入信道的链路占用整个频带传输数据；链路数目较少时，由于链路占用整个频带传输数据，系统可以取得较高的吞吐量；链路数目较多时，链路可以通过周期性的更新优先级，以时分的方式接入信道。

当网络中链路的长度相差较大时，长短链路共存的概率大大降低，使得空间复用度大大减小；为了提高长短链路的共存概率，增加链路的空间复用度，可采用频分模式，将长短链路相分离；通过为长链路分配专用频带来提高信道较差链路接入信道的概率；在频分模式下，信道质量差别较大的链路竞争不同的信道，在连接调度阶段，链路只需要计算与其竞争同一频带的高优先级链路的累计干扰；与全频模式相比，增加了每条链路接入信道的概率；通过设置合理的频分比例，可以在获得较大系统吞吐量的同时，使链路获得较小的平均调度时延。

3）ACK

在ACK阶段中，链路的接收节点利用正交的资源块来根据接收的来自发射节点的数据信息进行回复。

本申请实施例一的分布式无线网络中的链路的调度优先级的确定方法可以由任意一个移动节点来执行，该移动节点可以是发射节点，也可以是接收节点，本申请对此不做限定。如图5所示，该方法包括以下步骤：

步骤S102，建立本节点与其他移动节点之间的链路，获取该本节点所在链路的LID（Link Identifier，链路标识符）和信道状态信息，获取分布式无线网络中其他链路的信道状态信息；

在实际实施过程中，在寻呼阶段，移动节点需要全频接收携带有链路的LID和信道状态信息的LID-信道状态信息帧，并记录到LID-信道状态信息表中，该表用于记录本节点监听范围内的链路的LID和信道状态信息。接收到本节点所在链路的LID和信道状态信息，以及其他链路的LID和信道状态信息之后，会记录到LID-信道状态信息表中。

步骤S104，对获取的所有链路的信道状态信息进行排序，根据本节点所在链路的信道状态信息的排序位置，为本节点所在链路调整LID；

在步骤S104中，将本节点所在链路的LID调整为新LID的方法包括：在新LID对应的CtrRes（Control Resource，控制资源）上发送LID调整帧，其中，该LID调整帧中携带有本节点所在链路的调整前的原有LID；在新LID对应的CtrRes上接收到LID调整确认帧后，将本节点所在链路的LID调整为新LID，其中，该LID调整确认帧中携带有新LID；若没有在新LID对应的CtrRes上接收到LID调整确认帧，则仍然使用原有LID。

步骤S106，当在步骤S104中将本节点所在链路的LID调整为新LID时，确定本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；

通过步骤S104，在步骤S106中即可确定出本节点所在链路在当前时隙的调度优先级了。

步骤S108，在当前业务时隙的连接调度阶段中，根据所述新LID更新本节点所在链路的调度优先级。

在步骤S108之后，在进行链路调度时，就可以根据步骤S108中更新的本节点所在链路的调度优先级，使用现有技术的基于SINR的优先级调度方法来实现分布式调度。现有技术的基于SINR的优先级调度方法的主要思想是：各链路的发送节点能够对所有其他链路的接收端的SINR值进行估计，并分布式地完成链路调度，低优先级的链路接入信道的原则如下：低优先级链路的接收节点的SINR大于接收门限，其中干扰信号为所有高优先级链路发送端对当前链路接收端造成的干扰；当前低优先级链路的发送节点对每个高优先级链路的接收节点造成干扰得到的SINR大于接收门限。

现有技术的基于SINR的优先级调度方法可以参见文献“FlashLinQ：ASynchronous Distributed Scheduler for Peer-to-Peer Ad Hoc Networks（一种应用于点到点Ad Hoc（多跳网、无基础设施网或自组织网）网络的同步分布式调度器）”，这里不再赘述。

具体的，包括以下几部分的内容：

1、连接调度阶段的资源分配

在连接调度资源的分配上，可以有如下两种分配方式：

方式一：最大分配方式，即为分布式无线网络中的全部LID均分配连接调度资源。不考虑网络中链路的数目，为每一个LID都预留连接调度资源。假设网络提供的LID总数为LID_Number，将分配LID_Number对控制资源单位，如此可以保证获得有效LID的所有链路都能在当前业务时隙执行连接调度操作，即链路的发射节点和接收节点分别在所对应的控制资源单位上发送控制信息，判断当前链路是否满足传输需求；在这种方案下，链路在每个业务时隙都可以执行连接调度操作，并争取接入信道的机会，操作方便。

当多条链路相互干扰时，优先级较高的链路将获得优先传输机会，从而可取得较高的系统吞吐量。

方式二：较优分配方案，即为分布式无线网络中预定比例的LID分配连接调度资源，其中，所述预定比例的LID对应的优先级高于其余LID对应的优先级。考虑到实际网络中可能出现的极端情况，需要分配充足的LID用来保证尽可能多的链路能建立连接。由于网络中能够容纳的链路数是有限的，当网络中的链路数较多时，优先级越低的链路，被调度的可能性也越小，因此，在连接调度阶段，可以不为所有的LID都预留资源，而只分配一部分资源，即只为那些优先级较高的链路分配资源，使得高优先级的链路可以在其对应的资源块上来执行调度操作；对于那些优先级较低的链路，不为其分配资源，让它们在当前业务时隙保持静默，达到节省功率的目的，从而延长节点的待机时间。

利用优先级调整策略（即上述步骤S104），链路轮流执行连接调度操作，一方面可以节省信道资源，达到减小协议开销的目的；另一方面，节省的这一部分信道资源可以用于数据传输，从而增加系统的吞吐量。

在具体实施上，链路利用自身LID的大小来判断当前链路是否执行连接调度操作，假设网络提供的LID总数为LID_Number，越小的LID对应于越高的优先级，只分配50%的连接调度资源，即只有LID小于LID_Number/2的链路才能获得调度资源块，LID大于LID_Number/2的链路在当前时隙保持静默；在每个业务时隙的连接调度阶段，链路首先利用优先级调整机制来更新LID，然后检查当前LID，如果LID小于LID_Number/2，则选择LID对应的资源块执行连接调度流程；如果LID大于LID_Number/2，则在当前时隙不参与连接调度，进入省电模式。

根据设计的LID调整策略（即上述步骤S104），可知链路的调整后LID将会较均匀地分布在所有的LID中，这样在每个连接调度阶段，大约有50%的链路会获取到连接调度资源，与先前的为每个LID对应一个调度资源块相比，可以在每个连接调度阶段，节省50%的信道资源，并将这50%的资源用于业务传输。

2、全频模式中的优先级更新方法的具体操作流程

由于在一帧内，LID调整信道（或阶段）的个数远小于业务信道的个数，可能会导致在多个业务时隙中，信道状态较差的链路长期得不到调度，从而造成链路调度的不公平。为了保证链路的调度公平性，本实施例提出了一种分布式的优先级更新机制：在LID调整阶段中，通过广播本节点所在链路的信道状态信息，链路进行优先级的全局更新（即步骤S104）；然后，在每个业务时隙的连接调度阶段中，利用与链路的信道状态有关的调整后LID对该链路的调度优先级进行局部更新，保证链路的接入公平性。

此时，在步骤S104中，当分布式无线网络为多跳网络时，步骤S104可以按照以下两种方式中的任意一种进行：

在方式一中包括以下步骤：

步骤11：当越小的LID对应于越高的优先级时，按照由大到小的顺序（即降序）对获取的所有链路的信道状态信息进行排序；

步骤12：按照以下公式（1）计算出备选集合的中心值Center：

$\mathrm{Center}=\mathrm{LID}\_\mathrm{Number}\×\frac{N1}{N}---\left(1\right)$

其中，LID_Number表示D2D无线网络中LID的总数，N1表示本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数；

步骤13：根据计算出的Center，确定出备选集合S为：

S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}    （2）

其中，i为自然数，LID_SelRange为预设值。在实际实施过程中，可以规定LID_SelRange∈[1,LID_Number/50]，例如，LID_SelRange=2。LID_SelRange的设置是为了减小由于移动节点侦听的链路的信道状态信息不全而可能造成的碰撞，即，两个以上的链路在LID调整阶段选择到同一个LID。

步骤14：从备选集合S中选择一个空闲的LID，计算选择的LID与本节点所在链路的LID的差值，比较差值与LID_SelRange的大小；

若该备选集合S中不存在空闲的LID，则本节点所在链路的LID调整失败，保持原有LID不变，即仍然使用原有LID。

步骤15：若差值大于或等于LID_SelRange，则将本节点所在链路的LID调整为新LID，新LID为选择的LID；

步骤16：若差值小于LID_SelRange，则确定本节点所在链路仍使用原有LID，确定本节点所在链路的调度优先级为与原有LID对应的优先级。即，无需对本节点所在链路的LID进行调整。

在方式二中包括以下步骤：

步骤21：当越大的LID对应于越高的优先级时，按照由小到大的顺序（升序）对获取的所有链路的信道状态信息进行排序；

步骤22：按照上述公式（1）计算出备选集合的中心值Center；

步骤23：根据计算出的Center，按照上述公式（2）确定出备选集合S；

步骤24：从备选集合S中选择一个空闲的LID，计算选择的LID与本节点所在链路的LID的差值，比较差值与LID_SelRange的大小；

若该备选集合S中不存在空闲的LID，则本节点所在链路的LID调整失败，保持原有LID不变，即仍然使用原有LID。

步骤25：若差值大于或等于LID_SelRange，则将本节点所在链路的LID调整为新LID，新LID为选择的LID；

步骤26：若差值小于LID_SelRange，则确定本节点所在链路仍使用原有LID，确定本节点所在链路的调度优先级为与原有LID对应的优先级。即，无需对本节点所在链路的LID进行调整。

通过上述两种方式，从备选集合中选择一个空闲的LID，增加了链路优先级调整的范围，在多跳网络中，可以很好地减小链路的LID调整冲突。

考虑到机会调度，利用上述步骤S104，在LID调整阶段对链路的LID进行调整，从而实现了链路的调度优先级的调整，从而可以使得信道状态（即信道质量）较高的链路获得高优先级，从而充分利用了信道条件来增加空间复用以及提高系统的吞吐量。但是，由于发射功率和传输带宽的限制，移动节点的监听范围有限，在LID调整阶段中每个移动节点可能只能侦听到部分链路的信道状态信息，且由于节点在网络中所处位置不同，每个节点获取到的信道状态信息可能是部分相同的，甚至是完全不同的；即使节点可以获得全局信道状态信息，考虑到反馈信息的开销，相近的信道状态信息值也可能会被量化到同一值；因此，节点在执行步骤S104时可能会出现问题，即多个链路可能被调整到同一个新LID上。为了解决该问题，减小碰撞（即调整冲突）的发生，本实施例在步骤S104，对链路进行分布式地模糊调整，即，采用备选集合和软切换机制相结合的方法：

（1）备选集合：在为链路调整LID，即调整调度优先级时，按照上述步骤11-13或者按照上述步骤21-23，确定出新LID的备选集合，在该备选集合中随机选择一个空闲的LID作为新LID，该策略可以减小调度优先级调整的冲突问题；

（2）软切换机制：在选择了新LID后进行LID调整时，先保留原有LID，只有在LID调整成功后（即在新LID对应的CtrRes上收到LID调整确认帧后）再释放原有LID，否则，仍然使用原有LID，该策略保证了链路不会因为LID调整失败而使链路断开。

采用以上方法，能够有效解决由隐藏节点或量化比特数有限等问题而导致的优先级调整冲突问题，经过理论分析和仿真验证，如果系统提供的LID资源足够多，该策略使得信道状态信息排序收敛速度快。

另外，在步骤S108中，根据所述新LID更新本节点所在链路的调度优先级的方法包括以下步骤：

步骤S201，按照预设的K个LID组的范围，确定本节点所在链路的新LID所在的LID组，其中，K个LID组的范围彼此连续、没有交集、且K个LID组的并集的大小为分布式无线网络中LID的总数，K≥2；

例如，LID总数为300，LID值为0～299，则优先级也是0～299，假设K=3，这3个LID组的预设范围可以分别为H组[0,100)、M组[100,150)、L组[150,300)，则，假设本节点所在的新LID为200，则可以确定出新LID200所在的LID组为L组；或者，这3个LID组的预设范围也可以分别为H组[0,100)、M组[100,200)、L组[200,300)，同样，也可以确定出新LID200所在的LID组为L组。

通过分组，可以使得信道条件差别较大的链路位于不同的组；各个LID组的大小可以相同，也可以不同，本申请对此不做限定。

步骤S202，确定新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K个优先级集合彼此连续、没有交集、且K个优先级集合的并集的大小为分布式无线网络中LID的总数；

在步骤S202中，确定新LID所在的LID组在当前业务时隙中对应的优先级集合的方法包括：判断当前业务时隙在当前组间轮询周期内所属的时隙区间，其中，一个组间轮询周期包括多个业务时隙，一个组间轮询周期划分为K个时隙区间，K个时隙区间彼此连续且没有交集；在所属的时隙区间中，确定新LID所在的LID组对应的优先级集合；其中，一个LID组对应于一个优先级集合，不同LID组对应的优先级集合不同，一个LID组的大小与该LID组对应的优先级集合的大小相同；在同一时隙区间的不同时隙内，同一个LID组对应的优先级集合相同；在不同时隙区间内，同一个LID组采用轮询的方式对应于不同的优先级集合。

例如，一个组间轮询周期包括P个业务时隙，预先设置2个组间轮询阈值T1和T2，T1<T2<P，则一个组间轮询周期划分为3个时隙区间：[1,T1]、[T1+1,T2]、[T2+1,P]；上述3个LID组：H组、M组和L组对应的优先级集合的高低级别在这3个时隙区间中进行轮询。例如，在时隙区间[1,T1]中，H组对应于最高的优先级集合，L组对应于最低的优先级集合，M组对应于居中的优先级集合；从第T1+1个时隙开始，组间进行第一次轮询，即在时隙区间[T1+1,T2]中，H组对应于最低的优先级集合，M组对应于最高的优先级集合，L组对应于居中的优先级集合；从第T2+1个时隙开始，组间进行第二次轮询，即在时隙区间[T2+1,P]中，L组对应于最高的优先级集合，H组对应于居中的优先级集合，M组对应于最低的优先级集合。

这样，在假设0的优先级最高，数值越大优先级越低的情况下：

当H组为[0,100)、M组为[100,150)、L组为[150,300)时，则，在时隙区间[1,T1]中，H组对应于最高的优先级集合[0,100)，L组对应于最低的优先级集合[150,300)，M组对应于居中的优先级集合[100,150)；从第T1+1个时隙开始，组间进行第一次轮询，即在时隙区间[T1+1,T2]中，H组对应于最低的优先级集合[200,300)，M组对应于最高的优先级集合[0,50)，L组对应于居中的优先级集合[50,200)；从第T2+1个时隙开始，组间进行第二次轮询，即在时隙区间[T2+1,P]中，L组对应于最高的优先级集合[0,150)，H组对应于居中的优先级集合[150,250)，M组对应于最低的优先级集合[250,300)。

当H组为[0,100)、M组为[100,200)、L组为[200,300)时，则，在时隙区间[1,T1]中，H组对应于最高的优先级集合[0,100)，L组对应于最低的优先级集合[200,300)，M组对应于居中的优先级集合[100,200)；从第T1+1个时隙开始，组间进行第一次轮询，即在时隙区间[T1+1,T2]中，H组对应于最低的优先级集合[200,300)，M组对应于最高的优先级集合[0,100)，L组对应于居中的优先级集合[100,200)；从第T2+1个时隙开始，组间进行第二次轮询，即在时隙区间[T2+1,P]中，L组对应于最高的优先级集合[0,100)，H组对应于居中的优先级集合[100,200)，M组对应于最低的优先级集合[200,300)。

假设在步骤S201中确定出新LID200所在的LID组为L组后，在步骤S202中就可以确定出L组在当前业务时隙中对应的优先级集合了。

步骤S203，从确定的优先级集合中随机选择一个优先级，作为本节点所在链路的调度优先级，或者，仅在确定的优先级集合为最高优先级集合时，采用轮询方式从确定的优先级集合中选择当前轮询到的一个优先级，作为本节点所在链路的调度优先级。

通过步骤S203，在每一个时隙中，执行组内优先级更新机制：

（1）组内随机：在每一个时隙，在当前所属LID组的优先级集合内随机更新优先级，例如可以使用一种随机映射函数，该函数可以是节点ID和时间的函数，可以保证在不同时隙链路能获得本组内的不同优先级，从而保证组内链路的公平性；

（2）组内轮询：在每一个时隙，仅获得最高的优先级集合的LID组内的链路执行组内轮询，其他组的链路优先级不变；经过多个业务时隙之后，由于每条链路均可获得最高优先级，因此，每条链路均有接入信道的机会，从而一定程度上保证了链路调度的公平性，该方法具有最小时延限制。

为了充分利用信道状态较好的链路来增加系统的吞吐量，可以为H组链路分配较多的高优先级时隙；当L组链路获得高优先级时，能与之共存的链路较少，因此，为L组链路分配的高优先级时隙数要适当高于M组的时隙数。

上述优先级局部更新机制，对最大分配方式和较优分配方式这两种连接调度资源分配方式都是适用的。在最大分配方式中，所有LID组内的链路都可以获得调度资源，并执行调度操作；对于较优分配方式，每个时隙只有部分具有较高优先级的LID的链路才能获得调度资源，其他链路保持静默，通过优先级的更新，所有链路都有获取调度资源的机会，从而保证链路调度的公平性。因此，这种基于信道状态信息对链路进行分组，并进行组间轮询和组内轮询的优先级更新机制，在保证链路接入信道公平性的同时，提高了系统的整体吞吐量性能。

3、频分模式中的优先级更新方法的具体操作流程

与全频模式相比，在频分模式下，同一个时隙可被调度的链路数增多；为了使尽可能多的链路参与调度，在连接调度阶段使用最大分配方式使得尽可能多的链路执行连接调度操作。

此时，步骤S104的具体步骤可以参见上述2中的步骤11-步骤16，或者步骤21-步骤26，这里不再赘述。

在步骤S108中，根据新LID更新本节点所在链路的调度优先级的方法包括：

步骤S301，按照预设的K+1个LID组的范围，确定本节点所在链路的新LID所在的LID组，其中，K+1个LID组的范围彼此连续、没有交集、且K+1个LID组的并集的大小为分布式无线网络中LID的总数，K≥1；执行步骤S302；

通过分组，可以使得信道条件差别较大的链路位于不同的组。

步骤S302，判断新LID所在的LID组所属的子信道，其中，分布式无线网络的信道划分为主信道和辅信道，子信道为主信道或辅信道，主信道的带宽远大于辅信道的带宽，对应的优先级最低的一个LID组属于辅信道，其余的K个LID组属于主信道；若新LID所在的LID组所属的子信道是主信道，则执行步骤S303，若新LID所在的LID组所属的子信道是辅信道，则执行步骤S305；

将整个频带（或信道）分为两个子信道：主信道和辅信道，其中，为了保证系统的吞吐量，主信道的带宽Band1远大于辅信道带宽Band2，例如Band1:Band2=3:1；由于LID的数目是固定的，可根据LID进行分组，例如，可将所有LID平均分为四组，前三组LID对应的链路接入主信道，第四组（记为S组）LID对应的链路，即信道状态最差的长链路接入辅信道。

步骤S303，新LID所在的LID组所属的子信道是主信道，则确定新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K+1个优先级集合彼此连续、没有交集、且K+1个优先级集合的并集的大小为分布式无线网络中LID的总数；执行步骤S304；

在步骤S303中，确定新LID所在的LID组在当前业务时隙中对应的优先级集合的方法包括：判断当前业务时隙在当前组间轮询周期内所属的时隙区间，其中，一个组间轮询周期包括多个业务时隙，一个组间轮询周期划分为K个时隙区间，K个时隙区间彼此连续且没有交集；在所属的时隙区间中，确定新LID所在的LID组对应的优先级集合；其中，一个LID组对应于一个优先级集合，不同LID组对应的优先级集合不同，一个LID组的大小与该LID组对应的优先级集合的大小相同；在同一时隙区间的不同时隙内，同一个LID组对应的优先级集合相同；在不同时隙区间内，同一个LID组采用轮询的方式对应于不同的优先级集合。

步骤S304，从确定的优先级集合中随机选择一个优先级，作为本节点所在链路的调度优先级，或者，仅在确定的优先级集合为最高优先级集合时，采用轮询方式从确定的优先级集合中选择当前轮询到的一个优先级，作为本节点所在链路的调度优先级；

通过步骤S303-S304，主信道中的三个LID组按照上述2中全频模式的方法来进行优先级的局部更新。具体举例可以参见上述2中的内容，这里不再赘述。

步骤S305，新LID所在的LID组所属的子信道是辅信道，则确定新LID所在的LID组对应的优先级集合；然后，执行步骤S306；

步骤S306，从确定的优先级集合中随机选择一个优先级，作为本节点所在链路的调度优先级，或者，采用轮询方式从确定的优先级集合中选择当前轮询到的一个优先级，作为本节点所在链路的调度优先级。

通过上述步骤S305-S306，辅信道中的链路可以按照轮询的方法在本组优先级范围内更新优先级，也可以在本组的优先级范围内利用随机映射的方法更新优先级。

在执行连接调度操作时，主信道中的链路需要计算比其优先级高的其他链路对其造成的累计干扰之和；辅信道中的链路只需要计算辅信道中的高优先级链路的累计干扰。

利用上述方法，将长短链路进行分离，分别在不同的频带传输，增加了长短链路共存的概率，同时，这种频率分集的方法也增加了链路的空间复用度，使得链路接入信道的概率大大提高。

4、全频模式中采用Double（双）-LID策略时优先级更新的具体操作流程

在全频模式中，利用较优分配方式进行连接调度资源分配时，将只为对应于较高优先级的部分（例如为50%）LID的链路分配资源块；根据LID调整策略，链路调整后的LID将均匀地分布在LID_Number个LID中，这样，每个时隙最多有50%的链路可以获得调度资源；链路通过利用优先级局部更新机制，来获取连接调度资源，获得调度机会；在链路数较多时，这种方法可以在不损失吞吐量的同时，减小节点的功率消耗。

当网络中链路数较少时，优先级较低的链路仍然有较高的调度可能，但是由于不能获得调度资源，从而失去了调度机会，会对系统吞吐量造成损失，因此，为了使较优分配方式能够很好地适应链路少的场景，对步骤S104中的LID调整方法进行了改进，并提出了一种Double-LID策略来提高链路的调度机会。在该策略中，每条链路最多可以获取两个LID，称为主LID和辅LID。

采用Double-LID策略时，在步骤S104中具体可以按照以下两种方式中的任意一种来执行：

方式一：

在方式一中，包括以下步骤：

步骤31，当越小的LID对应于越高的优先级时，按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；

步骤32，按照以下公式（3）计算出备选集合的中心值Center：

$\mathrm{Center}=\left\{\begin{array}{c}\frac{N1}{N}\&times;X\&times;\mathrm{LID}\_\mathrm{Number},N\&le;X\&times;\mathrm{LID}\_\mathrm{Number}\\ \frac{N1}{N}\&times;\mathrm{LID}\_\mathrm{Number},N>X\&times;\mathrm{LID}\_\mathrm{Number}\end{array}\right.---\left(3\right)$

其中，LID_Number表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数，X表示所述预定比例，X＜100%。

步骤33，根据步骤32中计算出的Center，按照上述公式（2）确定出备选集合S；

步骤34，从备选集合S中选择一个空闲的LID，比较选择的LID与X×LID_Number的大小；

步骤35，若选择的LID小于X×LID_Number，则按照以下公式（4）计算本节点所在链路的辅LIDLID_S，否则，本节点所在链路只有一个LID，即所述选择的LID；

LID_S＝LID_P+X×LID_Number+Δ    （4）

其中，Δ表示预设的偏移量，Δ用来增加辅LID的选择成功率，例如，Δ∈[-2,2]，LID_P表示主LID，主LID是所述选择的LID。

步骤36，将本节点所在链路的LID调整为新LID，新LID是主LIDLID_P和辅LIDLID_S。

方式二：

在方式二中，包括以下步骤：

步骤41，当越大的LID对应于越高的优先级时，按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；

步骤42，按照以下公式（5）计算出备选集合的中心值Center：

$\mathrm{Center}=\left\{\begin{array}{c}\frac{N-N1}{N}\&times;(1-X)\&times;\mathrm{LID}\_\mathrm{Number},N\&GreaterEqual;X\&times;\mathrm{LID}\_\mathrm{Number}\\ \frac{N-N1}{N}\&times;\mathrm{LID}\_\mathrm{Number},N<X\&times;\mathrm{LID}\_\mathrm{Number}\end{array}\right.---\left(5\right)$

其中，LID_Number表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数，X表示所述预定比例，X＜100%。

步骤43，根据步骤42中计算出的Center，按照上述公式（2）确定出备选集合S；

步骤44，从备选集合S中选择一个空闲的LID，比较选择的LID与X×LID_Number的大小；

步骤45，若选择的LID大于X×LID_Number时，按照以下公式（6）计算本节点所在链路的辅LIDLID_S，否则，本节点所在链路只有一个LID，即所述选择的LID；

LID_S＝LID_P-X×LID_Number+Δ    （6）

其中，Δ表示预设的偏移量，Δ用来增加辅LID的选择成功率，例如，Δ∈[-2,2]，LID_P表示主LID，主LID是所述选择的LID。

步骤46，将本节点所在链路的LID调整为新LID，新LID是主LIDLID_P和辅LIDLID_S。

通过上述方式一，当链路数目小于X×LID_Number，且越小的LID对应于越高的优先级时，所有的链路几乎都能在前X×LID_Number个LID内完成LID调整，并能获得调度资源，均可在当前时隙执行连接调度操作，增加了链路接入信道的机会。或者，通过上述方式二，当链路数目小于X×LID_Number，且越大的LID对应于越高的优先级时，所有的链路几乎都能在最后X×LID_Number个LID内完成LID调整，并能获得调度资源，均可在当前时隙执行连接调度操作，增加了链路接入信道的机会。

为了使协议也能适应链路密集的网络，仍然需要执行上述2中的局部优先级更新机制，利用轮询和随机操作来保证链路的调度公平性。在链路较少的场景中，一旦利用轮询改变不同LID组的优先级，还是会出现链路不能充分利用调度资源的情况，仍会对吞吐量造成损失，因此，本实施例提出了上述的Double-LID策略来提高系统的吞吐量。

这样，在执行步骤S108之前，还需要首先判断主LID是否分配了连接调度资源；若主LID分配了连接调度资源，则在步骤S108中根据主LID更新本节点所在链路的调度优先级；若主LID未分配连接调度资源，则在辅LID对应的连接调度资源未被占用的情况下，在步骤S108中根据辅LID更新本节点所在链路的调度优先级。

在连接调度阶段，只为对应于较高优先级的LID的链路分配调度资源，这样，当链路数目较少时，由于每条链路都能获得两个LID，且两个LID分别属于[0,X×LID_Number]和[X×LID_Number+1,LID_Number]，因此，在进行优先级局部更新时，链路总是能够使用CID_P或CID_S来获得调度资源，并在对应的调度资源块上执行调度操作。从而，在链路少的场景中，可充分利用调度资源，增加链路接入信道的机会，提高了系统的吞吐量。

5、频率选择性衰落处理

在频分模式中，将信道分为主信道和辅信道两个子信道，其中每个信道由若干个子载波构成。为了保证系统的吞吐量，令主信道的带宽远大于辅信道，此时，会涉及到子信道中子载波的分配问题。子载波的分配方案可有如下两种：分布式子载波排列和相邻子载波排列。分布式子载波排列的形式使子信道中的各个子载波彼此之间都间隔一定的频率，从而实现频率分集和干扰的平均化；连续子载波排列是指子信道中的各个子载波彼此连续，有利于实现多用户分集，但是无法实现干扰平均。

由于各个子载波的衰落是不一样的，若采用相邻子载波排列的载波分配方式，遭遇到深衰落的子载波很可能分配到同一个子信道中去，而信道质量较好的子载波也会分到同一个子载波中，因此会产生某些子信道SINR很差，而某些子信道SINR很好的情况，这种信道分配方式产生的SINR与频率选择性衰落的趋势相同，无法避免由于深衰落引起信道质量很差的现象，因此相邻子载波排列无法很好的解决深衰落问题。

对于分布式子载波排列来说，由于其子载波的选择是分布式的，虽然各个子载波的衰落是不一样的，但是分布式子载波排列的方式，可以将遭遇到深衰落的子载波分散化，避免某信道由于深衰落引起信道质量很差的现象。因此这种载波分配方式可以较好的避免信道深衰落的产生。

在上述实施例一中，信道状态信息可以是：链路的接收节点测得的该链路的SNR（Signal to Noise Ratio，信噪比）、链路的接收节点进行信道探测得到的信道增益、以及链路的接收节点测得的有用信号功率等，本申请对此不做限定。

实施例二

图6是本申请的实施例二的帧结构示意图。一帧的长度为1s，假设每一个OFDM符号的传输时间为10us，对等发现的长度为20ms，一帧中共有450个业务时隙，每个业务时隙的长度为2.08ms，寻呼阶段的长度为12.96ms，其中LID广播的长度为80us，连接建立包含两对Tx-CR和Rx-CR，用于移动节点之间进行寻呼，完成链路的建立。

图7和图8分别是本申请的实施例的方案一（最大分配方案）和方案二（较优分配方案）的业务时隙的示意图。在如图7所示，在采用方案一的连接调度阶段中，每一个LID都有相对应的调度资源单位，每条链路都能获取到调度资源，且最多获取一个有效LID。假设网络中LID的总数为224个，每个OFDM符号为10us，在频域上包含56个子载波，则每个CtrRes包含四个OFDM符号。考虑到双向传输，为每个LID分配三个调度资源单位：两个Tx-CR和一个Rx-CR。所有链路执行一次连接调度所用的时间为120us，在连接调度阶段，为保证调度结果的精确性，每条链路重复执行三次这样的过程。

如图8所示，在采用方案二的连接调度阶段中，仅为前112个LID分配资源块，从而每执行一次连接调度所用的时间可以减为原来的一半，即60us。那么，每个业务时隙可以节省180us的时间，用于数据传输。

图9和图10是本申请的实施例的方案一（最大分配方案）的寻呼阶段的示意图及对应的帧结构示意图；图11和12是本申请的实施例的方案二（较优分配方案）的寻呼阶段的示意图及对应的帧结构示意图。如图9和11所示，在方案一和方案二中，寻呼阶段的长度分别为12.96ms和13.12ms，其中前三个阶段即LID广播，连接建立和LID复用的长度均相同。LID广播的长度均为80us；连接建立的长度均包含两对Tx-CR和Rx-CR，共10.88ms，用于节点之间进行寻呼，完成链路的建立；LID复用的长度均为1ms。

寻呼阶段的Tx-CR和Rx-CR的资源分配方式既可以是TDD模式，也可以是HFDD模式。若使用TDD模式，由于链路的收发两端（即发射节点和接收节点）使用相同的子载波，假设信道是双向对称的，则链路的发射节点和接收节点可分别测得信道状态信息；若使用HFDD模式，假设平坦衰落信道，信道也可认为是双向对称的，则链路的发射节点和接收节点可分别测得信道状态信息。因此，在TDD模式和HFDD模式中，链路的发射节点和接收节点均可以测得该链路的信道状态信息。在寻呼阶段，通过信道状态信息的交互，链路的收发节点均可获得信道状态信息。因此，在LID调整阶段，在TDD模式和HFDD模式下，链路的发射节点和接收节点均可发起LID调整操作。

LID调整阶段包含两个Rx-CR和一个Tx-CR，用来完成LID的调整操作，两个Rx-CR分别用Rx-CR1和Rx-CR2表示，其中，Rx-CR1和Rx-CR2中包含的资源个数不同。

方案一和方案二在LID调整阶段略有不同。方案一中，每条链路最多可以获得一个有效LID；在方案二中，每条链路最多可获得两个有效LID，分别称为主LID和辅LID，为了在LID调整阶段中，使那些满足条件的链路同时获得主LID和辅LID，增加了一个偏移量Δ∈[-2,2]，从而增加辅LID的选择成功概率。

在业务时隙的连接调度阶段，根据优先级更新机制进行链路的优先级局部更新操作。

本实施例二中，以链路1的接收节点测得链路1的信道状态信息，信道状态信息为SNR为例，进行说明。

一、LID调整阶段的具体操作流程

在最大分配方案中，LID调整阶段的具体操作如下所述：

1、Rx-CR1：链路1的接收节点在已有LID对应的CtrRes上发送LID-信道状态信息帧。LID-信道状态信息帧中至少包含以下内容：链路1的LID（假设为LID1）和测得的链路1的信道状态信息。发射节点全频侦听LID-信道状态信息帧，解调侦听到的所有LID-信道状态信息帧，并将其中的LID和信道状态信息的对应关系记录到LID-信道状态信息表中。

2、Tx-CR：发射节点根据维护的LID-信道状态信息表，计算链路1的备选集合，并判断是否需要进行LID调整。

方案一：若需要调整，则计算备选集合的中心值并确定备选集合，从备选集合中选择一个空闲的LID（假设为LID2），并在LID2对应的CtrRes上发送LID调整帧，LID调整帧中至少包括：LID1；否则，若不需要调整，则不发送LID调整帧。链路1的接收节点侦听整个Rx-CR，若在LID2对应的CtrRes上侦听到携带有LID1的LID调整帧，则将链路1的LID调整为LID2；否则，仍然使用LID1。

方案二：若需要调整，则计算备选集合的中心值并确定备选集合，从备选集合中选择一个空闲的LID，若该LID小于112，则发射节点便知道链路1可以选择两个LID，将LID1作为主LID（标记为CID_P），同时产生一个随机的偏移量Δ∈[-2,2]，并按照下式来计算辅LID（标记为CID_S），即CID_S＝CID_P+112+Δ。发射节点探测该CID_S对应的资源块是否空闲，若空闲，则说明可以选择。发射节点在主LID，即CID_P对应的资源块上发送LID调整帧，并通过包含偏移量Δ来告知所选择的CID_S的位置。

链路1的接收节点侦听整个Tx-CR，若在LID2对应的CtrRes上侦听到携带有LID1和一个偏移量Δ的LID调整帧，则接收节点将LID2作为链路1的主LID，标记为CID_P，并利用接收到的偏移量Δ，计算出CID_S对应的资源块的位置，并探测该资源块上是否有信号，若没有信道则说明未被占用，即说明该CID_S可以选择。

3、Rx-CR2：若链路1的LID发生改变，则该链路1的接收节点在LID2对应的CtrRes上发送LID调整确认帧。

方案一：该LID调整确认帧中可以仅包含一个模拟信号。链路1的发射节点全频侦听，若侦听到LID调整确认帧，则说明LID调整成功，发射节点发射节点将链路1的LID调整为LID2，否则，说明LID调整失败，发射节点仍然使用LID1作为链路1的LID。

方案二：该LID调整确认帧中包含两个模拟信号，分别用来指示主LID和辅LID是否能选择成功。链路1的发射节点全频侦听，若侦听到LID调整确认帧中的两个确认信号，则说明两个LID均选择成功，发射节点将链路1的LID更新为该主LID和辅LID，否则，说明LID调整失败，发射节点仍然使用原有LID。

在该实施例中，在寻呼阶段进行LID调整操作，实际操作中，该步骤也可以在其他阶段进行，如业务时隙。

二、全频模式中局部优先级更新机制的具体操作流程

假设网络中LID的总数为LID_Number，链路平均分为三组，每条链路的发射节点和接收节点均维护变量G，G代表链路的LID所在LID组的组编号：G=3，对应于高优先级组；G=2，对应于中等优先级组；G=1，对应于低优先级组。LID=1对应最高优先级，LID=LID_Number对应最低优先级。

如图13所示，本实施例的优先级更新机制的具体操作步骤包括：

步骤S401：初始化LID组编号G=0，时隙编号k=0，以及用于进行优先级局部更新的临时LID（下文用TLID表示），令TLID的初始值为TLID=LID，由于LID是链路的属性，因此在业务时隙中进行优先级更新时，并不对LID进行修改，同时，业务时隙中通过TLID的取值来确定链路优先级；

步骤S402：移动节点查看本节点所在链路的TLID，如果则，置G=3；否则，如果置G=2；否则，置G=1；令k=k+1；

步骤S403：计算kmodP，如果k>1且k mod P=1、或k>1且k mod P=T1+1、或k>1且k mod P=T2+1，执行步骤S404；否则，执行步骤S406；

其中，mod表示求模运算符。

步骤S404：执行组间轮询：若则令否则，更新LID组编号G，执行步骤S405；

步骤S405：若G<3，令G=G+1；若G=3，令G=(G+1)mod3；执行步骤S406；

步骤S406：执行组内优先级更新，可以采用如下两种更新方法：

方法一：组内随机：利用一种随机的一一映射函数，每一个链路在当前所属组的优先级范围内随机选择优先级，作为更新后的优先级；令k=k+1；执行步骤S403；

方法二：组内轮询：仅最高优先级组内的链路进行更新：判断G是否等于3；若G=3，在时，令TLID=TLID+1，在时，令否则，若G≠3，则TLID保持不变；令k=k+1;返回步骤S403。

在如图13所示的实施例中，在业务时隙进行优先级更新时，链路的LID不变，同时增加一个新的变量，称为临时LID，即TLID，TLID的初始值与LID值相同，通过更新TLID来，来实现组间和组内轮询。

图14是全频模式中局部优先级调整的一个实施例。在该实施例中，令P=10，T1=4，T2=7。

三、频分模式中局部优先级更新机制的具体操作流程

如图15所示，本实施例的优先级更新机制的具体操作步骤如下：

假设LID的总数为LID_Number，链路平均分为四组，将带宽分成两个子信道，主信道和辅信道的带宽比例为Band1:Band2=3:1；每条链路的发射节点和接收节点均维护变量G，G代表链路的LID所在LID组的组编号：G=0，对应于Band2中的LID组，即SNR最差的LID组；G=3，对应于Band1中的高优先级组；G=2，对应于Band1中的中等优先级组；G=1，对应于Band1中的低优先级组；且令LID=1对应最高优先级，LID=M对应最低优先级。

步骤S501：初始化LID组编号G=-1，时隙编号k=0；

步骤S502：移动节点查看本节点所在链路的TLID（TLID的初始值与链路的LID值相同），如果则，置G=3；如果则，置G=2；如果则，置G=1；否则，置G=0；令k=k+1；

步骤S503：若G=0，则链路接入信道Band2，执行步骤S507；否则，链路接入信道Band1，执行步骤S504；

步骤S504：Band1中的链路执行组间轮询：计算k mod P，如果k>1且k modP=1、或k>1且k mod P=T1+1、或k>1且k mod P=T2+1，执行步骤S505；否则，执行步骤S507；

步骤S505：若则令否则，令执行步骤S506，更新LID组编号G；

步骤S506：若G<3，令G=G+1；若G=3，令G=(G+1)mod3；执行步骤S507；

步骤S507：执行组内链路优先级更新，可用如下两种方法：

方法一：组内随机：

Band1和Band2中的链路均更新：利用一种随机的一一映射函数，每一个链路在当前所属组的优先级范围内随机选择优先级，作为更新后的优先级；令k=k+1；返回步骤S504；

方法二：组内轮询：

Band1中的链路：仅最高优先级组内的链路进行更新：判断G是否等于3；若G=3，在时，令LID=LID+1，在时，令否则G≠3，则TLID保持不变；令k=k+1；返回步骤S504；

Band2中的链路：若TLID＜LID_Number，令TLID=TLID+1；否则，令k=k+1；执行步骤S507。

在如图15所示的实施例中，在业务时隙进行优先级更新时，链路的LID不变，同时增加一个新的变量，称为临时LID，即TLID，TLID的初始值与LID值相同，通过更新TLID来，来实现组间和组内轮询。

图16是频分模式中局部优先级调整的示意图。在该实施例中，令P=10，T1=4，T2=7，Band1：Band2=3:1。

四、频分模式中子载波分配的具体操作流程

假设一个OFDM符号由56个载波构成（编号为0～55），在数据传输阶段，主信道占用42个子载波，辅信道占用14个子载波。以14个子载波为一组，则每组子载波占用的带宽为1.25M。每组子载波的编号分别如下：第一组：0～13，第二组：14～27，第三组：28～41，第四组：42～55。

连续子载波排列方式：主信道占用前三组子载波，即0～41；辅信道占用最后一组子载波，即42～55。

分布式子载波排列方式：采用“隔3插1”的方式，即从0号子载波开始，每连续的四个子载波中取三个构成主信道，一个构成辅信道。例如，可以采用等间隔采样的方法，每连续的三个主信道子载波之后，插入一个辅信道子载波。即辅信道占用的子载波编号分别为：3，7，11，15，19，23，27，31，35，39，43，47，51，55。

由于利用分布式子载波排列方式，可以将深衰落的子载波较好地分散化，实现频率分集和干扰的平均化，因此，本实施例中，使用分布式子载波排列方式。

五、两种调度资源分配方案的优先级更新机制比较

图17和图18是最大分配方法和较优分配方案这两种调度资源分配方案的优先级调度机制的比较图。

如图17所示，为一个密集的网络场景实例。假设网络中的LID总数为224个，网络中的链路数为180个，则根据信道条件，将链路平均分为三组。可知，在方案一（即最大分配方案）中，所有的180条链路在每个时隙均可获得调度资源，执行连接调度机制。但是，这种情况下，低优先级链路调度可能性很小。

方案二（即较优分配方案）中，只为112个LID分配调度资源块。这样，每个时隙只有一半的链路大约90条，能获得调度资源并执行连接调度。利用优先级更新机制，链路交替执行调度，在不会减小系统吞吐量的同时，减少了控制资源开销。

如图18所示，为一个稀疏网络的场景实例。网络中的链路数为30条。在方案一（即最大分配方案）中，所有30条链路都能获得调度资源；而在方案二（即较优分配方案）中，每次只有15条链路可以获得调度资源，而其他15条链路不能参与调度。从该实施例例中可以看出在稀疏网络中，方案二会使得系统吞吐量损失。

六、Double（双）-LID机制与single（单）-LID机制的性能比较

图19和20分别是在稀疏网络场景中，single-LID机制和Double-LID机制的性能比较示意图。假设链路数目为30，LID总数为224。

图19中只利用了LID调整方法，但是没有利用Double-LID策略。从图19中可以看出，在情况1中，这种LID调整方法可以使30条链路在前112个LID中都能获得调度资源块。但是在后两种情况中，每次只有10条链路能参与调度，大大减小了系统的吞吐量。并对调度资源造成了浪费。

图20中，通过利用Double-LID策略，可以看出调度资源得到了充分的利用。在这种情况下，每条链路都可以获得两个LID，且其主LID位于前112个LID，辅LID位于后112个LID中。同样，将链路根据信道质量分为三组A,B,C，则每组包含10条链路。将每条链路选择的辅LID构成对应的集合A’、B’、C’。那么，从图20中可以看出，在进行优先级更新时，每条链路每次都能使用主LID或辅LID来获取到相应的调度资源块，并且参与连接调度。与图19相比，在稀疏网络场景中，Double-LID策略可以充分利用调度资源，使系统获得较大吞吐量。

实施例三

本实施例中，将文献“FlashLinQ：A Synchronous Distributed Scheduler forPeer-to-Peer Ad Hoc Networks”中提出的调度算法称为FlashLinQ算法，在该算法中，链路的调度优先级是随机分配的。

将本申请中链路的调度优先级的确定方法与FlashLinQ算法相结合得到的分布式调度算法称为DO-Fast算法，在该DO-Fast算法中，链路的调度优先级的确定方法参见上述实施例一中的方法。

以下将频分模式的DO-Fast算法记作DO-Fast(FD)，将采用了Double-LID策略的DO-Fast算法记作DO-Fast+算法。

在以下仿真实验场景中，对FlashLinQ算法与DO-Fast算法进行了比较。其中，本申请的DO-Fast算法中的信道状态信息为SNR。

仿真实验场景一：室外场景：链路的长度在[5m,20m]内服从均匀分布，随机撒在1000m×1000m的正方形区域，路径损耗使用ITU-1411LOS（Line Of Sight，视距）模型，慢衰落被建模成标准差为10dB、均值为0dB的独立阴影衰落。仿真中不考虑快衰落。链路的SIR（Signal to Interference Ratio，信干比）调度门限值设为9dB。最大发射功率为20dBm，使用如下部分功率调整方法：P=P0/squareroot(H)，P0为基准功率，实际部署中与最大发射功率和最大传输距离有关。

仿真实验场景二：室内场景：如图21所示，链路随机分布在50m×100m×20m的建筑中，共有5层楼，每层的高度为4m，每间隔22m有一堵墙。路径损耗使用Keenan-Motley模型（一种室内路径损耗模型），链路长度等其他条件同仿真实验场景一。

仿真内容与结果如下：

首先，对DO-Fast算法和FlashLinQ算法在单跳网络和多跳网络的场景中进行了比较。比较中，DO-Fast算法在连接调度阶段使用了最大分配方案。

其次，为了验证Double-LID策略的有效性，在多跳网络的场景下，对连接调度阶段使用最大分配方案的FlashLinQ算法，DO-Fast算法和使用较优分配方案且使用Double-LID策略的DO-Fast+算法也进行了比较。

（1）单跳网络中DO-Fast算法与FlashLinQ算法在系统吞吐量和平均调度链路数方面的比较

仿真中在室内和室外两种场景下改变链路的数目，记录在两种算法下系统的吞吐量和平均调度链路数。仿真结果如图22～图25所示，其中图22和图23是FlashLinQ算法与全频模式下的DO-Fast算法的比较图；图24和图25是FlashLinQ算法与频分模式下的DO-Fast算法的比较图。

（2）单跳网络中DO-Fast算法与FlashLinQ算法在128链路场景中平均速率和平均调度时延的比较

仿真结果如表1和表2所示，其中，表1是FlashLinQ算法与频分模式下的DO-Fast算法在链路平均调度时延上的比较；表2是FlashLinQ算法与频分模式下的DO-Fast算法在链路平均速率上的比较。

表1

表2

（3）多跳网络中DO-Fast(FD)算法与FlashLinQ算法在系统吞吐量和平均调度链路数方面的比较

在多跳网络中，移动节点只能侦听到部分链路的SNR信息，此时只能进行模糊的SNR排序和优先级调度。仿真结果如图26和图27所示。

（4）多跳网络中DO-Fast算法，DO-Fast+算法与FlashLinQ算法在系统吞吐量和平均调度链路数方面的比较

仿真结果如图28和29所示，其中，图28是三种算法的吞吐量比较，图29是三种算法的平均调度链路数比较。

（5）多跳网络中DO-Fast算法，DO-Fast+算法与FlashLinQ算法在128链路的场景中，系统吞吐量和平均调度时延方面的比较

仿真结果如表3～表4所示。其中表3为链路平均调度时延的比较，表4为平均吞吐量的比较。

表3

表4

其中，表2-表4中的增益均指的是相对于FlashLinQ算法的增益。

仿真结果的分析如下：

（1）系统吞吐量和平均调度链路数比较：从图22和图23可以看出，与FlashLinQ算法的随机调度机制相比，DO-Fast算法利用了信道状态信息来为链路分配优先级，充分利用信道信息来进行机会调度，从而增加了链路的空间复用度，同一时隙中并传的链路数大大增多，使系统的吞吐量增加。从图24和图25可以看出，频分模式的使用，增加了长短链路共存的概率，调度链路数大大增加，在合理的进行频分之后，可以看出随着链路数的增加，系统的吞吐量增益逐渐体现出来。

（2）单跳网络中DO-Fast(FD)算法与FlashLinQ算法在128链路场景中平均速率和平均调度时延的比较：从表1和表2中可以看出，DO-Fast(FD)算法由于将长短链路进行分离，减小了链路之间的相互干扰，使每条链路接入信道的机会大大增加。不论在室外还是室内场景，DO-Fast(FD)算法都可以获得更小的调度时延。而通过合理设置频分比例，DO-Fast(FD)算法在获得更小调度时延的同时，同时也使得系统的吞吐量有了较大的提升，从表2中可以看出，与FlashLinQ算法相比，DO-Fast(FD)算法可以获得30%的吞吐量增益。

（3）从图26和图27中可以看出，即使在多跳网络中，仅利用部分信道状态信息进行模糊的优先级调度，也可以使得系统的吞吐量和平均调度链路数有所增加，从而证明了该算法在多跳网络场景也是适用的。

（4）多跳网络中三种算法在系统吞吐量和平均调度链路数方面的比较：从图28和图29中可以看出，DO-FAST+算法虽然在连接调度阶段减少了一半调度资源，但是通过利用Double-LID策略，同样可以使系统获得较好的吞吐量性能。即使在只能获取部分信道信息的多跳网络中，DO-FAST+算法也能获得比DO-FAST算法和FlashLinQ算法还要好的性能。这是因为，将在连接调度阶段节省下来的资源用于数据传输，从而增加了系统的吞吐量。在可以获取全局信息的单跳网络中，DO-FAST+算法将能获得更好的性能。这样的结果也验证了Double-LID策略的有效性。

（5）多跳网络中三种算法在128链路的场景中，在系统吞吐量和平均调度时延方面的比较：在128链路的场景中，由于网络是多跳的，每条链路只能够侦听到周围的链路信息，多条链路可以复用一个LID。因此在DO-FAST+算法中，仍然有大部分链路可以利用Double-LID策略建立两个LID来充分利用调度资源。

从表3可以看出，DO-Fast+算法和DO-Fast算法的平均调度时延要略大于FlashLinQ算法。这是因为在这些算法中利用了机会调度的思想，给了信道条件好的链路更多的调度机会来提高系统的吞吐量，因此，信道条件差的链路的时延会增大，从而使得平均时延略大。与DO-Fast算法相比，DO-Fast+算法由于在连接调度阶段只分配了一半的调度资源，因此，每次只能有一部分链路参与调度，从而增加了链路的平均调度时延。

从表4中可以看出，DO-Fast+算法和DO-Fast算法都能获得比FlashLinQ算法较好的性能。DO-Fast+算法的吞吐量性能最好。表4中的结果也验证了Double-LID策略的有效性和优越性。

实施例四

针对上述实施例一中的方法，本申请的实施例中提供了一种分布式无线网络中的链路的调度优先级的确定装置，该装置应用于移动节点中。

如图30所示，该装置中包括以下模块：

建立模块10，用于建立本节点与其他移动节点之间的链路；

获取模块20，用于获取建立模块10建立的本节点所在链路的LID和信道状态信息；还用于获取分布式无线网络中其他链路的信道状态信息；

排序模块30，用于对获取模块20获取的所有链路的信道状态信息进行排序；

LID调整模块40，用于根据排序模块30得到的本节点所在链路的信道状态信息的排序位置，为本节点所在链路调整LID；

调度优先级确定模块50，用于当LID调整模块40将本节点所在链路的LID调整为新LID时，确定本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；

调度优先级更新模块60，用于在当前业务时隙的连接调度阶段中，根据新LID更新本节点所在链路的调度优先级。

其中，在连接调度阶段，连接调度资源的分配方式包括：最大分配方式和较优分配方式；最大分配方式是指为分布式无线网络中的全部LID均分配连接调度资源；较优分配方式是指为分布式无线网络中预定比例的LID分配连接调度资源，其中，所述预定比例的LID对应的优先级高于其余LID对应的优先级。

根据一种实施例，当数据传输模式为全频模式，且连接调度资源的分配采用最大分配方式或较优分配方式时，调度优先级更新模块中包括：第一确定单元、第二确定单元和优先级选择单元，其中：

第一确定单元，用于按照预设的K个LID组的范围，确定本节点所在链路的新LID所在的LID组，其中，K个LID组的范围彼此连续、没有交集、且K个LID组的并集的大小为分布式无线网络中LID的总数，K≥2；

第二确定单元，用于确定新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K个优先级集合彼此连续、没有交集、且K个优先级集合的并集的大小为分布式无线网络中LID的总数；

优先级选择单元，用于从确定的优先级集合中随机选择一个优先级，作为本节点所在链路的调度优先级，或者，仅在确定的优先级集合为最高优先级集合时，采用轮询方式从确定的优先级集合中选择当前轮询到的一个优先级，作为本节点所在链路的调度优先级。

根据另一种实施例，当数据传输模式为频分模式，且连接调度资源的分配采用较优分配方式时，调度优先级更新模块中包括：第一确定单元、判断单元、第二确定单元和优先级选择单元，其中：

第一确定单元，用于按照预设的K+1个LID组的范围，确定本节点所在链路的新LID所在的LID组，其中，K+1个LID组的范围彼此连续、没有交集、且K+1个LID组的并集的大小为分布式无线网络中LID的总数，K≥1；

判断单元，用于判断新LID所在的LID组所属的子信道，其中，分布式无线网络的信道划分为主信道和辅信道，子信道为主信道或辅信道，主信道的带宽远大于辅信道的带宽，对应的优先级最低的一个LID组属于辅信道，其余的K个LID组属于主信道；

第二确定单元，用于若判断单元判断出新LID所在的LID组所属的子信道是主信道，则确定新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K+1个优先级集合彼此连续、没有交集、且K+1个优先级集合的并集的大小为分布式无线网络中LID的总数；还用于若判断单元判断出新LID所在的LID组所属的子信道是辅信道，则确定新LID所在的LID组对应的优先级集合；

优先级选择单元，用于若判断单元判断出新LID所在的LID组所属的子信道是主信道，则从第二确定单元确定的优先级集合中随机选择一个优先级，作为本节点所在链路的调度优先级，或者，仅在第二确定单元确定的优先级集合为最高优先级集合时，采用轮询方式从确定的优先级集合中选择当前轮询到的一个优先级，作为本节点所在链路的调度优先级；还用于若判断单元判断出新LID所在的LID组所属的子信道是辅信道，则从第二确定单元确定的优先级集合中随机选择一个优先级，作为本节点所在链路的调度优先级，或者，采用轮询方式从第二确定单元确定的优先级集合中选择当前轮询到的一个优先级，作为本节点所在链路的调度优先级。

其中，在上述两个实施例中，第二确定单元确定新LID所在的LID组在当前业务时隙中对应的优先级集合的方式包括：判断当前业务时隙在当前组间轮询周期内所属的时隙区间，其中，一个组间轮询周期包括多个业务时隙，一个组间轮询周期划分为K个时隙区间，K个时隙区间彼此连续且没有交集；在所属的时隙区间中，确定新LID所在的LID组对应的优先级集合；其中，一个LID组对应于一个优先级集合，不同LID组对应的优先级集合不同，一个LID组的大小与该LID组对应的优先级集合的大小相同；在同一时隙区间的不同时隙内，同一个LID组对应的优先级集合相同；在不同时隙区间内，同一个LID组采用轮询方式对应于具有不同高低级别的不同优先级集合。

在主信道或辅信道这些子信道中包括多个子载波，子信道中的子载波的排列方式包括：分布式子载波排列和相邻子载波排列；分布式子载波排列是指子信道中的各个子载波彼此之间间隔一定频率；相邻子载波排列是指子信道中的各个子载波彼此连续。

其中，当越小的LID对应于越高的优先级时，排序模块按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；或者，当越大的LID对应于越高的优先级时，排序模块按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；则，LID调整模块中包括：中心值计算单元、备选集合确定单元、LID选择单元、差值计算单元、比较单元、调整单元和保持单元，其中：

中心值计算单元，用于按照上述公式（1）计算出备选集合的中心值；

备选集合确定单元，用于根据中心值计算单元计算出的Center，按照上述公式（2）确定出备选集合S；

LID选择单元，用于从备选集合确定单元确定出的备选集合S中选择一个空闲的LID；

差值计算单元，用于计算选择单元选择的LID与本节点所在链路的LID的差值，比较差值与LID_SelRange的大小；

比较单元，用于比较差值计算单元计算的差值与LID_SelRange的大小；

调整单元，用于若比较单元比较出差值大于或等于LID_SelRange，则将本节点所在链路的LID调整为新LID，新LID为选择的LID；

保持单元，用于若比较单元比较出差值小于LID_SelRange，则确定本节点所在链路仍使用原有LID；

调度优先级确定模块还用于当保持单元确定本节点所在链路仍使用原有LID时，确定本节点所在链路的调度优先级为与原有LID对应的优先级。

或者，数据传输模式为全频模式，且连接调度资源的分配采用较优分配方式，则，当越小的LID对应于越高的优先级时，排序模块按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；其中，LID调整模块中包括：中心值计算单元、备选集合确定单元、LID选择单元、比较单元、辅LID计算单元和调整单元，其中：

中心值计算单元，用于按照公式（3）计算出备选集合的中心值Center；

备选集合确定单元，用于根据中心值计算单元计算出的Center，按照公式（2）确定出备选集合S；

LID选择单元，用于从备选集合确定单元确定出的备选集合S中选择一个空闲的LID；

比较单元，用于比较LID选择单元选择的LID与X×LID_Number的大小；

辅LID计算单元，用于若比较单元比较出所述选择的LID小于X×LID_Number，则按照公式（4）计算本节点所在链路的辅LIDLID_S，主LID是所述选择的LID；

调整单元，用于将本节点所在链路的LID调整为新LID，所述新LID是所述主LID和所述辅LID。

或者，数据传输模式为全频模式，且连接调度资源的分配采用较优分配方式，则，当越大的LID对应于越高的优先级时，排序模块按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；其中，LID调整模块中包括：中心值计算单元、备选集合确定单元、LID选择单元、比较单元、辅LID计算单元和调整单元，其中：

中心值计算单元，用于按照公式（5）计算出备选集合的中心值Center；

备选集合确定单元，用于根据中心值计算单元计算出的Center，按照公式（2）确定出备选集合S；

LID选择单元，用于从备选集合确定单元确定出的备选集合S中选择一个空闲的LID；

比较单元，用于比较LID选择单元选择的LID与X×LID_Number的大小；

辅LID计算单元，用于若比较单元比较出所述选择的LID大于X×LID_Number，则按照公式（6）计算本节点所在链路的辅LIDLID_S，主LID是所述选择的LID；

调整单元，用于将本节点所在链路的LID调整为新LID，所述新LID是所述主LID和所述辅LID。

另外，在该装置中还可以包括以下模块：分配判断模块，其中：

分配判断模块，用于在调度优先级更新模块根据新LID更新本节点所在链路的调度优先级之前，判断主LID是否分配了连接调度资源；

则，调度优先级更新模块用于若分配判断模块判断出主LID分配了连接调度资源，则根据主LID更新本节点所在链路的调度优先级；还用于若分配判断模块判断出主LID未分配连接调度资源，则在辅LID对应的连接调度资源未被占用的情况下，根据辅LID更新本节点所在链路的调度优先级。

综上，本申请以上实施例可以达到以下技术效果：

（1）充分利用链路的信道条件，根据信道状态信息为链路分配优先级，增加了系统的空间复用度，从而一定程度上提高了系统的吞吐量；在有时延约束的前提下，充分利用信道信息对链路进行机会调度；

（2）优先级更新机制的设计，保证了链路接入信道的公平性。

（3）信道信息不需要很精确，只需要很小的量化开销（8bit量化），便可获得较大的吞吐量增益；

（4）频分模式可以增加长短链路共存的机会，通过分配专用频带增加了信道差的链路接入信道机会，大大减小了链路的调度时延。

（5）不需要获得全局的信道信息，每个节点根据获得的局部信道信息进行分布式调整，软切换机制的设置使得链路不会因为调整失败而断开连接，调整过程收敛速度快。

（6）利用Double-LID策略，可以减少调度资源的开销和节省节点的功率。即使在链路数较少的场景中，也能充分利用调度资源，从而可获得较高的系统吞吐量。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (22)

1.一种分布式无线网络中的链路的调度优先级的确定方法，所述分布式无线网络中包括：至少两个移动节点，所述方法应用于移动节点，其特征在于，所述方法包括：

建立本节点与其他移动节点之间的链路，获取该本节点所在链路的链路标识符LID和信道状态信息，获取所述分布式无线网络中其他链路的信道状态信息；

对获取的所有链路的信道状态信息进行排序，根据所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID；

当将所述本节点所在链路的LID调整为新LID时，确定所述本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；

在当前业务时隙的连接调度阶段中，根据所述新LID更新所述本节点所在链路的调度优先级。

2.根据权利要求1所述的方法，其特征在于，在连接调度阶段，连接调度资源的分配方式包括：最大分配方式和较优分配方式；

所述最大分配方式是指为所述分布式无线网络中的全部LID均分配连接调度资源；

所述较优分配方式是指为所述分布式无线网络中预定比例的LID分配连接调度资源，其中，所述预定比例的LID对应的优先级高于其余LID对应的优先级。

3.根据权利要求2所述的方法，其特征在于，数据传输模式为全频模式，且连接调度资源的分配采用最大分配方式或较优分配方式，则，所述根据所述新LID更新所述本节点所在链路的调度优先级的方法包括：

按照预设的K个LID组的范围，确定所述本节点所在链路的新LID所在的LID组，其中，K个LID组的范围彼此连续、没有交集、且K个LID组的并集的大小为所述分布式无线网络中LID的总数，K≥2；

确定所述新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K个优先级集合彼此连续、没有交集、且K个优先级集合的并集的大小为所述分布式无线网络中LID的总数；

从确定的优先级集合中随机选择一个优先级，作为所述本节点所在链路的调度优先级，或者，仅在所述确定的优先级集合为最高优先级集合时，采用轮询方式从所述确定的优先级集合中选择当前轮询到的一个优先级，作为所述本节点所在链路的调度优先级。

4.根据权利要求2所述的方法，其特征在于，数据传输模式为频分模式，且连接调度资源的分配采用最大分配方式，则，所述根据所述新LID更新所述本节点所在链路的调度优先级的方法包括：

按照预设的K+1个LID组的范围，确定所述本节点所在链路的新LID所在的LID组，其中，K+1个LID组的范围彼此连续、没有交集、且K+1个LID组的并集的大小为所述分布式无线网络中LID的总数，K≥1；

判断所述新LID所在的LID组所属的子信道，其中，所述分布式无线网络的信道划分为主信道和辅信道，所述子信道为主信道或辅信道，所述主信道的带宽远大于辅信道的带宽，对应的优先级最低的一个LID组属于辅信道，其余的K个LID组属于主信道；

若所述新LID所在的LID组所属的子信道是主信道，则确定所述新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K+1个优先级集合彼此连续、没有交集、且K+1个优先级集合的并集的大小为所述分布式无线网络中LID的总数；

从确定的优先级集合中随机选择一个优先级，作为所述本节点所在链路的调度优先级，或者，仅在所述确定的优先级集合为最高优先级集合时，采用轮询方式从所述确定的优先级集合中选择当前轮询到的一个优先级，作为所述本节点所在链路的调度优先级。

5.根据权利要求4所述的方法，其特征在于，所述根据所述新LID更新所述本节点所在链路的调度优先级的方法还包括：

若所述新LID所在的LID组所属的子信道是辅信道，则确定所述新LID所在的LID组对应的优先级集合；

从确定的优先级集合中随机选择一个优先级，作为所述本节点所在链路的调度优先级，或者，采用轮询方式从所述确定的优先级集合中选择当前轮询到的一个优先级，作为所述本节点所在链路的调度优先级。

6.根据权利要求3至5中任一项所述的方法，其特征在于，所述确定所述新LID所在的LID组在当前业务时隙中对应的优先级集合的方法包括：

判断当前业务时隙在当前组间轮询周期内所属的时隙区间，其中，一个组间轮询周期包括多个业务时隙，一个组间轮询周期划分为K个时隙区间，K个时隙区间彼此连续且没有交集；

在所述所属的时隙区间中，确定所述新LID所在的LID组对应的优先级集合；

其中，一个LID组对应于一个优先级集合，不同LID组对应的优先级集合不同，一个LID组的大小与该LID组对应的优先级集合的大小相同；在同一时隙区间的不同时隙内，同一个LID组对应的优先级集合相同；在不同时隙区间内，同一个LID组采用轮询方式对应于具有不同高低级别的不同优先级集合。

7.根据权利要求4所述的方法，其特征在于，所述子信道中包括多个子载波，所述子信道中的子载波的排列方式包括：分布式子载波排列和相邻子载波排列；

所述分布式子载波排列是指所述子信道中的各个子载波彼此之间间隔一定频率；

所述相邻子载波排列是指所述子信道中的各个子载波彼此连续。

8.根据权利要求2所述的方法，其特征在于，

所述对获取的所有链路的信道状态信息进行排序的方法包括：当越小的LID对应于越高的优先级时，按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；或者，当越大的LID对应于越高的优先级时，按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；则，所述根据所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID的方法包括：

按照以下公式计算出备选集合的中心值其中，LID_Number表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数；

根据计算出的Center，确定出备选集合为S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}，其中，i为自然数，LID_SelRange为预设值；

从所述备选集合中选择一个空闲的LID，计算选择的LID与所述本节点所在链路的LID的差值，比较所述差值与LID_SelRange的大小；

若所述差值大于或等于LID_SelRange，则将所述本节点所在链路的LID调整为新LID，所述新LID是所述选择的LID；

若所述差值小于LID_SelRange，则确定所述本节点所在链路仍使用原有LID，确定所述本节点所在链路的调度优先级为与原有LID对应的优先级。

9.根据权利要求2所述的方法，其特征在于，数据传输模式为全频模式，且连接调度资源的分配采用较优分配方式，则所述对获取的所有链路的信道状态信息进行排序的方法包括：当越小的LID对应于越高的优先级时，按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；

所述根据所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID的方法包括：

按照以下公式计算出备选集合的中心值Center：

$\mathrm{Center}=\left\{\begin{array}{c}\frac{N1}{N}\&times;X\&times;\mathrm{LID}\_\mathrm{Number},N\&le;X\&times;\mathrm{LID}\_\mathrm{Number}\\ \frac{N1}{N}\&times;\mathrm{LID}\_\mathrm{Number},N>X\&times;\mathrm{LID}\_\mathrm{Number}\end{array}\right.,$ 其中，LID_Number表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数，X表示所述预定比例，X＜100%；

根据计算出的Center，确定出备选集合为S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}，其中，i为自然数，LID_SelRange为预设值；

从所述备选集合中选择一个空闲的LID，比较所述选择的LID与X×LID_Number的大小；

若所述选择的LID小于X×LID_Number，则按照以下公式计算所述本节点所在链路的辅LIDLID_S：LID_S＝LID_P+X×LID_Number+Δ，其中，Δ表示预设的偏移量，LID_P表示主LID，所述主LID是所述选择的LID；

将所述本节点所在链路的LID调整为新LID，所述新LID是所述主LID和所述辅LID。

10.根据权利要求2所述的方法，其特征在于，数据传输模式为全频模式，且连接调度资源的分配采用较优分配方式，则所述对获取的所有链路的信道状态信息进行排序的方法包括：当越大的LID对应于越高的优先级时，按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；

所述根据所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID的方法包括：

按照以下公式计算出备选集合的中心值Center：

$\mathrm{Center}=\left\{\begin{array}{c}\frac{N1-N1}{N}\&times;(1-X)\&times;\mathrm{LID}\_\mathrm{Number},N\&GreaterEqual;X\&times;\mathrm{LID}\_\mathrm{Number}\\ \frac{N-N1}{N}\&times;\mathrm{LID}\_\mathrm{Number},N<X\&times;\mathrm{LID}\_\mathrm{Number}\end{array}\right.,$ 其中，LID_Number

表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数，X表示所述预定比例，X＜100%；

根据计算出的Center，确定出备选集合为S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}，其中，i为自然数，LID_SelRange为预设值；

从所述备选集合中选择一个空闲的LID，比较所述选择的LID与X×LID_Number的大小；

若所述选择的LID大于X×LID_Number，则按照以下公式计算所述本节点所在链路的辅LIDLID_S：LID_S＝LID_P-X×LID_Number+Δ，其中，Δ表示预设的偏移量，LID_P表示主LID，所述主LID是所述选择的LID；

将所述本节点所在链路的LID调整为新LID，所述新LID是所述主LID和所述辅LID。

11.根据权利要求9或10所述的方法，其特征在于，在根据所述新LID更新所述本节点所在链路的调度优先级之前，还包括：

判断所述主LID是否分配了连接调度资源；

若所述主LID分配了连接调度资源，则根据所述主LID更新所述本节点所在链路的调度优先级；

若所述主LID未分配连接调度资源，则在所述辅LID对应的连接调度资源未被占用的情况下，根据所述辅LID更新所述本节点所在链路的调度优先级。

12.一种分布式无线网络中的链路的调度优先级的确定装置，所述分布式无线网络中包括：至少两个移动节点，所述装置应用于移动节点，其特征在于，所述装置包括：

建立模块，用于建立本节点与其他移动节点之间的链路；

获取模块，用于获取所述建立模块建立的本节点所在链路的链路标识符LID和信道状态信息；还用于获取所述分布式无线网络中其他链路的信道状态信息；

排序模块，用于对所述获取模块获取的所有链路的信道状态信息进行排序；

LID调整模块，用于根据所述排序模块得到的所述本节点所在链路的信道状态信息的排序位置，为所述本节点所在链路调整LID；

调度优先级确定模块，用于当所述LID调整模块将所述本节点所在链路的LID调整为新LID时，确定所述本节点所在链路的调度优先级为与新LID对应的优先级，其中，一个LID对应于一个优先级，不同LID对应的优先级不同，信道状态越好的链路的LID对应的优先级越高；

调度优先级更新模块，用于在当前业务时隙的连接调度阶段中，根据所述新LID更新所述本节点所在链路的调度优先级。

13.根据权利要求12所述的装置，其特征在于，在连接调度阶段，连接调度资源的分配方式包括：最大分配方式和较优分配方式；

所述最大分配方式是指为所述分布式无线网络中的全部LID均分配连接调度资源；

所述较优分配方式是指为所述分布式无线网络中预定比例的LID分配连接调度资源，其中，所述预定比例的LID对应的优先级高于其余LID对应的优先级。

14.根据权利要求13所述的装置，其特征在于，数据传输模式为全频模式，且连接调度资源的分配采用最大分配方式或较优分配方式，则，所述调度优先级更新模块中包括：

第一确定单元，用于按照预设的K个LID组的范围，确定所述本节点所在链路的新LID所在的LID组，其中，K个LID组的范围彼此连续、没有交集、且K个LID组的并集的大小为所述分布式无线网络中LID的总数，K≥2；

第二确定单元，用于确定所述新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K个优先级集合彼此连续、没有交集、且K个优先级集合的并集的大小为所述分布式无线网络中LID的总数；

优先级选择单元，用于从确定的优先级集合中随机选择一个优先级，作为所述本节点所在链路的调度优先级，或者，仅在所述确定的优先级集合为最高优先级集合时，采用轮询方式从所述确定的优先级集合中选择当前轮询到的一个优先级，作为所述本节点所在链路的调度优先级。

15.根据权利要求13所述的装置，其特征在于，数据传输模式为频分模式，且连接调度资源的分配采用最大分配方式，则，所述调度优先级更新模块中包括：

第一确定单元，用于按照预设的K+1个LID组的范围，确定所述本节点所在链路的新LID所在的LID组，其中，K+1个LID组的范围彼此连续、没有交集、且K+1个LID组的并集的大小为所述分布式无线网络中LID的总数，K≥1；

判断单元，用于判断所述新LID所在的LID组所属的子信道，其中，所述分布式无线网络的信道划分为主信道和辅信道，所述子信道为主信道或辅信道，所述主信道的带宽远大于辅信道的带宽，对应的优先级最低的一个LID组属于辅信道，其余的K个LID组属于主信道；

第二确定单元，用于若所述判断单元判断出所述新LID所在的LID组所属的子信道是主信道，则确定所述新LID所在的LID组在当前业务时隙中对应的优先级集合，其中，K+1个优先级集合彼此连续、没有交集、且K+1个优先级集合的并集的大小为所述分布式无线网络中LID的总数；

优先级选择单元，用于若所述判断单元判断出所述新LID所在的LID组所属的子信道是主信道，则从所述第二确定单元确定的优先级集合中随机选择一个优先级，作为所述本节点所在链路的调度优先级，或者，仅在所述第二确定单元确定的优先级集合为最高优先级集合时，采用轮询方式从所述确定的优先级集合中选择当前轮询到的一个优先级，作为所述本节点所在链路的调度优先级。

16.根据权利要求15所述的装置，其特征在于，

所述第二确定单元，还用于若所述判断单元判断出所述新LID所在的LID组所属的子信道是辅信道，则确定所述新LID所在的LID组对应的优先级集合；

所述优先级选择单元，还用于若所述判断单元判断出所述新LID所在的LID组所属的子信道是辅信道，则从所述第二确定单元确定的优先级集合中随机选择一个优先级，作为所述本节点所在链路的调度优先级，或者，采用轮询方式从所述第二确定单元确定的优先级集合中选择当前轮询到的一个优先级，作为所述本节点所在链路的调度优先级。

17.根据权利要求14或15所述的装置，其特征在于，所述第二确定单元确定所述新LID所在的LID组在当前业务时隙中对应的优先级集合的方式包括：

判断当前业务时隙在当前组间轮询周期内所属的时隙区间，其中，一个组间轮询周期包括多个业务时隙，一个组间轮询周期划分为K个时隙区间，K个时隙区间彼此连续且没有交集；

在所述所属的时隙区间中，确定所述新LID所在的LID组对应的优先级集合；

其中，一个LID组对应于一个优先级集合，不同LID组对应的优先级集合不同，一个LID组的大小与该LID组对应的优先级集合的大小相同；在同一时隙区间的不同时隙内，同一个LID组对应的优先级集合相同；在不同时隙区间内，同一个LID组采用轮询方式对应于具有不同高低级别的不同优先级集合。

18.根据权利要求15所述的装置，其特征在于，所述子信道中包括多个子载波，所述子信道中的子载波的排列方式包括：分布式子载波排列和相邻子载波排列；

所述分布式子载波排列是指所述子信道中的各个子载波彼此之间间隔一定频率；

所述相邻子载波排列是指所述子信道中的各个子载波彼此连续。

19.根据权利要求13所述的装置，其特征在于，当越小的LID对应于越高的优先级时，所述排序模块按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；或者，当越大的LID对应于越高的优先级时，所述排序模块按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；

则，所述LID调整模块中包括：中心值计算单元、备选集合确定单元、LID选择单元、差值计算单元、比较单元、调整单元和保持单元，其中：

所述中心值计算单元，用于按照以下公式计算出备选集合的中心值Center：其中，LID_Number表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数；

所述备选集合确定单元，用于根据所述中心值计算单元计算出的Center，确定出备选集合为S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}，其中，i为自然数，LID_SelRange为预设值；

所述LID选择单元，用于从所述备选集合确定单元确定出的备选集合S中选择一个空闲的LID；

所述差值计算单元，用于计算所述选择单元选择的LID与所述本节点所在链路的LID的差值，比较所述差值与LID_SelRange的大小；

所述比较单元，用于比较所述差值计算单元计算的差值与LID_SelRange的大小；

所述调整单元，用于若所述比较单元比较出所述差值大于或等于LID_SelRange，则将所述本节点所在链路的LID调整为新LID，所述新LID为所述选择的LID；

所述保持单元，用于若所述比较单元比较出所述差值小于LID_SelRange，则确定所述本节点所在链路仍使用原有LID；

所述调度优先级确定模块还用于当所述保持单元确定所述本节点所在链路仍使用原有LID时，确定所述本节点所在链路的调度优先级为与原有LID对应的优先级。

20.根据权利要求13所述的装置，其特征在于，数据传输模式为全频模式，且连接调度资源的分配采用较优分配方式，则，当越小的LID对应于越高的优先级时，所述排序模块按照由大到小的顺序对获取的所有链路的信道状态信息进行排序；

其中，所述LID调整模块中包括：

中心值计算单元，用于按照以下公式计算出备选集合的中心值Center：

$\mathrm{Center}=\left\{\begin{array}{c}\frac{N1}{N}\&times;X\&times;\mathrm{LID}\_\mathrm{Number},N\&le;X\&times;\mathrm{LID}\_\mathrm{Number}\\ \frac{N1}{N}\&times;\mathrm{LID}\_\mathrm{Number},N>X\&times;\mathrm{LID}\_\mathrm{Number}\end{array}\right.,$ 其中，LID_Number表示所

述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数，X表示所述预定比例，X＜100%；

备选集合确定单元，用于根据所述中心值计算单元计算出的Center，确定出备选集合为S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}，其中，i为自然数，LID_SelRange为预设值；

LID选择单元，用于从所述备选集合确定单元确定出的备选集合S中选择一个空闲的LID；

比较单元，用于比较所述LID选择单元选择的LID与X×LID_Number的大小；

辅LID计算单元，用于若所述比较单元比较出所述选择的LID小于X×LID_Number，则按照以下公式计算所述本节点所在链路的辅LIDLID_S：LID_S＝LID_P+X×LID_Number+Δ，其中，Δ表示预设的偏移量，LID_P表示主LID，所述主LID是所述选择的LID；

调整单元，用于将所述本节点所在链路的LID调整为新LID，所述新LID是所述主LID和所述辅LID。

21.根据权利要求13所述的装置，其特征在于，数据传输模式为全频模式，且连接调度资源的分配采用较优分配方式，则，当越大的LID对应于越高的优先级时，所述排序模块按照由小到大的顺序对获取的所有链路的信道状态信息进行排序；

其中，所述LID调整模块中包括：

中心值计算单元，用于按照以下公式计算出备选集合的中心值Center：

$\mathrm{Center}=\left\{\begin{array}{c}\frac{N-N1}{N}\&times;(1-X)\&times;\mathrm{LID}\_\mathrm{Number},N\&GreaterEqual;X\&times;\mathrm{LID}\_\mathrm{Number}\\ \frac{N-N1}{N}\&times;\mathrm{LID}\_\mathrm{Number},N<X\&times;\mathrm{LID}\_\mathrm{Number}\end{array}\right.,$ 其中，LID_Number

表示所述分布式无线网络中LID的总数，N1表示所述本节点所在链路的信道状态信息的排序位置，N表示获取的所有链路的信道状态信息的个数，X表示所述预定比例，X＜100%；

备选集合确定单元，用于根据所述中心值计算单元计算出的Center，确定出备选集合为S＝{i|i∈[Center-LID_SelRange,Center+LID_SelRange]}，其中，i为自然数，LID_SelRange为预设值；

LID选择单元，用于从所述备选集合确定单元确定出的备选集合S中选择一个空闲的LID；

比较单元，用于比较所述LID选择单元选择的LID与X×LID_Number的大小；

辅LID计算单元，用于若所述比较单元比较出所述选择的LID大于X×LID_Number，则按照以下公式计算所述本节点所在链路的辅LIDLID_S：LID_S＝LID_P-X×LID_Number+Δ；其中，Δ表示预设的偏移量，LID_P表示主LID，所述主LID是所述选择的LID；

调整单元，用于将所述本节点所在链路的LID调整为新LID，所述新LID是所述主LID和所述辅LID。

22.根据权利要求20或21所述的装置，其特征在于，还包括：所述分配判断模块，其中：

所述分配判断模块，用于在所述调度优先级更新模块根据所述新LID更新所述本节点所在链路的调度优先级之前，判断所述主LID是否分配了连接调度资源；

则，所述调度优先级更新模块用于若所述分配判断模块判断出所述主LID分配了连接调度资源，则根据所述主LID更新所述本节点所在链路的调度优先级；还用于若所述分配判断模块判断出所述主LID未分配连接调度资源，则在所述辅LID对应的连接调度资源未被占用的情况下，根据所述辅LID更新所述本节点所在链路的调度优先级。