Self-organising multiuser matching in cellular networks: a score-based mutually beneficial approach

Dianxiong Liu; Yitao Xu; Liang Shen; Yuhua Xu

Self-organising multiuser matching in cellular networks: a score-based mutually beneficial approach

View Fulltext

Author(s): Dianxiong Liu ¹ ; Yitao Xu ¹ ; Liang Shen ¹ ; Yuhua Xu ¹
- Affiliations: 1: College of Communications Engineering, PLA University of Science and Technology, Nanjing, People's Republic of China
Source: Volume 10, Issue 15, 13 October 2016, p. 1928 – 1937
DOI: 10.1049/iet-com.2016.0129 , Print ISSN 1751-8628, Online ISSN 1751-8636

Received 31/01/2016, Accepted 29/07/2016, Revised 18/06/2016, Published 13/10/2016

In this study, the authors study the self-organising user assignment problem for the multi-user cooperation network. In the cellular network with user cooperation, idle users near the base station are seen as potential relay nodes, which can assist cell edge users to transmit data. Practically, the selfish nature of users is considered in the authors’ model. They design a score-based system, where the strategies of relay assignment are affected by the historical behaviours of users. That means not only the transmission performance, but also the accumulative contributions of users are considered. The proposed score-based system sufficiently encourages idle users to assist active users. Furthermore, the multi-user assignment problem is formulated as a one-to-one matching game, in which idle users and active users rank one another individually based on their own preference. To address the issue, they propose a self-organising mutually beneficial matching algorithm, which is proven to converge to a stable matching. Simulation results show that the proposed distributed algorithm yields well matching performance between source users and relay users, which is close to the optimal centralised results.

References

1. 1)
  - 19. Feng, X., Sun, G., Gan, X., et al: ‘Cooperative spectrum sharing in cognitive radio networks: a distributed matching approach’, IEEE Trans. Commun., 2014, 62, pp. 2651–2664 (doi: 10.1109/TCOMM.2014.2322352).
2. 2)
  - 7. Xu, H., Huang, L., Qiao, C., et al: ‘Shared relay assignment (SRA) for many-to-one traffic in cooperative networks’, IEEE Trans. Mob. Comput., 2015, PP, (99), pp. 1–1.
3. 3)
  - 10. Comaniciu, C., Mandayam, N.B., Poor, H.V.: ‘Radio resource management for green wireless networks’. Proc. IEEE VTC-Fall, Anchorage, Alaska, USA, September 2009, pp. 1–5.
4. 4)
  - 14. Roth, A.E., Sotomayor, M.A.O.: ‘Two-sided matching: a study in game-theoretic modeling and analysis’ (Cambridge University Press, 1992).
5. 5)
  - 5. Wang, B.B., Han, Z., Liu, K.J.R.: ‘Distributed relay selection and power control for multiuser cooperative communication networks using Stackelberg game’, IEEE Trans. Mob. Comput., 2009, 8, (7), pp. 975–990 (doi: 10.1109/TMC.2008.153).
6. 6)
  - 23. Gu, Y., Saad, W., Bennis, M., et al: ‘Matching theory for future wireless networks: fundamentals and applications’, IEEE Commun. Mag., 2015, 53, (5), pp. 52–59 (doi: 10.1109/MCOM.2015.7105641).
7. 7)
  - 25. Gale, D., Shapley, L.: ‘College admissions and the stability of marriage’, Am. Math. Monthly, 1962, 69, pp. 9–15 (doi: 10.2307/2312726).
8. 8)
  - 17. Semiari, O., Saad, W., Valentin, S., et al: ‘Matching theory for priority-based cell association in the downlink of wireless small cell networks’. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2014, pp. 444–448.
9. 9)
  - 6. Sharma, S., Shi, Y., Hou, Y., et al: ‘An optimal algorithm for relay node assignment in cooperative Ad Hoc networks’, IEEE/ACM Trans. Netw., 2011, 19, (3), pp. 879–892 (doi: 10.1109/TNET.2010.2091148).
10. 10)
  - 1. Nosratinia, A., Hunter, T.E., Hedayat, A.: ‘Cooperative communication in wireless networks’, IEEE Commun. Mag., 2004, 42, (10), pp. 74–80 (doi: 10.1109/MCOM.2004.1341264).
11. 11)
  - 4. Nokleby, M., Aazhang, B.: ‘User cooperation for energy-efficient cellular communications’. IEEE Int. Conf. on Communications (ICC), 23–27 May 2010, pp. 1–5.
