Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지

An Energy-Efficient Clustering Scheme based on Application Layer Data in Wireless Sensor Networks

응용 계층 정보 기반의 에너지 효율적인 센서 네트워크 클러스터링 기법

  • 김승목 (단국대학교 컴퓨터과학) ;
  • 임종현 (단국대학교 컴퓨터과학) ;
  • 김승훈 (단국대학교 컴퓨터학부 멀티미디어공학)
  • Published : 2009.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we suggest an energy-efficient clustering scheme based on cross-layer design in wireless sensor networks. The proposed scheme works adequately for the characteristic environment of the networks. In the proposed clustering scheme, we separate clusters composed of sensor nodes in the event area from clusters of the other area when an event occurs by using an application layer information. We can save energy from multiple paths through multiple clusters to deliver the same event. We also suggest TDMA scheduling for non-evented clusters. In the scheduling, we allocate one time slot for each node to save energy. The suggested clustering scheme can increase the lifetime of the entire network. We show that our scheme is energy efficient through simulation in terms of the frequency of event occurrences, the event continual time and the scope.

본 논문에서는 계층간 설계 방식에 근거하여 에너지 효율적인 센서 네트워크 클러스터링 기법을 제안한다. 제안된 기법은 무선 센서 네트워크의 응용 환경 특성에 적합하도록 동작한다. 본 논문에서는 응용계층 정보를 이용하여 이벤트가 발생할 경우 이벤트가 발생한 지역의 센서 노드들로 구성된 클러스터와 그 이외 지역의 클러스터들로 구성하는 클러스터링 기법을 제안하였다. 제안된 클러스터링 기법에서는 여러 클러스터를 경유하여 다중 경로로 이벤트를 전달하는데 따른 에너지 소모를 절감할 수 있다. 또한 이벤트와 무관한 클러스터에서 에너지를 절약하기 위하여 각 노드 당 한 개의 슬롯만을 할당하는 TDMA 스케줄링 기법을 제안하였다. 제안하는 클러스터링 기법은 전체 네트워크의 수명을 증가시킬 수 있으며 이벤트의 발생 주기, 지속 시간, 범위에 따른 시뮬레이션을 통하여 에너지 효율성 관점에서 우수함을 입증하였다.

Keywords

References

  1. L.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks," IEEE Communications Magazine, Vol.40, No.8, pp. 102-114, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. W.B. Heinzelmann, A.P. Chandrakasan, and H. Balakrishnan, “An Application Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. on Wireless Communications, Vol.1, No.4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  3. O. Younis and S. Fahmy, “HEED : A Hybrid, Energy-efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Trans. on Mobile Computing, Vol.3, No.4, pp. 366-379, 2004. https://doi.org/10.1109/TMC.2004.41
  4. W. Ye, J. Heidemann, and D. Estrin, “Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Tran. on Networking, Vol.12, No.3, pp. 493-506, 2004. https://doi.org/10.1109/TNET.2004.828953
  5. W. Ye, J. Heidemann, and D. Estrin, “An Energy-efficient MAC Protocol for Wireless Sensor Networks," IEEE Proc. INFOCOM, pp. 1567-1576, 2002.
  6. C. Schurgers, V. Tsiatsis, and M.B. Srivastava, “STEM : Topology Management for Energy Efficient Sensor Networks," IEEE in Proc. AERO 2002, Vol.3, pp. 1099-1108, 2002.
  7. A. Safwati, H. Hassanein, and H. Mouftah., “Optimal Cross-layer Designs for Energy-efficient Wireless Ad Hoc and Sensor Networks," IEEE in Proc. GLOBECOM 2004, Vol.4, pp. 2805-2811, 2004.
  8. 안성현, 김승훈, “환경정보 시스템에 적합한 클러스터 기반 에너지 효율적인 스케줄링 기법.” 한국멀티미디어학회논문지, 제11권, 제5호, pp. 101-108, 2008.
  9. 황호영, 정윤원, 김민정, 정찬영, 권재균, 성단근, “무선 센서 네트워크에서의 에너지 효율적인 MAC 프로토콜에 대한 동향 및 분석,” SK Telecommunication Reiview, 제14권, 제6호, pp. 918-933, 2004.
  10. Y. Xu, J. Heidemann, and D. Estrin, “Geography- informed Energy Conservation for Ad Hoc Routing," ACM in Proc. MOBICOM, pp. 70-84, 2001.