IAMVT: Mecanismo de Seleção de Rotas Multicaminhos para Aplicações de Vídeo Monitoramento
Resumo
Alguns dos principais desafios para transmissão de vídeo em redes sem fio estão relacionados com a largura de banda e altas taxas de transmissão. Estudos indicam que dividir os fluxos do vídeo para transmiti-los por diferentes caminhos pode melhorar a qualidade do serviço (Quality of Service QoS) das aplicações. Porém, a seleção de rotas multicaminhos não é uma tarefa trivial, principalmente quando as aplicações necessitam de múltiplas fontes de vídeo transmitindo simultaneamente, pois é necessário encontrar um conjunto de caminhos com o mínimo de interferência entre os fluxos para suportar os requisitos das aplicações. Assim, este trabalho apresenta o Interference Aware Multipath Video Transmission (IAMVT), um mecanismo de seleção de rotas multicaminhos baseado na metaheurística Iterated Local Search (ILS). O mecanismo busca maximizar o rendimento global da rede para transmissão de múltiplos fluxos de vídeos provindos de diferentes fontes. Os resultados das simulações demonstram o potencial da utilização do IAMVT para aumentar a qualidade do vídeo, quando comparado com outros mecanismos da literatura.
Referências
Abazeed, M., Faisal, N., and Ali, A. (2018). Cross-layer multipath routing scheme for wireless multimedia sensor network. Wireless Networks, 6.
Afzal, S., Testoni, V., Rothenberg, C. E., Kolan, P., and Bouazizi, I. (2019). A Holistic Survey of Wireless Multipath Video Streaming. IEEE Communications Surveys and Tutorials, pages 1–42.
Ahmed, A. A. (2017). A real-time routing protocol with adaptive traffic shaping for multimedia streaming over next-generation of Wireless Multimedia Sensor Networks. Pervasive and Mobile Computing, 40:495–511.
Begen, A. C., Altunbasak, Y., and Ergun, O. (2003). Multi-path selection for multiple description encoded video streaming. In IEEE International Conference on Communications (ICC), volume 3, pages 1583–1589. IEEE.
Bhering, F., Albuquerque, C., Passos, D., and Ochi, L. S. (2019). Multipath selection mechanism for wireless video-surveillance systems. 9th Latin American Network Operations and Management Symposium, LANOMS.
Chakareski, J., Han, S., and Girod, B. (2003). Layered coding vs. multiple descriptions for video streaming over multiple paths. Proceedings of the ACM International Multimedia Conference and Exhibition, 285:422–431.
Dao, N. Q., Le-Dang, Q., Morawski, R., Dang, A. T., and Le-Ngoc, T. (2018). Management of video surveillance for smart cities. Handbook of Smart Cities: Software Services and Cyber Infrastructure, pages 285–310.
Ghahremani, S. and Ghanbari, M. (2017). Error resilient video transmission in ad hoc networks using layered and multiple description coding. Multimedia Tools and Applications, 76(6):9033–9049.
Hasan, M. Z., Al-Rizzo, H., and Al-Turjman, F. (2017). A Survey on Multipath Routing Protocols for QoS Assurances in Real-Time Wireless Multimedia Sensor Networks. IEEE Communications Surveys and Tutorials, 19(3):1424–1456.
Hossain, M. S., You, X., Xiao, W., Lu, J., and Song, E. (2019). QoS-oriented multimedia transmission using multipath routing. Future Generation Computer Systems, 99:226– 234.
Huo, Y., Hellge, C., Wiegand, T., and Hanzo, L. (2015). A tutorial and review on interlayer fec coded layered video streaming. IEEE Communications Surveys and Tutorials, 17(2):1166–1207.
Klaue, J., Rathke, B., and Wolisz, A. (2003). Evalvid–a framework for video transmission and quality evaluation. In International conference on modelling techniques and tools for computer performance evaluation, pages 255–272. Springer.
Lemamou, E. A., Galinier, P., and Chamberland, S. (2016). A hybrid iterated local search algorithm for the global planning problem of survivable 4g wireless networks. IEEE/ACM Transactions on Networking (TON), 24(1):137–148.
Lourenço, H. R., Martin, O. C., and Stützle, T. (2010). Iterated local search: Framework and applications. In Handbook of metaheuristics, pages 363–397. Springer.
Marina, M. K. and Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings Ninth International Conference on Network Protocols. ICNP 2001, pages 14–23. IEEE.
Natarajan, P., Atrey, P. K., and Kankanhalli, M. (2015). Multi-camera coordination and control in surveillance systems: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 11(4):57.
Neves, T., Ochi, L. S., and Albuquerque, C. (2015). A new hybrid heuristic for replica placement and request distribution in content distribution networks. Optimization Letters, 9(4):677–692.
Pan, C., Liu, B., Zhou, H., and Gui, L. (2016). Multi-path routing for video streaming in multi-radio multi-channel wireless mesh networks. 2016 IEEE International Conference on Communications, ICC 2016, 11:73–92.
Passos, D. and Albuquerque, C. (2018). AFTER: Algorithmic Framework for Throughput EstimatoRs for IEEE 802.11 networks. Simulation Modelling Practice and Theory, 84:143–160.
Penna, P. H. V., Subramanian, A., Ochi, L. S., Vidal, T., and Prins, C. (2017). A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous eet. Annals of Operations Research, pages 1–70.
Pham, T. A. Q., Singh, K. D., Rodríguez-Aguilar, J. A., Picard, G., Piamrat, K., Cerquides, J., and Viho, C. (2018). AD 3 -GLAM: A cooperative distributed QoE-based approach for SVC video streaming over wireless mesh networks. Ad Hoc Networks, 80:1–15.
Seeling, P. and Reisslein, M. (2011). Video transport evaluation with h. 264 video traces. IEEE Communications Surveys & Tutorials, 14(4):1142–1165.
Afzal, S., Testoni, V., Rothenberg, C. E., Kolan, P., and Bouazizi, I. (2019). A Holistic Survey of Wireless Multipath Video Streaming. IEEE Communications Surveys and Tutorials, pages 1–42.
Ahmed, A. A. (2017). A real-time routing protocol with adaptive traffic shaping for multimedia streaming over next-generation of Wireless Multimedia Sensor Networks. Pervasive and Mobile Computing, 40:495–511.
Begen, A. C., Altunbasak, Y., and Ergun, O. (2003). Multi-path selection for multiple description encoded video streaming. In IEEE International Conference on Communications (ICC), volume 3, pages 1583–1589. IEEE.
Bhering, F., Albuquerque, C., Passos, D., and Ochi, L. S. (2019). Multipath selection mechanism for wireless video-surveillance systems. 9th Latin American Network Operations and Management Symposium, LANOMS.
Chakareski, J., Han, S., and Girod, B. (2003). Layered coding vs. multiple descriptions for video streaming over multiple paths. Proceedings of the ACM International Multimedia Conference and Exhibition, 285:422–431.
Dao, N. Q., Le-Dang, Q., Morawski, R., Dang, A. T., and Le-Ngoc, T. (2018). Management of video surveillance for smart cities. Handbook of Smart Cities: Software Services and Cyber Infrastructure, pages 285–310.
Ghahremani, S. and Ghanbari, M. (2017). Error resilient video transmission in ad hoc networks using layered and multiple description coding. Multimedia Tools and Applications, 76(6):9033–9049.
Hasan, M. Z., Al-Rizzo, H., and Al-Turjman, F. (2017). A Survey on Multipath Routing Protocols for QoS Assurances in Real-Time Wireless Multimedia Sensor Networks. IEEE Communications Surveys and Tutorials, 19(3):1424–1456.
Hossain, M. S., You, X., Xiao, W., Lu, J., and Song, E. (2019). QoS-oriented multimedia transmission using multipath routing. Future Generation Computer Systems, 99:226– 234.
Huo, Y., Hellge, C., Wiegand, T., and Hanzo, L. (2015). A tutorial and review on interlayer fec coded layered video streaming. IEEE Communications Surveys and Tutorials, 17(2):1166–1207.
Klaue, J., Rathke, B., and Wolisz, A. (2003). Evalvid–a framework for video transmission and quality evaluation. In International conference on modelling techniques and tools for computer performance evaluation, pages 255–272. Springer.
Lemamou, E. A., Galinier, P., and Chamberland, S. (2016). A hybrid iterated local search algorithm for the global planning problem of survivable 4g wireless networks. IEEE/ACM Transactions on Networking (TON), 24(1):137–148.
Lourenço, H. R., Martin, O. C., and Stützle, T. (2010). Iterated local search: Framework and applications. In Handbook of metaheuristics, pages 363–397. Springer.
Marina, M. K. and Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings Ninth International Conference on Network Protocols. ICNP 2001, pages 14–23. IEEE.
Natarajan, P., Atrey, P. K., and Kankanhalli, M. (2015). Multi-camera coordination and control in surveillance systems: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 11(4):57.
Neves, T., Ochi, L. S., and Albuquerque, C. (2015). A new hybrid heuristic for replica placement and request distribution in content distribution networks. Optimization Letters, 9(4):677–692.
Pan, C., Liu, B., Zhou, H., and Gui, L. (2016). Multi-path routing for video streaming in multi-radio multi-channel wireless mesh networks. 2016 IEEE International Conference on Communications, ICC 2016, 11:73–92.
Passos, D. and Albuquerque, C. (2018). AFTER: Algorithmic Framework for Throughput EstimatoRs for IEEE 802.11 networks. Simulation Modelling Practice and Theory, 84:143–160.
Penna, P. H. V., Subramanian, A., Ochi, L. S., Vidal, T., and Prins, C. (2017). A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous eet. Annals of Operations Research, pages 1–70.
Pham, T. A. Q., Singh, K. D., Rodríguez-Aguilar, J. A., Picard, G., Piamrat, K., Cerquides, J., and Viho, C. (2018). AD 3 -GLAM: A cooperative distributed QoE-based approach for SVC video streaming over wireless mesh networks. Ad Hoc Networks, 80:1–15.
Seeling, P. and Reisslein, M. (2011). Video transport evaluation with h. 264 video traces. IEEE Communications Surveys & Tutorials, 14(4):1142–1165.
Publicado
16/08/2021
Como Citar
BHERING, Fabiano; ALBUQUERQUE, Célio; PASSOS, Diego; OBRACZKA, Katia.
IAMVT: Mecanismo de Seleção de Rotas Multicaminhos para Aplicações de Vídeo Monitoramento. In: SIMPÓSIO BRASILEIRO DE REDES DE COMPUTADORES E SISTEMAS DISTRIBUÍDOS (SBRC), 39. , 2021, Uberlândia.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2021
.
p. 294-307.
ISSN 2177-9384.
DOI: https://doi.org/10.5753/sbrc.2021.16728.
