한국산업정보학회논문지 (Journal of Korea Society of Industrial Information Systems)

한국산업정보학회 (Korea Society of Industrial Information Systems)
권호 표지
DOI QR코드

DOI QR Code

노드 연결도와 에너지 정보를 이용한 개선된 센서네트워크 클러스터링 프로토콜

CUCE: clustering protocol using node connectivity and node energy

  • 최해원 (경운대학교 컴퓨터공학과)
  • 투고 : 2012.06.02
  • 심사 : 2012.07.31
  • 발행 : 2012.08.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선센서네트워크(WSN)에서 네트워크 수명은 가장 중요한 이슈중의 하나이다. 네트워크 수명연장을 위하여 센서들이 에너지를 효과적으로 사용하도록 설계하는 것이 매우 중요하다. 기존에 제안된 PEGASIS-A는 LEACH와 PEGASIS의 클러스터 구성방식을 개선하기 위해 새로운 체인 토플로지 기법을 사용했다. 하지만 PEGASIS-A는 PEGASIS가 가진 근원적인 문제인 체인설정하기 위한 에너지 소비가 크고, 노드 수가 많아지는 경우 단일 체인이 가지는 확장성의 한계 등의 문제를 그대로 가지고 있다. 또한 LEACH의 에너지 낭비 문제점도 소폭 개선했을 뿐이다. 본 논문에서는 LEACH관련 프로토콜들과 PEGASIS-A의 문제점을 해결할 수 있는 에너지 효율적인 새로운 클러스터링 기법을 제안한다. 제안하는 프로토콜은 센서노드의 메모리 임계치를 이용하여 계층구조상에서 클러스터를 구성한다. 성능평가 결과 본 논문에서 제안한 프로토콜은 LEACH보다 약 1.8배 그리고 PEGASIS-A 보다 1.5배 오랜 네트워크 생존기간을 보였다.

Network life time is very important issue for wireless sensor network(WSN). It is very important to design sensor networks for sensors to utilize their energies in effective ways. A-PEGASIS that basically bases on PEGASIS and enhances in two aspects-an elegant chain generation algorithm and periodical update of chains. However, it has problems in the chain generation mechanism and some possibility of network partitioning or sensing hole problem in the network, in LEACH related protocols. This dissertation proposes a new clustering protocol to solve the co-shared problems in the previous protocols. The basic idea of our scheme is using the table for node connectivity. The results show that the network life time would be extended in about 1.8 times longer than LEACH and 1.5 times longer than PEGASIS-A.

키워드

참고문헌

  1. 적학초, 문병현, "실내외 환경에서 센서노드의 성능 평가", 한국산업정보학회논문지, 제 17권, 2호, pp. 1-9, 2012년 4월. https://doi.org/10.9723/jksiis.2012.17.2.001
  2. 하승현, 김태형, "무선 센서노드를 위한 FSM 기반 운영체제의 구현", 한국산업정보학회논문지, 제 16권, 2호, pp. 85-97, 2011년 6월.
  3. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Computer networks, vol. 52, no. 12, pp. 2292-2330, 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  4. R. Zhang, H. Zhao, and M. A. Labrador, "The anchor location service protocol for large-scale wireless sensor networks," Proc. First International Conference on Integrated Ad hoc and Sensor Networks, vol. 138, no. 18, 2006.
  5. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the Physical World with Pervasive Network," IEEE Pervasive Computing , vol. 1, no. 1, pp. 59-69, 2002.
  6. W. R. Heinzelman, A. C. Asan, and H. Balakrishnan, "Energy Efficient Communication Protocols for Wireless Microsensor Network," Proceeding of 33rd Hawaii International Conference on Systems Science, vol. 8, pp. 8020-8030, 2000.
  7. A. Manjeshwar and D. P. Agrawal, "TEEN: A Routing Protol for Enhanced Efficiency in Wireless Sensor Networks," Proceeding of International Conference Parallel and Distributed Processing Symposium IPDPS 2001, vol. 15, pp. 2009-2015, 2001.
  8. A. Manjeshwar and D. P. Agrawal, "APTEEN: A Hybrid Protocol for Efficient Routing an Comprehensive Information Retrieval in Wireless Sensor Networks," Proceeding of International Conference Parallel and Distributed Processing Symposium IPDPS 2002, pp. 195-202, 2002.
  9. W. 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, 2002. https://doi.org/10.1109/TWC.2002.804190
  10. S. Lindsey and C. S. Raghavendra, "PEGASIS : Power-Efficient Gathering in Sensor Information System," Proceeding of Aerospace Conference, vol. 3, pp. 1125-1130, 2002.
  11. 서창진, 양진웅, "A-PEGASIS: Advanced Power Efficient Gathering in Sensor Information System," 정보과학회 논문지, 제34권, 제6호, 2007.

피인용 문헌

  1. 다수 개의 엑세스 포인트 환경에서 전송전력 제어 vol.25, pp.2, 2020, https://doi.org/10.9723/jksiis.2020.25.2.049