Professional Documents
Culture Documents
net/publication/271550243
CITATIONS READS
9 291
3 authors:
Anish Kurien
Tshwane University of Technology
98 PUBLICATIONS 716 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Karim D. Djouani on 20 November 2019.
Abstract— Wireless channels operate through the V2I communication for emerging Intelligent Transportation
transmission of electromagnetic signals from the transmitter to Systems (ITS) [2]. The Wave standard is comprised of two
the receiver. In a fixed wireless network, the transmission other standards namely the IEEE 802.11p and the IEEE 1609
medium is often distorted or disrupted by inherent natural standards [3]. The IEEE 1609 standard takes care of all
phenomenon which in turn corrupt, obstruct or cause most of the
operations related to the upper layers while the IEEE 802.11p
data transmitted over the channel to generally get garbled. In a
vehicular network, greater complexity is added as a result of the is responsible for all operations related to the Medium Access
fast mobility of the nodes within the network. It therefore Control (MAC) and Physical layers (PHY). The PHY layer
becomes very difficult for the receiver to decode the data makes use of Orthogonal Frequency Division Multiplexing
transmitted efficiently. Based on the IEEE standard, (OFDM) technology. The high mobility subjected by the nodes
communication between two mobile can only be possible if a in a Vehicular Ad Hoc Network (VANET) is the source of
minimum required threshold has been met. In this paper, a induced Doppler Shift (DS) in this network. Unfortunately,
Direct Development Method (DDM) strategy is presented that OFDM symbols are very sensitive to the effect of DS [4]. To
seeks to combat the effect of Doppler Shift (DS) in a vehicular ensure successful communication and improve the Quality of
network. The proposed approach is developed based on the
Service (QoS) amongst mobiles of the network, a technique or
principle of basic communication theory and validated through
simulations. It is demonstrated that it is possible to achieve a strategy that combats or attenuates the effects of DS need to be
good communication link between two mobiles moving at the implemented.
relative speed of up to 250 km/h taking into account the
prescribed threshold. This paper is focuses on the analysis and development of a
DDM strategy to combat DS in vehicular network
Keywords-WAVE; DSRC; Doppler; OFDM; environments. Several works have been done in this area.
However, not all requirements for the approval of design
I. INTRODUCTION consideration have been met yet. In [5], a normalized empirical
The advantages and direct benefits of the vehicular network coherence time (NETC) metric based on modulation, packet
technology has encouraged many companies and researchers duration, and the traditional coherence time is proposed. It is
all over the world to cooperate together in order to contribute shown that given a fixed channel with a particular coherence
effectively toward the establishment and implementation of the time, the NETC provides a more accurate bound compared to
said standard. The advent of this technology and its application the traditional coherence time which is based on the maximum
to automobiles bring with it embedded life saver functions that packet length which results in negligible throughput
enable inter-vehicular communication also known as degradation. In [6], a novel correlator based on partial match
Vehicular-to-Vehicular (V2V) and Vehicular-to-Infrastructure filter (PMF) followed by the FFT and maximum output
(V2I) communication. The main objective of this standard is to selector to improve the Doppler tolerance for polyphase codes
first and foremost contribute substantially to the reduction of is proposed. It is shown that using the proposed approach, the
vehicular accidents caused by unforeseen circumstances on Doppler loss can be decrease significantly. In [7], a novel IEEE
roads. Unlike fixed wireless networks where a specific node 802.21 MIH (Media Independent Handover) mechanism for
will take care of resource allocation and coordination, the next generation vehicular multimedia networks and the design
mobiles of this network must be able to associate and of the management module and adaptive QoS (Quality of
disassociate effectively without a central coordination. To cater Service) mechanisms to improve service performance are
for this problem and to ensure successful interoperability proposed. The simulation results demonstrate the effectiveness
between nodes, the Wireless Access in a Vehicular (WAVE) of the proposed module for vehicular networks and also
network standard was created [1]. The WAVE standard, also confirm that the use of the IEEE 802.21 MIH mechanism can
known as Dedicated Short Range communication (DSRC), increase overall throughput. In [8], a new and effective Doppler
operates at 5.9 GHz, and is a set of standard enabling V2V and Effect compensation scheme for OFDM systems based on
constellation estimation is presented. The approach makes use relative motion between the source and receiver and on the
of analytical descriptions that quantitatively clarify the speed of propagation of the wave. The Doppler shift in
mechanism of intercarrier interferences. It is shown in [9] that frequency can be written as
the Doppler frequency shift affects the frequencies of the RF V
carrier, subcarriers, envelope, and symbol timing by the same ∆f=±fc cosβ (1)
C
percentage in an OFDM signal or any other modulated signals.
The study also analysed the Signal to Noise Ratio (SNR) where ∆f is the change in frequency of the source seen at the
degradation of an OFDM system due to Doppler frequency receiver, fc is the frequency of the source, V is the speed
shift, frequency offset of the local oscillators, and phase noise. difference between the source and transmitter, C is the speed
In [10], to implement Doppler compensation, a new hybrid of light and is the angle of velocity vector. The change in
polyphase code set combined with a single frequency pulse is frequency is maximal when β=0. OFDM symbols are very
proposed that enables Orthogonal Netted Radar Systems sensitive to this change. The change in frequency is also called
(ONRS) have good resilience to Doppler shifts. In [11], the frequency shift. An OFDM baseband signal can be represented
Doppler Effect Analysis and Modulation Code Derivation by
technique was proposed. The results of the analysis N -1
V t = ∑i=1s Ai cos(wi t+ t ) (2)
demonstrated that sustainable communication links is
achievable with DS ranging up to 1400Hz if an appropriate
Modulation Code Scheme (MCS) can be selected. The design where Ai ,wi t, and t are the amplitude, angular frequency and
and development of the DDM approach presented in the next the phase of ith subcarrier. is the number of subcarriers. In
part of this work is derived from direct formulation and OFDM, subcarrier must be orthogonal to each other. This can
analysis based principles of wireless communications. be achieved if fi wi /2π is an integer multiple of 1/2T [13],
The remainder of this paper is organized as follows. Section where T is the symbol period of the data, and fi are spaced in
2 presents the IEEE 802.11 standard briefly. This is followed frequency by R s 1/T. The described baseband OFDM signal
by system development in Section 3. Section 4 presents the is generally modulated on a higher frequency carrier before
DDM concept followed by simulation and analysis in Section transmission. However, this signal can also be directly
5. Finally, conclusions and future works are given in Section 6. transmitted without conversion into higher frequency [14]. It
has been demonstrated in [9] that the Doppler shift affects the
carrier frequency and the envelope frequency by the same
II. BRIEF OVERVIEW OF THE IEEE 802.11 percentage.
The OFDM protocol used in IEEE 802.11p is specifically
made for the DSRC message type and will more commonly If the OFDM signal component Ai is up-converted for
use 10MHz bandwidth. The basic parameters for this OFDM transmission into the wireless channel, the resulting signal will
channel are shown in Table 1 [12]. A vehicular network is a be of form Vi =Ai cos[wi t + t ]e-(j2πfc)τi
very versatile and fast changing environment. Due to its if we pose Ai cos[wi t + t ]=si then
nature, mobiles from this network are mostly in constant
motion. The speed imposed by the nodes in such networks
introduces a Doppler shift in their carrier frequency. Vi =si e-(j2πfc)τi (3)
TABLE 1: Basic OFDM Parameter of IEEE 802.11P where e-(j2πfc) and τi represent the carrier frequency and the
delay of the ith path component respectively. If the mobiles
Parameter Value move with a relative speed V and with a maximum angular
Number of data subcarriers 48 velocity vector β = 0, then the transmitted signal will be
V
Number of pilot subcarriers 4 affected by the value cosβ. The resulting equation becomes
C
Total number of subcarriers 52 V
Vi =si e-(j2πfc)[τi - C cosβt] which is equivalent to
Subcarrier frequency spacing 156.25 KHz
Guard interval (GI) 1.6 µsec V
Symbol interval (including GI) 8 µsec Vi =si e-(j2πfc)τi e(j2πfc)C cosβt (4)
MSs speed( Km/h) 25.2 50.4 75.6 100.8 126 151 176.4 201.6 226.8 252
symMax 4567 2283 1522 1141 913 761 652 570 507 456
AWGN Channel
0
10 BPSK Rate 1/2
Fig. 3: Frame segmentation and DS correction illustration at the transmitter 4QAM Rate 1/2
before transmission 16QAM Rate 1/2
-1
10 64 QAM Rate 2/3
Here, the long frame is segmented based on the MS speed.
The correction is performed for all symbols that are -2
10
susceptible to being affected by DS. In this case, symMax 2
BER
Fig. 5: Received data with DS effect canceled over the transmission medium
0
Rayleigh Channel BPSK BER vs Cte with all MCS at speed=25Km/h
10 16 QAM 4-QAM(25)
64 QAM
-0.3 64-QAM(25)
-1
QPSK 10 BPSK(25)
10
Cte(25)
-0.31 16-QAM(25)
10
BER
-2
10
BER
-0.32
-3
10
10
-0.33
-4
10
10
0 5 10 15 20 25 30
SNR (dB) 1 3 5 7 9 11 13 15 17 19 21 23 25 27 2930
Fig. 8: A Raleigh channel Response SNR (dB)
Fig. 9: DDM Response vs Cte at a speed 25 km/h
For a realistic vehicular network environment, the above
channels are added with the DS caused by speed mobility of Observations from Fig. 9 show that the Cte variation is in
the network. Several simulations were performed and the the range of 10e-0.295 to 10e-0.305 which gives an overall
results averaged over a number of samples. Simulations were average of 10e-0.3 over SNR variation from up to 30 dB. It is
carried out over Signal to Noise Ratio (SNR) length of 0 to 30 also observed that up to 11 dB, 64-QAM behavior is similar to
dB and only three different mobility speeds of 25, 126 and 252 that of Cte. However, from 17 dB upward, 64-QAM response
km/h were analyzed. These are extreme values used just to can be averaged at 10e-0.315 which is a 0.15 dB net
probe the behavior of the entire speed length of 0 to 252 km/h. improvement over the Cte. It can be noticed that from 1 to 10
The scenario is that of two vehicles moving in the same or dB, 16-QAM present an averaged response of 10e-0.31 and
opposite direction. This range of speed vectors allows the from 11 dB upward, the averaged response is around 10e-0.318
consideration of mobiles moving in opposite directions with which is an improvement of 0.18 compared to Cte. It can also
relative speeds of up to 252 km/h. For instance, considering be noticed that from 1 to 9 dB, both 4-QAM and BPSK
South African highways, the maximum speed limit for each average response is around 10e-0.315, and from 10 dB upward,
vehicle is 120 km/h. Based on this context; the speed vector their averaged response is around 10e-0.32 which is an
range is more than enough to accommodate two mobiles improvement of 0.2 compared to Cte. It can be observed that
moving at the maximum highway speed in opposite directions. the overall response of BPSK is slightly higher than that of 4-
Using the specification of the standard as described in Table 1, QAM. In general, it can be observed that the improvement
the following other components were used: coefficient of the all MCS used increases linearly from 64-
QAM to BPSK.
Number of symbols (sym) =12000
In view to clarify and demonstrate the performance of the
Frame length for constant transmission (Cte) =100
DDM over Cte, 64-QAM MCS was removed from Fig. 9 and
Frame length for DDM = variable based on DS value the remaining MCSs are presented in Fig. 9b.
Pilot size = 8 sym BER vs Cte with all MCS at speed=25Km/h
-0.3 -0.3
10 10
-0.31
10
BER
-0.31
BER
10
BPSK(126)
10
-0.32
64-QAM(252)
4-QAM(126)
-0.32 16-QAM(252)
16-QAM(126) 10
64-QAM(126) 4-QAM(252)
-0.33
10 Cte(126) BPSK BPSK(252)
1 3 5 7 9 11 13 15 17 19 21 23 25 27 2930 Cte (252)
SNR (dB) 1 3 5 7 9 11 13 15 17 19 21 23 25 27 2930
SNR (dB)
Fig. 10: DDM Response vs Cte at a speed 126 km/h
Fig. 11: DDM Response vs Cte at a speed 252 km/h
At 126 km/h, it can be observed that the Cte behavior is
similar to that of Cte at 25 km/h. It can be noticed that up to 9 Based on the desirable and acceptable levels defined by the
dB, 64-QAM average response is similar to that of Cte. IEEE and according to IEEE 802.11a standard [15], the
However, from 17 dB upward, 64-QAM averaged response is acceptable probability of bit error should be less than or equal
around 10e-0.315. In this figure, the performance of 64-QAM to 10e-5. This can be expressed as a percentage of BER of
over Cte can be observed from 9 to 30 dB. It can also be 10e-3 [16]. From the results shown in Fig. 8 to 11, holistically
observed that for SNR less than 10 dB, the average response of speaking, DDM outperformed Cte far above the threshold
BPSK and both 4-QAM and 16-QAM are 10e-0.315 and 10e- limit. It can be noticed that the strength of the DDM increased
0.31 respectively. However, from 15 dB upward, all the three with a rise of SNR value. It can also be noticed that at lower
MCS (BPSK, 4-QAM and 16-QAM) present almost the same SNR, BPSK offers much more strength when compared with
average response of about 10e-0.32. Just like in the case of Fig. other candidate MCS. It can be observed that at high SNR
9, to clarify and demonstrate the performance of the DDM over values (above 19 dB), the performance of all three MCS
Cte, 64-QAM MCS was also removed from figure 10 and the (BPSK, 4-QAM and 16-QAM) tend to be similar and are
remaining MCSs are presented in Fig. 10b. above that of the 64-QAM. A general remark from the three
BER vs Cte with all MCS at speed=126Km/h figures is that they clearly demonstrate that sustainable and
effective communication can be achieved in a vehicular
-0.3
network on which mobiles are subjected to a relative speed
10 variation up to 252 km/h.
The DDM proves to be efficient in terms of BER; however,
-0.31 in terms of throughput, this has not yet been proven especially
10
BER
for the mobile relative speed of 126 km/h upward. This is due
to the fact that as the speed increases, the coherence time
Cte(126) BPSK R=3/4
10
-0.32
decreases, and therefore, the number of symbols to be
4-QAM(126) R=3/4
transmitted for the DDM decreases proportionally whereas
BPSK(126) R=3/4
those of the Cte stays constant during the entire transmission
10
-0.33 16-QAM(126) R=3/4
range. But for moderate and low relative speeds, DDM can
1 3 5 7 9 11 13 15 17 19 21 23 25 27 2930 achieve high throughput compared to Cte. This is justified by
SNR (dB)
the fact that for instance at 25 km/h, the frame length of the
Fig. 10b: DDM Response vs Cte at a speed 126 km/h DDM is more than two time longer than that of the Cte.
ACKNOWLEDGMENT
This work was supported by Tshwane University of
Technology/French South African Institute of Technology and
the National Research Foundation (NRF) via the scholarship
program of Research and Innovation Support and
Advancement (RISA).
REFERENCES
[1] U.S. Department of transportation., 2006. Vehicle Safety
Communications ProjectVFinal Report. U.S.: Rep. DOT HS 810
[2] Carona. D, Serrador. A, .Mar. P, Abreu. R, Ferreira. N, Meireles. T,
Matos. J, Lopes. J, 2010. A 802.11p prototype implementation. IEEE
Intelligent Vehicles Symposium University of California.
[3] Malathi. V, Charle. L & Brown, 2011. research project from the US
DOT FHWA grant no. DTFH61-10-H-00001. Virginia:
www.ece.virginia.edu/mv/pubs/./MV-ICC2011-presentation.pdf dept.of
Electrical & computer Engineering, University of Virginia.
[4] Lawrey & Eric, 1997-2001. OFDM as a modulation technique for
wireless communications. [Online] Available at:
http://www.skydsp.com/publications/4thyrthesis/chapter1.htm
[Accessed 8 August 2011]
[5] Dulmage, J.; Fitz, M.P.; C abrić, D., "A Modulation Dependent
Channel Coherence Metric for VANET Simulation Using IEEE
802.11p," Vehicular Technology Conference (VTC 2010-Spring), 2010
IEEE 71st , vol., no., pp.1,6, 16-19 May 2010
[6] Bo Liu; Yiming Pi; Xiaobo Yang; Rui Min; Wei Wu, "A novel approach
to improve Doppler tolerance of polyphase code," Communications,
Circuits and Systems, 2009. ICCCAS 2009. International Conference on
, vol., no., pp.558,561, 23-25 July 2009
[7] Jiann-Liang Chen; Yi-Wei Ma; Yueh-Min Huang; Qing-Tai Yang, "An
Adaptive QoS mechanism for multimedia applications over next
generation vehicular network," Communications and Networking in
China (CHINACOM), 2010 5th International ICST Conference on , vol.,
no., pp.1,5, 25-27 Aug. 2010
[8] Lee. B.S, “Doppler effect compensation scheme based on constellation
estimation for OFDM system”, ELECTRONICS LETTERS 3rd January
2008 Vol. 44 No. 1.
[9] Fuqin. X and Monty. A, “The Effect of Doppler Frequency Shift,
Frequency Offset of the Local Oscillators, and Phase Noise on the
Performance of Coherent OFDM Receivers,” National Aeronautics and
Space Administration Washington, DC 20546–0001.
[10] Zhao. Z. X. S, “Doppler Compensation for Orthogonal Netted Radar
Systems,” ICSP2008 Proceedings., 2008 IEEE
[11] E.A. Feukeu, K. Djouani, A. Kurien, Doppler Effect Analysis and
Modulation Code Derivation, Procedia Computer Science, Volume 10,
2012, Pages 1032-1038, ISSN 1877-0509, 10.1016/j.procs.2012.06.143.
[12] Kenney, J.B., 2011. Dedicated Short-Range Communications
(DSRC) Standards in the United States. In Proceedings of the IEEE.,
2011.
[13] van Nee, R., and R. Prasad, OFDM For Wireless Multimedia
Communications, Artech House, Boston/London, 2000.
[14] Weinstein, S. B. and P. M. Ebert, “Data transmission by frequency-
division multiplexing using the discrete Fourier transform,” IEEE Trans.
on Commun., vol. 19, no. 5, Oct. 1971, pp. 628-634.
[15] Khaldoun. A, Utayba. M and Nizar. A, “ Doppler Shift Impact On
Vehicular Ad-hoc Network”, Canadian Journal on Multimedia and
Wireless Networks, Vol. 2, No. 3, August 2011.