A high-throughput path metric for multi-hop wireless routing
Proceedings of the 9th annual international conference on Mobile computing and networking
Divert: fine-grained path selection for wireless LANs
Proceedings of the 2nd international conference on Mobile systems, applications, and services
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Improving loss resilience with multi-radio diversity in wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Measurement-based models of delivery and interference in static wireless networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Trading structure for randomness in wireless opportunistic routing
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive network coding and scheduling for maximizing throughput in wireless networks
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
Network Coding for Efficient Wireless Unicast
IZS '06 Proceedings of the 2006 International Zurich Seminar on Communications
Near-optimal co-ordinated coding in wireless multihop networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Context-based routing: techniques, applications and experience
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Predictable performance optimization for wireless networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Optimized Multipath Network Coding in Lossy Wireless Networks
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
Design, implementation and evaluation of an efficient opportunistic retransmission protocol
Proceedings of the 15th annual international conference on Mobile computing and networking
DCAR: Distributed Coding-Aware Routing in Wireless Networks
IEEE Transactions on Mobile Computing
CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments
INFOCOM'10 Proceedings of the 29th conference on Information communications
A framework for joint network coding and transmission rate control in wireless networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Rate diverse network coding: breaking the broadcast bottleneck
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Pacifier: high-throughput, reliable multicast without "Crying babies" in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
QMOR: QoS-Aware Multi-sink Opportunistic Routing for Wireless Multimedia Sensor Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
Opportunistic routing achieves significant performance gain under lossy wireless links. In this paper, we develop a novel approach that exploits inter-flow network coding in opportunistic routing. A unique feature of our design is that it systematically optimizes end-to-end performance (e.g., total throughput). A key challenge to achieve this goal is a strong tension between opportunistic routing and inter-flow network coding: to achieve high reliability, opportunistic routing uses intra-flow coding to spread information across multiple nodes; this reduces the information reaching an individual node, which in turn reduces inter-flow coding opportunity. To address this challenge, we decouple opportunistic routing and inter-flow network coding by proposing a novel framework where an overlay network performs overlay routing and inter-flow coding without worrying about packet losses, while an underlay network uses optimized opportunistic routing and rate limiting to provide efficient and reliable overlay links for the overlay network to take advantage of. Based on this framework, we develop the first optimization algorithm to jointly optimize opportunistic routes, rate limits, inter-flow and intra-flow coding. We then develop a practical opportunistic routing protocol (O3) based on the optimization results. Using Qualnet simulation, we study the individual and aggregate benefits of opportunistic routing, inter-flow coding, and rate limits. Our results show that (i) rate limiting significantly improves the performance of all routing protocols, (ii) opportunistic routing is beneficial under high loss rates, whereas inter-flow coding is more effective under low loss rates, and (iii) O3 significantly out-performs state-of-the-art routing protocols by simultaneously leveraging optimized opportunistic routing, inter-flow coding, and rate limits.