Load-Aware Opportunistic Routing with Random Network Coding in Wireless Networks
Date Issued
2010
Date
2010
Author(s)
Chen, Hsin-Chun
Abstract
Opportunistic routing is a recent technique that achieves high throughput in lossy wireless links. The use of random linear network coding has further reduced the design complexity by removing coordination among transmitting nodes. To avoid the overhead of feedback exchange among forwarding nodes, the state-of-the-art network coding based opportunistic routing protocol, MORE, computes the expected number of transmissions for each forwarding nodes using offline heuristic based on the measurements of the average link loss rate and the ETX metrics.
Although MORE shows good throughput in single flow results, the design suffers significant performance degradation in scenarios with multiple traffic flows.
In this work, a method to feedback received random network coding information with minimal overhead and a backpressure policy approach to make load more balanced among traffics are discussed. Combining the above two mechanisms, a novel opportunistic routing protocol is then proposed. Verified by NS-2 simulation, our protocol in average outperforms MORE 27% in single flow comparison, and 31%, 51%, 54% higher in 2-, 3-, 4-flow scenarios, respectively.
Subjects
network coding
opportunistic routing
load-balancing
feedback
wireless network
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-99-R97921032-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):2542756f5fe6ac2fb4164f57cb635dc0