Modularity-Based Dynamic Clustering for Energy Efficient UAVs-Aided Communications

In this letter, we propose a novel modularity-based dynamic clustering relying on modified Louvain method for unmanned aerial vehicles (UAVs)-aided mobile communications. Our aim is to save the transmit power of the mobile devices, by locating the UAVs vertically projected on the centroids of the user clusters. We further propose two types of operation for the modularity-based dynamic clustering, namely the recurring operation and the differential operation. We show that the proposed method requires substantially lower transmit power of the mobile devices and lower energy consumption of the UAVs than that required by the ${K}$ -means-based solution. We also show that the differential operation is more suitable for networks with lower proportion of moving users, since it consumes significantly less energy than that required by the recurring operation at the cost of requiring slightly higher transmit power of mobile devices.

[1]  Walid Saad,et al.  Optimal transport theory for power-efficient deployment of unmanned aerial vehicles , 2016, 2016 IEEE International Conference on Communications (ICC).

[2]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[4]  Christopher D. Manning,et al.  Introduction to Information Retrieval , 2010, J. Assoc. Inf. Sci. Technol..

[5]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[6]  Walid Saad,et al.  Mobile Internet of Things: Can UAVs Provide an Energy-Efficient Mobile Architecture? , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[7]  Frank Eliassen,et al.  Self-Organization as a Supporting Paradigm for Military UAV Relay Networks , 2016, IEEE Communications Letters.

[8]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[9]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[10]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .