Fair scheduling with rate control for IEEE 802.16 broadband wireless networks

Although the scheduling problem of the uplink transmission in the IEEE 802.16 broadband wireless access network is extensively discussed, most of the results are limited to the quality of service (QoS) upon throughput and delay requirement. But as in practice only limited wireless resources are made available, a fairness-based scheduling upon each connection?s QoS provides better outcomes. In this study, the authors propose a new fair uplink scheduling for real-time polling service and non-real-time polling service with the proportional sharing of excess bandwidth of the network. To implement the proposed fair scheduling that satisfies the delay requirement and full bandwidth utilisation, the authors introduce the rate control algorithm. With the proposed scheduling, we guarantee the fairness, delay requirement and full bandwidth utilisation which are not fully achieved in the existing results.     

Cross-layer design for block subchannel allocation and admission control in the IEEE 802.16 OFDMA networks

The flexibility of orthogonal frequency-division multiple access (OFDMA) technology necessitates a compromise between spectrum efficiency and quality of service (QoS) in IEEE 802.16 broadband wireless networks. This article proposes a complete solution with the nice feature of adaptive modulation and a coding scheme to provide both delay and loss rate guarantees for real-time services. The proposed method first determines the subframe boundary according to the current downlink and uplink backlogs. To comply with the IEEE 802.16 standard, the proposed method then groups contiguous subchannels and allocates them to proper connections based on the current loss rate and available modulation and coding schemes for each connection. By modeling the aggregated required subchannels as a Gaussian distribution, this study develops a simple admission control algorithm by checking if there are enough resources for a new connection. Simulation results show that the proposed solution can provide QoS guarantee with high spectrum efficiency.     

Quality of service supporting downlink scheduling scheme in worldwide interoperability for microwave access wireless access systems

IEEE 802.16 is a standardisation for a broadband wireless access in metropolitan area networks (MAN). Since the IEEE 802.16 standard defines the concrete quality of service (QoS) requirement, a scheduling scheme is necessary to achieve the QoS requirement. Many scheduling schemes are proposed with the purpose of throughput optimisation and fairness enhancement, however, few scheduling schemes support the delay requirement. In this study, the authors propose a new scheduling scheme reflecting the delay requirement. Specifically, the authors add the delay requirement term in the proportional fair scheduling scheme and the scheduling parameters are optimised with respect to the QoS requirement. Therefore the QoS requirement is achieved without the excessive resource consumption.     

Design of Intra‐BS handoff in multi‐hop IEEE 802.16 broadband wireless networks

Abstract

In IEEE 802.16‐based multi‐hop networks, transmissions using a multi‐hop high‐rate relay path can potentially achieve better throughput and delay than using a single‐hop low‐rate direct path. The establishment of relay or direct connection and the handoffs between different connections for mobile subscribers are thus key design issues. This paper studies connection setup and Intra‐BS handoff operations in IEEE 802.16‐based multi‐hop networks, where each connection employs adaptive modulation and coding scheme at the physical layer against wireless fading channel. Both centralized and decentralized designs are considered. In the centralized design, the base station coordinates connection establishments and handoffs for multi‐hop IEEE 802.16‐based subscribers. In the decentralized design, the MMR‐enhanced relay stations and mobile subscribers are required to participate in the connection and handoff management. Simulation results show that the two designs can significantly improve the good put, the packet transmission delay and network throughput. The results also highlight that the centralized design outperforms decentralized design in terms of throughput and delay.     

Pipeline Scheduling Based on Constructive Interference in Strip Wireless Sensor Networks

Strip Wireless Sensor Networks (SWSNs) have drawn much attention in many applications such as monitoring rivers, highways and coal mines. Packet delivery in SWSN usually requires a large number of multi-hop transmissions which leads to long transmission latency in low-duty-cycle SWSNs. Several pipeline scheduling schemes have been proposed to reduce latency. However, when communication links are unreliable, pipeline scheduling is prone to failure. In this paper, we propose a pipeline scheduling transmission protocol based on constructive interference. The protocol first divides the whole network into multiple partitions and uses a pipelined mechanism to allocate active time slots for each partition. The nodes in the same partition wake up at the same time for concurrent transmission. Multiple identical signals interfere constructively at the receiver node, which enhances received signal strength and improves link quality. Simulations show that the proposed scheme can significantly reduce the transmission latency while maintaining low energy consumption compared with other schemes.     

