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

Clc Number:

TP393

Fund Project:

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

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 12,2020
  • Revised:August 07,2020
  • Adopted:
  • Online: January 15,2021
  • Published: August 06,2021
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063