맞춤기술찾기

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

이전대상기술

베이스 노드의 이동성이 높은 센서 네트워크에서의 신장 트리 기반 라우팅 방법

  • 기술번호 : KST2015202071
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 베이스 노드의 이동성이 높은 센서 네트워크 환경에서 패킷의 이동 거리를 최소화하고 센서들의 전체 전력 소모를 작게 하는 라우팅 방법이 제공된다. 신장 트리 기반 라우팅 방법은 분기 한정 알고리즘을 사용하여 최소 Wiener 수 신장 트리를 구하는 제1 단계, 및 최소 Wiener 수 신장 트리를 사용하여 네트워크 경로를 결정하는 제2 단계를 포함한다.
Int. CL H04L 12/28 (2006.01)
CPC H04L 45/48(2013.01) H04L 45/48(2013.01)
출원번호/일자 1020100032343 (2010.04.08)
출원인 목포대학교산학협력단
등록번호/일자
공개번호/일자 10-2011-0113030 (2011.10.14) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 취하
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 2

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 목포대학교산학협력단 대한민국 전라남도 무안군

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강승호 대한민국 광주광역시 북구 군
2 최명수 대한민국 전라남도 목포시
3 정민아 대한민국 광주광역시 남구
4 이성로 대한민국 광주광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인지명 대한민국 서울특별시 강남구 남부순환로**** 차우빌딩*층

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.04.08 수리 (Accepted) 1-1-2010-0225152-24
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.05.26 수리 (Accepted) 4-1-2015-5068946-34
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
센서 네트워크에 연결된 베이스 노드에서의 신장 트리기반 라우팅 방법에 있어서,분기 한정 알고리즘을 사용하여 최소 Wiener 수 신장 트리를 구하는 제1 단계; 및상기 최소 Wiener 수 신장 트리를 사용하여 네트워크 경로를 결정하는 제2 단계를 포함하는 신장 트리 기반 라우팅 방법
2 2
제 1항에 있어서,상기 분기 한정 알고리즘은,센서 수가 n개일 때, n차원의 벡터를 사용하여 상태 공간 트리를 나타내는 단계;상기 상태 공간 트리에서 주어진 그래프를 대상으로 최소 신장 트리의 Wiener 수를 초기 상한으로 결정하는 단계; 및하기의 수학식 3을 사용하여 상기 상태 공간 트리의 특정 정점에서 한정 함수 값을 구하는 단계를 포함하는 신장 트리 기반 라우팅 방법:[수학식 3](여기서, 상기 σ(v1,…,vn)은 T(v1,…,vn)를 후보 해라 할 때 상기 후보 해에 대한 Wiener 수를 나타내고, 상기 C(v1,…,vk)는 부모 정점이 결정된 앞 k 개의 정점들을 대상으로 연결된 컴포넌트들을 찾아서 상기 컴포넌트를 구성하는 정점들 간의 거리를 계산한 것이고, 상기 R(v1,…,vn)은 상기 C(v1,…,vk)에서 계산된 정점들 사이를 제외한 나머지 정점들 간의 거리를 상기 그래프의 간선 중 최소값을 가진 간선 하나만을 사용하여 계산한 것임)
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.