Competitive swarm optimization based unequal clustering and routing algorithms (CSO-UCRA) for wireless sensor networks

One of the main emphases of the prevalent clustering and routing algorithms in wireless sensor networks is efficient energy utilization aimed towards enhanced network lifetime. In this paper we are proposing a clustering approach where the sensor nodes are clustered together based on a defined spatial correlation and the geographical location of each sensor nodes. The Cluster Head or Cluster Leader along with routing path is decided by our proposed algorithm based on the estimated chance-value during each rounds of data transfer. Thus in our scheme a multi-hop routing is effected wherein either two-level or three-level hops are dynamically chosen based on the spatial correlation existing between the nodes for the data transfer from the sensing node to the sink. It has been observed that our proposed algorithm outperforms the standard algorithms namely Low Energy Adaptive Clustering Hierarchy (LEACH), Stable Election Protocol (SEP) and Distributed Energy Efficient Clustering (DEEC) Protocol with regards to system throughput and Network Lifespan of WSN.

SummaryAnt colony optimization (ACO) and unequal clustering algorithms in wireless sensor networks (WSNs) prove their efficiency in protracting the network lifetime. However, the existing ACO and unequal clustering algorithms, respectively, do not consider jointly energy efficiency and reliability and focus only on some normal parameters to adjust the cluster radius, then neglecting the cluster head (CH) neighborhood information as it is wise to reduce the cluster radius when there are more neighbor CHs in order to balance the load and energy consumption. To resolve these problems, we propose a fault‐tolerant distributed ACO‐based routing (DACOR) protocol for mitigating the hot spot problem in fog‐enabled WSN architecture. To improve the performance of the network, we propose a multiple fog nodes (FNs) and unequal clustering‐based network model. The proposed model is energy efficient as it avoids repetitive clustering and affects CHs to FNs based on distance. Also, unlike the existing works which use either single FN/sink‐based unequal clustering or multiple FNs/sinks to mitigate hot spot problem, we propose to distribute unequal clustering to multiple FNs (partitions). Additionally, we formulate a different rule to calculate the cluster radius based on significant parameters ensuring energy efficiency and balancing. To route data from source to destination, we devise a new probabilistic formula which considers not only energy efficiency but also reliability. The performance of the proposed DACOR protocol has been investigated under different scenarios through simulations. The results show that the proposed DACOR protocol outperforms the existing protocols in terms of various main metrics.

Energy efficiency is a key concern and challenging research issue during the design of routing algorithms for wireless sensor networks (WSNs). In order to effectively improve the energy utilization of each sensor node and network performance, mobility technology has been widely concerned. Since the implement of mobile sink node is relatively easier than normal sensor nodes, sink mobility technology has attracted much research interest in recent years. In this paper, we propose a mobile-sink routing algorithm based on energy and distance for WSNs. Trajectories of mobile sink nodes is predictable to improve energy efficiency of sensor networks. We first lay emphasis on the study of the selection of mobile sink node number and the selection of park positions, as well as their impact on energy consumption and network lifetime. Simulation results show that both the mobile sink nodes number and park positions have great influence on network performance, and our algorithm outperforms random movement and LEACH algorithm in terms of performance like energy consumption.

A novel differential evolution based clustering algorithm for wireless sensor networks

Clustering is an effective method for reducing energy consumption in wireless sensor networks (WSNs). In a multihop clustered network scenario, each sensor node transmits data to its own cluster head (CH), and the CH aggregates the data from its member nodes and forwards it to the base station (BS) via other CHs. However, the “hot spot” problem is prone to occur in clustered WSNs because CHs closer to the BS have heavier intercluster forwarding tasks. To address this problem, this paper proposes an unequal clustering algorithm based on interval type-2 TSK fuzzy logic theory (UCT2TSK). The relative distance to the BS (RDB), residual energy (RE), and node density (ND) are considered as the inputs of an interval type-2 fuzzy logic system (FLS). Through fuzzy reasoning, outputs are acquired that can be used to optimize the CHs and determine the cluster sizes. Simulation results verify that UCT2TSK can effectively balance energy consumption and enhance energy efficiency because it has better performance in network lifetime and network throughput than other classical and recent clustering algorithms.

