Optimal flow control and routing in multi-path networks
Performance Evaluation - Special issue: Internet performance and control of network systems
Stability of end-to-end algorithms for joint routing and rate control
ACM SIGCOMM Computer Communication Review
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Network coding for efficient communication in extreme networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Improving loss resilience with multi-radio diversity in wireless networks
Proceedings of the 11th annual international conference on Mobile computing and networking
Architecture and evaluation of an unplanned 802.11b mesh network
Proceedings of the 11th annual international conference on Mobile computing and networking
Packet combining in sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
XORs in the air: practical wireless network coding
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Virtual ring routing: network routing inspired by DHTs
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
Reducing Congestion Effects in Wireless Networks by Multipath Routing
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Codecast: a network-coding-based ad hoc multicast protocol
IEEE Wireless Communications
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
A tutorial on cross-layer optimization in wireless networks
IEEE Journal on Selected Areas in Communications
Symbol-level network coding for wireless mesh networks
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Secure network coding for wireless mesh networks: Threats, challenges, and directions
Computer Communications
Efficient multipath in wireless networks using network coding over braided meshes
International Journal of Sensor Networks
Network coding for bit error recovery in IEEE 802.11 mesh networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Secure network coding for multi-resolution wireless video streaming
IEEE Journal on Selected Areas in Communications
On the robustness of wireless opportunistic routing toward inaccurate link-level measurements
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments
INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient network-coding-based opportunistic routing through cumulative coded acknowledgments
IEEE/ACM Transactions on Networking (TON)
Distributed network coding-based opportunistic routing for multicast
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Survey on diversity-based routing in wireless mesh networks: Challenges and solutions
Computer Communications
Pacifier: high-throughput, reliable multicast without "Crying babies" in wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
Designing high throughput wireless mesh networks involves solving interrelated scheduling, routing, and interference problems. In this paper, we exploit the broadcast properties and the path diversity of wireless meshes to implement an efficient multipath routing protocol, Multipath Code Casting (MC2). In contrast to prior work in opportunistic routing, which required strong coordination across nodes to prevent information repetition, our design is based on network coding and does not require node coordination. Moreover, it provides a unified framework to deal with data transmissions across multiple and, often, unreliable transmission paths. Our design also includes a novel rate-scheduling algorithm that guarantees (proportionally) fair allocation of resources across multiple (multipath) flows, ensures that data use the paths with the best performance, and prevents information overflow by controlling the data rate across each path. Using simulations and a prototype implementation, we show that our algorithms provide over 30% performance improvement compared to traditional singlepath approaches when applied to realistic and other exemplar topologies; in some scenarios, our approach can even double the throughput. Our approach also performs better than 20% compared to other multipath routing schemes.