Accurate Analysis of Weighted Centroid Localization

Source localization of primary users (PUs) is a spectrum awareness feature that can be very useful in enhancing the functionality of cognitive radios (CRs). When the cooperating CRs have limited information about the PU, weighted centroid localization (WCL) based on received signal strength measurements represents an attractive low-complexity solution. This paper proposes a new analytical framework to accurately calculate the performance of WCL based on the statistical distribution of the ratio of two quadratic forms in normal variables. In particular, we derive an analytical expression for the root mean square error and an exact expression for the cumulative distribution function of the two-dimensional location estimate. The proposed framework accounts for the presence of independent and identically distributed shadowing as well as correlated shadowing with distance-dependent intensity. The methodology is general enough to include the analysis of the one-dimensional error, which leads also to the evaluation of the bias of the position estimate. Numerical results confirm that the analytical framework is able to predict the performance of WCL capturing all the essential aspects of propagation as well as CR network spatial topology.

[1]  Fereidoon Behnia,et al.  Exact Solution for Elliptic Localization in Distributed MIMO Radar Systems , 2017, IEEE Transactions on Vehicular Technology.

[2]  I.D. O'Donnell,et al.  Spectrum sharing radios , 2006, IEEE Circuits and Systems Magazine.

[3]  Fredrik Gustafsson,et al.  The Future of Automotive Localization Algorithms: Available, reliable, and scalable localization: Anywhere and anytime , 2017, IEEE Signal Processing Magazine.

[4]  Andrea Giorgetti,et al.  Cooperative weighted centroid localization for cognitive radio networks , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[5]  Andrea Giorgetti,et al.  Constrained cluster based blind localization of primary user for cognitive radio networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[6]  Nasir Saeed,et al.  Robust Multidimensional Scaling for Cognitive Radio Network Localization , 2015, IEEE Transactions on Vehicular Technology.

[7]  Moe Z. Win,et al.  Power Optimization for Network Localization , 2013, IEEE/ACM Transactions on Networking.

[8]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[9]  Danijela Cabric,et al.  Sectorized Antenna-based DoA Estimation and Localization: Advanced Algorithms and Measurements , 2015, IEEE Journal on Selected Areas in Communications.

[10]  J. Magnus The Exact Moments of a Ratio of Quadratic Forms in Normal Variables , 1986 .

[11]  Ian F. Akyildiz,et al.  Cooperative spectrum sensing in cognitive radio networks: A survey , 2011, Phys. Commun..

[12]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Dirk Timmermann,et al.  AWCL: Adaptive Weighted Centroid Localization as an efficient improvement of coarse grained localization , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[14]  Danijela Cabric,et al.  Cooperatively Learning Footprints of Multiple Incumbent Transmitters by Using Cognitive Radio Networks , 2017, IEEE Transactions on Cognitive Communications and Networking.

[15]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[16]  Yuxing Han,et al.  Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[17]  Moe Z. Win,et al.  Device-Free Counting via Wideband Signals , 2017, IEEE Journal on Selected Areas in Communications.

[18]  Xiao Zhang,et al.  Device-Free Wireless Localization and Activity Recognition: A Deep Learning Approach , 2017, IEEE Transactions on Vehicular Technology.

[19]  Moe Z. Win,et al.  Belief Condensation Filtering , 2013, IEEE Transactions on Signal Processing.

[20]  Moe Z. Win,et al.  On the accuracy of localization systems using wideband antenna arrays , 2010, IEEE Transactions on Communications.

[21]  D. Giancristofaro,et al.  Correlation model for shadow fading in mobile radio channels , 1996 .

[22]  Andrea Giorgetti,et al.  Periodic Spectrum Sensing With Non-Continuous Primary User Transmissions , 2015, IEEE Transactions on Wireless Communications.

[23]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[24]  D. Cabric Addressing feasibility of cognitive radios , 2008, IEEE Signal Processing Magazine.

[25]  Moe Z. Win,et al.  Network Experimentation for Cooperative Localization , 2012, IEEE Journal on Selected Areas in Communications.

[26]  J. Gil-Pelaez Note on the inversion theorem , 1951 .

[27]  Aydin Behnad,et al.  Accuracy Analysis of the Two-Reference-Node Angle-of-Arrival Localization System , 2015, IEEE Wireless Communications Letters.

[28]  Hüseyin Arslan,et al.  Exploiting location awareness toward improved wireless system design in cognitive radio , 2008, IEEE Communications Magazine.

[29]  Danijela Cabric,et al.  Performance and Cramer–Rao Bounds for DoA/RSS Estimation and Transmitter Localization Using Sectorized Antennas , 2016, IEEE Transactions on Vehicular Technology.

[30]  Michel Barbeau,et al.  Centroid Localization of Uncooperative Nodes in Wireless Networks Using a Relative Span Weighting Method , 2010, EURASIP J. Wirel. Commun. Netw..

