ABSTRACT
In this paper, we present CrowdWiFi, a novel vehicular middleware to identify and localize roadside WiFi APs that are located outside or inside buildings. Our work is motivated by the recent surge in availability of open WiFi access points (APs) that are enabling opportunistic data services to moving vehicles. Two key elements of CrowdWiFi that provide vehicles with opportunistic WiFi access include (a) an online compressive sensing component and (b) an offline crowdsourcing module. Online compressive sensing (CS) techniques are primarily used to for the coarse-grained estimation of nearby APs along the driving route; here, the received signal strength (RSS) values are recorded at runtime, and the number and locations of APs are recovered immediately based on limited RSS readings. The offline crowdsourcing mechanism assigns the online CS tasks to crowd-vehicles and aggregates answers using a bipartite graphical model. This offline crowdsourcing executes at a crowd-server that iteratively infers the reliability of each crowd-vehicle from the aggregated sensing results and refines the estimation of APs using weighted centroid processing. Extensive simulation results and real testbed experiments confirm that CrowdWiFi can successfully reduce the number of measurements needed for AP recovery, while maintaining satisfactory counting and localization accuracy. In addition, the impact of CrowdWiFi middleware on WiFi handoff and data transmission applications is examined.
- Network Simulator and Emulator, http://NSL.csie.nctu.edu.tw/nctuns.html.Google Scholar
- http://research.microsoft.com/en-us/projects/vanlan.Google Scholar
- E. Cands and M. Wakin. An Introduction to Compressive Sampling. IEEE Signal Processing Mag., 25(2):21--30, 2008.Google ScholarCross Ref
- Y.-C. Cheng, Y. Chawathe, A. LaMarca, and J. Krumm. Accuracy characterization for metropolitan-scale Wi-Fi localization. In ACM MobiSys, pages 233--245, 2005. Google ScholarDigital Library
- I. Constandache, R. R. Choudhury, and I. Rhee. Towards Mobile Phone Localization without War-Driving. In IEEE INFOCOM, 2010. Google ScholarDigital Library
- M. Ding and X. Cheng. Fault Tolerant Target Tracking in Sensor Networks. In ACM MobiHoc, 2009. Google ScholarDigital Library
- C. Feng, W. Au, S. Valaee, and Z. Tan. Compressive Sensing Based Positioning Using RSS of WLAN Access Points. In IEEE INFOCOM, 2010. Google ScholarDigital Library
- D. Karger, S. Oh, and D. Shah. Iterative learning for reliable crowdsourcing systems. In Neural Information Processing Systems (NIPS), pages 1953--1961, 2011.Google Scholar
- J. Koo and H. Cha. Autonomous Construction of a WiFi Access Point Map Using Multidimensional Scaling. In ACM PERVASIVE, pages 115--132, 2011. Google ScholarDigital Library
- Q. Liu, J. Peng, and A. Ihler. Variational inference for crowdsourcing. In Neural Information Processing Systems (NIPS), pages 701--709, 2012.Google Scholar
- Open-Mesh. www.open-mesh.com.Google Scholar
- A. Rai, K. Chintalapudi, V. Padmanabhan, and R. Sen. Zee: Zero-Effort Crowdsourcing For Indoor Localization. In ACM MOBICOM, 2012. Google ScholarDigital Library
- T. Rappaport. Wireless Communications: Principles and Practice. Pearon Education, 2nd edition, 2001. Google ScholarDigital Library
- V. Raykar, S. Yu, L. Zhao, G. Valadez, L. B. C. Florin, and L. Moy. Learning from crowds. The Journal of Machine Learning Research, 11:1297--1322, 2010. Google ScholarDigital Library
- S. Wireless. http://www.skyhookwireless.com.Google Scholar
- D. Wu, L. Bao, and R. Li. Robust Localization Protocols and Algorithms in Wireless Sensor Networks Using UWB. Ad Hoc & Sensor Wireless Networks, 11(3-4):219--243, 2011.Google Scholar
- D. Wu, Y. Zhang, L. Bao, and A. Regan. Location-Based Crowdsourcing for Vehicular Communication in Hybrid Networks. IEEE Transactions on Intelligent Transportation Systems, 14(2):837--846, 2013.Google ScholarDigital Library
- S. Yang, P. Dessai, M. Verma, and M. Gerla. FreeLoc: Calibration-Free Crowdsourced Indoor Localization. In IEEE INFOCOM, 2013.Google ScholarCross Ref
- B. Zhang, X. Cheng, N. Zhang, Y. Cui, Y. Li, and Q. Liang. Sparse Target Counting and Localization in Sensor Networks Based on Compressive Sensing. In IEEE INFOCOM, 2011.Google ScholarCross Ref
- Y. Zhang, L. Bao, S. Yang, M. Welling, and D. Wu. Localization Algorithms for Wireless Sensor Retrieval. The Computer Journal, 53(10):1594--1605, 2010. Google ScholarDigital Library
Index Terms
- CrowdWiFi: efficient crowdsensing of roadside WiFi networks
Recommendations
Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems
A new kind of ad hoc network is hitting the streets: Vehicular Ad Hoc Networks (VANets). In these networks, vehicles communicate with each other and possibly with a roadside infrastructure to provide a long list of applications varying from transit ...
Indoor localization using multi-range beaconing: poster
MobiHoc '16: Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and ComputingThe increasing importance of location-aware computing and context-dependent services have led to a growing interest in low-cost indoor positioning with sub-meter accuracy. Bluetooth positioning has received increasing attention from both academia and ...
Reference Anchor Selection and Global Optimized Solution for DV-Hop Localization in Wireless Sensor Networks
Localization is a fundamental issue in wireless sensor networks (WSN). Among typical range-free localization algorithms, distance vector-hop (DV-Hop) is preferred as it can localize unknown nodes with less than three neighbor anchors. However, the ...
Comments