Reliable file distribution over mobile broadcast systems

The 3GPP Multimedia Broadcast and Multicast Service (MBMS) provides new bearer services and procedures for efficient transmissions to large user groups. When the group is large, MBMS distributes content by using broadcast on the air-interface. This thesis evaluates the use of MBMS for reliable file distribution services. One important requirement for file distribution is that the files contain no transmission errors. The MBMS file distribution process is subdivided into two phases in this thesis: During the first phase, the radio access network sends the IP packets in each cell either using one broadcast channel or several ptp channels depending on the number of receivers. During the second phase, the file repair service is executed when needed. The file repair service uses either HSPA bearers or MBMS bearers. It is mandatory when minimizing the needed resources for reliable file transmission. In order to understand the transmission characteristics of the first phase, we analyze the packet transmission over the MBMS traffic channel (MTCH). The use of shorter IP packets leads to a lower IP packet error probability on the MTCH. When using shorter IP packets, a larger share of bits is spent on packet headers. To evaluate the information throughput over MTCH, we define the goodput as the fraction between received information bits and sent data bits. IP packets smaller than 500Byte lead in case of block error rates larger than 10% to a higher goodput. We evaluate different optimization targets for MBMS file delivery. The most important evaluation target is to balance both transmission phases. The resource usage for the MBMS transmission is balanced with the resource needs for the file repair in order to increase the system efficiency of the file distribution of a certain size to all receivers. It is possible to trade the transmit power with the amount of application layer FEC redundancy at same load for the file repair service. The Raptor FEC is used for MBMS. Additional FEC redundancy increases the needed transmission energy, since the system resources are used for a longer time. The point-to-point file repair uses unicast HTTP connections and spreads the repair requests in a time window. The receivers draw randomly a start time out of a given wait-time window. The link between the file repair server and the system limits significantly the serving time and may even lead to an under utilization of the radio resources. The PTP file repair is well dimensioned when the radio links of all active file repair receivers and the link to the file repair server are just fully utilized. The smallest file repair service duration takes approximately 1.2 times

[1]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[2]  J. Peisa,et al.  Buffer management for rate-varying 3G wireless links supporting TCP traffic , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[3]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[4]  Tony Ballardie,et al.  Core based trees , 1993 .

[5]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[6]  Rolland Vida,et al.  Multicast Listener Discovery Version 2 (MLDv2) for IPv6 , 2004, RFC.

[7]  Steven McCanne,et al.  Receiver-driven layered multicast , 2001 .

[8]  Thomas Stockhammer,et al.  Raptor Forward Error Correction Scheme for Object Delivery , 2007, RFC.

[9]  rd Generation Partnership Multimedia broadcast multicast service (MBMS) ; Architecture and functional description , 2004 .

[10]  Mark Handley,et al.  Reliable Multicast Transport Building Blocks for One-to-Many Bulk-Data Transfer , 2001, RFC.

[11]  Markus Kampmann,et al.  Mobile TV Services in 3G Networks , 2011 .

[12]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[13]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

[14]  Rainer Kroh,et al.  Adaptive mobile applications over cellular advanced radio , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[15]  Nathaniel S. Borenstein,et al.  MIME (Multipurpose Internet Mail Extensions) Part One: Mechanisms for Specifying and Describing the Format of Internet Message Bodies , 1992, RFC.

