By Topic

A local cluster head election algorithm in wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Hoda Taheri ; Dept. Computer Engineering, Young Researchers Club, Mashhad branch, Islamic Azad University, Iran ; Peyman Neamatollahi ; Mohammad Hossein Yaghmaee ; Mahmoud Naghibzadeh

Clustering is one of the basic approaches for designing energy-efficient and scalable distributed sensor networks. HEED is a well known energy efficient clustering protocol. In this protocol, the message overhead is low and cluster heads are distributed fairly across the network. Our distributed clustering protocol, HEED*, improves HEED protocol to achieve energy efficiency with three techniques: 1) local clustering, i.e., whenever a cluster head consumes a prespecified part of its energy, it only informs its member nodes to hold cluster head elections for the upcoming round. Therefore, clustering is performed locally (in contrast to performing it globally). 2) Reducing the number of message exchanges per iteration through eliminating unnecessary cluster head messages. 3) In HEED*, a node with higher amount of remaining energy is considered more eligible candidate for election as a cluster head. Besides, each node computes a communication cost, and a regular (non cluster head) node elects the cluster head with the least communication cost to connect to. Simulation results show that the protocol outperforms HEED protocol in terms of network lifetime.

Published in:

Computer Science and Software Engineering (CSSE), 2011 CSI International Symposium on

Date of Conference:

15-16 June 2011