Top

Peer-to-Peer Networking and Applications

Published in:

01-09-2015

Peer-to-peer error recovery for wireless video broadcasting

Authors: Bo Zhang, S.-H. Gary Chan, Gene Cheung

Published in: Peer-to-Peer Networking and Applications | Issue 5/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Wireless video broadcasting has experienced much growth in recent years. In video broadcasting, packet loss is inevitable due to dynamic channel condition. To address this, we study peer-to-peer (P2P) error recovery. In our system, a mobile station (MS) may generate some parity packets based on its received source packets and share them by broadcasting to its neighbors via a secondary channel (e.g., Wi-Fi or Bluetooth). With parity packets from its neighbors, an MS can effectively repair its lost packets locally. An important problem is to minimize the total number of parity packets generated while achieving a certain residual loss rate at the MSs. We first formulate the problem as a linear program which can be solved efficiently as the optimal performance of the system. We then propose a novel and fully distributed algorithm based on only local information at clients. Simulation results show that our distributed solution achieves high recovery efficiency and fast convergence. It generates very low recovery traffic and high video quality. Its performance is very close to the optimal solution based on centralized approach with complete network information.

previous article A performance comparison of Chord and Kademlia DHTs in high churn scenarios

next article Cloud, grid, P2P and internet computing: Recent trends and future directions

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Available only for authorised users

Though we consider random loss in our simulations, our algorithm and results are applicable to other loss model such as pseudo-stationary time-dependent losses.

Digital multimedia broadcasting. http://www.worlddab.org/

Digital video broadcasting. http://www.dvb.org/

Abdullah NF, Piechocki RJ, Doufexi A (2010) Raptor code for wireless ad hoc vehicular safety broadcast. In: GLOBECOM workshops (GC Wkshps), 2010 IEEE, pp 1087–1091. doi:10.1109/GLOCOMW.2010.5700102

Alnuweiri H, Rebai M, Beraldi R (2012) Network-coding based event diffusion for wireless networks using semi-broadcasting. Ad Hoc Netw 10(6):871–885CrossRef

Amer AB, Gebali F (2008) Quality of service support and backoff strategies in wireless networks with error control protocol. In: PM2HW2N ’08: Proceedings of the 3nd ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks, ACM, New York, pp 83–90. doi:10.1145/1454630.1454643

Bajic IV (2006) Non-causal error control for wireless video streaming with noncoherent signaling. IEEE Trans Multimed 8(6):1263–1273CrossRef

Bajic IV (2007) Efficient error control for wireless video multicast. IEEE Trans Broadcast 53(1):276–285CrossRef

Chachulski S, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. In: Proceedings of the 2007 conference on applications, technologies, architectures, and protocols for computer communications SIGCOMM ’07, ACM, pp 169–180

He T, Chan S-H, Wong C-F (2008) HomeMesh: a low-cost indoor wireless mesh for home networking. IEEE Commun Mag 46:79–85CrossRef

Wu X-X, Chan S-H, Mukherjee B, Bhargava B (2004) MADF: mobile-assisted data forwarding in wireless data networks. J Commun Netw 6(3):216–225CrossRef

Chen B, Zhou Z, Zhao Y, Yu H (2012) Efficient error estimating coding: Feasibility and applications. IEEE/ACM Trans Netw 20(1):29–44. doi:10.1109/TNET.2011.2157357 CrossRef

Gomez-Barquero D, Aguilella AF, Cardona N (2008) Multicast delivery of file download services in 3G mobile networks with MBMS. In: IEEE international symposium on broadband multimedia systems and broadcasting, pp 1–6. doi:10.1109/ISBMSB.2008.4536640

Hartung F, Horn U, Huschke J, Kampmann M, Lohmar T, Lundevall M (2007) Delivery of broadcast services in 3G networks. IEEE Trans Broadcast 53(1):188–199CrossRef

He J, Yang J, An C, Li X (2009) BPR: a bit-level packet recovery in wireless sensor networks. In: SAC ’09: Proceedings of the 2009 ACM symposium on applied computing, ACM, New York, pp 59–65. doi:10.1145/1529282.1529293

Hou F, Ho PH, Shen X (2006) A novel differentiated retransmission scheme for MPEG video streaming over wireless links. Int J Wirel Mob Comput 1(3):260–267CrossRef

Jamieson K, Balakrishnan H (2007) PPR: Partial packet recovery for wireless networks. In: ACM SIGCOMM, Kyoto

