310 186
Full Length Article
Volume 1 , Issue 1, PP: 47-56 , 2020


Particle Swarm Optimization based Multihop Routing Techniques in Mobile ADHOC Networks

Authors Names :   M. Ilayaraja   1 *  

1  Affiliation :  1Department of Computer Science and Information Technology, Kalasalingam Academy of Research and Education, Krishnankoil, India

    Email :  ilayaraja.m@klu.ac.in

Doi   :  10.5281/zenodo.3830397

Abstract :

Mobile adhoc network (MANET) comprises a network of mobile nodes, which communicates with one another through wireless connections. Reliability, energy efficiency, congestion control and interferences are the problems faced with the traditional routing protocols in MANET. Routing defines the process of identifying the optimal paths between two nodes in the network. For resolving these issues, several multipath routing techniques have been presented. This paper assesses the performance of the two bio-inspired multipath routing techniques namely Energy-Aware Multipath Routing Scheme based on particle swarm optimization (EMPSO) and PSO with fitness function (PSO-FF) algorithms. These two algorithms are compared and the results are investigated under several performance measures. The simulation results stated that the PSO-FF algorithm has shown better results over the EMPSO algorithm under several measures.

Keywords :

MANET , Routing , Energy Efficiency , Particle Swarm Optimization , Fitness Function

References :

[1]        U. Shuchita and G. Charu, “Node disjoint multipath routing considering link and node stability protocol: a characteristic evaluation,” International Journal of Computer Science Issues, vol. 7, no. 1, article 2, pp. 18–25, 2010.

[2]        R. M. de Moraes, H. R. Sadjadpour, and J. J. Garcia-LunaAceves, “Mobility-capacity-delay trade-off in wireless ad hoc networks,” Ad Hoc Networks, vol. 4, no. 5, pp. 607–620, 2006. 

[3]        C.-M. Chao, J.-P. Sheu, and I.-C. Chou, “An adaptive quorum based energy conserving protocol for IEEE 802.11 ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 5, no. 5, pp. 560–570, 2006. 

[4]        M. Chi and Y. Yang, “A prioritized battery-aware routing protocol for wireless ad hoc networks,” in Proceedings of the 8th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 45–52, October 2005. 

[5]        D. M. Bokhari, H. S. A. Hamatta, and S. T. Siddigui, “A review of clustering algorithms as applied in MANETs,” International Journal of Advanced Research in Computer Science and Software Engineering Research, vol. 2, pp. 364–369, 2012. 

[6]        M. Chatterjee, S. K. Das, and D. Turgut, “On-demand weighted clustering algorithm (WCA) for ad hoc networks,” in Proceedings of the IEEE Global Telecommunication Conference (GLOBECOM ’00), vol. 3, pp. 1697–1701, 2000. 

[7]        W. Choi and M. Woo, “A distributed weighted clustering algorithm for mobile ad hoc networks,” in Proceedings of the IEEE Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW ’06), pp. 1–6, February 2006. 

[8]        W. Bednarczyk and P. Gajewski, “An enhanced algorithm for MANET clustering based on weighted parameters,” Universal Journal of Communications and Network, vol. 1, no. 3, pp. 88– 94, 2013.

[9]        C. Rajan, K. Geetha, C. Rasi Priya, and R. Sasikala, “Investigation on bio-inspired population based metaheuristic algorithms for optimization problems in ad hoc networks,” International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering, vol. 9, no. 3, 2015. 

[10]     C. P. Low, C. Fang, J. M. Ng, and Y. H. Ang, “Efficient loadbalanced clustering algorithms for wireless sensor networks,” Computer Communications, vol. 31, no. 4, pp. 750–759, 2008. 


[11]     D. E. Goldberg, Genetic Algorithms: Search Optimization and Machine Learning, Addison Wesley, Boston, Mass, USA, 2007.