ABSTRACT
The past few years have seen a surge of stationless bike sharing services in many modern cities. The service allows the bikes to be dropped off freely, and to be found through GPS localization. For maximum convenience, the bikes are often parked in close proximity to the buildings, where GPS may perform poorly, making bike search a challenging task. This paper proposes a novel approach to addressing this problem. Inspired by multi-antenna systems, our method tries to collect GPS signals from multiple distributed bikes, by organizing a group of bikes into a network, called the BikeGPS. Formed by pedestrian users who opportunistically measure interbike distance via radio sensing and step tracking, the generated network permits one to map all the nodes' satellite range measurements into a single lead node's view. By considering both signal and geometry properties of satellite raw measurements, and using an asynchronous coarse time navigation algorithm, the lead node can accurately derive the locations of all the network nodes. Real-world experiments show that BikeGPS significantly improves the localization performance, in terms of both accuracy and solution availability, compared with the naive GPS approach and a high-level cooperative localization method.
Supplemental Material
- H. Aly and M. Youssef. Dejavu: An Accurate Energy-Efficient Outdoor Localization System. Proc. of ACM SigSpatial, 2013. Google ScholarDigital Library
- P. Barralon, N. Vuillerme, and N. Noury. Walk detection with a kinematic sensor: Frequency and wavelet comparison. Proc. of EMBS, 2006.Google ScholarCross Ref
- A. Bilich, P. Axelrad, K. M. Larson. Scientific utility of the signal-to-noise ratio (SNR) reported by geodetic GPS receivers. Proc. of ION GNSS, 2007.Google Scholar
- C. Bo, X. Li, T. Jung, X. Mao, Y. Tao, and L. Yao. SmartLoc: Push the Limit of the Inertial Sensor Based Metropolitan Localization Using Smartphone. Proc. of ACM MobiCom, 2013. Google ScholarDigital Library
- C. Bo, T. Jung, X. Mao, X. Yang, and Y. Wang. SmartLoc: Sensing Landmarks silently for Smartphone-based metropolitan localization. EURASIP Journal on Wireless Communications and Networking, 2016, 1--17.Google Scholar
- J. Bradbury, M. Ziebart, P. Cross, P. Boulton, and A. Read. Code Multipath Modelling in the Urban Environment Using Large Virtual Reality City Models: Determining the Local Environment. Journal of Navigation, 60, 2007.Google Scholar
- A. Brajdic and R. Harle. Walk detection and step counting on unconstrained smartphones. Proc. of ACM UbiComp, 2013. Google ScholarDigital Library
- V. Brik, S. Rayanchu, S. Saha, S. Sen, V. Shrivastava, and S. Banerjee. A Measurement Study of a Commercial-grade Urban WiFi Mesh. Proc. of IMC, 2008. Google ScholarDigital Library
- A. Carroll and G. Heiser. An Analysis of Power Consumption in a Smartphone. Proc. of USENIX Annual Technical Conference, 2010. Google ScholarDigital Library
- I. Constandache, S. Gaonkar, M. Sayler, R. Choudhury, and L. Cox. EnLoc: Energy-Efficient Localization for Mobile Phones. Proc. of INFOCOM, 2009.Google ScholarCross Ref
- J. A. Farrell. Aided navigation: GPS with high rate sensors. McGraw-Hill Professional, 2008. Google ScholarDigital Library
- J. Gao and L. J. Guibas. Geometric Algorithms for Sensor Networks. Philosophical Transactions of the Royal Society A, 2012, 370, 27--51.Google Scholar
- P. D. Groves. Shadow matching: A new GNSS positioning technique for urban canyons. Journal of Navigation, 2011.Google Scholar
- B. Han, P. Hui, V. A. Kumar, M. Marathe, J. Shao, andA. Srinvivasan. Mobile Data offloading Through Opportunistric Communications and Social Participation. IEEE Transactions on Mobile Computing, 2012, 11(5), 821--834. Google ScholarDigital Library
- H. Hassanieh, F. Adib, D. Katabi, and P. Indyk. Faster GPS via the Sparse Fourier Transform. Proc. of ACM MobiCom, 2012. Google ScholarDigital Library
- W. Hedgecock, M. Maroti, and J. Sallai. High-Accuracy Differential Tracking of Low-Cost GPS Receivers. Proc. of ACM MobiSys, 2013. Google ScholarDigital Library
- Hourbike. https://hourbike.comGoogle Scholar
- K. Kim, A. W. Min, D. Gupta, P. Mohapatra, J. P. Singh. Improving Energy Efficiency of Wi-Fi Sensing on Smartphone. IEEE INFOCOM, 2011.Google ScholarCross Ref
- L. V. Kuylen, F. Boon, and A. Simsky. Attitude Determination Methods used in the PolaRx2@ Multi-antenan GPS Receiver. Proc. of ION GNSS, 2005.Google Scholar
- F. Li, C. Zhao, G. Ding, J. Gong, C. Liu and F. Zhao. A Reliable and Accurate Indoor Localization Method Using Phone Inertial Sensors. Proc. of ACM UbiComp, 2012. Google ScholarDigital Library
- K. Lin, L. Jolla, A. Kansal, D. Lymberopoulos, and F. Zhao. Energy-Accuracy Trade-off for Continuous Mobile Device Location. Proc. of MobiSys, 2010. Google ScholarDigital Library
- P. Misra, P. Enge. Global Positioning System: Signals, Measurements, and Performance. Ganga-Jamuna Press, 2010.Google Scholar
- P. Y. Montgomery, T. E. Humphreys, and B. M. Ledvina. Receiver-Autonomous Spoofing Detection: Experimental Results of a Multi-antenna Receiver Defense Against a Portable Civil GPS Spoofer. Proc. of ION, 2009.Google Scholar
- E. Kaplan and C. Hegarty. Understanding GPS Principles and Applications, Second Edition. Artech House, 2005.Google Scholar
- J. Liu, B. Priyantha, T. Hart, H. Ramos, A. Loureiro, and Q. Wang. Energy Efficient GPS Sensing with Cloud Offloading. Proc. of ACM SenSys, 2012. Google ScholarDigital Library
- MoBike. http://www.mobike.comGoogle Scholar
- National Geospatial-Intelligence Agency. GPS Precise Ephemeris / Earth Orientation. http://earth-info.nga.mil/GandG/sathtml/ephemeris.htmlGoogle Scholar
- NextBike. http://www.nextbike.net/Google Scholar
- D. Niculescu and B. Nath. DV Based Positioning in Ad Hoc Networks. Journal of Telecommunication Systems, 2003. Google ScholarDigital Library
- U. Niesen, V. N. Ekambaram, J. Jose, L. Garin, and X. Wu. Robust Positioning from Visual-Inertial and GPS Measurements. Proc. of ION GNSS, 2016.Google ScholarCross Ref
- S. Nirjon, J. Liu, G. DeJean, B. Priyantha, Y. Jin, T. Hart. COIN-GPS: Indoor Localization from Direct GPS Receiving. Proc. of ACM MobiSys, 2014. Google ScholarDigital Library
- Ofo. http://www.ofo.so/Google Scholar
- J. Paek, J. Kim, and R. Govindan. Energy-Efficient Rate-Adaptive GPS-based Positioning for Smartphones. Proc. of ACM MobiSys, 2010. Google ScholarDigital Library
- Q. Pu, S. Gupta. S, Gollakota, and S. Patel. Whole-Home Gesture Recognition Using Wireless Signals. Proc. of ACM MobiCom, 2013. Google ScholarDigital Library
- BigData Research. A Research Report on China's Shared Bicycles Market in Year 2016.Google Scholar
- A. Rai, K. K. Chintalapudi, V. N. Padmanabhan and R. Sen. Zee: Zero-Effort Crowdsourcing for Indoor Localization. Proc. of ACM Mobicom, 2012. Google ScholarDigital Library
- N. Roy, H. Wang and R. Roy Choudhury. I am a smartphone and I can tell my user's walking direction. Proc. of ACM MobiSys, 2014. Google ScholarDigital Library
- S. A. Shaheen, E. W. Martin, N. D. Chan, A. P. Cohen, and M. Pogodzinski. Public Bikesharing in North America During a Period of Rapid Expansion: Understanding Business Models, Industry Trends and User Impacts. Mineta Transportation Institute (MTI). Oct., 2014.Google Scholar
- Y. Shang, W. Ruml, Y. Zhang, and M. P. J. Fromherz. Localization from Mere Connectivity. Proc. of ACM MobiHoc, 2003. Google ScholarDigital Library
- L. Shi, Z. Kabelac, D. Katabi, and D. Perreault. Wireless Power Hotspot that Charge ALl of Your Devices. Proc. of ACM MobiCom, 2015. Google ScholarDigital Library
- Shared Bikes are Hard to Find. http://sd.china.com.cn/a/2016/baoguangtai_0920/716483.htmlGoogle Scholar
- SoBi. http://socialbicycles.com/Google Scholar
- Step size in pedometers. http://walking.about.com/cs/pedometers/a/pedometerset.htm.Google Scholar
- STMicroelectronics. Using LSM303DLH for a Tilt Compensated Electronic Compass, AN3192 Application Note. 2010.Google Scholar
- P. R. Strode and P. D. Groves. GNSS multipath detection using three-frequency signal-to-noise measurements. GPS Solutions, 2006, 20, 399--412. Google ScholarDigital Library
- G. Tan, H. Jiang, S. Zhang, Z. Yin, and A-M Kermarrec. Connectivity-Based and Anchor-Free Localization in Large-Scale 2D/3D Sensor Networks. ACM Transactions on Sensor Networks, 2013, 10(1). Google ScholarDigital Library
- The shard bikes on road maps are hard to find. http://www.sohu.com/a/130945380_415199.Google Scholar
- A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, and L. Girod. Accurate, Low-Energy TrajectoryMapping for Mobile Devices. Proc. of NSDI, 2011. Google ScholarDigital Library
- Ublox. NEO-M8 -- u-blox M8 concurrent GNSS modules Data Sheet. Aug., 2016. http://www.u-blox.com.Google Scholar
- F. S. T. Van Diggelen. A-GPS: Assisted GPS, GNSS, and SBAS. Artech House, 2009.Google Scholar
- A. J. Van Dierendonck, P. Fenton, and T. Ford. Theory and Performance of Narrow Correlator Spacing in a GPS Receiver. Journal of Navigation, 39(3), 1992.Google Scholar
- L. Wang, P. D. Groves, and M. K. Ziebart. GNSS Shadow Matching: Improving Urban Positioning Accuracy Using a 3D City Model with Optimized Visibility Scoring Scheme. Journal of Navigation, 60(3), August 2013.Google Scholar
- L. Wang, P. D. Groves, and M. K. Ziebart. Multi-Constellation GNSS Performance Evaluation for Urban Canyons Using Large Virtual Reality City Models. Journal of Navigation, 65(3), 2012.Google ScholarCross Ref
- G. Wang, Y. Zou, Z. Zhou, K. Wu, and L. M. Ni. We Can Hear You with WiFi. Proc. of ACM MobiCom, 2014. Google ScholarDigital Library
- WeBike. http://www.facebook.com/webikedoyou/Google Scholar
- New guidelines to keep China's bike sharing on track. http://news.xinhuanet.com/english/.Google Scholar
- T. Zhang, X. Zhang, F. Liu, H. Leng, Q. Yu, and G. Liang. eTrain: Making Wasted Energy Useful by Utilizing Heartbeats for Mobile Data Transmissions. ICDCS, 2015.Google ScholarCross Ref
- P. Zhou, M. Li, and G. Shen. Use It Free: Instantly Knowing Your Phone Attitude. Proc. of ACM Mobicom, 2014. Google ScholarDigital Library
Index Terms
- BikeGPS: Accurate Localization of Shared Bikes in Street Canyons via Low-Level GPS Cooperation
Recommendations
BikeGPS: Localizing Shared Bikes in Street Canyons with Low-level GPS Cooperation
The past few years have witnessed a rapid growth of stationless bike sharing services. The service allows the bikes to be dropped off freely and to be found through GPS localization. In practice, the bikes are often parked in close proximity to ...
Cooperative GPS Localization for Stationless Shared Bikes
SenSys '17: Proceedings of the 15th ACM Conference on Embedded Network Sensor SystemsStationless bike sharing systems allow the bikes to be dropped off freely and to be found through GPS localization. Such flexibility has made it highly popular in an increasing number of cities. However, GPS often performs poorly in urban areas with ...
Research of Hybrid Positioning Based Vehicle Interactive Navigation System
MINES '10: Proceedings of the 2010 International Conference on Multimedia Information Networking and SecuritySafety is one of main goals of VANET (Vehicular ad hoc Network). In Vehicle Interactive Navigation System, according to vehicle-to-vehicle (V2V) communications vehicle can share its own location within the lane and other information (speed, velocity, ...
Comments