Skip to main content
SpringerLink
Log in

RAI: A High Throughput Routing Protocol for Multi-hop Multi-rate Ad hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The advantages of using the multiple rates for wireless communications have been revealed in the recent years. To determine the appropriate rate and to make routing decision more precise, the communication nodes need the information from lower layer. Therefore, in this paper, a high throughput routing protocol using lower layer information for Multi-rate Ad-hoc Networks is proposed. We introduce a new routing metric named “Route Assessment Index” (RAI). The route with maximum RAI value is preferred to achieve the high throughput route, and to avoid the link bottleneck for reducing the packet drop rate. The chosen route also has a small number of hops. The routing protocol works in distributed manner, and correctness of the proposal is proven. The simulation results show that our new metric provides an accurate and efficient method for assessing and selecting the best route in Multi-rate Ad-hoc Networks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Awerbuch B., Holmer D., Rubens H. (2006) The medium time metric: High throughput route selection in multi-rate ad hoc wireless networks. MONET 11(2): 253–266

    Google Scholar 

  2. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (olsr) Network Working Group Project Hipercom, INRIA. http://hipercom.inria.fr/olsr/

  3. Cover T.M., Thomas J.A. (1991) Elements of information theory (2nd ed.). Wiley-Interscience, New York

    Book  MATH  Google Scholar 

  4. Fan Z. (2004) High throughput reactive routing in multi-rate ad hoc networks. Electronics Letters 40(25): 1591–1592. doi:101049/el:20046622

    Article  Google Scholar 

  5. Hieu, C. T., & Hong, C. S. (2010). Rai: A high throughput routing protocol for multi-hop multi-rate ad hoc networks. In 2010 second international conference on Ubiquitous and future networks (ICUFN) (pp. 39–44). doi:10.1109/ICUFN.2010.5547210.

  6. Holland, G., Vaidya, N. H., & Bahl, P. (2001) A rate-adaptive mac protocol for multi-hop wireless networks. In MOBICOM (pp. 236–251).

  7. IEEE: Standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—part 11: Wireless lan mac and physical layer (phy) specifications. IEEE Std 802.11-2007 (2007).

    Google Scholar 

  8. Johnson D. B., Maltz D. A., Broch J. (2001) Dsr: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Charles E. (eds) Ad hoc networking perkins, Chap. 5. Addison-Wesley, Reading, MA, pp 139–172

    Google Scholar 

  9. Kamerman A., Monteban L. (1997) Wavelan(c)-ii: A high-performance wireless lan for the unlicensed band. Bell Labs Technical Journal 2(3): 118–133

    Article  Google Scholar 

  10. Karayiannis, N. B., & Kaliyur, S. M. N. (2006). An entropy-constrained algorithm for routing of communication networks. 3182–3196.

  11. Perkins, C. E., & Belding-Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computer systems and applications (WMCSA) (pp. 90).

  12. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. In: SIGCOMM (pp. 234–244).

  13. Rappaport, T. S. (1995). Wireless communications: Principles and practice. Prentice Hall PTR, Upper Saddle River, NJ, USA.

  14. Sadeghi, B., Kanodia, V., Sabharwal, A., & Knightly, E. W. (2002). Opportunistic media sccess for multirate ad hoc networks. In MOBICOM (pp. 24–35).

  15. The Network Simulator—Ns-2. http://www.isi.edu/nsnam/ns/index.html.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Kyung Hee University, Seoul, South Korea

    Hieu Cao Trong & Hong Choong Seon

Authors
  1. Hieu Cao Trong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Choong Seon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong Choong Seon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao Trong, H., Choong Seon, H. RAI: A High Throughput Routing Protocol for Multi-hop Multi-rate Ad hoc Networks. Wireless Pers Commun 60, 69–82 (2011). https://doi.org/10.1007/s11277-011-0255-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0255-1

Keywords

Search

Navigation