TWI404418B - 行動電視網路的頻道排程方法 - Google Patents

行動電視網路的頻道排程方法 Download PDF

Info

Publication number
TWI404418B
TWI404418B TW99111262A TW99111262A TWI404418B TW I404418 B TWI404418 B TW I404418B TW 99111262 A TW99111262 A TW 99111262A TW 99111262 A TW99111262 A TW 99111262A TW I404418 B TWI404418 B TW I404418B
Authority
TW
Taiwan
Prior art keywords
node
nodes
channels
bit rate
mobile
Prior art date
Application number
TW99111262A
Other languages
English (en)
Other versions
TW201136311A (en
Inventor
Hsing Lung Chung
Original Assignee
Acer Inc
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 Acer Inc filed Critical Acer Inc
Priority to TW99111262A priority Critical patent/TWI404418B/zh
Publication of TW201136311A publication Critical patent/TW201136311A/zh
Application granted granted Critical
Publication of TWI404418B publication Critical patent/TWI404418B/zh

Links

Description

行動電視網路的頻道排程方法
本發明是有關於一種排程方法，且特別是有關於一種行動電視網路的頻道排程方法。
目前IP-Based行動電視系統所提供的串流服務，是以廣播(broadcast)或群播(multicast)方式透過即時傳輸協定(Real-time Transport Protocol,RTP)來將具有時基(time-based)的影音串流、互動服務(interactive service)或提示服務(notification service)傳送給行動電視用戶端裝置。
根據數位視訊手持廣播(Digital Video Broadcasting-Handheld,DVB-H)的標準，其提供了一個電視頻道的傳送方法，其主要是給予每一個網路訊框(frame)一個訊叢(burst)。其中，每一個網路訊框傳送一個電視頻道所傳遞的影像內容，並且每一個訊叢會指出下一個訊叢出現的傳送時間。當行動裝置接收到訊叢後，便會接收訊叢所對應的網路訊框所傳送的資訊，並在接收完畢後關閉射頻(radio frequency,RF)電路，直到接收到下一次訊叢出現才會再次啟動射頻電路，以此可節省電力消耗。
由於每一個頻道所傳遞的節目類型可能會不同，因此每一個電視頻道所需的位元率(bit rate)會對應其節目類型而不一樣，例如體育性節目所需要的位元率較談話性節目來得高。因此，上述訊叢的方式並不能推測電視頻道的位元率。並且，在對每一電視頻道編碼時，則使用相同的位元率來進行編碼，其中位元率會以所有電視頻道中最大者為準，以使每一個電視頻道都能被編碼。依據上述，由於每一頻道所需的位元率不同，若被編碼的電視頻道不是位元率最大的電視頻道，則會浪費網路頻寬來放置無資訊的部份。再者，對無資訊的部份進行編碼只會浪費時間，並且會降低編碼的效率。
本發明提供一種行動電視網路的頻道排程方法，可以提高電視頻道的編碼效率，並且提高行動電視網路的頻寬使用效率。
本發明提出一種行動電視網路的頻道排程方法，其包括：定義多個頻道的位元率，其中這些頻道對應不同位元率；定義訊叢(burst)的位元率以計算多個鍵值，其中這些鍵值對應這些頻道；依據這些鍵值並經由演算法建構二元樹(binary tree)，其中二元樹的多個葉節點對應這些頻道；依據每一葉節點至二元樹的根節點的路徑排列這些頻道的多個訊叢期間(burst during)，其中每一訊叢期間用以傳送訊叢。
在本發明之一實施例中，上述之演算法包括：定義多個節點並存放至佇列中，其中這些節點對應這些頻道；取出佇列中的兩個第一節點，其中這些第一節點所對應的鍵值為佇列中最小者；依據這些第一節點定義內部節點，其中至少一個第一節點為內部節點的子節點，並且非內部節點的子節點的第一節點存放回佇列；將內部節點存放至佇列；當佇列的節點數為一時，佇列中的節點為二元樹的根節點。
在本發明之一實施例中，上述之依據這些第一節點定義內部節點的步驟包括；當這些第一節點所對應的鍵值相同時，這些第一節點為內部節點的子節點，且內部節點所對應的鍵值為這些第一節點的鍵值的總和；當這些第一節點所對應的鍵值不同時，依據鍵值較小者的第一節點定義假節點，假節點及鍵值較小者的第一節點為內部節點的子節點，內部節點所對應的鍵值為假節點的鍵值及鍵值較小者的第一節點的鍵值的總和。
在本發明之一實施例中，上述之假節點對應的鍵值相同於這些第一節點中鍵值較小者。
在本發明之一實施例中，上述之根節點對應的位元率小於或等於行動電視網路的頻寬。
在本發明之一實施例中，上述之訊叢的位元率大小為這些頻道中位元率最小者。
在本發明之一實施例中，上述之每一鍵值為對應的頻道的位元率與訊叢的位元率的比值。
在本發明之一實施例中，上述之這些頻道依據其位元率由小至大依序排列。
在本發明之一實施例中，上述之每一頻道的位元率為這些頻道中位元率最小者的二的(i-1)次方倍，i為每一頻道的頻道數。
基於上述，本發明的行動電視網路的頻道排程方法，其依據每一電視頻道的位元率進行編碼，以此提高電視頻道編碼的效率。並且，在解碼時會依據每一電視頻道的位元率進行，以此可避免解碼時功耗的浪費。此外，依據每一頻道的鍵值並經由演算法建構二元樹，依據對應每一電視頻道的葉節點至根節點的路徑排列每一電視頻道所分配到的訊叢期間，以此可避免訊叢的衝突。
為讓本發明之上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
在本實施例中，假設行動電視網路中的每個電視頻道都對應一個位元率(bit rate)，並且每一電視頻道所傳送的節目的位元率會小於或等於每一電視頻道所對應的位元率。舉個例來說，若是電視頻道對應的位元率為200k，則此電視頻道所傳送的電視節目的位元率會小於或等於200k，例如190k、180k...等。並且，在此定義第i個電視頻道ti 對應的位元率等於2i-1 ×r1 ，其中i為一正整數，並且r1 為可定義的最小位元率。
由上述可歸納出一個規律性，就是對於全部的電視頻道而言，可依照其位元率的高低來排列順位。換言之，以位元率而言，電視頻道t1 ≦t2 ≦…≦tT ，其中T為一正整數且為最大的頻道數，並且電視頻道t1 ~tT 的位元率小於行動電視網路的頻寬。由於電視頻道t1 的位元率為電視頻道t1 ~tT 的位元率中最小者，因此電視頻道t1 的位元率為最小位元率r1 。
此外，為了充分利用行動電視網路的頻寬，可定義行動電視網路的頻寬為電視頻道t1 ~tT 的位元率的總和，亦即無線網路的頻寬。但是為了電視頻道的資訊可以完全傳送，可定義行動電視網路的頻寬會大於或等於電視頻道t1 ~tT 的位元率的總和，亦即行動電視網路的頻寬R≧。並且，可用訊叢(burst)的數量來來作為判斷電視頻道位元率的依據，如以最小位元率r1 作為一個訊叢的位元率大小，則電視頻道ti 的位元率/電視頻道t1 的位元率=電視頻道ti 具有的訊叢數量，並且每個電視頻道的鍵值(key)會等於每個頻道的訊叢數量，以鍵值作為判斷每個電視頻道位元率的依據。
接著，在本發明的實施例會提供一演算法，此演算法會依據上述每個頻道的鍵值建立一個二元樹(binary tree)，並且二元樹的葉節點分別代表一個電視頻道。圖1為依據本發明一實施例的演算法的流程圖。請參照圖1，在此演算法中，會先定義多個節點，並且將上述節點會被放入一佇列(queue)中(步驟S110)，其中這些節點會分別對應電視頻道t1 ~tT ，並且每個節點的鍵值即對應電視頻道的鍵值。
接著，演算法會從佇列中取出兩個鍵值最小的節點(步驟S120)，並依據此兩個節點產生定義一個內部節點(步驟S130)，其中被取出的兩個節點至少其一為內部節點的子節點，亦即此內部節點為一父節點，並且此內部節點的鍵值為其子節點的鍵值的總和。並且，在被取出的兩個節點中，非此內部節點的子節點的節點亦會存放回佇列。
當內部節點完義完成後，則內部節點會被存放至佇列中(步驟S140)。若佇列中的節點為兩個以上(包含兩個)時(步驟S150)，再從佇列中取出兩個鍵值最小的節點(步驟S120)，並依據上述步驟S130及S140產生一個父節點(即另一內部節點)並存放至佇列中。當佇列中剩餘一個節點時(步驟S150)，則停止運算，且佇列中最後一個節點則會被視為根(root)節點(步驟S160)，以此完成上述二元樹建立。
舉例來說，假設目前有電視頻道t1 、t2 及t3 ，並且電視頻道t1 、t2 及t3 的位元率分別為200k、400k及800k位元/秒(bits per second,bps)。在此以電視頻道t1 的位元率作為一個訊叢的大小，亦即訊叢的位元率為200k dps。依據上述，電視頻道t1 的鍵值為1(即200k/200k)，電視頻道t2 的鍵值為2(即400k/200k)，電視頻道t3 的鍵值為4(即800k/200k)。
圖2A至圖2H為依據本發明一實施例的二元樹建立示意圖。請依序參照圖2A至圖2H，本實施例的演算法會先定義節點210、220及230，並將節點210、220及230存放至佇列240中，其中節點210、220及230分別對應電視頻道t1 、t2 及t3 ，亦即節點210、220及230的鍵值分別為1、2及4。接著，本實施例的演算法會先取出鍵值為1的節點210及鍵值為2的節點220。由於節點210及220的鍵值不同，此時鍵值較大的節點220會再存放回佇列240中，並且依據節點210定義假節點250，其中假節點250的鍵值為1。
接著，定義內部節點260作為節點210及假節點250的父節點，並且將內部節點260存放至佇列240中，其中內部節點260的鍵值為2(即1+1)。此時，佇列240中有鍵值為2的節點220、鍵值為4的節點230及鍵值為2的內部節點260。由於佇列240中的節點數大於2，因此會再從佇列240中取出鍵值為2的節點220及內部節點260。由於節點220的鍵值相同於內部節點260，因此會依據節點220及內部節點260定義內部節點270，並且將內部節點270存放至佇列240中，其中內部節點270為節點220及內部節點260的父節點，並且內部節點270的鍵值為4(即2+2)。
此時，佇列240中有鍵值為4的節點230及內部節點270，因此節點230及內部節點270會被取出，據此定義內部節點280並存放回佇列140中，其中內部節點280為節點230及內部節點270的父節點，並且內部節點280的鍵值為8(即4+4)。此時，佇列240中只剩一個節點(即內部節點280)，因此鍵值為8的內部節點280即為二元樹的根節點。並且，依據上述各節點的關係可形成包含對應電視頻道t1 、t2 及t3 的節點的二元樹，此二元樹如圖2H所示，並且對應電視頻道t1 、t2 及t3 的節點為此二元樹的葉(leaf)節點。以位元率來看，內部節點280(即根節點)的位元率會大於電視頻道t1 、t2 及t3 的位元率的總和，因此內部節點280所對應的位元率可等於行動電視網路的頻寬。或者，內部節點280所對應的位元率亦可小於行動電視網路的頻寬。
接著，為了防止訊叢衝突，我們經由行動電視網路的頻寬R除以訊叢大小來取得一個網路訊框中的訊叢的總數量，並且內部節點280的鍵值可等於或小於一個網路訊框中訊叢的總數量。並且，可利用上述演算法所建構的二元樹決定每個訊叢的訊叢期間(burst during)。請參照圖2H，以圖2H的二元樹為例，並假設每一節點的左分支對應的二進位數為0，每一節點的右分支對應的二進位數為1。
以電視頻道t1 而言，電視頻道t1 的鍵值為1，亦即在一個網路訊框中電視頻道t1 分配到1個訊叢。並且，對應電視頻道t1 的節點210至根節點(即內部節點280)的路徑為011，因此電視頻道t1 分配到的訊叢期間為網路訊框中第4個訊叢期間(此因二進位數由000開始)，如圖3所示，電視頻道t1 分配到對應訊叢BT3的訊叢期間。以電視頻道t2 而言，電視頻道t2 的鍵值為2，亦即在一個網路訊框中電視頻道t2 分配到2個訊叢。並且，對應電視頻道t2 的節點220至根節點280的路徑為01。由於圖2H所示二元樹的深度為3，因此電視頻道t2 應取得3位數的二進位數才能對應至訊叢期間，在此於不足之處的高位元處補X，其中X可以為0或1。據此，對應電視頻道t2 的二進位數應為X01，因此電視頻道t2 分配到的訊叢期間為網路訊框中第2(即001)及6(即101)個訊叢期間，如圖3所示，電視頻道t2 分配到對應訊叢BT1及BT5的訊叢期間。
以電視頻道t3 而言，電視頻道t3 的鍵值為4，亦即在一個網路訊框中電視頻道t3 分配到4個訊叢。並且，對應電視頻道t3 的節點230至根節點280的路徑為0。同樣地，由於二元樹的深度為3，因此對應電視頻道t3 的二進位數應為XX0，因此電視頻道t2 分配到的訊叢期間為網路訊框中第1(即000)、3(即010)、5(即100)及7(即110)個訊叢期間，如圖3所示，電視頻道t2 分配到對應訊叢BT0、BT2、BT4及BT6的訊叢期間。依據上述，電視頻道t1 ~t3 所分配到的訊叢期間不會重疊，以此可防止訊叢衝突，並且可排序電視頻道t1 ~t3 所使用的訊叢，可降低網路頻寬的浪費。再者，電視頻道t1 ~t3 會對應其位元率進行編碼，因此可提高編碼的效率及降低解碼的功耗。
值得一提的是，上述實施例中每一節點的左分支對應的二進位數為0，每一節點的右分支對應的二進位數為1。但在其他實施例中，每一節點的左分支對應的二進位數可以為1，每一節點的右分支對應的二進位數可以為0。並且，可依據上述說明，依據對應每一頻道的節點至根節點的路徑決定每一頻道的訊叢期間。
依據上述，可彙整為一行動電視網路的頻道排程方法。圖4為依據本發明一實施例的行動電視網路的頻道排程方法的流程圖。請參照圖4，首先定義多個電視頻道的位元率(步驟S410)。並且，定義訊叢的位元率以計算每一電視頻道的鍵值(步驟S420)。接著，依據每一頻道的鍵值並經由演算法建構二元樹(步驟S430)。最後，依據對應每一電視頻道的葉節點至二元樹的根節點的路徑排列每一電視頻道所分配到的訊叢期間(步驟S440)。其中，各步驟的細節可參照上述說明，在此則不再贅述。
綜上所述，本發明實施例的行動電視網路的頻道排程方法，其依據每一電視頻道的位元率進行編碼，以此提高編碼的效率。並且，在解碼時會依據每一電視頻道的位元率進行，以此可避免解碼時功耗的浪費。此外，依據每一頻道的鍵值並經由一演算法建構二元樹，依據對應每一電視頻道的葉節點至根節點的路徑排列每一電視頻道所分配到的訊叢期間，以此可避免訊叢的衝突。
雖然本發明已以實施例揭露如上，然其並非用以限定本發明，任何所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，故本發明之保護範圍當視後附之申請專利範圍所界定者為準。
210、220、230、250、260、270、280‧‧‧節點
240‧‧‧佇列
BT0~BT7‧‧‧訊叢
S110、S120、S130、S140、150、160、S410、S420、S430、S440‧‧‧步驟
圖1為依據本發明一實施例的演算法的流程圖。
圖2A至圖2H為依據本發明一實施例的二元樹建立示意圖。
圖3為依據本發明一實施例的訊叢期間配置示意圖。
圖4為依據本發明一實施例的行動電視網路的頻道排程方法的流程圖。
S410、S420、S430、S440．．．步驟

Claims (8)

  1. 一種行動電視網路的頻道排程方法，包括：定義多個頻道的位元率，其中該些頻道對應不同位元率；定義一訊叢(burst)的位元率以計算多個鍵值，其中該些鍵值對應該些頻道；依據該些鍵值並經由一演算法建構一二元樹(binary tree)，其中該二元樹的多個葉節點對應該些頻道；以及依據每一該些葉節點至該二元樹的一根節點的路徑排列該些頻道的多個訊叢期間(burst during)，其中每一該些訊叢期間用以傳送該訊叢；其中，該演算法包括：定義多個節點並存放至一佇列中，其中該些節點對應該些頻道；取出該佇列中的兩個第一節點，其中該些第一節點所對應的鍵值為該佇列中最小者；依據該些第一節點定義一內部節點，其中該些第一節點至少其一為該內部節點的子節點，並且非該內部節點的子節點的第一節點存放回該佇列；將該內部節點存放至該佇列；以及當該佇列的節點數為一時，該佇列中的節點為該二元樹的該根節點。
  2. 如申請專利範圍第1項所述之行動電視網路的頻道排程方法，其中依據該些第一節點定義該內部節點的步 驟包括：當該些第一節點所對應的鍵值相同時，該些第一節點為該內部節點的子節點，且該內部節點所對應的鍵值為該些第一節點的鍵值的總和；以及當該些第一節點所對應的鍵值不同時，依據鍵值較小者的第一節點定義一假節點，該假節點及鍵值較小者的第一節點為該內部節點的子節點，該內部節點所對應的鍵值為該假節點的鍵值及鍵值較小者的第一節點的鍵值的總和。
  3. 如申請專利範圍第2項所述之行動電視網路的頻道排程方法，其中該假節點對應的鍵值相同於該些第一節點中鍵值較小者。
  4. 如申請專利範圍第1項所述之行動電視網路的頻道排程方法，其中該根節點對應的位元率小於或等於該行動電視網路的頻寬。
  5. 如申請專利範圍第1項所述之行動電視網路的頻道排程方法，其中該訊叢的位元率大小為該些頻道中位元率最小者。
  6. 如申請專利範圍第5項所述之行動電視網路的頻道排程方法，其中每一該些鍵值為對應的頻道的位元率與該訊叢的位元率的比值。
  7. 如申請專利範圍第1項所述之行動電視網路的頻道排程方法，其中該些頻道依據其位元率由小至大依序排列。
  8. 如申請專利範圍第7項所述之行動電視網路的頻道排程方法，其中每一該些頻道的位元率為該些頻道中位元率最小者的二的(i-1)次方倍，i為每一該些頻道的頻道數。
TW99111262A 2010-04-12 2010-04-12 行動電視網路的頻道排程方法 TWI404418B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW99111262A TWI404418B (zh) 2010-04-12 2010-04-12 行動電視網路的頻道排程方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW99111262A TWI404418B (zh) 2010-04-12 2010-04-12 行動電視網路的頻道排程方法

Publications (2)

Publication Number Publication Date
TW201136311A TW201136311A (en) 2011-10-16
TWI404418B true TWI404418B (zh) 2013-08-01

Family

ID=46752166

Family Applications (1)

Application Number Title Priority Date Filing Date
TW99111262A TWI404418B (zh) 2010-04-12 2010-04-12 行動電視網路的頻道排程方法

Country Status (1)

Country Link
TW (1) TWI404418B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6392701B1 (en) * 1996-12-06 2002-05-21 Matsushita Electric Industrial, Co., Ltd. Image size reducing method and image size reducing apparatus using the same
US6504848B1 (en) * 2001-06-13 2003-01-07 Interdigital Communications Corporation Binary-tree method and system for multiplexing scheduling
TW200301659A (en) * 2001-12-19 2003-07-01 Qualcomm Inc Efficient multi-cast broadcasting for packet data systems
TW200506650A (en) * 2003-07-22 2005-02-16 Microsoft Corp Systems for determining the approximate location of a device from ambient signals
US7286704B2 (en) * 2000-03-09 2007-10-23 Robert Bosch Gmbh Imaging fire detector

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6392701B1 (en) * 1996-12-06 2002-05-21 Matsushita Electric Industrial, Co., Ltd. Image size reducing method and image size reducing apparatus using the same
US7286704B2 (en) * 2000-03-09 2007-10-23 Robert Bosch Gmbh Imaging fire detector
US6504848B1 (en) * 2001-06-13 2003-01-07 Interdigital Communications Corporation Binary-tree method and system for multiplexing scheduling
TW200301659A (en) * 2001-12-19 2003-07-01 Qualcomm Inc Efficient multi-cast broadcasting for packet data systems
TW200506650A (en) * 2003-07-22 2005-02-16 Microsoft Corp Systems for determining the approximate location of a device from ambient signals

Also Published As

Publication number Publication date
TW201136311A (en) 2011-10-16

Similar Documents

Publication Publication Date Title
US7639882B2 (en) Moving picture distribution system, moving picture distribution device and method, recording medium, and program
CN105874794B (zh) 用于视频组播的系统和方法
CN103023813B (zh) 抖动缓冲器
CN102130886B (zh) 网络视频流媒体系统及传输处理方法、发送端
McCanne et al. Joint source/channel coding for multicast packet video
CN101583018B (zh) 流媒体的频道业务和点播业务统一管理的方法及系统
CN101075957A (zh) Avs流媒体传输控制方法
CN102640508B (zh) 基于优先级的无线视频传输的方法
CN101123606A (zh) 基于实时传输协议或实时控制协议的avs传输控制方法
WO2008119259A1 (fr) Système et procédé de correction d'erreurs sans voie de retour adaptative dynamique dans un réseau iptv
JP2010246120A (ja) ホームネットワークにおいてインターネットプロトコルテレビを使用して通信するための装置及び方法
CN101030938A (zh) QoS自适应的P2P流媒体数据组织与传输系统及方法
CN101015191A (zh) 用于对内容进行分层以在数据网络中进行调度传送的系统
CN102067551A (zh) 媒体流处理
WO2012018339A1 (en) Application of unequal error protection rateless codes in multimedia streaming over multi-path networks
Wang et al. Bit-rate allocation for broadcasting of scalable video over wireless networks
CA3115314C (en) Information interaction mechanism and network transmission method in multimedia system
Nguyen et al. Hybrid ARQ-random network coding for wireless media streaming
TWI404418B (zh) 行動電視網路的頻道排程方法
WO2010108416A1 (zh) 转发可伸缩视频编码数据报文的方法、设备和通信系统
CN107995502B (zh) 实现自适应流媒体的方法和设备以及系统
JP5743350B2 (ja) データ送信装置、前方誤り訂正方法、及びプログラム
JP4993310B2 (ja) メディアストリームの品質イベントを特定する方法、端末、通信ノード装置及びプログラム
Zhang et al. QoS/QoE techniques for IPTV transmissions
CN102238429B (zh) 移动电视网络的频道排程方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees