The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Low-Power Clustering Algorithm Based on Fixed Radio Wave Radius in Wireless Sensor Networks

무선센서네트워크에서 전파범위기반의 저 전력 클러스터링 알고리즘

  • 이영진 (중국연변대학교 공학원 컴퓨터과학 및 기술학학) ;
  • 김석매 (충북대학교 전자계산학과 알고리즘 연구실) ;
  • 이충세 (충북대학교 전자정보대학 컴퓨터공학부)
  • Received : 2010.03.04
  • Accepted : 2010.07.07
  • Published : 2010.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, a variety of research of multi-hop routing protocol have been done to balance the sensor node energy consumption of WSN(wireless sensor network) and to improve the node efficiency for extending the life of the entire network. Especially in multi-hop protocol, a variety of models have been concerned to improve energy efficiency and apply in the reality. In multi-hop protocol, we assumption that energy consumption can be adjusted based on the distance between the sensor nodes. However, according to the physical property of the actual WSN, it's hard to establish this assumption. In this dissertation, we propose low-power sub-cluster protocol to improve the energy efficiency based on the spread of distance. Compared with the previous protocols, this proposed protocol can be effectively used in the wireless sensing networks.

최근 무선 센서 네트워크(WSN : Wireless Sensor Network)에서 센서노드의 에너지 소모 균등성과 효율성을 향상시켜 전제 네트워크의 수명을 최대화하기 위한 다양한 멀티 홉 라우팅 프로토콜들이 제안되고 있다. 특히, 멀티홉기법이 향상된 에너지 효율성과 실제 적용 가능한 모델로 큰 각광받고 있다. 기존 멀티-홉 기법에서는 센서노드사이 거리에 따라 발송 에너지 능동조절 가능하다는 가정을 전제로 한다. 그러나 무선센서의 물리적 특성을 고려해보면 멀티-홉 기법의 이 가정은 현재 무선통신시스템기술로 실현하기 어렵다. 이 논문에서는 모든 센서노드는 일정한 전파범위를 유지한다는 물리특성을 기초로 에너지 효율성을 향상시킨 저 전력 클러스터링 기법을 제안한다. 제안기법은 기존기법보다 실제 무선센서네트워크 적용하기 용이하다.

Keywords

References

  1. V. Loscri, S. Marano, G. Morabito, "A Two-Levels Hierarchy for Low-Energy Adaptative Clustering Hierarchy (TL-LEACH)." Proceedings "VTC2005", Dallas (USA), pp. 1809-1813, Sept., 2005.
  2. L. Ying, Y. Haibin, "Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks," Proceedings of the Sixth International Conference on Parallel and Distri buted Computing Applications and Technologies, p.634-638, December, 05-08, 2005.
  3. C. Intanagonwiwat et al., "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, Vol.11, No.1, pp.2-16, Feb., 2003. https://doi.org/10.1109/TNET.2002.808417
  4. J. Kulik, W. R. Heinzelman, H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, Vol.8, No.2/3, pp.169-185, 2002. https://doi.org/10.1023/A:1013715909417
  5. W. B. Heinzelman, "Application-Specific Protocol Architectures for Wireless Networks," Ph.D. dissertation, Mass. Inst. Tech., Cambridge, 2000.
  6. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," Wireless Comm. IEEE, Vol.1, No.4, pp.660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  7. A. Manjeshwar; D.P. Agrawal, "TEEN : A routing protocol for enhanced efficiency in wireless sensor networks" Parallel and Distributed Processing Symposium., Proc. 15th International 23-27 Apr., 2001 pp.2009-2015.
  8. A. Manjeshwar; D.P. Agrawal, "APTEEN : A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks" Parallel and Distributed Processing Symposium., Proceedings International, IPDPS Apr., 2002 pp.195-202.
  9. S. Lindsey; C.S. Raghavendra "PEGASIS : Power Efficient Gathering in Sensor Information Systems" Aerospace Conference Proc.2002. IEEE Vol.3, pp.1125-1130, 2002.
  10. Jin-Chul Choi, Chae-Woo Lee "Modeling of the Cluster-based Multi-hop Sensor Networks," Journal of IEEK, Vol.43, No.1, pp.57-71, 2006
  11. I. Akyildiz et al., "A Survey on Sensor Networks," IEEE Commun. Mag., Vol.40, No.8, pp.102-114, Aug., 2002. https://doi.org/10.1109/MCOM.2002.1024422