Modified Distributed Laxity Based Priority Scheduling Scheme

This paper proposes a medium access control (MAC) protocol for mobile Adhoc networks (MANET). The MAC layer is responsible for selecting the next packet to be transmitted and the timing of its transmission. Various new factors are introduced to determine the priority of the flow. The back-off mechanism devised by us grants node access to the channel based on the rank of its highest priority packets. It is clear that the proposed algorithm works better than the existing distributed laxity based priority-scheduling scheme and the same is proven using the simulation results using Glomosim.     

太赫兹网络中基于优先级调度的低开销双信道MAC协议

针对现有太赫兹通信网络双信道MAC协议存在控制开销冗余和在竞争信道时缺少优先级调度策略等问题,提出了一种太赫兹网络中基于优先级调度的低开销双信道MAC协议（Low Overhead Dual-channel MAC Protocol Based on Priority Scheduling,LO-PSMAC）,包含通信距离预判、优先级调度策略的CSMA/CA和精简THz频段MAC帧三种机制,可有效提升信道利用率和整体网络吞吐量,同时减小控制开销和降低数据平均时延。仿真结果表明,所提协议与现有太赫兹双信道MAC协议相比,MAC层吞吐量和信道利用率分别提升了7.14%和14.75%,数据平均时延降低了14.21%。     

Distributed Priority Scheduling and Medium Access in Ad Hoc Networks

Providing Quality-of-Service in random access multi-hop wireless networks requires support from both medium access and packet scheduling algorithms. However, due to the distributed nature of ad hoc networks, nodes may not be able to determine the next packet that would be transmitted in a (hypothetical) centralized and ideal dynamic priority scheduler. In this paper, we develop two mechanisms for QoS communication in multi-hop wireless networks. First, we devise distributed priority scheduling, a technique that piggybacks the priority tag of a node's head-of-line packet onto handshake and data packets; e.g., RTS/DATA packets in IEEE 802.11. By monitoring transmitted packets, each node maintains a scheduling table which is used to assess the node's priority level relative to other nodes. We then incorporate this scheduling table into existing IEEE 802.11 priority backoff schemes to approximate the idealized schedule. Second, we observe that congestion, link errors, and the random nature of medium access prohibit an exact realization of the ideal schedule. Consequently, we devise a scheduling scheme termed multi-hop coordination so that downstream nodes can increase a packet's relative priority to make up for excessive delays incurred upstream. We next develop a simple analytical model to quantitatively explore these two mechanisms. In the former case, we study the impact of the probability of overhearing another packet's priority index on the scheme's ability to achieve the ideal schedule. In the latter case, we explore the role of multi-hop coordination in increasing the probability that a packet satisfies its end-to-end QoS target. Finally, we perform a set of ns-2 simulations to study the scheme's performance under more realistic conditions.     

Data traffic‐based analysis of delay and energy consumption in cognitive radio networks with and without resource reservation

A new opportunistic cross‐layer MAC protocol involving channel allocation and packet scheduling for cognitive radio networks is proposed. Cognitive radio allows secondary users (SUs) to exploit the available portions of the licensed spectrum bands without interfering with primary users. In particular, we consider a cognitive radio system, where SUs are equipped with two transceivers: a control transceiver and a software‐defined radio transceiver. Data traffic characteristics of SUs are considered to ameliorate system performance. So, we propose a mechanism of resource reservation to improve QoS requirements that favors successful SUs to transmit data during x time slots without interfering with primary users. The key novelty of this paper is giving priority for SUs with important data traffic and which frequently solicits data channels to transmit for the remaining time of the ongoing time slot and for the next time slots directly after checking the channel availability. We develop a new analytical model to evaluate delay parameter for two scenarios with and without resource reservation and we then investigate the impact of those scenarios on the energy consumption. We show through simulations that cognitive radio performances increase noticeably with the proposed scheme. Copyright © 2014 John Wiley & Sons, Ltd.     

