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

摘要：

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

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

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2018-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：83-87,93