맞춤기술찾기

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

이전대상기술

무선 센서 네트워크 내의 경로 생성 방법, 무선 센서 네트워크 내의 경로 업데이트 방법, 이를 이용하는 무선 센서 네트워크 및 모바일 기기

  • 기술번호 : KST2015116322
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 복수의 센서 노드들을 포함하는 무선 센서 네트워크에서 분산 이벤트에 기초하여 경로를 생성하는 방법에서는, 복수의 센서 노드들 중 경로의 출발 지점에 상응하는 제1 이벤트 노드 및 경로의 도착 지점에 상응하는 제2 이벤트 노드를 선택한다. 제1 이벤트 노드 및 제2 이벤트 노드에 기초하여 복수의 센서 노드들에 대한 보로노이 다이어그램을 생성한다. 보로노이 다이어그램에 기초하여 복수의 센서 노드들 중 제1 이벤트 노드와의 제1 홉 거리 및 제2 이벤트 노드와의 제2 홉 거리의 합이 가장 작은 제1 센서 노드를 선택한다. 제1 센서 노드를 포함하도록 제1 이벤트 노드와 제2 이벤트 노드 사이의 경로를 설정한다.
Int. CL H04W 84/18 (2009.01) H04W 40/20 (2009.01) H04W 40/24 (2009.01)
CPC H04W 40/20(2013.01) H04W 40/20(2013.01) H04W 40/20(2013.01)
출원번호/일자 1020120145442 (2012.12.13)
출원인 한국과학기술원
등록번호/일자 10-1439189-0000 (2014.09.02)
공개번호/일자 10-2014-0076897 (2014.06.23) 문서열기
공고번호/일자 (20140912) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.12.13)
심사청구항수 11

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 박영우 대한민국 서울특별시 강남구 논현로 ***, *층 **세기특허법률사무소 (역삼동, 세일빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2012.12.13 수리 (Accepted) 1-1-2012-1038260-18
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
3 선행기술조사의뢰서
Request for Prior Art Search		 2013.10.07 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2013.11.14 수리 (Accepted) 9-1-2013-0096710-76
5 의견제출통지서
Notification of reason for refusal		 2014.03.26 발송처리완료 (Completion of Transmission) 9-5-2014-0209390-04
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.04.09 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0337431-55
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.04.09 수리 (Accepted) 1-1-2014-0337432-01
8 등록결정서
Decision to grant		 2014.07.15 발송처리완료 (Completion of Transmission) 9-5-2014-0480243-35
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 센서 노드(sensor node)들을 포함하는 무선 센서 네트워크에서 분산 이벤트에 기초하여 경로를 생성하는 방법으로서,상기 복수의 센서 노드들 중 상기 경로의 출발 지점에 상응하는 제1 이벤트 노드(event node) 및 상기 경로의 도착 지점에 상응하는 제2 이벤트 노드를 선택하는 단계;상기 제1 이벤트 노드 및 상기 제2 이벤트 노드에 기초하여 상기 복수의 센서 노드들에 대한 보로노이 다이어그램(Voronoi diagram)을 생성하는 단계;상기 보로노이 다이어그램에 기초하여 상기 복수의 센서 노드들 중 상기 제1 이벤트 노드와의 제1 홉 거리(hop distance) 및 상기 제2 이벤트 노드와의 제2 홉 거리의 합이 가장 작은 제1 센서 노드를 선택하는 단계; 및상기 제1 센서 노드를 포함하도록 상기 제1 이벤트 노드와 상기 제2 이벤트 노드 사이의 상기 경로를 설정하는 단계를 포함하고,상기 보로노이 다이어그램을 생성하는 단계는, 상기 복수의 센서 노드들 각각에 대하여, 가장 가까운 이벤트 노드, 상기 가장 가까운 이벤트 노드에 대한 홉 거리 및 부모 노드(parent node)와 관련된 정보를 획득하는 단계; 상기 획득된 정보에 기초하여, 상기 복수의 센서 노드들 각각을 보로노이 셀(cell), 보로노이 엣지(edge) 또는 보로노이 꼭짓점(vertex)으로 분류하는 단계; 및 상기 복수의 센서 노드들 중 상기 보로노이 셀로 분류된 센서 노드들에 기초하여 적어도 하나의 보로노이 영역을 설정하는 단계를 포함하는 무선 센서 네트워크 내의 경로 생성 방법
2 2
삭제
3 3
제 1 항에 있어서, 상기 경로를 설정하는 단계는,상기 제1 이벤트 노드, 상기 제1 센서 노드 및 상기 제1 센서 노드의 부모 노드들 중 상기 제1 이벤트 노드와 관련된 제1 부모 노드들을 서로 연결하고, 상기 제1 센서 노드, 상기 제2 이벤트 노드 및 상기 제1 센서 노드의 부모 노드들 중 상기 제2 이벤트 노드와 관련된 제2 부모 노드들을 서로 연결하는 단계를 포함하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 생성 방법
4 4
제 1 항에 있어서,상기 복수의 센서 노드들 중 상기 경로 상에 배치되지 않는 제3 이벤트 노드를 선택하는 단계; 및상기 제3 이벤트 노드를 포함하도록 상기 경로를 재설정하는 단계를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 생성 방법
5 5
제 4 항에 있어서, 상기 경로를 재설정하는 단계는,상기 보로노이 다이어그램에 기초하여 상기 제1 및 제2 이벤트 노드들 중 상기 제3 이벤트 노드와 가장 가까운 최근접 이벤트 노드를 선택하는 단계;상기 제1 이벤트 노드, 상기 제2 이벤트 노드 및 상기 제3 이벤트 노드에 기초하여 상기 복수의 센서 노드들에 대한 보로노이 다이어그램을 업데이트하는 단계; 및상기 업데이트된 보로노이 다이어그램에 기초하여 상기 제3 이벤트 노드가 상기 최근접 이벤트 노드와 직접 연결되도록 상기 경로를 업데이트하는 단계를 포함하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 생성 방법
6 6
제 5 항에 있어서,상기 제2 이벤트 노드가 상기 최근접 이벤트 노드로 선택된 경우에, 상기 제1 이벤트 노드에서 상기 제2 이벤트 노드로 진행하는 제1 하위 경로 및 상기 제2 이벤트 노드에서 상기 제3 이벤트 노드로 진행하는 제2 하위 경로를 포함하도록 상기 경로를 업데이트하고,상기 제1 이벤트 노드가 상기 최근접 이벤트 노드로 선택된 경우에, 상기 제1 이벤트 노드에서 상기 제3 이벤트 노드로 진행하는 제3 하위 경로 및 상기 제3 이벤트 노드에서 상기 제2 이벤트 노드로 진행하는 제4 하위 경로를 포함하도록 상기 경로를 업데이트하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 생성 방법
7 7
복수의 센서 노드(sensor node)들을 포함하는 무선 센서 네트워크에서, 상기 복수의 센서 노드들 중 미리 선택된 제1 내지 제n(n은 2 이상의 자연수) 이벤트 노드(event node)들을 포함하여 생성된 경로를 분산 이벤트에 기초하여 업데이트하는 방법으로서,상기 복수의 센서 노드들 중 상기 경로 상에 배치되지 않는 제(n+1) 이벤트 노드를 선택하는 단계;상기 제1 내지 제n 이벤트 노드들을 기초로 미리 생성된 보로노이 다이어그램(Voronoi diagram)에 기초하여, 상기 제1 내지 제n 이벤트 노드들 중 상기 제(n+1) 이벤트 노드와 가장 가까운 최근접 이벤트 노드를 선택하는 단계;상기 제1 내지 제(n+1) 이벤트 노드들에 기초하여 상기 미리 생성된 보로노이 다이어그램을 업데이트하는 단계; 및상기 업데이트된 보로노이 다이어그램에 기초하여 상기 제(n+1) 이벤트 노드가 상기 최근접 이벤트 노드와 직접 연결되도록 상기 경로를 재생성하는 단계를 포함하고,상기 경로를 재생성하는 단계는, 상기 최근접 이벤트 노드와 상기 제(n+1) 이벤트 노드 사이의 제1 홉 거리(hop distance) 및 기준 홉 거리를 비교하여 제1 비교 결과를 발생하는 단계; 상기 제1 내지 제n 이벤트 노드들 중에서 상기 최근접 이벤트 노드에 선행하는 이전(previous) 이벤트 노드와 상기 제(n+1) 이벤트 노드 사이의 제2 홉 거리, 및 상기 제1 내지 제n 이벤트 노드들 중에서 상기 최근접 이벤트 노드에 후행하는 다음(next) 이벤트 노드와 상기 제(n+1) 이벤트 노드 사이의 제3 홉 거리를 비교하여 제2 비교 결과를 발생하는 단계; 및 상기 제1 비교 결과 및 상기 제2 비교 결과 중 적어도 하나에 기초하여 상기 최근접 이벤트 노드와 상기 제(n+1) 이벤트 노드를 연결하는 단계를 포함하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 업데이트 방법
8 8
삭제
9 9
제 7 항에 있어서,상기 제1 홉 거리가 상기 기준 홉 거리보다 작은 경우에, 상기 최근접 이벤트 노드에서 상기 제(n+1) 이벤트 노드로 진행하는 제1 하위 경로 및 상기 제(n+1) 이벤트 노드에서 상기 최근접 이벤트 노드로 진행하는 제2 하위 경로를 추가하고,상기 제1 홉 거리가 상기 기준 홉 거리보다 크고 상기 제2 홉 거리가 상기 제3 홉 거리보다 작은 경우에, 상기 이전 이벤트 노드에서 상기 최근접 이벤트 노드로 진행하는 제1 이전 하위 경로를 삭제하고 상기 이전 이벤트 노드에서 상기 제(n+1) 이벤트 노드로 진행하는 제3 하위 경로 및 상기 제2 하위 경로를 추가하며,상기 제1 홉 거리가 상기 기준 홉 거리보다 크고 상기 제3 홉 거리가 상기 제2 홉 거리보다 작은 경우에, 상기 최근접 이벤트 노드에서 상기 다음 이벤트 노드로 진행하는 제2 이전 하위 경로를 삭제하고 상기 제1 하위 경로 및 상기 제(n+1) 이벤트 노드에서 상기 다음 이벤트 노드로 진행하는 제4 하위 경로를 추가하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 업데이트 방법
10 10
제 9 항에 있어서,상기 제1 홉 거리가 상기 기준 홉 거리보다 크고 상기 이전 이벤트 노드 또는 상기 다음 이벤트 노드가 존재하지 않는 경우에, 상기 제1 하위 경로를 추가하는 것을 특징으로 하는 무선 센서 네트워크 내의 경로 업데이트 방법
11 11
삭제
12 12
삭제
13 13
복수의 센서 노드(sensor node)들을 포함하고 분산 이벤트에 기초하여 경로를 생성하고 업데이트하는 무선 센서 네트워크로서,상기 복수의 센서 노드들 중 선택되고 상기 경로에 포함되는 제1 내지 제n(n은 2 이상의 자연수) 이벤트 노드(event node)들; 및상기 복수의 센서 노드들과 통신하고, 상기 경로를 따라 이동하는 모바일 기기를 포함하고,상기 제1 내지 제n 이벤트 노드들에 기초하여 상기 복수의 센서 노드들에 대한 보로노이 다이어그램(Voronoi diagram)을 생성하고, 상기 보로노이 다이어그램을 기초로 상기 제1 내지 제n 이벤트 노드들 중 인접한 두 개의 이벤트 노드들을 각각 연결하여 상기 경로를 생성하며, 상기 복수의 센서 노드들 각각에 대하여, 가장 가까운 이벤트 노드, 상기 가장 가까운 이벤트 노드에 대한 홉 거리 및 부모 노드(parent node)와 관련된 정보를 획득하는 단계; 상기 획득된 정보에 기초하여, 상기 복수의 센서 노드들 각각을 보로노이 셀(cell), 보로노이 엣지(edge) 또는 보로노이 꼭짓점(vertex)으로 분류하는 단계; 및 상기 복수의 센서 노드들 중 상기 보로노이 셀로 분류된 센서 노드들에 기초하여 적어도 하나의 보로노이 영역을 설정하는 단계를 수행하여 상기 보로노이 다이어그램을 생성하는 무선 센서 네트워크
14 14
제 13 항에 있어서,상기 복수의 센서 노드들 중 상기 경로 상에 배치되지 않는 제(n+1) 이벤트 노드를 선택하고, 상기 제1 내지 제(n+1) 이벤트 노드들에 기초하여 상기 보로노이 다이어그램을 업데이트하며, 상기 업데이트된 보로노이 다이어그램에 기초하여 상기 경로를 업데이트하거나,상기 제1 내지 제n 이벤트 노드들 중 적어도 하나의 이벤트 노드를 선택하고, 상기 선택된 적어도 하나의 이벤트 노드를 제외한 나머지 이벤트 노드들에 기초하여 상기 보로노이 다이어그램을 업데이트하며, 상기 업데이트된 보로노이 다이어그램에 기초하여 상기 경로를 업데이트하는 것을 특징으로 하는 무선 센서 네트워크
15 15
복수의 센서 노드(sensor node)들을 구비하는 무선 센서 네트워크에 포함되고, 분산 이벤트에 기초하여 무선 센서 네트워크 내의 경로를 생성하고 업데이트하며, 상기 경로를 따라 이동하는 모바일 기기로서,상기 복수의 센서 노드들 중 상기 경로에 포함되는 제1 내지 제n(n은 2 이상의 자연수) 이벤트 노드(event node)들을 선택하는 선택부;상기 제1 내지 제n 이벤트 노드들에 기초하여 상기 복수의 센서 노드들에 대한 보로노이 다이어그램(Voronoi diagram)을 생성하는 보로노이 다이어그램 생성부; 및상기 보로노이 다이어그램을 기초로 상기 제1 내지 제n 이벤트 노드들 중 인접한 두 개의 이벤트 노드들을 각각 연결하여 상기 경로를 생성하는 경로 생성부를 포함하고,상기 보로노이 다이어그램 생성부는, 상기 복수의 센서 노드들 각각에 대하여, 가장 가까운 이벤트 노드, 상기 가장 가까운 이벤트 노드에 대한 홉 거리 및 부모 노드(parent node)와 관련된 정보를 획득하는 단계; 상기 획득된 정보에 기초하여, 상기 복수의 센서 노드들 각각을 보로노이 셀(cell), 보로노이 엣지(edge) 또는 보로노이 꼭짓점(vertex)으로 분류하는 단계; 및 상기 복수의 센서 노드들 중 상기 보로노이 셀로 분류된 센서 노드들에 기초하여 적어도 하나의 보로노이 영역을 설정하는 단계를 수행하여 상기 보로노이 다이어그램을 생성하는 모바일 기기
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국과학기술원 기초과학연구사업 모바일 무선 네트워크 환경에서 장애 대응 기하 알고리즘의 연구