Adaptive TDMA slot assignment in mesh wireless networks

From the channel assignment schemes in time division multiple access (TDMA) slot assignment protocols developed in previous studies, we have found that these protocols do not have a convenient frame length reduction scheme after the expansion of the frame length. As the network size grows, the frame length expands rapidly, particularly when we set it as a power of two. A very long frame may result in poor channel utilization when it contains many unused slots. In this paper, we consider a wireless mesh network with a TDMA structure. We divide each code into time slots to form the channels. We propose a dynamic frame length expansion and recovery method termed adaptive time slot assignment (ATSA). This strategy is designed to enhance the utilization of the available channels by taking advantage of the spatial reuse concept. In ATSA, an increase in spatial reuse is achieved by adding a certain amount of control overhead. We show that the bandwidth saved due to the channel spatial reuse is larger than the additional bandwidth spent on the control overhead.

[1]  C. D. Young,et al.  USAP: a unifying dynamic distributed multichannel TDMA slot assignment protocol , 1996, Proceedings of MILCOM '96 IEEE Military Communications Conference.

[2]  Tak-Shing Peter Yum,et al.  Compact pattern based dynamic channel assignment for cellular mobile systems , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[3]  C. D. Young USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[4]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[6]  Pingzhi Fan,et al.  Greedy-based dynamic channel assignment strategy for cellular mobile networks , 2000, IEEE Commun. Lett..

[7]  Toshiaki Uemukai,et al.  Dynamic TDMA slot assignment in ad hoc networks , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..