Skip to main content

Advertisement

SpringerLink
Log in

Game theoretic approach for real-time data dissemination and offloading in vehicular ad hoc networks

  • Special Issue Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Due to high velocity of the vehicles, data dissemination and mobile data offloading are most difficult tasks to be performed in vehicular ad hoc networks (VANETs). In recent years, due to an exponential increase in the data generated from various sources such as smart devices, gadgets, and actuators, there arises a need of usage of an efficient communication infrastructure to handle the aforementioned issues. Most of the earlier solutions reported in the literature for data offloading problem have used the cellular communication, which may be congested in handing a large number of requests from community of users. This may result a performance bottleneck in terms of call drops and data dissemination to the other vehicles in the VANET environment. Also, these schemes lack a comprehensive approach of data dissemination to meet the quality of service (QoS) in real time. Hence, to overcome this problem, some of the mobile data can be disseminated using the existing vehicular infrastructure and Wi-Fi access points (APs). In this paper, we propose a new schedule based on game theoretic approach where the APs and vehicles act as players in a game and compete for offloading the cellular data. The proposed scheme is based on the selection of the best vehicle or AP based on the utility of the players (vehicles and APs) in the game. The utility of vehicle and AP is decided based on the parameters such as distance, velocity, connectivity to destination, bandwidth, and area of the network. A novel algorithm has been designed using the proposed game theoretic approach for handling mobile data offloading and data dissemination. The proposed solution not only successfully offloads the data but also maintains QoS with respect to the parameters such as end-to-end delay, message progress, and message dissemination speed. Results obtained confirm the superiority of the proposal in comparison with the other existing schemes. Specifically, the proposed scheme achieves improvement of 4.16 and 20.5 % in message progress, 18.91 and 4.75 % in extra messages generated, 11.26 and 54.94 % in message dissemination speed, and 78.71 and 87.94 % in end-to-end delay in sparse network as compared to GyTAR and GPCR, 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

Similar content being viewed by others

