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

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

DOI QR Code

An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks

무선 센서 네트워크를 위한 에너지 효율적인 클러스터 구성 알고리즘

  • 한욱표 (강원대학교 컴퓨터과학과) ;
  • 이희춘 (상지대학교 컴퓨터데이터정보학과) ;
  • 정영준 (강원대학교 컴퓨터과학과)
  • Published : 2007.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The efficient node energy utilization is one of important performance factors in wireless sensor networks because sensor nodes operate with limited battery power. To extend the lifetime of the wireless sensor networks, maintaining balanced power consumption between sensor nodes is more important than reducing each energy consumption of the sensor node in the network. In this paper, we proposed a cluster formation algorithm to extend the lifetime of the networks and to maintain a balanced energy consumption of nodes. To obtain it, we add a tiny slot in a round frame, which enables to exchange the residual energy messages between the base station (BS). cluster heads, and nodes. The performance of the proposed protocol has been examined and evaluated with the NS 2 simulator. As a result of simulation, we have confirmed that our proposed algorithm show the better performance in terms of lifetime than LEACH. Consequently, our proposed protocol can effectively extend the network lifetime without other critical overhead and performance degradation.

무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔이 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.

Keywords

References

  1. Ian F. Akyidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A survey on sensor networks,' IEEE Communications Magazine, Vol. 40, Issue 8, pp. 102-114, Aug, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. K. Akkaya and M. Younis, 'A Survey of Routing Protocols in Wireless Sensor Networks,' in the Elsevier Ad Hoc Network Journal, Vol 3/3, pp. 325-349, 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  3. Q. Jiang and D. Manivannan, 'Routing protocols for sensor networks,' Proceedings of CCNC 2004, pp.93-98, Jan. 2004 https://doi.org/10.1109/CCNC.2004.1286839
  4. V. Mhatre, et. al., 'Design guidelines for wireless sensor networks: Communication, clustering and aggregation,' Ad Hoc Networks Journal, Elsevier Science, 2(1):45-63, 2004 https://doi.org/10.1016/S1570-8705(03)00047-7
  5. J. Ibriq and I. mahgoub, 'Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges', Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, pp.759-766, Jul. 2004
  6. S. Rhee, D. Seetharam and S. Liu, 'Techniques for Minimizing Power Consumption in Low Date-Rate Wireless Sensor Networks', Wireless Communications and Networking Conference 2004, IEEE Vol. 3, Mar. 2004, pp. 1727-1731
  7. B. Krishnamachari, et. al., 'The impact of data aggregation in wireless sensor networks,' in the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW'02) https://doi.org/10.1109/ICDCSW.2002.1030829
  8. S. Bandyopadhyay, et. al., 'An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,' in IEEE INFOCOM'03
  9. J. Kamimura, et. al., 'Energy-Efficient Clustering Method for Data Gathering in Sensor Networks.' in the Annual International Conference on Broadband Networks, October 2004
  10. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' proc. Hawaii International Conference on System Sciences, Vol. 8, pp. 1-10, Jan. 2000
  11. W. R. 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
  12. Information Sciences Institute, 'The Network Simulator ns-2' http://www.isi.edu/nanam/ns/, University of Southern California