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

doi: 10.1049/cje.2015.04.033
Funds:  This work is supported by the National Natural Science Foundation of China (No.60970019, No.61373042).
  • Publish Date: 2015-04-10
  • 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.
  • loading
  • 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

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (214) PDF downloads(889) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return