A Social-Based Approach for Message Dissemination in Vehicular Ad Hoc Networks

  • Alexandra Stagkopoulou
  • Pavlos Basaras
  • Dimitrios Katsaros
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 140)


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%.


Multipoint relays Broadcasting protocols Influential spreaders Vehicular ad hoc networks OLSR 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gaber, I., Mansour, Y.: Centralized broadcast in multihop radio networks. Journal of Algorithms 46, 1–20 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Basaras, P., Katsaros, D., Tassiulas, L.: Detecting influential spreaders in complex, dynamic networks. IEEE Computer magazine 46(4), 26–31 (2013)CrossRefGoogle Scholar
  12. 12.
    Liu, Y.-Y., Slotine, J.-J., Barabasi, A.-L.: Control centrality and hierarhical structure in complex networks, PLOS One 7(9) (2012)Google Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2014

Authors and Affiliations

  • Alexandra Stagkopoulou
    • 1
  • Pavlos Basaras
    • 1
  • Dimitrios Katsaros
    • 1
  1. 1.University of Thessaly & CERTHVolosGreece

Personalised recommendations