Bioinspired Mobility-Aware Clustering Optimization in Flying Ad Hoc Sensor Network for Internet of Things: BIMAC-FASNET

,


Introduction
Flying ad hoc sensor network (FASNET) for Internet of ings (IoT) consists of multiple flying nodes, i.e., unmanned aerial vehicles (UAVs) and ground segments (GSs) [1][2][3]. e flying nodes/sensors may play the role of a router or a sensor or both in a network. e characteristics of the sensor fly are different from the sensors in conventional wireless sensor network (WSN). e high mobility, communication range, and memory of the nodes are limited. Many issues like architecture and routing need to be addressed for the successful implantation of FASNET. e conventional MANET, VANET, and WSN routing protocols may not be applied directly to flying ad hoc sensor networks [4].
In early stages of flying ad hoc sensor networks, a single UAV was used to monitor, control, observe, and sense the objects or environment, but due to failure of a single UAV, no other UAV was available to maintain communication. Today with the use of multi-UAVs, the failure of single UAV does not disturb the communication because multiple UAVs are used to reconfigure and maintain communication among UAVs and GS. Due to the dynamic nature of flying ad hoc sensor network, the UAVs may have the issue of mobility, energy, etc. e advantages of multi-UAV network are that it works in coordination and collaboration, which does not affect the overall performance of network. In multi-UAV system, the base station or controller or server receives information from root UAVs. e root UAVs have more (i) Use aggregation approach to obtain information from the multi-UAVs in the cluster by CH instead of from the whole flying ad hoc network. (ii) Due to small size of clusters, the intercluster or intracluster movement of nodes updates their routing information locally about the change in topology that show stability and efficiency at node and cluster level. (iii) Use of clusters reduces the routing overhead at CH level as compared to flat network structure in which all the nodes communicated through router. (iv) UAVs under the cluster heads, only communication with their CH or sometimes with their gateway CH, and the communication of flying UAVs are constrained to preserve communication bandwidth. (v) Reuse of frequency in the clustering approach that provides communication without collision and nonoverlapping clusters. e unused bandwidth can be utilized for some other beneficial purposes.

Multi-UAVs Applications in FASNET for IoT.
e applications of this emerging area are unlimited. In early stages, the technology that was used to destroy in battlefield is now applied for human being betterment in the variety of fields to minimize the trespass of human. e rising interests of users in the multi-UAVs technology have developed new era of applications.

Reconnaissance and Patrolling.
e application of multi-UAVs is to observe the particular area safe and crime free.
e UAVs with thermal of hyperspectral sensors capture and monitor the area of interest, objects, and events during patrolling.
ese UAVs periodically patrol in the given area to observe, inspect, or secure from doubtful or unfamiliar activity. It can detect any type of change in the given range such as weapons, crime, and drugs [6]. During the mission flying nodes in reconnaissance and patrolling, the routes are not predictable because they change randomly their positions and paths according to the situation [7]. e flying nodes cooperate and communicate information with one another, and according to the information received, they change the topology or routing mechanism.

Search and Rescue Operation.
e UAV technology is used to search or rescue the lost personnel and hostages in the area that are not easily accessible for human being. e flying UAVs are integrated with thermal or spectral sensors to find the position of lost person [8]. e issue is this area is the UAVs mobility, which is totally based on the type of flying UAV infrastructure. In start of the mission, the predetermined map is used to find the target easily. e flying UAVs are always connected to the BS for sending information in aggregate manner. Real-time communication is needed by flying UAVs in rescue or emergency scenarios that guarantee for information to be sent and received because many obstacles may occur during routing information [9].

Shipping and Delivery.
e UAVs have capability to carry payloads. Many of the companies use UAV technology in electronic commerce for shipping and delivering products to improve the quality of their services and decreasing the costs. People get instant services for the ordered products and pizza at homes [8].

Disaster Management.
e UAV technology in disaster relief management obtains the required information quickly to predict the incidence of disaster. e human may face difficulties or obstacles that prevent analysis of the entire affected area [8]. e team may be not aware about the condition of ground that may cause the wastage of precious lives and time. Awareness about the environment is based on the multi-UAV technology to observe the issues and make reliable transmission of information to the BS. During the assessment of information, the main aim is to integrate information received from different sources to make a bridge of various information technologies used in disaster management [10].

Engineering and Construction.
e multi-UAV technology is used in most of the engineering firms to manage and monitor the projects like installation of transmission line, industry, and airport planning infrastructure and oil pipelines and maintain inspection activities.
e unmanned aerial vehicles are used to analyze construction and verify their progress and quality. It is also used to evaluate the conditions of the environment in order to prevent possible calamities [10]. e application of this emerging area is to monitor or resolve the issue of traffic jam and numerous accidents in complex infrastructure of urban and metropolitan areas [11]. e UAVs easily detect and take information about the road jam, railway track incidents, or street junction with thermal or hyperspectral sensors by capturing real-time situations. e flying UAVs are dependent on one another and send information to the base station because the distance may vary between object/target and base station [12].
FASNET is an emerging area that builds an interconnection among flying sensors (UAVs) and GS. Routing of information in flying node is challenging task and hot issue that took the attention of the research community in the recent years. Although a number of researchers contributed in the reliable communication [13][14][15][16][17], still this area is in its infancy and there are a number of issues existing due to high mobility of flying multi-UAVs. e rest of the paper is organized as that how to develop mobility-aware cluster-based routing, which are suitable for maximum scenarios and conditions of FASNET. In Section 2, first we present the review of the existing swarm intelligence optimization algorithms, which exhibit the intelligent behavior of social creatures. Second, the mobility model used in flying ad hoc sensor networks and, third, the clustering protocols based on swarm intelligence are extensively reviewed and also explained to provide optimum cluster organization discussed in detail. e simulation tools and mobility model are analyzed. Section 3 first formulates the clustering problem to dynamic optimization problem. Secondly, the clustering algorithm based on honey bee foraging behavior is presented. Section 4 explains how the mobility-aware CH is selected and how the balanced clusters are formed. e performance evaluation of reviewed protocols is compared with the proposed scheme in terms of link connection lifetime, UAV speed, communication range, CH lifetime, UAV degree, reassociation time, and cluster formation time. In the last section, we added the proposed protocol conclusion.

