CN108834182B - 基于令牌环的无线自组网mac层信道接入和资源预留方法 - Google Patents

Abstract

本发明涉及一种基于令牌环的无线自组网MAC层信道接入和资源预留方法，具体为：将时隙资源划分为超帧，每个超帧划分为四段子帧，并规定每段子帧的数据传输方向以避免隐藏终端的影响。建立优化模型，通过时隙数目优化算法得出各段子帧的时隙数目和总时隙数目，获得较小的端到端时延。

Description

基于令牌环的无线自组网MAC层信道接入和资源预留方法

技术领域

本发明涉及无线自组网技术领域，特别是涉及一种基于令牌环的无线自组网MAC层信道接入和资源预留方法。

背景技术

无线自组网也称为Adhoc网络，是由一组采用无线通信方式具有终端和路由功能的节点组成，不依赖预设的基础设施，能够临时、快速、自动组网。具有分布式、自组织、多跳传输等特征。Ad hoc网络由于其组网灵活、抗干扰、投资成本低等优势广泛应用于协同作战通信、抢险救灾、野外科考、传感器网络等领域。

随着自组网技术的发展，ad hoc网络呈现多样化、复杂化、体系化的趋势。如今人们对多媒体业务需求不断增加，利用ad hoc网络传输语音、图像等实时性业务，保证服务质量(Quality ofService，QoS)是一个研究热点。在多跳网络中端到端时延(end-to-enddelay)是衡量服务质量的重要指标。针对QoS，目前主要从路由协议[3-4]、MAC接入机制与资源预留[5-6]等方面入手。而MAC层技术主要解决无线信道共享、接入控制、冲突避免等问题，对数据传输性能和网络总体性能具有重大影响。MAC层保证QoS主要通过设计混合接入控制机制来实现。当前主流接入机制主要基于CSMA机制和TDMA机制实现的混合接入机制。在多跳网络中隐藏终端和暴露终端问题严重影响了服务质量。

考虑现有机制存在的不足，针对两跳网络重新设计了帧结构(将一个超帧分为四段子帧)，提出了一种基于令牌环的接入方案，并对每个子帧的时隙数目和超帧的总时隙数目提出了优化方案。网络模型如图1所示。一个两跳网络被分为三个区域，areaA，area B和area C。虚线圆圈内的节点可以互相监听到数据帧和控制帧，虚线圆圈外的节点对虚线圆圈内的节点不会造成干扰，即areaA和area C中的节点构成全连通网络，areaB和area C中的节点构成全连通网络，但areaA(area B)中的节点不在area B(areaA)中节点的传输范围之内。

针对MAC层接入机制与资源预留问题，研究者进行了大量研究工作并提出了一些解决方案。

DTSA方案适用于多跳网络，数据包携带发送节点的帧长，分配的时隙，最大帧长，其邻居节点和数据。新节点通过向邻居节点发送REQ包(Request packet)询问竞争区(两跳范围内)所有节点的帧长和时隙分配信息。竞争区内节点在其时隙发送INF(Informationpacket)包回复新节点。新节点根据得到的信息发送SUG包(Suggestionpacket)声明其占用的时隙。其邻居节点回复REP包(Reply packet)。至此新节点获得时隙资源。而LA-MAC方案是DTSA方案的改进，通过负载信息和丢包率确定策略，在丢包率达到阈值时，使所有可能的隐藏节点静默，减少冲突提高传输效率。但在两跳网络模型下，端到端时延和吞吐率均不理想。

TA-MAC方案网络模型如图1所示。方案将超帧划分为三段子帧T_ac，T_bc和T_ab，超帧结构如图2所示，其中T_s表示最小传输时隙，为传输一个数据包所需的时间，M_ac、M_bc和M_ab分别表示每个子帧的时隙数目，超帧总长为M个时隙。

