PSARV: Particle Swarm Angular Routing in Vehicular Ad Hoc Networks

  • Mrigali Gupta
  • Nakul Sabharwal
  • Priyanka Singla
  • Jagdeep Singh
  • Joel J. P. C. Rodrigues
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 27)


In inter-vehicular communication, various intermediate vehicular nodes can act as a link between source and destination nodes for message transfer purpose when the vehicles are constantly moving and the topology is wide. This paper proposes an efficient routing protocol called particle swarm angular routing for VANETs (PSARV), which exploits the particle swarm optimization technique and the angle between the nodes to determine a suitable route to transfer the data from source to destination. In the proposed method, each route request packet is treated as a swarm which has velocity, personal best experience, inertia, global best experience, and current position coordinates. The swarm calculates the next hop of a node using the particle swarm optimization technique as backbone of angular routing. Simulations are conducted to evaluate the performance of the proposed PSARV protocol, showing that it outperforms the dynamic source routing protocol (even under dense traffic conditions) while achieving a better packet delivery ratio, lost packet percentage, and throughput.



This work is partially supported by a grant from the National Funding from the FCT—Fundação para a Ciência e a Tecnologia through the UID/EEA/500008/2013 Project, by Finep, with resources from Funttel, Grant No. 01.14.0231.00, under the Radiocommunication Reference Center (Centro de Referência em Radiocomunicações, CRR) Project of the National Institute of Telecommunications (Instituto Nacional de Telecomunicações, Inatel), Brazil, by Brazilian National Council for Research and Development (CNPq) via Grant No. 309335/2017-5, all held the fifth author.


  1. 1.
    S. Olariu, M.C. Weigle, Vehicular Networks: From Theory to Practice. Chapman & Hall/CRC Computer and Information Science Series (Chapman & Hall/CRC, Boca Raton, 2017), 472 pp. ISBN 9781138116597Google Scholar
  2. 2.
    S.K. Dhurandher, G.V. Singh, Weight based adaptive clustering in wireless ad hoc networks, in Proceedings of IEEE International Conference on Personal Wireless Communication (ICPWC 2005), New Delhi, January 2005 (IEEE, Piscataway, 2005), pp. 95–100Google Scholar
  3. 3.
    S. Harrabia, W. Chainbi, K. Ghedira, A multi-agent approach for routing on vehicular ad-hoc networks, in Proceedings of the 4th International Conference on Ambient Systems, Networks and Technologies (ANT 2013). Procedia Computer Science, vol. 19 (2013), pp. 578–585Google Scholar
  4. 4.
    R. Brendha, V.S.J. Prakash, A survey on routing protocols for vehicular ad hoc networks, in Proceedings of the 4th IEEE International Conference on Advanced Computing and Communication Systems (ICACCS), Coimbatore, January 6–7, 2017Google Scholar
  5. 5.
    S. Bitam, A. Mellouk, S. Zeadally, Bio-inspired routing algorithms survey for vehicular ad hoc networks. IEEE Commun. Surv. Tutor. 17, 843–867 (2015)CrossRefGoogle Scholar
  6. 6.
    R.C. Poonia, A performance evaluation of routing protocols for vehicular ad hoc networks with swarm intelligence. Int. J. Syst. Assur. Eng. Manag. (2017). (Last visited April 9, 2018)
  7. 7.
    D.B. Johnson, D.A. Maltz, Dynamic source routing in ad wireless networks, in Mobile Computing, Ch. 5, ed. by T. Imielinski, H. Korth (Kluwer Academic Publishing, Norwell, 1996), pp. 153–181Google Scholar
  8. 8.
    GlomoSim: Global Mobile Information Systems Simulation Library. (Last visited April 9, 2018)

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Mrigali Gupta
    • 1
  • Nakul Sabharwal
    • 1
  • Priyanka Singla
    • 1
  • Jagdeep Singh
    • 1
  • Joel J. P. C. Rodrigues
    • 2
    • 3
    • 4
  1. 1.Division of Information TechnologyNetaji Subhas Institute of Technology, University of DelhiNew DelhiIndia
  2. 2.National Institute of Telecommunications (Inatel)Santa Rita do SapucaíBrazil
  3. 3.Instituto de TelecomunicaçõesLisboaPortugal
  4. 4.University of Fortaleza (UNIFOR)FortalezaBrazil

Personalised recommendations