research-article

Proactive Doppler Shift Compensation in Vehicular Cyber-Physical Systems

Authors:

Xue LiuAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 26, Issue 2

Pages 807 - 818

https://doi.org/10.1109/TNET.2018.2797107

Published: 01 April 2018 Publication History

Abstract

In vehicular cyber-physical systems CPS, safety information, including vehicular speed and location information, is shared among vehicles via wireless waves at specific frequency. This helps control vehicle to alleviate traffic congestion and road accidents. However, Doppler shift existing between vehicles with high relative speed causes an apparent frequency shift for the received wireless wave, which consequently decreases the reliability of the recovered safety information and jeopardizes the safety of vehicular CPS. Passive confrontation of Doppler shift at the receiver side is not applicable due to multiple Doppler shifts at each receiver. In this paper, we provide a proactive Doppler shift compensation algorithm based on the probabilistic graphical model. Each vehicle pre-compensates its carrier frequency individually, so that there is no frequency shift from the desired carrier frequency between each pair of transceiver. The pre-compensated offset for each vehicle is computed in a distributed fashion in order to be adaptive to the distributed and dynamic topology of vehicular CPS. Besides, the updating procedure is designed in a broadcasting fashion to reduce communication burden. It is rigorously proved that the proposed algorithm is convergence guaranteed even for systems with packet drops and random communication delays. Simulations based on real map and transportation data verify the accuracy and convergence property of the proposed algorithm. It is shown that this method achieves almost the optimal frequency compensation accuracy with an error approaching the Cramér-Rao lower bound.

References

[1]

R. M. Murray, "Recent research in cooperative control of multivehicle systems," J. Dyn. Syst., Meas., Control, vol. 129, no. 5, pp. 571-583, 2007.

[2]

U. S. Department of Transportation. Transforming Transportation Through Connectivity-Its Strategic Research Plan, 2010-2014. Accessed: Jan. 10, 2016. [Online]. Available: http://www.its.dot.gov/strategicplan/

[3]

J. B. Kenney, "Dedicated short-range communications (DSRC) standards in the United States," Proc. IEEE, vol. 99, no. 7, pp. 1162-1182, Jul. 2011.

[4]

F. Dressler, H. Hartenstein, O. Altintas, and O. Tonguz, "Inter-vehicle communication: Quo vadis," IEEE Commun. Mag., vol. 52, no. 6, pp. 170-177, Jun. 2014.

[5]

G. Araniti, C. Campolo, M. Condoluci, A. Iera, and A. Molinaro, "LTE for vehicular networking: A survey," IEEE Commun. Mag., vol. 51, no. 5, pp. 148-157, May 2013.

[6]

A. Vinel, "3GPP LTE versus IEEE 802.11p/WAVE: Which technology is able to support cooperative vehicular safety applications?" IEEE Wireless Commun. Lett., vol. 1, no. 2, pp. 125-128, Apr. 2012.

[7]

A. Bazzi, A. Zanella, and B. M. Masini, "Performance analysis of V2V beaconing using LTE in direct mode with full duplex radios," IEEE Wireless Commun. Lett., vol. 4, no. 6, pp. 685-688, Dec. 2015.

[8]

A. Bazzi, A. Zanella, and B. M. Masini, "An OFDMA-based MAC protocol for next-generation VANETs," IEEE Trans. Veh. Technol., vol. 64, no. 9, pp. 4088-4100, Sep. 2015.

[9]

K. Zheng, Q. Zheng, P. Chatzimisios, Y. Zhou, and W. Xiang, "Heterogeneous vehicular networking: A survey on architecture, challenges, and solutions," IEEE Commun. Surveys Tuts., vol. 17, no. 4, pp. 2377-2396, 4th Quart., 2015.

Digital Library

[10]

Q. Wang, X. Liu, J. Du, and F. Kong, "Smart charging for electric vehicles: A survey from the algorithmic perspective," IEEE Commun. Surveys Tuts., vol. 18, no. 2, pp. 1500-1517, 2nd Quart., 2016.

Digital Library

[11]

C. F. Mecklenbrauker et al., "Vehicular channel characterization and its implications for wireless system design and performance," Proc. IEEE, vol. 99, no. 7, pp. 1189-1212, Jul. 2011.

[12]

J. Chen, Y. C. Wu, S. Ma, and T. S. Ng, "Joint CFO and channel estimation for multiuser MIMO-OFDM systems with optimal training sequences," IEEE Trans. Signal Process., vol. 56, no. 8, pp. 4008-4019, Aug. 2008.

