DOF: a local wireless information plane

The ability to detect what unlicensed radios are operating in a neigh borhood, their spectrum occupancies and the spatial directions their signals are traversing is a fundamental primitive needed by many applications, ranging from smart radios to coexistence to network management to security. In this paper we present DOF, a detector that in a single framework accurately estimates all three parameters. DOF builds on the insight that in most wireless protocols, there are hidden repeating patterns in the signals that can be used to construct unique signatures, and accurately estimate signal types and their spectral and spatial parameters. We show via experimental evaluation in an indoor testbed that DOF is robust and accurate, it achieves greater than 85% accuracy even when the SNRs of the detected signals are as low as 0 dB, and even when there are multiple interfering signals present. To demonstrate the benefits of DOF, we design and implement a preliminary prototype of a smart radio that operates on top of DOF, and show experimentally that it provides a 80% increase in throughput over Jello, the best known prior implementation, while causing less than 10% performance drop for co-existing WiFi and Zigbee radios.

[1]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[2]  Srinivasan Seshan,et al.  RFDump: an architecture for monitoring the wireless ether , 2009, CoNEXT '09.

[3]  W. Gardner Exploitation of spectral redundancy in cyclostationary signals , 1991, IEEE Signal Processing Magazine.

[4]  L.E. Doyle,et al.  Cyclostationary Signatures for Rendezvous in OFDM-Based Dynamic Spectrum Access Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[5]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[6]  Lei Yang,et al.  Supporting Demanding Wireless Applications with Frequency-agile Radios , 2010, NSDI.

[7]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[8]  Brian M. Sadler,et al.  Hierarchical digital modulation classification using cumulants , 2000, IEEE Trans. Commun..

[9]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[10]  Jie Xiong,et al.  SecureAngle: improving wireless security using angle-of-arrival information , 2010, Hotnets-IX.

[11]  Dina Katabi,et al.  Learning to share: narrowband-friendly wideband networks , 2008, SIGCOMM '08.

[12]  Paramvir Bahl,et al.  White space networking with wi-fi like connectivity , 2009, SIGCOMM '09.

[13]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[14]  Omar Zakaria,et al.  Blind signal detection and identification over the 2.4GHz ISM band for cognitive radio , 2009 .

[15]  Donald R. Ucci,et al.  Microwave Oven Signal Modelling , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[16]  Giacomo Oliveri,et al.  OFDM Recognition Based on Cyclostationary Analysis in an Open Spectrum Scenario , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[17]  Hannu Tenhunen,et al.  A new VLSI-oriented FFT algorithm and implementation , 1998, Proceedings Eleventh Annual IEEE International ASIC Conference (Cat. No.98TH8372).

[18]  Linda Doyle,et al.  Cyclostationary Signatures in Practical Cognitive Radio Applications , 2008, IEEE Journal on Selected Areas in Communications.

[19]  Simon Haykin,et al.  Spectrum Sensing for Cognitive Radio , 2009, Proceedings of the IEEE.

[20]  Ramachandran Ramjee,et al.  SpecNet: Spectrum Sensing Sans Frontières , 2011, NSDI.

[21]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[22]  Zhiqiang Wu,et al.  Signal Classification in Fading Channels Using Cyclic Spectral Analysis , 2009, EURASIP J. Wirel. Commun. Netw..

[23]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning, 2006 , 2012 .

[24]  P.J.W. Rayner,et al.  Optimized support vector machines for nonstationary signal classification , 2002, IEEE Signal Processing Letters.

[25]  Jeffrey H. Reed,et al.  A new approach to signal classification using spectral correlation and neural networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..