Cross-layer resource allocation for QoS guarantee with finite queue constraint in multirate OFDMA wireless networks

Efficient radio resource allocation is essential to provide quality of service （QoS） for wireless networks. In this article, a cross-layer resource allocation scheme is presented with the objective of maximizing system throughput, while providing guaranteed QoS for users. With the assumption of a finite queue for arrival packets, the proposed scheme dynamically a/locates radio resources based on user＇s channel characteristic and QoS metrics derived from a queuing model, which considers a packet arrival process modeled by discrete Markov modulated Poisson process （dMMPP）, and a multirate transmission scheme achieved through adaptive modulation. The cross-layer resource allocation scheme operates over two steps. Specifically, the amount of bandwidth allocated to each user is first derived from a queuing analytical model, and then the algorithm finds the best subcarrier assignment for users. Simulation results show that the proposed scheme maximizes the system throughput while guaranteeing QoS for users.     

A Dynamic Resource Allocation Scheme for the Downlink Heterogeneous Traffic of Internet Protocol (IP) Based OFDM networks

Radio Resource management mechanisms such as physical-centric radio resource allocation and medium access control (MAC)—centric packet scheduling are expected to play a substantial role in the performance of orthogonal frequency division multiplexing (OFDM) based wireless networks. OFDM provide fine granularity for resource allocation since they are capable of dynamically assigning sub-carriers to multiple users and adaptively allocating transmit power. The current layered networking architecture, in which each layer is designed and operated independently, results in inefficient resource use in wireless networks due to the nature of the wireless medium, such as time-varying channel fading. Thus, we need an integrated adaptive design across different layers, allowing for a cross-layer design. In this paper, a scheduling scheme is proposed to dynamically allocate resources for the downlink data transmission of internet protocol based OFDM networks. Generally to maximize the capacity and user satisfaction improvements in packet data admission, scheduling and policing are necessary. Of the three, efficient scheduling has the greatest impact on increased system capacity or effective spectrum usage. In addition, proper scheduling can greatly improve user satisfaction. The contribution of this work is twofold: first we evaluate current allocation schemes by exploiting the knowledge of channel sate information (CSI) and traffic characteristics in terms of queue state information (QSI) to acquire the system performance on a real time network. Second, the resource allocation scheme is extended by incorporating MAC layer information as well as opportunistic packet scheduling in the time-domain-based on minimum weight cost function. The key factors that affect the overall system performance in terms of system average throughput and delay are identified, evaluated and discussed.     

Downlink queuing model and packet scheduling for providing lossless handoff and QoS in AG mobile networks

Next generation mobile networks are expected to provide seamless personal mobile communication and quality-of-service (QoS) guaranteed IP-based multimedia services. Providing seamless communication in mobile networks means that the networks have to be able to provide not only fast but also lossless handoff. This paper presents a two-layer downlink queuing model and a scheduling mechanism for providing lossless handoff and QoS in mobile networks, which exploit IP as a transport technology for transferring datagrams between base stations and the high-speed downlink packet access (HSDPA) at the radio layer. In order to reduce handoff packet dropping rate at the radio layer and packet forwarding rate at the IP layer and provide high system performance, e.g., downlink throughput, scheduling algorithms are performed at both IP and radio layers, which exploit handoff priority scheduling principles and take into account buffer occupancy and channel conditions. Performance results obtained by computer simulation show that, by exploiting the downlink queuing model and scheduling algorithms, the system is able to provide low handoff packet dropping rate, low packet forwarding rate, and high downlink throughput.     

Throughput Analysis of a Decentralized RLAN Based on Asynchronous DS/CDMA Using Random Periodic Spreading Sequences

Packet throughput figures are obtained for a decentralized radio local area network (RLAN) which is based on asynchronous direct-sequence code-division multiple-access (DS/CDMA). Packets arrive at the receiver nodes with different power levels. Techniques are developed to derive the probability of packet success for a system employing random periodic spreading sequences. It can be shown, that this system performs far better than a network using random spreading sequences. Based on the packet error probability, throughput figures of slotted DS/CDMA-ALOHA are presented for various scenarios. The effect of applying forward error correction (FEC) is investigated. For finite user environments, additional sources of errors have to be considered. These have a major impact and reduce the overall system performance. Finally, the throughput figures of a system applying the binary exponential backoff algorithm to avoid unstable behavior is investigated. The performance figures of the various systems described in this paper show that DS/CDMA forms a valuable choice for future RLANs.     

