Bandwidth negotiation scheduling with dynamic zone adjustment for 802.16j mobile multihop relay networks

This paper presents a bandwidth negotiation scheduling (BNS) for IEEE 802.16j mobile multihop relay (MMR) networks. In MMR networks, two bandwidth scheduling zones, Access and Relay zones, are specified for direct access and forwarding sessions, respectively. One of the novelties in the proposed BNS is that bandwidth negotiation is conducted between the Access and Relay zones. In other words, a higher‐priority traffic class in a high‐utilization zone may receive extra bandwidth from low‐utilization zone when its delay constraint or bandwidth requirement cannot be satisfied. In addition, when the assigned bandwidth to non‐real‐time polling service (nrtPS) has exceeded its minimum requirement, the proposed BNS can avoid possible starvations for best effort (BE) traffic by receiving extra bandwidth from nrtPS. Through multidimensional Markov formulation, we evaluate the performance of the BNS and compare it with a fixed‐boundary scheme. The analytical results have shown that the proposed BNS can increase delay‐constraint satisfactions for real‐time polling service and decrease the packet loss rate for BE. Furthermore, the overall system throughput can be increased significantly because of an improvement on bandwidth utilization. Copyright © 2012 John Wiley & Sons, Ltd.     

Efficient Traffic Scheduling for Real Time VBR MPEG Video Transmission Over DOCSIS-Based HFC Networks

Data-over-cable service interface specifications (DOCSIS), the de facto standard in the cable industry, defines a scheduling service called real-time polling service (rtPS) to provision quality of service (QoS) transmission of real-time variable bit rate (VBR) videos. However, the rtPS service intrinsically has high latency, which makes it not applicable to real-time traffic transport. In this paper, we present a novel traffic scheduling algorithm for hybrid fiber coax (HFC) networks based on DOCSIS that aims to provide QoS for real-time VBR video transmissions. The novel characteristics of this algorithm, as compared to those described in published literatures, include 1) it predicts the bandwidth requirements for future traffic using a novel traffic predictor designed to provide simple yet accurate online prediction; and 2) it takes the attributes of physical (PHY) layer, media access control (MAC) layer and application layer into consideration. In addition, the proposed traffic scheduling algorithm is completely compatible with the DOCSIS specification and does not require any protocol changes. We analyze the performance of the proposed traffic predictor and traffic scheduling algorithm using real-life MPEG video traces. Simulation results indicate that 1) the proposed traffic predictor significantly outperforms previously published techniques with respect to the prediction error and 2) Compared with several existing scheduling algorithms, the proposed traffic scheduling algorithm surpasses other mechanisms in terms of channel utilization, buffer usage, packet delay, and packet loss rate.     

A bandwidth-efficient and fair CSMA/TDMA based multichannel MAC scheme for V2V communications

Designing QoS-aware medium access control (MAC) scheme is a challenging issue in vehicular ad hoc networks. Proportional fairness and bandwidth utilization are among the significant requirements that should be taken into account by a MAC scheme. In this paper, a bandwidth-efficient and fair multichannel MAC protocol is proposed to address these two requirements, specifically in vehicle-to-vehicle communications. The proposed scheme is based on clustering of vehicles and exploits time division multiple access (TDMA) method alongside the carrier sense multiple access with collision avoidance mechanism to allocate DSRC-based resources in a different manner from IEEE 802.11p/IEEE 1609.4 protocols. It divides each channel into aligned dynamic-sized time frames. In each time frame, in a fully TDMA-based period, transmission opportunities are assigned to vehicles letting them have dedicated transmissions on the service and control channels. The maximum number of transmission opportunities per each frame is determined by the cluster head (CH) based on a defined optimization problem which aims at maximizing both proportional fairness and bandwidth utilization. Furthermore, the bandwidth utilization is assumed to be enhanced more through reallocation of unused transmission opportunities in each time frame, using a proposed reallocation algorithm. The proposed MAC protocol is treated as a lightweight scheme such that various types of unicast, multicast and broadcast communications are possible within the cluster without involving the CH. Evaluation results show that the proposed scheme has more than 90 % achievement in terms of proportional fairness and bandwidth utilization simultaneously, and in this case, has a considerable superiority over TC-MAC. In addition, using the proposed scheme, the satisfaction level of vehicles is preserved appropriately.     

