Advertisement

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

  • Joo-Sang Youn
  • Chul-Hee Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)

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.

Keywords

Neighbor Node Relay Node Route Discovery Link Quality Average Throughput 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I., Wnag, X., Wang, W.: Wireless mesh networks: a survey. In: Computer networks, vol. 47. Elsevier Science, Amsterdam (2005)Google Scholar
  2. 2.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory IT-46(2), 388–404 (2000)CrossRefMathSciNetGoogle Scholar
  3. 3.
    The status of the IEEE 802.11s standard project, http://grouper.ieee.org/groups/802/11/reports/tgs/update.htm
  4. 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. 5.
    IEEE 802.11 Wireless Local Area Networks, http://grouper.ieee.org/groups/802/11/
  6. 6.
    Prasad, A.R., Moelard, H.: WaveLAN-II system design note 225: Enhanced data rate control (March 1999)Google Scholar
  7. 7.
    Sadeghi, B., Kanodia, V., Sabharwal, A., Knightly, E.: Opportunistic media access for multi-rate ad hoc networks (September 2002)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: ACM MobiCom (September 2004)Google Scholar
  12. 12.
  13. 13.
    Perkins, C.E., Royer, E.M.: Ad hoc Networking, Ad hoc On-Demand Distance Vector Routing. Addison-Wesley, Reading (2000)Google Scholar
  14. 14.
    Clark, D., Fang, W.: Explicit allocation of best-effort packet delivery service. IEEE/ACM Transactions on Networking 6(4), 362–373 (1998)CrossRefGoogle Scholar
  15. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Joo-Sang Youn
    • 1
  • Chul-Hee Kang
    • 1
  1. 1.Department of Electronics and Computer EngineeringKorea UniversitySeoulKorea

Personalised recommendations