Due to the limited energy of wireless sensor networks (WSN), lots of research works have been done with topology algorithm in WSN. To solve the problem of the unbalanced energy consumption and improve the life circle, this paper proposes an Improved Energy Efficient Unequal Clustering (IEEUC) algorithm based on node degree, the clusters closer to the base station have less members than the farther one. Thus cluster heads closer to the base station can preserve some energy for the inter-cluster data forwarding. Theoretic analysis and simulation results prove that the proposed algorithm can effectively balance the energy consumption and improve the lifetime of the networks.

The main source of energy consumption in the wireless sensor network is due to transmission and receiving of data packets. However the cluster head (CH) near to the base station (BS) in cluster based wireless sensor network depletes energy faster and die quickly due to transmission of heavier data traffic of other CHs to the BS. In this paper we propose a particle swarm optimization (PSO) based approach which construct the routing path and distribute the routing load over the CHs near to the BS and maximize the lifetime of networks. We also consider the fault tolerance issue due to the sudden failure of CHs during data routing phase. The simulation results show the effectiveness of the proposed algorithm over the existing algorithms.

Energy conservation and fault tolerance are the most two important challenging issues for the development of large scale wireless sensor networks (WSNs). Failure of cluster heads in a cluster based WSN is more catastrophic as they are responsible not only for data aggregation and transmission of the aggregated data to the base station but also relaying data for multi-hop communication. Therefore, a routing algorithm in WSNs should be energy aware as well as fault tolerant. In this paper, we present a distributed energy efficient and fault tolerant routing algorithm for WSNs. The algorithm selects next-hop cluster head in energy efficient manner in the data routing phase and carefully restores the connectivity of the neighbours of a cluster head in case of its failure. The algorithm is tested extensively by considering several scenarios of WSN. The experimental results are compared with the existing algorithms in terms of several metrics to show the effectiveness of the proposed algorithm.

Wireless sensor networks (WSNs) have been an emerging field in recent years. WSNs have major advantages in battlefields and emergency situations. However, due to the limited power of the sensor nodes, WSNs are restricted with their applications. The effective management of energy over the sensor nodes leads to good performance of the network. In this paper, we are proposing the energy-aware cluster head selection algorithm (ECHSA) for WSNs. The cluster head selection plays a major role in reducing the energy consumption of the cluster. To support our approach, the minimum energy transmission is proposed, and the simulation of the ECHSA is carried out with the NS-2 simulation. The results are compared with the sectored low energy adaptive cluster head (S-LEACH) and Theins algorithms. The results proved the efficiency of the proposed algorithm.

Appropriate clustering and routing algorithms in multi-hop wireless sensor networks considerably affect the energy consumption and prolong the network lifetime. Besides, the required inter-cluster communications in these networks may lead to imbalanced energy consumption among cluster-heads that in turn decreases the network lifetime. In this paper, a gradient-based clustering algorithm for energy-efficient routing (GCER) in wireless sensor networks is proposed. The main idea is based on partitioning the sensing region in such a way that the total energy consumption of the network is minimized. The algorithm uses unequal clustering structure which balances the energy consumption among the cluster-heads and lessens the effect of hotspot problem. Furthermore, a distributed protocol for choosing cluster-heads and routing is deployed to balance the energy among all sensor nodes. Simulation results show that the proposed scheme balances the energy consumption among the cluster-heads and increases the network lifetime compared to some recent reported clustering schemes in the literature.

Utilization of energy and the lifetime increment are the big issues in designing of routing algorithms for wireless sensor networks (WSNs). Many routing algorithms have been developed by various researchers to achieve energy efficiency and to improve the lifetime of the network. But, the way to route the information from the sensor node (SN) to the base station (BS) and vice versa is an important issue, because of resource constraints. In this paper, we have proposed a low energy consumed, cluster-based routing protocol named an energy-efficient and double cluster-head routing (EEDCR) protocol, to increase the network lifetime and minimize the end-to-end delay. Selection of the cluster head (CH) is depending on random selection method, energy method, the total number of nodes, and its energy level. The performances of developed protocol were assessed using simulations and found that it provides successful outcomes in terms of energy-efficient and lifetime increment in routing for WSNs.

