Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29722
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor謝宏昀
dc.contributor.authorWei-Hang Chenen
dc.contributor.author陳緯航zh_TW
dc.date.accessioned2021-06-13T01:16:14Z-
dc.date.available2007-07-26
dc.date.copyright2007-07-26
dc.date.issued2006
dc.date.submitted2007-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29722-
dc.description.abstractIEEE 802.16標準制定的目標主要是在提供都會區的移動式寬頻網路服務,而基地台與使用者之間的換手機制是其中相當重要的議題。但是目前關於802.16換手機制的研究往往基於簡化的模型,忽略了在換手過程中延遲產生的特性,譬如通道存取競爭的方式以及系統負載的高低。本論文藉由實作詳細模擬802.16的換手機制,以期深入了解換手過程中各項延遲的特性,進而分析各種換手機制的優劣。首先,本論文對802.16的通道存取競爭方式和傳統競爭方式進行比較,經由簡單的數學模型分析,我們發現802.16的競爭方式比較有彈性,在低系統負載時所需要的競爭時間較短,但是在高系統負載時較長。為了更正確了解802.16所制定的各項換手機制以及使用時機,我們以電腦模擬的方式實現這些換手機制,並針對不同的情況,如不同的系統負載以及換手頻率進行換手延遲的研究。由於不同換手機制所產生的延遲特性相當不同,我們更針對換手過程中通道競爭所需要的時間,研究比較802.16各項換手機制的優劣。我們發現通道競爭平均需要的時間約在20毫秒到300毫秒之間,在高系統負載或者高換手頻率的情況下,競爭所耗費的時間是造成換手時間過長的主要原因。因此,如何減少通道競爭所需要的時間將是改善802.16換手延遲的一項重要議題。zh_TW
dc.description.abstractIEEE 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.provenanceMade 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.tableofcontentsABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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.isoen
dc.subject效能評估zh_TW
dc.subject換手機制zh_TW
dc.subjectWiMAXen
dc.subjectEvaluationen
dc.subjectHandoveren
dc.subjectIEEE 802.16en
dc.title802.16換手機制之實現與效能評估zh_TW
dc.titleImplementation, Evaluation, and Comparisons of 802.16 MAC Layer Handover Mechanismsen
dc.typeThesis
dc.date.schoolyear95-2
dc.description.degree碩士
dc.contributor.oralexamcommittee廖婉君,高榮鴻,魏宏宇,周承復
dc.subject.keyword換手機制,效能評估,zh_TW
dc.subject.keywordWiMAX,IEEE 802.16,Handover,Evaluation,en
dc.relation.page103
dc.rights.note有償授權
dc.date.accepted2007-07-19
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-95-1.pdf
  未授權公開取用
2.02 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved