research-article

ZiFi: wireless LAN discovery via ZigBee interference signatures

Authors:

Yongping Xiong,

Jian MaAuthors Info & Claims

MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

Pages 49 - 60

https://doi.org/10.1145/1859995.1860002

Published: 20 September 2010 Publication History

Abstract

WiFi networks have enjoyed an unprecedent penetration rate in recent years. However, due to the limited coverage, existing WiFi infrastructure only provides intermittent connectivity for mobile users. Once leaving the current network coverage, WiFi clients must actively discover new WiFi access points (APs), which wastes the precious energy of mobile devices. Although several solutions have been proposed to address this issue, they either require significant modifications to existing network infrastructures or rely on context information that is not available in unknown environments. In this work, we develop a system called ZiFi that utilizes ZigBee radios to identify the existence of WiFi networks through unique interference signatures generated by WiFi beacons. We develop a new digital signal processing algorithm called Common Multiple Folding (CMF) that accurately amplifies periodic beacons in WiFi interference signals. ZiFi also adopts a constant false alarm rate (CFAR) detector that can minimize the false negative (FN) rate of WiFi beacon detection while satisfying the user-specified upper bound on false positive (FP) rate. We have implemented ZiFi on two platforms, a Linux netbook integrating a TelosB mote through the USB interface, and a Nokia N73 smartphone integrating a ZigBee card through the miniSD interface. Our experiments show that, under typical settings, ZiFi can detect WiFi APs with high accuracy (<5% total FP and FN rate), short delay (~780 ms), and little computation overhead

References

[1]

}}Texas Instruments Inc., BRF6300 BlueLink 5.0.

[2]

}}Texas Instruments Inc., CC2420: Single-Chip 2.4 GHz IEEE 802.15.4 Compliant RF Transceiver.

[3]

}}Crawdad: A community resource for archiving wireless data at dartmouth. http://crawdad.cs.dartmouth.edu/.

[4]

}}D-itg distributed internet traffic generator. http://www.grid.unina.it/software/ITG/.

[5]

}}Hobbes & co., ltd., wl-f601pro digital wifi detector. http://www.hobbes-europe.com/product.php5?products_id=79.

[6]

}}Metageek, llc, wi-spy spectrum analyzer. http://www.metageek.net/.

[7]

}}Pantech & curitel p1 cell phone. http://www.curitel.com.

[8]

}}Rf micro devices inc. bluetooth transceiver rf2968. http://www.rfmd.com/.

[9]

}}Sigcomm 2008 traces. http://www.cs.umd.edu/projects/wifidelity/sigcomm08_traces/.

[10]

}}Zigbee alliance, products & certification overview. http://www.zigbee.org/Products/Overview.aspx.

[11]

}}Y. Agarwal, R. Chandra, A. Wolman, P. Bahl, K. Chin, and R. Gupta. Wireless wakeups revisited: Energy management for voip over wi-fi smartphones. In MobiSys, 2007.

Digital Library

[12]

}}Y. Agarwal, C. Schurgers, and R. Gupta. Dynamic power management using on demand paging for networked embedded systems. In ASP-DAC, 2005.

Digital Library

[13]

}}G. Ananthanarayanan and I. Stoica. Blue-Fi: enhancing Wi-Fi performance using bluetooth signals. In MobiSys, 2009.

Digital Library

[14]

}}V. Bychkovsky, B. Hull, A. Miu, H. Balakrishnan, and S. Madden. A measurement study of vehicular internet access using in situ wi-fi networks. In MobiCom, 2006.

Digital Library

[15]

}}K. Chebrolu and A. Dhekne. Esense: communication through energy sensing. In MobiCom, 2009.

Digital Library

[16]

}}S. Geirhofer, L. Tong, and B. Sadler. Dynamic spectrum access in wlan channels: Empirical model and its stochastic analysis. In TAPAS, 2006.

Digital Library

[17]

}}N. Mishra, K. Chebrolu, B. Raman, and A. Pathak. Wake-on-WLAN. In WWW, 2006.

