Show simple item record

dc.identifier.urihttp://hdl.handle.net/1951/56011
dc.identifier.urihttp://hdl.handle.net/11401/71610
dc.description.sponsorshipThis work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.en_US
dc.formatMonograph
dc.format.mediumElectronic Resourceen_US
dc.language.isoen_US
dc.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dc.typeThesis
dcterms.abstractWe consider the problem of localizing a wireless client in an indoor environment based on the signal strength of its transmitted packets as received on stationary sniffers or access points. Current state-of-the art indoor localization techniques have the drawback that they rely extensively on a 'training phase'. This 'training' is a labor intensive process and must be done for each target-area under consideration for various device types. This clearly does not scale for large target areas. The introduction of unmodeled hardware with heterogeneous power-levels etc further reduces the accuracy of these techniques. We propose a solution in which we model the received signal strength as a Gaussian Mixture Model (GMM). We use expectation maximization to find the parameters of our GMM. We can now give a location fix for a transmitting device based on the maximum likelihood estimate. This way, we not only avoid the costly 'training phase' but also make our location estimates much more robust in the face of various form of heterogeneity and time varying phenomena. We present our results on two different indoor testbeds (CEWIT and Computer Science Buildings in Stony Brook University) with multiple WiFi devices (iphones, android phones, laptops, netbooks). We demonstrate that the accuracy is at par with state-of-the-art techniques but without requiring any training. We also show an application of such localization in extracting the hidden social structure of the occupants of the building based on their WiFi activity. We show interesting observations from the Computer Science building in Stony Brook University.
dcterms.available2012-05-17T12:20:42Z
dcterms.available2015-04-24T14:48:14Z
dcterms.contributorLuis Ortizen_US
dcterms.contributorSamir Das.en_US
dcterms.contributorIV Ramakrishnan.en_US
dcterms.creatorGoswami, Abhishek
dcterms.dateAccepted2012-05-17T12:20:42Z
dcterms.dateAccepted2015-04-24T14:48:14Z
dcterms.dateSubmitted2012-05-17T12:20:42Z
dcterms.dateSubmitted2015-04-24T14:48:14Z
dcterms.descriptionDepartment of Computer Scienceen_US
dcterms.formatMonograph
dcterms.formatApplication/PDFen_US
dcterms.identifierhttp://hdl.handle.net/1951/56011
dcterms.identifierGoswami_grad.sunysb_0771M_10524.pdfen_US
dcterms.identifierhttp://hdl.handle.net/11401/71610
dcterms.issued2011-05-01
dcterms.languageen_US
dcterms.provenanceMade available in DSpace on 2012-05-17T12:20:42Z (GMT). No. of bitstreams: 1 Goswami_grad.sunysb_0771M_10524.pdf: 1213479 bytes, checksum: 78835c41b03a22791e480f9c0700e804 (MD5) Previous issue date: 1en
dcterms.provenanceMade available in DSpace on 2015-04-24T14:48:14Z (GMT). No. of bitstreams: 3 Goswami_grad.sunysb_0771M_10524.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5) Goswami_grad.sunysb_0771M_10524.pdf: 1213479 bytes, checksum: 78835c41b03a22791e480f9c0700e804 (MD5) Goswami_grad.sunysb_0771M_10524.pdf.txt: 81678 bytes, checksum: 4fddf2c0a4c9798304239f75136b622a (MD5) Previous issue date: 1en
dcterms.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dcterms.subjectExpectation Maximization, Gaussian Mixture Models
dcterms.subjectComputer Science
dcterms.titleWireless Indoor Localization using Expectation-Maximization on Gaussian Mixture Models
dcterms.typeThesis


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record