但是，超帧结构按照TA-MAC方案划分，存在令牌无意义轮询时隙浪费的情况，比如当area C中的节点在T_ac(T_bc)子帧没有发往areaA(area B)的数据而有发往area B(areaA)的数据时，令牌将被多次无意义循环到这些节点。

发明内容

本发明所要解决的技术问题是提供一种基于令牌环的无线自组网MAC层信道接入和资源预留方法，获得较小的端到端时延。

本发明解决其技术问题所采用的技术方案是：提供一种基于令牌环的无线自组网MAC层信道接入和资源预留方法，将网络中的时隙资源划分为一个个的超帧T_f，而每一个超帧T_f划分为T_ac、T_bc、T_c和T_ab四段子帧，并规定每段子帧的数据传输方向；定义允许在T_ac子帧发送数据的节点构成的令牌环为R_ac，T_bc子帧发送数据的节点构成的令牌环为R_bc，T_c子帧发送数据的节点构成的令牌环为R_c；T_ab子帧有两个令牌环，即分别由areaA中节点和area B中节点构成的令牌环R_a和R_b；令牌在令牌环中循环一圈为一轮，具体包括以下步骤：

(1)节点初始化后，与其一跳节点同步，然后监听一个超帧，确定其在网络中所处的位置；

(2)如果节点要加入网络，在信道空闲时间等于T₂时激活回退计数器，如果回退计数器值等于0，节点根据其所处区域，加入相应的令牌环；如果回退计数器大于0，则执行CSMA退避过程；如果节点已经加入过网络，则进入步骤(4)；

(3)如果发生冲突，则执行CSMA退避过程，否则此节点的一跳邻居节点收到它的加入网络控制帧后，将它加入到对应的令牌环中，并将其标记为当前令牌轮未获得过令牌；

(4)如果节点要离开网络，在信道空闲时间等于T₂时重新激活回退计数器；如果回退计数器值等于0，节点广播离开网络控制帧；如果回退计数器大于0，则执行CSMA退避过程；如果节点不离开网络，则进入步骤(6)；

(5)如果发生冲突，则执行CSMA退避过程，否则在相应的令牌环中去除节点；

(6)如果有新节点成功加入网络或有节点离开网络则执行时隙数目优化算法，并更新各个子帧的时隙数目，否则进入下一步；

(7)判断当前子帧是否属于节点所在令牌环循环时间，如果属于节点监听其他节点发送的分组，并进入下一步，否则返回到步骤(4)；

(8)如果前一令牌获得者发送的分组中包含指定本节点为当前时隙令牌获得者信息，则节点发送分组，并在帧头包含下一时隙令牌获得者信息；节点等概地在本轮令牌环未获得过令牌的节点中选择一个节点作为下一时隙令牌获得者；如果节点收到的分组还包含丢失令牌的节点信息，则在相关的令牌环中删除此节点；如果节点收到一般分组则返回步骤(4)；

(9)如果在下一个时隙，指定的令牌获得者并没有发送分组，即令牌丢失，则此节点重新发送分组并在帧头包含下一时隙令牌获得者信息，并返回步骤(4)。

所述步骤(1)具体为：如果节点的邻居既在T_c子帧发送分组，又在T_ac和T_bc子帧发送分组，则此节点位于area C中；如果其邻居既在T_ac子帧发送分组，又在T_c子帧发送分组，则此节点位于area A中；如果其邻居既在T_bc子帧发送分组，又在T_c子帧发送分组，则此节点位于area B中。

所述步骤(2)具体为：如果节点位于area A区域，则节点在T_ac或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_ac和R_a；如果节点位于area B区域，则节点在T_bc或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_bc和R_b；如果节点位于area C区域，则节点在T_c子帧广播加入网络控制帧，指示节点需加入的令牌环为R_c。

