4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
Bhaskar Krishnamachari1,2,*, Joon Ahn1,2,*
  • 1: Department of Electrical Engineering, University of Southern California
  • 2: Los Angeles, CA 90089
*Contact email: bkrishna@usc.edu, joonahn@usc.edu

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.