loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
DCAR: Distributed Coding-Aware Routing in Wireless Networks
RapidPost
ISSN: 1536-1233
Jilin Le, The Chinese University of Hong Kong, Hong Kong
John C.S. Lui, The Chinese University of Hong Kong, Hong Kong
Dah-Ming Chiu, The Chinese University of Hong Kong, Hong Kong
Recently, there has been a growing interest of using network coding to improve the performance of wireless networks, for example, authors of \cite{xor} proposed the practical wireless network coding system called COPE, which demonstrated the throughput gain achieved by network coding. However, COPE has two fundamental limitations: (a) the coding opportunity is crucially dependent on the established routes; (b) the coding structure in COPE is limited within a two-hop region only. The aim of this paper is to overcome these limitations. In particular, we propose DCAR, the Distributed Coding-Aware Routing mechanism which enables (1) the discovery for available paths between a given source and destination, and (2) the detection for potential network coding opportunities over much wider network region. On interesting result is that DCAR has the capability to discover high throughput paths with coding opportunities while conventional wireless network routing protocols fail to do so. In addition, DCAR can detect coding opportunities on the entire path, thus eliminating the "two-hop" coding limitation in COPE. We also propose a novel routing metric called Coding-aware Routing Metric (CRM) which facilitates the performance comparison between "coding-possible" and "coding-impossible" paths. We implement the DCAR system in ns-2 and carry out extensive evaluation.
Index Terms:
Network communications, Algorithm/protocol design and analysis, Network Protocols
Citation:
Jilin Le, John C.S. Lui, Dah-Ming Chiu, "DCAR: Distributed Coding-Aware Routing in Wireless Networks," IEEE Transactions on Mobile Computing, 20 Aug. 2009. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TMC.2009.160>
Usage of this product signifies your acceptance of the Terms of Use.