無線網路技術的蓬勃發展已經帶來越來越多的多媒體資料流相關應用，又因為各種不同型態的資料流本身的頻寬需求、傳輸延遲敏感度和位元容錯率大不相同，所以設計出一個適當的頻寬分配機制來使用無線網路上的有限、珍貴的頻寬，以達成各種不同的服務品質需求是必要的。在本論文中，我們分別針對行動無線網路的兩種不同的媒介存取方式，也就是要求准許與自由競爭模式，提出廣義化的通道侵占機制（the GCPM）和以雜訊為基礎的且具有動態優先權調整的媒介存取控制機制（the JMDPA）。
在我們所提出的廣義化的通道侵占機制中，一個行動連線以四個參數定義之：連線類別、資料類別、通道需求和侵占率。而為了有效的降低交遞連線的中斷機率，一個高優先權的交遞連線可以在行動網路壅塞時，對低優先權的進行中連線進行全部或部分的通道侵占，以取得服務。我們也以多維的馬可夫鏈建立了數學分析模式，來探討全部和部分通道侵占對行動無線網路產生的效應。在另ㄧ方面，我們提出了以雜訊為基礎的且具有動態優先權調整的媒介存取控制機制，針對單一跳躍的無線隨意式網路中的每個行動節點給予局部優先權和總體優先權兩個值；不論是局部優先權、或是總體優先權都會隨著每一次媒介競爭的結果做改變。如此一來，可以避免低優先權資料流的餓死情況和高優先權資料流之間的無用競爭。同樣的，我們也建立了一個多維的馬可夫分析模式和網路的規模分析來進行效能評估。數值分析的結果提供我們非常有用的準則來調整這個機制的參數，使之能夠支援具有優先權的多媒體資料流。

The promising development of wireless technologies has brought in an increasing demand of multimedia traffic. Since various types of traffic are inherently distinct in bandwidth requirements, delay sensitivities, and error tolerances, an adequate bandwidth allocation scheme is essential for the limited radio resource to fulfill different QoS (quality of service) requirements in mobile wireless networks. In this dissertation, we present a generalized channel preemption scheme (the GCPM) and a jamming-based medium access control with dynamic priority adjustment (the JMDPA) for the two different medium access models of a mobile wireless network, grant/request-based and contention-based, respectively.
In the proposed GCPM, a mobile call is identified by four parameters, call type, traffic class, channel requirement, and preemption ratio. To effectively reduce dropping probability, high-priority handoff calls are allowed to fully or partially preempt low-priority ongoing calls when the mobile network becomes congested. An analytical model with multi-dimensional Markov chains is introduced to simultaneously investigate the effect of full and partial preemptions on the performance of a mobile wireless network. On the other hand, the proposed JMDPA scheme prioritizes a mobile node with two priorities, local and global; both of the local and global priorities can be dynamically changed based on the outcome in every contention round. Thus, any possible starvation of low-priority traffic or any ineffective contention of high-priority traffic can be avoided. A multi-dimensional Markov model, together with the scalability analysis, is introduced to evaluate the performance of the proposed JMDPA. The analytical results provide very useful guidelines to tune the QoS parameters for supporting prioritized multimedia traffic.

Chapter 1 Introduction 6
1.1 Background 6
1.2 Research Motivation 7
1.3 Research Objectives 9
1.4 Organization of the Dissertation 10
Chapter 2 Literature Review and Research Frameworks 11
2.1 Bandwidth Allocations with Grant/Request Model 11
2.1.1 Literature Review 11
2.1.2 Framework of Our Proposed Channel Preemption Schemes 13
2.2 Bandwidth Allocations with Contention-based Model 15
2.2.1 Literature Review 15
2.2.2 Framework of Our Proposed JMDPA Scheme 17
Chapter 3 A Preemptive Channel Allocation Scheme 19
3.1 The PFP Channel Allocation Model 19
3.2 Traffic Model and Performance Analysis 23
3.2.1 Traffic Model 23
3.2.2 Analytical Model 23
3.3 Analytical Results and Discussions 31
3.3.1 An Example of Performance Evaluation 31
3.3.2 Results and Discussions 32
3.3.3 Model Extensions for VBR Traffic 34
3.4 Summary 34
Chapter 4 A Generalized Channel Preemption Model for Multiclass Traffic 40
4.1 The Generalized Channel Preemption Model (GCPM) 40
4.2 Analytical Model of the GCPM 43
4.2.1 Definitions 43
4.2.2 The General Balance Equation 45
4.2.3 Performance Measures 49
4.3 Analytical Results 51
4.3.1 Parameters for an Example 51
4.3.2 Results and Discussions 53
4.4 Summary 55
Chapter 5 Dynamic Priority Adjustment in Single-hop 60
Ad Hoc Networks
5.1 The JMDPA Model 60
5.1.1 Model Descriptions 60
5.1.2 The JMDPA Algorithm 62
5.2 Performance Evaluation 63
5.2.1 Multi-dimensional Markov Model 63
5.2.2 Performance Measures 66
5.2.3 Scalability Analysis 69
5.2.4 Model Extension for Multiple Hops 70
5.3 Analytical Results and Discussions 71
5.4 Summary 73
Chapter 6 Conclusions and Future Works 79
6.1 Conclusions 79
6.2 Future Works 81
References 83
Index 90

