UAV Charging Station Placement in Opportunistic Networks

Abstract

Unmanned aerial vehicles (UAVs) are now extensively used in a wide variety of applications, including a key role within opportunistic wireless networks. These types of opportunistic networks are considered well suited for infrastructure-less areas, or urban areas with overloaded cellular networks. For these networks, UAVs are envisioned to complement and support opportunistic network performance; however, the short battery life of commercial UAVs and their need for frequent charging can limit their utility. This paper addresses the challenge of charging station placement in a UAV-aided opportunistic network. We implemented three clustering approaches, namely, K-means, Density-Based Spatial Clustering of Applications with Noise (DBSCAN), and random clustering, with each clustering approach being examined in combination with Epidemic, Spray and Wait, and State-Based Campus Routing (SCR) routing protocols. The simulation results show that determining the charging station locations using K-means clustering with three clusters showed lower message delay and higher success rate than deciding the charging station location either randomly or using DBSCAN regardless of the routing strategy employed between nodes.

Keywords

• UAV
• opportunistic networks
• charging stations
• clustering
• DBSCAN
• K-means