基于多簇点简化的K容错能量均衡拓扑控制方案

The K Tolerant Topology Control Method Based on Cluster Nodes Simplify Algorithm

针对异构监测传感器网络结构,设计了一个容错拓扑控制方案,在可以减少网络冗余的同时,兼顾了网络的稳定性,并且保证生成拓扑具有最小的能量消耗。该方案首先将异构监测传感器网络简化为同构传感器网络以简化计算,然后根据节点的位置信息,建立各监测节点到簇节点的能量消耗最小,并且可以保证K容错的K连通子图。该方案在保证传感器网络K连通的前提下,可以最大限度减少传感器网络中的冗余路径,且可以较好地均衡无线传感器网络能耗,延长网络生命周期。

The topology control algorithm can simplify the redundant network, but almost all the existing algorithms neglect the stability of the wireless sensor network when simplifying the network. A fault tolerant topology control method is put forward in this paper. At first, this method transformed the heterogeneous wireless sensor networks to the homogeneous sensor networks with the cluster nodes simplify algorithm. Then, K-connected disjoint paths between the sink node and the surveillance nodes were built. This topology method not only reduced the redundancy paths effectively, hut also balanced the energy consumption and lengthened the serviee time of wireless sensor network.