Mesh模式下基于最小干扰流量的带宽调度算法

研究了干扰链路流量大小对IEEE802．16Mesh网络传输性能的影响,提出了一种通过计算用户站（SS）和基站（BS）的通信路径干扰的总流量来寻找总干扰流量最小的路由算法,并结合路由树给出了一种冲突避免调度的方法。该算法既考虑了干扰链路的数量,又考虑了干扰链路的实际通信强度,在建立路由树的过程中能够更快地使系统达到更佳的负载均衡状态,最大强度地避免调度中可能出现的带宽冲突。由于干扰流量的影响可以得到有效的控制,系统的吞吐量可以明显提高。仿真结果验证了该算法的有效性。     

Coverage probability analysis of IEEE 802.16 system with smart antenna system over stanford university interim fading channels

The IEEE 802.16 system, a promising wireless communication system, has a maximum transmission range of 50 km according to the IEEE 802.16 standard. In reality, the transmission range and coverage probability of an IEEE 802.16 system vary for different wireless scenarios. Evaluating the transmission range and coverage probability of an IEEE 802.16 system prior to implementation is important. Hence, the Stanford University Interim (SUI) channel model in IEEE 802.16 specifications is suitable for evaluating the performance of IEEE 802.16 systems. To generate an effective method for predicting coverage, this study uses the SUI channel model to analyse the coverage probability of an IEEE 802.16 system. Furthermore, this study utilises a smart antenna system (SAS) to enhance IEEE 802.16 system performance. In terms of different antenna heights of the Base Transceiver Station and Customer Premises Equipment, the performance evaluation results show that the cell radius with the SAS is at least 30% more than that without the SAS.     

Enhancing enhanced distributed channel access function based on cross-layer information for multirate wireless networks

IEEE 802.lie provides guaranteed quality of service (QoS) by proving different transmission priorities. IEEE 802. lie improves the media access control layer of IEEE 802.11 to satisfy the different QoS requirements by introducing two new channel access functions: the enhanced distributed channel access (EDCA) and the hybrid coordination function-controlled channel access. The available bandwidth and transmission rate may be easily affected by the signal quality, because the communication channel in a wireless environment operates in a random time-variation manner. Generally, a station using a low transmission rate will occupy the communication channel for a long time and degrade system performance, which causes bandwidth waste and unfairness; thus the guaranteed QoS for stations with higher transmission rates cannot be provided. An enhancing EDCAF (E DCAF) is proposed that consolidates the cross-layer concept and the IEEE 802.1 le EDCAF protocol. After simulation experiments, E DCAF obviously improves performance, especially in throughput and fairness. E DCAF scheduling also allows the different QoS requirements to be processed efficiently and flexibly.     

基于分插复用器的灵活的光中继传输系统

开发了一套基于分插复用器的灵活的光纤中继传输系统。它提供了一条每秒３４兆比特信道，２条每秒８兆比特信道，一条监控信道和一条勤条话信道。它特别适用于农村通信网和铁路，输油管线等的专用通信网。     

Multi-rate power-controlled link scheduling for mesh broadband wireless access networks

The problem of multi-rate power-controlled collision-free scheduling in spatial time division multiple access (STDMA) wireless mesh networks is formulated as a mathematical program utilising cross layer information. As these mixed integer linear programs are intractable (NP-hard problems), optimal collision-free schedules can be found only for topologies consisting of a few nodes. To this end, approximation algorithms that are based on linear programming relaxation and randomised rounding are studied. The proposed framework, which aims to maximise the spatial timeslot reuse under predefined signal-to-interference noise ratio thresholds, is suitable for providing centralised scheduling in the mesh mode of the IEEE 802.16 standard. Performance aspects of the approximation algorithms under different scenarios are investigated.     