CR-CEA: A collision- and energy-aware routing method for cognitive radio wireless sensor networks

Currently, working in the overcrowded shared unlicensed spectrum band, leads to a reduction in the quality of communications in wireless networks. This makes a considerable increase in packet loss caused by collisions that necessitates packets retransmissions. In the case of wireless sensor networks (WSN), a large amount of energy of sensor nodes will be wasted by these retransmissions. Cognitive radio technology makes it possible for sensor nodes, to opportunistically use licensed bands with better propagation characteristics and less congestion. In this paper a routing method for cognitive radio wireless sensor networks (CR-CEA) is presented, that is based on a cross-layer design that jointly considers route and spectrum selection. The CR-CEA method has two main phases: next hop selection and channel selection. The routing is performed hop-by-hop with local information and decisions, which are more compatible with sensor networks. Primary user activity and prevention from interference with them, is considered in all spectrum decisions. It uniformly distributes frequency channels between adjacent nodes, which lead to a local reduction in collision probability. This clearly affects energy consumption in all sensor nodes. In CR-CEA, route selection is energy-aware and a learning-based technique is used to reduce the packet delay in terms of hop-count. The simulation results reveal that by applying cognitive radio technology to WSNs and selecting a proper operating channel, we can consciously decrease collision probability. This saves energy of sensor nodes and improves the network lifetime.     

Performance Analysis on Adaptive Modulation-based BLAST Systems with Queuing Model

In this paper, we analyze the performance of adaptive modulation-based Bell-labs layered space–time systems with finite-length queuing model. Since the thresholds values for the adaptive modulation scheme should be optimized when the queuing model is taken into account in the system, cross-layer performance analysis on the queuing behavior is necessary. The most important contribution of our work is to express the service rate distribution of adaptive modulation-based BLAST system in closed form. Moreover, from discrete Markov chain analysis, we obtain the performance of the queuing model such as overall packet error rate and average queuing delay. Then, we discuss three applications of the accurate numerical results in cross-layer designs. The accuracy of the numerical results is verified by Monte Carlo simulations.     

Novel Radio Link Buffer Management Schemes for End-User Multi-class Traffic in High Speed Packet Access Networks

The requirement to provide multimedia services with QoS support in mobile networks has led to standardization and deployment of high speed data access technologies such as the High Speed Downlink Packet Access (HSDPA) system. HSDPA improves downlink packet data and multimedia services support in WCDMA-based cellular networks. As is the trend in emerging wireless access technologies, HSDPA supports end-user multi-class sessions comprising parallel flows with diverse Quality of Service (QoS) requirements, such as real-time (RT) voice or video streaming concurrent with non real-time (NRT) data service being transmitted to the same user, with differentiated queuing at the radio link interface. Hence, in this paper we present and evaluate novel radio link buffer management schemes for QoS control of multimedia traffic comprising concurrent RT and NRT flows in the same HSDPA end-user session. The new buffer management schemes—Enhanced Time Space Priority (E-TSP) and Dynamic Time Space Priority (D-TSP)—are designed to improve radio link and network resource utilization as well as optimize end-to-end QoS performance of both RT and NRT flows in the end-user session. Both schemes are based on a Time-Space Priority (TSP) queuing system, which provides joint delay and loss differentiation between the flows by queuing (partially) loss tolerant RT flow packets for higher transmission priority but with restricted access to the buffer space, whilst allowing unlimited access to the buffer space for delay-tolerant NRT flow but with queuing for lower transmission priority. Experiments by means of extensive system-level HSDPA simulations demonstrates that with the proposed TSP-based radio link buffer management schemes, significant end-to-end QoS performance gains accrue to end-user traffic with simultaneous RT and NRT flows, in addition to improved resource utilization in the radio access network.     

A Cross-Layer Packet Scheduling Scheme for Multimedia Broadcasting via Satellite Digital Multimedia Broadcasting System [Advances in Mobile Multimedia]

