ABSTRACT
Beacons, the backbone of the physical web and location-based services, are widely used to tag objects and places. However, as a beacon's wireless transmission is limited to a ranging technology, the localization information is only available when the beacon is nearby.
In this work, we propose BFound, a navigation and room level localization system that enable users to locate beacons within a building to the room level. The scheme is based on expanding the beacons' capability in two ways. First, the system builds upon crowdsourcing using data from smartphones carried by mobile users and infrastructure beacons to search for facilities within an area and navigate to the target region. Next, we utilize sensors on the beacons to further localize beacons to the room level.
In order to enable room level localization, the beacon's sensors are leveraged to generate a signature unique to the room it belongs. This is achieved using wavelet transform.
Evaluations show that BFound provides sufficient accuracy both for navigation as well as room level localization.
- Mike Addlesee, Rupert Curwen, Steve Hodges, Joe Newman, Pete Steggles, Andy Ward, and Andy Hopper. 2001. Implementing a sentient computing system. Computer 34, 8 (2001), 50--56. Google ScholarDigital Library
- Pavithra Babu. 2016. 10 Airports Using Beacons to Take Passenger Experience to the Next Level. https://goo.gl/HM8pGe.Google Scholar
- George Bebis, Aglika Gyaourova, Saurabh Singh, and Ioannis Pavlidis. 2006. Face recognition by fusing thermal infrared and visible imagery. Image and Vision Computing 24, 7 (2006), 727--742.Google ScholarCross Ref
- Krishna Chintalapudi, Anand Padmanabha Iyer, and Venkata N Padmanabhan. 2010. Indoor localization without the pain. In Proceedings of the sixteenth annual international conference on Mobile computing and networking. ACM, 173--184. Google ScholarDigital Library
- Jaewoo Chung, Matt Donahoe, Chris Schmandt, Ig-Jae Kim, Pedram Razavai, and Micaela Wiseman. 2011. Indoor location sensing using geo-magnetism. In Proceedings of the 9th international conference on Mobile systems, applications, and services. ACM, 141--154. Google ScholarDigital Library
- Ionut Constandache, Xuan Bao, Martin Azizyan, and Romit Roy Choudhury. 2010. Did you see bob?: human localization using mobile phones. In Proceedings of the sixteenth annual international conference on Mobile computing and networking. ACM, 149--160. Google ScholarDigital Library
- Google. 2016. Eddystone Protocol Specification. https://github.com/google/eddystone/blob/master/protocol-specification.md.Google Scholar
- GoogleMaps. 2016. Go inside with Indoor Maps. https://www.google.com/maps/about/partners/indoormaps/.Google Scholar
- Ming-Shing Hsieh, Din-Chang Tseng, and Yong-Huai Huang. 2001. Hiding digital watermarks using multiresolution wavelet transform. IEEE Transactions on industrial electronics 48, 5 (2001), 875--882.Google ScholarCross Ref
- iBeacon.com. 2016. What is IBeacon? A guide to beacons. http://www.ibeacon.com/what-is-ibeacon-a-guide-to-beacons/.Google Scholar
- ibeacontrends.com. 2016. iBeacon Trends. http://www.ibeacontrends.com/category/case-study/.Google Scholar
- National Instruments. 2015. Applications of Wavelet Transforms. http://www.ni.com/white-paper/3887/en/.Google Scholar
- Allied Business Intelligence. 2016. BLE Beacon Market Remains on Target to Break 400 Million Shipments in 2021. https://www.abiresearch.com/press/ble-beacon-market-remains-target-break-400-million/.Google Scholar
- Charles E Jacobs, Adam Finkelstein, and David H Salesin. 1995. Fast multiresolution image querying. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. ACM, 277--286. Google ScholarDigital Library
- K Kim and K Choi. 2014. Algorithm & SoC Design for Automotive Vision Systems. Springer. Google ScholarDigital Library
- Ye-Sheng Kuo, Pat Pannuto, Ko-Jen Hsiao, and Prabal Dutta. 2014. Luxapose: Indoor positioning with mobile phones and visible light. In Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 447--458. Google ScholarDigital Library
- Chengwen Luo, Hande Hong, and Mun Choon Chan. 2014. Piloc: A self-calibrating participatory indoor localization system. In Information Processing in Sensor Networks, IPSN-14 Proceedings of the 13th International Symposium on. IEEE, 143--153. Google ScholarDigital Library
- Chengwen Luo, Hande Hong, Cheng Long, Kartik Sankaran, and Mun Choon Chan. 2015. iMap: Automatic Inference of Indoor Semantics Exploiting Opportunistic Smartphone Sensing. In IEEE International Conference on Sensing, Communication and Networking (SECON).Google ScholarCross Ref
- Samuel Madden. 2004. Intel Lab Data. http://db.csail.mit.edu/labdata/labdata.htmlGoogle Scholar
- Shubhi Mittal. 2016. 25 Retailers Nailing it with their Proximity Marketing Campaigns. https://blog.beaconstac.com/2016/02/25-retailers-nailing-it-with-their-proximity-marketing-campaigns/.Google Scholar
- Kartik Muralidharan, Azeem Javed Khan, Archan Misra, Rajesh Krishna Balan, and Sharad Agarwal. 2014. Barometric phone sensors: More hype than hope!. In Proceedings of the 15th Workshop on Mobile Computing Systems and Applications. ACM, 12. Google ScholarDigital Library
- Radius Networks. 2016. AltBeacon: The Open and Interoperable Proximity Beacon Specification. http://altbeacon.org/.Google Scholar
- P Pahl and Padmanabhan VN RADAR. 2000. An In-Building RF-based User Location and Tracking System {C}. IEEE Communications Socienties 2 (2000), 775--784.Google Scholar
- Anshul Rai, Krishna Kant Chintalapudi, Venkata N Padmanabhan, and Rijurekha Sen. 2012. Zee: zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th annual international conference on Mobile computing and networking. ACM, 293--304. Google ScholarDigital Library
- He Wang, Souvik Sen, Ahmed Elgohary, Moustafa Farid, Moustafa Youssef, and Romit Roy Choudhury. 2012. No need to war-drive: unsupervised indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services. ACM, 197--210. Google ScholarDigital Library
- Roy Want, Andy Hopper, Veronica Falcao, and Jonathan Gibbons. 1992. The active badge location system. ACM Transactions on Information Systems (TOIS) 10, 1 (1992), 91--102. Google ScholarDigital Library
- Han Xu, Zheng Yang, Zimu Zhou, Longfei Shangguan, Ke Yi, and Yunhao Liu. 2016. Indoor localization via multi-modal sensing on smartphones. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 208--219. Google ScholarDigital Library
- Zhice Yang, Zeyu Wang, Jiansong Zhang, Chenyu Huang, and Qian Zhang. 2015. Wearables can afford: Light-weight indoor positioning with visible light. In Proceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 317--330. Google ScholarDigital Library
- Yuanqing Zheng, Guobin Shen, Liqun Li, Chunshui Zhao, Mo Li, and Feng Zhao. 2014. Travi-navi: Self-deployable indoor navigation system. In Proceedings of the 20th annual international conference on Mobile computing and networking. ACM, 471--482. Google ScholarDigital Library
Index Terms
- BFound: Sensor Enhanced Localization for Internet of Things
Recommendations
Indoor Positioning System Using Beacon Devices for Practical Pedestrian Navigation on Mobile Phone
UIC '09: Proceedings of the 6th International Conference on Ubiquitous Intelligence and ComputingIn this paper, we propose a positioning system for indoor pedestrian navigation services using mobile phones. Position information services with a Global Positioning System (GPS) are widely used for car navigation and portable navigation. Their ...
Beacon scheduling algorithm for localization of a mobile robot
ICIRA'11: Proceedings of the 4th international conference on Intelligent Robotics and Applications - Volume Part IThis paper proposes the localization scheme using ultrasonic beacons in a multi-block workspace. Indoor localization schemes using ultrasonic sensors have been widely studied due to their cheap price and high accuracy. However, ultrasonic sensors are ...
LOBOT: Low-Cost, Self-Contained Localization of Small-Sized Ground Robotic Vehicles
It is often important to obtain the real-time location of a small-sized ground robotic vehicle when it performs autonomous tasks either indoors or outdoors. We propose and implement LOBOT, a low-cost, self-contained localization system for small-sized ...
Comments