A Probabilistic Analysis of Path Duration Using Routing Protocol in VANETs

Abstract

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.