New Clustering Schemes for Wireless Sensor Networks

Author:
, , , , , ,
Year
: 2010
Abstract: In this paper, two clustering algorithms are proposed. In the first one, we

investigate a clustering protocol for single hop wireless sensor networks that employs a

competitive scheme for cluster head selection. The proposed algorithm is named EECSM

that is a modified version to the well known protocol EECS where some of the nodes

become volunteers to be cluster heads with an equal probability. In the competition

phase in contrast to EECS using a fixed competition range for any volunteer node, we

assign a variable competition range to it that is related to its distance to base station. The

volunteer nodes compete in their competition ranges and every one with more residual

energy would become cluster head. In the second one, we develop a clustering protocol

for single hop wireless sensor networks. In the proposed algorithm some of the nodes

become volunteers to be cluster heads. We develop a time based competitive clustering

algorithm that the advertising time is based on the volunteer node’s residual energy. We

assign to every volunteer node a competition range that may be fixed or variable as a

function of distance to BS. The volunteer nodes compete in their competition ranges and

every one with more energy would become cluster head. In both proposed algorithms,

our objective is to balance the energy consumption of the cluster heads all over the

network. Simulation results show the more balanced energy consumption and longer
Keyword(s): wireless sensor networks,clustering,residual energy,balanced energy,

single hop
Collections :
  • Show Full MetaData
  • Statistics