맞춤기술찾기

이전대상기술

센서 네트워크의 클러스터링 토폴로지 형성 방법 및 그시스템

  • 기술번호 : KST2014010772
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 센서 네트워크의 클러스터링 토폴로지 형성 방법 및 그 시스템이 개시된다. 본 발명에 따른 센서 네트워크의 클러스터링 토폴로지 형성 방법은, (a) 자신의 위치 정보를 저장하고 있는 슈퍼 노드에서 센서 네트워크의 제 1 계층의 클러스터링 구성을 위한 제 1 비컨 신호를 센서 노드에 브로드 캐스팅하는 단계; (b) 상기 브로드 캐스팅된 제 1 비컨 신호에 따른 센서 노드의 노드 정보를 수신한 슈퍼 노드에서 상기 센서 네트워크에서의 클러스터 단위 정보, 상기 센서 노드가 속한 클러스터의 논리적 식별번호 및 상기 센서 노드의 클러스터 헤드의 정보를 포함하는 인증 메시지를 상기 센서 노드로 전송하는 단계; (c) 상기 인증 메시지를 수신한 상기 센서 노드가 속한 클러스터의 클러스터 헤드를 중심으로 상기 클러스터에 속한 센서 노드 간의 데이터를 송수신하여 제 1 계층의 클러스터링을 구성하는 단계; (d) 상기 제 1 계층의 클러스터링을 구성한 슈퍼 노드에서 전송 파워 값을 증가시킨 제 2 비컨 신호를 브로드 캐스팅하여 상기 (b) 과정 내지 (c)과정에 따라 제 2 계층의 클러스터링을 구성하는 단계; (e) 상기 (d) 과정을 반복 수행한 상기 슈퍼 노드에서 자신의 전송 파워를 단계적으로 증가시킨 자신의 브로드 캐스팅 메시지에 따른 센서 노드의 노드 정보가 추가적으로 수신되지 않을 경우 클러스터링의 구성을 완료하는 단계를 포함한다. 본 발명에 의하면, 무선 센서 네트워크 환경에서 무선 센서 네트워크 환경에서 효율적인 토폴로지를 형성하고 위치정보를 저장하고 있는 논리적 클러스터를 관리함으로써 지역적인 클러스터 내의 데이터 전송에 있어서 데이터 전송의 상호 충돌을 최소화할 수 있고, 클러스터 간 및 센서 노드 간의 에너지 관리를 통한 노드의 활동시간을 향상시킬 수 있으며, 광역적인 네트워크의 연결성을 확보할 수 있는 효과가 있다.
Int. CL H04W 84/18 (2010.01) H04W 40/32 (2010.01) H04W 52/46 (2010.01)
CPC H04W 40/32(2013.01)H04W 40/32(2013.01)H04W 40/32(2013.01)H04W 40/32(2013.01)
출원번호/일자 1020070107437 (2007.10.24)
출원인 고려대학교 산학협력단, 강릉원주대학교산학협력단
등록번호/일자 10-0910799-0000 (2009.07.29)
공개번호/일자 10-2009-0041769 (2009.04.29) 문서열기
공고번호/일자 (20090805) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.10.24)
심사청구항수 20

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 현종철 대한민국 서울특별시 중구 다산로 **, *층 특허법인충현 (신당동, 두지빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
2 강릉원주대학교산학협력단 대한민국 강원도 강릉시
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2007.10.24 수리 (Accepted) 1-1-2007-0762832-76
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-0045317-99
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.08.26 수리 (Accepted) 4-1-2008-5137266-61
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.03.18 수리 (Accepted) 4-1-2009-5051053-94
7 의견제출통지서
Notification of reason for refusal
2009.05.15 발송처리완료 (Completion of Transmission) 9-5-2009-0205565-31
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2009.06.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0395094-47
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2009.06.29 수리 (Accepted) 1-1-2009-0395080-19
11 등록결정서
Decision to grant
2009.07.22 발송처리완료 (Completion of Transmission) 9-5-2009-0303600-18
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
2011.12.29 수리 (Accepted) 4-1-2011-5262222-55
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.30 수리 (Accepted) 4-1-2011-5262635-08
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.30 수리 (Accepted) 4-1-2011-5262717-43
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.09.10 수리 (Accepted) 4-1-2012-5189762-86
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
(a) 전송 파워를 가변하여 클러스터들을 단계적으로 구성하는 슈퍼노드가 상기 슈퍼 노드 자신의 위치 정보를 저장하고, 상기 슈퍼 노드가 센서 네트워크의 제 1 계층의 클러스터 구성을 위한 제 1 비컨 신호를 상기 센서 네트워크에 포함된 복수의 센서 노드들로 브로드 캐스팅하는 단계; (b) 상기 센서 네트워크에 포함된 복수의 센서 노드들 중 상기 브로드 캐스팅된 제 1 비컨 신호에 응답한 적어도 하나 이상의 제 1 계층의 센서 노드들의 노드 정보를 수신한 상기 슈퍼 노드가 상기 제 1 계층의 센서 노드들이 속한 클러스터들의 클러스터 단위 정보, 상기 제 1 계층의 센서 노드들이 속한 클러스터들의 논리적 식별번호 및 상기 제 1 계층의 센서 노드들의 클러스터 헤드들의 정보를 포함하는 인증 메시지를 상기 제 1 계층의 센서 노드들로 전송하는 단계; (c) 상기 인증 메시지를 수신한 상기 제 1 계층의 센서 노드들이 속한 클러스터들의 클러스터 헤드들을 중심으로 상기 제 1 계층의 센서 노드들 간의 데이터를 상호 송수신하여 상기 제 1 계층의 클러스터를 구성하는 단계; (d) 상기 제 1 계층의 클러스터를 구성한 슈퍼 노드가 상기 전송 파워 값을 증가시킨 제 2 비컨 신호를 브로드 캐스팅하여 상기 (b) 과정 내지 (c)과정에 따라 제 2 계층의 클러스터를 구성하는 단계; (e) 상기 (d) 과정을 반복 수행한 상기 슈퍼 노드가 상기 슈퍼 노드 자신의 전송 파워를 단계적으로 증가시킨 후, 상기 슈퍼 노드의 브로드 캐스팅 메시지에 응답하여 어떠한 센서 노드로부터도 노드 정보가 추가적으로 수신되지 않을 경우 계층별 클러스터 구성을 완료하는 단계를 포함하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
2 2
제 1 항에 있어서, 상기 센서 네트워크 내의 클러스터들 각각의 면적은 상기 슈퍼 노드로부터 미리 할당되며, 상기 센서 네트워크 내의 클러스터들 각각은 상기 센서 네트워크의 전체 면적을 상기 미리 할당된 클러스터의 면적을 기준으로 분할하여 결정하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
3 3
제 1 항에 있어서, 상기 브로드 캐스팅되는 제 1 비컨 신호는 상기 제 1 계층의 센서 노드들이 속한 클러스터들을 둘러싸는 외접원의 중심점을 기준으로 하여 비컨 신호의 전송 범위가 결정되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
4 4
제 1 항에 있어서 상기 브로드 캐스팅되는 제 1 비컨 신호는 상기 슈퍼 노드로부터 상기 제 1 계층의 센서 노드들이 속한 클러스터들을 둘러싸는 외접원으로 이르는 거리가 가장 긴 최외곽 접점을 기준으로 하여 상기 제 1 비컨 신호의 전송 범위가 결정되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
5 5
제 1 항에 있어서, 상기 제 1 계층의 센서 노드들의 노드 정보는 상기 제 1 계층의 센서 노드들의 고유의 식별자, 위치 정보 및 상기 제 1 계층의 센서 노드들 자신의 현재 보유 파워량을 포함하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
6 6
제 1 항에 있어서, 상기 슈퍼 노드는 베이스 스테이션 또는 액세스 포인터를 포함하며, 상기 슈퍼 노드는 전송 파워를 가변하여 단계적으로 전송 파워를 증가시킨 비컨 신호를 전송할 수 있는 노드인 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
7 7
제 5 항에 있어서, 상기 제 1 계층의 센서 노드들의 위치 정보는 상기 슈퍼 노드를 기준으로 축 및 축으로 이루어진 가상의 2차원 좌표값으로 이루어지며, 상기 제 1 계층의 센서 노드들이 속한 클러스터들 중에서 클러스터 중심의 값이 최소의 양의 값을 가지는 클러스터를 우선하여 순차적으로 논리적 식별번호가 부여되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
8 8
제 7 항에 있어서, 상기 논리적 식별번호는 은 클러스터의 계층을 의미하고, 은 해당 계층에 순차적으로 부여된 번호를 의미할 때, 으로 표현되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
9 9
제 1 항에 있어서, 상기 제 1 계층의 센서 노드들이 속한 클러스터들의 클러스터 단위 정보는 상기 제 1 계층의 센서 노드들의 노드 정보, 상기 제 1 계층의 센서 노드들이 속한 클러스터들의 클러스터 헤드 정보 및 상기 슈퍼 노드의 위치 정보를 포함하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
10 10
제 1 항에 있어서, 상기 제 1 계층의 센서 노드들이 속한 클러스터들의 클러스터 헤드들은 상기 슈퍼 노드에 의해 결정되고, 상기 제 1 계층의 센서 노드들이 속한 클러스터들별로 각 클러스터의 중심과 가장 가까운 노드로 선정되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
11 11
제 1 항에 있어서, 각 계층의 계층 넘버가 N 이면, N 계층에 존재하는 클러스터들의 수가 6×N 이 되도록 상기 센서 네트워크 공간을 분할하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
12 12
제 1 항에 있어서, 상기 계층별 클러스터 구성을 완료하는 단계는, 소정의 인접한 클러스터들 간의 경계에 계층 간 데이터 전송을 수행하는 전달 노드가 위치하는 경우 상기 전달 노드를 이용하여 계층 간 데이터 전송을 수행하는 단계; 및 소정의 인접한 클러스터들 중 어느 하나의 클러스터 내부에 상기 전달 노드가 존재하는 경우 상기 전달 노드에 의해 계층 간 데이터 전송이 수행되는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
13 13
제 12 항에 있어서, 상기 계층별 클러스터 구성을 완료하는 단계는, 상기 센서 네트워크에 속한 클러스터들 중 특정 클러스터 내에 센서 노드가 신규로 등록되는 경우, 상기 특정 클러스터의 클러스터 헤드가 신규로 등록되는 센서 노드의 노드 정보를 상기 슈퍼 노드로 전송하는 단계; 및 상기 특정 클러스터의 클러스터 헤드가 상기 특정 클러스터 내의 센서 노드들 및 상기 전달 노드의 데이터 전송에 대한 듀티 시간을 재설정하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 방법
14 14
슈퍼 노드, 소정의 센서를 이용하여 센싱 데이터를 검출하는 센서 노드 및 상기 센서 노드의 센싱 데이터를 취합하여 상기 슈퍼 노드로 전송하는 클러스터 헤드를 포함하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템에 있어서, 상기 슈퍼 노드는 상기 슈퍼 노드 자신의 위치 정보를 저장하는 위치 정보 저장부; 상기 센서 네트워크를 복수 개의 계층별 클러스터들로 분할하는 클러스터 생성부; 상기 복수 개의 클러스터들을 계층별로 구분하기 위하여 계층별 비컨 전송 파워를 설정하는 비컨 전송 파워 설정부; 및 상기 분할된 클러스터들 각각에 속하는 센서 노드들 및 상기 분할된 클러스터들 각각에 속하는 클러스터 헤드들에 상기 비컨 전송 파워 설정부에 의해 설정된 비컨 전송 파워에 따라 비컨 신호를 브로드 캐스팅하고, 상기 센서 네트워크의 클러스터 단위 정보와 상기 분할된 클러스터들의 논리적 식별번호와 상기 분할된 클러스터들 각각에 속하는 클러스터 헤드들의 정보를 포함하는 인증 메시지를 상기 센서 노드들 및 클러스터 헤드들에 전송하는 제어부를 포함하며, 상기 센서 노드들은 상기 슈퍼 노드의 제어부로부터 전송된 인증 메시지에 따라 상기 센서 노드들이 속한 클러스터들의 클러스터 헤드들을 중심으로 상기 센서 노드들 간의 데이터를 송수신하여 계층별 클러스터를 형성하는 클러스터 형성부를 포함하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
15 15
제 14 항에 있어서, 상기 클러스터 생성부는 상기 슈퍼 노드로부터 미리 할당된 클러스터의 단위 면적을 기준으로 상기 센서 네트워크의 전체 면적을 분할하여 복수 개의 클러스터들을 생성하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
16 16
제 14 항에 있어서, 상기 브로드 캐스팅되는 비컨 신호는 상기 분할된 클러스터들의 중심점을 기준으로 하여 비컨 신호의 전송 범위가 결정되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
17 17
제 14 항에 있어서, 상기 브로드 캐스팅되는 비컨 신호는 상기 슈퍼 노드로부터 상기 분할된 클러스터들로 이르는 거리가 가장 먼 최외곽 점을 기준으로 하여 비컨 신호의 전송 범위가 결정되는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
18 18
제 14 항에 있어서, 상기 센서 노드들의 노드 정보는 상기 센서 노드들 고유의 식별자, 위치 정보 및 상기 센서 노드들 자신의 현재 보유 파워량을 포함하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
19 19
제 14 항에 있어서, 상기 클러스터 단위 정보는 상기 클러스터들에 속하는 센서 노드들의 노드 정보, 상기 클러스터들에 속하는 클러스터 헤드들의 노드 정보 및 상기 슈퍼 노드의 위치 정보를 포함하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
20 20
제 14 항에 있어서, 상기 클러스터 생성부는 각 계층의 계층 넘버가 N이면, N 계층에 존재하는 클러스터들의 수가 6×N이 되도록 상기 센서 네트워크 공간을 분할하는 것을 특징으로 하는 센서 네트워크의 클러스터링 토폴로지 형성 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.