應用賽局理論分析合作式通訊於大型無線隨意網路之效能與未來大型無限隨意網路設計

Is Cooperation Beneficial to Entire Wireless Networks?

葉懿儂(Yi-Nung Yeh)

指導教授 ： 陳光禎

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2013年)

https://doi.org/10.6342/NTU.2013.01732

摘要

在這份論文中我們探討了合作式通訊是否在大型無線網路中依然有
利，並且用賽局理論分析每個使用者根據理性決定是否使用合作式通
訊之下，整體網路的效能。根據此研究，我們發現在大型無線網路中，
在網路流量低且節點數目時，使用合作式通訊可以增進網路整體之效
能。反之，使用合作式通訊並無法達到增進網路效能之目的。
過去研究證明對於單一的傳送對，合作式通訊可以增進傳送成功
率。但是當合作式通訊用在無線網路中，每個接收端除了收到來自別
的傳送端的干擾，也會收到來自於別的 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.

並列關鍵字

cooperative communication ； large-scale wireless network ； game theory

參考文獻

[1] A. Nosratinia, T. Hunter, and A. Hedayat, “Cooperative communication in

[2] J. Laneman, D. Tse, and G. Wornell, “Cooperative diversity in wireless net-

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.