Node Pair Selection Scheme in Relay-Aided Communication Based On Stable Marriage Problem

This paper describes a node pair selection scheme
in relay-aided multiple source multiple destination communication
system based on stable marriage problem. A general case is assumed
in which all of source, relay and destination nodes are equipped
with multiantenna and carry out multistream transmission. Based
on several metrics introduced from inter-node channel condition,
the preference order is determined about all source-relay and
relay-destination relations, and then the node pairs are determined
using Gale-Shapley algorithm. The computer simulations show
that the effectiveness of node pair selection is larger in multihop
communication. Some additional aspects which are different from
relay-less case are also investigated.

• Tetsuki Taniguchi
• Yoshio Karasawa

• Relay
• multiple input multiple output (MIMO)
• multiuser
• amplify and forward
• stable marriage problem
• Gale-Shapley algorithm.

[1] M. Maddah-Ali, A. Motahari and A. Khandani, "Communication
over MIMO X Channels: Interference Alignment, Decomposition,
and Performance Analysis,” IEEE Trans. Inf. Theory, vol.54, no.8,
pp.3457-3470, Aug. 2008.
[2] T. Q. S. Quek, G. de la Roche, I. Gueven, and M. Kountouris ed., Small
Cell Networks: Deployment, PHY Techniques, and Resource Management,
Cambridge University Press, Cambridge, UK, 2013.
[3] F. Monsees, C. Bockelmann, D. Wubben, and A. Dekorsy, "A sparsity
aware multiuser detection for machine to machine communication,”
2012 IEEE Global Commun. Conf. Workshops (Globecom Workshops),
Anaheim, CA, Dec. 2012.
[4] M. Barbeau and E. Kranakis, Principles of Ad-hoc Networking, Wiley,
Sussex, UK, 2007.
[5] G. Gupta, and A. Chaturvedi, "User selection in MIMO interfering
broadcast channels,” IEEE Trans. Commun, 2014 (in print).
[6] A. Sibille, C. Oestges, and A. Zanella, MIMO : from theory to
implementation, Elsevier, Burlington, MA, 2011.
[7] T. Taniguchi, Y. Karasawa, and N. Nakajima, "Node pair selection
in MU-MIMO using mathching theory - analysis and interpretation
based on stable marriage problem -,” 2013 Int. Conf. Wireless Mobile
Commun. (WMCS’13), October 2013.
[8] A. E. Roth and M. A. O. Sotomayor, Two-sided matching: A study
in game-theoretic modeling and analysis, Cambridge University Press,
Cambridge, UK, 1990.
[9] Q. H. Spencer and C. B. Peel and A. L. Swindlehurst and M. Haardt, An
introduction to the multi-user MIMO downlink, IEEE Commun. Mag.,
vol.42, no.10, Oct. 2004, pp.60-67.
[10] P. Bir´o and E. McDermid, "Three-sided stable matchings with cyclic
preferences,” Algorithmica, vol.58, no.1, pp.5-18, 2010.