基于多因素的stdma自组织网络动态时隙分配方法
【专利摘要】本发明提出了一种基于多因素的STDMA自组织网络动态时隙分配方法，用于解决现有技术中语音、视频等业务发送时延高的问题，包括如下步骤：1)确定各影响因素对数据发送的影响程度，获得各节点发送因子的表达式；2)随机确定一组时隙分配方案；3)寻找当前分配方案中的多组等价节点；4)记录各节点发送因子大小；5)判断网络拓扑是否变化，若是，调整等价节点的时隙顺序，否则重新确定时隙分配方案，并重复步骤3)～步骤5)。本发明采用基于多因素的动态时隙分配方法，综合考虑多种因素对节点发送数据的影响，更真实地反映实际场景，为语音、视频等多媒体业务提供保障，能够适应不同实际应用的开发或协议的设计需求。
【专利说明】
基于多因素的STDMA自组织网络动态时隙分配方法
技术领域
[0001 ]本发明属于通信技术领域，设及一种网络动态时序分配方法，具体设及一种基于 多因素的STDMA自组织网络动态时隙分配方法，综合考虑各节点优先级、邻节点密度和链路 质量等影响数据发送的因素，根据自组织网络拓扑结构的变化，通过对网络中节点的发送 时隙进行动态分配，在保证自组织网络性能的前提下，降低了高优先级、高邻节点密度和链 路质量好的节点的时延，可用于提高语音和视频等业务的传输效率。
【背景技术】
[0002] 通信技术的广泛使用，使现代人类之间的交流变得越来越方便，并且给人们带来 了非常多的便利。覆盖全球的各种通信网络，如电话网，移动通信网和Internet,使得人与 人之间能"随时随地"地交流。众多通信方式中，根据是否依赖通信媒质，分为有线通信和无 线通信。无线通信根据接口又分为两类:一类是一对一，或称分布式网络，节点呈对等形态； 另一类是一对多，或称集中式网络，节点呈非对等形态。
[0003] 分布式和集中式网络的最大的区别在于是否需要预先布置网络基础设备。在某些 特殊场合，预先构架网络基础设施不现实。比如，地震或洪溃灾害的救援，野外科考，临时组 织的大型会议等。运些场合不可能有预先布置的网络设备来支持通信，即使有预先布置的 网络基础设施，但也有可能因灾害毁坏而失去作用。因此需要一种无需预先构架基础设施， 自己可W临时组建起来的网络，即为自组织网络。总结起来，自组织网络有如下显著特点：
[0004] (1)独立性和自组织性：自组织网络不需要网络基础设施的支持，可W随时随地的 快速组建起来，因此具有独立性。
[0005] (2)多跳路由：多跳路由指的是通过中间节点转发分组的路由。节点为了与其一跳 之外的其它节点通信，需要经过中间节点的转发才可W完成。
[0006] (3)动态拓扑：自组织网络的拓扑由于节点的移动性随时可能发生变化，而且变化 的速度和方式也是未知的。
[0007] (4)特殊的无线信道特性：自组织网络中，节点的发送功率受限，只能与其一跳之 内的邻节点通信，收不到一跳之外节点发送的数据。
[000引（5)有限的无线传输带宽:无线信道提供的带宽远低于有线信道能提供的。另外， 信号衰减、噪声干扰和信道互扰等因素又导致实际带宽比理论最大带宽要小很多。
[0009]目前自组织网络MAC协议主要基于CSMA/CA的802.1 lx系列或802.15.4标准，但当 网络中节点数较多或业务量较重时，作为竞争型多址接入协议，CSMA/CA协议不能很好的保 证节点业务的QoS。为了实现具有QoS保证的大规模自组织网络，考虑采用TDMA机制来减少 碰撞，提高网络吞吐量。基于TDMA的自组织网络多址接入方法有许多，不过运些方法大多引 入时隙竞争协议来实现时隙占用，网络负担较大。另外还有一些协议采用非竞争方法，非竞 争方法则需要得到全网的拓扑结构，会造成较大的网络开销。此外，基于TDMA机制的MAC协 议无法充分复用信道，信道利用率较低。因此现有的一些协议通过引入空分复用时分多址 (Space Time Division Multiple Access,STDMA)机制来充分利用自组织网络的信道。
[0010] STDMA协议是自组织网络的一种无线MAC机制，通过让远距离节点占用相同时隙传 输来增加网络容量。STDMA是TDMA的一种扩展，在网络业务量较大的情况下能够有效地减少 网络中数据包的冲突。但是当用户规模较大时，网络中因用户之间竞争加剧而造成通信延 时甚至通信失败。而固定的时隙分配方式不适合高动态性、高强实时性的情况，因此，人们 对于STDMA的时隙分配算法进行了深入的研究：杨恩等人提出了一种可变帖长的STDMA算 法，算法具备良好的实时性和扩展性，但对不同用户时隙需求的相异性考虑不周，使高优先 级数据不能够及时发送。王源瑕等人提出了基于优先级的动态时隙分配方法，算法的帖结 构采用预约请求时隙和数据时隙相结合的方法，按优先级进行排队，考虑到了不同优先级 用户时隙需求相异性，提高了高优先级用户服务质量。然而，运种方法却仅仅将用户的优先 级考虑在内，并未对影响用户数据发送的邻节点密度、链路质量等其他因素加 W分析，导致 邻节点密度高、链路质量好的节点的数据不能及时发送，增加了网络的时延，使得目前对自 组织网络中考虑多因素的动态时隙分配的研究仍存在空白。
【发明内容】
[0011] 本发明的目的在于克服上述技术存在的缺陷，提出了一种基于多因素的STDMA自 组织网络动态时隙分配方法，通过结合各节点优先级、邻节点密度和链路质量等影响数据 发送的因素，解决了现有技术中语音、视频等业务发送时延高的问题，提高了网络性能，并 且可W动态地对自组织网络中的所有节点进行时隙分配，从而适应不同实际场景中STDMA 自组织网络的开发或协议设计需求。
[0012] 为实现上述目的，本发明采取的技术方案，包括如下步骤：
[0013] 步骤1，确定自组织网络中影响各节点数据发送的强相关影响因素，并确定该影响 因素对数据发送的影响程度，获得各节点发送因子的表达式，实现步骤如下：
[0014] 步骤la,统计自组织网络中数据发送过程中的影响因素，利用相关系数分析方法， 得到众多影响因素与节点数据发送的相关性，并利用该相关性得到多个与节点数据发送强 相关的影响因素；
[0015] 步骤Ib，确定得到的多个强相关的影响因素中各影响因素对数据发送的影响程 度，并利用该影响程度构建多个强相关影响因素间两两比较之后的正互反矩阵A;
[0016] 步骤Ic，计算构建的两两比较判断矩阵的最大特征值对应的特征向量；
[0017 ]步骤1 d，对最大特征值对应的特征向量进行归一化；
[0018] 步骤le，提取归一化后的特征向量中的各个元素，作为强相关因素对数据发送的 影响因子，并根据该影响因子确定发送因子的表达式Q = d ω d+p ω P+1 ω 1，其中，d、P和1分别 为邻节点密度、各节点优先级和链路质量，Wd、wp和ωι分别为邻节点密度、各节点优先级 和链路质量的影响因子；
[0019] 步骤2,随机确定一组满足空分复用的时隙分配方案；
[0020] 步骤3,从确定的时隙分配方案中，寻找自组织网络中的多组等价节点；
[0021 ]步骤4，自组织网络中的所有节点各发送一组当前时隙内的数据，并根据获得的各 节点发送因子的表达式，记录所有节点的发送因子大小；
[0022]步骤5,判断自组织网络拓扑结构是否变化，若是，执行步骤6,否则，根据记录的所 有节点发送因子的大小，在每组等价节点内部由大到小依次排列等价节点的时隙顺序，并 执行步骤4;
[0023] 步骤6,根据记录的所有节点发送因子的大小，计算所有满足空分复用的时隙分配 方案的时隙参数，选取其中时隙参数最小的时隙分配方案；
[0024] 步骤7,重复步骤3~步骤5。
[0025] 本发明与现有技术相比，具有W下优点：
[0026] 本发明由于在为自组织网络中所有节点确定时隙分配方案时，采用基于多因素的 动态时隙分配方法，综合考虑多种因素对各节点发送数据的影响，能够更真实的反映实际 场景，使发送因子较大的节点发送数据时的时延更小，与现有技术采用的基于优先级的动 态时隙分配方法相比，在保证自组织网络性能的前提下，降低了高优先级、高邻节点密度和 链路质量好的节点的时延，有效地保证了语音、视频等多媒体业务的传输质量。
【附图说明】：
[0027] 图1为本发明的实现流程框图；
[0028] 图2为本发明获得各节点发送因子表达式的流程框图；
[0029] 图3为本发明自组织网络的拓扑结构图；
[0030] 图4为本发明时隙数和时隙参数的仿真图。
【具体实施方式】
[0031] W下结合附图和实施例，对本发明作进一步详细描述：
[0032] 参照图1，本发明包括如下步骤：
[0033] 步骤1，在影响自组织网络各节点数据发送的因素中，例如节点优先级、邻节点密 度、链路质量、周边环境状况和产品质量等，确定其中与各节点数据发送的强相关影响因 素，并确定该影响因素对数据发送的影响程度，获得各节点发送因子的表达式，实现步骤如 下：
[0034] 步骤la,统计自组织网络中数据发送过程中的影响因素，利用相关系数分析方法
，得到众多影响因素与节点数据发送的相关系数r，选取其中|r|> 6.5的影响因素作为与节点数据发送强相关的影响因素。
[0035] 步骤Ib，确定多个影响因素的影响程度，通常采用层分析法或模糊逻辑等方法，其 中模糊逻辑能够通过精确的数字手段处理模糊的评价对象，能对蕴藏信息呈现模糊性的资 料做出比较科学、合理、贴近实际的量化评价，而且结果是一个矢量，而不是一个点值，包含 的信息比较丰富，既可W比较准确的刻画被评价对象，又可W进一步加工，得到参考信息， 因此本实施例采用模糊逻辑方法分别将邻节点密度、各节点优先级和链路质量量化为屯个 等级，确定得到的多个强相关的影响因素中各影响因素对数据发送的影响程度，并利用该 影响程度构建多个强相关影响因素间两两比较之后的正互反矩阵。
[0036] 步骤Ic，确定矩阵的最大特征值及特征向量，通常采用和法或幕法，由于正互反矩 阵的最大特征值Amax是单重特征值，且对于其他特征值λ有λη3χ〉|λ|，而幕法是处理运类矩阵 求最大特征值及特征向量的一个简单而有效的方法，因此本实施例采用幕法计算构建的两 两比较判断矩阵的最大特征值对应的特征向量，其步骤如图2所示。
[0037] 步骤Id,利用公式
对最大特征值对应的特征向量X化)进行归一化。
[0038] 步骤le，提取归一化后的特征向量X化)中的各个元素 ωι，作为强相关因素对数据 发送的影响因子，并根据该影响因子确定发送因子的表达式Q = dWd+pWp+lC0l。
[0039] 步骤2,随机确定一组满足空分复用的时隙分配方案。
[0040] 步骤3,从确定的时隙分配方案中，根据公式
，确定自组织网络中 的多组等价节点，其中δ i j表示节点i和节点j是否能够直接通信，δ i j = 1表示节点i和节点j 能够直接通信，Sij = 0表示节点i和节点j不能直接通信。
[0041 ]步骤4，自组织网络中的所有节点各发送一组当前时隙内的数据，并根据获得的各 节点发送因子的表达式Q = d ω d+p ω P+1 ω 1，记录所有节点的发送因子Q大小。
[0042] 步骤5,判断自组织网络拓扑结构是否变化，若是，执行步骤6,否则，根据记录的所 有节点发送因子的大小，在每组等价节点内部由大到小依次排列等价节点的时隙顺序，并 执行步骤4;。
[0043] 步骤6,根据记录的所有节点发送因子的大小，计算所有满足空分复用的时隙分配 方案的时隙参数，选取其中时隙参数最小的时隙分配方案。
[0044] 步骤7,重复步骤3~步骤5。
[0045] 参照图2,步骤Ic中，计算构建的两两比较判断矩阵的最大特征值对应的特征向 量，按如下步骤实现：
[0046] 步骤ICI，由于正互反矩阵的最大特征值Amax是单重特征值，且对于其他特征值λ有 Amax〉I λ I。设Ν阶正互反矩阵A有Ν个不同的特征值，分别为λι，λ2，…，λη，有如下性质：I λι I〉I入2 I〉…〉|λη|，对应的Ν个线性无关的特征向量为山，U2，···，Un。
[0047] 步骤1 c2，对于其Ν维线性空间中任意一个向量X，均可w用上述Ν个特征向量进行 表示，则可表示呆
其中m为其中一个特征向量，αι为其所对应的系数。
[004引步骤lc3,利用公式X化+1)=Αχ化)对向量X进行迭代，得到：
[0052]当k充分大时可得
[0化3]
[0054] 步骤lc4,若|λι|〉1，当k充分大时，|Ai|k会变得很大，给计算带来困难;若|λι|<1， 贝1J当k充分大时，|M|k会很接近于零，运对于计算来说亦是问题。为了计算方便，采用对每次 迭代产生的向量处理为最大分量为1的向量的方法，即利用下列公式，并且令a=max{x化)i 1 = 1,2,---11}：
[0055]
，其中y为归一化的向量X化）。
[0056] 步骤lc5,设ε = 0.005,判断α和β的差值是否小于ε，若是，β即为最大特征值的近似 值，X化)即为相应的特征向量，否则执行步骤lc6。
[0化7] 步骤lc6,将β的值赋给α，重复步骤lc4~步骤lc5。
[0058] W下结合仿真实验，对本发明的技术效果作进一步说明：
[0化9] 1、仿真条件和内容：
[0060] 仿真软件:采用MATLAB;
[0061] 仿真场景：自组织网络的网络拓扑其结构如图3所示；
[0062] 仿真内容:利用W上仿真场景和仿真条件，对本发明在图3所示的网络拓扑结构下 的时隙数和时隙参数进行仿真，其结果如图4所示。
[0063] 2、仿真结果分析：
[0064] 参考图3,根据其中节点1，节点2和节点3的通信范围可W确定A，B，CS个簇，因此， 根据空分复用的概念，可将除节点1，节点2和节点3W外的16个节点分在6个时隙之中，其中 4个时隙中有3个节点，2个时隙中有2个节点。首先，为了避免同一簇中各节点在发送过程中 相互干扰，需要将同一簇中的节点分在不同的时隙中。当所有节点发送完一组数据后，根据 发送因子的表达式，记录所有节点的发送因子。若网络拓扑不变时，则根据记录的所有节点 发送因子的大小，在每组等价节点内部由大到小依次排列等价节点的时隙顺序;否则，依据 当前的网络拓扑W及时隙分配，将所有符合空分复用的时隙分配方案中各节点的发送因子 乘W节点所对应的时隙号，得到时隙参数，选取其中时隙参数最小的时隙分配方案为当前 所有节点分配时隙，并重复W上过程。
[0065] 参照图4,图中的横坐标表示当前各节点所处的6个时隙，纵坐标表示处于各时隙 中节点的时隙参数，图中每个时隙均对应4个参数，分别为发送因子Q，节点优先级，邻节点 密度W及链路质量。从图中可W看出，随着发送时号的增加，节点的优先级呈现下降的趋 势，但是邻节点密度和链路质量的下降趋势并不明确，运是因为，节点的优先级相对于邻节 点密度和链路质量来说，对节点数据发送的影响程度更大，若发送数据时对不同影响因素 的具体要求，可W对各因素对数据发送的影响加 W调整，使本发明能够适应不同实际应用 的开发或协议的设计需求。另外，随着发送时隙号的增加，发送因子逐渐减小，运就表明本 发明所提出的动态时隙分配方案，减小了发送因子较小的节点的发送时延，能够保证语音、 视频等多媒体业务的传输质量。
[0066] W上描述仅是本发明的一个具体实例，不构成对本发明的任何限制，显然对于本 领域的专业人员来说，在了解了本
【发明内容】
和原理后，都可能在不背离本发明原理、结构的 情况下，进行形式和细节上的各种修正和改变，但是运些基于本发明思想的修正和改变仍 在本发明的权利要求保护范围之内。
【主权项】
1. 一种基于多因素的STDMA自组织网络动态时隙分配方法，包括如下步骤： (1) 确定自组织网络中影响各节点数据发送的强相关影响因素，并确定该影响因素对 数据发送的影响程度，获得各节点发送因子的表达式，实现步骤如下： (la) 统计自组织网络中数据发送过程中的影响因素，利用相关系数分析方法，得到众 多影响因素与节点数据发送的相关性，并利用该相关性得到多个与节点数据发送强相关的 影响因素； (lb) 确定得到的多个强相关的影响因素中各影响因素对数据发送的影响程度，并利用 该影响程度构建多个强相关影响因素间两两比较之后的正互反矩阵A; (lc) 计算构建的两两比较判断矩阵的最大特征值对应的特征向量； (1 d)对最大特征值对应的特征向量进行归一化； (le)提取归一化后的特征向量中的各个元素，作为强相关因素对数据发送的影响因 子，并根据该影响因子确定发送因子的表达式Q = d〇d+pc〇p+l on，其中，d、p和1分别为邻节 点密度、各节点优先级和链路质量，《d、分别为邻节点密度、各节点优先级和链路 质量的影响因子； (2) 随机确定一组满足空分复用的时隙分配方案； (3) 从确定的时隙分配方案中，寻找自组织网络中的多组等价节点； (4) 自组织网络中的所有节点各发送一组当前时隙内的数据，并根据获得的各节点发 送因子的表达式，记录所有节点的发送因子大小； (5) 判断自组织网络拓扑结构是否变化，若是，执行步骤(6)，否则，根据记录的所有节 点发送因子的大小，在每组等价节点内部由大到小依次排列等价节点的时隙顺序，并执行 步骤(4); (6) 根据记录的所有节点发送因子的大小，计算所有满足空分复用的时隙分配方案的 时隙参数，选取其中时隙参数最小的时隙分配方案； (7) 重复步骤(3)~步骤(5)。2. 根据权利要求1所述的基于多因素的STDMA自组织网络动态时隙分配方法，其特征在 于，步骤(lb)中所述的确定强相关影响因素对数据发送的影响程度，采用模糊逻辑方法。3. 根据权利要求1所述的基于多因素的STDMA自组织网络动态时隙分配方法，其特征在 于，步骤(lc)中所述的特征向量，采用幂法计算，按照如下步骤实现： (lcl)设正互反矩阵A有N个的特征值，该N个特征值对应有N个线性无关的特征向量； (lc2)利用对应的N个线性无关的特征向量，表示线性空间中任意一个向量X，表达式为 Λ' = Σ%""其中m为其中一个特征向量，αι为其所对应的系数； (lc3)利用公式x(k+l)=Ax(k)，对表示的线性空间中任意一个向量X进行迭代，获得 (lc4)令a=max{x(k)i I i = l，2, ·ι}，利用下列公式计算β: r =丄λ.⑷ ' a x(k) = Jv ,..其中y为归一化的向量x (k); 二 max '1 .'·(左)..j / 1,2,…j· (lc5)设ε=0.005,判断α和β的差值是否小于￡，若是，β即为最大特征值的近似值，x(k) 即为相应的特征向量，否则执行步骤(lc6); (1 c6)将β的值赋给α，重复步骤(1C4)~步骤(1 c5)。
【文档编号】H04W72/10GK105873217SQ201610334079
【公开日】2016年8月17日
【申请日】2016年5月19日
【发明人】蔡雪莲, 岳文伟, 李长乐, 宋月阳
【申请人】西安电子科技大学