The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Cluster Head Selection Algorithm Adopting Sensor Density on Wireless Sensor Networks

무선 센서 네트워크상에서 센서간의 밀도를 고려한 클러스터 헤드 선정 알고리즘

  • 정의현 (안양대학교 디지털미디어 학부) ;
  • 이성호 (삼성전자 정보통신) ;
  • 박용진 (한양대학교 전자통신컴퓨터공학부) ;
  • 황호영 (안양대학교 디지털미디어학부) ;
  • 허문행 (안양대학교 디지털미디어학부)
  • Published : 2006.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the continuous development of sensor technology, Wireless Sensor Networks are rapidly growing and are expected to be applied to various applications. One of the most important factors in Wireless Sensor Networks is energy-efficient management of network resources. For this purpose, a lot of researches have been ongoing in the development of energy-efficient routing protocol. In this paper, a cluster head selection algorithm considering node density in addition to the cluster head selection algorithm of LEACH-C is proposed and simulated. This algorithm gives nearly the same computational speed compared to that of LEACH-C and shows improvement of network lifetime about 11% better than LEACH-C. The simulation result shows that consideration of density as well as distance between nodes in cluster head selection can be more energy-efficient than considering only the distance between nodes as LEACH-C in energy usage of Wireless Sensor Networks.

센서 기술의 발전으로 무선 센서 네트워크는 빠르게 발전하고 있으며, 다양한 분야의 적용이 예상되고 있다. 무선 센서 네트워크에서 가장 중요한 요소 중의 하나는 네트워크를 에너지 효율적으로 운용하는 것이다. 이러한 목적을 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 본 논문에서는 LEACH-C에서 제안한 클러스터 헤드 선정 알고리즘에 노드들의 밀도를 같이 고려한 향상된 클러스터 헤드 선정 알고리즘을 제안하고 시뮬레이션 하였다. 제안된 알고리즘은 LEACH-C와 실행 속도는 거의 유사하면서 11% 이상의 성능 향상 결과를 제공하였다. 본 논문의 시뮬레이션 결과는 클러스터 헤드 선정 시에 헤드와 다른 노드들 간의 거리 뿐 아니라 밀도를 고려하는 것이 센서네트워크의 에너지 이용에 보다 효율적임을 보여주었다.

Keywords

References

  1. Jamil Ibriq and Imad Mahgoub, 'Cluster-based Routing in Wireless Sensor Networks: Issues and Challenges,' Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, pp.759-766, July, 2004
  2. Ian F.Akyldiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, 'A Survey on Sensor Networks,' In IEEE Communications Magazine, Vol.40, No.8, pp.102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  3. Jamal N. Al-Karaki, Ahmed E. Kamal, 'Routing Techniques in Wireless Sensor Networks : A Survey,' IEEE Wireless Communications, Vol.11, No.6, pp.6-28, Dec., 2004 https://doi.org/10.1109/MWC.2004.1368893
  4. 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, Oct., 2002 https://doi.org/10.1109/TWC.2002.804190
  5. 김대영 외 6명, '센서 네트워크 기술', 정보처리학회지, 제10권, 제4호, pp.85-96, 2003
  6. W. Heinzelman, 'Application-Specific Protocol Architectures for Wireless Networks,' PhD thesis, Massachusetts Institute of Technology, 2000
  7. J. Kulik, W. R. Heinzelman, H. Balakrishnan, 'Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks,' ACM Wireless Networks, Vol.8, No.2/3, pp.169-185, March-May, 2002 https://doi.org/10.1023/A:1013715909417
  8. Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions On Networking, Vol.11, No.1, pp.2-16, Feb., 2003 https://doi.org/10.1109/TNET.2002.808417
  9. S. Lindsey and C. S. Raghavendra, 'PEGASIS: Power Efficient GAthering in Sensor Information Systems,' In Proceedings of the IEEE Aerospace Conference, Vol.3, March, 2002 https://doi.org/10.1109/AERO.2002.1035242
  10. A. Manjeshwar and D. P. Agrawal, 'TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks,' in the Proceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April, 2001 https://doi.org/10.1109/IPDPS.2001.925197
  11. A. Manjeshwar and D. P. Agrawal, 'APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,' in the Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, Ft. Lauderdale, FL, April, 2002 https://doi.org/10.1109/IPDPS.2002.1016600
  12. Siva D. Muruganathan, Daniel C. F. Ma, Rolly I. Bhasin, and Abraham O. Fapojuwo, 'A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks,' Communications Magazine, IEEE, Volume 43, Issue 3, pp.S8-13, March, 2005 https://doi.org/10.1109/MCOM.2005.1404592
  13. K. Fall and K. Varadhan, 'ns Notes and Documentation' The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, available from 'http://www.isi.edu/nsnam/ns/', Dec., 2003