Show simple item record

dc.contributor.advisorGao, Jieen_US
dc.contributor.authorSarkar, Riken_US
dc.contributor.otherDepartment of Computer Scienceen_US
dc.date.accessioned2012-05-15T18:06:48Z
dc.date.available2012-05-15T18:06:48Z
dc.date.issued1-May-10en_US
dc.date.submittedMay-10en_US
dc.identifierSarkar_grad.sunysb_0771E_10099.pdfen_US
dc.identifier.urihttp://hdl.handle.net/1951/55616
dc.description.abstractComputerized 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.en_US
dc.description.sponsorshipStony Brook University Libraries. SBU Graduate School in Department of Computer Science. Lawrence Martin (Dean of Graduate School).en_US
dc.formatElectronic Resourceen_US
dc.language.isoen_USen_US
dc.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.en_US
dc.subject.lcshComputer Scienceen_US
dc.subject.otherComputational Geometry, Information Processing, Routing, Sensor Networken_US
dc.titleGeometric Abstractions for Information Processing in Sensor Networksen_US
dc.typeDissertationen_US
dc.description.advisorAdvisor(s): Jie Gao. Committee Member(s): Joseph Mitchell; Samir R. Das; Alon Efrat.en_US
dc.mimetypeApplication/PDFen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record