맞춤기술찾기

이전대상기술

베이스 노드의 이동성이 높은 센서 네트워크에서 지역 탐색 알고리즘을 이용한 에너지 효율적인 신장 트리 기반 라우팅 방법

  • 기술번호 : KST2015201859
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 베이스 노드의 이동성이 높은 센서 네트워크 환경에서 패킷의 이동 거리를 최소화하고 센서들의 전체 전력 소모를 작게 하는 신장 트리 기반 라우팅 방법에 관한 것이다. 센서들로부터 전송된 위치 정보를 사용하여 센서 간의 거리를 가중치로 하는 그래프를 작성하고 정점 간 거리의 합이 최소인 최소 Wiener 수 신장 트리(Minimum Wiener Index Spanning Tree)를 효율적인 지역 탐색 알고리즘을 사용하여 구한다. 알고리즘의 효율성을 높이기 위해 인접해를 정의하고 탐색 방법과 종료 조건을 제시하였다. 본 발명은 다수의 베이스 노드가 존재하거나 베이스 노드의 이동성이 높은 센서 네트워크 환경에서 전체적인 에너지 효율성을 달성할 수 있고 효율적인 지역 탐색 알고리즘을 제공함으로써 많은 수의 센서가 사용되는 네트워크에도 사용할 수 있는 효과가 있다.
Int. CL H04L 12/28 (2006.01)
CPC
출원번호/일자 1020100106144 (2010.10.28)
출원인 목포대학교산학협력단
등록번호/일자
공개번호/일자 10-2012-0044704 (2012.05.08) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 취하
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 N
심사청구항수 2

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강승호 대한민국 광주광역시 북구 군
2 박창수 대한민국 광주광역시 광산구
3 김홍국 대한민국 광주광역시 광산구
4 장준혁 대한민국 서울특별시 강남구
5 이성로 대한민국 광주광역시 서구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2010.10.28 수리 (Accepted) 1-1-2010-0701805-73
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.26 수리 (Accepted) 4-1-2015-5068946-34
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
신장 트리 기반의 라우팅 방법에 있어서,지역 탐색 알고리즘을 사용하여 신장 트리를 구하는 제1 단계; 및상기 신장 트리를 사용하여 라우팅 경로를 결정하는 제2 단계를 포함하는 것을 특징으로 하는 신장 트리 기반 라우팅 방법
2 2
제1항에 있어서, 상기 제1 단계는,상기 지역 탐색 알고리즘의 인접해를 정의하는 단계;상기 인접해 중 가장 작은 Wiener 수를 가진 트리를 다음 탐색의 시작 트리로 삼는 단계; 및더 이상의 Wiener 수에 대한 개선이 없을 때 탐색을 종료하는 단계를 포함하는 것을 특징으로 하는 신장 트리 기반 라우팅 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.