| 초록 |
본 발명의 모바일(Mobile) 애드혹(Ad-hoc) 기반 P2P(Peer-to-Peer) 네트워크에서 연속적인 최근접 객체 검색 방법에 있어서, 제1 객체는 초기 질의 처리를 위해 이웃 객체들 중에서 가장 근접한 k(k는 자연수) 개 이상의 객체에게 초기 질의를 배포하고, 초기 질의를 배포한 객체로부터 객체 정보를 수집하는 단계, 상기 제1 객체는 수집된 객체 정보를 통해 최적의 MR(Monitoring-Region)을 계산하여 생성하고, 이를 이웃 객체들에게 배포하는 단계 및 상기 MR을 수신한 객체들은 자신 또는 이웃 객체들이 질의 결과에 영향을 미치는지 평가하여, 영향을 미치는 경우 자신의 변경된 벡터 정보를 상기 제1 객체에게 전달하여 질의 결과를 갱신하는 단계를 포함한다. 본 발명에 의하면 MP2P 환경에서의 이동성을 고려하여 실시간으로 질의 결과를 갱신하는 연속적인 k-최근접 질의처리 기법을 제안하여, 객체의 벡터 정보를 이용하여 효율적인 질의 결과 갱신이 가능하다는 효과가 있다. |