[1] I. F. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, and W. Wang, “Mobility Management in Next-Generation Wireless Systems,” Proc. IEEE, vol. 87, no. 8, pp. 1347-1384, Aug. 1999.
[2] Takehiko Kobayashi, Noriteru Shinagawa, and Yoneo Watanabe, “Vehicle Mobility Characterization Based on Measurements and Its Application to Cellular Communication Systems,” IEICE Trans. Communications, vol. E82-B, no. 12, pp. 2055-2060, Dec. 1999.
[3] Fumiyuki Adachi, “Wireless Past and Future – Evolving Mobile Communications Systems,” IEICE Trans. Fundamentals, vol. E84-A, no. 1, pp. 55-60, Jan. 2001.
[4] Yu Cheng and Weihua Zhuang, “DiffServ Resource Allocation for Fast Handoff in Wireless Mobile Internet,” IEEE Communications Magazine, vol. 40, no. 5, pp. 130-136, May 2002.
[5] E. Dahlman et al., “WCDMA – The Radio Interface for Future Mobile Multimedia Communications,” IEEE Trans. Vehicular Technology, vol. 47, no. 4, pp. 1105-1118, Nov. 1998.
[6] Y.-B. Lin and I. Chlamtac, Wireless and Mobile Network Architectures, John Wiley & Sons, Inc., 2001.
[7] IEEE 802.11-1999, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” 1999.
[8] M. Rahnema, “Overview of the GSM System and Protocol Architecture,” IEEE Communications Magazine, vol. 31, no. 4, pp. 92-100, April 1993.
[9] R. Kalden, I. Meirick, and M. Meyer, “Wireless Internet Access Based on GPRS,” IEEE Wireless Communications, vol. 7, no. 2, pp. 8-18, April 2000.
[10] Z. J. Haas and Siamak Tabrizi, “On Some Challenges and Design Choices in Ad-hoc Communications,” Proc. IEEE MILCOM’98, vol. 1, pp. 187-192, Oct. 1998.
[11] R. Sanchez, J. Evans, and G. Minden, “Networking on the Battlefield: Challenges in Highly Dynamic Multi-hop Wireless Networks,” Proc. IEEE MILCOM’99, vol.2, pp. 751-755, Nov. 1999.
[12] Victor T.-S. Shi, “Evaluating the Performability of Tactical Communications Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 1, pp. 253-260, Jan. 2004.
[13] Juan A. Garay and Inder S. Gopal, “Call Preemption in Communication Networks,” Proc. INFOCOM’92, vol. 3, pp. 1043-1050, 1992.
[14] Yoshito Tobe and Hideyuki Tokuda, “Integrated QoS Management: Cooperation of Processor Capacity Reserves and Traffic Management,” IEICE Trans. Communications, vol. E81-B, no. 11, pp. 1998-2006, Nov. 1998.
[15] G.-L. Wu and Jon W. Mark, “A Buffer Allocation Scheme for ATM Networks: Complete Sharing Based on Virtual Partition,” IEEE/ACM Trans. Networking, vol. 3, no. 6, Dec. 1995.
[16] Amotz Bar-Noy et al., “Bandwidth Allocation with Preemption,” SIAM J. Computing, vol. 28, no. 5, pp. 1806-1828, 1999.
[17] Tong Shan and Hoang Dam, “Bandwidth Allocation and Preemption for Supporting Differentiated-Service-Aware Traffic Engineering in Multi-Service Networks,” Proc. ICC’02, vol. 2, pp. 1305-1309, 2002.
[18] J. C. de Oliveira et al., “New Preemption Policies for DiffServ-Aware Traffic Engineering to Minimize Rerouting in MPLS Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 733-745, Aug. 2004.
[19] S.-H. Cho et al., “QoS Oriented Bandwidth Management Scheme for Stable Multimedia Services on the IMT-2000 Networks,” Proc. ICITCC 2000, pp. 289-294, 2000.
[20] Y.-B. Lin, A. Noerpel, and D. Harasty, “The Sub-Rating Channel Assignment Strategy for PCS Hand-Offs,” IEEE Trans. Vehicular Technology, vol. 45, no. 1, pp. 122-130, Feb. 1996.
[21] Sungwook Kim and Pramod K. Varshney, “An Integrated Adaptive Bandwidth-Management Framework for QoS-Sensitive Multimedia Cellular Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 3, pp. 835-846, May 2004.
[22] Q.-A. Zeng and D. Agrawal, “Modeling and Efficient Handling of Handoffs in Integrated Wireless Mobile Networks,” IEEE Trans. Vehicular Technology, vol. 51, no. 6, pp. 1469-1478, Nov. 2002.
[23] J. Wang, Q.-A. Zeng, and D. Agrawal, “Performance Analysis of a Preemptive and Priority Reservation Handoff Scheme for Integrated Service-Based Wireless Mobile Networks,” IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 65-75, Jan.-Mar. 2003.
[24] Victor T.-S. Shi, Wang Chu, and William Perrizo, “The Performance of a Link with Multipriority Traffic,” IEEE Trans. Communications, vol. 46, no. 6, pp. 743-746, June 1998.
[25] Jianxin Yao et al., “Virtual Partitioning Resource Allocation for Multiclass Traffic in Cellular Systems with QoS Constraints,” IEEE Trans. Vehicular Technology, vol. 53, no. 3, pp. 847-864, May 2004.
[26] Sajal K. Das et al., “A Framework for Bandwidth Degradation and Call Admission Control Schemes for Multiclass Traffic in Next-Generation Wireless Networks,” IEEE J. Selected Areas in Communications, vol. 21, no. 10, pp. 1790-1802, Dec. 2003.
[27] B. Li et al., “Call Admission Control for Voice/Data Integrated Cellular Networks: Performance Analysis and Comparative Study,” IEEE J. Selected Areas in Communications, vol. 22, no. 4, pp. 706-718, May 2004.
[28] B. Li, C. Lin, and S. Chanson, “Analysis of a Hybrid Cutoff Priority Scheme for Multiple Classes of Traffic in Multimedia Wireless Networks,” ACM/Baltzer Journal of Wireless Networks, vol. 4, no. 4, pp. 279-290, Aug. 1998.
[29] Gahng-Seop Ahn et al., “Supporting service differentiation for real-time and best-effort traffic in stateless wireless ad hoc networks (SWAN),” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 192-207, July-Sep. 2002.
[30] Hua Zhu et al., “A survey of quality of service in IEEE 802.11 networks,” IEEE Wireless Communications, vol. 11, no. 4, pp. 6-14, Aug. 2004.
[31] IEEE 802.11e Draft/D13.0, “Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS),” Jan. 2005.
[32] João L. Sobrinho and A. S. Krishnakumar, “Quality-of-service in ad hoc carrier sense multiple access wireless networks,” IEEE J. Selected Areas in Communications, vol. 17, no. 8, pp. 1353-1368, Aug. 1999.
[33] Wen-Tsuen Chen, Bo-Bin Jian, and Shou-Chih Lo, “An adaptive retransmission scheme with QoS support for the IEEE 802.11 MAC enhancement,” Proc. VTC, vol. 1, pp. 70-74, May 2002.
[34] Chi-Hsiang Yeh and Tiantong You, “A QoS MAC protocol for differentiated service in mobile ad hoc networks,” Proc. ICPP, pp. 349-356, Oct. 2003.
[35] Tiantong You, Chi-Hsiang Yeh, and H. Hassanein, “A new class of collision prevention MAC protocols for wireless ad hoc networks,” Proc. ICC’03, vol.2 pp. 1135-1140, May 2003.
[36] Tiantong You, Chi-Hsiang Yeh, and H. Hassanein, “CSMA/IC: a new class of collision-free MAC protocols for ad hoc wireless networks,” Proc. ISCC’03, vol. 2, pp. 843-848, 2003.
[37] Q.-A. Zeng and D. Agrawal, “Modeling and Analysis of Preemptive Priority Based Handoffs in Integrated Wireless Mobile Networks,” Proc. IEEE VTC 2001, vol. 1, pp. 281-285, 2001.
[38] J. Wang, Q.-A. Zeng, and D. Agrawal, “Performance Analysis of Preemptive Handoff Scheme for Integrated Wireless Mobile Networks,” Proc. IEEE CLOBECOM’01, vol. 6, pp. 3277-3281, 2001.
[39] Daqing Gu and Jinyun Zhang, “QoS enhancement in IEEE 802.11 wireless local area networks,” IEEE Communications Magazine, vol. 41, no. 6, pp. 120-124, June 2003.
[40] Jeffrey W. Robinson and Tejinder S. Randhawa, “Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function,” IEEE J. Selected Areas in Communications, vol. 22, no. 5, pp. 917-928, June 2004.
[41] Imad Aad and Claude Castelluccia, “Differentiation mechanisms for IEEE 802.11,” Proc. INFOCOM 2001, vol. 1, pp.209-218, April 2001.
[42] W. Pattara-Atikom, P. Krishnamurthy, and S. Banerjee, “Distributed mechanisms for quality of service in wireless LANs,” IEEE Wireless Communications, vol. 10, no. 3, pp. 26-34, June 2003.
[43] Albert Banchs et al., “Applications and challenges of the 802.11e EDCA mechanism: an experimental study,” IEEE Network, vol. 19, no. 4, pp. 52-58, July-Aug. 2005.
[44] Jie Hui and M. Devetsikiotis, “A unified model for the performance analysis of IEEE 802.11e EDCA,” IEEE Trans. Communications, vol. 53, no. 9, pp. 1498-1510, Sep. 2005.
[45] Kanghee Kim, A. Ahmad, and Kiseon Kim, “A wireless multimedia LAN architecture using DCF with shortened contention window for QoS provisioning,” IEEE Communications Letters, vol. 7, no. 2, pp.97-99, Feb. 2003.
[46] L. Romdhani, Qiang Ni, and T. Turletti, “Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks,” Proc. WCNC 2003, vol.2, pp.1373-1378, March 2003.
[47] Hao Zhu et al., “EDCF-DM: a novel enhanced distributed coordination function for wireless ad hoc networks,” Proc. ICC’04, vol. 7, pp. 3886-3890, June 2004.
[48] A. Banchs, M. Radimirsch, and X. Perez, “Assured and expedited forwarding extensions for IEEE802.11 wireless LAN,” Proc. of the Tenth International Workshop on Quality of Service, pp. 237-246, May 2002.
[49] X. Pallot and L. E. Miller, “Implementing message priority policies over an 802.11 based mobile ad hoc network,” Proc. MILCOM 2001, vol.2, pp.860- 864, Oct. 2001.
[50] Romano Fantacci, “Performance Evaluation of Prioritized Handoff Schemes in Mobile Cellular Networks,” IEEE Trans. Vehicular Technology, vol. 49, no. 2, pp. 485-493, Mar. 2000.
[51] Y.-R. Haung, Y.-B. Lin, and J.-M. Ho, “Performance Analysis for Voice/Data Integration on a Finite-Buffer Mobile System,” IEEE Trans. Vehicular Technology, vol. 49, no. 2, pp. 367-378, Mar. 2000.
[52] D. Hong and S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Non-Prioritized Handoff Procedure,” IEEE Trans. Vehicular Technology, vol. VT-35, pp. 77-92, Aug. 1986.
[53] Sheldon M. Ross, Introduction to Probability Models, 7th Edition, San Diego: Academic Press, 2000.
[54] T.-L. Sheu and Yang-Jing Wu, “A Preemptive Channel Allocation Scheme for Multimedia Traffic in Mobile Wireless Networks,” Information Sciences, vol. 176, no. 3, pp. 217-236, Feb. 2006.
[55] T.-C. Chau, K. Y. M. Wong, and B. Li, “Optimal Call Admission Control with QoS Guarantee in a Voice/Data Integrated Cellular Network,” to appear in IEEE Trans. Wireless Communications.
[56] Henry Stark and John W. Woods, Probability and Random Processes with Applications to Signal Processing, 3rd Edition, New Jersey: Prentice-Hall, Inc., 2002.
[57] A. Jajszczyk, “UMTS Networks: Architecture, mobility, and Services,” IEEE Communications Magazine, vol. 39, no. 9, pp. 18-20, Sept. 2001.
[58] S. Baey, M. Dumas, M.-C. Dumas, “QoS Tuning and Resource Sharing for UMTS WCDMA Multiservice Mobile,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 221-235, July-Sept. 2002.
[59] IEEE 802.16-2004, “Part 16: Air Interface for Fixed Broad Wireless Access Systems,” Oct. 2004.
[60] C. Cicconetti, L. Lenzini, and E. Mingozzi, “Quality of Service Support in IEEE 802.16 Networks,” IEEE Network, vol. 20, no. 2, pp. 50-55, March/April 2006.
[61] Xin Wang and Henning Schulzrinne, “Incentive-Compatible Adaptation of Internet Real-Time Multimedia,” IEEE J. Selected Areas in Communications, vol. 23, no. 2, pp. 417-436, Feb. 2005.