Interference-Constrained Pricing for D2D Networks

The concept of device-to-device (D2D) communications underlaying cellular networks opens up potential benefits for improving system performance but also brings new challenges, such as interference management. In this paper, we propose a pricing framework for interference management from the D2D users to the cellular system, where the base station (BS) protects itself (or its serving cellular users) by pricing the cross-tier interference caused from the D2D users. A Stackelberg game is formulated to model the interactions between the BS and D2D users. Specifically, the BS sets prices to maximize its revenue (or any desired utility) subject to an interference temperature constraint. For given prices, the D2D users competitively adapt their power allocation strategies for individual utility maximization. We first analyze the competition among the D2D users by noncooperative game theory and an iterative-based distributed power allocation algorithm is proposed. Then, depending on how much network information the BS knows, we develop two optimal algorithms, one for uniform pricing with limited network information and the other for differentiated pricing with global network information. The uniform pricing algorithm can be implemented by a fully distributed manner and requires minimum information exchange between the BS and D2D users, and the differentiated pricing algorithm is partially distributed and requires no iteration between the BS and D2D users. Then, a suboptimal differentiated pricing scheme is proposed to reduce complexity and it can be implemented in a fully distributed fashion. Extensive simulations are conducted to verify the proposed framework and algorithms.

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

[2]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[3]  Shaolei Ren,et al.  Pricing and Distributed Power Control in Wireless Relay Networks , 2011, IEEE Transactions on Signal Processing.

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

[5]  Mingyi Hong,et al.  Equilibrium Pricing of Interference in Cognitive Radio Networks , 2011, IEEE Transactions on Signal Processing.

[6]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[7]  Ilya Segal,et al.  Solutions manual for Microeconomic theory : Mas-Colell, Whinston and Green , 1997 .

[8]  Meixia Tao,et al.  Distributed cross-layer resource allocation for statistical QoS provisioning in femtocell networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[9]  Zhu Han,et al.  Energy-Efficient Resource Allocation for Device-to-Device Underlay Communication , 2022 .

[10]  Yuan Wu,et al.  Distributed Power Allocation Algorithm for Spectrum Sharing Cognitive Radio Networks with QoS Guarantee , 2009, IEEE INFOCOM 2009.

[11]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[12]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[13]  Suili Feng,et al.  Interference pricing for device-to-device communications , 2014, 2014 IEEE International Conference on Communications (ICC).

[14]  Dong In Kim,et al.  Optimization of OFDMA-Based Cellular Cognitive Radio Networks , 2010, IEEE Transactions on Communications.

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

[16]  Narayan B. Mandayam,et al.  Pricing and power control for joint network-centric and user-centric radio resource management , 2004, IEEE Transactions on Communications.

[17]  Meixia Tao,et al.  An Auction Approach to Distributed Power Allocation for Multiuser Cooperative Networks , 2012, IEEE Transactions on Wireless Communications.

[18]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[19]  Mehul Motani,et al.  Price-Based Resource Allocation for Spectrum-Sharing Femtocell Networks: A Stackelberg Game Approach , 2012, IEEE Journal on Selected Areas in Communications.

[20]  Zhu Han,et al.  Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach , 2009, IEEE Transactions on Mobile Computing.

[21]  A.R. Sharafat,et al.  Pareto-Efficient and Goal-Driven Power Control in Wireless Networks: A Game-Theoretic Approach With a Novel Pricing Scheme , 2009, IEEE/ACM Transactions on Networking.

[22]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

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

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

[25]  Xiang Cheng,et al.  Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach , 2012, IEEE Journal on Selected Areas in Communications.

[26]  Georgios B. Giannakis,et al.  Optimal resource allocation for MIMO ad hoc cognitive radio networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

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

[28]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[29]  Dusit Niyato,et al.  Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion , 2008, IEEE Journal on Selected Areas in Communications.

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

[31]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[32]  Yuan Liu,et al.  Energy efficiency in multicast multihop D2D networks , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[33]  Francisco Facchinei,et al.  Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach , 2010, IEEE Transactions on Signal Processing.

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

[35]  Zhu Han,et al.  Game-theoretic resource allocation methods for device-to-device communication , 2014, IEEE Wireless Communications.

[36]  Yuan Liu,et al.  Optimal Mode Selection in D2D-Enabled Multibase Station Systems , 2016, IEEE Communications Letters.