Skip to main content
Log in

Provisioning QoS guarantee by multipath routing and reservation in Ad hoc networks

  • Computer Network and Internet
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, a QoS multipath source routing protocol (QoS-MSR) is proposed for ad hoc networks. It can collect QoS information through route discovery mechanism of multipath source routing (MSR) and establish QoS route with reserved bandwidth. In order to reserve bandwidth efficiently, a bandwidth reservation approach called the multipath bandwidth splitting reservation (MBSR) is presented, under which the overall bandwidth request is split into several smaller bandwidth requests among multiple paths. In simulations, the anthors introduce Insignia, an in-bind signaling system that supports QoS in ad hoc networks, and extend it to multipath Insignia (M-Insignia) with QoS-MSR and MBSR. The results show that QoS-MSR routing protocol with the MBSR algorithm can improve the call admission ratio of QoS traffic, the packet delivery ratio, and the end-to-end delay of both best-effort traffic and QoS traffic. Therefore, QoS-MSR with MBSR is an efficient mechanism that supports QoS for ad hoc networks.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Perkins C E, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. InProc. ACM SIGCOMM'94, London, Aug. 1994, pp.234–244.

  2. Park V D, Corson M S. A highly adaptive distributed routing algorithm for mobile wireless networks. InProc. IEEE INFOCOM'97, Kobe, Japan, April 1997, pp.1407–1415.

  3. Johnson D B, Maltz D A. Dynamic source routing in ad hoc wireless networks. InMobile Computing, Tomasz Imielinski, Hank Korth (Eds.), Chapter 5, Kluwer Academic Publishers, 1996, pp.153–181.

  4. Perkins C E, Royer E M. Ad hoc on-demand distance vector routing. InProc. The 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA99), New Orleans, LA, Feb. 1999, pp.90–100.

  5. Wang L, Shu Y T, Dong Met al. Adaptive multipath source routing in wireless ad hoc networks. InProc. IEEE Conference on Communication (ICC01), Helsinki, Finland, June 2001, pp.867–871.

  6. Toh C K. Associativity-based routing for ad-hoc mobile networks.Wireless Personal Communications, Mar. 1997, 4(2): 1–36.

    Article  MathSciNet  Google Scholar 

  7. Dube R, Rais C D, Wang K Yet al. Signal stability based adaptive routing (SSA) for ad-hoc mobile networks.IEEE Personal Communications, Feb. 1997, 4(1): 36–45.

    Article  Google Scholar 

  8. Sinha P, Sivakumar R, Bharghavan V. CEDAR: A coreextraction distributed ad hoc routing algorithm. InProc. IEEE INFOCOM'99, New York, March 1999, pp.202–209.

  9. Cidon I, Rom R, Shavitt Y. Analysis of multi-path routing.IEEE Trans. Networking, Dec. 1999, 7(6): 885–896.

    Article  Google Scholar 

  10. Lee S B, Gahng-Seop A, Zhang X, Campbell A T. INSIGNIA: An IP-based quality of service framework for mobile ad hoc networks.Journal of Parallel and Distributed Computing, Special Issue on Wireless and Mobile Computing and Communications, April 2000, 60(4): 374–406.

    Google Scholar 

  11. Pearlman M, Haas Z, Sholander P, Tabrizi S S. On the impact of alternate path routing for load balancing in mobile ad hoc networks. InProc. MobiHoc 2000, Boston, Massachusetts, USA, Aug. 2000, pp.3–10.

  12. Johnson D, Maltz D A. The dynamic source routing protocol for mobile ad hoc networks. Internet Engineering Task Force Internet-Draft, Internet Staudards Organization Protocol Specification Contribution. 1999, http://www.ietf.org/internet-drafts/draftietf-manet-dsr-03.txt.

  13. Ns-2 Network Simulator, http://www.lsi.edu/nsnam/ns/.

  14. Broch J, Maltz D, Johnson Det al. A performance comparison of multi-hop wireless ad hoc network routing protocols. InProc. IEEE/ACM MOBICOM'98, dallas, TX, Oct. 1998, pp.85–97.

  15. David A Maltz, Josh Broch, Jorjeta Jetchevaet al. The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks.IEEE Journal on Selected Areas in Communication, Aug. 1999, 17(8): 1439–1453.

    Article  Google Scholar 

  16. Perkins C E, Royer E M, Das S Ret al. Performance comparison of two on-demand routing protocols for ad hoc networks. InIEEE Personal Communications, Feb. 2001, 8(1): 16–28.

  17. Extensions to the ns-2 Network Simulator. http://www. monarch.cs.cmu.edu/cmu-ns.html.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan-Tai Shu.

Additional information

This research was supported in part by the National Natural Science Foundation of China (NSFC) under Grant No.90104015, and by the Natural Sciences and Engineering Research Council of Canada (NSERC) under Grant No.OGP0042878.

Yan-Tai Shu graduated from the Radio Engineering Department (Graduate student program) at Tianjin University, China, in 1967. Currently he is a professor of computer science at Tianjin University, China. His research interests are focused on computer networks, real-time systems, modeling and simulation.

Guang-Hong Wang received his M.S. degree in computer science from Tianjin University, China, in 2000. He is currently a Ph.D. candidate in the Department of Computer Science, Tianjin University. His research interests are performance evaluation of IEEE 802.11 protocol, resource reservation, and TCP performance in wireless networks.

Lei Wang received his Ph.D. degree in computer science from Tianjin University, China, in 2001, and joined Bell Labs Research China, Lucent Technologies, as an MTS in the same year. He has wide research interests, including mobile networking protocols and IPv6 protocols.

Oliver W. W. Yang received his Ph.D. degree in electrical engineering from the University of Waterloo, Ont., Canada in 1988. He is currently a professor in the School of Information Technology and Engineering at University of Ottawa, Ontario, Canada. His research interests are in modeling, analysis and performance evaluation of computer communication networks, their protocols, services and interconnection architectures.

Yong-Jie Fan received his B.S. degree in computer science from Tianjin University, China, in 2000. He is currently a graduate student in the Department of Computer Science, Tianjin University. His research interests include signaling system, routing algorithms, and QoS supporting in the wireless networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shu, YT., Wang, GH., Wang, L. et al. Provisioning QoS guarantee by multipath routing and reservation in Ad hoc networks. J. Comput. Sci. & Technol. 19, 128–137 (2004). https://doi.org/10.1007/BF02944790

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02944790

Keywords

Navigation