Probabilistic call admission control in wireless multiservice networks

A new probabilistic call admission control scheme is proposed for multiservice wireless networks. The new scheme gradually suppresses the admission rate of the new calls and of the calls of each service class (SC) supported considering their priorities independently. The scheme is examined both for a single SC and for multiple SCs under general conditions. The analysis employs Markov chain theory and yields analytical expressions for the call blocking probabilities. The proposed analytical method was validated via simulations employing different distributions for the channel holding time; the simulations demonstrated the accuracy of the proposed framework.     

Distributed call admission control in mobile/wireless networks

The major focus of this paper is distributed call admission control in mobile/wireless networks, the purpose of which is to limit the call handoff dropping probability in loss systems or the cell overload probability in lossless systems. Handoff dropping or cell overload are consequences of congestion in wireless networks. Our call admission control algorithm takes into consideration the number of calls in adjacent cells, in addition to the number of calls in the cell where a new call request is made, in order to make a call admission decision. This is done by every base station in a distributed manner without the involvement of the network call processor. The admission condition is simple enough that the admission decision can be made in real time. Furthermore, we show that our distributed call admission control scheme limits the handoff dropping or the cell overload probability to a predefined level almost independent of load conditions. This is an important requirement of future wireless/mobile networks with quality-of-service (QoS) provisioning     

A call admission control strategy for multiservice wireless cellular packet networks

A simple connection control system for multiservice cellular wireless networks is presented. Mobile stations are classified depending on the traffic they generate (e.g., voice, data). Within each class, two subclasses are also identified: stations which have originated inside the cell and stations which come from adjacent cells. The connection control mechanism is carried out by considering a number of priorities among the various classes and their subclasses. It works on two levels: static and dynamic. The static level looks at packet-level quality of service (QoS), such as cell loss and delay, while the dynamic level takes care of connection dynamics and allows the load of the system to be driven with respect to the various subclasses. Results that illustrate the performance of this control mechanism are presented.     

Improving call admission policies in wireless networks

It is well known that the call admission policy can have a big impact on the performance of a wireless network. However, the nonlinear dependence of new calls and handoff calls makes the search for a better call admission policy – in terms of effective utilization – a difficult task. Many studies on optimal policies have not taken the correct dependence into consideration. As a result, the reported gains in those studies cannot be confirmed in a real network. In this paper we develop a solution to the problem of finding better call admission policies. The technique consists of three components. First, we search for the policy in an approximate reducedcomplexity model. Second, we modify the Linear Programming technique for the inherently nonlinear policysearch problem. Third, we verify the performance of the found policy in the exact, highcomplexity, analytical model. The results shown in the paper clearly demonstrate the effectiveness of the proposed technique.     

Call admission control for voice/data integration, in.broadband, wireless networks

This paper addresses bandwidth allocation for an integrated voice/data broadband mobile wireless network. Specifically, we propose a new admission control scheme called EFGC, which is an extension of the well-known fractional guard channel scheme proposed for cellular networks supporting voice traffic. The main idea is to use two acceptance ratios, one for voice calls and the other for data calls in order to maintain the proportional service quality for voice and data traffic while guaranteeing a target handoff failure probability for voice calls. We describe two variations of the proposed scheme: EFGC-REST, a conservative approach which aims at preserving the proportional service quality by sacrificing the bandwidth utilization, and EFGC-UTIL, a greedy approach which achieves higher bandwidth utilization at the expense of increasing the handoff failure probability for voice calls. Extensive simulation results show that our schemes satisfy the hard constraints on handoff failure probability and service differentiation while maintaining a high bandwidth utilization.     

IPv6-based dynamic coordinated call admission control mechanism over integrated wireless networks

