Title :
A message-passing approach to min-cost distributed clustering in wireless sensor networks
Author :
Ngo, Hung Q. ; Tam, Tran Minh ; Lee, Young-Koo ; Lee, Sungyoung
Author_Institution :
Dept. of Comput. Eng., Kyung Hee Univ., Yongin
Abstract :
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.
Keywords :
optimisation; telecommunication network topology; wireless sensor networks; data aggregation; message-passing approach; min-cost distributed clustering; network topology; node residual energy; optimization problem; wireless sensor networks; Approximation algorithms; Clustering algorithms; Computational modeling; Cost function; Data communication; Distributed computing; Energy efficiency; Network topology; Organizing; Wireless sensor networks;
Conference_Titel :
Advanced Technologies for Communications, 2008. ATC 2008. International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-2680-5
Electronic_ISBN :
978-1-4244-2681-2
DOI :
10.1109/ATC.2008.4760547