{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T06:40:01Z","timestamp":1749710401186,"version":"3.41.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,11,9]],"date-time":"2016-11-09T00:00:00Z","timestamp":1478649600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00446-016-0288-5","type":"journal-article","created":{"date-parts":[[2016,11,9]],"date-time":"2016-11-09T09:47:30Z","timestamp":1478684850000},"page":"281-291","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Fault-tolerant aggregation: Flow-Updating meets Mass-Distribution"],"prefix":"10.1007","volume":"30","author":[{"given":"Paulo S\u00e9rgio","family":"Almeida","sequence":"first","affiliation":[]},{"given":"Carlos","family":"Baquero","sequence":"additional","affiliation":[]},{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[]},{"given":"Paulo","family":"Jesus","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5842-6256","authenticated-orcid":false,"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,9]]},"reference":[{"issue":"4","key":"288_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"IF Akyildiz","year":"2002","unstructured":"Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393\u2013422 (2002)","journal-title":"Comput. Netw."},{"doi-asserted-by":"crossref","unstructured":"Almeida, P.S., Baquero, C., Farach-Colton, M., Jesus, P., Mosteiro, M.A.: Fault-tolerant aggregation: flow updating meets mass distribution. In: Proceedings of the 15th International Conference on Principles of Distributed Systems, Lecture Notes in Computer Science, vol. 7109, pp. 513\u2013527. Springer, Berlin (2011)","key":"288_CR2","DOI":"10.1007\/978-3-642-25873-2_35"},{"unstructured":"Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating aggregates on a peer-to-peer network. Tech. rep., Stanford University, Database group (2003)","key":"288_CR3"},{"issue":"SI","key":"288_CR4","first-page":"2508","volume":"14","author":"S Boyd","year":"2006","unstructured":"Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Randomized gossip algorithms. IEEE\/ACM Trans. Netw. 14(SI), 2508\u20132530 (2006)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"8","key":"288_CR5","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1109\/TPDS.2008.40","volume":"19","author":"JY Chen","year":"2008","unstructured":"Chen, J.Y., Hu, J.: Analysis of distributed random grouping for aggregate computation on wireless sensor networks with randomly changing graphs. IEEE Trans. Parallel Distrib. Syst. 19(8), 1136\u20131149 (2008)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"publisher","unstructured":"Chen, J.Y., Pandurangan, G., Hu, J.: Brief announcement: locality-based aggregate computation in wireless sensor networks. In: PODC \u201909: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, pp. 298\u2013299. ACM, New York, NY, USA (2009). doi: 10.1145\/1582716.1582775","key":"288_CR6","DOI":"10.1145\/1582716.1582775"},{"issue":"9","key":"288_CR7","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1109\/TPDS.2006.128","volume":"17","author":"JY Chen","year":"2006","unstructured":"Chen, J.Y., Pandurangan, G., Xu, D.: Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. IEEE Trans. Parallel Distrib. Syst. 17(9), 987\u20131000 (2006)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"unstructured":"Chung, F.: Spectral graph theory. http:\/\/www.math.ucsd.edu\/~fan\/research\/revised.html (2006)","key":"288_CR8"},{"doi-asserted-by":"crossref","unstructured":"Clementi, A., Pasquale, F., Monti, A., Silvestri, R.: Communication in dynamic radio networks. In: Proceedings of 26th Annual ACM Symposium on Principles of Distributed Computing, pp. 205\u2013214 (2007)","key":"288_CR9","DOI":"10.1145\/1281100.1281131"},{"issue":"3","key":"288_CR10","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1109\/TSP.2007.908946","volume":"56","author":"AG Dimakis","year":"2008","unstructured":"Dimakis, A.G., Sarwate, A., Wainwright, M.: Geographic gossip: efficient averaging for sensor networks. IEEE Trans. Signal Process. 56(3), 1205\u20131216 (2008)","journal-title":"IEEE Trans. Signal Process."},{"key":"288_CR11","first-page":"290","volume":"6","author":"P Erdos","year":"1959","unstructured":"Erdos, P., Renyi, A.: On random graphs-I. Publicationes Matematicae 6, 290\u2013297 (1959)","journal-title":"Publicationes Matematicae"},{"key":"288_CR12","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W Feller","year":"1968","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1, 3rd edn. Wiley, New York (1968)","edition":"3"},{"doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez\u00a0Anta, A., Mosteiro, M.A., Thraves, C.: An early-stopping protocol for computing aggregate functions in sensor networks. In: Proceedings of the IEEE 15th Pacific Rim International Symposium on Dependable Computing, pp. 357\u2013364 (2009)","key":"288_CR13","DOI":"10.1109\/PRDC.2009.63"},{"issue":"6","key":"288_CR14","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1016\/j.jocs.2013.01.006","volume":"4","author":"WN Gansterer","year":"2013","unstructured":"Gansterer, W.N., Niederbrucker, G., Strakov, H., Grotthoff, S.S.: Scalable and fault tolerant orthogonalization based on randomized distributed data aggregation. J. Comput. Sci. 4(6), 480\u2013488 (2013)","journal-title":"J. Comput. Sci."},{"key":"288_CR15","volume-title":"Encyclopedia of Algorithms","author":"L Gasieniec","year":"2008","unstructured":"Gasieniec, L.: Randomized gossiping in radio networks. In: Kao, M.Y. (ed.) Encyclopedia of Algorithms. Springer, Berlin (2008)"},{"doi-asserted-by":"crossref","unstructured":"Gupta, I., van Renesse, R., Birman, K.P.: Scalable fault-tolerant aggregation in large process groups. In: DSN, pp. 433\u2013442. IEEE Computer Society (2001)","key":"288_CR16","DOI":"10.1109\/DSN.2001.941427"},{"doi-asserted-by":"crossref","unstructured":"Heidemann, J.S., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., Ganesan, D.: Building efficient wireless sensor networks with low-level naming. In: SOSP, pp. 146\u2013159 (2001)","key":"288_CR17","DOI":"10.1145\/502034.502049"},{"doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Estrin, D., Govindan, R., Heidemann, J.S.: Impact of network density on data aggregation in wireless sensor networks. In: ICDCS, pp. 457\u2013458 (2002)","key":"288_CR18","DOI":"10.1109\/ICDCS.2002.1022289"},{"issue":"1","key":"288_CR19","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/TNET.2002.808417","volume":"11","author":"C Intanagonwiwat","year":"2003","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE ACM Trans. Netw. 11(1), 2\u201316 (2003)","journal-title":"IEEE ACM Trans. Netw."},{"issue":"3","key":"288_CR20","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/1082469.1082470","volume":"23","author":"M Jelasity","year":"2005","unstructured":"Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(3), 219\u2013252 (2005)","journal-title":"ACM Trans. Comput. Syst."},{"doi-asserted-by":"crossref","unstructured":"Jesus, P., Baquero, C., Almeida, P.: Fault-tolerant aggregation by flow updating. In: Proceedings of the 9th IFIP WG 6.1 International Conference Distributed Applications and Interoperable Systems, Lecture Notes in Computer Science, vol. 5523, pp. 73\u201386. Springer, Berlin (2009)","key":"288_CR21","DOI":"10.1007\/978-3-642-02164-0_6"},{"doi-asserted-by":"crossref","unstructured":"Jesus, P., Baquero, C., Almeida, P.: Fault-tolerant aggregation for dynamic networks. In: Proceedings of the 29th IEEE Symposium on Reliable Distributed Systems, pp. 37\u201343 (2010)","key":"288_CR22","DOI":"10.1109\/SRDS.2010.13"},{"unstructured":"Jesus, P., Baquero, C., Almeida, P.S.: Dependability in aggregation by averaging (2010). arXiv preprint arXiv:1011.6596","key":"288_CR23"},{"key":"288_CR24","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/j.jpdc.2015.02.003","volume":"78","author":"P Jesus","year":"2015","unstructured":"Jesus, P., Baquero, C., Almeida, P.S.: Flow updating: fault-tolerant aggregation for dynamic networks. J. Parallel Distrib. Comput. 78, 53\u201364 (2015)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"288_CR25","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1109\/COMST.2014.2354398","volume":"17","author":"P Jesus","year":"2015","unstructured":"Jesus, P., Baquero, C., Almeida, P.S.: A survey of distributed data aggregation algorithms. IEEE Commun. Surv. Tutor. 17(1), 381\u2013404 (2015)","journal-title":"IEEE Commun. Surv. Tutor."},{"doi-asserted-by":"crossref","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of the 44th IEEE Annual Symposium on Foundations of Computer Science, pp. 482\u2013491 (2003)","key":"288_CR26","DOI":"10.1109\/SFCS.2003.1238221"},{"unstructured":"Kollios, G., Byers, J.W., Considine, J., Hadjieleftheriou, M., Li, F.: Robust aggregation in sensor networks. IEEE Data Eng. Bull. 28(1), 26\u201332 (2005)","key":"288_CR27"},{"key":"288_CR28","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/j.tcs.2004.04.017","volume":"333","author":"DR Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theoret. Comput. Sci. 333, 355\u2013371 (2005)","journal-title":"Theoret. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: ICDCS Workshops, pp. 575\u2013578. IEEE Computer Society (2002)","key":"288_CR29","DOI":"10.1109\/ICDCSW.2002.1030829"},{"key":"288_CR30","first-page":"353","volume":"2","author":"L Lov\u00e1sz","year":"1996","unstructured":"Lov\u00e1sz, L., et al.: Random walks on graphs: a survey. Comb. Paul Erdos Eighty 2, 353\u2013398 (1996)","journal-title":"Comb. Paul Erdos Eighty"},{"doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the 5th Symposium on Operating Systems Design and Implementation, pp. 131\u2013146 (2002)","key":"288_CR31","DOI":"10.1145\/1060289.1060303"},{"doi-asserted-by":"crossref","unstructured":"Madden, S., Szewczyk, R., Franklin, M.J., Culler, D.: Supporting aggregate queries over ad-hoc wireless sensor networks. In: Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, p. 49 (2002)","key":"288_CR32","DOI":"10.1109\/MCSA.2002.1017485"},{"key":"288_CR33","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, Cambridge (2005)"},{"doi-asserted-by":"crossref","unstructured":"Nath, S., Gibbons, P.B., Seshan, S., Anderson, Z.R.: Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 250\u2013262 (2004)","key":"288_CR34","DOI":"10.1145\/1031495.1031525"},{"issue":"9","key":"288_CR35","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","volume":"49","author":"R Olfati-Saber","year":"2004","unstructured":"Olfati-Saber, R., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. Trans. Autom. Control 49(9), 1520\u20131533 (2004)","journal-title":"Trans. Autom. Control"},{"unstructured":"Rentala, P., Musumuri, R., Saxena, U., Gandham, S.: Survey on sensor networks. http:\/\/citeseer.nj.nec.com\/479874.html","key":"288_CR36"},{"doi-asserted-by":"crossref","unstructured":"Scherber, D.S., Papadopoulos, H.C.: Locally constructed algorithms for distributed computations in ad-hoc networks. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 11\u201319 (2004)","key":"288_CR37","DOI":"10.1145\/984622.984625"},{"issue":"1","key":"288_CR38","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A Sinclair","year":"1989","unstructured":"Sinclair, A., Jerrum, M.: Approximate counting, uniform generation and rapidly mixing markov chains. Inf. Comput. 82(1), 93\u2013133 (1989)","journal-title":"Inf. Comput."},{"unstructured":"Spanos, D., Olfati-Saber, R., Murray, R.: Dynamic consensus on mobile networks. In: 16th IFAC World Congress (2005)","key":"288_CR39"},{"key":"288_CR40","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.sysconle.2004.02.022","volume":"53","author":"L Xiao","year":"2004","unstructured":"Xiao, L., Boyd, S.: Fast linear iterations for distributed average. Syst. Control Lett. 53, 65\u201378 (2004)","journal-title":"Syst. Control Lett."},{"unstructured":"Xiao, L., Boyd, S., Lall, S.: A scheme for robust distributed sensor fusion based on average consensus. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, pp. 63\u201370 (2005)","key":"288_CR41"},{"doi-asserted-by":"crossref","unstructured":"Xiao, L., Boyd, S., Lall, S.: A space-time diffusion scheme for peer-to-peer least-squares estimation. In: Proceedings of the 5th International Conference on Information Processing in Sensor Networks, pp. 168\u2013176 (2006)","key":"288_CR42","DOI":"10.1109\/IPSN.2006.244160"},{"doi-asserted-by":"crossref","unstructured":"Zhao, J., Govindan, R., Estrin, D.: Computing aggregates for monitoring wireless sensor networks. In: Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, pp. 139\u2013148 (2003)","key":"288_CR43","DOI":"10.1109\/SNPA.2003.1203364"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-016-0288-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-016-0288-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-016-0288-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T06:13:24Z","timestamp":1749708804000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-016-0288-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,9]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["288"],"URL":"https:\/\/doi.org\/10.1007\/s00446-016-0288-5","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2016,11,9]]}}}