基于分簇的WSN充电路径优化算法研究

目的:针对WSN电量受限问题,对WSN进行分簇并优化充电车充电路径.方法:首先,提出一种新簇首选择机制的head-K-means分簇算法,降低数据传输能耗;其次,提出一种改进的蚁群算法(MACO),将当前传感器电量加入到蚁群算法(ACO)的状态转移规则中,并且与分簇算法相结合.结果:仿真结果表明,基于分簇的充电路径优化算法在出现节点死亡时间上推迟了33％;充电车移动距离方面降低了8.2％.结论:所提出的算法能降低WSN能耗,提高充电车充电效率.