Trading structure for randomness in wireless opportunistic routing
By Szymon Jakubczak, Michael Jennings, Sachin Rajsekhar Katti, Dina Katabi. Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2007
1,317 citations recorded by the source corpus.
Opportunistic routing is a recent technique that achieves high throughput in the face of lossy wireless links. The current opportunistic routing protocol, ExOR, ties the MAC with routing, imposing a strict schedule on routers' access to the medium. Although the scheduler delivers opportunistic gains, it misses some of the inherent features of the 802.11 MAC. For example, it prevents spatial reuse and thus may underutilize the wireless medium. It also eliminates the layering abstraction, making the protocol less amenable to extensions to alternate traffic types such as multicast. This paper presents MORE, a MAC-independent opportunistic routing protocol. MORE randomly mixes packets before forwarding them. This randomness ensures that routers that hear the same transmission do not forward the same packets. Thus, MORE needs no special scheduler to coordinate routers and can run directly on top of 802.11. Experimental results from a 20-node wireless testbed show that MORE's median unicast throughput is 22% higher than ExOR, and the gains rise to 45% over ExOR when there is a chance of spatial reuse. For multicast, MORE's gains increase with the number of destinations, and are 35-200% greater than ExOR.
Subfields: Computer Networks and Communications
View Paper: https://www.semanticscholar.org/paper/11da154890752bbbab623f4dbae7e56718ac0cc4
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Networks and Communications
- Dina Katabi
- Sachin Rajsekhar Katti
- Ying-Chang Liang
- Hariharan Rahul
- Muriel Médard
- P. Levis
- Hari Balakrishnan
- Wenjun Hu
Citations in the corpus
- XORs in the air: practical wireless network coding (2008, methodology): “In a recent paper, we present a low-complexity algorithm for intra-session network coding and demonstrate via implementation and testbed experiment that intra-session network coding yields practical benefits to both unicast and multicast flows [ 16 ].”
- Cognitive radio networking and communications: an overview (2011, background): “Medium-access-control-independent opportunistic routing (MORE) provides opportunistic routing through the network-coding approach [174].”
- R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks (2014, background): “Szymon Chachulski Michael Jennings [10] these two authors present MORE a MAC-independent opportunistic routing.”
- Achieving single channel, full duplex wireless communication (2010, background): “Other techniques use spatial diversity to opportunistically route packets in a network [4, 6, 11].”
- XORs in the Air: Practical Wireless Network Coding (2006, methodology): “In a recent paper, we present a low-complexity algorithm for intra-session ne twork coding and demonstrate via implementation and testbed experiment that intra-session network coding yields pract ic l benefits to both unicast and multicast flows [16].”
- Symbol-level network coding for wireless mesh networks (2008, methodology): “In both traditional routing protocols as well as more recent opportunistic approaches [1, 2], each intermediate node forwards a packet only if it has no errors.”