Spatial frequency scheduling for long term evolution single carrier frequency division multiple access-based uplink multiple-input multiple-output systems

Mathematical expressions are derived for the received signal to interference plus noise ratio of uplink single carrier (SC) frequency division multiple access (FDMA) multi-user multiple-input multiple-output (MIMO) systems with spatial frequency domain packet scheduling. The scheduler is able to exploit the available multi-user diversity in time, frequency and spatial domains. Our analysis model is confined to 3GPP uplink SC-FDMA transmission in which we specifically investigate multi-user spatial division multiplexing MIMO schemes.     

基于服务曲线的TDMA无线网络上行信道时隙调度算法

研究了采用TDMA接入方式的无线分组网络上行信道时隙分配策略,基于移动台的QoS要求,提出了一种自适应时隙分配算法。利用服务曲线对移动台的QoS要求进行了建模。算法的目标是在尽量满足所有移动台Qos要求的基础上提高系统的上行吞吐量。在无法满足所有移动台QoS要求的情况下,使得移动台实际发送的数据与满足服务曲线要求之间的偏差最小。仿真结果表明：该算法能够在系统吞吐量和系统偏差之间进行折衷,从而有效地平衡上述两个目标。     

Traffic scheduling for multimedia transmission over IEEE 802.11e wireless LAN

As the demand for broadband multimedia wireless is increasing, improving the quality of service (QoS) of the widely deployed IEEE 802.11 wireless LAN has become crucial. In order to attain the QoS required by a wide range of applications, the IEEE 802.11 working group has denned a new standard - the IEEE 802.lie. However, very limited work has been performed to address the QoS transmission problem of real-time video over IEEE 802.11e. A novel measurement-based dynamic transmission opportunity (MBDTXOP) scheme is proposed, which adaptively allocates resources to a variable bit rate (VBR) video on the basis of the estimation of future traffic demand to support efficient QoS transmission of VBR video. The novelty of the proposed scheme, when compared with existing methods, lies in estimating the required network resources by exploiting the characteristics of digital video; this capability enables the MBDTXOP scheme to substantially increase network utilisation while preserving the required QoS for the transmission of VBR video. Simulations comparing the proposed scheme with other mechanisms clearly demonstrate the outstanding performance of the former.     

基于语音流统计特性的VoIP容量分析与提升算法

在研究IEEE 802.16标准关于VoIP传输机制的基础上,指出语音流的静默特性严重制约了VoIP的容量.通过分析VoIP业务流的统计特性得出了在统计复用情况下VoIP的容量极限.提出了一种基于统计复用的带宽调度方法及其实现算法,以克服由于语音静默带来的语音速率波动.仿真结果表明,该调度方法与UGS(unsolicited grant service)调度相比能够显著提升VoIP的容量,同时使BS和SS之间的VoIP丢包率和传输时延保持在0.02%和5.1ms以下.     

Adaptive bandwidth sharing mechanism for quality of service administration in infrastructure wireless networks

In infrastructure wireless networks, the wireless hop can be considered as another hop of the transmission path. With the rapid growth of wireless traffics, the future wireless network is expected to provide services for heterogeneous data traffics with different quality of service (QoS) requirements. Most proposed schemes do not have adaptive mechanisms to deal with the environment changes. In real situation, bandwidths, error rates and loss rates of wireless links vary frequently. We will base on the differentiated service model and propose a wireless differentiation (WD) scheme for user datagram protocol (UDP) flows and a wireless differentiation with prioritised ACK scheme for connections with transmission control protocol (TCP) flows. Both schemes provide QoS support for IEEE 802.11b and do not change the basic access mechanism of IEEE 802.11b.     

Block spreading CDMA system: a simplified scheme using despreading before equalisation for broadband uplink transmission