Literature Review
In this section, the categories of swarm intelligence-based optimization schemes identified are used for mobility-aware clustering in flying ad hoc sensor network. e existing clustering protocols are analyzed with different perspectives, and also the mobility model used for multi-UAVs in flying ad hoc sensor networks is discussed in this section.

Swarm Intelligence-Based Optimization (SIO) Schemes.
e exploration and investigation of multiple UAV clustering scheme is an emerging area for future advancement of UAVs technology. e use of multi-UAVs matches with the concept of swarm, which comes from the nature such as the coordination of ants, bees, particles, firefly, wolfs, and frogs. Swarm intelligence means that the intelligent behavior is exhibited by social creatures [18]. e Department of Defense US project ARPA proposed the UAV swarm in 2000 with the program name UAV-SAWR (UAVs Swarm Aerial Warfare Research). e 5S trend, i.e., smart, small, speed, safe, and swarm theory, is presented at CCF-GAIR summit in August 2016 [18]. In this 5S theory, the swarm clustering technique attracted many researchers from both defense and academia. e swarm of UAV activities was performed efficiently by using swarm intelligence optimization algorithm. ere are different optimization algorithms based on swarm intelligence including Physarum polycephalum optimization [19], glowworm swarm optimization (GSO) [20], grey wolf optimization (GWO) [21], ant colony optimization (ACO) [22], and bee colony optimization (BCO) [23,24], as shown in Figure 1.

Physarum polycephalum Optimization (PPO).
Physarum-inspired network algorithm (PAs) was first time described by Howard in 1931 [25]. Physarum polycephalum is a species of Physarales also called a true slime mold. It has a small single cell and increases the size up to ten centimeters. e plasmodium of PP comprises sponge and tube [19]. e sponge and tube form a network to transform physical and chemical signals information throughout the organism. Change in the topology occurs during exploration of the neighbor environment. e intelligent foraging behavior of Physarum exhibited to solve the different optimization problems in network such as finding the shortest path and minimum risk problem. e authors suggest providing Physarum-inspired network optimization problem with more theoretical bases and improvement in the performance.

Glowworm Swarm Optimization (GSO).
e GSO is an optimization algorithm based on swarm intelligence first time introduced by Krishnan and Ghose [20], inspired by the flashing behavior of glowworms. e algorithm is inspired by the functions of natural glowworms. e glowworm works in a group. Each glowworm has luminescence also called luciferin. GSO has five steps: updating luciferin value, selecting neighbor, movement, and updating decision radius [26]. e selection of neighbor is based on the amount or value of luciferin and glowworm location. e value higher than the threshold will be more close to the best solution. GSO can be used to solve the multiconstrained (QoS) multicast routing problem. e issue with GSO compromises on the convergence of speed and accuracy of the fixed step-size. (GWO). GWO inspired by the grey wolf is metaheuristic introduced by Mirjalili et al. [21]. Grey wolves live in groups having a very strict hierarchy, also called packs. Each group has 5-12 members. e hierarchy comprises four levels: alpha (α), beta (β), delta (δ), and omega (δ). Alpha takes hunting decision based on three principles: first searching, second encircling, and third attacking prey. Beta is a subgroup that helps alpha make hunting decisions, about hunting time, sleeping place, or wake up time. Delta is the subordinate of alpha and beta and Complexity 3

Grey Wolf Optimization
submits information about any danger on the boundaries. Omega level is the scapegoat in the pack and submits to all other dominant wolves. Grey wolf optimizer is used to find the optimum solution for problems. e shortcomings of GWO are slow to process accurate problem solving, not good in local search and slow convergence.

Ant Colony Optimization (ACO).
e optimization technique ACO is used to discover the shortest path of target by evaluating the ant colony foraging behavior. ACO for the first time was proposed in 1991 by Colorni et al. [22]. It is very effective in solving the problems related to optimization such as traveling salesman problem (TSP), multi-UAVs routing problem, sequential ordering, and other similar optimization problems. ACO has some shortcoming such as complicated theoretical analysis and indeterminate time to convergence.

Bee Colony Optimization (BCO).
e optimization technique, bee colony algorithm, is used to find quickly the best food source by swinging or dancing (waggle dance) in the range of food source. During the waggle dance of bees, it makes a colony and exchanges information about the food source. e most common algorithm used for optimization is honey bee mating optimization (HBMO) based on the bee breeding behavior [23]. Another famous optimization algorithm is artificial bee colony optimization (ABCO) proposed in 2005 by Karaboga and others [24]. is algorithm is used to find high-quality food source with optimal solution, by exchanging information and cooperation among the colony bees. For the feasible solution representation, each bee (onlooker, scout, and employed) leaves the colony to search and find the food source. In this paper, we use honeybee foraging behavior to prolong the network lifetime.

Multi-UAVs Mobility Models.
e mobility of UAVs in FASNET is very high, and its model is based on UAVs location, speed, direction, and velocity. e mobility models are planned to provide the complete pattern of mobile UAVs and how these UAVs location, speed, direction, and velocity change over specific time interval. It is used for simulation purposes during evaluation of new protocol. It plays an important role in the performance of multi-UAVs mobilityaware clustering protocols. e mobility models are necessary to match the movement pattern of real-life applications in practical environment. Otherwise, the simulation result and conclusion drawn from analysis for the proposed scheme may be not effective. Some of the mobility models for FASNETs are discussed in this section, each with its own pattern of mobility that will affect the performance of the mobility-aware clustering protocols [27].
We classify the existing mobility models for UAVs protocol simulation in five categories, as shown in Figure 2.
e summary of these mobility models is given in Table 1.

