Responsive image
博碩士論文 etd-0727100-104821 詳細資訊
Title page for etd-0727100-104821
論文名稱
Title
在無線網路上具有優先權的動態通道配置機制
A Dynamic Channel Allocation Mechanism with Priorities in Wireless Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
88
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2000-07-13
繳交日期
Date of Submission
2000-07-27
關鍵字
Keywords
交遞協定、通道傳輸量、馬可夫鏈、連線中斷機率、通道配置
Channel Throughput, Handoff Call, Markov Chain, Channel Allocation, Blocking Probabilty
統計
Statistics
本論文已被瀏覽 5776 次,被下載 2650
The thesis/dissertation has been browsed 5776 times, has been downloaded 2650 times.
中文摘要
目前無線網路朝PicoCellular架構(縮小Cell範圍)發展,以利通道重新使用,增加網路承載量。但縮小Cell範圍會增加Handoff發生機率,行動通訊最不希望正在通訊的連線被中斷,所以降低被中斷機率極為重要。一般動態通道配置機制雖能降低交遞中連線被中斷機率(Blocking Probability of Handoff Call),但卻增加新連線被中斷機率(Blocking Probability of New Call); 或是沒能真正配合網路流量變化做最佳化通道配置及流量管理,使Channel Utilization下降。
本篇論文研究具有優先權的動態通道配置機制。因此我們將所有通道分成High和Low兩種優先權等級,行動通訊連線也依此分兩種等級。和以往動態通道配置機制最大不同是,若沒有高優先等級通道供高優先權連線繼續通訊,而低優先等級通道有剩餘; 為避免中斷,高優先權連線可降低等級使用低優先等級通道。此外,在基地台我們定義兩個新的網路資訊狀態陣列,一為Next_Cell State,另一個為移轉機率(Transition Probability)。Next_Cell State儲存前M個Handoff Calls動向。一有正在通訊的行動終端移出去(即產生Handoff Call),則動態調整Next_Cell State內容。而移轉機率陣列儲存基地台裡目前正在通訊的連線(Active Calls)至各個相鄰Cells的機率。移轉機率配合Next_Cell State可精確預估行動終端移往每個相鄰Cells的機率。因此根據移轉機率和Active Calls數目,可動態調整要求相鄰Cells預留多少頻寬的訊息。
我們以數學分析我們所提出的方法。在數學分析中,我們設計一個四維的馬可夫鏈(Markov Chain),並採用MATLAB[41]來分析連線被中斷機率、通道傳輸量(Channel Throughput)等議題。結果發現,精確估算行動終端的動向,加上分有高低等級的通道,使得系統的交遞中連線被中斷機率能下降,並提升Channel Utilization。
Abstract
Pico-Cellular architecture fully reuses frequency to increase network capacity. However, it will increase the occurance of Handoff due to the small range of cell. Previous works in channel allocations can reduce blocking probability of handoff call, but it may increase blocking probability of new call. As a result, channel utilization is decreased because they can not adapt to network changes.
In this thesis, we present a Dynamic Channel Allocation Mechanism with priority support. All channels and calls are divided into high and low priority. If there is no high_priority channel for high_priority call, high_priority call may downgrade its priority by sacrificing some QoS to utilize low_priority channels. We define two new array for network information status, one is next_cell state, and the other is the transition probability. Next_cell state is used to save prior M Cell_Ids where handoff calls may move to. Transition probability is used to save the probabilities for active calls moving to other neighboring cells. According to next_cell state and transition probability, we can accurately predict the probabilities for mobile hosts moving to other neighboring cells. Therefore, we can dynamically adjust bandwidth reservation requests sending to neighboring cells by the latest transition probability and the number of active calls in this cell.
We analyze the proposed mechanism through a mathematical model. In the model, we build a four-dimension Markov Chain and use MATLAB[41] tool to evaluate blocking probability, channel throughput and utilization. We found out that blocking probability of handoff call can be decreased and channel utilization can be increased through the proposed channel allocation mechanisms with high and low priority support.
目次 Table of Contents
第一章 導論
1.1 研究動機
1.2 研究方向與方法
1.3 論文架構

第二章 相關背景
2.1 Wireless Networks
2.1.1 簡介Wireless Network架構
2.1.2 Cellular架構及其設計原理
2.2 Wireless ATM Networks
2.2.1 簡介Wireless ATM架構
2.2.2 Priority Control in Wired and Wireless ATM Networks
2.2.3 Mobility技術分析
2.2.4 各種不同Handoff Protocol之分析比較
2.2.4.1 Re-routing設計分析
2.2.4.2 Handoff時Buffer的設計
2.2.4.3 其他
2.3 通道配置
2.3.1通道配置簡介
2.3.2 通道配置機制相關論文比較
2.4 具優先權的動態通道配置法

