多接口多信道无线mesh网中一种基于信号干扰监测的路由度量机制

doi:10.3969/j.issn.1000-436x.2013.04.019

通信学报 ›› 2013, Vol. 34 ›› Issue (4): 158-164.doi: 10.3969/j.issn.1000-436x.2013.04.019

多接口多信道无线mesh网中一种基于信号干扰监测的路由度量机制

姬文江,马建峰,张俊伟,马卓

西安电子科技大学计算机学院，陕西西安710071

出版日期:2013-04-25 发布日期:2017-07-17
基金资助:
长江学者和创新团队发展计划基金资助项目;国家科技部重大专项基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费基金资助项目;中央高校基本科研业务费基金资助项目

Routing metric based on interference measurement for multi-radio multi-channel wireless mesh networks

Wen-jiang JI,Jian-feng MA,Jun-wei ZHANG,Zhuo MA

School of Computer Science,Xidian University,Xi’an 710071,China

Online:2013-04-25 Published:2017-07-17
Supported by:
The Program Changjiang Scholars and Innovative Research Team in Un versity;The Major National S＆T Program;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The Fundamental Research Funds of The Central Universities;The Fundamental Research Funds of The Central Universities

摘要/Abstract

摘要：

多接口多信道无线 mesh网中，提出了一种基于信号干扰监测的路由度量机制(ISB)。现有的路由度量机制如WCETT、iAWARE等均存在各自的不足。通过对iAWARE深入分析，发现其并不能正确地反映背景噪声这一重要因素。为此改进了该度量机制，使其更加正确地反映背景噪声，并且具有了等分性，即可以在路由协议中使用如Bellman-Ford或Dijkstra路径计算方法。理论分析和网络仿真表明，新度量机制下的网络性能如网络吞吐量和端到端延迟均优于HopCount、ETT、WCETT和iAWARE。

关键词: 无线mesh网, 多接口多信道, 路由度量, 信号干扰

Abstract:

An interference sensing based(ISB)routing metric which mainly depend on the estimation of signal power was introduced for the multi-radio multi-channel wireless mesh networks.The existing metric such like WCETT and iAWARE all have their drawbacks were shown.As shown in the equations of iAWARE,it could be proved that worse background noise corresponds to a better metric value which was imprecise.The iAWARE to make it suited for the environment with background noise was improved,and the isotonic property was regained that the Bellman-Ford and Dijkstra algorithm could be deployed in ISB.The simulation results prove the novel algorithm takes the advantages of higher efficiency both in throughput and end to end delays,compared with the traditional ones HopCount,ETT,WCETT and iAWARE.

Key words: wireless mesh networks, multi-radio multi-channel, routing metric, interference

姬文江,马建峰,张俊伟,马卓. 多接口多信道无线mesh网中一种基于信号干扰监测的路由度量机制[J]. 通信学报, 2013, 34(4): 158-164.

Wen-jiang JI,Jian-feng MA,Jun-wei ZHANG,Zhuo MA. Routing metric based on interference measurement for multi-radio multi-channel wireless mesh networks[J]. Journal on Communications, 2013, 34(4): 158-164.

图/表 6

图1

表1

图2

图3

图4

图5

参考文献 18

[1]	IEEE.IEEE Amendment:Mesh Networking[S]. IEEE P802.11s/D1.06, 2007.
[2]	IEEE.Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)Specifications[S]. IEEE Std 802.11, 1999.
[3]	HOLT A , HUANG C Y . 802.11 Wireless Networks Security and Analysis[M]. Springer, 2010.
[4]	PADHYE J , AGARWAL S , PADMANABHAN V N , et al. Estimation of link interference in static multi-hop wireless networks[A]. ACM SIGCOMM Conference[C]. Berkeley,USA, 2005,28.
[5]	DAS S M , KOUTSONIKOLAS D , HU Y C . Characterizing multi-way interference in wireless mesh networks[A]. ACM WiNTECH’06[C]. Los Angeles,California,USA, 2006. 57-64.
[6]	GUNGOR V , NATALIZIO E , PACE P , et al. Challenges and Issues in Designing Architectures and Protocols for Wireless Mesh Networks[M]. Springer,Wireless Mesh Networks, 2007.
[7]	JONATHAN G , MARIUS P . Routing metrics for multi-radio wireless mesh networks[A]. Australasian Telecommunication Networks and Applications Conference[C]. Christchurch,New Zealand, 2007. 343-348.
[8]	WAHARTE S , ISHIBASHI S , BOUTABA R , et al. Performance study of wireless mesh networks routing metrics[A]. IEEE International Conference on Computer Systems and Applications[C]. Doha,Qatar, 2008. 1100-1106.
[9]	COUTO S J D , AGUAYO D , BICKET J , et al. A high-throughput path metric for multi-hop wireless routing[A]. 9th Annual International Conference on Mobile Computing (MobiCom 03)[C]. Hingham,MA,USA, 2005. 419-434.
[10]	DRAVES R , PADHYE J , ZILL B . Routing in multi-radio,multi-hop wireless mesh networks[A]. Proceedings of the 10th Annual International Conference on Mobile Computing and Networking[C]. Philadelphia,USA, 2004. 114-128.
[11]	SUBRAMANIAN A P , BUDDHIKOT M , MILLER S . Interference aware routing in multi-radio wireless mesh networks[A]. Second IEEE Workshop on Wireless Mesh Networks[C]. Stony Brook Univ,NY,USA, 2006. 55-63.
[12]	AHMEDA S S , ESSEID E A . Review of routing metrics and protocols for wireless mesh network[A]. Second Pacific-Asia Conference on Communication and System (PACCS)[C]. Elfath Univ,Libya, 2010. 27-30.
[13]	TIAN Q M . A new interference-delay aware routing metric for multi-interface wireless mesh networks[A]. IEEE International Conference on Wireless Communications Networking and Mobile Computing(WiCOM)[C]. Wenzhou,China, 2010. 1-5.
[14]	SANA G , SONIA M G . Multi-radio multi-channel routing metrics in IEEE 802.11s-based wireless mesh networks-and the winner is[A]. IEEE First International Conference on Communications nd Networking[C]. Manouba,Tunisia, 2009. 1-8.
[15]	AWERBUCH B , HOLMER D , RUBENS H . High Throughput Route Selection in Multi-rate Ad Hoc Wireless Mesh Networks[M]. Wireless On-Demand Network Systems, 2003. 253-270.
[16]	JAIN K , PADHYE J , PADMANABHAN V N , et al. Impact of interference on multi-hop wireless network performance[A]. MOBICOM 2003[C]. New York,USA, 2003. 66-80.
[17]	HFA3683 data sheet,direct sequence spread spectrum baseband processor with rake receive and equalizer[EB/OL]. , 2000.
[18]	OPNET[EB/OL]. , 2008.

