基于分布式时分多址接入的无线网络时隙调配方法

郭强

关键词：分布式；TDMA；无线网络；时隙；调配

无线网络是由多个无线通信设备组成的网络，在网络覆盖范围之内的网络节点，可以直接完成通信，在网络覆盖范围之外的网络节点，可以通过中间节点转发来完成通信[1]。因此，使用无线网络可以有效提高网络通信效率。为了使网络性能更佳，开始研究网络通信协议。时分多址接入协议是一种独特的协议，可以应对突发性的网络通信过程，具备较为良好的抗干扰能力，并且不会与传输报文的内容冲突。分布式时分多址接入协议主要是将网络数据量增大，提高网络性能[2]。无线网络是一种不需要基础通信设施支持的无中心节点的网络，网络结构与其他网络结构有很大的不同。

多跳通信、无中心自组织性、临时性、网络动态拓扑、分布式控制、对等性等特点，均为无线网络突出的优势，为其提供了较为广阔的发展空间[3]。利用分布式TDMA可以对网络进行灵活性、高适应性的时隙动态分配。对于给定的网络节点，使用时分多址接入协议，预留出该节点的覆盖位置，同时保证时隙预留的局部化，由此完成网络时隙调配[4]。此过程中，通信信道可以反复使用，提高信道利用率的同时，减少网络节点拥堵的现象。因此，本文设计了基于分布式TDMA的无线网络时隙调配方法，满足无线网络时隙调配需求。

1 基于分布式TDMA的无线网络时隙调配方法设计

1.1 提取分布式TDMA 协议帧结构特征

分布式TDMA协议帧具有适应性高的特点，提取出协议帧结构特征，对于划分时隙具有重要作用。本文假设分布式TDMA协议帧被分为控制时段与信息时段，则帧结构为预约帧与信息帧[5]。本文将预约帧假定为A，信息帧为B，则得出的分布式TDMA协议帧结构特征如图1所示。

如图1所示，A为预约帧；B为信息帧；A1、An为预约时隙；a1、an为预约周期；1、2、3、4、5分别为预约请求、冲突报告、预约确认、预约应答、打包/消除；B1、Bn为信息时隙[6]。根据协议帧的结构，得出每一个预约帧可以划分出多个预约时隙，预约时隙可以划分出多个预约周期，最终得出预约请求、冲突报告、预约确认、预约应答、打包/消除等结构；在相同条件下，信息帧仅能划分出多个信息时隙。

1.2 基于分布式TDMA 同步无线网络时隙调配节点

在上述划分出的时隙特征基础上，本文将网络时隙调配节点与时隙节点相同步。保证时隙同步是本文设计的调配方法的主要条件。只有保持时隙同步，才能使网络节点接入信道传输信息的无冲突性[7]。本文主要应用互同步的方式，对分布式时分多址接入协议进行调整。网络采用分布式TDMA接入时，接入时间划分出多個时间帧，每个帧在不同的网络规模下，可以分为多个时隙。本文面向无线网络节点，对其进行时隙调度。本文假定网络中存在N 个节点，i、j 均为网络节点中的个体，当i、j 之间的信噪比大于某个阈值时，则可以判定节点i、j 之间可以进行通信。信噪比与阈值的关系式如下：

式（1-2） 中，X （i，j ）为节点i、j 的信噪比，Si 为节点i的信息发送速率，K （i，j ）为节点i到节点j的通信损耗，P 为空白信道白噪声影响系数，δ 为时隙门阈值，Sk 为同时传输数据时发生的冲突信息。由此判定，信噪比X （i，j ）与阈值δ 之间呈现反比关系，在时隙调配过程中存在冲突。考虑到分布式TDMA在每个节点上的调配周期内，至少存在一次的时隙调度，本文将无线网络看作静态结构，当时隙调配节点能够正常使用时，i、j 存在通信链路，网络时隙无须调配，可直接使用；当时隙调配节点存在冲突时，i、j 不存在通信链路，ti，j与tj，i则为节点i、j 的两跳邻节点，节点同步公式如下所示：

1.3 构建动态时隙调配模型

为了实现无线网络时隙的高效调配，本文在同步了时隙调配节点的基础上，设计了动态时隙调配模型。信息在经过网络时，形成了多个信息时隙，经过信道之后，再由多个接收天线接收[8]。因此，动态时隙收发信道矩阵如式（5） 所示：

2 实验

为了验证本文设计的调配方法是否具有使用价值，本文对上述方法进行实验验证。实验结果以传统无线网络时隙调配方法，与本文设计的基于分布式TDMA的无线网络时隙调配方法进行对比的形式呈现。具体实验过程及实验结果如下所示。

2.1 实验过程

在进行实验之前，本文对无线网络数据进行延时处理，并将网络节点规划成如图2所示的场景。

如图2所示，数据流源节点到目的节点的参数位置分别为1～3、3～5、5～4、4～6、6～7、7～2、2～8。为了保证网络发送延时情况具有良好的处理效果，本文设定同步时隙时帧个数为32个，每个时隙长度为0.22ms，保护间隔为0.04ms，为时隙长度设定为10μs。以此为基础，时隙预约时帧、数据时帧的时隙个数均与同步时隙时帧个数一致，每个时隙长度分别为0.52ms与5.03ms，保护间隔分别为0.06ms与0.50ms，微时隙长度与同步时帧一致。此时网络节点的参数配置如表1所示。

如表1所示，令发送数据节点每隔1个循环时帧，产生220byte，测试时间设定为3min，各个节点接收到的时隙数如图3所示。

如图3所示，在网络静止状态下，网络节点可以收到的时隙数为2.0。在网络处于非静止的动态变化状态下，网络节点可以收到的时隙数在4～6的范围区间内。由此可以判定，使用本文设计的方法在上述8个节点中，可以起到优先处理的作用，使网络节点调配到更多优质的时隙资源。同时，在0信道的环境下，对网络节点接入时延的影响不大，并不会出现网络节点“饿死”的状态。网络节点在不同负载条件下的吞吐量情况如图4所示。

如图4所示，网络负载与吞吐量在网络静止状态下处于相同水平线上，网络节点业务在0Byte/s～1KByte/s 范围内时，处于上升态势，并在1KByte/s～512KByte/s范围内处于稳定。网络节点在此负载条件下，吞吐量也在0Byte/s～1KByte/s范围内时，处于上升态势，在1KByte/s～512KByte/s范围内时，处于下降态势。由于网络负载在1KByte/s～512KByte/s范围内处于稳定，节点发送业务速率提升时，负载也不会出现变化，吞吐量就会出现下降，避免了数据包之间相互碰撞，可以保证网络时隙的基础调配效果。

2.2 实验结果

在上述实验条件下，本文随机选取出8个网络节点，节点发送速率分别为1/10kbps、2/20kbps、3/40kbps、4/60kbps、5/80kbps、6/100kbps、7/120kbps、8/140kbps。在吞吐量一致的条件下，将传统无线网络时隙调配方法网络节点接入时延，与本文设计的基于分布式TDMA的无线网络时隙调配方法网络节点接入时延进行对比。实验结果如表2所示。

如表2所示，在上述8种网络节点发送速率小，网络吞吐量随着网络节点发送速率的变化而变化，吞吐量在32.12kbps～227.93kbps范围内波动。在正常情况下，网络节点接入时延在8.0×10-2s以内时，可以保证网络节点不出现堵塞。在吞吐量条件一致的情况下，传统无线网络时隙调配方法网络节点接入时延相对较长。在网络节点发送速率为8/140kbps时，网络吞吐量为227.93kbps，此时传统调配方法的网络节点接入时延为8.82×10-2s。因此，传统方法的调配效果不佳，网络节点接入实验亟须改进。而本文设计的基于分布式TDMA的无线网络时隙调配方法网络节点接入时延相对较短。在网络节点发送速率为8/140kbps时，网络吞吐量为227.93kbps，此时本文设计的调配方法网络节点接入时延仅为4.48×10-3s，在8.0×10-2s的合理时延范围内。由此判定，使用该调配方法时，网络节点并未出现拥堵现象，能够合理地调配无线网络时隙，符合本文研究目的。

3 结束语

近些年来，无线网络的覆盖面较广，无线网络中的每个节点既是终端，又是路由器，不在彼此覆盖范围内的网络节点可以通过中间节点转发来完成通信。利用无线网络，拉近了彼此之间的距离，为人们提供了较为便捷的通信环境。为了减少网络节点相互碰撞影响网络通信的问题，本文设计了基于分布式TDMA的无线网络时隙调配方法。通过提取时帧结构特征、同步调配节点、构建调配模型等方式，实现了无线网络时隙的精准调配。通过以上研究，文章旨在满足网络实时业务传输需求，为无线网络的发展提供保障。