A block-spreading code division multiple access (BS-CDMA) system is proposed for broadband uplink transmission, giving rise to a significantly improved multiuser performance without using complex multiuser detection techniques. This is because the code orthogonality is easily maintained when channel variation across the consecutive blocks, in a block-by-block high-speed transmission, is negligible. The proposed system uses frequency domain equalisation at the receiver to combat multipath interference efficiently over frequency selective fading channels. We propose despreading before equalisation, which reduces the frequency domain process to symbol-wise operation. A cell-specific scrambling code is employed to suppress other-cell interference for uplink transmission in a multicell system. Our analytical and simulation studies show that the proposed BS-CDMA system has superior multiuser performance over the conventional direct sequence CDMA and cyclic prefix CDMA systems for uplink transmission.     

Design and theoretical analysis of throughput enhanced spatial reuse distributed coordination function for IEEE 802.11

The IEEE 802.11 distributed coordination function (DCF) employs a carrier sensing mechanism, a simple and effective mechanism to mitigate collisions in wireless networks. But the carrier sensing mechanism is inefficient in terms of shared channel use because an overcautious channel assessment approach is used to estimate interference at a receiver. A DCF node simply blocks its transmission when it senses that the channel is busy. However, in many cases this channel assessing node?s own transmission may not generate enough interference to disrupt the ongoing transmission at the receiver. This overcautious channel assessment unnecessarily blocks transmission attempts, and thus degrades the overall network throughput. To avoid this unnecessary blocking, the authors propose a spatial reuse DCF (SRDCF), which utilises location information and transmission parameters to make accurate channel assessments and to permit concurrent transmissions by adjusting the transmission power. SRDCF also resolves the contention between opportunistic concurrent transmissions with a secondary backoff counter. Consequently, the proposed scheme improves the overall network throughput because of more concurrent transmissions. The authors theoretically analyse the performance enhancement of SRDCF over the original IEEE 802.11 DCF by using a Markov chain model and verify it through simulations.     

基于统计性QoS保证的数据包延时界调度算法

讨论了调度算法的性能指标，对目前基于业务流的调度算法的技术特点与性能优劣进行了分析和比较．重点研究了基于时延和丢包率的算法，并提出了一种基于数据包延时界（PDB）排列的调度策略，与WFQ及传统EDF算法进行了比较，证明业务端到端超时概率随网络带宽利用率的变化性能优于传统EDF算法．     

Packet error rate analysis of decode-and-forward free-space optical cooperative networks in the presence of random link blockage

This paper analyses end-to-end packet error rate (PER) of a free-space optical decode-and-forward cooperative network over a gamma–gamma atmospheric turbulence channel in the presence of temporary random link blockage. Closed-form analytical expressions for PER are derived for the cases with and without transmission links being prone to blockage. Two cooperation protocols (denoted as ‘selfish’ and ‘pilot-adaptive’) are presented and compared, where the latter accounts for the presence of blockage and adapts transmission power. The influence of scintillation, link distance, average transmitted signal power, network topology and probability of an uplink and/or internode link being blocked are discussed when the destination applies equal gain combining. The results show that link blockage caused by obstacles can degrade system performance, causing an unavoidable PER floor. The implementation of the pilot-adaptive protocol improves performance when compared to the selfish protocol, diminishing internode link blockage and lowering the PER floor, especially for larger networks.     

Dynamic resource sharing protection using label stacking and burst multiplexing in optical burst switched networks

A protection and restoration mechanism is essential to provide reliable traffic transmission in networks, but it is not easy to apply existing protection mechanisms to optical burst-switching (OBS) networks, because of the unique properties of OBS. The authors introduce a 1:1 link-based protection that minimises burst losses by deflecting bursts until a source ingress router arbitrates a working path to a backup path when a link failure occurs. The authors also propose a genuine dynamic resource sharing (DRS) link protection in order to achieve high efficiency in network resource allocation and reliable protection simultaneously in OBS networks. DRS employs burst-multiplexing and label-stacking techniques in backup channel selection and always reserves an optimal number of backup channels according to the changes in traffic load in a working link and the quality of service (QoS) requirements of bursts. Simulation results show that the DRS can provide the same protection reliability with just half of the backup channels needed in a normal 1:1 protection in a light-load case, while guaranteeing the QoS requirements of class bursts. The authors show that this property also makes backup link sharing among a number of working links possible.