Energy-Effective Data Gathering for UAV-Aided Wireless Sensor Networks

^1,2

and

Hongbo Zhu

^1,2,*

Jiangsu Key Laboratory of Wireless Communications, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Engineering Research Center of Health Service System Based on Ubiquitous Wireless Networks, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Author to whom correspondence should be addressed.

Sensors2019,19(11), 2506;https://doi.org/10.3390/s19112506

Submission received: 23 April 2019 /Revised: 28 May 2019 /Accepted: 30 May 2019 /Published: 31 May 2019

(This article belongs to the Special IssueUAV-Based Applications in the Internet of Things (IoT))

Downloadkeyboard_arrow_down

Browse Figures

Review Reports Versions Notes

Abstract

Unmanned aerial vehicles (UAVs) are capable of serving as a data collector for wireless sensor networks (WSNs). In this paper, we investigate an energy-effective data gathering approach in UAV-aided WSNs, where each sensor node (SN) dynamically chooses the transmission modes, i.e., (1) waiting, (2) conventional sink node transmission, (3) uploading to UAV, to transmit sensory data within a given time. By jointly considering the SN’s transmission policy and UAV trajectory optimization, we aim to minimize the transmission energy consumption of the SNs and ensure all sensory data completed collected within the given time. We take a two-step iterative approach and decouple the SN’s transmission design and UAV trajectory optimization process. First, we design the optimal SNs transmission mode policy with preplanned UAV trajectory. A dynamic programming (DP) algorithm is proposed to obtain the optimal transmission policy. Then, with the fixed transmission policy, we optimize the UAV’s trajectory from the preplanned trace with recursive random search (RRS) algorithm. Numerical results show that the proposed scheme achieves significant energy savings gain over the benchmark schemes.

Keywords:

unmanned aerial vehicles (UAVs);wireless sensor networks;recursive random search (RRS);trajectory optimization;dynamic programming

1. Introduction

Wireless sensor networks have been largely deployed for various sensory solutions: agricultural and environmental monitoring, or smart cities application [1,2,3], enabled by an enormous amount of sensor nodes (SNs). The sensory nodes typically send the collected data to the sink node. Constrained by the distance and channel character, the direct sink node transmission approach is nevertheless energy-consuming. Powered by battery, these sensor nodes are difficult to be recharged [4]. Hence, It is of great importance to design the energy-efficient data collection approach for prolonging the lifetime of wireless sensor networks (WSNs) [5]. The mobile sink was considered in [6] to enhance the network performance in the WSNs.

Recently, utilizing the unmanned aerial vehicle (UAV) for WSNs has been deemed as a promising solution of energy-efficient data collection. Featured by flexible mobility, UAV can move sufficiently close to the SNs. The line-of-sight (LoS) communication links between UAV and SNs can reduce transmission energy consumption.

Different from conventional communication techniques, UAV’s deployment and trajectory optimization issues are the new challenges for UAV-aided wireless communications. The performance is enhanced by the UAV placement optimization [7]. Many efforts have been devoted to the UAV’s deployment optimization. Aiming at downlink coverage maximization, a three-dimensional (3D) UAV deployment optimization was considered in [8]. Moreover, 3D UAV deployment was also investigated in [9] to maximize the serving users. Apart from the placement optimization, the authors in [10] maximized throughput by power allocation together with the UAV’s trajectory optimization. The compressive sensing (CS) for WSN data gathering was studied in [11] to offer a transmission-efficient architecture. Using the UAV as LoRaWAN gateways, an energy-efficient surveillance scheme was investigated in [12] for the intelligent transportation systems (ITS).

As a promising solution for data collection and dissemination, UAV-aided WSNs has captured great attention. With practical protocols and experiments, characterization of communication links of UAV-aided WSNs was given in [13]. The multi-sensor uplink interference mitigation was proposed in [14] by leveraging the UAV beamforming. The SNs’ wake-up policy and UAV’s trajectory were jointly optimized in [5] to minimize energy consumption of SNs. The UAV flight time for sensory data collection was minimized in [15]. The multi-agent reinforcement learning (MARL) framework was proposed in [16], where each UAV acts as the agent and automatically selected its communicating node, power levels and subchannels without any information exchange among UAVs. Leveraging proactive caching, reference [17] disseminated the popular data to a set of selected nodes that cooperatively cache all the files. Then, one SN retrieved the requested data from its local cache or from its nearest neighbor that has cached the file via device-to-device (D2D) communications, which could largely enhance the UAV endurance. The UAV was deployed in the WSN to gather environmental data for monitoring area [18]. The UAV also plays an active role in optimizing the WSN topology. The authors in [19] further considered to recharge out-of-battery ground devices with energy transfer from the UAV to extend the network lifetime. The system power consumption is minimized by deploying the UAV as a relay between the base station and sensors in [20].

It is worthwhile to note that most of the existing works mentioned above focused on energy efficiency or throughput enhancement, and only considered the UAV trajectory optimization, but overlooked the SNs transmission policy design. In fact, most of the sensory data are delay-tolerant. This character helps to further enhance the UAV data collection performance in energy efficiency and throughput, since the sensory data only needed to be uploaded to the data collector before the given time expires. Each SN needs to upload an amount of data to the data collector within a given time. At each slot, the SNs decide to upload data with optional transmission modes: i.e., (1) waiting, (2) directly transmitting data to the sink node, (3) uploading data to UAV transmission when available. On one side, the direct sink node transmission approach is always available. It nevertheless costs more energy consumption due to the distance and poor transmission link. On the other side, the UAV data gathering is energy-effective transmission mode with the short-distance LoS link, while it may not always be available. As the sensory data transmission is delay-tolerant, it is of the SN’s interest to wait for the UAV collecting data, which save transmission energy of SNs. However, constrained by the buffer size and transmission time, the long wait nevertheless leads to the unfinished transmission and incurs a buffer overflow and new sensory data loss.

