基于无线Mesh网络的一种信道分配算法及路由协议

基于无线Mesh网络的一种信道分配算法及路由协议 A Multiple Channel Assignment Algorithm and Routing Protocol Based on Wireless Mesh Networks 石小川 SHI Xiaochuan 1 first-author 黄传河 HUANG Chuanhe 1 李楠 LI Nan 1 武汉大学计算机学院 武汉大学计算机学院 School of Computer,Wuhan University School of Computer,Wuhan University 提出了在多信道环境下的无线Mesh网络中的一种混合型路由协议TOIRP（tree-based and on-de-mand integrated routing protocol）以及一种分布式的信道分配算法CLBCA（channel load based channel assign-ment）.TOIRP协议采用HWMP（hybrid wireless mesh protocol）所提出的混合路由技术,将基于树的路由与传统的AODV（ad hoc on-demand distance vector）路由相结合,减少路由发现的时延,同时采用了一种新的路由判据CETTI（cumulative expected transmission time with interference）.该路由判据充分考虑多信道的特性,设计了一种量化通信干扰的方法,将干扰分为外部数据流对路径的干扰以及路径内部数据流的干扰两个方面,并综合考虑了跳数、时延等因素,提高了网络的吞吐量.信道分配算法分为收发器与邻居节点绑定和收发器与信道绑定两个部分,将信道的负载作为选择信道的标准,避免了多信道中常见的信道依赖所造成的影响,并且提高了信道的利用率.模拟结果表明,采用新的路由判据后,网络的吞吐量最优情况下得到提升. This paper proposes a distributed channel assignment algorithm CLBCA（channel load based channel assignment） and a hybrid routing protocol TOIRP（tree-based and on-demand integrated routing protocol） for multi-channel wireless mesh networks.A new routing metric CETTI（cumulative expected transmission time with interference） is proposed for its advantage of quantifying the interference of communication by distinguishing interference into inter-flow interference and intra-flow interference.Both hop-count and delay are taken into consideration to improve the throughput.The channel assignment algorithm is divided into two phases: radio-neighbor binding and channel-radio binding.This channel assignment algorithm seeks the full use of each channel yet avoids the channel-dependency problem which is common in the multi-channel environment.Simulation results show that TOIRP has better throughput and less delay. 无线Mesh网络 多信道路由协议 路径干扰 信道负载 10.14188/j.1671-8836.2011.02.003 TN929.5 国家自然科学基金资助项目（60633020） 2011-02-01 2021-04-01 2 57