在這份論文中我們探討了合作式通訊是否在大型無線網路中依然有
利，並且用賽局理論分析每個使用者根據理性決定是否使用合作式通
訊之下，整體網路的效能。根據此研究，我們發現在大型無線網路中，
在網路流量低且節點數目時，使用合作式通訊可以增進網路整體之效
能。反之，使用合作式通訊並無法達到增進網路效能之目的。
過去研究證明對於單一的傳送對，合作式通訊可以增進傳送成功
率。但是當合作式通訊用在無線網路中，每個接收端除了收到來自別
的傳送端的干擾，也會收到來自於別的 relay 端的干擾，因此使得整體
網路的干擾變大。因此，在一個無線網路中，使用合作式通訊是否能
夠達成增進傳送成功率的效果，是一個重要的問題。
在無線網路中，每個節點會根據他所擁有的資訊來做是否使用合作
式通訊的決定，因為獲得資訊需要花費額外成本，每個節點需要在獲
得資訊的花費成本與做更準確決定所得到的好處 (傳輸效能上升) 之間
權衡。在本研究中我們探討了獲得資訊的成本大小如何影響每個節點
做是否使用合作式通訊的決定，以及對於整體網路效能之影響。
根據我們的研究成果，我們將提出設計未來大型無線網路之準則。

Since the introduction of cooperative communications to greatly en-
hance single-link capability to against channel fading and outage, co-
operative communications and cooperative networks involving multi-
terminals have been extensively studied. However, in general wireless (ad
hoc) networks, cooperation introduces extra interference and communi-
cation cost of relay transmissions have not been notably investigated.
With the help of stochastic geometry, we model the decision algorithm
of cooperative relay at each node by the game theory and adjustment
of corresponding payoff function. Our results suggest the conditions for
a node to act as a relay and thus situations to benefit entire network
performance, while cooperation is indeed beneficial for lighter traffic and
mild node density.

Contents
誌謝 ii
中文摘要 iii
Abstract iv
1 Introduction 1
1.1 Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Background Study . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 Machine-to-machine Communication . . . . . . . . . . . . . . 5
1.2.2 Cooperation Communication [?] . . . . . . . . . . . . . . . . . 5
1.2.3 Motivation and goal of thesis . . . . . . . . . . . . . . . . . . 6
1.2.4 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2 Preliminaries 9
2.1 Poisson Point Process . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1.1 Stationary PPP . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.1.2 Poisson shot noise process . . . . . . . . . . . . . . . . . . . . 9
2.1.3 The thinning of a PPP . . . . . . . . . . . . . . . . . . . . . . 10
2.2 Game Theory and Decision Making . . . . . . . . . . . . . . . . . . . 11
3 Network Model and Relay Selection Protocol 13
3.1 Network Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.2 Relay Selection Protocol . . . . . . . . . . . . . . . . . . . . . . . . . 14
v4 Communication Schemes 16
4.1 Known Information of Decision Scheme . . . . . . . . . . . . . . . . . 17
4.2 Not Known Information of Decision Scheme . . . . . . . . . . . . . . 20
5 Problem Formulation 23
5.1 Known Information of Decision Scheme . . . . . . . . . . . . . . . . . 23
5.2 Not Known Information of Decision Scheme . . . . . . . . . . . . . . 24
6 Problem Analysis 27
6.1 Known Information of Decision Scheme . . . . . . . . . . . . . . . . . 27
6.2 Not Known Information of Decision Scheme . . . . . . . . . . . . . . 32
7 Numerical result 35
7.1 Known Information of Decision Scheme . . . . . . . . . . . . . . . . . 35
8 Conclusion and Future Work 48
8.1 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
8.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

