Characterizing and Improving the Non-Collaborative and Collaborative Localization Problems

Simple item page
dc.contributor.authorThompson, Benton K.en
dc.contributor.committeechairBuehrer, R. Michaelen
dc.contributor.committeememberda Silva, Claudio R. C. M.en
dc.contributor.committeememberReed, Jeffrey H.en
dc.contributor.departmentElectrical and Computer Engineeringen
dc.date.accessioned2014-03-14T20:44:53Zen
dc.date.adate2011-09-21en
dc.date.available2014-03-14T20:44:53Zen
dc.date.issued2011-08-23en
dc.date.rdate2011-09-21en
dc.date.sdate2011-09-06en
dc.description.abstractThis thesis focuses on the least-squares formulation of the non-collaborative and collabo- rative position location problems. For the non-collaborative problem, characterization encompassing the number of minima and the causes thereof is provided. Based on these efforts, we propose an improvement to the existing modified parallel projection method (MPPM), the reflected parallel projection method (RPPM). We show that the global minimum to the non-collaborative objective function can nearly always be found using the non-optimal reflected parallel projection method (RPPM). For the collaborative position location problem, we provide a characterization that shows a heavy tail of root-mean-square (RMS) error due to a small percentage of simulated node/anchor layouts when solved by the iterative parallel projection method (IPPM). We provide an identification technique that successfully identifies most layouts that show large RMS error followed by a proposed solution to improve the accuracy in those problematic layouts. Finally, we report the findings of a measurement campaign that validates our Gaussian model for line-of-sight (LOS) noise and shows that, for these particular measurements, non-line-of-sight (NLOS) noise is difficult to accurately model and can be very large. This research was supported by a Bradley Fellowship from Virginia Tech's Bradley Department of Electrical and Computer Engineering, made possible by an endowment from the Harry Lynde Bradley Foundation.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-09062011-100105en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-09062011-100105/en
dc.identifier.urihttp://hdl.handle.net/10919/34949en
dc.publisherVirginia Techen
dc.relation.haspartThompson_BK_T_2011.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectwireless sensor networksen
dc.subjectlocalizationen
dc.subjectcollaborative position locationen
dc.subjectcooperative indoor position locationen
dc.subjectiterative methodsen
dc.titleCharacterizing and Improving the Non-Collaborative and Collaborative Localization Problemsen
dc.typeThesisen
thesis.degree.disciplineElectrical and Computer Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Thompson_BK_T_2011.pdf
Size:
7.11 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses