An Intelligent Approach to Optimize Link State Routing Protocol in Vehicular Ad-Hoc Network

Bhoopendra Dwivedy, Anoop Kumar Bhola

Abstract


Vehicular ad-hoc network (VANET) is one of the research areas of mobile ad-hoc network (MANET) with some limitations like road constraint, speed of vehicles , location, direction of vehicle, traffic conditions structure of highways etc. and the formation of VANET takes place by moving vehicles in particular direction. The advantages of VANET are several - road side assistance, safety of drivers, spreading of information regarding any miss-happening on the road etc. Spreading the message requires communication among running vehicles. Due to vehicle speed in network the communication system failure occur most of the time, this results data delivery failure in the network. Therefore, Routing of data packet in the VANETs are more challenging task. Each vehicle in VANET has onboard unit (OBU), which provides the necessary environment for communication among vehicles and the system has routing protocols for the dissemination of message packets between the vehicles. Performance of routing algorithm depends upon the parameter selection and selection of next-hop methods for further communication with other nodes in the network. In this paper we proposes the connectivity methods and routing algorithms which draws inspiration from Swarm Intelligence to obtain different parameters to improve data dissemination. Simulation results show that our protocol will perform better than the existing solutions in terms of data dissemination under the condition of the alternating network connectivity. 


Full Text:

PDF

References


M. Chaturvedi and S. Srivastava, "Multi-Modal Design of an Intelligent Transportation System", IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 8, pp. 2017-2027, 2017.

G. Di Caro, F. Ducatelle, and L.M. Gambardella. Swarm intelligence for routing in mobile ad hoc networks. In Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005., pages 76 – 83, 2005.

Poli, R. (2007). "An analysis of publications on particle swarm optimisation applications" (PDF).Technical Report CSM- 469.Department of Computer Science, University of Essex, UK

Poli, Riccardo, James Kennedy and Tim Blackwell. Particle swarm optimization, Swarm intelligence 1.1; 2007; p.33-57.

Roess, R. P., Prassas, E. S., &McShane, W. R. (2010). Traffic engineering (4th ed.). Upper Saddle River, NJ: Pearson Prentice Hall

Hao Wu, Richard Fujimoto, Randall Guensler and Michael Hunter, ‘’MDDV: A Mobility-Centric Data Dissemination Algorithm for Vehicular Networks” VANET’04, October 1, 2004, Philadelphia, Pennsylvania, USA. copyright2004ACM1-58113-922-5/04/0010...5.00

M. Natarajan and S. Meena, “A Beaconless Minimum Interference Based Routing Protocol to Minimize End-to-End Delay per Packet for Mobile Ad hoc Networks”,International Journal of Interdisciplinary Telecommunications and Networking (IJITN),Vol. 2, Issue 1, pp. 12 – 26, 2010

SUN Xi #1 , LI Xia-miao#2 “Study of the Feasibility of VANET and its Routing Protocols” 978-1-4244-2108-4/08/$25.00 © 2008 IEEE

PradeepKamboj ,RamShringar Raw ,A. K. Gautam “Evaluation of Link Lifetime based Routing Protocol for Vehicular Ad- hoc Networks” conferenceinfo{ICTCS '16,}{March 04-05, 2016, Udaipur, India} isbn{978-1-4503-3962- 9/16/03} acm Price{$15.00} doi{http://dx.doi.org/10.1145/2905055.2905212}

P. Papadimitratos, EPFL, Lausanne, Switzerland V. Gligor, University of Maryland, College Park, USA J-P. hubaux, EPFL, Lausanne, Switzerland “Securing Vehicular Commuinications – Assumptions, Requirements, and Principles”

Jianqi Liu • JiafuWan • Qinruo Wang • Pan Deng •Keliang Zhou • YupengQiao “A survey on position-based routing for vehicular ad hoc networks” © Springer Science+Business Media New York 2015 published online :14 march 2015

SabihurRehman* , M. Arif Khan, Tanveer A. Zia, LihongZheng “Vehicular Ad-Hoc Networks (VANETs) - An Overview and Challenges” journal of Wireless Networking and Communications 2013, 3(3): 29-38 DOI: 10.5923/j.jwnc.20130303.02

Y. S. Chen, Y. W. Lin, and C. Y. Pan, “A diagonal-intersection-based routing protocol for urban vehicular ad hoc networks,” Telecommunication System, Vol. 46, 2010.

K. WANG, L. HUANG, C-G. ZHOU and W. PANG, “Particle Swarm Optimization for Traveling Salesman Problem,” International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1583- 1585, IEEE, 2003.

Y. del Valle, G. K. Venayagamoorthy, S. Mohagheghi, J. C.Hernandez and R. G. Harley, “Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems”, Ieee Transactions On Evolutionary Computation, Vol.12, No. 2, April 2008.

J. Kennedy and R. Mendes, “Population structure and particle swarm performance,” in Proc. IEEE Congr. Evol.Comput, vol. 2, pp. 1671–1676, May 2002.

S. Kannan, S. Slochanal, and N. Padhy, “Application of particle swarm optimization technique and its variants to generation expansion problem,” Elsevier, Electric Power Syst. Res, vol. 70, no. 3, pp. 203–210, Aug 2004

Z.A. Zukarnain, M. Al-Kharasani, K. Subramaniam and Z.M. Hanapi, “Optimal Configuration for Urban VANETs Routing using Particle Swarm Optimization”, Proceeding of the International Conference on Artificial Intelligence and Computer Science (AICS), Bandung, INDONESIA, pp. 15 – 16, September 2014.

http://dx.doi.org/10.1016/j.future.2017.07.059

Perkins CE, Belding-Royer EM, Das S. Ad hoc on Demand Distance Vector (AODV) Routing, IETF RFC 3561;2003.

Jamal Toutouh, José García-Nieto, and Enrique Alba “Intelligent OLSR Routing Protocol Optimization for VANETs” Ieee Transactions On Vehicular Technology, Vol. 61, No. 4, May 2012

Bhoopendra Dwivedy, & Anoop Kumar Bhola. (2018). An Intelligent Approach to Optimize Link State Routing Protocol in Vehicular Ad-Hoc Network. Journal of Electronics and Communication Systems, 3(3), 1–10. http://doi.org/10.5281/zenodo.1453792


Refbacks

  • There are currently no refbacks.