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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 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.
- 3.
- 4.
We used the version released the 23rd of January 2013.
- 5.
References
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)
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)
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)
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)
Picone, M., Amoretti, M., Zanichelli, F.: Proactive neighbor localization based on distributed geographic table. Int. J. Pervasive Comput. Commun. 7(3), 240–263 (2011)
Amoretti, M.: A survey of peer-to-peer overlay schemes: Effectiveness, efficiency and security. Recent Pat. Comput. Sci. 2(3), 195–213 (2009)
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)
Granovetter, M.: The strength of weak ties. Am. J. Sociol. 78(6), 1360–1380 (1973)
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)
eMule Team: eMule project homepage. http://www.emule-project.net
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)
Fewell, M.: Area of common overlap of three circles. http://www.dtic.mil/cgi-bin/GetTRDoc?Location=U2&doc=GetTRDoc.pdf&AD=ADA463920 (2006)
Hartenstein, H., Laberteaux, K.: VANET Vehicular Applications and Inter-Networking Technologies. Wiley, New York (2010)
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)
Fiore, M., Harri, J., Filali, F., Bonnet, C.: Vehicular mobility simulation with vanetmobisim. Simulation 87(4), 275–300 (2009)
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)
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)
Krauss, S., Wagner, P., Gawron, C.: Metastable states in a microscopic model of traffic flow. Phys. Rev. E 55(1), 55–97 (1997)
Krauss, S., Wagner, P., Gawron, C.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62(2), 1805–1824 (2000)
Gustafsson, E., Jonsson, A.: Always best connected. Phy. Rev. E 10(1), 49–55 (2003)
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)
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)
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)
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)
Balasubramaniam, S., Indulska, J.: Vertical handover supporting pervasive computing in future wireless networks. Comput. Commun. J. 27(8), 708–719 (2003)
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)
Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation, 2nd Edn. Academic Press, Massachusetts (2000)
Wainer, G.: Cd++: A toolkit to develop DEVS models. Softw.: Pract. Experience 32(13), 1–46 (2002)
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)
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)
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)
Papoulis, A.: Probability, Random Variables, and Stochastic Processes. Mcgraw-Hill College (1991)
Lee, U., Gerla, M.: A survey of urban vehicular sensing platforms. Comput. Netw. 54(4), 527–544 (2010)
Gerla, M., Kleinrock, L.: Vehicular networks and the future of the mobile internet. Comput. Netw. 55(2), 457–469 (2011)
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)
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)
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)
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)
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)
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)
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)
Team, J.: JXTA technology: Creating connected communities. Tech. rep, Sun Microsystems (2004)
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)
Burke, J., Estrin, D., Hansen, M., Parker, A., Ramanathan, N., Reddy, S., Srivastava, M.: Participatory sensing. In: WSW’06. Boulder, Colorado, USA (2006)
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)
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)
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)
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)
Zhao, J., Cao, G.: Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2007)
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)
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)
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)
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)
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)
Distributed Systems Group: ip2 peer project home page. http://code.google.com/p/sip2peer/ (2013)
MjSip Team: Mjsip project official page. http://www.mjsip.org (2013)
Author information
Authors and Affiliations
Corresponding author
Rights 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)