Pure Randomized Mobility
Models. e most commonly used category by the research community for network simulation is the pure randomized mobility models in which the multiple UAVs movement are independent and random. e applications of this category are an environmental sensing, traffic, and urban monitoring. e pure randomized mobility models are as follows: (a) Random waypoint e random waypoint (RWP) mobility model was first time proposed in 1996 by Johnson and Maltz [28]. In this model, a random movement of mobile UAVs was added with pause time between the UAVs direction and/or speed. e pause time is for few seconds and the UAV then selects the random destination, reaching that destination and then pauses for few seconds and again with selected speed for a random destination in the simulation area. e UAVs freely move in any direction without restriction within a specific area. It means that the UAVs are able to select their destination, direction, and speed independently from adjacent UAV. is model is not suitable for aircraft due to the rapid change in speed and destination. It is not based on the history of the previous movement and neighbor UAVs [29]. (b) Random walk Random walk (RW) mobility model was first time introduced in 1905 by Pearson [30]. It is proposed to match or emulate the unexpected movement pattern of UAVs in wireless ad hoc networks simulation in [27]. is model is just like RWP mobility model, but the UAV direction and speed change on reaching their target and then, for new time interval, use new direction and speed and so on. is model is memory less and independent from the previous movement and neighbor behavior of UAVs. In some environments, it fails like during mission, the mobile UAVs movement pattern may be constrained due to CHs and its member UAVs [29]. (c) Random direction e mobility model, random direction (RD), was introduced to resolve the issue in the random  waypoint mobility model, i.e., only focusing UAVs in the center part of simulation area [31]. In this mobility model, each UAV moves towards the edge of the simulation area to select the target, rather than near to the center of simulation area. At the target point, wait until pause time and then select another random target at the edge point of simulation area. (d) Manhattan grid e mobility model Manhattan grid (MG) is proposed to describe the movement of UAVs in an urban area using grid road topology [32]. e movements of UAVs in this mobility model are in vertical or horizontal form, where the street layout is very regular. e selection of UAVs movements is based on the probabilistic approach whether to turn right (0.25 probability), left (0.25 probability), or straight (0.5 probability) at an intersection point. It is flexible for the UAVs to change the direction, but this model in not suitable for the most of scenarios of UAV networks due to geographic constraints on UAVs mobility.

Time-Dependent Mobility Models.
e time-dependent mobility (TDM) models use different mathematical equations to change the speed and direction smoothly instead of sharp speed and direction changes. e applications of this category are environmental sensing and search and rescue operations. ese mobility models are as follows: (a) Gauss-Markov Liang and Haas introduced Gauss-Markov (GM) mobility model for the protocol simulation in the wireless ad hoc network [33]. In this mobility model, the speed and direction set first for each UAV and  Complexity 5 then, for each time interval, the movement of UAVs updated accordingly. is model is based on the position, previous speed, and direction of UAVs. GM mobility model is commonly used for simulating the swarm of UAVs behavior in the variable simulation area. Due to high mobility and speed of UAVs, the position of UAVs is dependent on previous position stored in memory [34,35]. GM mobility model decreases the quick stop and sharp turn as compared to the previous models with the help of related history of speed and direction. (b) Boundless simulation area e boundless simulation area mobility model relates the current speed and direction with previous UAVs speed and direction. In this model, the UAVs smoothly change the speed and direction. e UAV moving from one side reaches the target area of simulation and then continues its movement and reappears in the opposite direction of that simulation area. In this mobility model, during simulation, the undesirable effects occur; i.e., the UAVs moving out from an edge and entering from another edge [32]. is mobility model is not able to meet the desired condition due to the teleportation effects inherent to the model where the area of simulation is in two-dimensional form and linkage among prominent mobile UAVs.

(c) Smooth turn
In smooth turn (ST) mobility model, the UAVs select a point in the space and move around it until the UAV chooses another turning point. To ensure smooth movement on the trajectories, the selected point must be perpendicular to the UAV direction. e time spent by the UAV to move around the current turning point is modeled to be exponential distributed. is model allows the mobile UAVs to move freely across spatial and temporal coordinates.
is model captures accurately the smooth movement pattern of UAVs without enforcing redundant constraints. e main issue with this model is the lack of method for collision avoidance and the reflection effects from the boundary, i.e., the impact of mobile UAV to enforce for sudden change in its direction on the boundary [32].

Path Planned Mobility Models.
e path planned (PP) mobility models work on the preplanned paths to be followed by UAVs during the simulation. Each UAV movement in these models is based on some specific patterns to move from one point to another, and the pattern may be changed or it follows the same pattern [32]. e applications of this category are an agricultural management and traffic and urban monitoring. ese models are as follows: (a) Semirandom circular movement Semirandom circular movement (SRCM) mobility model is developed for UAV-based ad hoc networks in which the UAV movements are in a circular form or curving manner [35]. In this model during simulation, the UAVs observe the specified region and obtain information about that region. is model is suitable where the UAVs move around a specific region. e mobile UAV moves toward the first destination point on the same circle and waits for pause time, and then it starts again movement towards the second destination point. After completing the rounds in the circle, then it moves towards another circle by selecting it randomly [32]. e flight plan of UAVs is not predetermined but looking for the desired object at different locations in the region. (b) Paparazzi e Paparazzi (PPR) mobility model is with a stochastic versatility that imitates properties of paparazzi in the unmanned aerial vehicle system [36].
is model works in light of state machine that has six states of movement pattern, i.e., stay-at, eight, oval, scan, and waypoint. Each UAV selects a movement type, starting position, and speed at the beginning, then for the entire simulation time, it chooses and fixes a random altitude. Due to the lack of managing the movement patterns, the UAV positions are selected randomly. Furthermore, when the UAV completes the first pattern and enters in the second one, it is based on the rotation angle of the scheme [32].

