Multiple statistical validations for sensor networks optimization

Davood Shamsi, Mehrdad Majzoobi, Farinaz Koushanfar, Negar Kiyavash

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce multiple validations (MV), a statistical paradigm that can be applied to a variety of large-scale optimization problems in sensor networks (SNs). MV works by resampling the underlying space of the optimization inputs, multiple optimization runs, and clustering the output solutions. We discuss the degree of freedom in resampling the inputs, so as not to change the combinatorial aspects of the optimization problem. As a driver example, we show how MV can be effectively applied to location discovery in SNs, where it is used for not only finding the nodes' locations, but also for outlier rejection, finding the confidence interval of the locations and finding the nodes' trust indices. We show how the approach is robust, while amenable to optimizations in distributed settings. Experimental evaluations on location and distance measurements from a variety of SN testbeds show the effectiveness of the approach. For example, MV-based localization almost completely removes outliers for more than 50runs of the algorithm in presence of 20% noise.

Original languageEnglish (US)
Title of host publication2008 International Conference on Innovations in Information Technology, IIT 2008
Pages544-547
Number of pages4
DOIs
StatePublished - Dec 1 2008
Event2008 International Conference on Innovations in Information Technology, IIT 2008 - Al Ain, United Arab Emirates
Duration: Dec 16 2008Dec 18 2008

Publication series

Name2008 International Conference on Innovations in Information Technology, IIT 2008

Other

Other2008 International Conference on Innovations in Information Technology, IIT 2008
CountryUnited Arab Emirates
CityAl Ain
Period12/16/0812/18/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Software

Fingerprint Dive into the research topics of 'Multiple statistical validations for sensor networks optimization'. Together they form a unique fingerprint.

  • Cite this

    Shamsi, D., Majzoobi, M., Koushanfar, F., & Kiyavash, N. (2008). Multiple statistical validations for sensor networks optimization. In 2008 International Conference on Innovations in Information Technology, IIT 2008 (pp. 544-547). [4781758] (2008 International Conference on Innovations in Information Technology, IIT 2008). https://doi.org/10.1109/INNOVATIONS.2008.4781758