Multipath-aided cooperative network localization using convex optimization

Determining the location of a mobile device using radio or acoustic signals for distance measurement in the face of multipath propagation is a challenging task. In this paper the problem of multipath-aided cooperative localization is formulated as an optimization problem using a geometric model. Multipath-aided network localization exploits multipath propagation to improve the identifiability and performance of localization. The novel multipath-aided cooperative positioning (macop) algorithm, which uses semidefinite programming relaxation, is proposed to solve this problem. Simulation results show a significant improvement in localization performance compared to existing methods.

[1]  Paul Tseng,et al.  Second-Order Cone Programming Relaxation of Sensor Network Localization , 2007, SIAM J. Optim..

[2]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

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

[4]  Visa Koivunen,et al.  Synchronization and ranging by scheduled broadcasting , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Visa Koivunen,et al.  A generalized formulation for harmonic retrieval in correlated noise , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[6]  Juha-Pekka Makela,et al.  Indoor geolocation science and technology , 2002, IEEE Commun. Mag..

[7]  Igal Bilik,et al.  A Single-Base-Station Localization Approach Using a Statistical Model of the NLOS Propagation Conditions in Urban Terrain , 2011, IEEE Transactions on Vehicular Technology.

[8]  Andreas F. Molisch,et al.  Wireless Communications , 2005 .

[9]  Stephen P. Boyd,et al.  Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization , 2008, SIAM J. Optim..

[10]  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).

[11]  Tiong-Seng Tay,et al.  Rigidity of multi-graphs. I. Linking rigid bodies in n-space , 1984, J. Comb. Theory, Ser. B.

[12]  Paul Meissner,et al.  Performance bounds for multipath-assisted indoor navigation and tracking (MINT) , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Visa Koivunen,et al.  Indoor mapping based on time delay estimation in wireless networks , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Li Li,et al.  Simultaneous Target and Multipath Positioning , 2014, IEEE Journal of Selected Topics in Signal Processing.

[15]  Anthony Man-Cho So,et al.  Theory of semidefinite programming for Sensor Network Localization , 2005, SODA '05.

[16]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[17]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[18]  Martin Vetterli,et al.  Acoustic echoes reveal room shape , 2013, Proceedings of the National Academy of Sciences.

[19]  Henry Wolkowicz,et al.  Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming , 1999, Comput. Optim. Appl..

[20]  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.

[21]  Thomas Zwick,et al.  Cooperative Localization and Object Recognition in Autonomous UWB Sensor Networks , 2013 .

[22]  Paul Meissner,et al.  Cooperative multipath-assisted indoor navigation and tracking (Co-MINT) using UWB signals , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[23]  Jon C. Dattorro,et al.  Convex Optimization & Euclidean Distance Geometry , 2004 .

[24]  Jiawang Nie,et al.  Sum of squares method for sensor network localization , 2006, Comput. Optim. Appl..