Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/25805
Title: Achieving optimal data storage position in wireless sensor networks
Authors: Yu, Z
Xiao, B 
Zhou, S
Keywords: Data rate
Geographical location
Optimal data storage
Wireless sensor networks
Issue Date: 2010
Publisher: Elsevier
Source: Computer communications, 2010, v. 33, no. 1, p. 92-102 How to cite?
Journal: Computer communications 
Abstract: Data storage in wireless sensor networks (WSNs) involves producers (such as sensor nodes) storing in storage positions a large amount of data which they have collected and consumers (e.g., base stations, users, and sensor nodes) then retrieving that data. When addressing this issue, previous work failed to utilize data rates and locations of multiple producers and consumers to determine optimal data storage positions to be communication cost-effective in a mesh network topology. In this paper, we first formalize the data storage problem into a one-to-one (one producer and one consumer) model and a many-to-many (m producers and n consumers) model with the goal of minimizing the total energy cost. Based on above models, we propose optimal data storage (ODS) algorithms that can produce global optimal data storage position in linear, grid, and mesh network topologies. To reduce the computation of ODS in the mesh network topology, we present a near-optimal data storage (NDS) algorithm, which is an approximation algorithm and can obtain a local optimal position. Both ODS and NDS are locality-aware and are able to adjust the storage position adaptively to minimize energy consumption. Simulation results show that NDS not only provides substantial cost benefit over centralized data storage (CDS) and geographic hash table (GHT), but performs as well as ODS in over 75% cases.
URI: http://hdl.handle.net/10397/25805
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2009.08.005
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

23
Last Week
0
Last month
1
Citations as of Sep 11, 2017

WEB OF SCIENCETM
Citations

16
Last Week
0
Last month
0
Citations as of Sep 22, 2017

Page view(s)

49
Last Week
0
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.