Show simple item record

dc.contributor.advisorTang, Binen_US
dc.contributor.authorKurkal, Rohinien_US
dc.date.accessioned2010-09-01T15:11:59Z
dc.date.available2010-09-01T15:11:59Z
dc.date.issued2009-12en_US
dc.identifier.othert09068en_US
dc.identifier.urihttp://hdl.handle.net/10057/2498
dc.descriptionThesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Scienceen_US
dc.description.abstractData redistribution problem has become a key challenge in the data intensive sensor networks (DISNs), wherein large volume of sensory data are sensed and generated from some sensor nodes about their surrounding physical world. Due to the resource constraints of sensor nodes there is a need to redistribute (offload) the generated data to the nodes with free storage space. However, such data redistribution, if not managed well, could be a serious energy drain not only to the data generators' battery power but also to other sensor nodes involved in the redistribution process. We implement the data redistribution algorithms, which deal with redistribution of generated data and strive to minimize the energy consumption incurred by the data redistribution, while fully utilizing the storage capacity in the DISNs. We first show that our redistribution problem is equivalent to the balanced assignment problem, which can be solved with well-known Hungarian algorithm. However, the Hungarian algorithm gives O(N)3 time complexity where N is the total number of sensor nodes in the network and is the average storage capacity of each node. We design a fully distributed, highly scalable, and efficient data distributed mechanism, which is also adaptable to network dynamics such as dynamic data generating. We show both analytically and experimentally, our proposed distributed mechanism achieves best results. The goal of the thesis is to maximize the storage utilization of the sensor network and minimize the energy consumption required for the whole process of data redistribution. We focus on the in-network data redistribution where the data is redistributed between the highly utilized nodes and lightly utilized nodes.en_US
dc.format.extentvii, 41 p.en_US
dc.format.extent1831165 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.publisherWichita State Universityen_US
dc.titleData redistribution problem in data intensive sensor networksen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • CE Theses and Dissertations
    Doctoral and Master's theses authored by the College of Engineering graduate students
  • EECS Theses and Dissertations
    Collection of Master's theses and Ph.D. dissertations completed at the Dept. of Electrical Engineering and Computer Science
  • Master's Theses
    This collection includes Master's theses completed at the Wichita State University Graduate School (Fall 2005 --)

Show simple item record