Vehicular Ad Hoc Network is one of the most emerging fields for researchers and industry communities. As the nodes are high speed moving vehicles on the road, cause frequent changes in network topology. Estimation of path duration between source and destination node is a challenging task in VANETs. Path duration is a key parameter to design a routing protocol as it is very useful to increase the throughput and performance of the VANETs. In this paper, we have proposed a mathematical model to estimate the path duration between source and destination node using position-based routing protocol in which a border node is selected as a next-hop node for further transmission. The mathematical model has been simulated using MATLAB. Further, the result also reveals that the path duration increases as the transmission range increases and decreases as the number of hops increases in VANET.

1. V. Lenders, J. Wagner, and M. May, Analyzing the Impact of Mobility in Ad Hoc Networks, ACM/Sigmobile Workshop on Multi-hop Ad Hoc Networks: from theory to reality (REALMAN), Florence, Italy, May 2006.
2. A. K. Saha and D. B. Johnson, "Modeling mobility for vehicular ad-hoc networks," in ACM International Workshop on Vehicular Ad Hoc Networks, pp. 91–92, 2004.
3. T. Taleb, E. Sakhaee, A. Jamalipour, K. Hashimoto, N. Kato, and Y. Nemoto, "A stable routing protocol to support its services in vanet networks," IEEE Transactions on Vehicular Technology, vol. 56, no. 6, pp. 3337–3347, November 2007.
4. Richard J. La and Yijie Han, Distribution of Path Durations in Mobile Ad-Hoc Networks and Path Selection. IEEE/ACM Transactions on networking, vol. 15, no. 5, 2007.
5. N. Sadagopan, F. Bai, B. Krishnamachari and A. Helmy, PATHS: analysis of PATH duration Statistics and their impact on reactive MANET routing protocols. proc. Mobihoc, 2003, pp-245-256.
6. G. Lim, K. Shin, S. Lee, Y. H and J. S. Ma, Link stability and route lifetime in ad-hoc networks, EURASIP Journal on Wireless Communications and Networking, pp. 1-6, 2007.
7. Yijie Han and Richard J. La, Maximizing Path Durations in Mobile Ad-Hoc Networks. Information science and system, 2006 40th annual conference on March, 2006.
8. S. De. A. Caruso, T. Chaira, and S. Chessa, Bounds on hop distance in greedy routing approach in wireless ad hoc networks. Int. J. Wireless and mobile computing, vol. 1, no. 2, pp. 131-140, Feb. 2006.
9. R. S. Raw, and D. K. Lobiyal, B-MFR Routing Protocol Vehicular ad hoc networks. IEEE, ICNIT 2010, Philippines, Manila.
10. R. S. Raw, and D. K. Lobiyal, E-DIR: a directional routing protocol for VANETs in a city traffic environment. Int. J. Information and Communication Technology (IJCT), ISSN: 1466-6642, Vol. 3 Issue 2, pp. 242-257.
11. S. Xi, and L. Xia-mio, "Study of the Feasibility of VANET and its Routing Protocols", IEEE, 2008.
12. S. Ukkusuri, and L. Du, "Geometric connectivity of vehicular ad hoc networks: Analytical characterization", Transportation Research Part C, ELSEVIER, Science Direct, 2008.
13. M. Heissenbuttel, "A Novel Position-Based and Beacon-less Routing Algorithm for Mobile Ad-Hoc Networks," NCCR- MICS, 2004.
14. Y. Han, R. J. La, and A. M. Makowski, Distribution of path durations in mobile ad hoc networks – Palm's Theorem at work. ITC Specialist Seminar on performance Evaluation of Wireless and Mobile Systems (ITCSS), 2004.
15. S. M. Harb, and J. McNair, "Analytical Study of the Expected Number of Hops in Wireless Ad Hoc Network," LNCS 5258, 2008, pp. 63–71.
16. M. Srinivasan, Analytical estimation of path duration in mobile ad hoc networks. Department of Electrical and computer Engineering, Wichita State University, May, 2008.
17. N. N. S. Kamaruzaman and H. Hasbullah, Silent Alarm: Path Optimization Route Lifetime for VANET Multi-Hop Routing Protocol. International conference on network applications, protocols and Services 2008 (Netapps 2008).
18. Yi, C. , Chuang Y. , Yeh, H. , Tseng, Y. , & Liu, P. (2010). Streetcast: An urban broadcast protocol for vehicular ad-hoc networks. In 71st IEEE vehicular technology conference (pp. 1–5).
19. R. S. Raw, and S. Das, Performance Analysis of P-GEDIR Protocol for Vehicular Ad Hoc Network in Urban Traffic Environments. In wireless personal communication, Springer, November, 2011.
20. Q. Yang, A. Lim, and P. Agrawal, . Connectivity aware routing in vehicular networks,. inWireless Communications and Networking Conference, 2008. WCNC 2008. IEEE, 2008, pp. 2218. 2223.
21. A. Papoulis, Probability, random variables, and stochastic processes, McGraw-Hil, Inc. , 3rd Ed. , 1991.

Vanet Manet Path Duration Position-based Routing Border Node Shaded Region Probability Distribution