Vehicular positioning enhancement using DSRC

Road transportation injuries, environmental pollution, and wasted energy and time in traffic congestion cause considerable cost to society. Some examples are the $115 billion cost of United States traffic congestion in 2009 and its predicted $23 billion annual cost in Australia by 2020. Intelligent Transportation Systems (ITS) are increasingly being considered to mitigate these impacts. The benefit-cost ratio of 9-1 for ITS has led to significant investment in this industry. Therefore, there is an increased need for research in fields such as vehicular positioning, a fundamental part of many ITS applications. Although Global Navigation Satellite Systems (GNSS) are applicable for navigation and fleet management, the accuracy does not meet the requirements for the systems such as collision avoidance and lane-level positioning. Limited availability of GNSS in urban canyons is another challenge for positioning. These issues create a gap between the positioning performance required for ITS and that which GNSS provides. Bridging this gap, this research considers Cooperative Positioning (CP) based on vehicular communication. The applicability of vehicular CP techniques proposed in the literature is questionable due to different viability issues. Focusing on viability, techniques are proposed here for different situations in terms of the availability of GNSS, specifically the Global Positioning System (GPS). Dedicated Short Range Communication (DSRC), the standard medium for vehicular communication, is considered for CP purposes. CP techniques proposed in the literature tend to rely on range estimates among participating nodes. The infeasibility of this approach in vehicular environment is demonstrated. Range-rate-based CP is introduced as an alternative using DSRC Carrier Frequency Offset (CFO). Typical achievable performance for different CP approaches is investigated. Range-rate-based CP techniques and new methods without ranging or rangerating are proposed. For full GPS coverage, two CP techniques, loose and tight integration, are introduced which can improve GPS-based accuracy and precision by up to 47%. For low numbers of visible satellites, a CP method is proposed for 3D positioning using two GPS satellites. A CFO-based CP method is presented for the situations without GPS coverage. This technique provides an instantaneous lane-level positioning which can improve the performance and functionality of many ITS applications.

[1]  Xiaohu You,et al.  Mobile Position Tracking by TDOA-Doppler Hybrid Estimation in Mobile Cellular System , 2007, 2007 IEEE International Conference on Communications.

[2]  Jie Chen,et al.  Joint estimation of symbol timing and carrier frequency offset of OFDM signals over fast time-varying multipath channels , 2005, IEEE Transactions on Signal Processing.

[3]  Qin Wang,et al.  A Novel Threshold-Based Coherent TOA Estimation for IR-UWB Systems , 2009, IEEE Transactions on Vehicular Technology.

[4]  Jihong Lee,et al.  Cooperative multi-robot localization using differential position data , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[5]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[6]  Asghar Tabatabaei Balaei,et al.  Cooperative Positioning in Vehicular Networks , 2012 .

[7]  G. Lachapelle,et al.  Assessment of GPS/GLONASS RTK Under Various Operational Conditions , 2009 .

[8]  ZuWhan Kim,et al.  Robust Lane Detection and Tracking in Challenging Scenarios , 2008, IEEE Transactions on Intelligent Transportation Systems.

[9]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[10]  Marcus Obst,et al.  Cooperative relative localization using Vehicle-To-Vehicle communications , 2009, 2009 12th International Conference on Information Fusion.

[11]  Hazem H. Refai,et al.  Performance and Reliability of DSRC Vehicular Safety Communication: A Formal Analysis , 2009, EURASIP J. Wirel. Commun. Netw..

[12]  R. Malaney,et al.  Location-based QoS routing in wireless networks in the presence of location errors , 2007, 2007 International Symposium on Communications and Information Technologies.

[13]  E. R. Cohen.  An Introduction to Error Analysis: The Study of Uncertainties in Physical Measurements , 1998 .

[14]  Pei-Yun Tsai,et al.  Joint weighted least-squares estimation of carrier-frequency offset and timing offset for OFDM systems over multipath fading channels , 2005, IEEE Transactions on Vehicular Technology.

[15]  Thomas Kunz,et al.  A Mutual Network Synchronization Method for Wireless Ad Hoc and Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[16]  S. Sakagami.  Vehicle Position Estimates by Multi-beam Antennas in Multi-path Environments , 1992 .

[17]  Jason L. Speyer,et al.  Collision Detection System Based on Differential Carrier-Phase Global Positioning System Broadcasts , 2009 .

[18]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[19]  Suprakash Datta,et al.  The minimum positional error incurred by any connectivity-based positioning algorithm for mobile wireless systems , 2011, Theor. Comput. Sci..

[20]  Shahrokh Valaee,et al.  Cooperative Vehicle Position Estimation , 2007, 2007 IEEE International Conference on Communications.

[21]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[22]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[23]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[24]  Mario Gerla,et al.  RF-GPS: RFID assisted localization in VANETs , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[25]  Marc Moeneclaey,et al.  BER sensitivity of OFDM systems to carrier frequency offset and Wiener phase noise , 1995, IEEE Trans. Commun..

[26]  Jihong Lee,et al.  Multi-robot cooperative localization with optimally fused information of odometer and GPS , 2007, 2007 International Conference on Control, Automation and Systems.

[27]  Asghar Tabatabaei Balaei,et al.  Range and Range-Rate Measurements Using DSRC: Facts and Challenges , 2009 .

[28]  Brian D. O. Anderson,et al.  Path loss exponent estimation for wireless sensor network localization , 2007, Comput. Networks.

[29]  Robert A. Malaney.  Nuisance Parameters and Location Accuracy in Log-Normal Fading Models , 2007, IEEE Transactions on Wireless Communications.

