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.     

Cross-Layer Scheduling with QoS Support over a Distributed Queuing MAC for Wireless LANs

Distributed Queuing Collision Avoidance (DQCA) is an efficient MAC protocol designed for infrastructure Wireless LANs. In this paper, four algorithms are proposed that alter the FIFO scheduling order of DQCA in order to meet specific network requirements. The proposed schemes combine the efficiency of opportunistic scheduling with the QoS provisioning through service differentiation. The opportunistic policy encourages transmissions at higher rates when the channel condition is good and is implemented through a cross-layer dialogue between the PHY and the MAC layers. The key idea of service differentiation is to assign priorities to traffic flows with different requirements in order to provide QoS guarantees. The throughput, delay and jitter performance of the proposed schemes has been evaluated through simulations for a scenario with heterogeneous traffic of voice, video, best-effort and background data traffic flows.     

An Adaptive QoS Power Saving Scheme for Mobile WiMAX

With the rapid development of Internet and wireless communication technology, ubiquitous network services become more and more popular. WiMAX is widely used to solve the last mile in network deployment. To enhance the mobility, mobile WiMAX is launched to support the mobile usages. Due to the limited power of mobile devices, power saving becomes a key issue for mobile WiMAX applications. Though plenty of efforts have been proposed to save power on the mobile devices, the problems are partially solved. Among others, sleep mode operations are widely adopted to save power in wireless communications. Generally, longer sleep time can reduce power consumption at the cost of increased packet response delay. To improve the quality of services, an adaptive power saving scheme for mobile WiMAX is proposed in this paper. Parameters related to power management are dynamically set according to current network traffic load. The analyses and simulation results show that the proposed scheme presents superior power efficiency and packet response delay in the context of mobile WiMAX.     

一种跨层设计的WiMAX上行链路调度算法

本文研究了WiMAX系统PMP(point to multi-point)模式下的调度算法,并综合考虑MAC层的队列状况/物理层的信道条件以及业务流的QoS要求,跨层设计了一种能够动态适应调制编码方案和信道干扰的上行链路调度算法--DMIA(dynamic MCS and intederence aware scheduling algorithm),最后利用NS2建模仿真,结果表明,与RR、WRR以及PQ+PF算法相比,本文提出的算法具有更高的吞吐量,更小的时延、时延抖动和丢包率,能满足各类业务的QoS要求.     

Cross-Layer Scheduling and Power Control Combined With Adaptive Modulation for Wireless Ad Hoc Networks

Efficient resource management is a major challenge in the operation of wireless systems, especially energy-constrained ad hoc networks. In this paper, we propose a cross-layer optimization framework to jointly design the scheduling and power control in wireless ad hoc networks. We study the system performance by combining scheduling, power control, and adaptive modulation. Specifically, the transmitted power and constellation size are dynamically adapted based on the packet arrival, quality of service (QoS) requirements, power limits, and channel conditions. A key feature of the proposed method is that it facilitates a distributed implementation, which is desirable in wireless ad hoc networks. The performance of our proposed methodology will be investigated in ad hoc networks supporting unicast as well as multicast traffic. Simulation results will show that the proposed scheme achieves significant gains in both the single-hop throughput and power efficiency compared with the existing method, which implements the scheduling through a central controller, and adopts power control with fixed modulation     

Cross-Layer MAC Protocol for Semantic Wireless Sensor Network

Wireless Personal Communications - Wireless sensor networks (WSN) are ad-hoc wireless networks used in many domains involving the analysis of various properties. Along with the growth in the number...     

MAC Protocol for Opportunistic Cognitive Radio Networks with Soft Guarantees

Cognitive radio (CR) is the key enabling technology for an efficient dynamic spectrum access. It aims at exploiting an underutilized licensed spectrum by enabling opportunistic communications for unlicensed users. In this work, we first develop a distributed cognitive radio MAC (COMAC) protocol that enables unlicensed users to dynamically utilize the spectrum while limiting the interference on primary (PR) users. The main novelty in COMAC lies in not assuming a predefined CR-to-PR power mask and not requiring active coordination with PR users. COMAC provides a statistical performance guarantee for PR users by limiting the fraction of the time during which the PR users' reception is negatively affected by CR transmissions. To provide such a guarantee, we develop probabilistic models for the PR-to-PR and the PR-to-CR interference under a Rayleigh fading channel model. From these models, we derive closed-form expressions for the mean and variance of interference. Empirical results show that the distribution of the interference is approximately lognormal. Based on the developed interference models, we derive a closed-form expression for the maximum allowable power for a CR transmission. We extend the min-hop routing to exploit the available channel information for improving the perceived throughput. Our simulation results indicate that COMAC satisfies its target soft guarantees under different traffic loads and arbitrary user deployment scenarios. Results also show that exploiting the available channel information for the routing decisions can improve the end-to-end throughput of the CR network (CRN).     

