基于轨迹受限的移动Sink低能耗数据收集协议
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Low Energy Consumption Data Collection Protocol Based on Trajectory Constrained Mobile Sink
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    无线传感器网络数据收集的能耗问题一直以来都是研究的热点。本文主要研究基于移动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:

    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低能耗数据收集协议[J].数据采集与处理,2017,32(5):869-878

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-10