ExOR: Opportunistic Multi-Hop Routing for Wireless Networks

DMCA

ExOR: Opportunistic Multi-Hop Routing for Wireless Networks (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Sanjit Biswas , Robert Morris

Venue:	in SIGCOMM
Citations:	454 - 0 self

BibTeX

@INPROCEEDINGS{Biswas05exor:opportunistic,
    author = {Sanjit Biswas and Robert Morris},
    title = {ExOR: Opportunistic Multi-Hop Routing for Wireless Networks},
    booktitle = {in SIGCOMM},
    year = {2005},
    pages = {133--144}
}

OpenURL

Abstract

This paper describes ExOR, an integrated routing and MAC protocol that increases the throughput of large unicast transfers in multi-hop wireless networks. ExOR chooses each hop of a packet’s route after the transmission for that hop, so that the choice can reflect which intermediate nodes actually received the transmission. This deferred choice gives each transmission multiple opportunities to make progress. As a result ExOR can use long radio links with high loss rates, which would be avoided by traditional routing. ExOR increases a connection’s throughput while using no more network capacity than traditional routing. ExOR’s design faces the following challenges. The nodes that receive each packet must agree on their identities and choose one forwarder. The agreement protocol must have low overhead, but must also be robust enough that it rarely forwards a packet zero times or more than once. Finally, ExOR must choose the forwarder with the lowest remaining cost to the ultimate destination. Measurements of an implementation on a 38-node 802.11b test-bed show that ExOR increases throughput for most node pairs when compared with traditional routing. For pairs between which traditional routing uses one or two hops, ExOR’s robust acknowledgments prevent unnecessary retransmissions, increasing throughput by nearly 35%. For more distant pairs, ExOR takes advantage of the choice of forwarders to provide throughput gains of a factor of two to four.

Keyphrases

traditional routing opportunistic multi-hop routing wireless network large unicast transfer following challenge result exor long radio link connection throughput network capacity test-bed show ultimate destination distant pair low overhead deferred choice high loss rate packet route intermediate node transmission multiple opportunity multi-hop wireless network throughput gain exor design unnecessary retransmissions node pair robust acknowledgment agreement protocol

DMCA