DOI QR코드

DOI QR Code

An Energy-Efficient Clustering Using Load-Balancing of Cluster Head in Wireless Sensor Network

센서 네트워크에서 클러스터 헤드의 load-balancing을 통한 에너지 효율적인 클러스터링

  • Published : 2007.06.30

Abstract

The routing algorithm many used in the wireless sensor network features the clustering method to reduce the amount of data transmission from the energy efficiency perspective. However, the clustering method results in high energy consumption at the cluster head node. Dynamic clustering is a method used to resolve such a problem by distributing energy consumption through the re-selection of the cluster head node. Still, dynamic clustering modifies the cluster structure every time the cluster head node is re-selected, which causes energy consumption. In other words, the dynamic clustering approaches examined in previous studies involve the repetitive processes of cluster head node selection. This consumes a high amount of energy during the set-up process of cluster generation. In order to resolve the energy consumption problem associated with the repetitive set-up, this paper proposes the Round-Robin Cluster Header (RRCH) method that fixes the cluster and selects the head node in a round-robin method The RRCH approach is an energy-efficient method that realizes consistent and balanced energy consumption in each node of a generated cluster to prevent repetitious set-up processes as in the LEACH method. The propriety of the proposed method is substantiated with a simulation experiment.

무선 센서 네트워크(Wireless Sensor Network)에서 라우팅 방식은 에너지 효율 측면에서 데이터의 전송량을 줄일 수 있는 클러스터링 방식이 사용된다. 하지만 클러스터링 방식은 클러스터 헤드 노드의 에너지 소모가 많은 문제점이 있다. 클러스터 헤드 노드의 에너지 소모가 많은 문제를 보완하기 위한 방식으로 클러스터 헤드 노드의 재 선출을 통해 에너지 소모를 분산하는 동적 클러스터링(dynamic clustering) 방식이 사용되고 있다. 그러나 동적 클러스터링 방식의 경우 클러스터 헤드 노드를 재선출할 때마다 클러스터 구조가 바뀌게 되며, 이로 인한 에너지 소모가 발생한다. 즉 지금까지 연구된 동적 클러스터링 방식은 많은 에너지를 소모하는 클러스터 헤드 노드 선출 및 클러스터 형성의 셋업(set-up) 과정이 반복적으로 일어나는 문제점이 있다. 따라서 본 논문은 반복적인 셋업의 에너지 소모 문제를 해결하기 위해 클러스터는 고정하고, 클러스터 내의 클러스터 헤드 노드를 Round-Robin으로 선출하는 RRCH(Round-Robin Cluster Header)방식을 제안하였다. RRCH방식은 한번 구성된 클러스터 내에서 각 센서 노드(sensor node)의 지속적이고 균형적인 에너지 소모를 이루어, LEACH방식처럼 셋업 과정이 반복적으로 일어나지 않게 하는 에너지 효율적인 방식이다. 이 제안의 타당성을 모의실험을 통해 확인하였다.

Keywords

References

  1. I.Akyildiz, W.Su, Y.Sankarasubramaniam, and E.Cayirci, 'A survey on sensor networks,' IEEE Communications Magazine, Volume: 40 Issue: 8, pp.102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. W.R.Heinzelman, J.Kulik, H.Balakrishnan, 'Adaptive protocols for information dissemination in wireless sensor networks', Proceedings of the ACM MobiCom'99, Seattle, Washington, pp.174-185, 1999 https://doi.org/10.1145/313451.313529
  3. C.Intanagonwiwat, R.Govindan, and D.Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks' in Proceedings of the ACM/IEEE international Conference on Mobile Computing and Networking (MOBICOM), 2000 https://doi.org/10.1145/345910.345920
  4. Wendi B.Heinzelman, Anantha P.Chandrakasan, and hari Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks' in Proceedings of the Hawaii International Conference on System Sciences, Jan., 2000
  5. Wendi B.Heinzelman, Anantha P.Chandrakasan, and hari Balakrishnan, 'An Application-Specific Protocol Architecture for Wireless Microsensor Networks', IEEE Transactions on Wireless Communications, Vol.1, No.4, 2002 https://doi.org/10.1109/TWC.2002.804190
  6. A. Manjeshwar and D.P.Agrawal. 'TEEN: A Routing Protocol for enhanced Efficiency in Wireless Sensor Networks'. in 1st International Workshop on Paralled and Distributed Computing Issues in Wireless, 2001
  7. S. Bandyopadhyay and E. Coyle, 'An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,' in Proceedings of IEEE INFOCOM, Apr., 2003
  8. Ossama Younis and Sonia Fahmy, 'HEED: A Hybird, Energy-Efficient Distributed Clustering Approach for Ad-hoc Sensor Networks', IEEE Trans. on Mobile computing, Vol.3, No.4, pp.660-669, 2004 https://doi.org/10.1109/TMC.2004.41
  9. M. Ye, C. li, G.Chen, and J.Wu, 'EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks', Proceedings of IEEE IWSEEASN'05, 2005

Cited by

  1. An Energy Efficient Routing Protocol using Transmission Range and Direction for Sensor Networks vol.17C, pp.1, 2010, https://doi.org/10.3745/KIPSTC.2010.17C.1.081
  2. Efficient Clustering Algorithm based on Data Entropy for Changing Environment vol.10, pp.12, 2009, https://doi.org/10.5762/KAIS.2009.10.12.3675