一种有效的802.16MAC层QoS调度架构

首先简要分析了802.16协议中的服务质量(QoS)业务模型,然后提出了一种新颖的用于802.16媒体访问控制(MAC)层的QoS调度架构。该架构包括3个用于不同业务的调度器,1个用于信道补偿的调度器和1个映射(MAP)信息生成器。该调度架构能够有效地区分业务类型,保证不同类型业务的带宽请求,并且能很好地解决无线信道特殊性带来的调度问题。最后简单分析了该调度架构的优点。     

QoS-oriented packet scheduling scheme for opportunistic networks

The unique characteristics of opportunistic networks (ONs), such as intermittent connectivity and limited network resources, makes it difficult to support quality of service (QoS) provisioning, particularly to guarantee delivery ratio and delivery delay. In this paper, we propose a QoS-oriented packet scheduling scheme (QPSS) to make decisions for bundle transmissions to satisfy the needs for the delivery ratio and delivery delay constraints of bundles. Different from prior works, a novel bundle classification method based on the reliability and latency requirements is utilized to decide the traffic class of bundles. A scheduling algorithm of traffic class and bundle redundancy is used to maintain a forwarding and dropping priority queue and allocate network resources in QPSS. Simulation results indicate that our scheme not only achieves a higher overall delivery ratio but also obtains an approximate 14% increase in terms of the amount of eligible bundles.     

一种适用于多用户OFDM系统下行链路的跨层设计调度算法

该文提出了一种适用于多用户正交频分复用(OFDM)系统下行链路的调度算法,基于跨层结构设计,并分别考虑了媒体接入控制(MAC)层的用户服务质量(QoS)要求、用户公平性、数据包队列状态信息以及物理层的信道状态信息(CSI)和功率约束等。多用户OFDM系统可以通过该调度算法充分利用MAC层和物理层的不同参数特性,在保证用户QoS的同时最大化频谱的利用效率。仿真结果表明,在小区内各个移动用户具有不同的接收SNR的情况下,该算法具有服务质量随信噪比波动平缓、丢包率低、实现复杂度低等特点。     

基于机会公平退避的无线传感网MAC协议

在无线传感网SMAC协议的基础上,提出了一种基于机会公平竞争退避机制的媒体接入控制协议(OF-MAC).该机制综合考虑节点当前的吞吐率和节点当前信道状态,引入了新的退避时间的计算方法,能够兼顾无线传感网节点间的公平性和网络吞吐率.实验表明,该方法在节点公平性和网络吞吐率方面都取得了较好的表现,且能够根据需要自由调整两者的性能.该方法只需要在SMAC协议的基础上做简单的改动,易于实现.     

一种面向实时业务的Ad Hoc网络MAC协议

为降低AdHoe网络中实时业务的端到端时延,提出了基于802．11DCF的改进协议。协议采用3种机制降低实时业务的时延：面向路径的连续转发机制将RTS中的转发信息携带在ACK中发送,给实时业务提供较高的接入优先级;标签交换机制使得中间节点可以在MAC层获取转发信息,加快了实时业务数据包的转发速度;重传控制机制减少了无效传输的超时数据包。仿真结果表明,在重负载条件下,改进协议中实时业务的时延比802．11DCF有大幅度的下降,网络吞吐量也有所提高。     

EPON中保证QoS的动态带宽分配算法

作为一种新技术，EPON系统采取在下行信道使用广播方式而在上行信道使用时分多址(TDMA)方式，为用户提供共享传输介质的接入方式，因此就需要一种接入控制机制来为用户分配带宽。为了使EPON系统更好地支持QoS并且进一步提高带宽利用率，提出了一种新的固定周期轮询动态带宽分配算法，针对不同时延特性业务采用不同的授权分配算法。算法包括两部分：OLT时ONU的调度以及ONU内部不同优先级的队列之间的调度。最后讨论了包时延、系统吞吐量等仿真结果和性能分析。     

