{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T09:18:08Z","timestamp":1743153488058,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642258725"},{"type":"electronic","value":"9783642258732"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25873-2_35","type":"book-chapter","created":{"date-parts":[[2011,12,8]],"date-time":"2011-12-08T15:16:34Z","timestamp":1323357394000},"page":"513-527","source":"Crossref","is-referenced-by-count":8,"title":["Fault-Tolerant Aggregation: Flow-Updating Meets Mass-Distribution"],"prefix":"10.1007","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":[]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"35_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I.F. Akyildiz","year":"2002","unstructured":"Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: A survey. Computer Networks\u00a038(4), 393\u2013422 (2002)","journal-title":"Computer Networks"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"Almeida, P., Baquero, C., Farach-Colton, M., Jesus, P., Mosteiro, M.A.: Fault-tolerant aggregation: Flow-updating meets mass-distribution, arXiv:1109.4373v1 (September 2011)","DOI":"10.1007\/978-3-642-25873-2_35"},{"key":"35_CR3","unstructured":"Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating aggregates on a peer-to-peer network. Technical report, Stanford University, Database group (2003)"},{"issue":"SI","key":"35_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 Transactions on Networking\u00a014(SI), 2508\u20132530 (2006)","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"8","key":"35_CR5","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1109\/TPDS.2008.40","volume":"19","author":"J.-Y. 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 Distr. Syst.\u00a019(8), 1136\u20131149 (2008)","journal-title":"IEEE Trans. Parallel Distr. Syst."},{"key":"35_CR6","first-page":"298","volume-title":"PODC 2009: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing","author":"J.-Y. Chen","year":"2009","unstructured":"Chen, J.-Y., Pandurangan, G., Hu, J.: Brief announcement: locality-based aggregate computation in wireless sensor networks. In: PODC 2009: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing, pp. 298\u2013299. ACM, New York (2009)"},{"issue":"9","key":"35_CR7","doi-asserted-by":"publisher","first-page":"987","DOI":"10.1109\/TPDS.2006.128","volume":"17","author":"J.-Y. 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 Distr. Syst.\u00a017(9), 987\u20131000 (2006)","journal-title":"IEEE Trans. Parallel Distr. Syst."},{"key":"35_CR8","doi-asserted-by":"crossref","unstructured":"Clementi, A.E.F., Pasquale, F., Monti, A., Silvestri, R.: Communication in dynamic radio networks. In: Proc. 26th Ann. ACM Symp. on Principles of Distributed Computing, pp. 205\u2013214 (2007)","DOI":"10.1145\/1281100.1281131"},{"issue":"3","key":"35_CR9","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1109\/TSP.2007.908946","volume":"56","author":"A.G. Dimakis","year":"2008","unstructured":"Dimakis, A.G., Sarwate, A.D., Wainwright, M.J.: Geographic gossip: Efficient averaging for sensor networks. IEEE Transactions on Signal Processing\u00a056(3), 1205\u20131216 (2008)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"35_CR10","first-page":"290","volume":"6","author":"P. Erdos","year":"1959","unstructured":"Erdos, P., Renyi, A.: On random graphs\u2013i. Publicationes Matematicae\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Matematicae"},{"key":"35_CR11","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez Anta, A., Mosteiro, M.A., Thraves, C.: An early-stopping protocol for computing aggregate functions in sensor networks. In: Proc. of the IEEE 15th Pacific Rim International Symposium on Dependable Computing, pp. 357\u2013364 (2009)","DOI":"10.1109\/PRDC.2009.63"},{"key":"35_CR12","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, Heidelberg (2008)"},{"key":"35_CR13","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)","DOI":"10.1109\/DSN.2001.941427"},{"key":"35_CR14","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)","DOI":"10.1145\/502059.502049"},{"issue":"1","key":"35_CR15","doi-asserted-by":"publisher","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 Transactions on Networking\u00a011(1), 2\u201316 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"35_CR16","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)"},{"issue":"3","key":"35_CR17","doi-asserted-by":"publisher","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 Transactions on Computer Systems\u00a023(3), 219\u2013252 (2005)","journal-title":"ACM Transactions on Computer Systems"},{"key":"35_CR18","doi-asserted-by":"crossref","unstructured":"Jesus, P., Baquero, C., Almeida, P.S.: Fault-tolerant aggregation for dynamic networks. In: Proc. of the 29th IEEE Symposium on Reliable Distributed Systems, pp. 37\u201343 (2010)","DOI":"10.1109\/SRDS.2010.13"},{"key":"35_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-642-02164-0_6","volume-title":"Distributed Applications and Interoperable Systems","author":"P. Jesus","year":"2009","unstructured":"Jesus, P., Baquero, C., Almeida, P.S.: Fault-Tolerant Aggregation by Flow Updating. In: Senivongse, T., Oliveira, R. (eds.) DAIS 2009. LNCS, vol.\u00a05523, pp. 73\u201386. Springer, Heidelberg (2009)"},{"key":"35_CR20","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proc. of the 44th IEEE Ann. Symp. on Foundations of Computer Science, pp. 482\u2013491 (2003)"},{"issue":"1","key":"35_CR21","first-page":"26","volume":"28","author":"G. Kollios","year":"2005","unstructured":"Kollios, G., Byers, J.W., Considine, J., Hadjieleftheriou, M., Li, F.: Robust aggregation in sensor networks. IEEE Data Engineering Bulletin\u00a028(1), 26\u201332 (2005)","journal-title":"IEEE Data Engineering Bulletin"},{"key":"35_CR22","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/j.tcs.2004.04.017","volume":"333","author":"D.R. Kowalski","year":"2005","unstructured":"Kowalski, D.R., Pelc, A.: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theoretical Computer Science\u00a0333, 355\u2013371 (2005)","journal-title":"Theoretical Computer Science"},{"key":"35_CR23","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)","DOI":"10.1109\/ICDCSW.2002.1030829"},{"key":"35_CR24","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: Proc. of the 5th Symp. on Operating Systems Design and Implementation, pp. 131\u2013146 (2002)","DOI":"10.1145\/1060289.1060303"},{"key":"35_CR25","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)","DOI":"10.1109\/MCSA.2002.1017485"},{"key":"35_CR26","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)","DOI":"10.1145\/1031495.1031525"},{"issue":"9","key":"35_CR27","doi-asserted-by":"publisher","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. Transactions on Automatic Control\u00a049(9), 1520\u20131533 (2004)","journal-title":"Transactions on Automatic Control"},{"key":"35_CR28","unstructured":"Rentala, P., Musumuri, R., Saxena, U., Gandham, S.: Survey on sensor networks, http:\/\/citeseer.nj.nec.com\/479874.html"},{"key":"35_CR29","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)","DOI":"10.1145\/984622.984625"},{"issue":"1","key":"35_CR30","doi-asserted-by":"publisher","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. Information and Computation\u00a082(1), 93\u2013133 (1989)","journal-title":"Information and Computation"},{"key":"35_CR31","unstructured":"Spanos, D., Olfati-Saber, R., Murray, R.: Dynamic consensus on mobile networks. In: 16th IFAC World Congress (2005)"},{"key":"35_CR32","doi-asserted-by":"publisher","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. Systems and Control Letters\u00a053, 65\u201378 (2004)","journal-title":"Systems and Control Letters"},{"key":"35_CR33","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":"35_CR34","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)","DOI":"10.1109\/IPSN.2006.244160"},{"key":"35_CR35","doi-asserted-by":"crossref","unstructured":"Zhao, J., Govindan, R., Estrin, D.: Computing aggregates for monitoring wireless sensor networks. In: Proc. of the 1st IEEE Intl. Workshop on Sensor Network Protocols and Applications, pp. 139\u2013148 (2003)","DOI":"10.1109\/SNPA.2003.1203364"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25873-2_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,15]],"date-time":"2025-03-15T06:08:20Z","timestamp":1742018900000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25873-2_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642258725","9783642258732"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25873-2_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}