Matching Theory: Applications in wireless communications

IEEE Signal Processing Magazine

Volumn 33, Issue 6, 2016, Pages 103-122

  Bayat, Siavash ^a   Li, Yonghui ^b   Song, Lingyang ^c   Han, Zhu ^d  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF SYDNEY   (Australia)

^c PEKING UNIVERSITY   (China)

^d University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS;

DECENTRALIZED PROTOCOLS; EMERGING WIRELESS NETWORKS; MATCHING MODELS; MATCHING THEORY; NETWORK DESIGNER; NETWORK ENGINEERS; RECENT RESEARCHES; WIRELESS COMMUNICATIONS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 85032751831     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2016.2598848     Document Type: Article

References (61)

1. L. A. Dasilva, H. Bogucka, and A. Mackenzie, "Game theory in wireless networks," IEEE Commun. Mag., vol. 49, no. 8, pp. 110-111, June 2011.
2. M. Debbah, "Mobile flexible networks: The challenges ahead," in Proc. Int. Conf. Advanced Technologies for Communications, Hanoi, Vietnam, 2008, pp. 3-7.
3. E. Hossain, D. Niyato, and Z. Han, Dynamic Spectrum Access and Management in Cognitive Radio Networks. Cambridge, U.K.: Cambridge Univ. Press, 2009.
4. A. E. Roth, "Deferred acceptance algorithms: History, theory, practice, and open questions," Internat. J. Game Theory, vol. 36, no. 6, pp. 537-569, July 2008.
5. A. Roth and M. Sotomayor, Two Sided Matching: A Study in Game-Theoretic Modeling and Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1989.
6. Y. Leshem and E. Zehavi, "Stable matching for channel access control in cognitive radio systems," in Proc. 2nd Int. Workshop Cognitive Information Processing (CIP), Elba Island, Italy, 2010, pp. 470-475.
7. S. Bayat, R. H. Y. Louie, B. Vucetic, and Y. Li, "Dynamic decentralized algorithms for cognitive radio relay networks with multiple primary and secondary users utilizing matching theory," Trans. Emerg. Telecomms. Techs., vol. 24, no. 5, pp. 486-502, Aug. 2013.
8. S. Bayat, R. Louie, Z. Han, B. Vucetic, and Y. Li, "Distributed user association and femtocell allocation in heterogeneous wireless networks," IEEE Trans. Commun., vol. 62, no. 8, pp. 3027-3043, Aug. 2014.
9. S. Bayat, R. Louie, Z. Han, B. Vucetic, and Y. Li, "Physical-layer security in distributed wireless networks using matching theory," IEEE Trans. Inf. Forensics Security, vol. 8, no. 5, pp. 717-732, May 2013.
10. E. Jorswieck, "Stable matchings for resource allocation in wireless networks," in Proc. 17th Int. Conf. Digital Signal Processing (DSP), Corfu, Greece, 2011, pp. 1-8.
11. E. Y. Lu and S. Q. Zheng, "A parallel iterative improvement stable matching algorithm," in Proc. High Performance Computing, Hyderabad, India, 2003, pp. 55-65.
12. A. Schweizer, J. Siliquini, and T. Devadason, "On the performance of advanced stable matching algorithms in combined input output queued network switches," in Proc. Asia-Pacific Conf. Communications (APCC), Bangkok, Thailand, 2007, pp. 223-226.
13. K. Iwama and S. Miyazaki, "A survey of the stable marriage problem and its variants," in Proc. Int. Conf. Informatics Education and Research for Knowledge-Circulating Society (ICKS), Kyoto, Japan, 2008, pp. 131-136.
14. A. Kipnis and B. Patt-Shamir, "A note on distributed stable matching," in Proc. 29th IEEE Int. Conf. Distributed Computing Systems (ICDCS), Montreal, Canada, 2009, pp. 466-473.
15. H. Xu and B. Li, "Seen as stable marriages," in Proc. IEEE Conf. Computer Communications (INFOCOM), Shanghai, China, 2011, pp. 586-590.
16. Y. Gu, W. Saad, M. Bennis, M. Debbah, and Z. Han, "Matching theory for future wireless networks: Fundamentals and applications," IEEE Commun. Mag., vol. 53, no. 15, pp. 52-59, May 2015.
17. P. Liu, R. Berry, and M. Honig, "A fluid analysis of a utility-based wireless scheduling policy," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2872-2889, July 2006.
18. Z. Jiang, Y. Ge, and Y. Li, "Max-utility wireless resource management for besteffort traffic," IEEE Trans. Wireless Commun., vol. 4, no. 1, pp. 100-111, Jan. 2005.
19. K. Eriksson, J. Sjöstrand, and P. Strimling, "Three-dimensional stable matching with cyclic preferences," Mathematical Social Science, vol. 52, pp. 77-87, May 2006.
20. D. Gale and L. S. Shapley, "College admissions and the stability of marriage," Amer. Math. Montly., vol. 69, no. 1, pp. 9-14, Jan. 1962.
21. D. Gusfield and R. W. Irving, The Stable Marriage Problem: Structure and Algorithms. Cambridge, MA: MIT Press, 1989.
22. A. Roth, "Stability and polarization of interests in job matching," Econometrica, vol. 52, pp. 47-57, 1984.
23. V. P. Crawford and E. M. Knoer, "Job matching with heterogeneous firms and workers," Econometrica, vol. 49, no. 2, pp. 437-450, Mar. 1981.
24. V. Krishna, Auction Theory, 2nd ed. Amsterdam, The Netherlands: Elsevier, 2010.
25. G. Demange and D. Gale, "The strategy structure of two-sided matching markets," Econometrica, vol. 53, no. 4, pp. 873-888, 1985.
26. D. Gale, "Equilibrium in a discrete exchange economy with money," Internat. J. Game Theory, vol. 13, no. 1, pp. 61-64, 1984.
27. R. W. Irving and D. F. Manlove, "The stable roommates problem with ties," J. Algorith., vol. 43, no. 1, pp. 85-105, Oct. 2002.
28. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
29. B. Wang, Y. Wu, Z. Ji, K. Liu, and T. Clancy, "Game theoretical mechanism design methods," IEEE Trans. Signal Process., vol. 25, no. 6, pp. 74-84, Nov. 2008.
30. S. Bayat, R. H. Y. Louie, Y. Li, and B. Vucetic, "Cognitive radio relay networks with multiple primary and secondary users: Distributed stable matching algorithms for spectrum access," in Proc. 2011 IEEE Int. Conf. Communnications (ICC), Kyoto, Japan, pp. 1-6.
31. O. Simeone, I. Stanojev, S. Savazzi, Y. Bar-Ness, U. Spagnolini, and R. Pickholtz, "Spectrum leasing to cooperating secondary ad hoc networks," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 203-213, Jan. 2008.
32. L. Giupponi and C. Ibars, "Distributed cooperation among cognitive radios with complete and incomplete information," EURASIP J. Applied Signal Processing, vol. 2009, pp. 1-13, June 2009.
33. Y. Han, A. Pandharipande, and S. H. Ting, "Cooperative decode-and-forward relaying for secondary spectrum access," IEEE Trans. Wireless Commun., vol. 8, no. 10, pp. 4945-4950, Oct. 2009.
34. L. Huang, G. Zhu, X. Du, and K. Bian, "Stable multiuser channel allocations in opportunistic spectrum access," in Proc. 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, 2013, pp. 1715-1720.
35. N. Namvar and F. Afghah, "Spectrum sharing in cooperative cognitive radio networks: A matching game framework," in Proc. 49th Annu. Conf. Information Sciences and Systems (CISS), Baltimore, MD, 2015, pp. 1-5.
36. R. Mochaourab, B. Holfeld, and T. Wirth, "Distributed channel assignment in cognitive radio networks: Stable matching and walrasian equilibrium," IEEE Trans. Wireless Commun., vol. 14, no. 7, pp. 3924-3936, July 2015.
37. R. El-Bardan, W. Saad, S. Brahma, and P. K. Varshney, "Matching theory for cognitive spectrum allocation in wireless networks," in Proc. Annu. Conf. Information Science and Systems (CISS), Princeton, NJ, 2016, pp. 466-471.
38. Z. Fu, Q. Guan, F. Ji, S. Jiang, and Y. Lu, "Stable user pairing in virtual MIMO systems: A game theoretical perspective," in Proc. IEEE/CIC Int. Conf. Communications in China (ICCC), Xi'an, China, 2013, pp. 430-435.
39. A. El-Hajj, Z. Dawy, and W. Saad, "A stable matching game for joint uplink/ downlink resource allocation in OFDMA wireless networks," in Proc. IEEE Int. Conf. Communications (ICC), Ottawa, Canada, 2012, pp. 5354-5359.
40. B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, "Measurement-based self organization of interfering 802.11 wireless access networks," in Proc. IEEE Int. Conf. Computer Communications (INFOCOM), Anchorage, AK, 2007, pp. 1451-1459.
41. J. Huang and A. Swindlehurst, "Cooperative jamming for secure communications in MIMO relay networks," IEEE Trans. Signal Process., vol. 59, no. 10, pp. 4871-4884, Oct. 2011.
42. E. A. Jorswieck and R. Mochaourab, "Secrecy rate region of MISO interference channel: Pareto boundary and non-cooperative games," in Proc. Int. ITG Workshop on Smart Antennas (WSA), Berlin, Germany, 2009, pp. 1-8.
43. A. Khisti and G. W. Wornell, "Secure transmission with multiple antennas I: The MISOME wiretap channel," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3088-3104, July 2010.
44. J. Huang and A. Swindlehurst, "Robust secure transmission in MISO channels based on worst-case optimization," IEEE Trans. Signal Process., vol. 60, no. 4, pp. 1696-1707, Apr. 2012.
45. Z. Han, N. Marina, M. Debbah, and A. Hjorungnes, "Improved wireless secrecy rate using distributed auction theory," in Proc. Int. Conf. Mobile Ad-Hoc and Sensor Networks, Wu Yi Mountain, China, 2009, pp. 442-447.
46. R. Zhang, L. Song, Z. Han, and B. Jiao, "Improve physical layer security in cooperative wireless network using distributed auction games," in Proc. IEEE Conf. Computer Communications (INFOCOM), Shanghai, China, 2011, pp. 18-23.
47. F. Pantisano, M. Bennis, W. Saad, R. Verdone, and M. Latva-Aho, "Coalition formation games for femtocell interference management: A recursive core approach," in Proc. IEEE Wireless Communications and Networking Conf. (WCNC), Cancun, Mexico, 2011, pp. 1161-1166.
48. J. Hoydis and M. Debbah, "Green, cost-effective, small cell networks," IEEE COMSOC MMTC E-Letter, vol. 5, no. 5, pp. 23-26, Sept. 2010.
49. D. Lopez-Perez, A. Valcarce, G. de la Roche, and J. Zhang, "OFDMA femtocells: A roadmap on interference avoidance," IEEE Commun. Mag., vol. 47, no. 9, pp. 41-48, Sept. 2009.
50. V. Chandrasekhar and J. Andrews, "Uplink capacity and interference avoidance for two-tier femtocell networks," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3498-3509, July 2009.
51. S. Carlaw, A. Giustina, R. R. Bhat, V. S. Rao, R. Siegberg, and S. R. Saunders, Femtocells: Opportunities and Challenges for Business and Technology. Hoboken, NJ: Wiley, 2009.
52. Z. Han and K. J. Liu, Resource Allocation for Wireless Networks: Basics, Techniques, and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2008.
53. S. Bayat, R. Y. H. Louie, Z. Han, Y. Li, and B. Vucetic, "Multiple operator and multiple femtocell networks: Distributed stable matching," in Proc. 2012 IEEE Int. Conf. Communications (ICC), Ottawa, pp. 5140-5145.
54. M. Hasan, E. Hossain, and D. Niyato, "Random access for machine-tomachine communication in LTE-advanced networks: Issues and approaches," IEEE Commun. Mag., vol. 51, no. 6, pp. 86-93, June 2013.
55. S. Lien, T. Liau, C. Kao, and K. Chen, "Cooperative access class barring for machine-to-machine communications," IEEE Trans. Wireless Commun., vol. 11, no. 1, pp. 27-32, Jan. 2012.
56. 3GPP, "System improvement for machine-type communications," 3GPP, Sophia Antipolis, France, TR 23.888 V1.6.1, Sept. 2012.
57. S. Lien and K. Chen, "Massive access management for QoS guarantees in 3GPP machine-to-machine communications," IEEE Commun. Lett., vol. 15, no. 3, pp. 311-313, July 2011.
58. S. Shin and D. Triwicaksono, "Radio resource control scheme for machine-tomachine communication in LTE infrastructure," in Proc. 2012 Int. Conf. ICT Convergence (ICTC), Jeju Island, South Korea, pp. 1-6.
59. S. Bayat, Y. Li, Z. Han, M. Dohler, and B. Vucetic, "Distributed massive wireless access for cellular machine-to-machine communication," in Proc. IEEE Int. Conf. Communications (ICC), Sydney, Australia, 2014, pp. 2767-2772.
60. N. Namvar, W. Saad, B. Maham, and S. Valentin, "A context-aware matching game for user association in wireless small cell networks," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy, 2014, pp. 439-443.
61. F. Pantisano, M. Bennis, W. Saad, S. Valentin, M. Debbah, and A. Zappone, "Proactive user association in wireless small cell networks via collaborative filtering," in Proc. Asilomar Con. Signals, Systems and Computers, Asilomar, CA, 2013, pp. 1601-1605.