Low-Power Sensor Localization in Three-Dimensional Using a Recurrent Neural Network

This letter discusses a novel low-power circuit to self-localize a mobile sensor node in the three-dimensional space using a passive optical receiver. Self-localization of sensors, where a sensor node computes its spatial location by itself, reduces transmission demand, and improves real-time conformity of mobile wireless sensor systems. Our approach forms an over-determined system of angles-of-arrival (AoAs) to mobile sensor received from an optical anchor grid. The AoA system is solved with a linear program (LP) solver, which is implemented using a nonlinear feedback recurrent neural network. To solve the primal and dual LP optimization problems in the AoA system, we show a single multifunctional data path that does not require matrix inversions; thereby, enables within-sensor low-power computations to self-localize. Additionally, unlike other optical indoor positioning architectures, our approach does not require measurements of received signal strength and, thereby, is insensitive to power and alignment imbalances in the anchor grid. We show proof-of-concept field programmable gate array (FPGA) and ASIC simulations of our approach and validate its operation under noisy AoA data and for different numbers of anchors. An FPGA implementation in 180 nm CMOS achieves a peak $\sim$0.12 mega localization operations per second per Watt (MOPS/W), while ASIC design in 45 nm CMOS shows a peak $\sim$7.7 MOPS/W.

[1]  Nezam Mahdavi-Amiri,et al.  An efficient simplified neural network for solving linear and quadratic programming problems , 2006, Appl. Math. Comput..

[2]  Carlos A. Pomalaza-Raez,et al.  A Hexagonal Coverage LED-ID Indoor Positioning Based on TDOA with Extended Kalman Filter , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[3]  A. Weiss,et al.  Performance analysis of bearing-only target location algorithms , 1992 .

[4]  D.E. Dodds,et al.  Synchronization of Weak Indoor GPS Signals with Doppler Using a Segmented Matched Filter and Accumulation , 2007, 2007 Canadian Conference on Electrical and Computer Engineering.

[5]  Thomas Q. Wang,et al.  Position Accuracy of Time-of-Arrival Based Ranging Using Visible Light With Application in Indoor Localization Systems , 2013, Journal of Lightwave Technology.

[6]  Reza M. Vaghefi,et al.  Bearing-only target localization with uncertainties in observer position , 2010, 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops.

[7]  Jonathan F. Holzman,et al.  Toward the implementation of a universal angle-based optical indoor positioning system , 2018, Frontiers of Optoelectronics.

[8]  Mingjian Yan,et al.  On matrix inversion for LTE MIMO applications using Texas Instruments floating point DSP , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[9]  Andrea Gasparri,et al.  An Interlaced Extended Information Filter for Self-Localization in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[10]  Joseph R. Cavallaro,et al.  FPGA Implementation of Matrix Inversion Using QRD-RLS Algorithm , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[11]  Richard Klukas,et al.  Angle-of-arrival reception for optical wireless location technology. , 2015, Optics express.

[12]  Amit Ranjan Trivedi,et al.  Low Power Spatial Localization of Mobile Sensors with Recurrent Neural Network , 2017, 2017 IEEE International Conference on Computer Design (ICCD).