本文提出波束成型與功率配置演算法在，目標為考慮巨微細胞使用者在鄰近毫微微細胞的情況下使得吞吐量總和最大化，應用在多輸入多輸出正交分頻多工下鏈異質網路系統。因為巨微細胞和毫微微細胞使用相同的頻帶，所以衍生出了同頻帶干擾的問題。在多輸出正交分頻多工系統下，因為找尋最佳使用者之集合計算複雜度過於龐大，本文假設毫微微細胞使用者的數目是小於天線個數的。然而干擾存在下之功率配置方式不再與傳統注水式功率配置演算法相同。
在這個議題下，問題將不再是凸函數之問題，我們無法用一般線性的方法去解決，我們提出了使用基因演算法處理干擾存在下功率配置的問題。除此之外，我也利用波束形成的方法去降低同頻帶之間的干擾。由電腦模擬分析，我們可以知道提出次佳演算法的效能是優於平均分配功率的方法。

In this thesis, the beamforming and power allocation algorithm is proposed for downlink MIMO-OFDM system, where the objective considers is the maximization of the data rate of Marco user that near to the Femto base station. Since the Marco and Femto base station share the same bandwidth, there is a co-channel interference problem. In the MIMO system, finding the optimal user subset has very high complexity, we assume that Femto users are less than the number of antennas. However, the power allocation is not in interference-free environment, we can’t use the traditional water filling method in the SDMA system.
In this scenario, the problem in two-tier OFDM Femto networks is not a convex problem, and we can’t use the linear method to solve it. We propose a power allocation method based on the Genetic algorithm to overcome this problem with co-channel interference. In addition, we also use the Zero-Forcing beamforming design to alleviate the co-channel interference. The computer simulation results show that the proposed sub-optimal scheme is better than the normal power allocation scheme.

