A distributed clustering scheme for wireless sensor networks (original) (raw)
Related papers
DESC: Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks
Lecture Notes in Computer Science, 2011
Organizing sensor networks into clustered architectures is an effective approach for load balancing, and prolonging the network lifetime. This paper proposes a Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks (DESC). This protocol achieves energy efficiency using two techniques: on demand clustering and a multi-criteria cluster formation. Whenever a cluster head consumes a prespecified part of its energy, it indirectly informs other nodes to hold cluster head elections for the upcoming round. Therefore, clustering is performed sporadically (in contrast to performing it every round). In DESC, a node with higher amount of remaining energy is considered a more eligible candidate for election as a cluster head. Besides, each node computes a multicriteria cost, and a regular (non-cluster head) node elects the cluster head with the most cost to connect to. Simulation results show that the protocol outperforms HEED and LEACH protocols in terms of network lifetime and energy savings.
A New Energy Efficient Cluster based Protocol for Wireless Sensor Networks
Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, 2015
In Wireless Sensor Networks (WSNs), clustering techniques are usually used as a key effective solution to reduce energy consumption and prolong the network lifetime. Despite many works on clustering in WSNs, this issue is still, however, in its infancy as most existing solutions suffer from long and iterative clustering cycles. In an attempt to fill in this gap, we propose a new cluster-based protocol, referred to as Load-balancing Cluster Based Protocol (LCP) that introduces a new inter-cluster approach to increase network lifetime. This new protocol rotates continuously the election of the Cluster Head (CH) election in each cluster, and selects the node with the highest residual energy in each round. Extensive simulation experiments show that our proposed approach effectively balances energy consumer among all sensor nodes and increases network lifetime compared to other clustering protocols.
2024
The WSNs employ battery-powered sensors with limited energy, focusing on increasing network longevity through various techniques. The clustering algorithm focuses on improving network performance by optimizing energy usage. Within clustered Wireless Sensor Networks (WSNs), ordinary nodes collect data, relay it to cluster leaders, and subsequently dispatch it to the Base Station (BS). Clustering provides benefits such as the ability to handle larger loads, conserve energy, and minimize delays in data routing. This paper offers an extensive examination of clustering methods within the context of WSNs. The paper starts by outlining the goals of clustering, its key attributes, and its characteristics, followed by classifying clustering methods in WSNs based on network setups and methodologies. It also assesses recent clustering approaches, organizes them into different categories, and conducts a comparative analysis using a table.
A New Clustering Protocol for Improving Energy Efficiency for Wireless Sensor Networks 1
2014
The wide use of Wireless Sensor Networks (WSNs) is blocked by the extremely restricted energy demands of the singular sensor nodes. This is the motivation behind why a huge piece of the examination in WSNs concentrates on the advancement of energy effective steering protocols. In this paper, another convention called Novel Cluster Based Energy Efficient Routing Protocol (NCBEERP), which seeks after energy preservation through adjusted clustering, is proposed. NCBEERP models the system as a rout framework and, utilizing the node maintenance calculation, computes the mixes of nodes that might be picked as cluster heads and energize [improve the battery] the dead nodes with a specific end goal to enlarge the system lifetime. The execution assessment of NCBEERP is helped out through recreation tests, which display the adequacy of this convention as far as system energy proficiency against other well-known protocols
Variants of Energy Efficient Clustering Protocols for Wireless Sensor Networks
International Journal of Computer Network and Information Security, 2016
The energy resource-contrived is the most difficult aspect of WSN and that energy cannot be recharged. When every sensor node is needed to move ahead the data packet to the sink node, the problem emerges there. Through unmoving, listening and retransmitting, the accessible energy in every node could be lost in this procedure because of collisions as well as overhearing. Network topology management and energy minimization is done due to Cluster-based WSN routing protocols. In clustering in WSN, sensor nodes are sorted into little disjoint clusters, where every cluster has an organizer referred as CH. In this paper, energy efficient clustering techniques related to WSNs are discussed and comparative analysis is also performed.
A Survey on Energy Efficient Clustering Protocols for Wireless Sensor Network
2014
Wireless sensor networks are an attractive field of researchers for several applications like industrial automation and environmental monitoring and military surveillances.Energy scarcity is a major issue on sensor networks. To meet out the requirement at various power management protocols are proposed by several researchers. Different cluster-based schemes are discussed as a solution for this problem. In this paper, analysis of the present-day classification and general grouping of clustering schemes are studied. It furthermore surveys different energy efficient clustering algorithms with QoS service enhancements.It also analyzes these clustering algorithms based on metrics such as energy efficiency, cluster stability, location awareness, node mobility and QoS support. Keywords-Sensor network, clustering, QoS, Lifetime, Energy efficiency -------------------------------------------------------------------------------------------------------------------------------Introduction Wirele...
A new clustering protocol for energy harvesting-wireless sensor networks
Computers & Electrical Engineering, 2017
Wireless Sensor Networks (WSNs) are used for environmental monitoring. In recent years, energy constraints have led us to develop sensor nodes that harvest energy from the environment. WSNs improve performances by using techniques such as routing and clustering, by harvesting energy from the environment. These networks are called Energy Harvesting Wireless Sensor Network (EH-WSN). Due to the unique features of EH-WSNs, typical WSN clustering and routing methods are inefficient for EH-WSN. In this paper, we propose a novel hybrid methodology involving static and dynamic clustering operations. It uses a distributed-centralized approach and multi-hop routing and considers criteria, such as the energy level, the amount of harvested energy and the number of neighbors in the clustering process. Simulation results show that the proposed method improves the network stability and efficiency, comparing to other methods.
Energy-efficient distributed clustering in wireless sensor networks
Journal of Parallel and Distributed Computing, 2010
The deployment of wireless sensor networks in many application areas requires self-organization of the network nodes into clusters. Clustering is a network management technique, since it creates a hierarchical structure over a flat network. Quite a lot of node clustering techniques have appeared in the literature, and roughly fall into two families: those based on the construction of a dominating set and those which are based solely on energy considerations. The former family suffers from the fact that only a small subset of the network nodes are responsible for relaying the messages, and thus cause rapid consumption of the energy of these nodes. The latter family uses the residual energy of each node in order to decide about whether it will elect itself as a leader of a cluster or not. This family's methods ignore topological features of the nodes and are used in combination with the methods of the former family. We propose an energy-efficient distributed clustering protocol for wireless sensor networks, based on a metric for characterizing the significance of a node, w.r.t. its contribution in relaying messages. The protocol achieves small communication complexity and linear computation complexity. Experimental results attest that the protocol improves network longevity.
A stable energy efficient clustering protocol for wireless sensor networks
Sensor networks comprise of sensor nodes with limited battery power that are deployed at different geographical locations to monitor physical events. Information gathering is a typical but an important operation in many applications of wireless sensor networks (WSNs). It is necessary to operate the sensor network for longer period of time in an energy efficient manner for gathering information. One of the popular WSN protocol, named low energy adaptive clustering hierarchy (LEACH) and its variants, aim to prolong the network lifetime using energy efficient clustering approach. These protocols increase the network lifetime at the expense of reduced stability period (the time span before the first node dies). The reduction in stability period is because of the high energy variance of nodes. Stability period is an essential aspect to preserve coverage properties of the network. Higher is the stability period, more reliable is the network. Higher energy variance of nodes leads to load unbalancing among nodes and therefore lowers the stability period. Hence, it is perpetually attractive to design clustering algorithms that provides higher stability, lower energy variance and are energy efficient. In this paper to overcome the shortcomings of existing clustering protocols, a protocol named stable energy efficient clustering protocol is proposed. It balances the load among nodes using energy-aware heuristics and hence ensures higher stability period. The results demonstrate that the proposed protocol significantly outperforms LEACH and its variants in terms of energy variance and stability period.
An Energy Efficient Clustering Scheme in Wireless Sensor Networks
Ad Hoc & Sensor Wireless Networks, 2007
Data gathering is a common but critical operation in many applications of wireless sensor networks. Innovative techniques that improve energy efficiency to prolong the network lifetime are highly required. Clustering is an effective topology control approach in wireless sensor networks, which can increase network scalability and lifetime. In this paper, we propose a novel energy efficient clustering scheme (EECS) for single-hop wireless sensor networks, which better suits the periodical data gathering applications. Our approach elects cluster heads with more residual energy in an autonomous manner through local radio communication with no iteration while achieving good cluster head distribution; further more, it introduces a novel distance-based method to balance the load among the cluster heads. Simulation results show that EECS prolongs the network lifetime significantly against the other clustering protocols such as LEACH and HEED.