Learning to be Different: Heterogeneity and Efficiency in Distributed Smart Camera Networks

Peter R. Lewis, Lukas Esterle, Arjun Chandra, Bernhard Rinner and Xin Yao
In Seventh IEEE Conference on Self-Adaptive and Self-Organizing Systems (SASO), pp 209 - 218. IEEE Press, 2013.
(Extended version invited to a special issue of ACM TAAS on best papers from SASO 2013.)

In this paper we study the self-organising behaviour of smart camera networks which use market-based handover of object tracking responsibilities to achieve an efficient allocation of objects to cameras. Specifically, we compare previously known homogeneous configurations, when all cameras use the same marketing strategy, with heterogeneous configurations, when each camera makes use of its own, possibly different marketing strategy. Our first contribution is to establish that such heterogeneity of marketing strategies can lead to system-wide outcomes which are Pareto superior when compared to those possible in homogeneous configurations. However, since the particular configuration required to lead to Pareto efficiency in a given scenario will not be known in advance, our second contribution is to show how online learning of marketing strategies at the individual camera level can lead to high performing heterogeneous configurations from the system point of view, extending the Pareto front when compared to the homogeneous case. Our third contribution is to show that in many cases, the dynamic behaviour resulting from online learning leads to global outcomes which extend the Pareto front even when compared to static heterogeneous configurations. Our evaluation considers results obtained from an open source simulation package as well as data from a network of real cameras.

@inproceedings{lewis_et_al_saso_2013,
author = {Peter R. Lewis and Lukas Esterle and Arjun Chandra and Bernhard Rinner and Xin Yao},
title = {Learning to be Different: Heterogeneity and Efficiency in Distributed Smart Camera Networks},
booktitle = {Proceedings of the 7th IEEE Conference on Self-Adaptive and Self-Organizing Systems (SASO)},
year = {2013},
publisher = {IEEE Press},
pages = {209--218}
}