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

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

DOI QR Code

An Adaptive Regional Clustering Scheme Based on Threshold-Dataset in Wireless Sensor Networks for Monitoring of Weather Conditions

기상감시 무선 센서 네트워크에 적합한 Threshold-dataset 기반 지역적 클러스터링 기법

  • 최동민 (조선대학교 컴퓨터공학과) ;
  • 심검 (조선대학교 컴퓨터공학과) ;
  • 정일용 (조선대학교 컴퓨터공학과)
  • Received : 2011.05.30
  • Accepted : 2011.08.11
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Clustering protocol that is used in wireless sensor network is an efficient method that extends the lifetime of the network. However, when this method is applied to an environment in which collected data of the sensor node easily overlap, sensor nodes unnecessarily consumes energy. In the case of clustering technique that uses a threshold, the lifetime of the network is extended but the degree of accuracy of collected data is low. Therefore it is hard to trust the data and improvement is needed. In addition, it is hard for the clustering protocol that uses multi-hop transmission to normally collect data because the selection of a cluster head node occurs at random and therefore the link of nodes is often disconnected. Accordingly this paper suggested a cluster-formation algorithm that reduces unnecessary energy consumption and that works with an alleviated link disconnection. According to the result of performance analysis, the suggested method lets the nodes consume less energy than the existing clustering method and the transmission efficiency is increased and the entire lifetime is prolonged by about 30%.

무선 센서 네트워크에서 사용하는 클러스터링 기법은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 이 방법은 기상감시 네트워크와 같이 센서 노드의 수집 데이터가 중복되기 쉬운 환경에 적용할 경우 노드가 불필요하게 소모하는 에너지가 많다. 문턱값(threshold)을 이용해 동작하는 클러스터링 기법의 경우 네트워크의 수명은 연장되었으나 수집하는 데이터의 정확도가 낮아 신뢰하기 어려운 문제점이 있어 이에 대한 개선이 필요하다. 또한 멀티 홉 전송을 이용하는 클러스터링 기법은 클러스터 헤드 노드 선정이 확률적으로 발생하므로 노드들의 링크가 단절되는 현상이 자주 일어나 데이터의 정상적인 수집이 어렵다. 이에 본 논문은 불필요한 에너지 소모를 줄이고 링크 단절 현상이 완화된 클러스터 형성 알고리즘을 제안하였다. 성능분석 결과에 의하면 제안하는 방법은 기존의 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송 효율이 증가하였고 수집 데이터의 정확도가 높아졌으며 전체 수명이 30% 정도 향상되었다.

Keywords

References

  1. Joseph M. Kahn, Randy H. Katz, and Kristofer S. J. Pister, "Next Century Challenges: Mobile Networking for Smart Dust," Proceedings of IEEE International Conference on Mobile Computing and Networking, pp. 271-278, 1999.
  2. Yu-chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, and Jang-Ping Sgeu, "The Broadcast Strom Problem in a Mobile Ad Hoc Network," Wireless Networks, Vol.8, No.2, pp. 153-167, 2002. https://doi.org/10.1023/A:1013763825347
  3. J. Li and P. Mohapatra, "An Analytical Model for the Wnergy Hole Problem in Many-To- One Sensor Networks," Proceedings of IEEE Vehicular Technology Conference, pp. 2721-2725, 2005.
  4. T. Vinh and T. Miyoshi, "A Transmission Range Adjustment Algorithm to Avoid Energy Holes in Wireless Sensor Networks," The Eighth Asia-Pacific Symposium on Information and Telecommunication Technologies, pp. 1-6, 2010.
  5. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Network," Proceedings of MOBICOM, pp. 56-67, 2000.
  6. Adrian Perrig, Robert Szewczyk, J.D. Tygar, Victor Wen, and David E. Culler, "SPINS: Security Protocols for Sensor Networks," Proceedings of the Seventh Annual International Conference on Mobile Computing and Networks, 2001.
  7. Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari 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
  8. O. Younis and S. Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach," Proceedings of INFOCOM, 2004.
  9. S. Muruganathan, et al., "A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks," IEEE Communications Magazine, Vol.43, No.3, pp. S8-S13, 2005.
  10. M. Rajiullah and S. Shimamoto, "An Energy- Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN)," Proceedings of Wireless Communications and Networking Conference, pp. 3014-3018, 2007.
  11. 최동민, 모상만, 정일용, "무선 센서 네트워크에 서 에너지 효율적인 가변 영역 라우팅 프로토콜," 멀티미디어학회 논문지, 제11권, 제8호, pp. 1082-1092, 2008.
  12. 최동민, 모상만, 정일용, "무선 센서 네트워크 환경의 Threshold-sensitive 가변 영역 클러스터링 프로토콜에 관한 분석," 멀티미디어학회 논문지, 제12권, 제11호, pp. 1609-1622, 2009.
  13. G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors," Communications of ACM, Vol.43, No.5, pp. 51-58, 2000. https://doi.org/10.1145/332833.332838
  14. J. Hill and D. Culler, "A wireless-Embedded Architecture for System Level Optimization," UC Berkeley Technical Report, 2002.
  15. W. Ye, J. Heidemann, and D. Estrin, "An Energy Efficient MAC Protocol for Wireless Sensor Networks," Proceedings of INFOCOM, pp. 1567-1576, 2002.
  16. http://www.xbow.com/Support/Support_pdf_files/MPR-MIB_Series_Users_Manual.pdf, March 2009.
  17. http://www.maxfor.co.kr/sub5_1_1.html, March 2009.
  18. A. Manjeshwar and D. P. Agrawal. "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proceedings of International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, 2001.
  19. A. Manjeshwar and D. P. Agarwal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," Proceedings of Parallel and Distributed Processing Symposium, pp. 195-202, 2002.
  20. http://www.l-3com.com/cs-east/tacsys/ie_tacsys_datasheet.shtml, March 2009.
  21. http://www.kma.go.kr/sfc/sfc_05_03.jsp, March 2009.