Reference Point Group Mobility Models.
Reference point group (RPG) mobility model forms a group of UAVs for movement in a specific domain [35]. e UAVs of a same group move freely in a specific distance with a reference point. Each group reference point is different from one another and can be used to find the position of the member UAVs.
is mobility model is commonly used in the clustering approach, in which the reference point known as cluster head and member UAVs means cluster member. e movement of CH defines the mobility behavior of the entire group. e mobility to each member UAV is assigned with a reference point (i.e., CH) that follows the group movement with a predefined path. e member UAVs are randomly placed in cluster range [29]. e applications of this category are environmental sensing and search and rescue operations. ese models are as follows: (a) Column Sanchez and Manzoni proposed column (CLMN) mobility model for multihop wireless networks where mobile UAVs exchange information with low power, low capacity of transmission channel, and shared medium [37]. e application of this model is to scan or search target UAV in the specified region. UAVs around a specific point with distance and predefined line, this model prevents the collision of UAVs. is model can establish connection-oriented transmission among the UAVs within a same group with the help of spatial constraints. e pitfall is that the UAVs turn smoothly and the random speed changes are not present in this model [32]. (b) Nomadic community e mobility model nomadic community (NC) is proposed to able the UAVs with random movement around the reference point. e reference point can also move randomly at each time interval. e UAVs in the group form can share the common space as defined by the unique reference point. To avoid the collision among UAVs, the flying space divides managing the distance among UAVs pair. In this mobility model, the unexpected movement may occur because of changes in direction, speed of mobile UAVs, and reference points. e issue is that the UAVs smooth turn and the random speed changes are not present in this model [32]. (c) Pursue is pursue (PRS) mobility model is similar to the nomadic community model and shares the same features.
e mobile UAVs during pursuing the target use a simple random relative motion. In this model, the UAVs follow the particular target that moves in a certain direction. It works like the police officer following and trying to catch the escaped criminals [32].

Topology Control-Based Mobility Model.
Topology control-based mobility model is the new category to ensure the real-time communication among UAVs during the mission. During the mobility of UAVs, it is a difficult task to maintain connectivity and exchange of information. is mobility model is able to control the network topology by reducing random movement and adding the UAVs aware movement according to the mission. Messous et al. [39] proposed distributed mobility model considering area and connectivity.
e following topology control-based mobility model is proposed in which UAV works in a swarm [32]:  [35] in which the UAVs movement plan are predefined in advance. e paths in the mission area are predefined for movement of UAVs each time. e flight time is set for each UAV with speed and direction to get information from the mission area. e mobility or movement information of each UAV is updated time to time; if it reaches the target before the ending time, then it changes the direction to the starting point and continues flight as a round trip.

Clustering Protocols Based on Swarm
Intelligence. e communication of flying nodes (UAVs) is challenging task due to sensitivity, mobility, and dynamic topology of multiple UAVs. Due to the large number of flying nodes, the partition of the nodes into different nonoverlapping clusters becomes an optimization problem. Once the parameters are optimized, it can used for different scenarios. However, to the best of author knowledge, none of the existing techniques utilized a combination of multiple parameters for selection of cluster heads in FASNET.
is section will provide a support for the necessity of the FASNET cluster optimization using swarm intelligence. It also explains how to provide optimum cluster organization in order to form balanced cluster with specified node degree, energy, control routing overhead, and provide flexibility with high mobility of nodes [4]. e researchers proposed mobility-aware clustering protocols for FASNET in [40][41][42] based on weights, dynamic features, and fuzzy logic for FASNET. ese protocols have different properties and limitations. e properties of clusters and CHs include size, type of communication (intraor intercluster) of clusters, mobility of CH, type and role of node, load balancing, clustering type, scalability, communication overhead, delay, energy, location awareness, and multihop communication.
e limitations are the cluster may be balanced or unbalanced, the communication may be direct or indirect, the nodes may die, the link may down, an interference may occur, and the cluster may be formed with residual energy while ignoring the mobility, degree, and topological changes.

Bioinspired Mobility Prediction Clustering (BIMPC)
Routing Protocol. BIMPC is mobility-aware clustering protocol with mobility prediction using foraging model of Physarum polycephalum [40]. e mobility feature of UAVs integrates with the bioinspired foraging model to solve the conventional clustering issues such as energy utilization of CH, frequent change in topology, and communication overhead. Cluster formation and selection of CH start during the establishment of UAV networks. All the neighbor nodes broadcast in a range the HELLO packet to make list of neighbors in a table. e UAVs measure the link quality and UAVs availability for CH selection. Each UAV calculates its probability to be a CH of the current cluster. After cluster formation, the CM selection is based on the announcement received from the CH to join us. If the member receives, more than one CH announcement to join is based on high flexibility in communication. Cluster maintenance is required for solving the issue of high-speed UAVs mobility and link failure. For maintenance of clusters, the BIMPC takes action in four situations: when CM leaves or joins the cluster, when CH moves around, and when cluster integrates or separates from one another. BIMPC is compared with MOBIC [43], DDVC [44], MPBC [45], and MPCR algorithms [46].
(1) Findings. BIMPC [40] enhances the link and CH availability in terms of energy to perform stable cluster formation. is algorithm shows stability for dynamic structure of UAV networks with less communication overhead. e mobility considered in bioinspired mobility prediction clustering protocol is moderate, and UAVs in mission-oriented task are with very high mobility and required QoS communication.

Self-Organization-Based Cluster Scheme (SOCS).
Khan et al. in [41] proposed a self-organization-based clustering scheme (SOCS) to improve reliable communication among UAVs using glowworm swarm optimization (GSO). e properties of GSO are used to select the optimum route and manage topology. Residual energy, luciferin value, and GS connection of UAVs are considered for the election of CH and formation of the cluster. e glowworm has its value of luciferin and neighborhood range. e fitness function based on the weights of the above parameters is used for CH selection. e objective function and its position are depending on the value of luciferin of a glowworm. e UAV with high fitness value considered is CH, and the remaining UAVs become CMs. For the topology management, the position of UAVs is updated using GSO properties.
e selection of routes among UAVs is based on residual energy, distance to neighbor, and position of unmanned aerial vehicles. e proposed SOCS performs better in terms of a cluster lifetime, cluster building time, and delivery ratio compared with the existing state of art cluster schemes like grey wolf and ant colony optimization.
(1) Findings. To improve the reliable communication among UAVs, glowworm swarm optimization (GSO) is used for CH selection and cluster formation based on residual energy, node degree, and distance and position of UAVs [41]. e mention distance of UAVs from CH is only 5 m. SOCS ignore communication load and control message overhead, which can also reduce the network lifetime. e distance between UAVs and CH is considered fixed, and the mobility of UAVs is not considered. e mobility of UAVs, speed, and flight time are not mentioned in the article.

