Charging Station Placement in Unmanned Aerial Vehicle Aided Opportunistic Networks

Unmanned aerial vehicles (UAVs) are widely used in many application areas within opportunistic networks. In this paper, we investigate the charging station placement problem in the application scenario with ten UAVs deployed in an opportunistic network environment. We have used a real-world dataset that contains human mobility traces from North Carolina State University. The UAVs cruise on the network with spiral shapes and distribute messages to the nodes on the ground. The charging station locations are generated with random, Density-based spatial clustering of applications with noise (DBSCAN) and k-means clustering approaches. The evaluation results indicate that the k-means algorithm with three clusters outperformed the other two methods in terms of the success rates and the message delay.

[1]  Alberto Luviano-Juárez,et al.  Data Collection Schemes for Animal Monitoring Using WSNs-Assisted by UAVs: WSNs-Oriented or UAV-Oriented , 2020, Sensors.

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

[3]  Khaled M. Elbassioni,et al.  Flight Tour Planning with Recharging Optimization for Battery-operated Autonomous Drones , 2017, ArXiv.

[4]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[5]  Chao Shen,et al.  Flight Time Minimization of UAV for Data Collection Over Wireless Sensor Networks , 2018, IEEE Journal on Selected Areas in Communications.

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

[7]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[8]  Damla Turgut,et al.  Energy-efficient unmanned aerial vehicle scanning approach with node clustering in opportunistic networks , 2020, Comput. Commun..

[9]  D. Turgut,et al.  Opportunistic Message Broadcasting in Campus Environments , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[10]  Tarek M. Mahmoud,et al.  Improving the Efficiency of the Flow Deviation Method for Solving the Optimal Routing Problem in a Packet-switched Computer Network , 2000, Egypt. Comput. Sci. J..

[11]  Damla Turgut,et al.  Unmanned Aerial Vehicles in Opportunistic Networks , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).

[12]  Frederico G. Guimarães,et al.  Unmanned Aerial Vehicle Location Routing Problem With Charging Stations for Belt Conveyor Inspection System in the Mining Industry , 2020, IEEE Transactions on Intelligent Transportation Systems.

[13]  Soumaya Cherkaoui,et al.  Secure Optimal Itinerary Planning for Electric Vehicles in the Smart Grid , 2017, IEEE Transactions on Industrial Informatics.

[14]  Nikolaos Pappas,et al.  Modeling of a UAV-based data collection system , 2017, 2017 IEEE 22nd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

[15]  Myounggyu Won.  UBAT: On Jointly Optimizing UAV Trajectories and Placement of Battery Swap Stations , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[16]  Pratap Tokekar,et al.  Algorithms for Routing of Unmanned Aerial Vehicles with Mobile Recharging Stations , 2017, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Hui Zhang,et al.  A improved Prophet routing based on congestion level of nodes in DTN , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).