基于改进近邻传播聚类的异构无线传感器网络分簇算法

摘要

在近邻传播聚类算法基础上提出了基于偏向参数p可变的分簇路由算法CPAP，该算法针对异构无线传感器网络的特殊背景，改变AP算法偏向参数p的常规设置方式，综合考虑能量、距离因素解决分簇问题；另外，分析了算法中K参数的影响，取得其近似最优值。仿真结果表明：CPAP与PECBA相比，第一死亡节点出现时间推迟了28.5%，将更多的能量用于网络开始死亡之前，提高了网络的能量利用率。