Bioinspired Clustering Scheme for FASNET (BICSF).
Khan et al. in [42] proposed an energy and mobility-aware clustering protocol called BICSF based on glowworm swarm optimization and krill herd (KH). GSO is inspired by the flashing behavior of glowworms. Cluster formation performs based on UAVs residual energy and luciferin value. Fitness function is used to calculate the threshold value; the UAV with the highest value (means high energy and luciferin value) is selected as a CH, and the remaining UAVs become CMs. e flying node with low relative mobility is considered for the selection of CHs. KH is used to manage and maintain the cluster and CMs movement during the mission. To route information, the selection of optimal route is performed with the help of path detection function. e performance of the proposed protocol is compared with GWO [47] and ACO [48] based on three performance metrics, i.e., cluster formation time, utilization of energy, and network lifetime. e simulation result shows better performance in terms of cluster building time, the lifetime of the network, and energy consumption as compared to GWO and ACO.
(1) Findings. Path detection function is used for routing information because of residual energy, node degree, and distance. e mention distance of UAVs from CH is only 5 m. BICSF ignores communication load and control message overhead which can also reduce the network life time [42]. e mobility of nodes and environmental changes is considered to provide efficiency, but UAV speed and flight time are not mentioned. e existing clustering protocols [40][41][42] are based only on the parameters, as given in Table 2, for the selection of UAV CH while ignoring the location awareness except [41] the communication delay and degree except distance to neighbor [41,42]. e cluster formation in the existing clustering protocols did not consider the reclustering and balance cluster formation, as shown in Table 3. e performance metrics of the selected routing protocols are not tested for cluster building time, packet delivery ratio, and cluster lifetime, as shown in Table 4. In Table 5, the summary of simulation of the existing selected protocols is given with all the considered fields such as mobility model, speed, area of simulation, distance, degree and simulation, and flight time.

Proposed Bee Intelligence
Optimization Approach e clustering problem in FASNET is formulated to a dynamic optimization problem. e CH selection and cluster 8 Complexity formation algorithm are designed based on the objective function obtained as a result of problem formulation. e foraging properties of bee intelligence are used for the CH selection and cluster formation. e honeybees select food sources with more nectar in an efficient manner. e foraging behavior of honeybees is used to efficiently select the appropriate UAVs as CHs just like the bees select the food sources with more nectar. e cluster maintenance mechanism is developed to accommodate the topology changes in an efficient manner. e efficiency of bee optimization has been tested [52,53], in similar areas like MANET and WSN, and is found efficient compared to other similar techniques like PPO, GSO, GWO, and ACO. e proposed clustering scheme based on honeybee optimization compared with clustering protocols [40][41][42] is based on PPO and GSO. e structure of UAV clusters in FASNET is shown in Figure 3.

Problem Formulation.
e modeling of the clustering problem in FASNET is a dynamic optimization problem, and we assume the FASNET to a graph G(VU, E) that needs to be clustered. Here, VU represents the number of UAVs and E represents the number of communication links between UAVs within the domain. e clustering problem representation over a number of graphs is actually the identification of CH sets. We try to keep the same number of UAVs in each CH sets keeping the size of CH sets least possible. e structure of UAV clusters in FASNETdepicted in Figure 3. e fitness function is based on the weights to select the UAVs CH in FASNET as considered in other networks like MANET [54] and WSN [55].
To calculate the fitness of UAVs, the following parameters are considered.

UAV Mobility (M UAV ).
In BIMAC, the role of CH-UAV is assigned to UAV based on the combined weights of different parameters. Mobility is one of the important parameters to consider during the CH-UAV selection process. e mobility may cause unstable clusters due to the regular link update of UAVs. Hence, the mobility of UAV needs special attention to achieve stable and long-life clusters. e UAV transmits signals in a circular area with radius r. e area contains say "k" UAVs.
e UAVs with the     transmission range may be closer or far. In BIMAC, the transmission zone of UAV is divided into a safe zone and danger zone [56]. As shown in Figure 4, the inner circle with distance β1 d forms the safe zone, while the zone with width (β2 − β1)d forms the danger zone. e coefficients β2 and β1 are selected on the basis of UAVs mobility in FASNET. e UAV suitable to perform the duties of CH-UAV is selected based on UAV relative mobility. e relative mobility is computed by using the signal strength of UAVs. e success of hello packets between sender UAV and receiver UAV represents its distance. To calculate the relative mobility of UAVi and UAVj, the following equation is used: where R ec P n wrUAV j ⟶ UAV i is the new receiving power of UAVs from UAV j to UAV i , while R ec P o wrUAV j ⟶ UAV i is the old receiving power of the Hello packet from UAV j to UAV i . If the value of the above equation is negative, this shows that UAV j is moving away from UAV i , and vice versa.
For each nearby UAV j of UAV i , we find its range predictor R pre (UAV j , UAV i ) w.r.t. UAV i . We categorize the UAVs based on the space among the UAVs and their relative mobility, as shown in equation (2). A UAV lying in the danger zone and the relative movement is less than zero; it means that the mobility UAV is in the opposite direction. In the CH-UAV selection process, these UAVs will be kicked out from the competition of CH-UAVs. e weight of these nodes will also be negative, i.e., "−1." Similarly, for the UAV having a relative mobility value greater than zero and lying within the transmission range, it means that the UAV is getting closer and its weight will be "1." For the UAVs within the safe zone but moving in the opposite direction, the weight "0" will be assigned to these UAVs, as shown in the following equation:

