基于统计学的无线Mesh网络路由协议

计算机科学 ›› 2013, Vol. 40 ›› Issue (5): 118-121.

基于统计学的无线Mesh网络路由协议

王宏飞,牟荣增,阎跃鹏

中国科学院微电子研究所北京100029;中国科学院微电子研究所北京100029;中国科学院微电子研究所北京100029

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受核高基重大专项(2009ZX01031-002-008-002),国家科技重大专项(2010ZX03006-003-02)资助

Wireless Mesh Network Routing Protocol Based on Statistics

WANG Hong-fei,MU Rong-zeng and YAN Yue-peng

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 传统的无线Mesh网络(WMN)路由协议利用路由管理帧携带的路由信息来维护路由。无线环境的不稳定性可能导致路由管理帧丢失,使路由协议无法及时获取正确的路由信息,从而降低网络性能。介绍了一种基于统计学原理的无线Mesh网络路由协议B.A.T.M.A.N．(Better Approach To Mobile Ad-hoc Networking) 。该协议通过统计路由管理帧的投递成功率来选择最优路径,消除了路由管理帧丢失对路由协议的影响。通过与OLSR的测试对比表明,B.A.T.M.A.N.在无线Mesh网络中有更好的性能表现,更适用于移动网络。

关键词: 路由协议,无线Mesh网络,B.A.T.M.A.N.,OLSR

Abstract: Traditional routing protocols for wireless mesh network(WMN) use the routing information carried by mana-gement frames to calculate,compare and choose route．However the necessary routing information is not available because the management frames can be lost due to the instability of wireless environment,which degrades the performance of network．This paper introduced a new routing protocol named B.A.T.M.A.N．(Better Approach To Mobile Ad-hoc Networking) based on statistics．The loss of management frames makes sense because this protocol decides best paths according to the packets delivery rate of management frames．Experiment shows that B.A.T.M.A.N．outperforms OLSR in wireless mesh network and achieves greater advantages in mobile network．

Key words: Routing protocol,Wireless mesh network(WMN),B.A.T.M.A.N.,OLSR

王宏飞,牟荣增,阎跃鹏. 基于统计学的无线Mesh网络路由协议[J]. 计算机科学, 2013, 40(5): 118-121. https://doi.org/

WANG Hong-fei,MU Rong-zeng and YAN Yue-peng. Wireless Mesh Network Routing Protocol Based on Statistics[J]. Computer Science, 2013, 40(5): 118-121. https://doi.org/

参考文献

[1] 方旭明．下一代无线因特网技术:无线Mesh网络[M]．北京:人民邮电出版社,2006:1-31
[2] Abolhasan M,Hagelstein B,Wang J C-P．Real-world performan-ce of current proactive multi-hop mesh protocols[C]∥Procee-dings of 200915th Asia-Pacific Conference on Communications,APCC 2009．Shanghai,China,2009:44-47
[3] Clausen T,Jacquet P．Optimized Link State Routing Protocol(OLSR) [EB/OL]．http://datatracker.ietf.org/doc/rfc3626/,2003-10
[4] Perkins C,Belding-Royer E,Das S．Ad hoc On-Demand Distance Vector(AODV) Routing[EB/OL]．http://datatracker.ietf.org/doc/rfc3561/,2003-07
[5] Neumann A,Aichele C,Lindner M,et al．Better Approach To Mobile Ad-hoc Networking(B.A.T.M.A.N.) [EB/OL]．http://datatracker.ietf.org/doc/draft-wunderlich-openmesh-manet-routing/,2008-04-07
[6] Leonard B,Makoto I,De Marco Giuseppe,et al．Performance analysis of OLSR and BATMAN protocols considering link quality parameter[C]∥Proceedings of 2009International Conference on Advanced Information Networking and Applications,AINA 2009．Bradford,United kingdom,2009:307-314
[7] Wang J C-P,Hagelstein B,Abolhasan M．Experimental Evaluation of IEEE 802.11s Path Selection Protocols in a Mesh Testbed[C]∥Proceedings of 20104th International Conference on Signal Processing and Communication Systems(ICSPCS)．Gold Coast,Australia,2010
[8] Hundebll M,Ledet-Pedersen J．Inter-Flow Network Coding forWireless Mesh Networks [D]．Aalborg University,2011
[9] Lundgren H,Nordstr E,Tschudin C．Coping with communication gray zones in IEEE 802.11b based ad hoc networks[C]∥Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia,WOWMOM 2002．Atlanta,GA,United States,2002:49-55
[10] Johnson D,Ntlatlapa N,Aichele C．A simple pragmatic approach to mesh routing using BATMAN[C]∥Proceedings of 2nd IFIP International Symposium on Wireless Communications and Information Technology in Developing Countries,CSIR．Pretoria,South Africa,2008
[11] Bialkowski K,Portmann M．Design of Testbed for WirelessMesh Network [C]∥Proceedings of Antennas and Propagation Society International Symposium(APSURSI),2010IEEE．Toronto,Ontario,Canada,2010:2010

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed