Abstract
The Vehicular Ad-Hoc Network (VANET) is one of the most important techniques in smart cities. The service discovery protocol is a foundation stone of VANET. All the location-based requests could be replied only if the service provider has been discovered. A novel Distributed Location-based Service Discovery Protocol (DLSDP) is proposed in this paper. In this protocol, all the online vehicles are classified into three categories, the distributed directory service vehicles, the gateway vehicles and the member vehicles. The vehicles in the region of interest are organized as one or multiple spanning trees, of which the roots are chosen to be the leader vehicles that implement the function of service discovery in that interest region. The role of each vehicle and the spanning trees are refreshed for every location-based request to avoid keeping these information. Regardless of the demanded service providers are found or not, each location-based request is replied by the corresponding leader vehicle accordingly within a short time slot. Compared with the classical Vehicular Information Transfer Protocol (VITP), the performances of DLSDP are much better both in success rate and average response latency for requests.
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
References
Al-Sultan, S., Al-Doori, M.M., Al-Bayatti, A.H., Zedan, H.: A comprehensive survey on vehicular ad hoc network. J. Netw. Comput. Appl. 37, 380–392 (2014)
D’Roza, T., Bilchev, G.: An overview of location-based services. BT Technol. J. 21(1), 20–27 (2003)
Zhou, L., Zhang, Y., Song, K., Jing, W., Vasilakos, A.V.: Distributed media services in p2p-based vehicular networks. IEEE Trans. Veh. Technol. 60(2), 692–703 (2011)
Dolev, S., Gilbert, S., Lynch, N.A., Schiller, E.M., Shvartsman, M.M.A.A., Welch, J.L.: Virtual mobile nodes for mobile ad hoc networks. In: Guerraoui, R. (ed.) DISC 2004. LNCS, vol. 3274, pp. 230–244. Springer, Heidelberg (2004)
Luo, J., Jin, X., Wu, F.: Service scheduling algorithm in vehicle embedded middleware. In: Sun, X., Qu, W., Stojmenovic, I., Zhou, W., Li, Z., Guo, H., Min, G., Yang, T., Wu, Y., Liu, L. (eds.) ICA3PP 2014, Part II. LNCS, vol. 8631, pp. 96–107. Springer, Heidelberg (2014)
Ververidis, C., Polyzos, G.: Service discovery for mobile ad hoc networks: a survey of issues and techniques. IEEE Commun. Surv. Tutorials 10(3), 30–45 (2008)
Dikaiakos, M., Florides, A., Nadeem, T., Iftode, L.: Location-aware services over vehicular ad-hoc networks using car-to-car communication. IEEE J. Sel. Areas Commun. 25(8), 1590–1602 (2007)
Abrougui, K., Boukerche, A., Pazzi, R.: Design and evaluation of context-aware and location-based service discovery protocols for vehicular networks. IEEE Trans. Intell. Transp. Syst. 12(3), 717–735 (2011)
Lenders, V., May, M., Plattner, B.: Service discovery in mobile ad hoc networks: a field theoretic approach. In: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM), pp. 120–130. IEEE (2005)
Vodopivec, S., Bester, J., Kos, A.: A survey on clustering algorithms for vehicular ad-hoc networks. In: 2012 35th International Conference on Telecommunications and Signal Processing (TSP), pp. 52–56. IEEE (2012)
El-Mahdy, A., El-Shishiny, H., Algizawy, E.: Smart traffic framework based on dynamic mobile clusters. In: 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet), pp. 468–474. IEEE (2014)
Deepa, R., Swamynathan, S.: The DBF-based semantic service discovery for mobile ad hoc networks. Can. J. Electr. Comput. Eng. 36(3), 123–134 (2013)
Dikaiakos, M.D., Iqbal, S., Nadeem, T., Iftode, L.: VITP: an information transfer protocol for vehicular computing. In: Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks, pp. 30–39. ACM (2005)
Karp, B., Kung, H.T.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243–254. ACM (2000)
Biomo, J.D.M.M., Kunz, T., St-Hilaire, M.: Routing in unmanned aerial ad hoc networks: a recovery strategy for greedy geographic forwarding failure. In: Wireless Communications and Networking Conference (WCNC), pp. 2236–2241. IEEE (2014)
Nguyen, N.D., Nguyen, D.T., Le Gall, M.A., Saxena, N., Choo, H.: Greedy forwarding with virtual destination strategy for geographic routing in wireless sensor networks. In: 2010 International Conference on Computational Science and Its Applications (ICCSA), pp. 217–221. IEEE (2010)
Turowski, K., Pousttchi, K.: Location based services. Mobile Commerce: Grundlagen und Techniken, pp. 73–80. Springer, Heidelberg (2004)
Kumar, N., Pathan, A.S.K., Duarte Jr, E.P., Shaikh, R.A.: Critical applications in vehicular ad hoc/sensor networks. Telecommun. Syst. 58(4), 275–277 (2014)
Acknowledgements
This work is partially supported by Program for New Century Excellent Talents in University (NCET-12-0164); National Natural Science Foundation of China (61370094); Natural Science Foundation of Hunan (13JJ1014).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, C., Luo, J., Pan, Q. (2015). A Distributed Location-Based Service Discovery Protocol for Vehicular Ad-Hoc Networks. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-27119-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27118-7
Online ISBN: 978-3-319-27119-4
eBook Packages: Computer ScienceComputer Science (R0)