Advanced Search
Volume 31 Issue 7
Dec.  2010
Turn off MathJax
Article Contents
Yan Jun-rong, Zhang Shun-yi, Long Hua, Sun Yan-fei. Channel Assignment Strategy for Wireless Mesh Network Based on Topology-division[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1588-1593. doi: 10.3724/SP.J.1146.2008.00757
Citation: Yan Jun-rong, Zhang Shun-yi, Long Hua, Sun Yan-fei. Channel Assignment Strategy for Wireless Mesh Network Based on Topology-division[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1588-1593. doi: 10.3724/SP.J.1146.2008.00757

Channel Assignment Strategy for Wireless Mesh Network Based on Topology-division

doi: 10.3724/SP.J.1146.2008.00757
  • Received Date: 2008-06-10
  • Rev Recd Date: 2009-03-12
  • Publish Date: 2009-07-19
  • According to the characteristics of tree-topology aggregating traffic of wireless mesh network, this paper proposes a channel assignment strategy based on topology-division. Considering the effect of interference on different links, wireless interference is classified into vertical and horizontal interferences with determinate directions. An algorithm is proposed to divide the network topology into hop-by-hop subtopologies along the vertical interference. A channel assignment strategy for subtopologies is proposed including minimum channels to avoid vertical interference and additional channels to enhance the minimum throughput subtopology. A method is proposed based on channels to partition horizontal interference with channels within a subtopology. The collision domains within a subtopology and network performance bottleneck are analyzed, and the throughput and the order of channels assignment are simulated. The simulation results show that the proposed channel assignment strategy could effectively assure and enhance network throughout, and the method of horizontal interference partitioning outperforms the common channel framework multichannel mechanism defined in 802.11s.
  • loading
  • Zhang Y, Luo J J, and Hu H L. Wireless Mesh Networking:Architectures, Protocols and Standards. New York: Auerbachpublications, 2007: Part one.[2]IEEE 802.11-2007. Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specifications. 2007.[3]Ye F, Chen Q, and Niu Z S. End-to-end throughput-awarechannel assignment in multi-Radio wireless mesh networks.IEEE GLOBECOM 2007, Washington D C, USA, Nov. 2007:1375-1379.[4]So J and Vaidya N H. Multi-channel MAC for ad hocnetworks: handling multi-channel hidden terminals using asingle transceiver. MOBIHOC 2004, Tokyo, Japan, May 2004:222-233.[5]Kyasanur P and Vaidya N H. Routing and link-layerprotocols for multi-channel multi-interface ad hoc wirelessnetworks. ACM SIGMOBILE Mobile Computing andCommunications Review, 2006, 10(1): 31-43.[6]Alicherry M, Bhatia R, and Li L. Joint channel assignmentand routing for throughput optimization in multi-radiowireless mesh networks. ACM MobiCom, Cologne, Germany,Sep. 2005: 58-72.[7]Raniwala A, Gopalan K, and Chiueh T. Centralized channelassignment and routing algorithms for multi-channel wirelessmesh networks[J].ACM SIGMOBILE Mobile Computing andCommunications Review.2004, 8(2):50-65[8]So J and Vaidya N H. A routing protocol for utilizingmultiple channels in multi-hop wireless networks with asingle transceiver. UIUC Technical Report, Oct. 2004.[9]Raniwala A and Chiueh T. Architecture and algorithms foran IEEE 802.11-based multi-channel wireless mesh network.IEEE INFOCOM 2005, Miami, USA, Mar. 2005: 2223-2234.[10]Mohsenian-Rad A H and Wong V W S. Joint logical topologydesign, interface assignment, channel allocation, and routingfor multi-channel wireless mesh networks[J].IEEE Transactionson Wireless Communications.2007, 6(12):4432-4440[11]Xu L M, Xiong Y, and Shi M L. A novel channel assignmentalgorithm based on topology simplification in multi-radiowirelesss mesh networks. IEEE IPCCC 2006, Phoenix, USA,Apr. 2006: 223-230.[12]Naveed A, Kanhere S S, and Jha S K. Topology control andchannel assignment in multi-radio multi-channel wirelessmesh networks. IEEE MASS 2007, Pisa, Italy, Oct. 2007: 1-9.[13]束永安. 无线网状网媒体访问控制及路由协议研究. [博士论文]. 中国科学技术大学, 2007.Shu Y A. Wireless mesh network media access control androuting protocols research. [Ph.D.dissertation]. University ofScience and Technology of China, 2007.[14]Kodialam M and Nandagopai T. The effect of interference onthe capacity of multi-hop wireless networks. IEEESymposium on Information Theory, Chicago, USA, June 2004:470.[15]IEEE P802.11sTM/D0.02. June 2006.[16]Bianchi G. Performance analysis of the IEEE 802.11distributed coordination function. IEEE Journal on SelectedAreas in Communication, 2000, 18(3): 535-547.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (3124) PDF downloads(1065) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return