research-article

CrowdWiFi: efficient crowdsensing of roadside WiFi networks

Authors:

Nalini VenkatasubramanianAuthors Info & Claims

Middleware '14: Proceedings of the 15th International Middleware Conference

Pages 229 - 240

https://doi.org/10.1145/2663165.2663329

Published: 08 December 2014 Publication History

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.

References

[1]

Network Simulator and Emulator, http://NSL.csie.nctu.edu.tw/nctuns.html.

[2]

http://research.microsoft.com/en-us/projects/vanlan.

[3]

E. Cands and M. Wakin. An Introduction to Compressive Sampling. IEEE Signal Processing Mag., 25(2):21--30, 2008.

[4]

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.

Digital Library

[5]

I. Constandache, R. R. Choudhury, and I. Rhee. Towards Mobile Phone Localization without War-Driving. In IEEE INFOCOM, 2010.

Digital Library

[6]

M. Ding and X. Cheng. Fault Tolerant Target Tracking in Sensor Networks. In ACM MobiHoc, 2009.

Digital Library

[7]

C. Feng, W. Au, S. Valaee, and Z. Tan. Compressive Sensing Based Positioning Using RSS of WLAN Access Points. In IEEE INFOCOM, 2010.

Digital Library

[8]

D. Karger, S. Oh, and D. Shah. Iterative learning for reliable crowdsourcing systems. In Neural Information Processing Systems (NIPS), pages 1953--1961, 2011.

[9]

J. Koo and H. Cha. Autonomous Construction of a WiFi Access Point Map Using Multidimensional Scaling. In ACM PERVASIVE, pages 115--132, 2011.

Digital Library

[10]

Q. Liu, J. Peng, and A. Ihler. Variational inference for crowdsourcing. In Neural Information Processing Systems (NIPS), pages 701--709, 2012.

[11]

Open-Mesh. www.open-mesh.com.

[12]

A. Rai, K. Chintalapudi, V. Padmanabhan, and R. Sen. Zee: Zero-Effort Crowdsourcing For Indoor Localization. In ACM MOBICOM, 2012.

Digital Library

[13]

T. Rappaport. Wireless Communications: Principles and Practice. Pearon Education, 2nd edition, 2001.

Digital Library

[14]

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.

Digital Library

[15]

S. Wireless. http://www.skyhookwireless.com.

[16]

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.

[17]

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.

Digital Library

[18]

S. Yang, P. Dessai, M. Verma, and M. Gerla. FreeLoc: Calibration-Free Crowdsourced Indoor Localization. In IEEE INFOCOM, 2013.

[19]

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.

[20]

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.

Digital Library

Cited By

Ruiz-Pérez MRamos VAlorda-Ladaria B(2023)Integrating high-frequency data in a GIS environment for pedestrian congestion monitoringInformation Processing and Management: an International Journal10.1016/j.ipm.2022.10323660:2Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.ipm.2022.103236
Alorda-Ladaria BRuiz-Pérez MRamos V(2022)A near Real-Time Monitoring System Using Public WI-FI Data to Evaluate COVID-19 Social Distance MeasuresElectronics10.3390/electronics1118289711:18(2897)Online publication date: 13-Sep-2022
https://doi.org/10.3390/electronics11182897
Magsino EHo I(2022)An Enhanced Information Sharing Roadside Unit Allocation Scheme for Vehicular NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.314080123:9(15462-15475)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3140801
Show More Cited By

Index Terms

CrowdWiFi: efficient crowdsensing of roadside WiFi networks
1. Networks
  1. Network architectures

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 Computing

The 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

Information & Contributors

Information

Published In

cover image ACM Conferences

Middleware '14: Proceedings of the 15th International Middleware Conference

December 2014

334 pages

ISBN:9781450327855

DOI:10.1145/2663165