所述时隙数目优化算法具体为：每个子帧的长度用令牌环轮数和令牌环中节点数表示，即T_ac＝k_ac·L_ac·T_s，T_bc＝k_bc·L_bc·T_s，T_c＝k_c·L_c·T_s，T_ab＝k_a·L_a·T_s或T_ab＝k_b·L_b·T_s；其中，k_j为令牌环循环的轮数，L_j表示令牌环中节点数目，j＝ac、bc、c、a、b；T_s表示最小传输时隙；设D_ab为数据包从areaA发送到area B所需的时延；D_ac为数据包从areaA发送到area C所需的时延；D_c为数据包从area C发送到areaA或area B所需的时延；D_a为数据包的源节点和目的节点都在areaA中的延时；D_b为数据包的源节点和目的节点都在areaB中的延时；假设每个节点的数据到达假设为参数为λ数据包/时隙的泊松过程；以端到端延时最小为目标函数，建立优化模型：

其中，D_ab＝D_ac+T_bc+D_c，ρ_j表示令牌环R_a或R_b中节点的缓存队列利用率，μ_j为令牌环R_j中分组的平均传输速率、D_th为初始设定的本地传输时延D_a和D_b的最大值、ρ_n表示area C中节点的缓存队列利用率，λ为数据包达到率。

所述步骤(7)具体为：T_ac子帧仅有R_ac令牌环循环，T_bc子帧仅有R_bc令牌环循环，T_c子帧仅有R_c令牌环循环，T_ab子帧有R_a和R_b两个令牌环循环；如果当前子帧属于节点所在令牌环循环时间，节点监听其他节点发送的分组。

所述CSMA退避过程具体为：在[0,w-1]之间随机生成回退计数器，w为竞争窗口；对于第一次发送尝试，w＝CWmin，在每次发送失败后，w扩大2倍，直到w＝CWmax；回退计数器以时隙δ为单位，每检测到信道空闲长达时隙δ，回退计数器减1，当监测到信道忙时，回退计数器保持。

有益效果

由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明通过合理设计帧结构，使得网络中的冲突仅在多个节点同时发送加入网络帧的情况才会发生。采用令牌环的方式，获得令牌的节点发送数据不会受到隐藏节点的干扰。本发明以端到端时延最小为目标函数建立优化模型，获得在不同节点数目下最佳的超帧时隙总数、各个子帧时隙数目，各个令牌环轮询圈数等系统参数。与动态时隙分配方案相比，由于减少了冲突，在节点数较多的情况下，获得了更高的吞吐率。每个令牌环中的节点以等概地方式获得令牌(发送机会)，拥有下一个时隙，保证了公平性。

附图说明

图1是两跳网络模型示意图；

图2是TA-MAC的超帧结构示意图；

图3是本发明的超帧结构示意图；

图4是节点流程图；

图5是实施例的网络场景图。

具体实施方式

下面结合具体实施例，进一步阐述本发明。应理解，这些实施例仅用于说明本发明而不用于限制本发明的范围。此外应理解，在阅读了本发明讲授的内容之后，本领域技术人员可以对本发明作各种改动或修改，这些等价形式同样落于本申请所附权利要求书所限定的范围。

为了解决隐藏终端问题，重新设计了帧结构。将网络中的时隙资源划分为一个个的超帧T_f，而每一个超帧T_f划分为T_ac，T_bc，T_c和T_ab四段子帧，如图3所示。T_s表示最小传输时隙，简称时隙，为传输一个数据包所需的时间，且节点总是在时隙的开始部分发送数据。M_ac、M_bc、M_c和M_ab分别表示每个子帧的时隙数目。超帧总长为M个时隙，M＝M_ac+M_bc+M_c+M_ab。