[16]  Srinivasan Keshav,et al.  Multimedia messaging service: system description and performance analysis , 2005, First International Conference on Wireless Internet (WICON'05).

[17]  M. Mirzakhani,et al.  Introduction to Ergodic theory , 2010 .

[18]  Joerg Nonnenmacher,et al.  Reliable multicast transport to large groups , 1998 .

[19]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[20]  Thorsten Lohmar,et al.  Radio resource optimization for MBMS File transmissions , 2009, 2009 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[21]  Rod Walsh,et al.  Hybrid networks-a step beyond 3G , 2000 .

[22]  William C. Fenner,et al.  Multicast Listener Discovery (MLD) for IPv6 , 1999, RFC.

[23]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[24]  Ernst W. Biersack,et al.  Reliable multicast: where to use FEX , 1996, Protocols for High-Speed Networks.

[25]  Mark Handley,et al.  The Reliable Multicast Design Space for Bulk Data Transfer , 2000, RFC.

[26]  Mark Watson,et al.  Asynchronous Layered Coding (ALC) Protocol Instantiation , 2010, RFC.

[27]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[28]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[29]  Brad Cain,et al.  Internet Group Management Protocol, Version 3 , 2002, RFC.

[30]  Vincent Roca,et al.  FLUTE - File Delivery over Unidirectional Transport , 2012, RFC.

[31]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[32]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[33]  Luigi Rizzo,et al.  RMDP: an FEC-based reliable multicast protocol for wireless environments , 1998, MOCO.

[34]  Kurt Rothermel,et al.  A robust and efficient mechanism for constructing multicast acknowledgement trees , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[35]  Mark Handley,et al.  Layered Coding Transport (LCT) Building Block , 2002, RFC.

[36]  David Meyer,et al.  IANA Guidelines for IPv4 Multicast Address Assignments , 2001, RFC.

[37]  Jim Gemmell,et al.  Using Multicast FEC to Solve the Midnight Madness Problem , 1997 .

[38]  Mark Handley,et al.  SDP: Session Description Protocol , 1998, RFC.

[39]  Amin Shokrollahi,et al.  LDPC Codes: An Introduction , 2004 .

[40]  Aaron Striegel,et al.  A survey of QoS multicasting issues , 2002 .

[41]  Keith Moore MIME (Multipurpose Internet Mail Extensions) Part Three: Message Header Extensions for Non-ASCII Text , 1996, RFC.

[42]  Thorsten Lohmar,et al.  Hybrid Broadcast-Unicast distribution of Mobile TV over 3G Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[43]  Markus Kampmann,et al.  MBMS - IP Multicast/Broadcast in 3G Networks , 2009, Int. J. Digit. Multim. Broadcast..

[44]  Ralf Tönjes,et al.  Flow-control for multi-access systems , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[45]  Vincent Roca,et al.  Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes , 2008, RFC.

[46]  P. Walters Introduction to Ergodic Theory , 1977 .

[47]  Yves Lepage,et al.  MBONE, multicasting tomorrow's Internet , 1996 .

[48]  Jon Postel,et al.  Transmission Control Protocol , 1981, RFC.

[49]  George F. Riley,et al.  The Georgia Tech Network Simulator , 2003, MoMeTools '03.

[50]  D. Gomez-Barquero,et al.  Multicast delivery of file download services in 3G mobile networks with MBMS , 2008, 2008 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[51]  Thorsten Lohmar,et al.  Evaluation of the File Repair Operations for Multicast/Broadcast Download Deliveries , 2005 .

[52]  Michael Luby,et al.  Compact Forward Error Correction (FEC) Schemes , 2004, RFC.

[53]  William C. Fenner Internet Group Management Protocol, Version 2 , 1997, RFC.

[54]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[55]  Henning Schulzrinne,et al.  Real Time Streaming Protocol (RTSP) , 1998, RFC.

[56]  Christian Huitema,et al.  The case for packet level FEC , 1996, Protocols for High-Speed Networks.

[57]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[58]  Antti Toskala,et al.  HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications , 2006 .

[59]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[60]  Vincent Roca,et al.  Reed-Solomon Forward Error Correction (FEC) Schemes , 2009, RFC.

[61]  Roy T. Fielding,et al.  Hypertext Transfer Protocol - HTTP/1.0 , 1996, RFC.

[62]  Mark Watson,et al.  Forward Error Correction (FEC) Building Block , 2007, RFC.

[63]  Marc White,et al.  StarBurst Multicast File Transfer Protocol (MFTP) Specification , 1998 .

[64]  Ralf Tönjes,et al.  Convergence of cellular and broadcast networks from a multi-radio perspective , 2001, IEEE Wirel. Commun..

[65]  Tony Ballardie,et al.  Core Based Trees (CBT) Multicast Routing Architecture , 1997, RFC.

[66]  Serge Fdida,et al.  A Survey of Multicast Technologies , 2000 .

[67]  Mark Watson Basic Forward Error Correction (FEC) Schemes , 2009, RFC.

[68]  Arvind Malhotra,et al.  Xml schema part 2: datatypes , 1999 .

[69]  Tony Ballardie,et al.  Core Based Trees (CBT version 2) Multicast Routing - Protocol Specification - , 1997, RFC.

[70]  Jari Arkko,et al.  MIKEY: Multimedia Internet KEYing , 2004, RFC.

[71]  Ye Bao Survey of Multicast Technologies , 2004 .

[72]  Carsten Bormann,et al.  RObust Header Compression (ROHC): Framework and four profiles: RTP, UDP, ESP, and uncompressed , 2001, RFC.

[73]  Keith Moore MIME (Multipurpose Internet Mail Extensions) Part Two: Message Header Extensions for Non-ASCII Text , 1993, RFC.

[74]  Petri Mähönen,et al.  Performance evaluation of a file repair procedure based on a combination of MBMS and unicast bearers , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[75]  Henning Wiemann,et al.  Support of Multicast Services in 3GPP , 2004, Prax. Inf.verarb. Kommun..

[76]  Wen Xu,et al.  Raptor codes for reliable download delivery in wireless broadcast systems , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..