A framework for energy-saving data gathering using two-phase clustering in wireless sensor networks

In recent years there are many extensive applications of wireless sensor networks such as environment monitoring, surveillance, enemy tracking, etc. Since the available energy of sensor nodes are limited and hard to renew, energy supervision is critical for nodes in wireless sensor networks. In this paper, we propose a dynamic multi hop routing technique using residual energy based clustering algorithm to prolong node as well as network lifetime. Here, clusters are constructed using certain suitable parameters such as remaining energy of the nodes, its centrality, energy efficiency and cluster heads selection frequency Furthermore, after collecting all data within a cluster, the cluster heads gradually enhance their transmission range till finding a high residual energy based adjacent cluster heads to forward the data to the base station. In this way the proposed method generates an energy efficient routing path from each sensor to base station to send the data. Simulation results show that our approach effectively conserves energy for cluster heads as well as cluster members and prolong their life time effectively. This proposed method also reduces number of clusters and thus improve the nodes life time significantly.

In recent years, energy-efficient data collection has evolved into the core problem in the resource-constrained Wireless Sensor Networks (WSNs). Different from existing data collection models in WSNs, we propose a collaborative data collection scheme based on optimal clustering to collect the sensed data in an energy-efficient and load-balanced manner. After dividing the data collection process into the intra-cluster data collection step and the inter-cluster data collection step, we model the optimal clustering problem as a separable convex optimization problem and solve it to obtain the analytical solutions of the optimal clustering size and the optimal data transmission radius. Then, we design a Cluster Heads (CHs)-linking algorithm based on the pseudo Hilbert curve to build a CH chain with the goal of collecting the compressed sensed data among CHs in an accumulative way. Furthermore, we also design a distributed cluster-constructing algorithm to construct the clusters around the virtual CHs in a distributed manner. The experimental results show that the proposed method not only reduces the total energy consumption and prolongs the network lifetime, but also effectively balances the distribution of energy consumption among CHs. By comparing it o the existing compression-based and non-compression-based data collection schemes, the average reductions of energy consumption are 17.9% and 67.9%, respectively. Furthermore, the average network lifetime extends no less than 20-times under the same comparison.

In the Wireless sensor network (WSN) clustering is one of the most important tasks in which any one of the nodes from a collection of nodes is chosen to be a cluster head and cluster head takes care of mainstream functioning as well as dealing with the other nodes within the cluster. Also in the wireless sensor network (WSN), malicious node detection is the crucial task, so that the malicious node can never become the cluster head. Further, as the number malicious node increases, then the possibility of becoming a malicious node as cluster head also increases. So as to detect malicious node as well as to select a high potential node for cluster head, a PSO based malicious node detection and cluster head selection technique is proposed. The proposed algorithm determines a potential worth for all nodes thereafter a high potential node is chosen as a cluster head. This algorithm also reduces cluster overlapping with spatial allotment of cluster heads as well as removing malicious nodes specifically not permits malicious nodes to become cluster heads with overall improvement in energy efficiency.

Clustering has been proposed by researches to group a number of nodes to form a cluster that managed by cluster head. The main goal of clustering protocols is to minimize the energy consumption and enhance the network lifetime of wireless sensor networks. We propose DEBC protocol, which is distributed energy balanced clustering for wireless sensor networks. DEBC forms clusters, selects cluster heads, selects cluster senders and determines appropriate routings in order to reduce overall energy consumption and enhance the network lifetime. DEBC compared to well known protocol with two metrics network lifetime and energy dissipation. The simulation results show that DEBC minimizes energy consumption of sensor nodes and enhance the network lifetime.

The advantages of deploying mobile sinks (MSs) in wireless sensor networks (WSNs) have attracted tremendous attention recently, because mobility of a sink provides an efficient method to improve data gathering performance in WSNs. However, in such kind of WSN, the efficiency of data dissemination is obviously affected by the trajectory of the MS. Therefore, optimal moving schemes of the MS have been studied in many researches. Nevertheless, in many cases, the trajectory of the MS is not able to change ideally as previous studies assumed but depending on the environmental conditions. In this paper, we focus on the efficiency of data gathering in WSN with a MS whose trajectory cannot change ideally and propose a new data diffusion scheme - implementing a new Pre-Diffusion Algorithm (PDA) in a hierarchical WSN aimed at improving data gathering efficiency. This hierarchical WSN is composed of several clusters, and datatransmission is done by higher powered cluster head (CH) node. Our scheme predetermines the cluster area where the MS is going to arrive in most probability in next period of time. MS fulfills data converging in the cluster head (CH)whose distance to the MS may the smallest compared with other CHs when data gathering starts. Thus more data can be collected with less trajectory length of MS. Simulation results show that our proposed scheme improves data gathering efficiency as compared to conventional scheme.

