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

作     者：徐佳 王传平 戴华 刘方斌 于京杰 Xu Jia;Wang Chuanping;Dai Hua;Liu Fangbin;Yu Jingjie

作者机构：南京邮电大学计算机学院南京210003 南京理工大学连云港研究院连云港222006 南京军区南京总医院南京210002 

基　　金：国家自然科学基金(61472193 61472192 61502251 91646116)资助项目 江苏省科技支撑计划(BE2016776)资助项目 江苏省自然科学基金(BK20141429 BK20151511)资助项目 

出 版 物：《数据采集与处理》 (Journal of Data Acquisition and Processing)

年 卷 期：2017年第32卷第5期

页      码：869-878页

摘      要：无线传感器网络数据收集的能耗问题一直以来都是研究的热点。本文主要研究基于移动Sink轨迹受限的数据收集协议。首先针对轨迹受限的无线传感网络提出一种通用的系统模型,将该问题形式化为最大化降低全网总路径长度轨迹设计问题(Maximizing total length reduction for constrained trajectory,MTRC),并证明了MTRC为NP-Hard问题;然后设计一种轨迹约束低能耗贪心算法(Trajectory constrain of low energy consumption,TCLEC),通过TSP近似算法设计最大化降低有效长度的Sink移动轨迹。理论分析和仿真实验结果表明,TCLEC在网络拓扑数据收集树的初始化以及优化方面是高效的,并且相对于同类基于移动Sink的无线传感网络分层数据收集方法,其能耗降低了7%左右。

主 题 词：传感器网络 移动Sink 能量消耗 受限轨迹 

学科分类：0810[工学-土木类] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

D　O　I：10.16337/j.1004-9037.2017.05.003

馆 藏 号：203278558...