[31]  Moe Z. Win,et al.  Fundamental Limits of Wideband Localization— Part I: A General Framework , 2010, IEEE Transactions on Information Theory.

[32]  Aman Ullah,et al.  Finite Sample Econometrics , 2004 .

[33]  Moe Z. Win,et al.  A Mathematical Model for Wideband Ranging , 2015, IEEE Journal of Selected Topics in Signal Processing.

[34]  Wei Xiang,et al.  Energy-Efficient Localization and Tracking of Mobile Devices in Wireless Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[35]  D. Timmermann,et al.  Indoor Localization with Low Complexity in Wireless Sensor Networks , 2006, 2006 4th IEEE International Conference on Industrial Informatics.

[36]  Chansik Park,et al.  Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks , 2014, EURASIP J. Wirel. Commun. Netw..

[37]  Andrea Giorgetti,et al.  Exact analysis of weighted centroid localization , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[38]  Joel Goodman,et al.  Blind Multiuser Localization in Cognitive Radio Networks , 2012, IEEE Communications Letters.

[39]  Danijela Cabric,et al.  Cyclic Weighted Centroid Algorithm for Transmitter Localization in the Presence of Interference , 2016, IEEE Transactions on Cognitive Communications and Networking.

[40]  Holger Claussen,et al.  Efficient modelling of channel maps with correlated shadow fading in mobile radio systems , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[41]  Danijela Cabric,et al.  Performance Analysis of Primary User RSS/DoA Estimation and Localization in Cognitive Radio Networks Using Sectorized Antennas , 2014, IEEE Wireless Communications Letters.

[42]  Xinghuo Yu,et al.  Statistical distribution of position error in weighted centroid localization , 2017, 2017 IEEE International Conference on Communications (ICC).

[43]  Sithamparanathan Kandeepan,et al.  Cooperative blind localization of primary user in a cognitive radio environment , 2014, 2014 8th International Conference on Signal Processing and Communication Systems (ICSPCS).

[44]  Sunwoo Kim,et al.  Pascal’s triangle-based range-free localization for anisotropic wireless networks , 2016, Wirel. Networks.

[45]  Moe Z. Win,et al.  Towards counting via passive radar using OFDM waveforms , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[46]  Ming Li,et al.  CRIL: An Efficient Online Adaptive Indoor Localization System , 2017, IEEE Transactions on Vehicular Technology.

[47]  Xianbin Wang,et al.  RSS-Based Localization in Obstructed Environment with Unknown Path Loss Exponent , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[48]  J. Imhof Computing the distribution of quadratic forms in normal variables , 1961 .

[49]  Andrea Giorgetti,et al.  Cognitive Radio Techniques: Spectrum Sensing, Interference Mitigation, and Localization , 2012 .

[50]  Moe Z. Win,et al.  Experimental Characterization of Diversity Navigation , 2014, IEEE Systems Journal.

[51]  Moe Z. Win,et al.  Energy-Efficient Network Navigation Algorithms , 2015, IEEE Journal on Selected Areas in Communications.

[52]  Raymond Kan,et al.  On the moments of ratios of quadratic forms in normal random variables , 2013, J. Multivar. Anal..

[53]  Andreas Fink,et al.  Refinement of weighted centroid localization using a regular infrastructure topology , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[54]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[55]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[56]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[57]  Robin J. Evans,et al.  Stochastic Geometry Methods for Modelling Automotive Radar Interference , 2016, ArXiv.

[58]  Danijela Cabric,et al.  Cyclic weighted centroid localization for spectrally overlapped sources in cognitive radio networks , 2014, 2014 IEEE Global Communications Conference.

[59]  M. Gudmundson Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[60]  Jurgen Hasch,et al.  Driving towards 2020: Automotive radar technology trends , 2015, 2015 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[61]  Danijela Cabric,et al.  Cognitive radio: Ten years of experimentation and development , 2011, IEEE Communications Magazine.

[62]  Dario Petri,et al.  Accuracy of RSS-Based Centroid Localization Algorithms in an Indoor Environment , 2011, IEEE Transactions on Instrumentation and Measurement.

[63]  Quan Pan,et al.  AWCL: Adaptive weighted centroid target localization algorithm based on RSSI in WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[64]  Xianbin Wang,et al.  Optimum reference node deployment for TOA-based localization , 2015, 2015 IEEE International Conference on Communications (ICC).

[65]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[66]  Mikko Valkama,et al.  K-Means Fingerprint Clustering for Low-Complexity Floor Estimation in Indoor Mobile Localization , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[67]  Moe Z. Win,et al.  Distributed Power Allocation for Cooperative Wireless Network Localization , 2015, IEEE Journal on Selected Areas in Communications.