Sum of squares method for sensor network localization



FREE-DOWNLOAD J Nie – Computational Optimization and Applications, 2009 –
Abstract We formulate the sensor network localization problem as finding the global minimizer
of a quartic polynomial. Then sum of squares (SOS) relaxations can be applied to solve it.
However, the general SOS relaxations are too expensive to im- plement for large