DDRP: un protocole réactif de dissémination de données via drone aérien pour les réseaux véhiculaires

Gokou Hervé Fabrice DIEDIE

Résumé


Les drones aériens ont envahi notre quotidien et sont dédiés à des applications de plus en plus complexes. Dans les réseaux véhiculaires, ils sont souvent utilisés comme alternative aux équipements d'interconnexion intégrés à l'infrastructure routière notamment pour la dissémination des données. Cependant, leurs ressources limitées (énergie, stockage, bande passante etc.), contraignent à veiller à une certaine équité entre les émetteurs et les récepteurs. Ce qui nécessite un ordonnancement méticuleux des échanges entre ces derniers. Les nombreuses solutions existant en la matière, se basent malheureusement sur des hypothèses très peu réalistes telles que l’homogénéité des véhicules, l’absence de priorité, la qualité des liens supposée statique.  Les présents travaux visent à pallier cette lacune. Nous ramenons cette question à un problème d'optimisation de type affectation cubique avec goulot d'étranglement formulé à travers un programme linaire en nombres entiers. Puis, pour sa résolution nous proposons un algorithme basé sur la méta-heuristique des essaims de particules binaires.

Les résultats des simulations réalisées montrent que notre solution permet notamment d'accroître le taux de livraison des paquets, l'efficacité en énergie et le débit respectivement jusqu’à 30%, 15,2%, 26,8% en moyenne comparativement aux contributions similaires les plus récentes de la littérature.


Mots-clés


VANET; UAV; Transmission; Optimisation; Ordonnancement

Texte intégral :

PDF

Références


Hussein, N.H., Yaw, C.T., Koh, S.P., Tiong, S.K., Chong, K.H. A Comprehensive Survey on Vehicular Networking: Communications, Applications, Challenges, and Upcoming Research Directions. IEEE Access, 10, (2022), 86 127–86 180. http://dx.doi.org/10.1109/access.2022.3198656.

Lv, Z., Shang, W. Impacts of intelligent transportation systems on energy conservation and emission reduction of transport systems: A comprehensive review. Green Technologies and Sustainability, 1, no. 1, (2023), 100 002. UR http://dx.doi.org/10.1016/j.grets.2022.100002.

Javaid, S., Saeed, N., Qadir, Z., Fahim, H., He, B., Song, H., Bilal,M. Communication and Control in Collaborative UAVs: Recent Advances and Future Trends. IEEE Transactions on Intelligent Transportation Systems, 24, no. 6, (2023), 5719–5739.

http://dx.doi.org/10.1109/tits.2023.3248841.

Messaoudi, K., Oubbati, O.S., Rachedi, A., Lakas, A., Bendouma, T., Chaib, N. A survey of UAV-based data collection: Challenges, solutions and future perspectives. Journal of Network and Computer Applications, 216, (2023), 103 670. http://dx.doi.org/10.1016/j.jnca.2023.103670.

Aggarwal, S., Kumar, N., Tanwar, S. Blockchain-Envisioned UAV Communication Using 6G Networks: Open Issues, Use Cases, and Future Directions. IEEE Internet of Things Journal, 8, no. 7, (2021), 5416–5441.

http://dx.doi.org/10.1109/jiot.2020.3020819.

Ma, Y., Niu, Y., Han, Z., Ai, B., Li, K., Zhong, Z., Wang,

N. Robust Transmission Scheduling for UAV-Assisted Millimeter-Wave Train-Ground Communication System. IEEE Transactions on Vehicular Technology, 71, no. 11, (2022), 11 741–11 755.

http://dx.doi.org/10.1109/tvt.2022.3192033.

Xiao, Z., Chen, Y., Jiang, H., Hu, Z., Lui, J.C.S., Min, G., Dustdar, S. Resource management in UAV-assisted MEC: state-of-the-art and open challenges. Wireless Networks, 28, no. 7, (2022), 3305–3322.

http://dx.doi.org/10.1007/s11276-022-03051-4.

Chakroun, R., Abdellatif, S., Villemur, T. LAMD: Location-based Alert Message Dissemination scheme for emerging infrastructure-based vehicular networks. Internet of Things, 19, (2022), 100 510.

http://dx.doi.org/10.1016/j.iot.2022.100510.

Hemmati, A., Zarei, M., Souri, A. UAV-based Internet of Vehicles: A systematic literature review. Intelligent Systems with Applications, 18, (2023), 200 226.

http://dx.doi.org/10.1016/j.iswa.2023.200226.

Karunathilake, T., Forster, A. A Survey on Mobile Road Side Units in VANETs. Vehicles, 4, no. 2, (2022), 482–500. http://dx.doi.org/10.3390/vehicles4020029.

Su, Y., Liwang, M., Chen, Z., Du, X. Toward Optimal Deployment of UAV Relays in UAV-Assisted IoV Networks.

IEEE Transactions on Vehicular Technology, 1–14. http://dx.doi.org/10.1109/tvt.2023.3272648.

Hamdi, M.M., Audah, L., Rashid, S.A. Data Dissemination in VANETs Using Clustering and Probabilistic Forwarding Based on Adaptive Jumping Multi-Objective Firefly Optimization. IEEE Access, 10, (2022), 14 624–14 642. http://dx.doi.org/10.1109/access.2022.3147498.

Ghazi, M.U., Khan Khattak, M.A., Shabir, B., Malik, A.W., Sher Ramzan, M. Emergency Message Dissemination in Vehicular Networks: A Review. IEEE Access, 8, (2020), 38 606–38 621. http://dx.doi.org/10.1109/access.2020.2975110.

Shahwani, H., Attique Shah, S., Ashraf, M., Akram, M., Jeong, J.P., Shin, J. A comprehensive survey on data dissemination in Vehicular Ad-Hoc Networks. Vehicular Communications, 34, (2022), 100 420.

http://dx.doi.org/10.1016/j.vehcom.2021.100420.

Ullah, S., Abbas, G., Waqas, M., Abbas, Z.H., Tu, S., Hameed, I.A. EEMDS: An Effective Emergency Message Dissemination Scheme for Urban VANETs. Sensors, 21, no. 5, (2021), 1588. http://dx.doi.org/10.3390/s21051588.

Bian, H., Dai, H., Yang, L. Throughput and energy efficiency maximization for UAV-assisted vehicular networks. Physical Communication, 42, (2020), 101 136.

http://dx.doi.org/10.1016/j.phycom.2020.101136.

Raza, A., Bukhari, S.H.R., Aadil, F., Iqbal, Z. An UAV-assisted VANET architecture for intelligent transportation system in smart cities. International Journal of Distributed Sensor Networks, 17, no. 7, (2021), 155014772110 317.

http://dx.doi.org/10.1177/15501477211031750.

Oubbati, O.S., Atiquzzaman, M., Baz, A., Alhakami, H., Ben-Othman, J. Dispatch of UAVs for Urban Vehicular Networks: A Deep Reinforcement Learning Approach. IEEE Transactions on Vehicular Technology, 70, no. 12, (2021), 13 174–13 189. http://dx.doi.org/10.1109/tvt.2021.3119070.

Samanth, S., K V, P., Balachandra, M. Security in Internet of Drones: A Comprehensive Review. Cogent Engineering, 9, no. 1.

http://dx.doi.org/10.1080/23311916.2022.2029080.

Ghamari, M., Rangel, P., Mehrubeoglu, M., Tewolde, G.S., Sherratt, R.S. Unmanned Aerial Vehicle Communications for Civil Applications:

A Review. IEEE Access, 10, (2022), 102 492–102 531. URL

http://dx.doi.org/10.1109/access.2022.3208571.

Bouachir, O., Aloqaily, M., Ridhawi, I.A., Alfandi, O., Salameh, H.B. UAV-Assisted Vehicular Communication for Densely Crowded Environments, 2020.

http://dx.doi.org/10.1109/noms47738.2020.9110438.

Al-Hilo, A., Samir, M., Assi, C., Sharafeddine, S., Ebrahimi, D. UAV-Assisted Content Delivery in Intelligent Transportation Systems-Joint Trajectory Planning and Cache Management. IEEE Transactions on Intelligent Transportation Systems, 22, no. 8, (2021), 5155–5167.

http://dx.doi.org/10.1109/tits.2020.3020220.

