Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks


Boseon Yu, Wonik Choi, Taikjin Lee, Hyunduk Kim, Journal of Information Processing Systems Vol. 14, No. 4, pp. 926-940, Aug. 2018  

https://doi.org/10.3745/JIPS.03.0102
Keywords: CACD, Clustering, EEUC, Node Distribution, WSN
Fulltext:

Abstract

In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relay traffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such as energy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between the sink and each cluster head have been proposed. However, the network lifetime of such approaches is highly dependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, the approaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. To address this problem, we propose a novel approach called CACD (Clustering Algorithm Considering node Distribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters are allowed to have limited member nodes, which are determined by the distance between the sink and the cluster head. Simulation results show that CACD is 20%–50% more energy-efficient than previous work under various operational conditions considering the network lifetime.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
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
[APA Style]
Yu, B., Choi, W., Lee, T., & Kim, H. (2018). Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks. Journal of Information Processing Systems, 14(4), 926-940. DOI: 10.3745/JIPS.03.0102.

[IEEE Style]
B. Yu, W. Choi, T. Lee, H. Kim, "Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks," Journal of Information Processing Systems, vol. 14, no. 4, pp. 926-940, 2018. DOI: 10.3745/JIPS.03.0102.

[ACM Style]
Boseon Yu, Wonik Choi, Taikjin Lee, and Hyunduk Kim. 2018. Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks. Journal of Information Processing Systems, 14, 4, (2018), 926-940. DOI: 10.3745/JIPS.03.0102.