Skip to main content

Empirical Analysis of the Minkowski Distance Order in Geographical Routing Protocols for VANETs

  • Conference paper
  • First Online:
Wired/Wireless Internet Communications (WWIC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 9071))

Included in the following conference series:

  • 1067 Accesses

Abstract

This paper offers an empirical study of the impact of the way how the distance between two nodes is measured by a geographical routing protocol for VANETs in order to take its forwarding decision. The distance equations used in this work are obtained by setting the order parameter of the Minkowski distance function. Simulation results from the topology of a real city indicate that the use of dominant distance can improve some classical performance metrics like the packet delivery ratio, average number of hops or end-to-end packet delay.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Borg, I., Groenen, P.: Modern Multidimensional Scaling - Theory and Applications, 2nd edn. Springer, New York (2005)

    MATH  Google Scholar 

  2. Estinet-Technologies: EstiNet 7 Network Simulator and Emulator (2015). http://www.estinet.com/products.php?lv1=13&sn=15

  3. Fogue, M., Garrido, P., Martinez, F.J., Cano, J.C., Calafate, C.T., Manzoni, P.: A realistic simulation framework for vehicular networks. In: 5th International ICST Conference on Simulation Tools and Techniques, pp. 37–46. ACM, Brussels (2012). http://dl.acm.org/citation.cfm?id=2263019.2263025

  4. Gerla, M., Kleinrock, L.: Vehicular networks and the future of the mobile internet. Comput. Netw. 55(2), 457–469 (2011). http://dx.doi.org/10.1016/j.comnet.2010.10.015

    Article  Google Scholar 

  5. Hartenstein, H., Laberteaux, K., Ebrary, I.: VANET: vehicular applications and inter-networking technologies. Wiley Online Library, Chichester (2010)

    Book  Google Scholar 

  6. Karp, B., Kung, H.T.: GPSR Greedy perimeter stateless routing for wireless networks. In: 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM Press, New York (2000). http://dl.acm.org/citation.cfm?id=345910.345953

  7. Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Meas. 5(3&4), 128–138 (2012)

    Google Scholar 

  8. Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55(5), 5597–5602 (1997). http://link.aps.org/doi/10.1103/PhysRevE.55.5597

    Article  Google Scholar 

  9. Lee, K., Lee, U., Gerla, M.: Survey of routing protocols in vehicular Ad Hoc networks. In: Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, pp. 149–170. Information Science Reference (2009)

    Google Scholar 

  10. Naumov, V., Baumann, R., Gross, T.: An evaluation of inter-vehicle Ad Hoc networks based on realistic vehicular traces. In: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 108–119. ACM Press, New York (2006). http://dl.acm.org/citation.cfm?id=1132905.1132918

  11. OpenStreetMap: (2015). http://www.openstreetmap.org/

  12. Sheskin, D.: Handbook of Parametric and Nonparametric Statistical Procedures, 2nd edn. Chapman and Hall/Crc, Boca Raton (2000)

    MATH  Google Scholar 

  13. Sommer, C., Eckhoff, D., German, R., Dressler, F.: A computationally inexpensive empirical model of ieee 802.11p radio shadowing in urban environments. In: Eighth International Conference on, Wireless On-Demand Network Systems and Services, pp. 84–90. IEEE Press (2011)

    Google Scholar 

  14. Barba, C.T., Aguiar, L.U., Igartua, M.A.: Design and evaluation of GBSR-B, an improvement of GPSR for VANETs. IEEE Lat. Am. Trans. 11(4), 1083–1089 (2013)

    Article  Google Scholar 

  15. Urquiza, L.: Developed code for Estinet simulator (2015). http://www.lfurquiza.com/research/estinet

Download references

Acknowledgements

This work was partly supported by the Spanish Government through projects TEC2010-20572-C02-02 Continuity of Service, Security and QoS for Transportation Systems “CONSEQUENCE” and TEC 2013-47665-C4-1-R Emergency Response In Smart Communities “EMRISCO”. Luis Urquiza-Aguiar is the recipient of a full scholarship from the Secretaria Nacional de Educación Superior, Ciencia y Tecnología (SENESCYT) with the sponsorship of Escuela Politécnica Nacional (EPN) (Ecuador). Carolina Tripp-Barba would like to thank the support of the “Universidad Autónoma de Sinaloa (Mexico)”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luis Urquiza-Aguiar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Urquiza-Aguiar, L., Tripp-Barba, C., Estrada-Jiménez, J., Aguilar Igartua, M. (2015). Empirical Analysis of the Minkowski Distance Order in Geographical Routing Protocols for VANETs. In: Aguayo-Torres, M., Gómez, G., Poncela, J. (eds) Wired/Wireless Internet Communications. WWIC 2015. Lecture Notes in Computer Science(), vol 9071. Springer, Cham. https://doi.org/10.1007/978-3-319-22572-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22572-2_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22571-5

  • Online ISBN: 978-3-319-22572-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics