Improved Wireless Mesh Routing Metric Algorithm and Protocol
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [14]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    To handle the problem of packet loss caused by the large number of retransmission times in the IEEE 802.11s-based wireless mesh network, a novel airtime link metrics algorithm based on maximum number of retransmission times was proposed according to the retransmission characteristics in the actual wireless network. Meanwhile, an improved Multi-root Hybrid Wireless Mesh Protocol (M-HWMP) based on tree-based rooting mechanism was proposed to alleviate the network congestion caused by the topology with single root node. This modified protocol can also improve the transmission performance of the edge node in some practical scenarios and ensure fairness of the use of wireless channel resources. Theory and simulation results showed that the improved algorithm and protocol can optimize the throughput and delay of different data flows in Wireless Mesh Network, and also can avoid network congestion to some extent.

    Reference
    1 IEEE 802.11-2012: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. 2012.
    2 龙昭华,侯彦强,张林.基于HWMP协议的路径选择判据研究.计算机工程与设计,2013,34 (3):791-794.
    3 姜腊林,李琦沁,熊兵.数据流干扰感知路由判据的研究.计算机工程与应用,2013,49(21):90-94.
    4 何施茗,张大方,谢鲲,等.多并发流无线网状网中的机会路由算法.电子学报,2013,42(5):1004-1008.
    5 江禹生,任晶晶,何芳.基于多准则的无线网状网路由判据. 计算机工程与应用,2010,46(28).
    6 何凌,黄俊.基于混合无线网状网协议的改进算法研究.计算机应用研究,2011,28(5):1846-1849.
    7 Kim J, Kim D, Lim K W, et al. Improving the reliability of IEEE 802.11 s based wireless mesh networks for smart grid systems. Journal of Communications and Networks, 2012, 14(6): 629-639.
    8 黄卫华,廖勇,王聪.基于节点状态的无线Mesh网络路由算法.计算机工程,2011,37(17):64-66.
    9 沈呈,陆一飞,夏勤.基于综合判据的无线Mesh网路由协议. 计算机学报,2010,33(12):2300-2311.
    10 IEEE 802.11 TGs. Joint SEE-Mesh/Wi-Mesh Proposal to 802.11 TGs. IEEE P802.11 Wireless LANs. 2006.
    11 Jakllari G, Eidenbenz S, Hengartner N. Link positions matter: A noncommutative routing metric for wireless mesh networks. IEEE Trans. on Mobile Computing, 2011, 11(1): 61-72.
    12 Corment T, Leiserson C, Rivest R. Introduction to Algorithms. America: McGraw Hill, 2009.
    13 Perkins C, Belding-Royer E, Das S. IETF RFC 3561. Ad-hoc On-demand Distance Vector (AODV) Routing. 2003.
    14 Calvo RA, Campo JP. Adding multiple interface support in NS-2. University of Cantabrias, 2007.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王兴,蔡毅.改进的无线Mesh网路由判据算法及其路由协议.计算机系统应用,2016,25(5):153-158

Copy
Share
Article Metrics
  • Abstract:1294
  • PDF: 2005
  • HTML: 0
  • Cited by: 0
History
  • Received:September 09,2015
  • Revised:November 02,2015
  • Online: May 20,2016
Article QR Code
You are the first990510Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063