Digital Library

[18]

}}N. Mishra, D. Golcha, A. Bhadauria, B. Raman, and K. Chebrolu. S-WOW: signature based Wake-on-WLAN. In COMSWARE, 2007.

[19]

}}A. J. Nicholson and B. D. Noble. Breadcrumbs: forecasting mobile connectivity. In MobiCom, 2008.

Digital Library

[20]

}}T. Pering, Y. Agarwal, R. Gupta, and R. Want. CoolSpots : reducing the power consumption of wireless mobile devices with multiple radio interfaces. In MobiSys, 2006.

Digital Library

[21]

}}J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In IPSN, 2005.

Digital Library

[22]

}}A. Rahmati and L. Zhong. Context-for-wireless. In MobiSys, 2007.

Digital Library

[23]

}}E. R. V. E. LOVELACE, J. M. SUTTON. Digital search methods for pulsars. In Nature. Vol. 222, 1969.

[24]

}}E. Shih, P. Bahl, and M. J. Sinclair. Wake on wireless: An event driven energy saving strategy for battery operated devices. In MobiCom, 2002.

Digital Library

[25]

}}J. Sorber, N. Banerjee, M. D. Corner, and S. Rollins. Turducken: hierarchical power management for mobile devices. In MobiSys, 2005.

Digital Library

[26]

}}D. H. STAELIN. Fast folding algorithm for detection of periodic pulse trains. In Proc. IEEE, Vol. 57, p. 724--725, 1969.

[27]

}}P. Varshney. Distributed Detection and Data Fusion. Spinger-Verlag, New York, NY, 1996.

Digital Library

[28]

}}G. Xing, M. Sha, J. Huang, G. Zhou, X. Wang, and S. Liu. Multi-channel interference measurement and modeling in low-power wireless networks. In the 30th IEEE Real-Time Systems Symposium (RTSS), 2009.

Digital Library

[29]

}}X. Zhang, X. Wang, Y. Ren, C. Chen, and J. Ma. A novel compatible hardware expansion method based on general memory interface. In CMC, 2009.

Digital Library

[30]

}}R. Zhou, Y. Xiong, G. Xing, L. Sun, and J. Ma. Zifi: Wireless lan discovery via zigbee interference signatures. Technical Report MSU-CSE-10-18, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, 2010.

Digital Library

Cited By

Sultan IBanday M(2024)Sub-1 GHz RF-based Energy-efficient Sensor Node for Secure Communication in Low-power IoT and Embedded ApplicationsInternational Journal of Sensors, Wireless Communications and Control10.2174/012210327928715624021804481914:4(265-278)Online publication date: Dec-2024
https://doi.org/10.2174/0122103279287156240218044819
Park JPark JChoi JKwon T(2023)D-SCAN: Toward collaborative multi-radio coexistence in mobile devices via deep learningInternet of Things10.1016/j.iot.2022.10064621(100646)Online publication date: Apr-2023
https://doi.org/10.1016/j.iot.2022.100646
Chen HQin HChen WLi NWang THe JYang GPeng Y(2023)BMS: Bandwidth-aware Multi-interface Scheduling for energy-efficient and delay-constrained gateway-to-device communications in IoTComputer Networks10.1016/j.comnet.2023.109645225(109645)Online publication date: Apr-2023
https://doi.org/10.1016/j.comnet.2023.109645
Show More Cited By

Index Terms

ZiFi: wireless LAN discovery via ZigBee interference signatures
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

An overview of mobility management over IEEE802.16e
ICT'09: Proceedings of the 16th international conference on Telecommunications

Providing diverse broadband services economically every time, even to mobile subscribers will be a major challenge for the telecommunication community. IEEE 802.16 networks are going to provide broadband wireless access as a fixed wireless broadband ...
Cellular Network Performance Analysis: Handoff Algorithms Based on Mobile Location and Area Information