In recent years, multimedia content broadcasting via satellite has attracted increased attention. The satellite digital multimedia broadcasting (S-DMB) system has emerged as one of the most promising alternatives for the efficient delivery of multimedia broadcast multicast service (MBMS). The design of an efficient radio resource management (RRM) strategy, especially the packet scheduling scheme, becomes a key technique for provisioning multimedia services at required quality of service (QoS) in S-DMB. In this article, we propose a novel cross-layer packet scheduling scheme that consists of a combined delay and rate differentiation (CDRD) service prioritization algorithm and a dynamic rate matching (DRM)-based resource allocation algorithm. The proposed scheme considers multiple key factors that span from the application layer to the physical layer, aiming at simultaneously guaranteeing diverse QoS while utilizing radio resources efficiently under the system power and resource constraints. Simulation results demonstrate that the proposed cross-layer scheme achieves significantly better performance than existing schemes in queuing delay, jitter, and channel utilization.     

认知AdHoc网络多媒体应用跨层规划策略(英文)

In this paper,we study cross-layer scheduling scheme on multimedia application which considers both streaming traffic and data traffic over cognitive ad hoc networks.A cross-layer design is proposed to optimize SU's utility,which is used as an approach to balance the transmission efficiency and heterogeneous traffic in cognitive ad hoc networks.A framework is provided for utility-based optimal subcarrier assignment,power allocation strategy and corresponding modulation scheme,subject to the interference threshold to primary user(PU) and total transmit power constraint.Bayesian learning is adopted in subcarrier allocation strategy to avoid collision and alleviate the burden of information exchange on limited common control channel(CCC).In addition,the M/G/l queuing model is also introduced to analyze the expected delay of streaming traffic.Numerical results are given to demonstrate that the proposed scheme significantly reduces the blocking probability and outperforms the mentioned single-channel dynamic resource scheduling by almost 8%in term of system utility.     

Performance Analysis of Network Coding Based Two-Way Relay Wireless Networks Deploying IEEE 802.11

In this paper, we investigate the performance analysis of the IEEE 802.11 DCF protocol at the data link layer. We analyze the impact of network coding in saturated and non-saturated traffic conditions. The cross-layer analytical framework is presented in analyzing the performance of the encode-and-forward (EF) relaying wireless networks. This situation is employed at the physical layer under the conditions of non-saturated traffic and finite-length queue at the data link layer. First, a model of a two-hop EF relaying wireless channel is proposed as an equivalent extend multi-dimensional Markovian state transition model in queuing analysis. Then, the performance in terms of queuing delay, throughput and packet loss rate are derived. We provide closed-form expressions for the delay and throughput of two-hop unbalanced bidirectional traffic cases both with and without network coding. We consider the buffers on nodes are unsaturated. The analytical results are mainly derived by solving queuing systems for the buffer behavior at the relay node. To overcome the hidden node problem in multi hop wireless networks, we develop a useful mathematical model. Both models have been evaluated through simulations and simulation results show good agreement with the analytical results.     

基于OFDM的协同认知网络跨层资源调度

协同通信与认知无线电是未来移动通信的重要技术。针对基于OFDM的无线协同认知网络中的资源分配问题,该文提出了一种有效的跨层资源调度方案。该调度方案在考虑对主用户所受干扰功率进行控制的前提下,以最大化认知用户超帧中总的传输速率为目标,在调度帧中对各传输帧两阶段的子载波进行最佳配对,并为配对子载波分配最优的发送功率。通过分步求解的方法,该调度方案形成的优化问题得到有效解决。仿真结果表明该资源调度方案使得认知用户传输速率有显著提升,方案的可行性与有效性得到了验证。     

A cross‐layer study for application‐aware multi‐hop cognitive radio networks

Satisfying the different requirements of applications is important in multi‐hop cognitive radio networks, because the spectrum resources change dynamically and the requirements for various applications could be very different. In this paper, we propose new schemes of channel allocation and route selection for real‐time and non‐real‐time applications to tackle this challenge. Our scheme is flexible so that it can adapt to the different application requirements, and it can provide enough throughput while maintaining the packet loss rate and transmission rate requirements. First, we give the network model in a cognitive radio network environment, and show how to calculate the capacity of the route in multi‐hop cognitive radio networks. Second, we formulate optimization problems to fulfill the rate requirements of different applications for each unicast session. We also consider the primary user activities, channel availability, interface and interference constraint. We propose the corresponding routing and channel allocation schemes for different application scenarios. Third, we propose an admission control scheme to study the impact of application requirements for multiple sessions in cognitive radio networks. Finally, we implement simulations to show the performance of our schemes and compare them with existing schemes. Copyright © 2014 John Wiley & Sons, Ltd.     

