摘要

射频能量捕获是应对无线网络节点能量受限的有效方法之一。射频能量源(Energy Source,ES)的布置位置决定了各个节点的能量捕获功率。然而,目前几乎没有相关工作研究如何在ESs的候选布置位置中选择合适的布置位置。已知节点位置、ESs的个数以及ESs的候选布置位置,文中研究并设计了最大化节点总能量捕获功率的ES布置方案。首先将该问题建模为0-1整数规划问题,然后分别提出了一种具有较低复杂度的近似比为1-1/e的近似算法和一种能达到更大总能量捕获功率的基于遗传算法的布置算法。仿真结果表明,相比于布置位置随机挑选法,提出的两种算法的总能量捕获功率能提高约50%,而遗传算法可达到比近似算法高约15%的总能量捕获功率。因此,基于遗传算法的布置算法可用于中小规模的ES布置场景,而近似算法可用于大规模的ES布置场景。