在無線網路中，無線電資源是稀少的。如何有效的使用稀少的無線電資源同時提供行動使用者良好的服務品質是一項重要的議題。本篇論文探討了微(微)細胞無線網路上的無線電資源管理和服務品質提供課題。

首先，我們研究了叢集型態之微(微)細胞無線網路下的資源管理與服務品質提供。我們提出一個雙臨界值呼叫應許控制策略，並且發展了一個分析方法來挑選雙臨界值。選出的雙臨界值，一個用在叢集階層，另一個用在細胞階層。此呼叫應許控制策略不但可保證服務品質，並且與前人單臨界值呼叫應許控制方法相較，此方法提高了無線電資源的使用率。

前人文獻指出重疊式叢集型態細胞無線網路可以減少叢集換手事件且進一步降低處理叢集換手的系統負荷，但卻未提出在此種網路上相關的叢集頻道分配與換手策略。然而，不同的叢集頻道分配與換手策略會導致不同的資源使用效率和服務品質。因此，我們提出了三個叢集頻道分配和換手策略，並且比較了此三個策略在資源管理效能和服務品質上的差異。

除了討論叢集間重疊區域的資源管理問題，我們亦討論了相鄰細胞間重疊區域的無線電資源管理問題。我們在細胞重疊的環境下提出了一個最佳頻道交換技術和一個多細胞頻寬調整技術。此兩項技術藉著對重疊區域的行動使用者進行頻道交換藉以改善系統效能。此兩項技術皆顯著提高了服務品質與資源使用效率。

最後，我們研究了在一個細胞的涵蓋範圍下多個行動使用者與基地台間收送封包的資源配置問題。在此環境下，我們提出了兩項技術。第一項技術稱之為傾斜式訊框排列，此技術將不同頻道載波間的訊框採用一個傾斜式排列方式，藉以提高資源使用效率和服務品質。同時我們也提出在此訊框排列方式下的媒介存取控制通訊協定。第二項技術是一個動態分配小型時槽給行動終端機的通訊協定，此動態分配的特性提高了資源使用效能和服務品質。

Radio resource is scarce in wireless networks. From the perspective of the wireless system, it is desirable to make efficient use of the radio resource. From the viewpoint of mobile users, it is required that quality of service (QoS) provided by the system should be as high as possible. It is essential to develop resource management schemes for wireless networks such that the utilization of radio resource is efficient while good QoS is provided for mobile users. In this dissertation, we address technical issues on radio resource allocation and QoS provision in micro/picocellular wireless networks.

First of all, we focus on cluster-based micro/picocellular wireless networks, in which the collection of cells covered by the base stations under the control of a switch is called a cluster. We propose a call admission control policy that employs two levels of admission thresholds: one at the cell level and the other at the cluster level. An analytical method is developed to analyze the performance
of the proposed policy. Compared with call admission policies that employ a single threshold either at the cell level or at the cluster level under the condition
that the policies provide the same predetermined maximum level of call hand-off dropping probability, the proposed call admission policy provides significantly higher throughput.

The concept of overlap clusters has been suggested in previous literature to prevent frequent cluster hand-offs that occur when mobile users move back and forth between the clusters. However, cluster channel assignment in overlap
clusters and hand-off policies in overlap areas have never been studied before. We propose two cluster channel assignment policies, and two hand-off policies.
The proposed cluster channel assignment policies and hand-off policies are combined to obtain three different strategies, namely, partitioned-boundary,
partitioned-early, and shared-boundary strategies. Simulation results show that the partitioned-early and shared-boundary strategies produce significantly lower
hand-off dropping probability than the partitioned-boundary strategy.

Besides studying overlap areas between clusters, we also study overlap areas between cells. It is unavoidable that overlap areas exist between adjacent cells in order for mobile users to gain services from anywhere in the service areas of cellular wireless networks. We study two techniques in the environment that neighbor cells overlap with each other. One is channel rearrangement technique
that enables a mobile user in the overlap area to handoff to another cell, such that the released channel(s) can be used by a new user or a handoff user. The other is bandwidth adaptation that selects a subset of mobile users and adjusts the bandwidth allocated to the mobile users in order to achieve certain goal. We propose optimal channel rearrangement and optimal bandwidth adaptation
schemes for multiclass traffic in cellular wireless networks. The optimal channel rearrangement and the optimal bandwidth adaptation schemes significantly improve QoS and carry more traffic.

