Type
Text
Type
Dissertation
Advisor
Gao, Jie | Joseph Mitchell | Samir R. Das | Alon Efrat.
Date
2010-05-01
Keywords
Computational Geometry, Information Processing, Routing, Sensor Network | Computer Science
Department
Department of Computer Science
Language
en_US
Source
This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.
Identifier
http://hdl.handle.net/11401/72663
Publisher
The Graduate School, Stony Brook University: Stony Brook, NY.
Format
application/pdf
Abstract
Computerized devices are becoming smaller and more ubiquitous. Equally importantly, they are becoming more interconnected. A Sensor Network is a model for such interconnected systems. Each sensor device obtains and stores information that is potentially useful to others. The challenge is to efficiently search and deliver the important information to the relevant parties. Given the large number of devices and corresponding quantities of data, this is not easy. Fortunately for us, communication is efficient and fast when addressing nearby devices. This permits us to utilize their relative locations to construct efficient methods.The proximity and location information can be leveraged through the use of geometry. The complexity of a network and data hide simpler geometric structures that are not obvious at first sight. The objective in this dissertation is to identify such concealed structures that can be useful and can be computed in the network. An abstract structure or Abstraction helps us to understand and represent the network and data in more convenient ways. This approach is useful in managing the data in the network, as well as in managing the network itself. Its utility is demonstrated through accompanying algorithms in each part of the dissertation.
Recommended Citation
Sarkar, Rik, "Geometric Abstractions for Information Processing in Sensor Networks" (2010). Stony Brook Theses and Dissertations Collection, 2006-2020 (closed to submissions). 1866.
https://commons.library.stonybrook.edu/stony-brook-theses-and-dissertations-collection/1866