LEACH Protocol Architecture
Application-Specific Protocol Architectures for Wireless Networks
by Wendi Beth Heinzelman
LEACH는 Low-Energy Adaptive Clustering Hierarchy 의 약자로서 로체스터 대학의 Wendi Heinzelman 교수가 MIT 박사논문(Application-Specific Protocol Architectures for Wireless Networks)에서 제안한 센서 네트워크에서의 라우팅 프로토콜이다.
논문에서는 센서 네트워크의 특성을 이용하여 얼마나 효율적으로 데이타를 전송할 것인가 하는 문제를 다뤘다.
Wendi 교수의 개인 홈페이지에 들려보면 관련 논문 및 실험코드를 얻을 수 있다.
LEACH 프로토콜은 아래와 같은 특성을 가진다.
클러스터 기반으로 데이타를 전송하다보면 중앙의 클러스터헤드의 에너지가 급격히 소모된다. 이러한 점을 방지하기 위해서 LEACH에서는 클러스터헤드 교체 알고리즘을 사용하는데 전체 노드들이 한 번씩 클러스터헤드가 되는 것을 확률식을 이용하여 보장한다.
[tex]P_{i}(t)=\left\{\,\frac{k}{N-k*(r\,mod\,\frac{N}{k})} \qquad{:\,C_{i}(t)=1}\\ \,\,\qquad\qquad\qquad\qquad0 \qquad\qquad\qquad\qquad\qquad\,\,{:\,C_{i}(t)=0}[/tex]
[tex]N[/tex]: 전체 노드수, [tex]k[/tex]: 최적 클러스터의 개수, [tex]r[/tex]: 라운드
by Wendi Beth Heinzelman
LEACH는 Low-Energy Adaptive Clustering Hierarchy 의 약자로서 로체스터 대학의 Wendi Heinzelman 교수가 MIT 박사논문(Application-Specific Protocol Architectures for Wireless Networks)에서 제안한 센서 네트워크에서의 라우팅 프로토콜이다.
논문에서는 센서 네트워크의 특성을 이용하여 얼마나 효율적으로 데이타를 전송할 것인가 하는 문제를 다뤘다.
Wendi 교수의 개인 홈페이지에 들려보면 관련 논문 및 실험코드를 얻을 수 있다.
LEACH 프로토콜은 아래와 같은 특성을 가진다.
- randomized, adaptive, self-configuring cluster formation
- localized control for data transters
- low-energy media access
- appication-specific data processing, such as data aggregation
LEACH 의 기본적인 개념은 클러스터링을 이용하여 데이타를 클러스터 기반으로 전송한다는데 있다.
클러스터 기반으로 데이타를 전송하다보면 중앙의 클러스터헤드의 에너지가 급격히 소모된다. 이러한 점을 방지하기 위해서 LEACH에서는 클러스터헤드 교체 알고리즘을 사용하는데 전체 노드들이 한 번씩 클러스터헤드가 되는 것을 확률식을 이용하여 보장한다.
[tex]P_{i}(t)=\left\{\,\frac{k}{N-k*(r\,mod\,\frac{N}{k})} \qquad{:\,C_{i}(t)=1}\\ \,\,\qquad\qquad\qquad\qquad0 \qquad\qquad\qquad\qquad\qquad\,\,{:\,C_{i}(t)=0}[/tex]
[tex]N[/tex]: 전체 노드수, [tex]k[/tex]: 최적 클러스터의 개수, [tex]r[/tex]: 라운드
Tag LEACH
http://www.joon.pe.kr/blog/trackback/15
