Skip to main content
SpringerLink
Log in

A Dynamic Alternate Path QoS Enabled Routing Scheme in Mobile Ad hoc Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

A mobile ad hoc network (MANET) is a collection of self-organized mobile nodes that are capable of communicating with each other without the aid of any established infrastructure or centralized administration. Routing algorithm has been a challenge task in the wireless ad hoc network for a long time due to the dynamic nature of network topology. A recent trend in ad hoc network routing is the reactive on-demand philosophy where routes are established only when required. The on-demand routing protocol for ad hoc network is appealing because of its low routing overhead and its effectiveness when the frequency of route re-establishment and the demand of route queries are not high. However, considering the increasing demand of Quality-of-Service (QoS) requirements in many applications, the current on-demand routing protocols used for ad-hoc network should be adapted appropriately to effectively meet the stringent QoS requirements of specific multimedia traffic. We thus propose a routing protocol which tries its best to satisfy QoS requirements of specific multimedia traffic in the volatile environments of a MANET. The results of a series of simulations exhibit the practicability and feasibility of our approaches.

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

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.
Fig. 13.
Fig. 14.
Fig. 15.
Fig. 16.
Fig. 17.
Fig. 18.
Fig. 19.
Fig. 20.
Fig. 21.
Fig. 22.
Fig. 23.
Fig. 24.
Fig. 25.
Fig. 26.
Fig. 27.
Fig. 28.
Fig. 29.

Similar content being viewed by others

