A Social-Aware Routing Protocol for Two Different Scenarios in Vehicular Ad-Hoc Network
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.
KeywordsVANET 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 (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.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
- 3.Cruzcunha, M.M., Moreira, F.: Vehicular Delay Tolerant Networks (2011)Google Scholar
- 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
- 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.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.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.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.Open Street Map. http://www.openstreetmap.org/