By Topic

CEO: Consistency of Encoding and Overhearing in Network Coding-Aware Routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Xie, L.F. ; Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore, Singapore ; Chong, P.H.J. ; Liew, S.C. ; Guan, Y.L.

Network coding-aware routing attempts to find coding opportunities between an incoming flow and existing flows in wireless ad hoc networks. However, we find that a problem of most proposed coding-aware routing schemes is that they may misidentify the coding opportunities. Specifically, the opportunity misidentification may appear when a packet is about to be re-encoded. We call this the re-encoding problem. To solve this problem, we propose a principle called consistency of encoding and overhearing (CEO). By adhering to CEO, the encoding node is able to avoid misidentifying coding opportunities, thus ensuring the successful decoding of all encoded packets. In this letter, we first show the importance of CEO by analysis in a simple topology. Then, we introduce a distributed way to apply CEO to a coding-aware routing scheme, and show the improved network performance with CEO by simulation in different scenarios.

Published in:

Wireless Communications Letters, IEEE  (Volume:2 ,  Issue: 2 )