A Novel Data Forwarding Strategy for a Drone Delay Tolerant Network with Range Extension

Amazon, Uber Eats, and United Parcel Service (UPS) are planning to launch drone delivery services in the near future. Indeed, recently, Google has received Federal Aviation Administration (FAA) approval for its Wings delivery platform. Amazon claims that a drone logistics network is more cost-efficient and quicker than a motor vehicle delivery network. In this paper, we propose a data delivery service by the drone network in addition to parcel delivery. We propose Heuristic Flight Path Planning (HFPP) that plans a drone’s flight path based on parcel delivery destination as well as data delivery destinations (waypoints). We further extend the solution to include drone charging stations for range extension. Our simulation studies show that our proposed method has delivered the data and consignments such that HFPP delivers up to 33% more data packets compared with Encounter-Based Routing (EBR), Epidemic, and a similar path planning method. Also, HFPP reduces the data delivery delays by up to 72% while the overhead ratio is low.

[1]  P. B. Sujit,et al.  Multiple UAV path planning using anytime algorithms , 2009, 2009 American Control Conference.

[2]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Lingyang Song,et al.  Cellular Controlled Cooperative Unmanned Aerial Vehicle Networks with Sense-and-Send Protocol , 2018, ArXiv.

[4]  J. Stolaroff,et al.  Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery , 2018, Nature Communications.

[5]  José Antonio López Orozco,et al.  Evolutionary path planner for UAVs in realistic environments , 2008, GECCO '08.

[6]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[7]  Di Wu,et al.  ADDSEN: Adaptive Data Processing and Dissemination for Drone Swarms in Urban Sensing , 2017, IEEE Transactions on Computers.

[8]  Gur Mosheiov,et al.  The Travelling Salesman Problem with pick-up and delivery , 1994 .

[9]  José Antonio Lozano,et al.  Path Planning for Single Unmanned Aerial Vehicle by Separately Evolving Waypoints , 2015, IEEE Transactions on Robotics.

[10]  Raad Raad,et al.  A novel Energy-Efficient Video Streaming method for decentralized Mobile Ad-hoc Networks , 2017, Pervasive Mob. Comput..

[11]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[12]  Gunasekaran Raja,et al.  FINDER: A D2D based critical communications framework for disaster management in 5G , 2018, Peer-to-Peer Netw. Appl..

[13]  Colian Giannini,et al.  Delay Tolerant Networking for smart city through drones , 2016, 2016 International Symposium on Wireless Communication Systems (ISWCS).

[14]  Ioannis K. Nikolos,et al.  Evolutionary Algorithm Based Path Planning for Multiple UAV Cooperation , 2007 .

[15]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[16]  Kwan-Wu Chin,et al.  A Novel Mobility-Based Routing Protocol for Semi-Predictable Disruption Tolerant Networks , 2015, Int. J. Wirel. Inf. Networks.

[17]  Robin Kravets,et al.  Encounter: based routing in DTNs , 2009, MOCO.

[18]  Fazel Naghdy,et al.  An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

[19]  Bernhard Rinner,et al.  Drone networks: Communications, coordination, and sensing , 2018, Ad Hoc Networks.

[20]  Haibin Duan,et al.  An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning , 2015, Appl. Soft Comput..

[21]  K. Krishnamoorthy,et al.  Minimum time UAV pursuit of a moving ground target using partial information , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[22]  Tony Jan,et al.  Novel DTN Mobility-Driven Routing in Autonomous Drone Logistics Networks , 2020, IEEE Access.

[23]  Kwan-Wu Chin,et al.  A novel destination-based routing protocol (DBRP) in DTNs , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[24]  Robert J. Szczerba,et al.  Robust algorithm for real-time route planning , 2000, IEEE Trans. Aerosp. Electron. Syst..

[25]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SimuTools.

[26]  Saeid Iranmanesh,et al.  A novel queue management policy for delay-tolerant networks , 2016, EURASIP Journal on Wireless Communications and Networking.

[27]  ATSPDavid S. JohnsonAT.  Experimental Analysis of Heuristics for the Stsp , 2001 .

[28]  Ryu Miura,et al.  A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks , 2016, IEEE Network.