References

  1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2012–2017. Cisco Public Information (2013)

  2. Wang, S., Sun, L., Sun, Q., Li, J., Yang, F.: Efficient service selection in mobile information systems. Mobile Inf. Syst. (2014). doi:10.3233/MIS-140203

  3. Rebecchi, F., Dias de Amorim, M., Conan, V., Passarella, A., Bruno, R.: Data offloading techniques in cellular networks: a survey. IEEE Commun. Surv. Tutor. 17(2), 580–603 (2015)

    Article  Google Scholar 

  4. Cheng, N., Lu, N., Zhang, N., Shen, X.S., Mark, J.W. (2014) Opportunistic Wi-Fi offloading in vehicular environment: a queueing analysis. In: IEEE Global Communications Conference (GLOBECOM), (pp. 211–216) (2014)

  5. Aijaz, A., Aghvami, H., Amani, M.: A survey on mobile data offloading: technical and business perspectives. IEEE Wirel. Commun. 20(2), 104–112 (2013)

    Article  Google Scholar 

  6. Dua, A., Kumar, N., Bawa, S.: QoS-aware data dissemination for dense urban regions in vehicular ad hoc networks. Mobile Netw. Appl. 20(6), 773–780 (2015)

    Article  Google Scholar 

  7. Dua, A., Kumar, N., Bawa, S.: A systematic review on routing protocols for vehicular ad hoc networks. Veh. Commun. 1(1), 33–52 (2014)

    Article  Google Scholar 

  8. Li, Y., Jin, D., Wang, Z., Zeng, L., Chen, S.: Coding or not: optimal mobile data offloading in opportunistic vehicular networks. IEEE Trans. Intell. Transp. Syst. 15(1), 318–333 (2014)

    Article  Google Scholar 

  9. Deshpande, P., Kashyap, A., Sung, C., Das, S.R.: Predictive methods for improved vehicular WiFi access. In: ACM Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, pp. 263–276. (2009)

  10. Li, Y., Qian, M., Jin, D., Hui, P., Wang, Z., Chen, S.: Multiple mobile data offloading through disruption tolerant networks. IEEE Trans. Mob. Comput. 13(7), 1579–1596 (2014)

    Article  Google Scholar 

  11. Cheung, M.H., Huang, J.: DAWN: delay-aware Wi-Fi offloading and network selection. IEEE J. Sel. Areas Commun. 33(6), 1214–1223 (2015)

    Article  Google Scholar 

  12. Novo, R.A., Davolos, C.J., John Zhao, Z.: Measuring the impact of redirecting and offloading mobile data traffic. Bell Labs Tech. J. 18(1), 81–103 (2013)

    Article  Google Scholar 

  13. Kang, X., Chia, Y.K., Sun, S., Chong, H.F.: Mobile data offloading through a third-party WiFi access point: an operator’s perspective. IEEE Trans. Wirel. Commun. 13(10), 5340–5351 (2014)

    Article  Google Scholar 

  14. Han, B., Hui, P., Kumar, V.A., Marathe, M.V., Shao, J., Srinivasan, A.: Mobile data offloading through opportunistic communications and social participation. IEEE Trans. Mob. Comput. 11(5), 821–834 (2012)

    Article  Google Scholar 

  15. Lee, J.H., Singh, K.D., Bonnin, J.M., Pack, S.: Mobile data offloading: a host-based distributed mobility management approach. IEEE Internet Comput. 18(1), 20–29 (2014)

    Article  Google Scholar 

  16. Xiaofeng, L., Pan, H., Lio, P.: Offloading mobile data from cellular networks through peer-to-peer WiFi communication: a subscribe-and-send architecture. China Commun. 10(6), 35–46 (2013)

    Article  Google Scholar 

  17. Iosifidis, G., Gao, L., Huang, J., Tassiulas, L.: A double-auction mechanism for mobile data-offloading markets. IEEE/ACM Trans. Netw. 23(5), 1634–1647 (2015)

    Article  Google Scholar 

  18. Gao, L., Iosifidis, G., Huang, J., Tassiulas, L., Li, D.: Bargaining-based mobile data offloading. IEEE J. Sel. Areas Commun. 32(6), 1114–1125 (2014)

    Article  Google Scholar 

  19. Trestian, R., Ormond, O., Muntean, G.M.: Game theory-based network selection: solutions and challenges. IEEE Commun. Surv. Tutor. 14(4), 1212–1231 (2012)

    Article  Google Scholar 

  20. Choi, Y., Ji, H.W., Park, J.Y., Kim, H.C., Silvester, J.: A 3W network strategy for mobile data traffic offloading. IEEE Commun. Mag. 49(10), 118–123 (2011)

    Article  Google Scholar 

  21. Kumar, N., Iqbal, R., Misra, S., Rodrigues, J.J.P.C.: Bayesian coalition game for contention-aware reliable data forwarding in vehicular mobile cloud. Future Gener. Comput. Syst. 48, 60–72 (2015)

    Article  Google Scholar 

  22. Kumar, N., Chilamkurti, N., Misra, S.: Bayesian coalition game for the internet of things: an ambient intelligence-based evaluation. IEEE Commun. Mag. 53(1), 48–55 (2015)

    Article  Google Scholar 

  23. Kumar, N., Bali, R.S., Iqbal, R., Chilamkurti, N., Rho, S.: Optimized clustering for data dissemination using stochastic coalition game in vehicular cyber-physical systems. J. Supercomput. 71(9), 3258–3287 (2015)

    Article  Google Scholar 

  24. Bali, R.S., Kumar, N.: Secure clustering for efficient data dissemination in vehicular cyber physical systems. Future Gener. Comput. Syst. 56, 476–492 (2016)

    Article  Google Scholar 

  25. Wang, S., Lei, T., Zhang, L., Hsu, C.H., Yang, F.: Offloading mobile data traffic for QoS-aware service provision in vehicular cyber-physical systems. Future Generation Computer Systems (2015). doi:10.1016/j.future.2015.10.004

    Google Scholar 

  26. Dua, A., Kumar, N., Bawa, S., Chilamkurti, N.: Efficient TDMA based virtual back off algorithm for adaptive data dissemination in VANETs. In: IEEE International Symposium on Wireless and Pervasive Computing (ISWPC), pp. 1–6. (2013)

  27. Dua, A., Kumar, N., Bawa, S., Rodrigues, J.J.: An intelligent context-aware congestion resolution protocol for data dissemination in vehicular ad hoc networks. Mob. Netw. Appl. 20(2), 181–200 (2015)

    Article  Google Scholar 

  28. Walpole, R.E.R.E.: Introduction to statistics (1982)

  29. Lochert, C., Mauve, M., Füßler, H., Hartenstein, H.: Geographic routing in city scenarios. ACM SIGMOBILE Mob Comput. Commun. Rrev. 9(1), 69–72 (2005)

    Article  Google Scholar 

  30. Jerbi, M., Senouci, S.M., Meraihi, R., Ghamri-Doudane, Y.: An improved vehicular ad hoc routing protocol for city environments. In: 2007 IEEE International Conference on Communications, pp. 3972–3979. (2007)

Download references

Acknowledgments

The work has been sponsored by research grant from TCS, New Delhi.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

    Amit Dua, Neeraj Kumar & Seema Bawa

Authors
  1. Amit Dua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neeraj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seema Bawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amit Dua.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dua, A., Kumar, N. & Bawa, S. Game theoretic approach for real-time data dissemination and offloading in vehicular ad hoc networks. J Real-Time Image Proc 13, 627–644 (2017). https://doi.org/10.1007/s11554-016-0615-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-016-0615-x

Keywords

Search

Navigation