联合充电和数据收集的WCE多目标路径规划算法

魏振春; 孙仁浩; 吕增威; 韩江洪; 石雷; 徐俊逸

doi:10.11959/j.issn.1000-436x.2018216

您当前的位置：

首页 >

文章列表页 >

联合充电和数据收集的WCE多目标路径规划算法

学术论文 | 更新时间：2024-06-05

- 联合充电和数据收集的WCE多目标路径规划算法
- Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization
- 通信学报 2018年39卷第10期页码：22-33
- 作者机构：
  
  1. 合肥工业大学计算机与信息学院，安徽合肥 230009
  2. 安全关键工业测控技术教育部工程研究中心，安徽合肥 230009
  3. 工业安全与应急技术安徽省重点实验室，安徽合肥 230009
- 作者简介：
  
  [ "魏振春（1978-），男，宁夏青铜峡人，博士，合肥工业大学副教授、硕士生导师，主要研究方向为物联网、无线传感器网络、智能计算。" ]
  [ "孙仁浩（1992-），男，吉林扶余人，合肥工业大学硕士生，主要研究方向为无线传感器网络、智能优化算法。" ]
  [ "吕增威（1989-），男，山东烟台人，合肥工业大学博士生，主要研究方向为物联网、智能计算、机器学习。" ]
  [ "韩江洪（1954-），男，江苏南京人，合肥工业大学教授、博士生导师，主要研究方向为计算机控制、物联网、无线网络。" ]
  [ "石雷（1980-），男，安徽合肥人，博士，合肥工业大学副教授、硕士生导师，主要研究方向为无线网络、干扰管理。" ]
  [ "徐俊逸（1990-），男，江苏常州人，合肥工业大学博士生，主要研究方向为物联网、软件定义网络、网络功能虚拟化。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61502142);国家自然科学基金资助项目(61501161);国家自然科学基金资助项目(61370088)
- DOI：10.11959/j.issn.1000-436x.2018216
  中图分类号： TP393
- 网络出版日期：2018-10，
  
  纸质出版日期：2018-10-25
- 稿件说明：
移动端阅览
魏振春, 孙仁浩, 吕增威, 等. 联合充电和数据收集的WCE多目标路径规划算法[J]. 通信学报, 2018,39(10):22-33.

Zhenchun WEI, Renhao SUN, Zengwei LYU, et al. Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization[J]. Journal on communications, 2018, 39(10): 22-33.
魏振春, 孙仁浩, 吕增威, 等. 联合充电和数据收集的WCE多目标路径规划算法[J]. 通信学报, 2018,39(10):22-33. DOI： 10.11959/j.issn.1000-436x.2018216.

Zhenchun WEI, Renhao SUN, Zengwei LYU, et al. Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization[J]. Journal on communications, 2018, 39(10): 22-33. DOI： 10.11959/j.issn.1000-436x.2018216.

摘要

在无线可充电传感器网络中的可移动的无线充电设备（WCE，wireless charging equipment）自身携带的能量有限的情况下，设计了 WCE 的充电策略和数据收集策略，并在此基础上以最大化 WCE 总能量的利用率和最小化网络中节点数据传输的平均时延为目标建立了联合充电和数据收集的WCE多目标路径规划模型，提出了一种基于精英策略的多目标蚁群优化算法，改进了蚂蚁状态转移策略和信息素更新策略，求得了该多目标问题的Pareto最优解集。以20个传感器节点为例，通过仿真实验分析了蚁群系统参数对ES-MOAC算法的影响，50组对比实验表明ES-MOAC算法在求解该问题上得到的能量利用率的平均值比NSGA-II算法增加了4.53%，网络中所有节点数据传输的平均时延的平均值比NSGA-II算法缩短了5.12%。

Abstract

Considering limited energy of the wireless charging equipment (WCE) in wireless rechargeable sensor network

an energy replenishment strategy and a data collection strategy are designed.On the basis of these

a path planning model for WCE with functions of joint energy replenishment and data collection based on multi-objective optimization is constructed with two optimization objectives

maximizing the total energy utility of WCE and minimizing the average delay of data transmission of all the sensor nodes in the network.To deal with it

a multi-objective ant colony optimization algorithm based on elitist strategy was proposed

where the state transition strategy and the pheromone updating strategy were improved.Then

the Pareto set was obtained in terms of this multi-objective optimization problem.The parameter setting of ant colony algorithm’s effects on the proposed algorithm were analyzed under 20 sensor nodes.50 groups of contrastive experiments show that the average number of energy utilization obtained by ES-MOAC algorithm is 4.53% higher than that of NSGA-II algorithm.The average number of average delay of all node data transmission obtained by ES-MOAC algorithm is 5.12% lower than that of NSGA-II algorithm.

关键词

Keywords

references

LIAN J , NAIK K , AGNEW G B . Data capacity improvement of wireless sensor networks using non-uniform sensor distribution [J ] . International Journal of Distributed Sensor Networks , 2006 , 2 ( 2 ): 121 - 145 .

OLARIU S , STOJMENOVIC I . Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting [C ] // IEEE International Conference on Computer Communications . 2006 : 2505 - 2516 .

郭剑 , 孙力娟 , 许文君 , 等 . 基于移动 sink 的无线传感器网络数据采集方案 [J ] . 通信学报 , 2012 , 33 ( 9 ): 176 - 184 .

GUO J , SUN L J , XU W J , et al . Mobile sink-based data collection scheme for wireless sensor networks [J ] . Journal on Communications , 2012 , 33 ( 9 ): 176 - 184 .

卢先领 , 王莹莹 . 时延受限的移动sink数据收集算法 [J ] . 通信学报 , 2014 , 35 ( 10 ): 107 - 116 .

LU X L , WANG Y Y . Data collection algorithm for mobile sink in delay-constrained network [J ] . Journal on Communications , 2014 , 35 ( 10 ): 107 - 116 .

CHANG J Y , SHEN T H . An efficient tree-based power saving scheme for wireless sensor networks with mobile sink [J ] . IEEE Sensors Journal , 2016 , 16 ( 20 ): 7545 - 7557 .

IWATA M , TANG S H , OBANA S . Sink-based centralized transmission scheduling by using asymmetric communication and wake-up radio [C ] // IEEE Wireless Communications and Networking Conference . 2017 : 1 - 6 .

XIE L G , SHI Y , HOU Y T , et al . Wireless power transfer and applications to sensor networks [J ] . Wireless Communications , 2013 , 20 ( 4 ): 140 - 145 .

YANG Y Y , WANG C . Wireless rechargeable sensor networks [M ] . Heidelberg : Springer-VerlagPress , 2015 .

SHI Y , XIE L G , HOU Y T , et al . On renewable sensor networks with wireless energy transfer [C ] // IEEE International Conference on Computer Communications . 2012 : 1350 - 1358 .

HE L , GU Y , PAN J P , et al . On-demand charging in wireless sensor networks:theories and applications [C ] // International Conference on Mobile Ad-Hoc and Sensor Systems . 2013 : 28 - 36 .

HE L , KONG L H , GU Y , et al . Evaluating the on-demand mobile charging in wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2015 , 14 ( 9 ): 1861 - 1875 .

XU J Y , YUAN X H , WEI Z C , et al . A wireless sensor network recharging strategy by balancing lifespan of sensor nodes [C ] // IEEE Wireless Communications and Networking Conference . 2017 : 1 - 6 .

陈花 , 魏振春 , 韩江洪 , 等 . 无线充电设备能量受限的 WRSNs 周期性充电规划 [J ] . 电子测量与仪器学报 , 2017 , 31 ( 7 ): 1031 - 1039 .

CHENG H , WEI Z C , HAN J H , et al . Periodic charging strategy of energy-constrained wireless charging equipment in WRSNs [J ] . Journal of Electronic Measurement and Instrumentation , 2017 , 31 ( 7 ): 1031 - 1039 .

丁煦 , 韩江洪 , 石雷 , 等 . 可充电无线传感器网络动态拓扑问题研究 [J ] . 通信学报 , 2015 , 36 ( 1 ): 133 - 145 .

DING X , HAN J H , SHI L , et al . Problem of the dynamic topology architecture of rechargeable wireless sensor networks [J ] . Journal on Communications , 2015 , 36 ( 1 ): 133 - 145 .

XIE L , SHI Y , HOU Y T , et al . A mobile platform for wireless charging and data collection in sensor networks [J ] . IEEE Journal on Selected Areas in Communications , 2015 , 33 ( 8 ): 1521 - 1533 .

WANG C , LI J , YE F , et al . A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints [J ] . IEEE Transactions on Computers , 2016 , 65 ( 8 ): 2411 - 2427 .

GUO S T , WANG C , YANG Y Y . Mobile data gathering with wireless energy replenishment in rechargeable sensor networks [C ] // IEEE International Conference on Computer Communications . 2013 : 1932 - 1940 .

ZHAO M , LI J , YANG Y Y . A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks [J ] . IEEE Transactions on Mobile Computing , 2014 , 13 ( 12 ): 2689 - 2705 .

DEB K , PRATAP A , AGARWAL S , et al . A fast and elitist multi-objective genetic algorithm:NSGA-II [J ] . IEEE Transactions on Evolutionary Computation , 2002 , 6 ( 2 ): 182 - 197 .

浏览量

1145

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于异常检测和AUV辅助的水下传感器网络可靠节能路由协议

感-通-物多目标融合应急无人机路径规划方法

物联网数据收集中无人机路径智能规划

多移动信标辅助的分布式节点定位方法