查询结果:   陈辉,邓玉莲,史雯隽,武继刚.无线可充电传感器网络高效在线充电算法[J].计算机应用与软件,2019,36(2):180 - 188.
中文标题
无线可充电传感器网络高效在线充电算法
发表栏目
多媒体技术应用
摘要点击数
107
英文标题
EFFICIENT ONLINE CHARGING ALGORITHM IN WIRELESS RECHARGEABLE SENSOR NETWORKS
作 者
陈辉 邓玉莲 史雯隽 武继刚 Chen Hui Deng Yulian Shi Wenjun Wu Jigang
作者单位
广东工业大学 广东 广州 510006 天津工业大学 天津 300387    
英文单位
Guangdong University of Technology, Guangzhou 510006, Guangdong , China Tianjin Polytechnic University, Tianjin 300387, China    
关键词
无线可充电传感器网络 最大充电传感器数 充电车 移动耗能 充电周期
Keywords
Wireless rechargeable sensor networks Maximum number of charged sensors Charging vehicle Moving energy consumption Charging period
基金项目
国家自然科学基金项目(61672171);广东省自然科学基金项目(2018B030311007);广东省科技计划项目(2017B030305003)
作者资料
陈辉,副教授,主研领域:无线传感器网络,数据科学。邓玉莲,硕士生。史雯隽,博士生。武继刚,教授。 。
文章摘要
在无线可充电传感器网络中,传感器节点的电池寿命是决定整个传感器网络生命周期的重要因素之一,而移动充电车可有效地为传感器节点提供电量补给。在动态请求(On-Demand)的无线可充电传感器网络中,研究充电车移动耗能和充电周期内总电量两个约束条件下的充电传感器数量最大化问题。针对该问题建立非线性整型数学模型,并提出一个基于贪心策略的在线算法。该算法在每个充电周期内,充电车依次选择距离最近的传感器节点进行充电。基于聚类思想,提出另一个在线算法。该在线聚类算法利用解决旅行商问题的最小生成树算法,使得充电车在每一个类中的充电路径构成一条回路的同时,减少移动耗能。实验结果表明,在线贪心算法、在线聚类算法得出的充电传感器数量分别占充电请求总数的67%与76%。
Abstract
In wireless rechargeable sensor networks (WRSNs), battery capacity of sensor node is one of the dominate factors which affects the lifetime of WRSNs. Mobile charging vehicle can effectively supply electricity for sensor nodes. This paper tried to maximize the number of charged sensors in the on-demand WRSNs, with constraints of the moving energy consumption of the mobile charger and total amount of energy supply in the charging cycle. We established a non-linear integer mathematical model and proposed an online algorithm based on greedy strategy. Charging vehicles selected the nearest sensor nodes to charge in the charging period. Based on clustering thought, another online algorithm was proposed in this study. The online clustering algorithm used an MST algorithm which was initially used to solve the traveling salesman problem, so as to make the charging path of the charging vehicle in each class form a circuit and reduce the mobile energy consumption. The experimental results show that the number of charging sensors obtained by online greedy algorithm and online clustering algorithm account for 67% and 76% of the total number of charging requests respectively.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
无线可充电传感器网络高效在线充电算法
陈辉
多媒体技术应用
2019
2
180
[摘要]