Performance analysis of cognitive radio networks for secondary users with slotted central control

This paper deals with analysis, performance evaluation and optimization of cognitive radio networks with central controller. The main principle of this technology is that secondary users are enabled to make opportunistic use of the spectrum part, which is actually unused by the primary users. The considered network enables heterogeneous slotted structure for the channel, in which the secondary user’s packets are transmitted on a slot basis, while the primary user’s packets are forwarded in super-slots, i.e. in fixed length slot-blocks. This heterogeneous slotted channel structure enables more flexible operation leading to more realistic system model of cognitive radio network. We model the cognitive radio networks by preemptive priority queueing model with two classes of customers. We solve the model by applying Markov chain technique and derive the steady-state distributions of the number of primary user’s packets and secondary user’s packets in the system. We provide the formulas for several performance measures including the interruption rate, loss rate, throughput, and average latency of secondary users. After validating the analysis by simulation the influence of the secondary user’s buffer capacity on various system performance measures is investigated. In the last part of the paper we address the question of optimal design of secondary user’s buffer capacity.     

一种基于马尔可夫决策过程的认知无线电网络传输调度方案

该文提出了一种适用于认知无线电网络的跨层传输调度方案,即满足掉包率约束的前提下最小化平均功率消耗。此方案被建模为约束马尔可夫决策过程(MDP)。采用拉格朗日乘子法求解此MDP,并且提出了一种黄金分割乘子搜索法。提出两种简化方法,即状态聚合以及行动集缩减来解决维灾问题。仿真结果显示简化方法对该方案的性能影响很小,且该方案的平均功耗最低。     

Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks

We propose the cross-layer based opportunistic multi-channel medium access control (MAC) protocols, which integrate the spectrum sensing at physical (PHY) layer with the packet scheduling at MAC layer, for the wireless ad hoc networks. Specifically, the MAC protocols enable the secondary users to identify and utilize the leftover frequency spectrum in a way that constrains the level of interference to the primary users. In our proposed protocols, each secondary user is equipped with two transceivers. One transceiver is tuned to the dedicated control channel, while the other is designed specifically as a cognitive radio that can periodically sense and dynamically use the identified un-used channels. To obtain the channel state accurately, we propose two collaborative channel spectrum-sensing policies, namely, the random sensing policy and the negotiation-based sensing policy, to help the MAC protocols detect the availability of leftover channels. Under the random sensing policy, each secondary user just randomly selects one of the channels for sensing. On the other hand, under the negotiation-based sensing policy, different secondary users attempt to select the distinct channels to sense by overhearing the control packets over the control channel. We develop the Markov chain model and the M/G^Y/1-based queueing model to characterize the performance of our proposed multi-channel MAC protocols under the two types of channel-sensing policies for the saturation network and the non-saturation network scenarios, respectively. In the non-saturation network case, we quantitatively identify the tradeoff between the aggregate traffic throughput and the packet transmission delay, which can provide the insightful guidelines to improve the delay-QoS provisionings over cognitive radio wireless networks.     

认知无线电网络中基于包调度算法的主动频谱切换

认知无线电网络中,主用户出现在自己的授权频段,但被次用户占用,此时次用户进行频谱切换.主动频谱切换机制是一种可以提高网络的带宽利用率,同时降低丢包率的方法.基于一个有效的包调度算法,提出一个主动频谱切换机制,以期减少频谱切换发生时的不可用信道.该包调度算法有效地集成了两个算法:频谱空洞填充算法和包迁移算法,来减少丢包率和带宽碎片.实验仿真结果验证了该主动频谱切换机制的有效性.     

一种基于无线电环境地图的路由优化机制

