射频供能传感网面向融合检测的部署调度方法
作者:
作者单位:

作者简介:

李燕君(1982-),女,博士,教授,博士生导师,CCF专业会员,主要研究领域为物联网.
陈雨哲(1994-),男,硕士,主要研究领域为无线供能网络.
林瑞仲(1978-),男,博士,高级工程师,主要研究领域为物联网及移动通信.
池凯凯(1980-),男,博士,教授,博士生导师,CCF专业会员,主要研究领域为物联网.
胡亚红(1971-),女,博士,副教授,CCF专业会员,主要研究领域为物联网及大数据处理.

通讯作者:

林瑞仲,E-mail:rzlin@126.com

中图分类号:

基金项目:

国家自然科学基金(61772472,61872322,61472367);浙江省自然科学基金(LZ21F020005);浙江省属高校基本科研业务费专项资金(RF-A2019002);国家重点研发计划(2018YFB0204003)


Deployment and Scheduling for Fusion-based Detection in RF-powered Sensor Networks
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61772472, 61872322, 61472367); Natural Science Foundation of Zhejiang Province (LZ21F020005); Fundamental Research Funds for the Provincial Universities of Zhejiang (RF-A2019002); National Key R&D Program of China (2018YFB0204003)

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

    当射频供能传感网应用于目标检测时,对节点的部署位置和充电/感知调度表进行合理规划可有效提高系统检测质量.基于融合检测模型,首先归纳了使得系统检测质量最大化的节点部署和调度联合优化问题,证明了该问题是NP完全问题.然后分析了融合半径对检测率的影响,提出了基于贪婪算法的节点部署调度联合优化算法.通过小规模网络、大规模网络及基于真实数据集的仿真,将该算法分别与全局最优解、分阶段优化贪婪算法进行了性能比较.实现结果表明:所提出的联合优化贪婪算法获得的系统检测质量在各组仿真中均优于分阶段贪婪算法,并且在小规模网络中接近于全局最优解.

    Abstract:

    When RF-powered sensor network is applied to target detection, rational planning of sensor placement and charging/sensing schedule is an effective way to improve the system detection quality. Based on the fusion-based detection model, firstly, the joint optimization problem of sensor placement and scheduling problem is formulated to maximize the system detection quality. The problem is proved to be NP-complete. Then after analyzing the impact of fusion radius on the detection rate, a joint optimization greedy algorithm (JOGA) is proposed to solve the problem. Finally, the performance of the proposed JOGA is compared with those obtained by exhaustive search and two-stage greedy algorithm (TSGA), an algorithm that optimizes sensor placement and scheduling separately, through extensive numerical simulations as well as simulations based on real data traces collected from a vehicle detection experiment. Results show that, the proposed JOGA always outperforms TSGA in all the simulation scenarios, and is near optimal in small-scale networks.

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

李燕君,陈雨哲,林瑞仲,池凯凯,胡亚红.射频供能传感网面向融合检测的部署调度方法.软件学报,2020,31(12):3852-3866

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

京公网安备 11040202500063号