{"entities":{"Q1955353":{"pageid":1966095,"ns":120,"title":"Item:Q1955353","lastrevid":72012606,"modified":"2026-04-14T02:04:41Z","type":"item","id":"Q1955353","labels":{"en":{"language":"en","value":"Geometric buildup algorithms for sensor network localization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173694"}},"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":"Q1955353$5DE27E0E-630C-452F-B684-4A6096CB0729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c14e0fc03a2aeb564e7cf6a86d452fbaa0288305","datavalue":{"value":{"text":"Geometric buildup algorithms for sensor network localization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955353$BC4BC381-7F2F-4960-B318-E90B15E88F86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bf62f4f19fae0a043510cf209c8d1161d98f9a4","datavalue":{"value":"1264.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$E1A0E7E5-EE1A-4E40-BD71-E3E8482452FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d429dcc1cef7c9dce26a5b180f4403dd33ee2a1","datavalue":{"value":"10.1155/2012/927031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$A2280001-E102-4F20-A08F-03965F017DDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84548d1ec474ff3a52dc48c27d617c7a7b9a3f57","datavalue":{"value":{"entity-type":"item","numeric-id":1942516,"id":"Q1942516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$B172EAA2-3E62-4CCB-B07F-B36DD14C293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"605586dfbc1d8466ead3d01d82b0994f11e612d2","datavalue":{"value":{"entity-type":"item","numeric-id":637548,"id":"Q637548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$676BBE0B-20F3-437C-9C9A-951CA3BADA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c9c00bf59a52f0277ec16b5016f22d6d7f4fd9f","datavalue":{"value":{"entity-type":"item","numeric-id":637549,"id":"Q637549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$EF7701A2-2610-423E-8730-2A1BF339D1C6","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":"Q1955353$2D34EC5A-5748-441D-B1FF-809D5AB57BD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1955353$4056197C-B90F-43D6-9189-4EDE42FD6B38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a9331890a1d73bfa38c4573a17a44cd3812cd68","datavalue":{"value":"Summary: We present a geometric buildup algorithm for solving the sensor network localization problem with either accurate or noisy distance data. The algorithm determines the locations of the sensors, one at a time, by using the distances between the determined sensors and the undetermined ones. Each time, only a small system of distance equations needs to be solved and therefore, in an ideal case when the required distances are available for every sensor to be determined, the computation can be completed in \\(n\\) steps if \\(n\\) sensors are to be determined. An algorithm with two buildup phases is also implemented to handle not only noisy but also sparse distance data with for example only a few distant anchors. We show our test results and compare them with other approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955353$229F12AA-D7A2-4A1F-B714-EC455CC6338B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$2050EF8E-C8DE-498D-A076-A8E1E126689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$7483401C-7C4F-4030-A65B-7E2C5E946BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$F44467BC-0ACE-4C62-90AE-438343E4FC86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e35f73b7f1b095c295f52aee9a09467057327e","datavalue":{"value":"6173694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$EE00F037-E05E-417D-A5C0-8FB254562125","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f13d3fd5b4937f8a8d4060974e6c6a4982abdfd6","datavalue":{"value":"Q58912681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$22D1F8FA-39B0-4FCF-91A9-32F3CA21D1C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"89da7a9c89e007d34eebb0218ba9a028e1705df3","datavalue":{"value":{"entity-type":"item","numeric-id":16955,"id":"Q16955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$88F78391-C21A-4054-981B-352AAC7500EF","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":"Q1955353$AD900282-923D-4E02-B4A2-4A754CFCFEDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"098e54167a0d272903eb4da2066a16ce380a7823","datavalue":{"value":"https://doi.org/10.1155/2012/927031","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955353$1283CA27-29DC-46C4-A3DD-1068132089C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d87f21876f0e8ecfb47dbccbb95ec6224eb17b59","datavalue":{"value":"W2007195537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955353$160CCE3A-56F7-4501-B219-1D24411E0A63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe487d5afa883fed6a308a0bd486e9c1e844681","datavalue":{"value":{"entity-type":"item","numeric-id":5426899,"id":"Q5426899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$C2DDF897-A978-47C0-B591-E562A1689D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bfb6a80999a6e036ada21f80c00e94b2a1c6","datavalue":{"value":{"entity-type":"item","numeric-id":5461825,"id":"Q5461825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$55DE06BE-7756-46B2-9DEC-48D326E5C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b67cb44e1a453afd60e79f6c05080f903b4f0d0","datavalue":{"value":{"entity-type":"item","numeric-id":4863354,"id":"Q4863354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$6B8FDD43-D477-4479-9E38-CFAE6CBF2AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd16991e7227c15d6b592e0ac3f992dbaee25f6","datavalue":{"value":{"entity-type":"item","numeric-id":598608,"id":"Q598608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$F0AB18AE-3093-4D77-B0A2-5D974361D410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c31650a57685439f73bb0f5767a5b394b66770f6","datavalue":{"value":{"entity-type":"item","numeric-id":3629511,"id":"Q3629511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$B2B27DDE-DCFE-4531-A52B-FFD73FD90C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be40c891541833725df5f7d691f0cb786eb0fd","datavalue":{"value":{"entity-type":"item","numeric-id":839485,"id":"Q839485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$C52FC833-A886-4529-8288-ECFE5F8BF178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5600d3dd18ddfaceb07cc90d21822ae8d6b0ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5444286,"id":"Q5444286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$BD781AC1-3AE9-402A-AC42-AC041F16DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b9d16128b71e313c3cfd3c217d2db398876b1e","datavalue":{"value":{"entity-type":"item","numeric-id":5189557,"id":"Q5189557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$6016443E-8A00-4377-BE4E-18B2999A7F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6524844c025e95d7e29ce132fdc39bb51d2e28","datavalue":{"value":{"entity-type":"item","numeric-id":3083321,"id":"Q3083321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$D0576CE9-C451-4821-95D0-2CA584410656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb8572aff54f7f2b158c943057a6e771c53b0a3","datavalue":{"value":{"entity-type":"item","numeric-id":652286,"id":"Q652286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$B1558310-98E4-491D-97EC-24A1903F21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc01f7c3dd822950f87ddcba553c54e6e1f3d38","datavalue":{"value":{"entity-type":"item","numeric-id":121877,"id":"Q121877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$E39708B8-221B-422E-929C-D2E1950E064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81678a82743da36eecbca9515e2acd9ae6619a95","datavalue":{"value":{"entity-type":"item","numeric-id":1422891,"id":"Q1422891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$574A6469-71D4-44C5-B317-E8491A14F455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582098f73ee0b5a6b5c5f6cabbf00aa6aef160ba","datavalue":{"value":{"entity-type":"item","numeric-id":2385507,"id":"Q2385507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$EDD3D422-5469-4BC4-B550-C496EF151D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e879faf53e4f67e3e37018e04c120a6d7880f4","datavalue":{"value":{"entity-type":"item","numeric-id":941022,"id":"Q941022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$A5200340-EBE4-4233-B7A6-B77E513EA8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"749154d7d3eb062e14d57bf7957647e84d336c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1048270,"id":"Q1048270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$A12C2D4D-0D1C-4FDD-8EF4-15FBC03DB02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617cb4d141e94cbf9a260e1b825a3e810285d938","datavalue":{"value":{"entity-type":"item","numeric-id":417280,"id":"Q417280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$6B404448-E15E-4B0A-99E0-5EE40B20CDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f47c791adb1ee1ce281fbc9aedfb315f451ae83","datavalue":{"value":{"entity-type":"item","numeric-id":1329694,"id":"Q1329694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$6081F74A-0F80-4625-9CFF-C8D60265D541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ff984a6acb884beb154ed86572efdbea727b01","datavalue":{"value":{"entity-type":"item","numeric-id":4865045,"id":"Q4865045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$B99FD444-F8EA-4205-9416-85B24A02406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14bb6abb614ccfc73d75849472c02b88c3d39fa","datavalue":{"value":{"entity-type":"item","numeric-id":2650696,"id":"Q2650696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$975AAF07-0DA9-421F-AD3F-39297F7B6BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$ACFE2A98-384A-46D8-A4E3-FFAD0EDF3CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955353$3F33967B-3FE0-4A13-A250-7CBA2513D928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3d5bf7e2dd4a693f808ec97b7c066ec641c0e2","datavalue":{"value":{"entity-type":"item","numeric-id":5190256,"id":"Q5190256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b105790ffd14c695849b24fa59ca74fba9b68e87","datavalue":{"value":{"amount":"+0.819974422454834","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":"Q1955353$A84D5D22-0D3C-424D-9BE1-4E49F0FB91AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6b8be5360f775190293e18826c885b092fac46","datavalue":{"value":{"entity-type":"item","numeric-id":2889031,"id":"Q2889031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd9b169dd7d4a792406a9beab51659cc718af59","datavalue":{"value":{"amount":"+0.7986437678337097","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":"Q1955353$A2D6B04F-7F14-4705-B054-F2E05F01456B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b29684b12c270ffd3d7ddea00ace806331201e","datavalue":{"value":{"entity-type":"item","numeric-id":5392920,"id":"Q5392920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8be269e1cd2a7f7fb934e3ff04bd7bfd5a5f1eb","datavalue":{"value":{"amount":"+0.797927737236023","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":"Q1955353$F8A61EE5-72DF-4B11-A78F-73ADF638E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e46736b8efb456ac9999d555308983a220937356","datavalue":{"value":{"entity-type":"item","numeric-id":875138,"id":"Q875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0b8d1686f80e0a2c70b88e6076568acac0cb4b","datavalue":{"value":{"amount":"+0.7927066087722778","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":"Q1955353$882F50B8-CE64-4E75-AF45-D8073626A604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a97fd5099b8b269b1d18e07ba42fb2d22089ae6","datavalue":{"value":{"entity-type":"item","numeric-id":358631,"id":"Q358631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6503968168f635a129c461593a70f8d17f621f0f","datavalue":{"value":{"amount":"+0.7764610648155212","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":"Q1955353$E2E58D11-D581-4D86-8D81-51FCCBB06F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric buildup algorithms for sensor network localization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geometric_buildup_algorithms_for_sensor_network_localization"}}}}}