基于拓扑分割的无线Mesh网络信道分配策略

严军荣; 张顺颐; 龙华; 孙雁飞

doi:10.3724/SP.J.1146.2008.00757

基于拓扑分割的无线Mesh网络信道分配策略

doi: 10.3724/SP.J.1146.2008.00757

严军荣^{①;张顺颐},
张顺颐,
龙华,
孙雁飞

基金项目:

国家863计划项目(2009AA01Z202，2009AA01Z212，2006AA01Z232)，江苏省自然科学基金(BK2007603)，江苏省科技支撑计划(BE2008134)和江苏省高技术研究计划(BG2007045)资助课题

计量
- 文章访问数: 3084
- HTML全文浏览量: 78
- PDF下载量: 1065
- 被引次数: 0
出版历程
- 收稿日期: 2008-06-10
- 修回日期: 2009-03-12
- 刊出日期: 2009-07-19

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

摘要

摘要: 该文根据无线Mesh网络流量呈现树状拓扑汇聚的特点提出基于拓扑分割的信道分配策略。依据无线干扰对不同链路的影响程度，把无线干扰分类为有确定方向的纵向干扰和横向干扰；提出沿着纵向干扰方向逐跳分割网络拓扑算法；提出最少信道隔离纵向干扰和为吞吐量最小的子拓扑增加信道的子拓扑间信道分配策略；提出横向干扰分块的子拓扑内信道使用方法；理论分析子拓扑内的冲突域及网络性能瓶颈，仿真研究子拓扑的吞吐性能及信道分配顺序。仿真结果表明，隔离纵向干扰和增加信道的分配策略能够有效保证和提升网络吞吐量，横向干扰分块的方法优于802.11s中定义的公共信道框架多信道机制。
- 无线Mesh网络;信道分配;拓扑分割;无线干扰
Abstract: 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.

HTML全文

参考文献(1)

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.

施引文献

资源附件(0)

访问统计