Drone Package Delivery: A Heuristic approach for UAVs path planning and tracking
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2017, Vol 3, Issue 9
Abstract
In this paper we propose a new approach based on a heuristic search for UAVs path planning with terrestrial wireless network tracking. In a previous work we proposed and exact solution based on an integer linear formulation of the problem. Unfortunately, the exact resolution is limited by the computation complexity. In this case, we propose in this paper a new approach based on a heuristic search. More precisely, a heuristic adaptive scheme based on Dijkstra algorithm is proposed to yield a simple but effective and fast solution. In addition, the proposed solution can cover a large area and generate a set of optimum and near optimum pa ths according to the drone battery capacities. Finally, the simulation results show that the drone tracking is sustainable even in noisy wireless network environment.
Authors and Affiliations
Mustapha Bekhti, Nadjib Achir, Khaled Boussetta, Marwen Abdennebi
Keywords
Related Articles
- EP ID EP46492
- DOI http://dx.doi.org/10.4108/eai.31-8-2017.153048
- Views 287
- Downloads 0
Wireless Enabled Voice over Internet Protocol (VoIP) Network Application Using Asterisk PBX
This paper reechoes the need to use VOIP-based communication channels in order to reduce the heavy cost burden of communication in Sub Saharan Africa and other developing countries. We focus specifically on the context o...
An analytical model of information spreading through conjugation in bacterial nanonetworks
Molecular communications are a powerful tool to implement communication functionalities in environments where the use of electromagnetic waves becomes critical, e.g. in the human body. Molecules such as proteins, DNA, RN...
Optimal sleep-state control of energy-aware M/G/1 queues
We study the problem of optimally controlling the use of sleep states in an energy-aware M/G/1 queue. In our model, we consider a family of policies where the server upon becoming idle can wait for a random period before...
Stretchable and Highly Conductive Carbon Nanotube-Graphene Hybrid Yarns for Wearable Systems
Carbon Nanotubes (CNTs) have emerged as potential candidates for replacement of conventional metals due to their significant mechanical, electrical, thermal properties and non-oxidizing abilities [1, 2]. The density of C...
Securing Communication in MQTT enabled Internet of Things with Lightweight security protocol
This paper proposes a security algorithm for Internet of Things (IoT) using simple lightweight cryptographic operations. The main advantage of the proposed algorithm is the simplicity, energy efficiency and the speed of...