Mobile world's rapid growth has spurred development of new protocols and new algorithms to meet changing operation requirements such as mobile networking, and quality-of-service support. A key requirement in the bearer capabilities is the handover. The ...
Analytical framework for dimensioning hierarchical WiMax-WiFi networks

Providing diverse, ubiquitous and cost-effective broadband services is a foremost challenge for the telecommunication community. Fixed WiMAX or IEEE 802.16d is one of the most promising radio access technologies, providing high performance similar to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

September 2010

402 pages

ISBN:9781450301817

DOI:10.1145/1859995

General Chair:
Nitin Vaidya
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Suman Banerjee
University of Wisconsin-Madison, USA
,
Dina Katabi
Massachusetts Institute of Technology, USA

Copyright © 2010 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 20 - 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

132
Total Citations
View Citations
1,300
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sultan IBanday M(2024)Sub-1 GHz RF-based Energy-efficient Sensor Node for Secure Communication in Low-power IoT and Embedded ApplicationsInternational Journal of Sensors, Wireless Communications and Control10.2174/012210327928715624021804481914:4(265-278)Online publication date: Dec-2024
https://doi.org/10.2174/0122103279287156240218044819
Park JPark JChoi JKwon T(2023)D-SCAN: Toward collaborative multi-radio coexistence in mobile devices via deep learningInternet of Things10.1016/j.iot.2022.10064621(100646)Online publication date: Apr-2023
https://doi.org/10.1016/j.iot.2022.100646
Chen HQin HChen WLi NWang THe JYang GPeng Y(2023)BMS: Bandwidth-aware Multi-interface Scheduling for energy-efficient and delay-constrained gateway-to-device communications in IoTComputer Networks10.1016/j.comnet.2023.109645225(109645)Online publication date: Apr-2023
https://doi.org/10.1016/j.comnet.2023.109645
Guo XHe YLiu YGuo XHe YLiu Y(2023)Physical Level CTC Based on Cross DemappingCross-Technology Communication for Internet of Things10.1007/978-981-99-3719-6_4(87-121)Online publication date: 26-May-2023
https://doi.org/10.1007/978-981-99-3719-6_4
Guo XHe YLiu YGuo XHe YLiu Y(2023)Packet Level CTC Based on Channel InterventionCross-Technology Communication for Internet of Things10.1007/978-981-99-3719-6_3(53-84)Online publication date: 26-May-2023
https://doi.org/10.1007/978-981-99-3719-6_3
Kong LTan JHuang JChen GWang SJin XZeng PKhan MDas S(2022)Edge-computing-driven Internet of Things: A SurveyACM Computing Surveys10.1145/355530855:8(1-41)Online publication date: 23-Dec-2022
https://dl.acm.org/doi/10.1145/3555308
Donta PSrirama SAmgoth TAnnavarapu C(2022)Survey on recent advances in IoT application layer protocols and machine learning scope for research directionsDigital Communications and Networks10.1016/j.dcan.2021.10.0048:5(727-744)Online publication date: Oct-2022
https://doi.org/10.1016/j.dcan.2021.10.004
Gu YWu CLi J(2022)Design and Implementation of a Novel Interconnection Architecture from WiFi to ZigBeeProceeding of 2021 International Conference on Wireless Communications, Networking and Applications10.1007/978-981-19-2456-9_5(40-47)Online publication date: 13-Jul-2022
https://doi.org/10.1007/978-981-19-2456-9_5
Panagopoulos DKarabarbounis AYakymenko IChrousos G(2021)Human‑made electromagnetic fields: Ion forced‑oscillation and voltage‑gated ion channel dysfunction, oxidative stress and DNA damage (Review)International Journal of Oncology10.3892/ijo.2021.527259:5Online publication date: 6-Oct-2021
https://doi.org/10.3892/ijo.2021.5272
Shi JChen XSha M(2021)Enabling Cross-technology Communication from LoRa to ZigBee in the 2.4 GHz BandACM Transactions on Sensor Networks10.1145/349122218:2(1-23)Online publication date: 21-Dec-2021
https://dl.acm.org/doi/10.1145/3491222
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