论文部分内容阅读
无线充电技术被认为是解决无线传感器网络(WSNs)能量受限问题的一种有前途的解决方案。在很多恶劣的地形下,采用移动充电器的方法往往不可行,因此需要使用多个固定的充电器对WSN进行远程充电。显然,如果这些充电器使用不同频率,那么将会占用太多的无线信道资源,而如果这些充电器的无线充电信号采用相同的频率,则由于无线电干涉,使得多个充电器在单个传感器节点上的充电效率不再是简单的单个充电器充电效率之和。它们会因部署地点的特殊性,使得多个同频充电器的充电效率相互抵消,也可能因为地点的特殊性,使得多个充电器的充电效率显著大于单个充电器充电效率之和。对此,本文专门制作了若干个严格同频的无线充电器硬件,并实验验证了这一现象。在此基础上,本文围绕这样一个问题展开研究:鉴于同频无线充电器占用更少的信道资源,在给定传感器网络部署下,能否通过合理部署同频无线充电器的位置,使其充电性能接近异频充电器?针对这个问题,本文从两个方面展开研究。一方面,在给定传感器节点的最小充电功率门限下,所需要部署的同频充电器数目是否能接近于异频充电器。另一方面,在给定两种充电器的数目情况下,同频充电器在传感器节点上提供的最小充电功率是否能接近相同数目的异频充电器。然后,针对这两种研究思路,我们分别给出问题的数学建模,证明了这两类问题均属于NP难问题。在此基础上,本文针对这两类问题分别设计了相应的贪心算法并证明了第一个问题的贪心算法性能上界。本文最后对算法进行了大量的仿真实验,实验结果表明:1)在给定传感器节点的无线充电功率阈值下,所需要的同频充电器数量在多数情况下不超过异频充电器数量的1.1倍;2)在给定充电器数量下,同频充电器所提供的最低无线充电功率在多数情况下可达到异频充电器的80%。可见,同频充电器在仅占用一个信道资源下即可在多数情况实现与异频充电器相接近的充电性能。最后,在合理部署同频无线充电器之后,我们发现进一步组合调度这些同频无线充电器的工作并不能进一步提高它们的充电效率。