請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31163完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 廖婉君 | |
| dc.contributor.author | Jeng-Farn Lee | en |
| dc.contributor.author | 李正帆 | zh_TW |
| dc.date.accessioned | 2021-06-13T02:33:18Z | - |
| dc.date.available | 2007-02-05 | |
| dc.date.copyright | 2007-02-05 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-01-23 | |
| dc.identifier.citation | [1] IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, IEEE Standard, Aug. 1999.
[2] V. Gambiroza, B. Sadeghi, and E.W. Knightly, ' End-to-end performance and fairness in multihop wireless backhaul networks,' In Proc. of ACM MOBICOM 2004, pp.287–301, Sept.–Oct. 2004. [3] J. Jun and Sichitiu, M.L., “Fairness and QoS in multihop wireless networks,” In Proc. of IEEE VTC 2003 [4] I. Aad and C. Castelluccia, “Differentiation Mechanisms for IEEE,” In Proc. of IEEE INFOCOM 2001. [5] J. Deng and R.S. Chang, “A Priority Scheme for IEEE 802.11 DCF Access Method,” IEICE Trans. Commun. , Vol. E82-B, no. 1, 1999, pp. 96-102 [6] [4] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi and E. Knightly, “Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints,” In Proc. of ACM MOBICOM 2001 [7] W. Pattara Atikom, P. Krishnamurthy, and S. Banerjee, “Distributed Mechanisms for Quality of Service in Wireless LANs,” IEEE Wireless Communications, Vol. 10, Issue 3, pp. 26-34, June 2003 [8] S. Golestani. “A Self-Clocked Fair Queueing Scheme for Broadband Applications.” In Proc. of IEEE INFOCOM’94, Toronto, CA, Jane 1994 [9] S. Lu, T. Nandagopal, and V. Bharghavan, “A Wireless Fair Service Algorithm for Packet Cellular Networks,” In Proc. of ACM MOBICOM 1998 [10] N. H. Vaidya, P. Bahl, and S. Gupta, “Distributed Fair Scheduling in Wireless LAN,” In Proc. of ACM MOBICOM 2000. [11] Daji Qiao and Kang G. Shin, “Achieving Efficient Channel Utilization and Weighted Fairness for Data Communications in IEEE 802.11 WALN under the DCF,” In Proc. of ACM IWQoS 2002 [12] [11] Wasan Pattara-Atikom, Sujata Banerjee, and Prashant Krishnamurthy, “Starvation Prevention and Quality of Service in Wireless LANs.” In Proc. of IEEE WPMC 2002 [13] International Standard [for] Information Technology – Telecommunications and Information Exchange between Systems – Local and Metropolitan Area Networks – Specific Requirements – Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendmenet 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE 802.11 WG, 2005 [14] Wi-Fi Alliance (2004) Wi-Fi CERTIFIED for WMM™ – Support for Multimedia Applications with Quality of Service in Wi-Fi® Networks [15] M. Malli, Q. Ni, T. Turletti and C. Barakat, “Adaptive Fair Channel Allocation for QoS Enhancement in IEEE 802.11 Wireless LANs,” In Proc. of IEEE ICC 2004. [16] C. T. Chou, K. G. Shin, and S. N. Shankar, “Inter-Frame Space (IFS) Based Service Differentiation for IEEE 802.11 Wireless LANs,” In Proc. of IEEE VTC 2003 [17] K. Sundaresan, H. Y. Hsieh and R. Sivakumar, “IEEE 802.11 over multi-hop wireless networks: problems and new perspectives,” ELSEVIER Ad Hoc Networks, pp. 109-132, 2004 [18] X. Wang and K. Kar, “Cross-Layer Rate Control for End-to-End Proportional Fairness in Wireless Networks with Random Access,” In Proc. of ACM MOBIHOC 2005 [19] M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round-robin,” IEEE/ACM Trans. Networking, vol. 4, no. 3, 1996, pp. 375-85 [20] Available: ftp:Nftp-sop.inria.fr/rodeo/qni/ns-edcf.tar.gz [21] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. “Performance Anomaly of 802.11b,” In Proceedings of IEEE INFOCOM 2003 [22] S. Buchegger and J.Y. Le Boudec. “Performance analysis of the CONFIDANT protocol: Cooperation of nodes— fairness in dynamic ad-hoc networks.” In Proc. of IEEE/ACM MobiHOC, 2002 [23] P. Michiardi and R. Molva. “Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks.” In Communications and Multimedia Security, pages 107–121, 2002 [24] P. Resnick, K. Kuwabara, R. Zeckhauser, and E. Friedman. “Reputation systems.” Communications of the ACM, 43(12):45–48, 2000 [25] S. Marti, T. Giuli, K. Lai, and M. Baker, “Mitigating routing misbehavior in mobile ad hoc networks,” in Proceedings of The Sixth International Conference on Mobile Computing and Networking 2000, Boston, MA, Aug. 2000. [26] S. Buchegger and J.-Y. L. Boudec, “Nodes bearing grudges: Towards routing security, fairness, and robustness in mobile ad hoc networks,” in 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, 2002 [27] S. Zhong, Y. Yang, and J. Chen. “Sprite: A simple, cheat-proof, credit-based system for mobile ad hoc networks.” In Proc. of IEEE INFOCOM, 2003. [28] L. Buttyan and J. Hubaux, “Enforcing service availability in mobile adhoc WANs,” In Proc. of IEEE/ACM MOBIHOC, Boston, MA, USA, Aug. 2000. [29] M. Jakobsson, J. Hubaux, and L. Buttyan, “A micro-payment scheme encouraging collaboration in multi-hop cellular networks,” Proceedings of Financial Crypto 2003, Gosier, Guadeloupe, Jan. 2003. [30] L. Anderegg and S. Eidenbenz, “Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents”, In Proc. of ACM MOBICOM, pp. 245–259, 2003 [31] ns-2, available at http://www.isi.edu/nsnam/ns/ [32] R. Jain, G. Babic, B. Nagendra, and C. Lam, 'Fairness, Call Establishment Latency and Other Performance Metrics,' Tech. Rep. ATM_Forum/96-1173, ATM Forum Document, August 1996 [33] N. Nisan, A. Ronen, “Algorithmic mechanism design” in: Games and Economic Behavior 35, pp. 166-196, 2001 [34] M. Carvalho and J. J. Garcia-Luna-Aceves, “A scalable model for channel access protocols in multihop ad hoc networks”, In Proc. of ACM MOBICOM 2004, Philadelphia, PA, September 2004. [35] Y. Yang, J. Wang, and R. Kravets, “Achievable bandwidth prediction in multihop wireless networks”, Technical report, University of Illinois at Urbana-Champaign, Urbana, IL, 2003 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/31163 | - |
| dc.description.abstract | IEEE 802.11 DCF無線網路因其簡單、容易建制及維護，已成為存取Internet最廣泛的無線媒介。但在DCF的設計原理下，每個無線點(如筆記型電腦、PDA、無線手機等)都公平的享用無線網路頻寬，因此不能針對特定應用程式，例如網路電話及網路影音，提供服務品質保證。IEEE 802.11e雖然制定了一套以優先順序為基礎的架構，但其參數設定以提供特定程度之服務品質，仍需許多研究，故本論文主要在IEEE 802.11無線網路下，以提供服務品質保證之研究。提供服務品質保證之範圍相當廣泛，我們的研究重點在提供設計嚴格分級(strict priority)、差別性公平(proportional fairness)機制及公平的無線網路資源分享(fair resource allocation)。
首先，我們在無線區域網路(Wireless LAN)環境下，針對多媒體資料在DCF媒體存取層(MAC)隨意競爭行為下，設計以訊框(frame)間隔時間(inter-frame space)為基礎的排程方法，以提供不同無線點差別性公平機制(proportional fairness)，並經由模擬證明我們的機制相較於文獻的方法，更能提供有效能且有效率的差別性服務；此外，我們也在EDCA 媒體存取層隨意競爭行為下所衍生的問題，設計嚴格分級(strict priority)及差別性公平機制；並提出一適用於無線區域網路競爭行為的階層性資源分享架構，以同時提供不同服務品質於上傳及下傳資料。最後，我們並延伸至多重跳躍網路上(multi-hop wireless backhaul network)，成功利用賽局理論解決因multi-hop及網路中存在selfish mesh node所衍生不公平資源共享問題 | zh_TW |
| dc.description.abstract | IEEE 802.11 WLANs with DCF is the dominant wireless medium due to its simple, robust and fast installation with minimum management and maintenance costs. However, it is still challenge to provide desired quality of services for different requirements of applications since DCF provides best effort service only. This calls for solutions to providing differentiated service and fairness resource allocation in resource sharing among mobile stations for IEEE 802.11 based wireless networks.
In this dissertation, we provide different quality of services to meet different service requirements for integrated applications, and fair resource allocation in IEEE 802.11 wireless networks. We first propose an IFS-based MAC-layer scheduling discipline to provide weighted fair service among stations in IEEE 802.11 DCF WLANs. Next, we propose a differentiated service model, which can provide both strict priority and weighted fair service among different ACs to meet the different QoS requirements in integrated networks, and a MAC-layer service discipline DS-EDCA to support the service model in IEEE 802.11e EDCA WLANs. Additionally, we propose a hierarchical link sharing model for WLANs to control the resource usages of downlink and uplink traffic. Last, we use the game theoretic approach to design a fairness mechanism for wireless multi-hop backhaul networks with selfish transit Access Point | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T02:33:18Z (GMT). No. of bitstreams: 1 ntu-96-D92921017-1.pdf: 1195127 bytes, checksum: ec24e04d886af09e7692a697a14a8645 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | Chapter 1 1
Introduction 1 1.1 An Introduction to 802.11 Wireless Networks 1 1.2 Motivations 3 1.3 The Organization of This Dissertation 7 Chapter 2 9 Related Works 9 2.1 Distributed Coordination Function (DCF) in 802.11 9 2.2 Enhanced Distributed Channel Access (EDCA) in 802.11e 10 2.3 Related Works on Weighted Fair Scheduling in 802.11 11 2.3.1 DFS 11 2.3.2 PMAC 12 2.3.3 DDRR 13 2.3.4 IFS based proportional service 15 2.4 Fairness Model in wireless multi-hop backhaul networks 17 2.5 Stimulation mechanisms 18 2.5.1 Reputation mechanism 18 2.5.2 Pricing-based schemes 19 Chapter 3 22 Inter-Frame Space (IFS)-based Distributed Fair Queuing for Proportional Fairness in IEEE 802.11 WLANs 22 3.1 Problem Specification 23 3.2 IDFQ: An IFS-based Distributed Fair Queueing Mechanism I IEEE 802.11 WLANs 23 3.3 Performance Evaluation 30 3.4 Conclusion 41 Chapter 4 42 A Differentiated Service Model for Enhanced Distributed Channel Access (EDCA) of IEEE 802.11e WLANs 42 4.1 Problem Specification 43 4.2 Differentiated Service-Enhanced Distributed Channel Access (DS-EDCA) 43 4.2.1 Distributed Weighted Fair Service Discipline for 802.11e EDCA 44 4.2.2 Proportional Fairness Service 47 4.2.3 Strict Priority Service 48 4.3 Hierarchical Link Sharing Architecture 48 4.4 Performance Evaluation 52 4.5 Conclusion 60 Chapter 5 62 Fairness in Multi-hop Wireless Backhaul Networks with Selfish Nodes: A Game-Theoretic Approach 62 5.1 Problem Specification 63 5.2 Network Model and Assumptions 64 5.2.1 Network Model 64 5.2.2 Fairness Reference Model 66 5.2.3 Virtual Currency and Business Model 68 5.3 Payment-Based Mechanism for Packet Forwarding 69 5.3.1 Target Throughput of Each TAP 70 5.3.2 Payment-Based Packet Forwarding Mechanism 74 5.3.3 Game Modeling 79 5.4 Analysis 81 5.5 Performance Evaluation 86 5.6 Conclusion 89 Chapter 6 90 Conclusion and Future Works 90 Reference 94 | |
| dc.language.iso | en | |
| dc.subject | 公平 | zh_TW |
| dc.subject | 無線網路 | zh_TW |
| dc.subject | 服務品質 | zh_TW |
| dc.subject | EDCA | en |
| dc.subject | Weighted Fair | en |
| dc.subject | Fair | en |
| dc.subject | QoS | en |
| dc.subject | Quality of Service | en |
| dc.subject | WLANs | en |
| dc.title | 在IEEE 802.11無線網路提供服務品質保證之研究 | zh_TW |
| dc.title | Quality of Service for IEEE 802.11 Wireless Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-1 | |
| dc.description.degree | 博士 | |
| dc.contributor.oralexamcommittee | 吳曉光,賴威光,林俊宏,楊竹星,林宗男,陳孟彰,蔡子傑 | |
| dc.subject.keyword | 無線網路,服務品質,公平, | zh_TW |
| dc.subject.keyword | QoS,Quality of Service,WLANs,EDCA,Fair,Weighted Fair, | en |
| dc.relation.page | 98 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-01-24 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 未授權公開取用 | 1.17 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。