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

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 opportuni...

Full description

Saved in:
Bibliographic Details
Published inIEEE wireless communications letters Vol. 2; no. 2; pp. 187 - 190
Main Authors Xie, L. F., Chong, P. H. J., Liew, S. C., Guan, Y. L.
Format Journal Article
LanguageEnglish
Published Piscataway IEEE 01.04.2013
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Decoding
Encoding
misidentified coding opportunity
Network coding
Network coding-aware routing
re-encoding problem
Resource management
Routing
Throughput
Topology
wireless ad hoc networks
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2162-2337
2162-2345
DOI:10.1109/WCL.2012.122612.120770