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

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

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

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 thatare prone to failure. In view of the problem that the fault tolerant methods of k-connected m-dominated set consumetoo 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 degreeof fault tolerance nodes as backup nodes,and finally balance the energy consumption of the dominated nodes in thedata 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 extendthe network lifetime finally.