SOLVING MULTICAST ROUTING PROBLEM USING PARTICLE SWARM OPTIMIZATION

Prasanta Kumar Raut; Siva Prasad Behera

doi:10.29121/ijoest.v6.i3.2022.330

Authors

Prasanta Kumar Raut Department of Mathematics, C.V.Raman Global University, Bhubaneswar-752054, Odisha, India https://orcid.org/0000-0002-8658-6393
Dr. Siva Prasad Behera Department of Mathematics, C.V.Raman Global University, Bhubaneswar-752054, Odisha, India

DOI:

https://doi.org/10.29121/ijoest.v6.i3.2022.330

Keywords:

Multicast Routing, Particle Swarm Optimization, And Swarm Intelligence

Abstract

In a given network there exist many paths from source to destination, among all selected paths finding the optimal shortest path is a challenging task. In this research paper, we proposed a new concept of particle swarm optimization technique, called swarm intelligence, to solve the multicast routing problem to find out the optimal route associated with a network, here we also used triangular fuzzy number tools to encode particles in PSO (particle swarm optimization), first it breaks the network into small spaces and from the small space it computes the optimal path.

Downloads

Download data is not yet available.

References

Ahn, C.W. Ramakrishna, R.S. (2002). A genetic algorithm for shortesh path routing problem and sizing of populations, ieee transactions on evolutionary computation. 6(6). https://doi.org/10.1109/TEVC.2002.804323

Baburaj1, E. and Vasudevan, V. (2008). An Intelligent Mesh Based Multicast Routing Algorithm for MANETs using particle Swarm Optimization, IJCSNS International Journal of Computer 214 Science and Network Security, 8(5). http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.498.9133&rep=rep1&type=pdf

Behera, S.P. Pati, J.K. Raut, P.K. and Mahanta, K.L. (2022). Calculation of Linear Fractional Fuzzy Transportation Problem Using Simplex Method. International Journal of Engineering Science Technologies, 6(2), 38-47. https://doi.org/10.29121/ijoest.v6.i2.2022.302

Behera, S.P. Mishra, D. Bhattacharjee, S. Raut, P.K. (1969). A Modified Approach in Shortest Path Algorithm, International Journal of Advance Research, Ideas and Innovations in Technology, 7(4), 1489-1493.

Raut, P.K. Behera, S.K. Pati, J.K. (2021). Calculation of Shortest Path in a Closed Network in Fuzzy Environment, International Journal of Mathematics Trends and Technology, 67(11), 31-37. https://doi.org/10.14445/22315373/IJMTT-V67I11P504

Raut, P.K. Behera, S.P. (2021). Application of Fuzzy Optimal Path Algorithm for Bus Route Expansion in Bhubaneswar city, Odisha , INTERNATIONAL JOURNAL OF RESEARCH CULTURE SOCIETY ISSN, 5(11).

Rehab, F. and Abdel-Kader, (2011). an improved discrete PSO with GA operators for efficient QoS- multicast routing, International Journal of Hybrid Information Technology, 4(2). https://doi.org/10.1016/j.asej.2011.05.002

Sombuntham, P. and Kachitvichayanukul, V. (2010). A Particl Swarm Optimization Algorithms for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests. https://doi.org/10.1063/1.3510581

Xu, Y. Hu, J. Hirasawa, K. Pang, X. (2007). A new cooperative approach to discrete particle swarm optimization, SICE Annual Conference. https://doi.org/10.1109/SICE.2007.4421186

Xue, G. (2003). minimum cost multicast and unicast routing in communication network, ieee transactions on communications, 51(5). https://doi.org/10.1109/TCOMM.2003.811420