DocumentCode
2445044
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
fYear
2010
fDate
March 29 2010-April 2 2010
Firstpage
425
Lastpage
430
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/PERCOMW.2010.5470630
Filename
5470630
Link To Document