맞춤기술찾기

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

이전대상기술

다개체 유전자 알고리즘을 이용한 라우팅 경로 검색 방법 및 그에 따른 센서 네트워크 시스템

  • 기술번호 : KST2015143002
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 다개체 유전자 알고리즘을 이용한 라우팅 경로 검색 방법 및 그에 따른 센서 네트워크에 관한 것으로, 다수의 센서 노드와 싱크 노드를 포함하는 무선 센서 네트워크를 생성하고, 라우팅 트리의 초기 풀을 검색하고, 상기 라우팅 트리 각각을 싱크 노드와 각 센서 노드들 사이에서 경로를 따라 센서 노드의 연속으로 이루어지는 염색체 스트링으로 매핑한 후, 염색체 스트링들의 네트워크 적응도를 평가하여 최적의 라우팅 경로를 찾아내는 라우팅 경로 검색 방법을 제공함으로써, 기존의 라우팅 기법 등에 비하여 처리량, 지연 시간, 대역폭, 에너지 효율 측면에서 보다 좋은 성능을 제공한다. 무선 센서 네트워크, 유전자 알고리즘, 라우팅, 라우팅 프로토콜
Int. CL H04W 40/02 (2010.01) H04L 12/28 (2006.01)
CPC H04L 45/302(2013.01) H04L 45/302(2013.01) H04L 45/302(2013.01) H04L 45/302(2013.01) H04L 45/302(2013.01)
출원번호/일자 1020080028614 (2008.03.27)
출원인 성균관대학교산학협력단
등록번호/일자 10-0950423-0000 (2010.03.23)
공개번호/일자 10-2009-0103188 (2009.10.01) 문서열기
공고번호/일자 (20100329) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.03.27)
심사청구항수 17

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 신지태 대한민국 경기도 안양시 동안구
2 나브라티 썩시나 대한민국 경기도 수원시 영통구
3 아브세이크 로이 대한민국 경기도 수원시 영통구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김인철 대한민국 서울특별시 서초구 반포대로**길 **, 매강빌딩*층 에이치앤에이치 H&H 국제특허법률사무소 (서초동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.03.27 수리 (Accepted) 1-1-2008-0223678-22
2 [공지예외적용대상(신규성, 출원시의 특례)증명서류]서류제출서
[Document Verifying Exclusion from Being Publically Known (Novelty, Special Provisions for Application)] Submission of Document		 2008.04.02 수리 (Accepted) 1-1-2008-0238929-38
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2008.04.02 수리 (Accepted) 1-1-2008-0238627-55
4 [복대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Sub-agent] Report on Agent (Representative)		 2008.06.13 수리 (Accepted) 1-1-2008-0422063-21
5 선행기술조사의뢰서
Request for Prior Art Search		 2008.11.06 수리 (Accepted) 9-1-9999-9999999-89
6 선행기술조사보고서
Report of Prior Art Search		 2008.12.08 수리 (Accepted) 9-1-2008-0080955-63
7 [복대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Sub-agent] Report on Agent (Representative)		 2009.09.24 수리 (Accepted) 1-1-2009-0586149-95
8 의견제출통지서
Notification of reason for refusal		 2009.09.28 발송처리완료 (Completion of Transmission) 9-5-2009-0399405-94
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.11.25 수리 (Accepted) 1-1-2009-0723528-11
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.11.25 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0723529-67
11 등록결정서
Decision to grant		 2010.03.18 발송처리완료 (Completion of Transmission) 9-5-2010-0114404-12
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
센서 네트워크에서의 라우팅 경로 검색 방법에 있어서, 다수의 센서 노드와 싱크 노드를 포함하는 센서 네트워크를 생성하고, 라우팅 트리의 초기 풀(Pool)을 검색하는 단계; 상기 라우팅 트리 각각을 싱크 노드와 각 센서 노드들 사이에서 경로를 따라 센서 노드의 연속으로 표현되는 염색체 스트링으로 매핑하는 단계; 염색체 스트링들의 네트워크 적응도를 평가하고, 상기 평가 결과를 이용하여 최적의 라우팅 경로를 찾아내는 단계를 포함하는 라우팅 경로 검색 방법
2 2
제1항에 있어서, 상기 라우팅 트리의 초기 풀 검색 단계는 깊이 처음 탐색(depth first search) 방법을 이용하는 것을 특징으로 하는 라우팅 경로 검색 방법
3 3
제1항에 있어서, 상기 염색체 스트링들 각각에 포함되어 있는 다수의 소스로부터 목적지까지의 경로는 센티넬(sentinel)을 통하여 서로 구분되는 것을 특징으로 하는 라우팅 경로 검색 방법
4 4
제1항에 있어서, 상기 염색체 스트링들의 네트워크 적응도 평가 단계는, QoS 파라미터들과 잔류 에너지의 확률 분포를 이용하여 평가하는 것을 특징으로 하는 라우팅 경로 검색 방법
5 5
제4항에 있어서, 상기 QoS 파라미터는, 지연시간, 대역폭 및 지터 중 적어도 하나인 것을 특징으로 하는 라우팅 경로 검색 방법
6 6
제4항에 있어서, 상기 염색체 스트링들의 네트워크 적응도 평가 단계는, 웨이블리안 분포(weibullian distribution)를 이용하는 것을 특징으로 하는 라우팅 경로 검색 방법
7 7
제1항에 있어서, 상기 최적의 라우팅 경로를 찾아내는 단계는, 초기 라우팅 경로 풀 중 다수의 염색체 스트링들을 무작위로 선택하는 단계; 와 상기 선택된 다수의 염색체 스트링들의 네트워크 적응도를 비교하여 열등하지 않은(non-dominated) 염색체 스트링을 결정하고, 열등하지 않은 염색체 스트링을 비교 세트로 포함시키는 단계를 포함하는 라우팅 경로 검색 방법
8 8
제7항에 있어서, 상기 최적의 라우팅 경로를 찾아내는 단계는 비교 세트에 포함되어 있는 염색체 스트링의 교차와 돌연변이를 통하여 새로운 라우팅 경로를 획득하는 단계를 더 포함하는 라우팅 경로 검색 방법
9 9
제8항에 있어서, 상기 교차와 돌연변이의 발생 확률은 0 이상 1 이하의 범위에서 임의의 값으로 설정되는 것을 특징으로 하는 라우팅 경로 검색 방법
10 10
제8항에 있어서, 상기 최적의 라우팅 경로를 찾아내는 단계는, 상기 비교 세트에 포함된 라우팅 경로와 새롭게 획득한 라우팅 경로의 네트워크 적응도를 평가하고, 그 중 열등하지 않은 라우팅 경로를 새로운 비교 세트로 포함시키는 과정을 반복하는 단계를 더 포함하는 라우팅 경로 검색 방법
11 11
제10항에 있어서, 상기 비교 세트에 포함된 라우팅 경로와 새롭게 획득한 라우팅 경로의 네트워크 적응도를 평가하고 그 중 열등하지 않은 경로를 새로운 비교 세트로 포함시키는 과정의 반복은, 비교 세트와 새로운 비교 세트의 적응도 값 차이가 기준 정밀도 차이값 ε보다 작아질 때까지 계속되는 것을 특징으로 하는 라우팅 경로 검색 방법
12 12
센서 네트워크 시스템에 있어서, 센서를 통해 주변 환경 정보를 감지하고, 그 결과를 유무선 통신을 이용하여 다른 노드로 전달하는 센서노드(sensor node); 센서노드로부터 데이터를 수집하여 다른 네트워크로 전달하는 싱크노드(sink node); 및 상기 센서 네트워크의 라우팅 트리의 초기 풀(Pool)을 검색한 후 상기 검색된 라우팅 트리 각각을 염색체 스트링으로 매핑하고, 상기 매핑된 염색체 스트링의 네트워크 적응도를 평가한 결과를 이용하여 최적의 라우팅 경로를 찾아내는 라우팅 제어 장치를 포함하는 센서 네트워크 시스템
13 13
제12항에 있어서, 상기 라우팅 제어 장치는, QoS 파라미터들과 잔류 에너지의 확률 분포를 이용하여 상기 염색체 스트링들의 네트워크 적응도를 평가하는 센서 네트워크 시스템
14 14
제12항에 있어서, 상기 라우팅 제어 장치는, 초기 라우팅 경로 풀 중 다수의 염색체 스트링들을 무작위로 선택하고, 상기 선택된 다수의 염색체 스트링들의 네트워크 적응도를 비교하여 열등하지 않은(non-dominated) 염색체 스트링을 비교 세트로 포함시키는 것을 특징으로 하는 센서 네트워크 시스템
15 15
제14항에 있어서, 상기 라우팅 제어 장치는, 비교 세트에 포함되어 있는 염색체 스트링의 교차와 돌연변이를 통하여 새로운 라우팅 경로를 획득하는 것을 특징으로 하는 센서 네트워크 시스템
16 16
제15항에 있어서, 상기 라우팅 제어 장치는, 상기 비교 세트에 포함된 라우팅 경로와 새롭게 획득한 라우팅 경로의 네트워크 적응도를 평가하고, 그 중 열등하지 않은 라우팅 경로를 새로운 비교 세트로 포함시키는 과정을 반복하는 것을 특징으로 하는 센서 네트워크 시스템
17 17
제16항에 있어서, 상기 라우팅 제어 장치는, 비교 세트와 새로운 비교 세트의 적응도 값 차이가 기준 정밀도 차이값 ε보다 작아질 때까지 상기 반복 과정을 계속하는 센서 네트워크 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.