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