Skip to main content

An Analytical Approach to Position-Based Routing Protocol for Vehicular Ad Hoc Networks

  • Conference paper
Recent Trends in Computer Networks and Distributed Systems Security (SNDS 2012)

Abstract

Position-based routing protocols have been proposed to utilize the geographical position information of nodes to supports efficient routing in ad hoc networks. In this paper we examined the significance of position-based routing with border-node based forwarding for Vehicular Ad hoc Network (VANET) to optimize path length and minimize end-to-end delay between vehicles. This proposed protocol is called Border-node based Most Forward progress within Radius (B-MFR) since it uses border nodes with Most Forward progress within Radius (MFR). In our work, results clearly show that using the border-node is an advantage to maximize the performance of routing protocol in terms of average number of hops with minimum delay. We have simulated the proposed protocol in MATLAB and compared the result with existing protocol MFR.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Moustafa, H., Zhang, Y.: Vehicular networks: techniques, standards, and applications, pp. 1–28. CRC Press, Taylor & Francis Group, Boca Raton, London (2009)

    Book  Google Scholar 

  2. Mohapatra, P., Krishnamurthy, S.V.: Ad Hoc Networks: Technologies and Protocols. Springer (2009)

    Google Scholar 

  3. Stojmenovic, I., Ruhil, A.P., Lobiyal, D.K.: Voronoi diagram and convex hull based Geocasting and routing in wireless networks. Wireless Communications and Mobile Computing Special Issue on Ad Hoc Wireless Networks 6(2), 247–258 (2006)

    Google Scholar 

  4. Raw, R.S., Lobiyal, D.K.: B-MFR Routing Protocol for Vehicular Ad hoc Networks. In: IEEE, ICNIT 2010, Manila, Philippines, June 11-12, pp. 420–423 (2010)

    Google Scholar 

  5. Xi, S., Xia-miao, L.: Study of the Feasibility of VANET and its Routing Protocols. In: The Proceeding of 4th IEEE International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, Dalian, pp. 1–4 (2008)

    Google Scholar 

  6. Ukkusuri, S., Du, L.: Geometric connectivity of vehicular ad hoc networks: Analytical characterization. Transportation Research Part C 16(5), 615–634 (2008)

    Article  Google Scholar 

  7. Heissenbuttel, M.: A Novel Position-Based and Beacon-less Routing Algorithm for Mobile Ad-Hoc Networks. In: NCCR-MICS (2004)

    Google Scholar 

  8. Harb, S.M., McNair, J.: Analytical Study of the Expected Number of Hops in Wireless Ad Hoc Network. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 63–71. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Miller, L.E.: Probability of a Two-Hop Connection in a Random Mobile Network. In: 31st Conference on Information Science and Systems. Johns Hopkins University (March 2001)

    Google Scholar 

  10. Yi, C., Chuang, Y., Yeh, H., Tseng, Y., Liu, P.: Streetcast: An Urban Broadcast Protocol for Vehicular Ad-Hoc Networks. In: The Proceeding of 71st IEEE Vehicular Technology Conference (VTC 2010 - Spring), Taipei, Taiwan, May 16-19, 2010, pp. 1–5 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raw, R.S., Lobiyal, D.K., Das, S. (2012). An Analytical Approach to Position-Based Routing Protocol for Vehicular Ad Hoc Networks. In: Thampi, S.M., Zomaya, A.Y., Strufe, T., Alcaraz Calero, J.M., Thomas, T. (eds) Recent Trends in Computer Networks and Distributed Systems Security. SNDS 2012. Communications in Computer and Information Science, vol 335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34135-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34135-9_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34134-2

  • Online ISBN: 978-3-642-34135-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics