Track Persistence in Wireless Sensor Networks
MetadataShow full item record
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.
Request an alternative formatIf you require this document in an alternate, accessible format, please contact the Queen's Adaptive Technology Centre
Showing items related by title, author, creator and subject.
RELIABILITY, ACCURACY, AND TRACKING TECHNIQUES OF INUIT HUNTERS IN ESTIMATING POLAR BEAR CHARACTERISTICS FROM TRACKS Wong, Pamela (2010-08-17)Inuit estimates of polar bear characteristics from tracks could complement ongoing capture-mark-recapture methods to frequently monitor polar bear populations in response to climate-induced habitat changes. Before the ...
Biovectors in global nutrient cycling: Using nitrogen stable isotopes to track the influence of seabirds on freshwater ecosystems Griffiths, Katherine T. (2008-04-25)Biovectors play a major, but often overlooked, role in the global cycling of nutrients and contaminants. In the Arctic, allochthonous nutrients, such as the guano from large seabird colonies, can markedly alter the ecology ...
Reliability Estimates of Inuit Diagnoses of Sex, Age, and Size of Polar Bear, along with Age of Track from Footprints in the Snow Wong, Pamela (2008-04-22)This study was conducted to determine the reliability – and thus degree of inclusion into a bear-activity survey – of Inuit estimates of polar bear sex, size, and age along with age of track based on track observation. As ...