Abstract
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.
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
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)
Fall, K., Farrell, S.: DTN: an architectural retrospective. IEEE J. Sel. Areas Commun. 26(5), 828–836 (2008)
Cruzcunha, M.M., Moreira, F.: Vehicular Delay Tolerant Networks (2011)
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)
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)
Vegni, A.M., Loscrí, V.: A survey on vehicular social networks. Commun. Surv. Tutor. IEEE 17(4), 2397–2419 (2015)
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)
Hui, P., Crowcroft, J., Yoneki, E.: BUBBLE rap: social-based forwarding in delay-tolerant networks. IEEE Trans. Mob. Comput. 10(11), 1576–1589 (2011)
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)
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)
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)
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)
Open Street Map. http://www.openstreetmap.org/
Acknowledgment
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhu, Z., Hu, B., Song, H., Liu, X. (2018). A Social-Aware Routing Protocol for Two Different Scenarios in Vehicular Ad-Hoc Network. In: Li, B., Shu, L., Zeng, D. (eds) Communications and Networking. ChinaCom 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 237. Springer, Cham. https://doi.org/10.1007/978-3-319-78139-6_55
Download citation
DOI: https://doi.org/10.1007/978-3-319-78139-6_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78138-9
Online ISBN: 978-3-319-78139-6
eBook Packages: Computer ScienceComputer Science (R0)