Inter‐ONU Bandwidth Scheduling by Using Threshold Reporting and Adaptive Polling for QoS in EPONs

I dynamic bandwidth allocation (DBA) scheme, an inter–optical network unit (ONU) bandwidth scheduling, is presented to provide quality of service (QoS) to different classes of packets in Ethernet passive optical networks (EPONs). This scheme, referred to as TADBA, is based on efficient threshold reporting from, and adaptive polling order rearranging of, ONUs. It has been shown that the network resources are efficiently allocated among the three traffic classes by guaranteeing the requested QoS, adaptively rearranging the polling orders, and avoiding nearly all fragmentation losses. Simulation results using an OPNET network simulator show that TADBA performs well in comparison to the available allocation scheme for the given parameters, such as packet delay and channel utilization.     

An FDD wideband CDMA MAC protocol with minimum-power allocation and GPS-scheduling for wireless wide area multimedia networks

A frequency division duplex (FDD) wideband code division multiple access (CDMA) medium access control (MAC) protocol is developed for wireless wide area multimedia networks. In order to reach the maximum system capacity and guarantee the heterogeneous bit error rates (BERs) of multimedia traffic, a minimum-power allocation algorithm is first derived, where both multicode (MC) and orthogonal variable spreading factor (OVSF) transmissions are assumed. Based on the minimum-power allocation algorithm, a multimedia wideband CDMA generalized processor sharing (GPS) scheduling scheme is proposed. It provides fair queueing to multimedia traffic with different QoS constraints. It also takes into account the limited number of code channels for each user and the variable system capacity due to interference experienced by users in a CDMA network. To control the admission of real-time connections, a connection admission control (CAC) scheme is proposed, in which the effective bandwidth admission region is derived based on the minimum-power allocation algorithm. With the proposed resource management algorithms, the MAC protocol significantly increases system throughput, guarantees BER, and improves QoS metrics of multimedia traffic.     

RIM-MAC：一种适用于水下传感网接收者发起的多会话MAC协议

声通信是水下传感网的主要通信方式之一,但是它具有长延迟和低带宽的特点,这是水下传感网MAC（media access control）协议研究面临的主要挑战。为提高网络吞吐量,提出了一种接收者发起的多会话MAC协议（RIM-MAC）。它利用接收者发起会话,通过一次会话的4次握手完成所有邻居数据分组的传输,有效地减少握手次数。同时利用侦听到的本地信息（邻居延迟图和邻居的传输调度）避免信道冲突并发起多个会话,这解决了长传播延迟带来的信道利用率低的问题。RIM-MAC通过增强节点间并行传输的能力,在接收者和发送者两端提高时空复用率,与经典水下MAC协议比,网络吞吐量提高了至少36%。除此之外,基于自适应数据轮询策略提出了一种网络负载公平算法（FTA）,它保证了网络中竞争节点间的信道访问的公平性。仿真实验表明,在长传播延迟的场景下,RIM-MAC取得了比典型的水下传感网MAC协议更好的吞吐量性能。     

Cyclic Polling-Based Dynamic Bandwidth Allocation for Differentiated Classes of Service in Ethernet Passive Optical Networks

Ethernet passive optical networks (EPONs) are an emerging access network technology that provides a low-cost method of deploying optical access lines between a carrier's central office and customer sites. Dynamic bandwidth allocation (DBA) provides statistical multiplexing between the optical network units for efficient upstream channel utilization. To support dynamic bandwidth distribution, a cyclic polling-based DBA algorithm for differentiated classes of service in EPONs is proposed. It is shown that an interleaved polling scheme severely decreases downstream channel capacity for user traffic when the upstream network load is low. To obtain realistic simulation results, synthetic traffic that exhibits the properties of self-similarity and long-range dependence is used. Network performance under various loads is analyzed. Specifically, frame delays for different classes of traffic are considered.     

Quality-of-service provisioning system for multimedia transmission in IEEE 802.11 wireless LANs

