Skip to main content
SpringerLink
Log in

Effect of Maximum Node Velocity on GA-Based QOS Routing Protocol (QOSRGA) for Mobile Ad Hoc Network

  • Conference paper
Communication and Networking (FGCN 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 266))

  • 856 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Computer Communications Review, 234–244 (1994)

    Google Scholar 

  2. Sobrinho, J.L., Krishnakumar, A.S.: Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks. JSAC 17(8), 1353–1368 (1999)

    Google Scholar 

  3. Mohapatra, P., Li, J., Gui, C.: QoS In Mobile Ad Hoc Networks. IEEE Wireless Communications 20, 44–52 (2003)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Lin, C.R., Gerla, M.: Asynchronous multimedia multihop wireless networks. In: Proc. IEEE INFOCOM, pp. 118–125 (1997)

    Google Scholar 

  6. 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)

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Coley, D.A.: An Introduction to Genetic Algorithms for Scientist and Engineers. World Scientific Publishing, Singapore (1999)

    Book  Google Scholar 

  11. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimization. Wiley-Intersciences Publication, Canada (2000)

    Google Scholar 

  12. Elbaum, R., Sidi, M.: Topological Design of Local Area Networks Using GA. IEEE/ACM Transactions on Networking 4, 766–778 (1996)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Wang, J.C.Z.: Quality of Service Routing For Supporting Multimedia Applications. In: IEEE JSAC, vol. 14, pp. 1228–1234 (1996)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Communication Engineering, Faculty of Electrical and Electronic Engineering, Universiti Tun Hussein Onn Malaysia, Johor, Malaysia

    Jiwa Abdullah

Authors
  1. Jiwa Abdullah
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Multimedia Engineering Department, Hannam University, 133 Ojeong-dong, Daeduk-gu, Daejeon, Korea

    Tai-hoon Kim

  2. The Ohio State University, 470 Hitchcock Hall, 2070 Neil Avenue, 43210-1275, Columbus, OH, USA

    Hojjat Adeli

  3. National Chiao Tung University, Hsinchu, Taiwan, R.O.C.

    Wai-chi Fang

  4. University of Western Macedonia, Kozani, Greece

    Thanos Vasilakos

  5. Jet Propulsion Laboratory/Caltech, NASA, 4800 Oak Grove Drive, 91109, Pasadena, CA, USA

    Adrian Stoica

  6. National Technical University of Athens, Heroon Politechniou 9, Zographou T.K., 157 73, Athens, Greece

    Charalampos Z. Patrikakis

  7. The Computing Laboratory, University of Kent, CT2 7NF, Canterbury, UK

    Gansen Zhao

  8. Universidad Complutense de Madrid, 28040, Madrid, Spain

    Javier García Villalba

  9. The University of Alabama, Tuscaloosa, AL, USA

    Yang Xiao

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation