Queue Scheduling Algorithm Based On FD-TDMA Protocol In Wireless Ad Hoc Networks

With the continuous development of wireless communication network technology, the Ad Hoc wireless network has been widely concerned and researched on application. The transmission service in the Ad Hoc network is developing to the multimedia service with high speed real time from the traditional single data service, relying on the advantages, such as real-timing, mobility and flexibility, etc. The time division multiple access protocol, that is TDMA, can meet the requirements of flexibly building up network and multi service transmission, it can maintain a good network throughput in the heavy network traffic and high node density communication environment, so it lays a foundation for the improvement of Qo S security. At the same time, the queue scheduling algorithm based on differentiated services can make full use of network throughput, and reduce the access delay of voice video and other multimedia services.According to the specific application scene, this paper designs the FD-TDMA(Fixed and Dynamic TDMA) protocol, and designs the queue scheduling algorithm based on differentiated services. In this queue scheduling algorithm, when the information frame enters queue, it operates information classification and frame aggregation operation to improve the transmission capability of time slot, when the information frame gets out of queue, according to time slot types it uses different types of scheduling strategy to provide different Qo S guarantee. In the fixed allocation time slot, the priority transmission with absolute priority scheduling is used to guarantee the high priority information. The dynamic weighted round robin scheduling strategy is used in the dynamic allocation, a method for calculating the dynamic weights is presented in this paper to be suitable for different kinds of data services and guarantee the fairness. After that, the simulation and verification of the algorithm are carried out by MATLAB software. The simulation results show the feasibility of the proposed algorithm, and the throughput of the network transmission is increased by the frame aggregation operation, and the dynamic weight round robin scheduling strategy ensures the small access delay for voice, video and other services. Finally, the method of board level testing is proposed, and the end to end throughput, power loss, and voice service quality are proposed.