請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46674完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 張進福(Jin-Fu Chang) | |
| dc.contributor.author | Chi-Kun Chuang | en |
| dc.contributor.author | 莊智焜 | zh_TW |
| dc.date.accessioned | 2021-06-15T05:22:29Z | - |
| dc.date.available | 2020-07-18 | |
| dc.date.copyright | 2010-07-30 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-07-19 | |
| dc.identifier.citation | [1] Dov Monderer and Lloyd S. Shapley, ”Potential Games” Journal of Games and Economic Behavior, VOL. 14, NO. 0044, pp.124-143, 1996
[2] R. Menon, A. B. MacKenzie, R. M. Buehrer, and J. H. Reed, “ Interference Avoidance in Networks with Distributed Receivers,” IEEE Transactions on Wireless Communications, VOL. 57, NO. 10, October 2009 [3] R. Menon, A. B. MacKenzie, J. Hicks, R. M. Buehrer, and J. H. Reed, “ A Game-Theoretic Framework for Interference Avoidance,” IEEE Transactions on Wireless Communications, VOL. 57, NO. 4, April 2009 [4] Yang Song, Chi Zhang, Yuguang Fang, “ Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective,” IEEE Journal on Selected Areas in Communications, VOL. 26, NO. 7, September 2008 [5] Elzbieta Beres and Raviraj Adve, ”Selection Cooperation in Multi-Source Cooperative Networks,” IEEE Transactions on Wireless Communications, VOL. 7, NO. 1, January 2008 [6] Ahmed S. Ibrahim, Ahmed K. Sadek, Weifeng Su, and K. J. Ray Liu, “Cooperative Communications with Relay-Selection: When to Cooperate and Whom to Cooperate With?” IEEE Transactions on Wireless Communications, VOL. 7, NO. 7, July 2008 [7] Bo Gui, Lin Dai, Leonard J. Cimini, Jr. ,”Routing Strategies in Multihop Cooperative Networks,” IEEE Transactions on Wireless Communications, VOL. 8, NO. 2, February 2009 [8] X.J. Zhang, Y. Gong ,”Joint Power Allocation and Relay Positioning in Multi-relay Cooperative Systems,” IET Communications, March 2009 [9] IEEE STD. 802.11. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. 1999. [10] J. Macker and S. Corson, “Mobile Ad Hoc Networks (MANET),” IETF WG Charter., http://www.ietf.org/html.charters/manet-charter.html, 1997. [11] John Von Neumann and Oskar Morgenstern, Theory Of Games And Economic Behavior. Princeton University Press, May 1980. [12] Nash, J. “Equilibrium points in n-person games,” Proc. of the national academy of sciences, pp. 48–49, 1950. [13] T. M. Cover and El Gamal, Capacity Theorems for Relay Channel, IEEE Trans. Inform. Theory, 1979. [14] L. Zheng and D. N. C. Tse, “Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels,” IEEE Trans. Inform. Theory, vol. 49, pp. 1073-1096, May 2003. [15] W. C. Jakes, Microwave Mobile Communication, 2nd ed. Piscataway, NJ: IEEE Press, 1994. [16] T. S. Rappaport, Wireless Communications: Principles and Practice Upper Saddle River, NJ: Prentice-Hall, 1996. [17] Vickrey William, “Counterspeculation, Auctions, and Competitive Sealed Tenders,” Journal of Finance, March 1961, 16(1), pp. 8−37. [18] Sorabh Gandhi, Chiranjeeb Buragohain, Lili Cao, Haitao Zheng, Subhash Suri, “Towards real-time dynamic spectrum auctions,” ScienceDirect Computer Networks 52(2008) 879-897, November 2007 [19] L. Buttyan and J. P. Hubaux, “Nuglets: A virtual currency to stimulate cooperation in self organized mobile ad-hoc networks,” Swiss Federal Institute of Technology, Lausanne, Switzerland, Report no. DSC /2001/001, January 2001. [20] Ramy Tannious, Aria Nosratinia, “Spectrally-Efficient Relay Selection with Limited Feedback,” IEEE Journal on Selected Areas in Communication,VOL.26, pp.1419-1428, 2008 [21] Jianwei Huang, Zhu Han, Mung Chiang, H. Vincent Poor, “Auction-Based Resource Allocation for Cooperative Communications,” IEEE Journal on Selected Areas in Communication,VOL.26, NO.7, September 2008 [22] Calin Curescu, Simin Nadjm-Tehrani, “A Bidding Algorithm for Optimized Utility-Based Resource Allocation in Ad Hoc Networks,” IEEE Transactions on Mobile Computing, VOL. 7, NO. 12, December 2008 [23] Junjik Bae, Eyal Beiman, Randall A. Berry, Michael L. Honig, Rakesh Vohra, “Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing,” I EEE Journal on Selected Areas in Communication,VOL.26, NO.7, September 2008 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46674 | - |
| dc.description.abstract | 本論文主要探討在無線隨意網路(ad hoc networks)中，如何尋找合作的多重中繼點(multi-relay)轉送的服務。我們尋找多重可用的中繼點和多條路徑幫忙傳送資料，這樣做可以達到我們想要的空間上技術(spatial diversity)，進而克服衰減通道的干擾，使得通訊品質更好。首先，我們先探討如何動態不間斷去尋找中繼點幫我們服務，使得通訊鏈路不會因為原本合作的中繼點突然離開或是通道太差而斷線。接著，我們在多個傳送端和接收端在彼此不會溝通的情形之下，用賽局理論的方法讓彼此去競爭可用的中繼點傳送資料。根據傳送資料的類型分為即時訊息和非即時訊息的不同，文章中我們比較兩種常見的拍賣方法 ─ 第一高價密封拍賣和第二高價密封拍賣，讓傳送端去競爭中繼點並且達到最大的收益。最後，我們討論在有預算上限的情形之下，在不同的預算找到最佳的路徑和拍賣方法。 | zh_TW |
| dc.description.abstract | This thesis studies the cooperation mechanism in finding the dual-path in multi-relay ad hoc communication system. The spatial diversity can be adopted to improve the communication quality. The impact of time-vary interference can be further reduced. We first explore the dynamically consist searching the relay to maintain the stable service so as not to terminate the transmission by shortage of channel or interference. Secondly, game theoretic algorithms are used to analyze the competition policies among multiple transmitter and receivers by dividing the traffic into two categories, real-time and non real-time. Two popular auction mechanisms, first price sealed-bidding auction and second price sealed-bidding auction, are deployed by transmitters to bid the relay so as to achieve the maximum profit. Finally, we discuss the best auction policy with limited budget. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T05:22:29Z (GMT). No. of bitstreams: 1 ntu-99-R97942112-1.pdf: 2350509 bytes, checksum: d37e12d418266788431c9c1d6656720b (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | 口試委員會審定書 #
誌謝 i 中文摘要 ii ABSTRACT iii 目錄 iv 圖目錄 vii 表目錄 ix Chapter 1 緒論 1 1.1 前言 1 1.2 無線區域網路(Wireless Local Area Networks) 1 1.2.1 WLAN的背景 2 1.2.2 WLAN的主要架構 3 1.3 隨意網路 ( Ad Hoc Networks )的背景 5 1.4 無線通道環境 9 1.4.1 無線通道的問題 9 1.4.2 多輸入多輸出天線系統─空間分集 11 1.5 賽局理論 ( Game Theory ) 15 1.5.1 賽局的定義 16 1.5.2 納許均衡 ( Nash Equilibrium ) 18 1.5.3 潛在賽局 ( Potential Game ) 19 1.6 研究動機 20 1.7 論文架構 20 Chapter 2 合作式隨意網路 ( Cooperative Ad Hoc Networks )─多重中繼點 ( Multi-Relay )和多重路徑 ( Multi-Path ) 22 2.1 合作式隨意網路 ( Cooperative Ad Hoc Networks ) 22 2.1.1 合作機制 22 2.1.2 虛擬多輸入多輸出系統 ( Virtual MIMO ) 25 2.1.3 文獻討論 27 2.2 動態地尋找合作的多重中繼點 33 2.2.1 中繼點的選擇和動態地尋找合作的中繼點 33 2.2.2 整體系統流程 40 2.3 多傳送接收對 ( Multi-Pair Transceiver )中繼點的選擇 43 2.4 結果討論 47 2.4.1 不同SNR連結斷線機率 ( Outage Probability ) 47 2.4.2 資料量不同連結斷線機率 49 2.4.3 多傳送接收對達到最大償付的機率 50 2.5 本章回顧與結論 52 Chapter 3 利用賽局理論之拍賣策略，多重中繼點 ( Multi-Relay )和多重路徑 ( Multi-Path ) 53 3.1 拍賣理論 53 3.1.1 常見拍賣方式 53 3.1.2 第一高價密封拍賣和第二高價密封拍賣的競標策略 55 3.2 多跳場景之拍賣策略 ( Multi-Hop Auction Scenario ) 57 3.3 結果討論 62 3.3.1 不同hop數目下第一和第二高價密封拍賣成功傳輸的機率 62 3.3.2 即時 ( Real Time )的資料傳輸 63 3.3.3 非即時 ( Non-Real Time )的資料傳輸 66 3.4 本章回顧與結論 68 Chapter 4 預算限制 ( Budget Constraints )下的拍賣策略 70 4.1 預算限制問題 70 4.2 傳送端有預算限制的討論 74 4.3 本章回顧與結論 79 Chapter 5 結論 81 5.1 研究貢獻 81 5.2 未來研究方向 83 參考文獻 84 | |
| dc.language.iso | zh-TW | |
| dc.subject | 隨意網路 | zh_TW |
| dc.subject | 合作式網路 | zh_TW |
| dc.subject | 預算限制 | zh_TW |
| dc.subject | 賽局理論 | zh_TW |
| dc.subject | 中繼點 | zh_TW |
| dc.subject | 拍賣策略 | zh_TW |
| dc.subject | limited budget | en |
| dc.subject | ad hoc networks | en |
| dc.subject | cooperative networks | en |
| dc.subject | game theory | en |
| dc.subject | relay | en |
| dc.subject | auction policy | en |
| dc.title | 在無線隨意網路下動態地尋找合作的多重中繼點傳送服務 | zh_TW |
| dc.title | Dynamically Cooperative Multi-Relay in Wireless Ad Hoc Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 魏學文(Shyue-Win Wei),金力鵬(Le-Pond Chin),黃政吉(Jeng-Ji Huang) | |
| dc.subject.keyword | 隨意網路,合作式網路,賽局理論,中繼點,拍賣策略,預算限制, | zh_TW |
| dc.subject.keyword | ad hoc networks,cooperative networks,game theory,relay,auction policy,limited budget, | en |
| dc.relation.page | 86 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-07-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 2.3 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。