The Feasibility of a Search Engine for Metropolitan Vehicular Ad-Hoc Networks

Applications based on vehicular ad-hoc networks (VANETs) rely on information exchanged within the network. There are two different methods of exchanging information among vehicles, i.e. distributing it proactively or requesting it on-demand. Proactive distribution of information is suitable for distributing small amounts of data, comprising information of common interest for a large number of vehicles. In contrast, proactive distribution of data is not advisable if information contained therein is relevant only to a small number of vehicles or if it would require large amounts of data. A more efficient alternative in this case is on-demand information distribution, which allows information of interest to be located, requested and sent on-demand. On-demand information retrieval in sparse metropolitan-wide VANETs is challenging, as vehicles stay in the metropolitan area only for a short period of time and message exchange is impacted by communication delays. In this paper, we introduce three different concepts of a search engine for metropolitan VANETs and explain how these concepts could make it possible to allow on-demand information exchange. We compare the concepts for their applicability by evaluating their performance with respect to latency and network load.

[1]  Mario Gerla,et al.  Efficient flooding in ad hoc networks: a comparative performance study , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[2]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[3]  Jörg Widmer,et al.  Hierarchical location service for mobile ad-hoc networks , 2004, MOCO.

[4]  Robbert van Renesse,et al.  MISTRAL: efficient flooding in mobile ad-hoc networks , 2006, MobiHoc '06.

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

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

[7]  J. Ritter.  Why Gnutella Can't Scale. No, Really , 2001 .

[8]  T. Znati,et al.  V2V-Net: A Vehicle-to-Vehicle Overlay Structure for Service Deployment in Vehicular Ad Hoc Networks , 2005 .

[9]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[10]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[11]  Thomas Fuhrmann,et al.  Proximity neighbor selection for a DHT in wireless multi-hop networks , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[12]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[13]  Martin Mauve,et al.  Multiple simulator interlinking environment for IVC , 2005, VANET '05.

[14]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[15]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[16]  Himabindu Pucha,et al.  Ekta: an efficient DHT substrate for distributed applications in mobile ad hoc networks , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[17]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[19]  Martin Mauve,et al.  Multiple Simulator Interlinking Environment for Inter Vehicle Communication , 2005 .

[20]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[21]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[22]  Jochen H. Schiller,et al.  DHT-based unicast for mobile ad hoc networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[23]  Kevin C. Almeroth,et al.  Delay Tolerant Mobile Networks (DTMNs): Controlled Flooding in Sparse Mobile Networks , 2005, NETWORKING.