Ant Colony Algorithm Based Routing Protocol in Software Defined Vehicular Networks

Aiming at the problem of low success rate of information transmission and poor network routing performance under urban dynamic traffic environment, this paper proposed an ant colony algorithm-based routing protocol in software defined vehicular networks (ACA-RP-SDVN). Firstly, the paper established a software defined vehicular network architecture under urban traffic environment. Then, the algorithm dispatched the forward ants to gradually explore the optimal neighbor nodes on the path so as to form a complete link from the source node to the destination node. At the same time, the backward ants were responsible for the update of the path pheromone. Besides, the method used the greedy algorithm to deliver data packets. Finally, the experiment results show that the proposed protocol outshines AODV and GPSR in terms of network routing lifetime, rate of routing change and communication performance

[1]  Yongjun Sun,et al.  An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks , 2017, IEEE Communications Letters.

[2]  Furkan Oztemiz,et al.  Malatya Public Transportation Route Optimization via Ant Colony Algorithm , 2018, 2018 International Conference on Artificial Intelligence and Data Processing (IDAP).

[3]  Xu Sun,et al.  A Security Aware Fuzzy Enhanced Reliable Ant Colony Optimization Routing in Vehicular Ad hoc Networks , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[4]  Jiannong Cao,et al.  SDVN: enabling rapid network innovation for heterogeneous vehicular communication , 2016, IEEE Network.

[5]  Maode Ma,et al.  Link Stability Based Optimized Routing Framework for Software Defined Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[6]  Tarek Y. ElMekkawy,et al.  Hybridized ant colony algorithm for the Multi Compartment Vehicle Routing Problem , 2015, Appl. Soft Comput..

[7]  Azzedine Boukerche,et al.  An Architecture for Hierarchical Software-Defined Vehicular Networks , 2017, IEEE Communications Magazine.

[8]  Kamlesh Namdev,et al.  Efficient and Secure communication in Vehicular Ad hoc Network , 2015 .

[9]  Igor Radusinovic,et al.  Software-Defined Fog Network Architecture for IoT , 2016, Wireless Personal Communications.

[10]  WanJiafu,et al.  A survey on position-based routing for vehicular ad hoc networks , 2016 .

[11]  S. J. Ben Yoo,et al.  FlowBroker: A Software-Defined Network Controller Architecture for Multi-Domain Brokering and Reputation , 2015, Journal of Network and Systems Management.

[12]  Mohsen Guizani,et al.  Software-Defined Networking for RSU Clouds in Support of the Internet of Vehicles , 2015, IEEE Internet of Things Journal.

[13]  Hamed S. Al-Raweshidy,et al.  Traffic-Aware VANET Routing for City Environments—A Protocol Based on Ant Colony Optimization , 2019, IEEE Systems Journal.

[14]  Shivashankar,et al.  An efficient routing algorithm based on ant colony optimisation for VANETs , 2016, 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).