An Adaptive TDMA Slot Assignment Algorithm for Scalable Wireless Mesh Networks

Abstract:

The media access control (MAC) protocol based on fixed slot allocation has low throughput and high delay in high load wireless mesh network. In order to improve the performance of wireless mesh network, we propose a scalable adaptive time division multiple access (TDMA) slot allocation algorithm based on the existing fixed TDMA. The algorithm uses the network structure of clustering and builds a more optimized frame structure, cluster head dynamically allocates time slot according to the packet number of the cluster member sent and the priority level, at the same time taking into account the situation of nodes joining and leaving to improve the scalability of the network The simulation results on OPNET network simulation platform show that the algorithm is superior to fixed TDMA algorithm in both throughput and delay.

• Periodical: Applied Mechanics and Materials (Volume 392)
• Pages: 872-875
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.392.872
• Online since: September 2013
• Authors: Gu Jia, Yu Wen Wang, Fan Ji Meng, Guo Hua Ye, Guo Lin Wang
• Keywords: Adaptive, Scalable, TDMA, Throughput

References

[1] Lei Shihuan. The Research of MAC Protocols and Routing Protocols with Cross-layer Design in Wireless Mesh Networks. Shanghai : Shanghai Jiao Tong University, (2008).

[2] Chen Di. Research and implementation on Mac proctocol and routing protocol in Wireless Mesh Netwotks. Nanjing: Nanjing University of Posts and Telecommunications, (2012).

[3] Wang Yuankun, Mao Yuquan, Ding Xiaoliang, Geng Layuan. A Dynamic Slot Allocation Algorithm Based on Priority of TDMA. Ship Electronic Engineering, (2009).

[4] Wang Wenbo, Zhang Jinwen. OPNET Modeler and Network Simulation. Beijing: Posts and Telecom Press 2003: 1-3.

[5] Shang Yingjun, Huang Wei, Jia Huiying. Analysis on Dynamic-TDMA Access Mode Simulation. Radio Communications Technology, (2011).

[6] S. Park, D. Sy, Dynamic control slot scheduling algorithms for TDMA based Mobile Ad hoc Networks, in Proc. IEEE Conf. Military Communications, San Diego, (2008), pp.1-7.

DOI: 10.1109/milcom.2008.4753580

[7] J. Mao, Z. Wu, and X. Wu, A TDMA scheduling scheme for many-to-one communications in wireless sensor networks, Elsevier. Computer Communications, vol. 30, no. 4, pp.863-872, February (2007).

DOI: 10.1016/j.comcom.2006.10.006

[8] J. Shen, F. Yi, S. Moh, and I. Chung, Energy Efficiency of MAC protocols in Wireless Sensor Networks, 2011 International Conference on Information Science and Applications (ICISA), 1-10, (2011).

DOI: 10.1109/icisa.2011.5772405

[9] M. T. Xie, X. L. Wang, An Energy-Efficient TDMA Protocol for Clustered Wireless Sensor Networks, in Proc. ISECS International Colloquium. Computing, Communication. Control. and Management, California, (2008), pp.547-551.

DOI: 10.1109/cccm.2008.97