skip to main content
research-article

Payoff-based Dynamic Segment Replication and Graph Classification Method with Attribute Vectors Adapted to Urban VANET

Authors Info & Claims
Published:16 August 2021Publication History
Skip Abstract Section

Abstract

Due to the number of constraints and the dynamic nature of vehicular ad hoc networks (VANET), effective video broadcasting always remains a difficult task. In this work, we proposed a quality of video visualization guarantee model based on a feedback loop and an efficient algorithm for segmenting and replicating video segments using the Payoff-based Dynamic Segment Replication Policy (P-DSR). In the urban VANET environment, P-DSR is defined by taking into account the position of the vehicles, the speed, the direction, the number of neighboring vehicles, and the reputation of each node to stabilize the urban VANET topology. However, the management of various load control parameters between the different components of the urban VANET network remains a problem to be studied. This work uses a multi-objective problem that takes the parameters of our algorithm based on the Graph Classification Method with Attribute Vectors (GCMAV) as input. This algorithm aims to provide an improved class lifetime, an improved video segment delivery rate, a reduced inter-class overload, and an optimization of a global criterion. A scalable algorithm is used to optimize the parameters of the GCMAV. The simulations were carried out using the NetSim simulator and Multi-Objective Evolutionary Algorithms framework to optimize parameters. Experiments were carried out with realistic maps of Open Street Maps and its results were compared with other algorithms such as Seamless and Authorized Multimedia Streaming and P-DSR. The survey suggests that the proposed methodology works well concerning the average lifetime of the inter-classes and the delivery rate of video segments.

