International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Enhancement OLSR Routing Protocol using Particle Swarm Optimization (PSO) and Genrtic Algorithm (GA) in MANETS

  • Addanki, Udaya Kumar (Acharya Nagarjuna University) ;
  • Kumar, B. Hemantha (Dept. of IT, RVR & JC College of Engineering)
  • Received : 2022.04.05
  • Published : 2022.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A Mobile Ad-hoc Network (MANET) is a collection of moving nodes that communicate and collaborate without relying on a pre-existing infrastructure. In this type of network, nodes can freely move in any direction. Routing in this sort of network has always been problematic because of the mobility of nodes. Most existing protocols use simple routing algorithms and criteria, while another important criterion is path selection. The existing protocols should be optimized to resolve these deficiencies. 'Particle Swarm Optimization (PSO)' is an influenced method as it resembles the social behavior of a flock of birds. Genetic algorithms (GA) are search algorithms that use natural selection and genetic principles. This paper applies these optimization models to the OLSR routing protocol and compares their performances across different metrics and varying node sizes. The experimental analysis shows that the Genetic Algorithm is better compared to PSO. The comparison was carried out with the help of the simulation tool NS2, NAM (Network Animator), and xgraph, which was used to create the graphs from the trace files.

Keywords

References

  1. Prabhleen Kaur and Sukhman. "An Overview on MA-NETAdvantages, Characteristics, and Security Attacks." IJCA Proceedings on International Conference on Advances in Emerging Technology ICAET 2016(1):6-9, September 2016.
  2. Manickavelu, D., Vaidyanathan, RU. "Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET." J Wireless Com Network 2014, 107 (2014). https://doi.org/10.1186/1687-1499-2014-107
  3. Gill, A & Singh, P. (2021). Optimal penetration of distributed generation system in radial distribution network using the adaptive scheme. Journal of Physics: Conference Series. 1914. 012027. 10.1088/1742-6596/1914/1/012027.
  4. Sumesh, JayaMohanan & Maheswaran, Chella. (2021). Energy conserving ring cluster-based routing protocol for wireless sensor networks: A hybrid model. International Journal of Numerical Modelling: Electronic Networks, Devices, and Fields. 34. 10.1002/jnm.2921.
  5. Priyambodo, Tri & Wijayanto, Danur & Gitakarma, Made. (2020). Performance Optimization of MANET Networks through Routing Protocol Analysis. Computers. 10. 2. 10.3390/computers10010002.
  6. S. Baccari, H. Touati, M. Hadded, and P. Muhlethaler, "Performance Impact Analysis of Security Attacks on Cross-Layer Routing Protocols in Vehicular Ad hoc Networks," 2020 International Conference on Software, Telecommunications and Computer Networks (SoftCOM), 2020, pp. 1-6, doi: 10.23919/SoftCOM50211.2020.9238259.
  7. K. T. Selvi, "The secured OLSR protocol for MANET," International Conference on Information Communication and Embedded Systems (ICICES2014), 2014, pp. 1-6, doi: 10.1109/ICICES.2014.7033969.
  8. K. Kaur and L. Pawar, "Review of Various Optimization techniques in MANET Routing Protocols," Int. J. Sci. Eng. Technol. Res., vol. 4, no. 8, pp. 2830-2833, 2015.
  9. M. Al-Ghazal, A. El-Sayed, and H. Kelash, "Routing optimization using genetic algorithm in ad hoc networks," ISSPIT 2007 - 2007 IEEE Int. Symp. Signal Process. Inf. Technol., pp. 497-503, 2007.
  10. D. Karthikeyan and M. Dharmalingam, "Ant-based Intelligent Routing Protocol for MANET," Int. Conf. pattern recognition, informatics Mob. Eng., pp. 11-16, 2013.
  11. Alireza Sajedi Nasab, Vali Derhami, Leyli Mohammad Khanli, Ali Mohammad Zareha Bidoki, Energy-aware multicast routing in manet based on particle swarm optimization, Procedia Technology, Volume 1, 2012, Pages 434-438, ISSN 2212-0173, https://doi.org/10.1016/j.protcy.2012.02.097.
  12. K. Sumathi and A. Priyadharshini, "ENERGY OPTIMIZATION IN MANETS USING ON- DEMAND ROUTING PROTOCOL," ProcediaComput. Sci., vol. 47, pp. 460-470, 2015.
  13. B. Nancharaiah and B. C. Mohan, "MANET link Performance using Ant Colony Optimization and Particle Swarm Optimization Algorithms," Int. Conf. Commun. Signal Process., pp. 767-770, 2013.
  14. Gupta, H. Sadawarti, and A. Verma, "MANET routing protocols based on Ant Colony Optimization," Int. J. Model. Optim., vol. 2, no. 1, pp. 42-49, 2012.
  15. Z. Ali and W. Shahzad, "Analysis of Routing Protocols in AD HOC and Sensor Wireless Networks Based on Swarm Intelligence," Int. J. Networks Commun., vol. 3, no. 1, pp. 1-11, 2013.
  16. S.V. Manikanthan, T.Padmapriya, "United Approach in Authorized and Unauthorized Groups in LTE-A Pro," Jour of Adv Research in Dynamical & Control Systems, Vol. 10, 10-Special Issue, 2018, pp. (1137-1145).
  17. S. K. Shah and D. D. Vishwakarma, "Development and Simulation of Artificial Neural Net-work-based decision on parametric values for Performance Optimization of Reactive Routing Protocol for MANET using Qualnet," Int. Conf. Comput. Intell. Commun. Networks, pp. 167-171, 2010.
  18. Shi, Jinfa & Habib, Misbah & Yan, Hai. (2020). A Review Paper on Different Application of Genetic Algorithm for Mobile Ad-hoc Network (MANET). International Journal of Online and Biomedical Engineering (iJOE). 16. 119. 10.3991/ijoe.v16i05.13325.
  19. N. Srivastava and P. Raghav, "A review on swarm intelligence based routing algorithms in a mobile ad-hoc network," 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT), 2017, pp. 1-7, doi: 10.1109/ICCCNT.2017.8203988.
  20. Kumaravel, A. & Muthial, Chandrasekaran. (2019). Performance analysis of malicious node detection in MANET using ANFIS classification approach. Cluster Computing. 22. 10.1007/s10586-018-1955-z.