Show simple item record

dc.contributor.authorHorey, James
dc.date.accessioned2009-01-29T17:56:50Z
dc.date.available2009-01-29T17:56:50Z
dc.date.issued2009-01-29T17:56:50Z
dc.date.submittedDecember 2008
dc.identifier.urihttp://hdl.handle.net/1928/7635
dc.description.abstractA hierarchical group model that decouples computation from hardware can characterize and aid in the construction of sensor network software with minimal overhead. Future sensor network applications will move beyond static, homogeneous deployments to include dynamic, heterogeneous elements. These sensor networks will also gain new users, including casual users who will expect intuitive interfaces to interact with sensor networks. To address these challenges, a new computational model and a system implementing the model are presented. This model ensures that computations can be readily reassigned as sensor nodes are introduced or removed. The model includes methods for communication to accommodate these dynamic elements. This dissertation presents a detailed description and design of a computational model that resolves these challenges using a hierarchical group mechanism. In this model, computation is tasked to logical groups and split into collective and local components that communicate hierarchically. Local computation is primarily used for data production and publishes data to the collective computation. Similarly, collective computation is primarily used for data aggregation and pushes results back to the local computation. Finally, the model includes data-processing functions interposed between local and collective functions that are responsible for data conversion. This dissertation also presents implementations and applications of the model. Implementations include Kensho, a C-based implementation of the hierarchical group model, that can be used for a variety of user applications. Another implementation, Tables, presents a spreadsheet-inspired view of the sensor network that takes advantage of hierarchical groups for both computation and communication. Users are able to specify both local and collective functions that execute on the sensor network via the spreadsheet interface. Applications of the model are also explored. One application, FUSN, provides a set of methods for constructing filesystem-based interfaces for sensor networks. This demonstrates the general applicability of the model as applied to sensor network programming and management interfaces. Finally, the model is applied to a novel privacy algorithm to demonstrate that the model isn't strictly limited to programming interfaces.en_US
dc.description.sponsorshipLos Alamos National Laboratory National Nuclear Security Agencyen_US
dc.language.isoen_USen_US
dc.subjectsensor networksen_US
dc.subjectprogramming modelsen_US
dc.subjectspreadsheetsen_US
dc.subjectprivacy and anonymityen_US
dc.subject.lcshSensor networks
dc.subject.lcshSensor networks--Programming.
dc.titleA hierarchical group model for programming sensor networksen_US
dc.typeDissertationen_US
dc.description.degreeDoctor of Philosophyen_US
dc.description.levelDoctoralen_US
dc.description.departmentUniversity of New Mexico. Dept. of Computer Scienceen_US
dc.description.advisorMaccabe, Arthur
dc.description.committee-memberForrest, Stephanie
dc.description.committee-memberBridges, Patrick
dc.description.committee-memberShu, Wei Wennie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record