Browse > Article

An Efficient Clustering Scheme Considering Node Density in Wireless Sensor Networks  

Kim, Chang-Hyeon (Department of Computer Science and Engineering, Hanyang University)
Lee, Won-Joo (Department of Computer Science, Inha Technical College)
Jeon, Chang-Ho (School of Electrical and Computer Engineering, Hanyang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.46, no.4, 2009 , pp. 79-86 More about this Journal
Abstract
In this paper, we propose a new clustering scheme that provides optimal data aggregation effect and reduces energy consumption of nodes by considering the density of nodes when forming clusters. Since the size of the cluster is determined to ensure optimal data aggregation rate, our scheme reduces transmission range and minimizes interference between clusters. Moreover, by clustering using locally adjacent nodes and aggregating data received from cluster members, we reduce energy consumption of nodes. Through simulation, we confirmed that energy consumption of the whole network is minimized and the sensor network life-time is extended. Moreover, we show that the proposed clustering scheme improves the performance of network compared to previous LEACH clustering scheme.
Keywords
Cluster-Based Rouing; Node density; LEACH; DA-LEACH;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wireless sensors and integrated wireless sensor networks(Technical Insights), Frost & sullivan, 2002
2 W. Heinzelman, A. Chandrakasan and H. Balakrishnan, 'An application-specific protocol architecture for wireless microsensor networks,' IEEE Transactions on wireless Communications, Vol. 1, no. 4, pp. 660-670, 2002   DOI   ScienceOn
3 L. Krishnamachari, D. Estrin, S. Wicker, 'The impact of data aggregation in wireless sensor networks,' 22th international conference on distributed computing systems, pp. 575-578, 2002
4 C. Intanagowiwat, D. Estrin, R. Govindan, and J. Heidemann, 'Impact of network density on data aggregation in wireless sensor networks,' 22th international conference on distributed computing systems, pp. 457-458, 2002
5 S. Y. Wong, J. G. Lim, S. V. Rao and Winston K. G. Seah, 'Multihop localization with density and path length awareness in non-uniform wireless sensor networks,' Proceedings of the 61st IEEE Vehicular Technology Conference (VTC2005- Spring), May 30-Jun 1, 2005, Stockholm, Sweden
6 IEEE 802.15.4, Wireless medium access control(MAC) and physical layer(PHY) specifications for low rate wireless personal area networks(LR- WPANs), 1999. IEEE Std. 802.15.4, 2003
7 S. Lin, J Zhang, G Zhou, L Gu, T He, and J A. Stankovic, 'ATPC: Adaptive transmission power control for wireless sensor networks,' in Proc. of ACM Conference on Embedded Networked Sensor Systems (Sensys), pp. 223-236, Colorado, USA, Nov. 2006   DOI
8 M. Ilyas and I. Mahgoub, Handbook of sensor networks : Compact wireless and wired sensing systems, CRC press, 2005
9 A. Martirosyan., A. Boukerche and R. Pazzi, 'A taxonomy of cluster-based routing protocols for wireless sensor networks,' in Proceedings of the International Symposium on Parallel Architectures Algorithms, and Networks, Vol. 00, pp. 247-253, 2008   DOI