In this paper, we propose a novel single hop-clustering scheme called step wise adaptive clustering hierarchy (SWATCH). SWATCH relieves the CH number variability problem by employing stepwise CH selection in two stages. It is a dynamic and straightforward scheme as LEACH. However, instead of selecting all CHs in one step, SWATCH splits the selection phase into an initial selection stage and an add-on selection stage. The initial selection is similar to LEACH. However, if the number of CHs in the initial selection is below a pre-determined target, the add-on selection will be invoked and will continue until an acceptable number of CHs have been selected. As a result, the number of CHs selected in each round tends to congregate in a narrow range around the optimal value. In order to evaluate the performance of SWATCH, we develop a hierarchical Markov chain model to track the behavior of the system. Numerical results verify our design objective in that the number of selected CHs highly conforms to the optimal value. Based on the results, an optimal number of CHs are greatly reduced the communication energy.
[1]
Deborah Estrin,et al.
Directed diffusion for wireless sensor networking
,
2003,
TNET.
[2]
Hairong Qi,et al.
The Development of Localized Algorithms in Wireless Sensor Networks
,
2002
.
[3]
Mani Srivastava,et al.
Energy-aware wireless microsensor networks
,
2002,
IEEE Signal Process. Mag..
[4]
Edward J. Coyle,et al.
An energy efficient hierarchical clustering algorithm for wireless sensor networks
,
2003,
IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).
[5]
Anantha P. Chandrakasan,et al.
An application-specific protocol architecture for wireless microsensor networks
,
2002,
IEEE Trans. Wirel. Commun..