Analysis of Greedy Perimeter Stateless Routing Protocol Network Simulation using Bird Flocking Algorithm

Main Article Content

Doan Perdana
Albion Apta Zaim
Alfin Hikmaturokhman
Ananda Irsyad
Nindy Ayu Marthaliana

Abstract

The purpose of this study is to simulate the GPSR protocol network on NS3 using the bird flocking algorithm and to analyze the comparison of performance measurements obtained from the simulation results. The Greedy Perimeter Stateless Routing network was simulated using NS-3 in this simulation. The simulation area is created in length, width. The distance between nodes is 50 meters and is simulated in an area of 1000m x 300m for 30 seconds and 802.11 MAC protocol is used. This simulation was successfully implemented in finding the location of the nearest node using the GPSR protocol with the PSO / BFA algorithm. The number of nodes used in the simulation is 150 nodes and 2 nodes, so it can be concluded that the performance of Quality of Service (QoS) is greatly affected by the number of nodes and the algorithm used in the simulation.

Downloads

Download data is not yet available.

Article Details

How to Cite
[1]
D. Perdana, A. Zaim, A. Hikmaturokhman, A. Irsyad, and N. Marthaliana, “Analysis of Greedy Perimeter Stateless Routing Protocol Network Simulation using Bird Flocking Algorithm”, INFOTEL, vol. 14, no. 1, pp. 15-19, Feb. 2022.
Section
Telecommunication

References

[1] N. H. Khunt, T. M. Kodinariya, dan S. S. Sharma, “An Enhance Approach of Route Selection Technique of GPSR using Multi-Path Mechanism over MANET,” vol. 6, no. 5, hal. 4721–4723, 2016.
[2] https://github.com/setu4993/NS-3_MANET_Projects
[3] https://www.google.com/url?sa=i&url=https%3A%2F%2Fwww.researchgate.net%2Ffigure%2FGreedy-Perimeter-Stateless-Routing-GPSR_fig3_266216183
[4] Jagadeesh Kakarla, Siva Sathya, Govinda Laxmi and Ramesh Babu (2011) “A Survey on Routing Protocols and its Issues in VANET.” International Journal of Computer Applications, 28 : 38-44
[5] Raed Alsaqour, Maha Abdelhaq, Rashid Saeed, Mueen Uddin, Ola Alsukour, Mohammed Al-Hubaishi and Tariq Alahdal (2015) “Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic.” Journal of Network and Computer Applications, 47 : 32-46
[6] TANG, Guo-Ming, XIE, Yi, TANG, Jiu-Yang, XIAO Wei-dong (2011) “Regional perimeter routing for GPSR based on left & right-hand rules.” Jisuanji Yingyong Yanjiu, 28 (3) : 1099-1101
[7] Khairnar, V.D. and K. Kotecha, 2013. Simulation-based performance evaluation of routing protocols in vehicular ad-hoc network. Int. J. Scientific Res. Public., 3: 1-14.
[8] Sabut, Quality of service in mobile adhoc network. [online]. 2010. Available URL: http://www.scribd.com/doc/25063350/Qos-in-Manet
[9] S. Shah, A. Khandre, M. Shirole and G. Bhole. “Performance evaluation of Ad-hoc routing protocols using NS2 simulation,” Mobile and Pervasive Computing (CoMPC), pp. 167 – 171, 2008.
[10] B. Wu, J. Chen, J. Wu, and M. Cardei, "A Survey on Attacks and Countermeasures in Mobile Ad Hoc Networks," in Wireless/Mobile Network Security, Springer, 2008.
[11] D. Wang, D. Tan, and L. Liu, “Particle swarm optimization algorithm: an overview,” Soft Comput., vol. 22, no. 2, pp. 387–408, 2018, doi: 10.1007/s00500-016-2474-6.
[12] S. Alaliyat, H. Yndestad, and F. Sanfilippo, “Optimisation of boids swarm model based on genetic algorithm and particle swarm optimisation algorithm (comparative study),” Proc. - 28th Eur. Conf. Model. Simulation, ECMS 2014, no. May, pp. 643–650, 2014, doi: 10.7148/2014-0643.
[13] G. Rossides, B. Metcalfe, and A. Hunter, “Particle swarm optimization-an adaptation for the control of robotic swarms,” Robotics, vol. 10, no. 2, pp. 1–21, 2021, doi: 10.3390/robotics10020058.
[14] [4] C. E. Bachelor and S. T. Stockholm, “Simulation of the Flocking Behavior of Birds with the Boids Algorithm Bachelor of Science Thesis Simulation of the Flocking Behavior of Birds with the Boids Algorithm,” 2011.
[15] T. Spana, K. Deshpande and R. Kalkundri, "Study On Routing Protocols For MANETs," International Conference on Computational Techniques, Electronics and Mechanical Systems (CTEMS), p. 322, 2018.
[16] M. N. Alsaim, H. A. Alaqel and S. S. Zaghloul, "A Comparative Study of MANET Routing Protocols," ISBN: 978-1-4799-3166-8, p. 178, 2014.
[17] B. Karp and H.-T. Kung, “Gpsr: Greedy perimeter stateless routing for wireless networks”, in Proceedings of the 6th annual international conference on Mobile computing and networking, ACM, 2000, pp. 243–254.
[18] A. Rodrigues, A. B. Reis and S. Sargento, "GPSR-PPU: Greedy Perimeter Stateless Routing with Position Prediction and Uncertainty for FANETs," 2020.
[19] Setiabudi et al., “Performance comparison of gpsr and zrp routing protocols in vanet environment”, in 2016 IEEE Region 10 Symposium (TENSYMP), IEEE, 2016, pp. 42–47.
[20] Isaac Woungang, Sanjay Kumar Dhurandher, Mohammad S. Obaidat, Issa Traore et al.,”Timed And Secured Monitoring Implementation Against Wormhole Attack in AODV-Based Mobile Ad Hoc Networks”, IEEE, May 2013 pages 1-5.
[21] P. Paranavithana and A. Jayakody, "Compromising AODV for Better Performance," Improve Energy Efficiency in AODV, p. 201, 2017.