IEEE 802.11, the standard of wireless local area networks (WLANs), allows the coexistence of asynchronous and time-bounded traffic using the distributed coordination function (DCF) and point coordination function (PCF) modes of operations, respectively. In spite of its increasing popularity in real-world applications, the protocol suffers from the lack of any priority and access control policy to cope with various types of multimedia traffic, as well as user mobility. To expand support for applications with quality-of-service (QoS) requirements, the 802.11E task group was formed to enhance the original IEEE 802.11 medium access control (MAC) protocol. However, the problem of choosing the right set of MAC parameters and QoS mechanism to provide predictable QoS in IEEE 802.11 networks remains unsolved. In this paper, we propose a polling with nonpreemptive priority-based access control scheme for the IEEE 802.11 protocol. Under such a scheme, modifying the DCF access method in the contention period supports multiple levels of priorities such that user handoff calls can be supported in wireless LANs. The proposed transmit-permission policy and adaptive bandwidth allocation scheme derive sufficient conditions such that all the time-bounded traffic sources satisfy their time constraints to provide various QoS guarantees in the contention free period, while maintaining efficient bandwidth utilization at the same time. In addition, our proposed scheme is provably optimal for voice traffic in that it gives minimum average waiting time for voice packets. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design indeed provides a good performance in the IEEE 802.11 WLAN's environment, and can be easily incorporated into the hybrid coordination function (HCF) access scheme in the IEEE 802.11e standard.     

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

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

Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11e networks

The IEEE 802.11e standard introduces Quality of Service support for wireless local area networks through two MAC functions: Enhanced Distributed Channel Access (EDCA) and HCF Controlled Channel Access (HCCA). While the former provides prioritized contention-based access to the medium, the latter uses a parameterized contention-free polling scheme. Several studies have proposed enhancements to EDCA or improved scheduling algorithms for HCCA to properly support VBR traffic. However, the cooperation between these functions has only marginally been considered and the solutions vary depending on specific traffic requirements.In this paper we propose a novel approach to address the problem of scheduling VBR traffic streams. Our scheduler, named Overboost, uses HCCA to negotiate a minimum bandwidth and deals with traffic streams that require more bandwidth than the negotiated one by redirecting the excess bandwidth to the EDCA function. An analytical evaluation has been conducted and the results has been corroborated by an extensive set of simulations. They show that the overall scheduler improves the performance with respect to other HCCA schedulers in terms of null rate, throughput, access delay, and queue length.     

A unified wireless LAN architecture for real-time and non-real-timecommunication services

This paper addresses how to support both real-time and non-real-time communication services in a wireless LAN with dynamic time-division duplexed (D-TDD) transmission. With D-TDD, a frequency channel is time-shared for both downlink and uplink transmissions under the dynamic access control of the base station. The base station (1) handles uplink transmissions by polling mobiles in a certain order determined on a per-connection (per-message) basis for transmitting real-time (non-real-time) traffic from mobiles and (2) schedules the transmission of downlink packets. To handle location-dependent, time-varying, and bursty errors, we adopt the channel-state prediction, transmission deferment, and retransmission. We consider the problems of scheduling and multiplexing downlink packet transmissions, and polling mobiles for uplink transmissions depending on the channel state. We also establish conditions necessary to admit each new real-time connection by checking if the connection's delivery-delay bound can be guaranteed as long as the channel stays in good condition without compromising any of the existing guarantees. Last, the performance of the proposed protocol is evaluated to demonstrate how the protocol works and to study the effects of various parameters of the protocol     

Performance of packet voice transmission using IEEE 802.16 protocol

The IEEE 802.16 standard defines three types of scheduling services for supporting real-time traffic, unsolicited grant service (UGS), real-time polling service (rtPS), and extended real-time polling service (ertPS). In the UGS service, the base station (BS) offers a fixed amount of bandwidth to a subscriber station (SS) periodically, and the SS does not have to make any explicit bandwidth requests. The bandwidth allocation in the rtPS service is updated periodically in the way that the BS periodically polls the SS, which makes a bandwidth request at the specified uplink time slots and receives a bandwidth grant in the following downlink subframe. In the ertPS service, the BS keeps offering the same amount of bandwidth to the SS unless explicitly requested by the SS. The SS makes a bandwidth request only if its required transmission rate changes. In this article we study the performance of voice packet transmissions and BS resource utilization using the three types of scheduling services in IEEE 802.16-based backhaul networks, where each SS forwards packets for a number of voice connections. Our results demonstrate that while the UGS service achieves the best latency performance, the rtPS service can more efficiently utilize the BS resource and flexibly trade-off between packet transmission performance and BS resource allocation efficiency; and appropriately choosing the MAC frame size is important in both the rtPS and ertPS services to reduce packet transmission delay and loss rate     

Dual bus MAN's with multiple-priority traffic

A protocol with strictly preemptive priorities that does not admit low-priority traffic if the load from high-priority traffic exceeds the capacity of the transmission channel in a MAN is presented. The protocol guarantees fairness for transmissions at the highest priority level. By introducing a general characterization of bandwidth allocation schemes for dual bus networks, existing priority mechanisms can be categorized according to the provided quality of service. The unique existence of a bandwidth allocation scheme for multiple priority traffic is shown with a full utilization of the channel capacity, with a fair distribution of bandwidth respective to traffic from a particular priority level, and with preemptive priorities. The performance of the presented protocol is compared to existing proposals for multiple priority mechanisms. It is shown that adopting the new protocol results in shorter access delays for high-priority transmissions. The protocol allows the stations of the network to react quickly to load changes. It is shown that the effectiveness of the priority scheme, compared to priority schemes using the bandwidth-balancing mechanism, is less dependent on increasing the transmission speed of the network     

Dynamic Bandwidth Management in Single-Hop Ad Hoc Wireless Networks

Distributed weighted fair scheduling schemes for Quality of Service (QoS) support in wireless local area networks have not yet become standard. Therefore, we propose an Admission Control and Dynamic Bandwidth Management scheme that provides fairness and a soft rate guarantee in the absence of distributed MAC-layer weighted fair scheduling. This scheme is especially suitable for smart-rooms where peer-to-peer multimedia transmissions need to adapt their transmission rates co-operatively. We present a mapping scheme to translate the bandwidth requirements of an application into its channel time requirements. The center piece of our scheme is a Bandwidth Manager, which allots each flow a share of the channel, depending on the flow's requirements relative to the requirements of other flows in the network. Admitted flows control their transmission rates so they only occupy the channel for the fraction of time allotted to them. Thus co-operation between flows is achieved and the channel time is fair shared. As the available channel capacity changes and the traffic characteristics of various flows change, the Bandwidth Manager dynamically re-allocates the channel access time to the individual flows. Our simulation experiments show that, at a very low cost and with high probability, every admitted flow in the network will receive at least its minimum requested share of the network bandwidth. We also present extensive testbed experiments with our scheme using a real-time audio streaming application running between Linux laptops equipped with standard IEEE 802.11 network cards.     

Provision of quality of service in wireless fourth generation networks

A key word describing next generation wireless networks is ‘seamless’. Wireless fourth generation (4G) networks represent a set of new technologies that will enable seamless integration of various wireless access systems, while targeting to support various sophisticated and quality of service constraining applications, such as high‐speed data services and multimedia services. This paper first proposes an architecture for 4G networks. The most significant feature of this architecture is its flexibility, openness and ability to enable seamless handoff in a single logical overlay network composed of many heterogeneous access networks. A medium access control (MAC) protocol for basic access networks is then introduced. A generic scheduling scheme, named CS‐EDF (channel state‐earliest deadline first) and the details of an efficient handoff management method are also briefly introduced. The bandwidth utilization, handoff resources reservation, and scheduling scheme performances of the proposed schemes are discussed. Copyright © 2006 John Wiley & Sons, Ltd.     

On delay constrained CAC scheme and scheduling policy for CBR traffic in IEEE 802.11e wireless LANs

CBR (constant bit rate) traffic is expected to be an important traffic source in wireless networks. Such sources usually have stringent jitter or delay requirements and in many cases they should be delivered exactly as they were generated. In this paper, we propose a strictly guaranteed QoS (quality‐of‐service) provisioning CAC (call admission control) scheme with a polling‐based scheduling policy for CBR traffic in IEEE 802.11e wireless LANs. Under such a scheme, the proposed transmit‐permission policy for HCCA (HCF controlled channel access) method can forecast the maximum suffered delay for each packet and derive sufficient conditions so that all the CBR sources satisfy their time constraints to provide deterministic QoS guarantees. A simple analytical model is carried out to estimate the average queueing delay of the proposed scheme. In addition to theoretical analysis, simulations are conducted to validate its promising performance. Our simulation results show that the proposed scheme maintains a high throughput with respect to the whole range of system load. Copyright © 2009 John Wiley & Sons, Ltd.     

