Abstract
Multiobjective formulations are realistic models for many complex engineering optimization problems such as QoS routing protocol for mobile ad hoc network. The paper presents QoS routing protocol for MANET with specialized encoding, initialization, crossovers, mutations, fitness selections and route search using genetic algorithm with multiple objectives. The aim is to find the best QoS route in order to optimize the design of MANET routing protocols. This NP-hard problem is often highly constrained such that random initialization and standard genetic operators usually generate infeasible networks. The effect of maximum node velocity on the protocol performances is done conclusively shows that QOSRGA had a potential to be the protocol for MANET.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Computer Communications Review, 234–244 (1994)
Sobrinho, J.L., Krishnakumar, A.S.: Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks. JSAC 17(8), 1353–1368 (1999)
Mohapatra, P., Li, J., Gui, C.: QoS In Mobile Ad Hoc Networks. IEEE Wireless Communications 20, 44–52 (2003)
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 PADC 60, 374–406 (2000)
Lin, C.R., Gerla, M.: Asynchronous multimedia multihop wireless networks. In: Proc. IEEE INFOCOM, pp. 118–125 (1997)
Johnson, D.B., Maltz, D.A., Hu, Y.C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). In: IETF MANET Working Group, INTERNET-DRAFT (2007), http://www.ietf.org/rfc/rfc4728.txt (last accessed: May 30, 2007)
Perkins, C.E., Royer, E.M.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. IEEE Mobile Computer Systems and Applications, pp. 90–100 (1999)
Kumar, R., Parida, P.P., Gupta, M.: Topological design of communication networks using multiobjective genetic optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, May 12-17, vol. 1, pp. 425–430 (2002)
Li, B., Nahrstedt, K.: A control theoretical model for quality of service adaptations. In: Proceedings of Sixth IEEE International Workshop on Quality of Service, pp. 145–153 (1998)
Coley, D.A.: An Introduction to Genetic Algorithms for Scientist and Engineers. World Scientific Publishing, Singapore (1999)
Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimization. Wiley-Intersciences Publication, Canada (2000)
Elbaum, R., Sidi, M.: Topological Design of Local Area Networks Using GA. IEEE/ACM Transactions on Networking 4, 766–778 (1996)
Mao, S., Hou, Y.T., Cheng, X., Sherali, H.D., Midkiff, S.F.: Multipath routing for multiple description video in wireless ad hoc network. In: IEEE INFOCOM (2005)
Leung, Y., Li, G., Xu, Z.B.: A genetic algorithm for the multiple destination routing problems. IEEE Transactions on Evolutionary Computation 2, 150–161 (1998)
Wong, S.H., Wassell, J.: Dynamic channel allocation using a genetic algorithm for a TDD broadband fixed wireless access network. In: Proc. IASTED International Conference in Wireless and Optical Communications, Banff, Alberta, Canada, July 17-19, pp. 521–526 (2002)
Shimamoto, N., Hiramatus, A., Yamasaki, K.: A dynamic routing control based on a genetic algorithm. In: Proceedings of the IEEE International Conference on Neural Networks, pp. 1123–1128
Munetomo, M., Takai, Y., Sato, Y.: A migration scheme for the genetic adaptive routing algorithm. In: Proceeding of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 2774–2779 (1998)
Inagaki, J., Haseyama, M., Kigajima, H.: A genetic algorithm for determining multiple routes and its applications. In: Proceedings of the IEEE International Symposium on Circuits and Systems, pp. 137–140 (1999)
Wang, J.C.Z.: Quality of Service Routing For Supporting Multimedia Applications. In: IEEE JSAC, vol. 14, pp. 1228–1234 (1996)
Ma, Q., Steenkiste, P.: Quality-of-service routing for traffic with performance guarantees. In: Proceedings of IFIP Fifth International Workshop on Quality of Service (1997)
Ahn, G.S., Campbell, A.T., Veres, A., Sun, L.H.: Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad Hoc Networks (SWAN). In: IEEE TMC, vol. 1, pp. 192–207 (2002)
Abdullah, J.: The Design of QOSRGA Protocol Employing Non-Disjoint Multiple Routes in MobileAd Hoc Networks. In: Proc. Of The MMU International Symposium on Information and Communication Technologies (M2USIC 2007), PJ Hilton, Petaling Jaya, Malaysia, November 19-20, pp. 983–43160 (2007)
Haupt, R.L.: Optimum population size and mutation rate for a simple real genetic lgorithm that optimizes array factors. In: Antennas and Propagation Society International Symposium, 2000, vol. 2, pp. 1034–1037. IEEE (2000)
Schaffer, J.D., Caruana, R.A., Eshelman, L.J., Das, R.: A study of control parameters affecting online performance of genetic algorithms for function optimization. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 51–60. George Mason University, Morgan Kaufmann Publishers Inc. (1989)
Abdullah, J., Parish, D.J.: Node connectivity index as mobility metric for GA based QoS routing in MANET. In: Proceedings of the 4th International Conference on Mobile Technology, Applications, and Systems, Singapore, September 10 -12, pp. 104–111. ACM, New York (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abdullah, J. (2011). Effect of Maximum Node Velocity on GA-Based QOS Routing Protocol (QOSRGA) for Mobile Ad Hoc Network. In: Kim, Th., et al. Communication and Networking. FGCN 2011. Communications in Computer and Information Science, vol 266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27201-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-27201-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27200-4
Online ISBN: 978-3-642-27201-1
eBook Packages: Computer ScienceComputer Science (R0)