UAV Degree (D UAV ).
In the proposed BIMAC, the extra significance is set to the choice of network parameters.
Parameters have a strong impact on the network lifetime, cluster lifetime, load balancing, and reaffiliation. e number of UAVs in FASNET plays a significant role because it ensures that the lowest number of UAVs is required to cover the targeted region. To calculate the minimum number of UAVs required to cover a certain region, the projected area and the transmission range of UAVs are required. is can be achieved by dividing the total area by the area of the hexagon. e BIMAC will manage the overlapping clusters because the hexagon is considered instead of a circle for easy calculations: where A FASNET is the targeted region and W and L are the width and length of the targeted field. e coverage region of UAV can be calculated as e minimum number of UAVs (UAV m ) to fully cover the targeted region can be obtained by the following equation: Here, A FASNET is the targeted region of the FASNET and A UAV is the area covered by a single UAV in regular Figure 4: Transmission zones. 10 Complexity hexagon. e number of optimal UAVs in a cluster can be calculated by the following equation: In the equation above, UAV n is the total number of UAVs in the FASNET and UAV m is the minimum number of UAVs to fully cover the targeted region.
Hence, the projected number of neighbors of a node in the FASNET can be obtained by the following equation: where UAV c denotes the total number of current neighbors. e UAV having maximum neighbors is the best candidate to become a CH-UAV.
Here, PD i is the probability with respect to UAV degree and is calculated as where C p is the percentage of CH-UAVs, UAV p is the projected number of neighbors, and UAV n is the total number of UAVs in the FASNET.

UAV Energy (E UAV ).
e UAV with high energy is the most appropriate candidate for the role of UAVs CH. e UAV with low energy has minimum chances or no probability to become a CH. e percentage of CH-UAVs (C p ) is set initially (say 10%) because the optimal number of CH UAVs cannot be determined in advance. To limit the initial CH-UAV announcements, C p is used in the proposed BIMAC scheme. It has no direct influence on the final CH-UAVs. Prior to the execution of BIMAC, the probability of CH-UAV with respect to UAV energy is calculated as where E R is the projected residual energy of UAV i and E M is the maximum energy of UAV in FASNET. Fourth, the number of clusters calculated before selecting the CH for UAVs is taken. After the computation of all UAVs weight, the fitness of CH-UAVs set is calculated by a minimization function. e minimization function used in the proposed BIMAC is discussed in the next section.

Combined Weights.
e following equation is used to compute the weight of UAV i to play the role of CH-UAV: e number of clusters k must be computed prior to choosing the UAVs CH set by the equation. e value of K is obtained as e number of CH-UAVs in FASNET is represented by k, n is the number of UAVs in FASNET, and Deg i represents the direct neighbors of UAV i . e UAVs-CH set comprises UAVs no less than 3-hop distance. After the computation of all UAVs weight, the fitness of UAVs-CH set is tested by the minimization function (Algorithms 1 and 2).

BIMAC Algorithm.
e notations used in BIMAC algorithm are given in Table 6. e proposed solution is validated via a series of simulation experiments, and the results are compared with [40][41][42] clustering protocols based on PPO and GSO in FASNET. e advantages of this optimization technique are simplicity, flexibility, exploring local solutions, managing objective cost, easy implementation, and solving complex functionalities.

Bioinspired Mobility-Aware Clustering Scheme Based on Honey Bee Foraging Behavior
Clustering schemes in FASNET based on bee intelligence refer how to form and maintain mobility-aware balanced clusters and how to select optimum CHs in each cluster. Due to the large number of flying UAVs, the partition of the UAVs into diverse nonintersecting clusters becomes an optimization issue [4]. e focus in this section is on cluster-based routing with optimization schemes using bee intelligence showing how to provide optimum cluster organization in order to form a balanced cluster with dynamic node degree, control communication load, and provide flexibility with a high mobility of UAVs. e frequent change in the FASNET topology brings an additional challenge of mobility. Due to the autonomous system in most scenarios, the path selection is based on the previous speed and direction. In flying ad hoc networks, the random waypoint mobility model is used in which flexibility for paths selection is favored to flying UAVs. e bioinspired mobility-aware clustering scheme having a low reaffiliation rate is considered better among others. e mobility during CH selection and cluster formation is considered.

UAV CH Selection.
e flying sensor nodes mobility in FASNET is very high compared to other ad hoc networks [57]. Optimal CHs are selected if the reaffiliation rate is very low. e topology variations are mainly because of UAV movements. e consideration of relative mobility during the CH selection process results in stable clusters and the reclustering procedure called less frequently. e parameters Complexity like energy, mobility, location awareness, communication delay, degree, and distance, as shown in Table 2, must be keep in mind during the selection process of mobility-aware CHs.
To select the CH-UAVs in BIMAC, a random set of UAVs is selected initially, as shown in the flow chart in Figure 5. e fitness of the solution is evaluated on the basis of the following equation: subject to ∈RW UAV j � 1(j � 1, 2, 3, . . . , k) and RW UAV ij � 0 or 1(i � 1, 2, 3, . . . , n/j � 1, 2, 3, . . . , k) Here, n represent the total UAVs in FASNET, k is the total CH-UAVs, RW UAV ij is the relation of UAV i with cluster Procedure weight_computation ( ) Input: n UAV , C FASNET Output: SW UAV [n UAV ] SD UAV � 0, SE UAV � 0a //initial values of UAV degrees and energies for(i � 1; i ≤ ; i � i + 1)do //summation of all nodes remaining energy and degree SD UAV � SD UAV + Deg UAV i SE UAV � SE UAV + Enr UAV i end for ADeg UAV � (SD UAV /n UAV ) //average UAV neighbors C FANET � ADeg UAV AEnr UAV � (SE UAV /n UAV )//average of UAVs residual energy  12 Complexity j, W UAV i is the weight of UAV i , and AFV j is the average fitness of UAV to perform the role a CH-UAV. e value of AFV j can be calculated as follows: where n j represent the total number of UAVs in the j th cluster and RW UAV ij represents the relation of UAV with this cluster j. Its value will be 1 if the UAV is a member of the cluster, or it would be 0 if the condition is not true. After the completion of the initial phase, the local search of bees will be initiated once the optimal set of CH-UAVs has not been found. e scout bees perform the local search in the neighborhood and proposed new solutions. Hence, the employed bee's memory will be updated based on available information either visual or local.
e new information will be overwritten on the old information of the employed bee's memory. e memory may be updated on the basis of tests carried out via equation (10) (used for the calculation of nectar volume) to get new solutions.
In this scenario, if the volume of CH-UAVs previous nectar is greater than volume of CH-UAV new calculated nectar, then the bee maintains the previous information in her memory. If the volume of the new nectar is grater, the Procedure BIMAC_CH-UAVs_selection() Input: SW UAV [n UAV ],C FASNET Output: CH-UAVs call procedure nectar_calculation (n UAV ) for(j � 1; i ≤ ; j + +)do //random CH-UAVs selection CH-  bee remembers the novel nectar volume and disremembers the earlier (stowed in bee's memory). When the employed bee arrives to the hive after completing the search process, it performs a special type of dance on the dancing floor. e dance is performed to communicate the information of CH-UAVs nectar volume and direction. e direction of dance also shows the food source direction. e dance may be performed on a different pattern to communicate different types of information with other bees. e onlooker bees watch the dance performance of employed bees on the dance floor in a careful way to find the direction and volume of nectar. e novel CH-UAV will be chosen on the basis of their possibility associated with the volume of nectar W UAV i . e onlooker bees watch the dance performance of employed bees on the dance floor and decide to visit the CH − UAV j with probability pr i : where W UAV i is the volume of nectar at UAV i , and the onlooker discovers the neighborhood spot or nectar location (CH-UAV) in the radius of UAV j by using the following equation: In the equation above, the patch size to search neighbors is α ij and var represents a uniform random variable. e value of var lies in the range [−1, 1].