Distributed and Energy-Aware MAC for Differentiated Services Wireless Packet Networks: A General Queuing Analytical Framework

We present a novel queuing analytical framework for the performance evaluation of a distributed and energy-aware medium access control (MAC) protocol for wireless packet data networks with service differentiation. Specifically, we consider a node (both buffer-limited and energy-limited) in the network with two different types of traffic, namely, high-priority and low-priority traffic, and model the node as a MAP (Markovian arrival process)/PH (phase-type)/1/K nonpreemptive priority queue. The MAC layer in the node is modeled as a server and a vacation queuing model is used to model the sleep and wakeup mechanism of the server. We study standard exhaustive and number-limited exhaustive vacation models both in multiple vacation case. A setup time for the head-of-line packet in the queue is considered, which abstracts the contention and the back-off mechanism of the MAC protocol in the node. A nonideal wireless channel model is also considered, which enables us to investigate the effects of packet transmission errors on the performance behavior of the system. After obtaining the stationary distribution of the system using the matrix-geometric method, we study the performance indices, such as packet dropping probability, access delay, and queue length distribution, for high-priority packets as well as the energy saving factor at the node. Taking into account the bursty traffic arrival (modeled as MAP) and, therefore, the nonsaturation case for the queuing analysis of the MAC protocol, using phase-type distribution for both the service and the vacation processes, and combining the priority queuing model with the vacation queuing model make the analysis very general and comprehensive. Typical numerical results obtained from the analytical model are presented and validated by extensive simulations. Also, we show how the optimal MAC parameters can be obtained by using numerical optimization     

无线多跳网络的自适应容量感知优化与控制技术

In wireless multimedia communications, it is extremely difficult to derive general end-to-end capacity results because of decentralized packet scheduling and the interference between communi-cating nodes. In this paper, we present a state-based channel capacity perception scheme to provide sta-tistical Quality-of-Service (QoS) guarantees under a medium or high traffic load for IEEE 802.11 wire-less multi-hop networks. The proposed scheme first perceives the state of the wireless link from the MAC retransmission information and extends this information to calculate the wireless channel capaci-ty, particularly under a saturated traffic load, on the basis of the interference among flows and the link state in the wireless multi-hop networks. Finally, the adaptive optimal control algorithm allocates a net-work resource and forwards the data packet by tak-ing into consideration the channel capacity deploy-ments in multi-terminal or multi-hop mesh net-works. Extensive computer simulations demonstrate that the proposed scheme can achieve better per-formance in terms of packet delivery ratio and net-work throughput compared to the existing capacity prediction schemes.     

A Cross-Layer Channel Access and Routing Protocol for Medical-Grade QoS Support in Wireless Sensor Networks

One of principal design issues of a Wireless Sensor Network (WSN) for medical information systems is to classify received packets based on their priorities and guarantees so that they can be transmitted reliably, thus satisfying QoS requirements. In addition, when the target WSN requires multi-hop communications and the traffic load increases significantly, it is challenging to support both load balancing and suitable QoS at the same time. In this paper, we propose a new reliable protocol termed Cross-layer Channel Access and Routing (CCAR), which simultaneously supports both MAC and routing operations for medical-grade QoS provisions. CCAR initially determines the routing path with the lowest traffic load and low latency using newly defined channel quality factors. Concurrently, the source node allocates the predefined QoS Access Category to each packet and reserves the channel along the route. In addition, CCAR introduces an effective route maintenance scheme to avoid link failures in bottlenecked intermediate nodes, which prevents unnecessary packet drops and route rediscovery evocations. Finally, through both simulation studies and real test-bed experiments, we evaluate the performance of CCAR by comparing it with other conventional protocols, demonstrating that the proposed protocol can more efficiently support medical-grade QoS packets, especially when the network is heavily loaded.     

Efficient Back-off Mechanism for Multimedia Support in 802.11e EDCA Wireless Ad-Hoc Networks

