在無線封包轉送網路中，節點或用戶總是自然而然且自私的欲使他們的利益達到最大化。然而自私的用戶不想幫助他人做封包轉送的動作，將導致網路的整體效能嚴重下降。為了解決此封包轉送問題，我們在基於正交解碼前送(Orthogonal Decode-and-Forward, ODF)的概念之下提出了一個新的聯盟賽局方法來鼓勵自私的用戶去進行合作。在此篇論文的賽局分析中，我們徹底地研究了此賽局的聯盟的特性與穩定度。更進一步的，我們藉由中斷機率的觀點證實了此賽局的凝聚性的確是有可能存在的。從模擬結果中我們可明顯的看出，此論文所提出的正交解碼前送聯盟賽局確實能促進合作，且相對於用戶而言採取團隊合作總是會帶來好處。

In wireless packet-forwarding networks, the nodes or users are always selfish to maximize their utilities in nature. Selfish users would not like to help others for forward each others’ packets, which will cause the network performance degrades severely. To solve the packet-forwarding problem, we propose a novel coalitional game approach based orthogonal decode-and-forward (ODF) relaying scheme to encourage the selfish users for cooperation. In the game-theoretic analysis, we study the properties and stability of the coalitions thoroughly. Furthermore, we prove that the cohesive behavior can be obtained by the aspect of outage probability indeed in this game. Simulation results show that the proposed ODF coalitional game can enforce cooperation exactly and it is always beneficial to form the cooperative groups for all users.

口試委員會審定書...…………………………………………….…………………... #
致謝 ...…………………………………………….…………………………………... I
中文摘要 ...…………………………………………….………...…………………... II
Abstract ....…………………………………………….………...…………………... III
Contents ...…………………………………………….………...…………………... IV
List of Figures ...…………...………………………….………...…………………... VI
1 Introduction ...…………...………….………….………...……………...……... 1
2 Coalitional Game ..…………...………….………….…...……………...……... 3
2.1 Canonical Coalitional Games ……………...………….……….………... 4
2.1.1 Cohesive Behavior of the Grand Coalition …….……….………... 6
2.1.2 Solution Concepts of Coalitional Games …….……….……...…... 7
2.2 Coalition Formation Games ……………...………….……….………...... 8
3 System Model …………....……..…….………….……...……………...…...... 10
4 A Game-Theoretic Analysis of User Cooperation…….……………...…...... 13
4.1 Review of the Traditional ODF Coalitional Game ...………….……...... 13
4.2 Proposed ODF Coalitional Game ..…….……………..……….……...... 15
4.2.1 Game Formulation …….……….…………..…............................ 15
4.2.2 Game Analysis…….……….…………..….................................. 17
4.2.2.1 Existence of the Cohesive Behavior .…………..…........... 17
4.2.2.2 Stability of the Grand Coalition .……….…..…................ 19
4.2.2.3 Coalition Formation .…………..……............................... 22
5 Simulation Results ….……………...…………................................................ 23
6 Conclusions ….……………...…………........................................................... 31
Appendix ………..…….............................................................................................. 32
References ………..……............................................................................................ 34
Abbreviations ………..……....................................................................................... 39

