정보처리학회 논문지 C
Current Result Document :
| 한글제목(Korean Title) |
데이터 퓨전을 위한 무선 센서 네트워크용 스패닝 트리 : FST |
| 영문제목(English Title) |
FST : Fusion Rate Based Spanning Tree for Wireless Sensor Networks |
| 저자(Author) |
서창진
신지수
Changjin Suh
Jisoo Shin
|
| 원문수록처(Citation) |
VOL 16-C NO. 01 PP. 0083 ~ 0090 (2009. 02) |
한글내용
(Korean Abstract) |
무선 센서 네트워크(Wireless Sensor Network : WSN)는 자율적으로 라우팅 경로를 구성하여 물리적으로 떨어진 지역의 데이터를 수집하는 무선망이다. 본 논문은 주기적으로 수집한 모든 데이터를 하나의 기지 노드로 전달하는 convergecast 환경에서 퓨전(fusion)을 반영한 라우팅 방법을 제안한다. 지금까지 대부분의 연구는 무퓨전(no-fusion)과 전퓨전(full-fusion)의 두 경우만을 다루었다. 제안하는 Fusion rate based Spanning Tree(FST)는 임의의 퓨전율 f (0 ≤ f ≤ 1)에서 총 전송 에너지 비용을 줄이는 라우팅 경로를 제공한다. FST는 무퓨전(f = 0)과 전퓨전(f = 1)의 convergecast에서 각각 최적의 토폴로지인 최소 경로 트리(Shortest Path spanning Tree : SPT)와 최소 스패닝 트리(Minimum Spanning Tree : MST)를 제공하며, 임의의 f (0 < f < 1)에 대해서도 SPT나 MST보다 우수한 토폴로지를 제공한다. 시뮬레이션은 100-노드 WSN에서 모든 f (0 ≤ f ≤ 1)에 대해 FST의 총 길이가 평균적으로 MST보다 약 31%, SPT보다 약 8% 절약됨을 보여준다. 따라서 우리는 FST가 WSN에서 매우 유용한 토폴로지임을 확인하였다. |
영문내용
(English Abstract) |
Wireless Sensor Network (WSN) is a wireless network that gathers information from remote area with autonomously configured routing path. We propose a fusion based routing for a ‘convergecast’ in which all sensors periodically forward collected data to a base station. Previous researches dealt with only full-fusion or no-fusion case. Our Fusion rate based Spanning Tree (FST) can provide effective routing topology in terms of total cost according to all ranges of fusion rate f (0 ≤ f ≤ 1). FST is optimum for convergecast in case of no-fusion (f = 0) and full-fusion (f = 1) and outperforms the Shortest Path spanning Tree (SPT) or Minimum Spanning Tree (MST) for any range of f (0 < f < 1). Simulation of 100-node WSN shows that the total length of FST is shorter than MST and SPT nearby 31% and 8% respectively in terms of topology lengths for all range of f. As a result, we confirmed that FST is a very useful WSN topology. |
| 키워드(Keyword) |
퓨전
센서 네트워크
스패닝 트리
라우팅
FST
Fusion
Sensor network
Spanning tree
Routing
FS
Routing
FST
|
| 파일첨부 |
PDF 다운로드
|
