Two Case Studies on Data Sensitivity of Wireless Sensor Network Algorithms and our Proposal on Scalable, Synthetic Data Generation

Yan Yu, Deborah Estrin, Ramesh Govindan and Mohammad Rahimi
Additional contact information
Yan Yu: Google, Inc.
Deborah Estrin: Computer Science Department/CENS, UCLA, Los Angeles, CA, USA
Ramesh Govindan: Computer Science Department, University of Southern California, USA
Mohammad Rahimi: CENS, UCLA, Los Angeles, CA, USA

International Journal of Distributed Sensor Networks, 2006, vol. 2, issue 4, 355-386

Abstract: Sensor network research is still in its infancy. There is a large volume of exploratory research. From lack of experimental data and sophisticated models derived from such data, many sensor network publications continue to use data generated from simple models in their algorithm evaluation. It is commonly agreed that data processing algorithms in sensor networks are sensitive to input data. However, no previous efforts have been devoted to quantitatively characterize the range of the algorithm performance when evaluated using different data input. In this paper, we made the first attempt to quantify the algorithm's sensitivity to data. Our evaluation results demonstrated that different data input could change the algorithm performance by as much as an order of magnitude or even change the relative performance order of two alternative algorithms. This pointed out the need to evaluate sensor network systems with data representing a wide range of real-world scenarios. For each algorithm in our case study, we identified a small set of data characteristics essential to the algorithm's performance. This defined a unique feature of our synthetic data generation framework and made both synthetic data generation and evaluation scalable. To support systematic algorithm evaluation and robust algorithm design and deployment, our synthetic data generation toolbox can generate 1. irregular topology data based on empirical models which will maintain important features of the experimental data; and 2. data corresponding to a wide range of parameter values.

Keywords: Scalable Synthetic Data Generation; Systematic Algorithm Evaluation; Robust Algorithm Design; Search Space Reduction; Data Sensitivity; Sensor Networks (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1080/15501320600719086 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:2:y:2006:i:4:p:355-386

DOI: 10.1080/15501320600719086

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().