一种时间约束的多机器人WSNs节能数据收集方法  

A time-constraint energy-efficient data gathering approach for the WSNs with multi-robot

作　　者：景荣[1,2] 孔令富[1,2] 孔德瀚 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004 [2]河北省计算机虚拟技术与系统集成重点实验室,秦皇岛066004

出　　处：《仪器仪表学报》2015年第6期1257-1266,共10页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(61305113);河北省自然科学基金(F2012203199)项目资助

摘　　要：为了在不同数据收集时间约束下最小化无线传感器网络(WSNs)的能量消耗,提出了一种时间约束的多机器人WSNs数据收集方法。首先,给出网络模型假设,并在此基础上,利用最优化理论,构建时间约束的多机器人WSNs数据收集模型;然后,基于图论和分簇技术,设计一种基于最优子路由树的多机器人WSNs数据收集算法;最后,通过与现有方法进行对比实验,实验结果表明,所提出的方法能够在满足应用时间约束的同时,有效地降低WSNs的能量消耗,延长网络生命周期。In order to minimize the overall energy consumption in the wireless sensor networks（ WSNs） under different data gathering time constraints,a time-constraint energy-efficient data gathering approach for the WSNs with multi-robot is proposed. Firstly,model assumptions for the WSNs are given. A time-constraint data gathering model for the WSNs with multi-robot is built according to the optimization theory. After that,an optimal sub-routing tree based data gathering algorithm for the WSNs with multi-robot is designed using graph theory and clustering technology. Finally,through experiments and comparison with the existing method,experimental results show that the proposed method can effectively reduce the energy consumption while meeting the time constraints for applications,and the life cycle of the network can be prolonged.

关 键 词：无线传感器网络 多机器人 数据收集 时间约束 能量有效 

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