Clustering Scheme using Memory Restriction for Wireless Sensor Network

무선센서네트워크에서 메모리 속성을 이용한 클러스터링 기법

  • 최해원 (경운대학교 컴퓨터공학과) ;
  • 유기영 (경북대학교 컴퓨터공학과)
  • Published : 2009.01.31

Abstract

Recently, there are tendency that wireless sensor network is one of the important techniques for the future IT industry and thereby application areas in it are getting growing. Researches based on the hierarchical network topology are evaluated in good at energy efficiency in related protocols for wireless sensor network. LEACH is the best well known routing protocol for the hierarchical topology. However, there are problems in the range of message broadcasting, which should be expand into the overall network coverage, in LEACH related protocols. Thereby, this paper proposes a new clustering scheme to solve the co-shared problems in them. The basic idea of our scheme is using the inherent memory restrictions in sensor nodes. The results show that the proposed scheme could support the load balancing by distributing the clusters with a reasonable number of member nodes and thereby the network life time would be extended in about 1.8 times longer than LEACH.

최근 센서 네트워크에 대한 중요성이 강조 되면서 응용분야도 점차 증가하고 있는 추세이다. 센서 네트워크를 위한 다수의 프로토콜들이 개발되었고 계층구조망을 위한 연구들이 에너지 효율적인 면에서 좋은 평가를 받고 있다. 계층구조망을 위한 라우팅 프로토콜 중 가장 대표적인 프로토콜이 LEACH이다. 하지만 LEACH관련 프로토콜은 메시지 전송 시 네트워크 전체 단위로 통신을 함으로서 발생하는 다양한 문제점을 가지고 있다. 본 논문에서는 LEACH관련 기법들의 문제점을 해결할 수 있는 새로운 클러스터링 기법을 제안한다. 제안하는 기법은 센서노드의 메모리 제약성을 역으로 이용하여 클러스터링을 구성한다. 성능평가 결과 본 논문에서 제안한 클러스터링 기법은 LEACH에 비해 네트워크의 균형 있는 클러스터 분산을 제시할 수 있었고, LEACH보다 약 1.8배 오랜 네트워크 생존기간을 보였다.

Keywords

References

  1. R. Min, M. Bhardwaj, S. Cho, E. Shih, A. Sinha, A. Wang, A. Chandrakasan, 'Low Power Wireless Sensor Network,' Proceeding of International Conderence on VLSI Design, pp.205-210, 2001
  2. Wendi Rabiner Heinzelman, Anatha Chandrak Asan, Hari Balakrishnan, 'Energy Efficient Communication Protocols for Wireless Microsensor Network,' Proc. of Hawaii International Conference on Systems Science, vol.2, pp.10, jan. 2000
  3. A. Manjeshwar, D.P. Agrawal, 'TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Network,' Parallel and Distributed Processing Symposium, pp. 2009-2015, April 2001
  4. Wendi Rabiner Heinzelman, Anatha Chandrak Asan, Hari Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, 1(5), pp.660-670, 2002 https://doi.org/10.1109/TWC.2002.804190
  5. J. Hornsberger, G.C. Shoja, 'Geographic Grid Routing for Wireless Sensor Networks,' IEEE Proceeding Networking, Sensing and Control, pp. 484-489, March 2005
  6. 노태호, 정광수. 무선센서 네트워크에서 에너지 효율적인 토폴로지 구성을 위한 Up-Down Tree 라우팅 알고리즘, 정보과학회 논문지, 34(5), pp.360-369, oct. 2007.342-349, 2007