A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks

Clustering has been proven to be one of the most efficient techniques for saving energy of wireless sensor networks (WSNs). However, in a hierarchical cluster based WSN, cluster heads (CHs) consume more energy due to extra overload for receiving and aggregating the data from their member sensor nodes and transmitting the aggregated data to the base station. Therefore, the proper selection of CHs plays vital role to conserve the energy of sensor nodes for prolonging the lifetime of WSNs. In this paper, we propose an energy efficient cluster head selection algorithm which is based on particle swarm optimization (PSO) called PSO-ECHS. The algorithm is developed with an efficient scheme of particle encoding and fitness function. For the energy efficiency of the proposed PSO approach, we consider various parameters such as intra-cluster distance, sink distance and residual energy of sensor nodes. We also present cluster formation in which non-cluster head sensor nodes join their CHs based on derived weight function. The algorithm is tested extensively on various scenarios of WSNs, varying number of sensor nodes and the CHs. The results are compared with some existing algorithms to demonstrate the superiority of the proposed algorithm.     

Hybrid Chameleon Search and Remora Optimization Algorithm-based Dynamic Heterogeneous load balancing clustering protocol for extending the lifetime of wireless sensor networks

Clustering is an indispensable strategy that helps towards the extension of lifetime of each sensor nodes with energy stability in wireless sensor networks (WSNs). This clustering process aids in sustaining energy efficiency and extended network lifetime in sensitive and critical real-life applications that include landslide monitoring and military applications. The dynamic characteristics of WSNs and several cluster configurations introduce challenge in the process of searching an ideal network structure, a herculean challenge. In this paper, Hybrid Chameleon Search and Remora Optimization Algorithm-based Dynamic Clustering Method (HCSROA) is proposed for dynamic optimization of wireless sensor node clusters. It utilized the global searching process of Chameleon Search Algorithm for selecting potential cluster head (CH) selection with balanced trade-off between intensification and extensification. It determines an ideal dynamic network structure based on factors that include quantity of nodes in the neighborhood, distance to sink, predictable energy utilization rate, and residual energy into account during the formulation of fitness function. It specifically achieved sink node mobility through the integration of the local searching capability of Improved Remora Optimization Algorithm for determining the optimal points of deployment over which the packets can be forwarded from the CH of the cluster to the sink node. This proposed HCSROA scheme compared in contrast to standard methods is identified to greatly prolong network lifetime by 29.21% and maintain energy stability by 25.64% in contrast to baseline protocols taken for investigation.     

Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach

Clustering has been accepted as one of the most efficient techniques for conserving energy of wireless sensor networks (WSNs). However, in a two-tiered cluster based WSN, cluster heads (CHs) consume more energy due to extra overload for receiving data from their member sensor nodes, aggregating them and transmitting that data to the base station (BS). Therefore, proper selection of CHs and optimal formation of clusters play a crucial role to conserve the energy of sensor nodes for prolonging the lifetime of WSNs. In this paper, we propose an energy efficient CH selection and energy balanced cluster formation algorithms, which are based on novel chemical reaction optimization technique (nCRO), we jointly called these algorithms as novel CRO based energy efficient clustering algorithms (nCRO-ECA). These algorithms are developed with efficient schemes of molecular structure encoding and potential energy functions. For the energy efficiency, we consider various parameters such as intra-cluster distance, sink distance and residual energy of sensor nodes in the CH selection phase. In the cluster formation phase, we consider various distance and energy parameters. The algorithm is tested extensively on various scenarios of WSNs by varying number of sensor nodes and CHs. The results are compared with original CRO based algorithm, namely CRO-ECA and some existing algorithms to demonstrate the superiority of the proposed algorithm in terms of energy consumption, network lifetime, packets received by the BS and convergence rate.     

Systematic energy-balanced cooperative transmission scheme in wireless sensor networks

