DOI QR코드

DOI QR Code

센서 네트워크를 위한 싱크 위치 기반의 적응적 클러스터링 프로토콜

An Adaptive Clustering Protocol Based on Position of Base-Station for Sensor Networks

  • 투고 : 2011.10.18
  • 심사 : 2011.11.18
  • 발행 : 2011.12.31

초록

무선 센서 네트워크에서 클러스터 기반의 계층적 라우팅 프로토콜들은 모든 노드들의 수명을 균등하게 유지하여, 센서 네트워크의 수명을 최대로 연장하는 것을 목표로 하고 있다. 본 논문에서는 싱크의 위치 변화를 고려한 적응적 클러스터링 프로토콜을 제안한다. 본 논문에서 제안하는 클러스터링 프로토콜의 특징은 클러스터 트리의 레벨에 따라 클러스터의 크기를 제한하는 대칭형 계층적 클러스터를 구성함으로써 싱크의 위치 변화에 적응적으로 대응 가능하며, 모든 클러스터의 생존 시간을 향상시킴과 동시에 균등한 생존 시간을 보장할 수 있다. 이 기법의 효율성을 입증하기 위해 기존의 대표적인 클러스터링 프로토콜들인 LEACH, EEUC와 본 논문에서 제안하는 적응적 클러스터링 프로토콜의 에너지 소비 정도를 시뮬레이션을 통해 비교하였으며, 그 결과 에너지 소비와 네트워크 수명의 균형에 대해 더 나은 성능을 얻어낼 수 있었다.

Most existing clustering protocols have been aimed to provide balancing the residual energy of each node and maximizing life-time of wireless sensor networks. In this paper, we present the adaptive clustering strategy related to sink position for clustering protocols in wireless sensor networks. This protocol allows networks topology to be adaptive to the change of the sink position by using symmetrical clustering strategy that restricts the growth of clusters based on depth of the tree. In addition, it also guarantees each cluster the equal life-time, which may be extended compared with the existing clustering protocols. We evaluated the performance of our clustering scheme comparing to LEACH and EEUC, and observe that our protocol is observed to outperform existing protocols in terms of energy consumption and longevity of the network.

키워드

참고문헌

  1. Jiman Hong, Joongjin Kook, Sangjun Lee, Dongseop Kwon, and Sangho Yi, "T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks," Information Systems Frontiers, Vol. 11, Num. 5, pp. 513-521, Jun. 2008.
  2. Canfeng Chen, Jian Ma, and Ke Yu, "Designing Energy-Efficient Wireless Sensor Networks with Mobile Sinks," WSW'06 at Sensys'06, Oct. 2006.
  3. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Hawaii International Conference on System Science (HICSS), Jan. 2000.
  4. W. B. Heinzelman, "An Application-Specific Protocol Architectures for Wireless Networks," IEEE transactions on wireless communications, Vol. 1, No. 4, Oct. 2002.
  5. Ossama Younis and Sonia Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,", in Proceedings of IEEE INFOCOM, pp. 366-379, Oct. 2004.
  6. A. Manjeshwar and D. P. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," Proc. of 15th International Conference on Parallel and Distributed Processing Symposium, pp. 2009-2015, Apr. 2001.
  7. C. Li, M. Ye, G. Chen, J. Wu, "An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks", Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2005), Nov. 2005.
  8. A. Manjeshwar and D. Agrawal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive information Retrieval in Wireless Sensor Networks," International Parallel and Distributed Processing Symposium: IPDPS 2002 Workshops, pp. 195-202, Aug. 2002.

피인용 문헌

  1. 배터리기반 무선 센서시스템을 위한 테이블기반 잔여 에너지양 추정기법 vol.19, pp.9, 2014, https://doi.org/10.9708/jksci.2014.19.9.055