臺灣博碩士論文加值系統

近幾年來，合作式通訊被提出來成為一種新的通訊模式，利用周遭的鄰近節點來提昇自我的分集增益（Diversity Gain），進而改善點對點之間的通訊品質。從實體層（Physical Layer）的角度上來評論，合作式通訊能有效地降低接收端的位元錯誤率，以達到通訊可信度上的提升。然而，在實作複雜度的限制下，半工傳輸（Half-Duplex）是現今大部分通訊系統的假設，因而，合作式通訊的模式往往需要兩個階段才能完成，導致在傳輸時間上的延伸變得是無可避免的。因此，若改由整體網路的吞吐量（Network Throughput）觀點來思考，合作式通訊不見得會帶來所期待的效能。在本論文中，我們將以IEEE 802.11媒介接取控制技術為基礎，佐以模擬驗證，利用二維的馬可夫鏈（Two Dimensional Markov Chain）的數學分析來探討合作式通訊於網路吞吐量的表現。在媒介接取控制的考量下，適當地找尋合作式通訊的使用時機。接著，將提出新的通訊協定並整合傳統點對點通訊系統及合作式通訊技術。以完整通道資訊為基礎之合作式通訊協定（Full-CSI based Cooperative MAC Protocol）將會依據完整的通道資訊來決定使用合作式通訊的時機，最適合的節點也會被選取並幫忙資料的傳輸，然而，通道資訊的交換可能會造成網路吞吐量的下降，因此以位元競爭方式之合作式通訊協定（Bitwise Competition based Cooperative MAC Protocol）利用競爭的方式來選擇適合的節點，可以有效的降低控制訊框傳輸的數量，雖然無法獲得所有的通道資訊，從模擬的結果可以發現以位元競爭方式之合作式通訊協定在大部分的通道環境下還是有較佳的網路吞吐量表現。

In recent years, cooperative communication has been developed as a new communication strategy that incorporates a relay node to assist the direct point-to-point transmission. However, owing to the longer transmission time resulting from the cooperative schemes, there is no guarantee to enhance the network throughput in view of the
medium access control (MAC) performance. In this thesis, the system throughput of the combined direct/cooperative scheme is evaluated by exploiting the proposed analytical model based on the IEEE 802.11 MAC protocol. In terms of network throughput, whether to adopt the cooperative schemes depends on the tradeoff between the cooperative transmission delay and the channel condition of the direct communication. Two cooperative MAC protocols are proposed to determine the circumstances for activating the cooperative communication based on the channel conditions. The full-CSI based cooperative (FCC) MAC protocol is introduced to choose the feasible transmission scheme and the relay node according to the full channel information. However, the overhead caused by the FCC scheme may degrade the throughput performance as the number of relays is significantly increased. Therefore, the bitwise competition based cooperative (BCC) MAC protocol is utilized to determine a feasible relay node for data transmission. Simulations are also conducted to further validate the effectiveness of the proposed analytical models and cooperative MAC protocols.

Chinese Abstract i
English Abstract ii
Acknowledgement iii
Contents iv
List of Figures vi
1 Introduction 1
2 Markovian Model with Combined Direct/Cooperative Strategy 6
3 Throughput Analysis for Direct/Cooperative Schemes 11
3.1 FER Calculation for Direct/Cooperative Transmissions 12
3.2 Saturation Throughput Analysis . 14
3.3 Throughput Comparison between Direct and Cooperative Communications 19
4 Proposed Cooperative MAC Protocols 25
4.1 Full CSI based Cooperative (FCC) MAC Protocol 29
4.2 Bitwise Competition based Cooperative (BCC) MAC Protocol 30
5 Performance Evaluation 34
6 Conclusion 42

