Abstract
Location based service is used in vehicular ad hoc networks (VANET) to locate a node’s position before the start of any communica- tion. The existing location services proposed for Mobile Ad hoc Networks (MANET) suffer from low scalability in VANET environments. Protocols proposed for VANET do not consider load balance on location servers, and do not consider realistic information for selecting location servers which affect the protocols efficiency. This paper proposes a Quorum- Based Location Service Management Protocol (QLSP) which is designed for urban area topology utilizing specific node information such as the distance to intersection centre point, and speed in selecting main loca- tion server. Formation of quorum location servers is achieved by the main location server through the nomination of other nodes located at the in- tersection based on their direction of movement. QLSP shows excellent performance in reducing overhead of control packets, provides a high de- livery ratio of packets to destination, and reduces the end-to-end delay of routing packets. 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 chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
US Census Bureau Tiger/Line (2009), http://www.census.gov/geo/www/tiger/
Bai, X.-Y., Ye, X.-M., Li, J., Jiang, H.: Vls: A map-based vehicle location service for city environments. In: The IEEE ICC 2009 Proceedings (2009), doi:978-1-4244-3435-0/09
Barr, R.: Swans scalable wireless ad hoc network simulator - user guide. Online at: Cornell Research Foundation (2004), http://jist.ece.cornell.edu/swans-user
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)
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 Communications Magazine 39(6), 166–174 (2001)
Boukerche, A., Oliveira, H., Nakamura, E., Loureiro, A.: Vehicular ad hoc networks: A new challenge for localization-based systems. Computer Communications 31(12), 2838–2849 (2008)
Boussedjra, M., Mouzna, J., Bangera, P., Pai, M.: Map-based location service for vanet. In: International Conference on Ultra-Modern Telecommunications Workshops, pp. 1–6 (2009)
Chang, Y.-J., Wu, S.-Y.: Intersection Location Service for Vehicular Ad Hoc Networks with Cars in Manhattan Style Movement Patterns. In: Sandnes, F.E., Zhang, Y., Rong, C., Yang, L.T., Ma, J. (eds.) UIC 2008. LNCS, vol. 5061, pp. 284–296. Springer, Heidelberg (2008)
Das, S.M., Pucha, H., Hu, Y.C.: On the scalability of rendezvous-based location services for geographic wireless ad hoc routing. Computer Networks 51, 3693–3714 (2007)
Lee, H., Welch, J.L., Vaidya, N.H.: Location tracking using quorums in mobile ad hoc networks. Ad Hoc Networks, 371–381 (2003)
Liu, D., Stojmenovic, 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)
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)
Owen, G., Adda, M.: Sols: Self organising distributed location server for wireless ad hoc networks. International Journal of Computer Networks & Communications (IJCNC) 1(1), 18–31 (2009)
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)
Stojmenovic, I., Vukojevic, B.: A routing strategy and quorum based location update scheme for ad hoc wireless networks (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zaki, S.M., Ngadi, M.A., Razak, S.A., Kamat, M., Shariff, J.M. (2012). Location Service Management Protocol for Vehicular Ad Hoc Network Urban Environment. In: Meghanathan, N., Chaki, N., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. Computer Science and Engineering. CCSIT 2012. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27308-7_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-27308-7_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27307-0
Online ISBN: 978-3-642-27308-7
eBook Packages: Computer ScienceComputer Science (R0)