A Survey on Device-to-Device Communication in Cellular Networks

Device-to-device (D2D) communications was initially proposed in cellular networks as a new paradigm for enhancing network performance. The emergence of new applications such as content distribution and location-aware advertisement introduced new user cases for D2D communications in cellular networks. The initial studies showed that D2D communications has advantages such as increased spectral efficiency and reduced communication delay. However, this communication mode introduces complications in terms of interference control overhead and protocols that are still open research problems. The feasibility of D2D communications in Long-Term Evolution Advanced is being studied by academia, industry, and standardization bodies. To date, there are more than 100 papers available on D2D communications in cellular networks, but there is no survey on this field. In this paper, we provide a taxonomy based on the D2D communicating spectrum and review the available literature extensively under the proposed taxonomy. Moreover, we provide new insights into the over-explored and under-explored areas that lead us to identify open research problems of D2D communications in cellular networks.

[1]  Mohsen Guizani,et al.  Home M2M networks: Architectures, standards, and QoS improvement , 2011, IEEE Communications Magazine.

[2]  B. Raghothaman,et al.  Architecture and protocols for LTE-based device to device communication , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[3]  Vincenzo Mancuso,et al.  Energy efficient opportunistic uplink packet forwarding in hybrid wireless networks , 2013, e-Energy '13.

[4]  Alexandros G. Dimakis,et al.  Device-to-device collaboration through distributed storage , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[5]  Soon Yong Lim,et al.  Solving the data overload: Device-to-device bearer control architecture for cellular data offloading , 2013, IEEE Vehicular Technology Magazine.

[6]  Anand Srinivasan,et al.  Efficient resource allocation for device-to-device communication underlaying LTE network , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[7]  Wenbo Wang,et al.  Interference avoidance mechanisms in the hybrid cellular and device-to-device systems , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Guodong Zhang,et al.  Subcarrier and bit allocation for real-time services in multiuser OFDM systems , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[9]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[10]  Tao Chen,et al.  Network controlled Device-to-Device (D2D) and cluster multicast concept for LTE and LTE-A networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[11]  Jörg Widmer,et al.  Increasing opportunistic gain in small cells through base station-driven traffic spreading , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[12]  Dacheng Yang,et al.  QoS-based resource allocation scheme for Device-to-Device (D2D) radio underlaying cellular networks , 2012, 2012 19th International Conference on Telecommunications (ICT).

[13]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[14]  Martin Reisslein,et al.  Impact of Retransmission Limit on Preamble Contention in LTE-Advanced Network , 2013, IEEE Systems Journal.

[15]  Xiang Cheng,et al.  Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[16]  Petar Popovski,et al.  Low-Rate Machine-Type Communication via Wireless Device-to-Device (D2D) Links , 2013, ArXiv.

[17]  Pascal Benoit,et al.  Device-to-device communication for Smart Grid devices , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[18]  Olav Tirkkonen,et al.  Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[19]  K. Doppler,et al.  Device-to-Device Communications; Functional Prospects for LTE-Advanced Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[20]  Victor C. M. Leung,et al.  Performance Modeling and Stability of Semi-Persistent Scheduling with Initial Random Access in LTE , 2012, IEEE Transactions on Wireless Communications.

[21]  Long Bao Le.  Fair resource allocation for device-to-device communications in wireless cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[22]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[23]  Sanjay Shakkottai,et al.  FlashLinQ: A synchronous distributed scheduler for peer-to-peer ad hoc networks , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[24]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[25]  Min-Hong Han,et al.  Subchannel and Transmission Mode Scheduling for D2D Communication in OFDMA Networks , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[26]  Klaus Doppler,et al.  Advances in D2D communications: Energy efficient service and device discovery radio , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[27]  H. W. Kuhn B R Y N Mawr College.  Variants of the Hungarian Method for Assignment Problems' , 1955 .

[28]  Jing Xu,et al.  A Compressed HARQ Feedback for Device-to-Device Multicast Communications , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[29]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.

