맞춤기술찾기

이전대상기술

네트워크의 채널 할당 방법 및 그를 이용한 멀티 홉 무선네트워크 시스템

  • 기술번호 : KST2015159533
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 네트워크 기술에 관한 것으로 무선 메쉬 네트워크상에서 제한된 숫자의 무선 송수신 채널을 가지고 있는 메쉬 노드가 다중 채널을 효과적으로 사용할 수 있도록 동적으로 채널을 할당하는 기술에 관한 것이다. 본 발명에 따른 무선 네트워크의 채널 할당 방법은 무선 네트워크상의 각 노드의 가용 채널 정보를 포함하는 노드 정보를 수신 또는 수집하는 정보 수집 단계와; 수집된 노드 정보를 통해 각 노드 간 연결 링크의 멀티 연결 관계를 산출하는 연결 관계 산출 단계와; 산출된 멀티 연결 관계에 따른 각 노드 간 연결 링크의 간섭에 의한 채널 충돌 관계를 산출하는 충돌 관계 산출 단계와; 상기 충돌 관계 산출 단계에 의해 충돌관계를 참조하여 각 노드 간 연결 링크에 채널을 할당하는 채널 할당 단계와; 각 링크에 할당된 채널을 각의 노드로 제공하는 단계;를 포함하여 구성된다. 무선 네트워크, 메쉬 네트워크, 멀티 홉 네트워크, 라우터, 노드
Int. CL H04W 72/04 (2010.01) H04W 84/18 (2010.01)
CPC H04W 72/082(2013.01) H04W 72/082(2013.01) H04W 72/082(2013.01) H04W 72/082(2013.01) H04W 72/082(2013.01) H04W 72/082(2013.01) H04W 72/082(2013.01) H04W 72/082(2013.01)
출원번호/일자 1020060133943 (2006.12.26)
출원인 재단법인서울대학교산학협력재단
등록번호/일자 10-0877410-0000 (2008.12.29)
공개번호/일자 10-2008-0059963 (2008.07.01) 문서열기
공고번호/일자 (20090108) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2006.12.26)
심사청구항수 17

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 웰 대한민국 서울특별시 서초구 방배로**길*, *~*층(방배동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2006.12.26 수리 (Accepted) 1-1-2006-0964412-51
2 전자문서첨부서류제출서
Submission of Attachment to Electronic Document
2006.12.28 수리 (Accepted) 1-1-2006-5103268-05
3 선행기술조사의뢰서
Request for Prior Art Search
2007.08.07 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2007.09.11 수리 (Accepted) 9-1-2007-0052870-45
5 의견제출통지서
Notification of reason for refusal
2007.11.14 발송처리완료 (Completion of Transmission) 9-5-2007-0608847-28
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.01.03 수리 (Accepted) 1-1-2008-0005519-24
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.01.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0005523-18
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2008.01.29 수리 (Accepted) 4-1-2008-5015497-73
9 의견제출통지서
Notification of reason for refusal
2008.05.30 발송처리완료 (Completion of Transmission) 9-5-2008-0297908-43
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2008.07.24 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0532530-44
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2008.07.24 수리 (Accepted) 1-1-2008-0532527-17
12 등록결정서
Decision to grant
2008.11.27 발송처리완료 (Completion of Transmission) 9-5-2008-0600330-95
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.08.22 수리 (Accepted) 4-1-2014-5100909-62
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.20 수리 (Accepted) 4-1-2015-5036045-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
무선 네트워크상의 각 노드의 가용 채널 정보를 포함하는 노드 정보를 수신 또는 수집하는 정보 수집 단계와;수집된 노드 정보를 통해 각 노드 간 연결 링크의 멀티 연결 관계를 산출하는 연결 관계 산출 단계와;산출된 멀티 연결 관계에 따른 각 노드 간 연결 링크의 간섭에 의한 채널 충돌 관계를 산출하는 충돌 관계 산출 단계와;상기 충돌 관계 산출 단계에 의해 충돌관계를 참조하여 각 노드 간 연결 링크에 채널을 할당하는 채널 할당 단계와;각 링크에 할당된 채널을 각각의 노드로 제공하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
2 2
청구항 1에 있어서, 상기 정보 수집 단계가:각 노드 간 중계를 통해 수신 또는 수집되는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
3 3
청구항 1에 있어서, 상기 연결 관계 산출 단계가:노드 간 다중 송수신을 위한 멀티 채널을 갖는 다중 그래프를 생성하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
4 4
청구항 1에 있어서, 상기 충돌 관계 산출 단계가:각 노드별로 해당 노드가 간섭을 일으키는 모든 링크를 산출하는 단계와;산출된 링크를 참조하여 각 노드를 연결하는 다중 채널 충돌 그래프를 생성하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
5 5
청구항 4에 있어서, 상기 충돌 관계 산출 단계가:노드를 공유하는 모든 링크는 해당 링크에 간섭을 일으키는 링크로 판단하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
6 6
청구항 5에 있어서, 상기 충돌 관계 산출 단계가:링크를 공유하는 두 노드 중에서 하나의 노드로부터 외부 노드와 데이터를 송수신할 수 있는 노드를 가지고 있는 링크를 간섭 링크로 판단하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
7 7
청구항 4에 있어서, 채널 할당 단계가:각 노드별 가용 채널에서 선호 채널을 판단하여 추출하는 단계와;전체 채널별로 해당 채널을 공통된 선호 채널로 사용하는 노드를 추출하고, 상기 다중 채널 충돌 그래프에서 추출된 노드만을 포함하는 서브 그래프를 생성하는 단계와;각각의 서브 그래프별 우선 순위를 부여하는 단계와;부여된 우선 순위에 따라 서브 그래프 상의 각 노드에 채널을 할당하되, 채널이 할당된 노드를 다른 서브 그래프에서 삭제하며 노드 간 연결 링크에 채널을 할당하는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
8 8
청구항 7에 있어서, 상기 우선 순위가:상기 서브 그래프 상의 노드 수가 적은 순으로 부여되는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
9 9
청구항 7 또는 청구항 8에 있어서, 상기 채널 할당 단계가:상기 서브 그래프 상에서 동일한 연결 링크의 수를 있으며, 두 노드가 연결된 경우 상기 다중 채널 충돌 그래프 상에서 연결 링크가 더 많은 노드를 선택하여 채널을 할당하는 것을 특징으로 하는 무선 네트워크의 채널 할당 방법
10 10
각각이 선호 채널 정보를 포함하는 가용 채널 정보를 가지며, 채널할당 설정시 해당 채널 정보를 제공하는 하나 이상의 노드와;인터넷을 포함하는 외부 네트워크 라인과 연결되되, 상기 하나 이상의 노드와 네트워크를 형성하며, 상기 하나 이상의 노드로부터 제공되는 채널 정보를 수신 또는 수집하여 채널을 할당하는 채널 할당 모듈을 포함하는 중앙 노드;를 포함하는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
11 11
청구항 10에 있어서, 상기 채널 할당 모듈이:상기 노드로부터 선호 채널 정보를 포함하는 가용 채널 정보를 수신 또는 수집하는 채널 정보 수집부와;상기 채널 정보 수집부에 의해 수집된 가용 채널 정보를 통해 각 노드 간 멀티 연결 링크를 산출하고, 산출된 연결 링크를 이용하여 다중 그래프를 생성하는 다중 그래프 생성부와;상기 다중 그래프 생성부에 의해 생성된 다중 그래프를 통해 각 노드 간 연결 링크의 간섭에 의한 채널 충돌 관계를 산출하여 다중 채널 충돌 그래프를 생성하는 다중 채널 충돌 그래프 생성부와;상기 다중 채널 충돌 그래프 생성부에 의해 생성된 다중 채널 충돌 그래프를 참조하여 각 노드 간 연결 링크에 채널을 할당하는 채널 할당부;를 포함하는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
12 12
청구항 11에 있어서, 상기 가용 채널 정보가:각 노드 간 중계를 통해 수신 또는 수집되는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
13 13
청구항 11에 있어서, 상기 다중 채널 충돌 그래프 생성부가:노드를 공유하는 모든 링크를 해당 링크에 간섭을 일으키는 링크로 판단하는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
14 14
청구항 13에 있어서, 상기 다중 채널 충돌 그래프 생성부가:링크를 공유하는 두 노드 중에서 하나의 노드로부터 외부 노드와 데이터를 송수신할 수 있는 노드를 가지고 있는 링크를 간섭 링크로 판단하는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
15 15
청구항 11에 있어서, 상기 채널 할당부가:각 노드별 가용 채널에서 선호 채널을 판단하여 추출하는 선호 채널 추출부와;추출된 선호 채널을 공통된 선호 채널로 사용하는 노드를 추출하고, 상기 다중 채널 충돌 그래프에서 추출된 노드만을 포함하는 서브 그래프를 생성하는 서브 그래프 생성부와;각각의 서브 그래프별 우선 순위를 부여하고, 부여된 우선 순위에 따라 서브 그래프 상의 각 노드에 채널을 할당하되, 채널이 할당된 노드를 다른 서브 그래프에서 삭제하며 노드 간 연결 링크에 채널을 할당하는 채널 할당 처리부;를 포함하는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
16 16
청구항 15에 있어서, 상기 우선 순위가:상기 서브 그래프 상의 노드 수가 적은 순으로 부여되는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
17 17
청구항 15 또는 청구항 16에 있어서, 상기 채널 할당 처리부가:노드가 연결된 경우 상기 다중 채널 충돌 그래프 상에서 연결 링크가 더 많은 노드를 선택하여 해당 노드의 연결 링크에 채널을 할당하는 것을 특징으로 하는 멀티 홉 무선 네트워크 시스템
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US07773558 US 미국 FAMILY
2 US20080151821 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2008151821 US 미국 DOCDBFAMILY
2 US7773558 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.