Wireless sensor networks (WSNs) are formed using a cluster of sensor nodes (SNs), deployed randomly to perform sensing operations in an area under observation. Due to the unavailability of an external power source, the energy efficiency considered as one of the critical issues in WSNs. Selection of a sensor node (SN) from a wireless sensor network (WSN) cluster to serve as an aggregator or cluster head (CH), considered as an efficient method to increase the lifetime of wireless sensor network (WSN). In this paper, we have proposed an energy efficient CH selection scheme for WSN, to enhance the lifetime and average residual energy of a single WSN cluster. The proposed strategy nominates a group SNs as CHs, based on their channel condition with the base station (BS) and their residual energy. The proposed algorithm is helpful in solving the problem of unbalanced energy consumption in WSNs. Furthermore, the mechanism of using mobile sink during the hand-off stage helps to overcome the delay in data transmission. Moreover, the incorporation of energy harvesting significantly increases the lifetime of WSN. In comparison to a state-of-art technique available in the literature, our scheme shows a 33% increase in lifetime and presents a steady decrease in residual energy for the same rounds of data transmission.

Wireless sensor network (WSN) consists of thousands of sensor nodes with low power, low memory, and low computational capabilities. Therefore, energy issues have to be taken into considerations while designing WSN applications and protocols. Routing protocols such as LEACH and LEACH-C have been proposed for energy conservation in WSN. However, these typical protocols have drawback of unequal energy depletion in cluster heads (CHs) due to the different transmission distance from each CH to the base station (BS). In order to minimize the energy consumption caused by large distance of CHs from the BS, we propose dynamic clustering and distance aware routing protocol (DDAR) for WSN which takes into account of node distance for selecting CH, dynamic approach of selecting the CH nodes, and two level hierarchy of clustering with super cluster head (SCH) node near to the BS. Simulation results show that the proposed DDAR protocol consumes about 15.5% less energy than conventional LEACH protocol.

Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network

with the analysis of wireless sensor network clustering route mechanism, Distributed Energy-surplus and Centralism Distance clustering protocol (DECDC) has been proposed for dynamic optimization problem of wireless sensor network routing technology cluster head choice and clustering and inter-cluster route, in witch a node, according to its residual energy and the position and distance from sink node, independently makes its decision compete for becoming a cluster head. Moreover this protocol proposes a communication method, which based on the minimum way tree, causing cluster head to carry on according to the minimum gathering by tree. Experiment results have shown that compared with LEACH, in the same case, can lead to the increase of sensor network lifetime by 800% respectively,the energy consumption is more balance. So the reliability of sensing information in DECDC is higher than the other protocol.

Prolonged network lifetime, scalability and efficient load balancing are essential for optimal performance of a wireless sensor network. Clustering provides an effective way of extending the lifetime of a sensor network. Clustering is the process that divides sensor networks into smaller localized group (called clusters) of members with a cluster head. Clustering protocols need to elect optimal number of clusters in hierarchically structured wireless sensor networks. Any clustering scheme that elects clusters uniformly (irrespective of the distance from Base Station) incurs excessive energy usage on clusters proximal and distant to Base Station. In single hop networks a gradual increment in the energy depletion rate is observed as the distance from the cluster head increases[17]. This work focuses on the analysis of wasteful energy consumption within a uniform cluster head election model (EPEM) and provides an analytical solution to reduce the overall consumption of energy usage amongst the clusters elected in a wireless sensor network. A circular model of sensor network is considered, where the sensor nodes are deployed around a centrally located Base Station. The sensor network is divided into several concentric rings centred at the Base Station. A model, Unequal Probability Election Model (UEPEM), which elects cluster heads non-uniformly is proposed. The probability of cluster head election depends on the distance from the Base Station. UEPEM reduces the overall energy usage by about 21% over EPEM. The performance of UEPEM improves as the number of rings is increased.

