Skip to main content
SpringerLink
Log in

A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is one composed of a set of mobile hosts capable of communicating with each other without the assistance of base stations. This paper considers the QoS (quality-of-service) routing problem in a MANET, which is important for many real-time multimedia applications. We propose an on-demand protocol for searching for a multi-path QoS route from a source host to a destination host in a MANET, where a multi-path is a network with a source and a sink satisfying certain bandwidth requirement. Existing works all try to find a uni-path to the destination. The basic idea is to distribute a number of tickets from the source, which can be further partitioned into subtickets to search for a satisfactory multi-path. Through simulations, we justify that the value of our multi-path protocol is in its flexibility: (i) when the network bandwidth is very limited, it can offer a higher success rate to find a satisfactory QoS route than those protocols which try to find a uni-path, and (ii) when the network bandwidth is sufficient, it can perform almost the same as those protocols which try to find a uni-path (in both routing overhead and success rate).

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. A.A. Bertossi and M.A. Bonuccelli, Code assignment for hidden terminal interference avoidance in multihop radio networks, IEEE/ACM Transactions on Networks 3(4) (1995) 441-449.

    Google Scholar 

  2. J. Broch, D.B. Johnson and D.A. Maltz, The dynamic source routing protocol for mobile ad hoc networks, Internet draft (1998).

  3. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proc. of ACM/IEEE MOBICOM' 98, 1998, pp. 85-97.

  4. S. Chen and K. Nahrstedt, Distributed quality-of-service routing in ad hoc networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1488-1505.

    Google Scholar 

  5. S. Chen and K. Nahrstedt, An overview of quality of service routing for next-generation high-speed networks: Problems and solutions, IEEE Network (November/December 1999) 64-79.

  6. C.-C. Chiang, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proc. of IEEE SICON' 97, 1997, pp. 197-211.

  7. G.H. Forman and J. Zahorjan, The challenges of mobile computing, IEEE Computer 27(4) (1994) 38-47.

    Google Scholar 

  8. J.J Garcia-Luna-Aceves and J. Raju, Distributed assignment of codes for multihop packet-radio networks, in: Proc. of IEEE MILCOM' 97, 1997.

  9. M. Gerla and J.T.-C. Tsai, Mulicluster, mobile, multimedia radio network, Journal of Wireless Networks 1(3) (1995) 255-265.

    Google Scholar 

  10. Z.J. Haas and M.R. Pearlman, The zone routing protocol (ZRP) for ad-hoc networks, Internet draft (1998).

  11. M. Jiang, J. Li and Y.C. Tay, Cluster-based routing protocol (CBRT), Internet draft (1998).

  12. D.B. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Mobile Computing, eds. T. Imielinski and H. Korth (Kluwer Academic, Dordrecht, 1996) pp. 35-51.

    Google Scholar 

  13. Y.-B. Ko and N.H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in: Proc. of ACM/IEEE MOBICOM' 98, 1998, pp. 66-75.

  14. W.-H. Liao, Y.-C. Tseng and J.-P. Sheu, GRID: A fully location-aware routing protocol for mobile ad hoc networks, Telecommunication Systems 18(1) (2001) 37-60.

    Google Scholar 

  15. C.R. Lin and J.-S. Liu, QoS routing in ad hoc wireless networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1426-1438.

    Google Scholar 

  16. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of ACM/IEEE MOBICOM' 99, 1999, pp. 151-162.

  17. C. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers, in: Proc. of ACM SIGCOMM Symposium on Communications, Architectures and Protocols, 1994, pp. 234-244.

  18. C. Perkins and E.M. Royer, Ad hoc on demand distance vector (AODV) routing, Internet draft (1998).

  19. E.M. Royer and C.-K. Toh, A review of current routing protocols for ad hoc mobile wireless networks, IEEE Personal Communications (April 1999) 46-55.

  20. J.L. Sobrinho and A.S. Krishnakumar, Quality-of-service in ad hoc carrier sense multiple access wireless networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1353-1368.

    Google Scholar 

  21. Y.-C. Tseng, S.-L. Wu, W.-H. Liao and C.-M. Chao, Location awareness in ad hoc wireless mobile networks, IEEE Computer 34(6) (2001) 46-52.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Central University, Chung-Li, 320, Taiwan

    Wen-Hwa Liao, Shu-Ling Wang & Jang-Ping Sheu

  2. Department of Computer Science and Information Engineering, National Chiao-Tung University, Hsin-Chu, 300, Taiwan

    Yu-Chee Tseng

Authors
  1. Wen-Hwa Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu-Ling Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jang-Ping Sheu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yu-Chee Tseng
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liao, WH., Wang, SL., Sheu, JP. et al. A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network. Telecommunication Systems 19, 329–347 (2002). https://doi.org/10.1023/A:1013838304991

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013838304991

Search

Navigation