{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T08:42:29Z","timestamp":1769762549252,"version":"3.49.0"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,5,23]],"date-time":"2013-05-23T00:00:00Z","timestamp":1369267200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s10458-013-9225-1","type":"journal-article","created":{"date-parts":[[2013,5,22]],"date-time":"2013-05-22T14:13:06Z","timestamp":1369231986000},"page":"337-380","source":"Crossref","is-referenced-by-count":56,"title":["Agent-based decentralised coordination for sensor networks using the max-sum algorithm"],"prefix":"10.1007","volume":"28","author":[{"given":"A.","family":"Farinelli","sequence":"first","affiliation":[]},{"given":"A.","family":"Rogers","sequence":"additional","affiliation":[]},{"given":"N. R.","family":"Jennings","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,23]]},"reference":[{"issue":"2","key":"9225_CR1","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1109\/18.825794","volume":"46","author":"SM Aji","year":"2000","unstructured":"Aji, S. M., & McEliece, R. J. (2000). The generalized distributive law. Information Theory IEEE Transactions, 46(2), 325\u2013343.","journal-title":"Information Theory IEEE Transactions"},{"issue":"1","key":"9225_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1462187.1462189","volume":"4","author":"HM Ammari","year":"2009","unstructured":"Ammari, H. M., & Das, S. R. (2009). Fault tolerance measures for large-scale wireless sensor networks. ACM Transactions on Autonomous and Adaptive System, 4(1), 1\u201328.","journal-title":"ACM Transactions on Autonomous and Adaptive System"},{"issue":"1\u20132","key":"9225_CR3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.artint.2004.09.002","volume":"161","author":"R B\u00e9jar","year":"2005","unstructured":"B\u00e9jar, R., Domshlak, C., Fern\u00e1ndez, C., Gomes, C., Krishnamachari, B., Selman, B., et al. (2005). Sensor networks and distributed csp: Communication, computation and complexity. Artificial Intelligence, 161(1\u20132), 117\u2013147.","journal-title":"Artificial Intelligence"},{"key":"9225_CR4","unstructured":"Bernstein, D. S., Zilberstein, S., Immerman, N. (2000) . The complexity of decentralized control of markov decision processes. In Proceedings of UAI-2000, pp. 32\u201337."},{"key":"9225_CR5","volume-title":"Pattern recognition and machine learning","author":"CM Bishop","year":"2006","unstructured":"Bishop, C. M. (2006). Pattern recognition and machine learning. Berlin: Springer."},{"key":"9225_CR6","volume-title":"Constraint processing","author":"R Dechter","year":"2003","unstructured":"Dechter, R. (2003). Constraint processing. San Francisco: Morgan Kaufmann."},{"key":"9225_CR7","unstructured":"Delle Fave, F. M., Farinelli, A., Rogers, A., Jennings, N. R. (2012). A methodology for deploying the max-sum algorithm and a case study on unmanned aerial vehicles. In IAAI 2012: The Twenty-Fourth Innovative Applications of Artificial Intelligence Conference, pp. 2275\u20132280."},{"key":"9225_CR8","unstructured":"Delle Fave, F. M., Rogers, A., Xu, Z., Sukkarieh, S., Jennings, N. R. (2012). Deploying the max-sum algorithm for coordination and task allocation of unmanned aerial vehicles for live aerial imagery collection. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 469\u2013476."},{"key":"9225_CR9","unstructured":"Farinelli, A., Rogers, A., Jennings, N. R. (2008). Maximising sensor network efficiency through agent-based coordination of sense\/sleep schedules. In Proceedings of the Workshop on Energy in Wireless Sensor Networks in conjuction with DCOSS 2008."},{"key":"9225_CR10","unstructured":"Farinelli, A., Rogers, A., Petcu, A., Jennings, N. R. (2008). Decentralised coordination of low-power embedded devices using the max-sum algorithm. In Proceedings of the Seventh International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), pp. 639\u2013646."},{"key":"9225_CR11","first-page":"299","volume-title":"Distributed sensor networks a multiagent perspective, chapter communication and computation in distributed CSP algorithms","author":"R Fern\u00e1ndez","year":"2003","unstructured":"Fern\u00e1ndez, R., B\u00e9jar, R., Krishnamachari, B., Gomes, C., & Selman, B. (2003). Distributed sensor networks a multiagent perspective, chapter communication and computation in distributed CSP algorithms (pp. 299\u2013319). Dordrecht: Kluwer Academic."},{"key":"9225_CR12","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/978-1-4615-0363-7_11","volume-title":"Distributed sensor networks a multiagent perspective, chapter distributed coordination through anarchic optimization","author":"S Fitzpatrick","year":"2003","unstructured":"Fitzpatrick, S., & Meertens, L. (2003). Distributed sensor networks a multiagent perspective, chapter distributed coordination through anarchic optimization (pp. 257\u2013293). Dordrecht: Kluwer Academic."},{"issue":"5814","key":"9225_CR13","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"BJ Frey","year":"2007","unstructured":"Frey, B. J., & Dueck, D. (2007). Clustering by passing messages between data points. Science, 315(5814), 972.","journal-title":"Science"},{"key":"9225_CR14","doi-asserted-by":"crossref","unstructured":"Giusti, A., Murphy, A. L., & Picco, G. P. (2007). Decentralised scattering of wake-up times in wireless sensor networks. In Proceedings of the Fourth European Conference on Wireless Sensor Networks, pp. 245\u2013260.","DOI":"10.1007\/978-3-540-69830-2_16"},{"key":"9225_CR15","unstructured":"Guestrin, C., Koller, D., Parr, R. (2001). Multiagent planning with factored mdps. In Advances in neural information processing systems (NIPS), pp. 1523\u20131530, Vancouver."},{"key":"9225_CR16","unstructured":"Guestrin, C., Lagoudakis, M., Parr, R. (2002). Coordinated reinforcement learning. In Proceedings of ICML-02, pp. 227\u2013234."},{"key":"9225_CR17","doi-asserted-by":"crossref","unstructured":"Hsin, C., Liu, M. (2004). Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithm. In Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN 2004), pp. 433\u2013442.","DOI":"10.1145\/984622.984685"},{"issue":"4","key":"9225_CR18","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/1274858.1274870","volume":"6","author":"A Kansal","year":"2007","unstructured":"Kansal, A., Hsu, J., Zahedi, S., & Srivastava, M. B. (2007). Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems, 6(4), 54\u201361.","journal-title":"ACM Transactions on Embedded Computing Systems"},{"issue":"3","key":"9225_CR19","first-page":"19","volume":"5","author":"J Kho","year":"2009","unstructured":"Kho, J., Rogers, A., & Jennings, N. R. (2009). Decentralised control of adaptive sampling in wireless sensor networks. ACM Transactions on Sensor Networks, 5(3), 19\u201335.","journal-title":"ACM Transactions on Sensor Networks"},{"key":"9225_CR20","doi-asserted-by":"crossref","unstructured":"Kitano, H. (2000). Robocup rescue: A grand challenge for multi-agent systems. In Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS), pp. 5\u201312.","DOI":"10.1109\/ICMAS.2000.858425"},{"key":"9225_CR21","unstructured":"Kok, J. R., Vlassis, N. (2005). Using the max-plus algorithm for multiagent decision making in coordination graphs. In RoboCup-2005: Robot Soccer World Cup IX, Osaka."},{"key":"9225_CR22","unstructured":"Kok, J. R., & Vlassis, N. (December 2006). Collaborative multiagent reinforcement learning by payoff propagation. Journal of Machine Learning Research, 7, 1789\u20131828."},{"issue":"2","key":"9225_CR23","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1109\/18.910572","volume":"42","author":"FR Kschischang","year":"2001","unstructured":"Kschischang, F. R., Frey, B. J., & Loeliger, H. A. (2001). Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory, 42(2), 498\u2013519.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9225_CR24","doi-asserted-by":"crossref","unstructured":"Kumar, S., Lai, H. T., Balogh, J. (2004). On k-coverage in a mostly sleeping sensor network. In Proceedings of the Tenth Annual International Conference on Mobile Computing and Networking (MobiCom 2004), pp. 144\u2013158.","DOI":"10.1145\/1023720.1023735"},{"key":"9225_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0363-7","volume-title":"Distributed sensor networks a multiagent perspective","author":"V Lesser","year":"2003","unstructured":"Lesser, V., Ortiz, C. L., & Tambe, M. (2003). Distributed sensor networks a multiagent perspective. Dordrecht: Kluwer Academic."},{"issue":"2","key":"9225_CR26","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/18.748992","volume":"45","author":"DJC MacKay","year":"1999","unstructured":"MacKay, D. J. C. (1999). Good error-correcting codes based on very sparse matrices. IEEE Transactions on Information Theory, 45(2), 399\u2013431.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9225_CR27","volume-title":"Information theory, inference, and learning algorithms","author":"DJC MacKay","year":"2003","unstructured":"MacKay, D. J. C. (2003). Information theory, inference, and learning algorithms. New York: Cambridge University Press."},{"key":"9225_CR28","unstructured":"Maheswaran, R. T., Pearce, J. P., Tambe, M. (2004). Distributed algorithms for dcop: A graphical-game-based approach. In the 17th International Conference on Parallel and Distributed Computing Systems (PDCS), pp. 432\u2013439."},{"key":"9225_CR29","unstructured":"Mailler, R., Lesser, V. (2004). Solving distributed constraint optimization problems using cooperative mediation. In Proceedings of Third International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS 2004), pp. 438\u2013445."},{"key":"9225_CR30","unstructured":"Makarenko, A., Durrant-Whyte, H.F. (2004). Decentralized data fusion and control algorithms in active sensor networks. In Proceedings of Seventh International Conference on Information Fusion (Fusion 2004), pp. 479\u2013486."},{"issue":"5582","key":"9225_CR31","doi-asserted-by":"crossref","first-page":"812","DOI":"10.1126\/science.1073287","volume":"297","author":"M Mezard","year":"2002","unstructured":"Mezard, M., Parisi, G., & Zecchina, R. (2002). Analytic and algorithmic solution of random satisfiability problems. Science, 297(5582), 812\u2013815.","journal-title":"Science"},{"key":"9225_CR32","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-1-4615-0363-7_10","volume-title":"Distributed sensor networks a multiagent perspective, chapter distributed resource allocation","author":"PJ Modi","year":"2003","unstructured":"Modi, P. J., Scerri, P., Shen, W. M., & Tambe, M. (2003). Distributed sensor networks a multiagent perspective, chapter distributed resource allocation (pp. 219\u2013256). Dordrecht: Kluwer Academic."},{"key":"9225_CR33","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"PJ Modi","year":"2005","unstructured":"Modi, P. J., Shen, W., Tambe, M., & Yokoo, M. (2005). ADOPT: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence Journal, 161, 149\u2013180.","journal-title":"Artificial Intelligence Journal"},{"key":"9225_CR34","unstructured":"Murphy, K. P., Weiss, Y., Jordan, M. I. (1999). Loopy belief propagation for approximate inference: An empirical study. In Proceedings of the Fifteenth Conference on Uncertainty in, Artificial Intelligence (UAI\u201999), pp. 467\u2013475."},{"key":"9225_CR35","doi-asserted-by":"crossref","unstructured":"Oliehoek, Frans A. (2010). Value-based planning for teams of agents in stochastic partially observable environments. PhD thesis, Informatics Institute, University of Amsterdam.","DOI":"10.5117\/9789056296100"},{"key":"9225_CR36","unstructured":"Petcu, A., Faltings, B. (2005). DPOP: A scalable method for multiagent constraint optimization. In Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence, (IJCAI 2005), pp. 266\u2013271."},{"key":"9225_CR37","unstructured":"Petcu, A., Faltings, B. (2005). S-dpop: Superstabilizing, fault-containing multiagent combinatorial optimization. In Proceedings of the National Conference on Artificial Intelligence, AAAI-05, pp. 449\u2013454, Pittsburgh, AAAI."},{"issue":"9","key":"9225_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/comjnl\/bxq022","volume":"53","author":"S Ramchurn","year":"2010","unstructured":"Ramchurn, S., Farinelli, A., Macarthur, K., Polukarov, M., & Jennings, N. R. (2010). Decentralised coordination in robocup rescue. The Computer Journal, 53(9), 1\u201315.","journal-title":"The Computer Journal"},{"issue":"3","key":"9225_CR39","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/TSMCA.2005.846382","volume":"35","author":"A Rogers","year":"2005","unstructured":"Rogers, A., David, E., & Jennings, N. R. (2005). Self-organized routing for wireless microsensor networks. Systems Man and Cybernetics Part A IEEE Transactions, 35(3), 349\u2013359.","journal-title":"Systems Man and Cybernetics Part A IEEE Transactions"},{"key":"9225_CR40","doi-asserted-by":"crossref","unstructured":"Rogers, A., Farinelli, A. and Jennings, N. R. (2010). Self-organising sensors for wide area surveillance using the max-sum algorithm.","DOI":"10.1007\/978-3-642-14412-7_5"},{"key":"9225_CR41","doi-asserted-by":"crossref","unstructured":"Rogers, A., Farinelli, A., Stranders, R., & Jennings, N. R. (February 2011). Bounded approximate decentralised coordination via the max-sum algorithm. Artificial Intelligence, 175(2), 730\u2013759.","DOI":"10.1016\/j.artint.2010.11.001"},{"key":"9225_CR42","unstructured":"Rozanov, Y. A. (1977). Probability theory: A concise course. Dover Publications: Dover Books on Mathematics Series."},{"key":"9225_CR43","volume-title":"Tracking and data association","author":"Y Bar Shalom","year":"1988","unstructured":"Bar Shalom, Y., & Fortmann, T. E. (1988). Tracking and data association. Boston: Academic-Press."},{"key":"9225_CR44","unstructured":"Stefanovitch, N., Farinelli, A., Rogers, A., Jennings, N. R. (2011). Resource-aware junction trees for efficient multi-agent coordination. In Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), pp. 363\u2013370, Taipei."},{"key":"9225_CR45","unstructured":"Stranders, R., Farinelli, A., Rogers, A., Jennings, N. R. (2009). Decentralised control of continuously valued control parameters using the max-sum algorithm. In 8th International Conference on Autonomous Agents and Multiagent Systems, pp. 601\u2013608."},{"key":"9225_CR46","unstructured":"Stranders, R., Farinelli, A., Rogers, A., & Jennings, N. R. (2009). Decentralised coordination of mobile sensors using the max-sum algorithm. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, pp. 299\u2013304."},{"key":"9225_CR47","unstructured":"Sultanik, E. A., Lass, R. N., Regli, W. C. (2009). Dynamic configuration of agent organizations. In Proceedings of the 21st international jont conference on Artifical, intelligence, IJCAI\u201909, pp. 305\u2013311."},{"key":"9225_CR48","unstructured":"Teacy,W. T. L., Chalkiadakis, G., Farinelli, A., Rogers, A., Jennings, N. R., McClean, S., Parr, G. (2012). Decentralized bayesian reinforcement learning for online agent collaboration. In 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 417\u2013424."},{"key":"9225_CR49","unstructured":"Teacy W. T. L., Farinelli, A., Grabham, N. J., Padhy, P., Rogers, A., Jennings, N. R. (2008). Max-sum decentralised coordination for sensor systems. In 7th International Conference on Autonomous Agents and Multiagent Systems, pp. 1697\u20131698."},{"key":"9225_CR50","unstructured":"Velagapudi, P., Varakantham, P., Sycara, K., Scerri, P. (2011). Distributed model shaping for scaling to decentralized pomdps with hundreds of agents. In The 10th International Conference on Autonomous Agents and Multiagent Systems, Vol. 3, AAMAS \u201911, pp. 955\u2013962."},{"key":"9225_CR51","unstructured":"Vinyals, M., Cerquides, J., Farinelli, A., Rodrguez-Aguilar, J. A. (2010). Worst-case bounds on the quality of max-product fixed-points. In In Neural Information Processing Systems (NIPS), pp. 2325\u20132333. Vancouver: MIT Press."},{"key":"9225_CR52","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s10458-010-9132-7","volume":"22","author":"M Vinyals","year":"2011","unstructured":"Vinyals, M., Rodriguez-Aguilar, J., & Cerquides, J. (2011). Constructing a unifying theory of dynamic programming dcop algorithms via the generalized distributive law. Autonomous Agents and Multi-Agent Systems, 22, 439\u2013464.","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"9225_CR53","doi-asserted-by":"crossref","unstructured":"Weddell, A. S., Harris, N. R., White, N. M. (2008). Alternative Energy Sources for Sensor Nodes: Rationalized Design for Long-Term Deployment. In Proceedings of the IEEE International Instrumentation and Measurement Technology Conference ( $$I^2MTC$$ I 2 MTC 2008). (in press).","DOI":"10.1109\/IMTC.2008.4547256"},{"issue":"2","key":"9225_CR54","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1109\/18.910585","volume":"47","author":"Y Weiss","year":"2001","unstructured":"Weiss, Y., & Freeman, W. T. (2001). On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory, 47(2), 723\u2013735.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9225_CR55","doi-asserted-by":"crossref","unstructured":"Zhang, P., Sadler, C., Lyon, S., Martonosi, M. (2004). Hardware design experiences in zebranet. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys).","DOI":"10.1145\/1031495.1031522"},{"key":"9225_CR56","doi-asserted-by":"crossref","unstructured":"Zhang, W., Wang, G., Xing, Z., & Wittenburg, L. (January 2005). Distributed stochastic search and distributed breakout: Properties, comparison and applications to constraint optimization problems in sensor networks. Artificial Intelligence, 161(1\u20132), 55\u201387.","DOI":"10.1016\/j.artint.2004.10.004"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-013-9225-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-013-9225-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-013-9225-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,27]],"date-time":"2020-07-27T01:09:20Z","timestamp":1595812160000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-013-9225-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,23]]},"references-count":56,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["9225"],"URL":"https:\/\/doi.org\/10.1007\/s10458-013-9225-1","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,23]]}}}