Approaches to resource reservation for migrating real-time sessions in future mobile wireless networks

This paper presents two novel frameworks for session admission control and resource reservation in the context of next generation mobile and cellular networks. We also devised a special scheme that avoids per-user reservation signaling overhead in order to meet scalability requirements needed for next generation multi-access networks. The first proposal, Distributed Call Admission Control with Aggregate Resource Reservation (VR), uses mobility prediction based on mobile positioning system location information and takes into account the expected bandwidth to be used by calls handing off to and from neighboring cells within a configurable estimation time window. In conjunction, a novel concept called virtual reservation has been devised to prevent per-user reservation. Our second proposal, Local Call Admission Control and Time Series-based Resource Reservation, takes into account the expected bandwidth to be used by calls handed off from neighboring cells based only on local information stored into the current cell a user is seeking admission to. To this end, we suggest the use of two time series-based models for predicting handoff load: the Trigg and Leach (TL), which is an adaptive exponential smoothing technique, and Autoregressive Integrated Moving Average (ARIMA) that uses the Box and Jenkins methodology. It is worth to emphasize that the use of bandwidth prediction based on ARIMA technique still exist for wireless networks. The novelty of our approach is to build an adaptive framework based on ARIMA technique that takes into account the measured handoff dropping probability in order to tuning the prediction time window size so increasing the prediction accuracy. The proposed schemes are compared through simulations with the fixed guard channel (GC) and other optimized dynamic reservation-based proposals present in the literature. The results show that our schemes outperform many others and that the simpler local proposal based on TL can grant nearly similar levels of handoff dropping probability as compared to those from more the complex distributed approach.     

A comparative study of bandwidth reservation and admission control schemes in QoS‐sensitive cellular networks

This paper compares five different schemes – called CHOI, NAG, AG, BHARG, and NCBF – for reserving bandwidths for handoffs and admission control for new connection requests in QoS‐sensitive cellular networks. CHOI and NAG are to keep the handoff dropping probability below a target value, AG is to guarantee no handoff drops through per‐connection bandwidth reservation, and BHARG and NCBF use another type of per‐connection bandwidth reservation. CHOI predicts the bandwidth required to handle handoffs by estimating possible handoffs from adjacent cells, then performs admission control for each newly‐requested connection. On the other hand, NAG predicts the total required bandwidth in the current cell by estimating both incoming and outgoing handoffs at each cell. AG requires the set of cells to be traversed by the mobile with a newly‐requested connection, and reserves bandwidth for each connection in each of these cells. The last two schemes reserve bandwidth for each connection in the predicted next cell of a mobile where the two schemes use different admission control policies. We adopt the history‐based mobility estimation for the first two schemes. Using extensive simulations, the five schemes are compared quantitatively in terms of (1) handoff dropping probability, connection‐blocking probability, and bandwidth utilization; (2) dependence on the design parameters; (3) dependence on the accuracy of mobility estimation; and (4) complexity. The simulation results indicate that CHOI is the most desirable in that it achieves good performance while requiring much less memory and computation than the other four schemes. This revised version was published online in July 2006 with corrections to the Cover Date.     

机会频谱接入系统的切换请求排队机制及性能分析

针对非实时业务的特点,该文提出了机会频谱接入系统的两种切换请求排队方案,并采用二维Markov模型对其性能进行了建模分析,得到了呼叫阻塞率、强制中断率、信道利用率等系统性能关键参数的解析结果。数值结果分析表明,提出的两种切换请求排队方案是降低系统强制中断率的有效方法,且可克服切换信道预留机制阻塞率高、信道利用率低的缺点,信道利用率最多可提高26%。仿真实验验证了理论分析的正确性。     

An adaptive measured-based preassignment scheme withconnection-level QoS support for mobile networks

This paper presents a new adaptive bandwidth allocation scheme to prevent handoff failure in wireless cellular networks, known as the measurement-based preassignment (MPr) technique. This technique is particularly useful in micro/pico cellular networks which offers quality-of-service (QoS) guarantee against call dropping. The proposed MPr scheme distinguishes itself from the well-known guarded channel (GC) based schemes in that it allows the handoff calls to utilize a prereserved channel pool before competing for the shared channels with new call arrivals. The key advantage of the proposed MPr scheme is that it enables easy derivation of the number of channels that needs to be reserved for handoff based on a predetermined handoff dropping probability, without the need for solving the often complex Markov chain required in GC schemes, thus, making the proposed MPr scheme simple and efficient for implementation. This is essential in handling multiple traffic types with potentially different QoS requirements. In addition, the MPr scheme is adaptive in that it can dynamically adjust the number of reserved channels for the handoff according to the periodical measurement of the traffic status within a local cell, thus completely eliminating the signaling overhead for status information exchange among cells mandated in most existing channel allocation schemes. Numerical results and comparisons are given to illustrate the tradeoff     

