Richard Draves
ABSTRACT
Routing protocols for wireless ad hoc networks have traditionally focused on finding paths with minimum hop count. However, such paths can include slow or lossy links, leading to poor throughput. A routing algorithm can select better paths by explicitly taking the quality of the wireless links into account. In this paper, we conduct a detailed, empirical evaluation of the performance of three link-quality metrics---ETX, per-hop RTT, and per-hop packet pair---and compare them against minimum hop count. We study these metrics using a DSR-based routing protocol running in a wireless testbed. We find that the ETX metric has the best performance when all nodes are stationary. We also find that the per-hop RTT and per-hop packet-pair metrics perform poorly due to self-interference. Interestingly, the hop-count metric outperforms all of the link-quality metrics in a scenario where the sender is mobile.
- A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. In BroadNets, 2004. Google Scholar
Digital Library
- D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In SOSP, 2001. Google ScholarDigital Library
- AODV@IETF. http://moment.cs.ucsb.edu/aodv-ietf/.Google Scholar
- B. Awerbuch, D. Holmer, and H. Rubens. High throughput route selection in mult-rate ad hoc wireless networks. Technical report, Johns Hopkins CS Dept, March 2003. v 2.Google Scholar
- P. Bardford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In SIGMERICS, Nov. 1998. Google ScholarDigital Library
- Bay area wireless users group. http://www.bawug.org/.Google Scholar
- J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In MOBICOM, Oct. 1998. Google ScholarDigital Library
- D. De Couto. Personal communication, Nov. 2003.Google Scholar
- D. De Couto, D. Aguayo, J. Bicket, and R. Morris. High-throughput path metric for multi-hop wireless routing. In MOBICOM, Sep 2003. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill. The architecture of the Link Quality Source Routing Protocol. Technical Report MSR-TR-2004-57, Microsoft Research, 2004.Google Scholar
- T. Goff, N. Abu-Aahazaleh, D. Phatak, and R. Kahvecioglu. Preemptive routing in ad hoc networks. In MOBICOM, 2001. Google ScholarDigital Library
- Y.-C. Hu and D. B. Johnson. Design and demonstration of live audio and video over multi-hop wireless networks. In MILCOM, 2002.Google Scholar
- P. Huang and J. Heidemann. Capturing tcp burstiness for lightweight simulation. In SCS Multiconference on Distributed Simulation, Jan. 2001.Google Scholar
- R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, Inc., 1991.Google Scholar
- D. B. Johnson and D. A. Maltz. Dynamic source routing in ad-hoc wireless networks. In T. Imielinski and H. Korth, editors, Mobile Computing. Kluwer Academic Publishers, 1996.Google ScholarCross Ref
- R. Karrer, A. Sabharwal, and E. Knightly. Enabling Large-scale Wireless Broadband: The Case for TAPs. In HotNets, Nov 2003.Google Scholar
- S. Keshav. A Control-theoretic approach to flow control. In SIGCOMM, Sep 1991. Google ScholarDigital Library
- A. Khanna and J. Zinky. The Revised ARPANET Routing Metric. In SIGCOMM, 1989. Google ScholarDigital Library
- L. Krishnamurthy. Personal communication, Dec. 2003.Google Scholar
- J. Moy. OSPF Version 2. RFC2328, April 1998.Google Scholar
- K. Park, G. Kim, and M. Crovella. On the relationship between file sizes, transport protocols and self-similar network tarffic. In ICNP, 1996. Google ScholarDigital Library
- V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM, Apr 1997. Google ScholarDigital Library
- C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance vector routing (dsdv) for mobile computeres. In SIGCOMM, Sep. 1994. Google ScholarDigital Library
- C. E. Perkins and E. M. Royer. Ad-hoc on-demand distance vector routing. In WMCSA, Feb 1999. Google ScholarDigital Library
- R. Punnose, P. Nitkin, J. Borch, and D. Stancil. Optimizing wireless network protocols using real time predictive propagation modeling. In RAWCON, Aug 1999.Google ScholarCross Ref
- MIT roofnet. http://www.pdos.lcs.mit.edu/roofnet/.Google Scholar
- Seattle wireless. http://www.seattlewireless.net/.Google Scholar
- A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys, Nov 2003. Google ScholarDigital Library
- J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In SenSys, Nov. 2003. Google ScholarDigital Library
Index Terms
- Comparison of routing metrics for static multi-hop wireless networks
Recommendations
Comparison of routing metrics for static multi-hop wireless networks
Routing protocols for wireless ad hoc networks have traditionally focused on finding paths with minimum hop count. However, such paths can include slow or lossy links, leading to poor throughput. A routing algorithm can select better paths by explicitly ...
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 ...
Efficient Packet Routing in Highly Mobile Wireless Networks
Traditional mobile ad-hoc network (MANET) and delay tolerant network (DTN) routing schemes work properly only under the limited assumptions. MANET routing schemes are designed for densely populated networks while DTN routing schemes were developed for ...
Comments