맞춤기술찾기

이전대상기술

사물인터넷 기반 무선 센서 네트워크의 라우팅 및 부하 균등화 방법(METHOD OF LOAD BALANCING AND ROUTING IN WIRELESS SENSOR NETWORKS BASED ON IoT)

  • 기술번호 : KST2017013223
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 사물 인터넷 기반 무선 센서 네트워크 및 라우팅 방법에 관한 것으로서, 본 발명의 일 측면에 따른 사물 인터넷 기반 무선 센서 네트워크의 싱크 노드는 네트워크 통신 모듈, 및 네트워크 통신 모듈의 동작을을 제어하는 프로세서를 포함한다. 이때, 프로세서는 네트워크 통신모듈을 통하여, 무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드로부터, 복수의 센서 노드 중 제 1 센서 노드를 기준으로 기설정된 거리 내에 있는 주변 센서 노드와 제 1 센서 노드의 실제 이격 거리 정보를 수신하고, 이격 거리 정보를 이용하여, 복수의 센서 노드 중에서, 센터 노드(center node) 및 버텍스 노드(vertex node)를 선택한 후, 싱크 노드, 센터 노드, 및 버텍스 노드의 위치를 이용하여, 복수의 센서 노드 각각의 위치를 산출 하고, 산출된 센서 노드의 위치 값에 기초하여, 적어도 하나의 클러스터를 생성하여, 복수의 센서 노드 각각으로 클러스터링 정보를 송신하되, 각각의 클러스터에는 복수의 센서 노드 중, 동일한 개수의 센서 노드가 할당되도록 하는 것을 특징으로 한다.
Int. CL H04W 40/32 (2016.03.19) H04W 40/20 (2016.03.19) H04W 84/20 (2016.03.19) H04W 28/08 (2016.03.19)
CPC H04W 40/32(2013.01) H04W 40/32(2013.01) H04W 40/32(2013.01) H04W 40/32(2013.01) H04W 40/32(2013.01)
출원번호/일자 1020160013326 (2016.02.03)
출원인 서울시립대학교 산학협력단
등록번호/일자
공개번호/일자 10-2017-0092241 (2017.08.11) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.02.03)
심사청구항수 26

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강상혁 대한민국 서울시 강남구
2 유우성 대한민국 서울시 서초구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울시립대학교 산학협력단 대한민국 서울특별시 동대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.02.03 수리 (Accepted) 1-1-2016-0115846-17
2 의견제출통지서
Notification of reason for refusal
2016.12.21 발송처리완료 (Completion of Transmission) 9-5-2016-0923662-45
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2017.01.17 수리 (Accepted) 4-1-2017-5009116-18
4 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.02.21 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0178048-44
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.02.21 수리 (Accepted) 1-1-2017-0178047-09
6 최후의견제출통지서
Notification of reason for final refusal
2017.06.29 발송처리완료 (Completion of Transmission) 9-5-2017-0453010-96
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.06.30 보정승인 (Acceptance of amendment) 1-1-2017-0630165-69
8 등록결정서
Decision to grant
2017.09.07 발송처리완료 (Completion of Transmission) 9-5-2017-0629727-30
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.09.10 수리 (Accepted) 4-1-2019-5191631-69
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
네트워크 통신 모듈, 및상기 네트워크 통신 모듈의 동작을 제어하는 프로세서를 포함하는 사물 인터넷 기반 무선 센서 네트워크의 싱크 노드에 있어서, 상기 프로세서는 상기 네트워크 통신모듈을 통하여, 상기 무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드 중 제 1 센서 노드로부터 제 3 광고 메시지를 수신하고, 상기 제 3 광고 메시지를 이용하여, 상기 복수의 센서 노드 중에서, 센터 노드(center node) 및 버텍스 노드(vertex node)를 선택한 후, 상기 싱크 노드, 상기 센터 노드, 및 버텍스 노드의 위치를 이용하여, 상기 복수의 센서 노드 각각의 위치를 산출하고, 상기 산출된 센서 노드의 각각의 위치 값에 기초하여, 상기 복수의 센서 노드 중, 동일한 개수의 센서 노드가 할당되도록 적어도 하나의 클러스터를 생성하여, 상기 복수의 센서 노드가 클러스터링 정보에 따라 동작 모드를 선택하도록 상기 복수의 센서 노드 각각으로 상기 클러스터링 정보를 송신하되, 상기 제 3 광고 메시지는 상기 제 1 센서 노드가 상기 무선 센서 네트워크 필드의 대각선 길이의 송출 반경을 가지는 제 1 광고 메시지를 이용하여 산출한 복수의 주변 센서 노드와 상기 제 1 센서 노드의 실제 이격 거리 정보 및 상기 제 1 센서 노드를 기준으로 무선 센서 네트워크 필드의 대각선 길이의 1/2 거리 내에 있는 복수의 주변 센서 노드로부터 수신된 제 2 광고 메시지의 수신 횟수를 포함하고, 상기 클러스터링 정보는 클러스터의 구성 정보, 클러스터 헤드 노드의 제 1 광고 메시지, 제 2 광고 메시지 및 제 3 광고 메시지 중 어느 하나의 송출을 위한 송출 반경을 포함하는 것인,사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
2 2
제 1 항에 있어서,상기 클러스터는 적어도 하나의 클러스터 헤드 노드 및 복수의 멤버 노드를 포함하고, 상기 프로세서는 상기 네트워크 통신모듈을 통하여, 상기 클러스터 헤드 노드로부터 상기 복수의 멤버 노드로부터 수집된 데이터를 수신하는 것인, 사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
3 3
삭제
4 4
제 1 항에 있어서, 상기 프로세서는 상기 클러스터 내에 포함된 멤버 노드중 가장 멀리 위치한 두 멤버 노드의 거리를 계산하여, 클러스터 헤드 노드의 제 1 광고 메시지, 제 2 광고 메시지 및 제 3 광고 메시지 중 어느 하나의 송출을 위한 전송 파워로 설정하는 것인,사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
5 5
제 1 항에 있어서, 상기 싱크 노드는 네트워크 필드의 상단 중앙에 위치하는 것인,사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
6 6
제 1 항에 있어서, 상기 프로세서는 상기 제 2 광고 메시지의 수신 횟수에 기초하여, 네트워크 필드의 중앙에 위치한 센서 노드를 센터 노드로 선택하는 것인, 사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
7 7
제 1 항에 있어서, 상기 프로세서는 네트워크 필드의 가장 자리에 위치한 센서 노드 중 어느 하나를 버텍스 노드로 선택하는 것인, 사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
8 8
제 1 항에 있어서, 상기 무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드로부터 수신된 제 2 광고 메시지의 수신 횟수 및 실제 이격 거리 정보가 저장되는 메모리를 더 포함하는 것인, 사물 인터넷 기반 무선 센서 네트워크의 싱크 노드
9 9
무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드 중 제 1 센서 노드로부터 제 3 광고 메시지를 수신하는 단계; 상기 제 3 광고 메시지를 이용하여 복수의 센서 노드 중에서, 센터 노드(center node) 및 버텍스 노드(vertex node)를 선택하는 단계;싱크 노드, 상기 센터 노드, 및 상기 버텍스 노드의 위치를 이용하여, 상기 복수의 센서 노드 각각의 위치를 산출하는 단계; 상기 산출된 복수의 센서 노드 각각의 위치 값에 기초하여, 상기 복수의 센서 노드 중, 동일한 개수의 센서 노드가 할당되도록 적어도 하나의 클러스터를 생성하는 단계; 및 상기 복수의 센서 노드가 클러스터링 정보에 따라 동작 모드를 선택하도록 상기 복수의 센서 노드 각각으로 상기 클러스터링 정보를 송신하는 단계를 포함하되,상기 제 3 광고 메시지는 상기 무선 센서 네트워크 필드의 대각선 길이의 송출 반경을 가지는 제 1 광고 메시지를 이용하여 산출된 복수의 주변 센서 노드와 상기 제 1 센서 노드의 실제 이격 거리 정보 및 상기 제 1 센서 노드를 기준으로 무선 센서 네트워크 필드의 대각선 길이의 1/2 거리 내에 있는 복수의 주변 센서 노드로부터 수신된 제 2 광고 메시지의 수신 횟수를 포함하고, 상기 클러스터링 정보는 클러스터의 구성 정보, 클러스터 헤드 노드의 제 1 광고 메시지, 제 2 광고 메시지 및 제 3 광고 메시지 중 어느 하나의 송출을 위한 송출 반경을 포함하는 것인, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
10 10
제 9 항에 있어서,상기 적어도 하나의 클러스터를 생성하는 단계는적어도 하나의 클러스터 헤드 노드 및 복수의 멤버 노드를 포함하는 클러스터를 생성하는 것인, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
11 11
제 10 항에 있어서, 상기 클러스터 헤드 노드로부터 상기 복수의 멤버 노드로부터 수집된 데이터를 수신하는 단계를 더 포함하는, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
12 12
삭제
13 13
제 9 항에 있어서, 상기 복수의 센서 노드 각각으로 클러스터링 정보를 송신하는 단계는상기 클러스터 내에 포함된 멤버 노드중 가장 멀리 위치한 두 멤버 노드의 거리를 계산하여, 클러스터 헤드 노드의 제 1 광고 메시지, 제 2 광고 메시지 및 제 3 광고 메시지 중 어느 하나의 송출을 위한 전송 파워로 설정하는 단계를 더 포함하는 것인, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
14 14
제 9 항에 있어서, 상기 센터 노드(center node) 및 버텍스 노드(vertex node)를 선택하는 단계는 제 2 광고 메시지의 수신 횟수에 기초하여, 네트워크 필드의 중앙에 위치한 센서 노드를 센터 노드로 선택하는 것인, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
15 15
제 9 항에 있어서, 상기 센터 노드(center node) 및 버텍스 노드(vertex node)를 선택하는 단계는네트워크 필드의 가장 자리에 위치한 센서 노드 중 어느 하나를 버텍스 노드로 선택하는 것인,사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
16 16
제 9 항에 있어서, 싱크 노드, 상기 센터 노드, 및 상기 버텍스 노드의 위치를 이용하여, 상기 복수의 센서 노드 각각의 위치를 산출하는 단계는상기 싱크 노드, 센터 노드, 및 버텍스 노드의 위치 및 각 센서 노드 사이의 거리를 기반으로 삼변 측량법을 이용하여, 네트워크 필드에 존재하는 모든 센서 노드의 위치를 산출하는 것인, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
17 17
제 9 항에 있어서, 상기 무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드로부터 수신된 제 2 광고 메시지의 수신 횟수 및 실제 이격 거리 정보를 저장하는 단계를 더 포함하는 것인,사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
18 18
제 9 항에 있어서,상기 적어도 하나의 클러스터를 생성하는 단계는상기 산출된 복수의 센서 노드 각각의 위치 값에 기초하여, k개의 클러스터 헤드를 선출 하는 단계; 센서 필드를 가로로 W개의 구역, 세로로 H개의 구역으로 나누는 단계; 상기 복수의 센서 노드를 y좌표를 기준으로 정렬하고, H개의 그룹으로 나누는 단계; 및 상기 H등분 된 그룹을 각각 x좌표 기준으로 정렬하고, W등분하여 총 k개의 센서 노드 그룹을 생성하는 단계를 포함하는 것인, 사물 인터넷 기반 무선 센서 네트워크에 싱크 노드의 동작 방법
19 19
제 9 항 내지 제 11 항 및 제 13항 내지 제 18 항 중 어느 한 항에 기재된 방법을 컴퓨터 상에서 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
20 20
네트워크 통신 모듈, 및상기 네트워크 통신 모듈의 동작을 제어하는 프로세서를 포함하는 사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드에 있어서, 상기 프로세서는 상기 네트워크 통신모듈을 통하여, 상기 무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드 중,상기 제 1 센서 노드를 기준으로 상기 무선 센서 네트워크 필드의 대각선 길이의 거리 내에 있는 복수의 주변 센서 노드부터 제 1 광고 메시지를 수신하고, 상기 제 1 광고 메시지를 이용하여, 상기 복수의 주변 센서 노드와 상기 제 1 센서 노드의 실제 이격 거리 정보를 산출하고, 상기 제 1 센서 노드를 기준으로 상기 무선 센서 네트워크 필드의 대각선 길이의 1/2 거리 내에 있는 복수의 주변 센서 노드부터 제 2 광고 메시지를 수신하고, 상기 제 2 광고 메시지의 수신 횟수를 카운팅하여, 상기 산출된 이격 거리 정보 및 제 2 광고 메시지의 수신 횟수를 포함하는 제 3 광고 메시지를 싱크노드로 전송하고,상기 싱크 노드로부터 클러스터링 정보를 수신하여, 상기 클러스터링 정보에 따라 상기 제 1 센서 노드의 동작 모드를 선택하되,상기 클러스터링 정보는 클러스터의 구성 정보, 클러스터 헤드 노드의 제 1 광고 메시지, 제 2 광고 메시지 및 제 3 광고 메시지 중 어느 하나의 송출을 위한 송출 반경이 포함된 것이고, 상기 클러스터는 상기 제 3 광고 메시지를 이용하여 산출된 상기 복수의 센서 노드 각각의 위치 값에 기초하여, 상기 복수의 센서 노드 중, 동일한 개수의 센서 노드가 할당된 것인,사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드
21 21
삭제
22 22
제 20 항에 있어서, 상기 프로세서는 상기 클러스터의 구성 정보에 따라, 센서 노드의 동작 모드를 선택하되, 상기 센서 노드의 동작 모드는 클러스터 헤드 노드 및 멤버 노드 중 어느 하나인 것인, 사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드
23 23
제 22 항에 있어서,상기 제 1 센서 노드가 클러스터 헤드 노드 모드로 동작하는 경우, 상기 프로세서는 상기 제 1 센서 노드가 포함된 클러스터 내에 존재하는 복수의 멤버 노드로부터 데이터를 수신한 후, 상기 제 1 센서 노드의 데이터와 함께 상기 수신된 데이터를 압축하여 싱크 노드로 전송하는 것인,사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드
24 24
제 22 항에 있어서,상기 제 1 센서 노드가 멤버 노드 모드로 동작하는 경우, 상기 프로세서는 상기 제 1 센서 노드의 데이터를 상기 제 1 센서 노드가 포함된 클러스터 내에 존재하는 클러스터 헤드 노드로 전송하는 것인,사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드
25 25
무선 센서 네트워크 필드의 대각선 길이의 송출 반경을 가지는 제 1 광고 메시지 및 상기 무선 센서 네트워크 필드의 대각선 길이의 1/2 의 송출 반경을 가지는 제 2 광고 메시지를 송출하는 단계; 상기 무선 센서 네트워크 필드 내에 존재하는 복수의 센서 노드 중,제 1 센서 노드를 기준으로 상기 무선 센서 네트워크 필드의 대각선 길이의 거리 내에 있는 복수의 주변 센서 노드부터 상기 제 1 광고 메시지를 수신하고, 상기 제 1 광고 메시지를 이용하여, 상기 복수의 주변 센서 노드와 상기 제 1 센서 노드의 실제 이격 거리 정보를 산출하는 단계; 상기 제 1 센서 노드를 기준으로 상기 무선 센서 네트워크 필드의 대각선 길이의 1/2 거리 내에 있는 복수의 주변 센서 노드부터 상기 제 2 광고 메시지를 수신하고, 상기 제 2 광고 메시지의 수신 횟수를 카운팅하는 단계; 상기 산출된 이격 거리 정보 및 제 2 광고 메시지의 수신 횟수를 포함하는 제 3 광고 메시지를 싱크 노드로 전송하는 단계; 및싱크 노드로부터 클러스터링 정보를 수신하고 상기 클러스터링 정보에 따라 데이터를 전송하는 단계를 포함하되,상기 클러스터링 정보에 따라, 데이터를 전송하는 단계는클러스터의 구성 정보에 따라 상기 제 1 센서 노드의 동작 모드를 선택하는 단계를 더 포함하고,상기 클러스터링 정보는 클러스터의 구성 정보, 클러스터 헤드 노드의 제 1 광고 메시지, 제 2 광고 메시지 및 제 3 광고 메시지 중 어느 하나의 송출을 위한 송출 반경이 포함된 것이고, 상기 클러스터는 상기 제 3 광고 메시지를 이용하여 산출된 상기 복수의 센서 노드 각각의 위치 값에 기초하여, 상기 복수의 센서 노드 중, 동일한 개수의 센서 노드가 할당된 것인,사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드의 동작 방법
26 26
삭제
27 27
제 25 항에 있어서, 상기 제 1 센서 노드의 동작 모드는 클러스터 헤드 노드 모드 및 멤버 노드 모드 중 어느 하나인 것인, 사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드의 동작 방법
28 28
제 27 항에 있어서,상기 제 1 센서 노드의 동작 모드를 선택하는 단계에서, 상기 제 1 센서 노드가 클러스터 헤드 노드 모드로 선택되는 경우, 상기 데이터를 전송하는 단계는 상기 제 1 센서 노드가 포함된 클러스터 내에 존재하는 복수의 멤버 노드로부터 데이터를 수신한 후, 상기 제 1 센서 노드의 데이터와 함께 상기 수신된 데이터를 압축하여 싱크 노드로 전송하는 것인,사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드의 동작 방법
29 29
제 27 항에 있어서,상기 제 1 센서 노드의 동작 모드가 멤버 노드 모드인 경우, 상기 데이터를 전송하는 단계는, 상기 제 1 센서 노드의 데이터를 상기 제 1 센서 노드가 포함된 클러스터 내에 존재하는 클러스터 헤드 노드로 전송되는 것을 특징으로 하는 사물 인터넷 기반 무선 센서 네트워크의 제 1 센서 노드의 동작 방법
30 30
제 25 항 및 제 27 항 내지 제 29 항 중 어느 한 항에 기재된 방법을 컴퓨터 상에서 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.