Static, dynamic, and adaptive heterogeneity in distributed smart camera networks

Peter R. Lewis, Lukas Esterle, Arjun Chandra, Bernhard Rinner, Jim Torresen, Xin Yao

Research output: Contribution to journalArticle

Abstract

We study heterogeneity among nodes in self-organizing smart camera networks, which use strategies based on social and economic knowledge to target communication activity efficiently. We compare homogeneous configurations, when cameras use the same strategy, with heterogeneous configurations, when cameras use different strategies. Our first contribution is to establish that static heterogeneity leads to new outcomes that are more efficient than those possible with homogeneity. Next, two forms of dynamic heterogeneity are investigated: nonadaptive mixed strategies and adaptive strategies, which learn online. Our second contribution is to show that mixed strategies offer Pareto efficiency consistently comparable with the most efficient static heterogeneous configurations. Since the particular configuration required for high Pareto efficiency in a scenario will not be known in advance, our third contribution is to show how decentralized online learning can lead to more efficient outcomes than the homogeneous case. In some cases, outcomes from online learning were more efficient than all other evaluated configuration types. Our fourth contribution is to show that online learning typically leads to outcomes more evenly spread over the objective space. Our results provide insight into the relationship between static, dynamic, and adaptive heterogeneity, suggesting that all have a key role in achieving efficient self-organization.

LanguageEnglish
Article number8
Number of pages30
JournalACM Transactions on Autonomous and Adaptive Systems
Volume10
Issue number2
DOIs
Publication statusPublished - Jun 2015

Fingerprint

Cameras
Economics
Communication

Bibliographical note

Funding: PiCS project and received funding from the European Union 7th Framework Programme under grant agreement n. 257906. http://www.epics-
project.eu/

Keywords

  • distributed smart cameras
  • heterogeneity
  • learning
  • self-organization
  • variation

Cite this

Lewis, Peter R. ; Esterle, Lukas ; Chandra, Arjun ; Rinner, Bernhard ; Torresen, Jim ; Yao, Xin. / Static, dynamic, and adaptive heterogeneity in distributed smart camera networks. In: ACM Transactions on Autonomous and Adaptive Systems. 2015 ; Vol. 10, No. 2.
@article{60abe82cdf1c42fda538790fc98fd00c,
title = "Static, dynamic, and adaptive heterogeneity in distributed smart camera networks",
abstract = "We study heterogeneity among nodes in self-organizing smart camera networks, which use strategies based on social and economic knowledge to target communication activity efficiently. We compare homogeneous configurations, when cameras use the same strategy, with heterogeneous configurations, when cameras use different strategies. Our first contribution is to establish that static heterogeneity leads to new outcomes that are more efficient than those possible with homogeneity. Next, two forms of dynamic heterogeneity are investigated: nonadaptive mixed strategies and adaptive strategies, which learn online. Our second contribution is to show that mixed strategies offer Pareto efficiency consistently comparable with the most efficient static heterogeneous configurations. Since the particular configuration required for high Pareto efficiency in a scenario will not be known in advance, our third contribution is to show how decentralized online learning can lead to more efficient outcomes than the homogeneous case. In some cases, outcomes from online learning were more efficient than all other evaluated configuration types. Our fourth contribution is to show that online learning typically leads to outcomes more evenly spread over the objective space. Our results provide insight into the relationship between static, dynamic, and adaptive heterogeneity, suggesting that all have a key role in achieving efficient self-organization.",
keywords = "distributed smart cameras, heterogeneity, learning, self-organization, variation",
author = "Lewis, {Peter R.} and Lukas Esterle and Arjun Chandra and Bernhard Rinner and Jim Torresen and Xin Yao",
note = "Funding: PiCS project and received funding from the European Union 7th Framework Programme under grant agreement n. 257906. http://www.epics- project.eu/",
year = "2015",
month = "6",
doi = "10.1145/2764460",
language = "English",
volume = "10",
journal = "ACM Transactions on Autonomous and Adaptive Systems",
issn = "1556-4665",
publisher = "ACM",
number = "2",

}

Static, dynamic, and adaptive heterogeneity in distributed smart camera networks. / Lewis, Peter R.; Esterle, Lukas; Chandra, Arjun; Rinner, Bernhard; Torresen, Jim; Yao, Xin.

In: ACM Transactions on Autonomous and Adaptive Systems, Vol. 10, No. 2, 8, 06.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Static, dynamic, and adaptive heterogeneity in distributed smart camera networks

AU - Lewis, Peter R.

AU - Esterle, Lukas

AU - Chandra, Arjun

AU - Rinner, Bernhard

AU - Torresen, Jim

AU - Yao, Xin

N1 - Funding: PiCS project and received funding from the European Union 7th Framework Programme under grant agreement n. 257906. http://www.epics- project.eu/

PY - 2015/6

Y1 - 2015/6

N2 - We study heterogeneity among nodes in self-organizing smart camera networks, which use strategies based on social and economic knowledge to target communication activity efficiently. We compare homogeneous configurations, when cameras use the same strategy, with heterogeneous configurations, when cameras use different strategies. Our first contribution is to establish that static heterogeneity leads to new outcomes that are more efficient than those possible with homogeneity. Next, two forms of dynamic heterogeneity are investigated: nonadaptive mixed strategies and adaptive strategies, which learn online. Our second contribution is to show that mixed strategies offer Pareto efficiency consistently comparable with the most efficient static heterogeneous configurations. Since the particular configuration required for high Pareto efficiency in a scenario will not be known in advance, our third contribution is to show how decentralized online learning can lead to more efficient outcomes than the homogeneous case. In some cases, outcomes from online learning were more efficient than all other evaluated configuration types. Our fourth contribution is to show that online learning typically leads to outcomes more evenly spread over the objective space. Our results provide insight into the relationship between static, dynamic, and adaptive heterogeneity, suggesting that all have a key role in achieving efficient self-organization.

AB - We study heterogeneity among nodes in self-organizing smart camera networks, which use strategies based on social and economic knowledge to target communication activity efficiently. We compare homogeneous configurations, when cameras use the same strategy, with heterogeneous configurations, when cameras use different strategies. Our first contribution is to establish that static heterogeneity leads to new outcomes that are more efficient than those possible with homogeneity. Next, two forms of dynamic heterogeneity are investigated: nonadaptive mixed strategies and adaptive strategies, which learn online. Our second contribution is to show that mixed strategies offer Pareto efficiency consistently comparable with the most efficient static heterogeneous configurations. Since the particular configuration required for high Pareto efficiency in a scenario will not be known in advance, our third contribution is to show how decentralized online learning can lead to more efficient outcomes than the homogeneous case. In some cases, outcomes from online learning were more efficient than all other evaluated configuration types. Our fourth contribution is to show that online learning typically leads to outcomes more evenly spread over the objective space. Our results provide insight into the relationship between static, dynamic, and adaptive heterogeneity, suggesting that all have a key role in achieving efficient self-organization.

KW - distributed smart cameras

KW - heterogeneity

KW - learning

KW - self-organization

KW - variation

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

U2 - 10.1145/2764460

DO - 10.1145/2764460

M3 - Article

VL - 10

JO - ACM Transactions on Autonomous and Adaptive Systems

T2 - ACM Transactions on Autonomous and Adaptive Systems

JF - ACM Transactions on Autonomous and Adaptive Systems

SN - 1556-4665

IS - 2

M1 - 8

ER -