Table of Contents
International Journal of Vehicular Technology
Volume 2014 (2014), Article ID 495036, 10 pages
Research Article

A Probabilistic Analysis of Path Duration Using Routing Protocol in VANETs

1Ambedkar Institute of Advanced Communication Technologies & Research, Delhi 110031, India
2Delhi Technological University, Delhi 110042, India
3Jawaharlal Nehru University, New Delhi 110067, India

Received 28 February 2014; Revised 20 June 2014; Accepted 5 July 2014; Published 17 July 2014

Academic Editor: Rakesh Mishra

Copyright © 2014 Ram Shringar Rao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


In recent years, various routing metrics such as throughput, end-to-end delay, packet delivery ratio, path duration, and so forth have been used to evaluate the performance of routing protocols in VANETs. Among these routing metrics, path duration is one of the most influential metrics. Highly mobile vehicles cause frequent topology change in vehicular network environment that ultimately affects the path duration. In this paper, we have derived a mathematical model to estimate path duration using border node-based most forward progress within radius (B-MFR), a position based routing protocol. The mathematical model for estimation of path duration consists of probability of finding next-hop node in forwarding region, estimation of expected number of hops, probability distribution of velocity of nodes, and link duration between each intermediate pair of nodes. The analytical results for the path duration estimation model have been obtained using MATLAB. The model for path duration estimation has been simulated in NS2. Each of the analytical results has been verified through respective simulation results. The result analysis clearly reveals that path duration increases with the increase in transmission range and node density and decreases with the increase in the number of hops in the path and velocity of the nodes.