一种TDMA无线多跳网中新的传输调度算法

基金项目:

国家自然科学基金资助项目(60472052、10577007);教育部新世纪优秀人才支持计划项目;通信抗干扰国家级重点实验室基金项目(51434020105ZS04)

详细信息

A Novel Transmission Schedule Algorithm for TDMA Wireless Multihop Networks

National Key Laboratory of Communication,Univ. of Electron. Sci. & Tech. of China Chengdu 610054

摘要: 针对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.
- multiple access /
- time division multiple access /
- transmission schedules /
- wireless multihop networks