面向节能和容错的异构WSNs数据收集算法

采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间，但是考虑节点容易失效的特性，网络还需要具有一定的容错性。针对k-连通m-支配集的容错方法能耗过大的问题，提出了一种面向节能和容错的分布式数据收集算法。算法首先构建连通支配集，然后选择容错度大的节点作为备份节点，最后在数据收集过程对支配节点的能耗进行均衡。理论分析和仿真实验证实算法不仅以较小的时间和消息开销构建规模较优的连通支配集，而且还保证了容错性并最终延长了网络的生命时间。

Energy Balanced and Fault Tolerant Data Gathering Algorithm for Heterogeneous Wireless Sensor Networks

Virtual backbone based on connected dominating setcan prolong the lifetime of wireless sensor network. However,the network also needs to have a certain degree of fault tolerance due to characteristicsof the nodes that are prone to failure. In view of the problem that the fault tolerant methods of k-connected m-dominated set consume too much energy,a distributed data gathering algorithm for energy-saving and fault-tolerance is proposed in the new?ly heterogeneous network mode. The algorithm firstly construct connected dominating set,then select better degree of fault tolerance nodes as backup nodes,and finally balance the energy consumption of the dominated nodes in the data gathering process. Theoretical analysisand simulation experimentsconfirm that our algorithm not only can con?struct connected dominating set with low time and message overhead,but also ensure the fault tolerance and extend the network lifetime finally.