DocumentCode :
3074820
Title :
Adaptive Decentralized Re-Clustering for Wireless Sensor Networks
Author :
Wen, Chih-Yu ; Sethares, William A.
Author_Institution :
Nat. Chung Hsing Univ., Taichung
Volume :
4
fYear :
2006
fDate :
8-11 Oct. 2006
Firstpage :
2709
Lastpage :
2716
Abstract :
This paper discusses a dynamic decentralized algorithm for re-clustering the sensors of an ad hoc sensor network. Each sensor uses a random waiting timer and local criteria to determine whether to form a new cluster or to join a current cluster. A localized clusterhead reselection process is triggered when the energy reserves of the clusterhead falls below a threshold. The algorithm operates without a centralized controller, it operates asynchronously, and does not require that the location of the sensors be known a priori. An analysis of cluster lifetime, the energy requirements of the algorithm, and a simplified model are used to study the behaviors of the proposed algorithm. The performance of the algorithm is described analytically and via simulation.
Keywords :
ad hoc networks; pattern clustering; wireless sensor networks; ad hoc sensor network; adaptive decentralized reclustering; cluster lifetime analysis; dynamic decentralized algorithm; energy requirements; localized clusterhead reselection process; random waiting timer; wireless sensor networks; Ad hoc networks; Algorithm design and analysis; Analytical models; Centralized control; Clustering algorithms; Cybernetics; Energy efficiency; Heuristic algorithms; Sensor systems; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
1-4244-0099-6
Electronic_ISBN :
1-4244-0100-3
Type :
conf
DOI :
10.1109/ICSMC.2006.385283
Filename :
4274290
Link To Document :
بازگشت