Developing a Gradient-Based Clustering Algorithm for Energy-Efficient Routing in 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.

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.

A Wireless Sensor Network (WSN) is an emerging technology for a wide range of potential applications, including the environmental monitoring, medical, and target tracking systems. A WSN comprises a set of sensor nodes deployed in an area of interest. Sensor nodes are normally located in a dense and ad hoc manner, communicating each other in a multi-hop fashion in order to collect, process, and relay data. Most of WSNs are built on wireless, battery-powered sensor nodes. In such networks, it is hard to recharge or replace the energy-depleted nodes due to the desolate or harsh environment of the target area. Therefore, the efficient use of limited energy is a primary concern in designing protocols and usage strategies for WSNs. In this work an emergency scenario is considered and a WSN is used to monitoring the emergency area. To limit the power consumption, the WSN is activated only when the emergency occurs. Moreover an integrated protocol for routing and localization is developed to reduce communication, which is the most power-consuming operation in WSNs.


 
 
 Cluditem is a routing algorithm for wireless sensor networks developed for applications of environmental monitoring with periodic measurement of variables. These applications tolerate a maximum phase shift of the clocks of nodes in the order of milliseconds. This paper proposes two centralized synchronization schemes that introduce a limited processing load. The objective of the work was to assess the impact on the energy consumption of the incorporation of synchronization techniques described. Simulations of the full communication protocol were conducted in the NS2 environment and a comparative study of results was performed. This study showed that the first proposed schema is more convenient with respect to energy consumption, when the area to monitor has reduced dimensions. On the other hand, the second scheme, although it permits to work in larger areas, introduces a decrease in the network lifetime in the order of 14%.
 
 

Wireless sensor networks are normally utilized for monitoring and controlling of specific environments. They are made out of a large number of low-cost sensor nodes which are densely separated in distributed environments. The information collected by sensors should be transmitted to a base station. Recent developments indicate that the interest in applications of wireless sensor networks has increased and expanded on a large scale. One of the most important issues in this type of networks is limited energy. Clustering is a suitable method for increasing network lifetime that protects the limited sensor resources by energy saving. Meta-heuristic algorithms have been widely used for clustering of wireless sensor networks. In most complicated problems, it is required to evaluate a multitude of possible modes, to determine an accurate answer. Meta-heuristic algorithms can provide an answer in acceptable time constraints. They play an effective role in solving such problems by optimizing the energy consumption of the networks that has a significant impact on the network lifetime. In this paper, the application of clustering algorithms in wireless sensor networks has been investigated. The selected clustering methods are based on the meta-heuristic algorithms.

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.

In this paper, we propose an efficient centralized clustering algorithm for wireless sensor networks. The algorithm which organizes the sensors into clusters uses memetic algorithm to determine cluster heads and sizes. Memetic algorithms which are similar to genetic algorithms are population-based heuristic search approaches for optimization problems. To assess the efficiency of the proposed clustering technique, we compare the network lifetime with those of other clustering algorithms. The results show that the proposed algorithm considerably increases the network lifetime.

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.

In wireless sensor networks (WSNs), sensor nodes are usually powered by battery and thus have very limited energy. Saving energy is an important goal in designing a WSN. It is known that clustering is an effective method to prolong network lifetime. However, how to cluster sensor nodes cooperatively and achieve an optimal number of clusters in a WSN still remains an open issue. In this paper, we first propose an analytical model to determine the optimal number of clusters in a wireless sensor network. We then propose a centralized cluster algorithm based on the spectral partitioning method. The advantage of the method is that the partitioned subgraphs have an approximately equal number of vertices while minimizing the number of edges between the two subgraphs. Then, we present a distributed clustering algorithm based on fuzzy C-means method and the selection strategy of cooperative nodes and cluster heads based on fuzzy logic. Finally, simulation results show that the proposed algorithms outperform the hybrid energy-efficient distributed clustering algorithm in terms of energy cost and network lifetime.

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.

An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks

The development of various applications of wireless sensor networks has aroused great interest in using these types of networks in various fields. These networks, without infrastructure and self‐organization, are easily deployed in most environments and collect information about environmental phenomena for analysis and proper response to accidents and send them to the basic centers. They do. Wireless sensor networks are made up of some sensor nodes that both act as sensors and act as relay nodes concerning to each other. On the other hand, the lack of infrastructure in these networks has limited resources so that the nodes of the battery are fed with limited energy. Due to the location of networks in difficult and impassable areas, it is not possible to recharge or replace the node battery. Therefore, saving energy consumption in this type of network is one of the most important challenges. Since the rate of energy consumption when sensing information and receiving data packets from another node is a fixed value, so sensor nodes have the highest energy consumption when sending data. Therefore, routing methods try to reduce energy consumption based on systematic approaches. One of the most promising solutions to reduce energy consumption in wireless sensor networks is to cluster the nodes and select the threaded node based on the data transfer parameters so that the average energy consumption in the nodes is reduced and the network lifetime is increased. Therefore, in this research, a new optimization approach using multiobjective genetic algorithm and cuckoo algorithm for clustering wireless sensor networks is presented. In this study, in order to select clustered nodes from a multiobjective genetic algorithms based on reducing intracluster distances and reducing energy consumption in cluster member nodes and near‐optimal routing based on cuckoo optimization algorithm to transfer information between nodes have been used in the direction of the cavity. The implementation results show that considering the evolutionary capabilities of the multiobjective genetic algorithm and the cuckoo optimization algorithm, the proposed method in terms of energy consumption, efficiency, delivery rate, and packet transmission latency, compared to previous methods, has improved.

We analyze routing algorithm for wireless sensor networks called power aware differentiated routing (PADR), which is proposed for collaborative routing of real-time (RT) and non-real time (NRT) traffic in a sensor field in order to prolong the otherwise shorter life time of RT sensor network. PADR uses nodes in the non-real time network as backup for routing RT traffic. It involves swapping a forwarding node for RT traffic from a node with critical minimum power level to the node with the best power level (often from a node in RT network to a node in NRT network). We derive analytical expressions for life time of RT and NRT networks under PADR routing protocol. The numerical results show that the performance of PADR depends on the remaining power of sensor nodes during route swapping. The results also show that PADR can increase the life time of RT network by up to 50%, and that similar reduction level of life time is incurred to NRT network.

Energy balance is an important performance index in the design of routing algorithm for wireless sensor networks. A swarm intelligence optimization based routing algorithm for wireless sensor networks is proposed, whose kernel idea is taking less hop numbers into consideration and choosing the nodes with less pheromone as next hop to avoid some nodespsila prematurely exhausting their energy because of too concentrated routes through the nodes. The experiments show that the algorithm proposed in this paper is better than the directed diffusion routing protocol both in end-to-end delay and global energy balance and can effectively balance the global energy consumption and prolong the network lifetime.

Recently, network localization systems that are based on inter-node ranges have received significant attention. Geographic routing has been considered an application which can utilize the location information from these localization systems. In this paper, we firstly recognize that sensor network localization algorithms generate positioning data with different error patterns compared to those networks where node positions are determined directly from GNSS measurements. Secondly, by simulating practical sensor network scenarios using data from our localization algorithm, we observe that existing geographic routing algorithms in wireless sensor networks (WSNs) adopt very simplistic methods in the treatment of position error, without due consideration of error distribution. Additionally, an insight is given into localization algorithms for WSNs with inhomogeneous error environments. Our observations represent an initial step toward a detailed understanding and design of efficient geographic routing algorithms in location aware WSNs.