HCBLS: A Hierarchical Cluster-Based Location Service in Urban Environment

Vehicle location information is central to many location-based services and applications in VANETs. Tracking vehicles positions and maintaining an accurate up-to-date view of the entire network are not easy due to the high mobility of vehicles and consequently rapid topology changes. The design of a scalable, accurate, and efficient location service is still a very challenging issue. In this paper, we propose a lightweight hierarchical cluster-based location service in city environments (HCBLS). HCBLS integrates a logical clustering based on the city digital map and consequently does not involve extra signaling overhead. An advanced location update aggregation at different levels of the assumed hierarchy is adopted to maintain up-to-date and accurate location information. Simulation results show that HCBLS achieves much better performances than the Efficient Map-Based Location Service (EMBLS) and any regular (non-cluster-based) updating scheme. HCBLS increases the success rate by around 10%, improves the overview of the network by more than 30%, lowers the location update and query costs by more than 7 times, lowers the message delivery latency by around 3 times, and presents around 4 times better localization accuracy.

[1]  M. Singhal,et al.  A scalable routing protocol for ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[2]  Pradeep Bangera,et al.  Map-Based Location Service for VANET , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[3]  Usha Devi Gandhi,et al.  Smart vehicle connectivity for safety applications , 2014, 2014 International Conference on Reliability Optimization and Information Technology (ICROIT).

[4]  Pascal Lorenz,et al.  An adaptive approach for information dissemination in Vehicular Ad hoc Networks , 2011, Journal of Network and Computer Applications.

[5]  Sinem Coleri Ergen,et al.  Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination , 2016, IEEE Transactions on Vehicular Technology.

[6]  Joel J. P. C. Rodrigues,et al.  Guest Editorial on Vehicular Networking Protocols , 2013, J. Netw. Comput. Appl..

[7]  Fethi Filali,et al.  Cellular-based location service to support GeoUnicast communications in vehicular wireless networks , 2013, ICT 2013.

[8]  Antoni Barba Marti,et al.  A Performance Study of the 802.11p Standard for Vehicular Applications , 2011, 2011 Seventh International Conference on Intelligent Environments.

[9]  Carmen Guerrero,et al.  Position-based routing in vehicular networks: A survey , 2013, J. Netw. Comput. Appl..

[10]  M. M. Manohara Pai,et al.  Efficient map based location service for VANETs , 2011, 2011 11th International Conference on ITS Telecommunications.

[11]  Sunilkumar S. Manvi,et al.  Information management in vehicular ad hoc networks: A review , 2014, J. Netw. Comput. Appl..

[12]  Baiba Rivza,et al.  The Car Aftersales Market Development Trends in the New Economy , 2014 .

[13]  M. Gruteser,et al.  Location-Based Flooding Techniques for Vehicular Emergency Messaging , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[14]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[15]  Suresh Singh,et al.  Scalable Routing Protocol for Ad Hoc Networks , 2001, Wirel. Networks.

[16]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[17]  Antonio Iera,et al.  LTE for vehicular networking: a survey , 2013, IEEE Communications Magazine.

[18]  Abdelfettah Belghith,et al.  Secure Clustering Scheme Based Keys Management in VANETs , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[19]  Jun Li,et al.  VLS: A Map-Based Vehicle Location Service for City Environments , 2009, 2009 IEEE International Conference on Communications.

[20]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[21]  Lin Lan,et al.  iTETRIS: Adaptation of ITS Technologies for Large Scale Integrated Simulation , 2010 .

[22]  Wei Zhang,et al.  The research of WAVE Architecture Based vehicles to vehicles communication technology of Intelligent Transport System , 2009, 2009 2nd International Conference on Power Electronics and Intelligent Transportation System (PEITS).

[23]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[24]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[25]  Zeeshan Hameed Mir,et al.  LTE and IEEE 802.11p for vehicular networking: a performance evaluation , 2014, EURASIP J. Wirel. Commun. Netw..

[26]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[27]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

[28]  Jianjun Hao,et al.  Traffic information aggregation and propagation scheme for vanet in city environment , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).

[29]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Abdelfettah Belghith,et al.  A distributed advanced analytical trust model for VANETs , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[31]  Sang-Ha Kim,et al.  Quorum based sink location service for irregular wireless sensor networks , 2012, Comput. Commun..

[32]  M. M. Manohara Pai,et al.  An improved map-based location service for vehicular ad hoc networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[33]  Chih-Shun Hsu,et al.  An efficient cost-based location service protocol for vehicular ad hoc networks , 2012, 2012 IEEE International Conference on Communication, Networks and Satellite (ComNetSat).

[34]  Abdelfettah Belghith,et al.  Advanced real-time traffic monitoring system based on V2X communications , 2014, 2014 IEEE International Conference on Communications (ICC).

[35]  Mario Gerla,et al.  Quorum-based location service in Vehicular Sensor Networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[36]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[37]  Alexey V. Vinel,et al.  3GPP LTE Versus IEEE 802.11p/WAVE: Which Technology is Able to Support Cooperative Vehicular Safety Applications? , 2012, IEEE Wireless Communications Letters.

[38]  Dandan Liu,et al.  A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[39]  Wei Peng,et al.  On the reduction of broadcast redundancy in mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).