Cross-Layer optimization for LDPC-coded multirate multiuser systems with QoS constraints

In this paper, we propose a new multirate multiple-access wireless system implemented by variable spreading gain and chip-level random interleaving. The receiver employs a flexible chip-level iterative multiuser detection scheme where the variable spreading gain affects only the despreading parameters. Optimization across the physical and network layers in the uplink of such a system is treated. It is assumed that each user employs an low-density parity-check (LDPC) code to protect its data. At the physical layer, the quality of service (QoS) requirement is specified in terms of the target bit error rate (BER) of each user. Optimal user transmit powers are dynamically adjusted according to the current system load and the corresponding rate requirements. At the network layer, the QoS requirements include the call blocking probabilities, call connection delays, packet congestion probabilities and packet loss rates. To maximize the average revenue of the network subject to both call-level and packet-level QoS constraints, a multicriterion reinforcement learning (MCRL)-based adaptive call admission control (CAC) method is proposed that can easily handle multiple average QoS requirements. Unlike existing model-based approaches, the MCRL-based technique does not require the explicit knowledge of the state transition probabilities to derive the optimal policy. This feature is important when the number of states is so large that model-based optimization algorithms become infeasible, which is typically the case for a large integrated service network supporting a number of different service types.     

融合的蜂窝网络/无线局域网中资源管理的性能分析

Wireless Local Area Network (WLAN) with high data bit rates can be used with cellular network to achieve higher level of Quality of Service (QoS) by sharing their total resources efficiently. The integration between cellular and WLAN networks should be ensured considering different channel allocation strategies of both networks and efficient resource management techniques should be developed. In this paper, we propose a new call admission scheme to use the coupled resource effectively. The proposed scheme, by taking the different resource sharing strategies for two access networks, limits the new, horizontal and vertical handoff voice and data call arrivals with respect to their call level QoS requirements. Numerical results show that the proposed integrated cellular/WLAN network model uses the resources more effectively and achieves all upper bound QoS requirements for voice and data users as compared with the non integrated network model.     

DiffServ resource allocation for fast handoff in wireless mobileInternet

The next-generation wireless networks are evolving toward a versatile IP-based network that can provide various real-time multimedia services to mobile users. Two major challenges in establishing such a wireless mobile Internet are support of fast handoff and provision of quality of service (QoS) over IP-based wireless access networks. In this article, a DiffServ resource allocation architecture is proposed for the evolving wireless mobile Internet. The registration-domain-based scheme supports fast handoff by significantly reducing mobility management signaling. The registration domain is integrated with the DiffServ mechanism and provisions QoS guarantee for each service class by domain-based admission control. Furthermore, an adaptive assured service is presented for the stream class of traffic, where resource allocation is adjusted according to the network condition in order to minimize handoff call dropping and new call blocking probabilities     

基于多门限预留机制的自适应带宽分配算法

针对异构无线网络融合环境提出了一种基于多门限预留机制的自适应带宽分配算法,从而为多业务提供QoS保证。该算法采用多宿主传输机制,通过预设各个网络中不同业务的带宽分配门限,并基于各个网络中不同业务和用户的带宽分配矩阵,根据业务k支持的传输速率等级需求和网络状态的变化,将自适应带宽分配问题转化为一个动态优化问题并采用迭代方法来求解,在得到各个网络中不同业务和用户优化的带宽分配矩阵的同时,在带宽预留门限和网络容量的约束条件下实现网络实时吞吐量的最大化,以提高整个异构网络带宽的利用效率。数值仿真结果显示,所提算法能够支持满足QoS需求的传输速率等级,减小了新用户接入异构网络的阻塞概率,提高了平均用户接入率并将网络吞吐量最大提高40%。     

End-to-End Adaptive QoS Provisioning over GPRS Wireless Mobile Network

