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

• 作者: 李晓记 王志方 郑霖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 无线可充电传感器网络 充电器部署 非均匀分布 近似算法 分区算法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 83-87,93
• 页数: 6页
• 分类号: TP393
• 字数: 3961字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0046673

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑霖	桂林电子科技大学信息与通信学院	70	176	6.0	9.0
2	李晓记	桂林电子科技大学信息与通信学院	20	58	4.0	7.0
4	王志方	桂林电子科技大学信息与通信学院	1	2	1.0	1.0