规定T_ac子帧仅允许areaA中的节点向area C中的节点传输数据包；T_bc子帧仅允许area B中的节点向area C中的节点传输数据包；T_c子帧仅允许area C中的节点发送数据；T_ab子帧仅允许areaA(area B)中的节点向areaA(area B)中的节点传输数据。在节点间流传着令牌，获得令牌的节点占据一个时隙，具有发送机会，可以发送一个数据包或者仅仅是指定下一个令牌获得者。网络中流传着5个令牌形成5个令牌环。定义允许在T_ac子帧发送数据的节点(即areaA中所有节点)构成的令牌环为R_ac，T_bc子帧发送数据的节点(即area B中所有节点)构成的令牌环为R_bc，T_c子帧发送数据的节点(即area C中所有节点)构成的令牌环为R_c。由于areaA中的节点与area B中的节点互不干扰，T_ab子帧有两个令牌环，即分别由areaA中节点和area B中节点构成的令牌环R_a和R_b。定义令牌在令牌环中循环一圈为一轮，则每个子帧的长度可以用令牌环轮数和令牌环中节点数表示，即T_ac＝k_ac·L_ac·T_s，T_bc＝k_bc·L_bc·T_s，T_c＝k_c·L_c·T_s，T_ab＝k_a·L_a·T_s(或T_ab＝k_b·L_b·T_s)。其中k_j表示令牌环循环的轮数且不一定为整数，L_j表示令牌环中节点数目，j＝ac，bc，c，a，b。L_ac＝N_a，L_bc＝N_b，L_c＝N_c，L_a＝N_a，L_b＝N_b。N_a，N_b和N_c分别表示area A，area B和area C中的节点数目。令牌获得者等概选择当前轮令牌环中未获得过令牌的节点为下一个令牌获得者。网络中传输三种分组：1)令牌数据帧，2)仅令牌，3)加入/离开网络控制帧。第三种分组具有较高优先级，检测到信道空闲长达T₂时长即可发送，其他两种分组检测到信道空闲长达T₁时长(T₂<T₁)才能发送。

节点具体步骤如下：

步骤1：节点初始化后，与其一跳节点同步。然后监听一个超帧，确定其在网络中所处的位置(area A，area B还是area C中)。如果其邻居既在T_c子帧发送分组，又在T_ac和T_bc子帧发送分组，则此节点位于area C中；如果其邻居既在T_ac子帧发送分组，又在T_c子帧发送分组，则此节点位于area A中；如果其邻居既在T_bc子帧发送分组，又在T_c子帧发送分组，则此节点位于area B中。转步骤2。

步骤2：如果节点要加入网络，在信道空闲时间等于T₂时激活回退计数器。如果回退计数器值等于0，节点根据其所处区域，加入相应的令牌环。具体的，如果节点位于area A区域，则节点在T_ac或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_ac和R_a。如果节点位于area B区域，则节点在T_bc或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_bc和R_b。如果节点位于area C区域，则节点在T_c子帧广播加入网络控制帧，指示节点需加入的令牌环为R_c。转步骤3。如果回退计数器大于0，转步骤12。如果节点已经加入过网络，转步骤4。

步骤3：如果发生冲突，则执行CSMA退避过程(步骤12)，否则此节点的一跳邻居节点收到它的加入网络控制帧后，将它加入到对应的令牌环中，并将其标记为当前令牌轮未获得过令牌。转步骤4。

步骤4：如果节点要离开网络，如同步骤2一般，在信道空闲时间等于T₂时重新激活回退计数器。如果回退计数器值等于0，节点广播离开网络控制帧，转步骤5。如果回退计数器大于0，转步骤12。如果节点不离开网络，转步骤6。

步骤5：如果发生冲突，则执行CSMA退避过程(步骤12)，否则在相应的令牌环中去除节点。转步骤6。

步骤6：如果有新节点成功加入网络(或有节点离开网络)执行步骤7，否则转步骤8。

步骤7：每个节点执行时隙数目优化算法，分布式计算出T_ac、T_bc、T_c和T_ab子帧的时隙数目，并更新各个子帧的时隙数目。转步骤8。