参数	值
网络范围	1 000m×1 000m
MAC层	IEEE 802.11b 11Mbit/s
可选信道	1,6,11
通信范围	150m
干扰半径	310m
路由协议	HWMP
HELLO测试帧间隔	1s
RANN帧间隔	1s
数据分组大小	1 024bit
数据队列缓存大小	20 packet

多接口多信道无线mesh网中一种基于信号干扰监测的路由度量机制

Routing metric based on interference measurement for multi-radio multi-channel wireless mesh networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	杨宏宇,韩越. 基于动态信誉的无线Mesh网络安全路由机制[J]. 通信学报, 2019, 40(4): 195-201.
[2]	陈志刚,沈小建,刘立. 无线mesh网中最小编码代价低时延多播路由[J]. 通信学报, 2016, 37(1): 10-16.
[3]	沈小建,陈志刚,刘立. 无线mesh网络中编码感知且负载均衡的多播路由[J]. 通信学报, 2015, 36(4): 90-95.
[4]	乔宏,张大方,谢鲲,何施茗,张继. 分布式多网关无线mesh网公平协作路由算法[J]. 通信学报, 2015, 36(2): 175-185.
[5]	洪顺利，李有明，金明，王刚. 射频干扰环境下OFDM系统的盲信号干扰噪声比估计[J]. 通信学报, 2014, 35(6): 16-131.
[6]	洪顺利,李有明,金明,王刚. 射频干扰环境下OFDM系统的盲信号干扰噪声比估计[J]. 通信学报, 2014, 35(6): 126-131.
[7]	王继红，石文孝，李玉信，金凤，王春悦. 无线Mesh网络部分重叠信道分配综述[J]. 通信学报, 2014, 35(5): 19-154.
[8]	王继红,石文孝,李玉信,金凤,王春悦. 无线Mesh网络部分重叠信道分配综述[J]. 通信学报, 2014, 35(5): 141-154.
[9]	邝祝芳，陈志刚，王国军，刘蕙. 认知无线Mesh网络中满足QoS的高吞吐量安全路由协议[J]. 通信学报, 2014, 35(11): 8-66.
[10]	邝祝芳,陈志刚,王国军,刘蕙. 认知无线Mesh网络中满足QoS的高吞吐量安全路由协议[J]. 通信学报, 2014, 35(11): 69-80.
[11]	姬文江，马建峰，张俊伟，马卓. 多接口多信道无线Mesh网中一种基于信号干扰监测的路由度量机制[J]. 通信学报, 2013, 34(4): 19-164.
[12]	张三峰1,2，李爽1,2，蓝翔1,2，胡永东1,2. 编码TCP的建模与性能分析[J]. 通信学报, 2013, 34(11): 13-120.
[13]	张三峰,李爽,蓝翔,胡永东. 编码TCP的建模与性能分析[J]. 通信学报, 2013, 34(11): 112-120.
[14]	李陶深,韦亚欢,葛志辉. 基于最大流的无线mesh网络负载均衡信道分配算法[J]. 通信学报, 2012, 33(Z1): 35-40.
[15]	姬文江,马建峰,田有亮,马卓. 无线mesh网中一种基于博弈论的公平性路由协议[J]. 通信学报, 2012, 33(11): 17-23.