[1] J. N. Laneman and G. W. Wornell, “Distributed Space-Time-Coded Protocols for Exploiting Cooperative Diversity in Wireless Networks,” IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2415–2425, Oct. 2003.
[2] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior,” IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062–3080, Dec. 2004.
[3] J. Boyer, D. D. Falconer, and H. Yanikomeroglu, “Multihop Diversity in Wireless Relaying Channels,” IEEE Trans. Commun., vol. 52, no. 10, pp. 1820–1830, Oct. 2004.
[4] A. Bletsas, H. Shin, and M. Z. Win, “Cooperative Communications with Outage-Optimal Opportunistic Relaying,” IEEE Trans. Wireless Commun., vol. 6, no. 9, pp. 3450–3460, Sep. 2007.
[5] E. Beres and R. Adve, “Selection Cooperation in Multi-Source Cooperative Networks,” IEEE Trans. Wireless Commun., vol. 7, no. 1, pp. 118–127, Jan. 2008.
[6] Y. Zhu, Y. Xin, and P.-Y. Kam, “Optimal Transmission Strategies for Rayleigh Fading Relay Channels,” IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 618–628, Feb. 2008.
[7] W. P. Siriwongpairat, A. K. Sadek, and K. J. R. Liu, “Cooperative Communications Protocol for Multiuser OFDM Networks,” IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2430–2435, Jul. 2008.
[8] S. Kadloor and R. Adve, “Relay Selection and Power Allocation in Cooperative Cellular Networks,” IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1676–1683, May 2010.
[9] A. K. Sadek, W. Su, and K. J. R. Liu, “Multinode Cooperative Communications in Wireless Networks,” IEEE Trans. Signal Process., vol. 55, no. 1, pp. 341–355, Jan. 2007.
[10] K. G. Seddik, A. K. Sadek, W. Su, and K. J. R. Liu, “Outage Analysis and Optimal Power Allocation for Multinode Relay Networks,” IEEE Signal Process. Lett., vol. 14, no. 6, pp. 377–380, Jun. 2007.
[11] X. Zhang, W. Wang, and X. Ji, “Multiuser Diversity in Multiuser Two-Hop Cooperative Relay Wireless Networks: System Model and Performance Analysis,” IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 1031–1036, Feb. 2009.
[12] Z. Han, T. Himsoon, W. P. Siriwongpairat, and K. J. R. Liu, “Resource Allocation for Multiuser Cooperative OFDM Networks: Who Helps Whom and How to Cooperate,” IEEE Trans. Veh. Technol., vol. 58, no. 5, pp. 2376–2391, Jun. 2009.
[13] Z. Yi and I.-M. Kim, “Joint Optimization of Relay-Precoders and Decoders with Partial Channel Side Information in Cooperative Networks,” IEEE J. Select. Areas Commun., vol. 25, no. 2, pp. 447–458, Feb. 2007.
[14] Y.-W. Hong, W.-J. Huang, F.-H. Chiu, and C.-C. J. Kuo, “Cooperative Communications in Resource-Constrained Wireless Networks,” IEEE Signal Process. Mag., vol. 24, no. 3, pp. 47–57, May 2007.
[15] X. J. Zhang and Y. Gong, “Joint Power Allocation and Relay Positioning in Multi-Relay Cooperative Systems,” IET Commun., vol. 3, no. 10, pp. 1683–1692, Oct. 2009.
[16] P. Michiardi and R. Molva, “A Game Theoretical Approach to Evaluate Cooperation Enforcement Mechanisms in Mobile Ad hoc Networks,” in Proc. IEEE/ACM Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Sophi Antipolis, FRA, Mar. 2003.
[17] R. B. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard University Press, 1991.
[18] G. Owen, Game Theory, 3rd ed. Burlington, MA: Academic Press, 2001.
[19] S. Sergi and G. M. Vitetta, “A Game Theoretical Approach to Distributed Relay Selection in Randomized Cooperation,” IEEE Trans. Wireless Commun., vol. 9, no. 8, pp. 2611–2621, Aug. 2010.
[20] Z. Zhang, J. Shi, H.-H. Chen, M. Guizani, and P. Qiu, “A Cooperation Strategy Based on Nash Bargaining Solution in Cooperative Relay Networks,” IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2570–2577, Jul. 2008.
[21] N. Bonneau, M. Debbah, E. Altman, and A. Hjorungnes, “Non-Atomic Games for Multi-User Systems,” IEEE J. Select. Areas Commun., vol. 26, no. 7, pp. 1047–1058, Sep. 2008.
[22] C. K. Tan, M. L. Sim, and T. C. Chuah, “Fair power control for wireless ad hoc networks using game theory with pricing scheme,” IET Commun., vol. 4, no. 3, pp. 322–333, Feb. 2010.
[23] B. Wang, Z. Han, and K. J. R. Liu, “Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game,” IEEE Trans. Mobile Comput., vol. 8, no. 7, pp. 975– 990, Jul. 2009.
[24] S. Sergi, F. Pancaldi, and G. M. Vitetta, “A Game Theory Approach to Selection Diversity in Wireless Ad-Hoc Networks,” in Proc. IEEE ICC, Dresden, GER, Jun. 2009.
[25] Z. Han, Z. Ji, and K. J. R. Liu, “A Cartel Maintenance Framework to Enforce Cooperation in Wireless Networks with Selfish Users,” IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1889–1899, May 2008.
[26] Y. Chen and S. Kishore, “A Game-Theoretic Analysis of Decode-and-Forward User Cooperation,” IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1941–1951, May 2008.
[27] Y. Wu, B. Wang, K. J. R. Liu, and T. C. Clancy, “Repeated Open Spectrum Sharing Game with Cheat-Proof Strategies,” IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 1922–1933, Apr. 2009.
[28] C. Long, Q. Zhang, B. Li, H. Yang, and X. Guan, “Non-Cooperative Power Control for Wireless Ad Hoc Networks with Repeated Games,” IEEE J. Select. Areas Commun., vol. 25, no. 6, pp. 1101–1112, Aug. 2007.
[29] M. Osborne and A. Rubenstein, A Course in Game Theory. MIT Press, 1994.
[30] D. Ray, A Game-Theoretic Perspective on Coalition Formation. New York: Oxford University Press, 2007.
[31] R. Aumann and J. Dreze, “Cooperative Games with Coalition Structures,” Int. J. Game Theory, vol. 3, no. 4, pp. 217–237, Dec. 1974.
[32] W. Saad, Z. Han, M. Debbah, A. Hjorungnes, and T. Basar, “Coalitional Game Theory for Communication Networks,” IEEE Signal Process. Mag., vol. 26, no. 5, pp. 77–97, Sep. 2009.
[33] K. Apt and A. Witzel, “A Generic Approach to Coalition Formation,” in Proc. Int. Workshop Computational Social Choice, Amsterdam, The Netherlands, Dec. 2006.
[34] A. Nosratinia and T. E. Hunter, “Grouping and Partner Selection in Cooperative Wireless Networks,” IEEE J. Select. Areas Commun., vol. 25, no. 2, pp. 369–378, Feb. 2007.
[35] Z. Han and H. V. Poor, “Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks,” IEEE Trans. Wireless Commun., vol. 57, no. 1, pp. 203–213, Jan. 2009.
[36] W. Saad, Z. Han, M. Debbah, and A. Hjorungnes, “A Distributed Coalition Formation Framework for Fair User Cooperation in Wireless Networks,” IEEE Trans. Wireless Commun., vol. 8, no. 9, pp. 4580–4593, Sep. 2009.
[37] S. Mathur, L. Sankar, and N. B. Mandayam, “Coalitions in Cooperative Wireless Networks,” IEEE J. Select. Areas Commun., vol. 26, no. 7, pp. 1104–1115, Sep. 2008.
[38] W. Saad, Z. Han, M. Debbah, and A. Hjorungnes, “Physical Layer Security: Coalitional Games for Distributed Cooperation,” in Proc. IEEE Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Seoul, KOR, Jun. 2009.
[39] A. Mukherjee and H. M. Kwon, “A Coalition Game Framework for Decode-and-Forward Relay Networks,” in Proc. IEEE VTC, Anchorage, AK, Sep. 2009.
[40] Y. Zhao, R. Adve, and T. J. Lim, “Outage Probability at Arbitrary SNR with Cooperative Diversity,” IEEE Commun. Lett., vol. 9, pp. 700–702, Aug. 2005.