数据采集与处理2017，Vol.32Issue(5)：869-878,10.DOI:10.16337/j.1004-9037.2017.05.003
基于轨迹受限的移动Sink低能耗数据收集协议
Low Energy Consumption Data Collection Protocol Based on Trajectory Constrained Mobile Sink
摘要
Abstract
Energy consumption problem in wireless sensor networks for data collection has always been a research focus.In this paper,we focus on exploring protocol of designing the constrained trajectory of the mobile sink for data collection.A universal system model for designing constrained trajectory in wireless sensor networks is firstly presented,which is formulated as the problem of the maximum total length reduction for constrained trajectory (MTRC).MTRC is proved to be the problem of NP-hard.Secondly,a greedy algorithm of trajectory constraint of low energy consumption (TCLEC) is designed and the movement trajectory of the mobile sink by maximizing the efficient length reduction is designed through TSP approximate algorithm.Theoretical analysis and simulation results show that the TCLEC algorithm has achieved high computation efficiency in the initialization and optimization of data collection tree of network topology.Compared with other hierarchical data collection methods based on mobile sink,the energy consumption has reduced about 7 ％.关键词
传感器网络/移动Sink/能量消耗/受限轨迹Key words
sensor network/mobile Sink/energy consumption/constrained trajectory分类
信息技术与安全科学引用本文复制引用
徐佳,王传平,戴华,刘方斌,于京杰..基于轨迹受限的移动Sink低能耗数据收集协议[J].数据采集与处理,2017,32(5):869-878,10.基金项目
国家自然科学基金(61472193,61472192,61502251,91646116)资助项目 （61472193,61472192,61502251,91646116）
江苏省科技支撑计划(BE2016776)资助项目 （BE2016776）
江苏省自然科学基金(BK20141429,BK20151511)资助项目. （BK20141429,BK20151511）