UAV Cluster Formation.
Once the CHs are selected, the result will be stable cluster formation. To minimize the reclustering for the formation of stable clusters, relative UAVs mobility is considered during CHs selection. e CH election, neighbor criteria, and clustering parameters must be kept in mind during the process of balanced cluster formation. e summary is given in Table 3.
Once the CH-UAVs are selected, it broadcasts a message in the FASNET. e message contains information about their location, status, and ID. e UAVs that receive the message will join the cluster. e cluster member communicates this information with CH-UAV. If a UAV receives the membership message from more than one CH-UAV, the UAV will join the nearest CH-UAV. In case of tie, the UAV will choose randomly to join a CH-UAV.

Performance Evaluation and Simulation Study.
is section provides simulation study and performance evaluation of the proposed bioinspired mobility-aware clustering (BIMAC) algorithm compared for the first time with the existing UAVs clustering algorithms BIMPC [40], SOCS [41], and BICSF [42].
e BIMPC [40] uses Physarum polycephalum optimization (PPO) and only considers mobility as the criteria for CH selection. e SOCS [41] uses glowworm swarm optimization (GSO) and considers the residual energy, location awareness, and connectivity for the CH selection and balance cluster formation. e BICSF [42] also uses glowworm swarm optimization (GSO) and considers residual energy, neighbor UAVs range, and location awareness as the criteria for the CHs selection. e proposed BIMAC algorithm uses honeybees foraging optimization. Multiple parameters are considered, i.e., residual energy, mobility, degree, and communication load of UAVs for optimum CH selection and balanced cluster formation that will enhance the network lifetime with high mobility of UAVs. e simulation tool is EstiNet. e evaluation metric used in our simulation is: average link-connection lifetime, CH lifetime, member UAVs per cluster, reassociation time, and cluster formation time. IEEE 802.11 standard air interface is selected for GS communication to UAVs, while IEEE 602.16 is used to extend the coverage up to 50 km for UAVs-to-UAVs or to BS communication [58]. e rest of parameters are given in Table 7.
e connection between the CH and its member UAVs play a vital role due to the mobility of UAVs and communication range. e UAV's intracluster and intercluster fast movement made frequent changes in the topological structure. e stable link connection for a long time increases the overall network lifetime and the performance of the algorithm. e simulation result in Figure 6 represents the UAV movement and the average link connection of the BIMAC, BIMPC [40], SOCS [41], and BICSF [42]. e range of communication for the UAVs considered 10 km and speed 55 m/s. e performance index shows the average time for the established connection between the member UAVs with its CH. e proposed BIMAC algorithm average link connection duration is greater than [40][41][42] that with the change in the speed of UAVs towards the maximum limit. e balanced cluster formation process based on constraints of the BIMAC algorithm improves the stability of CH and its member UAVs. is shows that BIMAC is more suitable for dynamic networks. e algorithm [40][41][42] performance decreases with the variation towards the maximum speed of UAVs. e increase in UAVs speed also results in the frequent variation in the topological structure of UAVs network. For that reason, in general, the lifetime of the average link connection reduces gradually. e simulation result also shows that the BIMPC algorithm [40] considers mobility during the cluster formation and CH selection; that is why the average link connection lifetime reduces gradually compared to the other two algorithms [41,42]. e duration of link connection is also dependent on the UAVs range of communication.
e UAVs' movement outside of the CH communication range decreases the probability of the link connection lifetime with its CH, which also degrades the network lifetime. e simulation result in Figure 7 represents the communication range and the average link connection lifetime of the BIMAC, BIMPC [40], SOCS [41], and BICSF [42]. e UAVs speed considered 55 m/s, and range of communication is 10 km. e BIMAC and other algorithms average link-connection lifetime enhances by the movement of UAVs towards maximum communication range. BIMAC algorithm shows better  Complexity performance results in average link connection lifetime among the selected algorithms [40][41][42].
e proposed BIMAC is based on honeybees foraging model and considering the UAVs mobility, energy, degree, and communication load for selecting the optimum CH.
us, the efficient mechanism for selecting the CH increases the CH lifetime with high mobile UAVs. e CHs in BIMAC algorithm have more stability compared to other algorithms. e simulation result in Figure 8 represents the UAVs speed and the average CH lifetime of the BIMAC, BIMPC [40], SOCS [41], and BICSF [42]. e UAVs speed considered 55 m/s, and range of communication is 10 km. e UAVs fast movement towards the maximum limit made frequent changes in the topological structure, and the CH rotation is more dramatic. e simulation results show that, with the increase in UAVs speed, all the algorithms average CH lifetime decreases gradually. e simulation result in Figure 9 represents the maximum communication range and the average CH lifetime for BIMAC and algorithms in [40][41][42]. e BIMAC and other algorithms average CH lifetime increases by the movement of UAVs' towards the maximum communication range. e average CH duration degrades with the UAVs movement towards the maximum transmission range. UAV's high mobility has a direct impact on the increase in communication range that affects the stability of CH. BIMAC algorithm shows better efficiency among all other selected existing algorithms in terms of average CH lifetime. e number of UAVs in each cluster (UAV degree) should be approximately the same or minimum in order to balance the load on each CH. e degree of UAVs during balance cluster formation plays a vital role. e simulation result in Figure 10 represents the UAV speed maximum limit and the UAV degree for the proposed algorithms BIMAC, BIMPC [40], SOCS [41], and BICSF [42]. e UAV speed considered is 55 m/s. It does not matter how the changes occur in UAV speed; the UAV degree of [41,42] is almost the same per cluster. e UAV fast movement towards the maximum limit enhances the probability of member UAVs to escape from the communication range, and thus, the UAV degree will reduce gradually. e entire proposed algorithms during simulation show a negative association between the UAV speed and degree. e degree of UAVs in BIMAC is less than the other selected algorithms considering the multiple parameters for cluster membership of UAVs. Only those UAVs will be considered as a member of a cluster that fulfills the criteria to join or leave the cluster. BIMAC algorithm takes care of the member UAVs leaving the current cluster and removes its status to form a stable cluster, but in other selected algorithms, the member UAVs still belong to the current cluster. BIMAC algorithm also tries to minimize the reclustering that results in stable clustering.  e simulation result in Figure 11 represents the maximum communication range and the average member per cluster for the proposed algorithms BIMAC and that in [40][41][42]. e communication range is considered 10 km. It does not matter how the changes occur in UAV communication range, and the UAV degree of [41,42] is almost the same per cluster. e BIMAC and all the selected algorithms [40][41][42] during simulation show that the expansion of transmission range in the degree of UAVs gradually increases. e BIMAC algorithm has still cared to keep the degree of UAVs lower, as shown in Figure 11. e optimal CH selection is based on the very low reaffiliation rate. e changes in the topology are mainly due to the UAV speed. e multiple parameters, i.e., mobility, energy, degree, and communication load, are considered during the selection process of high mobility-aware CH. e simulation result in Figure 12 represents the UAV speed and the average reassociation time for the proposed BIMAC, BIMPC [40], SOCS [41], and BICSF [42] algorithms. e UAV speed considered is 55 m/s. With the increase in UAV speed towards the maximum limit, the proposed BIMAC algorithm has still minimum average reassociation time than other selected algorithms in [40,41] and [42]. e reason is the use of multiple parameters in BIMAC, as mentioned prior in this section. e simulation result in Figure 13 represents the average reaffiliation time and communication range for the BIMAC, BIMPC [40], SOCS [41], and BICSF [42] algorithms. e communication range is considered 10 km. e probability of reaffiliation time with high-speed UAVs to its cluster as a member increases with the enhancement of communication range towards the maximum limit, but in the simulation results with the increase in communication range, the average reaffiliation time reduced. e proposed BIMAC algorithm has still less average reaffiliation time among all the selected algorithms. e foraging behavior of honeybees used for cluster formation considers UAV mobility, energy, degree, and   communication load. e total time taken to form a cluster is known as cluster formation time. e CH selection and the membership of UAVs in the clustering process of the proposed algorithm minimize the cost in terms of time for balance cluster formation. e simulation result in Figure 14 represents the UAV speed and the cluster formation time for the proposed BIMAC, BIMPC [40], SOCS [41], and BICSF [42] algorithms. e UAV speed considered is 55 m/s. With the increase in UAV speed towards the maximum limit, the proposed BIMAC algorithm has still minimum cluster time than other selected algorithms, i.e., [40][41][42]. e reason is the use of multiple parameters in BIMAC as mentioned prior in this section. e simulation results in Figure 15 show the cluster building time and communication range for the BIMAC, BIMPC [40], SOCS [41], and BICSF [42] algorithms. e UAV communication range is considered 10 km. With the increase in UAV communication range towards the maximum limit, the proposed algorithm BIMAC shows less variation in cluster formation time, as compared to the other selected algorithms in [40][41][42].