设计认知无线网络路由算法时,需要兼顾主用户保护与路由性能两个方面。为了提高认知无线网络中次用户之间路由的端到端性能,提出了基于无线电环境地图的路由优化机制,该机制中无线电环境地图能够为次用户提供主用户保护有关的无线电环境数据。首先,无线电环境地图根据次用户的数据请求将各授权频段的可用概率与功率控制相关信息反馈到该次用户;其次,次用户可以计算出与上一跳次用户之间的链路稳定性以及传输时延;最后,目的次用户通过计算每条路由的端到端吞吐量的期望值,然后选取期望值最大的一条路由。仿真结果表明,该路由机制在平均分组投递率、平均端到端吞吐量、平均端到端时延方面均优于对比路由算法。     

A Cross-Layer Adaptive Modulation and Coding Scheme for Energy Efficient Software Defined Radio

In this paper, a simple and novel cross-layer adaptive modulation and coding (AMC) scheme, which increases the energy efficiency of the wireless communication system is proposed. Traditionally, AMC has been used to improve MAC-layer performance in terms of coded bit error rate, packet error rate, and throughput. The modulation and coding scheme is switched according to signal-to-noise ratio thresholds at the PHY layer. We extend the approach, proposing a framework for energy-efficient cross-layer AMC that captures the impact of both MAC layer and PHY layer parameters on the AMC switching criteria. Cross-layer designs are naturally suited to software defined radio applications. Not only are they readily implemented in software, but also they are integral to the radio components. They can optimize performance of the radio either for a given configuration or adaptively. Through examples of WLAN physical layer and Frequency Domain Equalized systems, we demonstrate our AMC scheme and verify its effectiveness by simulation.     

Quality-driven cross-layer optimized video delivery over LTE

3GPP Long Term Evolution is one of the major steps in mobile communication to enhance the user experience for next-generation mobile broadband networks. In LTE, orthogonal frequency- division multiple access is adopted in the downlink of its E-UTRA air interface. Although cross-layer techniques have been widely adopted in literature for dynamic resource allocation to maximize data rate in OFDMA wireless networks, application-oriented quality of service for video delivery, such as delay constraint and video distortion, have been largely ignored. However, for wireless video delivery in LTE, especially delay-bounded real-time video streaming, higher data rate could lead to higher packet loss rate, thus degrading the user-perceived video quality. In this article we present a new QoS-aware LTE OFDMA scheduling algorithm for wireless real-time video delivery over the downlink of LTE cellular networks to achieve the best user-perceived video quality under the given application delay constraint. In the proposed approach, system throughput, application QoS constraints, and scheduling fairness are jointly integrated into a cross-layer design framework to dynamically perform radio resource allocation for multiple users, and to effectively choose the optimal system parameters such as modulation and coding scheme and video encoding parameters to adapt to the varying channel quality of each resource block. Experimental results have shown significant performance enhancement of the proposed system.     

Construction of Optimum Wavelet Packets for Multi-Carrier Based Spectrum Pooling Systems

The growing popularity of wireless applications has placed enormous burden on valuable resources such as spectral bandwidth. This has brought about a major revamp of traditional resource allocation policies culminating in an explosion of research activity in the field of cognitive radio (CR) (Mitola, Cognitive radio: an integrated agent architecture for software defined radio, Doctoral dissertation, 2000; Haykin, J Sel Areas Commun 23:201–220, 2005). In this paper we demonstrate the operation of a Wavelet Packet based multi-carrier modulation (WP-MCM) scheme in the context of cognitive radio. The wavelet packet (WP) bases are derived from multistage tree-structured paraunitary filter banks. To enable the WP-MCM cognitive radio system to co-exist with other licensed users a common spectrum pool is maintained and the WP-MCM transmission waveform characteristics are shaped to communicate in the idle time-frequency gaps of the licensed user. This is achieved by dynamically deactivating wavelet packet carriers in and near the region of the licensed user spectrum. Various wavelets including the well-known families Daubechies, Coiflet, Symlet are applied and studied. The emphasis is on the design and development of optimal WP carriers that have narrow and well confined spectral footprints. To this end filter banks that are maximally frequency selective are derived through a modified Remez exchange algorithm. Through simulation results the ability of the proposed wavelet packet based mechanism in seamlessly cohabiting with licensed users is demonstrated. The Bit Error rate (BER) performance is shown to be comparable, and even at times better, to the conventional Fourier based OFDM system.