Energy efficiency is a critical issue in wireless sensor networks(WSNs).In order to minimize energy consumption and balance energy dissipation throughout the whole network,a systematic energy-balanced cooperative transmission scheme in WSNs is proposed in this paper.This scheme studies energy efficiency in systematic view.For three main steps,namely nodes clustering,data aggregation and cooperative transmission,corresponding measures are put forward to save energy.These measures are well designed and tightly coupled to achieve optimal performance.A half-controlled dynamic clustering method is proposed to avoid concentrated distribution of cluster heads caused by selecting cluster heads randomly and to get high spatial correlation between cluster nodes.Based on clusters built,data aggregation,with the adoption of dynamic data compression,is performed by cluster heads to get better use of data correlation.Cooperative multiple input multiple output(CMIMO) with an energy-balanced cooperative cluster heads selection method is proposed to transmit data to sink node.System model of this scheme is also given in this paper.And simulation results show that,compared with other traditional schemes,the proposed scheme can efficiently distribute the energy dissipation evenly throughout the network and achieve higher energy efficiency,which leads to longer network lifetime span.By adopting orthogonal space time block code(STBC),the optimal number of the cooperative transmission nodes varying with the percentage of cluster heads is also concluded,which can help to improve energy efficiency by choosing the optimal number of cooperative nodes and making the most use of CMIMO.     

DUCR: Distributed unequal cluster‐based routing algorithm for heterogeneous wireless sensor networks

Designing energy efficient communication protocols for wireless sensor networks (WSNs) to conserve the sensors' energy is one of the prime concerns. Clustering in WSNs significantly reduces the energy consumption in which the nodes are organized in clusters, each having a cluster head (CH). The CHs collect data from their cluster members and transmit it to the base station via a single or multihop communication. The main issue in such mechanism is how to associate the nodes to CHs and how to route the data of CHs so that the overall load on CHs are balanced. Since the sensor nodes operate autonomously, the methods designed for WSNs should be of distributed nature, i.e., each node should run it using its local information only. Considering these issues, we propose a distributed multiobjective‐based clustering method to assign a sensor node to appropriate CH so that the load is balanced. We also propose an energy‐efficient routing algorithm to balance the relay load among the CHs. In case any CH dies, we propose a recovery strategy for its cluster members. All our proposed methods are completely distributed in nature. Simulation results demonstrate the efficiency of the proposed algorithm in terms of energy consumption and hence prolonging the network lifetime. We compare the performance of the proposed algorithm with some existing algorithms in terms of number of alive nodes, network lifetime, energy efficiency, and energy population.     

A green cluster‐based routing scheme for large‐scale wireless sensor networks

In wireless sensor networks (WSNs), clustering has been shown to be an efficient technique to improve scalability and network lifetime. In clustered networks, clustering creates unequal load distribution among cluster heads (CHs) and cluster member (CM) nodes. As a result, the entire network is subject to premature death because of the deficient active nodes within the network. In this paper, we present clustering‐based routing algorithms that can balance out the trade‐off between load distribution and network lifetime “green cluster‐based routing scheme.” This paper proposes a new energy‐aware green cluster‐based routing algorithm to preventing premature death of large‐scale dense WSNs. To deal with the uncertainty present in network information, a fuzzy rule‐based node classification model is proposed for clustering. Its primary benefits are flexibility in selecting effective CHs, reliability in distributing CHs overload among the other nodes, and reducing communication overhead and cluster formation time in highly dense areas. In addition, we propose a routing scheme that balances the load among sensors. The proposed scheme is evaluated through simulations to compare our scheme with the existing algorithms available in the literature. The numerical results show the relevance and improved efficiency of our scheme.     

Network energy optimization and intelligent routing in WSN applicable for IoT using self-adaptive coyote optimization algorithm