Aggregate History of User Mobility Pattern for QoS Provisioning in Multimedia Wireless Networks

Multimedia traffic is expected to be included in the next generation of wireless networks. As in wireline networks, the wireless network must also be capable of providing guaranteed quality-of-service (QoS) over the lifetime of mobile connections. In this paper, a bandwidth reservation scheme incorporating a user mobility prediction is proposed to manage the QoS of the networks. The mobility prediction scheme is developed based on the aggregate history of mobile users. Based on the mobility prediction, bandwidth is reserved to guarantee the uninterrupted handoff process. Simulation results demonstrate that the proposed scheme can guarantee the required QoS requirements in terms of handoff call dropping probability and new call blocking probability while maintaining efficient bandwidth utilization.     

An adaptive bandwidth reservation scheme for high-speed multimediawireless networks

In the next generation high-speed wireless networks, it is important to provide quality-of-service (QoS) guarantees as they are expected to support multimedia applications. This paper proposes an admission control scheme based on adaptive bandwidth reservation to provide QoS guarantees for multimedia traffic carried in high-speed wireless cellular networks. The proposed scheme allocates bandwidth to a connection in the cell where the connection request originates and reserves bandwidth in all neighboring cells. When a user moves to a new cell and a handoff occurs, bandwidth is allocated in the new cell, bandwidth is reserved in the new cell's neighboring cells, and reserved bandwidth in more distant cells is released. The amount of bandwidth to reserve is dynamically adjusted, reflecting the current network conditions. The performance of the proposed scheme is evaluated through simulations of realistic cellular environments. The simulated network consists of a large number of cells, mobile users with various movement patterns are assumed, and a variety of multimedia applications (e.g., audio phone, video conference, video on demand, file transfer, etc.) is considered. It is shown that the proposed scheme provides small handoff dropping probability (i.e., the probability that handoff connections are dropped due to a lack of bandwidth) and achieves high bandwidth utilization     

GEO卫星移动通信系统信道分配策略研究

根据移动终端越区切换的物理过程,结合GEO系统的特点,建立移动终端运动的数学模型,将地面移动通信系统的无优先权、预留信道和排队方案3种信道分配方案应用于GEO系统,进行仿真分析。仿真结果表明,预留信道方案虽然能够降低切换呼损率,但却增加了初始呼叫呼损率;排队混合方案在取得与预留信道方案同样的切换呼损率时,可以获得更低的初始呼叫呼损率,排队混合方案优于预留信道方案。     

多媒体业务在越区切换中服务质量保证方法的研究

为了降低多媒体业务在移动环境中的呼叫中断率,提高无线信道的利用率,该文提出了一种动态预留带宽分配机制(DRBA),该机制对到达的越区切换呼叫按业务类型区别处理,对于高优先级的实时业务,通过在邻近小区内预留带宽的方法降低呼叫中断率;对于非实时业务,当小区内的信道带宽不足以支持新到达的越区切换呼叫时,通过动态地借用实时业务过度预留的带宽,改善非实时业务的呼叫中断率,进一步达到提高无线信道利用率,为不同的业务类型提供公平的服务质量(QoS)的目标。     

A Novel Probability-Based Handoff Strategy for Multimedia LEO Satellite Communications

A novel bandwidth allocation strategy and a connection admission control technique arc proposed to improve the utilization of network resource and provide the network with better quality of service （QoS） guarantees in multimedia low earth orbit （LEO） satellite networks. Our connection admission control scheme, we call the probability based dynamic channel reservation strategy （PDR）, dynamically reserves bandwidth for real-time services based on their handoff probability. And the reserved bandwidth for real-time handoff connection can also be used by new connections under a certain probability determined by the mobility characteristics and bandwidth usage of the system. Simulation results show that our scheme not only lowers the call dropping probability （CDP） for Class I real-time service but also maintains the call blocking probability （CBP） to certain degree. Consequently, the scheme can offer very low CDP for rcal-time connections while keeping resource utilization high.     