[1] S. Haykin, "Cognitive radio: brain-empowered wireless communications," IEEE J. Select. Areas Commun. , vol. 23, no. 2, pp. 201- 220, Feb. 2005.
[2] D. Cabric, S. M. Mishra, and R.W. Brodersen, "Implementation issues in spectrum sensing for cognitive radios," IEEE 38th Asilomar Conf. Signals, Systems and Computers, pp. 772-776, Nov. 2004.
[3] H. G. Myung, J. Lim, and D. J. Goodman, "Single carrier FDMA for uplink wireless transmission," IEEE Veh. Tech. Mag., vol. 48, no. 1, pp. 30-38, Sep. 2006.
[4] J. Jang, and K. B. Lee, " Transmit power adaptation for multiuser OFDM systems," IEEE J. Selected Areas Commun. , vol. 21, no.2, pp. 171- 178, Feb. 2003.
[5] C. Y. Wong, R.S. Cheng, K.B. Lataief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation ," IEEE J. Selected Areas in Commun. , vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
[6] J. G. Andrews and A. Gatherer, “Femto networks: A survey,” IEEE Commun. Mag., vol. 46, no. 9, pp. 59–67, Sep. 2008.
[7] A. Khandekar, N. Bhushan, J. Tingfang, and V. Vanghi, "LTE-Advanced: Heterogeneous networks," Wireless Conf. (EW), 2010 Eur. , pp. 978-982, Apr. 2010
[8] M. Yavuz, F. Meshkati, S. Nanda, A. Pokhariyal, N. Johnson, B. Raghothaman, and A. Richardson, “Interference management and performance analysis of UMTS/HSPA+ femtocells,” IEEE Commun. Mag. , vol. 47, no. 9, pp. 102 –109, Sep. 2009.
[9] M. Huang and W. Xu, "Macro-femto inter-cell interference mitigation for 3GPP LTE-A downlink," Wireless Commun. and Networking Conf. Workshops (WCNCW), 2012 IEEE , pp.75-80, Apr. 2012.
[10] H. C. Lee, D. C. Oh, Y. and H. Lee, "Coordinated User Scheduling with Transmit Beamforming in the Presence of Inter-Femtocell Interference," Commun. (ICC), 2011 IEEE International Conf. on, pp. 1-5, Jun. 2011.
[11] M. Porjazoski, B. Popovski, "Contribution to analysis of Intercell interference coordination in LTE: A fractional frequency reuse case," Mobile Congress (GMC), 2010 Global, pp. 1-4, Oct. 2010.
[12] P. Lee, T. Lee, J. Jeong, and J. Shin, "Interference management in LTE femtocell systems using Fractional Frequency Reuse," Advanced Commun. Technology (ICACT), 2010 The 12th International Conf. on , vol.2, pp.1047-1051, Feb. 2010.
[13] C. Mun, "Transmit-antenna selection for spatial multiplexing with ordered successive interference cancellation," IEEE Trans. Commun. , vol. 54, no. 3, pp. 423- 429, Mar. 2006.
[14] S. W. Peters, and R.W. Heath, "Cooperative Algorithms for MIMO Interference Channels," IEEE Trans. Veh. Tech. , vol. 60, no. 1, pp. 206-218, Jan. 2011
[15] G. Boudreau, J. Panicke, and N. Guo, et al., “Interference coordination and cancellation for 4G networks,” IEEE Commun. Mag., vol.47, pp.74-81, Apr. 2009.
[16] W. c. Hong and Z. Tsai, “On the Femtocell-based MVNO Model: A Game Theoretic Approach for Optimal Power Setting”, IEEE VTC 2010-Spring, pp.1-5, May 2010.
[17] X. Li, L. Qian, and D. Kataria, “Downlink power control in cochannel macrocell femtocell overlay,” in Proc. IEEE CISS, pp. 383–388 Mar. 2009.
[18] V. Chandrasekhar, J. Andrews, T. Muharemovic, Z. Shen, and A. Gatherer, “Power Control in Two-Tier Femtocell Networks,” IEEE Trans. Wireless Commun., vol. 8, no.8, pp. 4316-4328, Aug. 2009.
[19] Z. Huang, Z. Zeng, H. Xia, and J. Shi, “Power Control in Two-tier OFDMA Femtocell Networks with Particle Swarm Optimization “, IEEE VTC 2011-Spring, pp.1-5, May 2011.
[20] H.-W. Lee, K.-H. Han, Y.-W. Hwang, and S.-H. Choi, “Opportunistic band sharing for point-to-point link connection of cognitive radios,” in Proc. IEEE CrownCom, pp. 1–6, Jun. 2009.
[21] H. G. Myung, “Single carrier orthogonal multiple access technique for broadband wireless communications,” Ph.D. dissertation, Polytechnic Univ., Jan. 2007.
[22] S. Sadr, “Suboptimal rate adaptive resource allocation in multiuser OFDM communication systems,” MS Dissertation, Ryerson Univ., Sep. 2007.
[23] J. C. Lin, “Least-squares channel estimation for mobile OFDM communication on time-varying frequency-selective fading channels,” IEEE Trans. Veh. Tech., vol. 57, no. 11, pp. 3538–3550, Nov. 2008.
[24] K. Sheikh, D. Gesbert, D. Gore, and A. Paulraj, “Smart antennas for broad-band wireless access networks,” IEEE Commun. Mag., vol. 37, no. 11, pp. 100-105, Nov. 1999.
[25] A. J. Paulraj, R. Nabar and D. Gore, Introduction to space-time wireless communications, Cambridge Univ. Press, 2003.
[26] M. Ergen, Mobile broadband including WiMAX and LTE, Springer, 2009.
[27] M. Costa, “Writing on dirty paper,” IEEE Trans. Inf. Theory, vol. 29, pp.439–441, May 1983.
[28] T. Yoo and A. Goldsmith, “On the optimality of multiantenna broadcast scheduling using Zero-Forcing beamforming,” IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 528–541, Mar. 2006.
[29] M. Joham, W. Utschick, and J. A. Nossek, “Linear transmit processing in MIMO communications systems,” IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2700–2712, Aug. 2005.
[30] S. K. Burra, and R. P. R. Yendrapalli, “User scheduling algorithm for MU-MIMO system with limited feedback,” MS Thesis, Blekinge Institute of Technology, Sep. 2010.
[31] K. Chawla, X. Qiu, "Quasi-static resource allocation with interference avoidance for fixed wireless systems," IEEE J. Selected Areas in Commun., vol. 17, no. 3, pp. 493-504, Mar. 1999.
[32] F. Rashid-Farrokhi, K.J.R. Liu, and L. Tassiulas, "Transmit beamforming and power control for cellular wireless systems," IEEE J. Selected Areas in Commun., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.
[33] D. C. Oh, H. C. Lee, and Y. H. Lee, “ Power Control and Beamforming for Femtocells in the Presence of Channel Uncertainty,” IEEE Trans. Veh. Tech., vol. 60, no. 6, pp. 2545-2554, Jul. 2011.
[34] G. Caire and S. Shamai, “On the achievable throughput of a multiantenna Gaussian broadcast channel,” IEEE Trans. Inf. Theory, vol. 49, pp. 1691–1706, Jul. 2003.
[35] H. Viswanathan, S. Venkatesan, and H. Huang, “Downlink capacity evaluation of cellular networks with known-interference cancellation,” IEEE J. Selected Areas Commun. , vol. 21, no. 6, pp. 802–811, Jun. 2003.
[36] G. Zhu, Y. Xia, G. Liu, “Multiuser subcarrier and bit allocation for MIMO-OFDM systems with perfect and partial channel information,” in Proc. IEEE WCNC, vol. 2, pp. 1188-1193, Mar. 2004.
[37] W. Yu, “Multiuser water-filling in the presence of crosstalk,” In Proc. Inf. Theory and Application Workshop, no. 6, pp. 414-420, Jan. 2007.
[38] D. A Coley, An Introduction to Genetic Algorithms for Scientists 29 and Engineers , World Scientific, ISBN: 981-02-3602-6, 2003.
[39] D. B. Fogel, "An introduction to simulated evolutionary optimization," IEEE Trans. Neural Networks, vol.5, no.1, pp.3-14, Jan. 1994.
[40] H. Chou, G. Premkumar, and C. H. Chu, "Genetic algorithms for communications network design - an empirical study of the factors that influence performance," IEEE Transactions Evolutionary Computation, vol.5, no.3, pp.236-249, Jun. 2001.
[41] 3GPP, “Further advancements for E-UTRA physical layer aspects (Release 9)”, Technical Report 36.814v 9.0.0, Mar. 2010.