Mobile Networks and Applications

, Volume 20, Issue 5, pp 661–672 | Cite as

A Novel Energy-Saving One-Sided Synchronous Two-Way Ranging Algorithm for Vehicular Positioning

  • Jianqi Liu
  • Jiafu WanEmail author
  • Qinruo Wang
  • Di Li
  • Yupeng Qiao
  • Hu Cai


As a result of the imprecise positioning accuracy, the satellite-based positioning system cannot offer the reliable and continuous positioning service for vehicular active safety application or vehicle monitoring in urban center with dense buildings or underground. With the advent of Vehicle Ad hoc Network (VANET), the Roadside Unit (RSU) can be considered as an anchor or base station to offer positioning reference. The ground-based positioning solution can help us acquire more precise position information through many times interaction, but multiple communications will result in heavy burden for network and more energy consumption. In this paper, we firstly analyze the pros and cons of representative algorithm, i.e., Symmetric Double Side-Two way Ranging (SDS-TWR). Then, we propose a novel energy-saving One-Sided Synchronous Two-Way Ranging (OSS-TWR) algorithm to reduce the communication times, which gains lower energy consumption and better performance than SDS-TWR. The experiments verify the validity of our solution. Finally, we make a conclusion and discuss the future works of vehicular positioning.


Internet of vehicles Positioning system SDS-TWR OSS-TWR Oscillator clock drift Location based service 



