A Modified TDMA Algorithm Based on Adaptive Timeslot Exchange in Ad Hoc Network

摘要

The Ad Hoc network has a high demand for real-time data transmission, and TDMA algorithm plays an important significance in reducing delay. In this paper, we propose an adaptive timeslot exchange dynamic TDMA timeslot allocation algorithm in consideration of the relationship between data stream and timeslots. The exchange frames are added to the super frame, and the master timeslot adaptive switching technology is used to reorder the sequence allocation of the data streams. At the same time, defining the value of the data flow and optimizing the timeslot allocation sequence of the entire network data flow. Finally, distributing exchanging timeslots makes the sequence of network data streams in the time-sequence order consistent, which reduces the scheduling delay of the traditional timeslot allocation algorithm. Simulation results show that the average delay of the proposed algorithm is reduced by 33.41% after 6 hop counts while the average utilization of timeslots has an increase of 27.05% compared with P-TDMA algorithm.