The Internet of Things (IoT) is a recent wireless telecommunications platform, which contains a set of sensor nodes linked by wireless sensor networks (WSNs). These approaches split the sensor nodes into clusters, in which each cluster consists of an exclusive cluster head (CH) node. The major scope of this task is to introduce a novel CH selection in WSN applicable to IoT using the self-adaptive meta-heuristic algorithm. This paper aids in providing the optimal routing in the network based on direct node (DN) selection, CH selection, and clone cluster head (CCH) selection. DNs are located near the base station, and it is chosen to avoid the load of CH. The adoption of the novel self-adaptive coyote optimization algorithm (SA-COA) is used for the DN selection and CCH selection. When the nodes are assigned in the network, DN and CCH selection is performed by the proposed SA-COA. Then, the computation of residual energy helps to select the CH, by correlating with the threshold energy. CCH is proposed to copy the data from the CH to avoid the loss of data in transmitting. By forming the CCH, the next CH can be easily elected with the optimal CCH using SA-COA. From the simulation findings, the best value of the designed SA-COA-LEACH model is secured at 1.14%, 3.17%, 1.18%, and 7.33% progressed than self-adaptive whale optimization algorithm (SAWOA), cyclic rider optimization algorithm (C-ROA), krill herd algorithm (KHA), and COA while taking several nodes 50. The proposed routing of sensor networks specifies better performance than the existing methods.     

A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks

In wireless sensor network, a large number of sensor nodes are distributed to cover a certain area. Sensor node is little in size with restricted processing power, memory, and limited battery life. Because of restricted battery power, wireless sensor network needs to broaden the system lifetime by reducing the energy consumption. A clustering‐based protocols adapt the use of energy by giving a balance to all nodes to become a cluster head. In this paper, we concentrate on a recent hierarchical routing protocols, which are depending on LEACH protocol to enhance its performance and increase the lifetime of wireless sensor network. So our enhanced protocol called Node Ranked–LEACH is proposed. Our proposed protocol improves the total network lifetime based on node rank algorithm. Node rank algorithm depends on both path cost and number of links between nodes to select the cluster head of each cluster. This enhancement reflects the real weight of specific node to success and can be represented as a cluster head. The proposed algorithm overcomes the random process selection, which leads to unexpected fail for some cluster heads in other LEACH versions, and it gives a good performance in the network lifetime and energy consumption comparing with previous version of LEACH protocols.     

Optimal load balanced clustering in homogeneous wireless sensor networks

Balancing the load among sensor nodes is a major challenge for the long run operation of wireless sensor networks. When a sensor node becomes overloaded, the likelihood of higher latency, energy loss, and congestion becomes high. In this paper, we propose an optimal load balanced clustering for hierarchical cluster‐based wireless sensor networks. We formulate the network design problem as mixed‐integer linear programming. Our contribution is 3‐fold: First, we propose an energy aware cluster head selection model for optimal cluster head selection. Then we propose a delay and energy‐aware routing model for optimal inter‐cluster communication. Finally, we propose an equal traffic for energy efficient clustering for optimal load balanced clustering. We consider the worst case scenario, where all nodes have the same capability and where there are no ways to use mobile sinks or add some powerful nodes as gateways. Thus, our models perform load balancing and maximize network lifetime with no need for special node capabilities such as mobility or heterogeneity or pre‐deployment, which would greatly simplify the problem. We show that the proposed models not only increase network lifetime but also minimize latency between sensor nodes. Numerical results show that energy consumption can be effectively balanced among sensor nodes, and stability period can be greatly extended using our models.     

Flower pollination algorithm‐based energy‐efficient stable clustering approach for WSNs

The advances in the size, cost of deployment, and user‐friendly interface of wireless sensor devices have given rise to many wireless sensor network (WSN) applications. WSNs need to use protocols for transmitting data samples from event regions to sink through minimum cost links. Clustering is a commonly used method of data aggregation in which nodes are organized into groups to reduce energy consumption. Nonetheless, cluster head (CH) has to bear an additional load in clustering protocols to organize different activities within the cluster. Proper CH selection and load balancing using efficient routing protocol is therefore a critical aspect for WSN's long‐term operation. In this paper, a threshold‐sensitive energy‐efficient cluster‐based routing protocol based on flower pollination algorithm (FPA) is proposed to extend the network's stability period. Using FPA, multihop communication between CHs and base station is used to achieve optimal link costs for load balancing distant CHs and energy minimization. Analysis and simulation results show that the proposed algorithm significantly outperforms competitive clustering algorithms in terms of energy consumption, stability period, and system lifetime.     

