請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29722
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 謝宏昀 | |
dc.contributor.author | Wei-Hang Chen | en |
dc.contributor.author | 陳緯航 | zh_TW |
dc.date.accessioned | 2021-06-13T01:16:14Z | - |
dc.date.available | 2007-07-26 | |
dc.date.copyright | 2007-07-26 | |
dc.date.issued | 2006 | |
dc.date.submitted | 2007-07-19 | |
dc.identifier.citation | [1] NIST IEEE 802.16 Implementation in NS-2.
http://w3.antd.nist.gov/seamlessandsecure/doc.html. [2] Air Interface for Fixed Broadband Wireless Access Systms: IEEE Standard 802.16-2004. October 2004. [3] 3G/UMTS Toward Mobile Broadband and Personal Internet. October 2005. [4] The Battle For Broadband. IEEE Spectrum, 2005. [5] Air Interface for Fixed and Mobile Broadband Wireless Access Systms: IEEE Standard 802.16-2005. Feburary 2006. [6] Introduction to IPTV. March 2006. [7] Mobile WiMAX-Part 1: A Technical Overview and Performance Evaluation. Feburary 2006. [8] Mobile WiMAX-Part 2: A Comparative Analysis. May 2006. [9] E. Agis, H. Mitchel, S. Ovadia, S. Aissi, S. Bakshi, P. Iyer, M. K. C. Rogers, and J. Tsai. Global, Interoperable Broadband Wireless Networks: Extending WiMAX Technology to Mobility. Intel Technology Journal, August 2004. [10] H. S. Alavi, M. Mojdeh, and N. Yazdani. A Quality of Service Architecture for IEEE 802.156 Standards. Asia-Pacific Conference on Communication, October 2005. [11] Y. Amir, M. H. C. Danilov, R. Musaloiu-Elefteri, and N. Rivera. Fast Handoff for Seamless Wireless Mesh Networks. MobiSys, June 2006. [12] S. Choi, G.-H. Hwang, T. Kwon, A.-R. Lim, and D.-H. Cho. Fast Handover Scheme for Real-Time Downlink Services in IEEE 802.16e BWA System. Vehicular Technology Conference, 2005. [13] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi. Performance Evaluation of the IEEE 802.16 MAC for QoS Support. IEEE Transactions on Mobile Computing, January 2007. [14] C. Eklund, R. B. Marks, K. L. Stanwood, and S.Wang. IEEE Standard 802.16: A Technical Overview of the WirelessMANTM Air Interface for Broadband Wireless Access. IEEE Communication Magazine, pages 98–107, June 2002. [15] A. Ghosh, D. R.Wolter, J. G. Andrew, and R. Chen. Broadband Wireless Access with WiMAX/802.16: Current Performace Benchmarks and Future Potential. IEEE Communication Magazine, Feburary 2005. [16] K.-A. Kim, C.-K. Kim, and T. Kim. A Seamless Handover Mechanism for IEEE 802.16e Broadband Wireless Access. 2004. [17] D. H. Lee, K. Kyamaskya, and J. P. Umondi. Fast Handover Algorithm for IEEE 802.16e Broadband Wireless Access System. Wireless Pervasive Computing, 2006. [18] Y. Liao and L. Gao. Practical Schemes for Smooth MAC Layer Handoff in 802.11 Wireless Networks. Feburary 2006. [19] L. Lin, B. Han, and W. Jia. Modeling and Performance Analysis of Initial Connection in IEEE 802.16 PMP Networks. IEEE ICME, 2006. [20] L. Ma and D. Jia. The Competition and Cooperation of WiMAX, WLAN and 3G. Internation Conference on Mobile Technology, Application and Systems, November 2005. [21] A. Mishra, M. Shin, and W. Arbaugh. An Empirical Analysis of the IEEE 802.11 MAC Layer Handoff Process. SIGCOMM Comput. Commun, 2003. [22] J. Niththiyanathan. Performance Analysis of the Random Access Procedure in WCDMA. November 2002. [23] I. Ramani and S. Savage. SynchScan: Practical Fast Handoff for 802.11 Infrastructure Networks. Proceedings of the IEEE INFOCOM Conference, March 2005. [24] R. Rouil and N. Golmie. Adaptive Channel Scanning for IEEE 802.16E. [25] R. Rouil and N. Golmie. Effects of IEEE 802.16 Link Parameters and Handover Performance for Select Scenarios. March 2006. [26] M. Shin, A. Mishra, and W. A. Arbaugh. Context Caching using Neighboring Graphs for Fast Handoffs in a Wireless Networks. IEEE Infoccom, 2004. [27] M. Shin, A. Mishra, and W. A. Arbaugh. Improving the Latency of 802.11 hand-offs using Neighbor Graphs. January 2004. [28] S. Shin, A. S. Rawat, and H. Schulzrinne. Reducing MAC Layer Handoff Latency in IEEE 802.11 Wireless LANs. MobiWac, October 2004. [29] S. J. Vauhan-Nichols. Achieving Wireless Broadband with WiMAX. IEEE Computer, June 2004. [30] Y. Yang and T.-S. P. Yum. Delay Distribution of Slotted ALOHA and CSMA. IEEE TRANSACTIONS ON COMMUNICATIONS, (11), November 2003. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29722 | - |
dc.description.abstract | IEEE 802.16標準制定的目標主要是在提供都會區的移動式寬頻網路服務,而基地台與使用者之間的換手機制是其中相當重要的議題。但是目前關於802.16換手機制的研究往往基於簡化的模型,忽略了在換手過程中延遲產生的特性,譬如通道存取競爭的方式以及系統負載的高低。本論文藉由實作詳細模擬802.16的換手機制,以期深入了解換手過程中各項延遲的特性,進而分析各種換手機制的優劣。首先,本論文對802.16的通道存取競爭方式和傳統競爭方式進行比較,經由簡單的數學模型分析,我們發現802.16的競爭方式比較有彈性,在低系統負載時所需要的競爭時間較短,但是在高系統負載時較長。為了更正確了解802.16所制定的各項換手機制以及使用時機,我們以電腦模擬的方式實現這些換手機制,並針對不同的情況,如不同的系統負載以及換手頻率進行換手延遲的研究。由於不同換手機制所產生的延遲特性相當不同,我們更針對換手過程中通道競爭所需要的時間,研究比較802.16各項換手機制的優劣。我們發現通道競爭平均需要的時間約在20毫秒到300毫秒之間,在高系統負載或者高換手頻率的情況下,競爭所耗費的時間是造成換手時間過長的主要原因。因此,如何減少通道競爭所需要的時間將是改善802.16換手延遲的一項重要議題。 | zh_TW |
dc.description.abstract | IEEE 802.16 is the standard for mobile broadband wireless communication in metropolitan area networks. To support user mobility, 802.16 provides several MAC layer handover mechanisms including scanning without association, association without coordination, and association with coordination. The characteristics of delays incurred during handovers, however, are typically modeled based on simplified assumptions in related work. This thesis first uses a simple mathematical analysis to motivate detailed implementations of the 802.16 handover mechanisms. Based on these implementations, we give a simulation study on the handover mechanisms especially on the ranging procedure. We find that there are performance tradeoffs between these mechanisms for different network scenarios. We identify the tradeoffs and make some observations for future deployment of these handover mechanisms. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T01:16:14Z (GMT). No. of bitstreams: 1 ntu-95-R94942102-1.pdf: 2066619 bytes, checksum: 2cd5e2e570b716dc948bce527dab1a69 (MD5) Previous issue date: 2006 | en |
dc.description.tableofcontents | ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi LIST OF FIGURES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii CHAPTER 1 INTRODUCTION . . . . . . . . . . . . . . . . . . . . . 1 CHAPTER 2 BACKGROUND . . . . . . . . . . . . . . . . . . . . . . 4 2.1 Fundamentals of 802.16 . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Network Entry and Initialization of 802.16 . . . . . . . . . . . . . . 5 2.2.1 Scanning and Synchronization . . . . . . . . . . . . . . . . . 5 2.2.2 Acquisition of Downlink and Uplink Parameters . . . . . . . 6 2.2.3 Ranging and Automatic Adjustments . . . . . . . . . . . . . 8 2.2.4 Basic Capabilities Negotiation, Authentication and Key Exchange . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2.5 Registration . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2.6 Establishment of IP Connectivity, Time of Day and Transfer Operational Parameters . . . . . . . . . . . . . . . . . . . . . 9 2.3 802.16 MAC Layer Handover Process . . . . . . . . . . . . . . . . . 10 2.3.1 Handover Decision . . . . . . . . . . . . . . . . . . . . . . . . 10 2.3.2 Scanning without Association (Basic Handover Mechanism) . 11 2.3.3 Association without coordination . . . . . . . . . . . . . . . . 14 2.3.4 Association with coordination . . . . . . . . . . . . . . . . . 14 2.4 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.5 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 CHAPTER 3 ANALYSIS . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.1 Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.1.1 Synchronization Delay . . . . . . . . . . . . . . . . . . . . . . 21 3.1.2 Ranging Delay . . . . . . . . . . . . . . . . . . . . . . . . . . 21 iii 3.1.3 Registration Delay . . . . . . . . . . . . . . . . . . . . . . . . 28 3.1.4 The Rest of the Handover Delay . . . . . . . . . . . . . . . . 29 3.2 Scanning without Association . . . . . . . . . . . . . . . . . . . . . . 31 3.2.1 Scanning Delay . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.2.2 Handover Delay . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.3 Association without Coordination . . . . . . . . . . . . . . . . . . . 32 3.3.1 Scanning Delay . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.3.2 Handover Delay . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.4 Association with Coordination . . . . . . . . . . . . . . . . . . . . . 35 3.4.1 Scanning Delay . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.4.2 Handover Delay . . . . . . . . . . . . . . . . . . . . . . . . . 36 3.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 CHAPTER 4 IMPLEMENTATION . . . . . . . . . . . . . . . . . . . 37 4.1 NIST Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.2 Delays during Handover Procedure . . . . . . . . . . . . . . . . . . . 38 4.3 Scanning without Association . . . . . . . . . . . . . . . . . . . . . . 43 4.3.1 Implementation Details . . . . . . . . . . . . . . . . . . . . . 44 4.3.2 Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.4 Association without Coordination . . . . . . . . . . . . . . . . . . . 56 4.4.1 Implementation Details . . . . . . . . . . . . . . . . . . . . . 56 4.4.2 Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 4.5 Association with Coordination . . . . . . . . . . . . . . . . . . . . . 60 4.5.1 Implementation Details . . . . . . . . . . . . . . . . . . . . . 61 4.5.2 Issues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 4.5.3 Proposed Backbone Negotiation . . . . . . . . . . . . . . . . 65 CHAPTER 5 EVALUATION . . . . . . . . . . . . . . . . . . . . . . . 68 5.1 Simulation Environment . . . . . . . . . . . . . . . . . . . . . . . . 68 5.1.1 Parameter Settings . . . . . . . . . . . . . . . . . . . . . . . 68 5.1.2 Frame Scheduling . . . . . . . . . . . . . . . . . . . . . . . . 69 5.1.3 Simulation Scenario . . . . . . . . . . . . . . . . . . . . . . . 70 5.2 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . 72 5.2.1 Scanning without Association . . . . . . . . . . . . . . . . . 73 5.2.2 Association without Coordination . . . . . . . . . . . . . . . 84 5.2.3 Association with Coordination . . . . . . . . . . . . . . . . . 88 CHAPTER 6 COMPARISONS . . . . . . . . . . . . . . . . . . . . . . 93 6.1 Scanning Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 6.2 Handover Procedure . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 6.3 Total Delay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 6.4 Observations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 CHAPTER 7 CONCLUSION AND FUTURE WORK . . . . . . . 101 REFERENCES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 | |
dc.language.iso | en | |
dc.title | 802.16換手機制之實現與效能評估 | zh_TW |
dc.title | Implementation, Evaluation, and Comparisons of 802.16 MAC Layer Handover Mechanisms | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 廖婉君,高榮鴻,魏宏宇,周承復 | |
dc.subject.keyword | 換手機制,效能評估, | zh_TW |
dc.subject.keyword | WiMAX,IEEE 802.16,Handover,Evaluation, | en |
dc.relation.page | 103 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-07-19 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-95-1.pdf 目前未授權公開取用 | 2.02 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。