• Login
    View Item 
    •   Home
    • Graduate Theses, Dissertations and Projects
    • Queen's Graduate Theses and Dissertations
    • View Item
    •   Home
    • Graduate Theses, Dissertations and Projects
    • Queen's Graduate Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Track Persistence in Wireless Sensor Networks

    Thumbnail
    View/Open
    Bentley_Ian_D_201009_MSc.pdf (784.9Kb)
    Date
    2010-09-09
    Author
    Bentley, Ian
    Metadata
    Show full item record
    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.
    URI for this record
    http://hdl.handle.net/1974/6033
    Collections
    • Queen's Graduate Theses and Dissertations
    • School of Computing Graduate Theses
    Request an alternative format
    If you require this document in an alternate, accessible format, please contact the Queen's Adaptive Technology Centre

    Related items

    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 ...
    • Getting Safety on Track: Expanding Edmonton’s LRT Design Guidelines to Improve Women’s Perceptions of Safety at Transit Stations 

      Brown, Radhika (2013-09-27)
      People base their travel choices on their perceptions of personal safety in environments such as transit stations. Women are more likely to perceive public spaces as threatening and they use public transit more than men. ...
    • An Adaptive Control Algorithm For Maximum Power Point Tracking for Wind Energy Conversion Systems 

      Hui, Joanne (2008-12-16)
      Wind energy systems are being closely studied because of its benefits as an environmentally friendly and renewable source of energy. Because of its unpredictable availability, power management concepts are essential to ...

    DSpace software copyright © 2002-2015  DuraSpace
    Contact Us
    Theme by 
    Atmire NV
     

     

    Browse

    All of QSpaceCommunities & CollectionsPublished DatesAuthorsTitlesSubjectsTypesThis CollectionPublished DatesAuthorsTitlesSubjectsTypes

    My Account

    LoginRegister

    Statistics

    View Usage StatisticsView Google Analytics Statistics

    DSpace software copyright © 2002-2015  DuraSpace
    Contact Us
    Theme by 
    Atmire NV