Abstract
Multiple non-overlapped channels are available in IEEE 802.11 but are rarely used today in wireless multi-hop networks. Wireless mesh network is a special type of multi-hop ad hoc network and is envisioned to provide high capacity and large coverage. In this paper, we propose a 2-hop clustering based multi-interface, multi-channel network architecture and design a novel channel assignment algorithm and routing metric. Channel assignment is composed of Inter-cluster Static Assignment and Intra-cluster Dynamic Assignment. Since traditional routing metrics, such as hop-count, may not perform well in multi-channel wireless networks, we propose the CDM routing metric, which combines hop-count, channel diversity and channel switching capability together. Simulation results show that our algorithms achieve up to 3.3 times higher end-to-end throughput.
This research has been supported by NSCF of china under Grant 60673181. Partially supported by NSCF Grant 60573166 and Network Key Lab Grant of Guang Dong Province.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: Proc. IEEE/ACM MOBICOM (2003)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop Wireless Mesh Networks. In: Proc. ACM MOBICOM (2004)
Nasipuri, A., Zhuang, J., Das, S.R.: A multichannel CSMA MAC protocol for multihop wireless networks. In: Proc. IEEE WCNC (1999)
Jain, N., Das, S., Nasipuri, A.: A Multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks. In: IC3N. Proc. IEEE International Conference on Computer Communications and Networks, IEEE Computer Society Press, Los Alamitos (2001)
Kyasanur, P., Vaidya, N.H.: Routing and interface assignment in multi-channel multi-interface Wireless Networks. In: Proc. IEEE WCNC. IEEE Computer Society Press, Los Alamitos (2005)
Raniwala, A., Gopalan, K., Chiueh, T.: Centralized channel assignment and touting algorithms for multi-channel Wireless Mesh Networks. In: ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8(2), pp. 50–65 (April 2004)
Amis, A., Prakash, R., Vuong, T., Huynh, D.: Max-Min D-Cluster formation in wireless ad hoc networks. In: Proc. IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2000)
Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proc. IEEE INFOCOM, pp. 1028–1037. IEEE Computer Society Press, Los Alamitos (2001)
Sucec, J., Marsic, I.: Clustering overhead for hierarchical routing in mobile ad hoc networks. In: Proc. IEEE INFOCOM, vol. 3, pp. 1698–1706 (2002)
Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio Wireless Mesh Networks. In: Proc. ACM/IEEE MOBICOM (2005)
Cheeseman, P., Kenefsky, B., Taylor, W.: Where the really hard problems are. In: Proc. 12th International Joint Conference on AI (IJCAI-91), vol. 1, pp. 331–337 (1991)
Raniwala, A., Chiueh, T.: Architecture and algorithms for an IEEE 802.11-based multi-channel Wireless Mesh Network. In: Proc. IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Liu, Z., Liu, Y., Zhao, H., Zhao, T., Yan, W. (2007). A Clustering-Based Channel Assignment Algorithm and Routing Metric for Multi-channel Wireless Mesh Networks. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)