맞춤기술찾기

이전대상기술

무선 센서 네트워크의 클러스터링 방법

  • 기술번호 : KST2015211995
  • 담당센터 :
  • 전화번호 :
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 클러스터 형성 방법을 개선하여 네트워크 전제적인 에너지 소비의 균일화를 꾀하고 클러스터 헤더의 선출 방법을 개선하여 네트워크의 에너지 소비를 절감하고 네트워크 전체의 생존 시간(Life-time)을 개선한 무선 센서 네트워크의 클러스터링 방법을 개시하며, 상기 무선 센서 네트워크의 클러스터링 방법은 베이스 스테이션과 네트워크를 이루는 전체 무선 센서 노드들 중 미리 설정된 비율에 해당하는 개수만큼 클러스터 헤더를 선출하는 단계; 상기 베이스 스테이션에서 상기 전체 무선 센서 노드들에 헬로 메시지를 브로드캐스팅하는 단계; 상기 베이스 스테이션에서 상기 브로드캐스팅에 응답하는 상기 클러스터 헤더들의 개수 및 상기 무선 센서 노드들의 개수를 카운트한 후 각 클러스터 별로 포함할 수 있는 클러스터 멤버의 임계 개수인 멤버 임계값을 산출하여 각 클러스터 헤더들에 알려주는 단계; 각각의 상기 클러스터 헤더들이 상기 전체 무선 센서 노드들에게 자신이 클러스터 헤더임을 알리는 어드레스 메시지를 전송하는 단계; 각각의 무선 센서 노드들은 상기 어드레스 메시지에 대응하여 자신에 가까운 클러스터 헤더에게 클러스터 멤버가 되겠다는 조인 메시지와 자신의 노드 인식 정보를 보내는 단계; 각각의 상기 클러스터 헤더들은 상기 멤버 임계값만큼 상기 무선 센서 노드들을 클러스터 멤버로서 상기 조인 메시지를 받은 순서대로 클러스터에 포함하고 상기 조인 메시지를 받은 순서대로 상기 클러스터 멤버들에 다음 클러스터 헤더 순서를 부여하여 헤더 테이블에 상기 노드 인식 정보를 저장하는 단계; 및 각각의 상기 클러스터 헤더가 상기 헤더 테이블을 상기 클러스터에 포함된 상기 클러스터 멤버들에게 전달하는 단계;를 포함함을 특징으로 한다.
Int. CL H04W 40/32 (2009.01.01) H04W 40/10 (2009.01.01) H04W 84/18 (2009.01.01) H04L 12/715 (2013.01.01) H04W 52/02 (2009.01.01)
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) H04W 40/32(2013.01)
출원번호/일자 1020100009688 (2010.02.02)
출원인 동명대학교산학협력단
등록번호/일자 10-1129562-0000 (2012.03.16)
공개번호/일자 10-2011-0090102 (2011.08.10) 문서열기
공고번호/일자 (20120329) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.02.02)
심사청구항수 12

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 추영열 대한민국 부산광역시 해운대구
2 최한조 대한민국 부산광역시 남구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 동명대학교산학협력단 부산광역시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.02.02 수리 (Accepted) 1-1-2010-0072448-99
2 선행기술조사의뢰서
Request for Prior Art Search
2011.02.11 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2011.03.21 수리 (Accepted) 9-1-2011-0026884-57
4 의견제출통지서
Notification of reason for refusal
2011.05.24 발송처리완료 (Completion of Transmission) 9-5-2011-0276569-14
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2011.07.25 수리 (Accepted) 1-1-2011-0571548-17
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2011.08.24 수리 (Accepted) 1-1-2011-0656534-94
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2011.09.23 수리 (Accepted) 1-1-2011-0742097-83
8 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)
2011.10.05 수리 (Accepted) 1-1-2011-0776006-80
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2011.10.24 수리 (Accepted) 1-1-2011-0832041-71
10 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2011.10.26 수리 (Accepted) 1-1-2011-0841165-34
11 지정기간연장관련안내서
Notification for Extension of Designated Period
2011.10.26 발송처리완료 (Completion of Transmission) 1-5-2011-0098633-65
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.11.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0927639-68
13 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.11.23 수리 (Accepted) 1-1-2011-0927637-77
14 등록결정서
Decision to grant
2012.03.15 발송처리완료 (Completion of Transmission) 9-5-2012-0152820-41
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.04.02 수리 (Accepted) 4-1-2013-0010131-41
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.04.02 수리 (Accepted) 4-1-2020-5076870-68
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
베이스 스테이션과 네트워크를 이루는 전체 무선 센서 노드들 중 미리 설정된 비율에 해당하는 개수만큼 클러스터 헤더를 선출하는 단계;상기 베이스 스테이션에서 상기 전체 무선 센서 노드들에 헬로 메시지를 브로드캐스팅하는 단계;상기 베이스 스테이션에서 상기 브로드캐스팅에 응답하는 상기 클러스터 헤더들의 개수 및 상기 무선 센서 노드들의 개수를 카운트한 후 각 클러스터 별로 포함할 수 있는 클러스터 멤버의 임계 개수인 멤버 임계값을 산출하여 각 클러스터 헤더들에 알려주는 단계;각각의 상기 클러스터 헤더들이 상기 전체 무선 센서 노드들에게 자신이 클러스터 헤더임을 알리는 어드레스 메시지를 전송하는 단계;각각의 무선 센서 노드들은 상기 어드레스 메시지에 대응하여 특정 클러스터 헤더에게 클러스터 멤버가 되겠다는 조인 메시지와 자신의 노드 인식 정보를 보내는 단계;각각의 상기 클러스터 헤더들은 상기 멤버 임계값만큼 상기 무선 센서 노드들을 클러스터 멤버로서 상기 조인 메시지를 받은 순서대로 클러스터에 포함하고 상기 조인 메시지를 받은 순서대로 상기 클러스터 멤버들에 다음 클러스터 헤더 순서를 부여하여 헤더 테이블에 상기 노드 인식 정보를 저장하는 단계; 및각각의 상기 클러스터 헤더가 상기 헤더 테이블을 상기 클러스터에 포함된 상기 클러스터 멤버들에게 전달하는 단계;를 포함하며,상기 클러스터 헤더를 선출하는 단계에서 상기 선출은 각 무선 센서 노드에서 의 함수의 결과 값이 0과 1사이의 랜덤 값 보다 큰 것으로 이루어지고, 상기 T(n)은 확률함수이며, 상기 n은 노드이고, 상기 P는 상기 클러스터 헤더가 전체 노드에 차지하는 확률 값(비율 값)이며, 상기 r은 현재 라운드 수이고, G는 지난 1/P 라운드들에서 클러스터 헤더가 아니었던 노드들의 집단임을 특징으로 하는 무선 센서 네트워크의 클러스터링 방법
2 2
삭제
3 3
제 1 항에 있어서,상기 선출은 상기 확률 값인 전체 무선 센서 노드들의 개수의 5%에 해당하는 개수로 누적될 때까지 반복 수행되는 무선 센서 네트워크의 클러스터링 방법
4 4
제 1 항에 있어서, 상기 멤버 임계값은 "(비클러스터 헤더의 개수/전체 클러스터 헤더의 개수)+1"로 산출되는 무선 센서 네트워크의 클러스터링 방법
5 5
제 1 항에 있어서, 현재 클러스터 헤더가 미리 정해진 패킷 수신 회수를 초과하면 상기 헤더 테이블의 상기 다음 클러스터 헤더 순서에 해당되는 클러스터 멤버가 헤더의 지위를 갖는 무선 센서 네트워크의 클러스터링 방법
6 6
베이스 스테이션과 네트워크를 이루는 전체 무선 센서 노드들 중 미리 설정된 비율에 해당하는 개수만큼 선출된 클러스터 헤더 별로 동일한 수의 클러스터 멤버를 갖도록 무선 센서 노드들의 라우팅을 위한 클러스터를 형성하며, 상기 클러스터에 포함되는 클러스터 멤버들은 상기 클러스터에 조인하는 시점에 미리 다음 클러스터 헤더 순서를 부여받는 제 1 단계;현재 클러스터 헤더는 정해진 프레임 수만큼 상기 클러스터 멤버로부터 순차적으로 데이터를 받고 상기 데이터를 통합하여 베이스 스테이션에 전송하는 제 2 단계;상기 현재 클러스터 헤더가 상기 정해진 프레임을 경과하면 상기 현재 클러스터 헤더는 상기 클러스터의 상기 클러스터 멤버로 지위가 변경되며 상기 헤더 테이블에 정해진 다음 클러스터 헤더 순서에 해당하는 상기 클러스터 멤버가 상기 클러스터 헤더의 지위를 갖는 제 3 단계; 및상기 제 2 단계와 상기 제 3 단계를 포함하는 라운드를 반복 수행하는 제 4 단계;를 포함하며,상기 클러스터 헤더의 상기 선출은 각 무선 센서 노드에서 의 함수의 결과 값이 0과 1사이의 랜덤 값 보다 큰 것으로 이루어지고, 상기 T(n)은 확률함수이며, 상기 n은 노드이고, 상기 P는 클러스터 헤더가 전체 노드에 차지하는 확률 값(비율 값)이며, 상기 r은 현재 라운드 수이고, G는 지난 1/P 라운드들에서 클러스터 헤더가 아니었던 노드들의 집단임을 특징으로 하는 무선 센서 네트워크의 클러스터링 방법
7 7
제 6 항에 있어서, 상기 제 1 단계는,상기 베이스 스테이션과 네트워크를 이루는 전체 무선 센서 노드들 중 미리 설정된 비율에 해당하는 개수만큼 상기 클러스터 헤더를 선출하는 단계;상기 베이스 스테이션에서 상기 전체 무선 센서 노드들에 헬로 메시지를 브로드캐스팅하는 단계;상기 베이스 스테이션에서 상기 브로드캐스팅에 응답하는 상기 클러스터 헤더들의 개수 및 상기 무선 센서 노드들의 개수를 카운트한 후 각 클러스터 별로 포함할 수 있는 상기 클러스터 멤버의 임계 개수인 멤버 임계값을 산출하여 각 클러스터 헤더들에 알려주는 단계;각각의 상기 클러스터 헤더들이 상기 전체 무선 센서 노드들에게 자신이 클러스터 헤더임을 알리는 어드레스 메시지를 전송하는 단계;각각의 무선 센서 노드들은 상기 어드레스 메시지에 대응하여 특정 클러스터 헤더에게 클러스터 멤버가 되겠다는 조인 메시지와 자신의 노드 인식 정보를 보내는 단계;각각의 상기 클러스터 헤더들은 상기 멤버 임계값만큼 상기 무선 센서 노드들을 클러스터 멤버로서 상기 조인 메시지를 받은 순서대로 클러스터에 포함하고 상기 조인 메시지를 받은 순서대로 상기 클러스터 멤버들에 다음 클러스터 헤더 순서를 부여하여 헤더 테이블에 상기 노드 인식 정보를 저장하는 단계; 및각각의 상기 클러스터 헤더가 상기 헤더 테이블을 상기 클러스터에 포함된 상기 클러스터 멤버들에게 전달하는 단계;를 포함하는 무선 센서 네트워크의 클러스터링 방법
8 8
삭제
9 9
제 6 항에 있어서,상기 선출은 상기 확률 값인 전체 무선 센서 노드들의 개수의 5%에 해당하는 개수로 누적될 때까지 반복 수행되는 무선 센서 네트워크의 클러스터링 방법
10 10
제 7 항에 있어서, 상기 멤버 임계값은 "(비클러스터 헤더의 개수/전체 클러스터 헤더의 개수)+1"로 산출되는 무선 센서 네트워크의 클러스터링 방법
11 11
클러스터 헤더와 클러스터 멤버를 정하여 클러스터를 형성하며 각 클러스터에는 동일한 개수의 클러스터 멤버가 포함되고 클러스터 멤버들에 대하여 헤더 순서가 미리 정해지는 초기 단계, 제 1 현재 클러스터 헤더가 상기 클러스터에 포함된 클러스터 멤버들의 데이터를 받아서 통합한 후 베이스 스테이션으로 전송하는 제 1 지속 상태 단계, 및 상기 제 1 현재 클러스터 헤더가 상기 제 1 지속 상태 단계에서 정해진 프레임을 경과하여 패킷을 수신하면 상기 제 1 현재 클러스터 헤더는 상기 클러스터 멤버로 지위가 변경되며 상기 헤더 순서에 따른 다음 순서의 상기 클러스터 멤버가 헤더의 지위를 갖는 플래그 단계를 포함하는 초기 라운드; 및제 2 현재 클러스터 헤더가 상기 클러스터에 포함된 클러스터 멤버들의 데이터를 받아서 통합한 후 상기 베이스 스테이션으로 전송하는 제 2 지속 상태 단계, 및 상기 제 2 현재 클러스터 헤더가 상기 제 2 지속 상태 단계에서 정해진 프레임을 경과하여 패킷을 수신하면 상기 제 2 현재 클러스터 헤더는 상기 클러스터 멤버로 지위가 변경되며 상기 헤더 순서에 따른 다음 순서의 상기 클러스터 멤버가 헤더의 지위를 갖는 플래그 단계를 포함하는 복수 개의 후속 라운드;를 포함하며,상기 초기 단계에서 상기 클러스터 헤더는 상기 베이스 스테이션과 네트워크를 이루는 전체 무선 센서 노드들 중 미리 설정된 비율에 해당하는 개수만큼 선출되고, 상기 선출은 각 무선 센서 노드에서 의 함수의 결과 값이 0과 1사이의 랜덤 값 보다 큰 것으로 이루어지고, 상기 T(n)은 확률함수이며, n은 노드이고, 상기 P는 클러스터 헤더가 전체 노드에 차지하는 확률 값(비율 값)이며, 상기 r은 현재 라운드 수이고, G는 지난 1/P 라운드들에서 클러스터 헤더가 아니었던 노드들의 집단임을 특징으로 하는 무선 센서 네트워크의 클러스터링 방법
12 12
제 11 항에 있어서, 상기 초기 단계는,상기 베이스 스테이션과 네트워크를 이루는 전체 무선 센서 노드들 중 미리 설정된 비율에 해당하는 개수만큼 상기 클러스터 헤더를 선출하는 단계;상기 베이스 스테이션에서 상기 전체 무선 센서 노드들에 헬로 메시지를 브로드캐스팅하는 단계;상기 베이스 스테이션에서 상기 브로드캐스팅에 응답하는 상기 클러스터 헤더들의 개수 및 상기 무선 센서 노드들의 개수를 카운트한 후 각 클러스터 별로 포함할 수 있는 상기 클러스터 멤버의 임계 개수인 멤버 임계값을 산출하여 각 클러스터 헤더들에 알려주는 단계;각각의 상기 클러스터 헤더들이 상기 전체 무선 센서 노드들에게 자신이 클러스터 헤더임을 알리는 어드레스 메시지를 전송하는 단계;각각의 무선 센서 노드들은 상기 어드레스 메시지에 대응하여 특정 클러스터 헤더에게 클러스터 멤버가 되겠다는 조인 메시지와 자신의 노드 인식 정보를 보내는 단계;각각의 상기 클러스터 헤더들은 상기 멤버 임계값만큼 상기 무선 센서 노드들을 클러스터 멤버로서 상기 조인 메시지를 받은 순서대로 클러스터에 포함하고 상기 조인 메시지를 받은 순서대로 상기 클러스터 멤버들에 다음 클러스터 헤더 순서를 부여하여 헤더 테이블에 상기 노드 인식 정보를 저장하는 단계; 및각각의 상기 클러스터 헤더가 상기 헤더 테이블을 상기 클러스터에 포함된 상기 클러스터 멤버들에게 전달하는 단계;를 포함하는 무선 센서 네트워크의 클러스터링 방법
13 13
삭제
14 14
제 11 항에 있어서,상기 선출은 상기 확률 값 즉 전체 무선 센서 노드들의 개수의 5%에 해당하는 개수로 누적될 때까지 반복 수행되는 무선 센서 네트워크의 클러스터링 방법
15 15
제 12 항에 있어서, 상기 멤버 임계값은 "(비클러스터 헤더의 개수/전체 클러스터 헤더의 개수)+1"로 산출되는 무선 센서 네트워크의 클러스터링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 동명대학교 산학협력단 대학 IT연구센터 육성.지원 유비쿼터스 항만 구축을 위한 RFID/USN 응용 및 항만 자동화 기술 개발