Research Article
Optimizing Data Replication for Expanding Ring-based Queries in Wireless Sensor Networks
@INPROCEEDINGS{10.1109/WIOPT.2006.1666457, author={Bhaskar Krishnamachari and Joon Ahn}, title={Optimizing Data Replication for Expanding Ring-based Queries in Wireless Sensor Networks}, proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2006}, month={8}, keywords={}, doi={10.1109/WIOPT.2006.1666457} }- Bhaskar Krishnamachari
Joon Ahn
Year: 2006
Optimizing Data Replication for Expanding Ring-based Queries in Wireless Sensor Networks
WIOPT
IEEE
DOI: 10.1109/WIOPT.2006.1666457
Abstract
We consider the problem of optimizing the number of replicas for event information in wireless sensor networks, when queries are disseminated using expanding rings. We obtain closed-form approximations for the expected energy costs of search, as well as replication. Using these expressions we derive the replication strategies that minimize the expected total energy cost consisting of search and replication costs, both with and without storage constraints. In both cases, we find that events should be replicated with a frequency that is proportional to the square root of their query rates. We validate our analysis and optimization through a set of realistic simulations that incorporate non-idealities including deployment boundary effects and lossy wireless links.