Digital Library

[13]

Y. Zhou, J. Wang, and M. Sawahashi, "Downlink transmission of broadband OFCDM systems--Part II: Effect of Doppler shift," IEEE Trans. Commun., vol. 54, no. 6, pp. 1097-1108, Jun. 2006.

[14]

Y. Zhou, "Radio environment map based maximum a posteriori Doppler shift estimation for LTE-R," in Proc. Int. Workshop High Mobility Wireless Commun., Nov. 2014, p. 5.

[15]

K. Cai, X. Li, J. Du, Y.-C. Wu, and F. Gao, "CFO estimation in OFDM systems under timing and channel length uncertainties with model averaging," IEEE Trans. Wireless Commun., vol. 9, no. 3, pp. 970-974, Mar. 2010.

Digital Library

[16]

S. Chen, R. Varma, A. Singh, and J. Kovačevic. (Dec. 2015). "Signal recovery on graphs: Fundamental limits of sampling strategies."[Online]. Available: https://arxiv.org/abs/1512.05405

[17]

S. Chen, R. Varma, A. Sandryhaila, and J. Kovačevic, "Discrete signal processing on graphs: Sampling theory," IEEE Trans. Signal Process., vol. 63, no. 24, pp. 6510-6523, Dec. 2015.

Digital Library

[18]

O. Tonguz, N. Wisitpongphan, F. Bait, P. Mudaliget, and V. Sadekart, "Broadcasting in VANET," in Proc. Mobile Netw. Veh. Environ., May 2007, pp. 7-12.

[19]

L. Gan, A. Walid, and S. Low, "Energy-efficient congestion control," in Proc. 12th ACM SIGMETRICS/PERFORMANCE Joint Int. Conf. Meas. Modeling Comput. Syst., 2012, pp. 89-100.

Digital Library

[20]

J. Du, S. Ma, Y.-C. Wu, S. Kar, and J. M. F. Moura. (Nov. 2016). "Convergence analysis of distributed inference with vector-valued Gaussian belief propagation." [Online]. Available: https://arxiv.org/abs/1611.02010

[21]

J. Du and Y.-C. Wu, "Network-wide distributed carrier frequency offsets estimation and compensation via belief propagation," IEEE Trans. Signal Process., vol. 61, no. 23, pp. 5868-5877, Dec. 2013.

Digital Library

[22]

J. Du and Y. Wu, "Distributed clock skew and offset estimation in wireless sensor networks: Asynchronous algorithm and convergence analysis," IEEE Trans. Wireless Commun., vol. 12, no. 11, pp. 5908-5917, Nov. 2013.

[23]

W. Metzner, "A possible neuronal basis for Doppler-shift compensation in echo-locating horseshoe bats," Nature, vol. 341, no. 6242, pp. 529-532, 1989.

[24]

S. Barnwal, R. Barnwal, R. Hegde, R. Singh, and B. Raj, "Doppler based speed estimation of vehicles using passive sensor," in Proc. IEEE Int. Conf. Multimedia Expo Workshops (ICMEW), Jul. 2013, pp. 1-4.

[25]

E. L. Lehmann and G. Casella, Theory of Point Estimation (Springer Texts in Statistics). New York, NY, USA: Springer, 1998.

[26]

Y. Yang, S. Kar, and P. Grover, "Graph codes for distributed instant message collection in an arbitrary noisy broadcast network," IEEE Trans. Inf. Theory, vol. 63, no. 9, pp. 6059-6084, Sep. 2017.

[27]

J. Du, S. Ma, Y.-C. Wu, and H. V. Poor, "Distributed hybrid power state estimation under pmu sampling phase errors," IEEE Trans. Signal Process., vol. 62, no. 16, pp. 4052-4063, Aug. 2014.

[28]

T. Müller and H. Rohling, "Channel coding for narrow-band Rayleigh fading with robustness against changes in Doppler spread," IEEE Trans. Commun., vol. 45, no. 2, pp. 148-151, Feb. 1997.

[29]

Y. Yang, P. Grover, and S. Kar. (Jun. 2017). "Coding method for parallel iterative linear solver." [Online]. Available: https://arxiv.org/abs/1706.00163

[30]

F. Bai, D. D. Stancil, and H. Krishnan, "Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers," in Proc. 16th Annu. Int. Conf. Mobile Comput. Netw. (MobiCom), 2010, pp. 329-340.

Digital Library

[31]

D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA, USA: Athena Scientific, 1997.

Digital Library

[32]

