Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks


The KIPS Transactions:PartC, Vol. 14, No. 6, pp. 519-524, Oct. 2007
10.3745/KIPSTC.2007.14.6.519,   PDF Download:

Abstract

One of the most important issues on the sensor network with resource?limited sensor nodes is prolonging the network lifetime by effectively utilizing the limited node energy. The most representative mechanism to achieve a long?lived sensor network is the clustering mechanism which can be further classified into the single?hop mode and the multi?hop mode. The single?hop mode requires that all sensor nodes in a cluster communicate directly with the cluster head (CH) via single hop and, in the multi?hop mode, sensor nodes communicate with the CH with the help of other intermediate nodes. One of the most critical factors that impact on the performance of the existing multi?hop clustering mechanism is the cluster size and, without the assumption on the uniform node distribution, finding out the best cluster size is intractable. Since sensor nodes in a real sensor network are distributed non?uniformly, the fixed?size mechanism may not work best for real sensor networks. Therefore, in this paper, we propose a new dynamic?size multi?hop clustering mechanism in which the cluster size is determined according to the distance from the sink to relieve the traffic passing through the CHs near the sink. We show that our proposed scheme outperforms the existing fixed?size clustering mechanisms by carrying out numerical analysis and simulations.


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. H. Ahn and Y. J. Lim, "Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks," The KIPS Transactions:PartC, vol. 14, no. 6, pp. 519-524, 2007. DOI: 10.3745/KIPSTC.2007.14.6.519.

[ACM Style]
Sang Hyun Ahn and Yu Jin Lim. 2007. Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks. The KIPS Transactions:PartC, 14, 6, (2007), 519-524. DOI: 10.3745/KIPSTC.2007.14.6.519.