맞춤기술찾기

이전대상기술

오브젝트 송신 신호 스케줄링 방법

  • 기술번호 : KST2015135632
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 (a)컬러링 알고리즘에 의해 컬러링 되어 각 오브젝트들에 슬롯 번호가 부여되는 단계, (b)해당 센서의 수신범위 내의 오브젝트들 중 가장 작은 슬롯 번호를 가진 오브젝트에, 현재 재할당되지 않은 슬롯 번호들 중 가장 작은 슬롯 번호를 재할당하면서, 재할당되는 오브젝트의 재할당 전 부여되어 있던 슬롯 번호를 가진 모든 오브젝트들의 슬롯 번호와, 재할당되는 슬롯 번호를 가진 모든 오브젝트들의 슬롯 번호가, 서로 바뀌는 단계, (c)해당 센서의 모든 오브젝트들에 슬롯 번호가 재할당될 때까지, (b)단계에서 재할당된 오브젝트를 제외한 나머지 오브젝트들에 대하여 상기 (b)단계를 반복하는 단계 및 (d)타 센서에 대해 상기 (b) 및 (c) 단계를 반복하여, 모든 오브젝트들에 슬롯 번호가 재할당되는 단계를 포함하는 오브젝트 송신 신호 스케줄링 방법을 제공한다. 다수의 오브젝트들이 다수의 센서와 신호를 송수신하는 위치 시스템에서 각각의 오브젝트들에 타임 슬롯 번호를 할당하되, 오브젝트들의 신호 송신에 따라 이를 수신해야 하는 센서의 전력 소모량을 최소치에 가깝게 줄일 수 있는 슬롯 번호 할당 방법의 경우의 수를 센서 개수의 팩토리얼 개수 이하로 줄여, 센서의 전력 소모량을 줄이는 타임 슬롯 할당 방법을 단시간 내에 찾아내는 오브젝트 송신 신호 스케줄링 방법을 제공할 수 있다.
Int. CL H04B 7/26 (2006.01.01) H04J 3/24 (2006.01.01) H04W 72/12 (2009.01.01) H04L 5/22 (2006.01.01)
CPC H04W 72/0446(2013.01) H04W 72/0446(2013.01) H04W 72/0446(2013.01) H04W 72/0446(2013.01)
출원번호/일자 1020080116095 (2008.11.21)
출원인 서울대학교산학협력단
등록번호/일자 10-0983247-0000 (2010.09.14)
공개번호/일자 10-2010-0057187 (2010.05.31) 문서열기
공고번호/일자 (20100924) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.11.21)
심사청구항수 2

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이종욱 대한민국 경기도 성남시 분당구
2 최진구 대한민국 서울특별시 관악구
3 박세웅 대한민국 서울 서초구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 오영균 대한민국 서울특별시 구로구 디지털로 ***, 에이스테크노트윈타워*차 ***호 다솔국제특허법률사무소 (구로동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2008.11.21 수리 (Accepted) 1-1-2008-0802995-61
2 선행기술조사의뢰서
Request for Prior Art Search
2009.11.04 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2009.12.08 수리 (Accepted) 9-1-2009-0067461-05
4 등록결정서
Decision to grant
2010.09.02 발송처리완료 (Completion of Transmission) 9-5-2010-0391074-12
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다수 개의 오브젝트들이 각각 다수 개의 슬롯 구간 중 어느 하나의 슬롯 구간에 송신 신호를 센서들로 1주기마다 송신하는 오브젝트 송신 신호 스케줄링 방법에 있어서, (a) 다수 개의 오브젝트 및 센서들로 이루어진 위치 시스템의 토폴러지(topology)가, 각 오브젝트들은 버텍스(vertex)로 표현되고 동일 센서로의 송신 신호가 서로 충돌하는 오브젝트들은 에지로 연결되는 그래프로 생성되고, 상기 그래프가 컬러링 알고리즘에 의해 컬러링 되어 각 오브젝트들에 슬롯 번호가 부여되는 단계; (b) 각 센서별로, 해당 센서의 수신범위 내의 오브젝트들 중 가장 작은 슬롯 번호를 가진 오브젝트에, 현재 재할당되지 않은 슬롯 번호들 중 가장 작은 슬롯 번호를 재할당하면서, 재할당되는 오브젝트의 재할당 전 부여되어 있던 슬롯 번호를 가진 모든 오브젝트들의 슬롯 번호와, 재할당되는 슬롯 번호를 가진 모든 오브젝트들의 슬롯 번호가, 서로 바뀌는 단계; (c) 해당 센서의 모든 오브젝트들에 슬롯 번호가 재할당될 때까지, (b) 단계에서 재할당된 오브젝트를 제외한 나머지 오브젝트들에 대하여 상기 (b) 단계를 반복하는 단계; 및 (d) 타 센서에 대해 상기 (b) 및 (c) 단계를 반복하여, 모든 오브젝트들에 슬롯 번호가 재할당되는 단계; 를 포함하는 오브젝트 송신 신호 스케줄링 방법
2 2
제1항에 있어서, 상기 (b) 단계는, 수신범위 내의 슬롯 번호가 재할당되지 않은 오브젝트들의 개수가 적은 센서부터 수행되고, 상기 (d) 단계도, 수신범위 내의 슬롯 번호가 재할당되지 않은 오브젝트들의 개수가 적은 타 센서부터 수행되는 것을 특징으로 하는 오브젝트 송신 신호 스케줄링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 서울특별시 서울대학교 산학협력단 기술기반구축사업 SUITE (SEOUL Ubiquitous Information and Telecommunication Environment) 클러스트 구축