A Low-Power Clustering Algorithm Based on Fixed Radio Wave Radius in WSN

WSN에서 전파범위 기반의 저 전력 클러스터링 알고리즘

  • 이충세 (충북대학교 소프트에어학과)
  • Received : 2015.05.04
  • Accepted : 2015.05.19
  • Published : 2015.05.30

Abstract

Recently, lot of researches on multi-level protocol have been done to balance the sensor node energy consumption of WSN and to improve the node efficiency to extend the life of the entire network. Especially in multi-hop protocol, a variety of models have been studied to improve energy efficiency and apply it in real system. In multi-hop protocol, we assume 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. In this paper, we propose low-power sub-cluster protocol to improve the energy efficiency based on the spread of distance. Compared with the previous protocols, the proposed protocol is energy efficient and can be effectively used in the wireless sensing network.

최근 무선 센서 네트워크(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 Distributed 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