In this paper, we study the delay-tolerant sensory data gathering problem in UAV-aided WSNs. Both SN’s transmission policy and UAV trajectory optimization are considered to minimize the transmission energy consumption while guaranteeing the completed transmission within a given time. We take a two-step iterative approach, and decouple the SN’s transmission design and UAV trajectory optimization process. First, we design the optimal SNs transmission mode policy with preplanned UAV trajectory. As they are aware of the given time of transmission and UAV trajectory, each SN dynamically chooses three possible modes, including (1) waiting, (2) transmitting data to sink node, (3) uploading data to UAV when possible. The multi-slot transmission mode decision can be formulated as a finite-horizon sequential Markov process [21]. A dynamic programming (DP) algorithm is proposed to obtain the optimal transmission policy. Secondly, we fix the transmission policy, and optimize the UAV’s trajectory from the preplanned trace with recursive random search (RRS) algorithm [22,23]. Numerical results show that the proposed scheme achieves significant energy saving gain over the benchmark schemes, which either ignore the transmission design or UAV trajectory optimization. It shows that the proposed scheme can strike a good trade-off between energy consumption reduction and buffer overflow avoidance.

The rest of the paper is organized as follows. The UAV-aided WSN system model is described inSection 2. The joint SN’s transmission policy and UAV trajectory optimization problem are formulated inSection 3, and the proposed algorithm inSection 4 gives the solution. Numerical results are shown inSection 5, and conclusions are drawn inSection 6.

2. System Model

As shown inFigure 1, we consider a wireless sensor network, whereN sensor nodes (SN) are randomly distributed for sensing ambient environments. Each sensor node is labelled in the set

N = {1, 2, \dots, N}

, with coordinates captured in the set

A = {a_{1}, a_{2}, \dots, a_{N}}

, where

a_{n} \in R^{2 \times 1}, n \in N

. Assume

S_{n}

bits sensory data in then-th SN,

n \in N

needs to be delivered to the data centre withinT seconds. The sensor nodes are usually inexpensive devices with limited buffer size. If not complete the transmission before the given time, it may result in a buffer overflow result and new sensing data lost. The given timeT is the deadline for transmission. The total time is divided into discrete time slots, and

t \in T = {1, 2, \dots, T}

, with slot length

Δ t

. We denote the size of remaining data in then-th SN node’s buffer as

s_{n} \in S_{n} \subseteq [0, S_{n}]

In conventional WSNs, then-th SN node sends its sensory data to the sink node through the uplink channel. Due to the long distance and huge path loss, this transmission usually comes with high energy-consuming. In this paper, we additionally deploy the UAV for sensory data gathering. The flexibility of UAV enables the shorter distance to SNs, and reduces the SNs’ transmission power consumption. Since UAV transmission is not always available for all SNs, we also consider the delay-tolerant data gathering within the transmission deadline. The SNs can keep idle and wait for the UAV coming for gathering. Thus, the SNs may have three transmission modes

k \in K

at each decision time:

Waiting $k = 0$ : the SN node chooses to sleep and do not transmit the sensory data;
Sink transmission $k = 1$ : the SN node uploads the sensing data to the closest sink nodes;
UAV gathering $k = 2$ : the SN node delivers the data to the UAV when possible.

We assume that the one fixed-wing UAV is deployed, flying at fixedL meters in elevation at a constant velocityV. The coordinates of the UAV at time slott is denoted by

q_{t}

, and we can assume the UAV’s position is approximately unchanged within the slot length

Δ t

, i.e.,

Δ t ≪ \frac{1}{V}

. Therefore, the UAV’s horizontal trajectory withinT can be approximated by the sequence

Q = {q_{t}, t \in T}

. It satisfies that the

∥ q_{T} - q_{1} ∥ \leq V T

. The UAV sends hello messages containing its flight information to SNs, including trajectory

Q

and cruise speed, at a periodic rate that is inversely proportional to its speed. Therefore, the SNs can dynamically decide the transmission policy.

The achievable data rates and transmitting power of SNs for choosing optionk at time slott are denoted by

R_{n} (q_{t}, k)

and

p_{k, t}

, respectively. It is assumed that all SNs transmit data to the sink node at orthogonal uplink subchannels with the same bandwidth

W_{1}

. From the free-space path loss model [24], we give the achievable rate of then-th SN node received from the nearest sink

d_{n}

R_{n} (1) = R_{n} (q_{t}, 1) = W_{1} \log_{2} (1 + \frac{p_{1, t} κ_{0}}{{∥b - a_{n}∥}^{α}}),

(1)

where

b

denotes the horizontal coordinates of the sink node

d_{n}

α

is the path loss coefficient.

N_{0}

is the average noise power.

κ_{0} = \frac{β_{0}}{N_{0}}

is the reference received signal-to-noise (SNR), where

β_{0}

represents the reference channel gain of the receiver over 1 m distance. Similarly, the achievable rates of then-th SN which decides to upload data through the UAV at time slott is given by

R_{n} (q_{t}, 2) = W_{2} \log_{2} (1 + \frac{p_{2, t} κ_{0}}{{∥q_{t} - a_{n}∥}^{α / 2} + L^{α / 2}}) .

(2)

where

W_{2}

is bandwidth for uploading data to the UAV.

3. Problem Formulation

In this paper, we jointly optimize the trajectory of the UAV and the transmission policy of the SNs. The energy consumption of then-th SN is based on the delivered data amount and the transmission energy consumption rate of the selected mode at the time slott, as given by

E_{n, t} (s_{n}, q, k) = min {s_{n}, R_{n} (q_{t}, k) Δ t} η_{n} (q_{t}, k) .