第三章 具優先權的動態通道配置法
3.1 基本概念
3.2 整體流程說明
3.2.1 基地台的處理流程
3.2.2 整個系統互動關係
3.3 動態通道配置機制的新構想

第四章 數學分析
4.1 基本定義
4.2 動態通道配置法的數學分析與推導
4.3 馬可夫鏈(Markov Chain)的設計
4.3.1 model 1說明
4.3.2 model 2說明
4.3.3 model 3說明
4.4數學模式的結果分析

第五章 結論與未來展望
5.1 結論
5.2 未來展望

附錄(Appendix)

參考文獻(References)

索引(Index)
參考文獻 References
[1] Group of MOBILEINFO, ”Mobile Computing & Wireless LANs”, http://www.mobileinfo.com/mobileinfo_wireless_lans.htm

[2] IEEE 802.11D3, “Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifycation,” IEEE Stds. Dept., January 1996

[3] William Stallings, “Data and Computer Communication”, Prentice Hall Internationl Editions,
Fifth edition

[4] Kaveh Pahlavan, Ali Zahedi, and Prashant Krishnamurthy, “Wideband Local Access: Wireless LAN and Wireless ATM”, IEEE Communication Magazine, Vol.35 No.11, Page(s):34 – 40, November 1997

[5] Quent Cassen, “Wireless Communications Market Overview”, http://www.ieee-occs.org/wireless/tsld001.htm , April 1997

[6] M. Zeng, A. Annamalai, and Vijay K. Bhargava, “Recent Advances in Cellular Wireless Communications”, IEEE Communicaton Magazine, Vol.37 No.9, Page(s): 128 –138,
September 1999

[7] Apostolis K. Salkintzis, “Packet Data over Cellular Networks: The CDPD Approach”, IEEE Communicaton Magazine, Vol.37 No.6, Page(s):152 – 159, June 1999

[8] Jian Cai and David J. Goodman, “General Packet Radio Service in GSM”, IEEE Communications Magazine, Vol.12 No.8, Page(s):122 - 131, October 1997

[9] David E. Mcdysan and Darren L. Spohn, “ATM Theory and Application”, McGraw-Hill Internetational Editions

[10] Richard van Nee, Geert Awater, Masahiro Morikura, Hitoshi Takanashi, Mark Webster and Karen W. Halford, “New High-Rate wireless LAN standards”, IEEE Communications Magazine, Vol.37 No.12, Page(s):82 – 88, December 1999.

[11] Sanjiv Nanda, Krishna Balachandran and sarath Kumar, “Adaptation Techniques in Wireless Packet Data Services”, IEEE Communications Magazine, Vol.38 No.1, Page(s):54 – 66,
January 2000.

[12] Prodip Chaudhury, Werner Mohr and Seizo Onoe, “The 3GPP Proposal for IMT-2000”, IEEE Communications Magazine, Vol.37 No.12, Page(s):72 – 81, December 1999.

[13] Osama Kubbar and Hussein T. Mouftah, “Multiple Access Control Protocols for Wireless ATM: Problems Definition and Design Objectives”, IEEE Communications Magazine, Vol.35 No.11, Page(s):93 – 99, November 1997.

[14] Marco Ajmone Marsan, Carla-Fabiana Chiasserini, Renato Lo Cigno and Maurizio Munafo,
“Local and Global Handovers for Mobility Management in Wireless ATM Networks”, IEEE
Personal Communications, Vol.4 No.5, Page(s): 16 –24, October 1997


[15] Nikos Passas, Sarantis Paskalis, Dimitra Vali and Lazaros Merakos, “Quality-of-Service-Oriented Medium Access Control for wireless ATM Networks”, IEEE Communications Magazine, Vol.35 No.11, Page(s):42 – 50, November 1997

[16] Arup Acharya, Jun Li, Bala Rajagopalan and Dipankar Raychaudhuri, “Mobility Management in Wireless ATM Networks”, IEEE Communications Magazine, Vol.35 No.11, Page(s):100 – 109, November 1997

[17] Bora A. Akyol and Donald C. Cox, “Rerouting for Handoff in a Wireless ATM Network”, http://wireless.stanford.edu/publication.html

[18] J. Li, A. Acharya and D. Raychaudhuri, “Protocol design and implementation for mobility management in mobile ATM networks”,Vol.2, Page(s):5, ICCT '98.

[19] Wong, D. and Teng Joon Lim, “Soft Handoffs in CDMA Mobile Systems”, IEEE Personal Communications, Vol.4 No.6, Page(s): 6 –17, December 1997

[20] Matthew Cheng, Subhashini Rajagopalan, Li Fung Chang, Gregory P. Pollini and Melbourne Barton, “PCS Mobility Support over Fixed ATM Networks”, IEEE Communications Magazine, Vol.35 No.11, Page(s):82 – 92, November 1997