The General Packet Radio Service (GPRS) offers performance guaranteed packet data services to mobile users over wireless frequency-division duplex links with time division multiple access, and core packet data networks. This paper presents a dynamic adaptive guaranteed Quality-of-Service (QoS) provisioning scheme over GPRS wireless mobile links by proposing a guaranteed QoS media access control (GQ-MAC) protocol and an accompanying adaptive prioritized-handoff call admission control (AP-CAC) protocol to maintain GPRS QoS guarantees under the effect of mobile handoffs. The GQ-MAC protocol supports bounded channel access delay for delay-sensitive traffic, bounded packet loss probability for loss-sensitive traffic, and dynamic adaptive resource allocation for bursty traffic with peak bandwidth allocation adapted to the current queue length. The AP-CAC protocol provides dynamic adaptive prioritized admission by differentiating handoff requests with higher admission priorities over new calls via a dynamic multiple guard channels scheme, which dynamically adapts the capacity reserved for dealing with handoff requests based on the current traffic conditions in the neighboring radio cells. Integrated services (IntServ) QoS provisioning over the IP/ATM-based GPRS core network is realized over a multi-protocol label switching (MPLS) architecture, and mobility is supported over the core network via a novel mobile label-switching tree (MLST) architecture. End-to-end QoS provisioning over the GPRS wireless mobile network is realized by mapping between the IntServ and GPRS QoS requirements, and by extending the AP-CAC protocol from the wireless medium to the core network to provide a unified end-to-end admission control with dynamic adaptive admission priorities.     

Admission Control Algorithms for Revenue Optimization with QoS Guarantees in Mobile Wireless Networks

We propose and analyze call admission control algorithms integrated with pricing for revenue optimization with QoS guarantees to serve multiple service classes in mobile wireless networks. Traditional admission control algorithms make acceptance decisions for new and handoff calls to satisfy certain QoS constraints such as the dropping probability of handoff calls and the blocking probability of new calls being lower than a pre-specified threshold. We analyze a class of partitioning and threshold-based admission control algorithms that make acceptance/rejection decisions not only to satisfy QoS requirements but also to optimize the revenue of the system by taking prices and arrival/departure information of service calls into account. We show that for a “charge-by-time” pricing scheme, there exist optimal resource allocation settings under which the partitioning and threshold-based admission control algorithms would produce the maximum revenue obtainable by the system without sacrificing QoS requirements. Further, we develop a new hybrid admission control algorithm which outperforms both partitioning and threshold-based admission control algorithms over a wide range of input parameters characterizing the operating environment and service workload conditions. Methods for utilizing of the analysis results for realtime admission control for revenue optimization with QoS guarantees are described with numerical data given to demonstrate the applicability.     

一种优化无线多媒体业务接入允许控制和资源分配算法

无线网络中的多媒体业务具有很大吸引力。本文将多媒体业务分为实时业务和非实时业务,提出了一种呼叫接入控制优化算法CAC-RA,此算法通过采用马尔科夫方法,排队论和非线性规划模型,同时解决呼叫允许控制和资源优化分配问题。提出的利益函数考虑了最大利用资源,同时满足无线网络各类用户的QoS要求,同时尽量减少用户的资源重新分配的频率和幅度变化,仿真实验数据显示CAC-RA算法能较好地适应业务变化的网络,同时实现了较为理想的利益值,满足无线网络多媒体用户的QoS要求。     

基于半马尔可夫链的WLAN/CDMA联合呼叫接入控制

下一代网络（NGN）将融合多种异构无线接入网络。为了在满足QoS限制下,最大化网络收益,在对WLAN／CDMA等效带宽的研究基础上,提出一种基于SMDP（半马尔可夫决策规划）的最优的联合呼叫接入控制（JCAC）方案,方案考虑了WLAN和CDMA网络间的相互影响,并将网络连接的联合呼叫控制问题等效成一个半马尔可夫决策过程,仿真表明方案相对于离散时间的MDP和在MDP基础上的JCAC算法具有明显的优势。     

Soft QoS provisioning using the token bank fair queuing scheduling algorithm

