請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63957
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周承復(Cheng-Fu Chou) | |
dc.contributor.author | Yu-Po Wang | en |
dc.contributor.author | 王裕博 | zh_TW |
dc.date.accessioned | 2021-06-16T17:24:23Z | - |
dc.date.available | 2012-08-22 | |
dc.date.copyright | 2012-08-22 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-08-16 | |
dc.identifier.citation | [1] John Bicket. Bit-rate selection in wireless networks.Master’s thesis,
Massachusetts Institute of Technology, February 2005. [2] Nicholson, A. J., Chawathe, Y., Chen, M. Y., Noble, B. D., and Wetherall, D. Improved access point selection. In Proc. Of the 4th international Conference of MobiSys 2006. (Uppsala,Sweden, June 19 - 22, 2006). [3] Heusse, M.; Rousseau, F.; Berger-Sabbatel, G.; Duda, A.; , 'Performance anomaly of 802.11b,' INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies , vol.2, no., pp. 836- 843 vol.2, 30 March-3 April 2003 [4] IEEE. http://www.ieee.org/index.html [5] Wikipedia. http://www.ieee.org/index.html [6] Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, and Paramvir Bahl. 2008. A case for adapting channel width in wireless networks. SIGCOMM Comput. Commun. Rev. 38, 4 (August 2008), 135-146. [7] Shravan Rayanchu, Vivek Shrivastava, Suman Banerjee, and Ranveer Chandra. 2011. FLUID: improving throughputs in enterprise wireless lans through flexible channelization. InProceedings of the 17th annual international conference on Mobile computing and networking(MobiCom '11). [8] Moscibroda, T.; Chandra, R.; Yunnan Wu; Sengupta, S.; Bahl, P.; Yuan Yuan; , 'Load-aware spectrum distribution in Wireless LANs,' Network Protocols, 2008. ICNP 2008. IEEE International Conference on , vol., no., pp.137-146, 19-22 Oct. 2008 [9] Hyeonmok Ko; Jongmin Shin; Dongho Kwak; Cheeha Kim; , 'A joint approach to bandwidth allocation and AP-client association for WLANs,' Local Computer Networks (LCN), 2010 IEEE 35th Conference on , vol., no., pp.576-581, 10-14 Oct. 2010 [10] Welsh, D. J. A.; Powell, M. B. (1967), 'An upper bound for the chromatic number of a graph and its application to timetabling problems', The Computer Journal 10 (1): 85–86 [11] The Network Simulator NS-2. http://www.isi.edu/nsnam/ns/. [12] Joshi, T.; Mukherjee, A.; Younghwan Yoo; Agrawal, D.P.; , 'Airtime Fairness for IEEE 802.11 Multirate Networks,' Mobile Computing, IEEE Transactions on , vol.7, no.4, pp.513-527, April 2008 [13] Godfrey Tan and John Guttag. 2004. Time-based fairness improves performance in multi-rate WLANs. In Proceedings of the annual conference on USENIX Annual Technical Conference (ATEC '04). USENIX Association, Berkeley, CA, USA, 23-23. [14] Babu, A.V.; Jacob, L.; , 'Performance analysis of IEEE 802.11 multirate WLANs: time based fairness vs throughput based fairness,' Wireless Networks, Communications and Mobile Computing, 2005 International Conference on , vol.1, no., pp. 203- 208 vol.1, 13-16 June 2005 [15] LCN 2010, http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=5729427 [16] “Wireless Data Acquisition: Range versus Throughput”, http://www.ni.com/white-paper/8566/ | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/63957 | - |
dc.description.abstract | 隨著無線網路的普及性日益劇增,不論是各式各樣的可上網設備,抑或是隨處皆可使用的無線網路都讓上網變成是一件很方便的事。而在使用無線網路時,「連線品質」是讓人對無線網路產生質疑的部分。連線時發生延遲的現象,不只惱人,更容易讓人排斥對無線網路的使用。
從無線網路開始使用以來,有關連線品質的研究不勝枚舉,而本篇所要探討的是在近年開始被人討論且用來解決連線品質的相關問題:彈性的調動頻道頻寬。較寬的頻道頻寬可以傳輸的資料量較大,傳輸時干擾的範圍又小;而較窄的頻道頻寬則是可讓接收者收到的訊號較佳、傳輸時所佔用的頻段範圍較小。 了解了頻道寬度大小的特質後,下一個問題便是要如何決定存取點所該使用的頻道寬度和其中央頻率。根據過去的研究指出,互相偵測得到彼此的存取點,若使用不重疊的較小頻道傳遞時,其最終的吞吐量會比使用有重疊的較大頻段的吞吐量還多。故在分配存取點的頻道寬度時,如何讓存取點間的干擾關係降低便是我們主要的精神。一旦干擾減少了,其吞吐量也隨之增加了。 另外,有別於過去的研究只著重在頻道寬度和中央頻率,本篇加入了考慮「不正常的速率」的問題和重新探討用戶端和存取點間的連線關係。在考慮到不正常速率時,我們希望在傳輸資料時,用戶端佔據頻道的時間能盡可能的平均,而不是讓速率較慢的用戶端拖累整體系統的吞吐量。至於重新探討用戶端和存取點間的連線關係,則是因為當存取點使用不同的頻帶寬度傳輸時,其接收端的訊號強度將隨之影響,而傳統讓用戶端連結到其收到訊號強度最強的存取點的連接原則將無法再決定存取點使用的頻道寬度時先行決定用戶端所連結的存取對象。 最後,本篇在綜合上述的所有觀點後,設計了兩個演算法,其一的目標為在維持用戶端時間的公平性下最大化整體系統的吞吐量,另一個則是極大化用戶端佔據頻道的時間公平性。並將提出的演算法模擬出來後和修正過後的過去的研究相比較,不論是在系統的吞吐量和用戶端佔據頻道的時間公平性上,我們都可以明顯地優於過去的研究,顯示綜合考量所有因素而設計的演算法,對整體系統的效能有大幅度的提升。 | zh_TW |
dc.description.abstract | With the increasing generality of the wireless network, various equipment which can surf the Internet and lots of place where we can use the wireless network both make surfing the Web become an easy thing. “Link Quality” is the most doubtful part for people when using the wireless network. If some delay phenomenon happened when using Internet, it not only lets people annoyed, but also eliminates their desire to use wireless network.
There are a lot of researches about Link Quality when people started to use wireless network. This paper wants to discuss about “Flexible Channelization” which is used to solve the Link Quality problem in recent years. Using wider channel width can transmit more data and has smaller interference range; however, using narrower channel width can let receiver get stronger signal and occupies fewer space in spectrum. After knowing the property of various types of channel width, we want to know that what channel width and central frequency are used for each AP when transmitting data. According to existing researches, if APs which have interference relation with others use non-overlapping but smaller channels, the final throughput will be more than using overlapping but larger channels. In addition , differs with past researches which only focus on central frequency and channel width, we added the “Performance Anomaly” issue and re-discussed the association relation between APs and clients. When considering the “Performance Anomaly” issue, we hope the time of each client using the channel can be distributed for clients more fairly, and not letting the clients with slower rate degrade the total system throughput. In re-discussing the association between APs and clients part, because receiver will get different signal strength when APs using different channel width to transmit data, the traditional way which letting clients associated to the AP which provide strongest signal strength are not usable in flexible channel environment. Finally, considering all issues mentioned above, we design two algorithms: one for keeping time fairness for clients to maximize the system’s total throughput, the other for maximize the time fairness which clients using to receive data. We compare the simulation result of our works and past researches. No matter the whole system’s throughput and time fairness, we outperforms others, and it indicates that the algorithms which designed by considering all aspects mentioned above will increase the functionality of the whole system. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T17:24:23Z (GMT). No. of bitstreams: 1 ntu-101-R99922026-1.pdf: 1493736 bytes, checksum: 8d94a62a9de19f29c18542938af80d7f (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | 致謝 ii
中文摘要 iv Abstract vi Chapter1 Introduction 1 1.1 Introduction 1 1.2 Existing Network Structure 3 1.3 Flexible Channelization 4 1.4 Contribution 7 Chapter2 Related Work 14 2.1 SampleWidth[6] 14 2.2 GreedyRaising[8] 16 2.3 FLUID[7] 20 Chapter3 Algorithm 24 3.1 Overview 25 3.2 Preprocess 29 3.3 TimeSlotsScheduling 30 3.4 CentralFrequencyAssignment 37 3.5 FineTuneState 42 Chapter4 Result 45 4.1 Environment Setting 45 4.2 Throughput 49 4.3 Time Fairness 51 Chapter5 Conclusion 54 5.1 Conclusion 54 5.2 Future Work 54 Bibliography 56 | |
dc.language.iso | zh-TW | |
dc.title | 在無線區域網路中以群集為考量的彈性頻寬分配增進系統吞吐量 | zh_TW |
dc.title | On Improving Throughput via Cluster-based Flexible Channelization in Wireless LANs | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 林俊宏(Chun-Hung Richard Lin),林靖茹(Kate Ching-Ju Lin),謝宏昀(Hung-Yun Hsieh),鄭憲宗(Sheng-Tzong Cheng) | |
dc.subject.keyword | 無線網路,彈性頻道寬度分配,中央頻率分配,以群集為考量單位,時間公平性, | zh_TW |
dc.subject.keyword | wireless LAN,flexible channel width,central frequency assignment,cluster-based,time fairness, | en |
dc.relation.page | 58 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2012-08-16 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 1.46 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。