ZTE

ZTE Communications ›› 2014, Vol. 12 ›› Issue (1): 33-39.DOI: 10.3939/j.issn.1673-5188.2014.01.005

• Special Topic • Previous Articles     Next Articles

Networking-GPS: Cooperative Vehicle Localization Using Commodity GPS in Urban Area

Chisheng Zhang, Jiannong Cao, Gang Yao   

  1. Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China
  • Received:2014-02-21 Online:2014-03-25 Published:2014-03-25
  • About author:Chisheng Zhang (cscszhang@comp.polyu.edu.hk) is currently a PhD candidate of the Department of Computing in the Hong Kong Polytechnic University. He received his B.Sc. and M.Sc. degree in 2005 and 2008 respectively in pattern recognition and intelligent system from Northwestern Polytechnical University in Xi’an, Shaanxi. His research interests include multi-hop wireless networks, vehicular communication systems and cooperative communications.
    Jiannong Cao (csjcao@comp.polyu.edu.hk) is currently a chair professor and head of the Department of Computing at Hong Kong Polytechnic University. He received his BSc degree in computer science from Nanjing University, China, in 1982. He received his MSc and PhD degrees in computer science from Washington State University in1986 and 1990. His research interests include parallel and distributed computing, computer networks, mobile and pervasive computing, fault tolerance, and middleware. He has co- authored four books, co-edited nine books, and published more than 300 technical papers in major international journals and conference proceedings. He has directed and participated in numerous research and development projects and, as a principal investigator, obtained more than HK$25million in grants. He is the chair of Technical Committee on Distributed Computing, IEEE Computer Society; a senior member of IEEE; a member of ACM; and a senior member of China Computer Federation. He has been an associate editor and member of editorial boards of many international journals. He has been the chair and a member of organizing/program committees for many international conferences.
    Gang Yao (csgyao@comp.polyu.edu.hk) is currently is currently a PhD candidate in the Department of Computing, Hong Kong Polytechnic University. He received his BSc degree in computer science from Wuhan University, China. His research interests include seamless communication and mobility management, mobile computing, wireless networks and security.

Networking-GPS: Cooperative Vehicle Localization Using Commodity GPS in Urban Area

Chisheng Zhang, Jiannong Cao, Gang Yao   

  1. Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China
  • 作者简介:Chisheng Zhang (cscszhang@comp.polyu.edu.hk) is currently a PhD candidate of the Department of Computing in the Hong Kong Polytechnic University. He received his B.Sc. and M.Sc. degree in 2005 and 2008 respectively in pattern recognition and intelligent system from Northwestern Polytechnical University in Xi’an, Shaanxi. His research interests include multi-hop wireless networks, vehicular communication systems and cooperative communications.
    Jiannong Cao (csjcao@comp.polyu.edu.hk) is currently a chair professor and head of the Department of Computing at Hong Kong Polytechnic University. He received his BSc degree in computer science from Nanjing University, China, in 1982. He received his MSc and PhD degrees in computer science from Washington State University in1986 and 1990. His research interests include parallel and distributed computing, computer networks, mobile and pervasive computing, fault tolerance, and middleware. He has co- authored four books, co-edited nine books, and published more than 300 technical papers in major international journals and conference proceedings. He has directed and participated in numerous research and development projects and, as a principal investigator, obtained more than HK$25million in grants. He is the chair of Technical Committee on Distributed Computing, IEEE Computer Society; a senior member of IEEE; a member of ACM; and a senior member of China Computer Federation. He has been an associate editor and member of editorial boards of many international journals. He has been the chair and a member of organizing/program committees for many international conferences.
    Gang Yao (csgyao@comp.polyu.edu.hk) is currently is currently a PhD candidate in the Department of Computing, Hong Kong Polytechnic University. He received his BSc degree in computer science from Wuhan University, China. His research interests include seamless communication and mobility management, mobile computing, wireless networks and security.

PDF

Abstract: A challenging issue in intelligent transportation systems (ITS) is to accurately locate moving vehicles in urban area. Considerable efforts have been made to improve the localization accuracy of standalone GPS receivers. However, through empirical study, we found that the latitude and longitude values generated by GPS receivers fluctuate significantly because of the multipath effect in urban areas. The relative distances between neighboring vehicles with similar GPS signal data in terms of satellite sets and signal strength are much more stable in such a scenario. In this paper, we propose a cooperative localization algorithm, Networking-GPS, to improve the accuracy of location information for vehicular networks in urban area using commodity GPS receivers. First, atom redundantly rigid graphs of vehicles are constructed according to the similarity of neighboring GPS data. Then, through rigidity expansion, local accuracy can enforce global accuracy. Extensive simulations based on the real road network and trace data of vehicle mobility demonstrate that Networking-GPS can improve the accuracy of the entire system.

Key words: vehicular communication, cooperative localization, rigidity formation

摘要： A challenging issue in intelligent transportation systems (ITS) is to accurately locate moving vehicles in urban area. Considerable efforts have been made to improve the localization accuracy of standalone GPS receivers. However, through empirical study, we found that the latitude and longitude values generated by GPS receivers fluctuate significantly because of the multipath effect in urban areas. The relative distances between neighboring vehicles with similar GPS signal data in terms of satellite sets and signal strength are much more stable in such a scenario. In this paper, we propose a cooperative localization algorithm, Networking-GPS, to improve the accuracy of location information for vehicular networks in urban area using commodity GPS receivers. First, atom redundantly rigid graphs of vehicles are constructed according to the similarity of neighboring GPS data. Then, through rigidity expansion, local accuracy can enforce global accuracy. Extensive simulations based on the real road network and trace data of vehicle mobility demonstrate that Networking-GPS can improve the accuracy of the entire system.

关键词: vehicular communication, cooperative localization, rigidity formation