{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T13:35:16Z","timestamp":1769434516854,"version":"3.49.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2015,6,9]],"date-time":"2015-06-09T00:00:00Z","timestamp":1433808000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100011102","name":"European Union Seventh Framework Programme","doi-asserted-by":"crossref","award":["257906"],"award-info":[{"award-number":["257906"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2015,6,9]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2764460","type":"journal-article","created":{"date-parts":[[2015,6,12]],"date-time":"2015-06-12T18:26:28Z","timestamp":1434133588000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Static, Dynamic, and Adaptive Heterogeneity in Distributed Smart Camera Networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Peter R.","family":"Lewis","sequence":"first","affiliation":[{"name":"Aston University, Birmingham, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lukas","family":"Esterle","sequence":"additional","affiliation":[{"name":"Alpen-Adria-Universit\u00e4t Klagenfurt and Lakeside Labs, Klagenfurt, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arjun","family":"Chandra","sequence":"additional","affiliation":[{"name":"University of Oslo, Oslo, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Rinner","sequence":"additional","affiliation":[{"name":"Alpen-Adria-Universit\u00e4t Klagenfurt and Lakeside Labs, Klagenfurt, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jim","family":"Torresen","sequence":"additional","affiliation":[{"name":"University of Oslo, Oslo, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Yao","sequence":"additional","affiliation":[{"name":"University of Birmingham, Birmingham, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2012.16"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_2_1_3_1","volume-title":"The evolution of strategies in the Iterated Prisoners Dilemma","author":"Axelrod Robert","unstructured":"Robert Axelrod . 1987. The evolution of strategies in the Iterated Prisoners Dilemma . In Genetic Algorithms and Simulated Annealing, Lawrence Davis (Ed.). Pittman , 32--41. Robert Axelrod. 1987. The evolution of strategies in the Iterated Prisoners Dilemma. In Genetic Algorithms and Simulated Annealing, Lawrence Davis (Ed.). Pittman, 32--41."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.09.014"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1093\/actrade\/9780199218462.001.0001"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2011.23"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1155\/2007\/57034"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-005-6164-x"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the ACM\/IEEE International Conference on Distributed Smart Cameras. 195--202","author":"Detmold Henry","unstructured":"Henry Detmold , Anton van den Hengel, Anthony Dick, Alex Cichowski, Rhys Hill, Ekim Kocadag, Katrina Falkner, and David S. Munro. 2007. Topology estimation for thousand-camera surveillance networks . In Proceedings of the ACM\/IEEE International Conference on Distributed Smart Cameras. 195--202 . Henry Detmold, Anton van den Hengel, Anthony Dick, Alex Cichowski, Rhys Hill, Ekim Kocadag, Katrina Falkner, and David S. Munro. 2007. Topology estimation for thousand-camera surveillance networks. In Proceedings of the ACM\/IEEE International Conference on Distributed Smart Cameras. 195--202."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Giovanna Di Marzo Serugendo Marie-Pierre Gleizes and Anthony Karageorgos (Eds.). 2011. Self-Organising Software: From Natural to Artificial Adaptation. Springer.   Giovanna Di Marzo Serugendo Marie-Pierre Gleizes and Anthony Karageorgos (Eds.). 2011. Self-Organising Software: From Natural to Artificial Adaptation. Springer.","DOI":"10.1007\/978-3-642-17348-6"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2011.2162770"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the IEEE Conference on Vision and Signal-Based Surveillance. 105--110","author":"Erdem Ugur Murat","year":"2005","unstructured":"Ugur Murat Erdem and Stan Sclaroff . 2005 . Look there&excl; Predicting where to look for motion in an active camera network . In Proceedings of the IEEE Conference on Vision and Signal-Based Surveillance. 105--110 . Ugur Murat Erdem and Stan Sclaroff. 2005. Look there&excl; Predicting where to look for motion in an active camera network. In Proceedings of the IEEE Conference on Vision and Signal-Based Surveillance. 105--110."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 6th ACM\/IEEE International Conference on Distributed Smart Cameras. IEEE Press, 1--6.","author":"Esterle Lukas","year":"2012","unstructured":"Lukas Esterle , Peter R. Lewis , Bernhard Rinner , and Xin Yao . 2012 . Improved adaptivity and robustness in decentralised multi-camera networks . In Proceedings of the 6th ACM\/IEEE International Conference on Distributed Smart Cameras. IEEE Press, 1--6. Lukas Esterle, Peter R. Lewis, Bernhard Rinner, and Xin Yao. 2012. Improved adaptivity and robustness in decentralised multi-camera networks. In Proceedings of the 6th ACM\/IEEE International Conference on Distributed Smart Cameras. IEEE Press, 1--6."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2530001"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-011-9228-z"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/946247.946710"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2013.20"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-009-9113-x"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDSC.2009.5289342"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2010.2051148"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1896300.1896329"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDSC.2007.4357530"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2014.6889637"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 19th International Conference on Pattern Recognition. 1--4.","author":"M\u00f6ller Birgit","unstructured":"Birgit M\u00f6ller , Thomas Pl\u00f6tz , and Gernot A. Fink . 2008. Calibration-free camera hand-over for fast and reliable person tracking in multi-camera setups . In Proceedings of the 19th International Conference on Pattern Recognition. 1--4. Birgit M\u00f6ller, Thomas Pl\u00f6tz, and Gernot A. Fink. 2008. Calibration-free camera hand-over for fast and reliable person tracking in multi-camera setups. In Proceedings of the 19th International Conference on Pattern Recognition. 1--4."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.21307\/ijssis-2017-396"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.03.009"},{"key":"e_1_2_1_27_1","series-title":"Lecture Notes in Computer Science","volume-title":"Zhi-Hua Zhou, Fabio Roli, and Josef Kittler (Eds.)","author":"Nebehay Georg","unstructured":"Georg Nebehay , Walter Chibamu , Peter R. Lewis , Arjun Chandra , Roman Pflugfelder , and Xin Yao . 2013. Can diversity amongst learners improve online object tracking? In Multiple Classifier Systems , Zhi-Hua Zhou, Fabio Roli, and Josef Kittler (Eds.) . Lecture Notes in Computer Science , Vol. 7872 . Springer , Berlin , 212--223. Georg Nebehay, Walter Chibamu, Peter R. Lewis, Arjun Chandra, Roman Pflugfelder, and Xin Yao. 2013. Can diversity amongst learners improve online object tracking? In Multiple Classifier Systems, Zhi-Hua Zhou, Fabio Roli, and Josef Kittler (Eds.). Lecture Notes in Computer Science, Vol. 7872. Springer, Berlin, 212--223."},{"key":"e_1_2_1_28_1","series-title":"Lecture Notes in Computer Science","volume-title":"Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning","author":"Phelps Steve","unstructured":"Steve Phelps , Kai Cai , Peter McBurney , Jinzhong Niu , Simon Parsons , and Elizabeth Sklar . 2008. Auctions , evolution, and multi-agent learning . In Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning . Lecture Notes in Computer Science , Vol. 4865 . Springer , 188--210. Steve Phelps, Kai Cai, Peter McBurney, Jinzhong Niu, Simon Parsons, and Elizabeth Sklar. 2008. Auctions, evolution, and multi-agent learning. In Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning. Lecture Notes in Computer Science, Vol. 4865. Springer, 188--210."},{"key":"e_1_2_1_29_1","volume-title":"Minai","author":"Prasath Arun","year":"2009","unstructured":"Arun Prasath , Abhinay Venuturumilli , Aravind Ranganathan , and Ali A . Minai . 2009 . Self-organization of sensor networks with heterogeneous connectivity. In Sensor Networks: Where Theory Meets Practice, Gianluigi Ferrari (Ed.). Springer , 39--59. Arun Prasath, Abhinay Venuturumilli, Aravind Ranganathan, and Ali A. Minai. 2009. Self-organization of sensor networks with heterogeneous connectivity. In Sensor Networks: Where Theory Meets Practice, Gianluigi Ferrari (Ed.). Springer, 39--59."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1155\/2007\/92827"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/AVSS.2008.37"},{"key":"e_1_2_1_32_1","volume-title":"MIPRO, 2012 Proceedings of the 35th International Convention. MIPRO","author":"Rojkovi\u0107 Dominik","year":"2012","unstructured":"Dominik Rojkovi\u0107 , Tihomir Crnic , and Igor Cavrak . 2012 . Agent-based topology control for wireless sensor network applications . In MIPRO, 2012 Proceedings of the 35th International Convention. MIPRO , Rijeka, Croatia, 277--282. Dominik Rojkovi\u0107, Tihomir Crnic, and Igor Cavrak. 2012. Agent-based topology control for wireless sensor network applications. In MIPRO, 2012 Proceedings of the 35th International Convention. MIPRO, Rijeka, Croatia, 277--282."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133572.1133588"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2010.38"},{"key":"e_1_2_1_35_1","volume-title":"Barto","author":"Sutton Richard S.","year":"1998","unstructured":"Richard S. Sutton and Andrew G . Barto . 1998 . Reinforcement Learning : An Introduction. MIT Press . Richard S. Sutton and Andrew G. Barto. 1998. Reinforcement Learning: An Introduction. MIT Press."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-010-5232-5"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89378-3_37"},{"key":"e_1_2_1_38_1","series-title":"Lecture Notes in Computer Science","volume-title":"Hypervolume-based multi-objective reinforcement learning","author":"Moffaert Kristof Van","unstructured":"Kristof Van Moffaert , Madalina M. Drugan , and Ann Now\u00e9 . 2013a. Hypervolume-based multi-objective reinforcement learning . In Evolutionary Multi-Criterion Optimization, Robin C. Purshouse, Peter J. Fleming, Carlos M. Fonseca, Salvatore Greco, and Jane Shaw (Eds.). Lecture Notes in Computer Science , Vol. 7811 . Springer , 352--366. Kristof Van Moffaert, Madalina M. Drugan, and Ann Now\u00e9. 2013a. Hypervolume-based multi-objective reinforcement learning. In Evolutionary Multi-Criterion Optimization, Robin C. Purshouse, Peter J. Fleming, Carlos M. Fonseca, Salvatore Greco, and Jane Shaw (Eds.). Lecture Notes in Computer Science, Vol. 7811. Springer, 352--366."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ADPRL.2013.6615007"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.851275"},{"key":"e_1_2_1_41_1","volume-title":"Introduction to Multiagent Systems","author":"Wooldridge Michael J.","unstructured":"Michael J. Wooldridge . 2001. Introduction to Multiagent Systems . John Wiley and Sons . Michael J. Wooldridge. 2001. Introduction to Multiagent Systems. John Wiley and Sons."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2007.894202"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764460","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2764460","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:19Z","timestamp":1750273459000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2764460"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,9]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6,9]]}},"alternative-id":["10.1145\/2764460"],"URL":"https:\/\/doi.org\/10.1145\/2764460","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,9]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}