맞춤기술찾기

이전대상기술

위치 정보 기반 라우팅 방법 및 시스템

  • 기술번호 : KST2015133758
  • 담당센터 :
  • 전화번호 :
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 외부 통신 네트워크와 근거리 통신 네트워크가 연결된 하이브리드 애드혹 네트워크 환경에서 전체 토폴로지를 관리하는 게이트웨이를 통해 각 애드혹 노드들의 위치 정보와 목적지 노드의 위치 정보를 이용하여 목적지에 근접한 이웃 노드들을 경유해 목적지 노드로 패킷을 전송하도록 하는, 위치 정보 기반 라우팅 방법 및 시스템에 관한 것이다. 본 발명에 따른 위치 정보 기반 라우팅 방법은 (a) 상기 게이트웨이가 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하고, (b) 상기 정보수집 요청 메시지를 수신한 애드혹 노드가 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하며, (c) 최하위 애드혹 노드가 응답 메시지(InfoRREP)를 상기 게이트웨이로 유니캐스트하기 시작하며, (d) 상기 응답 메시지를 수신한 애드혹 노드가 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하고, (e) 최종적으로 상기 게이트웨이가 응답 메시지로부터 애드혹 노드들의 정보를 수집하여, (f) 수집된 전체적인 토폴로지 정보 및 국부적인 토폴로지 정보를 기반으로 그리디 포워딩으로 라우팅하여 패킷을 전송하는 것을 특징으로 한다.
Int. CL H04W 84/18 (2010.01) H04W 40/20 (2010.01) H04W 88/16 (2010.01)
CPC H04L 45/121(2013.01) H04L 45/121(2013.01) H04L 45/121(2013.01)
출원번호/일자 1020070097194 (2007.09.27)
출원인 에스케이텔레콤 주식회사, 고려대학교 산학협력단
등록번호/일자 10-0927536-0000 (2009.11.11)
공개번호/일자 10-2009-0032193 (2009.04.01) 문서열기
공고번호/일자 (20091117) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항 심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.09.27)
심사청구항수 34

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 에스케이텔레콤 주식회사 대한민국 서울특별시 중구
2 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이은숙 대한민국 서울 동대문구
2 곽승환 대한민국 서울 서초구
3 김성 대한민국 경기도 성남시 분당구
4 박현화 대한민국 경기도 성남시 분당구
5 강현국 대한민국 서울특별시 용산구
6 안순신 대한민국 서울특별시 강남구
7 이수진 대한민국 대전 유성구
8 박정진 대한민국 인천광역시 계양구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인(유)화우 대한민국 서울특별시 강남구 테헤란로***길 **, *층 (대치동, 삼호빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 에스케이플래닛 주식회사 경기도 성남시 분당구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2007.09.27 수리 (Accepted) 1-1-2007-0692451-19
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
3 선행기술조사의뢰서
Request for Prior Art Search
2008.06.11 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2008.07.15 수리 (Accepted) 9-1-2008-0045202-47
5 의견제출통지서
Notification of reason for refusal
2009.05.07 발송처리완료 (Completion of Transmission) 9-5-2009-0193596-19
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.07.06 수리 (Accepted) 1-1-2009-0410144-30
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.07.06 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0410143-95
9 거절결정서
Decision to Refuse a Patent
2009.08.24 발송처리완료 (Completion of Transmission) 9-5-2009-0350341-89
10 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)
2009.09.23 보정승인 (Acceptance of amendment) 7-1-2009-0048340-20
11 등록결정서
Decision to grant
2009.11.03 발송처리완료 (Completion of Transmission) 9-5-2009-0454528-25
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.07.31 수리 (Accepted) 4-1-2012-5163428-43
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.09.05 수리 (Accepted) 4-1-2013-5121625-03
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
외부 통신망과 애드혹 네트워크를 게이트웨이를 통해 연결하여 패킷을 전달하는 시스템의 위치 정보 기반 라우팅 방법에 있어서, (a) 상기 게이트웨이가 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하는 단계; (b) 상기 정보수집 요청 메시지를 수신한 애드혹 노드가 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하는 단계; (c) 상기 애드혹 네트워크 내의 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드가 상기 정보수집 요청 메시지에 대한 응답 메시지(InfoRREP)를 유니캐스트하는 단계; (d) 상기 응답 메시지를 수신한 애드혹 노드가 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하는 단계; (e) 상기 게이트웨이가 애드혹 노드로부터 수신한 응답 메시지로부터 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드 및 상기 (d) 단계의 애드혹 노드의 정보를 수집하는 단계; 및 (f) 상기 게이트웨이에서 수집된 전체적인 토폴로지 정보 및 각 애드혹 노드에서 수집된 국부적인 토폴로지 정보를 기반으로 그리디 포워딩으로 라우팅하여 패킷을 전송하는 단계; 를 포함하는 위치 정보 기반 라우팅 방법
2 2
제 1 항에 있어서, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
3 3
제 2 항에 있어서, 상기 정보수집 요청 메시지를 수신한 애드혹 노드는, 상기 원천 구별자/위치정보 필드와 상기 구별자/위치정보 필드의 정보를 통해 상기 게이트웨이 정보 및 이웃 애드혹 노드에 대한 정보를 수집하고, 상기 홉수 필드의 정보를 기반으로 이웃 애드혹 노드들 간의 게이트웨이까지의 홉 수가 높고 낮은 관계를 트리 형태로 구성하여 포워딩 테이블에 저장하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
4 4
제 2 항에 있어서, 상기 정보수집 요청 메시지를 수신한 애드혹 노드는, 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드가 상기 정보수집 요청 메시지를 수신할 때까지 상기 구별자/위치정보 필드를 자신의 정보로 수정하고 상기 홉수 필드의 값을 1 증가시켜 다시 브로드캐스트하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
5 5
제 1 항에 있어서, 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드는, 자신의 전송 반경에 있는 이웃 애드혹 노드들과 비교하여 상기 게이트웨이까지의 거리가 가장 먼 애드혹 노드로써, 상기 애드혹 네트워크 내에서 하나 이상이 되는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
6 6
제 1 항에 있어서, 상기 (b) 단계는, 상기 정보수집 요청 메시지를 수신한 애드혹 노드가 상기 정보수집 요청 메시지들로부터 이웃 애드혹 노드의 정보를 수집하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
7 7
제 6 항에 있어서, 상기 정보수집 요청 메시지를 수신하여 상기 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하는 상기 애드혹 노드는, 상기 정보수집 요청 메시지로부터 수집한 상기 게이트웨이 및 상기 이웃 애드혹 노드에 대한 국부적인 토폴로지 정보를 포워딩 테이블에 저장하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
8 8
제 1 항에 있어서, 상기 응답 메시지는, 상기 정보수집 요청 메시지의 ID 필드 값과 동일한 값을 갖는 ID 필드; 상기 응답 메시지의 최종 목적지인 상기 게이트웨이를 포함하는 원천 구별자/위치정보 필드; 상기 응답 메시지를 전송하는 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드의 정보를 포함하는 게이트웨이까지의 홉 수가 가장 큰 노드 구별자/위치정보 필드; 및 상기 게이트웨이로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가함에 따른 상기 게이트웨이까지의 경로 상의 중간 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드;를 포함하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
9 9
제 1 항에 있어서, 상기 토폴로지 정보는, 주기적인 상기 정보수집 요청 메시지의 수신을 통해 최신의 정보로 업데이트하기 위한 비교되는 ID; 노드 주소와 위치정보; 목적 노드까지의 거리를 나타내는 홉수; 목적 노드를 향한 다음 홉 노드 주소와 위치정보; 및 상기 목적 노드와 게이트웨이까지의 홉 수가 높고 낮은 관계를 나타내는 플래그;를 포함하는 것을 특징으로 하는 위치 정보 기반 라우팅 방법
10 10
외부 통신망과 애드혹 네트워크를 연결하고, 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하고, 상기 다수의 애드혹 노드로부터 상기 정보수집 요청 메시지에 대한 응답 메시지를 수신하여 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드 및 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹을 제외한 애드혹 노드들의 정보를 수집하여, 이를 근거로 패킷을 그리디 포워딩으로 라우팅하여 목적 노드로 전달하는 게이트웨이; 상기 애드혹 네트워크 내에 위치하고, 위치 정보를 가지며, 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 다시 브로드캐스트하는 애드혹 노드; 및 상기 애드혹 네트워크 내의 게이트웨이까지의 홉 수가 가장 큰 곳에 위치하고, 상기 정보수집 요청 메시지에 대한 응답 메시지(InfoRREP)를 유니캐스트하는 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드; 를 포함하는 위치 정보 기반 라우팅 시스템
11 11
제 10 항에 있어서, 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드로부터 상기 응답 메시지를 수신한 상기 애드혹 노드는 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
12 12
제 10 항에 있어서, 상기 게이트웨이는 상기 다수의 애드혹 노드들로부터 수신한 응답 메시지로부터 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드 및 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드를 제외한 애드혹 노드들의 정보를 수집하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
13 13
제 10 항에 있어서, 상기 게이트웨이는, 상기 게이트웨이에서 수집된 전체적인 토폴로지 정보 및 각각의 상기 애드혹 노드에서 수집된 국부적인 토폴로지 정보를 기반으로 상기 그리디 포워딩으로 라우팅하여 패킷을 상기 목적 노드로 전송하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
14 14
제 10 항에 있어서, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
15 15
제 10 항에 있어서, 상기 정보수집 요청 메시지를 수신한 애드혹 노드는, 원천 구별자/위치정보 필드와 구별자/위치정보 필드의 정보를 통해 상기 게이트웨이 정보 및 이웃 애드혹 노드에 대한 정보를 수집하고, 홉수 필드의 정보를 기반으로 이웃 애드혹 노드들 간의 게이트웨이까지의 홉 수가 높고 낮은 관계를 트리 형태로 구성하여 포워딩 테이블에 저장하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
16 16
제 10 항에 있어서, 상기 정보수집 요청 메시지를 수신한 애드혹 노드는, 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드가 상기 정보수집 요청 메시지를 수신할 때까지 구별자/위치정보 필드를 자신의 정보로 수정하고 홉수 필드의 값을 1 증가시켜 다시 브로드캐스트하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
17 17
제 10 항에 있어서, 상기 응답 메시지는, 상기 정보수집 요청 메시지의 ID 필드 값과 동일한 값을 갖는 ID 필드; 상기 응답 메시지의 최종 목적지인 상기 게이트웨이를 포함하는 원천 구별자/위치정보 필드; 상기 응답 메시지를 전송하는 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드의 정보를 포함하는 게이트웨이까지의 홉 수가 가장 큰 노드 구별자/위치정보 필드; 및 상기 게이트웨이로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가함에 따른 상기 게이트웨이까지의 경로 상의 중간 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드;를 포함하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
18 18
제 10 항에 있어서, 상기 애드혹 노드 및 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드는, 상기 정보수집 요청 메시지로부터 수집한 이웃 애드혹 노드에 대한 정보 및 상기 응답 메시지로부터 수집한 이웃 애드혹 노드에 대한 정보를 저장하기 위한 포워딩 테이블을 구비하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
19 19
제 18 항에 있어서, 상기 포워딩 테이블은, 주기적인 상기 정보수집 요청 메시지의 수신을 통해 최신의 정보로 업데이트하기 위한 비교되는 ID; 노드 주소와 위치정보; 목적 노드까지의 거리를 나타내는 홉수; 목적 노드를 향한 다음 홉 노드 주소와 위치정보; 및 상기 목적 노드와 게이트웨이까지의 홉 수가 높고 낮은 관계를 나타내는 플래그;를 포함하는 것을 특징으로 하는 위치 정보 기반 라우팅 시스템
20 20
애드혹 네트워크와 연결하기 위한 애드혹 네트워크 연결부; 외부 통신망과 연결하기 위한 외부 네트워크 연결부; 상기 애드혹 네트워크 내에 위치 정보를 가진 다수의 애드혹 노드로 정보수집 요청 메시지(InfoRREQ)를 브로드캐스트하는 광고부; 상기 다수의 애드혹 노드로부터 수신한 응답 메시지로부터 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드 및 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드를 제외한 애드혹 노드들의 정보를 수집하여 토폴로지 정보로 저장하는 정보 수집부; 및 상기 광고부를 통해 상기 정보수집 요청 메시지가 브로드캐스트되도록 제어하고, 상기 정보 수집부를 통해 수집된 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드 및 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드를 제외한 애드혹 노드들에 대한 토폴로지 정보를 기반으로, 상기 외부 통신망으로부터 전달받은 패킷을 그리디 포워딩으로 라우팅하여 목적 노드로 전송되도록 제어하는 제어부; 를 포함하는 게이트웨이 장치
21 21
외부 통신망과 애드혹 네트워크를 연결하여 패킷 전송을 중계하는 게이트웨이의 위치 정보 기반 라우팅 방법에 있어서, (a) 정보수집 요청 메시지(InfoRREQ)를 위치 정보를 가진 다수의 애드혹 노드로 브로드캐스트하는 단계; (b) 상기 위치정보를 가진 다수의 애드혹 노드 중 브로드캐스트를 수신한 애드혹 노드로부터 상기 정보수집 요청 메시지의 응답 메시지를 수신하는 단계; (c) 상기 응답 메시지로부터 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드 및 상기 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드를 제외한 애드혹 노드들의 정보를 수집하는 단계; 및 (d) 수집된 전체적인 토폴로지 정보 및 각 애드혹 노드에서 수집된 국부적인 토폴로지 정보를 기반으로 그리디 포워딩으로 라우팅하여 패킷을 전송하는 단계; 를 포함하는 게이트웨이의 위치 정보 기반 라우팅 방법
22 22
제 21 항에 있어서, 상기 브로드캐스트된 정보수집 요청 메시지는 상기 애드혹 네트워크를 통해 애드혹 노드로 전달되고, 상기 위치정보를 가진 다수의 애드혹 노드 중 브로드캐스트를 수신한 애드혹 노드가 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정함에 따라, 특정 필드가 수정된 정보수집 요청 메시지로 상기 애드혹 노드로부터 브로드캐스트되는 것을 특징으로 하는 게이트웨이의 위치 정보 기반 라우팅 방법
23 23
제 21 항에 있어서, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함하는 것을 특징으로 하는 게이트웨이의 위치 정보 기반 라우팅 방법
24 24
제 21 항에 있어서, 상기 응답 메시지는, 상기 정보수집 요청 메시지의 ID 필드 값과 동일한 값을 갖는 ID 필드; 상기 응답 메시지의 최종 목적지인 상기 게이트웨이를 포함하는 원천 구별자/위치정보 필드; 상기 응답 메시지를 전송하는 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드의 정보를 포함하는 게이트웨이까지의 홉 수가 가장 큰 노드 구별자/위치정보 필드; 및 상기 게이트웨이로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가함에 따른 상기 게이트웨이까지의 경로 상의 중간 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드;를 포함하는 것을 특징으로 하는 게이트웨이의 위치 정보 기반 라우팅 방법
25 25
제 21 항에 있어서, 상기 토폴로지 정보는, 주기적인 상기 정보수집 요청 메시지의 수신을 통해 최신의 정보로 업데이트하기 위한 비교되는 ID; 노드 주소와 위치정보; 목적 노드까지의 거리를 나타내는 홉수; 목적 노드를 향한 다음 홉 노드 주소와 위치정보; 및 상기 목적 노드와 게이트웨이까지의 홉 수가 높고 낮은 관계를 나타내는 플래그;를 포함하는 것을 특징으로 하는 게이트웨이의 위치 정보 기반 라우팅 방법
26 26
외부 통신망과 게이트웨이를 통해 연결된 애드혹 네트워크에서 패킷을 라우팅하는 애드혹 노드의 위치 정보 기반 라우팅 방법에 있어서, (a) 상기 게이트웨이로부터 정보수집 요청 메시지(InfoRREQ)를 수신하는 단계; (b) 수신한 상기 정보수집 요청 메시지의 특정 필드를 자신의 정보로 수정하여 브로드캐스트하는 단계; (c) 상기 정보수집 요청 메시지에 대한 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드에 의해 전송된 응답 메시지(InfoRREP)를 수신하는 단계; 및 (d) 상기 응답 메시지에 자신의 정보를 추가하여 상기 게이트웨이로 전송하는 단계; 를 포함하는 애드혹 노드의 위치 정보 기반 라우팅 방법
27 27
제 26 항에 있어서, 상기 정보수집 요청 메시지(InfoRREQ)는, 주기적으로 브로드캐스트되는 상기 정보수집 요청 메시지(InfoRREQ)를 구별하기 위해 사용하는 ID 필드; 상기 게이트웨이의 정보를 포함하는 원천 구별자/위치정보 필드; 상기 정보수집 요청 메시지(InfoRREQ)를 다시 브로드캐스트해 준 애드혹 노드의 정보를 포함하는 구별자/위치정보 필드; 및 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 애드혹 노드들을 통해 전달된 횟수를 나타내는 홉수 필드;를 포함하는 것을 특징으로 하는 애드혹 노드의 위치 정보 기반 라우팅 방법
28 28
제 27 항에 있어서, 상기 원천 구별자/위치정보 필드와 상기 구별자/위치정보 필드의 정보를 통해 상기 게이트웨이 정보 및 이웃 노드에 대한 정보를 수집하고, 상기 홉수 필드의 정보를 기반으로 이웃 노드들 간의 게이트웨이까지의 홉 수가 높고 낮은 관계를 트리 형태로 구성하여 포워딩 테이블에 저장하는 것을 특징으로 하는 애드혹 노드의 위치 정보 기반 라우팅 방법
29 29
제 27 항에 있어서, 상기 정보수집 요청 메시지를 게이트웨이까지의 홉 수가 가장 큰 애드혹 노드가 수신할 때까지 상기 구별자/위치정보 필드를 자신의 정보로 수정하고 상기 홉수 필드의 값을 1 증가시켜 다시 브로드캐스트하는 것을 특징으로 하는 애드혹 노드의 위치 정보 기반 라우팅 방법
30 30
제 26 항에 있어서, 상기 (a) 단계는, 상기 게이트웨이를 목적지로 하는 제1 엔트리 또는 상기 정보수집 요청 메시지를 다시 브로드캐스트 해 준 이웃 노드를 목적지로 하는 제2 엔트리를 생성하여 저장하는 것을 특징으로 하는 애드혹 노드의 위치 정보 기반 라우팅 방법
31 31
제 30 항에 있어서, 상기 제1 엔트리는, [ID] 필드, [목적노드 ID, 위치] 필드, [다음 홉 노드 ID, 위치] 필드, [홉 수] 필드 및 목적 노드와 게이트웨이까지의 홉 수가 높고 낮음을 나타내는[플래그] 필드를 포함하는 것을 특징으로 하는 애드혹 노드의 위치 정보 기반 라우팅 방법
32 32
제 31 항에 있어서, 상기 제1 엔트리는, 상기 [ID] 필드에 대해 상기 정보수집 요청 메시지의 ID 필드 값이 기록되고, 상기 [목적노드 ID, 위치] 필드에 대해 상기 정보수집 요청 메시지의 [원천 구별자, 위치] 필드의 게이트웨이 정보 값이 기록되며, 상기 [다음 홉 노드 ID, 위치] 필드에 대해 상기 정보수집 요청 메시지의 [원천 구별자, 위치] 필드의 정보 값이 기록되며, 상기 [홉 수] 필드에 대해 상기 정보수집 요청 메시지의 [홉 수] 필드 값이 기록된 것을 특징으로 하는 애드혹 노드의 위치 정보 기반 라우팅 방법
33 33
a) 주기적으로 광고(broadcast)되는 정보수집 요청 메시지(InfoRREQ)를 구별해 주기 위해 사용되는 [ID] 필드; b) 상기 정보수집 요청 메시지(InfoRREQ)의 근원지 정보를 포함하는 [원천구별자, 위치정보] 필드; c) 상기 정보수집 요청 메시지(InfoRREQ)를 재광고해 준 노드 정보를 포함하는 [구별자, 위치정보] 필드; 및 d) 상기 정보수집 요청 메시지(InfoRREQ)를 수신할 때까지 중간 노드들을 통해 전달된 횟수를 나타내는 [홉 수] 필드; 를 포함하는 요청 메시지 구조를 가지는 데이터가 기록된 기록매체
34 34
a) 응답에 상응하는, 수신한 정보수집 요청 메시지(InfoRREQ)의 [ID] 필드 값과 동일한 값을 갖는 [ID] 필드; b) 상기 정보수집 요청 메시지에 대한 응답 메시지의 최종 목적지를 포함하는 [원천구별자, 위치정보] 필드; c) 상기 응답 메시지를 전송하는 게이트웨이까지의 홉 수가 가장 큰 노드의 정보를 포함하는 [게이트웨이까지의 홉 수가 가장 큰 노드 구별자, 위치정보] 필드; 및 d) 상기 최종 목적지로 상기 응답 메시지를 전달하는 애드혹 노드들이 자신의 정보를 추가하여, 상기 최종 목적지까지의 경로 상의 중간 노드의 정보를 포함하는 [구별자, 위치정보] 집합 필드; 를 포함하는 응답 메시지 구조를 가지는 데이터가 기록된 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.