Design and Evaluation of Context-Aware and Location-Based Service Discovery Protocols for Vehicular Networks

The increasing number of potential applications related to intelligent transportation systems (ITSs) have attracted researchers to the area of vehicular networks (VNs). Two main classes of applications have lately gained popularity, i.e., security and safety, and traffic information and service location applications. However, several open research challenges are delaying the efficient and widespread deployment and management of such applications in VNs. One of these challenges comprises how vehicles and service providers could discover each other in VNs, which are well known for their large scale and high mobility. Most service discovery strategies available present high overhead and poor performance in a VN environment. Existing context-aware and location-based service discovery protocols (LocVSDPs) are either designed without considering the particularities of VNs or are not scalable with the increase in network density and the number of requests. In this paper, we propose a new context-aware and LocVSDP (EB-LocVSDP) for VNs and its variant (Naive-LocVSDP). Our protocols offer a scalable framework for the discovery of time-sensitive and location-based services in VNs. They rely on a cluster-based infrastructure. Furthermore, LocVSDPs are integrated into the network layer and use channel diversity to improve service discovery efficiency. We discuss the implementation of our protocols and techniques, report on performance evaluation experiments, and offer a comparison against an existing location-based discovery protocol [the Vehicular Information Transfer Protocol (VITP)]. Our simulation results indicate that our proposed LocVSDPs show a gain of 20% in terms of success rate. LocVSDPs use at least 90% less bandwidth than VITP, and their average response time is at least 10% lower than VITP for successful query transactions.

[1]  Gordon S. Blair,et al.  Cooperating sentient vehicles for next generation automobiles , 2004 .

[2]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[3]  J. Eberspacher,et al.  Hop distances in homogeneous ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

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

[5]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[6]  Bo Xu,et al.  Reducing resource discovery time by spatio-temporal information in vehicular ad-hoc networks , 2005, VANET '05.

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

[8]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[9]  Yang Zhang,et al.  CarTel: a distributed mobile sensor computing system , 2006, SenSys '06.

[10]  Christine Julien,et al.  Active Coordination in Ad Hoc Networks , 2004, COORDINATION.

[11]  Gordon S. Blair,et al.  Novel component middleware for building dependable sentient computing applications , 2004 .

[12]  A.H. Ho,et al.  A connectionless approach to mobile ad hoc networks in street environments , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[13]  Gruia-Catalin Roman,et al.  Context aware session management for services in ad hoc networks , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[14]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

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

[16]  Itamar Elhanany,et al.  A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection , 2008, IEEE Transactions on Intelligent Transportation Systems.

[17]  Adam Wolisz,et al.  A Hybrid Approach for Location-based Service Discovery in Vehicular Ad Hoc Networks , 2004 .

[18]  Walter J. Franz,et al.  Efficient discovery of Internet gateways in future vehicular communication systems , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[19]  Emiliano Miluzzo,et al.  People-centric urban sensing , 2006, WICON '06.

[20]  Roy Friedman,et al.  Location Services in Wireless Ad Hoc and Hybrid Networks: A Survey , 2006 .

[21]  Juan-Carlos Cano,et al.  Emergency Services in Future Intelligent Transportation Systems Based on Vehicular Communication Networks , 2010, IEEE Intelligent Transportation Systems Magazine.

[22]  Liviu Iftode,et al.  Context-Aware Migratory Services in Ad Hoc Networks , 2007, IEEE Transactions on Mobile Computing.

[23]  Michela Meo,et al.  Analysis and Design of Warning Delivery Service in Intervehicular Networks , 2008, IEEE Transactions on Mobile Computing.

[24]  C. Wewetzer,et al.  The Feasibility of a Search Engine for Metropolitan Vehicular Ad-Hoc Networks , 2007, 2007 IEEE Globecom Workshops.

[25]  Yi-Bing Lin,et al.  Push-to-Talk Service for Intelligent Transportation Systems , 2007, IEEE Transactions on Intelligent Transportation Systems.

[26]  Nancy A. Lynch,et al.  Virtual Mobile Nodes for Mobile Ad Hoc Networks , 2004, DISC.

[27]  Liviu Iftode,et al.  Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication , 2007, IEEE Journal on Selected Areas in Communications.

[28]  Vassilis Kostakos,et al.  A wireless infrastructure for delivering contextual services and studying transport behavior , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[29]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[30]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.