Service Adaptability in Multimedia Wireless Networks

Next-generation wireless communication systems aim at supporting wireless multimedia services with different quality-of-service (QoS) and bandwidth requirements. Therefore, effective management of the limited radio resources is important to enhance the network performance. In this paper, we propose a QoS adaptive multimedia service framework for controlling the traffic in multimedia wireless networks (MWN) that enhances the current methods used in cellular environments. The proposed framework is designed to take advantage of the adaptive bandwidth allocation (ABA) algorithm with new calls in order to enhance the system utilization and blocking probability of new calls. The performance of our framework is compared to existing framework in the literature. Simulation results show that our QoS adaptive multimedia service framework outperforms the existing framework in terms of new call blocking probability, handoff call dropping probability, and bandwidth utilization.      

异构分层无线网络中基于业务和逗留时间的动态流量均衡算法

在异构分层无线网络中使用有效的流量均衡技术,可以给更多的移动用户提供服务。现有的流量均衡算法主要针对同种无线网络,因而不能直接用于异构无线网络。本文提出了一种适用于异构无线网络的基于业务和逗留时间的动态流量均衡算法,该算法首先根据移动模型计算移动用户在小区内的逗留时间,然后基于小区呼叫到达率和重叠覆盖小区的流量状态来确定一个周期内转移的非实时性呼叫数量,最后依据逗留时间门限值将重负载小区中满足条件的呼叫转移到轻负载的重叠覆盖小区中。为降低切换呼叫掉线率,还对异构网间的呼叫切换策略做了改进。仿真实验结果表明．本算法在新呼叫阻寒率和切换呼叫掉线率等性能指标上比传统方法有显著提高．     

Dynamically adaptive channel reservation scheme for cellular networks

In personal communications networks (PCN) supporting network-wide handoffs, new and handoff requests compete for connection resources in both mobile and backbone networks. Forced call terminations due to handoff call blocking are generally more objectionable than new call blocking. In general, most of the previously proposed schemes for radio channel allocation in cellular networks reduce handoff call blocking probability substantially at the expense of increasing the new call blocking probability by giving higher priority to handoff calls over new calls in admission control. This reduces the total admitted traffic and results in inefficient utilization of wireless channels. The tradeoff between the new and handoff calls blocking probabilities should be defined on importance basis. In this paper, we propose a performance metric equation that makes a trade off between the two probabilities depending on the network preferences. Using this equation, we study the performance of various proposed channel reservation schemes. Also in this paper, a new dynamically adaptive channel reservation scheme (DACRS) is developed and compared with other schemes proposed in the literature. The DACRS assigns handoff-reserved channels to new calls depending on the locality principle in which the base station with the help of location estimation algorithms in the mobile location center predicts the position of the mobile terminal. Eventually, the DACRS is designed to improve channel utilization while satisfying the QoS of the calls. As will be shown analytically and through simulation, the DACRS outperforms current reservation schemes and results in more statistical gain, and powerful channel utilization.     

异构分层无线网络中基于业务QoS保证的切换策略研究

针对异构分层无线网络提出了一种保证业务QoS的切换策略。该策略在层间呼叫双向溢出基础上,为实时业务切换设置了保护信道,为非实时业务切换设置了缓冲队列。为了进一步降低实时业务切换的掉线率,还使用了信道侵占技术,原理是实时业务切换呼叫可以侵占数据业务正在使用的信道资源。仿真结果表明,提出的切换方法能够显著降低各类切换业务的掉线率,同时整个异构分层系统的信道利用率也略有提高。     

一种新的基于多业务的移动通信系统切换策略

针对目前移动通信系统大部分信道切换策略中新呼叫阻塞率高的问题,提出了一种新的呼叫延迟切换策略,该策略是让即将占用最后一个空闲信道的新呼叫短暂延迟后再占用空闲信道,切换呼叫则直接占用空闲信道,缩短了信道被全部占用的时间,增加了新呼叫和切换呼叫占用信道的机会。该策略同时考虑了数据业务之间的优先级,只有当高优先级数据队列中的数据包为空时,低优先级队列中的数据包才能够占用信道。给出了切换呼叫掉话率、新呼叫阻塞率及数据包掉包率的理论公式。与预留信道策略和可移动边界策略的对比表明,新策略既提高了新呼叫进入系统的概率,又有效降低了切换呼叫的掉话率,同时也减少了高优先级数据的掉包率。     

An efficient approach for distributed dynamic channel allocation with queues for real-time and non-real-time traffic in cellular networks

