맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

온톨로지 기반의 애드혹 서비스 검색 시스템 및 방법

  • 기술번호 : KST2015079608
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 분산된 서비스 온톨로지(Ontology) 및 의미 기반의 검색 질의를 이용하여 서비스를 검색하는 방법에 관한 것으로서, 특히 다양한 이종의 서비스 및 모바일 호스트(Mobile Host)들로 이루어진 모바일 애드혹 네트워크(MANET: Mobile Ad hoc Network) 상에서 효과적으로 서비스를 검색하기 위한 시스템 및 방법을 제공한다. 모바일 애드혹 네트워크는 빈번한 이동성을 갖는 모바일 호스트들로 이루어진 무선 네트워크로서 기반이 되는 유선 네트워크를 가지고 있지 않으며 모바일 호스트들의 이동에 따라 그 토폴로지(Topology)가 동적으로 변하게 되는 특성을 갖는다. 이러한 특성에 의해 애드혹 네트워크에서 특정 서비스를 찾기 위해서 고정된 서비스 레지스트리(Service Registry)를 이용하기가 어려우며, 기존의 브로드캐스팅(Broadcasting)기반의 분산 검색 방법들도 제한된 대역폭(Bandwidth)과 컴퓨팅 자원을 갖는 애드혹 환경하에서는 효율적으로 적용되기 어렵다. 또한 최근 유비퀴터스 컴퓨팅(Ubiquitous Computing)의 개념이 등장하면서 다양한 모바일 장치 및 서비스가 등장할 것으로 예측되고 있는 상황에서 이러한 모바일 장치들간의 협업을 위해 보다 효과적인 서비스 검색 방법이 요구되고 있다. 이에 본 특허에서는 애드혹 네트워크, 환경하에서 서비스 온롤로지를 기반으로 다양한 서비스를 효과적으로 검색할 수 있는 시스템 및 그 방법을 제안한다. 온톨로지, 서비스 검색, 서비스 질의, 애드록 네트워크, 시멘틱웹
Int. CL H04W 84/18 (2010.01) H04L 12/28 (2010.01)
CPC
출원번호/일자 1020030094805 (2003.12.22)
출원인 한국전자통신연구원
등록번호/일자 10-0576935-0000 (2006.04.28)
공개번호/일자 10-2005-0063405 (2005.06.28) 문서열기
공고번호/일자 (20060510) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.12.22)
심사청구항수 22

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 하영국 대한민국 대전광역시서구
2 손주찬 대한민국 대전광역시대덕구
3 함호상 대한민국 대전광역시유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 장성구 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)(제일특허법인(유))
2 김원준 대한민국 서울특별시 서초구 마방로 ** (양재동, 동원F&B빌딩)(제일특허법인(유))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.12.22 수리 (Accepted) 1-1-2003-0489716-57
2 선행기술조사의뢰서
Request for Prior Art Search		 2005.06.15 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2005.07.15 수리 (Accepted) 9-1-2005-0040389-90
4 의견제출통지서
Notification of reason for refusal		 2005.08.23 발송처리완료 (Completion of Transmission) 9-5-2005-0404075-90
5 의견서
Written Opinion		 2005.10.24 수리 (Accepted) 1-1-2005-0601798-55
6 명세서등보정서
Amendment to Description, etc.		 2005.10.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2005-0601797-10
7 등록결정서
Decision to grant		 2006.02.23 발송처리완료 (Completion of Transmission) 9-5-2006-0105486-06
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
온톨로지 기반의 애드혹 서비스 검색 방법으로서,(a)동기화 상태에 있는 애드혹 네트워크로 새로운 클라이언트가 참가하는 경우, 클라이언트 노드는 서비스 캐쉬 동기화 프로토콜을 통해서 이미 동기화 상태에있는 인접한 이웃의 노드들과 서비스 캐쉬를 공유하는 단계와,(b)클라이언트 노드는 의미기반 서비스 질의 프로토콜을 이용해서 로컬 캐쉬내의 온톨로지 정보로부터 검색하려는 서비스 클래스에 해당되는 서버들에게만 서비스 요청을 보내는 단계와,(c)상기 서비스 요청 수행 중 또 다른 노드들의 네트워크 참여가 발생하는 경우 동일하게 서비스 캐쉬를 공유하고 해당 서버들로 서비스 요청을 보내는 단계와,(d)상기 클라이언트 노드는 의미기반 서비스 질의 프로토콜을 이용해서 로컬 캐쉬내 온톨로지 정보로부터 검색하려는 서비스 클래스에 해당하는 서버들에게 서비스 요청을 전송하는 단계와,(e)해당 요청을 받은 서버들중에서 서비스 질의와 매칭되는 서버만이 응답을 보내는 절차로 서비스 질의를 수행하는 단계를 포함하는 온톨로지 기반의 애드혹 서비스 검색 방법
2 2
제1항에 있어서, 상기 (a)단계에서, 한번 동기화 상태가 이루어지면 새로운 노드가 참가하거나 기존의 노드가 네트워크를 떠나기 전까지 서비스에 대한 공시가 발생하지 않는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
3 3
제1항에 있어서, 상기 (a)단계에서, 각 클라이언트 노드는 의미기반 서비스 질의 프로토콜을 통해 캐슁된 서비스 온톨로지 정보를 추론하여 적절한 클래스의 서버 노드에만 서비스 질의를 보낼 수 있으며, 서비스 캐쉬내 온톨로지를 구성하기 위한 서비스 클래스 구조 정보만을 저장하도록 하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
4 4
제1항에 있어서, 상기 (d)단계에서, 상기 애드혹 네트워크 상에 존재하는 모든 서버에는 미리 정의된 서비스 온톨로지를 기반으로 각각의 서버에서 제공할 수 있는 서비스에 대한 표현이 기술되어 있는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
5 5
제1항에 있어서, 상기 클라이언트와 서버를 포함하는 모든 노드는, 네트워크상에 서버로부터 공시되는 서비스 표현 정보를 저장할 수 있는 로컬 서비스 캐쉬를 구비하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
6 6
제1항에 있어서, 상기 애드혹 네트워크상에서 각 노드는, 인접한 노드들과 서비스 캐쉬 동기화 프로토콜을 수행하며, 이를 통해 전체 네트워크상의 노드가 각각의 서비스 표현 정보를 공유하게 되고, 상기 로컬 서비스 캐쉬내 저장된 서비스 표현 정보들은 서로 유기적으로 연결되어 서비스 온톨로지를 형성하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
7 7
제6항에 있어서, 상기 서비스 캐쉬 동기화 프로토콜의 동기화 상태는, 모든 노드가 애드혹 네트워크상에 존재하는 서비스에 대한 온톨로지 정보를 공유하며, 애드혹 네트워크상에 오직 하나의 노드만이 있는 경우 또는 애드혹 네트워크상의 모든 노드들이 동일한 내용을 로컬 서비스 캐쉬에 저장하고 있는 경우를 의미하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
8 8
제1항에 있어서, 상기 서비스 캐쉬 동기화 프로토콜은, 서버 노드가 자신의 서비스에 대한 전체 표현 정보를 애드혹 네트워크상의 모든 노드에게 브로드캐스팅하는 것이 아니라 이웃 노드와의 캐쉬 동기화를 통해 서비스 클래스에 대한 정보를 공유하고 네트워크상의 존재하는 서비스들에 대한 온톨로지를 복구하고; 기본적으로 캐쉬 동기화의 과정은 자신의 로컬 캐쉬의 내용을 Hash함수를 통해 요약하여 이웃의 노드들에게만 주기적으로 공시하고; 이웃의 노드중 전달 받은 캐쉬의 요약이 자신의 로컬 캐쉬의 내용 요약과 다른 노드들만 응답하도록 하고, 처음 내용 요약을 전송한 노드로 하여금 응답 받은 내용을 자신의 캐쉬에 Merge하도록 하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색방법
9 9
제1항에 있어서, 상기 의미기반 서비스 질의 프로토콜은, 우선 주어진 질의를 포함관계부(Subsumption part) 및 만족조건부(Satisfiability part)의 두 개의 부분으로 나누어 분산 처리를 수행하고; 로컬 서비스 캐쉬에는 서비스 클래스에 대한 포함관계 계층(Subsumption hierarchy) 정보만이 저장되며; 포함관계부는 클라이언트의 질의 처리기를 통해 로컬 서비스 캐쉬에 저장된 클래스 계층 정보(T-Table)로부터 IS-A 관계에 대한 전방 추론(Forward chaining)을 수행하고; 만일 해당 서비스 클래스가 로컬 캐쉬에 없는 경우 선택에 따라 가장 최적의 하위 개념 서비스를 대신 선택하는 GLBS(Greatest Lower Bound Set) 정책 또는 가장 최적의 상위 개념 서비스를 대신 선택하는 LUBS(Lowest Upper Bound Set) 정책을 선택할 수 있으며; 로컬 캐쉬의 T-Table로부터 추론된 서비스를 제공하는 서버의 Location을 로컬 서비스 캐쉬의 D-Table로부터 검색하여 해당 서버에게만 질의의 만족조건부를 전송하며; 또한 서버의 서비스 의미 추론기를 통해 서비스 표현 정보와의 일치 여부를 검사하여 해당 결과를 클라이언트에게 응답해주는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
10 10
제6항에 있어서,상기 서비스 온톨로지는, 존재하는 서비스들의 클래스 및 그들이 가지고 있는 속성을 정의하고, 각각의 클래스가 고유하게 가질 수 있는 특성으로 계층 구조에 따라 상위 클래스에서 하위 클래스로 상속되는 Service 클래스를 최상위 클래스로 하여 그들간의 상속 계층 구조를 표현하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
11 11
제6항에 있어서, 상기 서비스 온톨로지를 기반으로 하는 모든 서버 노드는, 제공할 있는 서비스에 대한 표현정보를 작성하고 이를 공시하는데 모든 서비스 표현 정보가 아닌 서비스 캐쉬 동기화 프로토콜을 통해 애드혹 네트워크상에 서로 연결되는 있는 노드들 간에 공유되는 서비스 클래스 정보만을 공시하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
12 12
제6항에 있어서, 상기 클라이언트 노드들은, 공시된 정보를 이용하여 자신의 로컬 서비스 캐쉬내에 서비스 클래스에 대한 온톨로지를 테이블 형태로 생성하며, 로컬 서비스 캐쉬내에 생성된 온톨로지는 브로드캐스팅을 하지 않고 의미기반 서비스 질의 프로토콜을 수행하게 되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 방법
13 13
온톨로지 기반 애드혹 서비스 검색 시스템으로서,애드혹 네트워크상에 존재하는 공시된 서비스들에 대한 클래스 정보를 수집하여 서비스 온톨로지를 복구하고 저장하는 로컬 서비스 캐쉬와,로컬 서비스 캐쉬를 관리하며, 캐쉬에 대해서 미리 설정된 여러 가지 동작을 수행하는 캐쉬 관리기와,서버 노드인 경우 로컬 서비스 캐쉬를 초기화하는 해당 서비스에 대한 표현 정보를 저장하는 서비스 표현 정보부와, 사용자 또는 응용프로그램으로부터 서비스 질의를 입력 받아 의미기반 서비스 질의 프로토콜을 수행을 시작하는 질의 처리기와,클라이언트로부터 전송된 서비스 질의에 대한 추론을 통해 자신의 서비스 내용과 일치하는지 여부를 검사하는 서비스 의미 추론기와,이웃한 노드들과의 서비스 캐쉬 동기화 프로토콜을 수행하는 노드 데몬을 포함하는 온톨로지 기반의 애드혹 서비스 검색 시스템
14 14
제13항에 있어서,상기 노드 데몬은, 일정한 시간 간격에 따라 로컬 캐쉬의 내용에 대한 캐쉬 요약 정보를 인접한 이웃 노드들에게 전송하는 역할을 수행하는 서비스 공시기와,서비스 청취기는 이웃 노드들로부터 전송된 서비스 공시를 수신하여 상기 캐쉬 정보 요약과 함께 실제 캐쉬의 내용을 함께 전송할 것인지 알려주는 Adv 플래그의 설정 여부를 결정하는 역할을 수행하는 서비스 청취기를 포함하는 것을 특징으로하는 온톨로지 기반의 애드혹 서비스 검색 시스템
15 15
제14항에 있어서, 상기 캐쉬 요약 정보는, 현재 캐쉬의 내용을 Hashing 알고리즘(MD5, SHA1 알고리즘 등)을 이용하여 계산한 결과 값을 저장하는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
16 16
제13항에 있어서, 상기 로컬 서비스 캐쉬는, 서비스 클래스들간의 IS-A 계층구조(상속 관계)를 저장하는 T-Table과 서비스 클래스에 속한 서비스를 제공하는 서버의 정보를 저장하는 D-Table로 나누어서 구성하여 하나의 테이블로 캐쉬를 구성할 때 나타날 수 있는 중복 정보를 제거하여 저장공간의 관리를 보다 효율적으로 하고; T-Table은 ClassID 필드와 Subclass 필드를 합쳐서 키로 사용하고 D-Table은 Location 필드를 키로 사용하며 각각의 테이블은 기본적인 Operation을 가지며, 각 Operation을 위해 T-Table 및 D-Table자체를 나타내는 TTable과 DTable, T-Table 및 D-Table에 포함된 하나의 엔트리(Row)를 나타내는 TEntry과 DEntry, DEntry의 목록을 나타내는 DEntrySet으로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
17 17
제16항에 있어서,상기 로컬 서비스 캐쉬의 T-Table에 관련된 Operation들은,T-Table을 표현하는 자료구조체 TTable과,T-Table의 Entry중 ClassID가 a이고 b가 ClassID인 subclass를 갖는 엔트리를 반환하는 TEntry get(ClassID a, ClassID b) 메쏘드와,새로운 엔트리 a를 순차적으로 T-Table에 추가하는 void addInOrder(TEntry a) 메쏘드와,T-Table의 Entry중 ClassID가 a이고 b가 ClassID인 subclass를 갖는 엔트리를 삭제하는 void delete(ClassID a, ClassID b) 메쏘드와,T-Table에 반환할 엔트리가 더 있는지 여부를 반환하는 boolean hasMoreEntry() 메쏘드와,T-Table로부터 마지막으로 반환된 다음번 엔트리를 반환하는 TEntry getNext() 메쏘드와,T-Table에 새로운 엔트리를 추가할 공간이 있는지 여부를 반환하는 boolean noRoom() 메쏘드와,T-Table이 비어있는지 여부를 반환하는 boolean empty() 메쏘드와,T-Table의 내용에 대한 요약(Hash code)을 반환하는 Digest hash() 메쏘드로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
18 18
제16항에 있어서, 상기 T-Table 엔트리를 표현하는 자료구조체인 TEntry는,T-Table 엔트리의 ClassID 필드 값을 반환하는 ClassID getClassID() 메쏘드와,T-Table 엔트리의 Subclass 필드 값을 반환하는 ClassID getSubclass() 메쏘드로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
19 19
제16항에 있어서,상기 로컬 서비스 캐쉬의 D-Table에 관련된 Operation들은,D-Table을 표현하는 자료구조체 DTable과,D-Table의 Entry중 Location이 l인 엔트리를 반환하는 DEntry get(Location 1) 메쏘드와,새로운 엔트리 a를 순차적으로 D-Table에 추가하는 void addInOrder(DEntry a) 메쏘드와,D-Table의 Entry중 Location이 l인 엔트리를 삭제하는 void delete(Location l) 메쏘드와,D-Table에 반환할 엔트리가 더 있는지 여부를 반환하는 boolean hasMoreEntry() 메쏘드와,D-Table로부터 마지막으로 반환된 다음번 엔트리를 반환하는 DEntry getNext() 메쏘드와,D-Table로부터 TS(Timestamp)필드의 값이 가장 큰 엔트리를 반환하는 DEntry getEntryWithMinimumTS() 메쏘드와,D-Table로부터 주어진 ClassID a를 갖는 모든 엔트리들을 반환하는 DEntrySet getEntryWIthClassID(ClassID a): 메쏘드와,D-Table에 새로운 엔트리를 추가할 공간이 있는지 여부를 반환하는 boolean noRoom() 메쏘드와,D-Table이 비어있는지 여부를 반환하는 boolean empty() 메쏘드와,D-Table의 내용에 대한 요약(Hash code)을 반환하는 Digest hash() 메쏘드로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
20 20
제19항에 있어서,상기 D-Table 엔트리를 표현하는 자료구조체인 DEntry는,D-Table 엔트리의 ClassID 필드 값을 반환하는 ClassID getClassID() 메쏘드와,D-Table 엔트리의 Name 필드 값을 반환하는 Name getName() 메쏘드와,D-Table 엔트리의 Location 필드 값을 반환하는 Loaction getLocation() 메쏘드와,D-Table 엔트리의 TS 필드 값을 반환 Time getTS() 메쏘드와,D-Table 엔트리의 TS 필드 값을 주어진 시간 t로 설정하는 void setTS(Time t) 메쏘드로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
21 21
제16항에 있어서,상기 D-Table 엔트리 목록을 표현하는 자료구조체인 DEntrySet은,D-Table 엔트리 목록에 반환할 엔트리가 더 있는지 여부를 반환하는 boolean hasMoreEntry() 메쏘드와,D-Table엔트리 목록으로부터 마지막으로 반환된 다음번 엔트리를 반환하는 DEntry getNext() 메쏘드로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
22 22
제13항에 있어서, 상기 로컬 서비스 캐쉬 관리기에서의 로컬 서비스 캐쉬 관리 알고리즘은, 로컬 캐쉬 관리기에서 수행되며, T-Table 및 D-Table에 대한 기본 Operation을 기반으로 새로운 캐쉬 엔트리를 추가하는 Insertion 알고리즘과, 두 개의 캐쉬의 내용을 합치는 Merging 알고리즘과, 기존의 캐쉬 엔트리를 삭제하는 Removal 알고리즘으로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
23 22
제13항에 있어서, 상기 로컬 서비스 캐쉬 관리기에서의 로컬 서비스 캐쉬 관리 알고리즘은, 로컬 캐쉬 관리기에서 수행되며, T-Table 및 D-Table에 대한 기본 Operation을 기반으로 새로운 캐쉬 엔트리를 추가하는 Insertion 알고리즘과, 두 개의 캐쉬의 내용을 합치는 Merging 알고리즘과, 기존의 캐쉬 엔트리를 삭제하는 Removal 알고리즘으로 구성되는 것을 특징으로 하는 온톨로지 기반의 애드혹 서비스 검색 시스템
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20050138173 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2005138173 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.