多等级通信半径的无源传感器网络中的覆盖问题
作者:
作者单位:

作者简介:

石拓(1992-),男,博士,CCF专业会员,无源传感器网络,边缘计算.
高宏(1966-),女,博士,教授,博士生导师,CCF杰出会员,主要研究领域为图数据管理,大数据管理,传感器网络.
李建中(1950-),男,教授,博士生导师,CCF会士,主要研究领域为大数据管理,传感器网络.

通讯作者:

石拓,E-mail:shituo@hit.edu.cn

中图分类号:

TP393

基金项目:

国家自然科学基金(61832003,61632010);国家重点研发计划(2019YFB2101902)


Coverage Problem in Battery-free Sensor Networks with Multi-level Communication Radius
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61832003, 61632010); National Key Research and Development Program of China (2019YFB2101902)

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

    无源传感器网络是近年来兴起的一种新型的网络结构,可用于解决传统无线传感器网络能量有限、寿命受限的问题.在无源传感器网络中,每个无源传感器节点配备有能量收集模块,可以从周围环境中获取能量.由于周围环境中的能量是无限的,这样,从能量的角度来讲,无源传感器网络的网络寿命是无限的.这样就解决了传统无线传感器网络寿命受限的问题.然而,由于周围环境中的能量源具有能量低、分布不均匀等特点,导致无源传感器网络中的覆盖问题比传统的无线传感器网络中的覆盖问题更加复杂.为了解决无源传感器网络中的覆盖问题,同时也为了让无源节点更有效地利用环境中的能量,考虑了一种具有多等级通信半径的无源节点,并提出了基于多等级通信半径的无源传感器网络中的覆盖问题.证明了这个问题是NP-Hard问题.提出一种基于贪心策略的近似算法,解决了这个问题,并证明了该算法的近似比.同时,采用模拟实验的方式验证了该算法的性能.根据实验结果,该算法是有效且可靠的.

    Abstract:

    The battery-free sensor network is an emerging IoT network architecture. The battery-free sensor network aims to address the energy and lifetime limitations in traditional wireless sensor networks. In the battery-free sensor network, battery-free nodes can harvest energy from the ambient environment by specific energy harvesting component. Since the energy in the ambient environment is infinite, the lifetime of the battery-free sensor networks is unlimited in terms of energy. Thus, the lifetime limitation of the wireless sensor network can be addressed. However, since the ambient energy is usually very weak and it distributes unevenly, the coverage problem in battery-free sensor networks is very complex than that in traditional wireless sensory networks. In order to solve the coverage problem in battery-free sensor networks and more reasonably use the harvested energy, a battery-free sensor network is considered in which battery-free nodes have multi-level communication radius. Furthermore, a coverage problem is defined in such networks. It is proved that this problem is NP-Hard, and an approximation algorithm is proposed to solve this problem. The approximation ratio of such algorithm is analyzed and the simulations are also carried out to evaluate the performance of the algorithm. The results demonstrate that the algorithm is effective and efficient.

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

石拓,李建中,高宏.多等级通信半径的无源传感器网络中的覆盖问题.软件学报,2021,32(8):2580-2596

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

京公网安备 11040202500063号