Show simple item record

dc.contributor.authorBentley, Ianen
dc.date2010-09-09 12:56:50.921
dc.date.accessioned2010-09-09T19:31:10Z
dc.date.available2010-09-09T19:31:10Z
dc.date.issued2010-09-09T19:31:10Z
dc.identifier.urihttp://hdl.handle.net/1974/6033
dc.descriptionThesis (Master, Computing) -- Queen's University, 2010-09-09 12:56:50.921en
dc.description.abstractIn this thesis we directly consider an object tracking problem for wireless sensor networks (WSNs), called track persistence. Track persistence temporally extends the problem of object tracking by seeking to store and retrieve the entire history of an object. To provide an initial solution to track persistence, we develop two distinct algorithms. The first algorithm, update to sink, translates track persistence into a centralized problem. The second algorithm, a linked list-like algorithm, builds a dynamic data structure as the object traverses the network, and rebuilds the object history distributively upon demand. We conduct worst case analysis upon both of these algorithms. Finally, we implement a simulation environment and run a number of tests upon both algorithms. Track persistence is a very challenging problem, and this thesis contributes a pair of solutions which stand as a basis for future research.en
dc.language.isoengen
dc.relation.ispartofseriesCanadian thesesen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.subjectWSNen
dc.subjectWireless Sensor Networksen
dc.subjectTarget Trackingen
dc.subjectObject Trackingen
dc.subjectTrack Persistenceen
dc.subjectSingle object trackingen
dc.subjectTracken
dc.subjectPersistenceen
dc.titleTrack Persistence in Wireless Sensor Networksen
dc.typethesisen
dc.description.degreeM.Sc.en
dc.contributor.supervisorAkl, Selimen
dc.contributor.supervisorRappaport, Daviden
dc.contributor.departmentComputingen
dc.degree.grantorQueen's University at Kingstonen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record