KR101430228B1 - 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법 - Google Patents

데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법 Download PDF

Info

Publication number
KR101430228B1
KR101430228B1 KR20070123859A KR20070123859A KR101430228B1 KR 101430228 B1 KR101430228 B1 KR 101430228B1 KR 20070123859 A KR20070123859 A KR 20070123859A KR 20070123859 A KR20070123859 A KR 20070123859A KR 101430228 B1 KR101430228 B1 KR 101430228B1
Authority
KR
South Korea
Prior art keywords
data
broadcast
transmission
information
transmission period
Prior art date
Application number
KR20070123859A
Other languages
English (en)
Other versions
KR20090056627A (ko
Inventor
조재형
김대익
이상호
Original Assignee
한국전자통신연구원
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원, 삼성전자 주식회사 filed Critical 한국전자통신연구원
Priority to KR20070123859A priority Critical patent/KR101430228B1/ko
Publication of KR20090056627A publication Critical patent/KR20090056627A/ko
Application granted granted Critical
Publication of KR101430228B1 publication Critical patent/KR101430228B1/ko

Links

Images

Abstract

본 발명은 무선 방송 서비스에 관한 것으로, 특히 방송 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법에 관한 것으로, 서비스되는 방송 스트리밍 데이터의 흐름에 관한 정보인 스트리밍 플로우 정보를 획득하는 단계; 상기 획득된 스트리밍 플로우 정보를 참조하여, 방송 서비스를 구성하는 스트림 데이터들의 타임 슬롯을 포함하는 데이터 전송 스케쥴을 생성하는 단계; 및 상기 데이터 전송 스케쥴에 따라 상기 타임 슬롯만큼 해당 스트림 데이터를 인출하여 방송 서비스를 제공하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법에 의해 서로 상이한 전송 특성을 갖는 다수의 방송 스트림이 무선 링크를 통해 전송되는 경우에, 기지국이 각각의 방송 스트림 서비스 특성에 맞는 전송 타이밍을 계획하여 수신 단말들에게 알림으로써, 한정된 배터리 전력에 의존해야 하는 무선 단말의 경우에도 장시간 서비스를 이용할 수 있다.
IP방송, 슬립모드, 스케쥴링

Description

데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및 장치, 수신 방법{BROADCAST PROVIDING APPARATUS AND METHOD, RECEIVING METHOD CAPABLE OF DATA TRANSFER SCHEDULING}
본 발명은 무선 방송 서비스에 관한 것으로, 특히 방송 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 장치 및 방법에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다. [과제관리번호 : 2005-S-404-33, 3G Evolution 단말 기술 개발]
무선 랜(LAN)단말 혹은 이동 통신 단말기(Mobile Phone)등 이동성을 갖는 단말은 자체에 구비되는 배터리의 전원에만 의존한다. 즉, 한정된 전원 공급 능력으로 인해 단말이 동작하지 않는 순간에 소비되는 전력을 절감하기 위한 기술을 필요로 한다.
이 같이 이동 단말의 절전을 위해 종래에 제안된 기술 중 하나인 슬립 모드 제어(Sleep Mode Control)기술은 단말이 무선 데이터 송수신을 수행하지 않는 시간동안 무선 동작부의 전원을 차단함으로써 소모 전력을 절약하는 기술이다. 이같이 슬립모드 제어를 수행하기 위해서는 단말과 기지국 간에 수면 시간 간격(Sleep Time Interval)에 대한 사전 약속 절차가 미리 수행되어야 한다.
이에 따라 단말이 수신 전력을 끊고 수면 상태에 들어간 후에 기지국은 단말에게 송신할 데이터가 있어도 단말과 약속된 어웨이크(awake) 시간에 이를 때까지 데이터를 전달하지 못한다. 기지국은 데이터를 저장하고 있다가 단말과 약속했던 어웨이크 시간이 경과 된 후에야 단말의 활성화(Active)상태를 확인하고 데이터를 전송한다.
다수의 단말들이 동시에 데이터를 수신하는 디지털 방송 등의 경우에 상술한 바와 같은 슬립 모드 제어 방법은 기지국이 일일이 모든 수신 단말과 수면 간격에 대한 사전 약속을 해야 한다는 어려움이 있다.
한편, 스트림 형태의 IPTV 혹은 음성 라디오 방송과 같이 데이터가 연속적으로 송신되는 디지털 방송의 경우에는 단말이 수면을 취할 여유가 없어진다. 이에 따라 수신 단말의 데이터 수신측에서는 지속적으로 전력 소모가 발생하게 되기 때문에 장시청은 어렵다.
따라서 방송 수신용 무선 단말은 일반 무선 단말과는 다른 슬립 모드 제어 기술이 필요하다. 이 같은 방송 수신용 단말에 적용될 수 있는 절전 기술로 백 본 망으로부터 수신된 방송용 스트리밍 데이터를 모았다가 전송하는 기술이 제안된 바 있다. 이는 방송용 스트리밍 데이터를 바로 무선 링크를 통해 전송하지 않고, 일정 시간 동안 모았다가 한꺼번에 전송하는 방식으로 단말의 슬립 모드와 비슷한 절전 효과를 얻을 수 있다.
방송 서비스는 대부분 사용자가 수동적으로 시청하는 형태이기 때문에, 음성통화와 같은 실시간성이 요구되지는 않는다. 따라서 기지국에서 수초 간 데이터를 지연시킨 후 전송하더라도 사용자 입장에서는 서비스 이용에 불편함을 느끼지 않는다.
이 같이 방송 서비스에서는 전송 지연에 민감하지 않다는 특성을 이용하여 연속적으로 전송되는 스트리밍 데이터를 기지국의 버퍼에 일정 시간 모았다가 한꺼번에 전송함으로써 데이터 전송을 불연속적으로 만들 수 있다. 따라서 기지국에서 데이터를 버퍼에 저장하는 동안 수신 단말은 데이터 수신의 전력을 끄고 수면 상태를 유지할 수 있다. 이 후에 기지국과 약속된 시간에 수신부 전원을 다시 가동하여 기지국에 저장되었던 데이터들을 수신한다. 이에 따라 수신 단말의 소비 전력을 절약할 수 있다.
그러나 이 같은 방법은 빠른 실시간성과 양방향 서비스(Interactivity)를 요구하는 그룹 통신(PTT: Push To Talk)등의 응용 서비스에는 이용될 수 없다는 한계가 있다. 이 경우에 버퍼링으로 인한 지연 시간이 증가 되어 서비스 품질의 저하가 생기기 때문이다. 즉, 다자간에 실시간 대화가 이루어지는 PTT 서비스와 같이 음성 통화 수준의 실시간성이 요구되는 서비스에는 기존의 방식으로는 한계가 있다.
한편, TPEC(Transport Protocol Expert Group)과 같은 교통정보 데이터의 경우 통상적으로 수초에서 수분의 주기로 데이터가 업데이트 된다. 따라서 이 같이 비교적 긴 주기로 데이터의 업데이트가 이루어지는 서비스의 경우에는 수신 단말이 비교적 오랜 시간 동안 수면 상태에 있더라도 서비스 제공에 무리가 없다.
종래 방식의 경우, PTT와 같이 짧은 수면 간격을 요구하는 서비스나 TPEC와 같이 비교적 긴 수면 간격에도 무리없는 서비스에 모두 고정된 동일한 수면 간격을 제공한다. 오히려, TPEC 서비스와 같은 경우에는 단말이 짧은 수면 간격으로 슬립 모드 와 어웨이크 모드 간 전환을 반복해야 하므로 전력 소모가 더 많아질 우려가 있다.
본 발명은 이 같은 배경에서 도출된 것으로, 동일한 기지국이 서비스하는 범위내에 존재하는 다수의 상이한 전송 특성을 갖는 방송 수신 단말들의 다양한 수신 채널 요구에 따라, 수면 시간을 유동적으로 스케쥴링하여 제공할 수 있는 방송 서비스 제공 장치 및 방법을 제공하는 것을 목적으로 한다.
뿐만 아니라, 방송 수신 단말의 수면 주기를 효율적으로 계획함으로써 최적의 절전 효과를 얻을 수 있는 데이터 전송 스케쥴링이 가능한 방송 서비스 수신 방법을 제공하는 것을 목적으로 한다.
상기와 같은 기술적 과제는 본 발명에 따라 서비스되는 방송 스트리밍 데이터의 흐름에 관한 정보인 스트리밍 플로우 정보를 획득하는 단계; 상기 획득된 스트리밍 플로우 정보를 참조하여, 방송 서비스를 구성하는 스트림 데이터들의 타임 슬롯을 포함하는 데이터 전송 스케쥴을 생성하는 단계; 및 상기 데이터 전송 스케쥴에 따라 상기 타임 슬롯만큼 해당 스트림 데이터를 인출하여 방송 서비스를 제공하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법에 의해 달성된다.
이때 상기 획득된 스트리밍 플로우 정보를 참조하여 전송 주기 테이블을 생성하는 단계; 및 상기 생성된 전송 주기 테이블을 서비스 범위 내의 수신 단말들로 전송하는 단계를 더 포함하되, 상기 데이터 전송 스케쥴을 생성하는 단계는 상기 전송 주기 테이블에 기초하여 데이터 전송 스케쥴을 생성하는 것이 바람직하다.
또한, 이 같은 기술적 과제는 본 발명에 따라 백본 망으로부터 서비스되는 방송 스트리밍 데이터의 흐름에 관한 정보인 스트리밍 플로우 정보를 획득하는 정보 획득부; 상기 획득된 스트리밍 플로우 정보를 참조하여, 방송 서비스를 구성하는 스트림 데이터들의 타임 슬롯으로 구성되는 데이터 전송 스케쥴을 작성하는 스케쥴링부; 및 상기 데이터 전송 스케쥴에 따라 스트림 버퍼로부터 타임 슬롯만큼 스트림 데이터를 인출하여 방송하는 스트림 제어부를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공장치에 의해서도 달성된다.
한편, 상기 기술적 과제는 방송 서비스를 구성하는 스트림 데이들에 대한 전송 주기값 T0~Tn, 전송 대역폭 요구량, 타임 슬롯 매핑을 위한 슬롯 심볼 S0~Sn 및, 슬롯 길이 정보를 포함하는 전송 주기 테이블을 수신하는 단계; 상기 수신한 전송 주기 테이블에 기초하여, 방송 서비스를 구성하는 스트림 데이터들의 타임 슬롯으로 구성되는 데이터 수신 스케쥴을 작성하는 단계; 및 상기 데이터 수신 스케쥴에 따라 슬립 모드(sleep mode)와 어웨이크 모드(awake mode) 간 전환을 제어하는 단계를 포함하는 것을 특징으로 하는 데이터 수신 스케쥴링이 가능한 방송 서비스 수신 방법에 의해서도 달성된다.
본 발명은 서로 상이한 전송 특성을 갖는 다수의 방송 스트림이 무선 링크를 통해 전송되는 경우에, 기지국이 각각의 방송 스트림 서비스 특성에 맞는 전송 타 이밍을 계획하여 수신 단말들에게 알림으로써, 한정된 배터리 전력에 의존해야 하는 무선 단말의 경우에도 장시간 서비스를 이용할 수 있다.
뿐만 아니라, 단말 방송 수신 상황에 따라 기지국이 전송 계획을 가변하고, 이를 효율적으로 단말들에 전송함으로써, 전송 계획이 네트워크 상황에 맞도록 가변 가능하다. 이에 따라 환경에 영향을 받지 않고, 항시 데이터 상황에 맞는 전송 계획을 세울 수 있다.
전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면들을 참조하여 설명되는 바람직한 실시예들을 통해 더욱 명확해질 것이다. 이하에서는 본 발명을 이러한 실시예들을 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.
도 1 은 본 발명의 바람직한 일 실시예에 따른 방송 제공 시스템의 예시도이다.
도 1 에 도시된 바와 같이 기지국의 방송 서비스 제공 장치(10)는 백본 망으로부터 다양한 종류의 스트리밍 데이터들을 수신한다. 예를 들어, 그룹 통신(PTT), 비디오, 라디오, 데이터와 같은 종류의 스트리밍 데이터를 수신한다. 이때 도 1 에 도시된 바와 같이, 수신되는 스트리밍 플로우마다 그 데이터 종류에 따라 전송에 필요한 대역폭은 상이하다.
보다 상세하게 예를들면, 제1 수신 단말(20-1)은 다른 사용자들과 함께 최대 3Mbps 의 PPT 그룹 통신 서비스를 필요로 한다. 그런데 다른 대화자들과 원활한 실시간 의사소통을 위해서는 약 125msec(초당 최소 8회 전송 빈도)정도의 지터(Jitter)를 허용할 수 있다. 또한, 제 2 수신 단말(20-2) 및 제 3 수신 단말(20-3)은 도합 6Mbps 대역폭의 비디오 신호를 수신하고 있으며, 원활한 채널 변경 성능을 보장하기 위해서는 약 200msec(=초당 최소 5회 전송 빈도) 정도의 지터를 허용한다고 가정한다.
또한, 제 4 수신 단말(20-4)은 디지털 사설 음악방송을 수신하는데 2Mbps정도를 필요로 하며, 약 300msec(=초당 3회)정도의 지터를 허용한다고 가정한다. 마지막으로 제 5 수신 단말(20-5)은 교통정보, 증권 정보등의 데이터를 수신하기 위해 매 1초 간격으로 수신 단말이 어웨이크하여 전송 데이터를 확인하는데 총 대역폭 소요량은 약 1Mbps일 수 있다. 즉, 기지국의 서비스 영역 내에 서로 상이한 전송 품질 및 수면 주기 조건을 요구하는 방송 수신 단말들이 존재한다.
이때 본 발명에 따른 방송 서비스 제공 장치(10)는 모든 스트림 서비스들의 전송 대역폭 및 최대 지터 허용량을 고려하여 전송 순서를 계획함으로써 데이터 전송 스케쥴을 스케쥴링한다. 그리고 전송 스케쥴링 정보를 미리 수신 단말들에게 배포함으로써 각 스트림별로 적합한 수면 시간을 공지할 수 있다.
이 후에 스트림 제어부(120)는 전송 스케쥴에 따라 스트림 버퍼(140)로부터 해당 데이터들을 인출한다. 정해진 스케쥴에 따라 전송되는 스트리밍 데이터들을 수신 단말들(20-1,20-2,20-3,20-4,20-5..)로 제공할 수 있다.
이에 따라 서로 상이한 대역폭 및 전송 지연 요구 사항을 만족하면서 효율적으로 무선 자원 및 단말 절전을 이룰 수 있다.
이하, 도 2를 참조하여 본 발명에 따른 방송 서비스 제공장치에 대해 보다 상세히 설명한다.
도 2는 본 발명의 바람직한 일 실시예에 따른 방송 서비스 제공 장치(10)의 구성도이다.
도 2 에 도시된 바와 같이 본 발명에 따른 방송 서비스 제공 장치는 정보 획득부(100), 스케쥴링부(110) 및 스트림 제어부(120)를 포함한다.
정보 획득부(100)는 백본망으로부터 스트리밍 플로우 정보를 획득한다. 본 실시예에 있어서 정보 획득부(100)는 스트리밍 플로우의 대역폭 정보 및 지터(Jitter)요구 조건 정보를 포함하는 것이 바람직하다. 스케쥴링부(110)는 정보 획득부(100)를 통해 획득한 스트리밍 플로우 정보를 참조하여 각 스트림 데이터들의 타임 슬롯으로 구성되는 데이터 전송 스케쥴을 작성한다.
본 발명의 특징적인 양상에 따라 방송 서비스 제공 장치(10)는 테이블 생성부(130) 및 테이블 전송부(170)를 더 포함한다.
테이블 생성부(130)는 정보 획득부(100)를 통해 획득된 스트림 플로우 정보를 참조하여 각 스트림 플로우들에 대한 데이터 전송 주기 및 대역폭 정보 등을 포함하는 전송 주기 테이블을 생성한다.
스케쥴링부(110)는 테이블 생성부(130)에서 생성된 전송 주기 테이블에 기초하여 각 스트림 데이터들의 슬롯 심볼의 타임 슬롯으로 구성되는 데이터 전송 스케쥴을 작성한다. 이에 따라 수신 단말들의 요구에 맞게 서로 다른 수면 주기를 요구하는 방송 트래픽의 전송 순서를 효율적으로 스케쥴링하여 방송할 수 있는 효과 가 있다. 여기서 테이블 생성부(130)와 스케쥴링부(110)에서 이루어지는 테이블 생성 및 스케쥴 작성에 대한 상세한 설명은 후술한다.
스트림 제어부(120)는 스케쥴링부(110)에서 작성된 전송 스케쥴에 따라 스트림 버퍼(140)로부터 타임 슬롯만큼 해당 스트림 데이터를 인출하여 무선 링크를 통해 수신단말들로 전송한다.
테이블 전송부(170)는 테이블 생성부(130)에서 생성된 전송 주기 테이블을 서비스 범위 내의 수신 단말들로 전송한다. 이에 따라 이 후에 방송을 수신할 수신 단말 측에서도 스케쥴링부(110)에서 작성되는 스케쥴과 동일한 스케쥴을 생성할 수 있다.
또한, 방송 서비스 제공 장치(10)는 정보 저장부(150) 및 정보 갱신부(160)를 더 포함한다. 정보 저장부(150)는 테이블 생성부(130)에서 생성된 전송 주기 테이블들을 저장한다. 정보 갱신부(160)는 정보 획득부(100)로 획득되는 스트리밍 플로우 정보를 정보 저장부(150)에 기 저장된 정보와 비교한다. 그리고 획득된 정보가 기 저장된 정보와 다를 경우에는 정보 저장부(150)에 저장된 정보를 갱신한다.
테이블 생성부(130)는 변화된 데이터에 기초하여 다시 전송 주기 테이블을 생성한다. 이때 테이블 전송부(170)는 다시 생성된 전송 주기 테이블을 수신 단말들로 전송하도록 구현되는 것이 바람직하다. 스케쥴링부(110)도 변경된 전송 주기 테이블에 기초하여 전송 스케쥴을 다시 스케쥴링할 수 있다.
이에 따라 네트워크 환경의 변화에도 유연하게 적응할 수 있어, 환경의 변화 에 상관없이 최적의 데이터 전송 스케쥴링을 할 수 있다.
이하에서는 본 발명에 따른 방송 서비스 제공 방법에 대해 보다 상세히 설명한다.
도 3은 본 발명의 바람직한 일 실시예에 따른 방송 서비스 제공 방법의 플로우차트이다.
먼저, 백본 망으로부터 스트리밍 플로우 정보를 획득한다(S300). 여기서 스트리밍 플로우 정보는 해당 스트리밍 플로우의 대역폭 정보 및 지터(Jitter) 요구 정보 등을 포함한다. 그리고 획득한 스트리밍 플로우 정보를 참조하여 전송 주기 테이블을 생성한다(S310).
이하, 도 4 및 도 5를 참조하여 전송 주기 테이블 생성 과정을 보다 상세히 설명한다.
도 4는 본 발명의 일 실시예에 따른 전송 주기 테이블 생성 방법의 플로우차트이다.
먼저, 백본망으로 획득된 스트리밍 플로우 정보에 따라 가장 빈번한 전송 서비스를 요구하는 스트림의 전송 주기, 즉 가장 짧은 전송 주기를 파악한다. 그리고, 그 전송 주기를 제 1주기 T0 로 설정한다(S400).
그리고, Ti = T0 * 2i공식을 적용하여 제 1 주기 T0의 2배 값인 T1을 산출하여 이를 제 2 주기로 설정한다. 이 과정을 반복하여, 제 3 주기 T2, 제 4 주기 T3 및 제 n-1 주기 Tn을 산출함으로써 T0 내지 Tn 까지 전송 주기 기준값을 설정한다(S410).
도 5는 본 발명의 일 실시예에 따른 전송 주기 테이블의 예시도이다.
도 5 에 도시된 바와 같이, 스트리밍 플로우 정보에 기초하여 각 스트리밍 플로우를 전송 주기 기준 값에 매핑한다(S420). 이때 각각의 스트리밍 플로우가 요구하는 서비스 주기와 가장 근사적으로 일치하는 전송 주기 기준 값에 매핑하는 것이 바람직하다.
일 예로 도 5를 참조하여 설명하면, PTT 서비스는 음성 전화 수준의 실시간 그룹통신 품질을 요구한다. 따라서 매초 약 8회 (즉, 1/8초 주기의 전송) 이상의 빈번한 서비스 기회를 보장해 주어야 한다. 따라서 이를 주기 기준값의 초기값인 T0로 매핑할 수 있다. 그리고, 비디오 방송 서비스는 채널 변경 성능 등을 고려하여 초당 4회 (즉, 1/4 초 주기)의 전송 기회를 보장하도록 T1의 주기에 매핑한다. 음성 라디오 서비스는 1/2 초 주기의 T2로, 데이터 방송 서비스는 매 1초 주기로 방송 되도록 T3 주기에 매핑한다.
이 후에 각각의 매핑된 스트리밍 플로우에 대해 요구되는 전송 대역폭 요구량을 추가한다. 그리고, 타임 슬롯 매핑을 위한 심볼 번호를 순차적으로 부여하여 슬롯 심볼을 작성한다(S430).
이 후에 슬롯 길이를 산출하여 부여한다(S440). 이때 심볼 번호가 i인 슬롯 의 타임 슬롯 길이는
|Si|= m * Bi / 2 n-i 단,
Figure 112007086690134-pat00001
에 의해 산출될 수 있다. 여기서, Bi는 각각의 스트림 별로 요구되는 전송 대역폭이고, Tn은 가장 긴 서비스 주기를 요구하는 스트림의 주기 기준 값이다.
일 예로 도 5를 참조하여 설명하면, 가장 긴 서비스 주기를 요구하는 스트림은 방송용 데이터 스트림이며, 그 주기가 T3 = 1초이다. 전체 스트림의 대역 폭 합은 12Mbps(=3+6+2+1) 이므로, m=1/12이다.
따라서, PTT 스트림의 경우에 타임 슬롯 길이는 m * 3Mbps / 23 =1/12 * 3/8 = 0.03초이고, 비디오 스트림의 경우 타임 슬롯의 길이는 m * 6Mbps / 22 = 1/12 * 6/4 = 0.125 초 이다.
이렇게 생성된 전송 주기 테이블은 서비스 범위 내에 존재하는 모든 방송 수신 단말로 전송한다(S320).
이후에 생성된 전송 주기 테이블을 참조하여 각 스트림 데이터들의 타임 슬롯으로 구성되는 데이터 전송 스케쥴을 스케쥴링한다(S330).
이하, 도 6 내지 8을 참조하여 스케쥴링 과정을 보다 상세히 설명한다.
도 6은 본 발명의 일 실시예에 따른 스케쥴링 과정을 도시한 플로우차트이다.
먼저, S 310 단계에서 생성된 서비스 주기 테이블에 기초하여 전송 주기가 가장긴 심볼 번호(SP) 및 인덱스 값(P)을 추출한다(S600).
도 7은 본 발명의 일 실시예에 따른 2진 트리의 예시도이다.
도 7에 도시된 2 진 트리는 P=3인 경우이다. 도시된 바와 같이 단계 S600에서 추출된 SP을 루트(root) 노드로 하고 S0을 리프(Leaf)노드로 하는 2진 트리를 구성한다(S610). 이 같이 트리 깊이가 P인 이진 트리를 생성할 수 있다.
이 후에 구성된 논리적인 2진 트리를 참조하여, 재귀적인 리스트식(recursive list expression)을 이용하여 슬롯 심볼로 구성되는 선형 리스트로 변환한다(S620). 이때 재귀적 리스트식은 L0=S0을 초기값으로 하고, P차 재귀적 리스트식은 LP=(LP -1)SP(LP -1)이다.
예를 들면, 상기 재귀적 리스트식을 각각 1회, 2회, 3회 적용시킨 결과 유도되는 슬롯 심볼들로 구성되는 선형 리스트 Li 를 열거하면 다음과 같다.
L1 = (L0) s1 (L0) = (s0 s1 s0)
L2 = (L1) s2 (L1) = (s0 s1 s0 s2 s0 s1 s0)
L3 = (L2) s3 (L2) = (s0 s1 s0 s2 s0 s1 s0 s3 s0 s1 s0 s2 s0 s1 s0)
이 후에, 심볼 번호의 선형 리스트에 따라 상기 주기 테이블을 참조하여 전송 스케쥴을 작성한다(S630).
도 8은 본 발명의 일 실시예에 따른 전송 스케쥴의 예시도이다.
도 8에 도시된 바와 같이 슬롯 심볼들로 구성된 선형 리스트 L3 = (L2) s3 (L2) = (s0 s1 s0 s2 s0 s1 s0 s3 s0 s1 s0 s2 s0 s1 s0)와 전송 주기 테이블에 기초하여 타임 슬롯 값을 배치함으로써 전송 스케쥴을 작성할 수 있다.
이 후에 단계 S330에서 작성된 전송 스케쥴에 따라, 타임 슬롯만큼 해당 스트림 데이터를 인출하여 방송 서비스를 제공한다(S340).
도 9는 본 발명의 바람직한 일 실시예에 따른 방송 서비스 수신 장치의 구성도이다.
방송 서비스 수신 장치는 휴대폰, PDA, 노트북과 같이 무선 링크를 통해 데이터 송수신이 가능한 무선 통신 단말을 모두 포괄하도록 해석된다.
도 9에 도시된 바와 같이, 방송 서비스 수신 장치는 방송 수신부(900), 스케쥴링부(910), 모드 제어부(920), 스트림 버퍼(930) 및 재생부(940)를 포함한다.
방송 수신부(900)는 일 예로 안테나 및 RF회로를 포함하여 구성되며, 방송 서비스 제공 장치와 무선 링크를 통해 방송 데이터 및 전송 주기 테이블을 수신한다. 혹은 무선 LAN으로 통신 연결이 가능한 구성일 수도 있다.
스케쥴링부(910)는 방송 수신부(900)를 통해 수신된 전송 주기 테이블을 참조하여 데이터 전송 스케쥴을 작성한다. 전송 주기 테이블을 참조하여 데이터 전송 스케쥴을 작성하는 과정은 상술한 방송 서비스 제공 장치에서 이루어지는 것과 동일한 것으로, 중복되는 설명은 생략한다.
모드 제어부(920)는 스케쥴링부(910)에서 작성된 전송 스케쥴에 기초하여 방송 수신부(900)를 슬립모드 혹은 어웨이크 모드로 전환한다. 본 실시예에 있어서 모드 제어부(920)는 전송 스케쥴에 따라 수신할 스트리밍 데이터의 타임 슬롯 정보 에 기초하여 스트리밍 데이터가 전송될 시간에만 방송 수신부(900)를 가동하도록 제어한다. 그리고, 수신할 스트리밍 데이터가 전송되지 않는 시간에는 슬립 모드로 전환하여 방송 수신부(900)의 전력을 끄고 대기한다.
이에 따라 효율적으로 수신할 데이터의 타임 슬롯에 맞춰 슬립 모드로 전환하는 것이 가능하고, 이에 따라 소모 전력을 최소화하여 장시간 서비스를 이용할 수 있다.
스트림 버퍼(930)는 방송 수신부(900)로 수신되는 데이터 스트림들을 순차적으로 저장한다. 재생부(940)는 스트림 버퍼(930)에 저장된 데이터 스트림들을 재생하여 화면에 출력한다.
또한, 본 발명에 따른 방송 서비스 수신 장치는 정보 저장부(960) 및 정보 갱신부(950)를 더 포함한다.
정보 저장부(960)는 방송 수신부(900)로 수신되는 전송 주기 테이블 정보를 저장한다. 정보 갱신부(950)는 방송 수신부(900)로 수신된 전송 주기 테이블 정보가 정보 저장부(960)에 기저장된 정보와 불일치 하는 경우에 정보 저장부(960)에 저장된 정보를 갱신한다. 이에 따라 네트워크 환경의 변화에 맞춰 스케쥴을 재작성하는 것이 가능하고, 환경이 변화하더라도 항상 최적화된 데이터 수신 스케쥴에 따라 동작할 수 있어 효율을 보다 높일 수 있다.
도 10은 본 발명의 바람직한 일 실시예에 따른 방송 서비스 수신 방법의 플로우차트이다.
먼저, 서비스 제공 장치로부터 방송 서비스를 구성하는 스트림 데이들에 대 한 전송 주기값 T0~Tn, 전송 대역폭 요구량, 타임 슬롯 매핑을 위한 슬롯 심볼 S0~Sn 및, 슬롯 길이 정보를 포함하는 전송 주기 테이블을 수신한다(S100). 그리고 수신된 전송 주기 테이블을 참조하여 데이터 수신 스케쥴을 작성한다(S110). 전송 주기 테이블을 참조하여 데이터 수신 스케쥴을 작성하는 과정은 상술한 방송 서비스 제공 장치에서 전송 주기 테이블을 참조하여 데이터 전송 스케쥴을 작성하는 것과 동일한 것이므로, 중복되는 설명은 생략한다.
그리고 생성되는 수신 스케쥴에 기초하여 수신할 스트리밍 데이터가 포함된 타임 슬롯의 시작시각 및 중단 시각을 파악한다(S120). 그리고 서비스 제공 장치와 데이터 전송 동기를 맞춘다(S130).
이 후에 현재 상태에 따라(S140) 슬립 모드와 어웨이크 모드 간 전환을 제어한다.
보다 상세하게 슬립 모드일 때는 수신할 스트리밍 데이터가 포함된 타임슬롯의 시작 시각이 도래하면(S150-1), 어웨이크 모드로 전환하여 시스템을 가동한다(S160-1). 즉, 방송 서비스 제공 장치와 동기를 맞춘 후 스트리밍 데이터를 수신한다. 반면, 어웨이크 모드일 경우에는 수신할 스트리밍 데이터가 포함된 타임 슬롯의 중단 시각이 도래하면(S150-2), 방송 수신부의 전력을 끄고 슬립 모드로 전환한다(S160-2). 그리고, 다시 수신할 스트리밍 데이터가 포함된 타임 슬롯의 시작시각이 도래할 때까지 대기한다.
한편, 전술한 방송 서비스 제공 방법 및 방송 서비스 수신 방법은 컴퓨터 프 로그램으로 작성 가능하다. 또한, 상기 프로그램은 컴퓨터가 읽을 수 있는 정보저장매체(computer readable media)에 저장되고, 컴퓨터에 의해 읽혀지고 실행됨으로써 구현될 수 있다. 상기 저장매체는 자기 기록매체, 광 기록 매체 등을 포함한다.
이제까지 본 발명에 대해 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명은 무선 링크를 통해 방송 서비스를 제공하는 장치 및 방송 서비스를 수신하는 장치의 데이터 전송 기술 및 그 관련된 응용분야에서 이용될 수 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 방송 제공 시스템의 예시도,
도 2는 본 발명의 바람직한 일 실시예에 따른 방송 서비스 제공 장치의 구성도,
도 3은 본 발명의 바람직한 일 실시예에 따른 방송 서비스 제공 방법의 플로우차트,
도 4는 본 발명의 일 실시예에 따른 전송 주기 테이블 생성 방법의 플로우차트,
도 5는 본 발명의 일 실시예에 따른 전송 주기 테이블의 예시도,
도 6은 본 발명의 일 실시예에 따른 스케쥴링 과정을 도시한 플로우차트
도 7은 본 발명의 일 실시예에 따른 2진 트리의 예시도,
도 8은 본 발명의 일 실시예에 따른 전송 스케쥴의 예시도,
도 9는 본 발명의 바람직한 일 실시예에 따른 방송 서비스 수신 장치의 구성도,
도 10은 본 발명의 바람직한 일 실시예에 따른 방송 서비스 수신 방법의 플로우차트이다.

Claims (15)

  1. 서비스되는 방송 스트리밍 데이터들의 대역폭 정보 및 지터 요구 조건 정보를 획득하는 단계;
    상기 방송 스트리밍 데이터들의 대역폭 정보 및 지터 요구 조건 정보를 참조하여, 상기 방송 스트리밍 데이터들에 대한 전송 주기 테이블을 생성하는 단계;
    상기 전송 주기 테이블에 기초하여 상기 방송 스트리밍 데이터들의 타임 슬롯을 포함하는 데이터 전송 스케쥴을 생성하는 단계; 및
    상기 데이터 전송 스케쥴에 따라 상기 타임 슬롯만큼 해당 방송 스트리밍 데이터를 인출하여 방송 서비스를 제공하는 단계를 포함하며,
    상기 전송 주기 테이블은 상기 방송 스트리밍 데이터들에 대한 전송 주기, 전송 대역폭 요구량, 타임슬롯 매핑을 위한 슬롯 심볼 및 타임슬롯의 길이 중 적어도 하나를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  2. 제 1항에 있어서,
    상기 생성된 전송 주기 테이블을 서비스 범위 내의 수신 단말들로 전송하는 단계를 더 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  3. 제 2항에 있어서, 상기 전송 주기 테이블을 생성하는 단계는
    상기 방송 스트리밍 데이터들의 대역폭 정보 및 지터 요구 조건 정보에 기초하여 가장 짧은 주기로 데이터 전송이 요구되는 방송 스트리밍 데이터의 전송 주기를 T0으로 설정하는 단계;
    T0의 2i 배수로 전송주기 Ti를 산출하여, T0~Tn까지 전송 주기 기준값을 설정하는 단계;
    각 방송 스트리밍 데이터가 요구하는 데이터 전송 주기를 상기 T0~Tn 주기 기준 값들 중 근사값에 매핑하는 단계; 및
    상기 매핑된 방송 스트리밍 데이터에 대해, 각각 요구되는 전송 대역폭 요구량 및, 타임 슬롯 매핑을 위한 슬롯 심볼 S0~Sn 을 부여하는 단계를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  4. 제 3항에 있어서,
    상기 매핑된 방송 스트리밍 데이터에 대해 각각의 전송 주기값, 전송 대역폭 요구량 및 전체 스트림 대역폭의 합으로부터 슬롯 길이를 산출하여 상기 전송 주기 테이블에 부여하는 단계를 더 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  5. 제 4항에 있어서,
    전송 주기가 Ti인 i+1 번째 방송 스트리밍 데이터의 상기 슬롯 길이 |Si|는 (Tn / 전체 스트림 대역폭의 합) * 해당 스트림 대역폭 / 2n-i 에 의해 산출되는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  6. 제 4항에 있어서, 상기 데이터 전송 스케쥴을 생성하는 단계는,
    상기 전송 주기 테이블을 참조하여 복수의 슬롯 심볼 중 전송 주기가 가장 긴 방송 스트리밍 데이터의 슬롯 심볼 Sp 및 그 인덱스 값 P를 추출하는 단계;
    상기 추출된 SP을 루트(root)로 하고 슬롯 심볼 S0를 리프(Leaf)로 하며 상기 추출된 인덱스 값 P의 깊이(Depth)를 가진 2진 트리를 구성하는 단계;
    상기 구성된 2진 트리를 참조하여 P차 재귀적 리스트식에 의해 슬롯 심볼의 선형 리스트 L로 변환하는 단계; 및
    상기 심볼 번호의 선형 리스트에 따라 상기 전송 주기 테이블을 참조하여 타임 슬롯 값을 배치하는 단계;를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  7. 제 6항에 있어서,
    상기 변환된 선형 리스트 L은 L0=S0을 초기값으로 하고, LP=(LP -1)SP(LP -1)인 P차 재귀적 리스트식에 의해 계산되는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법.
  8. 백본 망으로부터 서비스되는 방송 스트리밍 데이터들의 대역폭 정보 및 지터 요구 조건 정보를 포함하는 스트리밍 플로우 정보를 획득하는 정보 획득부;
    상기 스트리밍 플로우 정보를 참조하여, 상기 방송 스트리밍 데이터들에 대한 전송 주기, 전송 대역폭 요구량, 타임슬롯 매핑을 위한 슬롯 심볼 및 타임슬롯의 길이 중 적어도 하나를 포함하는 전송 주기 테이블을 생성하는 테이블 생성부;
    상기 전송 주기 테이블을 참조하여, 상기 방송 스트리밍 데이터들의 타임 슬롯으로 구성되는 데이터 전송 스케쥴을 작성하는 스케쥴링부; 및
    상기 데이터 전송 스케쥴에 따라 스트림 버퍼로부터 타임 슬롯만큼 상기 방송 스트리밍 데이터를 인출하여 방송하는 스트림 제어부를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공장치.
  9. 제 8항에 있어서,
    상기 생성된 전송 주기 테이블을 서비스 범위 내의 수신 단말들로 전송하는 테이블 전송부를 더 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공장치.
  10. 제 8항에 있어서,
    상기 백본 망으로부터 획득된 스트리밍 플로우 정보를 저장하는 정보 저장부; 및
    상기 백본 망으로부터 수신된 스트리밍 플로우 정보를 기 저장된 정보와 비교하여 갱신하는 정보 갱신부를 더 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공장치.
  11. 제 8항에 있어서,
    상기 스트리밍 플로우 정보는 스트리밍 플로우의 대역폭 정보 및 지터(Jitter)요구 조건 정보를 포함하는 것을 특징으로 하는 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 장치.
  12. 방송 서비스를 구성하는 스트림 데이들의 대역폭 정보 및 지터 요구 조건 정보를 포함하는 스트리밍 플로우 정보를 토대로 생성된, 상기 스트림 데이터들에 대한 전송 주기, 전송 대역폭 요구량, 타임 슬롯 매핑을 위한 슬롯 심볼들 및, 슬롯 길이 정보를 포함하는 전송 주기 테이블을 방송 서비스 제공 장치로부터 수신하는 단계;
    상기 수신한 전송 주기 테이블에 기초하여, 상기 방송 서비스를 구성하는 스트림 데이터들의 타임 슬롯으로 구성되는 데이터 수신 스케쥴을 작성하는 단계; 및
    상기 데이터 수신 스케쥴에 따라 슬립 모드(sleep mode)와 어웨이크 모드(awake mode) 간 전환을 제어하는 단계를 포함하는 것을 특징으로 하는 데이터 수신 스케쥴링이 가능한 방송 서비스 수신 방법.
  13. 제 12항에 있어서, 상기 데이터 수신 스케쥴을 작성하는 단계는,
    상기 전송 주기 테이블을 참조하여 전송 주기가 가장 긴 스트리밍 플로우의 심볼번호 SP 및 그 인덱스 값 P를 추출하는 단계;
    상기 추출된 SP을 루트(root)로 하고 슬롯 심볼 S0를 리프(Leaf)로 하며 상기 추출된 인덱스 값 P의 깊이(Depth)를 가진 2진 트리를 구성하는 단계;
    상기 구성된 2진 트리를 참조하여 P차 재귀적 리스트식에 의해 심볼 번호의 선형 리스트 L로 변환하는 단계; 및
    상기 심볼 번호의 선형 리스트에 따라 상기 주기 테이블을 참조하여 타임 슬롯 값을 배치하는 단계를 포함하는 것을 특징으로 하는 데이터 수신 스케쥴링이 가능한 방송 서비스 수신 방법.
  14. 제 13항에 있어서,
    상기 변환된 선형 리스트 L은 L0=S0을 초기값으로 하고, LP=(LP -1)SP(LP -1)인 P차 재귀적 리스트식에 의해 계산되는 것을 특징으로 하는 데이터 수신 스케쥴링이 가능한 방송 서비스 수신 방법.
  15. 제 12항에 있어서, 상기 전환을 제어하는 단계는,
    상기 데이터 전송 스케쥴에 따라 수신할 스트리밍 데이터가 포함된 타임 슬롯의 시작시간 및 중단시간을 파악하는 단계; 및
    상기 시작시간이 도래하면 슬립모드(sleep mode)에서 어웨이크 모드(awake mode)로 전환하고, 상기 중단 시간이 도래하면 어웨이크 모드에서 슬립 모드로 전환하는 단계를 포함하는 것을 특징으로 하는 데이터 수신 스케쥴링이 가능한 방송 서비스 수신 방법.
KR20070123859A 2007-11-30 2007-11-30 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법 KR101430228B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20070123859A KR101430228B1 (ko) 2007-11-30 2007-11-30 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20070123859A KR101430228B1 (ko) 2007-11-30 2007-11-30 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법

Publications (2)

Publication Number Publication Date
KR20090056627A KR20090056627A (ko) 2009-06-03
KR101430228B1 true KR101430228B1 (ko) 2014-08-18

Family

ID=40987987

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20070123859A KR101430228B1 (ko) 2007-11-30 2007-11-30 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법

Country Status (1)

Country Link
KR (1) KR101430228B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285185A (ja) * 1996-12-30 1998-10-23 Hyundai Electron America Inc Ａｔｍネットワークにおいてデータ・セル伝送をスケジューリングする方法
WO2003096580A2 (en) 2002-05-06 2003-11-20 Interdigital Technology Corporation Synchronization for extending battery life
KR20060087932A (ko) * 2005-01-31 2006-08-03 주식회사 디뮤즈 인터넷 프로토콜 기반의 멀티미디어 방송편성시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285185A (ja) * 1996-12-30 1998-10-23 Hyundai Electron America Inc Ａｔｍネットワークにおいてデータ・セル伝送をスケジューリングする方法
WO2003096580A2 (en) 2002-05-06 2003-11-20 Interdigital Technology Corporation Synchronization for extending battery life
KR20050098009A (ko) * 2002-05-06 2005-10-10 인터디지탈 테크날러지 코포레이션 배터리 수명을 연장시키기 위한 동기화 방법
KR20060087932A (ko) * 2005-01-31 2006-08-03 주식회사 디뮤즈 인터넷 프로토콜 기반의 멀티미디어 방송편성시스템

Also Published As

Publication number Publication date
KR20090056627A (ko) 2009-06-03

Similar Documents

Publication Publication Date Title
US20210006424A1 (en) Multicast broadcast single frequency network data scheduling and handling
EP2008388B1 (en) Multiple broadcast channels for wireless networks
US8094600B2 (en) Radio communication apparatus
EP3092815B1 (en) Method for improving the power consumption of a mobile device during video streaming
CN101785274A (zh) 用于流媒体服务器的代理驱动的内容速率选择
EP1730885A1 (en) Multicasting in wireless networks
CN103975630A (zh) 使用无线广域网协议信息来管理处理器的性能水平
JP2008523682A (ja) データ通信システム及び方法
CN108418819A (zh) 一种农村应急广播流媒体直播方法与应用
CN101141697A (zh) 一种移动流媒体的视频共享方法
US10193655B2 (en) Method and apparatus for scheduling multimedia streams over a wireless broadcast channel
CN105681883B (zh) 音频数据推送方法及系统
JP5319541B2 (ja) サービスの高速変更のための方法及び受信ユニット
KR101430228B1 (ko) 데이터 전송 스케쥴링이 가능한 방송 서비스 제공 방법 및장치, 수신 방법
JP2010045536A (ja) 無線通信装置
CN110166834B (zh) 一种数据播放方法、装置及存储介质
Li et al. Energy efficient burst scheduling in mobile TV services
Rahman et al. Hybrid multicast-unicast streaming over mobile networks
KR100971351B1 (ko) 씨에이알과 서브 채널을 이용한 근접 주문형 비디오 전송방법
CN101924793B (zh) 基于p2p流媒体的二次编码播放方法及系统
Kompella et al. Cooperative packet scheduling via pipelining in 802.11 wireless networks
Song et al. A cross-layer quality-oriented scheme for energy-efficient multimedia delivery in wireless networks
CN105376860A (zh) 一种分组业务的无线资源管理方法
Zhou et al. Energy‐efficient data transmission with non‐FIFO packets
CN115134871A (zh) 数据传输方法、装置、iab节点及可读存储介质

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
LAPS Lapse due to unpaid annual fee