Research And Realization Of Multi-Channel Dynamic Scheduling Of TDMA Based On Ad Hoc

A mobile ad hoc network(MANET) is a kind of wireless ad hoc network, and is a self-configuring network of mobile routers(and associated hosts) connected by wireless links - the union of which form an arbitrary topology. At present,two tactical data link systems of U.S,military---link16 and TTNT are working in the MANET environment;in these two data link systems, Time Division Multiple Access(TDMA)-based MAC can eliminate collisions, hence save energy and guarantee a bounded delay.Actually the dynamic capacity reallocation,low latency of TTNT is far stronger than Link16;one of the most important reasons is that their TDMA transmission scheduling algorithms are different.The TDMA scheduling algorithm can avoid the collision between adjacent nodes in order to obtain much higher throughput and better sharing of channel resources.Although we do not know the technical detail of TDMA scheduling algorithm in TTNT,the relevant information implies that TTNT uses a more advanced dynamic multi-channel TDMA scheduling algorithm,Based on the TDMA scheduling algorithm of Link16 and TTNT,this paper conducts a research on multi-channel TDMA scheduling algorithm and introduces a new distributed multi-channel TDMA scheduling algorithm, which has the following characteristics:It is an algorithm for distributed multi-channel which works in TTNT network environment;it is able to meet the needs of QoS(Quality of Service) of different priorities,so as to ensure rapid response to high-priority emergencies;it is a distributed algorithm based on statistical priority,and etc.This paper describes the design of the TDMA algorithm in detail, including the assumption and the premise which the algorithm is based on,as well as the key process of the algorithm and related analysis.Finally,this paper describes the realization of the algorithm in NS2 based on Linux platform,and shows the result of the algorithm about the average throughput, average latency,average packet loss rate,relevant index for business of different priorities and so on.Compared to the fixed allocation of single-channel TDMA algorithm,the results show that many parameters of our multi-channel scheduling algorithm are better than single-channel fixed allocation algorithm,and the multi-channel algorithm is able to assure the QoS of high-priority.