软件学报

作者：石拓，李建中，高宏

单位：石拓，哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000111,李建中，哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000102,高宏，哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 15000103

关键词：无源传感器网络;传感器网络;覆盖

基金：国家自然科学基金（61832003，61632010）；国家重点研发计划（2019YFB2101902）

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

来源：2021年第8期

《软件学报》期刊编辑部

查看软件学报杂志2021年第8期