无线可充电传感器网络高效在线充电算法

• 作者: 史雯隽 武继刚 邓玉莲 陈辉
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 无线可充电传感器网络 最大充电传感器数 充电车 移动耗能 充电周期 总电量 在线算法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 多媒体技术应用
• 页码范围: 180-188
• 页数: 9页
• 分类号: TP391
• 字数: 6949字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2019.02.033

摘要

在无线可充电传感器网络中,传感器节点的电池寿命是决定整个传感器网络生命周期的重要因素之一,而移动充电车可有效地为传感器节点提供电量补给.在动态请求(On-Demand)的无线可充电传感器网络中,研究充电车移动耗能和充电周期内总电量两个约束条件下的充电传感器数量最大化问题.针对该问题建立非线性整型数学模型,并提出一个基于贪心策略的在线算法.该算法在每个充电周期内,充电车依次选择距离最近的传感器节点进行充电.基于聚类思想,提出另一个在线算法.该在线聚类算法利用解决旅行商问题的最小生成树算法,使得充电车在每一个类中的充电路径构成一条回路的同时,减少移动耗能.实验结果表明,在线贪心算法、在线聚类算法得出的充电传感器数量分别占充电请求总数的67％与76％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈辉		35	118	6.0	8.0
2	史雯隽		4	11	2.0	3.0
3	武继刚		29	46	3.0	4.0
4	邓玉莲		1	0	0.0	0.0