Finally, we address radio resource management in a cell. We consider existing TDD based packet reservation multiple access (PRMA) protocol and its variations, which enable mobile terminals to transmit and receive packets to and
from a centralized base station on a shared radio medium. Two PRMA based schemes are proposed in this dissertation. One is slanted frame arrangement scheme that enables a mobile terminal to switch among different frequency carriers
such that shorter time is required to obtain a slot at the beginning of a talk spurt or a burst of data. The other is dynamic non-collision PRMA (DNC-PRMA) that dynamically allocate control mini-slots to mobile terminals such
that the channel throughput is increased dramatically. Simulation results show that the slanted frame arrangement scheme and the DNC-PRMA significantly improve performance.

[1] R. Ghai and S. Singh, “Maintaining Seamless Communication between Mobile
Users: A Network Architecture and Communication Protocol for Picocellular
Networks,” IEEE Personal Commun., vol. 1, no. 3, pp. 36-46,
Third Quarter 1994.
[2] W. C. Y. Lee, “Smaller Cells for Greater Performance,” IEEE Commun.
Mag., vol. 29, no. 11, pp. 19-23, Nov. 1991.
[3] E. C. Posner and R. Guerin, “Traffic Policies in Cellular Radio that Minimize
Blocking of Handoff Calls,” Proceedings of the 11th Teletraffic Cong.
(ITC 11), Kyoto, Japan, Sept. 1985.
[4] S. Rappaport, “The Multi-Call Hand-Off Problem in High Capacity Cellular
Communication Systems,” IEEE Trans. Veh. Technol., vol. 40, no. 3,
pp. 546-557, Aug. 1991.
[5] R. Guerin, “Queuing Blocking System with Two Arrival Streams and
Guard Channels,” IEEE Trans. Commun., vol. 36, no. 2, pp.153-63, 1988.
[6] S. H. Oh and D. W. Tcha, “Prioritized Channel Assignment in a Cellular
Radio Network,” IEEE Trans. Commun., vol. 40, no. 7, pp. 1259-1269,
July 1992.
[7] K. L. Yeung and T. -S. P. Yum, ”Optimal Prioritized Handoff in Linear
Microcellular Radio Systems,” Proceedings of the IEEE GLOBECOM’95,
pp. 494-498, 1995.
[8] A. S. Acampora and M. Naghshineh, “An Architecture and Methodology
for Mobile-Executed Cell Hand-off in Wireless ATM Networks,” IEEE J.
Select. Areas Commun., vol. 12, no. 8, pp. 1365-1375, Oct. 1994.
[9] A. S. Acampora and M. Naghshineh, “Control and Quality-of-Service Provisioning
in High-Speed Microcellular Networks,” IEEE Personal Commun.,
vol. 1, no. 2, pp. 36-43, Second Quarter 1994.
[10] M. Naghshineh and A. S. Acampora, “Design and Control of Microcellular
Networks with QOS Provisioning for Realtime Traffic,” J. High-Speed
Networks, vol. 4, no. 5, pp. 53-71, 1996.
[11] M. Naghshineh and A. S. Acampora, “Design and Control of Micro-cellular
Networks with QOS Provisioning for Data Traffic,” Wireless Networks, vol.
3, no. 4, pp. 249-256, 1997.
[12] C. W. Leong and W. Zhuang, “Call Admission Control for Wireless Personal
Communications,” Computer Communications, vol. 26, no. 6, pp.
522-541, Apr. 2003.
[13] W. -S. Soh and H. S. Kim, ”Dynamic Guard Bandwidth Scheme for Wireless
Broadband Networks,” Proceedings of IEEE INFOCOM 2001, vol. 1,
pp. 572-581, 2001.
[14] O. T. W. Yu and V. C. M. Leung, ”Adaptive Resource Allocation for
Prioritized Call Admission over an ATM-Based Wireless PCN,” IEEE J.
Select. Areas Commun., vol. 15, no. 7, pp. 1208-1225, Sept. 1997.
[15] T. C. Wong, J. W. Mark and K. C. Chua, “Connection Admission Control
in a Cellular Wireless ATM Access Network,” Proceedings of the IEEE
ICC’98, pp. 1094-1098, June 1998.
[16] C. Noblet, B. Jafarian and A. H. Aghvami, “Quality of Service and Overload
Concepts in Wireless Multimedia Networks Based on Cellular ATM,”
Proceedings of the IEEE ICC’97, pp. 1458-1462, June 1997.
[17] P. Fazekas and S. Imre, “Modeling a Virtual Connection Tree Based Mobile
ATM Network,” Proceedings of the IEEE VTC’99, pp. 539-543, Sept. 1999.
[18] B. Sadeghi and E. W. Knightly, “Architecture and Algorithms for Scalable
Mobile QoS,” Wireless Networks, vol. 9, no. 1, pp. 7-20, Jan. 2003.
[19] R. Ghai and S. Singh, “A Protocol for Seamless Communication in Picocellular
Networks,” Proceedings of the IEEE ICC’94, pp. 192-196, May
1994.
[20] S. Singh, “Quality of Service Guarantees in Mobile Computing,” Computer
Communications, vol. 19, no. 4, pp. 359-371, 1996.
[21] S. Seshan, H. Balakrishnan, and R. H. Katz, “Handoffs in Cellular Wireless
Networks: The Daedalus Implementation and Experience,” Wireless
Personal Communications, vol. 4, no. 2, pp. 141-162, Mar. 1997.
[22] J.-H. Lee, T.-H. Jung, S.-U. Yoon, S.-K. Youm, and C.-H. Kang, “An Adaptive
Resource Allocation Mechanism Including Fast and Reliable Handoff
in IP-Based 3G Wireless Networks,” IEEE Personal Commun., vol. 7, no.
6, pp. 42-47, Dec. 2000.
[23] S.-J. Oh, Y.-J. Kim, and I.-H. Bae, “A Fuzzy Multicast Method Providing
Linguistic Guarantee of Disruption Free Service in Mobile Wireless Networks,”
Proceedings of the ICPADS, pp. 135-140, June 2001.
[24] A. Misra, S. Das, A. Dutta, A. McAuley, and S. K. Das, “IDMP-Based Fast
Handoffs and Paging in IP-Based 4G Mobile Networks,” IEEE Commun.
Mag., vol. 40, no. 3, pp. 138-145, Mar. 2002.
[25] J. Karlsson and B. Eklundh, “A Cellular Mobile Telephone System with
Load Sharing – An Enhancement of Directed Retry,” IEEE Trans. Commun.,
vol. 37, no. 5, pp. 530-535, 1989.
[26] D. Everitt, “Traffic Capacity of Cellular Mobile Communication Systems,”
Computer Networks and ISDN Systems, vol. 20, no. 1-5, pp. 447-454, 1990.
[27] T. Fujii and S. Nishioka, “Selective Handover for Traffic Balance in Mobile
Communications,” Proceedings of IEEE ICC’92, pp. 212.3.1-212.3.7., 1992.
[28] T. P. Chu and S. S. Rappaport, “Overlapping Coverage and Channel Rearrangement
in Microcellular Communication Systems,” Proc. Inst. Elect.
Eng., vol. 142 , no. 5, pp. 323-332, 1995.
[29] K. Al Agha and A.-L. Beylot, “Analysis of the Virtual Channel Borrowing
Scheme for Cellular Mobile Systems,” Proceedings of IEEE GLOBECOM’
98, pp. 2045-2049, 1998.
[30] C. G. Panayiotou and C. G. Gassandras, “Call Allocation in Cellular Communication
Systems with Overlapping Coverage,” Proceedings of IEEE
Conf. on Decision and Control, pp. 55-60, 2000.
[31] I. Koutsopoulos and L. Tassiulas, “Joint Base Station and Channel Allocation
in Mobile Cellular Networks,” Proceedings of IEEE ICC 2000, pp.
1558-1562, 2000.
[32] S. S. Hong and T. M. Chung, “An Innovative Channel Management Strategy
for Highly Reliable Handoff in Cellular Networks,” International Journal
of Communication Systems, vol. 15, no. 6, pp. 463-478, July/August,
2002.
[33] K. Al Agha and G. Pujolle, “VCB: An Efficient Resource Sharing Scheme
for Cellular Mobile Systems,” Telecommunication Systems, vol. 19 , no. 1,
pp. 101-110, 2002.
[34] H. A. Taha, Operations research, Prentice Hall, 1997.
[35] N. Srivastava and S.S. Rappaport, “Models for Overlapping Coverage Areas
in Cellular and Microcellular Communication Systems,” Proceedings of
IEEE GLOBECOM’91, pp. 890-894, 1991.
[36] M. M. Zonoozi and P. Dassanayake, “User Mobility Modeling and Characterization
of Mobility Patterns,” IEEE J. Select. Areas Commun., vol. 15,
no. 7, pp. 1239-1252, 1997.
[37] M. M. Zonoozi and P. Dassanayake, “A Novel Modeling Technique for Tracing
Mobile Users in a Cellular Mobile Communication System,” Wireless
Personal Communications, vol. 4, no. 2, pp. 185-205, 1997.
[38] M. Naghshineh and M. Willebeek-LeMair, “End-to-End QoS Provisioning
in Multimedia Wireless/Mobile Networks Using an Adaptive Framework,”
IEEE Commun. Mag., vol. 35, no. 11, pp. 72-81, Nov. 1997.
[39] H. Lei, S. Kumar, and C.-C.J. Kuo, “Adaptive Resource Allocation for
Multimedia QoS Management in Wireless Networks,” IEEE Trans. Veh.
Technol., vol. 53, no. 2, pp. 547-558, March 2004.
[40] Y. Xiao, P. Chen, and Y. Wang, “Optimal Admission Control for Multi-
Class of Wireless Adaptive Multimedia Services,” IEICE Trans. Commun.,
vol. E84-B, no. 4, April 2001.
[41] T. Kwon, I. Park, Y. Choi, and S. Das, “Bandwidth Adaptation Algorithms
with Multi-Objectives for Adaptive Multimedia Services in Wireless/
Mobile Networks,” Proceedings ofthe second ACM international workshop
on Wireless mobile multimedia, pp. 51-59, 1999.
[42] S. Sen, J. Jawanda, K. Basu, and S. K. Das, “Quality-of-Service Degradation
Strategies in Multimedia Wireless Networks,” Proceedings of the IEEE
VTC’98, vol. 3, pp. 1884-1888.
[43] S. Weber and G. de Veciana, “Network design for rate adaptive media
streams,” Proceedings of the INFOCOM 2003, vol. 3, pp. 2122-2132, 2003.
[44] F. Yu, V. W. S. Wong, and V. C. M. Leung, “A New QoS Provisioning
Method for Adaptive Multimedia in Cellular Wireless Networks,” Proceedings
of the INFOCOM 2004, vol. 3, pp. 2130-2141, 2004.
[45] N. Nasser and H. Hassanein, “Prioritized Multi-Class Adaptive Framework
for Multimedia Wireless Networks,” Proceedings of the IEEE ICC 2004,
vol. 7, pp. 4295-4300, 2004.
[46] Y. Xiao, C. L. P. Chen, and B.Wang, “Bandwidth Degradation QoS Provisioning
for Adaptive Multimedia in Wireless/Mobile Networks,” Computer
Communications, vol. 25, no. 13, pp. 1153-1161, Aug. 2002.
[47] I. Katzela and M. Naghshineh, “Channel Assignment Schemes for Cellular
Mobile Telecommunication Systems: A Comprehensive Survey,” IEEE
Personal Commun., vol. 3, no. 3, pp. 10-31, June 1996.
[48] V. Chv´atal, “Linear Programming,” W.H. Freeman and Company, 1983
[49] S. I. Gass, ”Linear programming,” McGraw-Hill, 1986
[50] I. F. Akyildiz, J. McNair, L. C. Martorell, R. Puigjaner, and Y. Yesha,
“Medium Access Control Protocols for Multimedia Traffic in Wireless Networks,”
IEEE Network, vol. 13, no. 4, pp. 39-47, July/Aug. 1999.
[51] D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthi,
“Packet Reservation Multiple Access for Local Wireless Communications,”
IEEE Trans. Commun., vol 37, no. 8, pp. 885-890, Aug. 1989.
[52] J. Dunlop, J. Irvine, D. Robertson, and P. Cosimini, “Performance of Statistically
Multiplexed Access Mechanisms for a TDMA Radio Interface,”
IEEE Personal Commun., vol. 2, no. 3, pp. 56-64, June 1995.
[53] Z. J. Haas and D. A. Dyson, “The Dynamic Packet Reservation Multiple
Access Scheme,” Proceedings of the Wireless Communications and Networking
Conference, vol. 2, 1999. pp. 555-559.
[54] A. Iera and S. Marano, “D-RMA: A dynamic Reservation Multiple-Access
Protocol for Third Generation Cellular Systems,” IEEE Trans. Veh. Technol.,
vol. 49, no. 5, Sept. 2000.
[55] S. Jangi and L. F. Merakos, “Performance Analysis of Reservation Random
Access Protocols for Wireless Access Networks,” IEEE Trans. Commun.,
vol. 42, no. 2/3/4, pp. 1223-1234, Feb./April 1994.
[56] L. Tan and Q. T. Zhang, “A Reservation Random-Access Protocol for
Voice/Data Integrated Spread-Spectrum Multiple-Access Systems,” IEEE
J. Select. Areas in Commun., vol. 14, no. 9, pp. 1717-1727, Dec. 1996.
[57] L. Wang, J. Wu, and A. H. Aghvami, “Performance of CDMA/PRMA
with Adaptive Permission Probability Control in Packet Radio Networks,”
Proceedings of the IEEE Vehicular Technology Conference, vol. 3, 1999, pp.
2044-2048.
[58] J. H. Wen, J. K. Lain, and Y. W. Lai, “Performance Evaluation of a Joint
CDMA/NC-PRMA Protocol for Wireless Multimedia Communications,”
IEEE J. Select. Areas in Commun., vol. 19, no. 1, pp. 95-106, Jan. 2001.
[59] B. E. Brand and A. H. Aghvami, “Multidimensional PRMA with Prioritized
Bayesian Broadcast - A MAC Strategy for Multiservice Traffic over
UMTS, IEEE Trans. Veh. Technol., vol. 47, no. 4, pp. 1148-1161, Nov.
1998.
[60] P. Theodorou, J. M. H. Elmirghani, and R. A. Cryan, “Packet Voice Transmission
for Indoor Optical Wireless Networks,” Proceedings of the IEEE
GLOBECOM’98, vol. 1, 1998, pp. 288-293.
[61] F. D. Priscoli, “Adaptive Parameter Computation in a PRMA, TDD Based
Medium Access Control for ATM Wireless Networks,” Proceedings of the
IEEE GLOBECOM’96, vol. 3, 1996, pp. 1779 -1783.
[62] Z. J. Yin and K. S. Chung, “Multiple Access Protocol for an Underground
Mobile Communication System,” Proceedings of the IEEE GLOBECOM’
98, vol. 4, 1998, pp. 8-12.
[63] D. J. Goodman and S. X. Wei, “Efficiency of Packet Reservation Multiple
Access,” IEEE Trans. Veh. Technol., vol. 40, no. 1, pp. 170-176, Feb. 1991.
[64] S. Elnoubi and A. M. Alsayh, “A Packet Reservation Multiple Access
(PRMA)-Based Algorithm for Multimedia Wireless System,” IEEE Trans.
Veh. Technol., vol. 53, no. 1, pp. 215-222, Jan. 2004.
[65] S. Lee, A. Ahmad, K. K. Kim, and Z. J. Haas, “A Novel Packet Scheduling
in an Enhanced Joint CDMA/NC-PRMA Protocol for Wireless Multimedia
Communications,” Proceedings of the IEEE Vehicular Technology Conference
2003 Fall, pp. 3493-3497, 2003.
[66] A. Alsayh, S. Elnoubi, and M. N. ElDerini, “A Modified PRMA Protocol
for Transmission of Multimedia over an Error Free Wireless Channel,”
Proceedings of the WCNC 2003, vol. 2, pp. 1317-1321, 2003.
[67] S. E. Hong, C. G. Kang, and E. B. Kim, “Mobile-Assisted Frame-Based
PRMA Protocol for Integration of Voice and Data Services in Broadband
Wireless Access Networks,” Proceedings of the IEEE PIMRC 2003,vol. 1,
pp. 265-269, 2003.
[68] D. E. Ayyildiz and H. Delic, “Packet Reservation Window Multiple Access
for Microcellular Voice/Data Transmission,” Wireless Networks, vol. 9, no.
6, pp. 585-592, Nov. 2003.
[69] J. H. Wen and J. W. Wang, ”A Non-Collision PRMA Protocol for Integrated
Voice and Data Wireless Networks,” IEEE International Conference
on Universal Personal Communications, 1995, pp. 462-466.
[70] D. J. Goodman, Wireless Personal Communications Systems, Addison-
Wesley, 1997.
[71] H. Aghvami and A. Jafarian, “A Vision of UMTS/IMT-2000 Evolution,”
IEE Elect. & Commun. Eng. J., vol. 12, no. 3, pp. 148-52, June 2000.
[72] T. Ojanpera and R. Prasad, “An Overview of Air Interface Multiple Access
for IMT-2000/UMTS,” IEEE Commun. Mag., vol. 36, no. 9, pp. 82-86, 91-
5, Sept. 1998.
[73] A. Gyasi-Agyei, ”Mobile IP-DECT Internetworking Architecture Supporting
IMT-2000 Applications,” IEEE Network, vol. 15, no. 6, pp. 10-22,
Nov./Dec. 2001.