Abstract
An important issue of multi-channel multi-radio wireless mesh network (MRMC-WMN) is how to assign multiple available channels to the radios in order to minimize the wireless communication interference and maximize the network throughput. In this work, we study the problem of channel assignment in MRMC-WMN, and the optimization problem is known to be NP-complete. We propose a novel dynamic channel assignment scheme which can be performed in distributed manner. Moreover, our scheme is suitable for both unicast and multicast communication. The analysis and comparison demonstrates that our proposed scheme is feasible and more efficient compared with the existing distributed channel assignment schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47(4), 445–487 (2005)
Aryafar, E., Gurewitz, O., Knightly, E.W.: Distance-1 Constrained Channel Assignment in Single Radio Wireless Mesh Networks. In: Infocom 2008 (2008)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Tractions on Information Theory 46(2), 388–404 (2000)
Xia, Y., Zeng, Y.Z., Gong, Z.H.: Loop-based Dynamic Channel Assignment for Multi-radio Multi-channel Wireless Mesh Networks. In: NSWCTC 2010, vol. 1, pp. 265–268 (2010)
Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. Wirel. Netw. 10(2), 169–181 (2004)
Ali, H.M., Busso, A., Veque, V.: Channel assignment algorithms: a comparison of graph based heuristics. In: PM2HW2N 2009, pp. 120–127 (October 2009)
Chen, J., Jia, J., Zhao, D.: A genetic approach to channel assignment for multi-radio multi-channel wireless mesh networks. In: GEC 2009, pp. 39–46 (June 2009)
Hoque, M.A., Hong, X., Afroz, F.: Multiple Radio Channel Assignement Utilizing partially overlapped channels. In: GLOBECO 2009 (2009)
Koshy, R., Ruan, L.: A Joint Radio and Channel Assignment (JRCA) Scheme for 802. 11-Based Wireless Mesh Networks. In: GLOBECO 2009 (2009)
Liu, Y., Venkatesan, R., Li, C.: Channel Assignment Exploiting Partially Overlapping Channels for Wireless Mesh Networks. In: GLOBECOM (2009)
Yue, X., Wong, C.F., Gary Chan, S.-H.: A Distributed Channel Assignment Algorithm for Uncoordinated WLANs. In: IEEE CCNC 2010, pp. 1–5 (2010)
Han, B., Anil Kumary, V.S., Marathey, M.V.: Distributed Strategies for Channel Allocation and Scheduling in Software-defined Radio Networks. In: INFOCOM 2009 (2009)
Dhananjay, A., Zhang, H.: Practical, Distributed Channel Assignment and Routing in Dual-radio Mesh Networks. In: SIGCOMM 2009, pp. 99–110 (August 2009)
Slama, I., Jouaber, B., Zeghlache, D.: A Free Collision and Distributed Slot Assignment Algorithm for Wireless Sensor Networks. In: GLOBECOM 2008, pp. 1–6 (2008)
Kodialam, M., Nandagopal, T.: Characterizing the Capacity Region in Multi-Radio, Multi-Channel Wireless Mesh Networks. In: MOBICOM (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xia, Y., Gong, Z., Zeng, Y. (2010). A Novel Channel Assignment Scheme for Multi-channel Wireless Mesh Networks. In: Kim, Th., Chang, A.CC., Li, M., Rong, C., Patrikakis, C.Z., Ślęzak, D. (eds) Communication and Networking. FGCN 2010. Communications in Computer and Information Science, vol 119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17587-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-17587-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17586-2
Online ISBN: 978-3-642-17587-9
eBook Packages: Computer ScienceComputer Science (R0)