References

  1. Jubin J., Tornow J. D. (1987) “The DARPA Packet Radio Network Protocols”. Proceedings of the IEEE 75(1): 21–32

    Article  Google Scholar 

  2. C. E. Perkins, Ad Hoc Networking, Addison Wesley, 2001

  3. C. E. Perkins, E. Royer, and S. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, draft-ietf-manet-aodv-13.txt, February 2003. (work in progress)

  4. C. E. Perkins and E. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proceedings of the IEEE WMCSA, Feb. 1999

  5. D. B. Johnson and D. A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” In Mobile Computing, Kluwere Academic Publishers, 1996, pp.153–181

  6. C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” Proceedings of the ACM SIGCOMM, 1994, pp. 234–244

  7. S. J. Lee and M. Gerla, “Split Multi-Path Routing with Maximally Disjoint Paths in Ad Hoc Networks,” Proceedings of the IEEE ICC’01, June 2001

  8. S. J. Lee and M. Gerla, “AODV-BR: Backup Routing in Ad Hoc Networks,” Proceedings of the IEEE WCNC 2000, Chicago, IL, September 2000

  9. M. Marina and S. Das, “On-Demand Multi-Path Distance Vector Routing in Ad Hoc Networks,” Proceedings of IEEE International Conference on Network Protocols (ICNP’01), November 2001

  10. G. S. Malkin and M. E. Steenstrup, “Distance-Vector Routing,” Routing in Communications Networks, edited by M.E., Steenstrup. Prentice Hall, 1995, pp. 83–98

  11. J. Moy , “Link-State Routing,” Routing in Communications Networks, edited by M. E. Steenstrup. Prentice Hall, pp. 135–157

  12. S. Lee and A. T. Campbell, “INSIGNIA: In-band Signalling Support for QoS in Mobile Ad hoc Networks,” Proceedings of 5th International Workshop on Mobile Multimedia Comm., 1998

  13. H. Xiao , W. K. G. Seah, A. Lo, and K. Chaing, “Flexible QoS Model for Mobile Ad-hoc Networks,” Proceedings of IEEE Vehicular Technology Conf., Vol. 1, pp. 445–449, Tokyo, May 2000

  14. G. H. Ahn, A. T. Campbell, A. Veres, and L. H. Sun, “SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks,” IEEE INFOCOM 2002

  15. Leonidas Georgiadis, Philippe Jacquet, and Bernard Mans, “Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms,” Proceeding of 24th IEEE International Conference on Distributed Computing Systems, pp. 762–767, Hachioji - Tokyo, Japan, March 2004

  16. J. Punde, N. Pissinou, and K. Makki, “On Quality of Service Routing in Ad-Hoc Networks,” Proceedings of 28th IEEE International Conference on Local Computer Networks, 2003

  17. Zhang B., Mouftah H. T. (2005) “QoS Routing for Wireless Ad Hoc Networks: Problems, Algorithms, and Protocols”. IEEE Commun. Mag. 43(10): 110–117

    Article  Google Scholar 

  18. Zhang B., Mouftah H. T. (2004) “QoS Routing Through Alternate Paths in Wireless Ad Hoc Networks”. Int. J. Commun. Syst. 17(3): 233–252

    Article  Google Scholar 

  19. Y. F. Yong and W. C. Wong, “A Fuzzy-Decision-Based Routing Protocol for Mobile Ad Hoc Networks,” Proceedings of 10th IEEE International Conference on Network, pp. 317–322, 2002

  20. Raju G. V. S., Hernandez G., Zou Q. (2000) “Quality of Service Routing in Ad Hoc Networks”. 2000 IEEE Wireless Communications and Networking Conference 1: 263–265

    Google Scholar 

  21. Liang Q. (2002) “Soft Handover for Nonuniformly-Loaded Mobile Multimedia Cellular Networks”. Proceedings of 55th IEEE Vehicular Technology Conference 3: 1096–1100

    Google Scholar 

  22. Rodriguez-Vazquez A., Navas R., Delgado-Restituto M., Vidal-Verdu F. (1999) “A Modular Programmable CMOS Analog Fuzzy Controller Chip”. IEEE Trans. Circuits II 46(3): 251–265

    Article  Google Scholar 

  23. Daijin K., (2000) “An Implementation of Fuzzy Logic Controller on the Reconfigurable FPGA System”. IEEE Trans. Ind. Electron. 47(3): 703–715

    Article  Google Scholar 

  24. Uddin M. N., Radwan T. S., Rahman M. A. (2002) “Performances of Fuzzy-Logic-Based Indirect Vector Control for Induction Motor Drive”. IEEE Trans. Ind. Appl. 38(5): 1219–1225

    Article  Google Scholar 

  25. W. Pedrycz and F. Gomide, “An Introduction to Fuzzy Sets: Analysis and Design (complex adaptive systems),” MIT Press, 1998

  26. J. J. Buckley, E. Eslami, and E. Esfandiar, “An Introduction to Fuzzy Logic and Fuzzy Sets (advances in soft computing),” Physica Verlag, 2002

  27. Y. Xu, Y. Chang and Z. Liu, “Calculation and Analysis of Comparison Buffer Size in Multimedia Systems,” IEEE Commun. Lett., Vol. 5, no.8, August 2001

Download references

ACKNOWLEDGMENT

This research was partially supported by National Science Council under grant NSC 93-2213-E-026-001.

Author information

Authors and Affiliations

  1. Institute of Learning Technology, National Hualien University of Education, Hualien, 970, Taiwan

    Chenn-Jung Huang

  2. Department of Computer Science and Engineering, National Sun Yat-Sen University, Kaohsiung, 804, Taiwan

    Wei Kuang Lai & Sheng-Yu Hsiao

  3. Department of Computer Science and Engineering, National Taitung University, Taitung, 950, Taiwan

    Yi-Ta Chuang

Authors
  1. Chenn-Jung Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Kuang Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-Ta Chuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sheng-Yu Hsiao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chenn-Jung Huang.

Additional information

This research was partially supported by National Science Council under grant NSC 93-2213-E-026-001

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, CJ., Lai, W.K., Chuang, YT. et al. A Dynamic Alternate Path QoS Enabled Routing Scheme in Mobile Ad hoc Networks. Int J Wireless Inf Networks 14, 1–16 (2007). https://doi.org/10.1007/s10776-006-0048-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-006-0048-8

Keywords

Search

Navigation