EX-OR Opportunistic Multi-Hop Routing for Wireless Networks

Abstract

This paper  describes  ExOR, an integrated routing and MAC protocol  that increases the throughput of large unicast trans- fers 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  in- creases  a connection’s throughput  while using no more  net- work capacity than traditional routing.