The Threshold Based Cluster Head Replacement Strategy in Sensor Network Environment

센서 네트워크 환경의 임계값 기반 클러스터 헤드 지연 교체 전략

  • Published : 2009.06.30

Abstract

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 threshold based cluster head replacement strategy for clustering protocols in wireless sensor networks. This protocol minimizes the number of cluster head selection by preventing the cluster head replacement up to the threshold of residual energy. Reducing the amount of head selection and replacement cost, the life-time of the entire networks can be extended compared with the existing clustering protocols. Our simulation results show that our protocol outperformed than LEACH in terms of balancing energy consumption and network life-time.

무선 센서 네트워크에서 클러스터 기반의 계층적 라우팅 프로토콜들은 모든 노드들의 수명을 균등하게 유지하여, 센서 네트워크의 수명을 최대로 연장하는 것을 목표로 하고 있다. 본 논문에서는 임계값 기반의 클러스터 헤드 교체 전략을 보인다. 이라우팅 프로토콜은 센서 노드가 클러스터 헤드의 역할을 수행하지 않으면서 최대한 오랜 시간 동안 네트워크에 참여하기 위해 필요한 에너지의 양을 임계값으로 정의하고, 한 번 클러스터 헤드로 선출된 노드는 이 값에 도달할 때 까지 클러스터 헤드의 역할을 유지하여 빈번한 헤드 교체를 방지하도록 함으로써 전체 네트워크의 에너지 효율은 물론 네트워크의 균형이 최대한 유지되도록 한다. 또한 시뮬레이션을 통해 대표적 계층적 라우팅 프로토콜인 LEACH와 네트워크의 균형 및 에너지 소모 정도를 비교하여 본 논문이 제시하는 알고리즘의 효용성을 입증한다.

Keywords

References

  1. Ossama Younis and Sonia Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,", in Proceedings of IEEE INFOCOM, 2004.
  2. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Hawaii International Conference on System Science (HICSS), 2000.
  3. W. B. Heinzelman, "An Application-Specific Protocol Architectures for Wireless Networks," Ph.D. dissertation, Mass. Inst. Tech., Cambridge, 2000.
  4. 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), 2005.
  5. H. Chan, A. Perrig, "ACE: An Emergent Algorithm for Highly Uniform Cluster Formation," In 2004 European Workshop on Sensor Networks. pp. 154-171, 2004.
  6. S. Lindsey and C. S. Raghavendra, "PEGASIS:Power Efficient Gathering in Sensor Information Systems," Proc. of IEEE Aerospace Conference, pp.1125-1130, 2002.
  7. Huseyin Ozgur Tan and Ibrahim Korpeoglu, "Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks," Proc. ACM Conf. on SIGMOD, San Diego, CA, Vol. 32, pp. 6671, 2003.
  8. Chao Gui, Prasant Mohapatra, "SHORT:self-healing and optimizing routing techniques for mobile ad hoc networks,", International Symposium on Mobile Ad Hoc Networking & Computing, pp. 279-290, 2003.
  9. 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, 2004.
  10. 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, 2001.
  11. 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, 2002.