맞춤기술찾기

이전대상기술

애드혹 네트워크에서 에너지 소모를 최소화하는 경로 탐색 장치 및 방법

  • 기술번호 : KST2014044418
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 애드혹 네트워크에서 출발지 노드로부터 목적지 노드까지의 경로를 탐색하는 장치, 방법 및 그 방법을 기록한 기록매체에 관한 것으로, 본 발명에 따른 경로 탐색 방법에서 현재 노드는 이웃 노드로부터 경로 요청 메시지를 수신하고, 이웃 노드의 위치 정보와 현재 노드의 위치 정보를 이용하여 수신 거리를 산출하고, 산출된 수신 거리를 이용하여 출발지 노드로부터 현재 노드까지의 누적 에너지 소모량을 산출하며, 현재 노드의 위치 정보와 산출된 누적 에너지 소모량을 포함하는 경로 요청 메시지를 브로드캐스트한다.
Int. CL H04W 84/18 (2009.01) H04L 12/28 (2006.01) H04W 40/10 (2009.01)
CPC H04W 40/10(2013.01) H04W 40/10(2013.01) H04W 40/10(2013.01) H04W 40/10(2013.01)
출원번호/일자 1020100130047 (2010.12.17)
출원인 고려대학교 산학협력단, 강릉원주대학교산학협력단
등록번호/일자 10-1243244-0000 (2013.03.07)
공개번호/일자 10-2012-0068427 (2012.06.27) 문서열기
공고번호/일자 (20130313) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.12.17)
심사청구항수 16

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 안순신 대한민국 서울특별시 강남구
2 남흥우 대한민국 서울특별시 강북구
3 신현재 대한민국 서울특별시 송파구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인충현 대한민국 서울특별시 서초구 동산로 **, *층(양재동, 베델회관)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 서울특별시 성북구
2 강릉원주대학교산학협력단 강원도 강릉시
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.12.17 수리 (Accepted) 1-1-2010-0835215-09
2 선행기술조사의뢰서
Request for Prior Art Search
2011.10.14 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2011.11.18 수리 (Accepted) 9-1-2011-0091662-31
4 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.29 수리 (Accepted) 4-1-2011-5262222-55
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.30 수리 (Accepted) 4-1-2011-5262717-43
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.30 수리 (Accepted) 4-1-2011-5262635-08
7 의견제출통지서
Notification of reason for refusal
2012.05.04 발송처리완료 (Completion of Transmission) 9-5-2012-0264125-76
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2012.07.03 수리 (Accepted) 1-1-2012-0529904-73
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2012.08.02 수리 (Accepted) 1-1-2012-0618570-82
10 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2012.09.04 수리 (Accepted) 1-1-2012-0711866-06
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.09.10 수리 (Accepted) 4-1-2012-5189762-86
12 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2012.09.28 수리 (Accepted) 1-1-2012-0795003-78
13 지정기간연장관련안내서
Notification for Extension of Designated Period
2012.10.02 발송처리완료 (Completion of Transmission) 1-5-2012-0122851-55
14 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2012.11.02 수리 (Accepted) 1-1-2012-0902145-20
15 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2012.11.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0902164-98
16 등록결정서
Decision to grant
2013.02.28 발송처리완료 (Completion of Transmission) 9-5-2013-0144991-31
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.01.02 수리 (Accepted) 4-1-2014-0000031-39
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
19 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
20 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.09.03 수리 (Accepted) 4-1-2014-5105851-74
21 출원인정보변경(경정)신고서
Notification of change of applicant's information
2016.02.11 수리 (Accepted) 4-1-2016-5017716-01
22 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.03.27 수리 (Accepted) 4-1-2017-5046519-16
23 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
24 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.10.20 수리 (Accepted) 4-1-2020-5235497-71
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
애드혹 네트워크(ad-hoc network)에서 출발지 노드(node)로부터 목적지 노드까지의 경로를 탐색하는 방법에 있어서,현재 노드가 이웃 노드로부터 상기 이웃 노드의 위치 정보 및 상기 출발지 노드로부터 상기 이웃 노드까지의 누적 에너지 소모량 및 잔여 에너지 임계값을 포함하는 경로 요청 메시지를 수신하는 단계;상기 현재 노드가 자신의 잔여 에너지와 상기 잔여 에너지 임계값을 비교하는 단계;상기 이웃 노드의 위치 정보와 상기 현재 노드의 위치 정보를 이용하여 수신 거리를 산출하는 단계;상기 산출된 수신 거리를 이용하여 상기 출발지 노드로부터 상기 현재 노드까지의 누적 에너지 소모량을 산출하는 단계; 및상기 비교 결과에 따라 상기 현재 노드가 상기 현재 노드의 위치 정보와 상기 산출된 누적 에너지 소모량을 포함하는 경로 요청 메시지를 선택적으로 브로드캐스트(broadcast)하는 단계를 포함하는 방법
2 2
제 1 항에 있어서,상기 누적 에너지 소모량을 산출하는 단계는,상기 산출된 수신 거리를 이용하여 상기 이웃 노드와 상기 현재 노드까지의 에너지 소모량을 산출하는 단계; 및상기 산출된 에너지 소모량과 상기 출발지 노드로부터 상기 이웃 노드까지의 누적 에너지 소모량을 가산함으로써 상기 출발지 노드로부터 상기 현재 노드까지의 누적 에너지 소모량을 산출하는 단계를 포함하는 방법
3 3
제 1 항에 있어서,상기 수신 거리를 산출하는 단계는 유클리드 거리법(Euclidean distance method)을 이용하여 상기 이웃 노드로부터 상기 현재 노드까지의 수신 거리를 산출하는 것을 특징으로 하는 방법
4 4
삭제
5 5
제 1 항에 있어서,상기 비교 결과 상기 현재 노드의 잔여 에너지가 상기 잔여 에너지 임계값보다 작은 경우, 소정 확률의 빈도에 따라 경로 요청 메시지를 브로드캐스트하는 것을 특징으로 하는 방법
6 6
제 1 항에 있어서,상기 현재 노드가 상기 자신의 잔여 에너지와 상기 잔여 에너지 임계값 중 더 작은 값으로 상기 잔여 에너지 임계값을 갱신하는 단계를 더 포함하고,상기 경로 요청 메시지를 브로드캐스트하는 단계는 상기 갱신된 잔여 에너지 임계값을 경로 요청 메시지에 포함시키는 것을 특징으로 하는 방법
7 7
제 1 항에 있어서,상기 경로 요청 메시지는 데이터 전송의 긴급 여부를 나타내는 긴급도 정보를 더 포함하고,상기 긴급도 정보에 따라 상기 수신 거리를 산출하는 단계 및 상기 누적 에너지 소모량을 산출하는 단계를 선택적으로 수행하는 것을 특징으로 하는 방법
8 8
애드혹 네트워크에서 출발지 노드로부터 목적지 노드까지의 경로를 탐색하는 방법에 있어서,상기 목적지 노드가 적어도 하나 이상의 경유 노드로부터 누적 에너지 소모량을 포함하는 경로 요청 메시지를 수신하는 단계;상기 수신된 하나 이상의 누적 에너지 소모량 중에서 최소의 값을 선택하고, 상기 선택된 값에 해당하는 경로 요청 메시지로부터 전송 경로를 추출하는 단계; 및상기 목적지 노드가 상기 추출된 전송 경로를 따라 경로 응답 메시지를 유니캐스트(unicast)하는 단계를 포함하고,상기 누적 에너지 소모량은,상기 경유 노드가 이웃 노드로부터 상기 이웃 노드의 위치 정보 및 상기 출발지 노드로부터 상기 이웃 노드까지의 누적 에너지 소모량을 포함하는 경로 요청 메시지를 수신하고,상기 경유 노드가 상기 이웃 노드의 위치 정보와 상기 경유 노드의 위치 정보를 이용하여 수신 거리를 산출하며,상기 경유 노드가 상기 산출된 수신 거리를 이용하여 상기 출발지 노드로부터 상기 경유 노드까지의 누적 에너지 소모량을 산출하여 브로드캐스트함으로써 상기 목적지 노드에 전달되는 것을 특징으로 하는 방법
9 9
제 8 항에 있어서,상기 누적 에너지 소모량은,상기 산출된 수신 거리를 이용하여 상기 이웃 노드와 상기 경유 노드까지의 에너지 소모량을 산출하고,상기 산출된 에너지 소모량과 상기 출발지 노드로부터 상기 경유 노드까지의 누적 에너지 소모량을 가산함으로써 획득되는 것을 특징으로 하는 방법
10 10
애드혹 네트워크에서 출발지 노드로부터 목적지 노드까지의 경로를 탐색하는 방법에 있어서,상기 출발지 노드가 자신의 위치 정보 및 0의 값을 갖는 누적 에너지 소모량을 포함하는 경로 요청 메시지를 브로드캐스트하는 단계; 및상기 출발지 노드가 상기 목적지 노드로부터 탐색된 경로에 대한 응답 메시지를 수신하는 단계를 포함하고,상기 탐색된 경로는,경유 노드가 이웃 노드로부터 상기 이웃 노드의 위치 정보 및 상기 출발지 노드로부터 상기 이웃 노드까지의 누적 에너지 소모량을 포함하는 상기 경로 요청 메시지를 수신하고, 상기 이웃 노드의 위치 정보와 상기 경유 노드의 위치 정보를 이용하여 수신 거리를 산출하고, 상기 산출된 수신 거리를 이용하여 상기 출발지 노드로부터 상기 경유 노드까지의 누적 에너지 소모량을 산출하여 상기 목적지 노드에 전달하고,상기 목적지 노드가 적어도 하나 이상의 경유 노드로부터 상기 누적 에너지 소모량을 포함하는 경로 요청 메시지를 수신하고, 상기 수신된 하나 이상의 누적 에너지 소모량 중에서 최소의 값을 선택하고, 상기 선택된 값에 해당하는 경로 요청 메시지로부터 전송 경로를 추출함으로써 획득되는 것을 특징으로 하는 방법
11 11
제 10 항에 있어서,상기 누적 에너지 소모량은,상기 산출된 수신 거리를 이용하여 상기 이웃 노드와 상기 경유 노드까지의 에너지 소모량을 산출하고,상기 산출된 에너지 소모량과 상기 출발지 노드로부터 상기 경유 노드까지의 누적 에너지 소모량을 가산함으로써 획득되는 것을 특징으로 하는 방법
12 12
제 1 항 내지 제 3 항, 제 5 항 내지 제 11 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
13 13
애드혹 네트워크에서 출발지 노드로부터 목적지 노드까지의 경로를 탐색하는 장치에 있어서,이웃 노드로부터 상기 이웃 노드의 위치 정보 및 상기 출발지 노드로부터 상기 이웃 노드까지의 누적 에너지 소모량 및 잔여 에너지 임계값을 포함하는 경로 요청 메시지를 수신하고, 현재 노드의 위치 정보와 상기 현재 노드의 누적 에너지 소모량을 포함하는 경로 요청 메시지를 브로드캐스트하는 통신부; 및상기 현재 노드의 잔여 에너지와 상기 잔여 에너지 임계값을 비교하고, 상기 이웃 노드의 위치 정보와 상기 현재 노드의 위치 정보를 이용하여 수신 거리를 산출하며, 상기 산출된 수신 거리를 이용하여 상기 출발지 노드로부터 상기 현재 노드까지의 누적 에너지 소모량을 산출하는 처리부를 포함하되,상기 통신부는 상기 비교 결과에 따라 상기 경로 요청 메시지를 선택적으로 브로드캐스트하는 것을 특징으로 하는 장치
14 14
제 13 항에 있어서,상기 처리부는 상기 산출된 수신 거리를 이용하여 상기 이웃 노드와 상기 현재 노드까지의 에너지 소모량을 산출하고, 상기 산출된 에너지 소모량과 상기 출발지 노드로부터 상기 이웃 노드까지의 누적 에너지 소모량을 가산함으로써 상기 출발지 노드로부터 상기 현재 노드까지의 누적 에너지 소모량을 산출하는 것을 특징으로 하는 장치
15 15
삭제
16 16
제 13 항에 있어서,상기 현재 노드가 목적지 노드인 경우,상기 처리부는 상기 수신된 적어도 하나 이상의 요청 메시지에 포함된 누적 에너지 소모량 중에서 최소의 값을 선택하여 상기 선택된 값에 해당하는 경로 요청 메시지로부터 전송 경로를 추출하고,상기 통신부는 상기 추출된 전송 경로를 따라 경로 응답 메시지를 유니캐스트하는 것을 특징으로 하는 장치
17 17
제 13 항에 있어서,상기 현재 노드가 출발지 노드인 경우,상기 통신부는 상기 누적 에너지 소모량을 0으로 설정하여 상기 요청 메시지를 브로드캐스트하고, 상기 목적지 노드로부터 탐색된 경로에 대한 응답 메시지를 수신하고,상기 탐색된 경로는 상기 목적지 노드가 적어도 하나 이상의 경유 노드로부터 상기 누적 에너지 소모량을 포함하는 경로 요청 메시지를 수신하고, 상기 수신된 하나 이상의 누적 에너지 소모량 중에서 최소의 값을 선택하고, 상기 선택된 값에 해당하는 경로 요청 메시지로부터 전송 경로를 추출함으로써 획득되는 것을 특징으로 하는 장치
18 18
제 13 항에 있어서,상기 위치 정보들은 각각의 노드들이 구비한 GPS(global positioning system) 수신기를 통해 획득된 노드 자신의 현재 위치인 것을 특징으로 하는 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 강릉원주대학교 산학협력단 대학IT연구센터 육성 및 지원 사업 해양환경 모니터링 센서 네트워크 시스템 기술연구개발