DOI QR코드

DOI QR Code

An Energy Efficient Clustering Scheme for WSNs

WSN에서 에너지 효율적인 클러스터링 기법

  • 정길수 (동양미래대학교 전기전자통신공학부) ;
  • 이원석 (동양미래대학교 전기전자통신공학부) ;
  • 송창영 (동양미래대학교 전기전자통신공학부)
  • Received : 2013.02.01
  • Published : 2013.04.25

Abstract

As WSN is energy constraint so energy efficiency of nodes is important. Because avoiding long distance communication, clustering operating in rounds is an efficient algorithm for prolonging the lifetime of WSN and its performance depends on duration of a round. A short round time leads to frequent re-clustering while a long round time increases energy consume of cluster heads more. So existing clustering schemes determine proper round time, based on the parameters of initial WSN. But it is not appropriate to apply the round time according to initial value throughout the whole network time because WSN is very dynamic networks nodes can be added or vanished. In this paper we propose a new algorithm which calculates the round time relying on the alive node number to adapt the dynamic WSN. Simulation results validate the proposed algorithm has better performance in terms of energy consumption of nodes and loss rate of data.

WSN (Wireless sensor network)은 에너지 제한적인 네트워크이기에 노드의 에너지 효율성이 중요한 문제이다. 라운드 단위로 동작하는 클러스터링은 노드의 먼 거리 통신을 피할 수 있기에 네트워크 수명을 증가시키는 효율적인 방법이며 그 성능은 라운드 시간에 좌우된다. 짧은 라운드 시간은 잦은 클러스터 재구성을 발생시키고 반면 긴 라운드 시간은 클러스터 헤드의 에너지 소비를 증가시킨다. 그래서 현존하는 클러스터링 기법들은 네트워크 초기 변수들을 기반으로 적절한 라운드 시간을 결정한다. 하지만 무선 센서 네트워크는 운용 특성 상 노드가 추가될 수도 혹은 사라질 수도 있는 동적인 네트워크이기에 네트워크 전체 수명에 대해 네트워크 구성 초기 파라미터를 계속 적용하는 것은 적절치 못하다. 본 논문에서는 현재 필드에 살아있는 노드의 수를 기반으로 라운드 시간을 계산하는 방법을 제안하여 노드 수가 변화할 수 있는 동적인 네트워크에 적응하도록 하였다. 성능 분석 결과 기존에 비해 노드의 에너지 소비량이 감소하였으며 수신되는 데이터 손실도 감소함을 확인하였다.

Keywords

References

  1. W. B. Heinzelman, "Application-specific protocol architectures for wireless networks," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, 2000.
  2. D. Ganesan, A. Cerpa, W. Ye, Y. Yu, J. Zhao, and D. Estrin, "Networking Issues in Wireless Sensor Networks," in Journal of Parallel and Distributed Computing (JPDC), July 2004.
  3. 송창영, 이상원, 조성수, 김성일, 원영진, 강준길, "무선 센서 네트워크에서 데이터 센싱을 고려한 라우팅 기법," 전자공학회논문지, 제47권 IE편 제1호, 41-47쪽, 2010년 3월
  4. S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo, "A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks," IEEE Communication Mag., Vol. 43, Issue 3, pp. S8-S13, Mar. 2005.
  5. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," in Proc. of the Hawaii International Conference on System Science, pp. 3005-3014, Jan. 2000.
  6. 송창영, 김성일, 원영진, 정용진, "클러스터 기반 WSN에서 에너지 효율적 라우팅 기법," 전자공학회논문지, 제47권 IE편 제3호, 41-46쪽, 2010년 9월
  7. W. B. 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, Oct 2002. https://doi.org/10.1109/TWC.2002.804190
  8. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "uAMPS ns Code Extensions," LEACH Algorithm Code, http://wwwmtl.mit.edu/researchgroups/icsystem s/uamps/research/leach/leach_code.shtml
  9. UCB/LBNL/VINT. "Network Simulator-ns," http://wwwmash.cs.berkeley.edu/ns
  10. A. Manjeshwar and D. P. Agrawal, "TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proc. of the Ist International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing. San Francisco, April 2001.