This paper presents an effective back-off mechanism to improve quality of service (QoS) for multimedia applications over the IEEE 802.11e enhanced distribution channel access (EDCA) standard. It can be done with proposed algorithm called dynamic fast adaptation for contention-based EDCA (DFA-EDCA) mechanism. The main concept of proposed DFA-EDCA mechanism is to use the exponential functions to adaptively tune the back-off parameters in IEEE 802.11e EDCA according to the changes on a network load within a short period. In this proposed mechanism an intra-access category (intra-AC) differentiation mechanism is provided to increase its back-off time randomly and achieve discrimination of same priority traffic on different stations. The performance evaluations have been conducted by using Network Simulator (NS-2). The simulation results show that the proposed DFA-EDCA mechanism has greatly outperformed the previous mechanisms such as non-linear dynamic adaptation scheme of the minimum contention window (CW_min-HA), dynamic adaptation algorithm of the maximum contention window (CW_max-adaptation), adaptive enhanced distributed coordination function and the conventional EDCA in terms of goodput, gain of goodput, packet delay, collision rate and channel utilization ratio (CUR). It has significantly reduced both packet delay and collision rate simultaneously together with an obviously increment in both goodput and CUR, which lead to the improvement in QoS for multimedia applications.     

QoS-, Queue-and Channel-Aware Packet Scheduling for Multimedia Services in Multiuser SDMA/TDMA Wireless Systems

With the growing demand for wireless multimedia services and continuing emergence of new multimedia applications, it is necessary for the network to provide various levels of quality of service (QoS) while maximizing the utilization of channel resources. This paper presents an adaptive queuing model and a novel cross-layer packet scheduling algorithm for providing differentiated QoS and effective channel utilization in a space-division-multiple-access/time-division-multiple-access (SDMA/TDMA) system. At the medium access control (MAC) layer, we take into consideration the heterogeneous and bursty nature of multimedia traffic and provide for QoS requirements. At the physical (PHY) layer, we exploit the randomness of the physical channel by incorporating opportunistic scheduling and adopting adaptive modulation and coding (AMC). Performance results obtained by simulations show that by employing the proposed queuing model and packet scheduling algorithm, the system is able to provide for diverse QoS and achieve high throughput.     

Managing QoS requirements for video streaming: from intra‐node to inter‐node

Streaming video over IP networks has become increasingly popular; however, compared to traditional data traffic, video streaming places different demands on quality of service (QoS) in a network, particularly in terms of delay, delay variation, and data loss. In response to the QoS demands of video applications, network techniques have been proposed to provide QoS within a network. Unfortunately, while efficient from a network perspective, most existing solutions have not provided end‐to‐end QoS that is satisfactory to users. In this paper, packet scheduling and end‐to‐end QoS distribution schemes are proposed to address this issue. The design and implementation of the two schemes are based on the active networking paradigm. In active networks, routers can perform user‐driven computation when forwarding packets, rather than just simple storing and forwarding packets, as in traditional networks. Both schemes thus take advantage of the capability of active networks enabling routers to adapt to the content of transmitted data and the QoS requirements of video users. In other words, packet scheduling at routers considers the correlation between video characteristics, available local resources and the resulting visual quality. The proposed QoS distribution scheme performs inter‐node adaptation, dynamically adjusting local loss constraints in response to network conditions in order to satisfy the end‐to‐end loss requirements. An active network‐based simulation shows that using QoS distribution and packet scheduling together increases the probability of meeting end‐to‐end QoS requirements of networked video. Copyright © 2005 John Wiley & Sons, Ltd.     

RM-MAC: a reservation based multi-channel MAC protocol for wireless sensor networks

