Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization
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 collectio...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2018-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018216/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539437606993920 |
|---|---|
| author | Zhenchun WEI Renhao SUN Zengwei LYU Jianghong HAN Lei SHI Junyi XU |
| author_facet | Zhenchun WEI Renhao SUN Zengwei LYU Jianghong HAN Lei SHI Junyi XU |
| author_sort | Zhenchun WEI |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-860726bb2e6d4cd19b4542377b6ff109 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2018-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-860726bb2e6d4cd19b4542377b6ff1092025-01-14T07:15:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-10-0139223359721052Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimizationZhenchun WEIRenhao SUNZengwei LYUJianghong HANLei SHIJunyi XUConsidering 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018216/wireless rechargeable sensor networkjoint energy replenishment and data collectionpath planning |
| spellingShingle | Zhenchun WEI Renhao SUN Zengwei LYU Jianghong HAN Lei SHI Junyi XU Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization Tongxin xuebao wireless rechargeable sensor network joint energy replenishment and data collection path planning |
| title | Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization |
| title_full | Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization |
| title_fullStr | Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization |
| title_full_unstemmed | Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization |
| title_short | Path planning algorithm for WCE with joint energy replenishment and data collection based on multi-objective optimization |
| title_sort | path planning algorithm for wce with joint energy replenishment and data collection based on multi objective optimization |
| topic | wireless rechargeable sensor network joint energy replenishment and data collection path planning |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018216/ |
| work_keys_str_mv | AT zhenchunwei pathplanningalgorithmforwcewithjointenergyreplenishmentanddatacollectionbasedonmultiobjectiveoptimization AT renhaosun pathplanningalgorithmforwcewithjointenergyreplenishmentanddatacollectionbasedonmultiobjectiveoptimization AT zengweilyu pathplanningalgorithmforwcewithjointenergyreplenishmentanddatacollectionbasedonmultiobjectiveoptimization AT jianghonghan pathplanningalgorithmforwcewithjointenergyreplenishmentanddatacollectionbasedonmultiobjectiveoptimization AT leishi pathplanningalgorithmforwcewithjointenergyreplenishmentanddatacollectionbasedonmultiobjectiveoptimization AT junyixu pathplanningalgorithmforwcewithjointenergyreplenishmentanddatacollectionbasedonmultiobjectiveoptimization |