Opportunistic Scheduling with QoS Constraints for Multiclass Services HSUPA System

This paper focuses on the scheduling problem with the objective of maximizing system throughput, while guaranteeing long‐term quality of service (QoS) constraints for non‐realtime data users and short‐term QoS constraints for realtime multimedia users in multiclass service high‐speed uplink packet access (HSUPA) systems. After studying the feasible rate region for multiclass service HSUPA systems, we formulate this scheduling problem and propose a multi‐constraints HSUPA opportunistic scheduling (MHOS) algorithm to solve this problem. The MHOS algorithm selects the optimal subset of users for transmission at each time slot to maximize system throughput, while guaranteeing the different constraints. The selection is made according to channel condition, feasible rate region, and user weights, which are adjusted by stochastic approximation algorithms to guarantee the different QoS constraints at different time scales. Simulation results show that the proposed MHOS algorithm guarantees QoS constraints, and achieves high system throughput.     

Cross-Layer QoS Scheduling for Layered Multicast Streaming in OFDMA Wireless Networks

The conventional multicast scheme of wireless networks, though establishing a bandwidth-saving means for point-to-multipoint transmission, is very conservative by limiting the throughput of short-range communications. The multicast performance can be significantly improved if some low-rate users are pruned. In this paper, we investigate the subchannel assignment mechanism of multicast streaming services in the emerging WiMax/802.16e systems, where each multimedia stream is composed of a basic layer and an enhancement layer. The former affords a low-resolution video image to all the subscribers, while the latter only serves those with preferable channel states. Optimization frameworks are formulated to characterize the QoS requirements of multicast flows: pruned proportional rate ratio (PPRR), pruned stream rate guarantee (PSRG) and pruned user proportional fairness (PUPF). Three cross-layer algorithms are presented to perform channel assignment for different QoS requirements. Analytical study shows that the proposed algorithms have polynomial-time computational complexity. Numerical experiments validate that our proposals significantly outperform the conventional peer schedulers in terms of system throughput.     

A Power Control MAC Protocol for Ad Hoc Networks

This paper presents a power control MAC protocol that allows nodes to vary transmit power level on a per-packet basis. Several researchers have proposed simple modifications of IEEE 802.11 to incorporate power control. The main idea of these power control schemes is to use different power levels for RTS–CTS and DATA–ACK. Specifically, maximum transmit power is used for RTS–CTS, and the minimum required transmit power is used for DATA–ACK transmissions in order to save energy. However, we show that these schemes can degrade network throughput and can result in higher energy consumption than when using IEEE 802.11 without power control. We propose a power control protocol which does not degrade throughput and yields energy saving.     

一种自组网功率控制算法及分析

无线自组网中的移动节点大多依靠电池提供能量,因此能量是影响无线自组网性能的一个很大的瓶颈,作为事实上的无线自组网媒体接入协议,802.11并没有动态调整传输功率的能力,大大限制了网络的生存时间。采用功率控制可以提高节点的功率使用效率,减少相邻节点间的干扰,改善网络的性能。在802.11基础上提出一种基于信噪比的动态传输功率控制算法。通过进行计算机仿真,与802.11协议相比,在保持吞吐量性能的前提下,大大减少了节点的功率消耗,提高了节点的能量利用率。     

PLC家庭网络MAC协议与QoS保证

由于电力线介质条件恶劣,物理信道传输不稳定,PLC MAC协议的设计较为困难.本文首先介绍了PLC家庭网络的拓扑结构和多媒体业务的QoS要求,然后分析和比较了各类MAC协议对PLC家庭网络的适用性和QoS保证能力,并对有竞争与无竞争的PLC MAC协议研究的最新成果及其采用的QoS保证机制进行了分析.本文认为有竞争与无竞争方式相结合的混合型MAC协议是最适合PLC家庭网络的MAC协议.     

