Optimized Caching and Spectrum Partitioning for D2D Enabled Cellular Systems With Clustered Devices

Caching at mobile devices and leveraging device-to-device (D2D) communication are two promising approaches to support massive content delivery over wireless networks. The analysis of cache-enabled wireless networks is usually carried out by assuming that devices are uniformly distributed, however, in social networks, mobile devices are intrinsically grouped into disjoint clusters. In this regards, this paper proposes a spatiotemporal mathematical model that tracks the service requests arrivals and account for the clustered devices geometry. Two kinds of devices are assumed, particularly, content clients and content providers. Content providers are assumed to have a surplus memory which is exploited to proactively cache contents from a known library, following a random probabilistic caching scheme. Content clients can retrieve a requested content from the nearest content provider in their proximity (cluster), or, as a last resort, the base station (BS). The developed spatiotemporal model is leveraged to formulate a joint optimization problem of the content caching and spectrum partitioning in order to minimize the average service delay. Due to the high complexity of the optimization problem, the caching and spectrum partitioning problems are decoupled and solved iteratively using the block coordinate descent (BCD) optimization technique. To this end, an optimal and suboptimal solutions are obtained for the bandwidth partitioning and probabilistic caching subproblems, respectively. Numerical results highlight the superiority of the proposed scheme over conventional caching schemes under equal and optimized bandwidth allocations. Particularly, it is shown that the average service delay is reduced by nearly 100% and 350%, compared to the Zipf and uniform caching schemes under equal bandwidth allocations, respectively.

[1]  Mohamed Baza,et al.  Detecting Sybil Attacks Using Proofs of Work and Location in VANETs , 2019, IEEE Transactions on Dependable and Secure Computing.

[2]  Tony Q. S. Quek,et al.  Toward a Tractable Delay Analysis in Ultra-Dense Networks , 2017, IEEE Communications Magazine.

[3]  Nicola Marchetti,et al.  On Minimizing Energy Consumption for D2D Clustered Caching Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[4]  Mohamed Baza,et al.  Privacy-Preserving and Collusion-Resistant Charging Coordination Schemes for Smart Grid , 2019, ArXiv.

[5]  Mohamed Baza,et al.  B-Ride: Ride Sharing With Privacy-Preservation, Trust and Fair Payment Atop Public Blockchain , 2019, IEEE Transactions on Network Science and Engineering.

[6]  Mohamed Younis,et al.  A Light Blockchain-Powered Privacy-Preserving Organization Scheme for Ride Sharing Services , 2020, 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring).

[7]  Xiaohu Ge,et al.  Heterogeneous Cellular Networks With Spatio-Temporal Traffic: Delay Analysis and Scheduling , 2016, IEEE Journal on Selected Areas in Communications.

[8]  Mohamed Baza,et al.  Blockchain-based Privacy-Preserving Charging Coordination Mechanism for Energy Storage Units , 2018, ArXiv.

[9]  Matti Latva-aho,et al.  Learning-Based Caching in Cloud-Aided Wireless Networks , 2018, IEEE Communications Letters.

[10]  Mohamed Baza,et al.  Blockchain-based Firmware Update Scheme Tailored for Autonomous Vehicles , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Nicola Marchetti,et al.  Cooperative Transmission and Probabilistic Caching for Clustered D2D Networks , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Zaher Dawy,et al.  Social Network Aware Device-to-Device Communication in Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[13]  T. W. R. Collings A Queueing Problem in Which Customers Have Different Service Distributions , 1974 .

[14]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[15]  M. Draief,et al.  Placing dynamic content in caches with small population , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[16]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[17]  Andreas F. Molisch,et al.  Caching Policy and Cooperation Distance Design for Base Station-Assisted Wireless D2D Caching Networks: Throughput and Energy Efficiency Optimization and Tradeoff , 2018, IEEE Transactions on Wireless Communications.

[18]  Nicola Marchetti,et al.  Caching to the Sky: Performance Analysis of Cache-Assisted CoMP for Cellular-Connected UAVs , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Aaron Striegel,et al.  Evaluating the Raw Potential for Device-to-Device Caching via Co-location , 2014, FNC/MobiSPC.

[20]  Mohamed Baza,et al.  Incentivized and Secure Blockchain-based Firmware Update and Dissemination for Autonomous Vehicles , 2020 .

[21]  Peter Han Joo Chong,et al.  Fundamentals of Cluster-Centric Content Placement in Cache-Enabled Device-to-Device Networks , 2015, IEEE Transactions on Communications.

[22]  Zheng Chen,et al.  Probabilistic Caching in Wireless D2D Networks: Cache Hit Optimal Versus Throughput Optimal , 2016, IEEE Communications Letters.

[23]  Zixiang Xiong,et al.  Optimal Caching and Scheduling for Cache-Enabled D2D Communications , 2017, IEEE Communications Letters.

[24]  Mehdi Bennis,et al.  Inter-Cluster Cooperation for Wireless D2D Caching Networks , 2018, IEEE Transactions on Wireless Communications.

[25]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[26]  Walid Saad,et al.  Toward a Connected Sky: Performance of Beamforming With Down-Tilted Antennas for Ground and UAV User Co-Existence , 2019, IEEE Communications Letters.

