Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

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)
  • 김창현 (한양대학교 컴퓨터공학과) ;
  • 이원주 (인하공업전문대학 컴퓨터정보공학부 컴퓨터정보과) ;
  • 전창호 (한양대학교 전자컴퓨터공학부)
  • Published : 2009.07.25
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 노드 밀도를 고려하여 클러스터를 형성함으로써 데이터 병합 효과를 최대화하고, 에너지 소모를 줄일 수 있는 새로운 클러스터링 기법을 제안한다. 이 기법은 최적의 데이터 병합율을 보장할 수 있도록 클러스터 크기를 결정하기 때문에 메시지 전송 반경을 줄이고, 클러스터간의 간섭을 최소화할 수 있다. 또한 지역적으로 인접한 다수의 노드들을 클러스터로 구성하고 멤버 노드로부터 수신된 데이터를 병합하여 전송함으로써 에너지 소모를 줄인다. 시뮬레이션을 통하여 센서 네트워크를 구성하는 노드의 에너지 소모를 최소화하면 센서 네트워크의 생존시간을 연장할 수 있음을 검증한다. 또한 제안한 클러스터링 기법이 기존의 LEACH 클러스터링 기법에 비해 성능이 우수함을 보인다.

Keywords

References

  1. Wireless sensors and integrated wireless sensor networks(Technical Insights), Frost & sullivan, 2002
  2. M. Ilyas and I. Mahgoub, Handbook of sensor networks : Compact wireless and wired sensing systems, CRC press, 2005
  3. 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
  4. 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 https://doi.org/10.1109/I-SPAN.2008.28
  5. 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 https://doi.org/10.1109/TWC.2002.804190
  6. 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
  7. 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
  8. 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
  9. 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 https://doi.org/10.1145/1182807.1182830