A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks 


Vol. 31,  No. 6, pp. 534-543, Jun.  2006


PDF
  Abstract

As the topology frequently varies, more cluster reconstructing is needed and also management overheads increase in the wireless ad hoc/sensor networks. In this paper, we propose a multi-hop clustering algorithm for wireless sensor network topology management using dynamic pre-clusterhead scheme to solve cluster reconstruction and load balancing problems. The proposed scheme uses weight map that is composed with power level and mobility, to choose pre-clusterhead and construct multi-hop cluster. A clusterhead has a weight map and threshold to hand over functions of clusterhead to pre-clusterhead. As a result of simulation, our algorithm can reduce overheads and provide more load balancing well. Moreover, our scheme can maintain the proper number of clusters and cluster members regardless of topology changes.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Kim, J. Lee, S. Kim, Y. Doh, N. Park, "A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 6, pp. 534-543, 2006. DOI: .

[ACM Style]

Jaehyun Kim, Jaiyong Lee, Seoggyu Kim, Yoonmee Doh, and Noseong Park. 2006. A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks. The Journal of Korean Institute of Communications and Information Sciences, 31, 6, (2006), 534-543. DOI: .

[KICS Style]

Jaehyun Kim, Jaiyong Lee, Seoggyu Kim, Yoonmee Doh, Noseong Park, "A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 6, pp. 534-543, 6. 2006.