• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

DMCA

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

Cached

  • Download as a PDF

Download Links

  • [www.cse.ust.hk]
  • [pdos.csail.mit.edu]
  • [www.cs.ucsb.edu]
  • [pdos.lcs.mit.edu]
  • [theory.csail.mit.edu]
  • [www.cs.princeton.edu]
  • [www.cc.gatech.edu]
  • [www.cc.gatech.edu]
  • [www.pdos.lcs.mit.edu]
  • [www.pdos.csail.mit.edu]
  • [www.news.cs.nyu.edu]
  • [eeweb.poly.edu]
  • [www.cs.uiuc.edu]
  • [www.engr.uconn.edu]
  • [www.stanford.edu]
  • [www.it.uu.se]
  • [courses.csail.mit.edu]
  • [www.it.uu.se]
  • [www.it.uu.se]
  • [www.iis.sinica.edu.tw]
  • [www.it.uu.se]
  • [www.eecs.berkeley.edu]
  • [www.it.uu.se]
  • [www.cs.ucla.edu]
  • [www.lcdf.org]
  • [pdos.csail.mit.edu]
  • [www.it.uu.se]
  • [www.it.uu.se]
  • [pdos.csail.mit.edu]
  • [www.news.cs.nyu.edu]
  • [pdos.csail.mit.edu]
  • [pdos.lcs.mit.edu]
  • [www.cse.iitb.ac.in]
  • [www.engr.uconn.edu]
  • [www.eecs.berkeley.edu]
  • [www.cs.rutgers.edu]
  • [web.stanford.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Sanjit Biswas , Robert Morris
Venue:in SIGCOMM
Citations:447 - 0 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

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}
}

Share

Facebook Twitter Reddit Bibsonomy

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   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University