Heuristic algorithm and cooperative relay for energy efficient data collection with a UAV and WSN

Ho, Tu Dac; Grøtli, Esten Ingar; Johansen, Tor Arne

doi:10.1109/commantel.2013.6482418

Cited by 33 publications

(23 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In Ref. [13], a heuristic algorithm was proposed for optimizing the total energy consumed in data collection application with a UAV. Dac-Tu Ho et al in Ref.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Resource allocation for data gathering in UAV-aided wireless sensor networks

Huang

Nishiyama

Kato

et al. 2014

2014 4th IEEE International Conference on Network Infrastructure and Digital Content

View full text Add to dashboard Cite

As the development of unmanned aerial vehicle (UAV) communication in the residential and commercial areas, different from the traditional wireless sensor networks (WSNs), in this paper we consider a two-layer wireless networks for data gathering, one is sensor nodes to UAVs layer, the other one is UAVs to the outside layer. The sensor nodes sense data and transmit to UAVs, and then UAVs send data to the outside. In this paper, we only focus on the first layer, and we suppose the capacity is sufficient for UAVs to transmit their gathered data in the second layer. The sensor nodes aim to maximize the total data transmitting rate. Because of the limited resources (i.e. limited bandwidth, limited energy of each node, and so on) in the system, thus how to allocate the limited resources to maximize the total data transmitting rate is challenging, and it is necessary to propose an efficient algorithm to allocate the resources. We formulate the problem that jointly considers bandwidth allocation and energy allocation to maximize the total transmitting rate while guarantees the rate in each time slot for each sensor node. Then an optimal algorithm based on dynamic programming named DPBA is proposed. Finally, we conduct the extensive simulation to compare our proposed algorithm and the benchmark algorithm (i.e. equal resource allocation algorithm, denoted by ERAA). Simulation results show that our proposed algorithm outperforms the benchmark algorithm.

show abstract

“…In Ref. [13], a heuristic algorithm was proposed for optimizing the total energy consumed in data collection application with a UAV. Dac-Tu Ho et al in Ref.…”

Section: Introductionmentioning

confidence: 99%

“…UAV is an aircraft without pilots, was first used in military. Recently, UAVs are used in many applications, such as monitoring traffic [3], data ferrying [4], communication enhanced [5][6][7][8][9][10][11], and collecting data [12][13][14][15].…”

Section: Introductionmentioning

confidence: 99%

Resource allocation for data gathering in UAV-aided wireless sensor networks

Huang

Nishiyama

Kato

et al. 2014

2014 4th IEEE International Conference on Network Infrastructure and Digital Content

View full text Add to dashboard Cite

show abstract

“…When the nodes are fixed and the UAV path is defined, [13] has introduced a new communication protocol (MAC) for the UAV and the nodes in order to minimize node's energy usage and maximize network life time. Similarly, [14] proposed a heuristic algorithm for the UAV to search and retrieve data from the nodes by adaptively adjusting the UAV's path with the assumption that the UAV can only visit the CH node of each cluster. In many cases, multiple UAVs are used and coordination is necessary to find the optimal flight path.…”

Section: Introductionmentioning

confidence: 99%

Cluster-based communication topology selection and UAV path planning in wireless sensor networks

Grøtli

Sujit

et al. 2013

2013 International Conference on Unmanned Aircraft Systems (ICUAS)

Self Cite

View full text Add to dashboard Cite

In conventional wireless sensor networks (WSNs) to conserve energy Low Energy Adaptive Clustering Heirarchy (LEACH) is commonly used. Energy conversation is far more challenging for large scale deployments. This paper deals with selection of sensor network communication topology and the use of Unmanned Aerial Vehicle (UAV) for data gathering. Particle Swarm Optimzation (PSO) is proposed as an optimization method to find the optimal clusters in order to reduce the energy consumption, bit error rate (BER), and UAV travel time. PSO is compared to LEACH using a simulation case and the results show that PSO outperforms LEACH in terms of energy consumption and BER while the UAV travel time is similar. The numerical results further illustrate that the performance gap between them increases with the number of cluster head nodes. The reduced energy consumption means that the network life time can be significantly extended and the lower BER will increase the amount of data received from the entrie network.

show abstract

“…With significant advancements in wireless networking and UAS-related technologies, UAVs have been employed for extension of wireless communication service such as UAVaided ubiquitous coverage [10][11][12][13][14], UAV-aided relaying [10], and UAV-aided information dissemination and collection [15][16][17][18] as shown in the bottom of Table 1. More specifically, the UAV-aided information dissemination and collection can be substantiated in the form of UAV-based WSN (Wireless Sensor Network) in real world.…”

Section: Introductionmentioning

confidence: 99%

“…With the rapid development of UAS-related technologies, UAS are expected to be utilized for many civilian applications as well as military missions [3]. The UAS civilian applications include intelligent transportation system [4], disaster management [5], search and rescue [6], public safety [7], smart delivery [8], wild species monitoring [9], and service extension of wireless communications [10][11][12][13][14][15][16][17][18]. Table 1 presents some promising UAS applications and describes the scenario of each application.…”

Section: Introductionmentioning

confidence: 99%

A UAV-Aided Cluster Head Election Framework and Applying Such to Security-Driven Cluster Head Election Schemes: A Survey

Wang

Lee

Ahn

et al. 2018

Security and Communication Networks

View full text Add to dashboard Cite

UAS (Unmanned Aerial Systems) are now drawing a lot of attention from academic and research fields as well as the general public. The UAS is expected to provide many promising applications such as intelligent transportation system, disaster management, search and rescue, public safety, smart delivery, wild species monitoring, and wireless service area extension. More specifically, as a part of the wireless service extension, we deal with the information dissemination and collection using a UAV in this paper. In this application, because the UAV communicates with each CH (Cluster Head) to collect data from sensor nodes or to disseminate information to the sensor nodes, well-behaved and qualified nodes should be elected as CHs and their integrity should be preserved. Even though a UAV makes the information dissemination and collection process efficient in a WSN, we can make the UAV help the election of new CHs to mitigate the threat of compromised CHs. To this aim, we first propose a UAV-aided CH election framework where a UAV delivers the critical information collected from sensors to the sink, and the sink reselects a set of well-behaved and qualified CHs considering the information. Then, we classify the existing security-driven CH election schemes into several categories and explain the principle of each category and its representative schemes. For each representative scheme, we also explain how to adapt it into the UAV-aided CH election framework. Next, we identify some desirable security properties that a CH election scheme should provide and reveal the security level that each representative scheme reaches for the desirable security properties. Next, we compare communication and computation overhead of the security-driven CH election schemes in terms of the big O notation. In conclusion, we reveal what we have learned from this survey work and provide a future work item.

show abstract

Heuristic algorithm and cooperative relay for energy efficient data collection with a UAV and WSN

Cited by 33 publications

References 16 publications

Resource allocation for data gathering in UAV-aided wireless sensor networks

Resource allocation for data gathering in UAV-aided wireless sensor networks

Cluster-based communication topology selection and UAV path planning in wireless sensor networks

A UAV-Aided Cluster Head Election Framework and Applying Such to Security-Driven Cluster Head Election Schemes: A Survey

Contact Info

Product

Resources

About