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

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

DOI QR Code

An Energy Efficient Hybrid Routing Protocol Based on LEACH and PEGASIS

LEACH와 PEGASIS 기법에 기반한 에너지 효율적 하이브리드 라우팅 규약

  • 이영한 (선문대학교 컴퓨터정보학과) ;
  • 이현준 (선문대학교 컴퓨터정보학과) ;
  • 이경오 (선문대학교 컴퓨터공학부)
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Since all sensor nodes in wireless sensor networks work by their own embedded batteries, if a node runs out of its battery, the sensor network can not operate normally. In this situation we should employ the routing protocols which can consume the energy of nodes efficiently. Many protocols for energy efficient routing in sensor networks have been suggested but LEACH and PEGASIS are most well known protocols. However LEACH consumes energy heavily in the head nodes and the head nodes tend to die early and PEGASIS - which is known as a better energy efficient protocol - has a long transfer time from a source node to sink node and the nodes close to the sink node expend energy sharply since it makes a long hop of data forwarding. We proposed a new hybrid protocol of LEACH and PEGASIS, which uses the clustering mechanism of LEACH and the chaining mechanism of PEGASIS and it makes the life time of sensor networks longer than other protocols and we improved the performance 33% and 18% higher than LEACH-C and PEGASIS respectively.

무선 센서 네트워크에 사용되는 센서들은 제한된 배터리에 의해서 가동되며 배터리의 수명이 다하면 센서 네트워크가 정상적으로 동작할 수 없으므로 각 센서들의 에너지를 효과적으로 사용하는 라우팅 기법이 사용되어야 한다. 이러한 라우팅 기법 중에 가장 널리 알려진 기법이 LEACH와 PEGASIS 기법이나 LEACH(혹은 LEACH-C) 기법은 헤드 노드의 전력 소모가 심하여 다른 노드보다 먼저 수명을 다하는 단점이 있으며 PEGASIS 기법은 LEACH 기법보다 성능이 우수한 것으로 알려져 있으나 소스 노드에서 싱크노드로 데이터를 전송하기 위해 매우 긴홉을 통과하여 데이터가 전달되기 때문에 전송시간이 길고 싱크 노드에 가까운 노드들의 에너지 소모가 급격하게 진행된다는 단점이 있다. 본 논문에서는 LEACH의 클러스터링 기법과 PEGASIS 기법 체인연결 기법을 혼합하여 사용함으로써 센서네트워크를 보다 오래 사용할 수 있는 하이브리드 기법을 제시하였으며 LEACH-C 기법보다는 33% PEGASIS 기법보다는 18%의 성능의 향상을 가져올 수 있었다.

Keywords

References

  1. Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002. https://doi.org/10.1109/TWC.2002.804190
  2. S. Lindsey, C. S. Raghavendra, PEGASIS: Power Efficient GAthering in Sensor Information Systems, IEEE Aerospace Conference, 2002. https://doi.org/10.1109/AERO.2002.1035242
  3. Tao Yang, Makoto Ikeda, Giuseppe De Marco, Leonard Barolli, Arjan Durresi, Fatos Xhafa, Routing Efficiency of AODV and DSR Protocols in Ad-Hoc Sensor Networks, The 28th International Conference on Distributed Computing Systems Workshops, pp.66-71, 2008. https://doi.org/10.1109/ICDCS.Workshops.2008.69
  4. Zhang Jian-wu, Ji Ying-ying, Zhang Ji-ji, Yu Cheng-lei, A Weighted Clustering Algorithm Based Routing Protocol in Wireless Sensor Networks, ISECS International Colloquium on Computing, Communication, Control, and Management, pp.599-602, 2008. https://doi.org/10.1109/CCCM.2008.74
  5. Dimitrios Koutsonikolas, Saumitra Das, Y. Charlie Hu, Ivan Stojmenovic, Hierarchical Geographic Multicast Routing for Wireless Sensor Networks, International Conference on Sensor Technologies and Applications, pp.347-354, 2007. https://doi.org/10.1109/SENSORCOMM.2007.4394946
  6. Wen-Jiunn Liu, Kai-Ten Feng, Greedy Routing with Anti-Void Traversal for Wireless Sensor Networks, IEEE Transactions on Mobile Computing, 2008. https://doi.org/10.1109/TMC.2008.162
  7. Alokes Chattopadhyay, Markose Thomas, Arobinda Gupta, An Energy Aware Routing Protocol for Mobile Ad-Hoc Networks, 15th International Conference on Advanced Computing and Communications, December 2007, pp.62-267. https://doi.org/10.1109/ADCOM.2007.41
  8. Muruganathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapojuwo, A.O., “A centralized energy-efficient routing protocol for wireless sensor networks”, IEEE Comm. Mag. 43(3), pp. S8-13, 2005. https://doi.org/10.1109/MCOM.2005.1404592
  9. J. Gong, H. Kim and G. H. Cho, A Coverage Efficient Clustering Method Based on Time Delay for Wireless Sensor Networks, the 2008 International Conference on Wireless Networks (ICWN'08: July 14-17, 2008), Las Vegas, US.
  10. Thomas de Ruiter, Survey on Wireless Sensor Networks, March 11, 2009 http://www.st.ewi.tudelft.nl/~koen/wsn/2009/slides9.pdf
  11. Abdelghani Bellaachia, Nilkamal Weerasinghe, Performance analysis of four routing protocols in sensor networks, International Journal of Ad Hoc and Ubiquitous Computing, 3(3), May 2008, pp167-173. https://doi.org/10.1504/IJAHUC.2008.018403
  12. Ameer Ahmed Abbasia, Mohamed Younisb, A survey on clustering algorithms for wireless sensor networks, Computer Communications, 30(15), October 2007, pp.2826-2841. https://doi.org/10.1016/j.comcom.2007.05.024
  13. Shah, R.C. Rabaey, J.M., Energy aware routing for low energy ad hoc sensor networks, Wireless Communications and Networking Conference, Mar., 2002, pp.350-355. https://doi.org/10.1109/WCNC.2002.993520
  14. Zhou, J. and De Roure, D., Designing Energy-Aware Adaptive Routing for Wireless Sensor Networks, The 6th International Conference on ITS Telecommunications, 21-23 June 2006, Chengdu, China. https://doi.org/10.1109/ITST.2006.288994
  15. J.-H. Chang and L. Tassiulas, “Maximum lifetime routing in wireless sensor networks,” IEEE/ACM TRANSACTIONS ON NETWORKING, Vol.12, No.4, Aug., 2004, pp.609-619. https://doi.org/10.1109/TNET.2004.833122