作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 107-111. doi: 10.3969/j.issn.1000-3428.2013.08.022

• 移动互联与通信技术 • 上一篇    下一篇

无线Mesh网络性能分析及协议优化研究

王健全1,胡 云1,2,吕召彪1,邱 勇1   

  1. (1. 中国联通研究院网络技术研究中心无线研究室,北京 100044;2. 中国科学技术大学计算机科学与技术学院,合肥 230026)
  • 收稿日期:2012-07-05 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:王健全(1974-),男,副教授、博士,主研方向:无线通信;胡 云,博士;吕召彪,高级工程师、博士;邱 勇,硕士

Research on Performance Analysis and Protocol Optimization for Wireless Mesh Network

WANG Jian-quan 1, HU Yun 1,2, LV Zhao-biao 1, QIU Yong 1   

  1. (1. Wireless Research Lab, Network Research Center, Research Institute of China Unicom, Beijing 100044, China; 2. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China)
  • Received:2012-07-05 Online:2013-08-15 Published:2013-08-13

摘要: 以链路作为网络图的考察点构建无线多跳干扰图模型,据此分析无线Mesh网络容量优化问题,将网络性能优化转化为图论中的“网络最大流”问题。从网络负载的均衡控制、多跳转发的路由优化、链路速率的自适应方法3个机制着手对无线Mesh网络协议进行优化。理论分析与仿真实验结果表明,该模型的误差率可控制在10%以内,有效提升Mesh网络性能。

关键词: 无线Mesh网络, 性能分析, 干扰图, 优化策略, 负载控制, 链路质量

Abstract: A multi-hop interference graph model is proposed which takes wireless link as a diagram in this paper. And capacity optimization formulated as “maximum flow problem” is analyzed based on this graph. It presents three optimization mechanisms to improve network protocol, such as “load-balancing”, “routing algorithm”, “rate adaption”. Theoretical analysis and simulation results show that the error rate of the model can be controlled within 10%, effectively improve mesh network performance.

Key words: wireless Mesh network, performance analysis, interference graph, optimization strategy, load control, link metric

中图分类号: