Issues on the design of vehicular node positioning based on Doppler-shifted frequency measurement on highway

ABSTRACT

Positioning plays a central role in location-based services. In designing such a method of highway applications, it is of paramount importance to provide a quick and precise positioning service. Such design considerations can help reduce the probability of accidents and other traffic troubles. This paper presents a novel and practical vehicular node positioning method which can achieve a higher accuracy, more quickness and more reliability than the existing global-positioning-system-based positioning solutions by making use of doppler-shifted frequency measurements taken by vehicular node itself. This positioning method uses infrastructure nodes which are placed on the roadside every several kilometers as radiation sources to estimate the relative distance and correlative angle of the vehicular node to the infrastructure node instantaneously. Through coordinate conversion, we get the absolute coordinates of vehicular node based on known absolute coordinates of infrastructure node. We also analyze the maximum distance of neighbor infrastructure nodes in order to ensure a high accuracy. In addition, simulation results demonstrate that the performance of our method with extended Kalman filtering (EKF) is superior to the method without EKF and DGPS.

REFERENCES

• 1: Axel Kupper, Location-based Services: Fundamentals and Operation, John Wiley & Sons, 2005
• 2: M. L. Sichitiu, M. Kihl, "Inter-vehicle communication system s: a survey", IEEE Communications Surveys & Tutorials, Vol. 10, No. 2, pp. 88--105, Second Quarter 2008.
• 3: H. Zhu, Y. Zhu, M. Li, et al, "HERO: Online real-time vehicle tracking in Shanghai", proceedings of the 27th IEEE Conference on Computer Communications, 2008 (INFOCOM 2008), Phoenix, AZ, USA, Apr. 2008.
• 4: R. Parker, S. Valaee, "Vehicular Node Localization Using Received-Signal-Strength Indicator", IEEE Transactions on Vehicular Technology, Vol. 56, No. 6, Nov. 2007.
• 5: Azzedine Boukerche , Horacio A. B. F. Oliveira , Eduardo F. Nakamura , Antonio A. F. Loureiro, Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems, Computer Communications, v.31 n.12, p.2838-2849, July 2008 [doi>10.1016/j.comcom.2007.12.004]
• 6: C. L. Hutchens, et al, "An Improved Method for GPS-Based Network Position Location in Forests", proceedings of IEEE Wireless Communications and Networking Conference, 2008 (WCNC 2008), Las Vegas, USA, Apr. 2008, pp. 273--277.
• 7: C. Laoudias, et al, "Ubiquitous Terminal Assisted Positionin g Prototype", proceedings of IEEE Wireless Communications and Networking Conference, 2008 (WCNC 2008), Las Vegas, USA, Apr. 2008, pp. 3261--3266.
• 8: Archan Misra , Abhishek Roy , Sajal K. Das, Information-theory based optimal location management schemes for integrated multi-system wireless networks, IEEE/ACM Transactions on Networking (TON), v.16 n.3, p.525-538, June 2008 [doi>10.1109/TNET.2007.901067]
• 9: A. P. Subramanian, P. Deshpande, J. Gao, et al, "Drive-By Localization of Roadside WiFi Networks Subramanian", proce edings of the 27th IEEE Conference on Computer Communications, 2008 (INFOCOM 2008), Phoenix, AZ, USA, Apr. 2008, pp. 718--725.
• 10: T. L. Song, J. Speyer, "A stochastic analysis of a modified ga in extended Kalman filter with application to estimation with bearings only measurements", IEEE Transactions on Automatic Control, Vol. 30, No. 10, pp. 940--949, Oct. 1985.
• 11: J. Guerci, R. Goetz, J. Dimodica, "A method for improving extended Kalman filter performance for angle-only passive ranging", IEEE Transactions on Aerospace and Electronic Systems, Vol. 30, No. 4, pp. 1090--1093, Oct. 1994.
• 12: S. Raman, L. Garin, "Performance Evaluation of Global Differential GPS (GDGPS) for Single Frequency C/A Code Receivers", in proceedings of ION, GNSS 2005, Long Beach, CA, USA, Sep. 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Verification

Keywords:
doppler-shifted frequency, extended Kalman filtering, positioning, vanet