论文部分内容阅读
在使用TDMA和FDMA机制的WIA-PA网络中,由于其无线多跳的mesh结构,时隙和信道的调度复杂变得更为复杂.本文归纳分析了多信道无线多跳mesh网络中资源冲突的类型,提出了一种对时隙和信道进行调度的算法.算法利用无线mesh网络中数据传输的路由特征,以网关为根,使用广度优先搜索算法构造uplink路由,对路由图中的节点着色,从而确定每个链接使用的时隙;然后根据链接在路由中的层次,为连续三个层上的链接分配互不相同信道.算法使用至多2倍图的度数减2个时隙,使用不多于三个信道保证了各链接的无冲突传输.最后,分析证明了算法的有效性,并通过仿真验证了算法的性能.
In the WIA-PA network using TDMA and FDMA mechanisms, the scheduling complexity of time slots and channels becomes more complicated due to the wireless multi-hop mesh structure.This paper summarizes the resource conflicts in multi-channel wireless multi-hop mesh networks Type, a scheduling algorithm for time slot and channel is proposed.Using the routing characteristics of data transmission in wireless mesh network and the gateway as the root, a breadth-first search algorithm is used to construct the uplink routing, and the nodes in the routing map are colored, So as to determine the time slot used by each link; and then allocate different channels to the links at three consecutive layers according to the level of the link in the route. The algorithm uses up to 2 times the figure of the degree minus 2 timeslots, The collision-free transmission of each link is guaranteed in three channels.Finally, the analysis proves the effectiveness of the algorithm and verifies the performance of the algorithm through simulation.