Hongjiang Lyu
ABSTRACT
In recent years we have witnessed the rapid development of smart bicycles. For example, Mobike1 is able to interact with smartphones. As we all known, accurate bicycle localization system is one of the most critical technologies for the development of smart bicycles. However, GPS's error is at meter-level and it performs poorly under skyscrapers and in tunnels.
In this paper, we propose BikeLoc, a novel and accurate bicycle localization system that can achieve sub-meter location granularity without requiring fingerprinting of the environment. BikeLoc is based on a subtle combination of the wheel of a bicycle and Commercial Off-The-Shelf (COTS) Wi-Fi devices. The core design of BikeLoc is to leverage three antennas installed on one wheel to emulate large circular antenna arrays using Synthetic Aperture Radar (SAR). Previous work on circular SAR is based on the far-field assumption, which means the translation of the antenna array is limited and insignificant compared with the rotation. However, in bicycle's application scenario, the translation and rotation are simultaneous and comparable. Our core contribution is the ability to perform SAR without the above assumption. We implement BikeLoc on a real bicycle and empirically demonstrate tens of centimeters localization accuracy for 3-D localization.
- 2017. Global Positioning System. http://www.gps.gov/systems/gps/performance/accuracy.Google Scholar
- 2017. WiGle. Database. https://wigle.net.Google Scholar
- RG Fenby. 1965. Limitations on directional patterns of phase-compensated circular arrays. Radio and Electronic Engineer 30, 4 (1965), 206--222.Google ScholarCross Ref
- Daniel Halperin, Wenjun Hu, Anmol Sheth, and David Wetherall. 2011. Tool release: Gathering 802.11 n traces with channel state information. ACM SIGCOMM Computer Communication Review 41, 1 (2011), 53--53. Google ScholarDigital Library
- Haitham Hassanieh, Fadel Adib, Dina Katabi, and Piotr Indyk. 2012. Faster gps via the sparse fourier transform. In ACM MobiCom. ACM, 353--364. Google ScholarDigital Library
- Yitao Hu, Xiaochen Liu, Suman Nath, and Ramesh Govindan. 2016. ALPS: accurate landmark positioning at city scales. In ACM UbiComp. ACM, 1147--1158. Google ScholarDigital Library
- Christian Koehler, Nikola Banovic, Ian Oakley, Jennifer Mankoff, and Anind K Dey. 2014. Indoor-alps: an adaptive indoor location prediction system. In ACM UbiComp. ACM, 171--181. Google ScholarDigital Library
- Swarun Kumar, Stephanie Gil, Dina Katabi, and Daniela Rus. 2014. Accurate indoor localization with zero start-up cost. In ACM MobiCom. ACM, 483--494. Google ScholarDigital Library
- Liqun Li, Guobin Shen, Chunshui Zhao, Thomas Moscibroda, Jyh-Han Lin, and Feng Zhao. 2014. Experiencing and handling the diversity in data density and environmental locality in an indoor positioning service. In ACM MobiCom. ACM, 459--470. Google ScholarDigital Library
- Xiang Li, Shengjie Li, Daqing Zhang, Jie Xiong, Yasha Wang, and Hong Mei. 2016. Dynamic-music: accurate device-free indoor localization. In ACM UbiComp. ACM, 196--207. Google ScholarDigital Library
- Shahriar Nirjon, Jie Liu, Gerald DeJean, Bodhi Priyantha, Yuzhe Jin, and Ted Hart. 2014. COIN-GPS: indoor localization from direct GPS receiving. In ACM MobiSys. ACM, 301--314. Google ScholarDigital Library
- Zhangqing Shan, Hao Wu, Weiwei Sun, and Baihua Zheng. 2015. COBWEB: a robust map update system using GPS trajectories. In ACM UbiComp. ACM, 927--937. Google ScholarDigital Library
- David Tse and Pramod Viswanath. 2005. Fundamentals of wireless communication. Cambridge university press. Google Scholar
- Yu-Chih Tung and Kang G Shin. 2015. EchoTag: accurate infrastructure-free indoor location tagging with smartphones. In ACM MobiCom. ACM, 525--536. Google ScholarDigital Library
- Jue Wang, Fadel Adib, Ross Knepper, Dina Katabi, and Daniela Rus. 2013. RF-compass: Robot object manipulation using RFIDs. In ACM MobiCom. ACM, 3--14. Google ScholarDigital Library
- Jue Wang and Dina Katabi. 2013. Dude, where's my card?: RFID positioning that works with multipath and non-line of sight. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 51--62. Google ScholarDigital Library
- Jie Xiong and Kyle Jamieson. 2013. ArrayTrack: A FineGrained Indoor Location System.. In NSDI. 71--84. Google ScholarDigital Library
- Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, and Yunhao Liu. 2014. Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In ACM MobiCom. ACM, 237--248. Google ScholarDigital Library
- Sungro Yoon, Kyunghan Lee, and Injong Rhee. 2013. FM-based indoor localization via automatic fingerprint DB construction and matching. In ACM MobiSys. ACM, 207--220. Google ScholarDigital Library
- Pengfei Zhou, Mo Li, and Guobin Shen. 2014. Use it free: Instantly knowing your phone attitude. In ACM MobiCom. ACM, 605--616. Google ScholarDigital Library
Index Terms
- BikeLoc: a Real-time High-Precision Bicycle Localization System Using Synthetic Aperture Radar
Recommendations
Accurate indoor localization with zero start-up cost
MobiCom '14: Proceedings of the 20th annual international conference on Mobile computing and networkingRecent years have seen the advent of new RF-localization systems that demonstrate tens of centimeters of accuracy. However, such systems require either deployment of new infrastructure, or extensive fingerprinting of the environment through training or ...
Avoiding multipath to revive inbuilding WiFi localization
MobiSys '13: Proceeding of the 11th annual international conference on Mobile systems, applications, and servicesDespite of several years of innovative research, indoor localization is still not mainstream. Existing techniques either employ cumbersome fingerprinting, or rely upon the deployment of additional infrastructure. Towards a solution that is easier to ...
FM-based indoor localization
MobiSys '12: Proceedings of the 10th international conference on Mobile systems, applications, and servicesThe major challenge for accurate fingerprint-based indoor localization is the design of robust and discriminative wireless signatures. Even though WiFi RSSI signatures are widely available indoors, they vary significantly over time and are susceptible ...
Comments