• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Adaptive k-means clustering for Flying Ad-hoc Networks


Flying ad-hoc networks (FANETs) is a vibrant research area nowadays. This type of network ranges from various military and civilian applications. FANET is formed by micro and macro UAVs. Among many other problems, there are two main issues in FANET. Limited energy and high mobility of FANET nodes effect the flight time and routing directly. Clustering is a remedy to handle these types of problems. In this paper, an efficient clustering technique is proposed to handle routing and energy problems. Transmission range of FANET nodes is dynamically tuned accordingly as per their operational requirement. By optimizing the transmission range packet loss ratio (PLR) is minimized and link quality is improved which leads towards reduced energy consumption. To elect optimal cluster heads (CHs) based on their fitness we use k-means. Selection of optimal CHs reduce the routing overhead and improves energy consumption. Our proposed scheme outclasses the existing state-of-the-art techniques, ACO based CACONET and PSO based CLPSO, in terms of energy consumption and cluster building time.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
A. Raza, M. F. Khan, M. Maqsood, B. Haider and F. Aadil, "Adaptive k-means clustering for Flying Ad-hoc Networks," KSII Transactions on Internet and Information Systems, vol. 14, no. 6, pp. 2670-2685, 2020. DOI: 10.3837/tiis.2020.06.019.

[ACM Style]
Ali Raza, Muhammad Fahad Khan, Muazzam Maqsood, Bilal Haider, and Farhan Aadil. 2020. Adaptive k-means clustering for Flying Ad-hoc Networks. KSII Transactions on Internet and Information Systems, 14, 6, (2020), 2670-2685. DOI: 10.3837/tiis.2020.06.019.