Queen's University - Utility Bar

QSpace at Queen's University >
Graduate Theses, Dissertations and Projects >
Queen's Graduate Theses and Dissertations >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1974/6033

Title: Track Persistence in Wireless Sensor Networks
Authors: Bentley, Ian

Files in This Item:

File Description SizeFormat
Bentley_Ian_D_201009_MSc.pdf784.98 kBAdobe PDFView/Open
Keywords: WSN
Wireless Sensor Networks
Target Tracking
Object Tracking
Track Persistence
Single object tracking
Issue Date: 2010
Series/Report no.: Canadian theses
Abstract: In 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.
Description: Thesis (Master, Computing) -- Queen's University, 2010-09-09 12:56:50.921
URI: http://hdl.handle.net/1974/6033
Appears in Collections:Queen's Graduate Theses and Dissertations
School of Computing Graduate Theses

Items in QSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


  DSpace Software Copyright © 2002-2008  The DSpace Foundation - TOP