Skip to main content

Novel Route Metric for High-Throughput in Multi-rate Wireless Ad Hoc Networks

  • Conference paper
Mobile Ad-hoc and Sensor Networks (MSN 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4325))

Included in the following conference series:

  • 1013 Accesses

Abstract

This paper presents the route metric, the Expected Cumulative Service Latency (ECSL), which allow any routing protocol to select a route with the high-throughput in the multi-rate wireless ad hoc networks. The ECSL route metric finds a route with minimal end-to-end forwarding time expected to successfully deliver a packet to the destination. In such networks, existing route metrics for route discovery only use the link quality metric based on the expected amount of medium time it would take by successfully transmitting a packet. Thus, in these schemes, the current state of traffic in network is not taken into account. Therefore, this may easily result in the congested network. In addition, the application has no way to improve its performance under a given network traffic condition. In this paper, we propose the route metric, the expected end-to-end latency that is estimated with the number of packets waiting for transmission in queue at relay nodes and the link transmission time as well as a new routing protocol using the proposed metric. The performance of the proposed route metric is evaluated by OPNET simulator. We show that the performance of the AODV routing protocol using the ECSL route metric outperforms that of the routing protocols using other existing route metrics in multi-rate ad hoc network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I., Wnag, X., Wang, W.: Wireless mesh networks: a survey. In: Computer networks, vol. 47. Elsevier Science, Amsterdam (2005)

    Google Scholar 

  2. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory IT-46(2), 388–404 (2000)

    Article  MathSciNet  Google Scholar 

  3. The status of the IEEE 802.11s standard project, http://grouper.ieee.org/groups/802/11/reports/tgs/update.htm

  4. Adya, A., Bahl, P., Padhye, J., Wolman, A., Zhou, L.: A multi-radio unification protocol for IEEE 802.11 wireless networks. In: BroadNets (2004)

    Google Scholar 

  5. IEEE 802.11 Wireless Local Area Networks, http://grouper.ieee.org/groups/802/11/

  6. Prasad, A.R., Moelard, H.: WaveLAN-II system design note 225: Enhanced data rate control (March 1999)

    Google Scholar 

  7. Sadeghi, B., Kanodia, V., Sabharwal, A., Knightly, E.: Opportunistic media access for multi-rate ad hoc networks (September 2002)

    Google Scholar 

  8. Awerbuch, B., Holmer, D., Rubens, H.: High throughput route selection in multi-rate ad hoc wireless networks. In: Battiti, R., Conti, M., Cigno, R.L. (eds.) WONS 2004. LNCS, vol. 2928, pp. 253–270. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Couto, D.S.J.D., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless networks. In: 9th annual international conference on mobile computing and networking (MobiCom 2003) (September 2003)

    Google Scholar 

  10. Awerbuch, B., Holmer, D., Rubens, H.: High throughput route selection in multi-rate ad hoc wireless networks. In: Battiti, R., Conti, M., Cigno, R.L. (eds.) WONS 2004. LNCS, vol. 2928, pp. 253–270. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MobiCom (September 2004)

    Google Scholar 

  12. The OPNET Modeler, http://www.opnet.com/products/modeler/home.html

  13. Perkins, C.E., Royer, E.M.: Ad hoc Networking, Ad hoc On-Demand Distance Vector Routing. Addison-Wesley, Reading (2000)

    Google Scholar 

  14. Clark, D., Fang, W.: Explicit allocation of best-effort packet delivery service. IEEE/ACM Transactions on Networking 6(4), 362–373 (1998)

    Article  Google Scholar 

  15. Holland, G., Vaidya, N.H., Bahl, P.: A rate-adaptive MAC protocol for multi-hop wireless networks. In: Mobile Computing and Networking, pp. 236–251 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Youn, JS., Kang, CH. (2006). Novel Route Metric for High-Throughput in Multi-rate Wireless Ad Hoc Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_16

Download citation

  • DOI: https://doi.org/10.1007/11943952_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-49932-9

  • Online ISBN: 978-3-540-49933-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics