HEGASIS: Hybrid, Energy Efficient Gathering in Sensor Information Systems

Abstract

Wireless Sensor Networks (WSNs) consist to group many sensor nodes with limited capacity of energy, communicating and computing. For this reason, conserving energy consumption is the most important design considerations in Wireless Sensor Networks The hierarchical clustering architecture is considered one of the best choices to satisfy this issue. To deal with this, many researchers proposed new hierarchical algorithms or improved some already existing ones. In this article, we propose a new clustering algorithm by combining two existing algorithms; HEED (Hybrid Energy-Efficient Distributed) using the clustering concept, and PEGASIS (Power-Efficient Gathering in Sensor Information Systems) using the chain concept organization. In our proposal algorithm; the clusters are formed in the first iteration like the HEED concept. After this first step; the nodes belonging to the same cluster form a chain using the greedy algorithm. So that energy dissipation within clusters can be minimized and consequently, the lifetime of the network can be improved.