一种TDMA无线多跳网中新的传输调度算法
A Novel Transmission Schedule Algorithm for TDMA Wireless Multihop Networks
-
摘要: 针对TDMA无线多跳网中的时隙分配问题,提出了一种新的传输调度算法,称为"碰撞避免正确稳健调度"(CA-PRS)。CA-PRS算法与以往PRS算法的区别是可以根据网络的拓扑变化,自适应选择分组发送时隙,实现了分组传输中的碰撞避免。该算法实现简单,协议开销小,不需要对节点度数进行约束。仿真结果表明与simple-PRS算法相比,该算法提高了无线资源的利用率。Abstract: Slot allocation is an important issue for Time Division Multiple Access (TDMA) wireless multihop networks. A novel transmission scheduling algorithm, referred as Collision Avoidance-Proper Robust Schedule (CA-PRS) algorithm is presented. The distinguished difference from the traditional Proper Robust Schedule (PRS) is that CA-PRS algorithm can adjust the slot assignments in response to topology changes, to avoid transmission contention. The proposed algorithm has some properties, such as low protocol overhead, easy to implement, and without the requirement of the nodal degree. Simulation results reveal that CA-PRS algorithm has the advantage over simple-PRS and therefore has much higher utilization of wireless resources.