无线可充电传感网k-弱栅栏构建与移动充电调度

K-栅栏覆盖是无线传感器网络的重要研究课题之一,在边界入侵检测中得到了广泛的应用。由于每个传感器节点的电池容量是固定的,导致了k-栅栏的使用寿命是有限的。为了解决这一问题,我们研究了k-弱栅栏覆盖下的无线充电调度。特别地,我们提出了一种基于可充电传感器和移动充电车的无线充电策略,以保证网络的可持续运行。无线充电调度是一个NP难问题。我们提出了一种基于最小费用最大流的近似算法,以实现最小能耗k-弱栅栏覆盖以及可持续工作。最后,我们证明了该算法与最优解的近似度为O(k)。