[27]  Nicola Marchetti,et al.  Mobility in the Sky: Performance and Mobility Analysis for Cellular-Connected UAVs , 2019, IEEE Transactions on Communications.

[28]  Walid Saad,et al.  On the Reliability of Wireless Virtual Reality at Terahertz (THz) Frequencies , 2019, 2019 10th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[29]  Martin Haenggi,et al.  Random-Access Poisson Networks: Stability and Delay , 2010, IEEE Communications Letters.

[30]  Bin Xia,et al.  Analysis on Cache-Enabled Wireless Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[31]  M. Majid Butt,et al.  Performance Analysis and Optimization of Cache-Assisted CoMP for Clustered D2D Networks , 2020, IEEE Transactions on Mobile Computing.

[32]  Harpreet S. Dhillon,et al.  Joint Energy and SINR Coverage in Spatially Clustered RF-Powered IoT Network , 2018, IEEE Transactions on Green Communications and Networking.

[33]  Muhammad Imran,et al.  Wireless Automation As an Enabler for the Next Industrial Revolution , 2020 .

[34]  M. Majid Butt,et al.  Caching at the Edge in Low Latency Wireless Networks , 2020 .

[35]  Ibrahim Yilmaz Practical Fast Gradient Sign Attack against Mammographic Image Classifier , 2020, ArXiv.

[36]  Na Deng,et al.  The Benefits of Hybrid Caching in Gauss–Poisson D2D Networks , 2018, IEEE Journal on Selected Areas in Communications.

[37]  Mohamed Baza,et al.  Towards Secure Smart Parking System Using Blockchain Technology , 2020, 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC).

[38]  Osvaldo Simeone,et al.  Online Edge Caching and Wireless Delivery in Fog-Aided Networks With Dynamic Content Popularity , 2017, IEEE Journal on Selected Areas in Communications.

[39]  M. Majid Butt,et al.  Optimizing Joint Probabilistic Caching and Channel Access for Clustered D2D Networks , 2020, ArXiv.

[40]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[41]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[42]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[43]  Peng Wang,et al.  Performance Impact of LoS and NLoS Transmissions in Dense Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[44]  Mohamed Baza,et al.  Privacy-Preserving Smart Parking System Using Blockchain and Private Information Retrieval , 2019, 2019 International Conference on Smart Applications, Communications and Networking (SmartNets).

[45]  Mehdi Bennis,et al.  Delay Analysis for Wireless D2D Caching with Inter-Cluster Cooperation , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[46]  Mohamed-Slim Alouini,et al.  Modeling and Analysis of Cellular Networks Using Stochastic Geometry: A Tutorial , 2016, IEEE Communications Surveys & Tutorials.

[47]  Harpreet S. Dhillon,et al.  Nearest-Neighbor and Contact Distance Distributions for Thomas Cluster Process , 2016, IEEE Wireless Communications Letters.

[48]  Mostafa M. Fouda,et al.  An efficient distributed approach for key management in microgrids , 2015, 2015 11th International Computer Engineering Conference (ICENCO).

[49]  Wan Choi,et al.  Content Placement for Wireless Cooperative Caching Helpers: A Tradeoff Between Cooperative Gain and Content Diversity Gain , 2017, IEEE Transactions on Wireless Communications.

[50]  Wan Choi,et al.  Caching Placement in Stochastic Wireless Caching Helper Networks: Channel Selection Diversity via Caching , 2016, IEEE Transactions on Wireless Communications.

[51]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[52]  Alexandros G. Dimakis,et al.  Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks , 2013, IEEE Transactions on Wireless Communications.

[53]  Mohamed Baza,et al.  Mimic Learning to Generate a Shareable Network Intrusion Detection Model , 2019, 2020 IEEE 17th Annual Consumer Communications & Networking Conference (CCNC).

[54]  Peter Han Joo Chong,et al.  Modeling and Performance Analysis of Clustered Device-to-Device Networks , 2015, IEEE Transactions on Wireless Communications.

[55]  Tony Q. S. Quek,et al.  On the Stability of Static Poisson Networks Under Random Access , 2016, IEEE Transactions on Communications.

[56]  Jeffrey G. Andrews,et al.  Spatially Correlated Content Caching for Device-to-Device Communications , 2016, IEEE Transactions on Wireless Communications.

[57]  Ibrahim Yilmaz,et al.  Expansion of Cyber Attack Data From Unbalanced Datasets Using Generative Techniques , 2019, ArXiv.

[58]  Ting He,et al.  On the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache Networks , 2017, IEEE/ACM Transactions on Networking.

[59]  Mohamed Baza,et al.  Blockchain-Based Charging Coordination Mechanism for Smart Grid Energy Storage Units , 2018, 2019 IEEE International Conference on Blockchain (Blockchain).

[60]  Giuseppe Caire,et al.  Wireless caching: technical misconceptions and business barriers , 2016, IEEE Communications Magazine.

[61]  H. Vincent Poor,et al.  Energy Efficient Pushing in AWGN Channels Based on Content Request Delay Information , 2018, IEEE Transactions on Communications.

[62]  Andreas F. Molisch,et al.  Cache-Enabled Device-to-Device Communications: Offloading Gain and Energy Cost , 2016, IEEE Transactions on Wireless Communications.

[63]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.