[30]  Yusheng Ji,et al.  Resource allocation using particle swarm optimization for D2D communication underlay of cellular networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[31]  Sungsoo Park,et al.  Reliability Improvement Using Receive Mode Selection in the Device-to-Device Uplink Period Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[32]  Vincenzo Mancuso,et al.  DRONEE: Dual-radio opportunistic networking for energy efficiency , 2014, Comput. Commun..

[33]  Zhu Han,et al.  Resource allocation using a reverse iterative combinatorial auction for device-to-device underlay cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[34]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[35]  Vijay K. Bhargava,et al.  Mode selection for energy-efficient D2D communications in LTE-advanced networks: A coalitional game approach , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

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

[37]  Ness B. Shroff,et al.  Exploiting double opportunities for deadline based content propagation in wireless networks , 2013, 2013 Proceedings IEEE INFOCOM.

[38]  Klaus Doppler,et al.  Mode Selection for Device-To-Device Communication Underlaying an LTE-Advanced Network , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[39]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[40]  Gregory Sternberg,et al.  System capacity and coverage of a cellular network with D2D mobile relays , 2012, MILCOM 2012 - 2012 IEEE Military Communications Conference.

[41]  Ming Lei,et al.  Device-to-device (D2D) communication in MU-MIMO cellular networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[42]  Jeffrey G. Andrews,et al.  A Comprehensive Framework for Device-to-Device Communications in Cellular Networks , 2013, ArXiv.

[43]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[44]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[45]  Olav Tirkkonen,et al.  Device-to-Device underlay cellular network based on rate splitting , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[46]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[47]  Sooyong Choi,et al.  Joint Mode Selection and Power Allocation Scheme for Power-Efficient Device-to-Device (D2D) Communication , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[48]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[49]  Xiao Lu,et al.  Machine-to-machine communications for home energy management system in smart grid , 2011, IEEE Communications Magazine.

[50]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[51]  Klaus Doppler,et al.  Advances in Device-to-Device Communications and Network Coding for IMT-Advanced , 2009 .

[52]  Tian Hui,et al.  A QoS-Guaranteed Adaptive Resource Allocation Algorithm with Low Complexity in OFDMA System , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[53]  Li Chen,et al.  Downlink resource allocation for Device-to-Device communication underlaying cellular networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[54]  Klaudia Frankfurter.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .

[55]  Visa Koivunen,et al.  Interference-Aware Resource Allocation for Device-to-Device Radio Underlaying Cellular Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[56]  Xuemin Shen,et al.  Operator controlled device-to-device communications in LTE-advanced networks , 2012, IEEE Wireless Communications.

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

[58]  Tao Chen,et al.  Device-To-Device (D2D) Communication in Cellular Network - Performance Analysis of Optimum and Practical Communication Mode Selection , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[59]  Geoffrey Ye Li,et al.  Device-to-Device Communications Underlaying Cellular Networks , 2013, IEEE Transactions on Communications.

[60]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

[61]  Vincenzo Mancuso,et al.  WiFi Direct and LTE D2D in action , 2013, 2013 IFIP Wireless Days (WD).

[62]  Vincent W. S. Wong,et al.  Utility-Optimal Random Access for Wireless Multimedia Networks , 2012, IEEE Wireless Communications Letters.

[63]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[64]  Youyun Xu,et al.  Resource allocation for cognitive networks with D2D communication: An evolutionary approach , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[65]  Jeffrey G. Andrews,et al.  Spectrum Sharing for Device-to-Device Communication in Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[66]  Tao Chen,et al.  Clustering Concept Using Device-To-Device Communication in Cellular System , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[67]  Lars K. Rasmussen,et al.  A matrix-algebraic approach to successive interference cancellation in CDMA , 2000, IEEE Trans. Commun..

[68]  Junyi Li,et al.  Toward proximity-aware internetworking , 2010, IEEE Wireless Communications.

[69]  Marcos Katz,et al.  Cognitive Wireless Networks , 2015 .

[70]  Jing Xu,et al.  Group-wise channel sensing and resource pre-allocation for LTE D2D on ISM band , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[71]  Yiyang Pei,et al.  Resource Allocation for Device-to-Device Communications Overlaying Two-Way Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[72]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[73]  Tao Chen,et al.  Effective Interference Cancellation Scheme for Device-to-Device Communication Underlaying Cellular Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[74]  John M. Cioffi,et al.  The capacity region of frequency-selective Gaussian interference channels under strong interference , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[75]  Vincenzo Mancuso,et al.  A Survey on Opportunistic Scheduling in Wireless Communications , 2013, IEEE Communications Surveys & Tutorials.

