CFP last date
20 May 2024
Reseach Article

Performance Analysis of Various Routing Protocols with Preference to Border Nodes in VANET Environment

by Sanjay Batish, Bhuvan Mehan, Rajesh Bhatia, Amardeep Dhiman
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 121 - Number 7
Year of Publication: 2015
Authors: Sanjay Batish, Bhuvan Mehan, Rajesh Bhatia, Amardeep Dhiman
10.5120/21551-4572

Sanjay Batish, Bhuvan Mehan, Rajesh Bhatia, Amardeep Dhiman . Performance Analysis of Various Routing Protocols with Preference to Border Nodes in VANET Environment. International Journal of Computer Applications. 121, 7 ( July 2015), 10-18. DOI=10.5120/21551-4572

@article{ 10.5120/21551-4572,
author = { Sanjay Batish, Bhuvan Mehan, Rajesh Bhatia, Amardeep Dhiman },
title = { Performance Analysis of Various Routing Protocols with Preference to Border Nodes in VANET Environment },
journal = { International Journal of Computer Applications },
issue_date = { July 2015 },
volume = { 121 },
number = { 7 },
month = { July },
year = { 2015 },
issn = { 0975-8887 },
pages = { 10-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume121/number7/21551-4572/ },
doi = { 10.5120/21551-4572 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:07:48.779504+05:30
%A Sanjay Batish
%A Bhuvan Mehan
%A Rajesh Bhatia
%A Amardeep Dhiman
%T Performance Analysis of Various Routing Protocols with Preference to Border Nodes in VANET Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 121
%N 7
%P 10-18
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Vehicular Ad-hoc Networks (VANETs) where vehicles are described as the moving nodes, is a subclass of Mobile Ad-hoc Networks (MANETs) in which moving nodes has the potential of self-organization without need of fixed infrastructures. VANET provides road safety, traffic control management and spreading the important information to drivers of the moving vehicles in highly mobile environments. Various safety and non-safety applications provided in time-critical situations, high node density and varying mobility distinguishes VANETs from other wireless networks. Routing protocols for MANETs are not suitable in VANETs but position based routing protocols are much suitable. In this paper, we describe the essentials of VANETs and elaborate various routing protocols mostly position based routing protocols with preference to border nodes and compare the existing protocols by considering some simulation criteria characterized by network size, number of nodes and time to simulate the network using the NS2 simulator and evaluated the performance of routing protocols and compute the results in terms of packet delivery ratio, end to end delay, throughput and describe which protocol gives the better results.

References
  1. Bhagirath Patel and Khushbu Shah "A Survey on Vehicular Ad hoc Networks," IOSR Journal of Computer Engineering (IOSR-JCE) Vol. 15, Issue 4, PP 34-42, (Nov. - Dec. 2013).
  2. Mingliu Zhang and Richard S. Wolff" A Border Node Based Routing Protocol for Partially Connected Vehicular Ad Hoc Networks" JOURNAL OF COMMUNICATIONS, ACADEMY PUBLISHER, VOL. 5, NO. 2, pp. 130-143, Feb. 2010.
  3. Saif Al-Sultan, Moath M. Al-Doori, Ali H. Al-Bayatti and Hussien Zedan,"A comprehensive survey on vehicular Ad Hoc network", Journal of Network and Computer Applications, Elsevier, vol. 37, pp. 380-392, January 2013.
  4. Hannes Hartenstein, Kenneth P. Laberteaux " A Tutorial Survey on Vehicular Ad Hoc Networks" IEEE Communications Magazine, Vol. 46, issue-6, pp. 164-171, June 2008.
  5. Mingliu Zhang and Richard S. Wolff "Border Node Based Routing Protocol for VANETs in Sparse and Rural Areas", IEEE Globecom'07 Autonet Workshop, Washington DC, November 2007.
  6. Xu Wu, Hui Tong, Nathalie Mitton and Jun Zheng "MEDAL: A Moving Direction and Destination Location Based Routing Algorithm for Vehicular Ad Hoc Networks" IEEE International Conference on Communications (ICC), Wireless Networking Symposium, pp- 6412-6416, June 2013, Budapest, Hungary.
  7. S. S. MANVI and M S KAKKASAGERI, "Issue in Mobile Ad hoc Networks for Vehicular Communication", IETE Technical Review, Vol. 25, No. 2, March-April 2008
  8. Elmar Schoch, Frank Kargl, Micheal Weber and Tim Leinmuller "Communication patterns in VANETS" IEEE Communications Magazine, Vol. 46, issue-11, pp. 119-125, November 2008.
  9. M. Heddebaut, J Rioult, J P Ghys, Ch Gransart and S Ambellouis "Broadband vehicle-to-vehicle communication using an extended autonomous cruise control sensor" INSTITUTE OF PHYSICS PUBLISHING, MEASUREMENT SCIENCE AND TECHNOLOGY JOURNAL, Volume 16, issue-6, pp- 1363–1373, June 2005.
  10. Sun Xi and Li Xia-Miao "Study of the Feasibility of VANET and its Routing Protocols" IEEE, 4th International Conference on Wireless Communications, Networking and Mobile Computing ( WiCOM '08) pp- 1-4, Dalian, China, Oct 2008.
  11. Himani Rana, Parimala Thulasiraman and Ruppa K. Thulasiraman "MAZACORNET: Mobility Aware Zone based Ant Colony Optimization Routing for VANET" IEEE Congress on Evolutionary Computation (CEC), pp- 2948-2955, Cancun, Mexico, June 2013.
  12. J. J. Blum, A. Eskandarian and L. J. Hoffman, "Challenges of Intervehicle Ad Hoc Networks", IEEE Transactions on Intelligent Transportation Systems, Vol. 5, No. 4, Dec 2004.
  13. T. Spyropoulos, K. Psounis, and C. S. Raghavendra,"Single-copy routing in intermittently connected mobile networks" Sensor and Ad Hoc Communications and Networks, IEEE SECON 2004, First Annual IEEE Communications Society Conference, on 4-7 Oct. 2004 Page(s): 235 – 244.
  14. Udit Agarwal and Monika Saxena, "Comparative and Behavioral Study of Various Routing Protocols in VANET" International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 10, pp- 769-773, Oct 2013.
  15. Jose Maria de Fuentes, Lorena Gonzalez Manzano, Ana Isabel Gonzalez-Tablas and Jorge Blasco "Security Models in Vehicular Ad-hoc Networks: A Survey" IETE Technical Review, Taylor & Francis, Volume 31, Issue 1, pages 47-64, 20 May 2014.
  16. Flury, R. and R. Wattenhofer. "MLS: An efficient location service for mobile Ad Hoc networks", In 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'06), Florence, Italy: Association for Computing Machinery, May 2006, pp. 226-237.
  17. James Bernsen and D. Manivannan,"Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service" IEEE, The fourth International Conference on Wireless and Mobile Communications, IWCMC 08, vol. 632, no. 637, pp. 1-6, May 2008.
  18. IEEE 802. 11 P Wireless Access for Vehicular Environment, Draft-Standard 2011, htp://grouper. ieee. org/groups/S02/11, 2011.
  19. Murad khan and kijun Han " A Review of Handover Techniques in Wireless Ad hoc Networks Based on IEEE 802. 21 Media Independent Handover Standard" IETE Technical Review, Taylor & Francis, Volume 31, Issue 5, pp. 353-361, Nov 2014.
  20. B. Karp and H. T. Kung "GPSR: Greedy Perimeter stateless routing for wireless networks", in Proc. Of ACM/IEEE International Conference on Mobile Computing and Networking, MobiCom 2000, Boston, USA, Aug 2000.
  21. Min-Te Sun, Wu-chi Feng, Lai, Ten-Hwang , Yamada, K. , Okada, H. ,Fujimura, K. "GPS-based Message Broadcast for Adaptive Inter-vehicle Communications", 52nd IEEE, Vehicular Technology conference VTC Fall 2000, Boston, MA, Vol. 6, September 2000, pp. 2685–2692.
  22. Ramin Karimi, Norafida Ithnin ,Shukor Abd Razak and Sara Najafzadeh "Non DTN Geographic Routing Protocols for Vehicular Ad Hoc Networks" IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 5, No 3, September 2011.
  23. Venkatesh, A. Indra and R Murali "Routing Protocols for Vehicular Adhoc Networks (VANETs): A Review", Journal of Emerging Trends in Computing and Information Sciences, Vol. 5, No. 1, January 2014.
  24. Mobile Ad Hoc Networking Working Group - AODV, htp://www. ietf. org/internet-drafts/draft-ietf-manet-aodv-10. txt.
  25. Johnson, D. B. , and Maltz, D. B. "Dynamic source routing in ad hoc wireless networks" In Mobile Computing, T. Imielinski and H. Korth, (Eds. ) Kluwer Academic Publishers, ch. 5, pp. 153–181, Dordrecht, 1996.
  26. Marwa Altayeb and Imad Mahgoub "A Survey of Vehicular Ad hoc Networks Routing Protocols" International Journal of Innovation and Applied Studies, ISSR Journals, Vol. 3 No. 3, pp. 829-846, July 2013.
  27. James Bernsen and D. Manivannan,"Greedy Routing Protocols for Vehicular Ad Hoc Networks," Wireless Communications and Mobile Computing Conference IWCMC 08, vol. 632, no. 637, pp. 6-8, Aug. 2008.
  28. Si Ho Cha1, Min-Woo Ryu and Kuk-Hyun Cho, "A Survey of Greedy Routing Protocols for Vehicular Ad Hoc Networks," Smart Computing Review, vol. 2, no. 2, April 2012.
  29. Takagi H, Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications 1984; 32(3): 246–257.
  30. I. Stojmenovic A. P. Ruhil and D. K Lobiyal "Voronoi diagram and convex hull based Geocasting and routing in wireless Networks", Wireless Communications and Mobile Computing, John Wiley & Sons Ltd; vol. 6, issue-2, pp. 247-258, March 2006.
  31. RS. Raw, S. Kumar, S. Das, "An Efficient Position-Based Routing Protocol for Vehicular Ad hoc Network in City Traffic Scenarios," RISTEP-2010, NIT Srinagar, India, 2010.
  32. Stojmenovic I, Lin X. Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems 2001; 12(10): 1023–1032.
  33. Ram Shringar Raw and DK Lobiyal "B-MFR Routing Protocol for Vehicular Ad hoc Networks", International Conference on Networking and Information Technology (ICNIT), IEEE, pp. 420-430, 2010.
  34. M. Mauve, J. Widmer, and H. Hartenstein, "A survey on position based routing in mobile ad-hoc networks". IEEE Network Magazine, 15(6):30–39, Nov. 2001
  35. W. Su, S. J. Lee, and M. Gerla, "Mobility prediction and routing in ad hoc wireless networks," Int. J. Netw. Manage, vol. 11, no. 1, pp. 3–30, 2001.
  36. R. S. Aditya, M. Pai, M. Boussedjra, J. Mouzna, "GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS" Page(s): 299-304
  37. N. Brahmi, M. Boussedjra, J. Mouzna. : Mobility Support and Improving GPSR Routing Approach in Vehicular Ad Hoc Networks, New Technologies, Mobility and Security, 2008. NTMS '08.
  38. N. Brahmi, M. Boussedjra, J. Mouzna and M. Bayart "Adaptative Movement Aware Routing for Vehicular Ad Hoc Networks", in Proceedings of the International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC'09, ACM, pp. 1310-1315, June 2009.
  39. Ram Shringar Raw, Sanjoy Das, "Performance Comparison of Position-Based Routing Protocols in V2V Communication", International Journal of Engineering Science and Technology, 2011.
  40. Sridhar Subramanian and Baskaran Ramachandran "QOS Assertion in MANET routing based on trusted AODV (ST-AODV)", International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC), vol. 3, no. 3, pp-135-143, June 2012.
  41. Hemanth Narra, Yufei Cheng, Egemen K. Çetinkaya, Justin P. Rohrer and James P. G. Sterbenz "Destination-sequenced distance vector (DSDV) routing protocol implementation in ns-3",in Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, (SIMUTools '11), Brussels, Belgium, pp- 439-446, March 2011.
Index Terms

Computer Science
Information Sciences

Keywords

VANET MANET NS2 RSU IVC V2V V2I Routing Protocols network simulation