Mobility and Location-Aware Stable Clustering Scheme for UAV Networks

In Unmanned Aerial Vehicle (UAV) networks, mobility of the UAV and the corresponding network dynamics cause frequent network adaptation. One key challenge caused by this in Flying Ad-hoc Network (FANET) is how to maintain the link stability such that both the packet loss rate and network latency can be reduced. Clustering of UAVs could effectively improve the performance of large-scale UAV swarm. However, the use of conventional clustering schemes in dynamic and high mobility FANET will lead to more link outages. Besides, frequent updates of cluster structure would cause the instability of network topology and the increase of control overhead and latency. To solve this problem, we propose a location-based $k$ -means UAV clustering algorithms by incorporating the mobility and relative location of the UAVs to enhance the performance and reliability of the UAV network with limited resource. The objective of the proposed Mobility and Location-aware Stable Clustering (MLSC) mechanism is to enhance the stability and accuracy of the network by reducing unnecessary overheads and network latency through incorporating several design factors with minimum resource constraints. Furthermore, we derive the relationship between the maximum coverage probability of Cluster Head (CH) and cluster size to find the optimal cluster size to minimize the network overhead. Our simulation results show that the proposed MLSC scheme significantly reduces the network overheads, and also improves packet delivery ratio and network latency as compared to the conventional clustering methods.

[1]  Jinjun Tang,et al.  Real-Time Traffic Flow Parameter Estimation From UAV Video Based on Ensemble Classifier and Optical Flow , 2019, IEEE Transactions on Intelligent Transportation Systems.

[2]  Ali Mansour,et al.  UAV-Assisted Dynamic Clustering of Wireless Sensor Networks for Crop Health Monitoring , 2018, Sensors.

[3]  Andreas Mitschele-Thiel,et al.  TAG: Trajectory Aware Geographical Routing in Cognitive Radio Ad Hoc Networks with UAV Nodes , 2015, ADHOCNETS.

[4]  Huseyin Okcu,et al.  Distributed clustering approach for UAV integrated wireless sensor networks , 2014, Int. J. Ad Hoc Ubiquitous Comput..

[5]  Zhu Han,et al.  Taking Drones to the Next Level: Cooperative Distributed Unmanned-Aerial-Vehicular Networks for Small and Mini Drones , 2017, IEEE Vehicular Technology Magazine.

[6]  Engin Zeydan,et al.  Mobility-Aware Cell Clustering Mechanism for Self-Organizing Networks , 2018, IEEE Access.

[7]  Kin K. Leung,et al.  Stable Clustering for Ad-Hoc Vehicle Networking , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[8]  Chunhua Zang,et al.  Mobility prediction clustering algorithm for UAV networking , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

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

[10]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[11]  Sangman Moh,et al.  Localization and Clustering Based on Swarm Intelligence in UAV Networks for Emergency Communications , 2019, IEEE Internet of Things Journal.

[12]  Lei Zheng,et al.  Performance Analysis of Group-Synchronized DCF for Dense IEEE 802.11 Networks , 2014, IEEE Transactions on Wireless Communications.

[13]  Zhongshan Zhang,et al.  BICSF: Bio-Inspired Clustering Scheme for FANETs , 2019, IEEE Access.

[14]  Nadjib Achir,et al.  Wireless sensor network clustering for UAV-based data gathering , 2017, 2017 Wireless Days.

[15]  Sangman Moh,et al.  A Survey on Cluster-Based Routing Protocols for Unmanned Aerial Vehicle Networks , 2019, IEEE Access.

[16]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[17]  Xiaojun Zhu,et al.  Fair-Energy Trajectory Planning for Multi-Target Positioning Based on Cooperative Unmanned Aerial Vehicles , 2020, IEEE Access.

[18]  Seungmin Rho,et al.  Energy Aware Cluster-Based Routing in Flying Ad-Hoc Networks , 2018, Sensors.

[19]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[20]  Yu-Ting Yu,et al.  Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks , 2016 .

[21]  Jameela Al-Jaroodi,et al.  A Framework for Using Unmanned Aerial Vehicles for Data Collection in Linear Wireless Sensor Networks , 2014, J. Intell. Robotic Syst..

[22]  Sangman Moh,et al.  Routing Protocols for Unmanned Aerial Vehicle Networks: A Survey , 2019, IEEE Access.

[23]  Walid Saad,et al.  Environment-Aware Deployment of Wireless Drones Base Stations with Google Earth Simulator , 2018, 2019 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[24]  Dario Floreano,et al.  Implementation of a wireless mesh network of ultra light MAVs with dynamic routing , 2012, 2012 IEEE Globecom Workshops.

[25]  Liang Sun,et al.  A Scalable Multitarget Tracking System for Cooperative Unmanned Aerial Vehicles , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[27]  Walid Saad,et al.  Optimized Path Planning for Inspection by Unmanned Aerial Vehicles Swarm with Energy Constraints , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).