无线可充电传感器网络中充电器的部署优化

来源：计算机工程杂志2018年第5期北京时间：

作者：王志方,郑霖,李晓记

单位：1.桂林电子科技大学 信息与通信学院,广西 桂林 541004; 2.广西信息科学实验中心,广西 桂林 541004

摘要：为在无线可充电传感器网络中部署尽量少的充电器实现充电代价最小化,根据传感器节点的位置关系和拓扑特征设计2种无线充电器位置优化算法:近似算法与聚类分区算法。采用分割技术将网络划分成若干个网格的形式,分别求解每个网格内最少充电器数目,并通过移位策略减少充电器数目,提出近似比为(1+ε)的近似算法。同时,采用贪心思想进行聚类分区,结合最小包围圆算法提出聚类分区算法。复杂度分析与仿真结果表明,2种算法都能准确求解出充电器的位置,其中聚类分区算法部署的充电器数目更少,并且时间复杂度更低。

关键词：无线可充电传感器网络,充电器部署,非均匀分布,近似算法,分区算法

基金资助：国家自然科学基金(61362006,61571143,61371107);广西自然科学基金(2014GXNSFBA118288);广西信息科学实验中心基金“基于信息融合的室内智能定位关键技术研究”(PT1604)。