Energy Aware Cluster-Based Routing in Flying Ad-Hoc Networks

Flying ad-hoc networks (FANETs) are a very vibrant research area nowadays. They have many military and civil applications. Limited battery energy and the high mobility of micro unmanned aerial vehicles (UAVs) represent their two main problems, i.e., short flight time and inefficient routing. In this paper, we try to address both of these problems by means of efficient clustering. First, we adjust the transmission power of the UAVs by anticipating their operational requirements. Optimal transmission range will have minimum packet loss ratio (PLR) and better link quality, which ultimately save the energy consumed during communication. Second, we use a variant of the K-Means Density clustering algorithm for selection of cluster heads. Optimal cluster heads enhance the cluster lifetime and reduce the routing overhead. The proposed model outperforms the state of the art artificial intelligence techniques such as Ant Colony Optimization-based clustering algorithm and Grey Wolf Optimization-based clustering algorithm. The performance of the proposed algorithm is evaluated in term of number of clusters, cluster building time, cluster lifetime and energy consumption.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Yan Wan,et al.  A Survey and Analysis of Mobility Models for Airborne Networks , 2014, IEEE Communications Surveys & Tutorials.

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

[4]  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.

[5]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[6]  Ambreen Gul,et al.  A Survey on Mobility Management Techniques in VANETs , 2016, 2016 IEEE International Conference on Computer and Information Technology (CIT).

[7]  Seungmin Rho,et al.  Clustering algorithm for internet of vehicles (IoV) based on dragonfly optimizer (CAVDO) , 2018, The Journal of Supercomputing.

[8]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[9]  Jaime Lloret Mauri,et al.  Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks , 2018, Comput. Electr. Eng..

[10]  Salabat Khan,et al.  Intelligent Clustering in Vehicular ad hoc Networks , 2016, KSII Trans. Internet Inf. Syst..

[11]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[12]  Girish Katkar,et al.  Mobile ad hoc networking: imperatives and challenges , 2003, Ad Hoc Networks.

[13]  Bilal Muhammad Khan,et al.  A reliable, delay bounded and less complex communication protocol for multicluster FANETs , 2017 .

[14]  Xiling Luo,et al.  A Novel Cluster-Based Location-Aided Routing Protocol for UAV Fleet Networks , 2012 .

[15]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[16]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[17]  Evsen Yanmaz,et al.  Survey on Unmanned Aerial Vehicle Networks for Civil Applications: A Communications Viewpoint , 2016, IEEE Communications Surveys & Tutorials.

[18]  Farhan Aadil,et al.  Vehicular Ad Hoc Networks ( VANETs ) , Past Present and Future : A survey , 2013 .

[19]  Jean-Marie Gorce,et al.  Optimal Transmission Range for Minimum Energy Consumption in Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[20]  M. P. Sebastian,et al.  Clustering Biological Data Using Enhanced k-Means Algorithm , 2010 .

[21]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[22]  Montserrat Ros,et al.  A Comparative Survey of VANET Clustering Techniques , 2017, IEEE Communications Surveys & Tutorials.

[23]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[24]  Farrukh Aslam Khan,et al.  Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization , 2012, Appl. Soft Comput..

[25]  Ali Javed,et al.  Improved Scalable Recommender System , 2016 .

[26]  Mubashir Husain Rehmani,et al.  Amateur Drone Monitoring: State-of-the-Art Architectures, Key Enabling Technologies, and Future Research Directions , 2017, IEEE Wireless Communications.

[27]  Salabat Khan,et al.  CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET , 2016, PloS one.