Abstract
The spreading of messages in a vehicular network is an important task and finds many applications in Intelligent Transportation Systems (ITS). A common problem to this direction is to select an appropriate set of vehicles that on behalf of a sender will further rebroadcast the message and reduce redundant retransmission. Of particular interest is the use of social inspired metrics to identify potent vehicles which can set the right path for the spreading of messages and cover a wide range of a vehicular network. In this work we propose a novel approach for selecting vehicles based on the Probabilistic Control Centrality (pCoCe), which accounts for the number of directed and diverse paths emanating from each individual vehicle. We evaluated our approach and compared with the standard IETF, Optimized Link State Routing Protocol (OLSR). Our experimental results show that pCoCe outperforms its competitor in various network conditions by at least 10%.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gaber, I., Mansour, Y.: Centralized broadcast in multihop radio networks. Journal of Algorithms 46, 1–20 (2003)
Daraghmi, Y.A., Stojmenovic, I., Yi, C.W.: A taxonomy of data communication protocols for vehicular ad hoc networks, Mobile Ad Hoc Networking: Cutting Edge Directions pp. 517–544 (2013)
Stojmenovic, I., Khan, A., Zaguia, N.: Broadcasting with seamless transition from static to highly mobile wireless ad hoc, sensor and vehicular networks. International Journal of Parallel, Emergent and Distributed Systems 27, 225–234 (2012)
Vegni, A.M., Stramacci, A., Natalizio, E.: SRB: A selective reliable broadcast protocol for safety applications in VANETs. In: Proc. of Intl. Conf. on Selected Topics in Mobile & Wireless Networking (2012)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: ACM/IEEE MOBICOM, pp. 151–162 (1999)
Daraghmi, Y.A., Yi, C.W., Stojmenovic, I., Abdulaziz, K.: Forwarding methods in data dissemination and routing protocols for vehicular ad hoc networks. IEEE Network 27, 74–79 (2013)
Tseng, Y.T., Jan, R.H., Chen, C., Wang, C.F., Li, H.H.: A vehicle-density-based forwarding scheme for emergency message broadcasts in VANETs. In: IEEE 7th International Conference on Mobile Adhoc and Sensor Systems pp. 703–708 (2010)
Sahoo, J., Wu, E.H.-K., Sahu, P.K., Gerla, M.: Binary-partition-assisted AMC-layer broadcast for emergency message dissemination in VANETs. IEEE Transactions on Intelligent Transportation Systems 12, 757–770 (2011)
Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., Viennot, L.: Optimized link state routing protocol for ad hoc networks. In: IEEE International Multi topic Conference pp. 62–68 (2001)
Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identification of influential spreaders in complex networks. Nature Physics 6, 888–893 (2010)
Basaras, P., Katsaros, D., Tassiulas, L.: Detecting influential spreaders in complex, dynamic networks. IEEE Computer magazine 46(4), 26–31 (2013)
Liu, Y.-Y., Slotine, J.-J., Barabasi, A.-L.: Control centrality and hierarhical structure in complex networks, PLOS One 7(9) (2012)
Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Transactions on Mobile Computing 10(1) (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Stagkopoulou, A., Basaras, P., Katsaros, D. (2014). A Social-Based Approach for Message Dissemination in Vehicular Ad Hoc Networks. In: Mitton, N., Gallais, A., Kantarci, M., Papavassiliou, S. (eds) Ad Hoc Networks. ADHOCNETS 2015. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 140. Springer, Cham. https://doi.org/10.1007/978-3-319-13329-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-13329-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13328-7
Online ISBN: 978-3-319-13329-4
eBook Packages: Computer ScienceComputer Science (R0)