CUPID algorithm for cooperative indoor multipath-aided localization

The main drawback today for range-based indoor localization is the requirement of a sufficient amount of fixed reference nodes within radio range of the user. However, these reference nodes, called anchors, are expensive and require professional maintenance. Using ultra-wideband in an indoor environment, the number of anchors can be reduced to one when reflections are taken into account. With the help of a floorplan it is possible to obtain a set of virtual anchors that can be associated with the reflections. In this paper, a low-complex two-step algorithm is proposed that is able to accurately estimate the user positions using a single anchor. In a first step, the algorithm tries to estimate a number of rigid structures using the noisy inter-node distances and tries to fit this structure in the room by exploiting the measured reflections. It is shown that the presented algorithm can provide positioning accuracy similar to multi-anchor localization algorithms, even in scenarios with many unwanted scatterers and non-line-of-sight.

[1]  Henk Wymeersch,et al.  Cooperative multipath-aided indoor localization , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[2]  Paul Meissner,et al.  UWB sequential Monte Carlo positioning using virtual anchors , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[3]  Snigdhansu Chatterjee,et al.  Procrustes Problems , 2005, Technometrics.

[4]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[5]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[6]  A. Savvides,et al.  Network localization in partially localizable networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[8]  P. Meissner,et al.  Multipath-assisted single-anchor indoor localization in an office environment , 2012, 2012 19th International Conference on Systems, Signals and Image Processing (IWSSIP).

[9]  Giuseppe Thadeu Freitas de Abreu,et al.  WSN06-2: Sensor Localization from WLS Optimization with Closed-form Gradient and Hessian , 2006, IEEE Globecom 2006.

[10]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[11]  H.V. Poor,et al.  Nonparametric nonline-of-sight identification , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[12]  Moe Z. Win,et al.  A Machine Learning Approach to Ranging Error Mitigation for UWB Localization , 2012, IEEE Transactions on Communications.

[13]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[14]  Moe Z. Win,et al.  On the Use of Multipath Geometry for Wideband Cooperative Localization , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.