Huang, S., Huang, C., Yin, Y., Wu, D., Ashraf, M.W.A., Fu, B. UAV-assisted data dissemination based on network coding in vehicular networks. IET Intelligent Transport Systems, 16, no. 4, (2021), 421–433.

URL http://dx.doi.org/10.1049/itr2.12115.

Huang, S., Huang, C., Wu, D., Yin, Y., Ashraf, M.W.A., Fu, B. UAV-Assisted Sensor Data Dissemination in mmWave Vehicular Networks Based on Network Coding. Wireless Communications and Mobile Computing, 2022, (2022), 1–10.

http://dx.doi.org/10.1155/2022/2576182.

Su, Z., Dai, M., Xu, Q., Li, R., Zhang, H. UAV Enabled

Content Distribution for Internet of Connected Vehicles in 5G Heterogeneous Networks. IEEE Transactions on Intelligent Transportation Systems, 22, no. 8, (2021), 5091–5102. http://dx.doi.org/10.1109/tits.2020.3043351.

Chughtai, O., Naeem, M., Khaliq, K.A. UAV-Assisted Cooperative Routing Scheme for Dense Vehicular Ad hoc Network, 2022.

http://dx.doi.org/10.1007/978-981-19-1292-49.

Mokhtari, S., Nouri, N., Abouei, J., Avokh, A., Plataniotis, K.N. Relaying Data With Joint Optimization of Energy and Delay in Cluster-Based UAV-Assisted VANETs. IEEE Internet of Things Journal, 9, no. 23, (2022), 24 541–24 559. http://dx.doi.org/10.1109/jiot.2022.3188563.

Farooq, W., Islam, S.u., Khan, M.A., Rehman, S., Gulzari, U.A., Boudjadar, J. UGAVs-MDVR: A Cluster-Based Multicast Routing Protocol for Unmanned Ground and Aerial Vehicles Communication in VANET. Applied Sciences, 12, no. 23, (2022), 11 995. http://dx.doi.org/10.3390/app122311995.

Liu, R., Liu, A., Qu, Z., Xiong, N.N. An UAV Enabled Intelligent Connected Transportation System With 6G Communications for Internet of Vehicles. IEEE Transactions on Intelligent Transportation Systems, 1–15.

http://dx.doi.org/10.1109/tits.2021.3122567.

Wang, Y., Su, Z., Xu, Q., Li, R., Luan, T.H., Wang, P. A Secure and Intelligent Data Sharing Scheme for UAV-Assisted Disaster Rescue. IEEE/ACM Transactions on Networking, 1–17.

http://dx.doi.org/10.1109/tnet.2022.3226458.

Xiao, K., Feng, K., Dong, A., Mei, Z. Efficient Data Dissemination Strategy for UAV in UAV-Assisted VANETs. IEEE Access, 11, (2023), 40 809–40 819.

http://dx.doi.org/10.1109/access.2023.3270279.

Burkard, R.E., Dell’Amico, M., Martello, S. Assignment problems, 2009. Includes bibliographical references and index.

Sahni, S., Gonzalez, T. P-Complete Approximation Problems. Journal of the ACM, 23, no. 3, (1976), 555–565.

http://dx.doi.org/10.1145/321958.321975.

Lee, S., Soak, S., Oh, S., Pedrycz, W., Jeon, M. Modified

binary particle swarm optimization. Progress in Natural Science, 18, no. 9, (2008), 1161–1166.

http://dx.doi.org/10.1016/j.pnsc.2008.03.018.

Gad, A.G. Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review. Archives of Computational Methods in Engineering, 29, no. 5, (2022), 2531–2561. http://dx.doi.org/10.1007/s11831-021-09694-4.

Shami, T.M., El-Saleh, A.A., Alswaitti, M., Al-Tashi, Q., Summakieh, M.A., Mirjalili, S. Particle Swarm Optimization: A Comprehensive Survey. IEEE Access, 10, (2022), 10 031–10 061. http://dx.doi.org/10.1109/access.2022.3142859.

SUMO: Simulation of Urban Mobility. Official homepage: https://eclipse.dev/sumo/ accessed on Sept. 2023.

OMNeT++: A public-source, component-based, modular and open architecture discrete event simulation environment. Official homepage: http://www.omnetpp.org/ accessed on Sept. 2023.


Renvois

  • Il n'y a présentement aucun renvoi.