An energy balanced cluster algorithm for wireless sensor networks

In this paper, a new clustering protocol employing an iterated local search (ILS) to solve cluster head selection problem is proposed. ILS uses a perturbation operator to change an initial random solution to produce a new point in the vicinity of the solution. Using a combination operator, this new point is mated with the random solution producing a new solution. A move from the current solution to the new solution is considered acceptable only for higher fitness value. If a move is rejected after a predetermined search length, the change rate of the current solution is increased in order to explore a wider search space for quality solutions. In each round, this search process continues until good solution that ensures balanced energy consumption is obtained for the network. Furthermore, we propose a sleep scheduling scheme inspired by the Boltzmann Selection process in genetic algorithms. This mechanism stochastically considers coverage effect in the selection of nodes that are required to go into sleep mode in order to conserve energy of sensor nodes. The proposed mechanism of inactive node and cluster head selection protocols are performed sequentially at every round and they form part of the main algorithm proposed, namely the Dynamic Local Search-Based Algorithm for Clustering Hierarchy (DLSACH). The ultimate goal of the DLSACH protocol is to extends the network lifetime of wireless sensor networks by reducing and balancing the energy consumption among sensor nodes during communication processes. Our protocol shows an improved performance compared to state-of-the-art protocols such as LEACH, TCAC and SEECH in terms of improved network lifetime for wireless sensor networks deployment.

Clustering is one among the most important strategies to improve the lifetime of wireless sensor networks (WSNs). The frequent occurrence of clustering and the subsequent interchange of data overload the sensor nodes and result in wasting power. WSNs are susceptible to attacks because of their resource-constrained nature and large applications in critical military areas. The objective of the threats to the security of wireless sensor networks is to compromise the network by seizing information for misuse. Security features have become a major concern in these types of networks as it is important to protect sensitive data from unauthorized users. This paper aims to present an enriched clustering strategy to minimize the overhead caused by clustering, by formulating an effective cluster update schedule. It also focuses on the attacks that occur during an exchange of initialization messages with neighbors. Clustering of the network is carried out on the basis of the energy of sensor nodes. The nodes that are the heads of the cluster nodes are determined according to the characteristics of energy factors; hence, the role is frequently switched among the nodes of the cluster. To formulate the next cluster update schedule, a fuzzy inference system is employed, and this uses the energy factor of the node, the distance the node is placed from the sink, and the number of member nodes of the cluster. A mechanism is included during an exchange of initialization messages that detects any malicious node pretending to be a neighbor node. The proposed algorithm is evaluated using simulation, and it is found to produce an improved lifetime of 1700 time units. It is shown to conserve the energy of sensor nodes and protect them from unauthorized nodes posing as legitimate neighbors.

It is important to prolong the network lifetime in Wireless Sensor Networks. There are two approaches to increase the network lifetime, which are balancing energy consumption and reducing the number of non-working nodes. This paper presents two Cluster head Selection algorithms, one is based on Ensuring target Area and the other is based on Affinity Propagation. We propose a method which makes the energy uniformly distributed throughout the network nodes. In particular, we analyse the effect of the powerful nodes on the network lifetime and cluster characteristics. Simulation results show that the two proposed algorithms distribute non-working nodes evenly, such that the target area is well covered by the remaining nodes. Our proposed algorithms balance the traffic load and energy distributions, and prolong the network lifetime effectively compared with the existing schemes.

Recent breakthrough in the wireless energy transfer have attracted attention of the researchers due to its potential to prolong the lifetime of Wireless Sensor Networks (WSNs) and to eliminate energy bottlenecks. Through wireless charging vehicles sensor node's energy can be replenished periodically by using Wireless Charging Vehicles (WCVs). However, for a large scale WSN, the capacity of WCVs, positioning and coordination between them, and limited resources of WCVs have to be considered to implement a scalable charging system. Additionally, creating an efficient charging route for the WCVs considering the dynamic energy consumption of sensor nodes is also crucial. Since, WCVs have limited capacity and low system resources, the classic TSP-based Optimization algorithms, which requires high-performance computing, are not suitable for them. In this paper, we proposed GHSC (Guided Hilbert for Specified Cluster), which is based on the Hilbert space filling curve. We consider a clustered WSN with multiple WCVs, where each cluster is assigned to a single WCV. GHSC creates a primary charging route by considering a cluster as an unit square and dividing the square into small sub-squares. As the Hilbert curve goes through each sub-squares, the algorithm assigns a rank for each of them based on their position along the curve. The algorithm then map the nodes into vertices of the sub-squares and rank the nodes as well. Once ranking is done, the algorithm creates a charging route based on the node's ranking. This heuristic approach of the GHSC algorithm can find effective charging tours for the WCVs with a time complexity of (O(n log n) + Ω(nk)). Compared to other Global Optimization algorithms, GHSC was able to find tours, which was at most a logarithmic factor longer than the shortest tour.

