An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks


The KIPS Transactions:PartC, Vol. 16, No. 6, pp. 783-790, Dec. 2009
10.3745/KIPSTC.2009.16.6.783,   PDF Download:

Abstract

The necessity of wireless sensor networks is increasing in the recent years. So many researches are studied in wireless sensor networks. The clustering algorithm provides an effective way to prolong the lifetime of the wireless sensor networks. The one-hop routing of LEACH algorithm is an inefficient way in the energy consumption of cluster-head, because it transmits a data to the BS(Base Station) with one-hop. On the other hand, other clustering algorithms transmit data to the BS with multi-hop, because the multi-hop transmission is an effective way. But the multi-hop routing of other clustering algorithms which transmits data to BS with multi-hop have a data bottleneck state problem. The unequal clustering algorithm solved a data bottleneck state problem by increasing the routing path. Most of the unequal clustering algorithms partition the nodes into clusters of unequal size, and clusters closer to the BS have small-size the those farther away from the BS. However, the energy consumption of cluster-head in unequal clustering algorithm is more increased than other clustering algorithms. In the thesis, I propose an energy efficient unequal clustering algorithm which decreases the energy consumption of cluster-head and solves the data bottleneck state problem. The basic idea is divided a three part. First of all I provide that the election of appropriate cluster-head. Next, I offer that the decision of cluster-size which consider the distance from the BS, the energy state of node and the number of neighborhood node. Finally, I provide that the election of assistant node which the transmit function substituted for cluster-head. As a result, the energy consumption of cluster-head is minimized, and the energy consumption of total network is minimized.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 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
[IEEE Style]
S. J. Lee and S. C. Kim, "An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks," The KIPS Transactions:PartC, vol. 16, no. 6, pp. 783-790, 2009. DOI: 10.3745/KIPSTC.2009.16.6.783.

[ACM Style]
Sung Ju Lee and Sung Chun Kim. 2009. An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks. The KIPS Transactions:PartC, 16, 6, (2009), 783-790. DOI: 10.3745/KIPSTC.2009.16.6.783.