步骤8：判断当前子帧是否属于节点所在令牌环循环时间。具体的，T_ac子帧仅有R_ac令牌环循环，T_bc子帧仅有R_bc令牌环循环，T_c子帧仅有R_c令牌环循环，T_ab子帧有R_a和R_b两个令牌环循环。如果当前子帧属于节点所在令牌环循环时间，节点监听其他节点发送的分组，转步骤9；如果不属于，则转步骤4。

步骤9：如果前一令牌获得者发送的分组中包含指定本节点为当前时隙令牌获得者信息，则转步骤10，如果节点收到的分组还包含丢失令牌的节点信息，则在相关的令牌环中删除此节点。如果节点收到一般分组则转步骤4。

步骤10：节点发送分组，并在帧头包含下一时隙令牌获得者信息。节点等概地在本轮令牌环未获得过令牌的节点中选择一个节点作为下一时隙令牌获得者。转步骤11。

步骤11：如果在下一个时隙，指定的令牌获得者并没有发送分组，即令牌丢失，则此节点重新发送分组并在帧头包含下一时隙令牌获得者信息和丢失令牌的节点信息。转步骤4。

步骤12：CSMA退避过程。在[0,w-1]之间随机生成回退计数器，w为竞争窗口，与加入/离开网络控制帧的传送失败次数有关。对于第一次发送尝试，w＝CWmin，在每次发送失败后，w扩大2倍，直到w＝CWmax。回退计数器以时隙δ为单位(δ＝传播延迟+收、发转换时间+忙诊断时间)，每检测到信道空闲长达时隙δ，回退计数器减1，当监测到信道忙时，回退计数器保持。转步骤2。

时隙数目优化方法是为给定areaA，area B和area C中节点数目，求解得出使得端到端时延最小的超帧总时隙数M^*；子帧时隙数M^* _i，i＝ac、bc、c、ab；令牌环循环的轮数k^* _j，j＝ac、bc、c、a、b；以及最小端到端时延D^*。

每个节点的数据到达假设为参数为λ数据包/时隙的泊松过程。到达areaA(areaB)中的数据又分为两种，一种为源节点和目的节点都在areaA(area B)中，这种情况的数据包达到率设为λ_a(λ_b)，另一种为源节点在areaA(area B)中，经过area C中节点转发到达area B(areaA)中的目的节点，这种情况的数据包达到率设为λ_ac(λ_bc)。为简化优化模型，假设λ_a＝λ_b＝λ_ac＝λ_bc＝λ/2数据包/时隙。到达area C中节点的数据包又可以分为两种，一种是节点上层产生的数据，另一种是来自areaA或者area B中节点的数据。假设area C中的节点来自areaA(area B)的数据包为参数λ_ar(λ_br)。基于等概选择area C中的节点作为转发节点，可得：

area C中的节点的数据包到达率λ_c＝λ_ar+λ_br+λ。

建立最小端到端时延(end-to-end delay)的优化模型。系统可以看做M/G/1排队模型。根据Pollaczek-Khinchin公式，应用Little定理，可得平均时延的计算公式为：

其中

为平均服务时间，

为平均服务时间的二阶矩。服务时间定义为数据包在缓存队列头的时刻到数据包成功发送的时刻。由于每子帧中令牌环循环轮数可能不是整数，引入变量q(1≤q≤L_j，L_j表示令牌环中节点数目，j＝ac，bc，c，a，b)和随机变量H_j(j＝ac，bc，c，a，b)，H_j＝0时表示数据包在第k_j(j＝ac，bc，c，a，b)轮令牌环发送数据，否则H_j＝1。当H_j＝1时的服务时间W_s,j的概率分布函数可以表示为

其中，L_j-q+1≤i≤2L_j-q，1≤q≤L_j。由此可以推得H_j＝1时的服务时间W_s,j的数学期望。

当H_j＝0时的服务时间W_sj的概率分布函数可以表示为：

