-
题名无线可充电传感器网络高效在线充电算法
被引量：3
- 1
-
-
作者
陈辉
邓玉莲
史雯隽
武继刚
-
机构
广东工业大学
天津工业大学
-
出处
《计算机应用与软件》
北大核心
2019年第2期180-188,共9页
-
基金
国家自然科学基金项目(61672171)
广东省自然科学基金项目(2018B030311007)
广东省科技计划项目(2017B030305003)
-
文摘
在无线可充电传感器网络中,传感器节点的电池寿命是决定整个传感器网络生命周期的重要因素之一,而移动充电车可有效地为传感器节点提供电量补给。在动态请求(On-Demand)的无线可充电传感器网络中,研究充电车移动耗能和充电周期内总电量两个约束条件下的充电传感器数量最大化问题。针对该问题建立非线性整型数学模型,并提出一个基于贪心策略的在线算法。该算法在每个充电周期内,充电车依次选择距离最近的传感器节点进行充电。基于聚类思想,提出另一个在线算法。该在线聚类算法利用解决旅行商问题的最小生成树算法,使得充电车在每一个类中的充电路径构成一条回路的同时,减少移动耗能。实验结果表明,在线贪心算法、在线聚类算法得出的充电传感器数量分别占充电请求总数的67%与76%。
-
关键词
无线可充电传感器网络
最大充电传感器数
充电车
移动耗能
充电周期
总电量
在线算法
-
Keywords
Wireless rechargeable sensor networks Maximum number of charged sensors
Charging vehicle
Moving energy consumption
Charging period
Total amount of energy
Online algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
