An improved AODV routing protocol based on social relationship mining for VANET

The growing development of VANET (Vehicular Ad-hoc Network) brings possibility to exploit various mobile applications which makes people's trips comfortable, safe and full of interests. Besides, the trajectory mining of vehicles can discover the implied social relationships among vehicles which can conduct the optimizing of VANET routing protocols. In this paper, we have analyzed the cons of typical AODV (Ad-hoc On Demand Vector) protocols and proposed a social AODV protocol (SAODV) in which social relationships among vehicles based on historical trajectories are investigated and the criterion of choosing routing paths is optimized. After constructing the simulator based on "NS-3", the simulation results show that the SAODV protocol has better performance in average transmission delay and packet delivery ratio.

[1]  Subir Kumar Sarkar,et al.  Optimizing MANET routing in AODV: An hybridization approach of ACO and firefly algorithm , 2016, 2016 Second International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[2]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[3]  Amir Qayyum,et al.  Vehicular Ad Hoc Network (VANET): A Survey, Challenges, and Applications , 2017 .

[4]  Anis Laouiti,et al.  Vehicular Ad-hoc Networks for Smart Cities , 2020, Advances in Intelligent Systems and Computing.

[5]  Hongbin Chen,et al.  An Improved AODV Routing Protocol for MANETs , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[7]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[8]  G. Bianchi,et al.  Opportunistic communication in smart city: Experimental insight with small-scale taxi fleets as data carriers , 2016, Ad Hoc Networks.