Squirrel Search Optimization-Based Cluster Head Selection Technique for Prolonging Lifetime in WSN’s

The rapid advancement of technologies of wireless sensor network is gaining maximized attentioned across the scientific community due to its reliable coverage in real life applications. It has evolved as an indispensable technology with diverisifed capabilities as it facilitates potential information to the end users regarding a region of target under real time monitoring process. However, the characteristics of WSNs such as resource-constrained nature and infrastructure-less deployment has the possibility of introducing diversified problems that influences the network performance. Moreover, the process of handling the issues of suitable cluster head selection, energy stability and network lifetime improvement are still considered as herculean task of concern. In this paper, a Squirrel Search Optimization-based Cluster Head Selection Technique (SSO-CHST) is proposed for prolonging the lifetime in the sensor networks by utilizing a gliding factor that aids in the better determination of cluster head selection during the process of data aggregation and dissemination. It estimates the fitness value of sensor nodes and arranges them in ascending order, such that the node with least fitness value is identified as the cluster memner. On the other hand, the sensor nodes with high fitness value is confirmed as the potential cluster head. The simulation results of the proposed SSO-CHST with minimum number of rounds used for selecting cluster head confirmed better throughput of 13.48% and improved network lifetime of 17.92% with minimized energy consumptions of 15.29%, remarkable to the benchmarked schemes.

     

Energy‐efficient multihop routing in WSN using the hybrid optimization algorithm

The technical growth in the field of the wireless sensor networks (WSNs) has resulted in the process of collecting and forwarding the massive data between the nodes, which was a major challenge to the WSNs as it is associated with greater energy loss and delay. This resulted in the establishment of a routing protocol for the optimal selection of the multipath to progress the routing in WSNs. This paper proposes an energy‐efficient routing in WSNs using the hybrid optimization algorithm, cat–salp swarm algorithm (C‐SSA), which chooses the optimal hops in progressing the routing. Initially, the cluster heads (CHs) are selected using the low‐energy adaptive clustering hierarchy (LEACH) protocol that minimizes the traffic in the network. The CHs are engaged in the multihop routing, and the selection of the optimal paths is based on the proposed hybrid optimization, which chooses the optimal hops based on the energy constraints, such as energy, delay, intercluster distance, intracluster distance, link lifetime, delay, and distance. The simulation results prove that the proposed routing protocol acquired minimal delay of 0.3165 with 50 nodes and two hops, maximal energy of 0.1521 with 50 nodes and three hops, maximal number of the alive nodes as 39 with 100 nodes and two hops, and average throughput of 0.9379 with 100 nodes and three hops.     

Distributed fuzzy logic based energy‐aware and coverage preserving unequal clustering algorithm for wireless sensor networks

In an energy‐constrained wireless sensor networks (WSNs), clustering is found to be an effective strategy to minimize the energy depletion of sensor nodes. In clustered WSNs, network is partitioned into set of clusters, each having a coordinator called cluster head (CH), which collects data from its cluster members and forwards it to the base station (BS) via other CHs. Clustered WSNs often suffer from the hot spot problem where CHs closer to the BS die much early because of high energy consumption contributed by the data forwarding load. Such death of nodes results coverage holes in the network very early. In most applications of WSNs, coverage preservation of the target area is a primary measure of quality of service. Considering the energy limitation of sensors, most of the clustering algorithms designed for WSNs focus on energy efficiency while ignoring the coverage requirement. In this paper, we propose a distributed clustering algorithm that uses fuzzy logic to establish a trade‐off between the energy efficiency and coverage requirement. This algorithm considers both energy and coverage parameters during cluster formation to maximize the coverage preservation of target area. Further, to deal with hot spot problem, it forms unequal sized clusters such that more CHs are available closer to BS to share the high data forwarding load. The performance of the proposed clustering algorithm is compared with some of the well‐known existing algorithms under different network scenarios. The simulation results validate the superiority of our algorithm in network lifetime, coverage preservation, and energy efficiency.     

