Douglas S. J. De Couto
ABSTRACT
This paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully deliver a packet to the ultimate destination. The ETX metric incorporates the effects of link loss ratios, asymmetry in the loss ratios between the two directions of each link, and interference among the successive links of a path. In contrast, the minimum hop-count metric chooses arbitrarily among the different paths of the same minimum length, regardless of the often large differences in throughput among those paths, and ignoring the possibility that a longer path might offer higher throughput.This paper describes the design and implementation of ETX as a metric for the DSDV and DSR routing protocols, as well as modifications to DSDV and DSR which allow them to use ETX. Measurements taken from a 29-node 802.11b test-bed demonstrate the poor performance of minimum hop-count, illustrate the causes of that poor performance, and confirm that ETX improves performance. For long paths the throughput improvement is often a factor of two or more, suggesting that ETX will become more useful as networks grow larger and paths become longer.
- The Network Simulator --- ns-2, 2003. http://www.isi.edu/nsnam/ns.Google Scholar
- Baruch Awerbuch, David Holmer, and Herbert Rubens. High throughput route selection in multi-rate ad hoc wireless networks. Technical report, Johns Hopkins University, Computer Science Department, March 2003. Version 2.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
- Brahim Bensaou, Yu Wang, and Chi Chung Ko. Fair medium access in 802.11 based wireless ad-hoc networks. In First Annual IEEE and ACM International Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc), August 2000. 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
- Shigang Chen and Klara Nahrstedt. Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communcations, 17(8), August 1999.Google Scholar
- T.-W. Chen, J.T. Tsai, and M. Gerla. QoS routing performance in multihop, multimedia, wireless networks. In Proceedings of IEEE ICUPC '97, 1997.Google ScholarCross Ref
- Kwan-Wu Chin, John Judge, Aidan Williams, and Roger Kermode. Implementation experience with MANET routing protocols. ACM SIGCOMM Computer Communications Review, 32(5), November 2002. Google ScholarDigital Library
- 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
- Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan. Energy-efficient Communication Protocols for Wireless Microsensor Networks. In Proceedings of the Hawaiian International Conference on Systems Science, January 2000. 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
- Yih-Chun Hu and David B. Johnson. Design and demonstration of live audio and video over multihop wireless ad hoc networks. In Proceedings of the MILCOM 2002.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
- David B. Johnson, David A. Maltz, and Yih-Chun Hu. The Dynamic Source Routing protocol for mobile ad hoc networks (DSR). Internet draft (work in progress), IETF, April 2003. http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-09.txt.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
- Eun-Sun Jung and Nitin Vaidya. A power control MAC protocol for ad hoc networks. In Proc. ACM/IEEE MobiCom, September 2002. Google ScholarDigital Library
- Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(4), November 2000. Google ScholarDigital Library
- 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
- Chunhung Richard Lin. On-demand QoS routing in multihop mobile networks. In Proc. IEEE Infocom, April 2001.Google ScholarCross Ref
- Henrik Lundgren, Erik Nordstrom, and Christian Tschudin. Coping with comunication gray zones in IEEE 802.11b based ad hoc networks. In 5th ACM international workshop on Wireless mobile multimedia (WoWMoM 2002), September 2002. Google ScholarDigital Library
- 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 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
- Charles E. Perkins and Elizabeth 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
- Rice Monarch Project. Wireless and mobility extensions to ns-2. http://www.monarch.cs.rice.edu/cmu-ns.html.Google Scholar
- 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
- Ram Ramanathan and Regina Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. In Proc. IEEE Infocom, March 2000.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
- Audun Tornquist. Modular and adaptive ad hoc routing in Click. Master's thesis, University of Colorado, 2001.Google Scholar
- Mark Yarvis, W. Steven Conner, Lakshman Krishnamurthy, Jasmeet Chhabra, Brent Elliott, and Alan Mainwaring. Real-world experiences with an interactive ad hoc sensor network. In Proceedings of the International Workshop on Ad Hoc Networking, August 2002. Google ScholarDigital Library
- Chenxi Zhu and M. Scott Corson. QoS routing for mobile ad hoc networks. In Proc. IEEE Infocom, June 2001.Google Scholar
Index Terms
- A high-throughput path metric for multi-hop wireless routing
Recommendations
A high-throughput path metric for multi-hop wireless routing
Special issue: Selected papers from ACM MobiCom 2003This paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully ...
A review and a new approach to reduce routing overhead in MANETs
Mobile Ad hoc networks are characterized by a frequently changing in the network topology and the need of an efficient dynamic routing protocol. In this work, we have compared the performance of five ad hoc routing protocols against three different ...
Influence of Routing Protocols in Performance of Wireless Mobile Adhoc Network
EAIT '11: Proceedings of the 2011 Second International Conference on Emerging Applications of Information TechnologyAn ad hoc network is a collection of wireless mobile nodes dynamically forming a temporary network without the use of any existing network infrastructure or centralized administration. A number of routing protocols such as Dynamic Source Routing (DSR), ...
Comments