TY - GEN
T1 - Data Collection Maximization for UAV-Enabled Wireless Sensor Networks
AU - Chen, Mengyu
AU - Liang, Weifa
AU - Li, Yuchen
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/8
Y1 - 2020/8
N2 - Data collection in wireless sensor networks (WSNs) as a fundamental problem has been extensively studied in the past. With the fast deployment of 5G networks, the use of unmanned aerial vehicles (UAVs) for data collection in WSNs has become a promising technology due to its high flexibility, low cost and ease of deployment. Most existing studies of using UAVs for data collection focused on the one-to-one data collection scheme, where a UAV can collect the sensing data from one sensor at each time. There is another one-to-many data collection scheme where the UAV can collect sensing data from multiple sensors simultaneously through the Orthogonal Frequency Division Multiple Access technique. In this paper, we study data collection in WSNs by adopting the one-to-many data collection scheme with the aim to maximize the volume of data collected, subject to the energy capacity on the UAV. Specifically, we first formulate a novel multi-sensor data collection optimization problem and show that the problem is NP-hard. We then devise a (1-1e)-approximation algorithm for the problem. We finally evaluate the performance of the proposed algorithm through experimental simulations. Simulation results demonstrate that the proposed algorithm is promising, and outperforms other heuristics significantly.
AB - Data collection in wireless sensor networks (WSNs) as a fundamental problem has been extensively studied in the past. With the fast deployment of 5G networks, the use of unmanned aerial vehicles (UAVs) for data collection in WSNs has become a promising technology due to its high flexibility, low cost and ease of deployment. Most existing studies of using UAVs for data collection focused on the one-to-one data collection scheme, where a UAV can collect the sensing data from one sensor at each time. There is another one-to-many data collection scheme where the UAV can collect sensing data from multiple sensors simultaneously through the Orthogonal Frequency Division Multiple Access technique. In this paper, we study data collection in WSNs by adopting the one-to-many data collection scheme with the aim to maximize the volume of data collected, subject to the energy capacity on the UAV. Specifically, we first formulate a novel multi-sensor data collection optimization problem and show that the problem is NP-hard. We then devise a (1-1e)-approximation algorithm for the problem. We finally evaluate the performance of the proposed algorithm through experimental simulations. Simulation results demonstrate that the proposed algorithm is promising, and outperforms other heuristics significantly.
UR - http://www.scopus.com/inward/record.url?scp=85093847592&partnerID=8YFLogxK
U2 - 10.1109/ICCCN49398.2020.9209619
DO - 10.1109/ICCCN49398.2020.9209619
M3 - Conference contribution
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
BT - ICCCN 2020 - 29th International Conference on Computer Communications and Networks
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 29th International Conference on Computer Communications and Networks, ICCCN 2020
Y2 - 3 August 2020 through 6 August 2020
ER -