Corpus ID: 208117385

무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘

@inproceedings{2009,
  title={무선 센서 네트워크에서 에너지 효율성을 고려한 라우팅 트리 구축 알고리즘},
  author={김열상 and 김현수 and 전중남},
  year={2009}
}
무선 센서 네트워크는 여러 개의 센서 노드들이 분산 배치되어 서로 통신하고 중계하여 데이터를 수집한다. 센서 노드에서 수집한 데이터를 싱크까지 전달하는 방식을 정의하는 라우팅 프로토콜은 구성 방식에 따라 센서 네트워크 전체의 수명에 영향을 준다. 본 논문에서는 무선 센서 네트워크에서 단일 플러딩에 의한 라우팅 트리를 구축하는 알고리즘인 RTAF를 제안한다. RTAF는 플러딩 전파 과정에서 정방향 플러딩 패킷으로 노드의 부모 노드를 선택하고, 역방향 플러딩 패킷으로 자식노드들을 결정함으로써 라우팅 트리를 구축한다. 에너지가 많은 노드가 라우팅 트리의 부모 노드가 되도록 만들어 주고, 일정 시간 간격으로 라우팅 트리를 다시 구성하여 부하를 분산한다. RTAF는 라우팅을 위한 트리를 구성하는 Modified-LEACH와 성능을 NS2 네트워크 시뮬레이션 도구로 실험하여 비교하였다. 라우팅 트리를 구축하는 시간이 짧고, 라우팅 트리 구축 패킷량은 40~80%로 감소하였다.