其中，U_j-q+1≤i≤U_j-q+L_j，1≤q≤L_j，U_j＝M-(k_j-1)L_j。由此可以推得H_j＝0时的服务时间W_s,j的数学期望。

由此可得其服务时间的数学期望为：

其中j＝ac，bc，c，a，b。

当H_j＝1时服务时间的二阶矩表示为：

当H_j＝0时服务时间的二阶矩表示为：

服务时间的二阶矩表示为：

根据上述平均时延计算公式，以及平均服务时间、平均服务时间二阶矩等可得端到端时延。D_ab为数据包从areaA发送到area B所需的时延。D_ac为数据包从areaA发送到areaC所需的时延。D_c为数据包从area C发送到areaA或area B所需的时延。D_a为数据包的源节点和目的节点都在areaA中的延时。D_b为数据包的源节点和目的节点都在area B中的延时。

D_ab可以表示为：

D_ab＝D_ac+T_bc+D_c

数据包从areaA传输到area B会经过T_ac子帧，而，areaA发到area C中转发节点的数据包在T_ac子帧期间等待服务，所以D_ab包含整个T_ac子帧。

D_j(j＝ac，c，a，b)可以表示为：

其中

基于以上分析，可以建立使D_ab最小的优化模型，表示如下：

P:minD_ab

目标函数P并非凸函数，找不到最小值。分析得知子帧中时隙数越多，时延越小，为使D_ab最小，可先求出使得T_ab子帧时隙数目最小且满足时延要求的k_a和k_b。设D_a，D_b的最大时延为D_th，所以可将上述目标函数拆分为两个P1和P2：

P1:mink_aL_a

P2:minD_ab

其中，ρ_j表示令牌环R_a或R_b中节点的缓存队列利用率，μ_j为令牌环R_j中分组的平均传输速率、D_th为初始设定的本地传输时延D_a和D_b的最大值、ρ_n表示areaC中节点的缓存队列利用率，

其中k_a ^*为目标函数P1求解出来的最佳k_a值。

一种简单的算法伪代码如下描述，但不限于此算法：

输入：L_ac，L_bc，L_c，L_a，L_b，λ，D_th。

输出：k^* _ac，k^* _bc，k^* _c，k^* _a，k^* _b，M^*，M^* _ac，M^* _bc，M^* _c，M^* _ab，D^*，D_th ^*

初始化：M＝L_ac+L_bc+L_c+max(L_a，L_b)

While D_ab–max(D_a，D_b)≥θ(θ为一满足精度要求的阈值)

For总时隙数目从M每次循环增加一个时隙直到设置的最大时隙数

求解优化模型P1，当前总时隙数下，D_a最大时对应的k_a，k_b为最佳k_a，k_b

求解优化模型P2，得当前总时隙数下最佳k_ac，k_bc，k_c，以及端到端时延D_ab

End

找到D_ab的最小值，以及对应的k_ac，k_bc，k_c，k_a，k_b，M，M_ac，M_bc，M_c，M_ab。

将D_ab赋值给D_th。

End

得到最佳参数k^* _ac，k^* _bc，k^* _c，k^* _a，k^* _b，M^*，M^* _ac，M^* _bc，M^* _c，M^* _a。

下面通过一个具体的实施例来进一步说明本发明。

如图5所示，以节点50作为新节点加入网络。

步骤1：节点50初始化后，与其一跳节点同步。然后监听一个超帧，确定其在网络中所处的位置(area A，area B还是area C中)。因为其邻居节点(area B和area C中的节点)既在T_bc子帧发送分组，又在T_c子帧发送分组，则节点50判断出位于area B中。转步骤2。

步骤2：节点50位于area B区域，所以节点50可以在T_bc或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_bc和R_b。转步骤3。如果回退计数器大于0，转步骤12。如果节点已经加入过网络，转步骤4。