12. 12)
  - 8. Chen, Z., Lin, T., Wu, C.: ‘Decentralized learning-based relay assignment for cooperative communications’, IEEE Trans. Veh. Technol., 2016, 65, (2), pp. 813–826 (doi: 10.1109/TVT.2015.2399653).
13. 13)
  - 14. Kang, X., Zhang, R., Motani, M.: ‘Price-based resource allocation for spectrum-sharing femtocell networks: a stackelberg game approach’, IEEE J. Sel. Areas Commun., 2012, 30, (3), pp. 538–549 (doi: 10.1109/JSAC.2012.120404).
14. 14)
  - 12. Li, Y., Liao, C., Wang, Y., et al: ‘Energy-efficient optimal relay selection in cooperative cellular networks based on double auction’, IEEE Trans. Wirel. Commun., 2015, 14, (8), pp. 4093–4104 (doi: 10.1109/TWC.2015.2416715).
15. 15)
  - 2. Laneman, J.N., Tse, D.N.C., Wornell, G.W.: ‘Cooperative diversity in wireless networks: Efficient protocols and outage behavior’, IEEE Trans. Inf. Theory, 2004, 50, (12), pp. 3062–3080 (doi: 10.1109/TIT.2004.838089).
16. 16)
  - 3. Majid, J., Reza, P.M., Hanie, S.: ‘A game-theoretic approach for power allocation in bidirectional cooperative communication’. Proc. IEEE WCNC, April 2010, pp. 1–6.
17. 17)
  - 16. Namvar, N., Saad, W., Maham, B., et al: ‘A context-aware matching game for user association in wireless small cell networks’. IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP), 2014, pp. 439–443.
18. 18)
  - 11. Yong, W., Li, Y., Chao, L., et al: ‘Double-auction-based optimal user assignment for multisource-multirelay cellular networks’, IEEE Trans. Veh. Technol., 2015, 64, (6), pp. 2627–2636 (doi: 10.1109/TVT.2013.2278026).
19. 19)
  - 22. Zhu, K., Hossain, E., Niyato, D.: ‘Pricing, spectrum sharing, and service selection in two-tier small cell networks: a hierarchical dynamic game approach’, IEEE Trans. Mob. Comput., 2014, 13, (8), pp. 1843–1856 (doi: 10.1109/TMC.2013.96).
20. 20)
  - 2. Cai, J., Shen, X., Mark, J.W., et al: ‘Semi-distributed user relaying algorithm for amplify-and-forward wireless relay networks’, IEEE Trans. Wirel. Commun., 2008, 7, (4), pp. 1348–1357 (doi: 10.1109/TWC.2008.060909).
21. 21)
  - 9. Yang, D., Fang, X., Xue, G.: ‘OPRA: optimal relay assignment for capacity maximization in cooperative networks’. IEEE Int. Conf. on Communications (ICC), 2011, pp. 1–6.
22. 22)
  - 24. Kazmi, S.M.A., Tran, N., Saad, W., et al: ‘Optimized resource management in heterogeneous wireless networks’, IEEE Commun. Lett., 2016, 20, (7), pp. 1397–1400.
23. 23)
  - 27. 3GPP TR 36.814: ‘Further Advancements for E-UTRA: Physical Layer Aspects’, Technical Specification Group Radio Access Network, June 2009.
24. 24)
  - 26. Bodine-Baron, E., Lee, C., Chong, A., et al: ‘Peer effects and stability in matching markets’. Proc. 4th Symp. Algorithmic Game Theory, 2011, pp. 117–129.
25. 25)
  - 15. Semiari, O., Saad, W., Valentin, S., et al: ‘Context-aware small cell networks: how social metrics improve wireless resource allocation’, IEEE Trans. Wirel. Commun., 2015, 14, (11), pp. 5927–5940 (doi: 10.1109/TWC.2015.2444385).
26. 26)
  - 13. Rao, J.B., Fapojuwo, A.O.: ‘A survey of energy efficient resource management techniques for multicell cellular networks’, IEEE Commun. Surv. Tutor., 2014, 16, (1), pp. 154–180 (doi: 10.1109/SURV.2013.042313.00226).
27. 27)
  - 18. Pantisano, F., Bennis, M., Saad, W., et al: ‘Matching with externalities for context-aware user-cell association in small cell networks’. IEEE Global Communications Conf. (GLOBECOM), 2013, pp. 4483–4488.

Login

Not registered yet?

Share

Tools

Login to add to favourites

Key

Self-organising multiuser matching in cellular networks: a score-based mutually beneficial approach

References

Related content