請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43425
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 賴飛羆(Fei-Pei Lai) | |
dc.contributor.author | Kuo-Chang Ting | en |
dc.contributor.author | 丁國章 | zh_TW |
dc.date.accessioned | 2021-06-15T01:56:02Z | - |
dc.date.available | 2010-07-03 | |
dc.date.copyright | 2009-07-03 | |
dc.date.issued | 2009 | |
dc.date.submitted | 2009-06-29 | |
dc.identifier.citation | [1]. Chaegwon Lim and Chong-Ho Choi, “TDM-based Coordination Function (TCF) in WLAN for High Throughput”, pp: 3229-3235, IEEE Communications Society Globecom 2004.
[2]. Federico Cali, Marco Conti, and Enrico Gregori, ``Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit', IEEE/ACM Transactions on Networking, pp: 785-799, Vol. 8, No. 4, Dec. 2000. [3]. G. Bianchi and I.Tinnirello, “Kalman Filter Estimation of the number of Competing Terminals in an IEEE 802.11 Network, “IEEE INFOCOM 2003”, April 2003. [4]. IEEE 802.11 WG, part 11a/11b/11g, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”, Standard Specification, IEEE, 1999. [5]. C.Li and T.Lin, “Fixed Collision Rate Back-off Algorithm for Wireless Access Networks“, In VTC Fall, Sep. 2002. [6]. IEEE standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, Nov. 1997. [7]. Choi,``EBA: An Enhancement of the IEEE 802.11 DCF Via Distributed Reservation”, IEEE Transaction on mobile computing. Vol. 4, No 4. July/Aug. 2005. [8]. Mohammad Hossein Manshaei, Gion Reto Cantieni, Chadi Barakat, and Thierry Turletti, ``Performance Analysis of the IEEE 802.11 MAC and Physical Layer Protocol”, Proceedings of the Sixth IEEE international Symposium on a World of Wireless Mobil and Multimedia Networks (WoWMoM’05) 2005. [9]. Mohammad Malli, Qiang Ni, Thierry Turletti, Chadi Barakat, ``Adaptive Fair Channel Allocation for QoS Enhancement in 802.11 Wireless LANs”, pp: 3070-3075, IEEE Communications Society, 2004. [10]. Kwon, Y. Fang, and H. Latchman, “A Novel MAC protocol with Fast Collision Resolution for wireless LANs”, IEEE INFOCOM ’03 Conf., April 2003. [11]. Bononi, L.; Conti, M.; Donatiello, L., “A distributed contention control mechanism for power saving in random-access ad-hoc wireless local area networks”, Mobile Multimedia Communications, pp: 114–123, Nov. 1999. [12]. Giuseppe Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function”, IEEE Journal On Selected Areas In Communications, Vol. 18, No. 3, Mar. 2000. [13]. S.-M. Kim and Y.-J. Cho (Korea), “A Virtual Grouping Scheme for Improving the Performance of IEEE 802.11 Distributed Coordination Function”, Proceeding (424) Wireless Networks and Emerging Technologies - 2004. [14]. Chonggang Wang, Bo Li, Lemin Li, “A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF”, IEEE Transactions On Vehicular Technology, Vol. 53, No. 4, July 2004. [15]. IEEE 802.11e, “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: Medium Access Control (MAC) Enhancements for Quality of Service (QoS)”, Nov. 2005. [16]. Y. Xiao and J. Rosdahl, “Throughput and Delay Limit of IEEE 802.11”, IEEE Communications Letters, pp: 355-357, Vol. 6, No. 8, Aug. 2002. [17]. Y. Xiao and J. Rosdahl, “Performances Analysis and Enhancement for the Current and Future IEEE 802.11 MAC Protocols”, ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), special issue on Wireless Home Networks, pp: 6-19: Vol. 7, No. 2, April 2003. [18]. S. Choi, J. Prado, S. Shankar, and S. Mangold, “IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation, “, pp: 72-79, Proc. IEEE ICC’03, Anchorage, Alaska, USA, May 2003. [19]. Y. Xiao, “IEEE 802.11e: A QoS Provisioning at the MAC layer”, IEEE Wireless Communications, Jun. 2004. [20]. Y. Xiao and J. Rosdahl, “Throughput Analysis for IEEE 802.11a Higher Data Rates”, IEEE 802.11-02-138r0, Mar. 2002. [21]. S. Hori, Y. Inoue, T. Sakata, and M. Morikura, “System capacity and cell radius comparison with several high data rate WLANs”, IEEE 802.11-02-159rl, Mar. 2002. [22]. S. Coffey, “Suggested Criteria for High Throughput Extensions to IEEE 802.11 Systems”, IEEE 802.11-02-252r0, Mar. 2002. [23]. Sanjiv Nanda, Rod Walton, John Ketchum, Mark Wallace, and Steven Howard, Qualcomm, Inc. “A High-Performance MIMO OFDM Wireless LAN”, IEEE Communications Magazine, Feb. 2005. [24]. Yang Xiao “Packing Mechanisms for the IEEE Wireless LANs”, GLOBECOM 2004. [25]. Seongkwan Kim, Youngsoo Kim, Sunghyun Choi, Samsung Advanced Institute of Technology, “A High-Throughput MAC Strategy for Next-Generation WLANs”, Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM’05). [26]. Yang Xiao, “IEEE 802.11N: Enhancements for Higher Throughput in Wireless LAN”, IEEE Wireless Communications, Dec. 2005. [27]. Begonya Otal, Jörg Habetha, “Power saving efficiency of a novel packet aggregation scheme for high-throughput WLAN stations at different data rates”, pp: 2041–2045, Vol. 3, Vehicular Technology Conference, May/June 2005. [28]. Jae Hyun Kim, Jong Kyu Lee Lucent Technol, “Capture effects of wireless CSMA/CA protocols in Rayleigh and shadow fading channels”, pp: 1277-1286, Vol. 48, Vehicular Technology, IEEE Transactions Jul. 1999. [29]. Kuo-Chang Ting, Mao-yu Jan, Sung-huai Hsieh, Hsiu-Hui Lee, Feipei Lai “Design and Analysis of grouping-based DCF (GB-DCF) scheme for the MAC layer enhancement of 802.11 and 802.11n”, proceedings of 9-th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2006. [30]. Kuo-Chang Ting, Mao-yu Jan, Sung-huai Hsieh, Hsiu-Hui Lee, Feipei Lai “Design and Analysis of grouping-based DCF (GDCF) scheme for the MAC layer enhancement of 802.11”, proceedings of Globecom 2006. [31]. Kuo-Chang Ting, Mao-yu Jan, Sung-huai Hsieh, Hsiu-Hui Lee, Feipei Lai, 'Design and Analysis of Grouping-Based DCF (GB-DCF) Scheme for the MAC layer Enhancement of 802.11 and 802.11e', IEE Mobility Conference, Oct. 2006 [32]. Abichar, Z.; Chang, J.M.; Qiao, D., “Group-based medium access for next-generation wireless LANs”, pp: 26-29, June WoWMoM 2006. [33]. IEEE P802.11n™/D3.0, “Draft Amendment to STANDARD: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Enhancements for Higher Throughput”, Sep, 2007. [34]. S. Garg and M. Kappes. “An Experimental Study of Throughput for UDP and VoIP Traffic in IEEE 802.11b Networks”, Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) 2003, New Orleans, LA, 2003. [35]. M. S. Grewal, A. P. Andrews, ”Kalman Filtering: Theory and Practice Using Matlab”, John Wiley & sons, Ltd, 2001 [36]. P. Venkata Krishna and N. Ch. S. N. Iyengar, “Sequencing Technique: an enhancement to 802.11 medium access control to improve the performance of wireless networks” Int. J. Communication Networks and Distributed Systems, Vol. 1, No. 1, pp.52–70, 2008. [37]. Th. Zahariadis , “Evolution of the Wireless PAN and LAN standards”, Computer Standards & Interfaces, Volume 26, Issue 3, May 2004, Pages 175-185 [38]. Bononi, L.; Conti, M.; Donatiello, L., “A distributed contention control mechanism for power saving in random-access ad-hoc wireless local area networks”, Mobile Multimedia Communications, pp: 114–123, November 1999. [39]. Begonya Otal, Jörg Habetha, “Power saving efficiency of a novel packet aggregation scheme for high-throughput WLAN stations at different data rates”, pp: 2041–2045, Vol. 3, Vehicular Technology Conference, May/June 2005. [40]. Jim Snow, Wu-vhi Feng, Wu-chang Feng, ” Implementing a Low Power TDMA Protocol Over 802.11”, pp: 75-80, IEEE Communications Society/ WCNC 2005. [41]. Laura Marie, Feeney, Martin Nilsson, “Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment”, pp: 1548-1557, IEEE INFOCOM 2001. [42]. Chi-Hsiang Yeh, “Interference-aware Energy-efficient MAC Protocols for Sensor and Wireless Pervasive Networks”, SMC '06. IEEE International Conference on Volume 1, 8-11 Oct. 2006 pp. 181 - 186. [43]. Winspring Wireless Technologies WS9901 2.4GHz ISM Band Linear Power Amplifier, WS9901spec.pdf [44]. Wei Ye, John Heidemann, and Deborah Estrin.” An energy-efficient MAC Protocol for wireless sensor networks”, 2002. [45]. Kuo-Chang Ting, Mao-yu Jan, Feipei Lai ,” Design and Analysis of Enhanced Grouping DCF Scheme for the MAC Layer Enhancement of 802.11n with Ultra-high Data Rate”, 4th IEEE ISWCS 2007, Oct. 16-20, 2007. [46]. Kuo-Chang Ting, Ta-Wei Lin, Hung-Chang Lee, Hsiu-Hui Lee, Feipei Lai, “An idle listening-aware energy efficient scheme for the DCF of 802.11n”, IEEE Transactions on Consumer Electronics, Vol. 55 Issue 2, May. 2009. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/43425 | - |
dc.description.abstract | 無線網路802.11已經凌駕其他技術,已經成為受歡迎之存取網際網路之協定。但此技術並不具擴充性,因為當active stations 數目增加時,由於必須付出高昂的碰撞代價,存取層之效率(Capacity)會大幅降低。本論文將提出一個以群為基,高效能之分散式協同函數(HG-DCF)[29, 30]。也就是引進分時存取(TDMA)之概念,把所有active stations 分成數群,以避免所有stations同時傳送訊框,並據以降低傳統802.11之DCF之大且固定之傳送負擔如ACK,並增加存取層之效率。HG-DCF 之概念源於,DIFS, SIFS,與ACK 加到群循環中,也就是所有的group slots,而非每一個資料訊框皆須此固定且大之負擔。而AP可以依據此群循環來作此集體回應(Block-ACK)。我們的研究分析指出,HG-DCF 在傳統較低速之802.11下,其capacity 可以達93.8,此效率甚至比802.11之DCF之理論極限值91.4%還大到2.4%。此種改善程度,會隨未來之無線網路標準之實體層速度之增加,而增加。最新之802.11n之實體層速率可達600Mbps,研究與分析顯示HG-DCF之存取層之效率可以達22.9%,然而DCF之理論極限值只有,14.4%,也就是HG-DCF比傳統802.11之DCF 之理論極限值高達60%. 此以群為基之技術可以應用在任何以DCF為基之協定,如EDCA(加強的分散頻道存取),因此可以得到HG-EDCA. 模擬結果顯示HG-EDCA可以解決一般DCF之語音傳送跳動問題,在本論文中一種新的分群技術[45]被提出,並予以分析與模擬此技術之分群整齊性,並避免空的群時區發生,也就是沒有一個active station屬於此群,並提高分群之整齊性與公平性,面對在未來極高速之802.11n無線網路,此技術還可以增加存取層之效率(capacity)。
在802.11之能源效率方面,由於也因為有很多固定之負擔在於傾聽DIFS 與Back-off 期間時之閒置頻道,而傾聽閒置頻道時,必須把收發器打開,所以其所消耗之能源與接收所需能源所差無幾,故能源效率很差,尤其以未來之802.11n為甚。在本論文中針對802.11n之DCF 提出一個聰明的傾聽機制用於減低傾聽所需之能源。研究之分析與模擬顯示,此方法可以延長電池的壽命達3倍。此論文中也將提起一個精確的,基於存取層上的能源分析模式,而此分析模式除了[46],並未出現在之前之所有研究中。 | zh_TW |
dc.description.abstract | Today’s 802.11 Wireless Local Area Network (WLAN) technology has prevailed over other technologies and has become a popular protocol for Internet access. However, this technology is not scalable at all because its capacity will deteriorate with an increase in the number of active stations, due to the huge collision costs involved. In this thesis, we propose a high performance Grouping Distributed Coordination Function (HG-DCF) based on [29, 30] which introduces the TDMA concept to partition all active stations into several groups to prevent all stations from transmitting frames simultaneously and to reduce the heavy overhead of legacy DCF and to increase the MAC layer efficiency of the 802.11 protocol. The key idea behind HG-DCF is that the Distributed Inter-Frame Space time (DIFS), Short Inter Frame Space time (SIFS), and Acknowledge (ACK) frames are added to the grouping cycle, which consists of the transmissions of all groups’ slots instead of a single frame. Block-ACK performed by the AP is based on this grouping cycle. Our analysis shows that the capacity of our HG-DCF could reach 93.8%, which is 2.4% larger than the theoretical capacity limit of 802.11 WLAN of 91.4%, even if the distribution of active stations among all groups is not completely uniform. This improvement will increase as the data rate increases or the frame size decreases due to the shorter data time and this capacity can be independent of the number of active stations and the contention window maximum (CWMax). Our research shows that If the data rate is up to 600 Mbps, the capacity of HG-DCF can be up to 27.17% if the new partition scheme shown in this thesis is applied. On the contrary, the capacity limit of DCF with the same scenario is only 14.4%, and thus this improvement can be up to (22.9-14.4)/14.4%∼60%. This grouping technique can also be applied to any DCF-based protocol such as EDCA (Enhanced Distributed Coordination Access) to get the high performance grouping EDCA, denoted as HG-EDCA. Simulations show that HG-EDCA solves the delay jittering problem. A new group partition technique is also proposed, analyzed and simulated in this article to avoid the scenarios with empty group slots and to keep the distribution of the group sizes of HG-DCF more uniform.
On the other hand, the energy efficiency of 802.11 is very poor is also due to these heavy overheads in idle listening to the idle channel during the DIFS and back-off and the energy consumed for idle listening is similar to the energy consumed while receiving data [41]. In this thesis, an intelligent scheme for reducing the energy consumed in idle listening is proposed. Our analysis and simulation programs show that our scheme can lengthen the battery endurance up to 3 times due to the shortening in idle-listening time effectively especially when the number of active stations is large. An important characteristic of our scheme is that it is fully compatible with legacy Distributed Coordinated Function (DCF), and there will be no throughput reduction if this power saving scheme is applied to the DCF of 802.11. We also propose an accurate power consumption model in the MAC layer which to the best of our knowledge has not been presented in any earlier research except [46]. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T01:56:02Z (GMT). No. of bitstreams: 1 ntu-98-D92921019-1.pdf: 1431794 bytes, checksum: 2efc63e270627beff8989a6caa87d01a (MD5) Previous issue date: 2009 | en |
dc.description.tableofcontents | 口試委員會審定書………………………………………… …… ….... ii
誌謝…………………………………………… ………….…………….. ix 中文摘要……………………………………… ………… ………....... x 英文摘要……………………………………………………………,,. …xii Chapter1 Introduction………………………………………………………1 Chapter 2 Related works………..………………………………………….6 2.1 Collision problem………………………………………………… 6 2.2 Reducing large and fixed overheads……………………………….9 2.3 The Quality of Service (QoS) problem…………………………..10 2.4 Low energy efficiency…...……………………………………….10 Chapter 3: Implementation……………………………………………….12 3.1 HG-DCF………………………………………………………….13 3.2 HG-EDCA……………….……………………………………….16 3.3 Evaluation of the number of active stations ……………………..17 3.3.1 Cali model………..………………………………………..18 3.3.2 The Time-To-Live (TTL) scheme…. ……………………..19 3.4 A new partition technique ………………………………………..20 3.5 Detecting the hidden terminal problem ………………………….22 3.6 Implement the idle listening scheme to reduce the power consumption for the DCF …………………………………...23 3.6.1 Reducing the idle listening power during DIFS ………..23 3.6.2 Two-slots time scheme to reduce the idle listening power during back-off …………………………………...25 3.6.3 The amplifier stable time ………………………………27 3.6.4 The switch time of the amplifier………………..…………28 Chapter 4: Analysis and simulation results ……………..………………..29 4.1 Bianchi Model ……..…………………………………………….30 4.2 Analysis and simulation results of HG-DCF under the 802.11 ……..…………………………………………………………………33 4.2.1 Average capacity of HG-DCF without empty group slots...33 4.2.2 The probability of empty group slots ……………………..34 4.2.3 Capacity results of analysis and simulation for the average case…………………………………………………………………...37 4.3 Analysis and Simulation Results of HG-DCF under the 802.11n with Ultra- High Data Rate……………………………..…………….39 4.3.1 PHY environments ………………...……………………...39 4.3.2 Capacity of HG-DCF and DCF ……………………...41 4.3.3 Increasing the capacity of HG-DCF by reducing the back-off overheads ……………………..44 4.4 The Grouping cycle time of the HG-DCF ……………………..46 4.4.1 Grouping cycle time under the 802.11………………. …. .46 4.4.2 Grouping cycle time under the 802.11n…………………...47 4.5 The capacity with no empty groups under 802.11……………….48 4.6 The selected results of the new partition scheme ………………..49 4.7 Simulations of EDCA and HG-EDCA …..……………….……..53 4.7.1 PHY Environment ……………….….……………….53 4.7.2 Simulations of EDCA and HG-EDCA .….………………..54 4.7.3 Admission control for the evaluation of the number of QoS stations, and the optimal number of groups…..….…………………..55 4.8 Analyses and simulations of an idle listening scheme under the 802.11n ………………...…….…………………………………………...57 4.8.1 The energy efficiency limit of DCF .….………………….58 4.8.2 The average energy efficiency of DCF…..…………….......58 4.8.3 The intelligent idle-listening scheme………………………60 Chapter 5: Other implementation issues for HG-DCF….………………...66 5.1 The capture effect………………………………………………...66 5.1.1 Network stumbler:…………………………………………66 5.1.2 Near-far effects…………………………………………….68 5.2 Compatibility issues ……………………………………………...69 5.3 The real collision cost of the DCF in the TCP level ……………..69 5.4 Comparisons with other grouping-based protocols..……………..70 Chapter 6: Conclusion … ………………………………………………...72 Reference…..……………………………………………………………...74 | |
dc.language.iso | en | |
dc.title | 在802.11之存取層下以群為基之可擴充高效能分散協同函數(DCF)與低電耗DCF之設計與分析 | zh_TW |
dc.title | Design and analysis of a scalable, high-performance grouping-based DCF and a low power DCF in the MAC layer of 802.11 | en |
dc.type | Thesis | |
dc.date.schoolyear | 97-2 | |
dc.description.degree | 博士 | |
dc.contributor.oralexamcommittee | 李秀惠(Hsiu-Hui Lee),陳澤雄(Tzer-Shyong Chen),林正偉(Jeng-Wei Lin),李鴻章(Hung-Chang Lee),鍾玉芳,蔡坤霖,阮聖彰 | |
dc.subject.keyword | 802.11,802.11n,,MAC capacity,DCF,DIFS,idle listening, | zh_TW |
dc.subject.keyword | 802.11,802.11n,MAC capacity,DCF,DIFS,idle listening, | en |
dc.relation.page | 79 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2009-06-29 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 1.4 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。