By Topic

A Distributed Energy-Efficient Cluster Formation Protocol for 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
$31 $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

2 Author(s)
Chamam, A. ; Dept. of Comput. Eng., Ecole Polytech. de Montreal, Montreal, QC ; Pierre, Samuel

Maximizing network lifetime and minimizing energy consumption are among the central concerns in the design of applications and protocols for wireless sensor networks (WSN). Clustering has been proven energy-efficient in sensor networks since data processing, filtering routing and relaying are oper ated only by cluster heads, thus reducing network load and alleviating the bandwidth. In this paper, we propose a novel distributed clustering algorithm where cluster heads are elected following a three-way message exchange between each sensor and its neighbors. Sensor's eligibility to be elected cluster head is mainly based on its residual energy and its degree. Our protocol has a message exchange complexity of O(l) and a worst-case convergence time complexity of O(N). Simulations show that our algorithm outperforms EESH, a recently published distributed clustering algorithm, in terms of network lifetime and ratio of elected cluster heads.

Published in:

Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE

Date of Conference:

10-13 Jan. 2009