Abstract
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 distributed channel assignment (ADCA). This strategy is designed to enhance the utilization of the available channels by taking advantage of the spatial reuse concept. In ADCA, 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.
Similar content being viewed by others
References
Akyildiz I.F., Wang X., Wang W. (2005). A survey on wireless mesh networks. Communication Magazine IEEE 43(9): 23–30
Hou T.C., Tsai T.J. (2002). On the cluster based dynamic channel assignment for multihop ad hoc networks. Journal of Communications and Networks 4(1): 40–47
Yeung K.L., Yum T.S.P. (1994). Compact pattern based dynamic channel assignment for cellular mobile systems. IEEE Transition On Vehicular Technology 43(4): 892–896
Fang X., Zhu C., Fan P. (2000). Greedy-based dynamic channel assignment strategy for cellular mobile networks. IEEE Communications Letters 4(7): 215–217
Young, C. D. (1996). USAP: A unifying dynamic distributed multichannel TDMA slot assignment protocol. In Proceedings of IEEE MILCOM ’96, 1, 235–239.
Young, C. D. (1999). USAP multiple access: Dynamic resource allocation for mobile multi-hop multichannel wireless networking. In Proceedings of IEEE MILCOM ’99, 1, 271–275.
Kanzaki, A., Uemukai, T., Hara, T., & Nishio, S. (2003). Dynamic TDMA slot assignment in ad hoc networks. In Proceedings of 17th IEEE AINA’03, 330–335.
Wu, S. L., Lin, C. Y., Tseng, Y. C., & Sheu, J. P. (2000). A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In 28 international symposium parallel architectures. Algorithms and Networks (I-SPAN), 232–237.
Raniwala A., Gopalan K., Chiueh T. (2004). Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Computing and Communications Review 8(2): 50–65
So, J., & Vaidya, N. H. (2004). Multi-channel MAC for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proceedings of 5th ACM international symposium mobile ad hoc networking and computing (MobiHoc), 222–233.
Raniwala, A., & Chiueh, T. (2005). Architecture and algorithms for an IEEE 802.11- based multi-channel wireless mesh network. In Proceedings of IEEE Annual Conference Computer Communications (INFOCOM), 2223–2234.
Gross, J., & Yellen, J. (1998). Graph theory and its applications. CRC Press.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, CM., Wang, YY. Adaptive Distributed Channel Assignment in Wireless Mesh Networks. Wireless Pers Commun 47, 363–382 (2008). https://doi.org/10.1007/s11277-008-9484-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-008-9484-3