맞춤기술찾기

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

이전대상기술

무선 센서 네트워크에서의 다중 경로 라우팅 방법

  • 기술번호 : KST2015083477
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 무선 센서 네트워크의 소스 노드에서 탐지된 정보를 싱크 노드로 전송하고자 하는 경우 적절한 다수의 경로를 선정하는 다중 경로 라우팅 방법에 관한 것이다. 상기 탐지 정보를 전송하기 위한 소스 노드는 우선적으로 싱크 노드의 존재와 위치를 파악하기 위해 Hello 메시지를 전송한다. 싱크 노드는 Hello 메시지를 수신한 후 수신한 모든 Hello 메시지에 대하여 Hello 메시지를 재전송한다. Hello 메시지의 역경로를 통해 Hello 메시지가 소스 노드로 전송되면서 각각의 중간 노드들은 중간 노드간의 거리를 누적시키며 모든 중간 노드들이 싱크 노드와의 실거리를 유지할 수 있도록 한다. 모든 Hello 메시지를 수신한 소스 노드는 에너지 잔여량, 적절한 전송반경, 싱크 노드와의 실거리에 각각의 가중치를 부여해 싱크 노드까지 Hop-by-hop을 통해서 적절한 다수의 경로를 설정할 수 있다. 본 발명에 따른 경로 설정은 가중치를 조절하여 센서 노드의 수명, 평균 에너지 소모량, 최단 경로에 각각 우선권을 제공하는 이점이 있다. 또한 경로의 전송 성공률을 고려해 적절한 경로를 설정하며 경로 비용을 활용해 부하 분산의 효과를 얻는다. 센서 네트워크 (Sensor Networks), 다중경로 라우팅(Multi-path routing), 에너지 효율성(Energy Efficiency), 부하 분산 (Load Balancing)
Int. CL H04W 40/10 (2010.01) H04W 40/22 (2010.01)
CPC
출원번호/일자 1020070111015 (2007.11.01)
출원인 한국전자통신연구원
등록번호/일자 10-0912820-0000 (2009.08.12)
공개번호/일자 10-2009-0044771 (2009.05.07) 문서열기
공고번호/일자 (20090818) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.11.01)
심사청구항수 17

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 황소영 대한민국 부산 수영구
2 김봉수 대한민국 대전 유성구
3 표철식 대한민국 대전 서구
4 채종석 대한민국 대전 유성구
5 김문성 대한민국 경기 부천시 소사구
6 정의훈 대한민국 경기 성남시 분당구
7 방영철 대한민국 경기 용인시 기흥구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.11.01 수리 (Accepted) 1-1-2007-0787245-15
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-0052074-53
4 의견제출통지서
Notification of reason for refusal		 2009.05.27 발송처리완료 (Completion of Transmission) 9-5-2009-0224163-81
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.06.29 수리 (Accepted) 1-1-2009-0394043-51
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.06.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0394046-98
7 등록결정서
Decision to grant		 2009.07.31 발송처리완료 (Completion of Transmission) 9-5-2009-0320281-90
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
센싱하고자 하는 지역 내의 센싱이벤트를 수집한 제 1 소스노드는 상기 센싱 지역내에 위치하는 복수개의 제 2 소스노드 중 어느 노드의 현재 에너지 잔여량, 상기 제 1 소스노드의 전송 반경, 상기 센싱 이벤트를 수신할 싱크노드와의 실거리에 각각 가중치를 부여하여 합한 결과값이 가장 작은 상기 센싱 지역내에 위치하는 복수개의 제 2 소스노드 중 어느 하나의 노드를 선택하는 소스노드 선택 단계; 상기 선택된 소스노드는 상기 제 1 소스노드와 동일한 방법으로 자기를 제외한 상기 제 2 소스노드 중 다른 어느 하나의 노드를 선택하고, 상기 소스노드 선택 과정을 반복하여 상기 제 2 소스노드 중 적어도 하나이상의 소스노드로 구성된 상기 제 1 소스노드와 상기 싱크노드의 서로 중복되지 않는 복수개의 경로를 설정하는 다경로 설정 단계; 및 상기 싱크노드는 상기 설정된 복수개의 경로를 통하여 상기 제 1 소스노드의 센싱이벤트를 수신하는 단계;를 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
2 2
제 1 항에 있어서, 상기 소스노드 선택 단계 이전에 상기 제 1 소스노드가 상기 싱크노드의 위치 파악을 위하여 상기 제 2 소스노드로 호출 메시지를 플러딩하는 호출 메시지 플러딩 단계; 및 상기 호출 메시지를 수신한 상기 싱크노드가 상기 제 1 소스노드에 응답메시지를 전송하기 위해 상기 제 2 소스노드로 응답 메시지를 플러딩하는 응답 메시지 플러딩 단계;를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
3 3
제 1 항에 있어서, 상기 다경로 설정시 경로를 구성하는 제 1 소스 노드, 상기 싱크 노드 및 상기 제 2 소스노드 중 적어도 하나이상의 소스노드는 자기 자신의 ID 및 경로 ID, 경로 비용, 경로 성공확률, 전송노드 에네지레벨 등의 정보를 가지는 요구메시지를 송신 또는 수신하는 것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
4 4
제 1 항에 있어서, 상기 다경로 설정시 상기 소스 노드의 현재 에너지 잔여량, 전송 반경, 상기 센싱 이벤트를 수신할 싱크노드와의 실거리에 각각 부여된 가중치의 합은 1인것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
5 5
제 1 항에 있어서, 상기 센싱 이벤트를 수신하는 싱크노드는 복수개인것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
6 6
제 2 항에 있어서, 상기 호출 메시지는 상기 제 1 소스노드의 ID, 상기 제 2 소스노드의 ID, 상기 제 1 소스노드로부터의 홉수, 상기 싱크노드로부터의 거리, 상기 제 1 소스노드 및 상기 제 2 소스노드의 에너지 레벨 정보를 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
7 7
제 3 항에 있어서, 상기 센싱 이벤트를 수신하는 단계에서의 각 경로에서의 트래픽 전송율은 상기 경로 성공확률에 의해 순위가 정해지고, 상기 경로비용의 역수에 비례하게 분배되는 것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
8 8
제 6 항에 있어서, 상기 응답 메시지는 상기 호출 메시지의 홉수와 상기 상기 제 1 소스노드 및 상기 제 2 소스노드의 ID를 기초로 플러딩되는 것을 특징으로 하는 무선 센서 네트워크에서의 다중 경로 라우팅 방법
9 9
센싱하고자 하는 지역 내의 센싱이벤트를 수집하는 제 1 소스노드; 및 상기 센싱 지역내에 위치하는 어느 노드의 현재 에너지 잔여량, 상기 제 1 소스노드의 전송 반경, 상기 센싱 이벤트를 수신할 싱크노드와의 실거리에 각각 가중치를 부여하여 설정된 복수개의 경로에 참여하고, 상기 복수개의 경로를 통하여 상기 제 1 소스노드로부터 상기 싱크노드로 상기 센싱이벤트를 전송하는 복수개의 제 2 소스노드; 를 포함하는 것을 특징으로 하는 무선 센서 네트워크
10 10
제 9 항에 있어서, 상기 가중치의 합은 1인 것을 특징으로 하는 무선 센서 네트워크
11 11
제 9 항에 있어서, 상기 센싱 이벤트를 수신하는 싱크노드는 복수개인것을 특징으로 하는 무선 센서 네트워크
12 12
제 9 항에 있어서, 상기 복수개의 경로 설정시 제 1 소스 노드, 상기 싱크 노드 및 상기 제 2 소스노드는 자기 자신의 ID 및 경로 ID, 경로 비용, 경로 성공확률, 전송노드 에네지레벨 등의 정보를 가지는 요구메시지를 송신 또는 수신하는 것을 특징으로 하는 무선 센서 네트워크
13 13
제 9 항에 있어서, 상기 복수개의 경로 설정은 상기 센싱 지역내에 위치하는 복수개의 제 2 소스노드 중 어느 노드의 현재 에너지 잔여량,상기 제 1 소스노드의 전송 반경, 상기 싱크노드와의 실거리에 각각 가중치를 부여하여 합한 결과값이 가장 작은 상기 제 2 소스노드 중 어느 하나의 노드를 선택하는 소스노드 선택 단계; 상기 선택된 소스노드는 상기 제 1 소스노드와 동일한 방법으로 자기를 제외한 상기 제 2 소스노드 중 다른 어느 하나의 노드를 선택하고, 상기 소스노드 선택 과정을 반복하여 상기 제 2 소스노드 중 적어도 하나이상의 소스노드로 구성된 상기 제 1 소스노드와 상기 싱크노드의 서로 중복되지 않는 복수개의 경로를 설정하는 다경로 설정 단계;를 포함하여 이루어지는 것을 특징으로 하는 무선 센터 네트워크
14 14
제 9 항에 있어서, 상기 제 1 소스노드가 상기 싱크노드의 위치 파악은 상기 제 1 소스노드가 상기 제 2 소스노드로 호출 메시지를 플러딩하는 호출 메시지 플러딩 단계; 및 상기 호출 메시지를 수신한 상기 싱크노드가 상기 제 1 소스노드에 응답메시지를 전송하기 위해 상기 제 2 소스노드로 응답 메시지를 플러딩하는 응답 메시지 플러딩 단계;를 포함하여 이루어지는 것을 특징으로 하는 무선 센서 네트워크
15 15
제 12 항에 있어서, 상기 복수개 경로에서의 트래픽 전송율은 상기 경로 성공확률에 의해 순위가 정해지고, 상기 경로비용의 역수에 비례하게 분배되는 것을 특징으로 하는 무선 센서 네트워크
16 16
제 14 항에 있어서, 상기 호출 메시지는 상기 제 1 소스노드의 ID, 상기 제 2 소스노드의 ID, 상기 제 1 소스노드로부터의 홉수, 상기 싱크노드로부터의 거리, 상기 제 1 소스노드 및 상기 제 2 소스노드의 에너지 레벨 정보를 포함하는 것을 특징으로 하는 무선 센서 네트워크
17 17
제 14 항에 있어서, 상기 응답 메시지는 상기 호출 메시지의 홉수와 상기 상기 제 1 소스노드 및 상기 제 2 소스노드의 ID를 기초로 플러딩되는 것을 특징으로 하는 무선 센서 네트워크
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US20100220653 US 미국 FAMILY
2 WO2009057884 WO 세계지적재산권기구(WIPO) FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2010220653 US 미국 DOCDBFAMILY
2 WO2009057884 WO 세계지적재산권기구(WIPO) DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 및 정보통신연구진흥원 한국전자통신연구원 IT성장동력기술개발 UHF RF-ID 및 Ubiquitous 네트워킹 기술 개발