无线可充电传感网k-弱栅栏构建与移动充电调度
Constructing Continuous Working k-Weak Barrier in Rechargeable WSNs with Mobile Charger作者机构:杭州电子科技大学计算机学院
出 版 物:《通信技术》 (Communications Technology)
年 卷 期:2019年第52卷第7期
页 面:1643-1649页
学科分类:08[工学] 080202[工学-机械电子工程] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0802[工学-机械工程]
基 金:国家自然科学基金(No.61370087) 浙江省科技项目(No.2017C01065)~~
摘 要:K-栅栏覆盖是无线传感器网络的重要研究课题之一,在边界入侵检测中得到了广泛的应用。由于每个传感器节点的电池容量是固定的,导致了k-栅栏的使用寿命是有限的。为了解决这一问题,我们研究了k-弱栅栏覆盖下的无线充电调度。特别地,我们提出了一种基于可充电传感器和移动充电车的无线充电策略,以保证网络的可持续运行。无线充电调度是一个NP难问题。我们提出了一种基于最小费用最大流的近似算法,以实现最小能耗k-弱栅栏覆盖以及可持续工作。最后,我们证明了该算法与最优解的近似度为O(k)。