[논문 리뷰] Energy balancing through cluster head selection using K-Theorem in homogeneous wireless sensor networks

Muhammad Imran, Asfandyar Khan외 1명|arXiv (Cornell University)|2012. 12. 21.

Energy Efficient Wireless Sensor Networks참고 문헌 18인용 수 5

한 줄 요약

이 논문은 장기적인 전력 소모를 최소화하고 에너지 소비를 균형 있게 분배함으로써 네트워크 수명을 연장하기 위해 자원이 풍부한 협의자 노드(CN)를 갖춘 새로운 클러스터 기반 WSN 아키텍처를 제안한다. 잔류 에너지, CN까지의 거리, 신뢰성, 이동성에 기반한 K-정리(K-theorem)를 활용한 클러스터 헤드 선택을 통해 균형 잡힌 에너지 효율성, 확장성 및 강건성을 확보하며, 균일한 배치와 이동성 환경 모두에서 성능 향상을 이룬다.

ABSTRACT

The objective of this paper is to increase life time of homogeneous wireless sensor networks (WSNs) through minimizing long range communication and energy balancing. Sensor nodes are resource constrained particularly with limited energy that is difficult or impossible to replenish. LEACH (Low Energy Adaptive Clustering Hierarchy) is most well-known cluster based architecture for WSN that aims to evenly dissipate energy among all sensor nodes. In cluster based architecture, the role of cluster head is very crucial for the successful operation of WSN because once the cluster head becomes non functional, the whole cluster becomes dysfunctional. We have proposed a modified cluster based WSN architecture by introducing a coordinator node (CN) that is rich in terms of resources. This CN take up the responsibility of transmitting data to the base station over longer distances from cluster heads. We have proposed a cluster head selection algorithm based on K-theorem and other parameters i.e. residual energy, distance to coordinator node, reliability and degree of mobility. The K-theorem is used to select candidate cluster heads based on bunch of sensor nodes in a cluster. We believe that the proposed architecture and algorithm achieves higher energy efficiency through minimizing communication and energy balancing. The proposed architecture is more scalable and proposed algorithm is robust against even/uneven node deployment and node mobility.

연구 동기 및 목표

• 장기적인 전력 소모를 최소화하고 에너지 소비를 균형 있게 분배함으로써 동일한 무선 센서 네트워크(WSNs)의 수명을 연장한다.
• 클러스터 헤드 장애라는 핵심적인 취약점을 해결하여 전체 클러스터의 붕괴를 방지한다.
• 장기적인 전송을 클러스터 헤드에서 이전하기 위해 자원이 풍부한 협의자 노드(CN)를 도입한다.
• 노드의 비균일한 배치와 노드 이동성 상황에서도 확장성과 내성 강화를 향상시킨다.
• 잔류 에너지와 이동성 등 여러 동적 매개변수를 고려한 강력한 클러스터 헤드 선택 알고리즘을 개발한다.

제안 방법

• 기지국으로의 장거리 통신을 처리하기 위해 협의자 노드(CN)를 도입하여 클러스터 헤드의 에너지 부담을 줄인다.
• 공간 클러스터링과 에너지 지표를 기반으로 K-정리를 적용하여 각 클러스터 내에서 최적의 후보 클러스터 헤드를 식별한다.
• 잔류 에너지, CN까지의 거리, 신뢰성, 이동성 정도를 기반으로 노드를 평가하는 클러스터 헤드 선택 알고리즘을 설계한다.
• K-정리의 기하학적 클러스터링과 에너지 및 이동성 인식 선택을 융합한 하이브리드 지표를 사용하여 부하 분포를 균형 있게 유지한다.
• 클러스터 헤드에서 CN으로의 데이터 전송 책임을 분산시켜 장거리 통신의 에너지 비용을 감소시킨다.
• 지속적인 클러스터 헤드 역할 재평가를 통해 노드 이동성과 비균일한 배치에 대한 동적 적응성을 확보한다.

실험 결과

연구 질문

• RQ1 동일한 WSN 환경에서 센서 노드 간의 에너지 소비를 어떻게 균형 있게 분배할 수 있을까?
• RQ2 협의자 노드는 클러스터 기반 WSN 환경에서 장거리 통신의 에너지 비용을 어떻게 줄이는가?
• RQ3 K-정리는 동적 WSN 환경에서 효과적이고 에너지 효율적인 클러스터 헤드 선택에 어떻게 기여하는가?
• RQ4 제안된 알고리즘이 비균일한 노드 배치와 이동성 조건에서 얼마나 높은 성능을 유지하는가?
• RQ5 잔류 에너지, 거리, 신뢰성, 이동성 등의 다수 매개변수 통합이 클러스터 헤드 선택의 강건성 향상에 기여할 수 있는가?

주요 결과

• 제안된 아키텍처는 협의자 노드에 데이터 전달을 위임함으로써 장거리 전송 에너지를 크게 감소시킨다.
• 잔류 에너지가 높고 CN에 가까운 노드를 우선시하는 K-정리 기반 클러스터 헤드 선택을 통해 에너지 균형이 달성된다.
• 알고리즘이 균일한 배치와 비균일한 배치 모두에서 안정적인 클러스터 운영을 유지하며 뛰어난 강건성을 보인다.
• 이동성 인식 기능의 통합은 이동성 있는 WSN 환경에서의 적응성을 향상시키며, 조기 클러스터 헤드 고갈을 방지한다.
• 협의자 노드가 장거리 통신을 처리함으로써 클러스터 헤드의 에너지 소비가 감소하고, 전체 네트워크 수명이 연장된다.
• 전통적인 LEACH 대비 에너지 격차 감소와 동적 부하 분배 덕분에 더 높은 확장성을 달성한다.