[1] J. Laneman, G. Wornell, and D. Tse, "An efficient protocol for realizing cooperative diversity in
wireless networks," in Proc. IEEE ISIT, pp. 294-, 2001.
[2] J. Laneman, D. Tse, and G. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," Information Theory, IEEE Transactions on, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[3] J. Boyer, D. Falconer, and H. Yanikomeroglu, "Multihop diversity in wireless relaying channels," Communications, IEEE Transactions on, vol. 52, no. 10, pp. 1820-1830, Oct. 2004.
[4] P. Mitran, H. Ochiai, and V. Tarokh, "Space-time diversity enhancements using collaborative communications," Information Theory, IEEE Transactions on, vol. 51, no. 6, pp. 2041-2057, June 2005.
[5] G. Kramer, M. Gastpar, and P. Gupta, "Cooperative strategies and capacity theorems for relay networks," Information Theory, IEEE Transactions on, vol. 51, no. 9, pp. 3037-3063, Sept. 2005.
[6] W. Su, A. K. Sadk, and K. J. R. Liu, "Cooperative communication protocols in wireless networks: Performance analysis and optimum power allocation," Wireless Pers. Commun., vol. 44, pp. 181-217, 2007.
[7] A. K. Sadek, W. Su, and K. J. R. Liu, "Multinode cooperative communications in wireless networks," Signal Processing, IEEE Transactions on, vol. 55, no. 1, pp. 341-355, Jan. 2007.
[8] H. Ochiai, P. Mitran, and V. Tarokh, "Variable-rate two-phase collaborative communication protocols for wireless networks," Information Theory, IEEE Transactions on, vol. 52, no. 9, pp. 4299-4313, Sept. 2006.
[9] A. Stefanov and E. Erkip, "Cooperative coding for wireless networks," Communications, IEEE Transactions on, vol. 52, no. 9, pp. 1470-1476, Sept. 2004.
[10] A. Stefanov and E. Erkip, "Cooperative space-time coding for wireless networks," Communications, IEEE Transactions on, vol. 53, no. 11, pp. 1804-1809, Nov. 2005.
[11] G. Scutari and S. Barbarossa, "Distributed space-time coding for regenerative relay networks," Wireless Communications, IEEE Transactions on, vol. 4, no. 5, pp. 2387-2399, Sept. 2005.
[12] Y. Jing and B. Hassibi, "Distributed space-time coding in wireless relay networks," Wireless Communications, IEEE Transactions on, vol. 5, no. 12, pp. 3524-3536, Dec. 2006.
[13] S. Yiu, R. Schober, and L. Lampe, "Distributed space-time block coding," Communications, IEEE Transactions on, vol. 54, no. 7, pp. 1195-1206, July 2006.
[14] J. Morillo-Pozo and J. Garcia-Vidal, "A low coordination overhead c-arq protocol with frame combining," in Proc. IEEE PIMRC, pp. 1-5, Sept. 2007.
[15] X. Wang and C. Yang, "A mac protocol supporting cooperative diversity for distributed wireless ad hoc networks," in Proc. IEEE PIMRC, vol. 2, pp. 1396-1400, Sept. 2005.
[16] V. Mahinthan, H. Rutagemwa, J. Mark, and X. Shen, "Cross-layer performance study of cooperative diversity system with arq," Vehicular Technology, IEEE Transactions on, vol. 58, no. 2, pp. 705-719, Feb. 2009.
[17] G. Yu, Z. Zhang, and P. Qiu, "Cooperative arq in wireless networks: Protocols description and performance analysis," in Proc. IEEE ICC, vol. 8, pp. 3608-3614, June 2006.
[18] IEEE Standard 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, The Institute of Electrical and Electronics Engineers.
[19] G. Bianchi, "Performance analysis of the ieee 802.11 distributed coordination function," Selected Areas in Communications, IEEE Journal on, vol. 18, no. 3, pp. 535-547, Mar 2000.
[20] Z. Hadzi-Velkov and B. Spasenovski, "Saturation throughput - delay analysis of ieee 802.11 dcf in fading channel," in Proc. IEEE ICC, vol. 1, pp. 121-126, May 2003.
[21] Y. Lin and V. Wong, "Wsn01-1: Frame aggregation and optimal frame size adaptation for ieee 802.11n wlans," in Proc. IEEE GLOBECOM, pp. 1-6, Dec. 2006.
[22] P. Liu, Z. Tao, S. Narayanan, T. Korakis, and S. S. Panwar, "Coopmac: A cooperative mac for wireless lans," Selected Areas in Communications, IEEE Journal on, vol. 25, no. 2, pp. 340-354, Feb. 2007.
[23] S. Moh, C. Yu, S.-M. Park, H.-N. Kim, and J. Park, "Cd-mac: Cooperative diversity mac for robust communication in wireless ad hoc networks," in Proc. IEEE ICC, pp. 3636-3641, June 2007.
[24] S. S. N, C.-T. Chou, and M. Ghosh, "Cooperative communication mac (cmac) - a new mac protocol for next generation wireless lans," in Proc. IEEE IWCMC, vol. 1, pp. 1-6, June 2005.
[25] A. Bletsas, A. Lippnian, and D. Reed, "A simple distributed method for relay selection in cooperative diversity wireless networks, based on reciprocity and channel measurements," in Proc. IEEE VTC, vol. 3, pp. 1484-1488, June 2005.
[26] Z. Yi and I.-M. Kim, "Decode-and-forward cooperative networks with relay selection," in Proc. IEEE VTC, pp. 1167-1171, Oct. 2007.
[27] C.-T. Chou, J. Yang, and D. Wang, "Cooperative mac protocol with automatic relay selection in distributed wireless networks," in Proc. IEEE PerCom Workshops, pp. 526-531, March 2007.
[28] Y. Chen, G. Yu, P. Qiu, and Z. Zhang, "Power-aware cooperative relay selection strategies in wireless ad hoc networks," in Proc. IEEE PIMRC, pp. 1-5, Sept. 2006.
[29] B. Wang, Z. Han, and K. Liu, "Distributed relay selection and power control for multiuser cooperative communication networks using buyer/seller game," in Proc. IEEE INFOCOM, pp. 544-552, May 2007.
[30] J. Proakis, Digital Communications, 4th ed. McGraw-Hill, 2001.
[31] Q. Liu, S. Zhou, and G. Giannakis, "Cross-layer combining of adaptive modulation and coding with truncated arq over wireless links," Wireless Communications, IEEE Transactions on, vol. 3, no. 5, pp. 1746-1755, Sept. 2004.
[32] D. Gunduz and E. Erkip, "Opportunistic cooperation by dynamic resource allocation," Wireless Communications, IEEE Transactions on, vol. 6, no. 4, pp. 1446-1454, April 2007.