Skip to main content
SpringerLink
Log in

Efficient Data Processing in Software-Defined UAV-Assisted Vehicular Networks: A Sequential Game Approach

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In large scale networks like Vehicular Ad-hoc Networks (VANETs), the full coverage of fixed infrastructure is hard to ensure, making network management difficult. Whether in infrastructure-less environments where the network connectivity is poor or where the infrastructure deployment is difficult, costly or not profitable. Recently, in the one side, Unmanned Aerial Vehicles (UAVs) have been used as a new flexible solution to assist infrastructure-less vehicular networks for the investigation of inaccessible areas. In the other side, several works have shown interest in the use of the emerging network paradigm of Software-Defined Networking (SDN) to facilitate the management and improve the performances of vehicular networks. In this paper, we propose a novel distributed SDN-based architecture for UAV-assisted infrastructure-less vehicular networks. The main goal is to fill the gap that no SDN-based architecture has been proposed for these networks. We focus particularly on a road safety use-case that incorporates UAVs to assist emergency vehicles in the exploration of affected zones in critical emergency situations. Moreover, we investigate how to achieve efficient data processing policy through a computation offloading/sharing decision-making problem. The main challenge is to reach the best tradeoff between computation delay and energy consumption for computation-intensive tasks in a delay-sensitive context. We formulate this decision problem as a two-player sequential game approach and design distributed computation algorithms to solve the problem. Numerical results show that data processing policy of distributed offloading/sharing algorithms achieves efficient computation performances in terms of delay and energy whilst ensuring until 28% gain of system cost and 95% better response time, compared to native computation scenarios and related data delivery UAV-assisted VANET works, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Duan, X., & Wang, Y. (2017). SDN enabled 5G-VANET: Adaptive vehicle clustering and beamformed transmission for aggregated traffic. IEEE Communications Magazine, 55(7), 120–127.

    Article  Google Scholar 

  2. Secinti, G., Canberk, B., Duong, T. Q., & Shu, L. (2017). Software defined architecture for VANET: A testbed implementation with wireless access management. IEEE Communications Magazine, 55(7), 135–141.

    Article  Google Scholar 

  3. Li, H., Dong, M., & Ota, K. (2016). Control plane optimization in Software-Defined Vehicular Ad hoc Networkss. IEEE Transactions on Vehicular Technology, 65(10), 7895–7904.

    Article  Google Scholar 

  4. Wang, X., Wang, C., Zhang, J., Zhou, M., & Jiang, C. (2016). Improved rule installation for real-time query service in Software-Defined internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 99, 1–11.

    Article  Google Scholar 

  5. Venkatramana, D. K. N., Srikantaiah, S, B., & Moodabidri, J. (2017). SCGRP: SDN-enabled connectivity-aware geographical routing protocol of VANETs for urban environment. IET Networks, 6(5), 102–111.

    Article  Google Scholar 

  6. He, Z., Cao, J., & Liu, X. (2016). SDVN: Enabling rapid network innovation for heterogeneous vehicular communication. IEEE Network, 30(4), 10–15.

    Article  Google Scholar 

  7. Alioua, A., Senouci, S. M., Moussaoui, S., Sedjelmaci, H., & Boualouache, A., (2017). Software-Defined heterogeneous vehicular networks: Taxonomy and architecture. In The proceeding of the 2017 Global Information Infrastructure and Networking Symposium (GIIS) (pp. 50–55). St. Pierre, France.

  8. Kazmi, A., Khan, M. A., & Akram, M. U. (2016). DeVANET: Decentralized Software-Defined VANET architecture. In The proceeding of the IEEE international conference on cloud engineering workshop (IC2EW).

  9. Zheng, Q., Zheng, K., Zhang, H., & Leung, V. C. M. (2016). Delay-optimal virtualized radio resource scheduling in Software-Defined vehicular networks via stochastic learning. IEEE Transactions on Vehicular Technology, 65(10), 7857–7867.

    Article  Google Scholar 

  10. Correia, S., Boukerche, A., & Meneguette, R, I. (2017). An architecture for hierarchical Software-Defined vehicular networks. IEEE Communications Magazine, 55(7), 80–86.

    Article  Google Scholar 

  11. Chen, J., Zhou, H., Zhang, N., Xu, W., Yu, Q., Gui, L., et al. (2017). Service-oriented dynamic connection management for Software-Defined internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 18(10), 2826–2837.

    Article  Google Scholar 

  12. Wang, X., Fu, L., Zhang, Y., Gan, X., & Wang, X. (2016). VDNet: An infrastructure-less UAV-assisted sparse VANET system with vehicle location prediction. Wireless Communications and Mobile Computing, 16, 2991–3003.

    Article  Google Scholar 

  13. Oubbati, O. S., Lakas, A., Lagraa, N., & Yagoubi, M. B. (2016). VConnectivity of VANET segments using UAVs. In The proceeding of the internet of things, smart spaces, and next generation networks and systems.

  14. Shilin, P., Kirichek, R., Paramonov, A., & Koucheryavy, A. (2016). UVAR: An intersection UAV-assisted VANET routing protocol. In Proceeding of the. (2016) IEEE wireless communications and networking conference. Qatar: Doha.

  15. Zhou, Y., Cheng, N., Lu, N., & Shen, X, S. (2015). Multi-UAV-aided networks: Aerial-ground cooperative vehicular networking architecture. IEEE Vehicular Technology Magazine, 10(4), 36–44.

    Article  Google Scholar 

  16. Zheng, k, Hou, L., Meng, H., Zheng Lu, N., & Lei, L. (2015). Soft-defined heterogeneous vehicular network: Architecture and challenges. IEEE Network, 30(4), 72–80.

    Article  Google Scholar 

  17. Ghafoor, H., & Koo, I. (2018). CR-SDVN: A cognitive routing protocol for Software-Defined vehicular networks. IEEE Sensors Journal, 18(4), 1761–1772.

    Article  Google Scholar 

  18. Huang, C. M., Chiang, M, S., Dao, D, T., Pai, H, M., Xu, S., & Zhou, H. (2017). Vehicle-to-infrastructure (V2I) offloading from cellular network to 802.11p Wi-Fi network based on the Software-Defined Network (SDN) architecture. Vehicular Communications, 9, 288–300.

    Article  Google Scholar 

  19. Aujla, G. S., Chaudhary, R., Kumar, N., Rodrigues, J, J, P, C., & Vinel, A. (2017). Data offloading in 5G-enabled Software-Defined vehicular networks: A stackelberg-game-based approach. IEEE Communications Magazine, 55(8), 100–108.

    Article  Google Scholar 

  20. Zhang, Y., Chen, M., Kumar, N., Guizani, N., Wu, D., & Leung, V. C. M. (2017). SOVCAN: Safety-oriented vehicular controller area network. IEEE Communications Magazine, 55(8), 94–99.

    Article  Google Scholar 

  21. Alioua, A., Senouci, S., M., & Moussaoui, S. (2017). dSDiVN: A distributed Software-Defined Networking architecture for infrastructure-less vehicular networks. The proceeding of I4CS (pp. 56–67). Darmstadt, Germany.

  22. Sharma, V., Srinivasan, K., Chao, H, C., Hua, K, L., & Cheng, W, H. (2017). Intelligent deployment of UAVs in 5G heterogeneous communication environment for improved coverage. Journal of Network and Computer Applications, 85, 94–105.

    Article  Google Scholar 

  23. Kalantari, E., Shakir, M. Z., Yanikomeroglu, H., & Yongacoglu, A. (2017). Backhaul-aware robust 3D drone placement in 5G+ wireless networks. The proceeding of 2017 IEEE international conference on communications workshops (ICC Workshops) (pp. 109–114). Paris, France.

  24. Iellamo, S., Lehtomaki, J. J., & Khan, Z. (2017). Placement of 5G Drone Base Stations by Data Field Clustering. The proceeding of IEEE 85th vehicular technology conference (VTC Spring) (pp. 1–5). Sydney, NSW.

  25. Bell labs future cell project by using massive MIMO for efficient small cell deployment. https://www.nokia.com/en_int/news/releases/2016/10/03/f-cell-technology-from-nokia-bell-labs-revolutionizes-small-cell-deployment-by-cutting-wires-costs-and-time.

  26. Zhao, N., Cheng, F., Richard Yu., F., Tang, J., Chen, Y., Gui, G., & Sari, H. (2018). Caching UAV assisted secure transmission in hyper-dense networks based on interference alignment. IEEE Transactions on Communications, Early access. https://ieeexplore.ieee.org/document/8254370/.

  27. Oubbati, O., Lakas, L., Zhou, F., Gunes, M., Lagraa, L., & Yagoubi, M. B. (2017). Intelligent UAV-assisted routing protocol for urban VANETs. Computer Communications, 107, 93–111.

    Article  Google Scholar 

  28. Fawaz, W., Atallah, R., Assi, C., & Khabbaz, M. (2017). Unmanned aerial vehicles as store-carry-forward nodes for vehicular networks. IEEE Access, 5, 23710–23718.

    Article  Google Scholar 

  29. Fawaz, W. (2018). Effect of non-cooperative vehicles on path connectivity in vehicular networks: A theoretical analysis and UAV-based remedy. Vehicular Communications, 11, 12–19.

    Article  Google Scholar 

  30. Seliem, H., Ahmed, M. H., Shahidi, R., & Shehata, M. S. (2017). Delay analysis for drone-based Vehicular Ad-hoc Networks. In The proceeding of IEEE 28th annual international symposium on personal, indoor, and mobile radio communications (PIMRC), Montreal, Canada.

  31. Sharma, V., Chen, H., & Kumar, R. (2017). Driver behaviour detection and vehicle rating using multi-UAV coordinated vehicular networks. Journal of Computer and System Sciences, 86, 3–32.

    Article  MathSciNet  MATH  Google Scholar 

  32. Zhang, N., Zhang, S., Yang, P., Alhussein, O., Zhuang, W., & Shen, X. S. (2017). Software defined space-air-ground integrated vehicular networks: Challenges and solutions. IEEE Communications Magazine, 55(7), 101–109.

    Article  Google Scholar 

  33. Ghazzai, H., Menouar, H., & Kadri, A. (2017). On the placement of UAV docking stations for future intelligent transportation systems. In The proceeding of IEEE 85th vehicular technology conference (VTC Spring), Sydney, NSW.

  34. Messous, M., A., Arfaoui, A., Alioua, A., & Senouci, S. M. (2017). A sequential game approach for computation-offloading in an UAV network. In The proceeding of GLOBECOM 2017, Singapore.

  35. Yuan, Z., Huang, X., Sun, L. & Jin, J. (2016). Software defined mobile sensor network for micro UAV swarm. In The proceeding of the 2016 IEEE international conference on control and robotics engineering (ICCRE), Singapore, Malysia.

  36. Gupta, L., Jain, R., & Vaszkun, G. (2016). Survey of important issues in UAV communication networks. IEEE Communications Surveys and Tutorials, 18(2), 1123–1152.

    Article  Google Scholar 

  37. Sara, M., Jawhar, I., & Nader, M. (2016). A softwarization architecture for UAVs and WSNs as part of the cloud environment. In The proceeding of the 2016 IEEE international conference on cloud engineering workshop (IC2EW), Berlin, Germany.

  38. Ramaprasath, A., Srinivasan, A., Lung, C. H., & St-Hilaire, M. (2017). Intelligent wireless ad hoc routing protocol and controller for UAV networks. In Y. Zhou & T. Kunz (Eds.), Ad Hoc Networks. Social informatics and telecommunications engineering: Lecture notes of the institute for computer sciences.

  39. Masoud, M., & Belkasim, S. (2018). WSN-EVP: A novel special purpose protocol for emergency vehicle preemption system. IEEE Transactions on Vehicular Technology, 67(4), 3695–3700.

    Article  Google Scholar 

  40. Nellore, K., & Hancke, G. P.  (2016). Traffic management for emergency vehicle priority based on visual sensing. Sensors, 16(11), 1892.

    Google Scholar 

  41. Remy, G., Cherif, M., Senouci, S., M., Jan, F. & Gourhant, Y. (2012) Lte4v2x-collection, dissemination and multi-hop forwarding. In The proceeding of the IEEE ICC2012.

  42. Chen, X., Jiao, L., Li, W., & Fu, X. (2016). Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking, 24(5), 2795–2808.

    Article  Google Scholar 

  43. Deng, M., Deng, H., & Lyu, X. (2016). Adaptive sequential offloading game for multi-cell mobile edge computing. In The proceeding of the 2016 23rd international conference on telecommunications (ICT), Thessaloniki.

  44. Chen, X. (2014). Decentralized computation ooading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems, 26(54), 974–983.

    Google Scholar 

  45. Yu, R., Ding, J., Huang, X., Zhou, M. T., Gjessing, S., & Zhang, Y. (2016). Optimal resource sharing in 5G-enabled vehicular networks: A matrix game approach. IEEE Transactions on Vehicular Technology, 65(10), 7844–7856.

    Article  Google Scholar 

  46. Kuhn, H. W. (1953). Extensive games and the problem of information. Annals of Mathematical Studies, 2(28), 193–216.

    Google Scholar 

  47. Schwalbe, U., & Walker, P. (2001). Zermelo and the early history of game theory. Games and Economic Behavior, 34, 123–137.

    Article  MathSciNet  MATH  Google Scholar 

  48. Stetsko, A., Folkman, L., & Matay, V. (2010). Neighbor-based intrusion detection for wireless sensor network. In The proceeding of the 6th international conference on wireless and mobile communications, Valencia, Spain.

  49. Li, Y. J., Deng, H., & Lyu, X. (2012). An overview of the DSRC/WAVE technology. In The proceeding of the international conference of on heterogeneous networking for quality, reliability, security and robustness.

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, RIIMA Laboratory, USTHB University, Algiers, Algeria

    Ahmed Alioua & Samira Moussaoui

  2. DRIVE EA1859, University of Bourgogne Franche-Comte, 58000, Nevers, France

    Sidi-Mohammed Senouci & Mohamed-Ayoub Messous

  3. Cyber Security, IRT System X, Paris, France

    Hichem Sedjelmaci

Authors
  1. Ahmed Alioua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sidi-Mohammed Senouci
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Samira Moussaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hichem Sedjelmaci
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohamed-Ayoub Messous
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed Alioua.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alioua, A., Senouci, SM., Moussaoui, S. et al. Efficient Data Processing in Software-Defined UAV-Assisted Vehicular Networks: A Sequential Game Approach. Wireless Pers Commun 101, 2255–2286 (2018). https://doi.org/10.1007/s11277-018-5815-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5815-1

Keywords

Search

Navigation