Novel and Optimal channel assignment in multi-channel wireless mesh networks

International Journal of Electronics and Communication Engineering

© 2017 by SSRG - IJECE Journal

Volume 4 Issue 1

Year of Publication : 2017

Authors : Mallavarapu Rupa and P. Bala Murali Krishna

10.14445/23488549/IJECE-V4I1P102

How to Cite?

Mallavarapu Rupa and P. Bala Murali Krishna, "Novel and Optimal channel assignment in multi-channel wireless mesh networks," SSRG International Journal of Electronics and Communication Engineering, vol. 4,  no. 1, pp. 5-10, 2017. Crossref, https://doi.org/10.14445/23488549/IJECE-V4I1P102

Abstract:

Wireless mesh network have the potential to deliver internet broads and access, resource sharing wireless local area network coverage and network connectivity for stationary or mobile hosts at low cost both for network and customers. In multi radio multi-channel wireless mesh networks, many approaches have been developed to maximize the network throughput with limited channel resources. It is understood that limited spectrum resources can be fully exploited by utilizing partially overlapping channels in addition to non overlapping channels in 802.11b/g networks. In this work, an extension to the traditional conflict graph model i.e., weighted conflict graph is proposed to model the interference between wireless links more accurately. We present a novel optimal channel assignment algorithm which has the potential to obtain better solutions. Through simulations, we demonstrate that the network performance can be dramatically improved by properly utilizing the partially overlapping channels. The qos performance of the proposed channel assignment algorithm is compared with existing methods.

Keywords:

Multi-radio multi-channel wireless mesh networks, novel optimal channel assignment algorithm.

References:

[1] F. Akyildiz, X. Wang, and W. Wang,Wireless mesh networks: a survey," in Computer Networks, 2005.
[2] K. Jain, J. Padhye, Vq. Padmanabhan, and L. Qiu,Impact of interference on multi-hop wireless network performance," in MobiCom, 2003.
[3] Raniwala, K. Gopalan, and T. Cker Chiueh,Centralized channel assignment and routing algorithms for multichannel wireless mesh networks,"in MC2R, 2004.
[4] M. Alicherry, R. Bhatia, and L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," MobiCom, 2005.
[5] M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in MobiCom, 2005.
[6] Raniwala and T. cker Chiueh, Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network," in INFOCOM, 2005.
[7] J. Tang, G. Xue, and W. Zhang, Interference-aware topology control and qos routing in multi-channel wireless mesh networks," in MobiHoc, 2005.
[8] A.P. Subramaniam, H. Gupta, and S. R. Das, Minimuminterference channel assignment in multi-radio wireless mesh networks," in Technical Report, 2006.
[9] K. N. Ramachandran, E. M. Belding, K. C. Almeroth,and M. M. Buddhikot, Interference-aware channel assignment in multi-radio wireless mesh networks," in INFOCOM, 2006.
[10] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks," in ISPAN, 2000.
[11] J. So and N. Vaidya, Multi-channel mac for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver," in MobiHoc, 2004.
[12] P. Bahl, R. Chandra, and J. Dunagan, Ssch: Slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks," in MobiCom,2004.
[13] A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh,Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage," in Internet Measurement Conference, 2005.
[14] A. Mishra, S. Banerjee, and W. Arbaugh, Weighted coloring based channel assignment for wlans," in MC2R, 2005.
[15] A. Mishra, V. Shrivastava, S. Banerjee, and W. A.Arbaugh, Partially overlapped channels not considered harmful," in SIGMETRICS, 2006.
[16] W. Yue, K. Miyazaki, and X. Deng, Optimal channel assignment in wireless communication networks with distance and frequency interferences," in Computer Communications, 2004.
[17] D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, Link-level measurements from an 802.11b mesh network," in SIGCOMM, 2004.
[18] J. Padhye, S. Agarwal, V. N. Padmanabhan, L. Qiu,A. Rao, and B. Zill, Estimation of link interference in static multihop wireless networks," in Internet Measurement Conference, 2005.
[19] A. Raman and K. Chebrolu, Design and evaluation of a new mac protocol for long-distance 802.11 mesh networks," in MobiCom, 2005.
[20] B. Raman, Channel allocation in 802.11-based mesh networks," in INFOCOM, 2006.
[21] R. Draves, J. Padhye, and B. Zill, Comparison of routing metrics for static multi-hop wireless networks," in SIGCOMM, 2004.
[22] R. Draves, J. Padhye and B. Zill, Routing in multi-radio multi-hop wirelss mesh networks," in MobiCom, 2004.
[23] Graf, Distance graphs and the t-colouring problem,"in Discrete Math, 1999.