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

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

DOI QR Code

Energy Efficient Two-Tier Routing Protocol for Wireless Sensor Networks

센서 네트워크에서 에너지 효율성을 고려한 two-tier 라우팅 프로토콜

  • 안은철 (삼성전자 정보통신총괄) ;
  • 이성협 (경북대학교 정보통신학과) ;
  • 조유제 (경북대학교 전자전기컴퓨터학부)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Since sensor node has a limited energy supply in a wireless sensor network, it is very important to maximize the network lifetime through energy-efficient routing. Thus, many routing protocols have been developed for wireless sensor networks and can be classified into flat and hierarchical routing protocols. Recent researches focus on hierarchical routing scheme and LEACH is a representative hierarchical routing protocol. In this paper, we investigated the problems of the LEACH and proposed a novel energy efficient routing scheme, called ENTER(ENergy efficient Two-tiEr Routing protocol), to resolve the problem. ENTER reduces an energy consumption and increases a network lifetime by organizing clusters by the same distributed algerian as in the LEACH and establishing paths among cluster-heads to transmit the aggregated data to the sink node. We compared the performance of the ENTER with the LEACH through simulation and showed that the ENTER could enhance the network lifetime by utilizing the resources more efficiently.

센서 네트워크에서 센서 노드는 제한된 배터리 용량을 가지기 때문에 에너지 효율적인 라우팅을 통한 네트워크 수명의 최대화가 매우 중요하다. 따라서 많은 라우팅 프로토콜들이 개발되었으며 이는 크게 평면 라우팅과 계층적 라우팅으로 분류된다. 최근 계층적 라우팅 방안에 초점을 맞추고 많은 연구가 이루어지고 있으며 대표적인 방안으로 LEACH가 있다. 본 논문에서는 LEACH의 문제점을 분석하고 이를 보완하기 위한 새로운 라우팅 방안으로 ENTER (ENergy efficient Two-tiEr Routing protocol)를 제안한다. ENTER는 LEACH에서 사용된 분산 알고리즘을 통해 클러스터를 형성하며 클러스터 헤드간에 경로를 형성하여 싱크 노드로 통합된 데이터를 전송함으로써 에너지 손실을 줄이고 네트워크 수명을 증가시킨다. 시뮬레이션을 통해 LEACH와 ENTER의 성능을 비교하였으며, 제안된 ENTER가 더 효율적으로 에너지를 이용함으로써 네트워크 수명이 증가함을 알 수 있었다.

Keywords

References

  1. L. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A Survey on Sensor Networks,' in IEEE Communications Magazine, Vol.40, pp.102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' in Proc. of ACM MobiCom, pp.174-185, Aug., 1999 https://doi.org/10.1145/313451.313529
  3. J. Kulik, W. R. Heinzelman, and H. Balakrishnan, 'Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks,' in Proc. of ACM Wireless Networks, Vol.8, pp.169-Mar., 2002 https://doi.org/10.1023/A:1013715909417
  4. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, 'Directed diffusion for wireless sensor networking,' in IEEE/ACM ToN, Vol.11, No.1, pp.2-16, Feb., 2003 https://doi.org/10.1109/TNET.2002.808417
  5. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocols for Wireless Microsensor Networks,' in Proc. of IEEE HICSS, Jan., 2000
  6. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks,' in Proc. of IEEE WC, Vol.1, pp.660-670, Oct., 2002 https://doi.org/10.1109/TWC.2002.804190
  7. A. Manjeshwar, D. P. Agrawal, 'TEEN : A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks,' in Proc. of IEEE PDPS, pp.2009-2015, Apr., 2001
  8. S. Lindsey and C. Raghavendra, 'PEGASIS: Power-Efficient Gathering in Sensor Information System,' in Proc. of IEEE AC, Vol.3, pp.1125-1130, Mar., 2002 https://doi.org/10.1109/AERO.2002.1035242
  9. J. Qiangfeng, and D. Manivannan, 'Routing Protocols for Sensor Networks,' in IEEE CCNC, pp.93-Jan., 2004 https://doi.org/10.1109/CCNC.2004.1286839