With the maturity of wireless network technologies, more and more real-time data and applications, such as video on demand, video teleconferencing, are being transmitted on the wireless environment. In the next generation high-speed wireless networks, the important issue is how to provide quality-of-service (QoS) guarantees as they are expected to support multimedia applications. Although the QoS provisioning problem arises in wireline network as well, scarcity of bandwidth, mobility of hosts, high bit error rate, etc., provisioning a challenging task in wireless network. It is important to reduce the dropping rate caused by lack of available bandwidth in the handoff target cell. Call admission control is a key component for real-time, continuous media connections to guarantee QoS for these applications. In this thesis, we proposed a new call admission control scheme in wireless network. The scheme is integration bandwidth reservation and reallocation strategy and more effective to reach that decrease the handoff call dropping probability (CDP), new call blocking probability (CBP) and increase the bandwidth utilization (BU). Furthermore, our scheme also considered aspects of multi-class and fairness when the system allocated resource to calls. Extensive simulation results show that our scheme outperforms the best previously known schemes to provide QoS guarantees for multimedia traffic.

本論文研究探討了在IEEE 802.11無線區域網路下支援服務品質的負載控制方法。我們所提出的ELB方法用動態的調整AP之間的網路負載分佈以達到負載平衡的目標。我們根據每個客戶端的統計特性進行負載平衡，並以允入控制來避免流量雍塞的情況發生。透過將使用者區分為三個等級，並控制每個使用者的使用頻寬來達到維持服務品質的目的。而進行漫遊的使用者，在我們的機制下，經由在新的AP上的頻寬預先保留，也可以維持一定的服務品質。除此之外，我們的ELB不需要修改任何的硬體機制，就可以運作在現存的802.11b無線區域網路中。最後，我們也對我們的機制做了模擬與實作，並量測、比較了我們的機制的表現。結果指出我們的結果可以有效的平衡AP間的負載，讓頻寬達到更大的使用效率，也能維持令人滿意的服務品質。 / This thesis presents and evaluates a mechanism for the load control with QoS supported in IEEE 802.11b Wireless LANs. Our mechanism named Enhanced Load Balance (ELB) dynamically adapts load distribution over APs to achieve load balance. The ELB mechanism balances the load by STAs’ statistical traffic load. This mechanism also performs admission control to avoid congestion. The ELB mechanism maintains QoS by classifying STAs into three classes and control the traffic flow of every STA. The roaming STAs can get enough bandwidth to maintain the QoS in the new AP by the bandwidth reservation mechanism of ELB. ELB can be used on top of the standard 802.11b access mechanism without requiring any modification or additional hardware. The performance of the IEEE 802.11 protocol with or without the ELB mechanism is investigated in the paper via simulation and implementation. The results indicate that our mechanism can balance the load effectively and the bandwidth can be fully utilized. Therefore, QoS can also be maintained.

Many real-time systems demand effective and efficient delay-guaranteed services to meet timing requirements of their applications. We note that a system provides a delay-guaranteed service if the system can ensure that each task will meet its predefined end-to-end deadline. Admission control plays a critical role in providing delayguaranteed services. The major function of admission control is to determine admissibility of a new task. A new task will be admitted into the system if the deadline of all existing tasks and the new task can be met. Admission control has to be efficient and efficient, meaning that a decision should be made quickly while admitting the maximum number of tasks. In this dissertation, we study a utilization-based admission control mechanism. Utilization-based admission control makes an admission decision based on a simple resource utilization test: A task will be admitted if the resource utilization is lower than a pre-derived safe resource utilization bound. The challenge of obtaining a safe resource utilization bound is how to perform delay analysis offline, which is the main focus of this dissertation. For this, we develop utilization-based delay guarantee techniques to render utilization-based admission control both efficient and effective, which is further confirmed with our data. We develop techniques for several systems that are of practical importance. We first consider wired networks with the Differentiated Services model, which is wellknown as its supporting scalable services in computer networks. We consider both cases of providing deterministic and statistical delay-guaranteed services in wired networks with the Differentiated Services model. We will then extend our work to wireless networks, which have become popular for both civilian and mission critical applications. The variable service capacity of a wireless link presents more of a challenge in providing delay-guaranteed services in wireless networks. Finally, we study ways to provide delayguaranteed services in component-based systems, which now serve as an important platform for developing a new generation of computer software. We show that with our utilization-based delay guarantee technique, component-based systems can provide efficient and effective delay-guaranteed services while maintaining such advantages as the reusability of components.

In this thesis, we proposed a call admission control algorithm (CAC) and an adaptive allocation of resource algorithm (AAR) for 3G wireless multimedia data transmission. The proposed CAC algorithm uses a measurement-based method by measuring real-time network load to modulate the parameters of the CAC algorithm and to decide whether to accept a call or not. When a call is admitted, the proposed AAR algorithm uses a low complexity algorithm to adaptively allocate bandwidth for the call to improve resource utilization. Taking advantages of the proposed CAC and AAR algorithms, the desired quality of service (QoS) can be maintained, the call forced termination probabilities can be reduced, and the call completion probabilities can be increased. In addition, there are a variety of types of data in 3G wireless communication networks. To set a proper priority for different data to maintain a desired QoS is important. Therefore, we also proposed a scheme to set priority for each call. On the basis of this scheme, simulation results show that the proposed CAC algorithm and the AAR algorithm can forward the call with higher priority to get relative higher QoS, and guarantee that an emergency call can go through and complete at any time in a normal situation.

In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme.

To meet growing demand for wireless access to multimedia traffic, future generations of wireless networks need to provide heterogenous services with high data rate and guaranteed quality-of-service (QoS). Many enabling technologies to ensure QoS have been investigated, including cross-layer admission control (AC), error control and congestion control. In this thesis, we study the cross-layer AC problem. While previous research focuses on single-antenna systems, which does not capitalize on the significant benefits provided by multiple antenna systems, in this thesis we investigate cross-layer AC policy for a code-division-multiple-access (CDMA) system with antenna arrays at the base station (BS). Automatic retransmission request (ARQ) schemes are also exploited to further improve the spectral efficiency. In the first part, a circuit-switched network is considered and an exact outage probability is developed, which is then employed to derive the optimal call admission control (CAC) policy by formulating a constrained semi-Markov decision process (SMDP). The derived optimal policy can maximize the system throughput with guaranteed QoS requirements in both physical and network layers. In the second part, a suboptimal low-complexity CAC policy is proposed based on an approximate power control feasibility condition (PCFC) and a reduced-outage-probability algorithm. Comparison between optimal and suboptimal CAC policies shows that the suboptimal CAC policy can significantly reduce the computational complexity at a cost of degraded performance. In the third part, we extend the above research to packet-switched networks. A novel SMDP is formulated by incorporating ARQ protocols. Packet-level AC policies are then proposed. The proposed policies exploit the error control capability provided by ARQ schemes, while simultaneously guaranteeing QoS requirements in the physical and packet levels. In the fourth part, we propose a connection admission control policy in a connection-oriented packet-switched network, which can guarantee QoS requirements in physical, packet and connection levels. By considering joint optimization across different layers, the proposed optimal policy provides a flexible way to handle multiple QoS requirements, while at the same time, maximizing the overall system throughput. / Thesis (Ph.D, Electrical & Computer Engineering) -- Queen's University, 2008-08-05 16:21:40.431

In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme.

In recent years, wireless mesh networking has attracted a growing interest due to its inherent flexibility, scalability, and reliability. The IEEE 802.16 standard, commonly known as worldwide interoperability for microwave access (WiMAX), is the latest technology that enables broadband wireless access over long distances. WiMAX, which emerges as a wireless alternative to cable and digital subscriber line (DSL), is an ideal candidate to serve as the infrastructure for large scale wireless mesh networks. This thesis focuses on the quality of service (QoS) provisioning techniques in WiMAX-based metropolitan area mesh networks. We study the connection admission control (CAC) and routing issues in the design and operation of wireless multihop mesh networks. We propose a joint CAC and routing scheme for multiple service classes with the objective to maximize the overall revenue from all carried connections. Connection-level QoS constraints such as handoff connection dropping probability can be guaranteed within a threshold. Multiple service classes can be prioritized by imposing different reward rates. We apply optimization techniques to obtain the optimal CAC policies. The optimality criterion is the long-run average reward. We demonstrate that the proposed scheme can the maximum revenue obtainable by the system under QoS constraints. We show that the optimal joint policy is a randomized policy, i.e., connections are admitted to the system with some probabilities when the system is in certain states. Simulation results illustrate that the proposed scheme meets our design goals and outperforms the existing scheme. / Applied Science, Faculty of / Electrical and Computer Engineering, Department of / Graduate

An overwhelming number of models in the literature use average inter-cell interference for the calculation of capacity of a Code Division Multiple Access (CDMA) network. The advantage gained in terms of simplicity by using such models comes at the cost of rendering the exact location of a user within a cell irrelevant. We calculate the actual per-user interference and analyze the effect of user-distribution within a cell on the capacity of a CDMA network. We show that even though the capacity obtained using average interference is a good approximation to the capacity calculated using actual interference for a uniform user distribution, the deviation can be tremendously large for non-uniform user distributions. Call admission control (CAC) algorithms are responsible for efficient management of a network's resources while guaranteeing the quality of service and grade of service, i.e., accepting the maximum number of calls without affecting the quality of service of calls already present in the network. We design and implement global and local CAC algorithms, and through simulations compare their network throughput and blocking probabilities for varying mobility scenarios. We show that even though our global CAC is better at resource management, the lack of substantial gain in network throughput and exponential increase in complexity makes our optimized local CAC algorithm a much better choice for a given traffic distribution profile.

In this thesis, optimization techniques for a joint admission control and radio resource allocation are developed for multicasting over high altitude platforms. First, a primary system model in a multicellular high altitude platform system is considered, in which each user can receive any requested multicast session in its cell from no more than only one HAP antenna simultaneously. All the users have equal priority for admission. The users are selected to join the respective multicast groups and the power, subchannels and time slots are allocated such that the spectrum utilization is maximized while satisfying the quality of service requirements. Lagrangian relaxation and the subgradient algorithm are used to obtain solution bounds for the primary system model problem formulation. These bounds were then used in the branch and bound algorithm for pruning of nodes. The numerical results illustrate the goodness of the bounds for different constraint set dualizations and for different subgradient step size rules. The system model is then extended to allow the multicast group users to receive a session's transmission from more than one antenna simultaneously at different frequencies. This also allows the user to receive multicast sessions transmitted in neighboring cells too, not just those transmitted in the cell which the user resides in. The users have different priority levels of admission and the objective is to maximize the admission of highest priority users to the system. A much efficient formulation is obtained for the extended model in terms of size, as compared to the primary model. Linear outer approximation using McCormick underestimators are used for the relaxation of the mixed binary quadratically constrained problem. The solution method is based on branch and cut scheme in which cutting planes, domain propagation and heuristics are integrated. Various branching schemes are considered and a presolving reformulation linearization scheme for a specific set of quadratic constraints is considered. The numerical experiments compare the performances in terms of the duality gap, number of nodes, number of iterations, the number of iterations per node, the time needed to obtain the first feasible solution and the percentage of instances a feasible solution was found. / October 2016