Energy-Efficient Resource Allocation for Device-to-Device Underlay Communication

Device-to-device (D2D) communication underlaying cellular networks is expected to bring significant benefits for utilizing resources, improving user throughput, and extending the battery life of user equipment. However, the allocation of radio and power resources to D2D communication needs elaborate coordination, as D2D communication can cause interference to cellular communication. In this paper, we study joint channel and power allocation to improve the energy efficiency of user equipments. To solve the problem efficiently, we introduce an iterative combinatorial auction algorithm, where the D2D users are considered bidders that compete for channel resources and the cellular network is treated as the auctioneer. We also analyze important properties of D2D underlay communication and present numerical simulations to verify the proposed algorithm.

[1]  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.

[2]  Sarma B. K. Vrudhula,et al.  Battery Modeling for Energy-Aware System Design , 2003, Computer.

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

[4]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[5]  Moe Z. Win,et al.  Slow Adaptive $M$ -QAM With Diversity in Fast Fading and Shadowing , 2007, IEEE Transactions on Communications.

[6]  Nei Kato,et al.  Device-to-device communications achieve efficient load balancing in LTE-advanced networks , 2014, IEEE Wireless Communications.

[7]  Sourav Pal,et al.  Combinatorial Reverse Auction based Scheduling in Multi-Rate Wireless Systems , 2007, IEEE Transactions on Computers.

[8]  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.

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

[10]  Sami Hakola,et al.  The investigation of power control schemes for a device-to-device communication integrated into OFDMA cellular system , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  J. Miller.  Numerical Analysis , 1966, Nature.

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

[13]  H. Vincent Poor,et al.  A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

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

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

[17]  Arne Andersson,et al.  Integer programming for combinatorial auction winner determination , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[18]  Sven de Vries,et al.  Combinatorial Auctions: A Survey , 2003, INFORMS J. Comput..

[19]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[20]  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.

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

[22]  Alexander Pikovsky,et al.  Pricing and Bidding Strategies in Iterative Combinatorial Auctions , 2008 .

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

[24]  Olav Tirkkonen,et al.  On the Performance of Device-to-Device Underlay Communication with Simple Power Control , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[25]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[26]  Zhu Han,et al.  Energy-efficient radio resource and power allocation for device-to-device communication underlaying cellular networks , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[27]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[28]  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.

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

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

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

[32]  N. Revathy,et al.  Slow Adaptive OFDMA Systems Through Chance Constrained Programming , 2010, IEEE Transactions on Signal Processing.

[33]  Nei Kato,et al.  Relay-by-smartphone: realizing multihop device-to-device communications , 2014, IEEE Communications Magazine.

[34]  Zhu Han,et al.  Energy-aware resource allocation for device-to-device underlay communication , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[36]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[37]  Gábor Fodor,et al.  A Distributed Power Control Scheme for Cellular Network Assisted D2D Communications , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.