1 |
1
모바일(Mobile) 애드혹(Ad-hoc) 기반 P2P(Peer-to-Peer) 네트워크에서 연속적인 최근접 객체 검색 방법에 있어서,제1 객체는 초기 질의 처리를 위해 이웃 객체들 중에서 가장 근접한 k(k는 자연수) 개 이상의 객체에게 초기 질의를 배포하고, 초기 질의를 배포한 객체로부터 객체 정보를 수집하는 단계;상기 제1 객체는 수집된 객체 정보를 통해 최적의 MR(Monitoring-Region)을 계산하여 생성하고, 이를 이웃 객체들에게 배포하는 단계; 및상기 MR을 수신한 객체들은 자신 또는 이웃 객체들이 질의 결과에 영향을 미치는지 평가하여, 영향을 미치는 경우 자신의 변경된 벡터 정보를 상기 제1 객체에게 전달하여 질의 결과를 갱신하는 단계를 포함하되,모든 객체는 질의 처리를 위해 필요한 자료구조를 자신의 로컬에 저장하고 있으며,상기 자료구조는 자신이 생성한 질의 정보와 다른 객체들로부터 수신한 질의 정보를 저장하기 위한 질의 테이블(QT : Query Table), 질의 처리를 위해 객체 정보를 수집하는 과정에서 수신한 객체들의 정보를 저장하기 위한 질의 결과 후보 객체 테이블(QRCPT : Query Result Candidate Peer Table), 질의 결과로 산출한 k개의 객체 정보를 저장하기 위한 질의 결과 테이블(QRT : Query Result Table) 및 자신의 이웃 객체에 대한 정보를 저장하기 위한 이웃 객체 테이블(OHT : One Hop Table)을 포함하는 구조이고,상기 MR을 계산하는 과정에 있어서,n 시간 동안 k개 객체를 보장하는 질의 Q 의 Monitroing-Region 인 MRn(Q)이고, tc 는 현재 시간이고, tc+n 은 n 만큼의 미래 시간이고, 는 전 단계에서 수집된 객체 중의 ti 시점에 질의 객체로부터 k 번째 근접한 객체를 나타낼 때, 의 수학식을 이용하여 계산되고,상기 제1 객체에서 가장 근접한 이웃 객체에게 초기 질의를 배포하는 과정에서, 상기 초기 질의를 받은 객체가 다른 객체로부터 동일한 질의를 중복적으로 받은 경우, 상기 초기 질의를 받은 객체는 가장 처음 수신한 초기 질의에 대해서만 해당 객체에 대해 응답하고, 이후 동일한 질의를 보낸 객체에 대해서는 응답을 거부하는 응답 거부 메시지를 보내는 것을 특징으로 하는 최근접 객체 검색 방법
|