计算机工程

• 专栏 • 上一篇    下一篇

低开销的无线网络编码机会路由协议设计

吴 强1,范建华2,阚宝强2,卢紫毅2   

  1. (1. 解放军理工大学通信工程学院,南京 210007;2. 南京电讯技术研究所,南京 210007)
  • 收稿日期:2013-01-07 出版日期:2014-02-15 发布日期:2014-02-13
  • 作者简介:吴 强(1986-),男,硕士研究生,主研方向:无线通信网络;范建华,研究员;阚宝强,博士;卢紫毅,工程师
  • 基金项目:

    国家自然科学基金资助项目(61201216)

Design of Low Overhead Opportunistic Routing Protocol for Wireless Network Coding

WU Qiang  1, FAN Jian-hua  2, KAN Bao-qiang   2, LU Zi-yi   2   

  1. (1. Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China; 2. Nanjing Telecommunication Technology Institute, Nanjing 210007, China)
  • Received:2013-01-07 Online:2014-02-15 Published:2014-02-13

摘要:

针对基于无线Mesh网络编码的机会路由协议的节点转发冗余问题,从线性空间的角度对该类协议的信息传输过程进行建模与分析,提出一种基于动态冗余控制的无线Mesh网络编码机会路由协议。该协议利用零空间确认技术估计各节点的更新信息总量,根据更新总量动态调整节点转发冗余,通过引入转发优先级调度机制,避免不同的转发节点重复转发来自于相同线性空间的编码包。仿真实验结果显示,与经典的MORE协议相比,该协议能提高30%~100%的网络吞吐量,同时降低20%~45%的归一化开销。

关键词: 机会路由, 网络编码, 无线Mesh网络, 线性空间, 开销, 吞吐量

Abstract:

Aiming at the problem of sending redundant in opportunistic routing protocols based on wireless Mesh network coding, this paper proposes a wireless Mesh network coding opportunistic routing protocol based on dynamic redundancy control, and the transmitting process of this class of protocols is modeled and analyzed by linear space theory. It uses null space acknowledgement to evaluate the amount of update information, and dynamically adjusts node sending redundancy according to total update information. In addition, a forwarding priority scheduling mechanism is introduced to avoid duplicate transmissions of the same linear space from different forwarding nodes. Simulation experimental results show that the protocol improves 30%~100% network throughout and 20%~45% normalized transmission cost compared with MORE protocol.

Key words: opportunistic routing, network coding, wireless Mesh network, linear space, overhead, throughput

中图分类号: