Event sharing in vehicular networks using geographic vectors and maps

By exchanging events in a vehicular ad hoc network (VANET), d rivers can receive information that allows them to find relevant places (e.g., parking spaces) or avoid dangero us/undesirable situations (e.g., an accident or a traffic ja m). However, developing this kind of information services for drivers ca lls for new data management approaches, such as an appropria te dissemination protocol and some mechanism to decide when a d river should be alerted. In this paper, we present a data management solution for even t xchange in vehicular networks and compare two different approaches for relevance assessment. The first approach rel ies on the computation of geographic vectors to estimate the relevance of events, whereas the second approach exploits d igital road maps. We also describe a prototype that has allow ed us to test our proposals in a real environment. Moreover, we pre sent an exhaustive simulation-based experimental evaluat ion that proves the usefulness of exploiting the information stored in igital road maps for data management and sharing in vehic ular networks, which is an important novelty regarding existing works. The experiments also show that the first approach can a lso be used with a good accuracy, although smaller in some situat ions, in cars where maps are not available.

[1]  Fred Douglis,et al.  Mobility: Processes, Computers, and Agents , 1999 .

[2]  L. Briesemeister,et al.  Disseminating messages among highly mobile hosts based on inter-vehicle communication , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[3]  Ning Zhang,et al.  Shortest Path Queries in Very Large Spatial Databases , 2001 .

[4]  Ouri Wolfson,et al.  A Spatiotemporal Model and Language for Moving Objects on Road Networks , 2001, SSTD.

[5]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[6]  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).

[7]  Ralf Hartmut Güting,et al.  Managing moving objects on dynamic transportation networks , 2004, Proceedings. 16th International Conference on Scientific and Statistical Database Management, 2004..

[8]  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.

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

[10]  Lars Kulik,et al.  Information Dissemination in Mobile Ad-Hoc Geosensor Networks , 2004, GIScience.

[11]  Ralf Hartmut Güting,et al.  Modeling and querying moving objects in networks , 2006, The VLDB Journal.

[12]  Christian S. Jensen,et al.  Techniques for efficient road-network-based tracking of moving objects , 2005, IEEE Transactions on Knowledge and Data Engineering.

[13]  Maytham Safar,et al.  K nearest neighbor search in navigation systems , 2005, Mob. Inf. Syst..

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

[15]  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.

[16]  S. Eichler,et al.  Self-organized and Context-Adaptive Information Diffusion in Vehicular Ad Hoc Networks , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[17]  Cristian Gorgorin Information Dissemination in Vehicular Ad-hoc Networks , 2006 .

[18]  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.

[19]  S. Ilarri,et al.  Comparison and Performance Evaluation of Mobile Agent Platforms , 2007, Third International Conference on Autonomic and Autonomous Systems (ICAS'07).

[20]  T. Delot,et al.  Dissemination of information in inter-vehicle ad hoc networks , 2008, 2008 IEEE Intelligent Vehicles Symposium.

[21]  Maria Kihl,et al.  Inter-vehicle communication systems: a survey , 2008, IEEE Communications Surveys & Tutorials.

[22]  Frédéric Guidec,et al.  A Protocol for Content-Based Communication in Disconnected Mobile Ad Hoc Networks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[23]  David Taniar,et al.  Continuous Range Search Query Processing in Mobile Navigation , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[24]  Thierry Delot,et al.  Data aggregation in VANETs: the VESPA approach , 2008, MobiQuitous.

[25]  T. Delot,et al.  Estimating the Relevance of Information in Inter-Vehicle Ad Hoc Networks , 2008, 2008 Ninth International Conference on Mobile Data Management Workshops, MDMW.

[26]  Irfan-Ullah Awan,et al.  Performance evaluation with different mobility models for dynamic probabilistic flooding in MANETs , 2009, Mob. Inf. Syst..

[27]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[28]  Eduardo Mena,et al.  Using Hitchhiker Mobile Agents for Environment Monitoring , 2009, PAAMS.

[29]  Paal E. Engelstad,et al.  Routing of internal MANET traffic over external networks , 2009, Mob. Inf. Syst..

[30]  Sylvain Lecomte,et al.  Cooperative parking space allocation in vehicular ad hoc networks , 2009, 2009 6th Annual International Mobile and Ubiquitous Systems: Networking & Services, MobiQuitous.

[31]  Paal E. Engelstad,et al.  Routing of internal MANET traffic over external networks , 2009 .

[32]  Jeremy V. Pitt,et al.  Multiagent based information dissemination in vehicular ad hoc networks , 2009, Mob. Inf. Syst..

[33]  Sylvain Lecomte,et al.  A cooperative reservation protocol for parking spaces in vehicular ad hoc networks , 2009, Mobility Conference.

[34]  Zoubir Mammeri,et al.  Location-dependent query processing under soft real-time constraints , 2009, Mob. Inf. Syst..

[35]  Theodore L. Willke,et al.  A survey of inter-vehicle communication protocols and their applications , 2009, IEEE Communications Surveys & Tutorials.

[36]  Mike E. Woodward,et al.  Performance evaluation with different mobility models for dynamic probabilistic flooding in MANETs , 2009 .

[37]  Eduardo Mena,et al.  Mobile Agents in Vehicular Networks: Taking a First Ride , 2010, PAAMS.

[38]  Frédéric Guidec,et al.  A protocol for content-based communication in disconnected mobile ad hoc networks , 2010, Mob. Inf. Syst..

[39]  Eduardo Mena,et al.  Location-dependent query processing: Where we are and where we are heading , 2010, CSUR.

[40]  Thierry Delot,et al.  Vehicular event sharing with a mobile peer-to-peer architecture , 2010 .

[41]  David Taniar,et al.  Multi-criteria Optimization in GIS: Continuous K-Nearest Neighbor Search in Mobile Navigation , 2010, ICCSA.