Enhancing SDP-generated localization solutions by the removal of anchorless connected components

This paper makes the claim that in an ad-hoc wireless sensor network, the node localization obtained using semi-definite programming methods is significantly improved by removing from the problem formulation those nodes that do not have a path to any anchor node. An algorithm is presented to identify and remove these components. Experiments conducted in this study strongly support our claim.