臺灣博碩士論文加值系統

在無線合作式通訊技術中, 藉由來源端與使用者互相傳遞訊息而形
成空間中的分散式天線陣列, 進而提供的空間分級增益, 此外基於已知各
傳輸路徑的通道狀態, 藉由選擇合適的中繼端來協助傳輸, 並搭配適當的
功率分配, 以及考量在有限的頻譜中, 做有效的分配能夠使系統更容易滿
足無線傳輸容量的需求。
在本論文中, 考量一個多使用者在解碼前送合作式通訊網路的下行傳
輸環境, 基於我們中繼端合作式通訊機制是考量在有限的功率和頻寬資
源下, 對於中繼端選擇與中繼端功率分配以及使用者頻寬分配的最佳化問
題, 我們將此問題之目標函式做推導, 證明此問題是一個凸函數的最佳化
問題, 並且模擬此系統的效能上界。 為了解決此非線性最佳化問題並其降
低系統運行時間, 我們提出以混合式基因演算法來同時實行中繼端選擇與
中繼端功率分配以及使用者頻寬分配來解決, 而提出之混合式基因演算法
之染色體, 將中繼端選擇部分以整數字串基因來表示, 中繼端功率分配以
及使用者頻寬分配部分皆由實數基因所組成, 而整數及實數基因皆有相對
應的混和式交配及突變運算, 以此求取系統最佳解; 而模擬結果顯示我們
所提出的聯合中繼端選擇與中繼端功率分配以及使用者頻寬分配方法之
效能能夠貼近系統上界, 並相較於其他相關文獻的方法能夠有更優異的效
能, 此外亦能夠有效的降低計算複雜度以及縮短其模擬時間。

Cooperative networks are an emerging transmission technique in
which a distributed antenna array can be created and provide the
spatial diversity gains by relaying each other’s messages to the des-
tination. It is well known that the performance of a cooperative
network can be enhanced by appropriate resource allocation based
on the channel state information.
To attain superior performance for the downlink of cooperative
multi-user decode-and-forward (DF) systems, in this thesis we con-
sider to take some crucial issues in the resource allocation, such as
relay selection, bandwidth allocation, and power distribution, into
consideration as a whole. We first determine an upper bound for
the highly optimization problem considered by ignoring some con-
straints. Thereafter, to resolve this nonlinear optimization problem,
we also propose a genetic approach for joint relay subset selection,
bandwidth allocation and power distribution. To accommodate this
joint consideration, each chromosome in the proposed genetic algo-
rithm (GA) is divided into an integer string for relay selection and
two real number strings for bandwidth allocation and power dis-
tribution. In addition, new crossover and mutation operations are employed for this new type of chromosome. Conducted simulations
show that the proposed GA-based approach can attain close per-
formance as the upper bound and outperforms some representative
previous works.

第一章 緒論 1
1.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 研究動機與目的 . . . . . . . . . . . . . . . . . . . . 3
1.3 內容章節概述 . . . . . . . . . . . . . . . . . . . . . 4
第二章 相關背景回顧 5
2.1 合作式網路通訊系統 . . . . . . . . . . . . . . . . . 5
2.1.1 三端點式合作式解碼前送網路系統 . . . . 7
2.1.2 多使用者合作式解碼前送網路系統 . . . . 7
2.2 中繼端選擇機制 . . . . . . . . . . . . . . . . . . . . 10
2.2.1 最大化通道增益選擇機制 . . . . . . . . . . 10
2.2.2 最接近中繼端選擇機制 . . . . . . . . . . . 11
2.3 凸函數最佳化 . . . . . . . . . . . . . . . . . . . . . 11
2.3.1 凸集合 . . . . . . . . . . . . . . . . . . . . . 12
2.3.2 凸函數 . . . . . . . . . . . . . . . . . . . . . 12
2.3.3 凸函數最佳化問題 . . . . . . . . . . . . . . 13
2.3.4 凸函數的性質 . . . . . . . . . . . . . . . . . 14
2.4 基因演算法. . . . . . . . . . . . . . . . . . . . . . 14
2.5 結語 . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
第三章 在多使用者解碼前送合作式網路系統下聯合中繼端選擇與中繼端功率分配以及使用者頻寬分配之基因演算法 23
3.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
3.2 在多使用者解碼前送合作式網路系統下聯合中繼端選擇與中繼端功率分配以及使用者頻寬分配 . 24
3.3 模擬與分析討論 . . . . . . . . . . . . . . . . . . . . 37
3.4 結語 . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
第四章 結論及未來展望 50
4.1 結論 . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
4.2 未來展望 . . . . . . . . . . . . . . . . . . . . . . . . 51
參考文獻 52

