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
Energy-efficient data routing in cooperative UAV swarms for medical assistance after a disaster
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: [email protected]
b)
Electronic mail: [email protected]
c)
Electronic mail: [email protected]
d)
Electronic mail: [email protected]
e)
Author to whom correspondence should be addressed: [email protected]
f)
Electronic mail: [email protected]
g)
Electronic mail: [email protected]
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:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Response to music on the nonlinear dynamics of human fetal heart rate fluctuations: A recurrence plot analysis
José Javier Reyes-Lagos, Hugo Mendieta-Zerón, et al.
Reliable detection of directional couplings using cross-vector measures
Martin Brešar, Ralph G. Andrzejak, et al.
Synchronization in spiking neural networks with short and long connections and time delays
Lionel Kusch, Martin Breyton, et al.
Related Content
Introduction to Focus Issue: Complex Network Approaches to Cyber-Physical Systems
Chaos (September 2019)