步骤3：如果有其他新节点同时广播了加入网络控制帧发生了冲突，则发生冲突的节点都执行CSMA退避过程(步骤12)，否则节点50的一跳邻居节点收到它的加入网络控制帧后，将它加入到R_bc和R_b令牌环中，并将其标记为当前令牌轮未获得过令牌。转步骤6。

步骤4：如果节点50要离开网络，根据其所处区域area B，在T_bc或T_ab子帧段执行CSMA过程，检测信道空闲长达T₂时，节点50广播离开网络控制帧，转步骤5。

步骤5：如果发生冲突，则执行CSMA退避过程(步骤12)，否则在相应的令牌环R_bc和R_b中去除节点。转步骤6。

步骤6：如果有新节点成功加入网络(或离开网络)则执行步骤7，否则转步骤8。

步骤7：每个节点执行时隙数目优化算法，分布式计算出T_ac、T_bc、T_c和T_ab子帧的时隙数目，并更新各个子帧的时隙数目。转步骤8。

步骤8：判断当前子帧是否属于节点所在令牌环循环时间。具体的，T_ac子帧仅有R_ac令牌环循环，T_bc子帧仅有R_bc令牌环循环，T_c子帧仅有R_c令牌环循环，T_ab子帧有R_a和R_b两个令牌环循环。如果当前子帧属于节点所在令牌环循环时间，节点监听其他节点发送的分组，转步骤9；如果不属于，则转步骤4。

步骤9：如果前一令牌获得者发送的分组中包含指定本节点为当前时隙令牌获得者信息，则转步骤10，如果节点收到的分组还包含丢失令牌的节点信息，则在相关的令牌环中删除此节点。如果节点收到一般分组则转步骤4。

步骤10：节点发送分组，并在帧头包含下一时隙令牌获得者信息。节点等概地在本轮令牌环未获得过令牌的节点中选择一个节点作为下一时隙令牌获得者。转步骤11。

步骤11：如果在下一个时隙，指定的令牌获得者并没有发送分组，即令牌丢失，则此节点重新发送分组并在帧头包含下一时隙令牌获得者信息和丢失令牌的节点信息。转步骤4。

步骤12：CSMA退避过程。在[0,w-1]之间随机生成回退计数器，w为竞争窗口，与加入/离开网络控制帧的传送失败次数有关。对于第一次发送尝试，w＝CWmin，在每次发送失败后，w扩大2倍，直到w＝CWmax。回退计数器以时隙δ为单位(δ＝传播延迟+收、发转换时间+忙诊断时间)，每检测到信道空闲长达时隙δ，回退计数器减1，当监测到信道忙时，回退计数器保持。转步骤2。

不难发现，本发明通过合理设计帧结构，使得网络中的冲突仅在多个节点同时发送加入网络帧的情况才会发生。采用令牌环的方式，获得令牌的节点发送数据不会受到隐藏节点的干扰。本发明以端到端时延最小为目标函数建立优化模型，获得在不同节点数目下最佳的超帧时隙总数、各个子帧时隙数目，各个令牌环轮询圈数等系统参数。与动态时隙分配方案相比，由于减少了冲突，在节点数较多的情况下，获得了更高的吞吐率。每个令牌环中的节点以等概地方式获得令牌(发送机会)，拥有下一个时隙，保证了公平性。

Claims (5)

1.一种基于令牌环的无线自组网MAC层信道接入和资源预留方法，其特征在于，将网络中的时隙资源划分为一个个的超帧T_f，而每一个超帧T_f划分为T_ac、T_bc、T_c和T_ab四段子帧，并规定每段子帧的数据传输方向；定义允许在T_ac子帧发送数据的节点构成的令牌环为R_ac，T_bc子帧发送数据的节点构成的令牌环为R_bc，T_c子帧发送数据的节点构成的令牌环为R_c；T_ab子帧有两个令牌环，即分别由areaA中节点和area B中节点构成的令牌环R_a和R_b；令牌在令牌环中循环一圈为一轮，具体包括以下步骤：

