맞춤기술찾기

이전대상기술

센서 네트워크의 라우팅 장치 및 그 방법

  • 기술번호 : KST2014020582
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 센서 네트워크의 라우팅 방법이 개시된다. 센서 네트워크의 라우팅 방법은 그레이 노드를 선별하는 단계, 선택된 그레이 노드에 상응하는 가상 거리 정보를 수정하는 단계 및 가상 거리 정보를 기초로 데이터 패킷의 경로를 설정하는 단계를 포함한다.
Int. CL H04W 84/18 (2010.01) H04W 40/24 (2010.01)
CPC H04W 40/24(2013.01) H04W 40/24(2013.01) H04W 40/24(2013.01)
출원번호/일자 1020070111743 (2007.11.02)
출원인 연세대학교 산학협력단
등록번호/일자 10-0923235-0000 (2009.10.16)
공개번호/일자 10-2009-0045761 (2009.05.08) 문서열기
공고번호/일자 (20091027) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.11.02)
심사청구항수 21

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이재용 대한민국 서울시 은평구
2 김현정 대한민국 서울시 양천구
3 김재현 대한민국 서울시 강서구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2007.11.02 수리 (Accepted) 1-1-2007-0790799-57
2 선행기술조사의뢰서
Request for Prior Art Search
2008.07.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2008.08.12 수리 (Accepted) 9-1-2008-0052084-10
4 의견제출통지서
Notification of reason for refusal
2009.05.28 발송처리완료 (Completion of Transmission) 9-5-2009-0229167-24
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.06.22 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0375675-06
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.06.22 수리 (Accepted) 1-1-2009-0375674-50
7 등록결정서
Decision to grant
2009.07.31 발송처리완료 (Completion of Transmission) 9-5-2009-0320214-41
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
전달 실패 노드의 전달 실패 메시지에 응답하여 대상 노드의 상위 그레이 노드로부터 생성된 상위 그레이 노드 메시지를 수신하는 메시지 수신부; 상기 상위 그레이 노드 메시지에 응답하여 상기 대상 노드의 적어도 하나의 이웃 노드로부터 목적 노드까지의 거리와 상기 대상 노드로부터 상기 목적 노드까지의 거리를 비교하는 거리 비교부; 및 상기 거리 비교부의 결과를 기초로 상기 대상 노드가 그레이 노드인 지 또는 가장자리 노드인 지를 판단하는 그레이 노드 여부 판단부 를 포함하고, 상기 그레이(gray) 노드는 상기 전달 실패 노드로 직접적 또는 간접적으로 데이터 패킷을 전달하는 노드이고, 상기 가장자리 노드는 상기 그레이 노드로서, 상기 그레이 노드가 아닌 노드로 상기 데이터 패킷을 전달할 가능성이 있는 노드이고, 상기 전달 실패 노드는 상기 목적 노드로 상기 데이터 패킷을 전달하지 못하는 노드인 것을 특징으로 하는 센서 네트워크의 라우팅(ROUTING)을 위한 통신 장치
2 2
제1항에 있어서, 상기 전달 실패 노드, 상기 대상 노드, 상위 그레이 노드 및 상기 대상 노드의 하위 노드 각각은 센서 노드인 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
3 3
제1항에 있어서, 상기 그레이 노드 여부 판단부는 상기 적어도 하나의 이웃 노드로부터 상기 목적 노드까지의 거리가 상기 대상 노드로부터 상기 목적 노드까지의 거리보다 크거나 같은 경우, 상기 대상 노드가 상기 그레이 노드인 것으로 판단하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
4 4
제1항에 있어서, 상기 그레이 노드 여부 판단부는 상기 대상 노드가 상기 그레이 노드인 것으로 판단되는 경우, 상기 대상 노드의 하위 노드가 상기 대상 노드를 상기 그레이 노드로 판단할 수 있도록 그레이 노드 메시지를 상기 대상 노드의 하위 노드로 전송하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
5 5
제1항에 있어서, 상기 그레이 노드 여부 판단부는 상기 적어도 하나의 이웃 노드로부터 상기 목적 노드까지의 거리가 상기 대상 노드로부터 상기 목적 노드까지의 거리보다 작은 경우, 상기 대상 노드를 상기 가장자리 노드로 판단하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
6 6
제1항에 있어서, 상기 적어도 하나의 이웃 노드는 상기 대상 노드로부터 1 홉 간격 이내에 위치하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
7 7
대상 그레이 노드로부터 목적 노드까지의 실제 거리와 관련된 실제 거리 정보 및 전달 실패 노드의 존재와 관련하여 상기 실제 거리 정보가 수정된 가상 거리 정보를 저장하는 거리 정보 저장부; 상기 대상 그레이 노드의 하위 노드로부터 상기 실제 거리 정보와 대응되는 하위 실제 거리 정보 및 상기 가상 거리 정보와 대응되는 하위 가상 거리 정보를 수신하는 거리 정보 수신부; 및 상기 하위 실제 거리 정보 및 상기 하위 가상 거리 정보에 따라 상기 가상 거리 정보를 업데이트하는 거리 정보 업데이트부 를 포함하고, 상기 가상 거리 정보는 데이터 패킷의 라우팅(routing) 경로를 설정하는 데에 이용되고, 상기 전달 실패 노드는 상기 목적 노드로 상기 데이터 패킷을 전달하지 못하는 노드인 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
8 8
제7항에 있어서, 업데이트된 상기 가상 거리 정보 및 상기 실제 거리 정보를 상기 대상 그레이 노드의 상위 노드로 전달하는 거리 정보 전달부 를 더 포함하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
9 9
제7항에 있어서, 상기 거리 정보 업데이트부는 상기 하위 실제 거리 정보가 상기 실제 거리 정보보다 크고, 상기 하위 가상 거리 정보가 상기 가상 거리 정보보다 큰 경우, 상기 가상 거리 정보를 업데이트하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
10 10
제7항에 있어서, 상기 거리 정보 업데이트부는 상기 하위 실제 거리 정보가 상기 실제 거리 정보보다 크고, 상기 하위 가상 거리 정보가 상기 가상 거리 정보보다 큰 경우, 상기 하위 실제 거리 정보와 상기 실제 거리 정보의 차를 상기 하위 가상 거리 정보에 더한 값을 상기 가상 거리 정보로 업데이트하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
11 11
적어도 하나의 상위 노드에 상응하는 상위 실제 거리 정보 및 상위 가상 거리 정보를 인지하는 거리 정보 인지부 -상기 상위 실제 거리 정보는 상기 적어도 하나의 상위 노드로부터 목적 노드까지의 실제 거리와 관련된 정보이고, 상기 상위 가상 거리 정보는 전달 실패 노드의 존재와 관련하여 상기 상위 실제 거리 정보가 수정된 정보이며, 상기 전달 실패 노드는 상기 목적 노드로 데이터 패킷을 전달하지 못하는 노드임- ; 및 상기 상위 가상 거리 정보를 기초로 상기 적어도 하나의 상위 노드 중 라우팅 경로에 포함되는 선택 상위 노드를 선택하는 상위 노드 선택부 를 포함하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
12 12
제11항에 있어서, 선택된 상기 선택 상위 노드로 상기 데이터 패킷을 전달하는 데이터 전달부 를 더 포함하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
13 13
제11항에 있어서, 상기 상위 노드 선택부는 상기 상위 가상 거리 정보를 기초로 그리디 포워딩(GREEDY FORWARDING) 기법을 이용하여 상기 선택 상위 노드를 선택하는 것을 특징으로 하는 센서 네트워크의 라우팅을 위한 통신 장치
14 14
전달 실패 노드의 전달 실패 메시지에 응답하여 대상 노드의 상위 그레이 노드로부터 생성된 상위 그레이 노드 메시지를 수신하는 단계; 상기 상위 그레이 노드 메시지에 응답하여 상기 대상 노드의 적어도 하나의 이웃 노드로부터 목적 노드까지의 거리와 상기 대상 노드로부터 상기 목적 노드까지의 거리를 비교하는 단계; 및 상기 거리를 비교하는 단계의 비교 결과를 기초로 상기 대상 노드가 그레이 노드인 지 또는 가장자리 노드인 지를 판단하는 단계 를 포함하고, 상기 그레이(gray) 노드는 상기 전달 실패 노드로 직접적 또는 간접적으로 데이터 패킷을 전달하는 노드이고, 상기 가장자리 노드는 상기 그레이 노드로서, 상기 그레이 노드가 아닌 노드로 상기 데이터 패킷을 전달할 가능성이 있는 노드이고, 상기 전달 실패 노드는 상기 목적 노드로 상기 데이터 패킷을 전달하지 못하는 노드인 것을 특징으로 하는 센서 네트워크의 라우팅(ROUTING) 방법
15 15
제14항에 있어서, 상기 대상 노드가 그레이 노드인 지 또는 가장자리 노드인 지를 판단하는 단계는 상기 적어도 하나의 이웃 노드로부터 상기 목적 노드까지의 거리가 상기 대상 노드로부터 상기 목적 노드까지의 거리보다 크거나 같은 경우, 상기 대상 노드가 상기 그레이 노드인 것으로 판단하는 단계인 것을 특징으로 하는 센서 네트워크의 라우팅 방법
16 16
제14항에 있어서, 상기 대상 노드가 그레이 노드인 지 또는 가장자리 노드인 지를 판단하는 단계는 상기 적어도 하나의 이웃 노드로부터 상기 목적 노드까지의 거리가 상기 대상 노드로부터 상기 목적 노드까지의 거리보다 작은 경우, 상기 대상 노드를 상기 가장자리 노드로 판단하는 단계인 것을 특징으로 하는 센서 네트워크의 라우팅 방법
17 17
대상 그레이 노드로부터 목적 노드까지의 실제 거리와 관련된 실제 거리 정보 및 전달 실패 노드의 존재와 관련하여 상기 실제 거리 정보가 수정된 가상 거리 정보를 저장하는 단계; 상기 대상 그레이 노드의 하위 노드로부터 상기 실제 거리 정보와 대응되는 하위 실제 거리 정보 및 상기 가상 거리 정보와 대응되는 하위 가상 거리 정보를 수신하는 단계; 및 상기 하위 실제 거리 정보 및 상기 하위 가상 거리 정보에 따라 상기 가상 거리 정보를 업데이트하는 단계 를 포함하고, 상기 가상 거리 정보는 데이터 패킷의 라우팅(routing) 경로를 설정하는 데에 이용되고, 상기 전달 실패 노드는 상기 목적 노드로 상기 데이터 패킷을 전달하지 못하는 노드인 것을 특징으로 하는 센서 네트워크의 라우팅 방법
18 18
제17항에 있어서, 상기 가상 거리 정보를 업데이트하는 단계는 상기 하위 실제 거리 정보가 상기 실제 거리 정보보다 크고, 상기 하위 가상 거리 정보가 상기 가상 거리 정보보다 큰 경우, 상기 하위 실제 거리 정보와 상기 실제 거리 정보의 차를 상기 하위 가상 거리 정보에 더한 값을 상기 가상 거리 정보로 업데이트하는 단계인 것을 특징으로 하는 센서 네트워크의 라우팅 방법
19 19
적어도 하나의 상위 노드에 상응하는 상위 실제 거리 정보 및 상위 가상 거리 정보를 인지하는 단계 -상기 상위 실제 거리 정보는 상기 적어도 하나의 상위 노드로부터 목적 노드까지의 실제 거리와 관련된 정보이고, 상기 상위 가상 거리 정보는 전달 실패 노드의 존재와 관련하여 상기 실제 거리 정보가 수정된 정보이며, 상기 전달 실패 노드는 상기 목적 노드로 데이터 패킷을 전달하지 못하는 노드임- ; 및 상기 상위 가상 거리 정보를 기초로 상기 적어도 하나의 상위 노드 중 라우팅 경로에 포함되는 선택 상위 노드를 선택하는 단계 를 포함하는 것을 특징으로 하는 센서 네트워크의 라우팅 방법
20 20
제19항에 있어서, 상기 선택 상위 노드를 선택하는 단계는 상기 상위 가상 거리 정보를 기초로 그리디 포워딩(GREEDY FORWARDING) 기법을 이용하여 상기 선택 상위 노드를 선택하는 단계인 것을 특징으로 하는 센서 네트워크의 라우팅 방법
21 21
제14항 내지 제20항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.