LI Yangfan, WU Peng, LIU Xinhua. Capacity-Based Channel Assignment Scheme in Multi-radio Multi-channel Wireless Mesh Networks[J]. Chinese Journal of Electronics, 2015, 24(2): 419-425. DOI: 10.1049/cje.2015.04.033
Citation: LI Yangfan, WU Peng, LIU Xinhua. Capacity-Based Channel Assignment Scheme in Multi-radio Multi-channel Wireless Mesh Networks[J]. Chinese Journal of Electronics, 2015, 24(2): 419-425. DOI: 10.1049/cje.2015.04.033

Capacity-Based Channel Assignment Scheme in Multi-radio Multi-channel Wireless Mesh Networks

Funds: This work is supported by the National Natural Science Foundation of China (No.60970019, No.61373042).
More Information
  • Published Date: April 09, 2015
  • The capacity of wireless mesh networks can be greatly enhanced by equipping each mesh router with multiple radios and by exploiting multiple channels to reduce network interference. It has been proved that an efficient channel assignment scheme is critical to achieve the optimal network throughput. This paper presents a centralized channel assignment scheme for multi-radio multichannel wireless mesh networks. The scheme includes a spanner-based topology control operation and a linkranking channel assignment algorithm. In the topology control procedure, several links that cause intense interference are removed from the network without damage to the basic network connectivity. The channel assignment procedure improves the network throughput via ranking links based on the principle of load balance. The simulation results demonstrate that the proposed scheme outperforms the compared centralized channel assignment approach in terms of network throughput. The experimental results also indicate that the effectiveness of the proposed scheme is even evident in the case of heavy input traffic load where the potential interference in the network is severe.
  • D. Benyamina, A. Hafid and M. Gendreau, “Wireless mesh networks design: A survey”, IEEE Communications Surveys and Tutorials, Vol.14, No.2, pp.299-310, 2012.
    P. Kyasanur and N.F. Vaidya, “Routing and interface assignment in multi-channel multi-interface wireless networks”, Proc. of IEEE Wireless Communications and Networking Conference (WCNC), pp.2051-2056, 2005.
    B. Luciano, D.F. Marco, M. Antonella and P. Sara, “Enhancing multi-hop communication over multi-radio multichannel wireless mesh networks: A cross-layer approach”, Elsevier/Computer Communications, Vol.34, No.13, pp.1559-1569, 2011.
    A. Raniwala and T. Chiueh, “Architecture and algorithms for an IEEE 802.11-Based multi-channel wireless mesh network”, Proc. of IEEE INFOCOM, 2005.
    J. Wang, W. Shi, Y. Li, F. Jin and C. Wang. “Survey on channel assignment algorithms using partially overlapped channels in wireless mesh networks”, Journal on Communications, Vol.35, No.5, pp.141-154, 2014. (in Chinese)
    X.C. Hao, Y.X. Zhang and B. Liu. “Distributed cooperative control algorithm for topology control and channel allocation in multi-radio multi-channel wireless sensor network: From a game perspective”, Wireless Personal Communications, Vol.73, No.3, pp.353-379, 2013.
    B. Bahador1, K. Siavash and C. Antonio, “On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks”, Elsevier/Computer Communications, Vol.34, No.11, pp.1342-1360, 2011.
    M.K. Marina and S.R. Das, “A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks”, Elsevier/Computer Networks, Vol.54, No.2, pp.241-256, 2010.
    A. Naveed, S.S. Kanhere and S.K. Jha, “Topology control and channel assignment in multi-radio multi-channel wireless mesh networks”, Proc. of IEEE MASS, pp.1-9, 2007.
    M. Alicherry, R. Bhatia and L. Li, “Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks”, Proc. of ACM MobiCom, 2005.
    W. Jonathan and X. Yuan, “The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning”, Ad Hoc Networks, Vol.13, No.Part A, pp.210-221, 2014.
    K. Ramachandran, E. Belding, K. Almeroth and M. Buddhikot, “Interference-aware channel assignment in multi-radio wireless mesh networks”, Proc. of IEEE INFOCOM, 2006.
    J. Tang, G. Xue and W. Zhang, “Interference-aware topology control and QoS routing in multi-channel wireless mesh networks”, Proc. of ACM MobiHoc, pp.68-77, 2005.
    A.P. Subramanian, H. Gupta, S.R. Das and Jing Cao, “Minimum interference channel assignment in multi-radio wireless mesh networks”, IEEE Transactions on Mobile Computing, Vol.7, No.12, pp.1459-1473, 2008.

Catalog

    Article Metrics

    Article views (500) PDF downloads (891) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return