(3)

where

η_{n} (q_{t}, k)

is the transmission energy consumption rate (Joule/bit) [25] of then-th SN node selecting the transmission modek. Particularly, as no data transmitted when the SNs choose to idle, transmission energy consumption rate

η (q_{t}, 0) = 0

and the achievable data rates

R (q_{t}, 0) = 0

Constrained by the limited buffer size, we define the penalty for not finishing the transmission and data loss within the given timeT. The penalty at the time slot

T + 1

is expressed as

{\tilde{E}}_{n, T + 1} (s_{n}, q_{T}, k) = ϑ (s_{n}),

(4)

where the penalty

ϑ (s_{n})

is the function of the unfinished data at

T + 1

, which is a non-negative function with

ϑ (s_{n}) \geq 0

and

ϑ (0) = 0

. Therefore, the penalty is non-decreasing with the remaining data

s_{n}

. Note that the remaining data at the end of the deadline (i.e.,T) is bound to lose due to a buffer overflow, i.e., the remaining data atT is the lost data at the transmission.

We define the transmission policy as

Ω = {Ω_{n}, \forall n \in N}

, where

Ω_{n} = {α_{n, t} = k, \forall s_{n} \in S_{n}, t \in T}

is the transmission policy for then-th SN node, and

α_{n, t}

is the mode then-th SN node that can take at time slott. In this paper, we optimize the UAV’s trajectory and SNs transmission policy to minimize the total transmission energy consumption while minimizing data loss. The optimization problem can be formulated as

\begin{matrix} (P 1) : & min_{Ω, Q} \sum_{n = 1}^{N} \sum_{t = 1}^{T} & E_{n, t} (s_{n}, q_{t}, α_{n, t}^{Ω}) + {\tilde{E}}_{n, T + 1} (s_{n}, q_{T}, α_{n, t}^{Ω}) \\ s . t . & (1), (2) \\ α_{n, t} \in K = {0, 1, 2} \\ s_{n} \in S_{n} \subseteq [0, S_{n}] \\ ∥ q_{t} - q_{t - 1} ∥ \leq V Δ t \\ a_{n} \in {a_{1}, a_{2}, \dots, a_{N}} \end{matrix}

(5)

where the total energy consumption and the penalty for buffer overflow within the given time is defined as the total cost function. The first part of objective of P1 is energy consumption for uploading the data from

t = 1

t = T

, and the second part is the penalty if the data loss occurs at

t = T + 1

. The first one is to reduce energy consumption as much as possible, while the second aims at avoiding the data loss. There is a weight between the first and second cost function when combined. For simplicity, we assume that energy consumption and the penalty for data loss have equal weights in the cost. The weight embodies the SN’s sensitivity to energy consumption or completion. The location information of SN node

{a_{1}, a_{2}, \dots, a_{N}}

is the configuration parameter predesigned at the setup time. The position of sensors are known obtained from the previous cruises of UAV data gathering. By minimizing the total cost function, we can obtain the optimal UAV’s trajectory

Q^{*}

and SNs transmission policy

Ω^{*}

4. Proposed Solution

Problem (P1) is a mixed-integer non-convex problem owing to the constraints (1) and (2), and it is hard to obtain the optimal solutions in general. To this end, we decouple the optimal UAV trajectory and the SNs transmission policy design process, and use a two-step iterative approach to solve P1. In the first step, we obtain the optimal SNs transmission mode policy with preplanned UAV trajectory. Then, under the given transmission policy, we optimize the UAV’s trajectory with a recursive random search (RRS) algorithm [22,23].

4.1. Problem Approximation

First, we simplify the optimization problem, and assume that the communication between then-th SN and the UAV is available only when its data rate satisfies the threshold condition, i.e., the UAV data gathering mode is available only when it’s distance with then-th SN satisfies the condition

C_{n}

, where

C_{n} \in {C_{1}, \dots, C_{N}}

. Let

h_{n, t}

denote the indicator for whether the UAV is available to then-th SN at timet, and

