Wednesday, May 26, 2010
Related Work on Queueing Analysis for Wireless Transmission Systems
Different queueing models for wireless transmission systems were proposed in the literature. Queueing analyses for a polling system and a system with cyclic service queues with Bernoulli scheduler were presented. These works considered only single rate transmission at the physical layer in which the modulation and coding scheme is fixed. On the other hand, multirate transmission based on adaptive modulation and coding (AMC) has been proposed in most of the current wireless standards to archive higher system capacity. Queueing analysis for radio link level scheduling with adaptive modulation in time division multiple access (TDMA) system was proposed. Also, a queueing model was used for optimizing the radio link level system parameters.
Multimedia services will be common in next generation wireless systems. A queueing model developed specifically for video source (e.g., MPEG traffic) was presented. In addition, the authors demonstrated how the video source coding parameters can be optimally adjusted to achieve the best performance. Again, in a multiservice traffic scenario, prioritization of real-time traffic over best-effort traffic is required. An analytical model for priority queueing was presented.
Combatting transmission errors due to interference and noise is one of the challenging issues in wireless transmission systems. Automatic Repeat reQuest (ARQ) is one of these methods to recover erroneous transmissions. When a transmission fails (i.e., the receiver cannot decode the transmitted information correctly), the receiver requests the transmitter to retransmit. Different variants of ARQ can be used (e.g., probabilistic retransmission, finite and infinite retransmission). Queueing models with ARQ mechanism were proposed. For example, queueing models for go-back-N and selective repeat ARQ were presented. Since with AMC multiple packets can be transmitted in one time slot, if an error occurs, N packets up to the last transmission will be retransmitted for go-back-N ARQ and only the erroneous packets will be retransmitted in case of selective repeat ARQ. Due to the time and space-dependent wireless channel errors and the burstiness of the errors, some connections could experience inferior performance compared with the others. Therefore, a compensation mechanism was introduced to maintain fairness (by allowing more transmissions in the current time frame to compensate errors in the previous time frame) and guarantee the target QoS performance. Also, a queueing model for this compensation mechanism was proposed.
In a multi-user wireless system, packet scheduling is required to allocate the available transmission resources to the ongoing users in a fair and efficient manner. Various packet scheduling policies were proposed in the literature. The most common policy is fair scheduling in which the ongoing users receive services based on their preassigned weights. A queueing model for this scheduling policy in a wireless transmission environment was presented. On the other hand, opportunistic scheduling was developed specifically for wireless transmission systems. This scheduling policy takes advantage of multi-user diversity to improve the throughput of the entire system. In particular, the user who has the best channel quality in the current time slot will be selected to transmit. A queueing model of this scheduling policy was proposed. In addition, queueing analyses for different resource-sharing schemes (i.e., max-min fairness, proportional fairness, and balanced fairness) were presented. Also, the stability condition for each of the schemes was studied.
While most of the queueing models in the literature considered only the variation of wireless channel on system performance, a few works considered the impacts of resource allocation and admission control on queueing performance. For example, impacts of resource allocation and admission were considered in the queueing model for a TDMA-based cellular wireless system using adaptive modulation and coding, and a code division multiple access (CDMA)-based system with rate adaptation. These investigations showed that resource reservation for handoff connections (i.e., through guard channel) as well as the transmission rate adaptation can impact the queueing performance of the mobile users significantly.
Queueing analysis can be also used for the development of admission control mechanisms. This approach was presented in the literature. In particular, given the traffic parameters and the estimated wireless channel quality, for a given medium access control mechanism, information on queueing delay and packet loss can be obtained and used by the admission controller to decide whether a new connection can be accepted or not. The decision on acceptance or rejection of a new connection is based on whether the QoS performances of both the ongoing connections and the new connection can be maintained at the target level or not. A queueing model was presented which could be used for admission control in Bluetooth-based wireless personal area networks (PANs). A queueing model for IEEE 802.11-based wireless local area networks (WLANs) was proposed. In these works, the MAC protocol was assumed to be carrier sense multiple access/collision avoidance (CSMA/CA).
In addition to the traditional wireless systems which rely on the Single-Input Single-Output (SISO) transmission, Multiple-Input Multiple-Output (MIMO) system has been developed to provide better performance in terms of error or transmission rate. A queueing model for MIMO system was proposed in which the advantages of spatial diversity in terms of smaller queueing delay and packet loss were demonstrated.
Multihop communication will be a significant component in the next generation wireless systems. In a multihop network, the transmission range of a transmitter (e.g., in the base station) can be extended by relaying the traffic through multiple intermediate nodes. This multihop transmission is a common feature in wireless ad hoc, mesh, and sensor networks. Queueing models for this multihop wireless communication were proposed in the literature. For example, end-to-end performances of a multihop wireless network in terms of latency, reliability, and throughput were studied through a queueing model considering adaptive modulation and coding at the physical layer. A tandem queueing model for multihop transmission was presented in. For sensor networks, energy conservation is one of the challenging issues. Since the amount of energy available at a sensor node is limited (e.g., due to battery size or energy-harvesting technology such as a solar cell), an energy saving mechanism is required and it can impact the wireless transmission performance significantly. A queueing model for sensor networks with energy conservation feature through sleep and wake-up mechanism was presented. A vacation queueing model was used to investigate the inter-relationship between the transmission performance and the energy consumption.
Saturday, April 17, 2010
Network Functionalities | WiMAX Architechture
Thursday, March 25, 2010
Radio Engineering Consideration for WiMAX Systems
LOS/NLOS Propagation
Coverage from a BS is linked to several radio parameters. The first one is the propagation environment. Depending on the relative locations of the BS and the terminal, several models can be used to evaluate the losses due to propagation.
LOS and Near LOS Propagation
Line-of-Sight (LoS) and Near Line-of-Sight (NLoS) propagations may happen when the BS and the MS are deployed outdoor, above the average height of the environment. This may be the case of the deployment of a fixed WiMAX solution in a rural environment with the BS located on a high altitude point (or at the top of a mast) and the SS (then a CPE, for a fixed WiMAX) deployed on the rooftop of the customer's house.
LOS propagation requires that the first Fresnel zone is free from any obstacle. In that case, the propagation losses are proportional to the square of the distance between the BS and the SS. However, in a practical deployment, this happens very seldom. Usually, the Fresnel zone is obstructed and/or there are few obstacles on the BS to the CPE transmission path. In that case, near LOS models are used. However, in the case where there are few obstacles (a building, a water tower, a hill), the obstacles are modelled by knife-edge. An example of such a model can be found in Reference.
NLOS Propagation
NLOS (Non-Line-of-Sight) propagation occurs when the terminal is located indoor and/or at ground level. In this situation, there is in most cases no direct path between the BS and the terminal, there is a high number of obstacles on the BS to MS path (buildings, trees, cars, etc.) and the receiver may receive several copies of signal that experienced several reflections/diffractions on different obstacles. This type of propagation is typical of cellular deployments.
In the case of WiMAX, NLOS propagation corresponds to a deployment of a fixed or mobile WiMAX using self-install indoor terminals (wireless DSL deployment), or a deployment of a mobile WiMAX with mobile terminals (PCMCIA, laptop with integrated chipset, multimode mobile phones, etc.).
In NLOS, the losses versus the distance are much higher that in LOS. Usually, the distance decay exponent is between 3 and 4. An example of a propagation model that can be used to evaluate propagation losses in NLoS is the Erceg model.
Radio Parameters and System Gains
In order to evaluate the range, additional parameters are required. First, the value of some propagation parameters depends on additional radio parameters such as:
- Frequency band. WiMAX could be deployed at different frequencies (2.3 GHz, 2.5 GHz and 3.5 GHz); the higher the frequency, the higher the propagation losses.
- BS antenna height. Propagation losses decrease if the antenna height is increased.
- Terminal antenna height. The lower the terminal, the higher the losses (for mobile deployment, the height of the terminal is usually taken to be between 1.5 and 2m).
Then, depending on the deployment scenario, a margin modelling the fluctuations of the radio environment needs to be considered.
In the case of the LOS/near LOS scenario, the BS and the MS are fixed. However, the propagation loss fluctuates (according, for example, to geoclimatic parameters). Hence, to evaluate the range, a margin needs to be evaluated according to the signal availability required (e.g. 99%) and the geoclimatic parameters. A method to evaluate the margin is available in Reference.
In the case of the NLOS scenario, in order to reflect the distribution of the obstacles in the coverage area, a margin, called the shadowing margin, needs to be taken into account for the evaluation of the range. This shadowing effect is modelled by a lognormal distribution with a standard deviation, which depends on the environment (typically from 10dB in an urban environment to 5 dB in rural environments). The resulting margin also depends on the signal probability availability on the cell area (usually between 90 and 95%). In addition, other margins may be included in the propagation losses: indoor margin (in the case of indoor coverage requirements), interference margin (to reflect the interference level generated by other cells transmitting at the same frequency), body losses, etc.
Finally, to evaluate the range, the system gain may be evaluated. The system gain is the maximum signal level difference that can be accepted on the BS-to-terminal path so that the receiver may decode a signal with sufficient quality. The system gains depend on many specific parameters:
- Transmission power of the BS/terminal.
- Antenna gain of the BS/terminal. The gain at the terminal side depends on the type of terminal. Outdoor CPEs may have gains in excess of 14dBi while mobile terminals may have only a 0dBi antenna gain.
- Receiver sensitivity. The receiver sensitivity depends on the signal bandwidth, the modulation and the coding scheme. The IEEE 802.16 standards are providing minimum reference values but vendors may come with better performance solutions.
WiMAX Radio Features that Enhance the Range
For fixed WiMAX solutions deploying outdoor CPEs, the coverage may be of several km. However, to get range figures in line with an exiting cellular system for WiMAX cellular-like deployments, additional features are needed to compensate for the extra losses due to lower terminal antenna gains, indoor penetration and NLOS behaviour.
The radio enhancement feature applicable to fixed and mobile WiMAXs is subchannelisation. This is the possibility to concentrate the transmit power on a few subchannels and thus to play with trade-off between the coverage and the maximum data rate a terminal can get at the cell edge. Other enhancement features that are only applicable to the mobile WiMAX are:
- Convolutional Turbo Coding (CTC).
- Repetition Coding. For each retransmission, up to 3 dB gain can be obtained. This again allows a trade-off between the maximum range and data rate at the cell edge.
- Hybrid ARQ (HARQ). This is the capability of the receiver to combine several transmissions of the same MAC PDUs.
- Advanced antenna technologies: beamforming and MIMO.
Frequency Planning Guidelines
Again, according to the deployment scenario, the frequency planning guidelines are different.
- Fixed WiMAX
In the case of a fixed WiMAX with an outdoor CPE deployed in LOS/near LOS, similar frequency planning to that of Fixed Wireless Access (FWA) systems (e.g. PMP microwave transmission) can be used. At the radio site, several alternatives for sector configurations may be employed (1, 3, 4 and 6 sectors per site). In FWA-like deployment, the CPE has an external antenna with high gain and hence a reduced antenna beam width. Consequently, the antenna of the CPE provides significant interference protection; hence in order to achieve the CINR target on the service area, frequency planning with 3 and 4 frequencies may be used. For the fixed WiMAX with an indoor self-install CPE, which also have directive antennas, a similar frequency plan may be used.
For densification, more sectors (up to six) or more frequencies per sector can be deployed on the existing sides.
- Mobile WiMAX
In the case of a mobile WiMAX deployment with mobile terminals, there is no interference reduction due to the MS antenna (omnidirectional antennas). However, because of the use of OFDMA and permutations (which gives some randomness in the use of subcarriers), and because of the better radio performance (more coding capabilities, beamforming and/or MIMO), it is possible to deploy an efficient system with a frequency planning reuse scheme of 3 and even 1.
In the case of MBS (see below), the frequency channel assigned for transmitting multicast/broadcast connections must be deployed in a Single Frequency Network (SFN) manner.
For densification, the same techniques used for existing cellular systems are employed: more frequencies per site, cell splitting, microcellular layer, indoor coverage from the indoor, etc.
Base Station Synchronisation
IEEE 802.16-2004 indicates that there are three options of BS synchronisation:
- Asynchronous configuration. Every BS uses its own permutation. The frame lengths and starting times are not synchronised among the base stations. This configuration can be used as an independent low-cost hot-spot deployment.
- Synchronous configuration. All the BSs use the same reference clock (e.g. by using GPS, or Global Positioning System). The frame durations and starting times are also synchronised among the BSs but each BS may use different permutations. Due to the time synchronisation in this scenario and the long symbol duration of the OFDMA symbol, fast handovers as well as soft handovers are possible. This configuration can be used as an independent BS deployment with a controlled interference level.
- Coordinated synchronous configuration. All the BSs work in the synchronous mode and use the same permutations. An upper layer is responsible for the handling of subchannel allocations within the sectors of the base station, making sure that better handling of the bandwidth is achieved and enabling the system to handle and balance loads between the sectors and within the system.
The standard indicates that, for TDD and FDD realisations, it is recommended (but not required) that all BSs should be time-synchronised to a common timing signal.
Wednesday, August 12, 2009
Fixed WiMAX
Fixed wireless is the use of wireless technology to provide voice, data, or video service to fixed locations. Fixed wireless services include wireless local loop (WLL), point-to-point microwave, wireless broadband, and free-space optical communication. Fixed wireless systems may replace or bypass wired telephone service, high-speed telephone communication links, and cable television systems.
The initial WiMAX 802.16 standard was developed to provide high-speed data communication for licensed fixed applications at microwave frequencies (10-66 GHz). Shortly after the development of the initial 802.16 standard started, several versions were created to provide different service types and to operate in lower frequencies (2-11 GHz).
The 802.16a specification was created to allow WiMAX to operate in the 2-11 GHz range. This was followed by the 802.16c specification, which contained profiles for 10-66 GHz systems. Development of an 802.16d specification was started to define profiles for 2-11 GHz range. Eventually, all of the variations (802.16a, 802.16c and 802.16d) were merged into a single 802.16 specification (802.16-2004).
Figure 2 illustrates that point to point communication can reach up to approximately 50 km (30 miles) with a data rate of over 72 Mbps. For multipoint communication that can operate in partially blocked (near line of sight) terrain, the WiMAX system can reach up to 10 km (6 miles) with a data rate of over 40 Mbps.


