Title :
Enhancing SDP-generated localization solutions by the removal of anchorless connected components
Author :
Ellebrecht, Michael ; Shah, Zehra ; Gann, Matthew ; Ali, Shoukat
Author_Institution :
Garmin Int., St. Olathe, KS, USA
fDate :
March 29 2010-April 2 2010
Abstract :
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.
Keywords :
ad hoc networks; mathematical programming; wireless sensor networks; SDP-generated localization solution; ad-hoc wireless sensor network; anchorless connected component; semidefinite programming; Computational complexity; Computer networks; Distance measurement; Global Positioning System; Goniometers; Linear matrix inequalities; Performance evaluation; Radio access networks; Scattering; Wireless sensor networks;
Conference_Titel :
Pervasive Computing and Communications Workshops (PERCOM Workshops), 2010 8th IEEE International Conference on
Conference_Location :
Mannheim
Print_ISBN :
978-1-4244-6605-4
Electronic_ISBN :
978-1-4244-6606-1
DOI :
10.1109/PERCOMW.2010.5470630