Convergecast is a general communication pattern of wireless sensor networks (WSNs) in which sensed data is collected from outlying sensor nodes and is transmitted to a sink node. In this paper, we consider periodic convergecast, in which data packets are generated and transmitted repeatedly with a certain interval. To support the periodical packet delivery efficiently, we propose a reservation based multi-channel MAC protocol (RM-MAC) which employs a time reservation mechanism. Periodical packet delivery allows receiver nodes to recognize when the next packet is transmitted, which makes the nodes reserve the time for the next packet transmission. Consequently, our proposed mechanism can guarantee minimum delivery latency from source nodes to a sink node. Furthermore, RM-MAC provides a collision resolution mechanism which coordinates the reserved periodical transmissions among multiple sender nodes. It can prevent repeated collisions caused by the multiple-senders-single-receiver problem. We implement RM-MAC by using an ns-2 simulator to compare its performance with other protocols. The simulation results show that RM-MAC outperforms existing protocols in terms of energy efficiency and packet delivery latency.     

基于传输块调度的WCDMA上行负荷控制算法

在WCDMA系统中,小区的无线资源管理通常是在无线网络控制器(RNC)节点内完成.然而,专用传输信道上传输格式可以逐帧改变,基于传输格式的快速变化实际上构成一种无线资源控制能力。这种控制能力是由UE和Node B的MAC实体以及物理层协同完成的,完全不需要三层信令参与。该文根据WCDMA专用传输信道传输格式的快速变化能力,结合基于类的QoS策略,针对上行信道提出一种负荷控制算法,用以支持全分组业务。研究结果表明,在多业务环境下,各个用户能公平共享无线资源、同时能够实现实时业务时延保证。     

QoS Provisioning in Wireless IP Networks

This paper deals with quality of service (QoS) provision in wireless IP networks. QoS provision is particularly challenging in wireless networks, where network resources are generally limited, variable over time and shared. In the design of possible measures to assure QoS one should consider that standardization is well established for the network layer Internet Protocol and for many underlying technologies of frequent use (e.g. IEEE 802.11, BLUETOOTH or HIPERLAN II). Therefore, as far as research on QoS is concerned, there is little room in both the IP and the link-layers for improved IP over wireless interfaces. In this paper we illustrate a solution in which an intermediate Wireless Adaptation Layer (WAL) is transparently interposed between the IP layer and specific link-layer technologies as a solution to provide QoS. The WAL addresses two main issues: (i) compensation for channel impairments in different platforms in order to enhance wireless channel reliability and (ii) implementation of traffic control and packet scheduling mechanisms to satisfy bandwidth and delay requirements, as well as to enforce a general principle of fairness among the IP associations contending for network resources and achieve optimal exploitation of transmission capacity. The WAL consists of a set of modules, each one in charge of a specific task, which can be enabled or disabled depending on the specific network environment. The novelty of the WAL approach is its capability of adapting itself to different wireless interfaces selecting performance enhancing modules for specific networks. This requires to modify the standard TCP/IP protocol stack by introducing an intermediate layer between the IP layer and the Data Link layer, with performance enhancement purposes. This paper focuses on two modules in particular, namely a traffic control module, which is in charge of performing congestion control and channel state dependent scheduling (CSD) packet scheduling, and a forward error correction (FEC) module, which compensates for channel impairments. This paper presents the proposed architecture provided with these modules and reports some measurements and simulations highlighting benefits resulting from the use of such modules.     

A Wireless MAC Protocol with Collision Detection

The most popular strategies for dealing with packet collisions at the medium access control (MAC) layer in distributed wireless networks use a combination of carrier sensing and collision avoidance. When the collision avoidance strategy fails, such schemes cannot detect collisions and corrupted data frames are still transmitted in their entirety, thereby wasting the channel bandwidth and significantly reducing the network throughput. To address this problem, this paper proposes a new wireless MAC protocol capable of collision detection. The basic idea of the proposed protocol is the use of pulses in an out-of-band control channel for exploring channel condition and medium reservation and achieving both collision avoidance and collision detection. The performance of the proposed MAC protocol has been investigated using extensive analysis and simulations. Our results show that, as compared with existing MAC protocols, the proposed protocol has significant performance gains in terms of node throughput. Additionally, the proposed protocol is fully distributed and requires no time synchronization among nodes.