A lightweight dynamic optimization methodology and application metrics estimation model for wireless sensor networks

Arslan Munir, Ann Gordon-Ross, Susan Lysecky, Roman Lysecky

Research output: Contribution to journalArticlepeer-review

Abstract

Technological advancements in embedded systems due to Moore's law have led to the proliferation of wireless sensor networks (WSNs) in different application domains (e.g., defense, health care, surveillance systems) with different application requirements (e.g., lifetime, reliability). Many commercial-off-the-shelf (COTS) sensor nodes can be specialized to meet these requirements using tunable parameters (e.g., processor voltage and frequency) to specialize the operating state. Since a sensor node's performance depends greatly on environmental stimuli, dynamic optimizations enable sensor nodes to automatically determine their operating state in situ. However, dynamic optimization methodology development given a large design space and resource constraints (memory and computational) is an extremely challenging task. In this paper, we propose a lightweight dynamic optimization methodology that intelligently selects initial tunable parameter values to produce a high-quality initial operating state in one-shot for time-critical or highly constrained applications. Further operating state improvements are made using an efficient greedy exploration algorithm, achieving optimal or near-optimal operating states while exploring only 0.04% of the design space on average. We also propose an application metrics estimation model, which is leveraged by our dynamic optimization methodology, to estimate high-level application metrics (e.g., lifetime, throughput) from sensor node tunable parameters and hardware specific internals.

Original languageEnglish (US)
Pages (from-to)94-108
Number of pages15
JournalSustainable Computing: Informatics and Systems
Volume3
Issue number2
DOIs
StatePublished - Jun 2013

Keywords

  • Application metrics estimation
  • Dynamic optimization
  • Greedy algorithm
  • Wireless sensor networks

ASJC Scopus subject areas

  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A lightweight dynamic optimization methodology and application metrics estimation model for wireless sensor networks'. Together they form a unique fingerprint.

Cite this