[76]  B. Aazhang,et al.  Cellular networks with an overlaid device to device network , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[77]  Sungsoo Park,et al.  Capacity Enhancement Using an Interference Limited Area for Device-to-Device Uplink Underlaying Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[78]  Romit Roy Choudhury,et al.  DataSpotting: offloading cellular traffic via managed device-to-device data transfer at data spots , 2010, MOCO.

[79]  C.-H. Yu,et al.  Power Optimization of Device-to-Device Communication Underlaying Cellular Communication , 2009, 2009 IEEE International Conference on Communications.

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

[81]  Qing Wang,et al.  Recouping opportunistic gain in dense base station layouts through energy-aware user cooperation , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[82]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[83]  Hiroyuki Ishii,et al.  Distributions of Transmit Power and SINR in Device-to-Device Networks , 2013, IEEE Communications Letters.

[84]  Zhu Han,et al.  Interference-aware resource allocation for device-to-device communications as an underlay using sequential second price auction , 2012, 2012 IEEE International Conference on Communications (ICC).

[85]  Hsiao-Hwa Chen,et al.  Intracluster Device-to-Device Relay Algorithm With Optimal Resource Utilization , 2013, IEEE Transactions on Vehicular Technology.

[86]  Yong Hoon Lee,et al.  Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM , 2006, IEEE Transactions on Vehicular Technology.

[87]  Shi Jin,et al.  Performance enhanced transmission in device-to-device communications: Beamforming or interference cancellation? , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[88]  Shengli Xie,et al.  Cognitive machine-to-machine communications: visions and potentials for the smart grid , 2012, IEEE Network.

[89]  Mahmoud H. Ismail,et al.  Exploiting interference alignment for sum rate enhancement in D2D-enabled cellular networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[90]  Allen R. Hanson,et al.  Maximum-weight bipartite matching technique and its application in image feature matching , 1996, Other Conferences.

[91]  Tao Han,et al.  Uplink channel reusing selection optimization for Device-to-Device communication underlaying cellular networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[92]  Jianhua Lu,et al.  A QoS-Aware Power Optimization Scheme in OFDMA Systems with Integrated Device-to-Device (D2D) Communications , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[93]  Wenbo Wang,et al.  Optimal D2D user allocation over multi-bands under heterogeneous networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[94]  Changhee Joo.  On Random Access Scheduling for Multimedia Traffic in Multihop Wireless Networks with Fading Channels , 2013, IEEE Transactions on Mobile Computing.

[95]  Venugopal V. Veeravalli,et al.  Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region , 2008, IEEE Transactions on Information Theory.

[96]  Jorma Lilleberg,et al.  Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users , 2013, IEEE Transactions on Wireless Communications.

[97]  Olav Tirkkonen,et al.  Performance impact of fading interference to Device-to-Device communication underlaying cellular networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[98]  Antonio Iera,et al.  Integration of Ad-hoc Networks with infrastructured systems for multicast services provisioning , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[99]  John M. Cioffi,et al.  The Capacity Region of Frequency-Selective Gaussian Interference Channels Under Strong Interference , 2007, IEEE Transactions on Communications.

[100]  Hüseyin Arslan,et al.  A survey of spectrum sensing algorithms for cognitive radio applications , 2009, IEEE Communications Surveys & Tutorials.

[101]  Andrea Abrardo,et al.  Performance analysis of a distributed resource allocation scheme for D2D communications , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[102]  Jörg Widmer,et al.  Increasing Opportunistic Gain in Small Cells Through Energy-Aware User Cooperation , 2014, IEEE Transactions on Wireless Communications.

[103]  Victor C. M. Leung,et al.  Design and Analysis of Backoff Algorithms for Random Access Channels in UMTS-LTE and IEEE 802.16 Systems , 2011, IEEE Transactions on Vehicular Technology.