Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Improvement of Energy Efficiency for LEACH Protocol in WSN

WSN에서 LEACH 프로토콜의 에너지 효율 향상에 관한 연구

  • Lee, Won-Seok (School of Electrical Engineering, DongYang Mirae University) ;
  • Ahn, Tae-Won (School of Electrical Engineering, DongYang Mirae University) ;
  • Song, ChangYoung (School of Electrical Engineering, DongYang Mirae University)
  • 이원석 (동양미래대학교 전기전자통신공학부) ;
  • 안태원 (동양미래대학교 전기전자통신공학부) ;
  • 송창영 (동양미래대학교 전기전자통신공학부)
  • Received : 2015.01.27
  • Accepted : 2015.03.03
  • Published : 2015.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor network(WSN) is made up of a lot of battery operated inexpensive sensors that, once deployed, can not be replaced. Therefore, energy efficiency of WSN is essential. Among the methods for energy efficiency of the network, clustering algorithms, which divide a WSN into multiple smaller clusters and separate all sensors into cluster heads and their associated member nodes, are very energy efficient routing technique. The first cluster-based routing protocol, LEACH, randomly elects the cluster heads in accordance with the probability. However, if the distribution of selected cluster heads is not good, uniform energy consumption of cluster heads is not guaranteed and it is possible to decrease the number of active nodes. Here we propose a new routing scheme that, by comparing the remaining energy of all nodes in a cluster, selects the maximum remaining energy node as a cluster head. Because of decrease in energy gap of nodes, the node that was a cluster head operates as a member node much over. As a result, the network lifespan is increased and more data arrives at base station.

저렴한 다수의 센서들로 구성되는 WSN(Wireless Sensor Network)은 운용 특성상 한 번 배치되면 전원의 교체가 불가능하기에 효율적인 에너지 관리는 중요한 문제이다. 에너지 효율성을 위한 방법 중 네트워크를 몇 개의 클러스터로 나누고 모든 센서들을 클러스터 헤드와 멤버 노드로 구분하는 클러스터링은 에너지 효율적인 WSN을 위한 매우 좋은 라우팅 기법이다. 최초의 클러스터 기반 라우팅 프로토콜인 LEACH는 정해진 확률에 따라 랜덤하게 클러스터 헤드를 선출한다. 하지만 선출된 헤드의 네트워크 내 분포가 적절하지 못 한 경우 클러스터 헤드들의 균일한 에너지 소비를 보장할 수 없고 이로 인해 시간에 따른 생존 노드 수 성능이 많이 감소할 수 있다. 이러한 점에 착안하여 논 본문에서는 클러스터 헤드 선택 시 모든 노드의 잔존 에너지를 비교한 뒤 최대 잔존 에너지를 갖는 노드를 헤드로 선택하는 방법을 제안한다. 노드 간 잔존 에너지 차이를 감소시켜 헤드였던 노드가 더욱 오랫동안 멤버 노드로서 역할을 할 수 있고 이로 인해 더욱 향상된 네트워크 생존 기간과 더 많은 데이터가 기지국으로 도착함을 확인할 수 있었다.

Keywords

References

  1. K. Shivanna and Shalini Kumari H A, "Energy Efficient Data Mining in Multi-Feature Sensor Networks Using Improved Leach Communication Protocol," IOSR Journal of Computer Engineering, Vol. 3, Issue 3, pp. 8-11, Aug. 2012.
  2. J. Gnanambigai, N. Rengarajan and K. Anbukarasi, "Leach and Its Descendant Protocols: A Survey," International Journal of Communication and Computer Technologies, Vol. 1, No. 3, Issue 2, pp. 15-21, Sep. 2012.
  3. M. Shanthi and E. RamaDevi, "A Cluster Based Routing Protocol in Wireless Sensor Network for Energy Consumption," International Journal of Advanced Networking and Applications, Vol. 5, Issue 4, pp. 2015-2020, Mar. 2014.
  4. A. Koucheryavy, A. Salim and W. Osamy, "Enhanced LEACH Protocol for Wireless Sensor Networks," St. Petersburg University of Telecommunication, 2009.
  5. A. Diop, Y. Qi, Q. Wang and S. Hussain, "An Advanced Survey on Secure Energy-Efficient Hierarchical Routing Protocols in Wireless Sensor Networks," International Journal of Computer Science Issues, Vol. 10, Issue 1, pp. 490, Jan. 2013.
  6. A. Manjeshwar and D. P. Agrawal, "TEEN: A Protocol for Enhanced Efficiency in Wireless Sensor Networks," Proc. of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, April 2001.
  7. K. S. Chung, W. S. Lee and C. Y. Song, "An Energy Efficient Clustering Scheme for WSNs," Journal of The Institute of Electronics Engineers of Korea, Vol. 50, No. 4, pp. 252-258, April 2013.
  8. C. Y. Song, S. W. Lee, S. S. Cho, S. I. Kim, Y. J. Won and J. G. Kang, "A Routing Method Considering Sensed Data in Wireless Sensor Networks," Journal of The Institute of Electronics Engineers of Korea, Vol. 47-IE, No. 1, pp. 41-47, March 2010.
  9. W. B. 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, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  10. C. Y. Song, S. I. Kim, Y. J. Won and Y. J. Chung, "An Energy Efficient Routing Scheme for Cluster-based WSNs," Journal of The Institute of Electronics Engineers of Korea, Vol. 47-IE, No. 3, pp. 41-46, Sep. 2010.
  11. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "uAMPS ns Code Extensions," LEACH Algorithm Code, http://wwwmtl.mit.edu/researchgroups/icsystems/uamps/research/leach/leach_code.shtml
  12. UCB/LBNL/VINT. "Network Simulator-ns," http://wwwmash.cs.berkeley.edu/ns

Cited by

  1. A Study on Energy Efficiency for Cluster-based Routing Protocol vol.53, pp.3, 2016, https://doi.org/10.5573/ieie.2016.53.3.163
  2. WSN 환경에서 이중체인 구성을 통한 LECEEP 프로토콜 개선(A-LECEEP) vol.24, pp.8, 2015, https://doi.org/10.9717/kmms.2021.24.8.1068