Many wireless access systems have been developed recently to support users mobility and ubiquitous communication. Nevertheless, these systems always work independently and cannot simultaneously serve users properly. In this paper, we aim to integrate IPv6-based wireless access systems and propose a coordinated call admission control mechanism to utilize the total bandwidth of these systems to minimize the call blocking probabilities, especially the handoff call dropping probabilities. First, we propose an integrated hierarchical wireless architecture over IPv6-based networks to combine the wireless access systems including cellular systems (second-generation, General Packet Radio Service, or third-generation), IEEE 802.11 a/b/g WLAN, and Bluetooth. In the proposed architecture, mobile user can request a call with quality-of-service (QoS) requirements by any wireless network interfaces that can be accessed. When the proposed coordinated call admission control (CCAC) mechanism receives a request, it takes the QoS requirements of the incoming call and the available and reserved bandwidth of this wireless system into consideration to accept or reject this request. Besides, the mechanism can coordinate with other wireless systems dynamically to adjust the bandwidth reserved for handoff calls at each wireless system in this architecture so as to reduce the call blocking probabilities. Once the call is admitted, the mobile user is able to access heterogeneous wireless access networks via multiple interfaces simultaneously. Finally, we evaluate this system to show that the CCAC on the proposed architecture outperforms other mechanisms proposed before.     

Iterative power control based admission control for wireless networks

This paper studies transmission power control algorithms for cellular networks. One of the challenges in commonly used iterative mechanisms to achieve this is to identify if the iteration will converge since convergence indicates feasibility of transmit power allocation under prevailing network conditions. The convergence criterion should also be simple to calculate given the time constraints in a real-time wireless network. Towards this goal, this paper derives simple sufficient conditions for convergence of an iterative power control algorithm using existing bounds from matrix theory. With the help of suitable numerical examples, it is shown that the allocated transmit powers of the nodes converge when sufficient conditions are satisfied, and diverge when they are not satisfied. This forms the basis for an efficient link data-rate based admission control mechanism for wireless networks. The mechanism considers parameters such as signal strength requirement, link datarate requirement, and number of nodes in the system. Simulation based analysis shows that existing links are able to maintain their desired datarates despite the addition of new wireless links.     

A dynamic call admission policy with precision QoS guarantee usingstochastic control for mobile wireless networks

Call admission control is one of the key elements in ensuring the quality of service in mobile wireless networks. The traditional trunk reservation policy and its numerous variants give preferential treatment to the handoff calls over new arrivals by reserving a number of radio channels exclusively for handoffs. Such schemes, however, cannot adapt to changes in traffic pattern due to the static nature. This paper introduces a novel stable dynamic call admission control mechanism (SDCA), which can maximize the radio channel utilization subject to a predetermined bound on the call dropping probability. The novelties of the proposed mechanism are: (1) it is adaptive to wide range of system parameters and traffic conditions due to its dynamic nature; (2) the control is stable under overloading traffic conditions, thus can effectively deal with sudden traffic surges; (3) the admission policy is stochastic, thus spreading new arrivals evenly over a control period, and resulting in more effective and accurate control; and (4) the model takes into account the effects of limited channel capacity and time dependence on the call dropping probability, and the influences from nearest and next-nearest neighboring cells, which greatly improve the control precision. In addition, we introduce local control algorithms based on strictly local estimations of the needed traffic parameters, without requiring the status information exchange among different cells, which makes it very appealing in actual implementation. Most of the computational complexities lie in off-line precalculations, except for the nonlinear equation of the acceptance ratio, in which a coarse-grain numerical integration is shown to be sufficient for stochastic control. Extensive simulation results show that our scheme steadily satisfies the hard constraint on call dropping probability while maintaining a high channel throughput     

Dynamic call admission control in ATM networks

The authors present dynamic call admission control using the distribution of the number of cells arriving during the fixed interval. This distribution is estimated from the measured number of cells arriving at the output buffer during the fixed interval and traffic parameters specified by users. Call acceptance is decided on the basis of online evaluation of the upper bound of cell loss probability, derived from the estimated distribution of the number of calls arriving. QOS (quality of service) standards can be guaranteed using this control when there is no estimation error. The control mechanism is effective when the number of call classes is large. It tolerates loose bandwidth enforcement and loose policing control, and dispenses with modeling of the arrival processes. Numerical examples demonstrate the effectiveness of this control, and implementation is also discussed     

Flow admission control for multi-channel multi-radio wireless networks

Providing Quality of Service (QoS) is a major challenge in wireless networks. In this paper we propose a distributed call admission control protocol (DCAC) to do both bandwidth and delay guaranteed call admission for multihop wireless mesh backbone networks, by exploiting the multi-channel multi-radio (mc-mr) feature. We propose a novel routing metric for route setup, and present an efficient distributed algorithm for link reservation that satisfies the required bandwidth and reduces the delay by a local scheduling that minimizes one hop delay. To the best of our knowledge, this is the first distributed protocol that embeds mc-mr feature in Time Division Medium Access (TDMA) to do QoS call admission in wireless backbone networks. Extensive simulation studies show that our protocol significantly improves network performance on supporting QoS sessions compared with some widely used protocols.     