h_{n, t} = h_{n, t} (q_{t}) = \{\begin{matrix} 1, if ∥ q_{t} - a_{n} ∥ \leq C_{n}; \\ 0, otherwise, \end{matrix}

(6)

where

h_{n, t} = 1

indicates the UAV is available for then-th SN node at timet. For the given UAV’s trajectory

Q

, the UAV availability to then-th SN

h_{n}

can be mapped as the set:

H_{n} = {h_{n, 0}, \dots, h_{n, t}, \dots, h_{n, T}}

. For all SNs in WSN, the availability of UAV is described as

H = {H_{1}, \dots, H_{N}}

H_{n}^{(1)} \subseteq H_{n}

and

H_{n}^{(0)} \subseteq H_{n}

denote the sets of the states where UAV is available or unavailable to then-th SN node or not respectively, where

H_{n}^{(1)} = H_{n} \ H_{n}^{(0)}

As a result, the mode

k = 2

is optional if and only if the UAV is available, i.e.,

h_{n} \in H^{(1)}

. Thus, we have then-th SN transmission mode set as

K_{n}^{(h)} = \{\begin{matrix} {0, 1}, & if h_{n} \in H_{n}^{(0)}, \\ {0, 1, 2}, & if h_{n} \in H_{n}^{(1)} . \end{matrix}

(7)

We denote then-th SN node state at the time slott as

w_{n, t} = (s_{n . t}, h_{n, t})

, where

s_{n, t} \in S_{n} \subseteq [0, S_{n}]

is the size of the remaining data inside then-th SN node’s buffer, and

h_{n, t} \in H_{n}

represents the availability state of UAV to then-th SN node att.

With these observations, the SN transmission policy is written as

\bar{Ω} = {{\bar{Ω}}_{n}, \forall n \in N}

, where

{\bar{Ω}}_{n} = {α_{n, t} (s_{n}, h_{n}) = k, \forall s_{n} \in S_{n}, h_{n} \in H_{n}, t \in T}

is the transmission policy for then-th SN node. Thus, the optimization problem (P1) can be modified as

\begin{matrix} (P 2) : & min_{\bar{Ω}, Q} \sum_{n = 1}^{N} \sum_{t = 1}^{T} & E_{n, t} (w_{n, t}^{\bar{Ω}}, α_{n, t}^{\bar{Ω}}) + {\tilde{E}}_{n, T + 1} (w_{n, T + 1}^{\bar{Ω}}, α_{n, t}^{\bar{Ω}}) \\ s . t . & (1), (2), (6) \\ α_{n, t} \in K_{n}^{(h)} \\ ∥ q_{t} - q_{t - 1} ∥ \leq V Δ t \\ a_{n} \in {a_{1}, a_{2}, \dots, a_{N}} \\ w_{n, 0} = (S_{n}, h_{n, 0}) \end{matrix}

(8)

where,

w_{n, t}^{\bar{Ω}} = (s_{n}^{\bar{Ω}}, h_{n}^{\bar{Ω}})

denotes the state when the policy

\bar{Ω}

is chosen at time slott.

w_{n, 0}

is the initial state of then-th SN node,

\forall n \in N

, where the

h_{n, 0}

is the availability of UAV when the UAV start from the location

q_{I}

Note that problem (P2) is still non-convex, so we decouple the process of the optimal UAV trajectory and the SNs transmission policy design, and so the algorithm is iterative but cannot guarantee the global optimality.

4.2. Optimal Transmission Policy Design with Fixed Trajectory

In this subsection, we optimize the optimal SN node transmission policy

\bar{Ω}

with the preplanned UAV trajectory

Q

. The location information of the SN node

{a_{1}, a_{2}, \dots, a_{N}}

is the configuration parameter predesigned at the setup time. Thus, the availability of the UAV to then-th

H_{n}

can be derived from their geometrical mapping relation at each time slot. The SNs can decide the multi-slot decision with the complete information about the availability of UAV before their transmission deadline expires. The transmission policy

{\bar{Ω}}_{n}

optimization can be formulated as a finite-horizon sequential decision problem [25,26,27], as given by

\begin{matrix} (P 3) : & min_{{\bar{Ω}}_{n}} \sum_{t = 1}^{T} & E_{n, t} (w_{n, t}^{{\bar{Ω}}_{n}}, α_{n, t}^{\bar{Ω}}) + {\tilde{E}}_{n, T + 1} (w_{n, T + 1}^{{\bar{Ω}}_{n}}, α_{n, t}^{\bar{Ω}}) \\ s . t . & α_{n, t} \in K_{n}^{(h)} \\ w_{n, 0} = (S_{n}, h_{n, 0}) . \end{matrix}

(9)

Then-th SN node state transition probability is defined as the probability of the state

w_{n} = (s_{n}, h_{n})

transiting to

w_{n}^{'} = (s_{n}^{'}, h_{n}^{'})

while taking modek at the state

w_{n}

, i.e.,

\begin{matrix} p (w_{n}^{'} | (w_{n}, k)) & = p ((s_{n}^{'}, h_{n}^{'}) | (s_{n}, h_{n}), k) \\ = p (h_{n}^{'} | h_{n}) p (s_{n}^{'} | ((s_{n}, h_{n}), k)), \end{matrix}

(10)

where

p (s_{n}^{'} | (s_{n}, h_{n}), k) = \{\begin{matrix} 1 if s_{n}^{'} = {[s_{n} - R_{n} (k) Δ t]}^{+} \\ 0 otherwise . \end{matrix}

(11)

We define

γ_{t} (w_{n})

as the optimality Bellman equation [21] of the objection function in (10) at time slott, i.e., the minimal total cost for then-th SN node from time slott to

T + 1

when the node state is

w_{n, t}

before the decision at time slott,

γ_{t} (w_{n}) = min_{k \in K_{n}^{(h)}} δ_{t} (s_{n}, h_{n}, k)

(12)

where,

\begin{matrix} δ_{t} (s_{n}, h_{n}, k) \\ = E_{n, t} (s_{n}, h_{n}, k) + \sum_{h_{n}^{'} \in H_{n}} \sum_{s_{n}^{'} \in S_{n}} p ((s_{n}^{'}, h_{n}^{'}) | (s_{n}, h_{n}), k) γ_{t + 1} (s_{n}^{'}, h_{n}^{'}) \\ = min {s_{n}, R_{n} (k) Δ t} η_{n} (h_{n}, k) + \sum_{h_{n}^{'} \in H_{n}} p (h_{n}^{'} | h_{n}) γ_{t + 1} ({[s_{n} - R_{n} (k) Δ t]}^{+}, h_{n}^{'}) . \end{matrix}

(13)

From above, the total cost fromt to

T + 1

is divided into two parts: (i)

E_{n, t} (s_{n}, h_{n}, k)

is energy consumption for data transmission when the optionk is selected at time slott; (ii) the second part is the expected cost for choosingk, including energy consumption from

t + 1

toT and possible penalty at

t = T + 1

γ_{T + 1} (w_{n}) = {\tilde{E}}_{n, T + 1} (s_{n}, h_{n}) = ϑ (s_{n}) .

(14)

Theorem 1.

{\bar{Ω}}_{n}^{*} = {α_{n, t}^{*} (s_{n}, h_{n}), \forall s_{n} \in S_{n}, h_{n} \in H_{n}, t \in T}

is the optimal transmission policy for the n-th SN node only when

α_{n, t}^{*} (s_{n}, h_{n}) : = \underset{k \in K^{(h)}}{arg min} {δ_{t} (s_{n}, h_{n}, k)},

(15)

Proof.

See the principle of optimality [28]. □

With the principle of optimality and the optimality Equation (12), the optimal solution of problem (8) can be obtained based on dynamic programming. Give the granularity of

s_{n}

ν

, such as 1 bit. According to [28], the backward induction is adopted to get the optimal transmission policy

{\bar{Ω}}_{n}^{*}

. To be more specific, the

γ_{T + 1} (w_{n})

is first set as the boundary condition. Then, obtain the

α_{n, t}^{*} (s_{n}, h_{n})

and

γ_{T + 1} (w_{n})

by updating them recursively backwards with Equations (12) and (13) from

t = T

to time slot

t = 1

. Under the given UAV trajectory, we illustrate the optimal transmission policy design in Algorithm 1. The details about dynamic programming algorithm can be found in [28,29].

Algorithm 1 Dynamic programming for problem P3.

1:: Input: $Q$ , $S_{n}$ ,T
2:: Set ${\tilde{E}}_{n, T + 1} (s_{n}, h_{n})$ , for $\forall t \in T$ , $\forall h_{n} \in H_{n}$ as (4)
3:: Set $t : = T$ and begin in recursive backward
4:: while $t > 1$ do
5:: for $h_{n} \in H_{n}$ do
6:: $s_{n} : = 0$
7:: while $s_{n} < S_{n}$ do
8:: Calculate $δ_{t} (s_{n}, h_{n}, k)$ , $k \in K^{(h)}$ using (13)
9:: Set $α_{t}^{*} (s_{n}, h_{n}) : = \underset{k \in K^{(h)}}{arg min} {δ_{t} (s, h, k)}$
10:: $γ_{t} (s_{n}, h_{n}) = δ_{t} (s_{n}, h_{n}, α_{t}^{*} (s_{n}, h_{n}))$
11:: $s : = s + ν$
12:: end while
13:: end for
14:: $t : = t - 1$
15:: end while
16:: Output: the optimal strategy $Ω_{n}^{*}$ .

4.3. UAV Trajectory Optimization with Fixed SNs Transmission Policy

In this subsection, we optimize the UAV trajectory with the fixed transmission policy

\bar{Ω}

. The UAV trajectory optimization problem is formulated as:

\begin{matrix} (P 4) : & min_{Q} \sum_{n = 1}^{N} \sum_{t = 1}^{T} & E_{n, t} (w_{n, t}^{\bar{Ω}}, α_{n, t}^{\bar{Ω}}) + {\tilde{E}}_{n, T + 1} (w_{n, T + 1}^{\bar{Ω}}, α_{n, t}^{\bar{Ω}}) \\ s . t . & (1), (2), (6) \\ ∥ q_{t} - q_{t - 1} ∥ \leq V Δ t \\ a_{n} \in {a_{1}, a_{2}, \dots, a_{N}} . \end{matrix}

(16)

The problem is still non-convex even with fixed SNs transmission policy. Therefore, we propose to find the optimal trajectory of the UAV based on Recursive Random Search (RRS) algorithm [22,23,30]. The algorithm can search the close-to-optimal solution from the preplanned trajectory

\bar{Q}

. For simplicity, the preplanned trajectory

\bar{Q}

is assumed as a circle with the center at the sink node, where UAV can fly pass or close the maximum number of SNs. At each iterationi, initializesZ position candidates

q_{t}^{z}

z = 1, \dots, Z

around the UAV position

q_{t}

, and these candidates satisfy the UAV trajectory constraints. Then, find the best candidate position

q_{t, i}^{*}

at thei-th iteration that maximizes the objective function in (16). After that, we continue to apply the shrink-and-realign searching process to obtain the best candidates

q_{t}^{*}

among all iteration results

q_{t, i}^{*}

. The shrink-and-realign procedure stop when the threshold condition satisfies. We illustrate the shrink-and-realign procedure in Algorithm 2. The details can be found in [22,30].

Algorithm 2 Recursive random search algorithm for P4.

1:: Input: preplanned trajectory $\bar{Q}$ ,
2:: for $t = 1 : T$ do
3:: $i \leftarrow 0$ ; set tolerance $ϵ > 0$ ;
4:: Generate position candidates $q_{t}^{z}$ , $z = 1 \dots Z$
5:: repeat:
6:: for $z = 1 : Z$ do
7:: Find $q_{t, i}^{*} = arg min_{q_{t, i}^{z}} \sum_{n = 1}^{N} \sum_{t = 1}^{T} E_{n, t} + {\tilde{E}}_{n, T + 1}$ ;
8:: end for
9:: $l \leftarrow l + 1$ ;
10:: Find $q_{t}^{*}$ with shrink-and-realign sampling process;
11:: until fractional increase of the objective value of (P4) is below $ϵ$ .
12:: end for

5. Numerical Results

In this section, we will evaluate the effectiveness of the proposed method for UAV-aided WSN by simulation. We considered a single UAV deployed in the WSN for data gathering, flying at a fixed altitude

L = 50

m. As shown inFigure 2, we considered the WSN with one sink node and nine SNs in total, where the sink node was located at the center of the area, and SNs are distributed randomly within an area of 400 m × 400 m. Notice that, we only considered a single sink node situation in the simulation, but the proposed algorithm can be easily extended to the scenario with multiple sink nodes. Simulation parameters were set as follows:

N_{0} = - 80

dBm, subchannel bandwidth

W_{1} = W_{2} = 1

MHz, transmit power

p_{1, t} = p_{1} = 30

dBm and

p_{2, t} = p_{2} = 25

dBm. The channel power gain at reference distance

β_{0} = - 20

dB and the path loss coefficient

α = 2

. We fit the energy consumption rate as an exponential function [25] of the achievable data rate from the sample data [31]. The energy consumption rates for sink node transmission is

η (R_{1, t}) = 1.42 * e^{(- 0.0093 * R_{1, t})}

, and for UAV data gathering approach is

η (R_{2, t}) = 1.4 * e^{(- 0.053 * R_{2, t})}

. The tolerance for RRS algorithm enabling the UAV is assumed as ±40 m. The penalty function for data loss is

ϑ (s) = 20 s^{2}

[26]. The results were obtained over 1000 times simulations with randomized SNs locations.

We examine the proposed trajectory method based on the RSS algorithm with ±40 m tolerance inFigure 2. With the RSS method in [30], it is observed that the proposed algorithm has more freedom to modify the UAV’s trajectory from the preplanned trajectory. The tolerance in RSS algorithm enables the UAV to explore closer positions to the SNs from the original ones, and thus enhances the data connectivity and throughput. The close position increases the possibility of the LoS connection between UAV and SNs, and lower energy consumption.

We further demonstrate the energy efficiency performance of the proposed algorithm. The energy efficiency. is defined as energy consumption per Mbit (Joule/Mb) in this paper. [25]. The following three benchmarks are considered for comparison:

Optimal transmission scheme: in this scheme, only the SNs transmission policy is optimized based on the preplanned UAV trajectory. Specifically, the SNs obtain the deadline of transmission and the trajectory and make their decision on the transmission mode at each time slot. The optimal transmission policy design follows the dynamic programming in Algorithm 1 in Section IV-B. Similar approaches can be taken from [26,27].
Optimal trajectory scheme: in this scheme, only the UAV trajectory is optimized. The UAV is not aware of the SNs transmission policy, and only optimize the trajectory based on SNs positions. The SNs choose their transmission mode in a heuristic method and try to deliver the data as soon as possible without the awareness of the transmission deadline, i.e., then-th SN uploads data to the UAV when the UAV transmission is possible $h_{n} = 1$ , and chooses to transmit to the sink node when $h_{n} = 0$ . The similar schemes are used in [32,33].
Sink-SN transmission scheme: in this scheme, the SNs transmit sensory only by sink node transmission approach $k = 1$ . The similar schemes can be found in [34,35].

First,Figure 3 illustrates the energy efficiency of each scheme over different transmission deadlineT. As the increase ofT, the energy efficiency of the proposed algorithm improves since more chances to upload data to UAV. Notice that, the transmission efficiency of SNs can be improved by the leveraging the LoS link with high channel gains. The more access to the UAV, and more energy efficiency gain can be achieved. With the trajectory optimization, the proposed algorithm can place the UAV in a better position to harvest the channel gain, and thus achieves the highest energy efficiency, compared with the optimal transmission scheme in which the UAV trajectory is not considered. As not aware of the deadline, the optimal trajectory scheme chose sink node transmission, i.e., a low energy-efficient approach, and fail to utilize the UAV data gathering fully. Sink-SN transmission scheme acted as the low bound of the energy efficiency performance as only sink node transmission is considered in this scheme. Moreover, we evaluated the performance of two kinds of SNs, i.e., near point

R_{1} = 20

Mbps and far point

R_{1} = 15

Mbps. It can be observed that the far-point SN achievement was low compared with the near one, which was caused by the serious path loss and poor channel gain of far point SN.

InFigure 4, the energy efficiency comparison under different data request

S_{n}

is plotted. It is observed that, for given deadline

T = 80

s, the energy efficiency of the proposed algorithm decreases with the larger data request. It is because, facing a larger amount of data request, the proposed algorithm would select to transmit data to the sink node directly to avoid the data loss penalty. As more data is required to to be uploaded, more sink transmission modes

k = 1

are adopted, which is at the cost of energy consumption. In summary, the proposed algorithm can get a good tradeoff between energy consumption and the upload demand. Since the absence of optimizing the UAV trajectory, the optimal transmission scheme cannot get the larger throughput from a suboptimal position at the preplanned trajectory. Through the UAV trajectory is optimized in the optimal trajectory scheme: scheme, it chooses a heuristic method rather than fully considering the SN transmission policy together with the deadline. It is noticed that the performance of the optimal trajectory scheme act as the lower bound of the proposed algorithm when large data are requested under a short deadline.

6. Conclusions

In this paper, we investigate the UAV-aided wireless sensor networks system, where a UAV is deployed as auxiliary data gathering node for delay-tolerant sensor data. With the assistance of UAV data gathering, each sensor node dynamically choose the transmission modes, i.e., (1) waiting, (2) conventional sink node transmission, (3) uploading to UAV when possible, to transmit sensory data within the time tolerance. Benefit from the LoS link between the UAV and SNs, it is an incentive for the SNs to wait for the UAV’s arrival and upload data to the UAV to reduce the transmit energy consumption before the deadline expires. Aimed at minimizing the transmission energy consumption while guaranteeing the transmission completion, both SN’s transmission policy and UAV trajectory optimization problems are jointly considered in this paper. A two-step iterative approach is adopted, where the SN’s transmission policy and UAV trajectory optimization are solved iteratively. The multi-slot transmission mode decision is formulated as a finite-horizon sequential Markov process in this paper [21]. A dynamic programming (DP) algorithm is proposed to obtain the optimal transmission policy. Secondly, we fix the transmission policy, and optimize the UAV’s trajectory from the preplanned trace with RRS algorithm. Numerical results show that the proposed scheme achieves significant energy savings gain over the benchmark schemes, which either ignore the transmission design or UAV trajectory optimization. It is shown that the proposed scheme can strike a good balance between energy consumption reduction and buffer overflow avoidance. For future research, we propose to extend the model and take the limited service capacity of the UAV into consideration. It is interesting to investigate the effects of the UAV service capacity constraint on system performance.

Author Contributions

B.L. conceived and designed the methods. B.L. performed the experiments and completed the manuscript. H.Z. gave valuable suggestions on the structure of the paper.

Funding

The work of B. Liu, and H. Zhu was supported in part by the National Natural Science Foundation of China (61871446, 61427801, 61701201), and in part by the Postgraduate Research and Practice Innovation Program of Jiangsu Province under Grants (KYCX18 0893). The work of B. Liu was also supported in part by the Natural Science Foundation of Jiangsu Province (No. BK20170758) and in part by the China Scholarship Council.

Conflicts of Interest

The authors declare that they have no competing interests.

References

Ebrahimi, D.; Sharafeddine, S.; Ho, P.H.; Assi, C. UAV-Aided Projection-Based Compressive Data Gathering in Wireless Sensor Networks.IEEE Int. Things J.2018,6, 1893–1905. [Google Scholar] [CrossRef]
Liu, B.; Zhu, Q.; Tan, W.; Zhu, H. Congestion-optimal WiFi offloading with user mobility management in smart communications.Wirel. Commun. Mob. Comput.2018,2018, 9297536. [Google Scholar] [CrossRef]
Liu, B.; Zhu, H. Rotman lens-based two-tier hybrid beamforming for wideband mmWave MIMO-OFDM system with beam squint.EURASIP J. Wirel. Commun. Netw.2018,2018, 267. [Google Scholar] [CrossRef] [Green Version]
Wu, D.; Jing, H.; Wang, H.; Wang, C.; Wang, R. A hierarchical packet forwarding mechanism for energy harvesting wireless sensor networks.IEEE Commun. Mag.2015,53, 92–98. [Google Scholar] [CrossRef]
Zhan, C.; Zeng, Y.; Zhang, R. Energy-efficient data collection in UAV enabled wireless sensor network.IEEE Wirel. Commun. Lett.2018,7, 328–331. [Google Scholar] [CrossRef]
Gharaei, N.; Bakar, K.A.; Hashim, S.Z.M.; Pourasl, A.H.; Butt, S.A. Collaborative mobile sink sojourn time optimization scheme for cluster-based wireless sensor networks.IEEE Sens. J.2018,18, 6669–6676. [Google Scholar] [CrossRef]
Zhang, J.; Yong, Z.; Rui, Z. UAV-Enabled Radio Access Network: Multi-Mode Communication and Trajectory Design.IEEE Trans. Signal Process2018,66, 5269–5284. [Google Scholar] [CrossRef] [Green Version]
Alzenad, M.; El-Keyi, A.; Lagum, F.; Yanikomeroglu, H. 3-D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage.IEEE Wirel. Commun. Lett.2017,6, 434–437. [Google Scholar] [CrossRef]
Lyu, J.; Zeng, Y.; Zhang, R.; Lim, T.J. Placement optimization of UAV-mounted mobile base stations.IEEE Commun. Lett.2017,21, 604–607. [Google Scholar] [CrossRef]
Zeng, Y.; Zhang, R.; Lim, T.J. Throughput maximization for UAV-enabled mobile relaying systems.IEEE Trans. Commun.2016,64, 4983–4996. [Google Scholar] [CrossRef]
Lan, K.C.; Wei, M.Z. A compressibility-based clustering algorithm for hierarchical compressive data gathering.IEEE Sens. J.2017,17, 2550–2562. [Google Scholar] [CrossRef]
Sharma, V.; You, I.; Pau, G.; Collotta, M.; Lim, J.; Kim, J. Lorawan-based energy-efficient surveillance by drones for intelligent transportation systems.Energies2018,11, 573. [Google Scholar] [CrossRef]
Ahmed, N.; Kanhere, S.S.; Jha, S. On the importance of link characterization for aerial wireless sensor networks.IEEE Commun. Mag.2016,54, 52–57. [Google Scholar] [CrossRef]
Jiang, F.; Swindlehurst, A.L. Optimization of UAV heading for the ground-to-air uplink.IEEE J. Sel. Areas Commun.2012,30, 993–1005. [Google Scholar] [CrossRef]
Gong, J.; Chang, T.H.; Shen, C.; Chen, X. Flight Time Minimization of UAV for Data Collection over Wireless Sensor Networks.IEEE J. Sel. Areas Commun.2018,36, 1942–1954. [Google Scholar] [CrossRef]
Cui, J.; Liu, Y.; Nallanathan, A. Multi-Agent Reinforcement Learning Based Resource Allocation for UAV Networks.arXiv2018, arXiv:1810.10408. [Google Scholar]
Xu, X.; Zeng, Y.; Guan, Y.L.; Zhang, R. Overcoming endurance issue: UAV-enabled communications with proactive caching.IEEE J. Sel. Areas Commun.2018,36, 1231–1244. [Google Scholar] [CrossRef]
Popescu, D.; Dragana, C.; Stoican, F.; Ichim, L.; Stamatescu, G. A collaborative UAV-WSN network for monitoring large areas.Sensors2018,18, 4202. [Google Scholar] [CrossRef]
Arabi, S.; Sabir, E.; Elbiaze, H.; Sadik, M. Data Gathering and Energy Transfer Dilemma in UAV-Assisted Flying Access Network for IoT.Sensors2018,18, 1519. [Google Scholar] [CrossRef]
Fu, S.; Zhao, L.; Su, Z.; Jian, X. UAV based relay for wireless sensor networks in 5G systems.Sensors2018,18, 2413. [Google Scholar] [CrossRef]
Puterman, M.L.Markov Decision Processes: Discrete Stochastic Dynamic Programming; John Wiley & Sons: New York, NY, USA, 2014. [Google Scholar]
Ye, T.; Kaur, H.T.; Kalyanaraman, S.; Yuksel, M. Large-scale network parameter configuration using an on-line simulation framework.IEEE/ACM Trans. Netw.2008,16, 777–790. [Google Scholar]
Alsharoa, A.; Ghazzai, H.; Yuksel, M.; Kadri, A.; Kama, A.E. Trajectory Optimization for Multiple UAVs Acting as Wireless Relays. In Proceedings of the 2018 IEEE International Conference on Communications Workshops (ICC Workshops), Kansas City, MO, USA, 20–24 May 2018. [Google Scholar]
Hua, M.; Wang, Y.; Zhang, Z.; Li, C.; Huang, Y.; Yang, L. Power-Efficient Communication in UAV-Aided Wireless Sensor Networks.IEEE Commun. Lett.2018,22, 1264–1267. [Google Scholar] [CrossRef]
Zhang, C.; Gu, B.; Liu, Z.; Yamori, K.; Tanaka, Y. Cost-and energy-aware multi-flow mobile data offloading using markov decision process.IEICE Trans. Commun.2017. [Google Scholar] [CrossRef]
Cheung, M.H.; Huang, J. DAWN: Delay-aware Wi-Fi offloading and network selection.IEEE J. Sel. Areas Commun.2015,33, 1214–1223. [Google Scholar] [CrossRef]
Liu, B.; Zhu, Q.; Zhu, H. Delay-Aware LTE WLAN Aggregation in Heterogeneous Wireless Network.IEEE Access2018,6, 14544–14559. [Google Scholar] [CrossRef]
Bertsekas, D.P.Dynamic Programming and Optimal Control, 3rd ed.; Athena Scientific: Belmont, MA, USA, 2005. [Google Scholar]
Cheung, M.H.; Hou, F.; Huang, J. Delay-Sensitive Mobile Crowdsensing: Algorithm Design and Economics.IEEE Trans. Mob. Comput.2018,17, 2761–2774. [Google Scholar] [CrossRef]
Ye, T.; Kalyanaraman, S. A recursive random search algorithm for large-scale network parameter configuration. In Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, San Diego, CA, USA, 11–14 June 2003; pp. 196–205. [Google Scholar]
Murabito, A.A Comparison of Efficiency, Throughput, and Energy Requirements of Wireless Access Points; Univ. New Hamps. InterOper. Lab.: Durham, NH, USA, 2009. [Google Scholar]
Zhao, M.; Ma, M.; Yang, Y. Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks.IEEE Trans. Comput.2011,60, 400–417. [Google Scholar] [CrossRef]
Salarian, H.; Chin, K.W.; Naghdy, F. An energy-efficient mobile-sink path selection strategy for wireless sensor networks.IEEE Trans. Veh. Technol.2014,63, 2407–2419. [Google Scholar] [CrossRef]
Chang, J.H.; Tassiulas, L. Maximum lifetime routing in wireless sensor networks.IEEE/ACM Trans. Netw.2004,12, 609–619. [Google Scholar] [CrossRef]
Du, R.; Gkatzikis, L.; Fischione, C.; Xiao, M. On maximizing sensor network lifetime by energy balancing.IEEE/ACM Trans. Netw.2018,5, 1206–1218. [Google Scholar] [CrossRef]

Figure 1. System model.

Figure 2. The proposed recursive random search (RRS)-based unmanned aerial vehicle (UAV) trajectory algorithm and preplanned trajectory

Figure 3. Energy efficiency comparison under different transmission deadlines with file size

S_{n} = 400

Mbits.

Figure 3. Energy efficiency comparison under different transmission deadlines with file size

S_{n} = 400

Mbits.

Figure 4. Energy efficiency comparison versus different data request within

T = 80

s, and

R_{1} = 20

Mbps.

Figure 4. Energy efficiency comparison versus different data request within

T = 80

s, and

R_{1} = 20

Mbps.

© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

Share and Cite

MDPI and ACS Style

Liu, B.; Zhu, H. Energy-Effective Data Gathering for UAV-Aided Wireless Sensor Networks.Sensors2019,19, 2506. https://doi.org/10.3390/s19112506

AMA Style

Liu B, Zhu H. Energy-Effective Data Gathering for UAV-Aided Wireless Sensor Networks.Sensors. 2019; 19(11):2506. https://doi.org/10.3390/s19112506

Chicago/Turabian Style

Liu, Bin, and Hongbo Zhu. 2019. "Energy-Effective Data Gathering for UAV-Aided Wireless Sensor Networks"Sensors 19, no. 11: 2506. https://doi.org/10.3390/s19112506

APA Style

Liu, B., & Zhu, H. (2019). Energy-Effective Data Gathering for UAV-Aided Wireless Sensor Networks.Sensors,19(11), 2506. https://doi.org/10.3390/s19112506

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further detailshere.

Article Metrics

Article Access Statistics

For more information on the journal statistics, clickhere.

Multiple requests from the same IP address are counted as one view.

Abstract

1. Introduction

2. System Model

3. Problem Formulation

4. Proposed Solution

4.1. Problem Approximation

4.2. Optimal Transmission Policy Design with Fixed Trajectory

4.3. UAV Trajectory Optimization with Fixed SNs Transmission Policy

5. Numerical Results

6. Conclusions

Author Contributions

Funding

Conflicts of Interest

References

Share and Cite

Article Metrics

Article Access Statistics

Movatterモバイル変換

Journals

Topics

Information

Author Services

Initiatives

About

Notice

Notice

Article Menu

Need Help?

Support

Feedback

Information

JSmol Viewer

Energy-Effective Data Gathering for UAV-Aided Wireless Sensor Networks

Cite

Further Information

Guidelines

MDPI Initiatives

Follow MDPI

Share Link

Share