By grouping nodes with similar attributes into clusters, the energy efficiency and lifespan of wireless sensor networks(WSNs) can be improved effectively. However, the number of clusters needs to be set in advance, and the optimal cluster heads (CHs) are difficult to determine, which will undoubtedly reduce the network’s overall performance. Therefore, a new clustering method using Affinity Propagation and Chaotic Lion swarm Optimization is proposed in this paper to form optimal clusters, which is called APCLO. In APCLO, Affinity Propagation (AP) is used to construct a cluster topology, forming the initial clustering according to the remaining energies of the nodes and the similarity of the distances between nodes. Moreover, the initial CHs are also determined simultaneously by AP. In order to eliminate the outliers from the initial CHs, Chaotic Lion Optimization(CLO) is presented to find the best CHs, in which a fitness function is set according to residual energy and distance to the BS, and chaotic map is used to speed up the convergence of CLO. Simulation results show that the APCLO protocol is superior to the comparison protocols in terms of energy consumption, network throughput, convergence speed, and lifetime. For network lifespan, it increases by 20.1%, 11.2%, and 13.5% respectively.

Cluster based routing approaches have been researched extensively for saving energy of wireless sensor networks (WSNs). In a cluster based routing mechanism, cluster heads (CHs) cooperate mutually to forward their data to the base station (BS) through multi-hop fashion. Due to this process, CHs near to the BS loaded with huge relay traffic and tend to die quickly, which causes partition of the network is popularly known as a hot-spot problem. To tackle the hot-spot problem, in this paper, competitive swarm optimization (CSO) based algorithms have been proposed, jointly call these algorithms as CSO-UCRA (CSO based Unequal Clustering and Routing Algorithms). First, the CH selection algorithm has been presented which is based on CSO based technique, next assign the non-CH sensors to CHs based on the derived CHproficiency function. Finally, a CSO based routing algorithm has been presented. Efficient particle encoding schemes and novel fitness functions have been developed for these algorithms. The CSO-UCRA is simulated extensively with varying number of sensor nodes and CHs for various WSN scenarios, and the obtained results are compared with some recent devised algorithms and standard meta-heuristic based algorithm called PSO-UCRA to show the efficiancy in terms of various performance metrics. CSO-UCRA shows decreased energy consumption of 28.48%, 22.55%, 12.92%, and 3.81%, increased network lifetime of 56.92%, 46.02%, 26.2%, and 8.04% and increased data packets received 73%, 52.5%, 20.8%, and 6.18% over EBUC, EAUCF, EPUC and PSO-UCRA respectively.

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.

Clustering in wireless sensor networks is one of the crucial methods for increasing of network lifetime. There are many algorithms for clustering. One of the cluster based algorithm in wireless sensor networks is LEACH algorithm. In this paper we proposed a new clustering method for increasing of network lifetime. In proposed method Clustering is done symmetrically and the best node with respect to remained energy and distance of other nodes in comparing with each that selected as a cluster head. Although in this protocol we didn’t use GPS but we could find geographical position nodes so easily. However, failures in higher level of hierarchy e.g. cluster-head cause more damage to the system because they also limit accessibility to the nodes that are under their supervision. In this paper we propose an efficient mechanism to recover sensors from a failed cluster. In this performance of the proposed algorithm via computer simulation was evaluated and compared with other clustering algorithms. The simulation results show the high performance of the proposed clustering algorithm.

The main benefit of selecting a suitable node as cluster head (CH) in clustering for wireless mobile sensor networks (MWSNs) is to prolong the network lifetime. But the safe selection of CH is a challenging task by taking security into account. Mostly CH selection algorithms in MWSN do not consider security when selecting CH. We have proposed secure CH selection algorithm by calculating weight of each node to deal with secure selection using minimum energy consumption. The weight of node is a combination of different metrics including trust metric (behaviors of sensor node) which promotes a secure decision of a CH selection; in terms of this, the node will never be a malicious one. The trust metric is definitive and permits the proposed clustering algorithm to keep away from any malignant node in the area to select a CH, even if the rest of the parameters are in its favor. Other metrics of node include waiting time, connectivity degree, and distance among nodes. The selection of CHs is completed utilizing weights of member nodes. The preparatory outcomes acquired through simulation exhibit the adequacy of our proposed scheme as far as average rate of avoiding malicious node as a CH, energy efficiency, and some other performance parameters are concerned.