Matching and Cheating in Device to Device Communications Underlying Cellular Networks

In device-to-device (D2D) communication, mobile users communicate directly without going through the base station. D2D commutation has the advantage of improving spectrum efficiency. But the interference introduced by resource sharing of D2D has become a significant challenge. In this paper, we try to optimize the system throughput while simultaneously meeting the quality of service (QoS) requirements for both D2D users and cellular users (CUs). We implement matching theory to solve the resource allocation problem. We utilize two efficient stable matching algorithms to optimize the social welfare while ensuring the network stability. More importantly, we introduce the idea of cheating in matching to further improve D2D users' throughput. It is proven that the cheating mechanism benefits a subset of D2D users without hurting the performance of the rest. Through the simulation results, we demonstrate the effectiveness of both the stable matching and cheating algorithms in terms of improving both D2D users and the overall throughput in D2D communications.

[1]  Pan Cao,et al.  Matching and exchange market based resource allocation in MIMO cognitive radio networks , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[2]  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).

[3]  Lingyang Song,et al.  Resource Management for Device-to-Device Underlay Communication , 2013, SpringerBriefs in Computer Science.

[4]  A. Gjendemsjo,et al.  Optimal Power Allocation and Scheduling for Two-Cell Capacity Maximization , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[5]  Zhu Han,et al.  Distributed stable matching algorithm for physical layer security with multiple source-destination pairs and jammer nodes , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Walid Saad,et al.  Matching with externalities for context-aware user-cell association in small cell networks , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[7]  Walid Saad,et al.  Exploring social ties for enhanced device-to-device communications in wireless networks , 2015, 2013 IEEE Globecom Workshops (GC Wkshps).

[8]  Branka Vucetic,et al.  Cognitive Radio Relay Networks with Multiple Primary and Secondary Users: Distributed Stable Matching Algorithms for Spectrum Access , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Thomas Wirth,et al.  Distributed Channel Assignment in Cognitive Radio Networks: Stable Matching and Walrasian Equilibrium , 2014, IEEE Transactions on Wireless Communications.

[10]  Amir Leshem,et al.  A fast matching algorithm for asymptotically optimal distributed channel assignment , 2013, 2013 18th International Conference on Digital Signal Processing (DSP).

[11]  Zhu Han,et al.  Joint scheduling and resource allocation for device-to-device underlay communication , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Amir Leshem,et al.  Multichannel Opportunistic Carrier Sensing for Stable Channel Access Control in Cognitive Radio Systems , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Chien-Chung Huang,et al.  Cheating by Men in the Gale-Shapley Stable Matching Algorithm , 2006, ESA.

[14]  Walid Saad,et al.  Many-to-many matching games for proactive social-caching in wireless small cell networks , 2014, 2014 12th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

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

[16]  Eduard A. Jorswieck,et al.  Stable matchings for resource allocation in wireless networks , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[17]  Thomas Wirth,et al.  Stable Matching for Adaptive Cross-Layer Scheduling in the LTE Downlink , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[18]  Ephraim Zehavi,et al.  Stable matching for channel access control in cognitive radio systems , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[19]  Zhu Han,et al.  Multiple operator and multiple femtocell networks: Distributed stable matching , 2012, 2012 IEEE International Conference on Communications (ICC).

[20]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[21]  Tomás Feder,et al.  Network flow and 2-satisfiability , 1994, Algorithmica.

[22]  V. Koivunen,et al.  Interference-avoiding MIMO schemes for device-to-device radio underlaying cellular networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[23]  Ming Xiao,et al.  Innovative Concepts in Peer-to-peer and Network Coding Authors Partner Name Phone / Fax / E-mail Device-to-device Communication as an Underlay to an Lte Network6 , 2009 .

[24]  Robert W. Irving,et al.  An efficient algorithm for the “optimal” stable marriage , 1987, JACM.

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

[26]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[27]  Dan Gusfield,et al.  Three Fast Algorithms for Four Problems in Stable Marriage , 1987, SIAM J. Comput..

[28]  Eduard A. Jorswieck,et al.  Distributed medium access control for energy efficient transmission in cognitive radios , 2014, ArXiv.

[29]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[30]  Zhu Han,et al.  Physical-Layer Security in Distributed Wireless Networks Using Matching Theory , 2013, IEEE Transactions on Information Forensics and Security.

[31]  Xiaojiang Du,et al.  Stable multiuser channel allocations in opportunistic spectrum access , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[32]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[33]  Zaher Dawy,et al.  A stable matching game for joint uplink/downlink resource allocation in OFDMA wireless networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[34]  Qimei Cui,et al.  Bipartite matching approach to optimal resource allocation in device to device underlaying cellular network , 2014 .

[35]  Zhu Han,et al.  Wireless Device-to-Device Communications and Networks , 2015 .

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

[37]  Miao Pan,et al.  Distributed matching based spectrum allocation in cognitive radio networks , 2014, 2014 IEEE Global Communications Conference.

[38]  Walid Saad,et al.  A college admissions game for uplink user association in wireless small cell networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.