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

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

作　　者：杨明霞[1,2] 王万良[2] 马晨明[2] 

机构地区：[1]衢州学院电气与信息工程学院,浙江衢州324000 [2]浙江工业大学计算机学院,杭州310023

出　　处：《传感技术学报》2016年第6期934-940,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61379123);浙江省自然科学基金项目(LY15F020041;LY15F030014);衢州学院师资队伍建设基金项目(XNZQN201308);宁波市社会发展基金项目(2014C50006)

摘　　要：采用连通支配集作为虚拟骨干可以延长无线传感器网络的生命时间,但是考虑节点容易失效的特性,网络还需要具有一定的容错性。针对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.

关 键 词：异构无线传感器网络 连通支配集 数据收集 容错 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]