A Two-Level Game Theory Approach for Joint Relay Selection and Resource Allocation in Network Coding Assisted D2D Communications

IEEE Transactions on Mobile Computing

Volumn 16, Issue 10, 2017, Pages 2697-2711

  Gao, Chuhan ^a,b   Li, Yong ^a   Zhao, Yulei ^a   Chen, Sheng ^c,d  

^a TSINGHUA UNIVERSITY   (China)

^b University of Wisconsin Madison   (United States)

^c UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^d KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

Device to device communication; game theory; network coding; relay selection; resource allocation

Indexed keywords

AD HOC NETWORKS; CODES (SYMBOLS); GAME THEORY; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; WIRELESS NETWORKS;

COALITION FORMATION GAMES; DEVICE-TO-DEVICE COMMUNICATIONS; DEVICETO-DEVICE (D2D) COMMUNICATION; INTER-SESSION NETWORK CODING; INTERFERENCE CONDITION; NEXT GENERATION CELLULAR NETWORKS; RELAY SELECTION; RESOURCE ALLOCATION PROBLEM;

NETWORK CODING;

EID: 85029589774     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2016.2642190     Document Type: Article

References (27)

1. Y. Gu, Y. Zhang, M. Pan, and Z. Han, "Matching and cheating in device to device communications underlying cellular networks," IEEE J. Sel. Areas Commun., vol. 33, no. 10, pp. 2156-2166, Oct. 2015.
2. X. Lin, J. G. Andrews, A. Ghosh, and R. Ratasuk, "An overview of 3GPP device-to-device proximity services," IEEE Commun. Mag., vol. 52, no. 4, pp. 40-48, Apr. 2014.
3. L. Lei, Z. Zhong, C. Lin, and X. Shen, "Operator controlled deviceto-device communications in LTE-advanced networks," IEEE Wireless Commun., vol. 19, no. 3, p. 96-104, Jun. 2012.
4. Y. Li, D. Jin, J. Yuan, and Z. Han, "Coalitional games for resource allocation in the device-to-device uplink underlaying cellular networks," IEEE Trans. Wireless Commun., vol. 13, no. 7, pp. 3965-3977, Jul. 2014.
5. C.-H. Yu, K. Doppler, C. B. Ribeiro, and O. Tirkkonen, "Resource sharing optimization for device-to-device communication underlaying cellular networks," IEEE Trans. Wireless Commun., vol. 10, no. 8, pp. 2752-2763, Aug. 2011.
6. C. Xu , et al.,"Efficiency resource allocation for device-to-device underlay communication systems: A reverse iterative combinatorial auction based approach," IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp. 348-358, Sep. 2013.
7. N. Lee, X. Lin, J. G. Andrews, and R. W. Heath, "Power control for D2D underlaid cellular networks: Modeling, algorithms, and analysis," IEEE J. Sel. Areas Commun., vol. 33, no. 1, pp. 1-13, Jan. 2015.
8. J. Liu, M. Sheng, X. Wang, Y. Zhang, H. Sun, and J. Li, "Analysis of transmission capacity region in D2D integrated cellular networks with power control," in Proc. IEEE Int. Conf. Commun., Jun. 8-12, 2015, pp. 2103-2109.
9. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
10. P. Pahlevani , et al., "Novel concepts for device-to-device communication using network coding," IEEE Commun. Mag., vol. 52, no. 4, pp. 32-39, Apr. 2014.
11. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," IEEE Trans. Inf. Theory, vol. 55, no. 2, pp. 797-815, Feb. 2009.
12. S. Cai, S. Zhang, G. Wu, Y. Dong, and T. Znati, "Minimum cost opportunistic routing with intra-session network coding," in Proc. IEEE Int. Conf. Commun., Jun. 10-14, 2014, pp. 502-507.
13. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 497-510, Jun. 2008.
14. Z. Liu, J. Wang, W. Xu, S. Li, and J. Lin, "Inter-session inter-layer network coding-based dual distributed control for heterogeneous-service networks," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 6-9, 2014, pp. 3230-3235.
15. H. Seferoglu, A. Markopoulou, and K. K. Ramakrishnan, "I2NC: Intra-and inter-session network coding for unicast flows in wireless networks," in Proc. IEEE INFOCOM, Apr. 10-15, 2011, pp. 1035-1043.
16. J. Krigslund, J. Hansen, M. Hundeboll, D. E. Lucani, and F. H. Fitzek, "CORE: Cope with more in wireless meshed networks," in Proc. IEEE 77th Veh. Technol. Conf., Jun. 2-5, 2013, pp. 1-6.
17. A. Bhorkar, C. Ibars, and P. Zong, "Algorithm design and analysis for network coding in D2D underlay communications," in Proc. IEEE Wireless Commun. Netw. Conf. Workshops, Mar. 9-12, 2015, pp. 317-322.
18. E. M. Maher and K. S. Hassan, "Network coding gain in device-todevice underlaying primary communications," in Proc. 1st Int. Workshop Cogn. Cellular Syst., Sep. 2-4, 2014, pp. 1-5.
19. Y. Wu, W. Liu, S. Wang, W. Guo, and X. Chu, "Network coding in device-to-device (D2D) communications underlaying cellular networks," in Proc. IEEE Int. Conf. Commun., Jun. 8-12, 2015, pp. 2072-2077.
20. L. Wei, G. Wu, and R. Q. Hu, "Multi-pair device-to-device communications with space-time analog network coding," in Proc. IEEE Wireless Commun. Netw. Conf., 2015, pp. 920-925.
21. S. Wen, X. Zhu, Y. Lin, Z. Lin, X. Zhang, and D. Yang, "Achievable transmission capacity of relay-assisted device-to-device (D2D) communication underlay cellular networks," in Proc. IEEE 78th Veh. Technol. Conf., Sep. 2-5, 2013, pp. 1-5.
22. M.-H. Han, B.-G. Kim, and J.-W. Lee, "Subchannel and transmission mode scheduling for D2D communication in OFDMA networks," in Proc. IEEE 78th Veh. Technol. Conf., Sep. 3-6, 2012, pp. 1-5.
23. H. T. Friis, "A note on a simple transmission formula," Proc. IRE, vol. 34, no. 5, pp. 254-256, May 1946.
24. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2001.
25. A. Bogomolnaia and M. O. Jackson, "The stability of hedonic coalition structures," Games Econ. Behavior, vol. 38, no. 2, pp. 201-230, Feb. 2002.
26. E. Hossain, D. I. Kim, and V. K. Bhargava, Cooperative Cellular Wireless Networks. Cambridge, U.K.: Cambridge Univ. Press, 2011.
27. W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Basar, "Coalitional game theory for communication networks," IEEE Signal Process. Mag., vol. 26, no. 5, pp. 77-97, Sep. 2009.