Game-theoretic approach to energy-efficient resource allocation in device-to-device underlay communications
- Author(s): Zhenyu Zhou 1 ; Mianxiong Dong 2 ; Kaoru Ota 3 ; Ruifeng Shi 1 ; Zhiheng Liu 4 ; Takuro Sato 5
-
-
View affiliations
-
Affiliations:
1:
State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, People's Republic of China;
2: National Institute of Information and Communications Technology, Kyoto, Japan;
3: Department of Information and Electric Engineering, Muroran Institute of Technology, Muroran, Hokkaido, Japan;
4: Department of Network Technology, China Mobile Communication Corporation Research Institute, Beijing, People's Republic of China;
5: Graduate School of Global Information and Telecommunication Studies, Waseda University, Tokyo, Japan
-
Affiliations:
1:
State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, People's Republic of China;
- Source:
Volume 9, Issue 3,
12 February 2015,
p.
375 – 385
DOI: 10.1049/iet-com.2014.0337 , Print ISSN 1751-8628, Online ISSN 1751-8636
Despite the numerous benefits brought by device-to-device (D2D) communications, the introduction of D2D into cellular networks poses many new challenges in the resource allocation design because of the co-channel interference caused by spectrum reuse and limited battery life of user equipment's (UEs). Most of the previous studies mainly focus on how to maximise the spectral efficiency and ignore the energy consumption of UEs. In this study, the authors study how to maximise each UE's Energy Efficiency (EE) in an interference-limited environment subject to its specific quality of service and maximum transmission power constraints. The authors model the resource allocation problem as a non-cooperative game, in which each player is self-interested and wants to maximise its own EE. A distributed interference-aware energy-efficient resource allocation algorithm is proposed by exploiting the properties of the nonlinear fractional programming. The authors prove that the optimal solution obtained by the proposed algorithm is the Nash equilibrium of the non-cooperative game. The authors also analyse the tradeoff between EE and SE and derive closed-form expressions for EE and SE gaps.
Inspec keywords: energy conservation; telecommunication power management; quality of service; cochannel interference; nonlinear programming; cellular radio; game theory; resource allocation
Other keywords: nonlinear fractional programming; UE energy efficiency maximisation; quality of service; EE maximise; transmission power constraint; interference-limited environment; closed-form expression; game theoretic approach; spectral efficiency maximisation; spectrum reuse; Nash equilibrium; distributed interference-aware energy-efficient resource allocation algorithm; user equipment battery life limitation; energy consumption; SE; cochannel interference; noncooperative game; cellular network; D2D communication; device-to-device underlay communication
Subjects: Telecommunication systems (energy utilisation); Probability theory, stochastic processes, and statistics; Optimisation techniques; Mobile radio systems; Game theory
References
-
-
1)
-
19. Zhou, Z., Dong, M., Ota, K., Wu, J., Sato, T.: ‘Energy efficiency and spectral efficiency tradeoff in device-to-device D2D communications’, IEEE Wirel. Commun. Lett., 2014, PP, (99), pp. 1–4.
-
-
2)
-
3. Tehrani, M.N., Uysal, M., Yanikomeroglu, H.: ‘Device-to-device communications in 5G cellular networks: challenges, solutions, and future directions’, IEEE Commun. Mag., 2014, 52, (5), pp. 86–92 (doi: 10.1109/MCOM.2014.6815897).
-
-
3)
-
3. Song, L., Niyato, D., Han, Z., Hossain, E.: ‘Game-theoretic resource allocation methods for device-to-device (D2D) communication’, IEEE Wirel. Commun. Mag., 2014, 21, (3), pp. 1536–1284 (doi: 10.1109/MWC.2014.6845058).
-
-
4)
-
14. Xu, C., Song, L., Han, Z., et al: ‘Efficiency resource allocation for device-to-device underlay communication systems: a reverse iterative combinatorial auction based approach’, IEEE J. Sel. Areas Commun., 2013, 31, (9), pp. 348–358 (doi: 10.1109/JSAC.2013.SUP.0513031).
-
-
5)
-
21. Wang, F., Xu, C., Song, L., Han, Z., Zhang, B.: ‘Energy-efficient radio resource and power allocation for device-to-device communication underlaying cellular networks’. Proc. IEEE WCSP'12, Huangshan, China, October 2012, pp. 1–6.
-
-
6)
- G. Miao , N. Himayat , G. Li , S. Talwar . Distributed interference-aware energy-efficient power optimization. Trans. Wirel. Commun. , 4 , 1323 - 1333
-
7)
-
3. Yu, C.H., Doppler, K., Ribeiro, C.B., Tirkkonen, O.: ‘Resource sharing optimization for device-to-device communication underlaying cellular networks’, IEEE Trans. Wirel. Commun., 2011, 10, (8), pp. 2752–2763 (doi: 10.1109/TWC.2011.060811.102120).
-
-
8)
-
29. Chen, H., Wu, D., Cai, Y.: ‘Coalition formation game for green resource management in D2D communications’, IEEE Commun. Lett., 2014, 18, (8), pp. 1395–1398 (doi: 10.1109/LCOMM.2014.2326852).
-
-
9)
-
24. Wen, S., Zhu, X., Lin, Z., Zhang, X., Yang, D.: ‘Energy efficient power allocation schemes for device-to-device (D2D) communication’. Proc. IEEE VTC Fall'13, Las Vegas, USA, September 2013, pp. 1–5.
-
-
10)
-
6. Yin, R., Yu, G., Zhong, C., Zhang, Z.: ‘Distributed resource allocation for D2D communication underlaying cellular networks’. Proc. IEEE ICC'13, Budapest, Hungary, June 2013, pp. 138–143.
-
-
11)
- W. Dinkelbach . On nonlinear fractional programming. Manage. Sci. , 492 - 498
-
12)
-
7. Lin, X., Andrews, J., Ghosh, A., et al: ‘An overview of 3GPP device-to-device proximity services’, IEEE Commun. Mag., 2014, 52, (4), pp. 40–48 (doi: 10.1109/MCOM.2014.6807945).
-
-
13)
-
15. Golrezaei, N., Mansourifard, P., Molisch, A.F., Dimakis, A.G.: ‘Base-station assisted device-to-device communications for high-throughput wireless video networks’, IEEE Trans. Wirel. Commun., 2014, 13, (7), pp. 3665–3676 (doi: 10.1109/TWC.2014.2316817).
-
-
14)
-
1. Fodor, G., Dahlman, E., Mildh, G., Parkvall, S., Reider, N., Miklos, G., Turanyi, Z.: ‘Design aspect of network assisted device-to-device communications’, IEEE Commun. Mag., 2012, 50, (3), pp. 170–177 (doi: 10.1109/MCOM.2012.6163598).
-
-
15)
-
30. Osborne, M.J., Rubinstein, A.: ‘A course in game theory’ (MIT Press, Cambridge, MA, USA, 1994).
-
-
16)
-
33. Tsiaflakis, P., Necoara, I., Suykens, J.A.K., Moonen, M.: ‘Improved dual decomposition based optimization for DSL dynamic spectrum management’, IEEE Trans. Signal Proc., 2010, 58, (4), pp. 2230–2245 (doi: 10.1109/TSP.2009.2039825).
-
-
17)
-
22. Qiu, X., Liao, X., Dong, K., Zhu, S.: ‘Energy efficiency analysis in device-to-device communication underlaying cellular network’. Proc. IEEE CCNC'13, Las Vegas, USA, January 2013, pp. 625–630.
-
-
18)
-
11. Hasan, M., Hossain, E., Kim, D.: ‘Resource allocation under channel uncertainties for relay-aided device-to-device communication underlaying LTE-A cellular networks’, IEEE Trans. Wirel. Commun., 2014, 13, (4), pp. 2322–2338 (doi: 10.1109/TWC.2014.031314.131651).
-
-
19)
-
20. Wu, D., Zhou, L., Cai, Y., Hu, R.Q., Qian, Y.: ‘The role of mobility for D2D communications in LTE-Advanced networks : energy vs. bandwidth efficiency’, IEEE Wirel. Commun. Mag., 2014, 21, (2), pp. 66–71 (doi: 10.1109/MWC.2014.6812293).
-
-
20)
-
13. Cheng, Y., Gu, Y., Lin, X.: ‘Combined power control and link selection in device-to-device enabled cellular systems’, IET Commun., 2013, 7, (12), pp. 1221–1230 (doi: 10.1049/iet-com.2012.0769).
-
-
21)
-
10. Feng, D., Lu, L., Yi, Y.W., Li, G.Y.: ‘Device-to-device communications underlaying cellular networks’, IEEE Trans. Commun., 2013, 61, (8), pp. 3541–3551 (doi: 10.1109/TCOMM.2013.071013.120787).
-
-
22)
-
16. Zhang, X., Zheng, Z., Shen, Q., Liu, J., Shen, X.S., Xie, L.L.: ‘Optimizing network sustainability and efficiency in green cellular networks’, IEEE Trans. Wirel. Commun., 2014, 13, (2), pp. 1129–1139 (doi: 10.1109/TWC.2013.122713.131133).
-
-
23)
-
34. Boyd, S., Xiao, L., Mutapcic, A.: ‘Subgradient methods’ (Notes for EE392o Stanford University, 2003), pp. 1–21.
-
-
24)
-
7. Wang, F., Song, L., Han, Z., Zhao, Q., Wang, X.: ‘Joint scheduling and resource allocation for device-to-device underlay communication’. Proc. IEEE WCNC'13, Shanghai, China, April 2013, pp. 134–139.
-
-
25)
-
26. Ta, T., Baras, J.S., Zhu, C.: ‘Improving smartphone battery life utilizing device to device cooperative relays underlaying LTE networks’. Proc. IEEE ICC'14, Sydney, Australia, June 2014, pp. 1–6.
-
-
26)
-
40. Zhou, B., Hu, H.L., Huang, S.Q., Chen, H.H.: ‘Intracluster device-to-device relay algorithm with optimal resource utilization’, IEEE Trans. Veh. Tech., 2013, 62, (5), pp. 2315–2326 (doi: 10.1109/TVT.2012.2237557).
-
-
27)
-
35. You, F., Castro, P.M., Grossmann, I.E.: ‘Dinkelbach's algorithm as an efficient method for solving a class of MINLP models for large-scale cyclic scheduling problems’, Comput. Chem. Eng., 2009, 33, (11), pp. 1879–1889 (doi: 10.1016/j.compchemeng.2009.05.014).
-
-
28)
-
2. Chen, Y., Zhang, S., Xu, S., Li, G.Y.: ‘Fundamental tradeoffs on green wireless networks’, IEEE Commun. Mag., 2011, 49, (6), pp. 30–37 (doi: 10.1109/MCOM.2011.5783982).
-
-
29)
-
25. Wang, F., Xu, C., Song, L., Zhao, Q., Wang, X., Han, Z.: ‘Energy-aware resource allocation for device-to-device underlay communication’. Proc. IEEE ICC'13, Budapest, Hungary, June 2013, pp. 6076–6080.
-
-
30)
-
23. Mukherjee, A., Hottinen, A.: ‘Energy-efficient device-to-device MIMO underlay network with interference constraints’. Proc. IEEE WSA'12, Dresden, Germany, March 2012, pp. 105–109.
-
-
31)
-
36. Han, Z., Niyato, D., Saad, W., Basar, T., Hjorungnes, A.: ‘Game theory in wireless and communication networks: theory, models, and applications’ (Cambridge University Press, 2012).
-
-
32)
- K. Doppler , M.P. Rinne , C. Wijting , C. Ribeiro , K. Hugl . Device-to device communication as an underlay to LTE-advanced networks. IEEE Commun. Mag. , 12 , 42 - 29
-
33)
-
38. Boyd, S., Vandenberghe, L.: ‘Convex optimization’ (Cambridge University Press, Cambridge, UK, 2004), pp. 144–191.
-
-
34)
-
17. Xu, C., Song, L., Han, Z.: ‘Resource management for device-to-device underlay communication’ (Springer, , 2014), pp. 1–79.
-
-
35)
-
4. Liu, J., Kawamoto, Y., Nishiyama, H., Kato, N., Kadowaki, N.: ‘Device-to-device communications achieve efficient load balancing in LTE-Advanced networks’, IEEE Wirel. Commun. Mag., 2014, 21, (2), pp. 57–65 (doi: 10.1109/MWC.2014.6812292).
-
-
36)
-
28. Wu, D., Wang, J., Hu, R.Q., Cai, Y., Zhou, L.: ‘Energy-efficient resource sharing for mobile device-to-device multimedia communications’, IEEE Trans. Veh. Tech., 2014, PP, (99), pp. 1–11.
-
-
37)
-
8. Lee, D., Choi, K., Jeon, W., Jeong, D.: ‘Two-stage semi-distributed resource management for device-to-device communication in cellular networks’, IEEE Trans. Wirel. Commun., 2014, 13, (4), pp. 1908–1920 (doi: 10.1109/TWC.2014.022014.130480).
-
-
38)
-
27. Mumtaz, S., Huq, K.M.S., Radwan, A., Rodriguez, J., Aguiar, R.L.: ‘Energy-efficient interference-aware resource allocation in LTE-D2D communication’. Proc. IEEE ICC'14, Sydney, Australia, June 2014, pp. 1–6.
-
-
1)