(1)节点初始化后，与其一跳节点同步，然后监听一个超帧，确定其在网络中所处的位置；

(2)如果节点要加入网络，在信道空闲时间等于T₂时激活回退计数器，如果回退计数器值等于0，节点根据其所处区域，加入相应的令牌环；如果回退计数器大于0，则执行CSMA退避过程；如果节点已经加入过网络，则进入步骤(4)；

(3)如果发生冲突，则执行CSMA退避过程，否则此节点的一跳邻居节点收到它的加入网络控制帧后，将它加入到对应的令牌环中，并将其标记为当前令牌轮未获得过令牌；

(4)如果节点要离开网络，在信道空闲时间等于T₂时重新激活回退计数器；如果回退计数器值等于0，节点广播离开网络控制帧；如果回退计数器大于0，则执行CSMA退避过程；如果节点不离开网络，则进入步骤(6)；

(5)如果发生冲突，则执行CSMA退避过程，否则在相应的令牌环中去除节点；

(6)如果有新节点成功加入网络或有节点离开网络则执行时隙数目优化算法，并更新各个子帧的时隙数目，否则进入下一步；

(7)判断当前子帧是否属于节点所在令牌环循环时间，如果属于节点监听其他节点发送的分组，并进入下一步，否则返回到步骤(4)；

(8)如果前一令牌获得者发送的分组中包含指定本节点为当前时隙令牌获得者信息，则节点发送分组，并在帧头包含下一时隙令牌获得者信息；节点等概地在本轮令牌环未获得过令牌的节点中选择一个节点作为下一时隙令牌获得者；如果节点收到的分组还包含丢失令牌的节点信息，则在相关的令牌环中删除此节点；如果节点收到一般分组则返回步骤(4)；

(9)如果在下一个时隙，指定的令牌获得者并没有发送分组，即令牌丢失，则此节点重新发送分组并在帧头包含下一时隙令牌获得者信息，并返回步骤(4)。

2.根据权利要求1所述的基于令牌环的无线自组网MAC层信道接入和资源预留方法，其特征在于，所述步骤(1)具体为：如果节点的邻居既在T_c子帧发送分组，又在T_ac和T_bc子帧发送分组，则此节点位于area C中；如果其邻居既在T_ac子帧发送分组，又在T_c子帧发送分组，则此节点位于area A中；如果其邻居既在T_bc子帧发送分组，又在T_c子帧发送分组，则此节点位于areaB中。

3.根据权利要求1所述的基于令牌环的无线自组网MAC层信道接入和资源预留方法，其特征在于，所述步骤(2)具体为：如果节点位于area A区域，则节点在T_ac或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_ac和R_a；如果节点位于area B区域，则节点在T_bc或T_ab子帧广播加入网络控制帧，指示节点需加入的令牌环为R_bc和R_b；如果节点位于area C区域，则节点在T_c子帧广播加入网络控制帧，指示节点需加入的令牌环为R_c。

4.根据权利要求1所述的基于令牌环的无线自组网MAC层信道接入和资源预留方法，其特征在于，所述步骤(7)具体为：T_ac子帧仅有R_ac令牌环循环，T_bc子帧仅有R_bc令牌环循环，T_c子帧仅有R_c令牌环循环，T_ab子帧有R_a和R_b两个令牌环循环；如果当前子帧属于节点所在令牌环循环时间，节点监听其他节点发送的分组。

5.根据权利要求1所述的令牌环的无线自组网MAC层信道接入和资源预留方法，其特征在于，所述CSMA退避过程具体为：在[0,w-1]之间随机生成回退计数器，w为竞争窗口；对于第一次发送尝试，w＝CWmin，在每次发送失败后，w扩大2倍，直到w＝CWmax；回退计数器以时隙δ为单位，每检测到信道空闲长达时隙δ，回退计数器减1，当监测到信道忙时，回退计数器保持。

Images