Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.6.519

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

Ahn, Sang-Hyun (서울시립대학교 컴퓨터과학부)
Lim, Yu-Jin (수원대학교 정보미디어학과)
Publication Information
The KIPS Transactions:PartC / v.14C, no.6, 2007 , pp. 519-524 More about this Journal
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 md, 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.
Keywords
Sensor Network; Dynamic Size clustering; Multi Hop Clustering; Load Balancing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. Ye, J. Heidemann, and D. Estrin, 'An energy efficient mac protocol for wireless sensor networks', IEEE Infocom, pp1567 1576, June 2002   DOI
2 V. Kawadia and P. R. Kumar, 'Power control and clustering in ad hoc networks', IEEE Infocom, pp459 469, April 2003   DOI
3 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy efficient communication protocol for wireless microsensor networks', IEEE Hawaii international conference on system sciences, January 2000
4 S. Bandyopadhyay and E. J. Coyle, 'An energy efficient hierarchical clustering algorithm for wireless sensor networks', IEEE Infocom, pp1713 1723, April 2003
5 B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, 'SPAN: An energy efficient coordination algorithm for topology maintenance in ad hoc wireless networks', ACM/IEEE Mobicom, pp85 96, July 2001
6 A. Cerpa and D. Estrin, 'ACENT: Adaptive self configuring sensor networks topologies', IEEE Infocom, pp1278 1287, June 2002   DOI
7 J M. Kim, H K. Joo, S S. Hong, W H. Ahn, and H B Ryou, 'An Efficient clustering scheme through estimate in centralized hierarchical routing protocol', IEEE ICHIT, 2006   DOI
8 O. Younis and S. Fahmy, 'Distributed Clustering in Ad hoc Sensor Networks: A hybrid, energy efficient approach', IEEE Infocom, pp629 640, March 2004   DOI
9 W. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'An Application Specific Protocol Architecture for Wireless Microsensor Networks', IEEE transactions on wireless communications, Vol. 2, No.4, Oct. 2002   DOI   ScienceOn
10 NRL's sensor network extension to ns 2, http://nrlsensorsim.pf.itd.nrl.navy.mil/
11 V. Mhatre and C. Rosenberg, 'Design guidelines for wireless sensor networks: communication, clustering and aggregation', Ad hoc networks journal, Elsevier science, vol. 2, pp45 63, 2004   DOI   ScienceOn