Bibliography
[1] A. Nosratinia, T. Hunter, and A. Hedayat, “Cooperative communication in
wireless networks,” Communications Magazine, IEEE, vol. 42, no. 10, pp. 74–
80, 2004.
[2] J. Laneman, D. Tse, and G. Wornell, “Cooperative diversity in wireless net-
works: Efficient protocols and outage behavior,” IEEE Transactions on Infor-
mation Theory, vol. 50, no. 12, pp. 3062 – 3080, dec. 2004.
[3] A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity. part i.
system description,” IEEE Transactions on Communications, vol. 51, no. 11,
pp. 1927–1938, 2003.
[4] ——, “User cooperation diversity. part ii. implementation aspects and perfor-
mance analysis,” IEEE Transactions on Communications, vol. 51, no. 11, pp.
1939–1948, 2003.
[5] A. Scaglione, D. Goeckel, and J. Laneman, “Cooperative communications in
mobile ad hoc networks,” IEEE Signal Processing Magazine, vol. 23, no. 5, pp.
18–29, 2006.
[6] G. Kramer, M. Gastpar, and P. Gupta, “Cooperative strategies and capac-
ity theorems for relay networks,” Information Theory, IEEE Transactions on,
vol. 51, no. 9, pp. 3037–3063, 2005.
[7] T. Cover and A. Gamal, “Capacity theorems for the relay channel,” Information
Theory, IEEE Transactions on, vol. 25, no. 5, pp. 572–584, 1979.
50[8] J. Andrews, S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, D. Guo,
M. Neely, S. Weber, S. Jafar, and A. Yener, “Rethinking information theory
for mobile ad hoc networks,” Communications Magazine, IEEE, vol. 46, no. 12,
pp. 94–101, 2008.
[9] M. Haenggi, J. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti,
“Stochastic geometry and random graphs for the analysis and design of wireless
networks,” IEEE Journal on Selected Areas in Communications, vol. 27, no. 7,
pp. 1029 –1046, september 2009.
[10] M. Haenggi and R. K. Ganti, Interference in Large Wireless Networks. NOW:
Foundations and Trends in Networking, 2009.
[11] F. Baccelli, B. Blaszczyszyn, and P. Muhlethaler, “An aloha protocol for mul-
tihop mobile wireless networks,” Information Theory, IEEE Transactions on,
vol. 52, no. 2, pp. 421–436, 2006.
[12] R. Giacomelli, R. Ganti, and M. Haenggi, “Outage probability of general ad hoc
networks in the high-reliability regime,” Networking, IEEE/ACM Transactions
on, vol. 19, no. 4, pp. 1151–1163, 2011.
[13] A. B. MacKenzie, L. A. DaSilva, and W. Tranter, Game Theory for Wireless
Engineers. Morgan and Claypool Publishers, 2006.
[14] V. Srivastava, J. Neel, A. MacKenzie, R. Menon, L. DaSilva, J. Hicks, J. Reed,
and R. Gilles, “Using game theory to analyze wireless ad hoc networks,” IEEE
Communications Surveys Tutorials, vol. 7, no. 4, pp. 46 – 56, quarter 2005.
[15] D. Niyato, L. Xiao, and P. Wang, “Machine-to-machine communications for
home energy management system in smart grid,” Communications Magazine,
IEEE, vol. 49, no. 4, pp. 53–59, 2011.
[16] G. Lawton, “Machine-to-machine technology gears up for growth,” Computer,
vol. 37, no. 9, pp. 12–15, 2004.
51[17] Z. Fadlullah, M. Fouda, N. Kato, A. Takeuchi, N. Iwasaki, and Y. Nozaki,
“Toward intelligent machine-to-machine communications in smart grid,” Com-
munications Magazine, IEEE, vol. 49, no. 4, pp. 60–65, 2011.
[18] M. Haenggi and R. Ganti, Interference in Large Wireless Networks. Now
Publishers, 2009.
[19] S. Weber and J. Andrews, Transmission Capacity of Wireless Networks. Now
Publishers, 2012.
[20] A. Bletsas, A. Khisti, D. Reed, and A. Lippman, “A simple cooperative diversity
method based on network path selection,” IEEE Journal on Selected Areas in
Communications, vol. 24, no. 3, pp. 659 – 672, march 2006.
[21] A. Muller and J. Speidel, “Relay selection in dual-hop transmission systems:
Selection strategies and performance results,” in IEEE International Conference
on Communications, 2008. ICC ’08., may 2008, pp. 4998 –5003.
[22] J. Lee, H. Wang, J. Andrews, and D. Hong, “Outage probability of cognitive
relay networks with interference constraints,” IEEE Transactions on Wireless
Communications, vol. 10, no. 2, pp. 390 –395, february 2011.
[23] M. Haenggi, “On distances in uniformly random networks,” IEEE Transactions
on Information Theory, vol. 51, no. 10, pp. 3584–3586, 2005.