Current Result Document : 1 / 1
| 한글제목(Korean Title) |
모바일 Ad-hoc 환경을 위한 피어 투 피어 검색 방법 |
| 영문제목(English Title) |
Peer-to-Peer Query Search over Mobile Ad-hoc Network |
| 저자(Author) |
이세연
이경근
조태경
장주욱
Sei-yon Lee
Kyung-geun Lee
Tae-kyoung Cho
Ju-wook Jang
|
| 원문수록처(Citation) |
VOL 14 NO. 01 PP. P1 ~ 0013 (2004. 04) |
한글내용
(Korean Abstract) |
Chord는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O( log N)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (Mobility가 도보속도(2m/s)로 노드가 움직이는 경우: 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord와 Redundant Chord를 제안한다. Backtracking Chord 방식은 O( log N)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t: Timeout의 횟수(0 < t < log N) ) t에 따라 최고 88%까지 검색 성공률을 높일 수 있다. Redundant Chord는 검색 요청에 O(r log N) (r: 복수 검색 요청 메시지의 양(0 < r < log N) )메시지를 동시에 Successor table의 entry에 있는 노드들에게 동시에 검색 요청을 동시에 보냄으로써 r에 따라 최고 81%까지 검색 성공률을 높일 수 있다. NS-2 시뮬레이션을 통한 검증결과 제안한 방식 모두 모바일 Ad-hoc 환경에서 효율적인 P2P 검색 알고리즘임을 입증하였다. 또한 제안한 두 가지 알고리즘을 사용할 때 검색 시간, 검색에 필요한 대역폭, 검색 성공률 사이에의 Trade-off 관계를 분석하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
