맞춤기술찾기

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

이전대상기술

무선 네트워크에서의 이동 노드를 이용한 라우팅 방법 및 장치

  • 기술번호 : KST2014043078
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 무선 네트워크에서의 이동 노드를 이용한 라우팅 방법 및 장치가 개시된다. 본 발명의 일측면에 따른 무선 네트워크의 고정 노드가 이동 노드를 이용하여 데이터를 라우팅하는 방법은 이웃 테이블(neighbor table)에서 목적지 주소를 검색하는 단계; 및 이웃 테이블에 목적지 주소가 존재하지 않으며 이웃에 이동 노드가 위치하는 경우, 이동 노드로 데이터를 전달하는 단계를 포함하되, 이동 노드는 자신의 이웃 테이블을 이용하여 목적지 주소에 따른 목적지 노드 또는 목적지 노드에 근접한 노드로 데이터를 전달한다. 본 발명에 따르면, 위치가 가변적으로 변하는 이동 노드를 무선 네트워크에 참여시킬 수 있을 뿐 아니라, 이동 노드를 이용하여 데이터를 전달하기 때문에 전달시간(time delay)의 감소와 사용하지 않는 노드들에 대한 에너지를 절약할 수 있는 효과가 있다. 라우팅, 무선 네트워크, 지그비, 트리, 이동 노드
Int. CL H04W 8/26 (2009.01.01) H04W 40/24 (2009.01.01) H04L 12/741 (2013.01.01)
CPC H04W 8/26(2013.01) H04W 8/26(2013.01) H04W 8/26(2013.01) H04W 8/26(2013.01)
출원번호/일자 1020080113104 (2008.11.14)
출원인 한양대학교 산학협력단
등록번호/일자 10-1013383-0000 (2011.01.31)
공개번호/일자 10-2010-0054264 (2010.05.25) 문서열기
공고번호/일자 (20110214) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.11.14)
심사청구항수 19

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 대한민국 서울특별시 성동구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김두현 대한민국 서울특별시 동작구
2 조성호 대한민국 서울특별시 노원구
3 조인휘 대한민국 서울특별시 서초구
4 서일홍 대한민국 서울특별시 강남구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 최관락 대한민국 서울특별시 강남구 강남대로**길 ** (역삼동) 동림빌딩 *층(아이피즈국제특허법률사무소)
2 송인호 대한민국 서울특별시 강남구 강남대로**길 ** (역삼동) 동림빌딩 *층(아이피즈국제특허법률사무소)
3 민영준 대한민국 서울특별시 강남구 남부순환로 ****, *층(도곡동, 차우빌딩)(맥스국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한양대학교 산학협력단 대한민국 서울특별시 성동구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.11.14 수리 (Accepted) 1-1-2008-0786733-40
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.04.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.05.18 수리 (Accepted) 9-1-2009-0031922-64
4 의견제출통지서
Notification of reason for refusal		 2010.07.28 발송처리완료 (Completion of Transmission) 9-5-2010-0324343-39
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.09.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0623550-17
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.09.28 수리 (Accepted) 1-1-2010-0623514-84
7 등록결정서
Decision to grant		 2011.01.27 발송처리완료 (Completion of Transmission) 9-5-2011-0051539-90
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.06.05 수리 (Accepted) 4-1-2014-5068294-39
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.16 수리 (Accepted) 4-1-2015-5022074-70
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.05 수리 (Accepted) 4-1-2019-5155816-75
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.08.06 수리 (Accepted) 4-1-2019-5156285-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
무선 네트워크의 고정 노드가 이동 노드를 이용하여 데이터를 라우팅하기 위해 상기 고정 노드에서 실행되는 방법으로서, (a)상기 고정 노드의 이웃 테이블(neighbor table)에서 목적지 주소를 검색하는 단계; 및 (b)상기 고정 노드의 이웃 테이블에 상기 목적지 주소가 존재하지 않으며 이웃에 이동 노드가 위치하는 경우, 상기 이동 노드로 데이터를 전달하는 단계를 포함하되, 상기 이동 노드는 자신의 이웃 테이블을 이용하여 상기 목적지 주소에 따른 목적지 노드 또는 상기 목적지 노드에 근접한 노드로 상기 데이터를 전달하는 것을 특징으로 하는 라우팅 방법
2 2
제 1항에 있어서, 이웃에 진입한 상기 이동 노드의 주소를 상기 고정 노드의 이웃 테이블에 저장하는 단계가 상기 단계 (a)보다 선행되는 것을 특징으로 하는 라우팅 방법
3 3
제 1항에 있어서, 상기 단계 (b)는, (b1)상기 고정 노드의 이웃 테이블에 상기 목적지 주소가 존재하지 않는 경우, 하나 이상의 자식 노드 중 어느 하나가 목적지인지를 판단하는 단계; 및 (b2)목적지가 상기 자식 노드 중 어느 하나인 경우, 상기 목적지에 상응하는 자식 노드로 상기 데이터를 전송하는 단계를 포함하되, 상기 자식 노드들이 목적지와 상관이 없는 경우에 상기 이동 노드로 메시지를 전달하는 것을 특징으로 하는 라우팅 방법
4 4
제 3항에 있어서, 상기 단계 (b1)은 하기의 수학식을 이용하여 하나 이상의 자식 노드 중 어느 하나가 목적지인지를 판단하는 것을 특징으로 하는 라우팅 방법
5 5
랜덤하게 움직이는 이동 노드가 무선 네트워크에 편입하여 데이터를 라우팅하기 위해 상기 이동 노드에서 실행되는 방법으로서, (a)주위의 이웃 노드들의 주소를 상기 이동 노드의 이웃 테이블에 저장하는 단계; (b)목적지 주소를 포함한 데이터 라우팅 요청이 수신되면 상기 이동 노드의 이웃 테이블에서 목적지 주소를 검색하는 단계; (c)상기 이동 노드의 이웃 테이블에 상기 목적지 주소가 존재하지 않는 경우, 상기 목적지 주소가 속한 트리의 줄기에 속한 노드들 중 코디네이터를 제외하고 네트워크 깊이가 가장 작은 노드인 시작 노드의 주소를 계산하는 단계; 및 (d)상기 시작 노드의 자식이 상기 이동 노드의 이웃 테이블에 존재하는지 여부를 이용하여 상기 목적지 주소에 가장 근접한 노드로 상기 데이터를 전달하는 단계를 포함하는 라우팅 방법
6 6
제 5항에 있어서, 상기 단계 (c)는 하기의 수학식을 이용하는 것을 특징으로 하는 라우팅 방법
7 7
제 6항에 있어서, 상기 단계 (d)는 상기 시작 노드의 자식이 상기 이웃 테이블에 위치하는지 여부를 하기의 수학식을 이용하여 판단하는 것을 특징으로 하는 라우팅 방법
8 8
제 5항에 있어서, 상기 단계 (d)는, 상기 시작 노드의 자식이 상기 이웃 테이블에 존재하지 않는 경우, 상기 이웃 테이블에서 가장 작은 네트워크 깊이(depth)를 가진 이웃 노드로 상기 데이터를 전달하는 것을 특징으로 하는 라우팅 방법
9 9
제 5항에 있어서, 상기 단계 (d)는 상기 시작 노드의 자식이 상기 이동 노드의 이웃 테이블에 존재하는 경우, 상기 이동 노드의 이웃 테이블에 존재하는 상기 시작 노드의 자식의 개수, 상기 시작 노드의 자식들 중 목적지를 자식으로 갖는 노드가 존재하는지 여부 및 상기 시작 노드의 자식이 목적이인지 여부 중 하나 이상을 이용하여 상기 데이터를 전송하고자하는 노드를 결정하는 것을 특징으로 하는 라우팅 방법
10 10
제 5항에 있어서, 상기 단계 (d)는 상기 시작 노드의 자식이 상기 이웃 테이블에 하나만이 존재하는 경우, 상기 이웃 테이블에 존재하는 상기 시작 노드의 자식 노드로 상기 데이터를 전달하는 것을 특징으로 하는 라우팅 방법
11 11
제 5항에 있어서, 상기 단계 (d)는 상기 시작 노드의 자식이 상기 이웃 테이블에 복수개가 존재하는 경우, 상기 복수개의 노드 중 목적지를 자식으로 갖는 노드로 상기 데이터를 전송하는 단계를 포함하되, 상기 목적지를 자식으로 갖는 노드가 복수개인 경우 가장 큰 네트워크 깊이를 갖는 노드를 선택하여 전송하는 것을 특징으로 하는 라우팅 방법
12 12
제 8항에 있어서, 상기 단계 (d)는 상기 시작 노드의 자식이 상기 이웃 테이블에 복수개가 존재하며, 상기 복수개의 노드 중 상기 목적지의 자식인 노드로 상기 데이터를 전송하는 단계를 포함하되, 상기 복수개의 노드 중 상기 목적지의 자식인 노드가 존재하지 않거나 복수개인 경우, 가장 작은 네트워크 깊이를 갖는 노드로 상기 데이터를 전송하는 것을 특징으로 하는 라우팅 방법
13 13
미리 설정된 위치만을 이동하는 이동 노드가 무선 네트워크에 편입하여 데이터를 라우팅하는 방법에 있어서, 목적지 주소를 포함한 데이터 라우팅 요청이 수신되면, 상기 미리 설정된 각 위치별 이웃 노드들에 대한 정보가 기록된 위치정보 테이블에서 상기 목적지 주소를 검색하는 단계; 및 상기 목적지 주소가 현재 위치의 이웃 노드인 경우 상기 목적지 주소에 상응하는 이웃 노드로 데이터를 전달하거나, 상기 목적지 주소가 다른 위치인 경우 상기 목적지 주소에 상응하는 위치로 이동하여 상기 목적지 주소에 상응하는 이웃 노드로 상기 데이터를 전달하는 단계를 포함하는 라우팅 방법
14 14
제 13항에 있어서, 상기 미리 설정된 각 위치를 이동하며 상기 각 위치에 상응하는 이웃 노드들에 대한 정보를 포함하는 상기 위치정보 테이블을 생성하는 단계가 선행되는 것을 특징으로 하는 라우팅 방법
15 15
제 13항에 있어서, 상기 위치정보 테이블에는 상기 각 위치에 대한 위치 정보, 상기 각 위치에 상응하는 이웃 노드 정보 및 각 이웃 노드들의 첫번째 트리에 위치한 노드의 주소 정보가 포함되는 것을 특징으로 하는 라우팅 방법
16 16
제 15항에 있어서, 상기 위치정보 테이블에는 상기 각 위치에 대한 gps 위치 정보가 더 포함되는 것을 특징으로 하는 라우팅 방법
17 17
제1항 내지 16항 중 어느 한 항의 방법을 수행하기 위한 명령어들의 조합이 유형적으로 구현되어 있으며 디지털 정보 처리 장치에 의해 판독 가능한 프로그램이 기록된 기록 매체
18 18
무선 네트워크의 노드 장치에 있어서, 주위의 이웃 노드들의 주소를 이웃 테이블로써 저장하기 위한 메모리; 목적지 주소를 포함한 데이터 라우팅 요청이 수신되면 상기 이웃 테이블에서 목적지 주소를 검색하고, 상기 이웃 테이블에 상기 목적지 주소가 존재하지 않는 경우 상기 목적지 주소가 속한 트리의 줄기에 속한 노드들 중 코디네이터를 제외하고 네트워크 깊이가 가장 작은 노드인 시작 노드의 주소를 계산하며, 상기 시작 노드의 자식이 상기 이웃 테이블에 위치하는지 여부를 이용하여 상기 목적지 주소에 가장 근접한 노드를 선택하는 제어 모듈; 및 상기 제어 모듈에 의해 선택된 노드로 상기 데이터를 전달하기 위한 통신 모듈을 포함하는 랜덤하게 움직이는 이동 노드 장치
19 19
무선 네트워크의 노드 장치에 있어서, 미리 설정된 각 위치를 이동하며 상기 각 위치에 상응하는 이웃 노드들에 대한 정보를 포함하도록 생성된 위치정보 테이블을 저장하기 위한 메모리; 목적지 주소를 포함한 데이터 라우팅 요청이 수신되면, 상기 위치정보 테이블에서 상기 목적지 주소를 검색하고, 상기 목적지 주소가 현재 위치의 이웃 노드인 경우 상기 목적지 주소에 상응하는 이웃 노드를 선택하거나, 상기 목적지 주소가 다른 위치인 경우 상기 목적지 주소에 상응하는 위치에 따른 이웃 노드 중 상기 목적지 주소에 상응하는 이웃 노드를 선택하기 위한 제어 모듈; 및 상기 제어 모듈에 의해 선택된 노드로 상기 데이터를 전달하기 위한 통신 모듈을 포함하되, 상기 목적지 주소가 현재 위치가 아닌 다른 위치인 경우, 상기 목적지 주소에 상응하는 위치로 직접 이동하여 상기 목적지 주소에 상응하는 이웃 노드로 상기 데이터를 전달하는 것을 특징으로 하는 고정 지역을 움직이는 이동 노드 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한양대학교산학협력단 IT 핵심기술개발사업 자율 이동성 센서노드 협력통신 및 네트워크 로봇적용 융합기술 개발