RFEye in the Sky

We introduce RFEye, a generalized technique to locate signals independent of the waveform, using a single Unmanned Aerial Vehicle (UAV) equipped with only one omnidirectional antenna. This is achieved by acquiring signals from uncoordinated positions within a sphere of 1-meter radius at two nearby locations and formulating an asynchronous, distributed receiver beamforming at the UAV to compute the Direction of Arrival (DoA) from the unknown transmitter. The proposed method includes four steps: 1) Blind detection and extraction of unique signature in the signal to be localized, 2) Asynchronous signal acquisition and conditioning, 3) DoA calculation by creating a virtual distributed antenna array at UAV and 4) Obtaining position fix of emitter using DoA from two locations. These steps are analyzed for various sources of error, computational complexity and compared with widely used signal subspace-based DoA estimation algorithms. RFEye is implemented using an Intel-Aero UAV, equipped with a USRP B205 software-defined radio to acquire signals from a ground emitter. Practical outdoor experiments show that RFEye achieves a median accuracy of 1.03m in 2D and 2.5m in 3D for Wi-Fi, and 1.15m in 2D and 2.7m in 3D for LoRa (Long Range) waveforms, and is robust to external factors like wind and UAV position errors.

[1]  Marco A. Panduro,et al.  Design of UAVs-Based 3D Antenna Arrays for a Maximum Performance in Terms of Directivity and SLL , 2016 .

[2]  Anne Ferréol,et al.  On the asymptotic performance analysis of subspace DOA estimation in the presence of modeling errors: case of MUSIC , 2006, IEEE Transactions on Signal Processing.

[3]  Xinwen Fu,et al.  HAWK: An Unmanned Mini-Helicopter-Based Aerial Wireless Kit for Localization , 2012, IEEE Transactions on Mobile Computing.

[4]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[5]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[6]  Kamin Whitehouse,et al.  Reactive Control of Autonomous Drones , 2016, MobiSys.

[7]  D. McNeill,et al.  Frequency offset estimation and correction in the IEEE 802.11a WLAN , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[8]  Gang Wang,et al.  Efficient Convex Relaxation Methods for Robust Target Localization by a Sensor Network Using Time Differences of Arrivals , 2009, IEEE Transactions on Signal Processing.

[9]  LiMo,et al.  Known and Unknown Facts of LoRa , 2019 .

[10]  Pei Zhang,et al.  SensorFly: Controlled-mobile sensing platform for indoor emergency response applications , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[11]  Soo Young Shin,et al.  UAV-based localization for distributed tactical wireless networks using archimedean spiral , 2015, 2015 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS).

[12]  Mohamed-Slim Alouini,et al.  A Survey of Channel Modeling for UAV Communications , 2018, IEEE Communications Surveys & Tutorials.

[13]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[14]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[15]  Raghuraman Mudumbai,et al.  On the Feasibility of Distributed Beamforming in Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[16]  Bhaskar D. Rao,et al.  Minimum variance distortionless response (MVDR) modeling of voiced speech , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Xiao-Ping Zhang,et al.  Efficient Closed-Form Algorithms for AOA Based Self-Localization of Sensor Nodes Using Auxiliary Variables , 2014, IEEE Transactions on Signal Processing.

[18]  Benjamin Friedlander A sensitivity analysis of the MUSIC algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[19]  Josef A. Nossek,et al.  DoA Estimation Performance and Computational Complexity of Subspace- and Compressed Sensing-based Methods , 2015, WSA.

[20]  Sampath Rangarajan,et al.  SkyRAN: a self-organizing LTE RAN in the sky , 2018, CoNEXT.

[21]  Niraj K. Jha,et al.  Smart healthcare , 2023, 2018 IEEE International Conference on Consumer Electronics (ICCE).

[22]  Kyu-Han Kim,et al.  Accurate 3D Localization for 60 GHz Networks , 2018, SenSys.

[23]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

[24]  Fadel Adib,et al.  Drone Relays for Battery-Free Networks , 2017, SIGCOMM.

[25]  Aveek Dutta,et al.  HiPER-V: A High Precision Radio Frequency Vehicle for Aerial Measurements , 2019, 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[26]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[27]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[28]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[29]  Sajal K. Das,et al.  Precise Localization in Sparse Sensor Networks using a Drone with Directional Antennas , 2018, ICDCN.

[30]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[31]  Grace Xingxin Gao,et al.  Locating Multiple GPS Jammers Using Networked UAVs , 2019, IEEE Internet of Things Journal.

[32]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[33]  Kay Römer,et al.  SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance , 2018, SenSys.

[34]  Ammar B. Kouki,et al.  Using two ray multipath model for microwave link budget analysis , 2001 .

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

[36]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[37]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[38]  Lu Yafei,et al.  Passive geo-location for ground target with multiple measurements using fixed wing UAV , 2016, 2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC).

[39]  Sergiy A. Vorobyov,et al.  Collaborative beamforming for wireless sensor networks with Gaussian distributed sensor nodes , 2009, IEEE Trans. Wirel. Commun..

[40]  Andreas Krause,et al.  Approximate K-Means++ in Sublinear Time , 2016, AAAI.

[41]  Petros Spachos,et al.  RSSI-Based Indoor Localization With the Internet of Things , 2018, IEEE Access.

[42]  Guray Yilmaz,et al.  A novel fast and accurate algorithm for Terrain Referenced UAV localization , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[43]  Hadi Moradi,et al.  A new approach for Simultaneous Localization of UAV and RF Sources (SLUS) , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[44]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[45]  Sampath Rangarajan,et al.  TrackIO: Tracking First Responders Inside-Out , 2019, NSDI.

[46]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[47]  Constantinos B. Papadias,et al.  Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array , 1997, IEEE Communications Letters.

[48]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[49]  Soura Dasgupta,et al.  Fully wireless implementation of distributed beamforming on a software-defined radio platform , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[50]  Zhi Ding,et al.  Multiple Source Localization in Wireless Sensor Networks Based on Time of Arrival Measurement , 2014, IEEE Transactions on Signal Processing.

[51]  Peng Wang,et al.  Collaborative Beamforming for Wireless Sensor Networks with Arbitrary Distributed Sensors , 2012, IEEE Communications Letters.

[52]  Shyamnath Gollakota,et al.  3D Localization for Sub-Centimeter Sized Devices , 2018, SenSys.

[53]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[54]  Jiliang Wang,et al.  RainbowLight: Design and Implementation of a Low Cost Ambient Light Positioning System , 2018, MobiCom.