A Social-Aware Routing Protocol for Two Different Scenarios in Vehicular Ad-Hoc Network

  • Zhixiao Zhu
  • Binjie Hu
  • Haina Song
  • Xiaotao Liu
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 237)


Vehicular Ad-hoc Network (VANET) has recently attracted wide public attention. A key challenge is to design suitable routing protocols for VANET. In order to get high packet delivery ratio and low end-to-end delay, this paper proposes a social-aware routing protocol based on the “store-carry-forward” strategy, called Tie and Duration Based Routing Protocol (TDRP). To select the best relay node, TDRP takes two social metrics into consideration: community and centrality. We adopt a distributed K-Clique community detection to divide vehicles into different communities, and calculate global and local centralities of vehicles by making full use of strong and weak ties, as well as the duration of historical connections. The ONE simulator is used to evaluate the performance of TDRP and Bubble Rap, a typical social-aware routing protocol. Experimental results show that TDRP outperforms Bubble Rap in both city and highway scenarios in terms of packet delivery ratio and end-to-end delay.


VANET Social-aware routing protocol Strong and weak ties City and highway scenarios The ONE 



This work was supported by the IOT Key Project of the Ministry of Industry and Information Technology ([2014]351), Guangzhou key science and technology project of Industry-Academia-Research collaborative innovation (2014Y2-00218), and University-Industry Key Project of Department of Education of Guangdong Province (CGZHZD1102).


  1. 1.
    Yan, X., Zhang, H., Wu, C.: Research and development of intelligent transportation systems. In: Proceedings of the 11th International Symposium on Distributed Computing and Applications to Business, Engineering and Science, pp. 321–327. IEEE Press, Guilin (2012)Google Scholar
  2. 2.
    Fall, K., Farrell, S.: DTN: an architectural retrospective. IEEE J. Sel. Areas Commun. 26(5), 828–836 (2008)CrossRefGoogle Scholar
  3. 3.
    Cruzcunha, M.M., Moreira, F.: Vehicular Delay Tolerant Networks (2011)Google Scholar
  4. 4.
    Dunbar, R.I.M., Arnaboldi, V., Conti, M., Passarella, A.: The structure of online social networks mirrors those in the offline world. Soc. Netw. 43, 39–47 (2015)CrossRefGoogle Scholar
  5. 5.
    Liu, X., Li, Z., Li, W., Lu, S., Wang, X.: Exploring social properties in vehicular ad hoc networks. In: Proceedings of the Fourth Asia-Pacific Symposium on Internetware, Qingdao, pp. 1–7. ACM (2012)Google Scholar
  6. 6.
    Vegni, A.M., Loscrí, V.: A survey on vehicular social networks. Commun. Surv. Tutor. IEEE 17(4), 2397–2419 (2015)CrossRefGoogle Scholar
  7. 7.
    Wei, K., Liang, X., Xu, K.: A survey of social-aware routing protocols in delay tolerant networks: applications, taxonomy and design-related issues. IEEE Commun. Surv. Tutor. 16(1), 556–578 (2014)CrossRefGoogle Scholar
  8. 8.
    Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay-tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)CrossRefGoogle Scholar
  9. 9.
    Keranen, A., Ott, J., Karkkainen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Rome, p. 55. ACM (2009)Google Scholar
  10. 10.
    Dely, E.M., Haahr, M.: Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Quebec, pp. 32–40 (2007)Google Scholar
  11. 11.
    Hui, P., Crowcroft, J.: How small labels create big improvements. In: Proceedings of the Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, White Plains, NY, pp. 65–70 (2007)Google Scholar
  12. 12.
    Hui, P., Yoneki, E., Shu, Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of the 2nd ACM/IEEE International Workshop on Mobility in the evolving internet architecture, Kyoto, pp. 1–8 (2007)Google Scholar
  13. 13.

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  • Zhixiao Zhu
    • 1
  • Binjie Hu
    • 1
  • Haina Song
    • 1
  • Xiaotao Liu
    • 1
  1. 1.School of Electronic and Information EngineeringSouth China University of TechnologyGuangzhouChina

Personalised recommendations