DISTRIBUTED INFORMATION MANAGEMENT AND PUBLISH/SUBSCRIBE IN VANETS: REQUIREMENTS, STATE OF THE ART AND A NOVEL P2P-BASED APPROACH
Keywords:
vehicular ad hoc networks, peer-to-peer algorithms, distributed hash tables, publish/subscribe, wireless communication systems, car-to-car communication, car-to- car applicationsAbstract
Wireless communication is particularly powerful in vehicular ad hoc networks (VANETs) as it implies important possibilities to enhance traffic safety. For this purpose, a car-to- car (C2C) communication system should provide distributed information management. For example, it should guarantee the availability of a black ice warning for the duration of its validity. In addition, the Publish/Subscribe (Pub/Sub) paradigm allows for infor- mation filtering and tracking of changes in the information environment. Thus, vehicles could monitor traffic changes, for example. This article introduces the application of structured peer-to-peer (P2P) algorithms and P2P/Distributed Hash Table (DHT)-based Pub/Sub for the named functionalities. To allow for their application given high mobilities and to provide location-awareness, the vehicular network is segmented into separate, interacting P2P networks. Cars man- age information of their own segment and exchange them between adjacent segments if necessary. The Pub/Sub functionality is built on top of the P2P segments’ DHTs. This way, Pub/Sub can be applied as there is no need to maintain a vehicular broker tree. The proposed solution enables C2C applications to publish information referring to certain areas or validity durations. In addition, they can request, modify and delete this information and solely interested vehicles can be notified about these events.
Downloads
References
European commission / directorate general energy and transport (2007), Road safety evolution in
the eu. CARE (EU road accidents database) or national publications.
M. Torrent-Moreno, P. Santi, and H. Hartenstein (2005), Fair sharing of bandwidth in vanets.
Proceedings of the 2nd ACM international workshop on vehicular ad hoc networks, September,
pp. 49–58.
C. E. Perkins and E. M. Royer (1999), Ad-hoc on-demand distance vector routing. Second Workshop
on Mobile Computing Systems and Applications, February, pp. 90–100.
E. Natsheh and T. C. Wan (2008), Adaptive and fuzzy approaches for nodes affinity management
in wireless ad-hoc networks. Mobile Information Systems, Vol. 4 (No. 4), pp. 273–295.
C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, and M. Mauve (2003), A routing
strategy for vehicular ad hoc networks in city environments. Proceedings of the Intelligent Vehicles
Symposium, June, pp. 156–161.
E. Royer and C. Perkins (2000), Multicast ad hoc on- demand distance vector (maodv) routing.
IETF MANET Working Group Internet Draft.
C. Schwingenschlogl and T. Kosch (2002), Geocast enhancements of aodv for vehicular networks.
SIGMOBILE Mobile Computing and Communications Review, Vol. 6 (No. 3), pp. 96–97.
ASTM International (2003) ASTM E2213, Standard Specification for Telecommunications and In-
formation Exchange Between Roadside and Vehicle Systems – 5 GHz Band Dedicated Short Range
Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifica-
tions.
Dedicated short range communications (DSRC) home. Available from World Wide Web: http:
//www.leearmstrong.com/DSRC/DSRCHomeset.htm, cited 27 February 2009.
L. Wischoff, A. Ebner, H. Rohling, M. Lott, and R. Halfmann (2003), Sotis - a self-organizing
traffic information system. 57th IEEE Vehicular Technology Conference, April.
L. Wischof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann (2003), Adaptive broadcast for
travel and traffic information distribution based on inter-vehicle communication. Proceedings of
the Intelligent Vehicles Symposium, June, pp. 6–11.
X. Yang, L. Liu, N. H. Vaidya, and F. Zhao (2004), A vehicle-to-vehicle communication proto-
col for cooperative collision warning. The First Annual International Conference on Mobile and
Ubiquitous Systems: Networking and Services, August, pp. 114–123.
L. Briesemeister, L. Schafers, and G. Hommel (2000), Disseminating messages among highly mobile
hosts based on inter-vehicle communication. Proceedings of the Intelligent Vehicles Symposium,
October, pp. 522–527.
N. Chand, R. C. Joshi, and M. Misra (2007), Cooperative caching in mobile ad hoc networks based
on data utility. Mobile Information Systems, Vol. 3 (No. 1), pp. 19–37.
B. Williams and T. Camp (2002), Comparison of broadcasting techniques for mobile ad hoc net-
works. Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking &
computing, June, pp. 194–205.
T. Imielinski and J. Navas (1996), Gps-based addressing and routing. Tech. rep., The Internet
Society.
C. Maih¨ofer, W. Franz, and R. Eberhardt (2003), Stored Geocast. Proceedings of Kommunikation
in Verteilten Systemen (KiVS), February, pp. 257–268.
A. Oram (2001) Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly Media,
Inc.
Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker (2003), Making gnutella-like
p2p systems scalable. Conference of the Special Interest Group on Data Communication, August,
pp. 407–418.
I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan
(2003), Chord: A scalable peer-to-peer lookup service for internet applications. IEEE/ACM
Transactions on Networking, Vol. 11 (No. 1), pp. 17–32.
K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim (2005), A survey and comparison of peer-
to-peer overlay network schemes. IEEE Communications Surveys & Tutorials, Vol. 7 (No. 2), pp.
–93.
G. Gehlen, F. Aijaz, Y. Zhu, and B. Walke (2007), Mobile p2p web services using sip. Mobile
Information Systems, Vol. 3 (No. 3–4), pp. 165–185.
A. Tveit (2001), Peer-to-peer based recommendations for mobile commerce. Proceedings of the 1st
ACM international workshop on Mobile commerce, pp. 26–29.
B. N. Miller, J. A. Konstan, and J. Riedl (2004), Pocketlens: Toward a personal recommender
system. ACM Transactions on Information and System Security, Vol. 22 (No. 3), pp. 437–476.
W. Wahlster (2004), Advances in Artificial Intelligence, chap. Smartweb: Mobile applications of
the semantic web, pp. 50–51. Springer Berlin (Heidelberg).
Q. Huang, R. Miller, P. McNeille, D. Dimeo, and G. Roman (2002), Development of a peer-to-peer
collision warning system. Tech. rep., Washington University, Ford Research Lab.
C. Lochert, J. Rybicki, B. Scheuermann, and M. Mauve (2008), Scalable data dissemination for
inter-vehicle-communication: aggregation versus peer-to-peer. it - Information Technology, Oldenbourgh,
Vol. 50 (No. 4), pp. 237–242.
J. Rybicki, B. Scheuermann, W. Kiess, C. Lochert, P. Fallahi, and M. Mauve (2007), Challenge:
Peers on wheels – a road to new traffic information systems. Proceedings of the 13th ACM international
conference on Mobile computing and networking, September, pp. 215–221.
G. Muehl, L. Fiege, and P. R. Pietzuch (2007), Distributed Event-Based Systems. Springer Berlin
(Heidelberg).
M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron (2002), Scribe: A large-scale and decentral-
ized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications,
Vol. 20 (No. 8), pp. 100–110.
A. Gupta, O. D. Sahin, D. Agrawal, and A. Abbadi (2004), Meghdoot: content-based pub-
lish/subscribe over p2p networks. Proceedings of the 5th ACM/IFIP/USENIX international conference
on Middleware, October, pp. 254–273.
R. Baldoni and A. Virgillito (2005), Distributed event routing in publish/subscribe communication
systems: A survey. Tech. rep., Dipartimento di Informatica e Sistemistica, Universit di Roma.
A. Carzaniga, D. S. Rosenblum, and A. L. Wolf (2000), Achieving scalability and expressiveness in
an internet-scale event notification service. Proceedings of the nineteenth symposium on Principles
of distributed computing, July, pp. 219–227.
G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Storm, and D. C. Sturman (1999),
An efficient multicast protocol for content-based publish-subscribe systems. Proceedings of the 19th
International Conference on Distributed Computing Systems, June, pp. 262–272.
R. S. Filho, C. R. D. Souza, and D. F. Redmiles (2003), The design of a configurable, extensible
and dynamic notification service. Proceedings of the 2nd international workshop on Distributed
event-based systems, June, pp. 1–8.
T. Sivaharan, G. Blair, A. Friday, M. Wu, H. Duran-Limon, P. Okanda, and C. F. Sorensen (2004),
Cooperating sentient vehicles for next generation automobiles.Workshop on Applications of Mobile
Embedded Systems, June.
T. Sivaharan, G. Blair, and G. Coulson (2005), GREEN: A configurable and reconfigurable publish-
subscribe middleware for pervasive computing. On the Move to Meaningful Internet Systems 2005:
CoopIS, DOA, and ODBASE, pp. 732–749. Springer Berlin (Heidelberg).
L. Mottola, G. Cugola, and G. P. Picco (2008), A self-repairing tree topology enabling content-
based routing in mobile ad hoc networks. IEEE Transactions on Mobile Computing, Vol. 7 (No.
, pp. 946–960.
G. Cugola and G. P. Picco (2006), Reds: a reconfigurable dispatching system. Proceedings of the
th international workshop on Software engineering and middleware, November, pp. 9–16.
J. Luo and J. Hubaux (2006), Embedded Security in Cars, chap. A Survey of Research in Inter-
Vehicle Communications, pp. 111–122. Springer Berlin (Heidelberg).
K. Matheus, R. Morich, and A. L¨ubke (2004), Economic background of car-to-car communication.
Proceedings of the 2. Braunschweiger Symposium Informationssysteme f¨ur mobile Anwendungen,
October.
The vissim traffic flow simulation software. Available from World Wide Web: http://www.
ptvamerica.com/vissim.html, cited 27 February 2009.
S. Assenmacher, M. Killat, F. Schmidt-Eisenlohr, and P. Vortisch (2008), A simulative approach
for the identification of potentials and impacts of v2x-communication. Proceedings of the 15th
World Congress on Intelligent Transport Systems, November, World Congress on ITS.
The network simulator - ns-2. Available from World Wide Web: http://www.isi.edu/nsnam/ns/,
cited 27 February 2009.
