Screening interacting factors in a wireless network testbed using locating arrays

Randy Compton, Michael T. Mehari, Charles Colbourn, Eli De Poorter, Violet Syrotiuk

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

6 Citations (Scopus)

Abstract

Wireless systems exhibit a wide range of configurable parameters (factors), each with a number of values (levels), that may influence performance. Exhaustively analyzing all factor interactions is typically not feasible in experimental systems due to the large design space. We propose a method for determining which factors play a significant role in wireless network performance with multiple performance metrics (response variables). Such screening can be used to reduce the set of factors in subsequent experimental testing, whether for modelling or optimization. Our method accounts for pairwise interactions between the factors when deciding significance, because interactions play a significant role in real-world systems. We utilize locating arrays to design the experiment because they guarantee that each pairwise interaction impacts a distinct set of tests. We formulate the analysis as a problem in compressive sensing that we solve using a variation of orthogonal matching pursuit, together with statistical methods to determine which factors are significant. We evaluate the method using data collected from the w-iLab.t Zwijnaarde wireless network testbed and construct a new experiment based on the first analysis to validate the results. We find that the analysis exhibits robustness to noise and to missing data.

Original languageEnglish (US)
Title of host publication2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages650-655
Number of pages6
Volume2016-September
ISBN (Electronic)9781467399555
DOIs
StatePublished - Sep 6 2016
Event35th IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016 - San Francisco, United States
Duration: Apr 10 2016Apr 14 2016

Other

Other35th IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016
CountryUnited States
CitySan Francisco
Period4/10/164/14/16

Fingerprint

Testbeds
Wireless networks
Screening
Network performance
Statistical methods
Experiments
Testing

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Compton, R., Mehari, M. T., Colbourn, C., De Poorter, E., & Syrotiuk, V. (2016). Screening interacting factors in a wireless network testbed using locating arrays. In 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016 (Vol. 2016-September, pp. 650-655). [7562157] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFCOMW.2016.7562157

Screening interacting factors in a wireless network testbed using locating arrays. / Compton, Randy; Mehari, Michael T.; Colbourn, Charles; De Poorter, Eli; Syrotiuk, Violet.

2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016. Vol. 2016-September Institute of Electrical and Electronics Engineers Inc., 2016. p. 650-655 7562157.

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

Compton, R, Mehari, MT, Colbourn, C, De Poorter, E & Syrotiuk, V 2016, Screening interacting factors in a wireless network testbed using locating arrays. in 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016. vol. 2016-September, 7562157, Institute of Electrical and Electronics Engineers Inc., pp. 650-655, 35th IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016, San Francisco, United States, 4/10/16. https://doi.org/10.1109/INFCOMW.2016.7562157
Compton R, Mehari MT, Colbourn C, De Poorter E, Syrotiuk V. Screening interacting factors in a wireless network testbed using locating arrays. In 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016. Vol. 2016-September. Institute of Electrical and Electronics Engineers Inc. 2016. p. 650-655. 7562157 https://doi.org/10.1109/INFCOMW.2016.7562157
Compton, Randy ; Mehari, Michael T. ; Colbourn, Charles ; De Poorter, Eli ; Syrotiuk, Violet. / Screening interacting factors in a wireless network testbed using locating arrays. 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016. Vol. 2016-September Institute of Electrical and Electronics Engineers Inc., 2016. pp. 650-655
@inproceedings{336c82fd8dac4e329247cb0b7a03b232,
title = "Screening interacting factors in a wireless network testbed using locating arrays",
abstract = "Wireless systems exhibit a wide range of configurable parameters (factors), each with a number of values (levels), that may influence performance. Exhaustively analyzing all factor interactions is typically not feasible in experimental systems due to the large design space. We propose a method for determining which factors play a significant role in wireless network performance with multiple performance metrics (response variables). Such screening can be used to reduce the set of factors in subsequent experimental testing, whether for modelling or optimization. Our method accounts for pairwise interactions between the factors when deciding significance, because interactions play a significant role in real-world systems. We utilize locating arrays to design the experiment because they guarantee that each pairwise interaction impacts a distinct set of tests. We formulate the analysis as a problem in compressive sensing that we solve using a variation of orthogonal matching pursuit, together with statistical methods to determine which factors are significant. We evaluate the method using data collected from the w-iLab.t Zwijnaarde wireless network testbed and construct a new experiment based on the first analysis to validate the results. We find that the analysis exhibits robustness to noise and to missing data.",
author = "Randy Compton and Mehari, {Michael T.} and Charles Colbourn and {De Poorter}, Eli and Violet Syrotiuk",
year = "2016",
month = "9",
day = "6",
doi = "10.1109/INFCOMW.2016.7562157",
language = "English (US)",
volume = "2016-September",
pages = "650--655",
booktitle = "2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Screening interacting factors in a wireless network testbed using locating arrays

AU - Compton, Randy

AU - Mehari, Michael T.

AU - Colbourn, Charles

AU - De Poorter, Eli

AU - Syrotiuk, Violet

PY - 2016/9/6

Y1 - 2016/9/6

N2 - Wireless systems exhibit a wide range of configurable parameters (factors), each with a number of values (levels), that may influence performance. Exhaustively analyzing all factor interactions is typically not feasible in experimental systems due to the large design space. We propose a method for determining which factors play a significant role in wireless network performance with multiple performance metrics (response variables). Such screening can be used to reduce the set of factors in subsequent experimental testing, whether for modelling or optimization. Our method accounts for pairwise interactions between the factors when deciding significance, because interactions play a significant role in real-world systems. We utilize locating arrays to design the experiment because they guarantee that each pairwise interaction impacts a distinct set of tests. We formulate the analysis as a problem in compressive sensing that we solve using a variation of orthogonal matching pursuit, together with statistical methods to determine which factors are significant. We evaluate the method using data collected from the w-iLab.t Zwijnaarde wireless network testbed and construct a new experiment based on the first analysis to validate the results. We find that the analysis exhibits robustness to noise and to missing data.

AB - Wireless systems exhibit a wide range of configurable parameters (factors), each with a number of values (levels), that may influence performance. Exhaustively analyzing all factor interactions is typically not feasible in experimental systems due to the large design space. We propose a method for determining which factors play a significant role in wireless network performance with multiple performance metrics (response variables). Such screening can be used to reduce the set of factors in subsequent experimental testing, whether for modelling or optimization. Our method accounts for pairwise interactions between the factors when deciding significance, because interactions play a significant role in real-world systems. We utilize locating arrays to design the experiment because they guarantee that each pairwise interaction impacts a distinct set of tests. We formulate the analysis as a problem in compressive sensing that we solve using a variation of orthogonal matching pursuit, together with statistical methods to determine which factors are significant. We evaluate the method using data collected from the w-iLab.t Zwijnaarde wireless network testbed and construct a new experiment based on the first analysis to validate the results. We find that the analysis exhibits robustness to noise and to missing data.

UR - http://www.scopus.com/inward/record.url?scp=84988864314&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988864314&partnerID=8YFLogxK

U2 - 10.1109/INFCOMW.2016.7562157

DO - 10.1109/INFCOMW.2016.7562157

M3 - Conference contribution

VL - 2016-September

SP - 650

EP - 655

BT - 2016 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -