大规模WSN分簇路由蚁群算法的研究

为提高大规模WSN路由性能，提出了基于蚁群算法的无线传感器网络分簇路由算法。首先将网络节点进行聚类，将整个网络分解成一些小规模的区域类，然后利用蚁群算法对每个区域类并行求解最佳路径，并将所有区域类的路径解按一定规则生成整个网络路由的较优解。该算法根据聚类特征对任务进行分解，利用蚁群算法并行求解子问题后再生成全局解的方式，极大地加快了算法的求解速度，对建立大规模WSN路由有着重要启示。算法的时间复杂度和仿真测试分析表明，此算法具有良好的性能。

Clustering Routing Algorithm for Large-scale Wireless Sensor Networks Based on Ant Colony System

To improve the routing performance of large-scale wireless sensor networks--WSN , the clustering routing algorithm is proposed for wireless sensor networks based on ant colony algorithm. Firstly cluster the network nodes, decompose the entire network into some small-scale regional categories, then use the ant colony algorithm parallel to solve the optimum path for each region and generate the entire optimum network routing according to certain rules based on each regional path solution. The way that the algorithm decomposes the task according to the clustering features and uses the ant colony algorithm to generate a global solution through the sub -problems solutions parallel worked out before accelerates the speed of the algorithm solution. It gives an important inspiration to the establishment of routing for large-scale WSN. The algorithm＇ s time complexity analysis and simulation tests show that the algorithm has a good performance.