Abstract
Quality of service (QoS) routing has been receiving increasingly intensive attention in mobile ad hoc networks (MANETs) fields. Many works have been done to overcome the passive factors due to the natural characters of MANETs such as performance constraints and dynamic network topology. In this paper, we present a new QoS route discovery algorithm for MANETs based on hybrid heuristic optimize algorithm. This method integrates the route discovery scheme with a swarm intelligent algorithm and the local search method based on SA. The ant algorithm has powerful ability of global search that will help to increase the probability of success in finding QoS feasible paths, and the route selection method based on probability can control flooding to reduce network overhead in the process of route discovery. The local search method based on SA is used to increase the convergence rate of route discovery algorithm and avoid the problem of stagnancy routes. The simulation experiment results based on NS2 show that network performance is improved obviously, and the method proposed is efficient and effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IETF.: Mobile ad hoc networks charter (2004), http://www.ietf.org/html.charters/manet-charter.html
David, R., Ignas, G.N.: Ad hoc networking in future wireless communications. Computer Communications 26, 36–40 (2003)
Chakrabarti, S., Mishra, A.: QoS issues in ad hoc wireless networks. IEEE Communications Magazine 39(2), 142–148 (2001)
Chenxi, Z., Corson, M.S.: QoS routing for mobile ad hoc networks. IEEE INFOCOM 2, 958–967 (2002)
Kwang, M.S., Weng, H.S.: colony optimization for routing and load-balancing: survey and new directions. IEEE Transactions on Systems, Man and Cybernetics, Part A 33(5), 560–572 (2003)
Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks. IEEE Personal Communications 4, 46–55 (1999)
Boukerche, A.: Simulation based comparative study of ad hoc routing protocols. In: Proceedings of the 34th Annual Simulation Symposium, Seattle, WA, pp. 85–92 (April 2001)
Barolli, L., Koyama, A., Shiratori, N.: A QoS routing method for ad-hoc networks based on genetic algorithm. In: Proceedings of the 14th International Workshop on Database and Expert Systems Applications, pp. 175–179 (2003)
Usaha, W., Barria, J.: A reinforcement learning ticket-based probing path discovery scheme for MANETs. Ad Hoc Networks 2, 319–334 (2004)
Hussein, O., Saadawi, T.: Ant routing algorithm for mobile ad-hoc networks (ARAMA). In: 2003 IEEE International Performance, Computing, and Communications Conference, pp. 281–290 (2003)
Shen, C.C., Jaikaeo, C.: Ad hoc Multicast Routing Algorithm with Swarm Intelligence. ACM Mobile Networks and Applications (MONET) Journal 10, 47–59 (2005)
Dorigo, M., DiCaro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)
Li, S.Y., Chen, Y.Q., Li, Y.: Ant Colony Algorithms with applications. Harbin Institute of Technology Press (2004)
Wang, L.: Intelligent Optimization Algorithm with Applications. Tsinghua University Press & Springer Press (2001)
Lee, Z.-J., Lee, C.-Y., Su, S.-F.: An Immunity-based and Colony Optimization Algortthm for Solving Weapon-target Assignment Problem. Applied Soft Computing 2, 39–47 (2002)
Wu, Z., Shao, H.: Genetic Annealing Evolutionary Algorithm. Journal of Shanghai Jiaotong University 2, 69–71 (1997)
The Network Simulator – NS2, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, P., Zhang, D. (2005). A Heuristic and Distributed QoS Route Discovery Method for Mobile Ad Hoc Networks. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_38
Download citation
DOI: https://doi.org/10.1007/11563952_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)