Energy-efficient data redistribution in sensor networks

SOAR Repository

Show simple item record

dc.contributor.advisor Tang, Bin
dc.contributor.advisor Jaggi, Neeraj
dc.contributor.author Kurkal, Rohini
dc.date.accessioned 2010-09-23T14:33:55Z
dc.date.available 2010-09-23T14:33:55Z
dc.date.issued 2010-04-23
dc.identifier.citation Kurkal, Rohini (2010). Energy-efficient data redistribution in sensor networks. -- In Proceedings: 6th Annual Symposium: Graduate Research and Scholarly Projects. Wichita, KS: Wichita State University, p. 45-46 en
dc.identifier.uri http://hdl.handle.net/10057/3172
dc.description Paper presented to the 6th Annual Symposium on Graduate Research and Scholarly Projects (GRASP) held at the Hughes Metropolitan Complex, Wichita State University, April 23, 2010. en
dc.description.abstract We tackle the data redistribution problem in data intensive sensor networks, which concerns how to redistribute the large volume of sensory data into the sensor networks wherein sensor nodes have limited storage space and battery energy. The goal of the problem is to minimize the energy consumption incurred by data redistribution, while fully utilizing the storage capacity in the DISNs. We first show that this problem is equivalent to the balanced assignment problem, which can be solved by the well-known Hungarian algorithm. However, there are two limitations of this approach. First, the Hungarian algorithm gives O(Nm) time complexity where N is the total number of sensor nodes in the network and m is the average storage capacity of each node. Second, Hungarian algorithm is a centralized algorithm, which cannot be easily implemented in a distributed manner. In our work, we design a fully distributed, highly scalable, and efficient data distributed mechanism. Using our own simulator (written in C language) we show that our distributed algorithm outperforms the existing data redistribution techniques in sensor networks in terms of energy consumption for data redistribution. en
dc.format.extent 174331 bytes
dc.format.extent 1843 bytes
dc.format.mimetype application/pdf
dc.format.mimetype text/plain
dc.language.iso en_US en
dc.publisher Wichita State University. Graduate School en
dc.relation.ispartofseries GRASP en
dc.relation.ispartofseries v.6 en
dc.title Energy-efficient data redistribution in sensor networks en
dc.type Conference paper en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search SOAR

Advanced Search


My Account