Hybrid Grasshopper and Improved Cat Swarm Optimization Algorithm-based clustering for guaranteeing energy stability and network lifetime in WSN

Wireless sensor networks (WSNs) plays an indispensable role in the human life by supporting a diversified number of applications that includes military, environment monitoring, manufacturing, education, agriculture, etc. However, the sensor node batteries cannot be replaced under its deployment in an unattended or remote area due to their wireless existence. Cluster-based routing is significant in handling the issue of energy stability and network lifetime. The meta-heuristic algorithms-based cluster head (CH) selection is determined to be highly promising for attaining the objective of CH selection that results in acquiring an optimal network performance. In this paper, a Hybrid Grasshopper and Improved Cat Swarm Optimization Algorithm (HGICSOA)-based clustering scheme is proposed for attaining potential CH selection and guarantee significant sink mobility-based data transmission. The capability of GHOA that controls the rate of exploitation and exploration degree is utilized for CH selection. It specifically adopted OBL-based GHOA for optimal CH selection based on the objective function, which is formulated using node density, residual energy, and distance between sensor node and sink. It incorporated new CSOA for mobility-based data transmission for increasing population diversity. It also utilized the benefits of ICSOA with a predominant local search strategy for achieving better sink mobility-based data transmission. Simulation and statistical results confirmed that the proposed HGICSOA is better in attaining maximum energy stability by 17.21% and improved network lifetime by 23.82%, compared to the benchmarked schemes used for investigation. Moreover, the prevention rate of worst sensor nodes selected as CH is improved by 21.38%, better than baseline approaches.     

Efficient Approach for Maximizing Lifespan in Wireless Sensor Networks by Using Mobile Sinks

Recently, sink mobility has been shown to be highly beneficial in improving network lifetime in wireless sensor networks (WSNs). Numerous studies have exploited mobile sinks (MSs) to collect sensed data in order to improve energy efficiency and reduce WSN operational costs. However, there have been few studies on the effectiveness of MS operation on WSN closed operating cycles. Therefore, it is important to investigate how data is collected and how to plan the trajectory of the MS in order to gather data in time, reduce energy consumption, and improve WSN network lifetime. In this study, we combine two methods, the cluster‐head election algorithm and the MS trajectory optimization algorithm, to propose the optimal MS movement strategy. This study aims to provide a closed operating cycle for WSNs, by which the energy consumption and running time of a WSN is minimized during the cluster election and data gathering periods. Furthermore, our flexible MS movement scenarios achieve both a long network lifetime and an optimal MS schedule. The simulation results demonstrate that our proposed algorithm achieves better performance than other well‐known algorithms.     

An availability predictive trust factor‐based semi‐Markov mechanism for effective cluster head selection in wireless sensor networks

The longevity of the sensor networks purely depends on the effectiveness of a cluster head selection process that attributes towards effective network management in wireless sensor networks. However, the majority of the cluster head selection schemes are considered an unrealistic condition which ponders the sensor nodes that have the possibility of being selected as cluster heads are highly energy competitive and trustworthy. In this paper, an availability predictive trust factor‐based semi‐Markov mechanism (APTFSMM) was proposed for facilitating effective cluster head selection with the view to enhance its degree of longevity degree in wireless sensor networks. This proposed APTFSMM inherited the merits of semi‐Markov process for estimating availability predictive trust factor that quantifies the maximum likelihood probability under which it is selected as the cluster head through maximized exploration of multiple transition states of the sensors in the networks. This proposed APTFSMM is determined to be predominant in enhancing the lifetime of the sensor network by 31% with a significantly reduced energy consumption rate of 38% compared with the benchmarked cluster head selection approaches considered for investigation.     

Improved bat optimization algorithm and enhanced artificial bee colony-based cluster routing scheme for extending network lifetime in wireless sensor networks