Division of the entire wireless sensor network geographic area into number of equal sized regions by applying virtual grid and strategy to appoint head node of the cluster in each region improves stability, consistency, and lifetime of the wireless sensor network. Applying the same size of grid to the different size of wireless sensor networks will not give consistent performance. In this paper, we are presenting a protocol which will dynamically determine the size of the virtual grid, which will give optimal performance of any geographic sized wireless sensor network. The protocol also allows to place sink node to any location and not at some fixed specific location. Protocol discussed in this paper can also support multiple sink nodes. Protocol dynamically takes decision to transmit the data directly to the sink node or by using multi-hop transmission by considering distances between sensor nodes internally and sink node(s), which will optimize energy efficiency of the sensor nodes and increases the lifetime of wireless sensor network.

Limited energy supply (battery-powered) is a crucial problem in wireless sensor networks (WSNs). Sensor node placement schemes and routing protocols are mostly proposed to address this problem. In this paper, we first present how to place sensor nodes by use of a minimal number of them to maximize the coverage area when the communication radius of the sensor node is different from the sensing radius, which results in the application of regular topology to WSNs deployment. With nodes placed at an equal distance and equipped with an equal power supply, the problem of unbalanced energy consumption in 2-D regular topologies becomes more severe and much more difficult to tackle than that in 1-D chains, though the latter is known as an already quite hard problem. We address this problem and propose an adaptive data collection scheme by employing different communication radii for nodes in different locations to balance the energy consumption in WSNs. In order to achieve the ultimate goal of maximizing network lifetime in grid-based WSNs, we give a mathematical formulation, which shows the problem of maximizing network lifetime is a nonlinear programming problem and NP-hard even in the 1-D case. We discuss several heuristic solutions and show that the halving shift data collection scheme is the best solution among them. We also generalize the maximizing network lifetime problem to the randomly-deployed WSNs, which shows the significance of our mathematical formulation for this crucial problem in WSNs.

In recent years, wireless sensor networks become a new way to obtain information from an interesting area. 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 and network lifetime in wireless sensor networks. In this paper, we propose a new method to improve ACPM and solve the problem of isolated nodes and to prolong their lifetime. After cluster construction, the isolated nodes gradually enhance their transmission range till finding an adjacent cluster to link. Furthermore, after collecting all data within a cluster, a cluster-head node will assign the most powerful member node in the cluster to forward the data to the base station. Simulation results show that our approach effectively conserves energy for isolated nodes.

One of the major challenges in wireless sensor networks (WSNs) deployment is to decrease sensor node's energy consumption to prolong the lifetime of the finite-capacity batteries. Using multihop has been viewed as one of the main techniques to prolong operational lifetime in wireless sensor networks. In this paper we offer a study on transmission power control (TPC) in multihop WSNs using typical Telosb platform parameters, which is IEEE 802.15.4 standard compliant. We offer a new approach to test TPC in multihop networks at the physical layer and provide energy consumption performance results via simulation and numerical model in multihop WSNs. Our simulation and numerical model results illustrate that energy spent to send packets using short-range multihop path instead of single hop does not necessarily save energy as suggested by some of the earlier research.

Extensive research is being done on Wireless sensor Networks (WSNs) in present decade. WSNs consist of large number of sensor nodes which perform sensing of certain phenomena and send the sensed data to the sinks. This operation consumes energy of sensor nodes which effects the lifetime of a network. To prolong the lifetime of WSNs various strategies and routing algorithms have been proposed. Use of mobile sinks has proved effective in this respect. In this paper we are analyzing the impact of multiple mobile sinks with proactive hierarchical clustering protocols LEACH and network reactive hierarchical protocol TEEN. This paper will give simulation based analysis of using multiple mobile sinks in network and their effect on lifetime of a network. Performance analysis will be done on basis of dead nodes, alive nodes, throughput and residual energy.

—Wireless sensor networks are composed of a large number of sensor nodes with limited energy resources. One critical issue in wireless sensor networks is how to gather sensed information in an energy efficient way, since their energy is limited. The clustering algorithm is a technique used to reduce energy consumption. It can improve the scalability and lifetime of wireless sensor networks. In this paper, we introduce a clustering protocol with mode selection (CPMS) for wireless sensor networks. Our scheme improves the performance of BCDCP (Base Station Controlled Dynamic Clustering Protocol) and BIDRP (Base Station Initiated Dynamic Routing Protocol) routing protocol. In CPMS, the base station constructs clusters and makes the head node with the highest residual energy send data to the base station. Furthermore, we can save the energy of head nodes by using the modes selection method. The simulation results show that CPMS achieves longer lifetime and more data message transmissions than current important clustering protocols in wireless sensor networks.

