中文

Journal of Applied Sciences >

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

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

Communication Engineering

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

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

Cite this article

ZHAO Yun-long1, WANG Bo-shi1, ZHANG Kai1, DONG Zhao1, ZHANG Lei2 . Coding-Aware Routing by Fully Considering Coding Opportunity[J]. Journal of Applied Sciences, 2014 , 32(1) : 7 -12 . DOI: 10.3969/j.issn.0255-8297.2014.01.002

References

[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
Outlines

/

〈 〉