Abstract
Vehicular Communication Networks (VCNs) are used to supply a communication platform for Intelligent Transportation Systems services also for value added services in different road systems. In comparison to other communication networks, VCNs come with major challenges: high mobility and velocity of vehicles that cause rapidly change topology of network and fast change of vehicle’s locations. Location information services (LISs) or location management systems (LMSs) are used to provide location information about vehicles such as current location, speed, direction and report this information to other vehicles or network entities that require this information. We present a survey for LISs in VCNs and introduce 11 approaches in literature. Moreover, we present a classification for LISs and compare mentioned approaches based on our classification. Finally we evaluate studied LISs by some performance properties to measure their overall efficiency.










Similar content being viewed by others
References
Anagnostopoulos, C., Anagnostopoulos, I., Kayafas, E., & Loumos, V. (2006). A license plate recognition system for intelligent transportation system applications. IEEE Transactions on Intelligent Transportation Systems, 7(3), 377–392.
Céspedes, S., Shen, X., & Lazo, C. (2011). IP mobility management for vehicular communication networks: Challenges and solutions. IEEE Communications Magazine, 59(5), 187–194.
Lee, D. L., Xu, J., Zheng, B., & Lee, W.-C. (2002). Data management in location-dependent information services. IEEE Pervasive Computing, 1, 65.
Rahaman, A., Abawajy, J. H., & Hobbs, M. (2007). Taxonomy and survey of location management systems. In Proceeding of ACIS-ICIS, pp. 369–374.
Das, S. M., Pucha, H., & Hu, Y. C. (2005). Performance comparison of scalable location services for geographic ad hoc routing. In Proceedings of INFOCOM, 2005, pp. 1228–1239.
Nekovee, M. (2005). Sensor networks on the road: the promises and challenges of vehicular ad hoc networks and vehicular grids. In Workshop on ubiquitous computing and e-research.
Blum, J. J., Eskandarian, A., & Hoffman, L. J. (2004). Challenges of inter vehicle ad hoc networks. Presented at IEEE transactions on intelligent transportation systems, pp. 347–351.
Bai, X., Ye, X., Li, J., & Jiang, H. (2009). VLS: A map-based vehicle location service for city environments. In Proceedings of ICC, pp. 1–5.
Montavont, J., & Noel, T. (2006). IEEE 802.11 handovers ASSISTED by GPS information. In Proceedings of the 2nd IEEE international conference on wireless and mobile computing, networking and communications (WiMob’2006), June 2006.
Tseng, C. C., Chi, K. H., Hsieh, M. D., & Chang, H. H. (2005). Location-based fast handoff for 802.11 networks. IEEE Communications Letters, 9(4), 304–306.
Civilis, A., Jensen, C. S., & Pakalnis, S. (2005). Techniques for efficient road-network-based tracking of moving objects. IEEE Transactions on Knowledge and Data Engineering, 17(5), 698–712.
Huang-Fu, C., Chen, C., & Lin, Y. (2010). Location tracking for WAVE unicast service. In Proceedings of VTC Spring, pp. 1–5.
Ivilis, A., Jensen, C. S., Nenortaite, J., & Pakalnis, S. (2004). Efficient tracking of moving objects with precision guarantees. In Proceedings of International Conference mobile and ubiquitous systems: Networking and services, pp. 164–173.
Lu, H., Zhang, S., Liu, X., & Lin, X. (2010). Vehicle tracking using particle filter in Wi-Fi network. In Proceedings of VTC Fall, pp. 1–5.
Krohn, M., Daher, R., Arndt, M., Gladisch, A., & Tavangarian, D. (2009). Mobility-aware forwarding mechanism for QoS enhancement in wireless mesh backbones. In International conference on ultra modern telecommunications and workshops, 2009. ICUMT’09. pp. 1–9, 12–14 October 2009.
Brahmi, N., Boussedjra, M., Mouzna, J., Cornelio, A. K. V., & Manohara, M. M. (2010). An improved map-based location service for vehicular ad hoc networks. In IEEE 6th international conference on wireless and mobile computing, networking and communications, pp 21–26.
Boussedjra, M., Mouzna, J., Bangera, P., & Pai, M. M. M. (2009). Map-based location service for VANET. In International conference on ultra modern telecommunications & workshops, ICUMT, St. Petersburg, Russia.
Zhang, G., Chen, W., Hong, L., & Mu, D. (2009). A novel location service for urban vehicular ad hoc networks. In Proceedings of 3rd IEEE international symposium, pp. 513–516.
Saleet, H., Basir, O., Langar, R., & Boutaba, R. (2010, February). Region-based location-service-management protocol for VANETs. IEEE Transactions on Vehicular Technology, 59(2), 917–931.
Saleet, H., Langar, R., Basir, O., & Boutaba, R. (2009). A distributed approach for location lookup in vehicular ad hoc networks. In Proceedings of ICC, pp. 1–6.
Woo, H., & Lee, M. (2011). Mobile group based location service management for vehicular ad-hoc networks. In Proceedings of ICC, pp. 1–6.
Chang, G., & Chen, Y. (2010). A region-based hierarchical location service with road-adapted grids for vehicular networks. In Proceedings of ICPPW, pp. 554–561.
Chang, Y., & Shih, T. (2008). Intersection location service and performance comparison of three location service algorithms for vehicular ad hoc networks in city environments. In Proceedings of ISWPC, pp. 562–565.
Peng, Y., Abichar, Z., & Chang, J. (2006, December) Roadside-aided routing (RAR) in vehicular networks. In 2006 IEEE international conference on communications, pp. 3602–3607.
Sun, Y., La Porta, T. F., & Kermani, P. (2009). A flexible privacy-enhanced location-based services system framework and practice. IEEE Transaction on Mobile Computing, 8(3), 304–321.
Cuellar, J. R., Morris, J. B., Mulligan, D. K., Peterson, J., & Polk, J. (2003). Geopriv reqs. (IETF Internet draft).
Gruteser, M., & Grunwald, D. (2003). Anonymous usage of location-based services through spatial and temporal cloaking. In Proceedings of MobiSys.
Kakkasageri, M. S., & Manvi, S. S. (2009). Push-pull based critical information gathering in VANETs: Multi agent system based approach. In Proceedings of ICVES, pp. 1–6.
Kosch, T., Adler, C., Eichler, S., Schroth, C., & Strassberger, M. (2006). The scalability problem of vehicular ad hoc networks and how to solve it. IEEE Wireless Communications, 13(5), 22–28.
Elshenawy, M., El-Darieby, M., & Abdulhai, B. (2010, June) Scalable and location-aware ITS content management in vehicular environments. In Proceedings of IEEE intelligent vehicles symposium, pp. 627.
Schoch, E., Kargl, F., Weber, M., & Leinmuller, T. (2008). Communication patterns in VANETs. IEEE Communications Magazine, 46(11), 119–125.
Sampigethaya, K., Li, M., Huang, L., & Poovendran, R. (2007). Amoeba: Robust location privacy scheme for VANET. IEEE Journal on Selected Areas in Communications, 25(8), 1569–1589.
Huang, D., Misra, S., Xue, G., & Verma, M. (2011). PACP: An efficient pseudonymous authentication based conditional privacy protocol for VANETs. IEEE Transactions on Intelligent Transportation Systems (T-ITS), 12(3), 736–746.
IntelliDrive(sm) Website. Official web site of the US DOT IntelliDrive(sm) project. http://www.its.dot.gov/connected_vehicle/connected_vehicle.htm. Accessed May 2013.
NOW Website. Network on wheels. http://www.network-on-wheels.de/about.html. Accessed May 2013.
SimTD Website. Safe and intelligent mobility test field Germany. http://www.simtd.de . Accessed October 2012.
Jarupan, B., & Ekici, E. (2012). Mobility management for efficient data delivery in infrastructure-to-vehicle networks. Computer Communications, (2012). http://dx.doi.org/10.1016/j.comcom.2012.07.020.
Comsoc Website. IEEE communications society. http://www.comsoc.org/conferences/portfolio-events. Accessed May 2013.
TVT Website. IEEE Transactions on Vehicular Technology, http://winet.ece.ufl.edu/tvt/. Accessed May 2013.
Computer Communications Website. The International Journal for the Computer and Telecommunications Industry, www.elsevier.com/locate/comcom. Accessed May 2013.
Papadimitratos, P., La Fortelle, A., Evenssen, K., Brignolo, R., & Cosenza, S. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 47(11), 84–95. doi:10.1109/MCOM.2009.5307471.
Krohn, M., Daher, R., Arndt, M., Tavangarian, D., (2009). Aspects of roadside backbone networks. In 1st international conference on wireless communication, vehicular technology, information theory and aerospace & electronic systems technology, 2009. Wireless VITAE 2009. , pp. 788, 792, 17–20 May 2009. doi: 10.1109/WIRELESSVITAE.2009.5172550.
Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001, August). Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM SIGCOMM’01, San Diego, CA.
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M. F., Dabek, F., et al. (2003). Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Transactions on Networking, 11(1), 17–32.
Jarupan, B., & Ekici, E. (2010). PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks. Ad Hoc Networks, 8, 489–505.
Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.
Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.
Zhou, L., et al. (2011). Distributed media services in P2P-based vehicular networks. IEEE Transactions on Vehicular Technology, 60(2), 692–703.
Vasilakos, A., Zhang, Y., & Spyropoulos, T. V. (2012). Delay tolerant networks: Protocols and applications, wireless networks and mobile communications series. Boca Raton: CRC Press.
Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53, 2238–2250.
Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.
Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 134165. doi:10.1155/2009/134165.
Acknowledgments
I would like to express my very great appreciation to Dr. Robil Daher for his valuable and constructive suggestions during the writing of this article. This research is supported by DAAD scholarship that is awarded for 8 months to work as a Research Associate in University of Rostock from May 1st to the end of December 2011.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Heidari, E., Gladisch, A., Moshiri, B. et al. Survey on location information services for Vehicular Communication Networks. Wireless Netw 20, 1085–1105 (2014). https://doi.org/10.1007/s11276-013-0666-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-013-0666-x