Wireless Sensor Networks (WSN) are special types of wireless networks where hundreds or thousands of sensor nodes are working together. Since the lifetime of each sensor is equivalent to a battery, the energy issue is considered a major challenge. Clustering has been proposed as a strategy to extend the lifetime of wireless sensor networks. Many clustering algorithms consider the residual energy and distance between the nodes in the selection of cluster heads and others rotate the selection of cluster heads periodically. We propose in this article a CH selection followed by making clusters using the K-means algorithm and we present the PRIM algorithm to transmit the packets in multi-hop transmission between CHs and BS and choose the optimal path. The clustering scheme allows to decrease intra-cluster communications and to gain energy efficiency for sensor nodes. Computer simulation results show that our method aims to extend the lifetime of the wireless sensor network efficiently compared to other existing methods.

Maximization of lifetime of wireless sensor network (WSN) is an emerging area of research in present scenario. Many authors are performing their research work, so that they could achieve lower energy consumption for the sensor network which leads to increase in lifetime of network. Our work focuses on sink mobility in a fixed trajectory within a wireless sensor network while sensed data are required to be collected. We divide the whole sensor network into two different regions as direct communication area (DCA) and multi-hop communication area (MCA). Sensors node that lies in DCA is at one hop count distance from the sink node trajectory while sensors within MCA are at more than one hop count from the trajectory. We considered all the sensors that are within DCA as subsink nodes. During sink mobility, whenever a subsink is closer to the mobile sink node, then it starts transmitting its data to the sink node. But those sensors that are within MCA needs to search an appropriate sink node for sending its sensed data to the subsink so that on further stage, that subsink could provide those data to the sink node whenever it is in nearest proximity of that subsink. Basically, a sink node is the ultimate destination for the data while a subsink node acts as a relay node for the nodes that are within MCA. So our work is to find out the appropriate subsink node from a given set of subsinks. For doing so, we used location-aided routing on global positioning system (GPS)-enabled sensors and sink node. Our work is validated through simulation experiments using NS-2.

Recent advances in Compact and wireless embedded Systems coupled with the technological innovations in Micro Electro Mechanical Systems(MEMS), Wireless Communications and networks paved the way for the development of small, resource constrained devices called Sensor Nodes (SNs). Performance of Sensor Node is highly dependent on the effective and efficient usage of the available limited resources with it, leading to maximum lifetime of Wireless Sensor Network (WSN) which is a primary concern of WSNs. The depletion of a SN energy leads to change in topology of WSNs often over a period of time. Therefore, protocols which consider the dynamic nature of WSNs are crucial for improving the network lifetime. In this paper, we propose bio inspired Ant Colony optimization based Self healing routing scheme inspired by swarm Intelligence technique to improve lifetime of a WSN.

Wireless sensor network is an emerging technology capable of having low-cost and low-power and battery-powered sensor node. At this point the protocol concentric clustered power-efficient gathering in sensor information systems and clustered general self organized tree based energy-balance routing protocol energy efficient protocol are used to increase the energy and to extend network lifetime. For these achievement of clustering techniques, optimization technique particle swarm optimization is used for data transmission through base station. If the base station is inaccessible region from the cluster-head, energy consumption will be augmented and it can shrink the lifetime of wireless sensor network. To conquer these, multi-hop gateway node is implemented with both protocol to achieve maximum lifetime and energy efficiency of wireless sensor network. To improve the quality-of-service (QoS) placing more number of gateways is required. So we propose a new algorithm nearer optimal algorithm which recursively computes least possible adequate dominating sets, at the time constantly preserving QoS requirements across iterations. In this paper comparison is done in terms of throughput, packets delivery ratio and number of nodes alive.

In wireless sensor networks, sensor nodes have limited battery power. Data aggregation is an important technique in a wireless sensor network to reduce the energy consumption by eliminating the redundant data and delivering useful data to the user. Data aggregation technique is used to gather the data sensed by the sensor nodes in the network and aggregates the sensed data in an energy-efficient way so that overall network lifetime can be increased. Cluster, tree, chain, and grid are some of the architectures for data aggregation in wireless sensor networks. In this paper, authors present an analysis-based survey of data aggregation protocols for tree-based architecture in wireless sensor networks. The authors analyze each algorithm on the basis of performance measurements such as network lifetime, energy consumption, and node distance. Authors also compare these algorithms on the basis of the preferred parameter and a key feature of each algorithm. In the fifth section of the paper, authors described the proposed approach to construct the data aggregation tree to maximize the network lifetime. In the proposed approach, authors used distance parameter to construct minimum spanning tree, and other parameters such as load and energy are preferred in a balanced manner to reduce the energy consumption and to maximize the network lifetime.