2008년도 인터넷정보학회 추계학술발표대회
Current Result Document :
| 한글제목(Korean Title) |
무선 센서 네트워크에서 볼록 다각형 기반의 홀 인식과 시간지연제어를 통한 홀 우회 기법 |
| 영문제목(English Title) |
Virtual Convex Polygon based Hole Boundary Detection and Hole Detour Scheme using Time Delay in WSNs |
| 저자(Author) |
김혜진
신인영
추현승
Hyejin Kim
Inyoung Shin
Hyunseung Choo
|
| 원문수록처(Citation) |
VOL 09 NO. 02 PP. 0043 ~ 0048 (2008. 11) |
한글내용
(Korean Abstract) |
위치기반 라우팅을 사용하는 무선 센서 네트워크 환경에서 패킷 전송이 불가능한 홀(Hole)을 피하는 것은 중요한 문제이다. 기존의 경계노드를 이용한 홀 우회 방법은 빠른 속도로 홀이 확장되는 1차적인 홀 확산 문제점을 가지며, 홀 전체를 우회하는 지점을 이용한 방법은 현재의 홀 근처에 또 다른 홀이 만들어지는 2차적인 홀 확산문제가 존재한다. 본 논문에서는 볼록 다각형 기법을 이용한 홀 인식과 시간지연제어기법에 기반한 홀 우회 방안을 제안한다. 본 알고리즘은 데이터가 홀 주변지역에 도착할 경우 볼록 다각형으로 인식된 라우팅 홀의 정보를 이용하여 홀을 우회할 수 있는 지점을 찾고, 라우팅 홀을 우회하는 동안에는 목적지까지의 거리와 에너지를 고려한 시간제어기법을 적용하여 데이터를 전송할 노드를 선정한다. 볼록다각형을 이용하여 우회지점을 찾으면 경계노드를 많이 사용함으로써 발생하는 1차적인 홀 확산 문제를 해결할 수 있으며, 시간지연제어기법을 통해 홀 주변 노드 간 에너지 소비를 분산시켜 2차적인 홀 확산문제를 완화한다. 시뮬레이션 결과에서 제안 알고리즘은 기존 연구에 비해 패킷 전송 성공률과 네트워크 라이프타임측면에서 각각 22%, 16%정도의 성능 향상을 보인다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
