Skip to main content
SpringerLink
Log in

A Novel Routing Protocol for Supporting QoS for Ad Hoc Mobile Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The main purposes of this article are to lessen the influence of the fastchanging network topology, rapidly varying bandwidth information, and the increasing size of routing tables onquality of service routing. Based on DSDV (Destination-Sequenced Distance-Vector) routing protocol formaintaining up-to-date routing information, the related research has to update routing tables when networktopology changes; moreover, the routing tables must be updated periodically even though the networktopology has not changed. To put emphasis on QoS routing, they also have to exchange routing tables by thetime of bandwidth information changes. Furthermore, the size of routing tables increases with the numberof mobile nodes; therefore, the precious wireless bandwidth is wasted on transmitting the large-scalerouting tables. In this article, we propose an on-demand-based QoS routing protocol to mitigate theseproblems and to achieve the QoS requirement. The goal of this article is to discover an optimal routewith minimum time delay for transmitting real-time data from a source node hop by hop to adestination node under some predefined constraints. Our contributions are as follows: our researchprovides a rigorous bandwidth definition and bandwidth application, a broad view of bandwidth calculationand reservation, minimizing the size of control packets and the number of control packet transmissions,and an efficient QoS routing protocol.

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. R.E. Bellman, Dynamic Programming, Princeton: Princeton University Press, 1957.

    Google Scholar 

  2. L.R. Ford and D.R. Fulkerson, Flows in Networks, Princeton: Princeton University Press, 1962.

    Google Scholar 

  3. J.M. McQuillan, I. Richer and E.C. Rosen, “The New Routing Algorithm for the ARPANET”, IEEE Transation on Communication, pp. 711–719, 1980.

  4. C.E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequence Distance-Vector Routing (DSDV) for Mobile Computers”, ACM SIGCOMM, August 1994, pp. 234–244.

  5. C.-C. Chiang et al., “Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel”, in Proc. IEEE SICON 1997, April 1997, pp. 197–211.

  6. S. Murthy and J.J. Garcia-Luna-Aceves, “An Efficient Routing Protocol for Wireless Networks”, ACM Mobile Networks and Application Journal, Special Issue on Routing in Mobile Commun. Networks, pp. 183–197, 1996.

  7. C.E. Perkins and E.M. Royer, “Ad-Hoc On-Demand Distance Vector Routing”, in Proc. 2nd IEEE Workshop Mobile Computing Systems and Applications, Feb. 1999, pp. 90–100.

  8. D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks”, in T. Imielinski and H. Korth (eds.), Mobile Computing, Kluwer, pp. 153–181, 1996.

  9. V. Park and S. Corson, “'Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification”, Internet draft, draft-ietf-manet-tora-spec-00.txt.

  10. C.-K. Toh, “A Novel Distributed Routing Protocol to Support Ad-Hoc Mobile Computing”, in Proc. IEEE IPCCC 1996, March 1996, pp. 480–486.

  11. C.-K. Toh, “Associativity-Based Routing for Ad Hoc Mobile Networks”, Wireless Personal Communication Journal, Special Issues on Mobile Networking and Computing System, Kluwer Academic, pp. 103–139, 1997.

  12. R. Dube et al., “Signal Stability Based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks”, IEEE Personal Communication, pp. 36–45, 1997.

  13. E.M. Royer and C.-K. Toh, “A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks”, IEEE Personal Communication, pp. 46–54, 1999.

  14. S.-J. Lee, M. Gerla and C.-K. Toh, “A Simulation Study of Table-Driven and On-Demand Routing Protocols for Mobile Ad Hoc Networks”, IEEE Network, pp. 48–54, 1999.

  15. T.-W. Chen, J. T. Tsai and M. Gerla, “QoS Routing Performance in Multihop, Multimedia, Wireless Networks”, in IEEE 6th International Conference on Universal Personal Communications Record, Oct. 1997, pp. 557–561.

  16. C.R. Lin and M. Gerla, “Asynchronous Multimedia Multihop Wireless Networks”, in IEEE INFOCOM, April 1997, pp. 118–125.

  17. C.R. Lin and M. Gerla, “Adaptive Clustering for Mobile Wireless Networks”, IEEE Journal on Selected Areas in Communications, pp. 1265–1275, 1997.

  18. C.R. Lin, “Multimedia Transport in Multihop Wireless Networks”, in IEEE Proceeding Communication, Oct. 1998, pp. 342–346.

  19. Y.-C. Hsu, T.-C. Tsai and Y.-D. Lin, “QoS Routing in Multihop Packet Radio Environment”, in IEEE International Symposium on Computer and Communication, July 1998, pp. 582–586.

  20. C.R. Lin, “QoS Routing in Ad Hoc Wireless Networks”, in IEEE Conference on Local Computer Network, Oct. 1998, pp. 31–39.

  21. C.R. Lin and J.-S. Liu, “Bandwidth Routing in Ad Hoc Wireless Network”, in IEEE GLOBCOM, Nov. 1998, pp. 2477–2482.

  22. C.R. Lin and J.-S. Liu, “QoS Routing in Ad Hoc Wireless Networks”, IEEE Journal on Selected Areas in Communications, pp. 1426–1438, 1999.

  23. T.S. Rappaport, Wireless Communications: Principle and Practice, Prentice-Hall: Upper Saddle River, New Jersey, 1996.

    Google Scholar 

  24. Y. Ofek, “Generating a Fault-Tolerant Global Clock Using High-Speed Control Signals for the MetaNet Architecture,” IEEE Transaction on Communications, pp. 2179–2188, 1994.

  25. J. Jubin and J.D. Tornow, “The DARPA Packet Radio Network Protocols”, in Proc. IEEE, Jan. 1987, pp. 21–32.

  26. P.L. Meyer, Introductory Probability and Statistical Applications, Addison-Wesley Publishing Company: Reading Mass., 1970.

    Google Scholar 

  27. Athanasios Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill: San Fran-cisco, CA, 1984.

    Google Scholar 

  28. Averill M. Law and W. David Kelton, Simulation Modeling and Analysis, McGraw-Hill: San Francisco, CA, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Science, Yuan-Ze University, 135 Yuan-Tung Road, Chungli, Taoyuan, 32026, Taiwan, R.O.C

    Ying-Kwei Ho & Ru-Sheng Liu

Authors
  1. Ying-Kwei Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ru-Sheng Liu
    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

Ho, YK., Liu, RS. A Novel Routing Protocol for Supporting QoS for Ad Hoc Mobile Wireless Networks. Wireless Personal Communications 22, 359–385 (2002). https://doi.org/10.1023/A:1020264221856

Download citation

  • Issue Date:

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

Search

Navigation