한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2009년도 춘계학술발표대회
- /
- Pages.1340-1343
- /
- 2009
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
무선 센서네트워크에서 신뢰성 있는 데이터 수집을 위한 위치 기반 k-독립경로 라우팅 알고리즘
Position-Based k-Disjoint Path Routing Algorithm for Reliable Data Gathering in Wireless Sensor Networks
- Baek, Jang Woon (School of Electrical Engineering & Computer Science, KNU) ;
- Jung, Seung Wan (School of Electrical Engineering & Computer Science, KNU) ;
- Nam, Young Jin (School of Computer & Information Technology, Daegu University) ;
- Seo, Dae-Wha (School of Electrical Engineering & Computer Science, KNU)
- 발행 : 2009.04.23
초록
본 논문에서는 센서 노드의 고장에도 신뢰성있는 데이터 전송을 위해 위치 기반 k-독립경로 라우팅 알고리즘을 제안한다. 제안 라우팅 알고리즘은 센서 노드의 랜덤 고장률을 고려하여 독립경로의 수(k)를 결정하고, 구역고장으로 인한 데이터 전달률의 저하를 최소화하기 위해 노드의 위치를 바탕으로 k-독립경로를 지리적으로 분산하여 생성한다. 데이터 변동률을 이용하여 중요이벤트의 발생유무를 판단하고, 중요이벤트 발생시에는 k-독립경로를 통해 메시지를 전송함으로써 데이터 전달률을 높이고, 보통 이벤트일 때는 단일경로로 메시지를 전송함으로써 에너지 소모를 줄인다. 성능평가를 통해 제안하는 위치기반의 k-독립경올 라우팅 알고리즘은 에너지 효율이 높고, 중요이벤트의 데이터 전달률이 높음을 알 수 있었다. 특히, 구역 고장에 대해 다른 라우팅 알고리즘에 비해 훨씬 높은 견고함을 보였다.
키워드