Enhanced Content Update Dissemination Through D2D in 5G Cellular Networks

Opportunistic traffic offloading has been proposed to tackle overload problems in cellular networks. However, existing proposals only address device-to-device-based offloading techniques with deadline-based data propagation, and neglect content injection procedures. In contrast, we tackle the offloading issue from another perspective: the base station interference coordination problem during content injection. In particular, we focus on dissemination of contents, and aim at the minimization of the total transmission time spent by base stations to inject the contents into the network. We leverage the almost blank sub-frame technique to keep under control the intercell interference in such a process. We formulate an optimization problem, prove that it is NP-hard and NP-complete, and propose a near-optimal heuristic to solve it. Our algorithm substantially outperforms classical intercell interference approaches, as we evaluate through the simulation of LTE-A networks.

[1]  Halim Yanikomeroglu,et al.  Enhancing cell-edge performance: a downlink dynamic interference avoidance scheme with inter-cell coordination , 2010, IEEE Transactions on Wireless Communications.

[2]  Vincenzo Mancuso,et al.  A semi-distributed mechanism for inter-cell interference coordination exploiting the ABSF paradigm , 2015, 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[3]  Antonio Capone,et al.  Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms , 2010, Ad Hoc Networks.

[4]  Lassi Hentila,et al.  WINNER II Channel Models , 2009 .

[5]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Marc C. Necker.  A Novel Algorithm for Distributed Dynamic Interference Coordination in Cellular Networks , 2011, PIK Prax. Informationsverarbeitung Kommun..

[7]  Vincenzo Mancuso,et al.  On the compound impact of opportunistic scheduling and D2D communications in cellular networks , 2013, MSWiM.

[8]  Vincenzo Mancuso,et al.  Interference coordination strategies for content update dissemination in LTE-A , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[9]  Albert Banchs,et al.  Offloading Cellular Traffic Through Opportunistic Communications: Analysis and Optimization , 2016, IEEE Journal on Selected Areas in Communications.

[10]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[11]  Yueming Cai,et al.  Optimal Power Allocation and User Scheduling in Multicell Networks: Base Station Cooperation Using a Game-Theoretic Approach , 2014, IEEE Transactions on Wireless Communications.

[12]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Vincenzo Mancuso,et al.  BASICS: Scheduling base stations to mitigate interferences in cellular networks , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[15]  Zhi Ding,et al.  On Number of Almost Blank Subframes in Heterogeneous Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[16]  Halim Yanikomeroglu,et al.  Multicell Downlink OFDM Subchannel Allocations Using Dynamic Intercell Coordination , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Roger Wattenhofer,et al.  Capacity of Arbitrary Wireless Networks , 2009, IEEE INFOCOM 2009.

[18]  Ness B. Shroff,et al.  Exploiting Double Opportunities for Latency-Constrained Content Propagation in Wireless Networks , 2016, IEEE/ACM Transactions on Networking.

[19]  Chen-Nee Chuah,et al.  Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[20]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[21]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2007, IEEE Transactions on Mobile Computing.

[22]  Stratis Ioannidis,et al.  Dissemination in opportunistic mobile ad-hoc networks: The power of the crowd , 2011, 2011 Proceedings IEEE INFOCOM.

[23]  David Zuckerman,et al.  Electronic Colloquium on Computational Complexity, Report No. 100 (2005) Linear Degree Extractors and the Inapproximability of MAX CLIQUE and CHROMATIC NUMBER , 2005 .

[24]  Haitham S. Hamza,et al.  A Survey on Inter-Cell Interference Coordination Techniques in OFDMA-Based Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[25]  Marcelo Dias de Amorim,et al.  Relieving the wireless infrastructure: When opportunistic networks meet guaranteed delays , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[26]  Tom Alexander.  Physical layer measurements , 2007 .

[27]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.