Skip to main content

Advertisement

SpringerLink
Log in

A near-optimal content placement in D2D underlaid cellular networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

The rapid growth of mobile data traffic, especially video streaming traffic, places a serious burden on cellular networks. D2D caching has emerged as a promising paradigm to alleviate network congestions, in which contents are cached at user terminals proactively and then shared among neighbor requesting users via D2D communications. In this paper, we study the content placement problem to maximize cache hit probability (i.e., the probability that contents requested by users are successfully served by neighbor helpers through D2D communications) in D2D underlaid cellular networks. To decide where to cache and which contents to be pushed, we formulate our problem considering D2D communication probability of helpers and preference probability of requesting users. Then our problem is proved to be a submodular function maximization problem under a matroid constraint. To solve this problem, we present an improved greedy algorithm which can achieve an approximation guarantee of \({\min \limits } (1, \linebreak \frac {1}{v_{0}+\frac {1}{t_{min}}} )\), based on the classic \(\frac {1}{2}\)-approximation algorithm. Simulation results show that our proposed scheme achieves higher cache hit probability and lower energy consumption compared with existing caching schemes.

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 Predicts More IP Traffic in the Next Five Years Than in the History of the Internet, https://newsroom.cisco.com/press-release-content?type=webcontent&articleId=1955935

  2. Zhang Y, He S, Chen J (2017) Near Optimal Data Gathering in Rechargeable Sensor Networks with a Mobile Sink. IEEE Trans Mob Comput 16(6):1718–1729

    Article  Google Scholar 

  3. Liu X, Liu Y, Zhang N, Wu W, Liu A (2019) Optimizing trajectory of unmanned aerial vehicles for efficient data acquisition: A matrix completion approach. IEEE Internet Things J 6(2):1829–1840

    Article  Google Scholar 

  4. Zhang Y, He S, Chen J (2016) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Trans Netw 24(3):1632–1646

    Article  Google Scholar 

  5. Zhang D, Shen R, Ren J, Zhang Y (2018) Delay-optimal proactive service framework for block-stream as a service. IEEE Wirel Commun Lett 7(4):598–601

    Article  Google Scholar 

  6. Zhang Y, He S, Chen J, Sun Y, Shen X S (2013) Distributed sampling rate control for rechargeable sensor nodes with limited battery capacity. IEEE Trans Wirel Commun 12(6):3096–3106

    Article  Google Scholar 

  7. Liu Y, Liu A, Wang T, Liu X, Xiong N (2019) An intelligent incentive mechanism for coverage of data collection in cognitive internet of things. Futur Gener Comput Syst 100:701–714

    Article  Google Scholar 

  8. Golrezaei N, Shanmugam K, Dimakis A G, Molisch A F, Caire G (2012) FemtoCaching: Wireless video content delivery through distributed caching helpers. 2012 Proceedings IEEE INFOCOM

  9. Golrezaei N, Shanmugam K, Dimakis A G, Molisch A F, Caire G (2013) FemtoCaching: Wireless video content delivery through distributed caching helpers. IEEE Trans Inf Theory 59(12):8402–8413

    Article  Google Scholar 

  10. Global Cloud Index Projects Cloud Traffic to Represent 95 Percent of Total Data Center Traffic by 2021, https://newsroom.cisco.com/press-release-content?type=webcontent&articleId=1908858

  11. Poularakis K, Iosifidis G, Pefkianakis I, Tassiulas L, May M (2016) Mobile data offloading through caching in residential 802.11 wireless networks. IEEE Trans Netw Service Manag 13(1):71–84

    Article  Google Scholar 

  12. Zhang X, Guo L, Ming L, Fang Y (2017) Motivating human-enabled mobile participation for data offloading. IEEE Trans Mob Comput 17(7):1624–1637

    Article  Google Scholar 

  13. Zhang D, Tan L, Ren J, Awad M K, Zhang S, Zhang Y, Wan P (2019) Near-optimal and truthful online auction for computation offloading in green edge-computing systems. IEEE Transactions on Mobile Computing

  14. Wang Z, Shah-Mansouri H, Wong V W S (2017) How to download more data from neighbors? a metric for d2d data offloading opportunity. IEEE Trans Mob Comput 16(6):1658–1675

    Article  Google Scholar 

  15. Duan S, Zhang D, Wang Y, Li L, Zhang Y, JointRec (2019) A Deep Learning-based Joint Cloud Video Recommendation Framework for Mobile IoTs. IEEE Internet of Things Journal

  16. Sheng S, Min L, Jiao Z, Xiao P, Shuang C (2018) User-centric content sharing via cache-enabled device-to-device communication. J Netw Comput Appl 115:103–115

    Article  Google Scholar 

  17. Tang W, Ren J, Zhang Y (2018) Enabling trusted and privacy-preserving healthcare services in social media health networks. IEEE Trans Multimed 21(3):579–590

    Article  Google Scholar 

  18. Tang W, Ren J, Zhang K, Zhang D, Zhang Y, Shen X S (2019) Efficient and Privacy-preserving Fog-assisted Health Data Sharing Scheme. ACM Trans Intell Syst Technol (TIST) 10(6):68

    Google Scholar 

  19. Elsawy H, Hossain E, Alouini M (2014) Analytical Modeling of Mode Selection and Power Control for Underlay D2D Communication in Cellular Networks. IEEE Trans Commun 62(11):4147–4161

    Article  Google Scholar 

  20. Zhang D, Qiao Y, She L, Shen R, Ren J, Zhang Y (2018) Two time-scale resource management for green Internet of Things networks. IEEE Internet Things J 6(1):545–556

    Article  Google Scholar 

  21. Zhang Y, Wang C Y, Wei H Y (2016) Incentive compatible mode selection and spectrum partitioning in overlay D2D-enabled network. Globecom Workshops

  22. Wang Y, Feng G, Lin J, Lv H, Sun J, Wang H, Gao Z (2019) Optimal content caching policy considering mode selection and user preference under overlay d2d communications. 2018 14th international conference on mobile ad-hoc and sensor networks (MSN)

  23. Ji M, Caire G, Molisch A F (2013) Optimal throughput-outage trade-off in wireless one-hop caching networks. IEEE international symposium on information theory

  24. Baştuǧ E., Bennis M, Debbah M (2014) Social and spatial proactive caching for mobile data offloading. IEEE international conference on communications workshops

  25. Zheng C, Pappas N, Kountouris M (2016) Probabilistic caching in wireless D2D networks: Cache hit optimal versus throughput optimal. IEEE Commun Lett 21(3):584–587

    Google Scholar 

  26. Giatsoglou N, Ntontin K, Kartsakli E, Antonopoulos A, Verikoukis C (2017) D2D-aware device caching in MmWave-cellular networks. IEEE J Select Areas Commun 35(9):2025–2037

    Article  Google Scholar 

  27. Chen B, Yang C (2017) Caching policy optimization for D2D communications by learning user preference. 2017 IEEE 85th Vehicular Technology Conference

  28. Pan Y, Pan C, Zhu H, Ahmed Q Z, Ming C, Wang J (2017) On consideration of content preference and sharing willingness in D2D assisted offloading. IEEE J Select Areas Commun 35(4):978–993

    Google Scholar 

  29. Guo Y, Duan L, Rui Z (2017) Cooperative local caching under heterogeneous file preferences. IEEE Trans Commun 65(1):444–457

    Google Scholar 

  30. Zhang T, Fan H, Loo J, Liu D (2017) User preference aware caching deployment for device-to-device caching networks. IEEE Syst J 13(1):226–237

    Article  Google Scholar 

  31. Lee M C, Molisch A F (2019) Individual preference aware caching policy design in wireless D2D networks. IEEE transactions on wireless communications

  32. Andrews J G, Baccelli F, Ganti R K (2011) A tractable approach to coverage and rate in cellular networks. IEEE Trans Commun 59(11):3122–3134

    Article  Google Scholar 

  33. Leconte M, Paschos G, Gkatzikis L, Draief M, Vassilaras S, Chouvardas S (2016) Placing dynamic content in caches with small population. IEEE INFOCOM

  34. Xu C (2014) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parall Distr Syst 26(4):974–983

    Google Scholar 

  35. Krause A, Golovin D (2014) Submodular function maximization

  36. Rajaraman N, Vaze R (2018) Submodular maximization under a matroid constraint: Asking more from an old friend the Greedy Algorithm

  37. Nemhauser G L, Wolsey L A, Fisher M L (1978) An analysis of approximations for maximizing submodular set functions–I. Math Program 14(1):265–294

    Article  MathSciNet  Google Scholar 

  38. Conforti M, Cornuéjols G (1984) Submodular set functions, matroids and the greedy algorithm: Tight worst-case bounds and some generalizations of the Rado-Edmonds theorem. Discret Appl Math 7(3):251–274

    Article  MathSciNet  Google Scholar 

  39. Nguyen H V, Bai L (2010) Cosine similarity metric learning for face verification. Asian Conference on Computer Vision

Download references

Acknowledgements

This work is supported by the Natural Science Foundation of China (No. 61872104), the Natural Science Foundation of Heilongjiang Province in China (No. F201 6028), the Fundamental Research Fund for the Central Universities in China, and Tianjin Key Laboratory of Advanced Networking (TANK) in College of Intelligence and Computing of Tianjin University.

Author information

Authors and Affiliations

  1. Harbin Engineering University, Harbin, 150001, China

    Guangsheng Feng, Yue Wang, Bingyang Li, Yafei Li, Hongwu Lv, Chengbo Wang, Zihan Gao & Huiqiang Wang

Authors
  1. Guangsheng Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bingyang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yafei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hongwu Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chengbo Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Zihan Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Huiqiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bingyang Li.

Additional information

Publisher’s note

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

This article belongs to the Topical Collection: Special Issue on Emerging Trends on Data Analytics at the Network Edge

Guest Editors: Deyu Zhang, Geyong Min, and Mianxiong Dong

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, G., Wang, Y., Li, B. et al. A near-optimal content placement in D2D underlaid cellular networks. Peer-to-Peer Netw. Appl. 13, 1799–1813 (2020). https://doi.org/10.1007/s12083-020-00872-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00872-y

Keywords

Search

Navigation