J. Du, S. Kar, and J. M. F. Moura, "Distributed convergence verification for Gaussian belief propagation," in Proc. IEEE Global Conf. Signal Inf. Process., to be published. [Online]. Available: https://arxiv.org/abs/1711.09888

[33]

J. Du, S. Ma, Y. C. Wu, S. Kar, and J. M. F. Moura, "Convergence analysis of belief propagation for pairwise linear Gaussian models," in Proc. IEEE Asilomar Conf. Signals, Syst., Comput., to be published. [Online]. Available: https://arxiv.org/abs/1706.04074

[34]

J. Du, S. Ma, Y.-C. Wu, S. Kar, and J. M. F. Moura, "Convergence analysis of the information matrix in Gaussian belief propagation," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., Mar. 2017, pp. 4074-4078.

[35]

R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 2012.

Digital Library

[36]

Open Street Map. OpenStreetMap Project. Accessed: May 20, 2015. [Online]. Available: http://www.openstreetmap.org/

[37]

DLR-Institute of Transportation Systems. SUMO--Simulation of Urban Mobility. Accessed: May 20, 2015. [Online]. Available: http://dlr.de/ts/sumo

[38]

Y. Yang, P. Grover, and S. Kar, "Computing linear transformations with unreliable components," IEEE Trans. Inf. Theory, vol. 63, no. 6, pp. 3729-3756, Jun. 2017.

Digital Library

Cited By

Cao DHuang SGu NSharma PMa XJi B(2024)An Incentive Approach for Sustainable Vehicle Resource Utilization in Delay-Energy Sensitive Vehicular Edge ComputingIEEE Transactions on Consumer Electronics10.1109/TCE.2024.341631870:3(5177-5187)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TCE.2024.3416318
Wang SZhang YLiu YHuang YThill JZhang H(2020)Smart traffic management with cyber-physical systems for scenic areasProceedings of the 6th ACM SIGSPATIAL International Workshop on Emergency Management using GIS10.1145/3423333.3431793(1-4)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1145/3423333.3431793
Li LLv THuang PMathiopoulos P(2020)Cost Optimization of Partial Computation Offloading and Pricing in Vehicular NetworksJournal of Signal Processing Systems10.1007/s11265-020-01572-992:12(1421-1435)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11265-020-01572-9

Proactive Doppler Shift Compensation in Vehicular Cyber-Physical Systems
1. Networks
  1. Network types

Recommendations

A fine carrier recovery algorithm robustto doppler shift for OFDM systems

In this paper, a fine carrier recovery algorithm is proposed to maintain the synchronization even in a severe Doppler shift for orthogonal frequency division multiplexing (OFDM) systems such as digital video broadcasting for handheld (DVB-H), DVB for ...
Estimation and compensation of Doppler effect in UAC OFDM systems
WUWNet '11: Proceedings of the 6th International Workshop on Underwater Networks

Doppler effect causes loss of orthogonality in Orthogonal Frequency Division Multiplexing (OFDM), which in turn may severely degrade receiver performance. In high data rate underwater acoustic communication (UAC) systems, the effect of Doppler varies ...
A Survey on Platoon-Based Vehicular Cyber-Physical Systems
Vehicles on the road with some common interests can cooperatively form a platoon-based driving pattern, in which a vehicle follows another vehicle and maintains a small and nearly constant distance to the preceding vehicle. It has been proved that, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 26, Issue 2

April 2018

377 pages

ISSN:1063-6692

Issue’s Table of Contents

Copyright © 2018.

Publisher

IEEE Press

Publication History

Published: 01 April 2018

Published in TON Volume 26, Issue 2

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
57
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cao DHuang SGu NSharma PMa XJi B(2024)An Incentive Approach for Sustainable Vehicle Resource Utilization in Delay-Energy Sensitive Vehicular Edge ComputingIEEE Transactions on Consumer Electronics10.1109/TCE.2024.341631870:3(5177-5187)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TCE.2024.3416318
Wang SZhang YLiu YHuang YThill JZhang H(2020)Smart traffic management with cyber-physical systems for scenic areasProceedings of the 6th ACM SIGSPATIAL International Workshop on Emergency Management using GIS10.1145/3423333.3431793(1-4)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1145/3423333.3431793
Li LLv THuang PMathiopoulos P(2020)Cost Optimization of Partial Computation Offloading and Pricing in Vehicular NetworksJournal of Signal Processing Systems10.1007/s11265-020-01572-992:12(1421-1435)Online publication date: 1-Dec-2020
https://dl.acm.org/doi/10.1007/s11265-020-01572-9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents