Medical assistance is crucial to disaster management. In particular, the situation of survivors as well as the environmental information after disasters should be collected and sent back to cloud/data centers immediately for further interpretation and analysis. Recently, unmanned aerial vehicle (UAV)-aided disaster management has been considered a promising approach to enhance the efficiency of searching and rescuing survivors after a disaster, in which a group of UAVs collaborates to accomplish the search and rescue task. However, the battery capacity of UAVs is a critical shortcoming that limits their usage. Worse still, the unstable network connectivity of disaster sites could lead to high latency of data transmission from UAV to remote data centers, which could make significant challenges on real-time data collecting and processing. To solve the above problems, in this paper, we investigate an energy-efficient multihop data routing algorithm with the guarantee of quality-of-service for UAV-aided medical assistance. Specifically, we first study the data routing problem to minimize the energy consumption considering transmission rate, time delay, and life cycle of the UAV swarms. Then, we formulate the issue as a mixed-integer nonlinear programming model. Because of the Non-deterministic Polynomial-hardness of this problem, we propose a polynomial time algorithm based on a genetic algorithm to solve the problem. To achieve high efficiency, we further enhance our algorithm based on DBSCAN and adaptive techniques. Extensive experiments show that our approach can outperform the state-of-the-art methods.
Skip Nav Destination
Article navigation
June 2019
Research Article|
June 11 2019
Energy-efficient data routing in cooperative UAV swarms for medical assistance after a disaster
Special Collection:
Focus Issue: Complex Network Approaches to Cyber-Physical Systems
Yuanhao Yang
;
Yuanhao Yang
a)
1
School of Data and Computer Science, Sun Yat-Sen University
, Guangzhou 510006, China
Search for other works by this author on:
Xiaoyu Qiu;
Xiaoyu Qiu
b)
1
School of Data and Computer Science, Sun Yat-Sen University
, Guangzhou 510006, China
Search for other works by this author on:
Shenghui Li
;
Shenghui Li
c)
1
School of Data and Computer Science, Sun Yat-Sen University
, Guangzhou 510006, China
Search for other works by this author on:
Junbo Wang;
Junbo Wang
d)
2
School of Computer Science and Engineering, University of Aizu
, Aizu-Wakamatsu City 9650000, Japan
Search for other works by this author on:
Wuhui Chen;
Wuhui Chen
e)
1
School of Data and Computer Science, Sun Yat-Sen University
, Guangzhou 510006, China
Search for other works by this author on:
Patrick C. K. Hung
;
Patrick C. K. Hung
f)
3
Business and IT, University of Ontario Institute of Technology
, Oshawa L0B, Canada
Search for other works by this author on:
Zibin Zheng
Zibin Zheng
g)
1
School of Data and Computer Science, Sun Yat-Sen University
, Guangzhou 510006, China
Search for other works by this author on:
a)
Electronic mail: yangyh57@mail2.sysu.edu.cn
b)
Electronic mail: qiuxy23@mail2.sysu.edu.cn
c)
Electronic mail: lishh53@mail2.sysu.edu.cn
d)
Electronic mail: j-wang@u-aizu.ac.jp
e)
Author to whom correspondence should be addressed: chenwuh@mail.sysu.edu.cn
f)
Electronic mail: patrick.hung@uoit.ca
g)
Electronic mail: zhzibin@mail.sysu.edu.cn
Note: The paper is part of the Focus Issue, "Complex Network Approaches to Cyber-Physical Systems."
Chaos 29, 063106 (2019)
Article history
Received:
February 14 2019
Accepted:
May 07 2019
Citation
Yuanhao Yang, Xiaoyu Qiu, Shenghui Li, Junbo Wang, Wuhui Chen, Patrick C. K. Hung, Zibin Zheng; Energy-efficient data routing in cooperative UAV swarms for medical assistance after a disaster. Chaos 1 June 2019; 29 (6): 063106. https://doi.org/10.1063/1.5092740
Download citation file:
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Pay-Per-View Access
$40.00
Citing articles via
Nonlinear model reduction from equations and data
Cecilia Pagliantini, Shobhit Jain
Sex, ducks, and rock “n” roll: Mathematical model of sexual response
K. B. Blyuss, Y. N. Kyrychko
Recent achievements in nonlinear dynamics, synchronization, and networks
Dibakar Ghosh, Norbert Marwan, et al.
Related Content
Introduction to Focus Issue: Complex Network Approaches to Cyber-Physical Systems
Chaos (September 2019)