References

  1. Mohamed Nidhal Mejri, Jalel Ben-Othman, Mohamed Hamdi. 2014. Survey on VANET security challenges and possible cryptographic solutions. Vehic. Commun. 1, 2 (2014), 53–66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Muhammad Sameer Sheikh, Jun Liang, and Wensong Wang. 2020. Security and privacy in vehicular ad hoc network and vehicle cloud computing: A survey. Journal of Wireless Communications and Mobile Computing, Hindawi, 2020, 1--25.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Muhammad Sajjad Akbar, Asim Rasheed, and Amir Qayyum. 2011. VANET architectures and protocol stacks: A survey. In Communication Technologies for Vehicles. Springer, Berlin, 95–105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Xue Yang, Jie Liu, and Feng Zhao. 2004. A vehicle-to-vehicle communication protocol for cooperative collision warning. In Proceedings of the International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous’04).Google ScholarGoogle Scholar
  5. De Meo, Pasquale, Ferrara, Emilio, Fiumara, Giacomo and Provetti, Alessandro. 2011. Generalized louvain method for community detection in large networks. In Proceedings of the International Conference on Intelligent Systems Design and Applications (ISDA’11). 88–93.Google ScholarGoogle Scholar
  6. Knorr Florian, Baselt Daniel, Schreckenberg Michael, Mauve Martin. 2012. Reducing traffic jams via VANETs. IEEE Trans. Vehic. Technol. 61, 8 (2012), 3490–3498.Google ScholarGoogle ScholarCross RefCross Ref
  7. Bradai Abbas, Toufik Ahmed, and Abderrahim Benslimane. 2014. ViCoV: Efficient video streaming for cognitive radio VANET. Vehic. Commun. 1, 3 (2014), 105–122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Yang Zhenyu, Li Ming, Wenjing Lou. 2012. CodePlay: Live multimedia streaming in VANETs using symbol-level network coding. In IEEE Trans. Wireless Commun. 11, 8 (2012), 3006–3013.Google ScholarGoogle Scholar
  9. Hsieh Yi-Ling and Kuochen Wang. 2012. Dynamic overlay multicast for live multimedia streaming in urban VANETs. Comput. Netw. 56, 16 (2012), 3609–3628. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Bechir Alaya, Claude Duvallet, and Bruno Sadeg. 2009. (m,k)-frame: A method to control the quality of service in distributed multimedia systems. In Proceedings of 18th International Conference on Software Engineering and Data Engineering (ISCA SEDE'09). 238–243.Google ScholarGoogle Scholar
  11. Romeu Monteiro, Wantanee Viriyasitavat, Susana Sargento, and Ozan K. Tonguz. 2017. A graph structure approach to improving message dissemination in vehicular networks. Wireless Netw. 23, (2017), 2145–2163. https://doi.org/10.1007/s11276-016-1275-2 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Oussama Senouci, Saad Harous, and Zibouda Aliouat. 2020. Survey on vehicular ad hoc networks clustering algorithms: Overview, taxonomy, challenges, and open research issues. Int. J. Commun. Syst. (2020), e4402. https://doi.org/10.1002/dac.4402.Google ScholarGoogle ScholarCross RefCross Ref
  13. Satish Vemireddy and Rashmi Ranjan Rout. 2020. Clustering based energy efficient multi-relay scheduling in green vehicular infrastructure. Vehic. Commun. 25 (2020).Google ScholarGoogle Scholar
  14. M. Hu, Z. Zhong, M. Ni, Z. Wang, W. Xie, and X. Qiao. 2017. Integrity-oriented content offloading in vehicular sensor network. IEEE Access 5, (2017), 4140–4153.Google ScholarGoogle Scholar
  15. Changqiao Xu, Futao Zhao, Jianfeng Guan, Hongke Zhang, and G.-M. Muntean. 2013. QoE-driven user-centric VoD services in urban multihomed P2P-based vehicular networks, in vehicular technology. IEEE Transactions on Vehicular Technology 62, 5 (2013), 2273–2289.Google ScholarGoogle ScholarCross RefCross Ref
  16. Huang Chenn-Jung et al. 2013. An adaptive multimedia streaming dissemination system for vehicular networks. Appl. Soft Comput. 13, 12 (2013), 4508–4518. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Cristiano Rezende. 2015. AzzedineBoukerche Mohammed Almulla Antonio A.F.Loureiro. The selective use of redundancy for video streaming over vehicular ad hoc networks. Comput. Netw. 81 (2015), 43–62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Xu Changqiao et al. 2015. Performance-aware mobile community-based VoD streaming over vehicular Ad Hoc networks. IEEE Trans. Vehic. Technol. 64, 3 (2015), 1201–1217.Google ScholarGoogle ScholarCross RefCross Ref
  19. Saifullah Khan, Muhammad Alam, Martin Fränzle, Nils Müllner, and Yuanfang Chen. 2018. Traffic aware segment-based routing protocol for VANETs in urban scenarios. Comput. Electr. Eng 68, (2018), 447–462.Google ScholarGoogle ScholarCross RefCross Ref
  20. Nikita Lyamin, Denis Kleyko, Quentin Delooz, and Alexey Vinel. 2018. AI-based malicious network traffic detection in VANETs. In IEEE Netw. 32, 6 (2018), 15–21.Google ScholarGoogle ScholarCross RefCross Ref
  21. Chi-Fu Huang and Jyun-Hao Jhang. 2020. Efficient RSU selection approaches for load balancing in vehicular ad hoc networks. Adv. Technol. Innov 5, 1 (2020), 56–63.Google ScholarGoogle ScholarCross RefCross Ref
  22. Daichi Araki and Takuya Yoshihiro. 2019. A distance-vector-based multi-path routing scheme for static-node-assisted vehicular networks. Sensors (Basel) 19, 12 (2019), 2688.Google ScholarGoogle ScholarCross RefCross Ref
  23. Shunrong Jiang,, Xiaoyan Zhu, and Liangmin Wang. 2016. An efficient anonymous batch authentication scheme based on HMAC for VANETs. IEEE Trans. Intell. Transport. Syst. 17, 8 (2016), 2193–2204.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Guthemberg Silvestre, Sébastien Monnet, David Buffoni, and Pierre Sens. 2013. Predicting popularity and internet videos for high-quality delivery In Proceedings of the 19th IEEE International Conference on Parallel and Distributed Systems 412–419. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. B. Al-Madani, A. Al-Roubaiey, and Z. Ahmed. 2014. Real-time QoS-aware video streaming: A comparative and experimental study. Advances in Multimedia Journal 2014, Article ID 164940 (2014), 11 pages. https://doi.org/10.1155/2014/164940 Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Bechir Alaya, Salah Zidi, and Sami Touil. 2015. Wissem achour chouchane: Resource Reservation and Dynamic admission control for distributed multimedia systems. Int. J. Comput. Sci. Issues 12, 3 (2015), 57–67.Google ScholarGoogle Scholar
  27. Peng-Yong Kong. 2013. A distributed MAC scheme to avoid collisions among multiple wireless personal area networks. In Proceedings of the Wireless Communications, and Networking Conference (WCNC’13), IEEE, 71–76.Google ScholarGoogle ScholarCross RefCross Ref
  28. Pedro Pablo, Garrido Abenza, Manuel P. Malumbres, Pablo Piñol, and Otoniel López-Granado. 2018. Source coding options to improve HEVC video streaming in vehicular networks. Sensors (Basel), 18, 9 (2018).Google ScholarGoogle Scholar
  29. Paulo Bezerra, Adalberto Melo, Allan Douglas, Hugo Santos, Denis Rosário. 2019. Eduardo cerqueira. A collaborative routing protocol for video streaming with fog computing in vehicular ad hoc networks. Int. J. Distrib. Sens. Netw. 15, 3 (2019), 1–19.Google ScholarGoogle ScholarCross RefCross Ref
  30. Qadri Nadia, Fleury Martin, Altaf Muhammad, and Ghanbari Mohammed. 2010. Multi-source video streaming in a wireless vehicular ad hoc network. IET Commun. 4, 11 (2010), 1300–1311.Google ScholarGoogle ScholarCross RefCross Ref
  31. N. N. Qadri, M. Altaf, M. Fleury, M. Ghanbari, H. Sammek. 2009. Robust video streaming over an urban VANET. In Proceedings of the 2nd IEEE International Workshop on Selected Topics in Mobile and Wireless Computing. 429–434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. N. N. Qadri, M. Fleury, M. Altaf, and M. Ghanbari. 2009. P2P layered video streaming over wireless ad hoc networks. In Proceedings of the 5th International ICST Mobile Multimedia Communications Conference 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Hamza Khan, Sumudu Samarakoon, and Mehdi Bennis. 2020. Enhancing video streaming in vehicular networks via resource slicing. IEEE Trans. Vehic. Technol. 69, 4 (2020), 3513–3522.Google ScholarGoogle ScholarCross RefCross Ref
  34. Hwangje Han and Minsioke Song. 2018. QoE-aware video storage power management based on hot and cold data classification. In Proceedings of the 28th ACM SIGMM Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV’18). ACM, New York, NY, 7–12, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Hui Zhao, Qinghua Zheng, Weizhan Zhang, Biao Du, and Haifei Li. 2017. A segment-based storage and transcoding trade-off strategy for multi-version vod systems in the cloud. IEEE Trans. Multimedia 19, 1 (2017), 149–159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Asit Dan, Martin Kienzle, and Dinkar Sitaram. 1995. A dynamic policy of segment replication for load-balancing in video-on-demand servers. Multimedia Syst. 3, 3 (1995), 93–103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Atul Garg and Meenakshi Gupta. 2019. Improving QoS by enhancing media streaming algorithm in content delivery network. Int. J. Eng. Adv. Technol. 8 (2019), 6S3.Google ScholarGoogle Scholar
  38. Tetcos.com. 2019. NetSim-Network Simulator & Emulator | Home. Retrieved from https://www.tetcos.com/.Google ScholarGoogle Scholar
  39. David Hadka. 2017. Beginner's guide to the MOEA framework. 9781329825963.Google ScholarGoogle Scholar
  40. Mian Ahmad Jan, Muhammad Usman, Xiangjian He, and Rehman Ateeq. 2018. SAMS: A seamless and authorized multimedia streaming framework for WMSN-based IoMT. IEEE Internet of Things Journal 6, 2 (2019), 1576--1583. DOI:10.1109/JIOT.2018.2848284Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Payoff-based Dynamic Segment Replication and Graph Classification Method with Attribute Vectors Adapted to Urban VANET

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!