基于数据价值的无人机数据收集方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61272461,61672428,61572402,61170218,61672427);国家科技支撑计划(2013BAK01B02);西北大学科学研究基金(15NW32)


UAV Data Collection Method Based on Data Value
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61272461, 61672428, 61572402, 61170218, 61672427); Project National Key Technology R&D Program (2013BAK01B02); Scientific Research Foundation of North West University (15NW32)

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

    数据收集是无线监测网络的关键环节.利用无人机进行数据收集的本质是通过无人机的移动代替网络中的转发节点,减少数据从源节点到基站的转发次数,有效节约监测网络能量,从而成为未来发展的趋势.现有的研究关注如何利用无人机有限的能量获得更多的数据,缺乏对获取数据的价值评估,从而导致无人机数据收集能效比不高.如何利用无人机最少的能量付出在监测区域获取最大的数据价值,其难点在于数据价值是针对不同应用的主观评价,而不同节点获取的数据价值如何比较,目前还缺乏统一的标准.可以发现,数据相似节点的数据价值存在相似性.在此基础上,提出了一种数据收集方法OnValueGet,利用关键性代表节点的数据,最大程度地近似代表整个监测区域的数据,从而在能量约束下获得最大数据价值.核心思想在于:从分析感知数据的时空相似性入手,确定数据价值较高的感知节点,即数据关键节点.在应用的误差范围内,它们采集的数据可以近似表示全部网络感知节点采集的数据.无人机以数据关键节点为数据采集的核心目标,在能量有限的情况下,根据遇到的障碍物和节点感知到数据的异常与否,动态地规划数据收集路线,从而使收集到的数据具有最大价值,显著提升数据收集的能效比.

    Abstract:

    Data collection is the most crucial problem of wireless monitoring networks. The UAV based data collection methods have become the trend, as they can reduce the relaying times of data from the source to the sink, and improve the efficiency of network energy by replacing traditional self-organized transmission nodes with UAV. Current UAV based data collection schemes, however, focus on how to maximize the quantity of data using limited energy without consideration of data value, and hence perform poorly in energy efficiency of UAV. The challenge for achieving maximum data value with minimum UAV energy consumption is to measure the value of the data, as the value of data is subjective evaluation of applications, and there is no uniform measurement to compare the value of data that collected by different nodes. This paper introduces the first data value based data collection method OnValueGet that collect the most valuable data under the energy constraint. The intuition underlying the design is that nodes with similar data experience similar data value. The paper defines and selects the most valuable nodes(called data-critical nodes) by analyzing and comparing the temporal and spatial similarity of data. The data sensed by data-critical nodes can approximately represent all nodes' sensing data within a certain error. Aiming to collect the data of these data-critical nodes, the paper then adapts greedy algorithm to programing the route of UAV with the limited energy, and significantly improves the energy efficiency.

    参考文献
    相似文献
    引证文献
引用本文

徐丹,李伟,王安文,范浩楠,龚晓庆,陈晓江,房鼎益.基于数据价值的无人机数据收集方法.软件学报,2017,28(12):3206-3222

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-07-27
  • 最后修改日期:2016-11-04
  • 录用日期:
  • 在线发布日期: 2017-03-27
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号