A Bayesian overlapping coalition formation game for device-to-device spectrum sharing in cellular networks

IEEE Transactions on Wireless Communications

Volumn 14, Issue 7, 2015, Pages 4034-4051

  Xiao, Yong ^a   Chen, Kwang Cheng ^b   Yuen, Chau ^c   Han, Zhu ^a   Dasilva, Luiz A ^d,e  

^a University of Houston   (United States)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^c SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^d TRINITY COLLEGE DUBLIN   (Ireland)

^e VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

cellular network; coalition formation; college admission; Device to device communication; game theory; graph; matching; overlapping; spectrum sharing; stable marriage; stable roommate

Indexed keywords

ALGORITHMS; BAYESIAN NETWORKS; GAME THEORY; MOBILE TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

CELLULAR NETWORK; COALITION FORMATIONS; COLLEGE ADMISSIONS; DEVICE-TO-DEVICE COMMUNICATIONS; GRAPH; MATCHING; OVERLAPPING; SPECTRUM SHARING; STABLE MARRIAGES; STABLE ROOMMATES;

MOBILE SECURITY;

EID: 84937060952     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2015.2416178     Document Type: Article

References (54)

1. Y. Xiao, K. C. Chen, C. Yuen, and L. A. Da Silva, "Spectrum sharing for device-to-device communications in cellular networks: A game theoretic approach, " in Proc. IEEE Int. Symp. New Frontiers DySPAN, Mclean, VA, USA, Apr. 2014, pp. 60-71.
2. D. Willkomm, S. Machiraju, J. Bolot, and A. Wolisz, "Primary user behavior in cellular networks and implications for dynamic spectrum access, " IEEE Commun. Mag., vol. 47, no. 3, pp. 88-95, Mar. 2009.
3. U. Paul, A. P. Subramanian, M. M. Buddhikot, and S. R. Das, "Understanding traffic dynamics in cellular data networks, " in Proc. IEEE INFOCOM, Shanghai, China, Apr. 2011, pp. 882-890.
4. R. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA, USA: Harvard Univ. Press, 1997.
5. K. Apt and A. Witzel, "A generic approach to coalition formation, " IGTR, vol. 11, no. 3, pp. 347-367, Sep. 2009.
6. D. Gusfield and R. W. Irving, The Stable Marriage Problem: Structure and Algorithms. Cambridge, MA, USA: MIT Press, 1989.
7. B. Kaufman, J. Lilleberg, and B. Aazhang, "Spectrum sharing scheme between cellular users and ad-hoc device-to-device users, " IEEE Trans. Wireless Commun., vol. 12, no. 3, pp. 1038-1049, Mar. 2013.
8. A. Mukherjee and A. Hottinen, "Energy-efficient device-to-device MIMO underlay network with interference constraints, " in Proc. Int. ITG WSA, Dresden, Germany, Mar. 2012, pp. 105-109.
9. M. G. d. S. Rego, T. F. Maciel, H. d. H. Barros, F. R. Cavalcanti, and G. Fodor, "Performance analysis of power control for device-to-device communication in cellular MIMO systems, " in Proc. ISWCS, Paris, France, Aug. 2012, pp. 336-340.
10. P. Phunchongharn, E. Hossain, and D. I. Kim, "Resource allocation for device-to-device communications underlaying LTE-Advanced networks, " IEEE Wireless Commun., vol. 20, no. 4, pp. 91-100, Sep. 2013.
11. A. Osseiran et al., "Advances in device-to-device communications and network coding for IMT-advanced, " in ICT-Mobile Summit, Santander, Spain, Jun. 2009, pp. 1-8.
12. K. Doppler, M. Rinne, C. Wijting, C. Ribeiro, and K. Hugl, "Device-todevice communication as an underlay to LTE-advanced networks, " IEEE Commun. Mag., vol. 47, no. 12, pp. 42-49, Dec. 2009.
13. X. Wu et al., "Flashlinq: A synchronous distributed scheduler for peerto-peer ad hoc networks, " IEEE/ACM Trans. Netw., vol. 21, no. 4, pp. 1215-1228, Aug. 2013.
14. N. Naderializadeh and A. S. Avestimehr, "Itlinq: A new approach for spectrum sharing in device-to-device communication systems, " IEEE J. Sel. Areas Commun. Special Issue 5G Wireless Commun. Syst., vol. 32, no. 6, pp. 1139-1151, Jun. 2014.
15. Z. Han and V. Poor, "Coalition games with cooperative transmission: A cure for the curse of boundary nodes in selfish packet-forwarding wireless networks, " IEEE Trans. Commun., vol. 57, no. 1, pp. 203-213, Jan. 2009.
16. Y. Xiao, G. Bi, D. Niyato, and L. A. Da Silva, "A hierarchical game theoretic framework for cognitive radio networks, " IEEE J. Sel. Areas Commun.: Cognitive Radio Series, vol. 30, no. 10, pp. 2053-2069, Nov. 2012.
17. W. Saad et al., "Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks, " IEEE J. Sel. Topics Signal Process., vol. 6, no. 2, pp. 195-209, Apr. 2012.
18. A. E. Roth and M. A. O. Sotomayor, Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1992.
19. D. E. Knuth, "Stable marriage and its relation to other combinatorial problems, " in CRM Proceedings and Lecture Notes, vol. 10, Providence, RI, USA: American Mathematical Society, 1997.
20. A. E. Roth, "Deferred acceptance algorithms: History, theory, practice, and open questions, " Int. J. Game Theory, vol. 36, no. 3, pp. 537-569, Mar. 2008.
21. K. Iwama, S. Miyazaki, Y. Morita, and D. Manlove, "Stable marriage with incomplete lists and ties, " in Proc. 26th ICALP, ser. Lecture Notes in Computer Science, Prague, Czech Republic, Jul. 1999, vol. 1644 pp. 443-452.
22. R. W. Irving and D. F. Manlove, "The stable roommates problem with ties, " J. Algorithms, vol. 43, no. 1, pp. 85-105, Apr. 2002.
23. I. P. Gent and P. Prosser, "An empirical study of the stable marriage problem with ties and incomplete lists, " in Proc. 15th ECAI, Jul. 2002, pp. 1-5.
24. C.-K. Chan and H.-F. Leung, "Belief-based stability in non-transferable utility coalition formation with uncertainty, " Intell. Decision Technol., vol. 5, no. 2, pp. 151-162, Jun. 2011.
25. C.-H. Yu, O. Tirkkonen, K. Doppler, and C. Ribeiro, "Power optimization of device-to-device communication underlaying cellular communication, " in Proc. IEEE ICC, Dresen, Germany, Jun. 2009, pp. 1-5.
26. K. Doppler, C.-H. Yu, C. B. Ribeiro, and P. Janis, "Mode selection for device-to-device communication underlaying an LTE-advanced network, " in Proc. IEEE WCNC, Sydney, Australia, Apr. 2010, pp. 1-6.
27. A. Asadi, Q. Wang, and V. Mancuso, "A survey on device-to-device communication in cellular networks, " IEEE Commun. Surveys Tuts., vol. 16, no. 4, pp. 1801-1819, 2014.
28. G. Fodor et al., "Design aspects of network assisted device-to-device communications, " IEEE Commun. Mag., vol. 50, no. 3, pp. 170-177, Mar. 2012.
29. 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.
30. 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, pp. 96-104, Jun. 2012.
31. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
32. L. Chen, S. Low, and J. Doyle, "Random access game and medium access control design, " IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1303-1316, Aug. 2010.
33. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access, " IEEE Signal Process. Mag., vol. 21, no. 5, pp. 29-39, Sep. 2004.
34. A. Al Daoud, T. Alpcan, S. Agarwal, and M. Alanyali, "A stackelberg game for pricing uplink power in wide-band cognitive radio networks, " in Proc. IEEE Conf. Decision Control, Cancun, Mexico, Dec. 2008, pp. 1422-1427.
35. M. Razaviyayn, M. Yao, and L. Zhi-Quan, "A Stackelberg game approach to distributed spectrum management, " in Proc. IEEE ICASSP, Dallas, TX, USA, Mar. 2010, pp. 3006-3009.
36. Y. Xiao, Z. Han, K. C. Chen, and L. A. Da Silva, "Bayesian hierarchical mechanism design for cognitive radio networks, " IEEE J. Sel. Area Commun.: Cognitive Radio Series, vol. 33, no. 4, Apr. 2015.
37. Y. Xiao, D. Niyato, Z. Han, and K. C. Chen, "Secondary users entering the pool: A joint optimization framework for spectrum pooling, " IEEE J. Sel. Area Commun.: Cognitive Radio Series, vol. 32, no. 3, pp. 572-588, Mar. 2014.
38. S. Mumtaz, K. M. S. Huq, and J. Rodriguez, "Direct mobile-to-mobile communication: Paradigm for 5G, " IEEE Wireless Commun., vol. 21, no. 5, pp. 14-23, Oct. 2014.
39. W. Saad, Z. Han, T. Bąsar, M. Debbah, and A. Hjorungnes, "Hedonic coalition formation for distributed task allocation among wireless agents, " IEEE Trans. Mobile Comput., vol. 10, no. 9, pp. 1327-1344, Sep. 2011.
40. K. Akkarajitsakul, E. Hossain, and D. Niyato, "Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game, " IEEE Commun. Mag., vol. 49, no. 8, pp. 120-127, Aug. 2011.
41. A. Leshem and E. Zehavi, "Game theory and the frequency selective interference channel, " IEEE Signal Process. Mag., vol. 26, no. 5, pp. 28-40, Sep. 2009.
42. G. Chalkiadakis, E. Elkind, E. Markakis, M. Polukarov, and N. R. Jennings, "Cooperative games with overlapping coalitions, " J. Artif. Intell. Res., vol. 39, no. 1, pp. 179-216, 2010.
43. J.-P. Aubin, "Cooperative fuzzy games, " Math. Oper. Res., vol. 6, no. 1, pp. 1-13, Feb. 1981.
44. D. P. Foster and H. Young, "Learning, hypothesis testing, and nash equilibrium, " Games Econ. Behavior, vol. 45, no. 1, pp. 73-96, Mar. 2003.
45. M. Bowling and M. Veloso, "Rational and convergent learning in stochastic games, " in Proc. 17th Int. Joint Conf. Artif. Intell., Seattle, WA, USA, Aug. 2001, vol. 2, pp. 1021-1026.
46. E. Kalai and E. Lehrer, "Rational learning leads to nash equilibrium, " Econometrica: J. Econometric Soc., vol. 61, no. 5, pp. 1019-1045, Sep. 1993.
47. A. Leshem, E. Zehavi, and Y. Yaffe, "Multichannel opportunistic carrier sensing for stable channel access control in cognitive radio systems, " IEEE J. Sel. Areas Commun., vol. 30, no. 1, pp. 82-95, Jan. 2012.
48. A. E. Roth, "The evolution of the labor market for medical interns and residents: A case study in game theory, " J. Political Economy, vol. Y2, no. 6, pp. 991-1016, 1984.
49. T. Fleiner, R.W. Irving, and D. F. Manlove, "Efficient algorithms for generalized stable marriage and roommates problems, " Theoretical Comput. Sci., vol. 381, no. 1, pp. 162-176, Aug. 2007.
50. Y. Xiao, G. Bi, and D. Niyato, "A simple distributed power control algorithm for cognitive radio networks, " IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3594-3600, Nov. 2011.
51. R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications, " in Proc. IEEE ICC, Seattle, WA, USA, Jun. 1995, pp. 331-335.
52. P. Biró and G. Norman, "Analysis of stochastic matching markets, " Int. J. Game Theory, vol. 42, no. 4, pp. 1021-1040, Nov. 2013.
53. T. Fleiner, "A fixed-point approach to stable matchings and some applications, " Math. Oper. Res., vol. 28, no. 1, pp. 103-126, Feb. 2003.
54. J.W. Hatfield and P. R. Milgrom, "Matching with contracts, " Amer. Econ. Rev., vol. 95, no. 4, pp. 913-935, Sep. 2005.