Integrated voice/data call admission control for wireless DS-CDMAsystems

This paper addresses the call admission control problem for multiservice wireless code division multiple access (CDMA) cellular systems when the physical layer channel and receiver structure at the base station are taken into account. The call admission problem is formulated as a semi-Markov decision process with constraints on the blocking probabilities and signal-to-interference ratio (SIR). By using previous results in large random matrices, the SIR constraints incorporate linear multiuser detectors and fading channels. We show that the optimal call admission policy can be computed via a linear programming-based algorithm     

Analysis of resource splitting scheme with cognitive based admission control for femto-WiFi wireless networks

The coexistence of femtocell and WiFi networks in a heterogeneous spectrum environment with licensed and unlicensed bands will support multi-mode femtocell users (FUs) to simultaneously transmit on both licensed and unlicensed bands. The efficient integration of both femtocell and WiFi technologies is seen as crucial for supporting the offloading of femtocell traffic to WiFi networks. To successfully deploy these integrated technologies, the overall licensed and unlicensed spectrum usage must be efficiently managed. Thus, we propose a new cognitive-based connection-level admission control with access retrial for a femtocell network that operates under a mixed spectrum of unlicensed and licensed bands. By deploying cognitive radio concepts, the FUs will utilize the unused spectrum of the existing unlicensed spectrum of the WiFi network in an opportunistic manner in addition to using the licensed spectrum. By using the retrial phenomenon policy, the blocked FUs can retry the access, which can reduce their loss probability. An analytical model using a three-dimensional continuous time Markov chain with a level-dependent quasi birth-and-death structure was developed to evaluate and study the performance of the proposed scheme. The matrix analytic method was used to obtain the steady state probability and performance measures. The result shows that the performance of FUs for integrated femtocell-WiFi networks using the proposed scheme significantly improved in terms of FUs throughput and loss probability. The results also show that the retrial phenomenon of FUs enhances their performance.     

Call admission control in wireless multimedia networks

Call admission control (CAC) is a mechanism used in networks to administer quality of service (QoS). Whereas the CAC problem in time-division multiple access (TDMA)-based cellular networks is simply related to the number of physical channels available in the network, it is strongly related to the physical layer performance in code-division multiple access (CDMA) networks since the multi-access interference in them is a function of the number of users and is a limiting factor in ensuring QoS. In this article, the CAC issues in multimedia DS-CDMA systems are reviewed by illustrating the basic principles underlying various schemes that have been proposed progressively from the simplest to the complex. The article also introduces SIR as a measure of QoS and describes the relatively simple schemes to administer CAC. The expression for SIR resulting from linear minimum mean-squared error processing is also presented. This article illustrates how CAC for multiple class service can be casted into an optimality framework and then discuss the recent work addressing self-similar multiple access interference.     

On optimal call admission control in cellular networks

Two important Quality-of-Service (QoS) measures for current cellular networks are the fractions of new and handoff “calls” that are blocked due to unavailability of “channels” (radio and/or computing resources). Based on these QoS measures, we derive optimal admission control policies for three problems: minimizing a linear objective function of the new and handoff call blocking probabilities (MINOBJ), minimizing the new call blocking probability with a hard constraint on the handoff call blocking probability (MINBLOCK) and minimizing the number of channels with hard constraints on both of the blocking probabilities (MINC). We show that the well-known Guard Channel policy is optimal for the MINOBJ problem, while a new Fractional Guard Channel policy is optimal for the MINBLOCK and MINC problems. The Guard Channel policy reserves a set of channels for handoff calls while the Fractional Guard Channel policy effectively reserves a non-integral number of guard channels for handoff calls by rejecting new calls with some probability that depends on the current channel occupancy. It is also shown that the Fractional policy results in significant savings (20-50\%) in the new call blocking probability for the MINBLOCK problem and provides some, though small, gains over the Guard Channel policy for the MINC problem. Further, we also develop computationally inexpensive algorithms for the determination of the parameters for the optimal policies. This revised version was published online in July 2006 with corrections to the Cover Date.     

