GeoVanet: A routing protocol for query processing in vehicular networks

In a vehicular ad hoc network VANET, cars can exchange information by using short-range wireless communications. Along with the opportunities offered by vehicular networks, a number of challenges also arise. In particular, most works so far have focused on a push model, where potentially useful data are pushed towards vehicles. The use of pull models, that would allow users to send queries to a set of cars in order to find the desired information, has not been studied in depth. The main challenge for pull models is the difficulty to route the different results towards the query originator in a highly dynamic network where the nodes move very quickly. To solve this issue, we propose GeoVanet, an anonymous and non-intrusive geographic routing protocol which ensures that the sender of a query can get a consistent answer. Our goal is to ensure that the user will be able to retrieve the query results within a bounded time. To prove the effectiveness of GeoVanet, an extensive experimental evaluation has been performed, that proves the interest of the proposal for both rural and urban areas. It shows that up to 80% of the available query results are delivered to the user.

[1]  Editors , 1986, Brain Research Bulletin.

[2]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[3]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[4]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[5]  Latanya Sweeney,et al.  k-Anonymity: A Model for Protecting Privacy , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[6]  Jiannong Cao,et al.  Mailbox-Based Scheme for Designing Mobile Agent Communication Protocols , 2002, Computer.

[7]  Roger Zimmermann,et al.  Spatial data query support in peer-to-peer systems , 2004, Proceedings of the 28th Annual International Computer Software and Applications Conference, 2004. COMPSAC 2004..

[8]  Diomidis Spinellis,et al.  A survey of peer-to-peer content distribution technologies , 2004, CSUR.

[9]  Manish Agarwal,et al.  A study on the feasibility of mobile gateways for vehicular ad-hoc networks , 2004, VANET '04.

[10]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[11]  David Taniar,et al.  Research in mobile database query optimization and processing , 2005, Mob. Inf. Syst..

[12]  Vikram Srinivasan,et al.  PeopleNet: engineering a wireless virtual social network , 2005, MobiCom '05.

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

[14]  Panos M. Pardalos,et al.  Handbook of Optimization in Telecommunications , 2006 .

[15]  Mahamod Ismail,et al.  Prediction schemes to enhance the routing process in geographical GPSR ad hoc protocol , 2006, Mob. Inf. Syst..

[16]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[17]  John H. Hartman,et al.  Efficient and robust query processing for mobile wireless sensor networks , 2007, Int. J. Sens. Networks.

[18]  B. Scheuermann,et al.  The feasibility of information dissemination in vehicular ad-hoc networks , 2007, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and 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]  Aris M. Ouksel,et al.  Distributed databases and peer-to-peer databases: past and present , 2008, SGMD.

[21]  Emmanouil Magkos,et al.  Strengthening Privacy Protection in VANETs , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[22]  Giovanna Di Marzo Serugendo,et al.  Hovering Information - Self-Organising Information that Finds Its Own Storage , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[23]  Ung-Mo Kim,et al.  DHT-Based Mobile Service Discovery Protocol for Mobile Ad Hoc Networks , 2008, ICIC.

[24]  Roberto Di Pietro,et al.  A mechanism to enforce privacy in vehicle-to-infrastructure communication , 2008, Comput. Commun..

[25]  Panos Kalnis,et al.  Private queries in location based services: anonymizers are not necessary , 2008, SIGMOD Conference.

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

[27]  Bo Xu,et al.  In-network query processing in mobile P2P databases , 2009, GIS.

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

[29]  Heng Tao Shen,et al.  Hybrid Retrieval Mechanisms in Vehicle-Based P2P Networks , 2009, ICCS.

[30]  Jing Zhao,et al.  Roadcast: A Popularity Aware Content Sharing Scheme in VANETs , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[31]  Saïd Mammar,et al.  Wireless Local Danger Warning: Cooperative Foresighted Driving Using Intervehicle Communication , 2010, IEEE Transactions on Intelligent Transportation Systems.

[32]  Fatos Xhafa,et al.  Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks , 2010, Mob. Inf. Syst..

[33]  Mario Gerla,et al.  FleaNet: A Virtual Market Place on Vehicular Networks , 2010, IEEE Transactions on Vehicular Technology.

[34]  Yasser L. Morgan,et al.  Notes on DSRC & WAVE Standards Suite: Its Architecture, Design, and Characteristics , 2010, IEEE Communications Surveys & Tutorials.

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

[36]  David Taniar,et al.  An Enhanced Global Index for Location-Based Mobile Broadcast Services , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[37]  Isaac Woungang,et al.  An enhanced MPR-based solution for flooding of broadcast messages in OLSR wireless ad hoc networks , 2010, Mob. Inf. Syst..

[38]  Jaehoon Jeong,et al.  TSF: Trajectory-Based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[39]  Pedro M. Ruiz,et al.  Improvement of vehicular communications by using 3G capabilities to disseminate control information , 2010, IEEE Network.

[40]  Christoph F. Mecklenbräuker,et al.  On Wireless Links for Vehicle-to-Infrastructure Communications , 2010, IEEE Transactions on Vehicular Technology.

[41]  Leonard Barolli,et al.  MANET performance for source and destination moving scenarios considering OLSR and AODV protocols , 2010, Mob. Inf. Syst..

[42]  David Taniar,et al.  Time constrained range search queries over moving objects in road networks , 2010, MoMM.

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

[44]  Neelanjana Dutta A Peer to Peer Based Information Sharing Scheme in Vehicular Ad Hoc Networks , 2010, 2010 Eleventh International Conference on Mobile Data Management.

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

[46]  Patrick Valduriez,et al.  Principles of Distributed Database Systems, Third Edition , 2011 .

[47]  Eduardo Mena,et al.  An approach to process continuous location-dependent queries on moving objects with support for location granules , 2011, J. Syst. Softw..

[48]  Thierry Delot,et al.  A Content-Based Dissemination Protocol for VANETs: Exploiting the Encounter Probability , 2011, IEEE Transactions on Intelligent Transportation Systems.

[49]  Mario Gerla,et al.  Vehicular networks and the future of the mobile internet , 2011, Comput. Networks.

[50]  David Taniar,et al.  Voronoi-based range and continuous range query processing in mobile databases , 2011, J. Comput. Syst. Sci..

[51]  Nathalie Mitton,et al.  Decentralized Pull-Based Information Gathering in Vehicular Networks Using GeoVanet , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[52]  Thierry Delot,et al.  Event sharing in vehicular networks using geographic vectors and maps , 2011, Mob. Inf. Syst..

[53]  Sylvain Lecomte,et al.  Multi-scale query processing in vehicular networks , 2011, J. Ambient Intell. Humaniz. Comput..