Deploying AL-FEC protection with online algorithms for multicast services over cellular networks
详细信息 查看全文
- 作者：Christos Bouras (1) (2)
Nikolaos Kanakis (1) (2)
Vasileios Kokkinos (1) (2)
Andreas Papazois (1) (2) - 关键词：Forward error correction ; RaptorQ ; Mobile multicast networks ; Online algorithms ; Competitive analysis
- 刊名：Wireless Networks
- 出版年：2014
- 出版时间：October 2014
- 年：2014
- 卷：20
- 期：7
- 页码：2109-2122
- 全文大小：1,745 KB
- 参考文献：1. Luby, M. (2012). Best practices for mobile broadcast delivery and playback of multimedia content. In / 2012 IEEE international symposium on broadband multimedia systems and broadcasting (BMSB) (pp. 1鈥?). doi:10.1109/BMSB.2012.6264233 .
2. Watson, M., Stockhammer, T., & Luby, M. (2012). Raptor forward error correction (FEC) schemes for FECFRAME. RFC 6681 (2012). http://www.ietf.org/rfc/rfc6681.txt.
3. Borodin, A., & El-Yaniv, R. (1998). / Online computation and competitive analysis. New York, NY: Cambridge University Press.
4. Motwani, R., & Raghavan, P. (2010). Chap. Randomized algorithms. Chapman & Hall/CRC. http://dl.acm.org/citation.cfm?id=1882757.1882769.
5. Albers, S. (2003). / Mathematical Programming, / 97, 3. doi:10.1007/s10107-003-0436-0 .
6. Bartal, Y., Byers, J., Luby, M., & Raz, D. (1998). Feedback-free multicast prefix protocols. In / Proceedings. Third IEEE symposium on computers and communications, 1998. ISCC 鈥?8 (pp. 135鈥?41). doi:10.1109/ISCC.1998.702473 .
7. Janssen, J., Krizanc, D., Narayanan, L., & Shende, L. (2000). Distributed online frequency assignment in cellular networks. / Journal of Algorithms, 36(2), 119. doi:10.1006/jagm.1999.1068 . http://www.sciencedirect.com/science/article/pii/S0196677499910684.
8. Lin, L., Shroff, N., & Srikant, R. (2007). Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources. / IEEE/ACM Transactions on Networking, / 15(5), 1021. doi:10.1109/TNET.2007.896173 . CrossRef
9. Liang, W., & Quo, X. (2006). Online multicasting for network capacity maximization in energy-constrained ad hoc networks. / IEEE Transactions on Mobile Computing, / 5(9), 1215. doi:10.1109/TMC.2006.133 . CrossRef
10. El Gamal, A., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In / Proceedings. IEEE. INFOCOM 2002. Twenty-first annual joint conference of the IEEE computer and communications societies (vol. 3, pp. 1773鈥?782). doi:10.1109/INFCOM.2002.1019431 .
11. Caragiannis, I., Fishkin, A. V., Kaklamanis, C., & Papaioannou, E. (2007). Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. / Discrete Applied Mathematics, / 155(2), 119. doi:10.1016/j.dam.2006.04.036 . CrossRef
12. Munaretto, D., Jurca, D., & Widmer, J. (2010). Broadcast video streaming in cellular networks: An adaptation framework for channel, video and AL-FEC rates allocation. In / Wireless internet conference (WICON), 2010 the 5th annual ICST (pp. 1鈥?).
13. Padhye, C., Christensen, K., & Moreno, W. (2000). A new adaptive FEC loss control algorithm for voice over IP applications. In / Conference proceeding of the IEEE international on performance, computing, and communications conference, 2000. IPCCC 鈥?0 (pp. 307鈥?13). doi:10.1109/PCCC.2000.830332
14. Benmoshe, B., Berliner, E., Branderud, A., Dvir, A., & Levi, H. (2012). Modeling adaptive rate video transmission in Wi-Fi MANET. In / Proceedings of the 7th ACM workshop on performance monitoring and measurement of heterogeneous wireless and wired networks. PM2HW2N 鈥?2 (pp. 167鈥?74). New York, NY: ACM. 10.1145/2387191.2387214 .
15. Luby, M., Shokrollahi, A., Watson, M., Stockhammer, T., & Minder, L. (2011). RaptorQ forward error correction scheme for object delivery. RFC 6330. http://tools.ietf.org/rfc/rfc6330.txt.
16. Shokrollahi, A., & Luby, M. (2011). Raptor codes. / Foundations and Trends in Communications and Information Theory, / 6(3鈥?), 213. doi:10.1561/0100000060 .
17. 3GPP (2011) Rationale for MBMS AL-FEC enhancements. Tdoc S4-110449, 3rd Generation Partnership Project (3GPP).
18. 3GPP. (2005). Simulation results for the performance and complexity of RS codes for MBMS FEC. Tdoc S4鈥?50107, 3rd Generation Partnership Project (3GPP).
19. Bouras, C., Kanakis, N., Kokkinos, V., & Papazois, A. (2012). Application layer forward error correction for multicast streaming over LTE networks. / International Journal of Communication Systems,. doi:10.1002/dac.2321 .
20. Bouras, C., Kanakis, N., Kokkinos, V., Papazois, A. (2012). Embracing RaptorQ FEC in 3GPP multicast services. / Wireless Networks, pp. 1鈥?3. doi:10.1007/s11276-012-0515-3 .
21. 3GPP. (2005). Report of FEC selection for MBMS. Tdoc S4鈥?50250, 3rd Generation Partnership Project (3GPP). - 作者单位：Christos Bouras (1) (2)
Nikolaos Kanakis (1) (2)
Vasileios Kokkinos (1) (2)
Andreas Papazois (1) (2)
1. Computer Engineering and Informatics Department, University of Patras, Patras, Greece
2. Computer Technology Institute and Press 鈥淒iophantus鈥? N. Kazantzaki Street, 26504, Patras, Greece - ISSN：1572-8196
文摘
Reliability control is a key concern on the evolution of mobile multicast services. To this direction, the use of forward error correction (FEC) on the application layer is widely adopted in several mobile multicast standards. FEC is a feedback free error control method, where the transmitter introduces in advance redundant information within the source data to enable receivers recovering arbitrary data erasures. On multicast delivery where retransmission-based error recovery methods are not efficient, the most suitable error control method is the use of application layer forward error correction (AL-FEC) codes. In this work, we introduce novel AL-FEC deployment policies over mobile multicast environments utilizing online algorithms. We aim at the efficient application of AL-FEC protection with RaptorQ codes over multicast delivery in the context of competitive analysis. We provide a competitiveness analysis model of AL-FEC application over mobile multicast environments. Furthermore, we propose two online algorithms adjusting the introduced redundancy of AL-FEC protection according to several FEC encoding parameters and constraints of mobile multicast delivery.