English

应用科学学报 >

2014 , Vol. 32 >Issue 1: 7 - 12

DOI: https://doi.org/10.3969/j.issn.0255-8297.2014.01.002

通信工程

充分考虑节点编码机会的编码感知路由协议

展开
  • 1. 哈尔滨工程大学计算机科学与技术学院，哈尔滨150001
    2. 哈尔滨工程大学信息与通信工程学院，哈尔滨150001
赵蕴龙，教授，研究方向：无线网络、物联网应用技术、移动计算技术等，E-mail: zhaoyunlong@hrbeu.edu.cn

收稿日期: 2012-04-13

  修回日期: 2013-11-21

  网络出版日期: 2013-11-21

基金资助

国家自然科学基金(No.61003235)；黑龙江省教育厅科学技术研究项目基金(No.11553047)；中央高校基本科研业务费专项资
金(No.HEUCFZ1105)资助

收起

Coding-Aware Routing by Fully Considering Coding Opportunity

Expand
  • 1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
    2. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China

Received date: 2012-04-13

  Revised date: 2013-11-21

  Online published: 2013-11-21

Fold

摘要

无线网络中应用网络编码技术的关键是寻找更多有效的编码机会. 提出最优化编码机会发现策略，进而与现有编码感知路由协议相结合，并以节点编码机会的数量作为最佳转发节点的判据，提出一种可充分考虑节点编码机会的编码感知路由协议——ExCAR. 运用NS-2仿真验证算法的有效性，结果表明该协议有利于提升网络
吞吐量，提高分组投递率.

关键词： 多跳无线网络; 编码机会; 编码感知路由协议

本文引用格式

赵蕴龙1， 王博识1， 张凯1， 董钊1， 张磊2 . 充分考虑节点编码机会的编码感知路由协议[J]. 应用科学学报, 2014 , 32(1) : 7 -12 . DOI: 10.3969/j.issn.0255-8297.2014.01.002

Abstract

A key in applying networking coding techniques in wireless networks is to explore more coding opportunities. A maximal coding opportunity discovery scheme is proposed, and by combining it with existing coding-aware routing protocols, a coding-aware routing protocol termed extended coding aware routing (Ex-CAR) is presented. The protocol takes maximal coding opportunity into consideration and selects the coding node number as a metric to determine the best forwarding node along the optimal route. Simulation experiments in NS-2 show that the proposed algorithm is effective, and ExCAR can enhance the network throughput and improve packet delivery rate.

Key words：  multi-hop wireless network; coding opportunity; coding-aware routing protocol

参考文献

[1] AHLSWEDE R, CAI N, LI S Y R, YEUNG R W. Network information flow [J]. IEEE Transaction on Information Theory, 2000, 46(4): 1204-1216.
[2] ZHAO Yun Long, DONG Zhao, IWAI Masayuki, SEZAKI Kaoru, TOBE Yoshito. An extended network coding opportunity discovery scheme in wireless networks[J].International Journal of Computer Networks & Communications, 2012, 4(1): 63-77.
[3]KATTI Sachin, RAHUL Hariharan, HU Wen Jun, KATABI Dina，M′EDARD Muriel，CROWCROFT Jon. XORs in the air :practical wireless network coding [C]//Special Interest Group on Data Communication (SIGCOMM), New York, NY, USA, 2006:243-254.
[4] YAN Yan, ZHANG Bao Xian, ZHENG Jun, MA Jian. CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks[J]. Wireless Communications, IEEE. June 2010, Volume: 17: 96-103.
[5] LE J L, LUI J C S, CHIU D　Ｍ. DCAR: distributed coding-aware routing in wireless networks[J]. IEEE Transantion on Mobile Computing, 2008, 9(4): 463-469.
[6] GUO Bin, LI Hong Kun, ZHOU Chi, CHENG Yu. General networkcodingconditionsinmultihopwirelessnetworks[C]//IEEE International Conference on Communications (ICC), Chicago, IL, USA, 2010: 1-5.
[7] GUO Bin, LI Hong Kun, ZHOU Chi, CHENG Yu. Analysis of general network coding conditions and design of a free-ride-oriented routing metric[J]. IEEE Transactions on Vehicular Technology, 2011: 1714 -1727.
Options
文章导航

/

〈 〉