QoS provisioning in cellular networks based on mobility prediction techniques

In cellular networks, QoS degradation or forced termination may occur when there are insufficient resources to accommodate handoff requests. One solution is to predict the trajectory of mobile terminals so as to perform resource reservations in advance. With the vision that future mobile devices are likely to be equipped with reasonably accurate positioning capability, we investigate how this new feature may be used for mobility predictions. We propose a mobility prediction technique that incorporates road topology information, and describe its use for dynamic resource reservation. Simulation results are presented to demonstrate the improvement in reservation efficiency compared with several other schemes.     

Integrating Distributed Channel Allocation and Adaptive Handoff Management for QoS-Sensitive Cellular Networks

Next generation high-speed cellular networks are expected to support multimedia applications, which require QoS provisions. Since frequency spectrum is the most expensive resource in wireless networks, it is a challenge to support QoS using limited frequency spectrum. In the literature, two orthogonal approaches are used to address the bandwidth utilization issue and the QoS provision issue; that is, channel allocation schemes have been proposed to improve bandwidth efficiency, whereas handoff management schemes, based on bandwidth reservation, have been proposed to guarantee a low connection dropping rate. However, little effort has been taken to address both issues together. In this paper, we integrate distributed channel allocation and adaptive handoff management to provide QoS guarantees and efficiently utilize the bandwidth. First, we present a complete distributed distributed channel allocation algorithm and propose techniques to reduce its message complexity and intra-handoff overhead. Second, we integrate the proposed distributed channel allocation algorithm with an adaptive handoff management scheme to provide QoS guarantees and efficiently utilize the bandwidth. Detailed simulation experiments are carried out to evaluate the proposed methodology. Compared to previous schemes, our scheme can significantly reduce the message complexity and intra-handoff overhead. Moreover, the proposed scheme can improve the bandwidth utilization while providing QoS guarantees.     

Dynamic-Grouping bandwidth reservation scheme for multimedia wireless networks

In wireless networks carrying multimedia traffic (voice, video, data, and image), it becomes necessary to provide a quality-of-service(QoS) guarantee for multimedia traffic connections supported by the network. In order to provide mobile hosts with high QoS in the next-generation wireless networks, efficient and better bandwidth reservation schemes must be designed. This paper presents a novel dynamic-grouping bandwidth reservation scheme as a solution to support QoS guarantees in the next-generation wireless networks. The proposed scheme is based on the probabilistic resource estimation to provide QoS guarantees for multimedia traffic in wireless cellular networks. We establish several reservation time sections, called groups, according to the mobility information of mobile hosts of each base station. The amount of reserved bandwidth for each base station is dynamically adjusted for each reservation group. We use the dynamic-grouping bandwidth reservation scheme to reduce the connection blocking rate and connection dropping rate, while increasing the bandwidth utilization. The simulation results show that the dynamic-grouping bandwidth reservation scheme provides less connection-blocking rate and less connection-dropping rate and achieves high bandwidth utilization.     

多载波蜂窝移动通信系统中的多业务切换算法

提出一种用于多载波蜂窝移动通信系统的子信道合并切换算法。采用多维Markov链对子信道合并切换算法进行系统建模分析,得到了呼叫阻塞率、切换阻塞率等关键系统性能参数的解析结果。与切换保护信道算法相比,子信道合并切换算法在对其他类型呼叫性能影响很小的前提下,改善了对带宽要求较高的业务的切换性能。该算法还可以与其他资源预留切换算法相结合,改善其性能。     

Resource allocation scheme for QoS provisioning in microcellular networks carrying multimedia traffic

We propose a new resource allocation scheme based on the concept of resource reservation and resource renegotiation. The new scheme is aimed at improving performance with regard to new call blocking rate, handoff dropping rate, forced call termination rate, and average bandwidth use. We compare our scheme with other schemes. The performance is evaluated by using simulation. Copyright © 2001 John Wiley & Sons, Ltd.     

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     

An adaptive resource reservation for vehicular mobile networks

