無線隨意網路中以拍賣機制為基礎之連網分享系統

Auction-based Internet Connectivity in Wireless Ad Hoc Network

鄭乃碩(Nai-Shuo Jheng)

指導教授 ： 逄愛君

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

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

摘要

由於連網分享軟體的發展，越來越多的網際網路使用者開始擔任連網分享的角色。在考慮連網分享者的頻寬限制之下，如何提供誘因給連網分享者已經是一個必須探討的議題。過去相關的研究文獻中，主要將重點放置在多個分享者之間的流量平衡，缺乏針對分享者所能獲得的利益上作詳細的探討。本論文主要提出一個應用於無線隨意網路中適用於連網分享系統的頻寬競標機制，以吸引連網分享者願意提供自身的頻寬。搭配所設計的使用者獎勵機制，可以使得連網分享系統能夠持續的運作。模擬結果中可以顯示我們提出的方法，能夠有效增加分享者的利益，以及提高使用者的頻寬需求滿意度。

關鍵字

隨意網路 ； 拍賣 ； 連網分享

並列摘要

With the development of software-based Internet sharing services, there are more and more Internet users who would like to serve as Internet gateways. By considering bandwidth constraints of Internet gateways, how to provide the incentive of Internet connectivity for Internet gateways has become an essential issue nowadays. The previous works were focused on the balancing of network traffic load among gateways and lack to discuss the incentive
issue. In the thesis, we propose an auction-based bandwidth bidding mechanism to provide incentive of sharing of Internet connectivity in wireless ad hoc network. By using the developed reward mechanism, the continuity of the system can be also maintained. The simulation results show that our proposed mechanism can effectively provide high profits for Internet gateways and high satisfaction rate on bandwidth for clients.

並列關鍵字

ad hoc network ； auction ； Internet connectivity

參考文獻

[1] R. Chen, W. Li, , and J. Li. “Auction-Based Inter BS Spectrum Sharing for IEEE 802.22 WRAN Systems“. ICIEA 2009, 1787 – 1791.

[4] C. Curescu and S. Nadjm-Tehrani. “A Bidding Algorithm for Optimized Utilitybased Resource Allocation in Ad Hoc Networks“. IEEE TMC 2008, 1397-1414.

[5] M. Dumas, L. Aldred, G. Governatori, and A. H. M. T. Hofstede. “Probabilistic Automated Bidding in Multiple Auctions“. Electronic Commerce Research 2005, 25-49.

[6] D. Gao, J. Cai, Z. Li, X. Wei, and R. Chen. “Credit Token based Dynamic Resource Renting and Offering Mechanism for Cognitive Radio WRAN BS Spectrum Sharing“. AINAW 2008, 296 – 300.

[7] D. Grandblaise, K. Moessnert, G. Vivier, and R. Tafazolli. “Credit Token based Rental Protocol for Dynamic Channel Allocation“. CROWNCOM 2006, 1 – 5.