맞춤기술찾기

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

이전대상기술

이종 무선 네트워크에서의 데이터 전송 스케줄링 방법

  • 기술번호 : KST2015117285
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 이종 무선 네트워크에서의 데이터 전송 스케줄링 방법을 개시한다.이종 네트워크와 연결이 가능한 단말기에서 지연 허용 가능한 컨텐츠 전송 요청과 함께 각 컨텐츠의 다운로드 완료 예약 시간을 설정하는 경우, 각 컨텐츠의 데드라인 내 전송 완료를 충족시키면서 셀룰러 네트워크 사용을 최소화하는 플로우 스케줄링 기법을 제공한다.
Int. CL H04W 72/12 (2009.01) H04W 28/10 (2009.01)
CPC H04W 28/10(2013.01) H04W 28/10(2013.01)
출원번호/일자 1020130158724 (2013.12.18)
출원인 한국과학기술원
등록번호/일자 10-1537991-0000 (2015.07.14)
공개번호/일자 10-2015-0071817 (2015.06.29) 문서열기
공고번호/일자 (20150721) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2013.12.18)
심사청구항수 22

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정송 대한민국 대전 유성구
2 김영진 대한민국 대전 유성구
3 이주현 대한민국 대전 유성구
4 정재성 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이철희 대한민국 서울특별시 강남구 도곡로**길 **(역삼동) 베리타스빌딩, *-*층(베리타스국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2013.12.18 수리 (Accepted) 1-1-2013-1162138-11
2 선행기술조사의뢰서
Request for Prior Art Search		 2014.09.03 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2014.10.14 수리 (Accepted) 9-1-2014-0080829-15
4 의견제출통지서
Notification of reason for refusal		 2014.11.24 발송처리완료 (Completion of Transmission) 9-5-2014-0803514-46
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.12.26 수리 (Accepted) 1-1-2014-1262077-82
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.12.26 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-1262082-11
10 등록결정서
Decision to grant		 2015.05.18 발송처리완료 (Completion of Transmission) 9-5-2015-0323138-91
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
플로우 스케줄 대상의 집합(I)에서 데드라인이 가장 긴 플로우를 추출하고, 상기 플로우의 최대 지연 송수신 시작 시점을 산출하는 제 1 산출 과정;상기 플로우 스케줄 대상의 집합(I) 내의 플로우가 존재하는지의 여부를 확인하는 스케줄 완료 확인 과정;상기 확인 과정의 확인 결과, 상기 스케줄 대상 플로우가 미존재하는 경우, 현재 네트워크 상태(net(τ))를 확인하는 네트워크 확인 과정; 및상기 네트워크 상태(net(τ)) 및 상기 최대 지연 송수신 시작 시점에 근거하여 상기 플로우의 송수신 여부를 결정하는 송수신 제어 과정을 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
2 2
제 1 항에 있어서,상기 제 1 산출 과정에서,상기 플로우 스케줄 대상의 집합(I)에서 데드라인이 가장 긴 플로우인 플로우 q를 추출하고, 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)을 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
3 3
제 2 항에 있어서,상기 제 1 산출 과정에서,상기 플로우 q의 데드라인(tdq), 상기 플로우 q의 남은 파일 사이즈(sq(τ)), 전송 대상 집합의 크기에 따라 예측된 셀룰러 기반 전송 속도, 상기 플로우 q의 데드라인(tdq), 상기 플로우 q의 남은 파일 사이즈(sq(τ)), 전송 대상 집합의 크기에 따라 예측된 무선랜 기반 전송 속도에 근거하여 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)을 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
4 4
제 3 항에 있어서,상기 제 1 산출 과정에서,상기 플로우 스케줄 대상의 집합(I)을 상기 플로우 스케줄 대상의 집합(I)에서 상기 플로우 q를 제거한 값으로 설정하며, 상기 플로우 q를 플로우 p와 동일하게 설정하며, 상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)을 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)과 동일하게 설정하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
5 5
제 2 항에 있어서,상기 스케줄 완료 확인 과정 이후에,상기 확인 과정의 확인 결과, 상기 플로우 스케줄 대상의 집합(I) 내의 플로우가 존재하는 경우, 상기 플로우 스케줄 대상의 집합(I)에서 상기 플로우 q 이후의 데드라인이 가장 긴 플로우인 플로우 p를 추출하는 추출 과정;상기 플로우 p의 데드라인(tdp)과 상기 플로우 p 직전에서 스케줄된 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)을 비교한 비교 결과를 생성하는 비교 과정; 및상기 비교 결과에 근거하여 상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)을 산출하는 제 2 산출 과정을 추가로 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
6 6
제 5 항에 있어서,상기 추출 과정에서,상기 플로우 스케줄 대상의 집합(I) 내의 플로우가 존재하는 경우, 스케줄이 미완료된 것으로 판단하며, 상기 플로우 스케줄 대상의 집합(I)을 상기 플로우 스케줄 대상의 집합(I)에서 상기 플로우 p를 제거한 값과 동일한 값으로 설정하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
7 7
제 5 항에 있어서,상기 제 2 산출 과정에서,상기 플로우 p의 데드라인(tdp)이 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)을 초과(tdp 003e# tstartq)하는 경우, 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq), 상기 플로우 p의 남은 파일 사이즈(sp(τ)), 전송 대상 집합의 크기에 따라 예측된 셀룰러 기반 전송 속도, 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq), 상기 플로우 p의 남은 파일 사이즈(sp(τ)), 전송 대상 집합의 크기에 따라 예측된 무선랜 기반 전송 속도에 근거하여 상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)을 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
8 8
제 5 항에 있어서,상기 제 2 산출 과정에서,상기 플로우 p의 데드라인(tdp)가 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq) 이하(tdp ≤ tstartq)인 경우, 상기 플로우 p의 데드라인(tdp), 상기 플로우 p의 남은 파일 사이즈(sp(τ)), 전송 대상 집합의 크기에 따라 예측된 셀룰러 기반 전송 속도, 상기 플로우 p의 데드라인(tdp), 상기 플로우 p의 남은 파일 사이즈(sp(τ)), 전송 대상 집합의 크기에 따라 예측된 무선랜 기반 전송 속도에 근거하여 상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)을 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
9 9
제 5 항에 있어서,상기 송수신 제어 과정에서,상기 현재 네트워크 상태(net(τ))가 셀룰러 네트워크인 경우 마지막으로 스케줄 된 상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)이 현재시점(τ)을 초과(tstartp 003e# τ)하는지의 여부를 확인하는 과정;상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)이 현재시점(τ)을 초과(tstartp 003e# τ)하는 경우, 상기 플로우 p를 전송하지 않고 대기하는 과정; 및상기 현재 네트워크 상태(net(τ))가 Wi-Fi이거나, 상기 플로우 p의 최대 지연 송수신 시작 시점(tstartp)이 현재시점(τ) 이하(tstartp ≤ τ)인 경우 상기 플로우 p의 전송을 시작하는 과정을 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
10 10
송수신하고자 하는 컨텐츠 각각의 데드라인과 전송 소요 시간을 확인하는 과정;상기 데드라인 및 상기 전송 소요 시간에 근거하여 최대 지연 송수신 시작 시점을 산출하는 과정;상기 최대 지연 송수신 시작 시점이 도래하기 전에 현재 네트워크 상태를 확인하는 과정; 및상기 현재 네트워크 상태에 근거하여 상기 컨텐츠의 송수신 여부를 결정하는 과정을 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
11 11
제 10 항에 있어서,상기 송수신 여부를 결정하는 과정은,상기 현재 네트워크 상태가 기지국 기반 네트워크인 경우, 상기 최대 지연 송수신 시점까지 상기 컨텐츠의 송수신을 지연시키는 것을 특징으로 하는 데이터 전송 스케줄링 방법
12 12
제 10 항에 있어서,상기 송수신 여부를 결정하는 과정은,상기 현재 네트워크 상태가 무선랜 기반 네트워크인 경우, 상기 최대 지연 송수신 시점과 무관하게 상기 컨텐츠를 바로 송수신하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
13 13
플로우 스케줄 대상의 집합(I)에서 데드라인이 가장 긴 플로우인 플로우 p를 추출하고, 상기 플로우 p를 전송 대상 집합(J)에 합집합(∪)으로 설정하는 설정 과정;상기 전송 대상 집합(J) 내의 플로우가 존재하는 경우, 상기 전송 대상 집합(J)에서 남은 파일 사이즈가 가장 작은 플로우인 플로우 q를 추출하는 제 1 추출 과정; 전송 대기 집합(W) 내의 플로우가 존재하는 경우, 상기 전송 대기 집합(W)에서 데드라인이 가장 긴 플로우인 상기 플로우 p를 추출하는 제 2 추출 과정;상기 전송 대상 집합(J)을 전송하고자 하는 경우, 상기 플로우 q의 최대 지연 송수신 시작 시점이 상기 플로우 p의 데드라인보다 작은지의 여부에 따라 상기 전송 대상 집합 J에 포함된 플로우인 플로우 j에 대한 남은 파일 사이즈(Sj(τ))를 산출하는 산출 과정;상기 전송 대상 집합(J) 내의 플로우가 미존재하는 경우, 현재 네트워크 상태(net(τ))를 확인하는 확인 과정; 및상기 네트워크 상태(net(τ)) 및 상기 플로우 j에 대한 남은 파일 사이즈(Sj(τ))에 근거하여 상기 플로우 j의 전송 여부를 결정하는 송수신 제어 과정을 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
14 14
제 13 항에 있어서,상기 설정 과정에서,상기 플로우 스케줄 대상의 집합(I)을 상기 전송 대기 집합(W)과 동일한 값으로 설정하며, 상기 전송 대기 집합(W)을 상기 전송 대기 집합(W)에서 상기 플로우 p를 제거한 값과 동일한 값을 가지도록 설정하며, 스케쥴 뷰잉 시점(T)을 플로우 p의 데드라인(tdp)과 동일하게 설정하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
15 15
제 13 항에 있어서,상기 산출 과정에서,상기 플로우 q의 최대 지연 송수신 시작 시점(l(r_cell, r_wifi) (T, sq(τ), |J|))이 상기 플로우 p의 데드라인(tdp) 미만(l(r_cell, r_wifi) (T, sq(τ), |J|) 003c# tdp)인 경우,상기 플로우 j 중 가장 작은 파일 사이즈를 갖는 플로우가 완료되기 전에 새로운 플로우가 추가된 것으로 판단하며, 상기 플로우 j에 대한 남은 파일 사이즈(Sj(τ))를 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
16 16
제 15 항에 있어서,상기 산출 과정에서,상기 플로우 p의 데드라인(tdp), 모든 시간(t)에 따라 예측된 셀룰러 기반 전송 속도(rcell(t)), 모든 시간(t)에 따라 예측된 무선랜 기반 전송 속도(rwifi(t)에 근거하여 상기 플로우 j에 대한 남은 파일 사이즈(Sj(τ))를 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
17 17
제 13 항에 있어서,상기 산출 과정에서, 상기 플로우 q의 최대 지연 송수신 시작 시점(l(r_cell, r_wifi) (T, sq(τ), |J|))이 상기 플로우 p의 데드라인(tdp) 이상인 경우,상기 플로우 j 중 가장 작은 사이즈를 갖는 플로우가 완료된 것으로 판단하며, 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)을 산출하고, 상기 플로우 j에 대한 남은 파일 사이즈(Sj(τ))를 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
18 18
제 17 항에 있어서,상기 산출 과정에서,상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq), 모든 시간(t)에 따라 예측된 셀룰러 기반 전송 속도(rcell(t)), 모든 시간(t)에 따라 예측된 무선랜 기반 전송 속도(rwifi(t)에 근거하여 상기 플로우 j에 대한 남은 파일 사이즈(Sj(τ))를 산출하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
19 19
제 17 항에 있어서,상기 산출 과정 이후에,상기 전송 대상 집합(J)의 내의 플로우가 존재하는지의 여부를 확인하는 과정; 상기 전송 대상 집합(J) 내의 플로우가 존재하는 경우, 스케쥴 뷰잉 시점(T)을 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq)과 동일하게 설정하는 과정; 및상기 전송 대상 집합(J) 내의 플로우가 미존재하는 경우, 상기 스케쥴 뷰잉 시점(T)은 플로우 p의 데드라인(tdp)과 동일하게 설정하는 과정을 추가로 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
20 20
제 13 항에 있어서,상기 제 2 추출 과정 이후에,상기 전송 대기 집합(W) 내의 플로우가 미존재하는 경우, 상기 플로우 j가 1개(|J|=1) 또는 동일한 파일 사이즈를 갖는지(sj(τ)same∀j ∈ J)의 여부를 확인하는 과정;상기 플로우 j가 1개(|J|=1) 또는 동일한 파일 사이즈를 갖는(sj(τ)same∀j ∈ J)경우, 스케쥴 뷰잉 시점(T), 상기 플로우 j의 남은 파일 사이즈(sj(τ)), 전송 대상 집합의 크기(|J|)에 따라 예측된 셀룰러 기반 전송 속도(rcell(T, sj(τ), |J|)), 상기 스케쥴 뷰잉 시점(T), 상기 플로우 j의 남은 파일 사이즈(sj(τ)), 상기 전송 대상 집합의 크기(|J|)에 따라 예측된 무선랜 기반 전송 속도(rwifi(T, sj(τ), |J|))에 근거하여 상기 플로우 j의 최대 지연 송수신 시작 시점(tstartj)을 산출하는 과정을 추가로 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
21 21
제 13 항에 있어서,상기 제 2 추출 과정 이후에,상기 전송 대기 집합(W)의 내의 플로우가 미존재하는 경우, 상기 플로우 j가 1개(|J|=1) 또는 동일한 파일 사이즈를 갖는지(sj(τ)same∀j ∈ J)의 여부를 확인하는 과정; 및상기 전송 대상 집합(J)에 남아 있는 플로우가 1개(|J| = 1)가 아니거나 동일한 파일 사이즈를 갖고(sj(τ)same∀j ∈ J)있지 않은 경우, 상기 플로우 q의 최대 지연 송수신 시작 시점(tstartq), 모든 시간(t)에 따라 예측된 셀룰러 기반 전송 속도(rcell(t)), 모든 시간(t)에 따라 예측된 무선랜 기반 전송 속도(rwifi(t)에 근거하여 상기 플로우 j의 최대 지연 송수신 시작 시점(tstartj)을 산출하는 과정을 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
22 22
제 13 항에 있어서,상기 송수신 제어 과정에서,상기 현재 네트워크 상태(net(τ))가 Wi-Fi가 아닌 경우, 스케쥴 뷰잉 시점(T)이 현재시점(τ)을 초과(T 003e# τ)하는지의 여부를 확인하는 과정;상기 스케쥴 뷰잉 시점(T)이 현재시점(τ)을 초과(T 003e# τ)하는 경우, 상기 플로우 j를 전송하지 않고 대기하는 과정; 및상기 현재 네트워크 상태(net(τ))가 Wi-Fi이거나, 상기 스케쥴 뷰잉 시점(T)이 현재시점(τ) 이하(tstartp ≤ τ)인 경우 상기 플로우 j의 전송을 시작하는 과정을 포함하는 것을 특징으로 하는 데이터 전송 스케줄링 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 방송통신위원회 KAIST 방송통신기술개발사업 이동통신/센서 네트워크 응용을 위한 DTN 기술 개발