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

A three-layer hierarchical architecture for topology optimization clustering of wireless sensor networks

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

A three-layer architecture with network clustering topology optimization for large-scale distributed wireless sensor networks is presented. By using the sensor sleep-scheduling scheme and considering many more clustering numbers,an optimal algorithm for multiple cluster heads based on minimally rigid graph is proposed. It is shown that the optimized clustering network can achieve balanced energy consumption while keeping good connectivity and robustness for the network. Simulation results show that, by adopting the proposed algorithm, the node death phenomenon can appear later than adopting some other related algorithms. It is more advantageous to realize the network load balancing as a whole. And by adopting the proposed algorithm, nodes in the network can survive longer, which shows that the proposed algorithm can prolong the network lifetime.