IEICE Trans - A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks

A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks

Yongtao CAO
Chen HE

Publication
IEICE TRANSACTIONS on Communications Vol.E89-B No.2 pp.609-613
Publication Date: 2006/02/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.2.609
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword:
wireless sensor networks, clustering, LEACH, system life,

Full Text: PDF(181.3KB)>>

Summary:
Clustering is an effective self-organization approach in wireless sensor networks. LEACH--a representative distributed clustering scheme has been considered an effective model to offer energy-efficient communication for sensor networks. However, its randomness may result in faster death of some nodes i.e. shorten system life. In this letter, we first analyze the reasons why the uncertainty in LEACH degrades system life, and then present a distributed clustering algorithm based on an adaptive backoff strategy. Simulation experiments illustrate that our algorithm is able to significantly prolong system life compared with LEACH.