Skip to main content
SpringerLink
Log in

Location Service Protocol for Highly Mobile Ad Hoc Network

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Boukerche A., Oliveira H., Nakamura E., Loureiro A.: Vehicular ad hoc networks: A new challenge for localization-based systems. Comput. Commun. 31(12), 2838–2849 (2008)

    Article  Google Scholar 

  2. Nzouonta J., Rajgure N., Wang G., Borcea C.: Vanet routing on city roads using real-time vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)

    Article  Google Scholar 

  3. Chang, Y.J.; Shih, T.L.: Intersection location service and performance comparison of three location service algorithms for vehicular ad hoc networks in city environments. In: 3rd International Symposium on Wireless Pervasive Computing, 2008, ISWPC 2008, pp. 562–565 (2008)

  4. Das S.M., Pucha H., Hu Y.C.: On the scalability of rendezvous-based location services for geographic wireless ad hoc routing. Comput. Netw. 51, 3693–3714 (2007)

    Article  MATH  Google Scholar 

  5. Kuiper E., Nadjm-Tehrani S.: Geographical routing with location service in intermittently connected manets. Vehicular Technology, IEEE Transactions on 60(2), 592–604 (2011). doi:10.1109/TVT.2010.2091658

    Article  Google Scholar 

  6. Basagni, S.; Chlamtac, I.; Syrotiuk, V.R.; Woodward, B.A.: A distance routing effect algorithm for mobility (dream). In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 76–84 (1998)

  7. Moghim N., Hendessi F., Movehhedinia N., Gulliver T.A.: Ad-hoc wireless network routing protocols and improved aodv. Arab. J. Sci. Eng.ineering 28(2C), 99–114 (2004)

    Google Scholar 

  8. Chou, L.-D.; Ho, C.-C.; C.J.M.: An early warning scheme for broadcasting critical messages using vanet. Int. J. Ad Hoc Ubiquitous Comput. 6(1), 1–9 (2010)

  9. Blazevic L., Buttyan L., Capkun S., Giordano S., Hubaux J.P., Le Boudec J.Y.: Self organization in mobile ad hoc networks: The approach of terminodes. IEEE Commun. Mag. 39(6), 166–174 (2001)

    Article  Google Scholar 

  10. Taleb T., Sakhaee E., Jamalipour A., Hashimoto K., Kato N., Nemoto Y.: A stable routing protocol to support its services in vanet networks. Veh. Technol. IEEE Trans. 56(6), 3337–3347 (2007). doi:10.1109/TVT.2007.906873

    Article  Google Scholar 

  11. Lee, K.C.; Cheng, P.C.; Gerla, M.: Geocross: A geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Netw. 8(5), 474–488 (2010) (Vehicular Networks)

    Google Scholar 

  12. Chang, Y.J.; Wu, S.Y.: Intersection location service for vehicular ad hoc networks with cars in manhattan style movement patterns. In: Proceedings of the 5th International Conference On Ubiquitous Intelligence and Computing, pp. 284–296 (2008)

  13. Stoica, I.; Morris, R.; Karger, D.; Kaashoek, M.F.; Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. pp. 149–160. ACM, New York, NY, USA (2001). doi:10.1145/964723.383071

  14. Xiang-Yu., B.; Ming, Y.; X., L., J., J., H.: VLS: A map-based vehicle location service for city environments. In: IEEE International Conference on Communications (ICC ’09) (2009). 978-1-4244-3435-0/09

  15. Lee H., Welch J.L., Vaidya N.H.: Location tracking using quorums in mobile ad hoc networks. Ad Hoc Netw. 1(4), 371–381 (2003)

    Article  Google Scholar 

  16. Liu, D.D.; Jia, X.H.: Location service, information dissemination and object tracking in wireless sensor networks by using quorum methods. In: Wireless Sensor Networks and Applications, pp. 235–258, Springer, US (2008)

  17. Liu, D.; Stojmenović, I.; Jia, X.: A scalable quorum based location service in ad hoc and sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 489–492 (2006)

  18. Stojmenović, I.; Vukojevic, B.: A routing strategy and quorum based location update scheme for ad hoc wireless networks (1999)

  19. Owen G., Adda M.: SOLS: Self organising distributed location server for wireless ad hoc networks. Int. J. Comput. Netw. Commun. (IJCNC) 1(1), 18–31 (2009)

    Google Scholar 

  20. Sharma, S.; Alatzeth, V.; Grewal, G.; Pradhan, S.; Helmy, A.: A comparative study of mobility prediction schemes for gls location service. In: IEEE 60th Proceedings of the Vehicular Technology Conference, pp. 25–31 (2004)

  21. Choffnes, D.; Bustamante, F.E.: Straw—an integrated mobility and traffic model for vanets. In: Proc. of the 10th International Command and Control Research and Technology Symposium (CCRTS) (2005)

  22. Harri, J.; Filali, F.; Bonnet, C.: On meaningful parameters for routing in vanets urban environments under realistic mobility patterns. In: Proceedings of 1st IEEE Workshop on Automotive Networking and Applications (AutoNet’06) (in conjuction with IEEE Globecom 2006) (2006)

  23. SiFeng Liu, J.F.: Advances in grey systems theory and its applications. In: Proceedings of 2007 IEEE International Conference on Grey Systems and Intelligent Services. Nanjing, China (2007)

  24. Sifeng Liu J.F., Vallee R.: Emergence and development of grey systems theory. Kybernetes 38(7/8), 1246–1256 (2009)

    Article  Google Scholar 

  25. Barr, R.: Swans scalable wireless ad hoc network simulator—user guide. Online at Cornell Research Foundation, http://jist.ece.cornell.edu/swans-user (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computing, Universiti Teknologi Malaysia (UTM), Johor Bahru, Malaysia

    Salim M. Zaki, M. A. Ngadi & Shukor Abd Razak

Authors
  1. Salim M. Zaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. Ngadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shukor Abd Razak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Salim M. Zaki.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zaki, S.M., Ngadi, M.A. & Razak, S.A. Location Service Protocol for Highly Mobile Ad Hoc Network. Arab J Sci Eng 39, 861–873 (2014). https://doi.org/10.1007/s13369-013-0651-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-013-0651-9

Keywords

Search

Navigation