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 routine.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.
- D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. In ACM SIGCOMM 2004, August 2004. Google ScholarDigital Library
- C. Cetinkaya and E. Knightly. Opportunistic traffic scheduling over multiple network paths. In Proc. IEEE Infocom IEEE, September 2004.Google ScholarCross Ref
- R. Roy Choudhury and N. Vaidya. MAC layer anycasting in wireless networks. In Second workshop on Hot Topics in Networks (HotNets II), November 2003.Google Scholar
- D. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. ACM/IEEE MobiCom, September 2003. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. Comparison of routing metrics for static multi-hop wireless networks. In Proc. ACM SIGCOMM Conference (SIGCOMM 2004), September 2004. Google ScholarDigital Library
- D. Ganesan, R. Govindan, S. Shenker, and D. Estrin. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM Mobile Computing and Communications Review 5(4), October 2001. Google ScholarDigital Library
- G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks. In ACM Mobicom 2001, September 2001. Google ScholarDigital Library
- S. Jain and S. Das. Exploiting path diversity in the link layer in wireless ad hoc networks. In Proc. of the 6th IEEE WoWMoM Symposium, June 2005. Google ScholarDigital Library
- D.B. Johnson. Routing in ad hoc networks of mobile hosts. In Proc. of the IEEE Workshop on Mobile Computing Systems and Applications pages 158--163,December 1994.Google Scholar
- Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek. The Click modular router. ACM Transactions on Computer Systems 18(3):263--297, August 2000. Google ScholarDigital Library
- J.N. Laneman, D. Tse, and G. Wornell. Cooperative diversity in wireless networks: Efficient protocols and outage behavior. In IEEE Transactions on Information Theory, December 2004. Google ScholarDigital Library
- J.N. Laneman and G. Wornell. Exploiting distributed spatial diversity in wireless networks. In Proc. Allerton Conference on Communications, Control, and Computing October 2000.Google Scholar
- P. Larsson. Selection diversity forwarding in a multihop packet radio network with fading channel and capture. SIGMOBILE Mob. Comput. Commun. Rev., 5(4):47--54, 2001. Google ScholarDigital Library
- R.U. Nabar, H.Bölcskei,and F.W.Kneubühler. Fading relay channels: Performance limits and space-time signal design. IEEE Journal on Selected Areas in Communications, June 2004.Google ScholarDigital Library
- C.E. Perkins and P. Bhagwat. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV)for mobile computers. In Proc. ACM SIGCOMM Conference (SIGCOMM '94), pages 234--244, August 1993. Google ScholarDigital Library
- C.E. Perkins and E.M. Royer. Ad hoc On-Demand Distance Vector Routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications 1999. Google ScholarDigital Library
- B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly. Opportunistic media access for multirate ad hoc networks. In Proceedings of ACM Mobicom 2002, September 2002. Google ScholarDigital Library
- A. Scaglione and Y.W. Hong. Opportunistic large arrays: Cooperative transmission in wireless multihop ad hoc networks to reach far distances. In IEEE transactions on Signal Processing volume 8, pages 2082--2092, August 2003. Google ScholarDigital Library
- A. Tsirigos and Z. Haas. Analysis of multipath routing - Part I: The effect on the packet delivery ratio. IEEE Transactions on Wireless Communications 3(1), January 2004. Google ScholarDigital Library
- E.C. Van der Meulen. A survey of multi-way channels in information theory. IEEE Transactions on Information Theory IT-23:1--37, 1977.Google ScholarDigital Library
- M. Zorzi and R. Rao. Geographic Random Forwarding (GeRaF)for ad hoc and sensor networks: multihop performance. IEEE Transactions on Mobile Computing 2(4), October 2003. Google ScholarDigital Library
Index Terms
- ExOR: opportunistic multi-hop routing for wireless networks
Recommendations
ExOR: opportunistic multi-hop routing for wireless networks
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communicationsThis 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 ...
HOVER: hybrid on-demand distance vector routing for wireless mesh networks
ACSC '08: Proceedings of the thirty-first Australasian conference on Computer science - Volume 74Hybrid Wireless Mesh Networks are a combination of mobile ad hoc networks and infrastructure wireless mesh networks, consisting of two types of nodes: mobile Mesh Clients and static Mesh Routers. Mesh Routers, which are typically equipped with multiple ...
Evaluation of multi-radio extensions to AODV for wireless mesh networks
MobiWac '06: Proceedings of the 4th ACM international workshop on Mobility management and wireless accessDue to their self-configuring and self-healing capabilities, as well as their low equipment and deployment cost, Wireless Mesh Networks (WMNs) based on commodity hardware present a promising technology for a wide range of applications. Currently, one of ...
Comments