Skip to main content

A Genetic-Algorithm-Based Optimized AODV Routing Protocol

  • Conference paper
  • First Online:
Geo-Spatial Knowledge and Intelligence (GRMSE 2016)

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

Abstract

The Ad hoc On-demand Distance Vector (AODV) routing protocol is a very important distance vector routing protocol in Mobile Ad hoc Networks (MANET). Due to the mobility of MANET, the performance of routing protocols in many scenarios is not ideal. Based on the consideration of the performance of intermediate nodes, this paper uses genetic algorithm to optimize the routing to find a more suitable route to improve the network performance. The simulation results show that GA-AODV has a significant improvement over AODV in average delay, packet received rate, and routing recovery frequency.

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

Access this chapter

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 EPUB and 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

References

  1. Xin, M.Z., et al.: Interference-based topology control algorithm for delay-constrained mobile ad hoc networks, in mobile computing. IEEE Trans. 14(4), 742–754 (2015)

    Google Scholar 

  2. Loo, J., Jaime, L.M., Jesús, H.O. (eds.): Mobile Ad Hoc Networks: Current Status and Future Trends. CRC Press, Boca Raton (2016)

    Google Scholar 

  3. Pathan, A.S.K. (ed.): Security of Self-Organizing Networks: MANET, WSN, WMN, VANET. CRC Press, Boca Raton (2016)

    Google Scholar 

  4. Charles, P., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing. No. RFC 3561 (2003)

    Google Scholar 

  5. Kazuhiro, Y., et al.: Performance analysis of routing methods based on OLSR and AODV with traffic load balancing and QoS for Wi-Fi mesh network. In: International Conference on Information Networking (ICOIN) 2016. IEEE (2016)

    Google Scholar 

  6. Fehnker, A., et al.: Modelling and analysis of AODV in UPPAAL (2015). arXiv Preprint arXiv:1512.07312

  7. Tyagi, S., Som, S., Rana, Q.P.: A reliability based variant of AODV in MANETs: proposal, analysis and comparison. Proc. Comput. Sci. 79, 903–911 (2016)

    Article  Google Scholar 

  8. Wang, T., Qiu, R.H.: The AODV routing protocol performance analysis in cognitive ad hoc networks. In: Proceedings of the 2014 International Conference on Control Engineering and Information Systems (ICCEIS 2014, Yueyang, Hunan, China, 20–22 June 2014). CRC Press (2015)

    Google Scholar 

  9. Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). No. RFC 3626 (2003)

    Google Scholar 

  10. Ogier, R., Templin, F., Lewis, M.: Topology dissemination based on reverse-path forwarding (TBRPF). No. RFC 3684 (2004)

    Google Scholar 

  11. Perkins, C.E., Pravin, B.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM Computer Communication Review. vol. 24, no. 4. ACM (1994)

    Google Scholar 

  12. Johnson, D.B., Maltz, D.A., Broch, J.: DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Netw. 5, 139–172 (2001)

    Google Scholar 

  13. Broch, J., et al.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM (1998)

    Google Scholar 

  14. Ghamisi, P., Benediktsson, J.A.: Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci. Remote Sens. Lett. 12(2), 309–313 (2015)

    Article  Google Scholar 

  15. Gao, Q., He, N.-b.: Study on fuzzy classifier based on genetic algorithm optimization. In: Huang, B., Yao, Y. (eds.) Proceedings of the 5th International Conference on Electrical Engineering and Automatic Control. LNEE, vol. 367, pp. 725–731. Springer, Heidelberg (2016). doi:10.1007/978-3-662-48768-6_81

    Chapter  Google Scholar 

  16. http://www.nsnam.org

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hua Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Yang, H., Liu, Z. (2017). A Genetic-Algorithm-Based Optimized AODV Routing Protocol. In: Yuan, H., Geng, J., Bian, F. (eds) Geo-Spatial Knowledge and Intelligence. GRMSE 2016. Communications in Computer and Information Science, vol 698. Springer, Singapore. https://doi.org/10.1007/978-981-10-3966-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3966-9_12

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3965-2

  • Online ISBN: 978-981-10-3966-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics