{"entities":{"Q1662465":{"pageid":1673206,"ns":120,"title":"Item:Q1662465","lastrevid":68266122,"modified":"2026-04-12T22:33:58Z","type":"item","id":"Q1662465","labels":{"en":{"language":"en","value":"Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920441"}},"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":"Q1662465$F18EDF41-C7B8-4F3B-92FA-DFF88399CDF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32313a32a482a5e3d4119162a5043d103c794a4a","datavalue":{"value":{"text":"Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662465$5AB30F7E-77E3-42B0-BD43-4ED38433B3C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1fc175dfe44198645bb054889d9dafea599d3a6","datavalue":{"value":"1461.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$E2E5251F-DE65-4B78-B97E-0202CCA67B8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$43CE95A0-4673-4A1E-8E1C-7FF36A8C8FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e89b82472d012661ff5b9a16b10f1c4eff7b4eef","datavalue":{"value":{"entity-type":"item","numeric-id":518675,"id":"Q518675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$F8D846B9-B2D9-4B96-B247-7DF48B2AFE7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$3BFF83C5-6222-46A5-8057-7A5B2AE99873","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662465$3D653702-DE7E-4B45-83EB-459E2F27E66C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18d796343b13c76d6ddf48debf19251622e80219","datavalue":{"value":"Summary: In this work we focus on the energy efficiency challenge in wireless sensor networks, from both an on-line perspective (related to routing), as well as a network design perspective (related to tracking). We investigate a few representative, important aspects of energy efficiency: a) the robust and fast data propagation b) the problem of balancing the energy dissipation among all sensors in the network and c) the problem of efficiently tracking moving entities in sensor networks. Our work here is a methodological survey of selected results that have already appeared in the related literature.   In particular, we investigate important issues of energy optimization, like minimizing the total energy dissipation, minimizing the number of transmissions as well as balancing the energy load to prolong the system's lifetime. We review characteristic protocols and techniques in the recent literature, including probabilistic forwarding and local optimization methods.   We study the problem of localizing and tracking multiple moving targets from a network design perspective, i.e. towards estimating the least possible number of sensors, their positions and operation characteristics needed to efficiently perform the tracking task. To avoid an expensive massive deployment, we try to take advantage of possible coverage overlaps over space and time, by introducing a novel combinatorial model that captures such overlaps. Under this model, we abstract the tracking network design problem by a covering combinatorial problem and then design and analyze an efficient approximate method for sensor placement and operation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$82165CFA-7930-4642-9262-8A4D3487BF98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$79168FCA-4A38-4DEA-88E7-B9CAB08C7DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$A6C7BBC6-E950-4EB5-837B-F78111430CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$F5243BCF-F3E1-471B-B1E9-FC677992EFF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dec04ef7a3d545a274c8f6410cb7bc1a18c4c058","datavalue":{"value":"6920441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$590BF32A-1BA4-45A5-8CEA-B29C77C36D8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f360fe1c89cff111dc9c58d7592edce7f1333e04","datavalue":{"value":"sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$514B11FE-8C9D-43FA-B027-EB7A7E08FDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86959d21b00678ba2878ab14b37e9b98c8e70b44","datavalue":{"value":"energy efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$D5573CF8-544C-4AD7-AB98-E075365AD5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$0A3F7EA2-F71F-4904-8050-443A4896183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5ee8e12f0d39468e87e17b5871f2dc0c3be60e","datavalue":{"value":"tracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$F8B8F1E4-7ED6-4CA0-A457-FF377B9AD329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$DFD8052F-A5BE-46C9-A4BF-6D42FC50AD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662465$F2054176-7568-4859-AA11-ED1DDCBADB49","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$449D9A83-0BAE-4733-95E4-C6A2D57F1DFC","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":"Q1662465$08DDB1D0-1EEC-44F0-8016-9B26D6F41A9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3053f618223116a66e67d515731640716b91d44d","datavalue":{"value":"https://doi.org/10.3390/a2010121","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662465$043F41D8-6248-4F81-BBAE-90E8EBDDCF3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7d15337c0c8d2746fb3a4f1afa888a739e266a9","datavalue":{"value":"W2164535373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$E457E21B-DE1E-4D36-9416-78EE04325112","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$E1EED042-47EB-4520-8544-83B58D54460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7229d126b9100a819dca32ee22165480edb45b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5312964,"id":"Q5312964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$8B88BBA0-540A-4D38-BEB5-E3106B87BB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc52a6b62123e601525d24aed55c0d886811c17","datavalue":{"value":{"entity-type":"item","numeric-id":4571239,"id":"Q4571239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$B214B888-C535-495A-A8EA-93FD61B48248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b60a195c81816d3d36c89e59ea8877e8e5d8e5d","datavalue":{"value":{"entity-type":"item","numeric-id":3395947,"id":"Q3395947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$994F590C-E8AA-4F20-9CE3-7EF697476AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d690b8191656026fe54a661ba3a05ebd3e6f23","datavalue":{"value":{"entity-type":"item","numeric-id":1859189,"id":"Q1859189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$A515AA57-1F14-4644-81BF-3D68CF594A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc37e6b8fdc8d5ebaa9ea9b3825c551c431cc996","datavalue":{"value":{"entity-type":"item","numeric-id":4526990,"id":"Q4526990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$B3888E1F-2B63-47AE-9B01-14C6CF706944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246722c4e3f76b71c9b2b919dcbf09b04d6cb356","datavalue":{"value":{"entity-type":"item","numeric-id":5391127,"id":"Q5391127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$AA7CB6A5-BF42-406A-96AA-AD650E973BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$22883976-16A2-4052-8EE1-EFF0A32C389C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$BCBAC148-1CBD-42CF-B3F7-7DC303732DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f471c28afef2514d6abe82c29672968f39726b5b","datavalue":{"value":{"entity-type":"item","numeric-id":4645918,"id":"Q4645918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$24A34965-05CB-4328-B56B-B34524AB5619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad5180ac3736ecc8b439f5ca014b9bbfd83df7d","datavalue":{"value":{"entity-type":"item","numeric-id":1858029,"id":"Q1858029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$FDDDC759-EAE0-43E2-9004-031BE58178D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$7F24C561-1D12-41DD-8C2E-9687F252BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b35283ed77d3708e0b5c81fe824eb911fa4ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4424116,"id":"Q4424116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$4064E3FC-D185-4394-AA10-F12214401FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$2D0BF3FC-358C-47AC-A84B-C8417809755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$8FE177B2-7342-4500-9CC5-D8F842590904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeb6e3aeabe6a7345b2d0f65b10539dcdb7fd71","datavalue":{"value":{"entity-type":"item","numeric-id":936530,"id":"Q936530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$4D618C26-614F-4936-A31B-466B963E68FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4216697006c40c56cece46896338b9d85bb20ddc","datavalue":{"value":{"entity-type":"item","numeric-id":4457211,"id":"Q4457211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$F0D885BC-00B6-4F19-BD82-2FD7612FE0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c118f0c94b1961d2330aab251e82b267e1eefcc","datavalue":{"value":{"entity-type":"item","numeric-id":869391,"id":"Q869391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$8D6F0206-9655-4E71-8D39-F214DE3801D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e6d6b2181e0e8f5d88b7f127e56567ec4d14c70","datavalue":{"value":"10.3390/A2010121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662465$A2437437-3CCB-4E9C-8A5E-2315EB400C38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a7aa8ff13d97f5a6a8c21269e3d0bb3b81d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":936530,"id":"Q936530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9a866be12a68ea85a0fdb96ec35159031824b0","datavalue":{"value":{"amount":"+0.8008594512939453","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":"Q1662465$3BF5FE1A-A532-47A9-AD93-25FC0C9E2463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd939f3e8dcd68d355b8354be6e1e6368b05cf23","datavalue":{"value":{"entity-type":"item","numeric-id":3076970,"id":"Q3076970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c41076fb1e7cde86858f001d3cd490a5eae46e0","datavalue":{"value":{"amount":"+0.7957355976104736","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":"Q1662465$3F7CC1AD-D848-441B-8479-9BE079079947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e841ade325da5e72b9eb5ad1246eae44b54b64d7","datavalue":{"value":{"entity-type":"item","numeric-id":4424106,"id":"Q4424106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38d455924c8485e6d922532399ccebbab7fe95d","datavalue":{"value":{"amount":"+0.7782976627349854","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":"Q1662465$0779D7B8-E56D-4BBE-ABE0-53E37DD3E5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7357bdee90fa4624f6e0abc0ad20567417e2e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":1681141,"id":"Q1681141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb1776f9c56f80164c39d2c77a4f5cacf238778","datavalue":{"value":{"amount":"+0.7736128568649292","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":"Q1662465$AAA650A9-2922-41D2-AD48-178718B4D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08dd2d2e68de294a9e02cf0653698ea728dfada","datavalue":{"value":{"entity-type":"item","numeric-id":5391121,"id":"Q5391121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e66e4fe98eee1a2bb9d4f96f33ff3e2afdca5aad","datavalue":{"value":{"amount":"+0.767968475818634","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":"Q1662465$2A2AA302-5B3C-43A4-B18D-6E4374025BA2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662465$E0922852-D7C6-47A6-BB0A-EAAF92AB692E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic distributed algorithms for energy efficient routing and tracking in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_distributed_algorithms_for_energy_efficient_routing_and_tracking_in_wireless_sensor_networks"}}}}}