In this paper, improved bat and enhanced artificial bee colony optimization algorithm-based cluster routing (IBEABCCR) scheme is proposed for optimal cluster head (CH) selection with the merits of global diversity and improved convergence rate. It is proposed for achieving optimal CH selection by balancing the tradeoff between the phases of exploration and exploitation. It specifically targeted on the formulation of an ideal CH selection scheme using improved bat optimization algorithm (IBOA) for minimizing the energy depletion rate. It also focuses on the design of an enhanced artificial bee colony (EABC)-based sink node mobility scheme for determining the optimal points of deployment over which sink nodes can be moved to achieve better delivery of packets from CH to sink node. This CH selection and sink node mobility schemes are contributed for extending the network lifespan using the fitness function, which adopted the factors of node centrality, node degree, distance amid CH and base station (BS), distance among sensor nodes, and residual energy during CH selection process. The simulation experiments were performed using MATLAB version 2018, which confirmed that the number of alive nodes realized in the network is enhanced by 39.21% with the location of BS positioned at (100, 100). The number of rounds (network lifetime) is enhanced by 23.84% with different BS locations in the network. Furthermore, the packets received at the BS are also realized to be enhanced by 26.32% on an average in contrast to the baseline CH schemes used for investigation.     

一种针对无线传感器网络LEACH协议的改进算法

针对传统LEACH协议在簇首选取的随意性,以及簇首节点将数据以单跳形式传输给汇聚节点造成能耗大的缺点。文中提出了改进协议,该算法在对簇头节点的选择时会将节点的剩余能量考虑进去,会在选择剩余能量最多,同时以其到汇聚节点距离小的节点作为下一跳来传输数据,以实现多个簇之间的路由数据传输。通过Matlab仿真可以知道,改进后的协议使整个传感器网络的能量消耗变得更加均衡,同时使整个网络的生存时间得到了15%的延长。     

多簇无线传感网的优化生存时间近邻功率控制算法

针对非均匀分布的无线传感网的生存时间问题,提出多簇无线传感网的优化生存时间近邻功率控制(NPCAOL_MC)算法。该算法采用K-means算法确定网络的簇个数和对应每个簇的节点,利用近邻算法评估每个簇的节点密度,确定簇的最优通信距离。结合Friss自由空间模型计算当前簇的最优发送功率。Sink节点广播通知其他节点,如果是同一簇内的节点相互通信,则采用簇最优功率发送数据,否则采用默认最大发送功率发送数据。仿真结果表明,利用NPCAOL_MC算法可以分析整个网络节点的位置信息,采用簇最优发送功率发送数据,从而提高生存时间,并使能耗经济有效。在密度分布不均的无线传感网中,NPCAOL_MC比采用固定发送功率的Ratio_w算法更优。     

A modified whale-dragonfly algorithm and self-adaptive cuckoo search-based clustering strategy for augmenting network lifetime in wireless sensor networks

Designing an energy efficient and durable wireless sensor networks (WSNs) is a key challenge as it personifies potential and reactive functionalities in harsh antagonistic environment at which wired system deployment is completely infeasible. Majority of the clustering mechanisms contributed to the literature concentrated on augmenting network lifetime and energy stability. However, energy consumption incurred by cluster heads (CHs) are high and thereby results in minimized network lifetime and frequent CHs selection. In this paper, a modified whale-dragonfly optimization algorithm and self-adaptive cuckoo search-based clustering strategy (MWIDOA-SACS) is proposed for sustaining energy stability and augment network lifetime. In specific, MWIDOA-SACS is included for exploiting the fitness values that aids in determining two optimal nodes that are selected as optimal CH and cluster router (CR) nodes in the network. In MWIDOA, the search conduct of dragon flies is completely updated through whale optimization algorithm (WOA) for preventing load balancing at CHs. It minimized the overhead of CH by adopting CHs and CR for collecting information from cluster members and transmitting the aggregated data from CHs to the base station (BS). It included self-adaptive cuckoo search (SACS) for achieving sink mobility using radius, energy stability, received signal strength, and throughput for achieving optimal data transmission process after partitioning the network into unequal clusters. Simulation experiments of the proposed MWIDOA-SACS confirmed better performance in terms of total residual energy by 21.28% and network lifetime by 26.32%, compared to the competitive CH selection strategies.