Douglas S. J. De Couto
Abstract
Existing wireless ad hoc routing protocols typically find routes with the minimum hop-count. This paper presents experimental evidence from two wireless test-beds which shows that there are usually multiple minimum hop-count paths, many of which have poor throughput. As a result, minimum-hop-count routing often chooses routes that have significantly less capacity than the best paths that exist in the network. Much of the reason for this is that many of the radio links between nodes have loss rates low enough that the routing protocol is willing to use them, but high enough that much of the capacity is consumed by retransmissions. These observations suggest that more attention be paid to link quality when choosing ad hoc routes; the paper presents measured link characteristics likely to be useful in devising a better path quality metric.
- Using the Cisco Aironet 340 Series PC Card Client Adapters. Cisco Systems Inc., March 2000. Part number: OL00379-01.Google Scholar
- Hari Balakrishnan, Venkata N. Padmanabhan, Srinivasan Seshan, and Randy H. Katz. A comparison of mechanisms for improving TCP performance of wireless links. IEEE/ACM Transactions on Networking, 6(5), December 1997. Google ScholarDigital Library
- Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. ACM/IEEE MobiCom, pages 85--97, October 1998. Google ScholarDigital Library
- Benjamin A. Chambers. The Grid roofnet: a rooftop ad hoc wireless network. Master's thesis, Massachusetts Institue of Technology, May 2002.Google Scholar
- Shigang Chen and Klara Nahrstedt. Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8), August 1999. Google ScholarDigital Library
- T.-W. Chen, J.T. Tsai, and M. Gerla. QoS routing performancs in multihop, multimedia, wireless networks. In Proceedings of IEEE ICUPC '97, 1997.Google ScholarCross Ref
- IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. New York, New York, 1997. IEEE Std. 802.11--1997.Google Scholar
- Brian H. Davies and T. R. Davies. The application of packet switching techniques to combat net radio. Proceedings of the IEEE, 75(1), January 1987.Google ScholarCross Ref
- Rohit Dube, Cynthia D. Rais, Kuang-Yeh Wang, and Satish K. Tripathi. Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications, February 1997.Google ScholarCross Ref
- Tom Goff, Nael B. Abu-Ghazaleh, Dhananjay S. Phatak, and Ridvan Kahvecioglu. Preemptive routing in ad hoc networks. In Proc. ACM/IEEE MobiCom, July 2001. Google ScholarDigital Library
- Yu-Ching Hsu, Tzu-Chieh Tsai, Ying-Dar Lin, and Mario Gerla. Bandwidth routing in multi-hop packet radio environment. In Proceedings of the 3rd International Mobile Computing Workshop, 1997.Google Scholar
- David 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
- John Jubin and Janet D. Tornow. The DARPA packet radio network protocols. Proceedings of the IEEE, 75(1), January 1987.Google ScholarCross Ref
- Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris. Capacity of ad hoc wireless networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, pages 61--69, Rome, Italy, July 2001. Google ScholarDigital Library
- Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, and Robert Morris. A scalable location service for geographic ad hoc routing. In Proc. ACM/IEEE MobiCom, August 2000. Google ScholarDigital Library
- Chunhung Richard Lin. On-demand QoS routing in multihop mobile networks. In Proc. IEEE Infocom, April 2001.Google ScholarCross Ref
- Anastassios Michail and Anthony Ephremides. Algorithms for routing session traffic in wireless ad-hoc networks with energy and bandwidth limitations. In Proceedings of 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 2001.Google ScholarCross Ref
- Christina Parsa and J. J. Garcia-Luna-Aceves. TULIP: A link-level protocol for improving TCP over wireless links. In Proc. IEEE Wireless Communications and Networking Conference 1999 (WCNC 99), September 1999.Google ScholarCross Ref
- Charles Perkins, Elizabeth Royer, and Samir R. Das. Ad hoc On-demand Distance Vector (AODV) routing. Internet draft (work in progress), Internet Engineering Task Force, January 2002. http://www.cs.ucsb.edu/~ebelding/txt/aodvid.txt. Google ScholarDigital Library
- Charles E. Perkins and Pravin 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
- Ratish J. Punnoose, Pavel V. Nitkin, Josh Broch, and Daniel D. Stancil. Optimizing wireless network protocols using real-time predictive propagation modeling. In Radio and Wireless Conference (RAWCON), August 1999.Google ScholarCross Ref
- Samarth H. Shah and Klara Nahrstedt. Predictive location-based QoS routing in mobile ad hoc networks. In Proceedings of IEEE International Conference on Communications, 2002.Google Scholar
- Prasum Sinha, Raghupathy Sivakumar, and Vaduvur Bharghavan. CEDAR: A core-extraction distributed ad hoc routing algorithm. In Proc. IEEE Infocom, March 1999.Google ScholarCross Ref
- Chenxi Zhu and M. Scott Corson. QoS routing for mobile ad hoc networks. In Proc. IEEE Infocom, June 2001.Google Scholar
Index Terms
- Performance of multihop wireless networks: shortest path is not enough
Recommendations
On-demand multicast routing protocol in multihop wireless mobile networks
An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
Congestion control performance of R-DSDV protocol in multihop wireless ad hoc networks
Ad hoc wireless networks are composed of mobile nodes communicating through wireless links, without any fixed backbone infrastructure. Frequent topology changes due to node mobility make routing in such dynamic networks a challenging problem. Moreover, ...
Comments