基于周期特性识别的WiFi接入点低耗检测算法

doi:10.11896/j.issn.1002-137X.2015.03.006

计算机科学 ›› 2015, Vol. 42 ›› Issue (3): 31-34.doi: 10.11896/j.issn.1002-137X.2015.03.006

基于周期特性识别的WiFi接入点低耗检测算法

李艾静,董超,陶冰阳,田畅,王海,皋伟

解放军理工大学通信工程学院南京210007,解放军理工大学通信工程学院南京210007,上海交通大学计算机科学与工程系上海200120,解放军理工大学通信工程学院南京210007,解放军理工大学通信工程学院南京210007,73841部队滨海210003

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61103224,4),江苏省自然科学基金项目(BK2011118)资助

Low-cost Access Point Detection Algorithm Based on Periodicity Identification

LI Ai-jing, DONG Chao, TAO Bing-yang, TIAN Chang, WANG Hai and GAO Wei

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 持续搜索环境中的WiFi信号会严重耗费无线网卡的能量,从而影响靠电池供电的智能手机等移动设备的性能。针对这一问题,利用低能耗的次级设备来识别由WiFi接入点广播的周期性信标,以此估计环境中存在的接入点数量与信号强度,并仅当检测到较强网络信号时才唤醒无线网卡进行通信,从而达到节能效果。为了识别信号的周期特性,提出了一种稳定精度折叠算法PSFA。实验证明,该算法能以较低的耗费识别出稀疏序列中的周期信号,在单接入点和多接入点环境下均可达到较高的识别精度。

关键词: 无线网络,热点识别,周期检测

Abstract: Continuous search for access point may consume enormous energy,especially for battery-powered mobile devices like mobile phones.To solve this problem,second device was recommended to search for APs and evaluate their power by detecting the periodic beacons transmitted by APs.Only when WiFi signals are detected can wireless adapter be woken up.To detect periodic signals,PSFA (precision-stable folding algorithm) was proposed.Experiment results show that PSFA can achieve high accuracy under both single AP and multiple APs circumstances with low complexity.

Key words: Wireless networks,AP detection,Periodicity detection

李艾静,董超,陶冰阳,田畅,王海,皋伟. 基于周期特性识别的WiFi接入点低耗检测算法[J]. 计算机科学, 2015, 42(3): 31-34. https://doi.org/10.11896/j.issn.1002-137X.2015.03.006

LI Ai-jing, DONG Chao, TAO Bing-yang, TIAN Chang, WANG Hai and GAO Wei. Low-cost Access Point Detection Algorithm Based on Periodicity Identification[J]. Computer Science, 2015, 42(3): 31-34. https://doi.org/10.11896/j.issn.1002-137X.2015.03.006

参考文献

[1] Zhou R,Xiong Y,Xing G,et al.ZiFi:wireless LAN discovery via ZigBee interference signatures[C]∥Proceedings of the Sixteenth Annual International Conference on Mobile Computing and Networking.ACM,2010:49-60
[2] Shih E,Bahl P,Sinclair M J.Wake on wireless:an event driven energy saving strategy for battery operated devices[C]∥Proceedings of the 8th Annual International Conference on Mobile Computing and Networking.ACM,2002:160-171
[3] Agarwal Y,Chandra R,Wolman A,et al.Wireless wakeups revisited:energy management for voip over wi-fi smartphones[C]∥Proceedings of the 5th International Conference on Mobile Systems,Applications and Services.ACM,2007:179-191
[4] Pering T,Agarwal Y,Gupta R,et al.Coolspots:reducing the power consumption of wireless mobile devices with multiple radio interfaces[C]∥Proceedings of the 4th International Confe-rence on Mobile Systems,Applications and Services.ACM,2006:220-232
[5] Chebrolu K,Dhekne A.Esense:communication through energy sensing[C]∥Proceedings of the 15th Annual International Conference on Mobile Computing and Networking.ACM,2009:85-96
[6] 奥本海姆,谢弗.离散时间信号处理(第3版)(英文版)[M].北京:电子工业出版社,2011:623
[7] 胡广书.数字信号处理导论[M].北京:清华大学出版社,2006:26
[8] Staelin D H.Fast folding algorithm for detection of periodicpulse trains[C]∥IEEE Proceedings.1969,57:724-725
[9] Sigcomm 2008 traces.http://www.cs.umd.edu/projects/wifidelity/sigcomm08_traces/

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于周期特性识别的WiFi接入点低耗检测算法

Low-cost Access Point Detection Algorithm Based on Periodicity Identification

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0