맞춤기술찾기

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

이전대상기술

무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한멀티캐스트 트리 생성 방법

  • 기술번호 : KST2014011371
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한 멀티캐스트 트리 생성 방법에 관한 것으로, 멀티캐스트 트리에 포함된 전송 노드가 컨트롤 메시지를 이웃 노드들에게 전송하는 제10단계와; 컨트롤 메시지를 받은 노드들은 데이터 전송이 이루어진 노드 그룹에 포함되는 제20단계와; 데이터 전송이 이루어진 노드 그룹에 포함된 노드들은 자신의 전송 범위에 있는 이웃 노드 중에서 컨트롤 메시지를 받지 못한 노드의 갯수를 구하는 제30단계와; 컨트롤 메시지를 받지 못한 이웃 노드의 갯수를 가장 많이 가진 노드는 자신을 멀티캐스트 트리에 포함시키고 컨트롤 메시지를 전송하는 제40단계와; 멀티캐스트 서비스에 포함된 모든 노드들이 컨트롤 메시지를 받을 때까지 제20 내지 제40단계를 반복하여, 최초 전송 노드를 기준으로 멀티캐스트 트리를 구성하는 제50단계와; 상기 멀티캐스트 트리 중 최소 비용의 트리를 구하는 제60단계를 포함한다. 따라서, 본 발명은 무선 메쉬 네트워크 환경에서 다자간 통신 서비스 제공시 공유된 멀티캐스트 트리를 신속하게 구성할 수 있고, 새로운 멀티캐스트 멤버가 참여하거나, 삭제될 경우에도 많은 비용을 소요하지 않고 멀티캐스트 트리를 관리 및 유지할 수 있는 효과가 있다. 메쉬 네트워크, 멀티캐스트 트리, mesh network, multicast tree
Int. CL H04W 4/06 (2010.01) H04L 12/44 (2010.01) H04L 12/28 (2010.01)
CPC H04L 45/16(2013.01) H04L 45/16(2013.01) H04L 45/16(2013.01)
출원번호/일자 1020070110785 (2007.11.01)
출원인 숭실대학교산학협력단
등록번호/일자 10-0921216-0000 (2009.10.05)
공개번호/일자 10-2007-0120071 (2007.12.21) 문서열기
공고번호/일자 (20091009) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.11.01)
심사청구항수 4

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 조재규 대한민국 서울 관악구
2 이지훈 대한민국 서울 관악구
3 권태경 대한민국 서울 강남구
4 김영한 대한민국 서울 서초구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이풍우 대한민국 서울특별시 강남구 양재대로 **길** *층(일원동)(특허법인 대한(양재분사무소))

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 숭실대학교산학협력단 대한민국 서울특별시 동작구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2007.11.01 수리 (Accepted) 1-1-2007-0785537-95
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.07.08 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.08.12 수리 (Accepted) 9-1-2008-0052070-71
4 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2009.01.12 수리 (Accepted) 1-1-2009-0018185-17
5 의견제출통지서
Notification of reason for refusal		 2009.05.26 발송처리완료 (Completion of Transmission) 9-5-2009-0222251-54
6 [지정기간단축]기간연장(단축, 경과구제)신청서
[Reduction of Designated Period] Request for Extension of Period (Reduction, Expiry Reconsideration)		 2009.06.02 수리 (Accepted) 1-1-2009-0334060-32
7 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.06.02 수리 (Accepted) 1-1-2009-0334063-79
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.06.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0334062-23
9 등록결정서
Decision to grant		 2009.10.01 발송처리완료 (Completion of Transmission) 9-5-2009-0409914-02
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.08.04 수리 (Accepted) 4-1-2016-5110636-51
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한 멀티캐스트 트리 생성 방법에 있어서, 멀티캐스트 트리에 포함된 전송 노드가 컨트롤 메시지를 자신의 전송범위에 있는 이웃 노드들에게 전송하는 제10단계(S10)와; 상기 컨트롤 메시지를 받은 노드들은 데이터 전송을 받지 못한 노드 그룹에서 삭제되고, 상기 전송 노드에 의해 데이터 전송이 이루어진 노드 그룹에 포함되는 제20단계(S20)와; 상기 데이터 전송이 이루어진 노드 그룹에 포함된 모든 노드들은 자신의 전송 범위에 있는 이웃 노드 중에서 자신과 같은 컨트롤 메시지를 받지 못한 이웃 노드의 갯수를 구하는 제30단계(S30)와; 상기 컨트롤 메시지를 받지 못한 이웃 노드의 갯수를 가장 많이 가진 데이터 전송이 이루어진 노드는 자신을 멀티캐스트 트리에 포함시키고 컨트롤 메시지를 전송하는 제40단계(S40)와; 멀티캐스트 서비스에 포함된 모든 노드들이 컨트롤 메시지를 받을 때까지 상기 제20 내지 제40단계를 반복하여, 최초 전송 노드를 기준으로 멀티캐스트 트리를 구성하는 제50단계(S50)와; 상기 멀티캐스트 트리 집합의 모든 노드들이 구성한 멀티캐스트 트리 중 최소 비용의 트리를 구하는 제60단계(S60)를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한 멀티캐스트 트리 생성 방법
2 2
제 1항에 있어서, 상기 최소 비용 트리를 구하는 제60단계(S60)는 멀티캐스트 트리 집합에서 임의의 트리를 선택하는 제61단계(S61)와; 상기 선택된 트리내 임의의 한 노드에서 다른 모든 노드들까지의 거리 합인 멀티캐스트 트리 비용을 계산하는 제62단계(S62)와; 상기 계산된 멀티캐스트 트리 비용과 이전에 계산된 최소 멀티캐스트 트리 비용을 비교 판단하는 제63단계(S63)와; 계산된 멀티캐스트 트리 비용이 클 경우 상기 S61단계로 되돌아 가고, 작을 경우 멀티캐스트 트리 집합에 포함된 모든 트리와 비교 판단하였는지 확인하는 제64단계(S64)와; 모든 트리와 비교 판단하지 않았을 경우 상기 S61단계로 되돌아 가고, 모든 트리와 비교 판단하여 계산된 트리 비용이 가장 적은 멀티캐스트 트리를 모든 노드에게 전송하여 공유하고, 이를 이용하여 각 노드에서 가장 가까운 공유 멀티캐스트 트리를 이용하여 데이터를 전송하는 제65단계(S65)를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한 멀티캐스트 트리 생성 방법
3 3
제 1항에 있어서, 멀티캐스트 그룹에 새로운 멤버 노드가 참여하여 트리를 구성하는 제70단계(S70)를 더 포함하되, 상기 S70단계는 새로운 멀티캐스트 멤버가 참여 여부를 확인하는 제71단계(S71)와; 새로운 멀티캐스트 멤버 참여시 공유 멀티캐스트 트리에 참여 메시지를 전송하는 제72단계(S72)와; 상기 참여 메시지를 받은 공유 멀티캐스트 트리 내 노드는 참여 메시지를 보낸 노드가 유효한 노드인지 확인하는 제73단계(S73)와; 유효한 노드이면 응답 메시지를 새로운 멀티캐스트 멤버로 전송하는 제74단계(S74)와; 새로운 멀티캐스트 멤버는 전송받은 응답 메시지 중 가장 가까운 노드의 응답 메시지를 랑데부 지점으로 선정하는 제75단계(S75)와; 상기 새로운 멀티캐스트 멤버는 랑데부 지점으로 선정된 노드 정보를 멀티캐스트 트리에 저장하는 제76단계(S76)와; 멀티캐스트 트리 정보를 새로운 멀티캐스트 멤버에게 전송하는 제77단계(S77)를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한 멀티캐스트 트리 생성 방법
4 4
제 1항에 있어서, 멀티캐스트 그룹의 멤버 삭제시 새로운 노드를 탐색하여 멀티캐스트 트리를 복구하는 제80단계(S80)를 더 포함하되, 상기 S80단계는 공유 멀티캐스트 트리 내에 노드가 삭제되었는지 확인하는 제81단계(S81)와; 노드가 삭제되지 않았을 경우 복구 작업은 종료되고, 노드가 삭제되었을 경우 삭제된 노드에 의해 멀티캐스트 트리가 분할되었는지 확인하는 제82단계(S82)와; 상기 공유 멀티캐스트 트리가 분할되지 않았을 경우 복구 작업은 종료되고, 분할되었을 경우 트리 복구 가능 여부를 확인하는 제83단계(S83)와; 분할된 두 개의 트리 사이에 멀티캐스트 멤버가 존재시 분할된 두 트리를 연결할 수 있는 멤버를 공유 멀티캐스트 트리의 노드로 선정하여 두 트리를 연결하는 제84단계(S84)와; 분할된 두 개의 트리 사이에 멀티캐스트 멤버가 존재하지 않을시 상기 S10 내지 S60단계에 의해 새로운 공유 멀티캐스트 트리를 구성하는 제85단계(S85)를 포함하는 것을 특징으로 하는 무선 메쉬 네트워크 환경에서의 다자간 통신서비스를 위한 멀티캐스트 트리 생성 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신부 숭실대학교 유비쿼터스컴퓨팅및네트워크원천기반기술개발사업 u-Zone 커뮤니티 네트워킹 기술 개발