Evolving AL-FEC Application Towards 5G NGMN

The fifth generation of mobile technology (5G) is positioned to address the demands and business contexts of 2020 and beyond. Therefore, in 5G, there is a need to push the envelope of performance to provide, where needed, for example, much greater throughput, much lower latency, ultra-high reliability, much higher connectivity density, and higher mobility range. A crucial point in the effective provisioning of 5G Next Generation Mobile Networks (NGMN) lies in the efficient error control and in more details in the utilization of Forward Error Correction (FEC) codes on the application layer. FEC is a method for error control of data transmission adopted in several mobile multicast standards. FEC is a feedback free error recovery method where the sender introduces redundant data in advance with the source data enabling the recipient to recover from different arbitrary packet losses. Recently, the adoption of FEC error control method has been boosted by the introduction of powerful Application Layer FEC (AL-FEC) codes. Furthermore, several works have emerged aiming to address the efficient application of ALFEC protection introducing deterministic or randomized online algorithms. In this work we propose a novel AL-FEC scheme based on online algorithms forced by the well stated AL-FEC policy online problem. We present an algorithm which exploits feedback capabilities of the mobile users regarding the outcome of a transmission, and adapts the introduced protection respectively. Moreover, we provide an extensive analysis of the proposed ALFEC algorithm accompanied by a performance evaluation against common error protection schemes.

[1]  Thomas Stockhammer,et al.  RaptorQ Forward Error Correction Scheme for Object Delivery , 2011, RFC.

[2]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[3]  Max Crochemore,et al.  Algorithms and Theory of Computation Handbook , 2010 .

[4]  Allan Borodin,et al.  Online computation and competitive analysis , 1998 .

[5]  Weifa Liang,et al.  Online Multicasting for Network Capacity Maximization in Energy-Constrained Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[6]  Christos Bouras,et al.  An adaptive weighted online AL-FEC algorithm over mobile multicast networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[7]  Danny Raz,et al.  Feedback-free multicast prefix protocols , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[8]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Christos Bouras,et al.  Deploying AL-FEC with Online Algorithms , 2013, 2013 Seventh International Conference on Next Generation Mobile Apps, Services and Technologies.

[10]  Christos Bouras,et al.  Application layer forward error correction for multicast streaming over LTE networks , 2013, Int. J. Commun. Syst..

[11]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[12]  Christos Bouras,et al.  A competitive AL-FEC framework over mobile multicast delivery , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[14]  Lata Narayanan,et al.  Distributed Online Frequency Assignment in Cellular Networks , 2000, J. Algorithms.