车载自组织网络中基于蚁群算法的簇路由协议

Ant Colony algorithm based cluster routing protocol vehicular ad hoc networks

摘要:

由于车辆的高速移动及拓扑动态变化,构建稳定的传输路径是车载自组织网络VANETs(Vehicular ad hoc Networks)应用的关键。而簇技术建立稳定传输路径的有效技术之一。为此,提出基于蚁群算法的簇路由ACCR(Ant Colony algorithm based cluster routing)协议。蚁群系统是典型的启发性算法,能够解决簇划分问题。据此,ACCR协议利用蚁群算法选择簇头,提高簇的稳定性和数据传输性能。仿真结果表明,与ACO-CR协议相比,提出的ACCR协议的簇头寿命提高了近20%,数据传输率提高了近45%。

Abstract:

Due to high mobility of vehicles in vehicular ad hoc networks (VANETs), creation of a stable network are key of VANETs application. Clustering is a possible solution to address this challenge. Therefore, Ant Colony algorithm based cluster routing protocol is proposed in this paper. Ant Colony system is a famous meta-heuristics algorithm that is used to resolve the clustering problem. ACCR protocol utilizes ant colony system to present a stable clustering, which can improve the stable of cluster and performance of transmitting data. Simulation result show that, Compared with ACO-C algorithm, cluster head duration of AC-CHS algorithm is increased by about 20%, and data transmission ratio is improved by about 45%．