This paper presents the time‐based bandwidth reservation (TBR) algorithm, suitable for handoff management in cellular systems. TBR is based on real‐time measurements of mobile stations (position, velocity and acceleration). The scheme consists in sending reservation requests to the neighboring cells based on an extrapolation of the user's motion. The originality of our approach lies in dynamically adjusting the amount of time for which bandwidth has to be allocated and reserved in a cell. In addition, we propose an optimal channel requests arrangement (CRA) algorithm in order to improve the performance of TBR in terms of resource utilization. Finally, we propose VTBR, an adapted and extended version of TBR for better support of vehicular network specificities where service degradation or forced call termination may occur owing to frequent handoffs. Detailed simulation results for TBR and VTBR schemes and a comparison with the guard channel scheme are presented. The results show that TBR and VTBR can efficiently improve the flow dropping probability. Copyright © 2008 John Wiley & Sons, Ltd.     

无线/移动网络中自适应的接纳控制算法及性能分析

无线／移动网络中重要的连接级QoS性能指标包括新连接请求阻塞率(CBP)、切换连接请求丢弃率(HDP)等。其中，更不希望因切换连接请求的丢弃而导致服务的终止。为降低HDP，通常采用资源预留方案。但这种方案导致CBP较高、资源利用率低。本文针对自适应的多媒体应用带宽可以动态调整的特点，研究无线／移动网络中多优先级服务自适应的接纳控制机制，提出一个自适应的接纳控制算法，对其QoS性能进行分析。     

Q-Win – A New Admission and Handoff Management Scheme for Multimedia LEO Satellite Networks

Low Earth Orbit (LEO) satellite networks are deployed as an enhancement to terrestrial wireless networks in order to provide broadband services to users regardless of their location. In addition to global coverage, these satellite systems support communications with hand-held devices and offer low cost-per-minute access cost, making them promising platform for Personal Communication Services (PCS). LEO satellites are expected to support multimedia traffic and to provide their users with the negotiated Quality of Service (QoS). However, the limited bandwidth of the satellite channel, satellite rotation around the Earth and mobility of end-users makes QoS provisioning and mobility management a challenging task. One important mobility problem is the intra-satellite handoff management. The main contribution of this work is to propose Q-Win, a novel call admission and handoff management scheme for LEO satellite networks. A key ingredient in our scheme is a companion predictive bandwidth allocation strategy that exploits the topology of the network and contributes to maintaining high bandwidth utilization. Our bandwidth allocation scheme is specifically tailored to meet the QoS needs of multimedia connections. The performance of Q-Win is compared to that of two recent schemes proposed in the literature. Simulation results show that our scheme offers low call dropping probability, providing for reliable handoff of on-going calls, good call blocking probability for new call requests, while maintaining bandwidth utilization high.     

Performance Analysis of Channel Assignment with Prioritized Handoff Procedures in GSM

1　ＩｎｔｒｏｄｕｃｔｉｏｎＧｌｏｂａｌＳｙｓｔｅｍｆｏｒＭｏｂｉｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ(ＧＳＭ )ｓｙｓｔｅｍｈａｓｄｅｖｅｌｏｐｅｄｄｒａｍａｔｉｃａｌｌｙｉｎｏｕｒｃｏｕｎｔｒｙ .Ｕｐｔｏｎｏｗ ,ｉｔｉｓｔｈｅｂｉｇｇｅｓｔＧＳＭｎｅｔｗｏｒｋｉｎｔｈｅｗｏｒｌｄｗｉｔｈ 56ｍｉｌｌｉｏｎｓｍｏｂｉｌｅｕｓｅｒｓ.Ｔｈｅｔｅｃｈｎｉｑｕｅｓｏｆｍｉｃｒｏ ｃｅｌｌａｎｄｃｅｌｌｓｐｌｉｔｔｉｎｇａｒｅａｐｐｌｉｅｄｔｏｍｅｅｔｔｈｅｈｕｇｅｄｅｍａｎｄｓ.Ｔｈｅｓｉｚｅｏｆｃｅｌｌｓｂｅ…     

应用于第3代无线IP网络中的自适应资源分配方案的研究

3G(第3代)系统可支持全IP的体系结构,以便灵活地部署IP技术,同时提供实时和非实时的服务.为了减少切换过程中的分组丢失和时延,文中提出了一种新的切换方案,它利用了同时多重绑定的概念;也提出了一种根据网络状况为呼叫请求分配资源的自适应资源分配方案,在这一方案中,可以通过减少正在进行的呼叫所占带宽来尽量降低切换呼叫的掉话率和始发呼叫的阻塞率.