CAJ | 학술논문

为提高大规模WSN路由性能，提出了基于蚁群算法的无线传感器网络分簇路由算法。首先将网络节点进行聚类，将整个网络分解成一些小规模的区域类，然后利用蚁群算法对每个区域类并行求解最佳路径，并将所有区域类的路径解按一定规则生成整个网络路由的较优解。该算法根据聚类特征对任务进行分解，利用蚁群算法并行求解子问题后再生成全局解的方式，极大地加快了算法的求解速度，对建立大规模WSN路由有着重要启示。算法的时间复杂度和仿真测试分析表明，此算法具有良好的性能。
위제고대규모WSN로유성능，제출료기우의군산법적무선전감기망락분족로유산법。수선장망락절점진행취류，장정개망락분해성일사소규모적구역류，연후이용의군산법대매개구역류병행구해최가로경，병장소유구역류적로경해안일정규칙생성정개망락로유적교우해。해산법근거취류특정대임무진행분해，이용의군산법병행구해자문제후재생성전국해적방식，겁대지가쾌료산법적구해속도，대건립대규모WSN로유유착중요계시。산법적시간복잡도화방진측시분석표명，차산법구유량호적성능。
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.