Radio transmission and reception consumes a lot of energy in a wireless sensor network (WSN), which are made of low-cost, low-power, small in size, and multifunctional sensor nodes. Thus, one of the important issues in wireless sensor network is the inherent limited battery power within the sensor nodes. Therefore, battery power is crucial parameter in the algorithm design in maximizing the lifespan of sensor nodes. It is also preferable to distribute the energy dissipated throughout the wireless sensor network in order to maximize overall network performance. Much research has been done in recent years in the area of low power routing protocol, but, there are still many design options open for improvement, and for further research targeted to the specific applications, need to be done. In this paper, we propose a new approach of an energy-efficient homogeneous clustering algorithm for wireless sensor networks in which the lifespan of the network is increased by ensuring a homogeneous distribution of nodes in the clusters. In this clustering algorithm, energy efficiency is distributed and network performance is improved by selecting cluster heads on the basis of (i) the residual energy of existing cluster heads, (ii) holdback value, and (iii) nearest hop distance of the node. In the proposed clustering algorithm, the cluster members are uniformly distributed and the life of the network is further extended.

Wireless sensor networks area collection of a large number of unattended sensor nodes. The sensor nodes are dynamically deployed in the region. In wireless sensor networks, the unlicensed sensor nodes use their temporarily available vacant licensed channels or spectrum band in a telecommunication network. The many open challenges with issues such as adaptive in self-organisation, fault-tolerance and network scalability with cooperative spectrum sensing and sharing are identifying new challenges in wireless sensor networks. In this paper, we proposed the bio-inspired adaptive routing algorithm for cognitive radio wireless sensor networks. The utilisation of the foraging approach of ANTs and BEEs for making the decision of using the available spectrum sensing and sharing of channels over multi-hops communication, provides the method to utilise idle channel and decrease the delay for communication in wireless sensor network. In this paper, we design the algorithm to solve the issue of wireless sensor network and performance of classical routing protocol LEACH and cognitive radio sensor networks (CRSN) evaluates the parameters which proof the self-organisation routing algorithm.

Clustering techniques in wireless sensor networks (WSNs) compare to random selection techniques is less costly due to the saving of time in journeys, reduction in number of transmissions and receptions at each node, identification, contacts, etc., which are valuable for increasing the overall network life, scalability of WSNs. Clustering sensor nodes is an effective and efficient technique for achieving the requirement. The maximizing lifetime of network by minimizing energy consumption poses a challenge in design of protocols. Therefore, proper organization of clustering and orientation of nodes within the cluster becomes one of the important issues to extend the lifetime of the whole sensor network through Cluster Head (CH). We investigate the problem of energy consumption in CH rotation in WSNs. In this paper, CH selection algorithm has been proposed from an unequal cluster. The total energy and expected number of packet retransmissions in delivering a packet from the sensor node to other nodes have been mathematically derived. In this paper, we applied the approach for producing energy-aware unequal clusters with optimal selection of CH and discussed several aspects of the network mathematically and statistically. The simulation results demonstrate that our approach of re-clustering in terms of energy consumption and lifetime parameters.

Recent years have witnessed a proliferation of routing algorithms for Wireless Sensor Networks (WSNs), hence complicating the choice of the proper algorithm to be used for a given application. Simulation frameworks represent a viable solution to anticipate crucial choices, however existing solutions do not encompass the impact of changes (e.g., route updates, node crashes) on the nodes behavior and vice-versa. This article proposes a novel adaptive modeling approach to master the complexity of the thorough simulation of routing algorithms for WSN. Experimental results are provided showing the effectiveness of the proposed approach at managing changes, and dealing with detailed aspects, during the simulation and comparison of several routing algorithms.