Browse > Article
http://dx.doi.org/10.3837/tiis.2014.12.004

Degrees of Freedom of Y Channel with Single-Antenna Users: Transmission Scheme and Beamforming Optimization  

Long, Wei (Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education School of Information and Communication Engineering Beijing University of Posts and Telecommunications)
Gao, Hui (Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education School of Information and Communication Engineering Beijing University of Posts and Telecommunications)
Lv, Tiejun (Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education School of Information and Communication Engineering Beijing University of Posts and Telecommunications)
Yuen, Chau (Singapore University of Technology and Design)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.12, 2014 , pp. 4305-4323 More about this Journal
Abstract
In this paper, we investigate the degrees of freedom (DOF) of the Y channel consisting of three single-antenna users and a two-antenna common access relay, where each user intends to exchange independent messages with the other two users with the assistance of the relay. We show that the DOF of this particular scenario is 1.5. In order to prove this result, we firstly derive a DOF upper bound based on cut-set bound by allowing cooperation among users, which shows that the total DOF is upper bounded by 1.5. Then we propose a novel transmission scheme based on asymmetric signal space alignment (ASSA) to demonstrate the achievability of the upper bound. Theoretical evaluation and numerical results confirm that the upper bound can be achieved by utilizing ASSA, which also proves the optimality of the ASSA-based scheme in terms of DOF. Combining the upper bound and achievability, we conclude that the exact DOF is 1.5. Moreover, we present a novel iterative joint beamforming optimization (I-JBO) algorithm to further improve the sum rate. Numerical simulations have been provided to demonstrate the convergence speed and performance advantage of the I-JBO algorithm.
Keywords
Degrees of freedom; Y channel; single-antenna users; asymmetric signal space alignment; beamforming optimization;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Z. Xu, W. Qin, Q. Tang, and D. Jiang, "Energy-efficient cognitive access approach to convergence communications," SCIENCE CHINA Information Sciences, vol. 57, pp. 1-12, 2014.
2 R. Keralapura, A. Nucci, Z. L. Zhang, and L Zhang, "Profiling users in a 3G network using hourglass co-clustering," in Proc. of the ACM MobiCom, pp. 341-351, 2010.
3 D. Jiang, Z. Xu, P. Zhang, and T. Zhu, "A transform domain-based anomaly detection approach to network-wide traffic," Journal of Network and Computer Applications, vol. 40, pp. 292-306, 2014.   DOI   ScienceOn
4 H. Cao, J. Li, X. Fang, and X. Wang, "A novel pre-processing and adaptive statistical threshold for sphere detection in MIMO systems," EURASIP Journal on Wireless Communications and Networking, vol. 275, pp. 1-8, 2013.
5 "Partial Relay Selection in Decode and Forward Cooperative Cognitive Radio Networks over Rayleigh Fading Channels," KSII Transactions on Internet and Information Systems, Accept.
6 C. Chai and C. Yuen, "On two-way communications for cooperative multiple source pairs through a multi-antenna relay," in Proc. of the Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, 2010, pp. 908-912.
7 H. Gao, T. Lv, S. Zhang, C. Yuen, and S. Yang, "Zero-forcing based MIMO two-way relay with relay antenna selection: Transmission scheme and diversity analysis," IEEE Transactions on Wireless Communications, vol. 11, pp. 4426-4437, Dec. 2012.   DOI   ScienceOn
8 Z. Fan, K. Xu, B. Zhang, and X. Pan, "Performance analysis of amplify-and-forward two-way relaying with antenna correlation," KSII Transactions on Internet and Information Systems, vol. 6, no. 6, pp. 1606-1626, June 2012.
9 S. Lou and L. Yang, "Opportunistic multiple relay selection for two-way relay networks with outdated channel state information," KSII Transactions on Internet and Information Systems, vol. 8, no. 2, pp. 389-405, Feb. 2014.   DOI   ScienceOn
10 D. Gunduz, A. Yener, A. Goldsmith, and H. V. Poor, "The multiway relay channel," IEEE Transactions on Information Theory, vol. 59, pp. 51-63, 2012.
11 N. Lee, J. B. Lim, and J. Chun, "Degrees of freedom of the MIMO Y channel: Signal space alignment for network coding," IEEE Transactions on Information Theory, vol. 56, pp. 3332-3342, 2010.   DOI   ScienceOn
12 S. A. Jafar and S. Shamai, "Degrees of freedom region of the MIMO X channel," IEEE Transactions on Information Theory, vol. 54, pp. 151-170, 2008.   DOI   ScienceOn
13 S. Katti, S. Gollakota, and D. Katabi, "Embracing wireless interference: analog network coding," in Proc. of the ACM SIGCOMM, Kyoto, 2007, pp. 397-408.
14 S. Zhang, S. C. Liew, and L. Lu, "Physical layer network coding schemes over finite and infinite fields," in Proc. of the IEEE GLOBECOM, New Orleans, 2008, pp. 1-6.
15 B. Yuan, X. Liao, F. Gao, and X. Luo, "Achievable degrees of freedom of the four-user MIMO Y channel," IEEE Communications Letters, vol. PP, pp. 1-4, 2013.
16 K. Lee, N. Lee, and I. Lee, "Achievable degrees of freedom on K-user Y channels," IEEE Transactions on Wireless Communications, vol. 11, pp. 1210-1219, 2012.   DOI   ScienceOn
17 Z. Zhou and B. Vucetic, "An iterative beamforming optimization algorithm for generalized MIMO Y channels," in Proc. of the IEEE ICC, Ottawa, 2012, pp. 1-5.
18 Z. Zhou and B. Vucetic, "Beamforming optimization for generalized MIMO Y channels with both multiplexing and diversity," in Proc. of the IEEE VTC, Yokohama, 2012, pp. 1-5.
19 H. Gao, C. Yuen, H. A. Suraweera, and T. Lv, "Multiuser diversity for MIMO-Y channel: Max-min selection and diversity analysis," in Proc. of the IEEE ICC, Budapest, 2013, pp. 5786-5791.
20 A. Chaaban, A. Sezgin, and A. S. Avestimehr, "Approximate sum-capacity of the Y-channel," IEEE Transactions on Information Theory, vol. 59, pp. 5723-5740, 2013.   DOI   ScienceOn
21 X. Zhang, Y. Xia, and S. Luo, "Energy-aware management in wireless body area network system," KSII Transactions on Internet and Information Systems, vol. 7, no. 5, pp. 949-966, May 2013.   DOI   ScienceOn
22 R. Sheikhpour and S. Jabbehdari, "An energy efficient chain-based routing protocol for wireless sensor networks," KSII Transactions on Internet and Information Systems, vol. 7, no. 6, pp. 1357-1378, June 2013.   DOI   ScienceOn
23 V. R. Cadambe, S. A. Jafar, and C. Wang, "Interference alignment with asymmetric complex signaling: Settling the host-madsen-nosratinia conjecture," IEEE Transactions on Information Theory, vol. 56, pp. 4552-4565, 2010.   DOI   ScienceOn
24 W. Long, T. Lv, H. Gao, Y. Lu, and E. liu, "Asymmetric signal space alignment for Y channel with single-antenna users," in Proc. of the IEEE ICC, Budapest, Hungary, Jun. 2013, pp. 4834-4838.
25 M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 3rd ed. Wiley, 2006.
26 T. Cover and A. Gamal, "Capacity theorems for the relay channel," IEEE Transactions on Information Theory, vol. 25, pp. 572-584, 1979.   DOI
27 Z. Ding, I. Krikidis, J. Thompson, and K. K. Leung, "Physical layer network coding and precoding for the two-way relay channel in cellular systems," IEEE Transactions on Signal Processing, vol. 59, pp. 696-712, 2011.   DOI   ScienceOn
28 U. T. Amah and A. Klein, "Regenerative multi-group multi-way relaying," IEEE Transactions on Vehicular Technology, vol. 60, pp. 3017-302, 2011.   DOI   ScienceOn
29 A. S. Motahari, S. O. Gharan, M. A. Maddah-Ali, and A. K. Khandani, "Real interference alignment: Exploiting the potential of single antenna systems," IEEE Transactions on Information Theory, vol. 60, pp. 4799-4810, 2014.   DOI   ScienceOn
30 Z. Zhou and B. Vucetic, "An orthogonal projection optimization algorithm for multi-user MIMO channels," in Proc. of the IEEE VTC, Taipei, 2010, pp. 1-5.
31 N. Wang, Z. Ding, X. Dai, and A. V. Vasilakos, "On generalized MIMO Y channels: Precoding design, mapping, and diversity gain," IEEE Transactions on Vehicular Technology, vol. 60, pp. 3525-3532, 2011.   DOI   ScienceOn