By Topic

A message-passing approach to min-cost distributed clustering 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
$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

4 Author(s)
Ngo, H.Q. ; Dept. of Comput. Eng., Kyung Hee Univ., Yongin ; Tran Minh Tam ; Young-Koo Lee ; Sungyoung Lee

Clustering is an effective approach to hierarchically organizing network topology for efficient data aggregation in wireless sensor networks (WSNs). In this paper, we present a new approach to energy-efficient, distributed clustering in WSNs using the recent modeling and computational methodology of factor graphs and message-passings. We first formulate the sensor clustering as an optimization problem that minimizes the total data transmission cost weighted by node residual energy. We then derive simplified, localized, min-sum recursive message-passing rules which can elect a near-optimal set of cluster heads. We show through simulations that the proposed algorithm quickly achieves a good approximation of the minimum cost found by a centralized algorithm, and effectively prolongs the network lifetime compared to a popular sensor clustering algorithm.

Published in:

Advanced Technologies for Communications, 2008. ATC 2008. International Conference on

Date of Conference:

6-9 Oct. 2008