Half-duplex bandwidth allocation with stations in wireless 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. 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 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.