An in-band signaling protocol for optical packet switching networks

Advances in optical networking reveal that all optical networks offering a multigigabit rate per wavelength will soon become economical as the underlying backbone in wide-area networks, in which the optical switch plays a central role. One of the central issues is the design of efficient signaling protocols which can support diversified traffic types, in particular the bursty IP traffic. This paper introduces a novel signaling protocol called the sampling probe algorithm (or SPA) to be used in a class of optical packet switching systems based on wavelength division multiplexing (WDM). The proposed scheme takes a drastically different approach from all existing signaling protocols. The salient features are 1) the pretransmission coordination is using an in-band signaling protocol, and thus does not require separate control channel(s) for transmission coordination; 2) the protocol is based on a reservation (connection) scheme which is capable of supporting multimedia traffic; 3) a gated service is adopted in which each successful reservation allows multiple packets (train of packets) to be transmitted, which can significantly reduce the per packet overhead; 4) the scheduling algorithm is adaptive by allowing flexible assignment of bandwidth on-demand; 5) the channel status gathering is done in a distributed fashion, and uses a passive listening mechanism, which itself does not interfere with packet transmissions. The results demonstrate that the proposed in-band signaling protocol can achieve high throughput and stability under heavy traffic condition.     

Learning automata-based polling protocols for wireless LANs

A learning automata-based polling (LEAP) protocol for wireless LANs, capable of operating efficiently under bursty traffic conditions, is introduced. We consider an infrastructure wireless LAN, where the access point (AP) is located at the center of a cell which comprises a number of mobile stations. According to the proposed protocol, the mobile station that is granted permission to transmit is selected by the AP by means of a learning automaton. The learning automaton takes into account the network feedback information in order to update the choice probability of each mobile station. It is proved that the learning algorithm asymptotically tends to assign to each station a portion of the bandwidth proportional to the station's needs. LEAP is compared to the randomly addressed polling and group randomly addressed polling protocols and is shown to exhibit superior performance under bursty traffic.     

Two-step multipolling MAC protocol for wireless LANs

The IEEE 802.11 standard defines two coordination functions: distributed coordination function (DCF) and point coordination function (PCF). These coordination functions coordinate the shared wireless medium. The PCF uses a centralized polling-based channel access method to support time-bounded services. To design an efficient polling scheme, the point coordinator (PC) needs to obtain information about the current transmission status and channel condition for each station. To reduce overhead caused by polling frames, it is better to poll all stations using one polling frame containing the transmission schedule. In this paper, we propose an efficient polling scheme, referred to as two-step multipolling (TS-MP), for the PCF in wireless local area networks (WLANs). In this new scheme, we propose to use two multipolling frames with different purposes. The first frame is broadcast to collect information such as the numbers of pending frames and the physical-layer transmission rates for the communication links among all stations. The second frame contains a polling sequence for data transmissions designed based on the collected information. This frame is broadcast to all stations. Extensive simulation studies show that TS-MP not only overcomes the aforementioned deficiencies, but also help to implement rate adaptation over time-varying wireless channel.     

Optimal broadcast scheduling in packet radio networks using meanfield annealing

We present an efficient broadcast scheduling algorithm based on mean field annealing (MFA) neural networks. Packet radio (PR) is a technology that applies the packet switching technique to the broadcast radio environment. In a PR network, a single high-speed wideband channel is shared by all PR stations. When a time-division multi-access protocol is used, the access to the channel by the stations' transmissions must be properly scheduled in both the time and space domains in order to avoid collisions or interferences. It is proven that such a scheduling problem is NP-complete. Therefore, an efficient polynomial algorithm rarely exists, and a mean field annealing-based algorithm is proposed to schedule the stations' transmissions in a frame consisting of certain number of time slots. Numerical examples and comparisons with some existing scheduling algorithms have shown that the proposed scheme can find near-optimal solutions with reasonable computational complexity. Both time delay and channel utilization are calculated based on the found schedules