대한전자공학회논문지SP (Journal of the Institute of Electronics Engineers of Korea SP)

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

무선센서망에서 노드간의 거리와 에너지를 고려한 클러스터 헤드 선출방법

A Cluster Head Selection Scheme Considering Distance and Energy between The Nodes in Wireless Sensor Networks

  • 손남례 (목포대학교 정보산업연구소) ;
  • 정민아 (목포대학교 컴퓨터공학과) ;
  • 이성로 (목포대학교 전자정보공학과)
  • Son, Nam-Rye (Institute of Information Science and Engineering Research, Mokpo National University) ;
  • Jeong, Min-A (Dept. of Computer Engineering, Mokpo National University) ;
  • Lee, Seong-Ro (Dept. of Information & Electronics, Mokpo National University)
  • 투고 : 2010.06.14
  • 발행 : 2010.11.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선센서망의 센서노드는 특성상 제한된 에너지를 가지고 있어 다양한 네트워크 환경에 적용하기에는 한계를 가지고 있다. 본 논문에서는 무선센서망의 효율적인 에너지 관리를 위한 클러스터 헤드 선출 방법을 제안한다. 제안한 알고리즘은 기존의 LEACH-C 알고리즘이 고려하지 않는 클러스터 헤드 및 노드의 에너지 보유량과 클러스터 헤드와 기지국간의 거리를 고려하여 에너지 효율을 개선하며 다양한 네트워크 환경에 적용 가능한 특징을 갖는다. 제안한 알고리즘의 성능 확인을 위하여 ns-2 시뮬레이터 기반에서 모의실험을 하였다. 실험결과, 제안 방식이 기존 LEACH-C 방식과 비교하여 시간 경과에 따른 생존 노드 수, 노드의 에너지 소비량 그리고 노드의 데이터 전송량 측면에서 LEACH-C 보다 우수함을 확인하였다.

The properties of sensor node having a restricted energy in WSN have a difficult in various application fields to apply. Our paper proposed the cluster head selection which is an effective energy in order to manage in wireless sensor network. The proposed algorithm improves an energy efficient and is applied to various network environment considering energy capacity between cluster head and nodes and distance between cluster head and base station(sink node). By using the ns-2 simulator, we evaluate the performance of the proposed scheme in comparison with the original LEACH-C. Experimental results validate our scheme, showing a better performance than original LEACH-C in terms of the number of outliving nodes and the quantity of energy consumption as time evolves.

키워드

참고문헌

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Comm. Mag., Vol. 40, No. 8, pp.102-114, Aug., 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. D.W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient Communication Protocol for Wireless Microsensor Networks," In Proceeding of the Hawaii Conference on system Science, Jan., 2000.
  3. Wendi Beth Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," PhD thesis, June. 2000, MIT.
  4. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application Protocol Architecture for Wireless Microsensor Networks," In to Appear:IEEE Transztions on Wireless Communications, 2002. https://doi.org/10.1109/TWC.2002.804190
  5. Z. Cheng, M. Perillo, B. Tavli, W. Heinzelman, S. Tilak, and N. Abu-Ghazaleh, "Protocol for Local Data Delivery in Wireless Microsensor Networks," 45th IEEE Midwest Symp. on Circuits and Systems(MWSCAS '02) , Tulsa, Ok, Aug. 2002.
  6. S. Lindsey, C. Raghavendra, "PEGASIS: Power efficient gathering in seneor information system," In IEEE Aerospace Conference , March 2002.
  7. S. Lindsey, C. Raghavendra, K. Sivalingan, "Data gathering in sensor networks using the energy delay metric," Proc. of the IPDSP Workshop on Issues in Wireless Networks and Mobile Computing, April 2001.
  8. D. Tian, N. D. Georganas, "A Coverage Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," WSNA, 2002
  9. A. Boukerche, X. Cheng, J. Linus, "Energy Aware Data Centric Routing in Microsensor Networks," ACM MsWiM'03, San Diego, California, Sept. 2003.
  10. J. Lu, T. Suda, "Coverage aware Self-scheduling in sensor networks," IEEE CCW, Dana Point, California 2003.
  11. "Network Simulator 2," http://www.isi.edu/ nsnam/ns
  12. D.W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "uAMPS ns code Extensions," http://www-mtl.mit.edu/research/icsystems/uamp s/leach