基于轨迹受限的移动Sink低能耗数据收集协议

发布时间：2018-01-10 01:21

本文关键词：基于轨迹受限的移动Sink低能耗数据收集协议　出处：《数据采集与处理》2017年05期 　论文类型：期刊论文

【摘要】：无线传感器网络数据收集的能耗问题一直以来都是研究的热点。本文主要研究基于移动Sink轨迹受限的数据收集协议。首先针对轨迹受限的无线传感网络提出一种通用的系统模型,将该问题形式化为最大化降低全网总路径长度轨迹设计问题(Maximizing total length reduction for constrained trajectory,MTRC),并证明了MTRC为NP-Hard问题;然后设计一种轨迹约束低能耗贪心算法(Trajectory constrain of low energy consumption,TCLEC),通过TSP近似算法设计最大化降低有效长度的Sink移动轨迹。理论分析和仿真实验结果表明,TCLEC在网络拓扑数据收集树的初始化以及优化方面是高效的,并且相对于同类基于移动Sink的无线传感网络分层数据收集方法,其能耗降低了7%左右。
[Abstract]:The energy consumption of wireless sensor network data collection has been a hot topic all the time. This paper mainly studies the data collection protocol based on mobile Sink locus limitation. A general system model is developed. The problem is formalized to maximize the path length of the whole network and reduce the path length of the whole network (. Maximizing total length reduction for constrained trajectory. It is proved that MTRC is a NP-Hard problem. Then, a locus constrained low energy consumption greedy algorithm is designed, which is called trajectory constrain of low energy consumption. The TSP approximation algorithm is used to design the Sink trajectory to maximize and reduce the effective length. The theoretical analysis and simulation results show that the proposed algorithm can reduce the effective length of the Sink. TCLEC is efficient in initialization and optimization of network topology data collection tree, and compared with similar hierarchical data collection methods based on mobile Sink in wireless sensor networks. Its energy consumption has been reduced by about 7%.
【作者单位】：南京邮电大学计算机学院;南京理工大学连云港研究院;南京军区南京总医院;
【基金】：国家自然科学基金(61472193,61472192,61502251,91646116)资助项目江苏省科技支撑计划(BE2016776)资助项目江苏省自然科学基金(BK20141429,BK20151511)资助项目
【分类号】：TN929.5;TP212.9
【正文快照】： 引言随着数字电子技术和无线通信技术的不断进步与发展,无线传感器网络(Wireless sensor net-works,WSNs)广泛应用于物品监控、事件探测、目标跟踪和环境感知等领域。在这些应用中,传感器节点主要完成3个方面的工作:(1)从感知环境中采集所需要的数据;(2)将数据进行存储或处理;

【相似文献】