Skip to main content
SpringerLink
Log in
Book cover

Advanced Technologies for Intelligent Transportation Systems pp 121–199Cite as

Novel Distributed Algorithms for Intelligent Transportation Systems

  • Chapter
  • First Online:

  • 1692 Accesses

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 139))

Abstract

In this chapter we focus on decentralized solutions for Intelligent Transportation Systems (ITS). In particular, we describe the Distributed Geographic Table (DGT), a structured overlay scheme for sharing geo-referenced information among mobile nodes. Then, we illustrate the D4V architecture, which applies the DGT to vehicular networks, to provide services like TIS.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Notes

  1. 1.

    This is an approximation. In fact, owing to node mobility, the local distribution is likely to be not Poisson. However, as we will consider only average values, the Poisson approximation will shown to be accurate.

  2. 2.

    http://www.mathworks.com/matlabcentral/fileexchange/5313.

  3. 3.

    http://www.nsnam.org.

  4. 4.

    We used the version released the 23rd of January 2013.

  5. 5.

    http://www.wi-fi.org/Wi-Fi_Direct.php.

References

  1. Abuelela, M., Olariu, S.: Zipper: A zero-infrastructure peer-to-peer system for vanet. In: International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM). Chania, Crete Island, Greece (2007)

    Google Scholar 

  2. Santa, J., Moragon, A., Gomez-Skarmeta, A.F.: Experimental evaluation of a novel vehicular communication paradigm based on cellular networks. In: IEEE Intelligent Vehicles Symposium. Eindhoven, Netherlands (2008)

    Google Scholar 

  3. Rybicki, J., Scheuermann, B., Kiess, W., Lochert, C., Fallahi, P., Mauve, M.: Challenge: Peers on wheels-a road to new traffic information systems. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking (2007)

    Google Scholar 

  4. Picone, M., Amoretti, M., Zanichelli, F.: Proactive neighbor localization based on distributed geographic table. In: 8th ACM-SIGMM International Conference on Advances in Mobile Computing and Multimedia (MoMM 2010). Paris, France (2010)

    Google Scholar 

  5. Picone, M., Amoretti, M., Zanichelli, F.: Proactive neighbor localization based on distributed geographic table. Int. J. Pervasive Comput. Commun. 7(3), 240–263 (2011)

    Article  Google Scholar 

  6. Amoretti, M.: A survey of peer-to-peer overlay schemes: Effectiveness, efficiency and security. Recent Pat. Comput. Sci. 2(3), 195–213 (2009)

    Article  Google Scholar 

  7. Aberer, K., Alima, L., Ghodsi, A., Girdzijauskas, S., Haridi, S., Hauswirth, M.: The essence of p2p: A reference architecture for overlay networks. In: 5th IEEE International Conference on Peer-to-Peer Computing (P2P 2005). Konstanz, Germany (2005)

    Google Scholar 

  8. Granovetter, M.: The strength of weak ties. Am. J. Sociol. 78(6), 1360–1380 (1973)

    Article  Google Scholar 

  9. Maymounkov, P., Mazieres, D.: Kademlia: A peer-to-peer information system based on the xor metric. In: First International Workshop on Peer-to-peer Systems (2002)

    Google Scholar 

  10. eMule Team: eMule project homepage. http://www.emule-project.net

  11. Wolinsky, D.I., St Juste, P., Boykin, P.O., Figueiredo, R.: Addressing the p2p bootstrap problem for small overlay networks. In: IEEE Tenth International Conference on Peer-to-Peer Computing (P2P), pp. 1–10. IEEE (2010)

    Google Scholar 

  12. Fewell, M.: Area of common overlap of three circles. http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=ADA463920 (2006)

  13. Hartenstein, H., Laberteaux, K.: VANET Vehicular Applications and Inter-Networking Technologies. Wiley, New York (2010)

    Google Scholar 

  14. Harri, J., Filali, F., Bonnet, C.: A framework for mobility models generation and its application to inter-vehicular networks. In: 3rd IEEE International Workshop on Mobility Management and Wireless Access (MobiWacł05). Cologne, Germany (2005)

    Google Scholar 

  15. Fiore, M., Harri, J., Filali, F., Bonnet, C.: Vehicular mobility simulation with vanetmobisim. Simulation 87(4), 275–300 (2009)

    Google Scholar 

  16. Zhou, B., Xu, K., Gerla, M.: Group and swarm mobility models for ad hoc network scenarios using virtual tracks. In: IEEE Military Communications Conference (MILCOM). Monterey, California, USA (2004)

    Google Scholar 

  17. Seskar, I., Marie, S., Holtzman, J., Wasserman, J.: Rate of location area updates in cellular systems. In: IEEE Vehicular Technology Conference (VTC’92). Denver, Colorado, USA (1992)

    Google Scholar 

  18. Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55(1), 55–97 (1997)

    Google Scholar 

  19. Krauss, S., Wagner, P., Gawron, C.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62(2), 1805–1824 (2000)

    Article  Google Scholar 

  20. Gustafsson, E., Jonsson, A.: Always best connected. Phy. Rev. E 10(1), 49–55 (2003)

    Google Scholar 

  21. Olivera, J., Cortazar, I., Pinart, C., Los Santos, A., Lequerica, I.: Vanba: A simple handover mechanism for transparent, always-on v2v communications. In: 69th IEEE Vehicular Technology Conference (VTC2009-Spring). Barcelona, Spain (2009)

    Google Scholar 

  22. Yan, Z., Zhou, H., Zhang, H., Zhang, S.: Speed-based probability-driven seamless handover scheme between WLAN and UMTS. In: 4th International Conference on Mobile Ad Hoc and Sensor Networks. Wuhan, China (2008)

    Google Scholar 

  23. Kwak, D., Mo, J., Kang, M.: Investigation of handoffs for IEEE 802.11 networks in vehicular environment. In: 1st International Conference on Ubiquitous and Future Networks (ICUFN). Hong Kong (2009)

    Google Scholar 

  24. Esposito, F., Vegni, A., Matta, I., Neri, A.: On modeling speed-based vertical handovers in vehicular networks. In: IEEE Global Telecommunications Conference (GLOBECOM’10). Miami, Florida, USA (2010)

    Google Scholar 

  25. Balasubramaniam, S., Indulska, J.: Vertical handover supporting pervasive computing in future wireless networks. Comput. Commun. J. 27(8), 708–719 (2003)

    Article  Google Scholar 

  26. Gershenson, C., Heylighen, F.: How can we think the complex? In: Richardson, K. (ed.) Managing Organizational Complexity: Philosophy, Theory and Application, pp. 47–71. Information Age Publishing, Charlotte (2005)

    Google Scholar 

  27. Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation, 2nd Edn. Academic Press, Massachusetts (2000)

    Google Scholar 

  28. Wainer, G.: Cd++: A toolkit to develop DEVS models. Softw.: Pract. Experience 32(13), 1–46 (2002)

    Google Scholar 

  29. Varga, A., Hornig, R.: An overview of the OMNeT++ simulation environment. In: 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools 2008). Marseille, France (2008)

    Google Scholar 

  30. Amoretti, M., Agosti, M., Zanichelli, F.: Deus: A discrete event universal simulator. In: 2nd ICST/ACM International Conference on Simulation Tools and Techniques (SIMUTools 2009). Rome, Italy (2009)

    Google Scholar 

  31. Baldo, N., Requena-Esteso, M., Nin-Guerreo, J., Miozzo, M.: A new model for the simulation of the LTE-EPC data plane. In: 5th ICST/ACM International Conference on Simulation Tools and Techniques (SIMUTools 2009). Sirmione, Italy (2012)

    Google Scholar 

  32. Papoulis, A.: Probability, Random Variables, and Stochastic Processes. Mcgraw-Hill College (1991)

    Google Scholar 

  33. Lee, U., Gerla, M.: A survey of urban vehicular sensing platforms. Comput. Netw. 54(4), 527–544 (2010)

    Article  MATH  Google Scholar 

  34. Gerla, M., Kleinrock, L.: Vehicular networks and the future of the mobile internet. Comput. Netw. 55(2), 457–469 (2011)

    Article  Google Scholar 

  35. Lee, U., Magistretti, E., Zhou, B., Gerla, M., Bellavista, P., Corradi, A.: Mobeyes: Smart mobs for urban monitoring with vehicular sensor networks. IEEE Wireless Commun. 13(5), 52–57 (2006)

    Article  Google Scholar 

  36. Jiang, D., Taliwal, V., Meier, A., Holfelder, W., Herrtwich, R.: Design of 5.9 Ghz DSRC-based vehicular safety communication. IEEE Wireless Commun. 13(5), 36–43 (2006)

    Article  Google Scholar 

  37. Han, M., Moon, S., Lee, Y., Jang, K., Lee, D.: Evaluation of VoIP quality over WiBro. In: Passive and Active Measurement Conference (PAM). Cleveland, Ohio, USA (2008)

    Google Scholar 

  38. Hadaller, D., Keshav, S., Brecht, T., Agarwal, S.: Vehicular opportunistic communication under the microscope. In: Internatioal Conference on Mobile Systems, Applications and Services (MobiSys). San Juan, Puerto Rico (2007)

    Google Scholar 

  39. Qureshi, A., Carlisle, J., Guttag, J.: Tavarua: Video streaming with wwan striping. In: 14th Annual ACM International Conference on Multimedia. Santa Barbara, California, USA (2006)

    Google Scholar 

  40. EHull, B., Bychkovsky, V., Zhang, Y., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., Madden, S.: Cartel: A distributed mobile sensor computing system. In: 4th ACM Conference on Embedded Networked Sensor Systems (SenSys). Boulder, Colorado, USA (2006)

    Google Scholar 

  41. Rybicki, J., Scheuermann, B., Koegel, M., Mauve, M.: Peertis: a peer-to-peer traffic information system. In: Proceedings of the Sixth ACM International Workshop on VehiculAr InterNETworking (2009)

    Google Scholar 

  42. Team, J.: JXTA technology: Creating connected communities. Tech. rep, Sun Microsystems (2004)

    Google Scholar 

  43. Mohan, P., Padmanabhan, V., Ramjee, R.: Nericell: Rich monitoring of road and traffic conditions using mobile smartphones. In: 4th ACM Conference on Embedded Networked Sensor Systems (SenSys). Raleigh, North Carolina, USA (2008)

    Google Scholar 

  44. Burke, J., Estrin, D., Hansen, M., Parker, A., Ramanathan, N., Reddy, S., Srivastava, M.: Participatory sensing. In: WSW’06. Boulder, Colorado, USA (2006)

    Google Scholar 

  45. Mun, M., Reddy, S., Shilton, K., Yau, N., Boda, P., Burke, J., Estrin, D., Hansen, M., Howard, E., West, R.: Peir, the personal environmental impact report, as a platform for participatory sensing systems research. In: International Conference on Mobile Systems, Applications and Services (MobiSys). Krakow, Poland (2009)

    Google Scholar 

  46. Caliskan, M., Graupner, D., Mauve, M.: Decentralized discovery of free parking places. In: 3rd International Workshop on Vehicular Ad Hoc Networks. Los Angeles, California (2006)

    Google Scholar 

  47. Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V.: Broadcasting in VANET. In: Workshop on Vehicular Ad Hoc Networks (Move’07). Montreal, Canada (2007)

    Google Scholar 

  48. Bronsted, J., Kristensen, L.: Specification and performance evaluation of two zone dissemination protocols for vehicular ad-hoc networks. In: 39th Annual Simulation Symposium. Huntsville, Alabama (2006)

    Google Scholar 

  49. Zhao, J., Cao, G.: Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2007)

    Article  Google Scholar 

  50. Wegener, A., Hellbruck, H., Fischer, S., Schmidt, C., Fekete, S.: Autocast: An adaptive data dissemination protocol for traffic information systems. In: 66th IEEE Vehicular Technology Conference (VTC ’07). Dublin, Ireland (2007)

    Google Scholar 

  51. Shinkawa, T., Terauchi, T., Kitani, T., Shibata, N., Yasumoto, K., Ito, M., Higashino, T.: A technique for information sharing using inter-vehicle communication with message ferrying. In: IEEE International Conference on Mobile Data Management (MDM ’06). Nara, Japan (2006)

    Google Scholar 

  52. Xu, H., Barth, M.: An adaptive dissemination mechanism form intervechicle communication-based decentralized traffic information system. In: 9th International IEEE Conference on Intelligent Transportation Systems (ITCS ’06). Toronto, Canada (2006)

    Google Scholar 

  53. Fujiki, T., Kirimura, M., Umedu, T., Higashino, T.: Efficient acquisition of local traffic information using inter-vehicle communication with queries. In: 10th International IEEE Conference on Intelligent Transportation Systems (ITCS ’07). Seattle, Washington, USA (2007)

    Google Scholar 

  54. Leontiadis, I., Mascolo, C.: Opportunistic spatio-temporal dissemination system for vehicular networks. In: International Conference on Mobile Systems, Applications and Services (MobiSys). San Juan, Puerto Rico (2007)

    Google Scholar 

  55. Distributed Systems Group: ip2 peer project home page. http://code.google.com/p/sip2peer/ (2013)

  56. MjSip Team: Mjsip project official page. http://www.mjsip.org (2013)

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Informazione, Università degli studi di Parma, Parma, Italy

    Marco Picone, Michele Amoretti, Francesco Zanichelli & Gianluigi Ferrari

  2. Università degli studi di Parma, Parma, Italy

    Stefano Busanelli

Authors
  1. Marco Picone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Busanelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michele Amoretti
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Francesco Zanichelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Gianluigi Ferrari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marco Picone .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Picone, M., Busanelli, S., Amoretti, M., Zanichelli, F., Ferrari, G. (2015). Novel Distributed Algorithms for Intelligent Transportation Systems. In: Advanced Technologies for Intelligent Transportation Systems. Intelligent Systems Reference Library, vol 139. Springer, Cham. https://doi.org/10.1007/978-3-319-10668-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10668-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10667-0

  • Online ISBN: 978-3-319-10668-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation