魏振春1, 2, 3,,,
韩江洪1, 2, 3,
孙仁浩1,
夏成凯1
1.合肥工业大学计算机与信息学院??合肥??230601
2.安全关键工业测控技术教育部工程研究中心??合肥??230000
3.工业安全与应急技术安徽省重点实验室??合肥??230002
基金项目:国家自然科学基金(61502142, 61701162)
详细信息
作者简介:吕增威：男，1989年生，博士生，研究方向为无线传感器网络、智能算法
魏振春：男，1978年生，副教授、硕士生导师，研究方向为无线传感器网络、智能计算、机器学习
韩江洪：男，1954年生，教授、博士生导师，研究方向为无线通信、无线传感器网络、智能计算
孙仁浩：男，1993年生，硕士，研究方向为无线传感器网络、嵌入式系统
夏成凯：男，1994年生，硕士生，研究方向为无线传感器网络、智能计算
通讯作者:魏振春 weizc@hfut.edu.cn
中图分类号:TN925.3计量
文章访问数:1985
HTML全文浏览量:787
PDF下载量:67
被引次数:0
出版历程
收稿日期:2018-09-18
修回日期:2019-03-04
网络出版日期:2019-03-26
刊出日期:2019-08-01
A Mobile Charging and Data Collecting Algorithm Based on Multi-objective Optimization
Zengwei Lü1,Zhenchun WEI1, 2, 3,,,
Jianghong HAN1, 2, 3,
Renhao SUN1,
Chengkai XIA1
1. School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China
2. Engineering Research Center of Safety Critical Industrial Measurement and Control Technology, Ministry of Education, Hefei 230000, China
3. Key Laboratory of Industry Safety and Emergency Technology, Anhui Province, Hefei 230002, China
Funds:The National Natural Science Foundation of China (61502142, 61701162)
摘要
摘要:近年来，通过引入移动设备(ME)为无线传感器网络(WSNs)进行无线充电和数据收集成为一个研究热点。传统方法一般先根据节点的充电需求优先级确定移动路径，再根据该路径依次对节点进行数据收集。该文同时考虑充电需求和数据收集两个维度，以最大化ME的总能量利用率和最小化数据收集平均时延为目标，建立多目标一对多充电及数据收集模型。在ME携带的行驶能量和充电能量不足的前提下，设计路径规划策略和均衡化充电策略，并改进多目标蚁群算法对该文问题进行求解。实验结果表明，该文算法在多种场景下的目标值、Pareto解的数量、Pareto解集的均匀性、分布范围等性能指标均优于NSGA-II算法。
关键词:无线可充电传感器网络/
数据收集/
多目标优化
Abstract:Recently, the mobile charging and data collecting by using Mobile Equipment (ME) in Wireless Sensor Networks (WSNs) is a hot topic. Existing studies determine usually the traveling path of ME according to the charging requirements of sensor nodes firstly, and then handle the data collecting. In this paper, charging requirement and data collecting are taken into consideration simultaneously. A one-to-many charging and data collecting model for ME is established with two optimization objectives, maximizing the total energy utilization and minimizing the average delay of data collecting. Due to the limited energy of the ME, the path planning strategy and the equalization charging strategy are designed. An improved multi-objective ant colony algorithm is proposed to solve the problem. Experiments show that the objective values, the number of Pareto solutions, the homogeneity of Pareto solutions and the distribution of Pareto solutions obtained by the proposed algorithm are all superior over NSGA-II algorithm.
Key words:Wireless Rechargeable Sensor Networks (WRSNs)/
Data collecting/
Multiple-objective optimization
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=7ebd5d0c-bbc1-4c29-a8eb-0fbdf1a09c18