一种提供良好QoS保障的Ad Hoc网络MAC协议

为有效减小Ad Hoc网络实时业务节点的信道接入时延,提升对多媒体业务的服务质量(QoS)保障,在研究时隙分配类多址协议的基础上,设计了一种新的基于时隙重构的分组预约协议。新协议时隙结构简单,具有较好的冲突化解能力,通过对空闲数据时隙的重构利用以及层级式的接入控制,取得了较好的时延保障性能。     

Traffic Aided Uplink Opportunistic Scheduling with QoS Support in Multiservice CDMA Networks

In this letter, we address the problem of resource allocation with efficiency and quality of service (QoS) support in uplink for a wireless CDMA network supporting real‐time (RT) and non‐realtime (NRT) communication services. For RT and NRT users, there are different QoS requirements. We introduce and describe a new scheme, namely, traffic aided uplink opportunistic scheduling (TAUOS). While guaranteeing the different QoS requirements, TAUOS exploits the channel condition to improve system throughput. In TAUOS, the cross‐layer information, file size information, is used to improve fairness for NRT users. Extensive simulation results show that our scheme can achieve high system throughput in uplink wireless CDMA systems, while guaranteeing QoS requirements.     

A Centralized MAC Protocol for QoS Support in UWB-Based Wireless Networks

In this paper we introduce a novel MAC protocol that provides Quality of Service (QoS) support for multimedia traffic in UWB-based wireless local area networks. The proposed protocol allocates transmission opportunities to QoS and best effort traffic using a set of scheduling and resource control algorithms. The algorithms account for the UWB characteristics such as the co-existence of multiple simultaneous transmissions as well as the possibility of dynamically assigning the nodes' transmission rate and power. The simulation results show that the proposed protocol can provide QoS support while optimizing resource utilization. Yuechun Chu received her B.Sc. degree in electrical engineering from Shanghai University, China, in 1996 and M.Sc. degree in electrical engineering from University of Science and Technology of China in 1999. She is currently pursuing the Ph.D. degree in the department of electrical and computer engineering at the University of Massachusetts Amherst. Her research interests include MAC protocol design for UWB-based networks, wireless multimedia applications, and architectures and protocols for wireless networks with QoS guarantees. Aura Ganz is currently an Associate Professor and Director of the Multimedia Networks Laboratory at the ECE Department, University of Massachusetts at Amherst. She has experience in topics related to multimedia wireless networks, optical networks and ubiquitous computing. The research results are validated by a combination of analytical, simulation and prototyping tools. She has published a book “Multimedia Wireless Networks: Technologies, Standards and QoS” (Prentice Hall) and authored over one hundred and fifty peer reviewed publications. Dr. Ganz received her BSc, MSc and Ph.D degrees in Computer Science from the Technion in Israel.     

A Cooperative MAC Protocol for QoS Enhancement in Wireless USB Networks

Wireless USB (WUSB) is the USB technology merged with WiMedia PHY/MAC based on success of wired USB, and it can be applied to various mobile applications such as laptop, cellular phone, etc. Also, WUSB can provide the better user convenience than wired USB applications as well as be applied to the legacy USB application, since it provides high speed connection between host and devices for the compatibility with USB 2.0 specification and removes the cable among devices using the USB protocol. However the current WUSB protocol can’t prevent the QoS degradation occurred by mobile nodes with low data rate. This problem causes the critical problems in QoS provisioning to isochronous streams and mobile applications. Therefore, we propose a new cooperative MAC protocol for WUSB network with virtual MIMO (multi input multi output) link. Based on instantaneous channel state information among WUSB devices, our proposed protocol can intelligently select the transmission path with higher data rate between WUSB host and WUSB device as well as between WUSB device and WUSB device. Thus our proposed protocol can provide advanced QoS with minimum delay for real-time multimedia services.     

基于AODV有功率控制功能的QoS路由协议PCQ-AODV

文中提出了一种基于AODV算法的,能提供QoS保障并具有一定功率控制功能的QoS路由协议PCQ-AODV.通过NS2仿真,详细比较了PCQ-AODV和AODV路由协议,仿真结果表明,PCQ-AODV保证了实时业务服务质量,在网络吞吐量、数据平均发送功率和网络生存时间这三个个方面优于AODV,但是它的控制开销要比AODV稍微大一些.     

QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs

There are two essential ingredients in order for any telecommunications system to be able to provide Quality-of-Service (QoS) guarantees: connection admission control (CAC) and service differentiation. In wireless local area networks (WLANs), it is essential to carry out these functions at the MAC level. The original version of IEEE 802.11 medium access control (MAC) protocol for WLANs does not include either function. The IEEE 802.11e draft standard includes new features to facilitate and promote the provision of QoS guarantees, but no specific mechanisms are defined in the protocol to avoid over saturating the medium (via CAC) or to decide how to assign the available resources (via service differentiation through scheduling). This paper introduces specific mechanisms for both admission control and service differentiation into the IEEE 802.11 MAC protocol. The main contributions of this work are a novel CAC algorithm for leaky-bucket constrained traffic streams, an original frame scheduling mechanism referred to as DM-SCFQ, and a simulation study of the performance of a WLAN including these features. This work has been partly funded by the Mexican Science and Technology Council (CONACYT) through grant 38833-A. José R. Gallardo received the B.Sc. degree in Physics and Mathematics from the National Polytechnic Institute in Mexico City, the M.Sc. degree in Electrical Engineering from CICESE Research and Graduate Education Center in Ensenada, Mexico, and the D.Sc. degree in Electrical Engineering from the George Washington University, Washington, DC. From 1997 to 2000 he worked as a Research Associate at the Advanced Communications Engineering Centre of the University of Western Ontario, London, Ontario, Canada. From May to December 2000, he worked as a Postdoctoral Fellow at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa. Since December 2000, Dr. Gallardo has been with the Electronics and Telecommunications Department of CICESE Research Center, where he is a full professor. His main areas of interest are traffic modeling, traffic control, as well as simulation and performance evaluation of broadband communications networks, with recent emphasis on wireless local area networks (WLANs) and wireless sensor networks (WSNs). Paúl Medina received the B.Eng. degree from the Sonora Institute of Technology, Obregon, Mexico, and the M.Sc. degree from CICESE Research and Graduate Education Center, Ensenada, Mexico, both in Electrical Engineering. From July to September 2005, he worked as a Research Associate at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa, Canada. Mr. Medina is currently with CENI²T, Ensenada, Mexico, working as a lead engineer in projects related to routing and access control in wireless sensor networks, as well as IP telephony over wireless LANs. Weihua Zhuang received the B.Eng. and M.Eng. degrees from Dalian Maritime University, Liaoning, China, and the Ph.D. degree from the University of New Brunswick, Canada, all in electrical engineering. Since October 1993, she has been with the Department of Electrical and Computer Engineering, University of Waterloo, ON, Canada, where she is a full professor. She is a co-author of the textbook Wireless Communications and Networking (Prentice Hall, 2003). Dr. Zhuang received the Outstanding Performance Award in 2005 from the University of Waterloo, and the Premier’s Research Excellence Award in 2001 from the Ontario Government. She is an Editor/Associate Editor of IEEE Transactions on Wireless Communications, IEEE Transactions on Vehicular Technology, EURASIP Journal on Wireless Communications and Networking, and International Journal of Sensor Networks. Her current research interests include multimedia wireless communications, wireless networks, and radio positioning.     

Ad Hoc网络支持QoS保障的多信道MAC协议

提出一种基于多信道的Qo S保障方案,结合业务区分和资源预留两种Qo S保障策略,保证优先级高的业务及时接入信道;并且建立节点发送链表,给数据通信预留一段时间,实现数据信道上连续的帧交换,有效地使用了数据信道资源。     

Enhanced MAC Protocol and Scheduling Algorithm for High Rate WPANs

The demands for higher data rate in Wireless personal area network （WPAN） than one in Bluetooth has been completed with IEEE 802.15.3 standard. The standard, named High-rate WPAN （HR-WPAN）, adopts TDMA-based Medium access control （MAC） protocol. In this paper, we propose novel MAC protocol and scheduling algorithm to achieve efficient time-slots allocation. Time slots for data transmissions are allocated by two steps. In the first step, the time slots are initially allocated using a proposed allocation algorithm based on statistical packet inter-arrival time. Then, the initial allocation is dynamically adjusted by utilizing feedback information coming from each device. Performance evaluations are carried out through extensive simulations and significant performance enhancements are observed.