Conclusion and Future Directions
With the advancement of sensor and flying nodes technology, the development of low-cost flying nodes becomes easy. e world is moving towards real applications of IoT network; the flying segment of IoT network is demanding area for various applications. In this paper, the recent developments in FASNET with a special focus on cluster-based swarm optimization for IoTs have been studied. e latest trends in the area have been analyzed, and the future directions are stated. A taxonomy has been presented on the basis of different swarm intelligence techniques for cluster formation. Futuristic clustering schemes have been analyzed. e major findings of each scheme have been stated. e authors focus on part of optimization problem for clustering in FASNET such as node degree or mobility or remaining energy and communication load. According to the author's knowledge, none of the existing schemes had focused on all the parameters mentioned above. It is our recommendation that at least mobility, energy, and degree of nodes may be considered during the CH selection process.
In this paper, a bioinspired mobility-aware clustering optimization in flying ad hoc sensor network for internet of things BIMAC-FASNET has been proposed. e clusters in FASNET are formed using the honey bee optimization algorithm. e CHs are selected on the basis of UAVs relative mobility, degree, and remaining energy. e member UAVs join the nearest CHs in the vicinity. In case of tie, a UAV can join a CH randomly. e simulation results show that our proposed scheme outperforms existing schemes in terms of link connection lifetime, reaffiliation rate, communication load, number of UAVs per cluster, CH lifetime, and cluster formation time. e research will help academia to explore new areas of research. More researchers may be attracted to unfold and solve the issues in smart agriculture, intrusion detection, smart cities, smart transportations, and smart buildings using low-cost flying sensors. e society will benefit by using advance technology and work remotely with ease.

Data Availability
e data used to support the findings of this research are included within the article.

Disclosure
e authors received no financial support for the research and publication of this article.

Conflicts of Interest
e authors declare that there are no conflicts of interest associated with this publication.