Keywords
1. Introduction
Mobile WiMAX is currently operating in several frequency bands ranging from 2.3GHz to 5.8GHz. To accommodate the anticipated growth in mobile services, there is ongoing pressure on regulators to make additional spectrum available for mobile applications. For instance, the WiMAX Forum is currently investigating new spectrum opportunities below 1GHz (WiMAX Forum, 2008) that would offer good mobile propagation conditions and larger coverage. As a consequence of the physical limits on the amount of available spectrum, it is very likely that regulatory policies in the some bands will evolve from the current fixed spectrum rules to opportunistic spectrum sharing models (U.S. FCC, 2002; 2008). In these new models, regulators allocate section of spectrum that can be used by several (or any) systems under a minimum set of restrictions called spectrum etiquette. Spectrum sharing will require cognitive radio technology (Akyildiz et al., 2006) with dynamic spectrum access (DSA) capabilities and a high level of flexibility to alter wireless system transmission parameters (i.e. adapt the carrier frequency, modulation parameters, power, etc.) according to the surrounding radio environment and the specified policy. Thanks to its adaptive PHY layer and specially to the OFDMA scalability, WiMAX is very well prepared to meet the spectrum sharing model requirements (Blaschke et al., 2008; Leu et al., 2009).
In parallel to the development of new mobile services, there is an emerging trend to provide users with ubiquitous (anywhere, anytime) seamless wireless access. This can be made possible by taking advantage of the coexistence of complementary heterogeneous networks such as 3G(LTE), WiMAX, Wifi etc. In such environment, a challenge is to develop multi-interface terminals able to smartly switch from one wireless interface to another while maintaining IP connectivity and required QoS. This switching process is known as
Based on the current WiMAX PHY layer and especially on OFDM(A) properties, we present original works and synthesise existing methods to estimate signal metrics relevant as inputs for any algorithm that has to decide whether to trigger a vertical handoff from any system to WiMAX. We consider the possibility that the WiMAX interface of interest may be cognitive so that the carrier frequency in use by a base station (BS) may evolve over the time. We assume that the section of spectrum allocated to cognitive operation is channelized so that BSs can only transmit on a finite set of possible carrier frequencies. The signal metrics estimation is sequenced in three steps.
1. WiMAX detection: First, upon start-up, pattern detection has to be performed by the terminal in order to identify the spectrum channels in use by a WiMAX BS. In a cognitive radio context, classical coherent frame or superframe preamble detection may not be relevant as it can be a very slow process if many channels have to be scanned. We present more efficient methods based on OFDM cyclostationarity (Bouzegzi et al., 2008) or WiMAX pilot tones properties (Socheleau et al., 2008a; 2009).
2. SINR estimation: Signal to Interference plus Noise Ratio is known to be a good indicator for communication link quality estimation. In the book chapter we discuss the relevance of data-aided SINR estimators for cognitive WiMAX and detail an innovative blind algorithm exploiting OFDMA cyclostationarity (Socheleau et al., 2008b) and a likelihood metric.
3. OFDMA slot activity rate estimation: the time-frequency activity of WiMAX signals is direclty proportional to the traffic load which represents an informative input to the handoff decision algorithm. We show that this rate can directly be deduced by decoding the downlink and uplink mapping (DL/UL-MAP) messages (Dai et al., 2008) but can also be blindly estimated. The latter method suiting cognitive WiMAX better.
This contribution is organised as follows. Cognitive WiMAX scenarios are discussed in section 2. Section 3 presents the signal model. Channels detection algorithms are then proposed in section 4. SINR and slot activity rate estimators are detailed in sections 5 and 6 respectively. Finally, conclusions are presented in section 7.
2. Cognitive WiMAX scenarios
On-going reforms (U.S. FCC, 2008; Wireless Innovation) to spectrum management now offer the opportunity to better exploit highly underutilised portions of spectrum. Regulatory bodies are indeed considering to extend the range and number of license-exempt bands as well as to authorise secondary usage of some licensed spectrum. These new policies open up the possibility to make a clever use (in term of spectral efficiency) of the radio resources by developping devices embedding cognitive radio (CR) technologies (Haykin, 2005). CR enables dynamic spectrum access (IEEE DySPAN) by sensing the electro-magnetic environment and specifically by detecting and then operating on idle frequency channels (or white spaces) at a particular time and place (Haykin, 2005).
From a service provider perspective, CR directly translates in spectral efficiency improvement (Haddad et al., 2007) and therefore in capacity increase. WiMAX could benefit from the CR technology in 3 main scenarios:
1. Today, WiMAX systems mainly operate as primary users in licensed bands (i.e. WiMAX service providers own and control their spectrum). In that context, the network operations could be simplified and the capacity increased by implementing what is called the
2. In a near future, WiMAX providers may have an economical interest in operating in license-exempt bands (no license fee, economies of scale due to WiMAX devices profusion etc.). This is even more likely if the regulatory bodies open up more of these bands and if they are below 1GHz (which would increase the coverage and thus reduce the number of BS). In this scenario and still for capacity reasons, WiMAX will gain from CR technology as it will have to compete with other systems to get access to the spectrum.
3. In a longer term, we could also imagine WiMAX networks operating as secondary networks in frequency ranges under licenses owned by other systems. This typical CR scenario has already been suggested in (Blaschke et al., 2008) where WiMAX coexists with GSM.
These scenarios mainly differ in the kind of interference they have to deal with (self-interference or other system interference) and in the level of possible cooperation between the various systems sharing the same spectrum (cooperation is hardly possible in the last two scenarios).
Even if a few PHY or MAC layer modifications (sensing signalling (Blaschke et al., 2008), superframe encapsulation (Stevenson et al., 2009) etc.) may be needed for mobile WiMAX to operate in a cognitive context, it is globally well prepared to meet the CR requirements. It is indeed scalable by turning on or off some OFDMA subcarriers to fit into the white spaces, its supports adaptive modulation and coding as well as power control and it can perform spectrum sensing in the frequency domain thanks to its built-in FFT.
3. Signal model
Assuming that in a given frequency channel, a transmitted OFDMA symbol consists of Note that for signal metric estimation presented in this chapter there is no need to
where
where
At reception, the signal-plus-interference-to-noise ratio (SINR) is expressed as
where
4. Active channel detection
Since cognitive networks dynamically modify their operating frequency so as to transmit on unused channels, network entry for SSs may not be straightforward as upon star-up SSs are not necessarily aware of the channel(s) currently used by a BS. As an example, the TV band recently released by the FCC for unlicensed operation based on CRs can range up to several hundreds of megahertz which leads to several ten or so possible channels. Figure 1 shows a basic illustration of spectrum usage resulting from dynamic spectrum access where three systems share the same frequency range divided into 5 channels.
Therefore, any multi-interface terminal with vertical handoff capability, sensing for a cognitive WiMAX BS, has first to detect the frequency channel(s) where the BS operates. In this section, we develop 3 different approaches to perform this detection
Coherent detection: based on the knowledge of downlink training sequences or preamble, the terminal can reliably detect a BS by a simple cross-correlation. This method offers the best performance but can be time consuming.
OFDM cyclostationary feature detection: as we will show, WiMAX signals are cyclostationary which can represent a signature useful for detection. Cyclostationarity is relatively easy to detect, not time consuming but has the main drawback of not differentiating downlink (DL) from uplink (UL) frames which may be a concern in FDD networks.
OFDM pilot structure detection: Pilot tones are of great interest for detection since they are (almost) always present in the transmitted signals and therefore easy to intercept and can be used to discriminate DL from UL frames.
4.1. Coherent detection
To facilitate initial synchronisation, each WiMAX DL frame starts with a preamble (IEEE Std. 802.16, 2005) belonging to a finite set of sequences known a priori by SSs. In a cognitive context where the number and the frequency of the channels used for DL frame transmission are not known by SSs and where active channels are not necessarily contiguous, the current WiMAX preamble may not be relevant to enable initial synchronisation. It may be required to add a bit of signalling overhead. As a reference, for initial synchronisation, the IEEE 802.22 (Stevenson et al., 2009) has defined a superframe structure that encapsulates classical frames and that starts with a preamble duplicated on every channel used by a BS. When a terminal finds a superframe header on a particular channel it then obtains all the necessary information (number and frequency of all the channels used by the BS etc.) to demodulate the frames that follow. This mechanism is pretty efficient as channel detection can be performed by simple cross-correlation between the received signal and the known preamble sequence. In addition, a SS needs just to detect a single channel to get all the information to get connected to the network. However, the drawback of the superframe is that it decreases the network capacity so that to limit the overhead, the superframe header must not be sent frequently. As an example, the 802.22 superframe header is broadcasted every 160 ms which corresponds to 16 frames. In our context where a multi-interface terminal is sensing all the surrounding networks to decide which one is the most appropriate to get connected to, long delays in getting superframe synchronised with each network before deciding which one is the most suited to its needs may not be tolerated. This is even more critical if the set of possible active channels is large. To avoid time consuming process, two detection methods based on the WiMAX signal properties as opposed to frame structure are presented in the sequel.
4.2. OFDM cyclostationary feature detection
To limit the impact of the propagation channel time spread, a cyclic prefix (CP) is added before each WiMAX OFDM symbol (IEEE Std. 802.16, 2005). This CP induces periodic correlation on the OFDMA signals that can be used as a detection pattern (Bouzegzi et al., 2008 ; Ki et al., 2006 ; Ishii & Wornell, 2005 ; Yucek & Arslan, 2007 ; Oner & Jondral, 2007). More precisely, the WiMAX signal is said to be cyclostationary. Using cyclostationarity for detection is appealing in contrast to energy detection since the noise is hardly never cyclostationary. WiMAX detection can thus be based on the cyclic autocorrelation defined as (Gardner et al., 2006)
where
where
As shown in (Jallon, 2008), the cyclic autocorrelation at reception writes
Detection can then be done by estimating the energy of the cycle frequencies
where
As illustrated in subsection 4.4, cyclostationary feature detection shows excellent performance even for short CP. However, since the WiMAX DL and UL signals have the same cylostationary signature they cannot be distinguished. This can be a concern for the WiMAX FDD as the signal metrics used to status on a possible vertical handoff have to be estimated on DL subframes. Moreover, in a CR scenario, it is very likely that OFDM systems competing for the access to the same frequency band will have very close (or even the same) modulation parameters (subcarrier spacing, CP length etc.) and thus similar cylostationary signatures. The PHY layer design is indeed strongly driven by features related to the spectrum in which a system operate (propagation channel, available bandwidth etc.). Therefore, methods that involve more particular signatures to detect WiMAX BS may be required and very useful.
4.3. OFDMA pilots structure detection
Pilot tones are of great interest for WiMAX BS detection since (i) they enable to discriminate DL from UL frames as well as systems with similar modulation parameters (ii) they are always present in the transmitted signals and therefore easy to intercept (iii) they are power boosted. If we now consider the pilot tones, the signal model of Eq. (1) becomes
where
OFDMA pilot symbols, used for channel estimation and/or synchronisation purposes, are often replicated according to a pre-defined time/frequency distribution. This property induces correlation between pilot subcarriers that can be exploited in conjunction with the periodicity of the time/frequency pilot mapping to perform WiMAX BS detection. The IEEE 802.16 standard defines several pilot tones structures that depend on the PHY layer (OFDM or OFDMA), the DL and UL frames and on the subcarrier permutation mode. For the OFDMA PHY layer (Mobile WiMAX),
with
For the DL-PUSC mode (the only mandatory permutation mode),
The detection can then be performed thanks to the cyclic cross-correlation energy estimation
where
A constant false alarm rate (CFAR) detector is suggested in (Socheleau et al., 2009) where the detection threshold is given by a Laguerre expansion. As shown in Figure 4, the estimation of the cycle frequencies power deteriorates with timing missynchronization and/or frequency offset as inter-symbol (ISI) and inter-carrier (ICI) interferences occur. However,
where
Detection is thus based on the knowledge of the pilot structure without the knowledge of pilot symbols so that the detection can be performed on every portion of the received signal. There is no need for frame or superframe synchronisation in contrast with coherent detection methods using known symbol sequences.
Note also that WiMAX pilot subcarriers present other features that can be exploited for detection purposes. An example is given in (Socheleau et al., 2008) where a detector based on the third order statistics of the pseudo-random binary sequence
4.4. Detection performance
To illustrate the performance of the detection algorithms, we here consider a Mobile WiMAX BS using 512-subcarriers per channel Note that it would nicely fit into a 6MHz TV channel [6]
Figure 5 shows the performance of a CFAR detector (see [10]) based on the cyclostationarity induced by the CP. Two observation windows as well as two CP lengths have been tested. The results indicate that only 24 OFDM symbols, which corresponds to half of a 5ms frame, are required to obtain excellent performance and this, even for very short CP (i.e.
The performance of the pilots structure detector is displayed on Figure 6. Similarly to the previous criterion, the detection rate is significantly improved as the number of available symbols increases and is still excellent for a short observation window.
5. SINR estimation
Upon detection of a wireless interface which it is compatible with, our terminal has then to estimate the link quality it can hope with this interface in order to decide if it meets its data rate and robustness requirements. SINR is a relevant indicator commonly used to evaluate this link quality. For the WiMAX interface, SINR is usually measured on preambles or specific broadcast DL zones (see Eq.(144) in (IEEE Std. 8022.16, 2005)). This kind of estimation method, based on the knowledge of pilot symbols, gives excellent performance since it is data-aided. However, for the same reasons as those discussed in subsection 4.1, this method can be time consuming as it requires to get (super)frame synchronised. An alternative approach, based on the correlation and the cyclostationarity induced by the OFDM CP, is presented in this section. This algorithm estimates the signal and the noise plus interference power independently and does not require the knowledge of pilots symbols so that it can be applied on any portion of WiMAX signals.
5.1. Noise plus interference power estimation
As in (Socheleau et al., 2008b), we here suggest to take advantage of OFDM signals particular structure to estimate the noise variance. More precisely, we show hereafter that the noise variance can be estimated thanks to the redundancy induced by the CP. In fact, the CP use leads to
with
where
It can be easily shown that the estimator with the smallest variance is found for
From Eq. (21),
where
where
5.2. Signal power estimation
Thanks to equations (7) and (9) it is straightforward to show that the signal power can be estimated as
where
where
5.3. SINR estimation performance
Using the same simulation context as in subsection 4.4, we plot on Figure 7 the Normalised Mean Square Error (NMSE) of the SINR estimation versus the true SINR for different
As detailed in (Dai et al., 2008), the measured SINR of a WiMAX DL signal can be transformed into a data rate. WiMAX supports a large number of modulation and forward error correction coding schemes and allows the scheme to be changed based on the channel conditions. This is what is called adaptive modulation and coding (AMC). The objective of AMC is to maximise throughput in a time-varying channel. Since the adaptation algorithm typically calls for the use of the highest modulation and coding scheme that can be supported for the current SINR, it is possible to know the used data rate. For WiMAX, there is a modulation and coding scheme defined per SINR fluctuation of 2dB. Consequently, in Figure 8 we plot the probability of estimating the SINR within the range of +/-1 dB of the true value. It clearly indicates that our SINR estimator gives a reliable measure that can be used for vertical handoff decision. Note that this probability becomes greater than 97% for
6. Slot activity rate estimation
In the context of signal metrics estimation for vertical handoff, the SINR knowledge of OFDMA signals is not fully informative without the knowledge of the time-frequency slots activity rate (SAR). This rate is defined as the probability
In the WiMAX system, the resource allocation is specified in the UL/DL MAP messages broadcasted at the beginning of each frame. These messages gives the number of slots allocated to each user in uplink and downlink respectively. By decoding the UL/DL MAP the SAR can be directly deduced. This operation, requiring frame synchronisation, can be once again time consuming for a multi-interface terminal. In addition, it is also power consuming since demodulation and decoding are required. In this section, an alternative approach is derived based on the estimation of all
6.1. Algorithm
SAR estimation is equivalent to differentiate active slots from inactive slots. Intuitively, by considering that noise plus interference power
where
The problem of estimators as the one defined in Eq. (28) is that the choice of the detection threshold
1. Sorting of the observed symbols
2. Cost function minimisation. Once the
We define the relation of order
where
Note that this may not always be true, especially in the case of strong non Gaussian interference. In this particular case,
Once the symbols are ordered, we suggest to work on the subset
1. The estimator efficiency. If
where
2. Robustness. Robustness translates the estimator resistance to outliers. It is measured by the proportion of incorrect observations (arbitrarily large) an estimator can accept before returning results that are also arbitrarily large. In contrast to what is usually quested, we here focus on estimators with the lowest possible robustness. If
The maximum likelihood estimator expressed as
and the slot activity rate is given by
6.2. Slot activity rate estimation performance
With a simulation context similar to the one depicted in the previous section, Figure 9 shows the NMSE of the SAR estimator for several SNR. To find the breakdown point of Eq. (35), we used either the perfect knowledge of
Figure 10 compares the performance of our algorithm with the common constant false alarm rate (CFAR) detection method for a SINR of 10dB. the CFAR detector assume that
7. Conclusion
The main conclusion of this chapter is that WiMAX signal metrics measurement for vertical handoff decision is possible in a cognitive context without requiring any modifications of the current standard. The data-aided metrics measurement based on preamble detection or frame header decoding have been constrasted to non data-aided approaches that mainly rely on OFDM(A) specific features. We have shown that non data-aided DL subframe detection, SINR estimation and slot activity rate estimation perform well enough to be relevant inputs for algorithms that have to decide whether to trigger a vertical handoff from any system to WiMAX. In addition, the proposed metrics estimators suit well cognitive radio scenarios since they require only small portions of signal and therefore allow a fast decision making process on the WiMAX signal quality and traffic load.
References
- 1.
Akyildiz I. F. Lee- W. Y Vuran M. C. Mohanty S. 2006 NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks,2127 2159 . - 2.
van de Beek J. . Sandell M. Borjesson P. O. 1997 ML estimation of time and frequency offset in OFDM systems. IEEE Trans. on Signal Processing,49 1800 1805 . - 3.
Blaschke V. Kloeck C. Weiss ,J. Renk T Jondral F. K. 2008 ). Opportunistic WiMAX-GSM coexistence. Communications, IET, Vol. 2, No. 6. - 4.
Bouzegzi A. Jallon P. Ciblat P. 2008 A Second Order Statistics Based Algorithm for Blind Recognition of OFDM Based Systems. IEEE Globecom Conf. - 5.
Cordeiro C. Challapali K. Birru D. Shankar S. 2006 IEEE 802.22: An Introduction to the First Wireless Standard based on Cognitive Radios. Journal of Communications,1 1 38 47 . - 6.
Cui T. Tellambura C. 2006 Power delay profile and noise variance estimation for OFDM. IEEE Communications Letters,10 1 - 7.
Dai Z. Fracchia R. Gosteau J. Pellati P. Vivier G. 2008 Vertical Handover Criteria and Algorithm in IEEE802.11 and 802.16 Hybrid Networks. IEEE Int. Conf. On Communications. - 8.
Gardner W. A. Napolitano A. Paurac L. 2006 Cyclostationarity: Half a century of research. Signal processing,86 4 639 697 . - 9.
Haddad M. Hayar A. M. Debbah M. 2007 Spectral Efficiency of Cognitive Radio Systems. IEEE GLOBECOM. - 10.
Haykin S. 2005 Cognitive radio brain-empowered wireless communications IEEE Journal Sel. Areas in Comm.,23 2 201 220 . - 11.
IEEE Dynamic Spectrum Access Networks Conference (DySPAN). http://www.ieee-dyspan.org/ - 12.
IEEE Std. 80216 (2005). Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operations in License Bands and Corrigendum 1. - 13.
Ishii H. Wornell G. W. 2005 OFDM blind parameter identification in cognitive radios. IEEE Conf. on Personal, Indoor and Mobile Radio Communications,700 705 . - 14.
Jallon P. 2008 An algorithm for detection of DVB-T signals based on their second order statistics. EURASIP Journal on Wireless Communications and Networking, article ID 538236. - 15.
Leu A. E. Mark B. L. Mc Henry M. 2009 A Framework for Cognitive WiMAX with Frequency Agility. Proceedings of IEEE, Special Issue on Cognitive Radio,97 4 - 16.
Li H. Bar-Ness Y. Abdi A. Somekh O. Su W. 2006 OFDM modulation classification and parameters extraction. IEEE Conf. on Cognitive Radio Oriented Wireless Networks and Communications,1 6 . - 17.
Mc Nair J. Zhu F. 2004 Vertical handoffs in fourth-generation multinetwork environments. IEEE Wireless Communications,11 3 - 18.
Oner M. Jondral F. 2007 On the Extraction of the Channel Allocation Information in Spectrum Pooling Systems. IEEE Journal Sel. Areas in Comm.,25 3 - 19.
Park B. Ko E. Cheon H. Kang C. Hong D. 2001 A blind OFDM synchronization algorithm based on cyclic correlation. IEEE Globecom Conf.,3116 3119 . - 20.
Rappaport T. S. 2002 Wireless Communications: Principles and Practices. Prentice Hall. - 21.
Socheleau F. X. Houcke S. Aïssa- El Bey A. Ciblat P. 2008a OFDM system identification based on m-sequence signatures in cognitive radio context. IEEE PIMRC. - 22.
Socheleau-X F. Aïssa-Bey El A. Houcke S. 2008b Non Data-Aided SNR Estimation of OFDM Signals. IEEE Communications Letters,12 11 - 23.
Socheleau F. X. Ciblat P. Houcke S. 2009 OFDM System Identification for Cognitive Radio Based on Pilot Induced Cyclostationarity. IEEE WCNC. - 24.
Stevenson C. Chouinard G. Zhongding L. Wendong H. Shellhammer S. Caldwell W. 2009 IEEE 802.22: The First Cognitive Radio Wireless Regional Area Network Standard. IEEE Communications Magazine,47 1 - 25.
U.S. FCC 2002 Review of Spectrum Management Practices. - 26.
U.S. FCC 2008 Second Report and Order and Memorandum Opinion and Order, in the Matter of Unlicensed Operation in the TV Broadcast Bands Additional Spectrum for Unlicensed Devices Below 900 MHz and in the 3 GHz Band. - 27.
WiMAX Forum 2008 Spectrum Opportunities below 1GHz. - 28.
Wireless Innovation. http://www.wirelessinnovation.org/ - 29.
Xiaoli M. Giannakis G. B. Barbarossa S. 2001 Non-data-aided frequency-offset and channel estimation in OFDM and related block transmissions. IEEE ICC. - 30.
Yucek T. Arslan H. 2007 OFDM Signal Identification and Transmission Parameter Estimation for Cognitive Radio Applications. IEEE Glob. Telecom.,4056 4060 . - 31.
Zeng Y. Liang-C Y. Zhang R. 2008 Blindly Combined Energy Detection for Spectrum Sensing in Cognitive Radio. IEEE Signal Processing Letters,15 649 652 .
Notes
- Note that for signal metric estimation presented in this chapter there is no need to
- Note that it would nicely fit into a 6MHz TV channel [6]