Review Article | Open Access
F. Nyongesa, K. Djouani, T. Olwal, Y. Hamam, "Doppler Shift Compensation Schemes in VANETs", Mobile Information Systems, vol. 2015, Article ID 438159, 11 pages, 2015. https://doi.org/10.1155/2015/438159
Doppler Shift Compensation Schemes in VANETs
Over the last decade vehicle-to-vehicle (V2V) communication has received a lot of attention as it is a crucial issue in intravehicle communication as well as in Intelligent Transportation System (ITS). In ITS the focus is placed on integration of communication between mobile and fixed infrastructure to execute road safety as well as nonsafety information dissemination. The safety application such as emergence alerts lays emphasis on low-latency packet delivery rate (PDR), whereas multimedia and infotainment call for high data rates at low bit error rate (BER). The nonsafety information includes multimedia streaming for traffic information and infotainment applications such as playing audio content, utilizing navigation for driving, and accessing Internet. A lot of vehicular ad hoc network (VANET) research has focused on specific areas including channel multiplexing, antenna diversity, and Doppler shift compensation schemes in an attempt to optimize BER performance. Despite this effort few surveys have been conducted to highlight the state-of-the-art collection on Doppler shift compensation schemes. Driven by this cause we survey some of the recent research activities in Doppler shift compensation schemes and highlight challenges and solutions as a stock-taking exercise. Moreover, we present open issues to be further investigated in order to address the challenges of Doppler shift in VANETs.
Vehicular ad hoc networks (VANETs) have revolutionized road transport as the desire for improved safety through accident avoidance and nonsafety information dissemination gathers momentum. Over the recent years, wireless communication research community consisting of academia, industry, and government agencies has placed emphasis on the development of protocols addressing vehicular communications . The allocation of 75 MHz frequency band dedicated to vehicular communication by US Federal Communication Commission (FCC) was a significant contribution in support of this initiative . Furthermore, this campaign has seen major development of amendments to the IEEE 802.11 wireless standard to address specific needs such as bandwidth limitation problems (IEEE 802.11a) [3, 4], adaptation to high-mobility conditions (IEEE 802.11p) , and wireless access in vehicular environment (WAVE-IEEE 1609.x) . IEEE 802.11p and IEEE 1609.x, often lamped together as IEEE 802.11p/WAVE, are the enabling technology geared towards the support of Intelligent Transportation System (ITS).
Recent researches have highlighted significant challenges to VANET deployment . These challenges include inadequate bandwidth to meet the conditions imposed by the safety and nonsafety applications , low packet delivery rate (PDR) arising from congestion in dense traffic networks , and high BER due to Doppler shift degradation caused by high node mobility . Whereas the first two challenges have adequately been addressed by introducing the cyclic prefix (CP) and enhanced distributed channel access (EDCA) mechanism, Doppler shift lacks such direct elimination methods in high-mobility networks .
The particular problem arises when the receiver is moving towards the source; the received frequency is increased, whereas if it is moving away from the source the received frequency is decreased [12, 13]. This effect, called Doppler Effect, causes a frequency offset with the local oscillator, the Doppler shift, and it is one of the major sources of increased BER experienced in a vehicular channel. This phenomenon is to be found in OFDM systems where Doppler shift breaks the orthogonality of the subcarriers by causing frequency dispersion across adjacent subcarriers leading to intercarrier interference (ICI) which significantly degrades the received signal . In order to reduce this degradation, efforts have been made by the research community to design compensation schemes to reduce Doppler shift. Most of the compensation schemes address the time and frequency characteristics of Doppler shift.
Time variation in the Doppler frequency domain is characterized by the scattering function, , a function of delay dispersion , and node velocity . is obtained by Fourier transform (FT) of the channel impulse response (CIR) on the time variable. The width of this function in the Doppler variable is the Doppler spread and measures the amount by which the channel spreads a transmitted tone in frequency. The Doppler spread is related to the node velocity as , where is the speed of the mobile, is the speed of light, and is the carrier frequency. The fact that depends on implies that each path of the CIR has an associated scattering function which can vary in shape and Doppler spread. Furthermore, urban, suburban, and rural scenarios provide different propagation environments characterized by different scattering functions . In , Doppler spectrum variation due to internal oscillator clock was analyzed in a measurement campaign with estimation and removal of the clock drift and the corresponding Doppler offset. This campaign demonstrated the variation of the Doppler spectrum dependence on typical VANET environmental scenarios presented in built-up, tunnel, and forest set-up.
Although significant grounds have been covered by the research community in the design of Doppler shift compensation schemes, few surveys have appeared in the literature highlighting the state-of-the-art collection.
In this paper, a survey of Doppler shift compensation schemes recently proposed in literature is undertaken and open research issues are discussed on the future of Doppler shift compensation schemes in VANETs.
The main contribution in this paper is twofold. Firstly, the paper creates a single platform for state-of-the-art schemes in large numbers focused on Doppler shift compensations. Secondly, a new paradigm in conducting surveys is presented where challenges, solutions, and research issues are packaged for individual schemes for the benefit of researchers and technology auditors. To the best of our knowledge, no other survey on Doppler shift compensation schemes has been conducted and presented in such a compact way.
2. Doppler Shift Compensation Schemes
This section presents taxonomy of the compensation schemes designed based on core space, time, and frequency domains (Figure 1). Frequency domain compensation schemes are based on pilot carriers strategically positioned in either block-type or comb-type configurations. They include modulation and coding-based and interference cancellation-based schemes. This is in contrast with time domain compensation schemes which rely on autocorrelation function of the channel impulse response (CIR) to extract the signal compression/expansion characteristics for Doppler estimation. They include time-partitioning-based and autocorrelation-based schemes. The space domain compensation schemes on the other hand take on either approach with dependence on high diversity orders to cancel ICI in high-mobility scenarios. They include diversity combining-based and beamforming-based schemes. This modular approach makes it easy for independent yet collaborative research groups to mutually exist and maximize the outputs.
Based on Figure 1, challenges, solutions, and open research issues are then discussed in the following subsections.
2.1. Frequency Domain Compensation Techniques
2.1.1. Modulation and Coding-Based Schemes
VANETs are prone to Doppler shift which breaks the orthogonality of the subcarriers causing frequency dispersion across adjacent subcarriers. This frequency dispersion causes intercarrier interference (ICI) leading to received signal degradation. Modulation and coding schemes have been proposed to compensate for Doppler shift in VANETs.
A method described by Albarazi et al.  investigated the impact of Doppler shift on the quality of the transmitted/received signal by building a channel model that combined AWGN and Rayleigh channel fading to emulate a realistic wireless channel experiencing Doppler shift. The authors observed that Doppler shift causes signal degradation in a sense that an increase in Doppler shift increases BER performance in a system. They further proposed a Doppler frequency compensation scheme based on an adaptive algorithm that adjusts the modulation scheme according to the Doppler shift value present. The numerical results revealed that QAM schemes are more sensitive to Doppler shift than PSK schemes with 64-QAM attracting 9 dB higher BER than BPSK at Doppler shift of 300 Hz. This result is explained by the fact that QAM schemes constitute higher bit constellation corresponding to a proportionately higher BER. Similarly, lower coding rate was demonstrated to present a better BER performance . By combining the two features BPSK with coding provides the highest robustness to Doppler shift. These findings were in agreement with the results by Sur and Bera  and Feukeu et al. .
Sur and Bera  proposed a Doppler shift compensation scheme based on VBLAST MIMO-OFDM in high-mobility conditions. The idea was to analyze BER performance of the system in high-mobility conditions under different modulation schemes. Simulation results revealed that at 300 Hz Doppler frequency BPSK outperformed 16-QAM by 13 dB and QPSK by 6 dB.
On their part, Feukeu et al.  investigated Doppler shift compensation by proposing a scheme called Automatic Doppler Shift Adaptation (ADSA) based on a novel Modulation Code Scheme (MCS) adaptation technique that compared BER performance of PSK and QAM modulation schemes. In further investigation, the authors proposed Direct Development Method (DDM) strategy  and decryption of the effect of Doppler shift impact  scheme. The idea was to combat Doppler Effect in vehicular networks using an adaptive modulation scheme. Simulation results revealed that the adaptive scheme based on BPSK, QPSK, 16-QAM, and 64-QAM outperforms the fixed BPSK rate in BER which has been previously regarded as the most robust modulation scheme to Doppler shift .
However, despite exemplary performance of the scheme by Albarazi et al., modulation and coding-based schemes require a full duplex channel to synchronize the receiver to the transmitter for the algorithm to run, a condition that imposes extra spectral constraints on the already spectrally constrained vehicular channel. Secondly, numerical results indicated that Albarazi’s scheme achieves the error-free velocity threshold at 72 km/h which is much lower than the typical vehicular velocities particularly in highway and rural scenarios .
Consequently, modulation and coding-based schemes require further research to address the problems of efficient closed form operation and error-free velocity enhancement before full scale deployment can be realized in VANETs.
2.1.2. Interference Cancellation-Based Schemes
In OFDM systems, low levels of intercarrier interference (ICI) can be eliminated by prefixing each OFDM symbol by a cyclic prefix (CP) . However, higher values, as occurs in high node mobility due to Doppler shift, make signal restoration difficult hence the need for interference cancellation schemes to reduce Doppler shift effects.
Tsai and Wu  proposed a compensation scheme for carrier frequency offset (CFO) based on pilot tone-aided scheme with ICI elimination (PTA-IE). The idea was to reduce Doppler shift which caused such CFOs using a low complexity iterative scheme without the need of FFT or IFFT. The numerical findings revealed that at 25 dB SNR the first iteration was 27 dB, the second iteration was 10 dB, and the third iteration was 0 dB in Mean Square Error (MSE) away from the ideal (pilot tone-aided with weighting) thus achieving both improved Doppler shift compensation and low system complexity by avoiding channel matrix inversion in just three iterations.
Applying the same iteration techniques Hong and Thibault  proposed a Doppler shift compensation scheme based on a novel iterative channel estimation and ICI cancellation scheme that used decision feedback to estimate both channel gain and the ICI gain without requiring knowledge of the channel statistics. The idea was to iteratively estimate the channel gain with decision feedback from the previous iteration as an alternative to the IDFT-filtering method. Simulation results indicated that five iterations effectively provide a good tradeoff between complexity and performance, while 5-tap equalization and ICI cancellation can provide the best tradeoff between performance and complexity. In terms of BER performance at 30 dB SNR the 5th iteration achieves BER of , way above the 10−3 threshold for error-free threshold, therefore providing robust Doppler shift compensation performance under a wide range of fading conditions similar to the approach implemented by Qian et al.  and Ma et al. . Hua et al.  achieved the result using the level crossing rate estimation error analysis.
A different Doppler compensation scheme based on ICI cancellation technique called general phase rotated conjugate cancellation (PRCC) scheme was proposed by Wang and Huang  which relied on prerotated transmission signal. The idea was to compensate for high Doppler shift via ICI self-cancellation mechanism using an artificial phase prerotation on the signal to be transmitted.
Numerical results revealed that at 30 dB SNR PRCC scheme outperformed the conjugate cancellation (CC) scheme for two-ray model by 5 dB in BER, thus confirming that the scheme can compensate for Doppler shift more efficiently.
These conjugate schemes were also investigated by Yeh et al. , where the authors deployed a two-path OFDM algorithm employing regular and conjugate transmission to form a conjugate ICI cancellation scheme that outperformed the conventional OFDM cancellation schemes resulting in enhanced Doppler shift compensation.
Similarly, adjacent conjugate symbol repetition (ACSR) and symmetric conjugate symbol repetition (SCSR) investigated by Sathananthan et al.  achieved ICI self-cancellation through removal of phase error due to frequency offset to reverse the effects of Doppler shift.
Equally related approach is progressive parallel interference canceller (PPIC) and parallel interference canceller (PIC) proposed by Gauni et al.  which eliminated the problem of interantenna interference (IAI) in the space domain and interchannel interference (ICI) in the frequency domain simultaneously and proved effective in Doppler shift compensation performance.
Other related schemes in this domain include those which cancel ICI while reducing hardware consumption  and those which rely on reduction of the number of subcarriers to cancel ICI . Wang et al.  applied the columnwise complementary codes to the original OFDM-based physical layer design to mitigate the Doppler shift.
While posting superior Doppler shift compensation performance compared to other schemes, iterative equalization schemes usually suffer from high computation complexity, albeit at varying degrees, thus raising practical application challenges such as need for large silicon area for implementation and high battery power for operation. In view of this dilemma, Namboondiri et al.  proposed a suboptimal successive interference cancellation- (SIC-) based algorithm which leveraged on the soft feedback symbol estimate to remove the intercarrier interference from the received data and achieved Doppler shift compensation with lower computation complexity.
Borrowing heavily from this approach are Raafat et al.  and Seo et al.  who realized higher Doppler shift compensation performance through successive interference cancellation and Zheng et al.  who extended the technique to dynamic canonical communication networks to arrive at a dynamic channel adaptation in time-varying radio environment.
From the introduced schemes in this domain, the proposed models cited in the literature conform to the standard VANET channel models such as in  and hence they are compatible with high likelihood of successful deployment in VANETs. However, the problem with the iterative schemes, though noncomplex in implementation, is the fact that they score poorly in BER performance and fail to achieve the VANET error-free velocity under high Doppler shifts. Further schemes, therefore, need to be designed to increase error-free velocity thresholds in the noncomplex ICI cancellation schemes to leverage the benefits of simple detection in VANETs.
2.2. Time Domain Compensation Schemes
2.2.1. Autocorrelation-Based Schemes
Channel estimates obtained from frequency response are significantly affected by noise and ICI leading to preference of channel estimates in time domain to improve the performance of Doppler spread estimation [39–41].
Mirza et al.  proposed a method for estimating the maximum Doppler shift for MIMO-OFDM systems based on autocorrelation function (ACF) in a Rayleigh fading channel. The aim was to estimate frequency shift that induces intercarrier interference (ICI) between adjacent OFDM subcarriers in time domain.
Numerical results revealed that the scheme yields 9 dB improvement in BER performance at 10 dB SNR compared to no Doppler estimation in a 2 × 2 MIMO system at the vehicular velocity of 60 MPH (96 km/h) under Minimum Mean Square Error (MMSE) detection scheme. These results are outperformed by Alamouti/MRC scheme which posts a performance gain of 20 dB more than the system without Doppler estimation at 3 dB SNR under similar mobility conditions.
Using a slightly modified approach from the scheme in , Tian et al.  proposed a method for adaptive Doppler frequency shift estimation based on autocorrelation function of the time domain channel estimation. The purpose was to achieve a wide estimation range.
Numerical results indicate that performance of the proposed method at 5 dB SNR maps 1 : 1 with analytical values over a wide velocity range of more than 500 km/h, while fixed-length estimates over the same range fluctuated with a maximum deviation of 200 Hz.
Several other schemes fall within this time convolution framework. They include analysis of the impact of moving scatterers on Doppler spread using autocorrelation function (ACF) and power spectral density (PSD), BER evaluation over transmit-correlated MIMO Rayleigh flat-fading channels based on MMSE criterion, and Doppler spread estimation for low mobility OFDM systems in frequency selective Rayleigh fading channels [44–47].
Accordingly, the time correlation schemes are simplistic in implementation as they avoid estimation pilot sequences but their performance based on equally simple linear detection algorithms (ZF and MMSE) is low. The scheme by Mirza et al., for example, fails to achieve the acceptable BER of for error-free decoding recommended in wireless networks even at 20 dB SNR. To address this shortcoming Alamouti/MRC scheme becomes a natural choice but because of its high receiver complexity implementation can be challenging.
Further research to extend performance range of ZF and MMSE algorithms to capture the VANET velocity range is necessary to provide a more practical implementation solution.
2.2.2. Time-Partitioning-Based Schemes
Rapidly time-varying channels with large Doppler spread will introduce ICI in frequency domain. Many of the popular algorithms assume a linear model with block diagonal structure for the channel matrix, neglecting off-diagonal elements. This model fails to capture the effect of ICI sufficiently for larger Doppler and delay spreads. Estimation of time variant channel impulse and pilot-based method on the other hand require high amount of computational cost. In response to these challenges time-partition-based schemes have been proposed.
These schemes factor Doppler shift degradation into time-dispersive and frequency-dispersive components and provide block-structured algorithms to deliver solutions block-by-block. Belonging to this group is a novel time domain method which relies on the use of multiple directional receive antennas proposed by Klenner and Kammeyer  to deliver high diversity gain that alleviates channel estimation. The method achieves reduction in Doppler shift degradation by decomposing large Doppler spread into sectors and applying directional antennas to each sector space. With the sectorized spatial components a coherent receiver will exploit this structure to deliver high diversity gain in time domain which will alleviate channel estimation with eventual reduction in Doppler shift degradation. Zero Padding technique as a time domain technique on the other hand was implemented by Li et al.  to achieve nonuniform Doppler compensation and high-resolution uniform Doppler compensation by exploiting block-by-block processing in underwater acoustic channel. The method was further applied by the same authors  to confirm that OFDM is a viable option for high-rate communications over wideband underwater acoustic (UWA) channels with nonuniform Doppler shifts.
Contrary to the preceding techniques, frequency-dispersive component in a time-partition scheme can also be exploited to yield a solution to Doppler shift. Zhang and Liu  proposed a scheme to solve the problem of Doppler shift in the presence of time-selective fading over Rayleigh fading channels for MIMO-OFDM system and obtained improved performance by phase noise suppression based on MMSE criterion. In a related scheme, a time-varying channel modeling and estimation method based on the Discrete Evolutionary Transform to obtain a complete characterization of MIMO-OFDM channels in high-mobility conditions was proposed by Akan et al. , where the time-varying channel was modeled as a time frequency function. The idea was to estimate the channel parameters from the time frequency spreading function. Numerical results revealed that at 30 dB SNR the time frequency based scheme with 32 pilot carriers outperformed the conventional system by 24 dB in BER for a 2 × 2 MIMO-OFDM system to demonstrate that the authors’ time-frequency-based method is robust to large Doppler frequency variations. Similar doubly selective methods were proposed by Hrycak et al. , Cano et al. , and Fang et al.  who achieved better BER performance by use of soft MMSE block equalizer (BE) which exploits banded structure of the frequency domain channel matrix to achieve compensation in high Doppler spreads. Using the same approach are Schniter  and Hrycak and Matz  who obtained excellent performance including significant Doppler diversity in conjunction with channel coding by basing operation on time domain, while Parrish et al.  obtained similar results with time-synchronization protocols.
In a network layer-based scheme Kotzsch and Fettweis  proposed a method for Doppler shift compensation based on asynchronous spatially multiplexed transmission. The idea was to factorize the model and identify the most effective factor for Doppler shift compensation in relay networks. The authors found that, among intercarrier interference (ICI), intersymbol interference (ISI), and interblock interference (IBI), the last two constituting timing errors were identified as the main course of performance degradation. In related work Kotzsch et al.  and Lin  obtained improved Doppler shift compensation by suppressing multipath interference caused by frequency-selective fading and intercarrier interference resulting from data subcarriers.
In , the authors proposed an efficient Doppler shift compensation scheme based on ICI suppression technique with less noise enhancement for multicarrier equalization by applying a parallel canceling scheme via frequency domain equalization techniques and obtained enhanced Doppler shift compensation results.
Resolving Doppler shift degradation into time-dispersive and frequency-dispersive components promises a simpler solution to Doppler shift compensation. Considering that a number of algorithms have already been developed in time domain with high performance such as use of cyclic prefix (CP), OFDM symbol size, signal correlation, and diversity schemes which do not require complex equalization mechanisms, Doppler shift compensation via time-partition-based option can be easier and cheaper. Moreover, detection algorithms implemented in the time domain schemes promise even better results since their characterization is abundant in the literature. Future research, therefore, could target this approach as compared to the conventional frequency domain approach to achieve enhanced detection performance in VANETs.
2.3. Space Domain Compensation Schemes
2.3.1. Diversity Combining-Based Schemes
Scenarios employing large OFDM symbol period face challenges of dealing with ICI under high-mobility conditions although it makes the system more robust to intersymbol interference (ISI). The more reduced subcarrier spacing makes the system more sensitive to frequency offsets and hence becomes more vulnerable even under low Doppler shift. Under this condition, many of the existing ICI reduction techniques cannot be applied.
In view of the above problem, Ochandiano et al.  proposed a Doppler shift compensation scheme based on a novel factor graph (FG) approach. Essentially, FGs represent graphically the factorization of a function based on Forney observation model  upon which various schemes such as progressive parallel ICI cancellation have been proposed . The FG scheme has been shown to be a good alternative to solve complex interference problems by exploiting the output of a whitened matched filter for computing the branch metrics of the Viterbi Algorithm. The idea was to provide high diversity orders to cancel ICI in high-mobility scenarios by exploiting frequency diversity introduced in the received signal by the ICI in the OFDM symbol. Simulation results revealed that the diversity gain allowed high speed joint detection and decoding to outperform existing schemes.
In maintaining diversity approach, the effect of Doppler spread in a time variant mobile radio channel on the performance of QAM and BPSK OFDM systems was evaluated by Wang et al.  using truncated Gram-Charlier expansion of the ICI bivariate probability density function and obtained BER characterization with reduced computational complexity.
Simulation results indicated that the ICI joint moments not only depend on Doppler frequency and the number of subcarriers but also depend on the correlation structure among the subcarriers.
Relying further on diversity, Qiao et al.  proposed a method for Doppler shift compensation in underwater acoustic (UWA) communication called fast frequency domain resampling (FFDR) based on frequency diversity. The idea was to maintain orthogonality among the OFDM subcarriers under water in the presence of Doppler shift. Simulation results indicated that the Doppler shifted signal can be timely tracked and efficiently compensated in agreement with the schemes proposed by Zorita and Stojanovic  and Roman et al. .
In their work, Zhang et al.  proposed a Doppler shift compensation scheme in relay networks which considered both the existence of oscillator instability frequency offsets and Doppler shifts based on diversity schemes. The idea was to eliminate Doppler shift using diversity schemes and solve oscillator instability CFOs by other means. Simulation results revealed that diversity schemes sufficiently compensated Doppler shifts, while the oscillator instability CFOs were eliminated at the destination to enhance the overall performance.
In furtherance of Doppler shift compensation in relay networks, Song et al.  investigated Doppler shift compensation using the analytical performance of the average BER in MMSE-based spatial multiplexing MIMO relaying systems. Applying closed form expressions for BER performance and through Monte Carlo simulations, the authors confirmed that analytical work accurately predicted the numerical performance of the compensation algorithm. The authors extended their work with a new design strategy for optimizing the relay amplifying matrix  to obtain better results.
On the same note, Wang et al.  proposed space-frequency codes (SFCs) constructions for cooperative relay networks with multiple CFOs for frequency asynchronous cooperative communications and achieved full cooperative diversity with only linear receivers which significantly enhanced Doppler shift compensation.
Schemes based on diversity techniques suggest ISI/ICI tradeoff in the implementation of Doppler shift compensation schemes. The large OFDM symbol duration serves to eliminate ISI but simultaneously increases sensitivity to ICI over rapid time-varying channels. The optimum ratio has not been evaluated by the schemes which have investigated compensation algorithms in this domain. Research opportunities, therefore, do exist to determine the optimum ratios for efficient modeling of Doppler shift compensation schemes exploiting diversity.
2.3.2. Beamforming-Based Schemes
Due to users’ mobility, the Doppler shift can cause the estimation error of the direction of arrivals (DOA) in antenna systems and increase BER by degrading beamforming and consequently reducing the overall system performance.
Jeng et al.  proposed a Doppler shift compensation scheme in smart antenna systems based on spatial signature to estimate Doppler shift. The idea was to estimate and compensate for Doppler shift and have the DOAs of received signals restored to support correct radiation pattern in beamforming.
Simulation results revealed that the proposed method can utilize the spatial signature to estimate the closest frequency shift caused by Doppler Effect and compensate the same in line with the scheme proposed by Islam and Adam .
Oumar et al.  on their part proposed angle of arrival (AOA) estimation using the Multiple Signal Classification (MUSIC) and estimation of Signal Parameters via Rotational Invariance Technique (ESPRIT) algorithms. The idea was to compare MUSIC with ESPRIT in Doppler shift compensation performance. Simulation results indicated that MUSIC algorithm is more accurate and stable compared to ESPRIT algorithm.
Similarly, Khmou et al.  investigated Doppler shift compensation scheme based on DOA estimation of noise-corrupted narrowband signals. The motivation was to compare various algorithms utilizing different AOA at given SNR.
Simulation results showed that, in high-level noise, the minimum norm algorithm performs better, while MUSIC, propagator, and partial covariance matrix method performed better in low-noise conditions.
In an effort to enhance smart antenna performance in reducing Doppler shift degradation, Shrestha et al.  proposed a scheme based on a complex mobile network such as railroad wireless communication system. The idea was to analyze the selection of a DOA estimation algorithm which provides the maximum efficiency when deployed in the system.
Simulation results revealed that MUSIC is the more effective option to use for high velocity sources and poor channel conditions, same results as reported by Vesa , Sawada et al. , and Singla and Saxena .
In multiuser OFDM, Space Division Multiple Access (SDMA) utilizes information of users’ location to derive the user’s signal and suppress the undesired interference using the smart antenna system, a process called beamforming. Beamforming is built on the assumption that the time variation over the OFDM symbol is constant and the angle of arrival (AOA) is also constant. In realistic situations, rapid movement of the receiver causes rapid variation of AOA, thus inhibiting correct pattern generation. The current algorithms deliver optimum compensation values but increased AOA variation as is expected in high speed space ships; more versatile algorithms will have to be investigated to enhance detection.
3. Conclusion and Open Research Issues
In summary, a survey of Doppler shift compensation schemes in high-mobility wireless networks has been undertaken based on a new classification comprising six different schemes as illustrated in the taxonomy. Most of the presented schemes yielded good performance results but may not be directly implementable in their current form because of pending issues. For example, it is proved that techniques based on modulation and coding schemes deliver good results in terms of BER performance but their practical implementation causes new challenges such as provision of extra spectral requirements for closed form operation. In order to be implemented, such schemes call for further research to address the new challenges. Secondly, some suggestions have been made on the direction of future research in some individual schemes but it largely remains with the research community to consider adopting the research philosophy based on the presented classification of the schemes. This approach can provide a rapid comparative performance among the research groups to fast-track outputs by identifying and focusing on specific schemes for maximum returns on research investments.
In perspective, the emerging open research issues to optimize Doppler shift compensation in VANETs as discerned in the survey are finally presented:(i)Modulation and coding-based schemes require further research to address the problems of efficient closed form operation and error-free velocity enhancement before full scale deployment can be realized in VANETs. This problem will be addressed by investigating algorithms which optimize spectral resources to facilitate efficient closed form operation and enhancement of error-free velocity threshold through improvement of BER at high velocities.(ii)Time correlation-based schemes implement noncomplex linear decoding algorithms but the problems with this scheme include the low performance in terms of BER and the resultant low error-free velocity threshold. The solution lies in investigation of decoding algorithms capable of extending detection velocity range based on the BER limits set in the literature using the linear decoding algorithms to retain system simplicity.(iii)Similar to the issues observed in time-partitioning-based schemes above, interference cancellation-based schemes suffer from low BER performance with similar implication of low error-free velocity threshold despite their simplistic advantage. To address this problem, there is need to design less computationally complex algorithms to optimize the velocity range in the noncomplex ICI cancellation schemes to leverage the benefits of simple detection in VANETs.(iv)In time-partitioning-based schemes, detection algorithms implemented in the time domain avoid the equalization process, thus simplifying the process to promise better results given that their characterization is also abundant in the literature. Future research, therefore, could target the same time domain approach as compared to the conventional complex frequency domain approach to enhance Doppler shift compensation in VANETs.(v)In diversity combining-based schemes, the large OFDM symbol duration serves to eliminate ISI but simultaneously increases sensitivity to ICI over rapid time-varying channels, thus suggesting some kind of ISI/ICI optimization in operation. The future research in this scheme, therefore, should aim to optimize the ISI/ICI tradeoff in the modeling of Doppler shift compensation schemes.(vi)In beamforming-based schemes, beamforming is built on the assumption that the time variation over the OFDM symbol is constant and the angle of arrival (AOA) is also constant. In realistic situations, rapid movement of the receiver causes rapid variation of AOA, thus inhibiting correct pattern generation. Future research should aim to address the rapid variation in spatial signature to strengthen the beamforming algorithms to improve Doppler shift compensation in VANETs.In conclusion, a summary of the compensation schemes based on BER is presented in Table 1 for performance comparison of the different schemes.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
- USDOT, Research and Innovation Technology Administration: IEEE 1609—Family of Standards for Wireless Access in Vehicular Environments (WAVE), Fact Sheet, US Department of Transportation, 2013.
- J. B. Kenney, “Dedicated short-range communications (DSRC) standards in the United States,” Proceedings of the IEEE, vol. 99, no. 7, pp. 1162–1182, 2011.
- IEEE, “P802.11n/D2.00, February 2007-Draft Standard for information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment: Enhancement for Higher Throughput,” IEEE Draft Std P802.11n/D2.00, 2007.
- IEEE, “IEEE draft standard for IT-telecommunication and information exchange between systems—LAN/MAN—specific requirements—part II: wireless LAN medium access control and physical layer specifications—Amd 4: enhancements for very high throughput for operation in bands below 6 GHz,” IEEE P802.11ac/D4.0, 2012.
- IEEE, “LAN/MAN Standards Committee: IEEE Standard for Information Technology—Telecommunication and Information Exchange Between Systems—Local and Metropolitan Area Networks—Specific Requirements; Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE Std 802.11-2007, 2007.
- IEEE, “Draft standard for information Technology—Telecommunication and information exchange between systems—Local and metropolitan area networks—Specific requirements: Amendment 6—Wireless Access in Vehicular Environments,” IEEE SA: Standards, 2010.
- A. Attia, A. A. ElMoslimany, A. El-Keyi, T. ElBatt, F. Bai, and C. Saraydar, “MIMO vehicular networks: research challenges and opportunities,” Journal of Communications, vol. 7, no. 7, pp. 500–513, 2012.
- W. Vandenberghe, H. Cappelle, I. Moerman, and P. Demeester, “SDDV: scalable data dissemination in vehicular ad hoc networks,” EURASIP Journal on Wireless Communications and Networking, vol. 1, article 182, 2014.
- M. Y. Darus and K. A. Bakar, “Congestion control algorithm in vanets,” World Applied Sciences Journal, vol. 21, no. 7, pp. 1057–1061, 2013.
- K. Albarazi, U. Mohammad, and N. Al-holou, “Doppler shift impact on vehicular ad-hoc networks,” Canadian Journal on Multimedia and Wireless Networks, vol. 2, no. 3, pp. 46–56, 2011.
- S. Eichler, “Performance evaluation of the IEEE 802.11p WAVE communication standard,” in Proceedings of the IEEE 66th Vehicular Technology Conference (VTC '07), pp. 2199–2203, IEEE, Baltimore, Md, USA, October 2007.
- S. N. Sur and R. Bera, “Doppler shift impact on The MIMO OFDM system in vehicular channel condition,” International Journal of Information Technology and Computer Science, vol. 4, no. 8, pp. 57–62, 2012.
- J. Jansons, A. Ipatovs, and E. Petersons, “Estimation of doppler shift for IEEE 802.11g standard,” in Proceedings of the Baltic Conference Advanced Topics in Telecommunication, pp. 73–82, Tartu, Estonia, August 2009.
- J. Cai, W. Song, and Z. Li, “Doppler spread estimation for mobile OFDM systems in rayleigh fading channels,” IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 973–977, 2003.
- H. Boeglen, B. Hilt, P. Lorenz, J. Ledy, A.-M. Poussard, and R. Vauzelle, “A survey of V2V channel modeling for VANET simulations,” in Proceedings of the 8th International Conference on Wireless On-Demand Network Systems and Services, pp. 117–123, Bardonecchia, Italy, January 2011.
- A. Lehner, C. R. Garcia, and T. Strang, “On the performance of TETRA DMO short data service in railway VANETs,” Wireless Personal Communications, vol. 69, no. 4, pp. 1647–1669, 2013.
- L. M. Cortes-Pena, “MIMO space-time block coding (STBC): simulations and results,” Design Project: Personal and Mobile Communications ECE 6604, Georgia Tech, Atlanta, Ga, USA, 2009.
- E. A. Feukeu, K. Djouani, and A. Kurien, “An MCS adaptive technique for doppler in IEEE 802.11p vehicular networks,” in Proceedings of the 4th International Conference on Ambient Systems, Networks and Technologies, 2013.
- E. A. Feukeu, K. Djouani, and A. Kurien, “Compensating the effect of Doppler shift in a vehicular network,” in Proceedings of the IEEE AFRICON, pp. 1–7, September 2013.
- E. A. Feukeu, K. Djouani, and A. Kurien, “Doppler shift signature for a MCSs selection in a VANET,” Smart Computing Review, vol. 4, no. 6, pp. 435–450, 2014.
- L. Cheng, B. Henty, F. Bai, and D. D. Stancil, “Doppler spread and coherence time of rural and highway vehicle-to-vehicle channels at 5.9 GHz,” in Proceedings of the IEEE Asia-Pacific Conference on Communications (APCC '08), 2008.
- S. D'Alessandro, A. M. Tonello, and L. Lampe, “Improving WLAN capacity via OFDM and cyclic prefix adaptation,” in Proceedings of the 2nd IFIP Conference on Wireless Days, pp. 1–5, Paris, France, December 2009.
- Y.-R. Tsai and T.-W. Wu, “Low-complexity iterative carrier frequency offset estimation with ICI elimination for OFDM systems,” in Proceedings of the IEEE 71st Vehicular Technology Conference, pp. 1–5, Taipei, Taiwan, May 2010.
- Z. Hong and L. Thibault, “A novel channel estimation and ICI cancelation for mobile OFDM systems,” in Proceedings of the 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '07), pp. 1–5, September 2007.
- C. Qian, J. Wu, Y. R. Zheng, and Z. Wang, “Simplified parallel interference cancelation for underdetermined MIMO systems,” IEEE Transactions on Vehicular Technology, vol. 63, no. 7, pp. 3196–3208, 2014.
- C.-Y. Ma, S.-W. Liu, and C.-C. Huang, “Low-complexity ICI suppression methods utilizing cyclic prefix for OFDM systems in high-mobility fading channels,” IEEE Transactions on Vehicular Technology, vol. 63, no. 2, pp. 718–730, 2014.
- J. Y. Hua, D. H. Yuan, G. Li, and L. M. Meng, “Accurate estimation of Doppler shift in mobile communications with high vehicle speed,” International Journal of Communication Systems, vol. 27, no. 12, pp. 3515–3525, 2014.
- C.-L. Wang and Y.-C. Huang, “Intercarrier interference cancellation using general phase rotated conjugate transmission for OFDM systems,” IEEE Transactions on Communications, vol. 58, no. 3, pp. 812–819, 2010.
- H.-G. Yeh, Y.-K. Chang, and B. Hassibi, “A scheme for cancelling intercarrier interference using conjugate transmission in multicarrier communication systems,” IEEE Transactions on Wireless Communications, vol. 6, no. 1, pp. 3–7, 2007.
- K. Sathananthan, C. R. N. Athaudage, and B. Qiu, “A novel ICI cancellation scheme to reduce both frequency offset and IQ imbalance effects in OFDM,” in Proceedings of the 9th IEEE Symposium on Computer Communications, pp. 708–713, July 2004.
- S. Gauni, S. Bharath, and R. Kumar, “Data detection with a progressive parallel ICI canceller in MIMO-OFDM,” International Journal of Research in Engineering and Technology, vol. 3, no. 7, pp. 853–858, 2014.
- A. C. Oria, V. Baena-Lecuyer, J. Granado, J. Chávez, and P. López, “Low complexity intercarrier interference cancellation for DVB-SH receivers,” Journal of Signal Processing Systems, vol. 78, no. 2, pp. 123–129, 2013.
- J. M. Ma, P. V. Orlik, J. Zhang, and G. Y. Li, “Reduced-rate OFDM transmission for inter-subchannel interference self-cancellation over high-mobility fading channels,” IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 2013–2023, 2012.
- S.-C. Wang, Y.-L. Tsao, and H.-H. Chen, “Doppler-resistant column-wise complementary coded CDMA technology for V2V communications,” Ad Hoc Networks, vol. 10, no. 2, pp. 199–211, 2012.
- V. Namboondiri, H. Liu, and P. Spasojevic, “Successive interference cancelation and MAP decoding for mobile MIMO OFDM systems and their convergency behavior,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, no. 311, 2012.
- W. M. Raafat, M. I. Youssef, and I. F. Tarrad, “On the ICI mitigation techniques in high mobility MIMO-OFDM systems with parallel ICI cancellation under various normalized doppler spreads,” International Journal of Applied Science and Technology, vol. 3, no. 6, 2013.
- J. Seo, S. U. Hwang, and J. H. Lee, “Low complexity iterative ICI cancellation and equalization for OFDM systems over doubly selective channels,” IEEE Transactions on Broadcasting, vol. 55, no. 1, pp. 132–139, 2009.
- J. Zheng, Y. Cai, Y. Xu, and A. Anpalagan, “Ditributed channel selection for interference mitigation in dynamic enviroment: a game-theoretic stochastic learning solution,” IEEE Transactions on Vehicular Technology, vol. 63, no. 9, pp. 4757–4762, 2014.
- W. Zhou and W. H. Lam, “A novel method of Doppler shift estimation for OFDM systems,” in Proceedings of the IEEE Military Communications Conference (MILCOM '08), Washington, DC, USA, November 2008.
- T. Yücek, R. M. A. Tannious, and H. Arslan, “Doppler spread estimation for wireless OFDM systems,” in Proceedings of the IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, pp. 233–236, April 2005.
- H. Mohammed, M. J. N. Sibley, and P. Mather, “Investigation of Doppler effects on high mobility OFDM-MIMO systems,” in Proceedings of the Computing and Engineering Researchers' Conference (CEARC '10), University of Huddersfield, 2010.
- J. Mirza, A. A. Ikramy, and H. Bajwaz, “Maximum doppler shift frequency estimation using autocorrelation function for MIMO OFDM systems,” in Proceedings of the 2nd International Conference on Information and Emerging Technologies (ICIET '10), June 2010.
- Q. Tian, Q. Zhang, X. Xin, and D. Hsu, “Adaptive Doppler frequency shift estimation for OFDM systems,” in Proceedings of the International Conference on Wireless Communications and Signal Processing (WCSP '12), pp. 1–5, October 2012.
- A. Borhani and M. Patzold, “Correlation and spectral properties of vehicle-to-vehicle channels in the presence of moving scatterers,” IEEE Transactions on Vehicular Technology, vol. 62, no. 9, pp. 4228–4239, 2013.
- L. Hong and A. G. Armada, “Bit error rate performance of MIMO MMSE receivers in correlated rayleigh flat-fading channels,” IEEE Transactions on Vehicular Technology, vol. 60, no. 1, pp. 313–317, 2011.
- A. Doukas and G. Kalivas, “Doppler spread estimation in frequency selective rayleigh channels for OFDM systems,” in Proceedings of the 5th International Symposium in Communication Systems, 2006.
- X. Zhao, T. Peng, M. Yang, and W. Wang, “Doppler spread estimation by subspace tracking for OFDM systems,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '08), pp. 1–5, IEEE, New Orleans, La, USA, December 2008.
- P. Klenner and K.-D. Kammeyer, “Doppler-compensation for OFDM-transmission by sectorized antenna reception,” in Multi-Carrier Spread Spectrum 2007, vol. 1 of Lecture Notes Electrical Engineering, pp. 237–246, Springer, Dordrecht, The Netherlands, 2007.
- B. Li, S. Zhou, M. Stojanovic, L. Freitag, and P. Willett, “Non-uniform doppler compensation for zero-padding OFDM over fast-varying underwater accoustic channels,” in Proceedings of the MTS/IEEE OCEANS Conference, June 2007.
- B. Li, S. Zhou, M. Stojanovic, L. L. Freitag, and P. Willett, “Multicarrier communication over underwater acoustic channels with nonuniform Doppler shifts,” IEEE Journal of Oceanic Engineering, vol. 33, no. 2, pp. 198–209, 2008.
- Y. Zhang and H. Liu, “MIMO-OFDM systems in the presence of phase noise and doubly selective fading,” IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 2277–2285, 2007.
- A. Akan, E. Önen, and L. F. Chaparro, “Time-frequency based channel estimation for high-mobility OFDM systems-part I: MIMO case,” Eurasip Journal on Advances in Signal Processing, vol. 2010, Article ID 549197, 2010.
- T. Hrycak, S. Das, G. Matz, and H. G. Feichtinger, “Low complexity equalization for doubly selective channels modeled by a basis expansion,” IEEE Transactions on Signal Processing, vol. 58, no. 11, pp. 5706–5719, 2010.
- A. Cano, X. Ma, and G. B. Giannakis, “Block differential modulation over doubly selective wireless fading channels,” IEEE Transactions on Communications, vol. 53, no. 12, pp. 2157–2166, 2005.
- K. Fang, L. Rugini, and G. Leus, “Low-complexity block turbo equalization for OFDM systems in time-varying channels,” IEEE Transactions on Signal Processing, vol. 56, no. 11, pp. 5555–5566, 2008.
- P. Schniter, “Low-complexity equalization of OFDM in doubly selective channels,” IEEE Transactions on Signal Processing, vol. 52, no. 4, pp. 1002–1011, 2004.
- T. Hrycak and G. Matz, “Low-complexity time-domain ICI equalization for OFDM communications over rapidly varying channels,” in Proceedings of the 40th Asilomar Conference on Signals, Systems, and Computers, pp. 1767–1771, November 2006.
- N. Parrish, S. Roy, and P. Arabshahi, “Symbol by symbol Doppler rate estimation for highly mobile underwater OFDM,” in Proceedings of the 4th ACM International Workshop on UnderWater Networks (WUWNet '09), pp. 1–8, ACM, November 2009.
- V. Kotzsch and G. Fettweis, “Interference analysis in time and frequency asynchronous network MIMO OFDM systems,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '10), April 2010.
- V. Kotzsch, J. Holfeld, and G. Fettweis, “Joint detection and CFO compensation in asynchronous multi-user MIMO OFDM systems,” in Proceedings of the IEEE 69th Vehicular Technology Conference (VTC '09), pp. 1–5, IEEE, Barcelona, Spain, April 2009.
- J.-C. Lin, “Least-squares channel estimation for mobile OFDM communication on time-varying frequency-selective fading channels,” IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3538–3550, 2008.
- W.-S. Hou and B.-S. Chen, “ICI cancellation for OFDM communication systems in time-varying multipath fading channels,” IEEE Transactions on Wireless Communications, vol. 4, no. 5, pp. 2100–2110, 2005.
- P. Ochandiano, H. Wymeersch, M. Mendicute, L. Martínez, and I. Sobrón, “Factor graph based detection approach for high-mobility OFDM systems with large FFT modes,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, article 331, 2012.
- G. D. Forney, “Lower bounds on error probability in the presence of large intersymbol interference,” IEEE Transactions on Communications, vol. 20, no. 1, pp. 76–77, 1972.
- C.-W. Huang, P.-A. Ting, and C.-C. Huang, “A novel message passing based MIMO-OFDM data detector with a progressive parallel ICI canceller,” IEEE Transactions on Wireless Communications, vol. 10, no. 4, pp. 1260–1268, 2011.
- T. Wang, J. G. Proakis, E. Masry, and J. R. Zeidler, “Performance degradation of OFDM systems due to doppler spreading,” IEEE Transactions on Wireless Communications, vol. 5, no. 6, pp. 1422–1432, 2006.
- G. Qiao, W. Wang, R. Guo, R. Khan, and Y. Wang, “Frequency diversity for OFDM mobile communication via underwater acoustic channels,” Journal of Marine Science and Application, vol. 11, no. 1, pp. 126–133, 2012.
- E. V. Zorita and M. Stojanovic, “Space-frequency block coding for underwater acoustic communications,” IEEE Journal of Oceanic Engineering, In press.
- T. Roman, M. Enescu, and V. Koivunen, “Joint time-domain tracking of channel and frequency offsets for MIMO OFDM systems,” Wireless Personal Communications, vol. 31, no. 3-4, pp. 181–200, 2004.
- W. Zhang, F. Gao, Q. Yin, and H.-M. Wang, “Alamouti coding scheme for AF relaying with Doppler shifts,” IEEE Transactions on Vehicular Technology, vol. 62, no. 3, pp. 1241–1250, 2013.
- C. Song, K.-J. Lee, and I. Lee, “Performance analysis of MMSE-based amplify and forward spatial multiplexing MIMO relaying systems,” IEEE Transactions on Communications, vol. 59, no. 12, pp. 3452–3462, 2011.
- C. Song, K.-J. Lee, and I. Lee, “MMSE-based MIMO cooperative relaying systems: closed-form designs and outage behavior,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 8, pp. 1390–1401, 2012.
- H. Wang, Q. Yin, and X.-G. Xia, “Full diversity space-frequency codes for frequency asynchronous cooperative relay networks with linear receivers,” IEEE Transactions on Communications, vol. 59, no. 1, pp. 236–247, 2011.
- S. S. Jeng, C. W. Tsung, and Y. F. Lu, “Estimation and cancellation of doppler shift for an OFDM smart antenna system,” in Proceedings of the IEEE Vehicular Technology Conference, IEEE, April 2007.
- M. R. Islam and I. A. H. Adam, “Performance study of direction of arrival (DOA) estimation algorithms for linear array antenna,” in Proceedings of the International Conference on Signal Processing Systems, pp. 268–271, IEEE, Singapore, May 2009.
- O. A. Oumar, M. F. Siyau, and T. P. Sattar, “Comparison between MUSIC and ESPRIT direction of arrival estimation algorithms for wireless communication systems,” in Proceedings of the International Conference on Future Generation Communication Technology (FGCT '12), pp. 99–103, December 2012.
- Y. Khmou, S. Safi, and M. Frikel, “Comparative study between several direction of arrival estimation methods,” Journal of Telecommunications and Information Technology, vol. 1, pp. 41–48, 2014.
- P. L. Shrestha, M. Hempel, P. Mahasukhon, T. Ma, and H. Sharif, “Performance analysis for direction of arrival estimating algorithms,” in Proceedings of the 75th IEEE Vehicular Technology Conference (VTC Spring '12), June 2012.
- A. Vesa, “Direction of arrival estimation using MUSIC and root—MUSIC algorithm,” in Proceedings of the 18th Telecommunications Forum TELFOR, Belgrade, Serbia, November 2010.
- H. Sawada, R. Mukai, and S. Makino, “Direction of arrival estimation for multiple source signals using independent component analysis,” in Proceedings of the 7th IEEE International Symposium on Signal Processing and Its Applications (ISSPA '03), vol. 2, pp. 411–414, IEEE, July 2003.
- P. Singla and J. Saxena, “Modified optimum beamforming for smart antenna in WCDMA network,” in Proceedings of the International Conference on Machine Intelligence Research and Advancement, pp. 155–161, Katra, India, December 2013.
Copyright © 2015 F. Nyongesa et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.