[1] R. Freeman, Mobile Communications: Cellular Radio and Per-
sonal Communication Services. Wiley-IEEE Press, 2007.
[2] B. E. Biglieri, MIMO Wireless Communications. Cambridge Uni-
versity Press, 2007.
[3] A. Nosratinia, T. Hunter, and A. Hedayat, “Cooperative com-
munication in wireless networks,”IEEE Commun.Magazine, vol.
42, pp. 74-80, Oct. 2004.
[4] K. J. R. Liu, A. K, W. S. Sadek, and A. Kwasinski, Cooperative
Communications and Networking. Cambridge University Press,
2008.
[5] B. Rankov and A. Wittneben, “Spectral efficient protocols for
halfduplex fading relay channels,” IEEE J. Sel. Areas in Com-
mun., vol. 25, no. 2, pp. 379-389, Feb. 2007.
[6] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation
diversity-part I: System description” and “User cooperation
diversity-part II: Implementation aspects and performance anal-
ysis,”IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1948, Nov.
2003.
[7] J. Laneman, D. Tse, and G. Wornell, “Cooperative diversity
in wireless networks: Efficient protocols and outage behavior,”
IEEE Trans. Inform. Theory., vol. 50, no. 12, pp. 3062-3080,
Dec. 2004.
[8] E. Beres and R. Adve, “Selection cooperation in multi-source
cooperative networks,” IEEE Trans. Wireless Commun., vol. 7,
pp. 118-127, Jan. 2008.
[9] A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A simple coop-
erative diversity method based on network path selection,” IEEE
J. Select. Areas Commun., vol. 24, no. 3, pp. 659-672, Mar. 2006
[10] Y. Zhao, R. Adve, and T. J. Lim, “Improving amplify-and-
forward relay networks: Optimal power allocation versus selec-
tion,” IEEE Trans. Wireless Commun., vol. 6, no. 8, pp. 3114-
3123, Aug. 2007.
[11] T. T. Pham, H. H. Nguyen, and H. D. Tuan, “Relay assignment
for max-min capacity in cooperative wireless networks,” accepted
by IEEE Trans on Vehicular Technology.
[12] W.-H. Fang, Y.-T. Chen, and H.-S. Chen, “A genetic approach
for joint relay selection and power allocation in amplify-and-
forward relay networks,” in Proc. IEEE Conf. Intelligent Com-
puting and Intelligent Systems., vol. 2, pp. 657-661, Guangzhou,
China, 2011.
[13] S. Kadloor and R. Adve, “Relay selection and power allocation
in cooperative cellular networks,” IEEE Trans. Wireless Com-
mun. vol. 9, no. 5, pp. 1676-1685, 2010.
[14] M. F. Uddin, C. Assi, and A. Ghrayeb, “Joint relay assignment
and power allocation for multicast cooperative networks,” IEEE
Commun. Letters., vol. 16, no. 3, pp. 368-371, 2012.
[15] I. Maric and R. D. Yates, ”Cooperative multihop broadcast for
wireless networks,” IEEE J. Select. Areas Commun., vol. 22, pp.
1080-1088, 2004.
[16] N. Krishnan, J. S. Panchal, N. B. Mandayam, and R. D. Yates,
“Bandwidth sharing in lte-a relaying systems,” in Proc. IEEE
Allerton., pp. 1125-1128, Sep. 2010.
[17] I. Mari˙ c and R. D. Yates, “Bandwidth and power allocation for
cooperative strategies in gaussian relay networks,” IEEE Trans.
Inform. Theory., vol. 56, no. 4, pp. 1880-1889, 2010.
[18] X. Gong, S. A. Vorobyov, and C. Tellambura, “Joint band-
width and power allocation with admission control in wireless
multi-user networks with and without relaying,” IEEE Trans.
Sig. Proc., vol. 59, no. 4, pp. 1801-1813, Apr. 2011.
[19] S. Serbetli and A. Yener,“Optimal power allocation for relay
assisted F/TDMA ad hoc networks.” in Proc. WirelessCom 05
Symposium on Signal Processing., vol. 2, pp. 1319-1324, 2005
[20] V. Sreng, H. Yanikomeroglu, and D. Falconer, “Relay selec-
tion strategies in cellular networks with peer-to-peer relaying.”in
Proc. IEEE Vehicular Technology Conf., vol. 3, pp. 1949-1953,
Oct. 2003.
[21] Y. Jing and H. Jafarkhani, “Single and multiple relay selec-
tion schemes and their achievable diversity orders.”IEEE Trans.
Wireless Commun., vol. 8, pp. 1414-1423, Mar. 2009.
[22] S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge
University Press, 2004.
[23] T. Yalcinoz and H. Altun, “Power economic dispatch using a
hybrid genetic algorithm,” IEEE Power Eng Rev. , vol.21, pp.
59-60, 2001.
[24] J. H. Holland, Genetic Algorithms. Sci. Am. 1992.
[25] S. Boyd and J. Mattingley, “Branch and bound methods.” notes
for EE364b, Stanford University. Available:
www.stanford.edu/class/ee364b/notes/bb notes.pdf
[26] “Multi-hop relay system evaluation methodology,”
[Online].Available:
http://ieee802.org/16/relay/docs/80216j-06 013r3.pdf
[27] C. J. Watrous, Lecture 14: The Lieb. concavity Theorem, Nov
2,2004
www.cs.uwaterloo.ca/∼watrous/lecture-notes/701/14.pdf
[28] TOMLAB Optimization Environment Online Available:tomopt.com
[29] S. Joshi and S. Boyd, “Sensor selection via convex optimization,”
IEEE Trans. Sig Proc., vol. 57, no. 2, pp. 451-462, 2009.
[30] M. Shaat, F Bader, “Joint Subcarrier Pairing and Power Alloca-
tion for DF-Relayed OFDM Cognitive Systems,” Global Telecom-
mun. Conf. , pp. 1-6, 2011
[31] S. Kandeepan, S. Reisenfeld, T. C. Aysal, D. Lowe, and R.
Piesiewicz, “Bayesian Tracking in Cooperative Localization for
Cognitive Radio Networks,” Vehicular Technology Conf. , pp.
1-5, 2009