Advertisement

A PSO-Based Approach for Improvement in AODV Routing for Ad Hoc Networks

  • Shruti DixitEmail author
  • Rakesh Singhai
Conference paper
  • 17 Downloads
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1089)

Abstract

In MANET, the routing issue is solved by the nodes themselves, thus reducing computational and resource costs. The particle swarm optimization algorithm (PSO) is utilized in the research work, to choose the propitious value of parameters for ad hoc on-demand distance vector routing protocol to improve the quality of service (QoS) in MANET. The routing problem is solved where PSO uses agents like entities from insect communities as a metaphor. Swarm agents based on routing explain a collection of rules for the participating nodes to pursue. Swarm agents interchange information about their behavior adaptively and efficiently for the successful completion of their assigned tasks. PSO algorithm uses the maximum flow objective to prefer the best locations of the swarm agents during each step of network operation. MATLAB language is used for implementation of PSO, and the results of it are used for simulation of routing protocol AODV in QUALNET software. PSO is used for majoring the performance of AODV with the help of QoS parameters: jitter, throughput, and average delay.

Keywords

MANET Particle swarm optimization Quality of service AODV Swarm agents 

References

  1. 1.
    Siva, R., Manoj, B.: Ad-Hoc Wireless Networks: Architecture and Protocols. Pearson, USA (2004)Google Scholar
  2. 2.
    Liu, S., Yang, Y., Wang, W.: Research of AODV routing protocol for ad-hoc networks. In: Conference on Parallel and Distributed Computing and Systems, pp. 21–31. Elsevier (2013)Google Scholar
  3. 3.
    Bai, R., Singhal, M.: DOA: DSR over AODV routing for mobile ad hoc networks. IEEE Trans. Mob. Comput. 5(10), 1403–1416 (2006)CrossRefGoogle Scholar
  4. 4.
    Rath, M., Pattanayak, B., Pati, B.: Comparative analysis of AODV routing protocols based on network performance parameters in mobile ad hoc networks. In: Foundations and Frontiers in Computer, Communication and Electrical Engineering, pp. 461–466 (2016)Google Scholar
  5. 5.
    Rath, M., Pattanayak, B., Pati, B., Panigrahi, C., Sarkar, J.: Load balanced routing scheme for MANETs with power and delay optimization. Int. J. Commun. Netw. Distrib. Syst. Indersci. 19(4), 394–405 (2017)Google Scholar
  6. 6.
    Abbas, A., Kure, O.: Quality of service in mobile ad hoc networks: a survey. Int. J. Ad Hoc Ubiquitous Comput. Indersci. 6(2), 1–24 (2008)Google Scholar
  7. 7.
    Mieghem, P., Kuipers, F.: Concepts of exact QoS routing algorithms. IEEE/ACM Trans. Netw. 12(5), 851–864 (2004)CrossRefGoogle Scholar
  8. 8.
    Wang, W., Chatterjee, M., Kwiat, K.: User input driven QoS management in ad hoc networks. J. Comput. Commun. 32(11), 1306–1315 (2009)CrossRefGoogle Scholar
  9. 9.
    Chang, W., Ramakrishna, R.: A genetic algorithm for shortest path routing problem and the sizing of populations. IEEE Trans. Evol. Comput. 6(6), 566–579 (2002)CrossRefGoogle Scholar
  10. 10.
    Sethi, S., Udgata, S.: Fuzzy-based trusted ant routing (FTAR) protocol in mobile ad hoc networks. In: International Workshop on Multi-disciplinary Trends in Artificial Intelligence MIWAI 2011: Multi-disciplinary Trends in Artificial Intelligence, pp. 112–123. Springer (2011)Google Scholar
  11. 11.
    Singh, J., Dutta, P., Pal, A.: Delay prediction in mobile ad hoc network using artificial neural network. Procedia Technol. 4, 201–206 (2012)CrossRefGoogle Scholar
  12. 12.
    Mohan, B., Baskaran, R.: Survey on recent research and implementation of ant colony optimization in various engineering applications. Int. J. Comput. Intell. Syst. 4(4), 566–582 (2011)CrossRefGoogle Scholar
  13. 13.
    Caro, G., Ducatelle, F., Gambardella, L.: Swarm intelligence for routing in mobile ad hoc networks. In: Proceedings of the 2005 IEEE Swarm Intelligence Symposium, SIS 2005, pp. 76–83 (2005)Google Scholar
  14. 14.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  15. 15.
    Lobiyala, D., Kattia, C., Giria, A.: Parameter value optimization of ad-hoc on demand multipath distance vector routing using particle swarm optimization. In: International Conference on Information and Communication Technologies (ICICT 2014), Elsevier, pp. 151–158 (2015)Google Scholar
  16. 16.
    Shu-Kai, S., Changa, J.: A parallel particle swarm optimization algorithm for multi-objective optimization problems. Eng. Optim. 41(7), 673–697 (2009)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Trivedi, M., Sharma, A.K.: QoS improvement in MANET using particle swarm optimization algorithm. In: Proceedings of the International Congress on Information and Communication Technology, vol. 439, pp. 181–189. Springer, Berlin (2016)Google Scholar
  18. 18.
    Manickavelu, D., Vaidyanathan, R.: Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET. EURASIP J. Wirel. Commun. Netw. 107, 1–10 (2014)Google Scholar
  19. 19.
    Saleem, M., DiCaro, G., Farooq, M.: Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf. Sci. 181(20), 4597–4624 (2011)CrossRefGoogle Scholar
  20. 20.
    Lalwani, S., Singhal, S., Kumar, R., Gupta, N.: A comprehensive survey: applications of multi-objective particle swarm optimization (Mopso) algorithm. Trans. Comb. 2(1), 39–101 (2013)MathSciNetzbMATHGoogle Scholar
  21. 21.
    Robinson, Y., Rajaram, M.: Energy-aware multipath routing scheme based on particle swarm optimization in mobile ad hoc networks. Sci. World J. 2015, 1–9 (2015). (Article ID 284276)CrossRefGoogle Scholar
  22. 22.
    Akay, B., Karaboga, D.: A modified artificial bee colony algorithm for real-parameter optimization. Inf. Sci. 192(1), 120–142 (2012)CrossRefGoogle Scholar
  23. 23.
    Rao, S., Jana, P., Banka, H.: A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 23(7), 2005–2020 (2017)Google Scholar
  24. 24.
    Singh, S., Sharma, S.: Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE J. Res. 64(5), 1–14 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Electronics and CommunicationUIT RGPVBhopalIndia

Personalised recommendations