无线传感器网络拓扑三级分簇优化算法

罗小元¹，李昊¹，王金然²，关新平³

1. 燕山大学电气工程学院2. 北京市工贸技师学院轻工分院3. 上海交通大学电信学院

摘 要：针对大规模分布式传感器网络提出一种拓扑三级分簇结构优化算法.通过引入传感器休眠模式,并考虑到分簇数目较多的情况,对多个簇头节点采用生成最小刚性图的方法进行拓扑优化,以实现传感器网络整体能量均衡,使传感器网络具有较好的连通性和鲁棒性.仿真实验表明,与已有相关算法相比,采用所提出的算法可使网络延缓出现节点死亡现象,有利于实现网络负载均衡,并且网络中节点整体存活时间较长,从而延长网络的生命周期.

关键词：无线传感器网络;拓扑优化;最小刚性图;分簇;