Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization

Zhenchun WEI; Renhao SUN; Zengwei LYU; Jianghong HAN; Lei SHI; Junyi XU

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

您当前的位置：

首页 >

文章列表页 >

Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization

Papers | 更新时间：2024-06-05

- Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization
- Journal on Communications Vol. 39, Issue 10, Pages: 22-33(2018)
- 作者机构：
  
  1. 合肥工业大学计算机与信息学院，安徽合肥 230009
  2. 安全关键工业测控技术教育部工程研究中心，安徽合肥 230009
  3. 工业安全与应急技术安徽省重点实验室，安徽合肥 230009
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61502142);The National Natural Science Foundation of China(61501161);The National Natural Science Foundation of China(61370088)
- DOI：10.11959/j.issn.1000-436x.2018216
  CLC： TP393
- Online First：2018-10，
  
  Published：25 October 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

2758

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Reliable energy-efficient routing protocol based on anomalous detection and AUV-aid for underwater sensor networks

Integrated perception-communication-logistics multi-objective oriented path planning for emergency UAVs

UAV path intelligent planning in IoT data collection

Multi-mobile-beacon assisted distributed node localization scheme

Related Author

WANG Zhigang

TIAN Xiaojing

WANG Lijuan

DU Xiujuan

LI Chong

XIE Yaqi

XU Lianming

WANG Kailiang

Related Institution

College of Computer, Qinghai Provincial Key Laboratory of IoT, Qinghai Normal University

The State Key Laboratory of Tibetan Intelligent Information Processing and Application

School of Computer Science, North China Institute of Science and Technology

School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications

State Grid Jibei Information & Telecommunication Company

AI问答

⁰