{"entities":{"Q1719239":{"pageid":1729980,"ns":120,"title":"Item:Q1719239","lastrevid":57494481,"modified":"2026-03-31T04:07:52Z","type":"item","id":"Q1719239","labels":{"en":{"language":"en","value":"Convergence of gossip algorithms for consensus in wireless sensor networks with intermittent links and mobile nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017397"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$D073D06A-D39A-4820-B871-F18022E45729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ab60001827f59af8757ae38f3d8c90d75c98fd5","datavalue":{"value":{"text":"Convergence of gossip algorithms for consensus in wireless sensor networks with intermittent links and mobile nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719239$7A3299ED-4C92-45AA-B2E5-038362EEB74F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0279862a3f6a17e73a929af53881c39b0ec35a8e","datavalue":{"value":"1407.91207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$5F59187E-FBE5-47C9-ADFB-4CFC9874AB26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e4e9381e6126e63677dee26e327ec030d26871","datavalue":{"value":"10.1155/2014/836584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$77FD9AB6-B80D-4B67-99B7-C6A01A8418EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf4c945c1c4133bbe564c48ca3e009ca465879f","datavalue":{"value":{"entity-type":"item","numeric-id":1667099,"id":"Q1667099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$FF577D12-4E1C-4A9E-9984-B9FA26780652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c36e3318282b333873f08466a07b91db9516b91","datavalue":{"value":{"entity-type":"item","numeric-id":1667097,"id":"Q1667097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$305E6609-B029-49A3-8347-54FF4A46846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b7e638cf19c74ecdc6239c47f19881a7b3a2d23","datavalue":{"value":{"entity-type":"item","numeric-id":528436,"id":"Q528436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$B85C7E29-253C-428E-B02F-CED17E7E761B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5523f8209ac7619fc692341d368b639ed398842","datavalue":{"value":{"entity-type":"item","numeric-id":1937292,"id":"Q1937292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$8A165134-34D0-45BA-A647-254F00D503B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$360114E7-CE56-48A0-96FE-580070F6FF52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719239$EFF27B65-CCAA-42AB-A02D-DD6114FB1CD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3c719b5b01a60b4ec3e28645e0901ea18c3d016","datavalue":{"value":"Summary: We study the convergence of pairwise gossip algorithms and broadcast gossip algorithms for consensus with intermittent links and mobile nodes. By nonnegative matrix theory and ergodicity coefficient theory, we prove gossip algorithms surely converge as long as the graph is partitionally weakly connected which, in comparison with existing analysis, is the weakest condition and can be satisfied for most networks. In addition we characterize the supremum for the mean squared error of convergence as a function associated with the initial states and the number of nodes. Furthermore, on the condition that the graph is partitionally strongly connected, the rate of convergence is proved to be exponential and governed by the second largest eigenvalue of expected coefficient matrix. For partitionally strongly connected digraphs, simulation results illustrate that gossip algorithms actually converge, and broadcast gossip algorithms can converge faster than pairwise gossip algorithms at the cost of larger error of convergence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719239$298C33B0-4FFB-46D6-9A66-717FC20D8631","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$F96C7CEC-7687-4E9F-B137-6FDFD063CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$D7B088CE-B7A4-4370-BD6C-9F6D1B38960B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214dcfec2810db5d22f286367843f8f33feff8ae","datavalue":{"value":"7017397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$D25483EC-68C6-4BAC-A257-7357711F66C6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b217423db6ea7c5a1de8be43e0252c830a074a4","datavalue":{"value":"Q59069858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$554F0F00-8A45-4112-A91A-F6EBA2011615","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$3DD62849-9113-45BA-9BFA-2BF86CB63CE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad675a215b55e731d11d5b4ffac551e5c09d5d0","datavalue":{"value":"https://doi.org/10.1155/2014/836584","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719239$62E6387D-5929-4379-8606-45337E1B8D24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea382fc5f24d88965ae6c9d58a0aa569b5592b86","datavalue":{"value":"W2110356323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719239$585D0DD9-7621-44A3-9E72-806C170D52FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f068958da245185de4ab06492d6dc30e775446","datavalue":{"value":{"entity-type":"item","numeric-id":5010979,"id":"Q5010979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$FB594197-9F22-4048-99F9-49CFC4152568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd164ee7d327bbc51a344d545973fe4789f46f5d","datavalue":{"value":{"entity-type":"item","numeric-id":3546603,"id":"Q3546603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$8B89777D-CEE7-4D93-BA89-9C083C99F8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e15f11966f706c477ba317b4674664403839a3","datavalue":{"value":{"entity-type":"item","numeric-id":4569760,"id":"Q4569760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$AE8DEDFE-30FC-4C97-931E-C545AF746882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf49899d5e8659e6ba58a6c80ea44060007c162","datavalue":{"value":{"entity-type":"item","numeric-id":4578670,"id":"Q4578670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$FEC00465-4D9C-44CC-9F62-7E689E09992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da547f931cddeb5915ac19b297e478ef910f1bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4978776,"id":"Q4978776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$F1352034-EE5A-4E07-82A6-FE56EC9D03C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504b7d01ce507cfb11d88f602f2627857a3a949e","datavalue":{"value":{"entity-type":"item","numeric-id":4571528,"id":"Q4571528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$02D42F7F-0714-4CE8-B2BA-1ABC6E98068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d7c9e5df45ac8d9e2ca7dd7f22086bb2c0a1a87","datavalue":{"value":{"entity-type":"item","numeric-id":5273870,"id":"Q5273870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$B1D2C56B-8813-48A6-8F66-D512C33B04EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7562267a3a67462aaddc526f9c89321bbf55fa","datavalue":{"value":{"entity-type":"item","numeric-id":4568993,"id":"Q4568993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$526AF038-959F-4B12-B2E3-B4FA449BDAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f591c3813ea892efa55d13dab8531e4ecfa01a","datavalue":{"value":{"entity-type":"item","numeric-id":5190245,"id":"Q5190245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$A5611C04-D97F-462C-8A2A-9134ACBEFF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65fb340a7e88c508312648f6b64739d2fd2ba8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5272061,"id":"Q5272061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$B54B364E-B658-4C99-B948-02AF16BD7E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e267185417aef6438d16a04bf7a1a21cc0e7cffa","datavalue":{"value":{"entity-type":"item","numeric-id":3008244,"id":"Q3008244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$51B80E92-5A5E-4EAA-AD3B-69E488313D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe17f8d9e2741d7a8e96c984b022c852893f69fa","datavalue":{"value":{"entity-type":"item","numeric-id":2781742,"id":"Q2781742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$F1BCC147-F064-4B97-B22A-91D58271C08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccf6059a2e9b6c6721a3895d4c879b9a5c748d1","datavalue":{"value":{"entity-type":"item","numeric-id":1183158,"id":"Q1183158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$1CA60B34-FC8F-410E-BF0E-0D3C2377984B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3687eee8601ea096fde5d8f780a5aa2a98cd904b","datavalue":{"value":{"entity-type":"item","numeric-id":2336185,"id":"Q2336185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bba8fb6406f8dd3074a7ab40950b9d19cd806c","datavalue":{"value":{"amount":"+0.8207565546035767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719239$5D37CC89-AEAB-4E1B-B417-A90FCB6F7B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89b71e524bcad46bde9e929a0c388d3689667b8","datavalue":{"value":{"entity-type":"item","numeric-id":2282871,"id":"Q2282871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5df629aa2f1901e3713dba1519741c5508222de","datavalue":{"value":{"amount":"+0.770203173160553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719239$8EE046D1-8C76-4526-97CC-C4F3A617230E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cc736030ab9f0eb0fdb4bdca2712b7eabd0561","datavalue":{"value":{"entity-type":"item","numeric-id":985266,"id":"Q985266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696f291e6869611e54f74a965f1a816e4a028d33","datavalue":{"value":{"amount":"+0.7599722146987915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719239$F9167F1C-FADB-4BC8-9C5D-88ACD0E2248F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244aaa93e3852757a5eefbe92a75e17dab022e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2847260,"id":"Q2847260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17c7d4d6c5128966a042095d322b9384eff5592","datavalue":{"value":{"amount":"+0.7590304017066956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719239$104295E5-9621-4472-9025-D6A4ACB94922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f45b2330c2994112e4f3dad0f36035f810a2f1","datavalue":{"value":{"entity-type":"item","numeric-id":4931153,"id":"Q4931153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a92d2b88c95006ed8f55bc608b241d3ed9ec98","datavalue":{"value":{"amount":"+0.7577441930770874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719239$8E9E6F38-8C03-41AA-B6FF-AFFC5E7DACE0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719239$32430800-6105-4CD3-8C07-7D37AFCE7953","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1719239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1719239"}}}}}