text

Data redistribution problem in data intensive sensor networks

SOAR Repository

Show simple item record

dc.contributor.advisor Tang, Bin en_US
dc.contributor.author Kurkal, Rohini en_US
dc.date.accessioned 2010-09-01T15:11:59Z
dc.date.available 2010-09-01T15:11:59Z
dc.date.issued 2009-12 en_US
dc.identifier.other t09068 en_US
dc.identifier.uri http://hdl.handle.net/10057/2498
dc.description Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science en_US
dc.description.abstract Data 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.extent vii, 41 p. en_US
dc.format.extent 1831165 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US en_US
dc.publisher Wichita State University en_US
dc.title Data redistribution problem in data intensive sensor networks en_US
dc.type Thesis en_US

Files in this item

Icon
Name: THESES2009_33.pdf
Size: 1.746Mb
Format: application/ pdf
View/Open
View in Browser

This item appears in the following Collection(s)

Show simple item record

Search SOAR


Advanced Search

Browse

My Account

Statistics