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.
URI for this recordhttp://hdl.handle.net/1974/6033
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.
The Use of Digital Image Correlation and Fiber Optic Sensing to Assess Railway Track Support Performance Wheeler, LisaThe low subgrade stiffness associated with railway corridors constructed over peat often results in large rail displacement and ground deformations during train passage, leading to accelerated track deterioration and ...
Taati, Babak (2009-09-01)We formulate Local Shape Descriptor selection for model-based object recognition in range data as an optimization problem and offer a platform that facilitates a solution. The goal of object recognition is to identify and ...
The novel application of sensor technologies to monitor long-term vertical track displacement pre and post rehabilitation Yan, RuobingTrack geometry irregularities may induce travelling discomfort for passengers, vibration and noise, and critically redistribution of wheel loads causing derailments. To better understand the track deterioration mechanisms ...