The Euclidean definition of the functions div and mod
ACM Transactions on Programming Languages and Systems (TOPLAS)
Efficient fair queueing using deficit round-robin
IEEE/ACM Transactions on Networking (TON)
Latency-rate servers: a general model for analysis of traffic scheduling algorithms
IEEE/ACM Transactions on Networking (TON)
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Performance Analysis of the IEEE 802.16 Wireless Metropolitan Area Network
DFMA '05 Proceedings of the First International Conference on Distributed Frameworks for Multimedia Applications
Performance Evaluation of the IEEE 802.16 MAC for QoS Support
IEEE Transactions on Mobile Computing
Analysis and performance evaluation of the OFDM-based metropolitan area network IEEE 802.16
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the European wireless 2004 conference
Services in interworking 3G and WLAN environments
IEEE Wireless Communications
Broadband wireless access solutions based on OFDM access in IEEE 802.16
IEEE Communications Magazine
IEEE Communications Magazine
Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential
IEEE Communications Magazine
The evolution path of 4G networks: FDD or TDD?
IEEE Communications Magazine
Quality of service support in IEEE 802.16 networks
IEEE Network: The Magazine of Global Internetworking
Quality of activation (QoA) for dynamic service flows in IEEE 802.16 networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A fast and efficient algorithm to exploit multi-user diversity in IEEE 802.16 BandAMC
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
IEEE 802.16 is a recent IEEE standard for broadband wireless access networks. In IEEE 802.16 networks, the medium access control (MAC) protocol is centralized and explicitly supports quality of service (QoS). That is to say, access to the medium by a number of subscriber stations (SSs) is centrally controlled by one base station (BS), which is responsible for allocating bandwidth to several MAC connections in order to provide them with the negotiated QoS guarantees. However, although the network can be operated in frequency division duplex (FDD) mode (that is, transmissions from the BS (downlink) and SSs (uplink) occur on separate frequency channels), the standard supports SSs with half-duplex capabilities. This means that they are equipped with a single radio transceiver which can be used either to transmit in the uplink direction or to receive in the downlink direction. This may severely hamper the capacity to support QoS. Therefore, in order to allocate bandwidth, an IEEE 802.16 BS has to solve two related issues: (1) how it can schedule bandwidth grants to SSs in order to meet the QoS requirements of their connections and (2) how it can coordinate the uplink and downlink scheduled grants so as to support half-duplex capabilities. In this paper, we derive sufficient conditions for a set of scheduled grants to be allocated so that the transmission of each half-duplex SS does not overlap with its reception. Based on this, we propose a grant allocation algorithm, namely, the half-duplex allocation (HDA) algorithm, which always produces a feasible grant allocation provided that the sufficient conditions are met. HDA has a computation complexity of 0(n), where n is the number of grants to be allocated. Finally, we show that the definition of HDA allows us to address the two issues mentioned above by following a pipeline approach. This is when scheduling and allocation are implemented by separate and independently running algorithms, which are just loosely coupled with- each other. We show via extensive simulations that the performance of SSs with half-duplex capabilities, in terms of the delay of real-time and non-real-time interactive traffic, using HDA almost perfectly matches that of full-duplex SSs, whereas an alternative approach, based on the static partitioning of half-duplex SSs into separate groups, which are allocated alternately, is shown to degrade the performance.