The authors would like to thank the National Natural Science Foundation of China (Nos. 61262013, 61104219, 61363011), the Opening Fund of Guangdong Province Key Laboratory of Precision Equipment and Manufacturing Technology (No. PEMT1303), the National Key Technology R&D Program of China (No. 2015BAF20B01), the Science and Technology Planning Project of Guangdong Province, China (Nos. 2012A010702004, 2012A090100012), and the Foundation for Distinguished Young Talents in Higher Education of Guangdong, China (No. LYM11010) for their support in this research.


  1. 1.
    Hamid S, Hassanein H, Takahara G (2014) Vehicle as a mobile sensorGoogle Scholar
  2. 2.
    Kamini K, Kumar R (2010) VANET parameters and applications: a review. Global J Comput Sci Technol 10Google Scholar
  3. 3.
    Yang X, Liu J, et al (2004) A vehicle-to-vehicle communication protocol for cooperative collision warning. In: Mobile and Ubiquitous Systems: Networking and Services, The First Annual International Conference on, pp 114–123Google Scholar
  4. 4.
    Hartenstein H, Laberteaux K (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171CrossRefGoogle Scholar
  5. 5.
    Wan J, Zhang D, et al (2014) Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions. IEEE Commun Mag 52(8):106–113CrossRefGoogle Scholar
  6. 6.
    Asabere N, Xia F, et al (2014) Improving smart conference participation through socially-aware recommendation. IEEE Transactions on Human-Machine Systems, Accepted for publicationGoogle Scholar
  7. 7.
    Knight W (2013) The Internet of Cars Is Approaching a Crossroads. Available:
  8. 8.
    Parker R, Valaee S (2007) Vehicular node localization using received-signal-strength indicator. IEEE Trans Veh Technol 56(6):3371–3380CrossRefGoogle Scholar
  9. 9.
    Alam N, Balaei A, Dempster A (2011) A DSRC doppler-based cooperative positioning enhancement for vehicular networks with GPS availability. IEEE Trans Veh Technol 60(9):4462–4470CrossRefGoogle Scholar
  10. 10.
    Wan J, Zhang D, et al (2014) VCMIA: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. Mob Netw Appl 19(2):153–160CrossRefGoogle Scholar
  11. 11.
    Xia F, Liu L, et al (2013) BEEINFO: interest-based forwarding using artificial bee colony for socially-aware networkingGoogle Scholar
  12. 12.
    Moshe B, Elkin E, et al (2011) Improving accuracy of GNSS devices in urban canyons. In: CCCGGoogle Scholar
  13. 13.
    Cui Y, Ge S (2003) Autonomous vehicle positioning with GPS in urban canyon environments. IEEE Trans Robot Autom 19(1):15–25CrossRefGoogle Scholar
  14. 14.
    Taleb T, Nasser N, Anastasopoulos M (2011) An auction-based pareto-optimal strategy for dynamic and fair allotment of resources in wireless mobile networks. IEEE Trans Veh Technol 60(9):4587–4597CrossRefGoogle Scholar
  15. 15.
    Samdanis K, Taleb T, Schmid S (2012) Traffic offload enhancements for eUTRAN. IEEE Commun Surv Tutorials 14(3):884–896Google Scholar
  16. 16.
    Lloret J, Lacuesta R, et al (2012) User-oriented and service-oriented spontaneous ad hoc and sensor wireless networks. In: Adhoc and Sensor Wireless Networks, 14(1):1–8Google Scholar
  17. 17.
    Lai C, Wang H, et al (2013) A network and device aware QoS approach for cloud-based mobile streaming. IEEE Trans Multimedia 15(4):747–757MathSciNetCrossRefGoogle Scholar
  18. 18.
    Zhang Z, Lai C, Chao H (2014) A green data transmission mechanism for wireless multimedia sensor networks using information fusion. IEEE Wirel Commun Mag 21(4):14–19CrossRefGoogle Scholar
  19. 19.
    Wan J, Yan H, et al (2013) Cyber-physical systems for optimal energy management scheme of autonomous electric vehicle. Comput J 56(8):947–956MathSciNetCrossRefGoogle Scholar
  20. 20.
    Ali J, Fang J (2005) SINS/ANS/GPS integration using federated kalman filter based on optimized information-sharing coefficients. In: Proceedings of, pp 1–13Google Scholar
  21. 21.
    Peyret F, Btaille D, Hintzy G (2000) High-precision application of GPS in the field of real-time equipment positioning. Autom Constr 9(3):299–314CrossRefGoogle Scholar
  22. 22.
    Wan J, Zou C, et al (2014) IoT sensing framework with inter-cloud computing capability in vehicular networking. Electron Commer Res 14(3):389–416CrossRefGoogle Scholar
  23. 23.
    Yan H, Wan J, et al (2013) Vehicular cyber-physical systems with mobile cloud computing support. In: Proceedings of the 4th International Conference on Cloud Computing. Wuhan, ChinaGoogle Scholar
  24. 24.
    Grewal M, Weill L, Andrews A (2007) Global positioning systems, inertial navigation, and integration. John Wiley & SonsGoogle Scholar
  25. 25.
    Djuknic G, Richton R (2001) Geolocation and assisted GPS. Computer 34(2):123–125CrossRefGoogle Scholar
  26. 26.
    Chen M, Kwon T, et al (2006) Mobile agent based wireless sensor networks. J Comput 1(1):14–21CrossRefGoogle Scholar
  27. 27.
    Chen M, Kwon T, et al (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 1(1):219–219Google Scholar
  28. 28.
    McCrady D, Doyle L, et al (2000) Mobile ranging using low-accuracy clocks. IEEE Trans Microwave Theory Techn 48(6):951–958CrossRefGoogle Scholar
  29. 29.
    Hach R (2005) Symmetric double sided two-way ranging. IEEE P802 15:802.15–05Google Scholar
  30. 30.
    Jiang Y, Leung V (2007) An asymmetric double sided two-way ranging for crystal offset. In: International Symposium on Signals, Systems and Electronics, 2007, ISSSE’07 , pp 525–528Google Scholar
  31. 31.
    Zarchan P, Musoff H (2005) Fundamentals of kalman filtering: a practical approach. 208: AiaaGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Jianqi Liu
    • 1
  • Jiafu Wan
    • 2
    Email author
  • Qinruo Wang
    • 3
  • Di Li
    • 2
  • Yupeng Qiao
    • 4
  • Hu Cai
    • 5
  1. 1.School of Information EngineeringGuangdong Mechanical and Electrical CollegeGuangzhouChina
  2. 2.School of Mechanical and Automotive EngineeringSouth China University of TechnologyGuangzhouChina
  3. 3.School of AutomationGuangdong University of TechnologyGuangzhouChina
  4. 4.School of Automation Science and EngineeringSouth China University of TechnologyGuangzhouChina
  5. 5.School of Electrical and AutomationJiangxi University of Science and TechnologyGanzhouChina

Personalised recommendations