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

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

An Analysis of Threshold-sensitive Variable Area Clustering protocol in Wireless Sensor Networks

무선 센서 네트워크 환경의 Threshold-sensitive 가변 영역 클러스터링 프로토콜에 관한 분석

  • 최동민 (조선대학교 일반대학원 컴퓨터공학과) ;
  • 모상만 (조선대학교 컴퓨터공학부) ;
  • 정일용 (조선대학교 컴퓨터공학부)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, a clustering protocol is an efficient method to prolong network lifetime. In general, it results in more energy consumption at the cluster-head node. Hence, such a protocol must changes the cluster formation and cluster-head node in each round to prolong the network lifetime. But, this method also causes large amount of energy consumption during the set-up process of cluster formation. In order to improve energy efficiency, in this paper, we propose a new clustering algorithm. In this algorithm, we exclude duplicated data of adjacent nodes and transmits the threshold value. We define a group as the sensor nodes within close proximity of each other. In a group, a node senses and transmits data at a time on the round-robin basis. In a view of whole network, group is treated as one node. During the setup phase of a round, intra clusters are formed first and then they are re-clustered(network cluster) by choosing cluster-heads(group). In the group with a cluster-head, every member node plays the role of cluster-head on the round-robin basis. Hence, we can lengthen periodic round by a factor of group size. As a result of analysis and comparison, our scheme reduces energy consumption of nodes, and improve the efficiency of communications in sensor networks compared with current clustering methods.

무선 센서 네트워크에서 클러스터링 프로토콜은 전체 네트워크의 수명을 연장시키는 효율적인 방법이다. 그러나 클러스터 헤드 노드에 높은 부하를 주게 되어 헤드 노드의 급격한 에너지 소모를 유발하는 문제가 있다. 이에 LEACH와 같은 알고리즘은 클러스터의 구성과 클러스터 헤드 노드의 역할을 주기적으로 교체하여 네트워크의 수명을 연장시켰다. 그러나 이 방법은 클러스터를 구성하는 과정에서 상당한 양의 에너지를 소모한다. 이에 본 논문은 불필요한 에너지 소모를 줄이기 위해 새로운 클러스터 형성 알고리즘을 제안하였다. 이 알고리즘은 인접노드에서 수집되는 중첩 데이터를 배제하고 임계값을 전송한다. 서로 인접한 노드들은 그룹을 이루며 이 클러스터를 구성하는 노드들은 라운드 로빈 형태로 데이터를 수집하고 전송한다. 전체 네트워크의 관점에서 볼 때 이 그룹은 한개의 노드로 취급된다. 한 라운드의 셋업 단계에서 그룹들은 클러스터 헤드(그룹)에 의해 다시 클러스터를 형성(network cluster)하게 된다. 클러스터 헤드가 된 그룹의 모든 멤버노드는 라운드 로빈 방식으로 클러스터 헤드 역할을 수행한다. 따라서 그룹의 크기에 의해 라운드의 주기를 연장할 수 있다. 성능분석 결과 제안하는 방법은 제안된 클러스터링 방법에 비해 노드들의 에너지 소모가 줄어들었으며 전송효율이 증가하였다.

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," The Journal of Mobile Communication Computation and Information, pp. 153-167, 2002.
  3. Jian Li and Mohapatra, P. "An analytical model for the energy hole problem in many-to-one sensor networks," Proceedings of Vehicular Technology Conference 2005 IEEE 62nd, Vol.4, pp. 2721-2725, 2005.
  4. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Network," Proceedings of MOBICOM 2000 Boston MA USA, pp. 56-67, 2000.
  5. Adrian Perrig, Hobert Szewczyk, J.D. Tygar, Victor Wen, and David E. Culler, "SPINS: security protocols for sensor networks," Proceedings of Seventh Annual International Conference on Mobile Computing and Networks MOBICOM, 2001.
  6. Adrian Perrig, Robert Szewczyk, J.D. Tygar, Victor Wen, and David E. Culler (2002): "SPINS: Security Protocols for Sensor Networks," Wireless Networks, Vol.8, No.5, pp. 521-534, 2002. https://doi.org/10.1023/A:1016598314198
  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 IEEE INFOCOM, 2004.
  9. Muruganathan, S.D., et al., "A centralized energy- efficient routing protocol for wireless sensor networks," IEEE Communications Magazine, Vol.43, pp. s8-s13, 2005.
  10. Rajiullah, M. and Shimamoto, S. "An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSNJ," Proceedings of Wireless Communications and Networking Conference, pp. 3014-3018, 2007.
  11. 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
  12. J. Hill and D. Culler, "A wireless-embedded Architecture for System Level Optimization," UC Berkeley Technical Report, 2002.
  13. W. Ye, J. Heidemann, and D. Estrin, "An Energy Efficient MAC Protocol for Wireless Sensor Networks," Proceedings of INFOCOM 2002, Vol.3, pp. 1567-1576,2002.
  14. http://www.xbow.com/Support/Support_pdf_files/MPR-MIB_Series_Users_Manual. pdf, Mar. 2009.
  15. http://www.maxfoLco.kr/sub5_1_1.html. Mar. 2009.
  16. Nam Do-hyun and Min Hong-ki, "An Energy-Efficient Clustering Using a Round-Robin Method in a Wireless Sensor Network," Software Engineering Research, Management & Applications 2007, pp. 54-60, 2007.
  17. M. Rajiv and M. Chittaranjan, "ClusterHead Rotation via Domatic Partition in Self-Organizing Sensor Networks," COMSWARE 2007, pp. 1-7, 2007.
  18. A.Manjeshwar and D. P. Agrawal. "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks," In Ist 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, Proceedings International. IPDPS, pp, 195-202, 2002.
  20. Dongmin Choi, Sangman Moh and flyong Chung, "Variable Area Routing Protocol in WSNs: A Hybrid, Energy-Efficient Approach," Proceedings of High Performance Computing and Communications 10th IEEE International Conference, pp. 397-403, Sep. 2008.
  21. http://www.1-3com.com/cs-east/tacsys/ie_tacsys_datasheet.shtrnl, Mar. 2009.
  22. F. Bouhafs, M. Merrabti and H. Mokhtar, "A Semen tic Clustering Routing Protocol for Wireless Sensor Networks," Proceedings of CCNC, Vol. 1, pp. 351-355, Jan. 2006.
  23. http://www.kma.go.kr/sfc/sfc05_03.jsp. March 2009.