We are witnessing these days a rapid growth of mobile users. Therefore, frequency spectrum must be efficiently utilized, as available frequency spectrum is limited. This paper proposes a channel allocation scheme with efficient bandwidth reservation, which initially reserves some channels for handoff calls, and later reserves the channels dynamically, based on the user mobility. The direction of user mobility may not be straight always, but the user may also go left, right or backwards. Thus, QoS can be improved, if the channel reservation is made based upon the user mobility and the location of the user. We devise here a new algorithm that deals with multiple traffic systems by modifying the existing DDCA algorithm [Krishna, P.V., Iyengar, N.Ch.S.N., 2008. Optimal channel allocation algorithm with efficient channel reservation for cellular networks. International Journal of Communication Networks and Distributed Systems 1 (1), 33-51]. This algorithm reserves more channels for hot cells, less number of channels for cold cells and an average number of channels for the medium cells. Furthermore, we maintain queues for all types of calls. We model the system by a three-dimensional Markov Chain and compute the QoS parameters in terms of the blocking probability of originating calls and the dropping probability of handoff calls. The results indicate that the proposed channel allocation scheme exhibits better performance by considering the above mentioned user mobility, type of cells, and maintaining of the queues for various traffic sources. In addition, it can be observed that our approach reduces the dropping probability by using reservation factor.     

一种支持宽带无线多媒体网络QoS的动态呼叫接纳策略

在无线网络中,小区微型化的趋势使得呼叫切换发生的频率越来越高,迫切需要一种有效的呼叫接纳控制策略,对有限的无线带宽资源进行分配,以保证切换时的QoS,同时使带宽利用率最高。传统的预留带宽策略(GC,guard channel scheme)由于其固有的静态特征而不能适应流量模式的变化。最近,人们发现采用动态的随机控制策略能适应流量模式的变化,而且能使精度和稳定性大大提高。但将这种策略应用于多业务环境依然十分困难,挑战来自于多类呼叫的QoS要求、流量模式、切换率的多样性和宽带条件下的实时可计算性。在文[3]中,我们建立了一个随机控制模型,可以在宽带条件下实时地进行多业务接纳控制,但由于没有考虑复杂的边界条件,控制精度受到影响。本文,我们在考虑边界条件的情况下,求解该随机问题,并采用一种有效的数值方法,使计算复杂度大大降低,保证了计算的实时性。最后得到的多业务动态接纳控制策略具有较高的控制精度和良好的可计算性。仿真结果显示该策略能稳定地满足多业务QoS对呼叫中断概率的严格限制,同时又能保证信道的高利用率。     

无线网络时变带宽业务的准入控制性能分析

无线蜂窝网络的通话准入控制方法与通话的 Qo S以及无线信道的利用率密切相关 .使用 Markov过程得出了业务带宽需求时变状况下系统性能 (通话的切换掉线概率、并发掉线概率、阻塞概率以及信道利用率 )的理论模型 .通过数值结果分析了系统负载、用户的移动、通话的持续时间对系统性能的影响     

无线多媒体网络中一种基于测量网络状态的动态呼叫接纳控制算法

提出了一种无线多媒体网络中基于测量网络状态的动态呼叫接纳控制算法.它区分了实时和非实时业务,在网络带宽资源不足时可通过降低非实时业务带宽确保实时业务呼叫连接的可靠性;还可根据当前网络状况调整预留带宽大小,使小区实时业务切换呼叫掉线率低于设定的门限值.大量仿真结果显示该算法具有低实时业务切换呼叫掉线率和与固定预留方案相当的带宽利用率,而只以略高的新呼叫阻塞率为代价,适合各种不同概率发生时实际应用的情况.     

An adaptive call admission algorithm for cellular networks

In this paper, we first propose a new continuous action-set learning automaton and theoretically study its convergence properties and show that it converges to the optimal action. Then we give an adaptive and autonomous call admission algorithm for cellular mobile networks, which uses the proposed learning automaton to minimize the blocking probability of the new calls subject to the constraint on the dropping probability of the handoff calls. The simulation results show that the performance of the proposed algorithm is close to the performance of the limited fractional guard channel algorithm for which we need to know all the traffic parameters in advance.     

Optimal prioritized channel allocation in cellular mobile systems

Under the cutoff priority discipline, the optimal prioritized channel allocation problem is formulated, which minimizes the weighted average blocking probability of handoff calls while ensuring the prespecified grade of service for new calls and the co-channel interference constraints. We use the concept of pattern to deal with the problem more conveniently. Using Lagrangean relaxation and subgradient optimization techniques, we obtain high-quality solutions with information about their deviations from true optimal solutions. Computational experiments show that our method works very well.Scope and PurposeChannel allocation is one of the most important problems in the design of cellular mobile systems. Since the number of cells of forthcoming networks will increase rapidly, this problem will be of even greater importance in the future. In cellular mobile systems, a new channel should be assigned by the new base when a call enters an adjacent cell. It provides continuation of ongoing calls as the user travels across cell boundaries, and is called handoff. The handoff call is forced to terminate before completion if there are no channels available in the new cell. However, in many practical situations, the blocking of a handoff call attempt is critical since it will result in a disconnection of the call in the middle of conversation. Thus, for reducing the blocking probability of handoff calls, several algorithms based on the cutoff priority scheme have been introduced in the literature. In the cutoff priority scheme, priority is given to handoff calls by exclusively reserving some channels called guard channels for them. In this article, we formulate a prioritized channel allocation problem under the cutoff priority scheme in general multicell environments, and suggest an efficient algorithm to solve that problem.     

无线网络一种新的基于实测的呼叫接入控制算法

提出了一种新的应用于无线网络的呼叫接入控制算法.该算法采用自回归滑动平均(ARMA)直接对切换呼叫掉线数建模,预测下一时刻可能的掉线数目,据此反馈更新资源预留门槛(Th).仿真结果表明,无论是在中业务负载,还是高业务负载下,该算法都能在提高系统统计复用增益(任意时刻系统允许接入呼叫连接数)的同时满足目标掉线概率的要求.     

Application of artificial intelligence to improve quality of service in computer networks

Resource sharing between book-ahead (BA) and instantaneous request (IR) reservation often results in high preemption rates for ongoing IR calls in computer networks. High IR call preemption rates cause interruptions to service continuity, which is considered detrimental in a QoS-enabled network. A number of call admission control models have been proposed in the literature to reduce preemption rates for ongoing IR calls. Many of these models use a tuning parameter to achieve certain level of preemption rate. This paper presents an artificial neural network (ANN) model to dynamically control the preemption rate of ongoing calls in a QoS-enabled network. The model maps network traffic parameters and desired operating preemption rate by network operator providing the best for the network under consideration into appropriate tuning parameter. Once trained, this model can be used to automatically estimate the tuning parameter value necessary to achieve the desired operating preemption rates. Simulation results show that the preemption rate attained by the model closely matches with the target rate.     

LEO卫星中模拟实时通信量确保保护信道的分配

由于LEO（Low Earth Orbit）卫星网络中不断变化的点波束小区实时通信量负载无法估计,提出了一种根据系统仿真过程中当前通信量状态优化动态保护信道算法（ODGCS）。该分配策略引入呼叫间隔时间和切换呼叫中断间隔时间来获悉系统的实时性能状态,由仿真中通信量状态预测当前系统切换呼叫的中断概率,根据比较计算的呼叫中断概率和预先设定的QoS（Quality of Service）值,动态调整预留给切换呼叫使用的保护信道数。仿真结果表明,与传统的静态预留保护信道的算法相比,该算法能有效提高LEO卫星系统的性能稳定性。在负载较轻时,ODGCS算法保证切换呼叫QoS的同时,降低了新呼叫阻塞概率。     

Predictive channel reservation for handoff prioritization in wireless cellular networks

In wireless cellular networks, a roaming mobile station (MS) is expected to move from one cell to another. In order to ensure that ongoing calls are not dropped while the owner mobile stations roam among cells, handoff calls may be admitted with a higher priority than newly generated calls. Predictive channel reservation (or pre-reservation) schemes allow the reservation of a channel for an ongoing call in an adjacent cell before its owner MS moves into that cell, so that the call is sustained when the MS moves into the adjacent cell. Pre-reservations are made when the MS is within some distance of the new cell boundary. This distance determines the area in which the MS can make channel reservations. In this paper, we study the effect of the pre-reservation area size on handoff performance in wireless cellular networks. Our studies show that if the reserved channels are strictly mapped to the MSs that made the corresponding reservations, as we increase the pre-reservation area size, the system performance (in terms of the probability that the handoff calls are dropped) improves initially. However, beyond a certain point, the performance begins to degrade due to a large number of false reservations. The optimal pre-reservation area size is closely related to the traffic load of the network and the MSs’ mobility pattern (moving speed). We provide an analytical formulation that furthers understanding with regard to the perceived behavior in one-dimensional networks (in which all cells are along a line).With the objective of improving handoff performance and alleviating this sensitivity to the area size, we propose an adaptive channel pre-reservation scheme. Unlike prior pre-reservation methods, the key idea in our scheme is to send a channel pre-reservation request for a possible handoff call to a neighboring cell not only based on the position and orientation of the owner MS, but also as per its speed towards the target cell. The newly proposed scheme uses GPS measurements to determine when channel pre-reservation requests are to be made. Simulation results show that the adaptive channel pre-reservation scheme performs better in all typical scenarios than a previously proposed popular pre-reservation method that does not take mobility into account.     

On utility-fair bandwidth adaptation for multi-class traffic QoS provisioning in wireless networks

The ability to adjust the allocated bandwidth of ongoing calls to cope with wireless network resource fluctuations is becoming increasingly important. In this paper, we describe a utility-based bandwidth adaptation scheme for multi-class traffic quality-of-service (QoS) provisioning in wireless networks. With the proposed scheme, each call is assigned a utility function according to its adaptive characteristics. Depending on the network load the allocated bandwidth of ongoing calls are upgraded or degraded dynamically such that each call receives fair utility. The quantization of utility function by dividing the utility range into a fixed number of equal intervals is a key feature of our proposed utility-fair algorithm. Appropriate call admission control and bandwidth reservation policies are also integrated into the proposed scheme to provide QoS guarantees to the new and handoff calls. Extensive simulation experiments have been conducted to evaluate the performance of the proposed scheme compared with two other existing ones. Results show that our bandwidth adaptation scheme is effective in achieving utility fairness while keeping the call blocking and handoff dropping probabilities substantially low.     

Application of support vector machines to bandwidth reservation in sectored cellular communications

Many mechanisms based on bandwidth reservation have been proposed in the literature to decrease connection dropping probability for handoffs in cellular communications. The handoff events occur at a much higher rate in sectored cellular networks than in traditional cellular systems. An efficient bandwidth reservation mechanism for the neighboring cells is therefore critical in the process of handoff during the connection of multimedia calls to avoid the unwillingly forced termination and waste of limited bandwidth in the sectored cellular communications, particularly when the handoff traffic is heavy. In this paper, a self-adaptive bandwidth reservation scheme, which adopts support vector machines technique, is proposed to reduce the forced termination probability. Meanwhile, a channel-borrowing technique is used to decrease the new call-blocking probability of real-time traffic. The simulation results show that the proposed scheme can achieve superior performance than the representative bandwidth-reserving schemes in sectored cellular networks in the literature when performance metrics are measured in terms of the forced termination probability and the new call- blocking probability.     

An integrated traffic model for multimedia wireless networks

Multimedia wireless networks are seen today as one of the key factors for the success of the global communication infrastructure in the near future. Such networks will have to handle a range of heterogeneous traffic classes with different QoS requirements. Their design, planning and control must be supported by suitable traffic models capable of dealing with a new set of constraints where QoS management and mobility play an important role.This paper proposes a traffic model for a cellular multimedia wireless network characterized by the integration of mobility and traffic management aspects. User mobility is modeled through a Markov renewal process, which allows for non-exponential cell residence times and may restrict the user mobility to existent paths in the system. A Markov-modulated fluid process is used to describe the changes in the bandwidth requirements of each mobile over the duration of its calls, including the periods where the mobile is inactive (without call).Based on the proposed model, the number of mobiles per class of traffic in a cell and the handoff processes are characterized. System performance results, such as new and handoff call blocking probabilities, for network planning are derived. Also, the distribution of the required capacity in a short time interval for network control is obtained. Simulations were carried out to validate the analytical results. The comparisons have shown that the integrated model may be regarded as a good basis to build useful teletraffic engineering tools for multimedia wireless networks.     

LEO卫星通信系统中信道分配策略仿真

切换是LEO卫星移动通信系统中移动性管理的一个重要组成部分。LEO切换中的信道分配一般采用保护信道和各种排队方法相结合的策略。研究了多业务条件下LEO卫星通信系统越区切换中的信道分配策略,根据数据业务和话音业务的特点,提出了适用于LEO卫星通信系统的保护信道和强占优先相结合的信道分配策略。建立了一个简单而有效的LEO卫星通信系统切换模型,将新策略与传统的保护信道策略进行比较,仿真结果表明新策略以略微增加数据时延为代价换取了话音业务各项性能的极大改善。     

Performance analysis of wireless mobile networks with queueing priority and guard channels

The blocking probability of originating calls and forced termination probability of handoff calls are important criteria in performance evaluation of integrated wireless mobile communication networks. In this paper, we model call traffic in a single cell in an integrated voice/data wireless mobile network by a finite buffer queueing system with queueing priority and guard channels. We categorize calls into three types of service classes: originating voice calls, handoff voice calls and data calls. The arrival streams of calls are mutually independent Poisson processes, and channel holding times are exponentially distributed with different means. We describe the behavior of the system by a three‐dimensional continuous‐time Markov process and present the explicit expression for steady‐state distribution of queue lengths using a recursive approach. Furthermore, we calculate the blocking, forced termination probabilities and derive the Laplace–Stieltjes transform of the stationary distribution of actual waiting times and their arbitrary kth moment. Finally, we give some numerical results and discuss the optimization problem for the number of guard channels.