General Chair:
Laurent Réveillère
LaBRI, University of Bordeaux, France
,
Program Chairs:
Lucy Cherkasova
HP Labs, USA
,
François Taïani
Université de Rennes 1 / IRISA, France

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Orange
Conseil Régional d'Aquitaine
LaBRI: LaBRI
Raytheon BBN Technologies: Raytheon BBN Technologies
ACM: Association for Computing Machinery
Red Hat JBoss Middleware: Red Hat JBoss Middleware
Bordeaux: City of Bordeaux
USENIX Assoc: USENIX Assoc
GDR ASR: GDR Architecture, Systèmes et Réseaux
IBM: IBM
HP: HP
IFIP

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 December 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Middleware '14

Sponsor:

LaBRI
Raytheon BBN Technologies
ACM
Red Hat JBoss Middleware
Bordeaux
USENIX Assoc
GDR ASR
IBM
HP

Middleware '14: 15th International Middleware Conference

December 8 - 12, 2014

Bordeaux, France

Acceptance Rates

Middleware '14 Paper Acceptance Rate 27 of 144 submissions, 19%;

Overall Acceptance Rate 203 of 948 submissions, 21%

Upcoming Conference

MIDDLEWARE '25

26th International Middleware Conference

December 15 - 19, 2025

Nashville , TN , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
445
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ruiz-Pérez MRamos VAlorda-Ladaria B(2023)Integrating high-frequency data in a GIS environment for pedestrian congestion monitoringInformation Processing and Management: an International Journal10.1016/j.ipm.2022.10323660:2Online publication date: 1-Mar-2023
https://dl.acm.org/doi/10.1016/j.ipm.2022.103236
Alorda-Ladaria BRuiz-Pérez MRamos V(2022)A near Real-Time Monitoring System Using Public WI-FI Data to Evaluate COVID-19 Social Distance MeasuresElectronics10.3390/electronics1118289711:18(2897)Online publication date: 13-Sep-2022
https://doi.org/10.3390/electronics11182897
Magsino EHo I(2022)An Enhanced Information Sharing Roadside Unit Allocation Scheme for Vehicular NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.314080123:9(15462-15475)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2022.3140801
Tan ZDai NSu YZhang RLi YWu DLi S(2022)Human–Machine Interaction in Intelligent and Connected Vehicles: A Review of Status Quo, Issues, and OpportunitiesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.312721723:9(13954-13975)Online publication date: Sep-2022
https://doi.org/10.1109/TITS.2021.3127217
Gazis AKatsiri E(2022)Crowd tracking and monitoring middleware via Map-ReduceInternational Journal of Parallel, Emergent and Distributed Systems10.1080/17445760.2022.203416337:3(333-343)Online publication date: 7-Feb-2022
https://doi.org/10.1080/17445760.2022.2034163
Chen THou SSun L(2022)An Enhanced DV-Hop Positioning Scheme Based on Spring Model and Reliable Beacon Node SetComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.108926209:COnline publication date: 22-May-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.108926
Kim J(2022)Suppression of NLOS errors in TDOA-AOA hybrid localizationWireless Networks10.1007/s11276-022-03158-829:2(657-667)Online publication date: 21-Oct-2022
https://doi.org/10.1007/s11276-022-03158-8
Bjerre-Nielsen AMinor KSapieżyński PLehmann SLassen D(2020)Inferring transportation mode from smartphone sensors: Evaluating the potential of Wi-Fi and BluetoothPLOS ONE10.1371/journal.pone.023400315:7(e0234003)Online publication date: 2-Jul-2020
https://doi.org/10.1371/journal.pone.0234003
Wu DNie XAsmare EArkhipov DQin ZLi RMcCann JLi K(2020)Towards Distributed SDN: Mobility Management and Flow Scheduling in Software Defined Urban IoTIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2018.288343831:6(1400-1418)Online publication date: 1-Jun-2020
https://doi.org/10.1109/TPDS.2018.2883438
Fida MMarina MChandwani RSingh PKumar NVeeraraghavan R(2019)Uncovering mobile infrastructure in developing countries with crowdsourced measurementsProceedings of the Tenth International Conference on Information and Communication Technologies and Development10.1145/3287098.3287113(1-11)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3287098.3287113
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten