A hybrid approach for content-based publish/subscribe in vehicular networks

Content-based information dissemination is emerging as a promising tool to tackle the demands of several applications in vehicular networking, including advertising, traffic and parking notifications, x and emergency announcements. In this paper we describe a protocol for content based information dissemination in hybrid (i.e., partially structureless) vehicular networks. The protocol allows content to ''stick'' to areas where vehicles need to receive it. The vehicle's subscriptions indicate the driver's interests about types of content and are used to filter and route information to affected vehicles. The publications, generated by other vehicles or by central servers, are first routed into the area, then continuously propagated for a specified time interval. The protocol takes advantage of both the infrastructure (i.e., wireless base stations), if this exists, and the decentralised vehicle-to-vehicle communication technologies. To show the feasibility and assess the performance of our approach, we implemented and tested our framework using a small number of vehicles. Furthermore, we run a large scale simulation over a number of realistic vehicular traces based scenarios. Results show that our protocol achieves high message delivery while introducing low overhead, even in scenarios where no infrastructure is available.

[1]  Cecilia Mascolo,et al.  Persistent content-based information dissemination in hybrid vehicular networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[2]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  I. Leontiadis,et al.  Opportunistic spatio-temporal dissemination system for vehicular networks , 2007, MobiOpp '07.

[4]  Eric Horvitz,et al.  Predestination: Where Do You Want to Go Today? , 2007, Computer.

[5]  Ying Chen,et al.  An efficient spatial publish/subscribe system for intelligent location-based services , 2003, DEBS '03.

[6]  Martin Mauve,et al.  Decentralized discovery of free parking places , 2006, VANET '06.

[7]  Tim Leinmüller,et al.  Abiding geocast: time--stable geocast for ad hoc networks , 2005, VANET '05.

[8]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[9]  Vinny Cahill,et al.  STEAM: event-based middleware for wireless ad hoc networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[10]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[11]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[12]  Christoph Schroth,et al.  Context-adaptive information dissemination in vanets - maximizing the global benefit , 2006, Communication Systems and Networks.

[13]  Patrick Th. Eugster,et al.  Location-based Publish/Subscribe , 2005, Fourth IEEE International Symposium on Network Computing and Applications.

[14]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[15]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

[16]  Christoph Schroth,et al.  Strategies for Context-Adaptive Message Dissemination in Vehicular Ad Hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[17]  Davide Frey,et al.  Towards lightweight information dissemination in inter-vehicular networks , 2006, VANET '06.

[18]  Yang Zhang,et al.  The CarTel mobile sensor computing system , 2006, SenSys '06.

[19]  Hans-Arno Jacobsen,et al.  L-ToPSS - Push-Oriented Location-Based Services , 2003, TES.

[20]  Anupam Joshi,et al.  StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET's , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[21]  T Kosch,et al.  INFORMATION DISSEMINATION INMULTIHOP INTER-VEHICLE NETWORKS – ADAPTING THE ADHOC ON-DEMAND DISTANCE VECTOR ROUTING PROTOCOL (AODV) , 2002 .

[22]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[23]  David Choffnes,et al.  Exploiting emergent behavior for inter-vehicle communication , 2007 .