[21] Bora A. Akyol and Donald C. Cox, “Handling Mobility in a Wireless ATM Networks”, Proc. IEEE INFOCOM’96, Page(s):1405 - 1413, March 1996

[22] Ramachandran Ramjee, Thomas F. La Porta, Jim Kurose and Don Towsley, “Performance Evaluation of Connection Rerouting Schemes for ATM-Based Wireless Networks”, IEEE/ACM Transactions on Networking, Vol.6 No.3, Page(s):249 – 261, June 1998

[23] Arup Acharya, Jun Li, Furquan Ansari and Dipankar Ratchaudhuri, “Mobility Support for IP over Wireless ATM”, IEEE Communications Magazine, Vol.36 No.4 , Page(s):84 – 88, April 1998

[24] Georgios Sfikas, Costas Apostolas and Rahim Tafazolli, “The U.K. LINK-PCP Approach to the Wireless ATM System”, IEEE Communications Magazine, Vol.35 No.11, Page(s):60 – 70, November 1997

[25] Kee Chaing Chua and S. Y. Choo, “Probabilistic Channel Reservation Scheme for mobile Pico/microcellular Networks”, IEEE Communication Letters, Vol.2 No.7, Page(s):195 – 196,
July 1998

[26] Young chon Kim, Dong Eun Lee, Bong Ju Lee, Young Sun Kim and Biswanath Mukherjee, “Dynamic Channel Reservation Based on Mobility in Wireless ATM Networks”, IEEE Communications Magazine, Vol.37 No.11, Page(s):47 – 52, November 1999

[27] W. Su, M. Gerla, “Bandwidth Allocation Strategies for Wireless ARM networks Using Predictive Reservation”, Global Telecommunications Conference, GLOBECOM 1998, Vol.4, Page(s): 2245 –2250, 1998

[28] A.-L. Beylot, S. Boumerdassi, G Pujolle, “A new prioritized handoff strategy using channel reservation in wireless PCN”, Global Telecommunications Conference, GLOBECOM 1998, Vol.3, Page(s):1390 –1395, 1998

[29] Vincent K. N. Lau and Svetislav V. Maric, “Mobility of Queued Call Request of a New Call-Queueing Technique for Cellular System”, IEEE Transaction On Vehicular Technology, Vol.47 No.2, Page(s):480 – 488, May 1998

[30] Oliver T. W. Yu and Victor C. M. Leung, “Adaptive Resource Allocation for Prioritized Call Admission over an ATM-Based Wireless PCN”, IEEE Journal On Selected Area In Communications, Vol.15 No.7, Page(s):1208 – 1225, September 1997

[31] Yi-Bing Lin, Seshadri Mohan and Anthony Noerpel, “Queueing Priority Channel Assignment Strategies for PCS Hand-Off and Initial Access”, IEEE Transaction On Vehicular Technology, Vol.43 No.3, Page(s):704 – 712, Auguest 1994

[32] Bore A. Akyol and Donald C. Cox, “Signaling Alternatives in a wireless ATM Network”, IEEE Journal On Selected Area In Communications, Vol.15 No.1, Page(s):35 – 49, January 1997

[33] R. Yuan, S. K. Biswas and D. Raychaudhuri, “A Signaling and Control Architechture for Mobility Support in Wireless ATM Networks”, Proc. IEEE ICC’96, Page(s): 478-484

[34] Henry Stark and John W. Woods, “ Probability, Random Process, and Estimation Theory for Engineers”, Prentice-Hall Internationl Editions, Second Edition

[35] Mahmoud Naghsineh and Mischa Schwart, “Distributed Call Admission Control in Mobile/Wireless Networks”, IEEE Journal On Selected Area In Communications, Vol.14 No.4, Page(s):711 – 717, May 1996

[36] Hiroshi nakamura, Hisakazu Tsuboya, Masatomo Nakano and Akihisa Nakajima, “Applying ATM to Mobile Infrastructure Networks”, IEEE Communications Magazine, Vol.36 No.1, Page(s):66 – 73, January 1998

[37] Saswati Sarkar and Kumar N. Sivarajan, “Hypergraph Models for Cellular Mobile Communication System”, IEEE Transaction On Vehicular Technology, Vol.47 No.2, Page(s):460 – 471, May 1998

[38] Max Progler, Cengiz Evci and Masahiro Umehira, “Air Interface Access Schemes for Broadband Mobile System”, IEEE Communications Magazine, Vol.37 No.9, Page(s):106 – 115,
September 1999

[39] James F. DeRose, “The Wireless Data Handbook”, Wiley, 1999

[40] Group of MOBILEINFO, ”Mobile Computing & Wireless Wide Area Networks”, http://www.mobileinfo.com/mobileinfo_wireless_wans.htm

[41] Thomas L. Harman, James Dabney and Norman Richert., “Advanced engineering mathematics using MATLAB V.4”, The PWS BookWare companion series, 1997
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code