A probabilistic call admission control algorithm for WLAN in heterogeneous wireless environment

In an integrated WLAN and cellular network, if all mobile users whose connections originate in the cellular network migrate to the WLAN whenever they enter the double coverage area, the WLAN will be severely congested and its users will suffer from performance degradation. Therefore, we propose a Call Admission Control (CAC) algorithm that allows the WLAN to limit downward Vertical Handovers (VHOs) from the cellular network to reduce unnecessary VHO processing. Numerical and simulation results demonstrate that our CAC scheme reduces the unnecessary VHO processing while keeping the DVHO blocking rate within acceptable limits and maintaining reasonable throughput in the WLAN.     

Predictive QoS-based admission control for multiclass traffic incellular wireless networks

We develop the notion of quality of service (QoS) for multimedia traffic in terms of maximum call dropping probabilities independent of system load and a predefined call blocking probability profile for the different traffic classes for wireless networks of arbitrary shape and dimension. We describe two distributed predictive admission control algorithms, independent multiclass one-step prediction (IMOSP-CS and IMOSP-RES), which provide each traffic class with a given call dropping probability and a desired call blocking probability profile. Both algorithms may be seen as extensions of the multimedia one-step prediction (MMOSPRED) algorithm previously reported, which uses prediction of the overload probability in the home and neighbor cells in deciding whether to admit new users into a multiclass cellular system. The two algorithms differ in their approach to handoff call admission. The first algorithm completely shares the bandwidth among the entering handoff users while the second implements a partition-based reservation scheme. In this paper, we additionally impose a call blocking criterion that ensures a system-imposed call priority independent of the traffic in the system and which adapts to changes in the offered load. In comparing these algorithms to each other, we focus on system throughput and class independence. Both algorithms provide appropriate throughput under both homogeneous and heterogeneous traffic loading conditions while maintaining steady call dropping probabilities for each traffic class     

Real-time call admission control for packet-switched networking by cellular neural networks

In this paper, novel call admission control (CAC) algorithms are developed based on cellular neural networks. These algorithms can achieve high network utilization by performing CAC in real-time, which is imperative in supporting quality of service (QoS) communication over packet-switched networks. The proposed solutions are of basic significance in access technology where a subscriber population (connected to the Internet via an access module) needs to receive services. In this case, QoS can only be preserved by admitting those user configurations which will not overload the access module. The paper treats CAC as a set separation problem where the separation surface is approximated based on a training set. This casts CAC as an image processing task in which a complex admission pattern is to be recognized from a couple of initial points belonging to the training set. Since CNNs can implement any propagation models to explore complex patterns, CAC can then be carried out by a CNN. The major challenge is to find the proper template matrix which yields high network utilization. On the other hand, the proposed method is also capable of handling three-dimensional separation surfaces, as in a typical access scenario there are three traffic classes (e.g., two type of Internet access and one voice over asymmetric digital subscriber line.     

Efficient call admission control for heterogeneous services inwireless mobile ATM networks

An efficient call admission control scheme for handling heterogeneous services in wireless ATM networks is proposed. Quality-of-service provisioning of jitter bounds for constant bit rate traffic and delay bounds for variable bit rate traffic is used in the CAC scheme to guarantee predefined QoS levels for all traffic classes. To reduce the forced handoff call dropping rate, the CAC scheme gives handoff calls a higher priority than new calls by reserving an appropriate amount of resources for potential handoff calls. Resource reservation in the CAC scheme makes use of user mobility information to ensure efficient resource utilization. Simulation results show that the proposed CAC scheme can achieve both low handoff call dropping rate and high resource utilization     

Emerging wireless broadband networks

The rapid evolution of mobile wireless access networks toward multimedia support with QoS provision forces the development of advanced wireless broadband systems with high reliability and high data rate. To achieve this goal, new system design concepts with increased system capacity will be required. In that context, ATM is becoming a major infrastructure, receiving a lot of attention for telecommunication systems since ATM networks can most effectively support wireless access systems. Wireless ATM systems have low transmission cost, flexible functionality, mobile ATM protocol, and radio access layer protocols. This article overviews the various wireless broadband systems studied at 5, 19.37, 40, and 60 GHz by European Union funded projects within the ACTS program. Moreover, related standardization activities and network evolution are also addressed