摘要

能源供应问题制约了传统无线传感器网的发展。利用无线电能传输技术实现的无线可充电传感器网(Wireless rechargeable sensor network,WRSN),摆脱了这一限制。最小化充电基站的数量对于降低WRSN的部署成本很重要。本文提出了一种贪婪重叠圆算法,使用最小贪婪圆覆盖的思想来优化基站的部署。仿真结果表明,相比现有算法,不仅可以达到更少数量的充电基站,而且不需要将基站固定到某些网格点,给出基站的具体位置信息。