[30]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

[31]  Subir Kumar Sarkar,et al.  Ad Hoc Mobile Wireless Networks: Principles, Protocols and Applications , 2007 .

[32]  Shahrokh Valaee,et al.  Vehicular Node Localization Using Received-Signal-Strength Indicator , 2007, IEEE Transactions on Vehicular Technology.

[33]  S. Nedevschi,et al.  3D lane detection system based on stereovision , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[34]  Tomoaki Ohtsuki,et al.  RSS-Based Localization in Environments with Different Path Loss Exponent for Each Link , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[35]  Lianfeng Shen,et al.  Vehicular node positioning based on Doppler-shifted frequency measurement on highway , 2009 .

[36]  Hongyi Yu,et al.  A new hybrid TOA/RSS location tracking algorithm for wireless sensor network , 2008, 2008 9th International Conference on Signal Processing.

[37]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

[38]  Dong Zhou,et al.  An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[39]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[40]  Hariharan Krishnan,et al.  Performance evaluation of safety applications over DSRC vehicular ad hoc networks , 2004, VANET '04.

[41]  Anthony J. Weiss,et al.  On the accuracy of a cellular location system based on RSS measurements , 2003, IEEE Trans. Veh. Technol..

[42]  Yang Gao,et al.  GPS-based Land Vehicle Navigation System Assisted by a Low-Cost Gyro-Free INS Using Neural Network , 2004, Journal of Navigation.

[43]  Christian Tiberius,et al.  Single-frequency precise point positioning with optimal filtering , 2006 .

[44]  C. Richard Johnson,et al.  Differential GPS navigation , 1980 .

[45]  C. Scott,et al.  Positioning Techniques for Fewer than Four GPS Satellites , 2009 .

[46]  Deock Gil Oh,et al.  Performance Evaluation of the Physical Layer of the DSRC Operating in 5.8 GHz Frequency Band , 2001 .

[47]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[48]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[49]  Darcy M. Bullock,et al.  Evaluation of Lane-by-Lane Vehicle Detection for Actuated Controllers Serving Multilane Approaches , 2005 .

[50]  Sien-Chong Wu,et al.  An optimal GPS data processing technique for precise positioning , 1993, IEEE Trans. Geosci. Remote. Sens..

[51]  A. Bahillo,et al.  Dynamic estimation of optimum path loss model in a RSS positioning system , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[52]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[53]  Michael D. Zoltowski,et al.  OFDM blind carrier offset estimation: ESPRIT , 2000, IEEE Trans. Commun..

[54]  Steven E. Shladover,et al.  Analysis of Vehicle Positioning Accuracy Requirements for Communication-Based Cooperative Collision Warning , 2006, J. Intell. Transp. Syst..

[55]  Lianfeng Shen,et al.  Multi-layer and multi-dimensional information based cooperative vehicle localization in highway scenarios , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[56]  R. Chapuis,et al.  Cooperative Multi-Vehicle Localization , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[57]  Changdon Kee,et al.  Optimal Hatch Filter with an Adaptive Smoothing Window Width , 2008, Journal of Navigation.

[58]  Dinggang Shen,et al.  Lane detection and tracking using B-Snake , 2004, Image Vis. Comput..

[59]  Lawrence Lau,et al.  GPS Vehicle Location Tracking in Dense High-Rise Environments With the Minimum Range Error Algorithm , 2001 .

[60]  H. V. Trees.  Detection, Estimation, And Modulation Theory , 2001 .

[61]  Burak H. Kaygisiz,et al.  GPS/INS Enhancement for Land Navigation using Neural Network , 2004, Journal of Navigation.

[62]  Y. K. Tan.  Positioning Techniques with Two GNSS Satellites Over Time , 2010 .

[63]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

[64]  Patrick Fell,et al.  Satellite Geodesy—Foundations, Methods, and Applications , 1994 .

[65]  T. Kailath.  The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[66]  A. T. Balaei,et al.  Characterizing Cooperative Positioning in VANET , 2010 .

[67]  Romuald Aufrère,et al.  Localization of a Group of Communicating Vehicles by State Exchange , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[68]  Nima Alam,et al.  A modified multidimensional scaling with embedded particle filter algorithm for cooperative positioning of vehicular networks , 2009, 2009 IEEE International Conference on Vehicular Electronics and Safety (ICVES).

[69]  H. H. Xia.  An analytical model for predicting path loss in urban and suburban environments , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[70]  Charles E. Wheatley,et al.  Geolocation technologies and applications for third generation wireless , 2002, Wirel. Commun. Mob. Comput..

[71]  N. H. C. Yung,et al.  Lane detection by orientation and length discrimination , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[72]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[73]  Panagiotis Papadimitratos,et al.  Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation , 2009, IEEE Communications Magazine.

[74]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[75]  Subbarayan Pasupathy,et al.  Joint estimation of carrier frequency offset and statistical parameters of the multipath fading channel , 2006, IEEE Transactions on Communications.

[76]  Jun-ichi Meguro,et al.  GPS Multipath Mitigation for Urban Area Using Omnidirectional Infrared Camera , 2009, IEEE Transactions on Intelligent Transportation Systems.

[77]  Jin Wang,et al.  Lane keeping based on location technology , 2005, IEEE Transactions on Intelligent Transportation Systems.

[78]  T. Kaiser,et al.  Cramer-Rao bound for TOA estimations in UWB positioning systems , 2005, 2005 IEEE International Conference on Ultra-Wideband.