Future-generation wireless packet networks will support multimedia applications with diverse QoS requirements. Much of the research on scheduling algorithms has been focused on hard QoS provisioning of integrated services. Although these algorithms give hard delay bounds, their stringent requirements sacrifice the potential statistical multiplexing performance and flexibility of the packet-switched network. Furthermore, the complexities of the algorithms often make them impractical for wireless networks. There is a need to develop a packet scheduling scheme for wireless packet-switched networks that provides soft QoS guarantees for heterogeneous traffic, and is also simple to implement and manage. This article proposes token bank fair queuing (TBFQ), a soft scheduling algorithm that possesses these qualities. This algorithm is work-conserving and has a complexity of O(1). We focus on packet scheduling on a reservation-based TDMA/TDD wireless channel to service integrated real-time traffic. The TBFQ scheduling mechanism integrates the policing and servicing functions, and keeps track of the usage of each connection. We address the impact of TBFQ on mean packet delay, violation probability, and bandwidth utilization. We also demonstrate that due to its soft provisioning capabilities, the TBFQ performs rather well even when traffic conditions deviate from the established contracts.     

Call admission control for QoS provisioning in 4G wireless networks: issues and approaches

This article presents a survey on the issues and the approaches related to designing call admission control schemes for fourth-generation wireless systems. We review the state of the art of CAC algorithms used in the traditional wireless networks. The major challenges in designing the CAC schemes for 4G wireless networks are identified. These challenges are mainly due to heterogeneous wireless access environments, provisioning of quality of service to multiple types of applications with different requirements, provisioning for adaptive bandwidth allocation, consideration of both call-level and packet-level performance measures, and consideration of QoS at both the air interface and the wired Internet. To this end, architecture of a two-tier CAC scheme for a differentiated services cellular wireless network is presented. The proposed CAC architecture is based on the call-level and packet-level QoS considerations at both the wireless and wired parts of the network. A performance analysis model for an example CAC scheme based on this architecture is outlined, and typical numerical results are presented.     

Power control and channel allocation for real‐time applications in cellular networks

The next‐generation packet‐based wireless cellular network will provide real‐time services for delay‐sensitive applications. To make the next‐generation cellular network successful, it is critical that the network utilizes the resource efficiently while satisfying quality of service (QoS) requirements of real‐time users. In this paper, we consider the problem of power control and dynamic channel allocation for the downlink of a multi‐channel, multi‐user wireless cellular network. We assume that the transmitter (the base‐station) has the perfect knowledge of the channel gain. At each transmission slot, a scheduler allots the transmission power and channel access for all the users based on the instantaneous channel gains and QoS requirements of users. We propose three schemes for power control and dynamic channel allocation, which utilize multi‐user diversity and frequency diversity. Our results show that compared to the benchmark scheme, which does not utilize multi‐user diversity and power control, our proposed schemes substantially reduce the resource usage while explicitly guaranteeing the users' QoS requirements. Copyright © 2007 John Wiley & Sons, Ltd.     

An efficient vertical handoff scheme for microcellular and macrocellular interworking

The next generation wireless network environments increasingly become integrated to support anywhere, anytime connectivity for various applications like multimedia, full‐motion video and high data rates with appropriate quality of service (QoS). With these emerging needs, interworking of microcellular and macrocellular networks has been accompanied by service providers. However, these networks have different technologies, which make efficient vertical handoff a challenging issue. In this study, an efficient vertical handoff scheme (EVHS) for interworking between microcellular and macrocellular networks is proposed and analyzed. The handoff decision criteria of the proposed scheme include crucial features like user mobility, network conditions, pricing issues, and user preferences in addition to the received signal strength (RSS). EVHS ensures the selection of the most appropriate network in terms of cost and acceptable QoS according to users' preferences. The results show that EVHS scheme outperforms other proposed schemes in the literature in terms of incompletion probabilities, grade of service (GoS) and cost without causing degradation in system utilization. Besides, although EVHS scheme is mainly intended for user satisfaction, the results show that it does not cause a significant degradation in the revenue of the service provider. Copyright © 2009 John Wiley & Sons, Ltd.     

A Dynamic Reservation-Based Call Admission Control Algorithm for Wireless Networks Using the Concept of Influence Curve

In this paper a dynamic channel reservation and call admission control scheme is proposed to provide QoS guarantees in a mobile wireless network using the concept of influence curve. The basic idea behind the proposed scheme is that a moving user, in addition to its requirements in the current cell, exerts some influence on the channel allocation in neighboring cells. Such an influence is related to the moving pattern of the users and is calculated statistically. Furthermore we developed a general analytical model to calculate the corresponding blocking probabilities for wireless networks with multiple platforms, which removes the commonly used assumption that new calls and handoff calls have same channel holding time. The numerical results demonstrate that our scheme outperforms traditional channel reservation schemes and can effectively adapt to the real time network conditions.     

Adaptive quality of service handoff priority scheme for mobilemultimedia networks

For various advantages including better utilization of radio spectrum (through frequency reuse), lower mobile transmit power requirements, and smaller and cheaper base station equipment, future wireless mobile multimedia networks are likely to adopt micro/picocellular architectures. A consequence of using small cell sizes is the increased rate of call handoffs as mobiles move between cells during the holding times of calls. In a network supporting multimedia services, the increased rate of call handoffs not only increases the signaling load on the network, but makes it very difficult for the network to guarantee the quality of service (QoS) promised to a call at setup or admission time. This paper describes an adaptive QoS handoff priority scheme which reduces the probability of call handoff failures in a mobile multimedia network with a micro/picocellular architecture. The scheme exploits the ability of most multimedia traffic types to adapt and trade off QoS with changes in the amount of bandwidth used. In this way, calls can trade QoS received for fewer handoff failures. The call level and packet level performance of the handoff scheme are studied analytically for a homogeneous network supporting a mix of wide-band and narrow-band calls. Comparisons are made to the performance of the nonpriority handoff scheme and the well-known guard-channel handoff scheme     

Efficient Radio Resource Management in Integrated WLAN/CDMA Mobile Networks

The complementary characteristics of wireless local area networks (WLANs) and wideband code division multiple access (CDMA) cellular networks make it attractive to integrate these two technologies. How to utilize the overall radio resources optimally in this heterogeneous integrated environment is a challenging issue. This paper proposes an optimal joint session admission control scheme for multimedia traffic that maximizes overall network revenue with quality of service (QoS) constraints over both WLANs and CDMA cellular networks. WLANs operate under IEEE 802.11e medium access control (MAC) protocol, which supports QoS for multimedia traffic. A cross-layer optimization approach is used in CDMA networks taking into account both physical layer linear minimum mean square error (LMMSE) receivers and network layer QoS requirements. Numerical examples illustrate that the network revenue earned in the proposed joint admission control scheme is significantly more than that when the individual networks are optimized independently.     

Joint connection-level and packet-level quality-of-service support for VBR traffic in wireless multimedia networks

In this paper, we investigate call admission control (CAC) schemes that can jointly provide connection-level quality-of-service (QoS) (in terms of the new call blocking probability and the handoff dropping probability) and packet-level QoS (in terms of the packet loss probability) for wireless multimedia networks. Stationary CAC schemes are proposed as the results of the solution to constrained optimization problems. A dynamic CAC scheme that can be adapted to varied and varying traffic conditions dynamically is also proposed. The proposed CAC schemes are computationally efficient and easy to implement, thus being suitable for real-time system deployment. Simulation results have demonstrated that the proposed dynamic CAC scheme achieves better performance when applied to realistic traffic conditions found in wireless multimedia networks.     

Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff

This paper considers optimizing the utilization of radio resources in a heterogeneous integrated system consisting of two different networks: a wireless local area network (WLAN) and a wideband code division multiple access (CDMA) network. We propose a joint session admission control scheme for multimedia traffic that maximizes overall network revenue with quality of service (QoS) constraints over both the WLAN and the CDMA cellular networks. The WLAN operates under the IEEE 802.11e medium access control (MAC) protocol, which supports QoS for multimedia traffic. A novel concept of effective bandwidth is used in the CDMA network to derive the unified radio resource usage, taking into account both physical layer linear minimum mean square error (LMMSE) receivers and characteristics of the packet traffic. Numerical examples illustrate that the network revenue earned in the proposed joint admission control scheme is significantly larger than that when the individual networks are optimized independently with no vertical handoff between them. The revenue gain is also significant over the scheme in which vertical handoff is supported, but admission control is not done jointly. Furthermore, we show that the optimal joint admission control policy is a randomized policy, i.e., sessions are admitted to the system with probabilities in some states     

The integration of ad hoc sensor and cellular networks for multi-class data transmission

This paper targets mobile telemedicine applications that can be supported using third generation (3G) cellular networks, to provide highly flexible medical services. On the other hand, large-scale Ad hoc Sensor Networks (ASN), when deployed among mobile patients who may carry different kinds of micro-sensors to measure ECG, blood pressure, basal temperature or other physiological data, can provide a dynamic data query architecture to allow the medical specialists to monitor patients at any place. So far very little research has been conducted to explore the possibility of integrating ASN with mobile telemedicine. In this paper: 1. we suggest an integrated architecture that takes advantage of the low cost mobile sensor networks and 3G cellular networks to support multimedia medical calls with differentiated Quality-of-Service (QoS) requirements. 2. We propose a low-energy, distributed, concentric-zone-based data query mechanism that has the advantages of both proactive and reactive ad hoc routing algorithms to collect medical results from large-scale mobile patients for medical specialists who use cellular network to report patient data to the medical center. 3. In order to minimize the ambulance wireless call-dropping rate, we adopt accurate resource reservation call admission control (CAC) scheme to allocate the necessary bandwidth in the destination cell. 4. In order to meet the QoS requirements of patients’ wireless calls, we use dynamic guard channel CAC scheme to keep their handoff-call dropping rate below a certain threshold. We evaluate the validity of our schemes through simulations and analyze their performance. Our results clearly indicate the efficiency of the proposed CAC and sensor network query algorithms to meet the multimedia telemedicine QoS requirements.     

A packet scheduling scheme for 4G wireless access systems aiming to maximize revenue for the telecom carriers

Efficient utilization of network resources is a key goal for emerging BWAS. This is a complex goal to achieve due to the heterogeneous service nature and diverse QoS requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a new packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. The algorithm offers an opportunity to maximize the carriers’ revenue at various traffic situations. Simulation results were compared to well-known algorithms which demonstrated the new packet scheduling algorithm is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay, ensure fairness amongst the users of different services and generates higher revenue. Furthermore this research proposes a new and novel measure named “Satisfaction Factor” to measure the efficacy of various scheduling schemes and finally proposes four performance metrics for NodeB’s of in Next Generation Wireless Networks.     

A Novel Optimal Channel Partitioning Algorithm for Integrated Wireless and Mobile Networks

How to efficiently support multi-class services is a very important issue in integrated wireless and mobile networks because each type of services has distinct characteristics and quality of service (QoS) requirements. This paper presents an efficient algorithm for near optimal channel allocation when different types of services are to be provided in the next generation integrated wireless and mobile networks. We specifically propose a preemptive priority scheme for an integrated wireless and mobile network by first dividing channels into three independent groups and classifying traffic into four different types. The proposed system is modeled by a multi-dimension Markov chain model. Then such a model is used to obtain a set of relations that correlate performances with various system parameters. A novel recursive algorithm is developed to determine the minimal number of channels in each channel group that would be necessary to satisfy the QoS requirements. We also investigate the impact of load ratio for different types of traffic on channel assignment. Finally, we discuss some limitations of our approach and indicate possible future work. We believe that the partitioning scheme proposed in this paper can become a starting point for analysis of future integrated wireless and mobile networks.