Quorum-based location service protocol for vehicular ad hoc networks in urban environment

The existing location service protocols used in vehicular ad hoc network VANET environments suffer from poor scalability, and do not consider load distribution on location servers while the usage of unrealistic information for selecting location servers affects the efficiency of the protocols. This paper presents a vehicular quorum location service VQLS protocol, which is designed for an urban area topology. VQLS uses fuzzy inference engine FIE in selecting the most stable node to be a main location server MLS based on the distance of a node to intersection centre point and its speed. The server constructs a quorum group, which consists of the nominated nodes that passing through the intersection in order to distribute the load on quorum members. VQLS shows superior performance in reducing overhead of control packets, and balance the load on dense intersection vicinity. Additional achievement is low end-to-end delay for routing packets.

[1]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[2]  Jérôme Haerri,et al.  On meaningful parameters for routing in VANETs urban environments under realistic mobility patterns , 2006 .

[3]  Jie Wu,et al.  Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks , 2005, Handbook of Sensor Networks.

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

[5]  Simin Nadjm-Tehrani,et al.  Geographical Routing With Location Service in Intermittently Connected MANETs , 2011, IEEE Transactions on Vehicular Technology.

[6]  Mario Gerla,et al.  GeoCross: A geographic routing protocol in the presence of loops in urban scenarios , 2010, Ad Hoc Networks.

[7]  Himabindu Pucha,et al.  On the scalability of rendezvous-based location services for geographic wireless ad hoc routing , 2007, Comput. Networks.

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

[9]  Fei Xie,et al.  Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[10]  Jang-Ping Sheu,et al.  A Region-Based Hierarchical Location Service with Road-Adapted Grids for Vehicular Networks , 2010, 2010 39th International Conference on Parallel Processing Workshops.

[11]  Jeffrey Forrest,et al.  Emergence and development of grey systems theory , 2009, Kybernetes.

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

[13]  Martin Mauve,et al.  A Reactive Location Service for Mobile Ad Hoc Networks , 2002 .

[14]  Idit Keidar,et al.  Octopus: A Fault-Tolerant and Ef.cient Ad-hoc Routing Protocol , 2005, SRDS.

[15]  Li-Der Chou,et al.  An Early Warning Scheme for Broadcasting Critical Messages using VANET , 2010, Int. J. Ad Hoc Ubiquitous Comput..

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

[17]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

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

[19]  Ivan Stojmenovic,et al.  A scalable quorum-based location service in ad hoc and sensor networks , 2008 .

[20]  Yao-Jen Chang,et al.  Intersection Location Service for Vehicular Ad Hoc Networks with Cars in Manhattan Style Movement Patterns , 2008, UIC.

[21]  David Choffnes,et al.  STRAW - An Integrated Mobility and Traffic Model for VANETs , 2005 .

[22]  Hannes Hartenstein,et al.  Analysis of a Location Service for Position-Based Routing in Mobile Ad Hoc Networks , 2002, WMAN.

[23]  Rimon Barr.  SWANS- Scalable Wireless Ad hoc Network Simulator User Guide , 2004 .

[24]  Dan-Dan Liu,et al.  Location Service, Information Dissemination and Object Tracking in Wireless Sensor Networks by Using Quorum Methods , 2008 .

[25]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[26]  Hong Liang,et al.  A novel location service for urban vehicular ad hoc networks , 2009, 2009 3rd IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[27]  Srdjan Capkun,et al.  Self-organization in mobile ad hoc networks: the approach of Terminodes , 2001, IEEE Commun. Mag..

[28]  Si-feng Liu,et al.  Advances in grey systems theory and its applications , 2007, 2007 IEEE International Conference on Grey Systems and Intelligent Services.

[29]  Mo Adda,et al.  Self-organising quorum systems for ad hoc networks , 2006, Communication, Network, and Information Security.

[30]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

[31]  Ivan Stojmenovic,et al.  Quorum and connected dominating sets based location service in wireless ad hoc, sensor and actuator networks , 2007, Comput. Commun..

[32]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

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

[35]  Nitin H. Vaidya,et al.  Location tracking using quorums in mobile ad hoc networks , 2003, Ad Hoc Networks.

[36]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.