Keller L, Le A, Cici B, Seferoglu H, Fragouli C, Markopoulou A. (2012) Microcast: cooperative video streaming on smartphones. In: Proceedings of the 10th international conference on Mobile systems, applications, and services, MobiSys ’12, ACM, New York, pp 57–70. doi:10.1145/2307636.2307643

Lee D, Song H (2011) A robust luby transform encoding pattern-aware symbol packetization algorithm for video streaming over wireless network. IEEE Trans Multimed 13(4):788–796. doi:10.1109/TMM.2011.2124448 CrossRef

Lee JW, Chen CL, Horng MF, Kuo YH (2011) An efficient adaptive FEC algorithm for short-term quality control in wireless networks. In: 13th international conference on advanced communication technology (ICACT), pp 1124–1129

Leu JS, Tsai CW, Yi CW (2009) Improving adaptive streaming service across wired&wireless networks. In: Proceedings of the 2009 10th international conference on mobile data management: systems, services and middleware, pp 614–618

Li S, Chan SHG (2007) BOPPER: Wireless video broadcasting with peer-to-peer error recovery. In: Proceedings of IEEE international Conference on Multimedia & Expo (ICME), Beijing

Li Y, Huang Q, Huang W (2011) A cooperative retransmission strategy for error-prone wireless networks. In: Eighth international conference on wireless and optical communications networks (WOCN), pp 1–5

Li Y, Wang Z, You X, Lie Liu Q, Daneshmand M (2010) Error recovery based on FEC in network-layer for intermittently connected mobile networks. In: 5th international ICST conference on communications and networking in China (CHINACOM), pp 1–6

Liu X, Cheung G, Chuah CN (2009) Structured network coding and cooperative wireless ad-hoc peer-to-peer repair for WWAN video broadcast. IEEE Trans Multimedia 11(4):730–741. doi:10.1109/TMM.2009.2017636 CrossRef

Liu X, Sridharan A, Machiraju S, Seshadri M, Zang H (2008) Experiences in a 3G network: interplay between the wireless channel and applications. In: MobiCom ’08: Proceedings of the 14th ACM international conference on mobile computing and networking, ACM, New York, pp 211–222. doi:10.1145/1409944.1409969

Nguyen H, Tran LN, Hong EK (2011) On transmission efficiency for wireless broadcast using network coding and fountain codes. IEEE Commun Lett 15(5):569–571CrossRef

Rozner E, Iyer AP, Mehta Y, Qiu L, Jafry M (2007) ER: efficient retransmission scheme for wireless lans. In: Proceedings of the 2007 ACM CoNEXT conference, CoNEXT ’07, ACM, pp 8:1–8:12

Schier M, Welzl M (2012) Optimizing selective ARQ for H.264 live streaming: A novel method for predicting loss-impact in real time. Multimed IEEE Trans 14(2):415–430. doi:10.1109/TMM.2011.2178235 CrossRef

Sen S, Schmitt S, Donahue M, Banerjee S (2009) Exploiting “approximate communication” for mobile media applications. In: HotMobile ’09: Proceedings of the 10th workshop on mobile computing systems and applications, ACM, New York, pp 1–6. doi:10.1145/1514411.1514420

Sinkar K, Jagirdar A, Korakis T, Liu H, Mathur S, Panwar S (2008) Cooperative recovery in heterogeneous mobile networks. In: 5th annual IEEE communications society conference on sensor, mesh and Ad Hoc communications and networks, SECON ’08, pp 395–403. doi:10.1109/SAHCN.2008.55

Wu H, Zheng J (2011) CoRET: a network coding based multicast retransmission scheme for mobile communication networks. In: IEEE international conference on communications (ICC), pp 1–5. doi:10.1109/icc.2011.5962911

Yuan X, Sun R, Ping L (2010) Simple capacity-achieving ensembles of rateless erasure-correcting codes. IEEE Trans Commun 58(1):110–117. doi:10.1109/TCOMM.2010.01.050175 CrossRef

Title: Peer-to-peer error recovery for wireless video broadcasting
Authors: Bo Zhang
S.-H. Gary Chan
Gene Cheung
Publication date: 01-09-2015
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 5/2015
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-014-0297-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 5/2015

An efficient peer-to-peer and distributed scheduling for cloud and grid computing

Dependability and reliability analysis of intra cluster routing technique

Cloud, grid, P2P and internet computing: Recent trends and future directions

A P2P streaming architecture supporting scalable media

A granular approach for user-centric network analysis to identify digital evidence

MuDA: Multifunctional data aggregation in privacy-preserving smart grid communications

Premium Partner