Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks
Deploying flying ferries in large-scaled wireless sensor networks can prevent data gathering and distribution from physical communication restrictions on the ground. Ferry-assisted data distribution is straightfoward and manageable, as compared with traditional ad hoc routing over weak and multi-hop...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9423991/ |
id |
doaj-61632940197d45d2babe5e8564f64ec2 |
---|---|
record_format |
Article |
spelling |
doaj-61632940197d45d2babe5e8564f64ec22021-05-27T23:01:43ZengIEEEIEEE Access2169-35362021-01-019709067092310.1109/ACCESS.2021.30777989423991Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor NetworksChih-Lin Hu0https://orcid.org/0000-0002-7965-6082Sheng-Zhi Huang1https://orcid.org/0000-0003-3735-0613Zhenjiang Zhang2https://orcid.org/0000-0003-0217-3012Lin Hui3https://orcid.org/0000-0001-8223-3999Department of Communication Engineering, National Central University, Taoyuan, TaiwanDepartment of Communication Engineering, National Central University, Taoyuan, TaiwanSchool of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, ChinaDepartment of Computer Science and Information Engineering, Tamkang University, New Taipei City, TaiwanDeploying flying ferries in large-scaled wireless sensor networks can prevent data gathering and distribution from physical communication restrictions on the ground. Ferry-assisted data distribution is straightfoward and manageable, as compared with traditional ad hoc routing over weak and multi-hop wireless networks. Our study exploits the notion of a ferry fleet that conducts teamwork for data gathering in such environments. To maximize the lifetime of a ferry fleet, we propose a fair and energy-balanced ferry fleet placement scheme, named as FEB for brevity, as jointly considering the efficiency, balance, and fairness of energy consumption. This scheme operates two mutual phases. The first phase demarcates service regions in a network using the powered-Voronoi diagram. The second phase decides a shortest-path itinerary across sensors in every service region using a genetic-based alternative of the traveling salesman problem (TSP) algorithm. Thus, this scheme is able to ensure fair task assignment, balance energy consumption, and prolong the lifetime among multiple ferries in teamwork. Performance results show that the proposed scheme outperforms several typical schemes, including Native, K-Means and Spiral, in terms of cumulative energy computation, residual energy distribution, Jain’s fairness index on energy utilization, the number of alive ferries, and the total of task execution times during ferry teamwork.https://ieeexplore.ieee.org/document/9423991/Flying ferrydata gatheringferry placement optimizationwireless sensor networkflying ad hoc network |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Chih-Lin Hu Sheng-Zhi Huang Zhenjiang Zhang Lin Hui |
spellingShingle |
Chih-Lin Hu Sheng-Zhi Huang Zhenjiang Zhang Lin Hui Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks IEEE Access Flying ferry data gathering ferry placement optimization wireless sensor network flying ad hoc network |
author_facet |
Chih-Lin Hu Sheng-Zhi Huang Zhenjiang Zhang Lin Hui |
author_sort |
Chih-Lin Hu |
title |
Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks |
title_short |
Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks |
title_full |
Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks |
title_fullStr |
Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks |
title_full_unstemmed |
Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks |
title_sort |
energy-balanced optimization on flying ferry placement for data gathering in wireless sensor networks |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2021-01-01 |
description |
Deploying flying ferries in large-scaled wireless sensor networks can prevent data gathering and distribution from physical communication restrictions on the ground. Ferry-assisted data distribution is straightfoward and manageable, as compared with traditional ad hoc routing over weak and multi-hop wireless networks. Our study exploits the notion of a ferry fleet that conducts teamwork for data gathering in such environments. To maximize the lifetime of a ferry fleet, we propose a fair and energy-balanced ferry fleet placement scheme, named as FEB for brevity, as jointly considering the efficiency, balance, and fairness of energy consumption. This scheme operates two mutual phases. The first phase demarcates service regions in a network using the powered-Voronoi diagram. The second phase decides a shortest-path itinerary across sensors in every service region using a genetic-based alternative of the traveling salesman problem (TSP) algorithm. Thus, this scheme is able to ensure fair task assignment, balance energy consumption, and prolong the lifetime among multiple ferries in teamwork. Performance results show that the proposed scheme outperforms several typical schemes, including Native, K-Means and Spiral, in terms of cumulative energy computation, residual energy distribution, Jain’s fairness index on energy utilization, the number of alive ferries, and the total of task execution times during ferry teamwork. |
topic |
Flying ferry data gathering ferry placement optimization wireless sensor network flying ad hoc network |
url |
https://ieeexplore.ieee.org/document/9423991/ |
work_keys_str_mv |
AT chihlinhu energybalancedoptimizationonflyingferryplacementfordatagatheringinwirelesssensornetworks AT shengzhihuang energybalancedoptimizationonflyingferryplacementfordatagatheringinwirelesssensornetworks AT zhenjiangzhang energybalancedoptimizationonflyingferryplacementfordatagatheringinwirelesssensornetworks AT linhui energybalancedoptimizationonflyingferryplacementfordatagatheringinwirelesssensornetworks |
_version_ |
1721425207060594688 |