Location Service Protocol for Highly Mobile Ad Hoc Network

In Vehicular Ad Hoc Networks (VANETs), location service protocol is utilised to locate locations of nodes to be used by position-based routing algorithms before the start of communication between source and destination. The existing location services proposed for Mobile Ad Hoc Networks (MANET) suffer from poor scalability in VANET environments. Protocols proposed for VANET do not consider load distribution on location servers and do not consider locality awareness that affects the efficiency of the protocols. This paper proposes a Quorum-Based Location Service Protocol (QLSP) designed for urban area topology; QLSP utilises the distance to intersection centre point and speed of a node in selecting main location server. QLSP distributes multi-copies of locations tables to multi-servers of the quorum in order to increase query success rate and to reduce query latency. QLSP shows excellent performance in reducing overhead of control packets, provides low query delay, and increases query success rate. The performance of the protocol is then compared to other existing location service protocols.

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

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

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

[4]  Mo Adda,et al.  Self organising distributed location server for wireless ad hoc networks , 2009 .

[5]  Zabih Ghassemlooy,et al.  A MIMO-ANN system for increasing data rates in organic visible light communications systems , 2013, 2013 IEEE International Conference on Communications (ICC).

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

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

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

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

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

[11]  Sifeng Liu.  Proceedings of 2007 IEEE International Conference on Grey Systems and Intelligent Services , 2007 .

[12]  Yao-Jen Chang,et al.  Intersection location service and performance comparison of three location service algorithms for vehicular ad hoc networks in city environments , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

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

[14]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

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

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

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

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

[19]  T. Aaron Gulliver,et al.  AD-HOC WIRELESS NETWORK ROUTING PROTOCOLS AND IMPROVED AODV , 2003 .

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

[21]  A. Helmy,et al.  A comparative study of mobility prediction schemes for GLS location service , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

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

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

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

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

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