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

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

DOI QR Code

An Energy Efficient Cluster-Based Local Multi-hop Routing Protocol for Wireless Sensor Networks

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 기반 지역 멀티홉 라우팅 프로토콜

  • 김경태 (성균관대학교 컴퓨터공학과) ;
  • 윤희용 (성균관대학교 정보통신공학부)
  • Published : 2009.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks (WSN) consisting of a largenumber of sensors aims to gather data in a variety of environments and is beingused and applied in many different fields. The sensor nodes composing a sensornetwork operate on battery of limited power and as a result, high energyefficiency and long network lifetime are major goals of research in the WSN. Inthis paper we propose a novel cluster-based local multi-hop routing protocolthat enhances the overall energy efficiency and guarantees reliability in thesystem. The proposed protocol minimizes energy consumption for datatransmission among sensor nodes by forming a multi-hop in the cluster.Moreover, through local cluster head rotation scheme, it efficiently manageswaste of energy caused by frequent formation of clusters which was an issue inthe existing methods. Simulation results show that our scheme enhances energyefficiency and ensure longer network time in the sensor network as comparedwith existing schemes such as LEACH, LEACH-C and PEACH.

다수의 센서로 구성된 무선 센서 네트워크는 다양한 환경에서의 정보수집을 목적으로 하며 현재 다양한 분야에 응용 및 활용이 되고 있다. 센서 네트워크를 구성하는 각 센서 노드들은 한정된 전력의 배터리로 동작하므로 에너지 효율성 및 장시간의 네트워크 수명을 제공하는 것이 센서 네트워크의 중요한 연구 목표 중 하나이다. 본 논문에서는 무선 센서 네트워크의 에너지 효율성을 향상 시키고 데이터 신뢰성을 보장하기 위해 새로운 클러스터 기반의 지역 멀티홉 라우팅 프로토콜을 제안한다. 제안된 프로토콜은 클러스터 내의 멀티홉 형성으로 센서 노드들의 데이터 전송을 위한 에너지 소비를 최소화하며 지역 클러스터 헤드 순환 기법을 통해 기존 클러스터링 기법에서 빈번한 클러스터 구성으로 인한 에너지 낭비를 효율적으로 관리한다. 시뮬레이션을 통해 기존에 제안되었던 LEACH, LEACH-C, PEACH와 비교해 전체 노드의 에너지 소모를 균등하게 하여 에너지 효율성을 향상시키고 네트워크 수명을 연장하였음을 확인하였다.

Keywords

References

  1. Ian F. Akyildiz et al., 'A survey on Sensor Networks,' IEEE Communications Magazine, Vol.40, No.8, Aug. pp.102-114, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. David Culler, Deborah Estrin, and Mani Srivastava, 'Overview of Sensor Network,' IEEE Computer Society, August 2004
  3. A. Mainwaring, J. Polastre, R. Szewczyk, D Culler, and J. Anderson, 'Wireless Sensor Networks for Habitat Monitoring'. Wireless Sensor Networks & applications, pp.88-97, 2002 https://doi.org/10.1145/570738.570751
  4. D. Estrin, R. Govindan, J. Heidemann, andS.Kumar, 'Scalable Coordination in Sensor Networks,' Proc. Mobicom, pp.263-270
  5. J.Kahn, R. Katz, and K. Pister, 'Mobile Networking for Smart Dust', Proc.Mobicom, pp. 271-278, Aug. 1999 https://doi.org/10.1145/313451.313558
  6. D. Li, K. D. Wong, Y.H. Hu, and A.M. Sayeed, 'Detection, Classification and Tracking of Targets,' IEEE Signal Processing Magazine, Vol.19, pp. 7-29, March 2002 https://doi.org/10.1109/79.985674
  7. S. Madden, M. J. Franklin, J. M. Hellersteinand W. Hong, 'TAG: a tiny aggregation service for ad-hoc sensor networks,' OSDI, December 2002 https://doi.org/10.1145/844128.844142
  8. J.N. Al-Karaki and A. E. Kamal, 'Routing Techniques in Wireless Sensor Networks:A Survey', IEEE Wireless Communications, Vol.11, No.6, Dec. 2004 https://doi.org/10.1109/MWC.2004.1368893
  9. JamilIbriq and Imad Mahgoub, 'Cluster-based Routing in Wireless Sensor Networks:Issues and Challenges,' SPECTS '04, pp. 759-766, 2004
  10. A.Manjeshwar and D. P. Agrawal, 'TEEN: A routing protocol for enhanced efficiencyin wireless sensor networks', Proceedings of the IPDPS Workshop on Issues inWireless Networks and Mobile Computing, San Francisco, CA, pp.2009-2015, Apr. 2001
  11. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocol forWireless Micro-sensor Networks', In Proceedings of the Hawaii International Conference on System Science, Maui, Hawaii, 2000
  12. Younis. O, Fahmy. S, 'HEED: a hybrid, energy-efficient, distributed clustering approachfor adhoc sensor networks,' Mobile Computing, IEEE Transactions on Volume 3,pp. 366-379, Oct. Dec. 2004 https://doi.org/10.1109/TMC.2004.41
  13. G.Gupta and M. Younis, 'Load-balanced clustering of wireless sensor networks,' IEEE ICC, pp.1848-1852, May 2003 https://doi.org/10.1109/ICC.2003.1203919
  14. S. Bandyopadhyay and E. Coyle, 'An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,' In Proceedings of IEEE INFOCOM, April. 2003
  15. MJ Handy, M. Haase, and D. Timmermann, 'Low- Energy Adaptive Clustering Hierarchywith Deterministic Cluster-Head Selection,' MWCN, pp.368-372, Sept. 2002
  16. K.Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, 'Protocols forself-organization of a wireless sensor network,' IEEEPersonal Commun., 7(5):16.27,Oct. 2000 https://doi.org/10.1109/98.878532
  17. W.B. Heinzelman, A .Chandrakasan, and H. Balakrishanan, 'An Application-SpecificProtocol Architecture for Wireless Microsensor Networks', IEEE Trans. WirelessCommun., Vol. 1, No. 4, Oct 2002, pp. 660-670 https://doi.org/10.1109/TWC.2002.804190
  18. K. T. Kim and H. Y. Youn, 'PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor network', Proceeding of the2005 International Conference On Wireless Network, June2005, pp. 52-57 https://doi.org/10.1007/11596042_112
  19. K.T. Kim, H.S. Kim, and H.Y. Youn, 'Optimized Clustering for Maximal Lifetime ofWireless Sensor Networks,' EUC2006, LNCS 4097, pp. 465 . 474 https://doi.org/10.1007/11807964_47
  20. S. Lindsey and C. S. Raghavendra, 'PEGASIS: Power-efficient gatheringin sensor information systems,' in IEEE Aerospace Conference, pp.1125-1130, March 2002 https://doi.org/10.1109/AERO.2002.1035242