{"entities":{"Q1662512":{"pageid":1673253,"ns":120,"title":"Item:Q1662512","lastrevid":68266536,"modified":"2026-04-12T22:34:07Z","type":"item","id":"Q1662512","labels":{"en":{"language":"en","value":"Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920480"}},"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":"Q1662512$B9A767FB-9C0F-47D5-9D0C-DF92DB30CE8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09ea4a8e8bc8ce0a197edbb7025039cc9f06b214","datavalue":{"value":{"text":"Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662512$F14B70CF-0484-4BF8-9250-219582795ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a47bbd7f3c1c4263d91072e6d0f46cc9cd25af58","datavalue":{"value":"1445.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662512$76BA9A99-CBBA-4D52-898A-96760C0960A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263917d33f6fb72f3410a77d097b8d4de65f180c","datavalue":{"value":{"entity-type":"item","numeric-id":1662509,"id":"Q1662509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$C090AD7F-FD8F-470B-B274-E6BED91EB924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d267c3d192d603f2e0cc82b0e2b1530622ef68b","datavalue":{"value":{"entity-type":"item","numeric-id":222787,"id":"Q222787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$92B5A214-2F26-4ECB-B2FE-9D733CC896A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"011a6814af5d55406eeaadb169ee1daacc635fde","datavalue":{"value":{"entity-type":"item","numeric-id":1662511,"id":"Q1662511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$8CFB1B3C-C0A2-4DFA-8C4D-59F3B449735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb196aae1529b4136d4d67fc8774c21d3850b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1741854,"id":"Q1741854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$70465B95-FB5A-46CD-B133-38DFE45DFBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5beb2816326d06e27b10f45b12ccc68b6bb658","datavalue":{"value":{"entity-type":"item","numeric-id":812392,"id":"Q812392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$1A293E12-E4BB-40C7-B1C6-892CED0A09FF","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":"Q1662512$74B1C9C6-3B8F-4247-B13C-01AA19A3EBCA","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":"Q1662512$BABC8F2F-183A-4493-BA5B-50C3ECE53F74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f324e6097195a40364f0349db20b6e232663c70f","datavalue":{"value":"Summary: We consider the problem of all-to-one selfish routing in the absence of a payment scheme in wireless sensor networks, where a natural model for cost is the power required to forward, referring to the resulting game as a Locally Minimum Cost Forwarding (LMCF). Our objective is to characterize equilibria and their global costs in terms of stretch and diameter, in particular finding incentive compatible algorithms that are also close to globally optimal. We find that although social costs for equilibria of LMCF exhibit arbitrarily bad worst-case bounds and computational infeasibility of reaching optimal equilibria, there exist greedy and local incentive compatible heuristics achieving near-optimal global costs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$7CFF2166-669C-4B07-8AA2-6F4328C352D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662512$4ADE86C7-FF51-4C4C-8A94-9A4D09A0A349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662512$F504BB99-57C1-438A-9A71-EAC220C18F58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35d0bcb5845ccf4eccf228e158308921eabc6e3f","datavalue":{"value":"6920480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662512$8C051A78-E91D-45C8-BF0D-C63024C18EE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f360fe1c89cff111dc9c58d7592edce7f1333e04","datavalue":{"value":"sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$7BEFB0D3-E3AB-463B-9F64-4CB3AF709C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaec523e09a5d1374ab7ce454b702ffc6cfa8ac","datavalue":{"value":"incentive compatible topology control","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$B806029C-EA84-4397-A671-BBECFAB99A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$CE8C38B4-937F-42E5-8516-A497D4BEE9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca60903f7e95b3fac85812982e5e81354d16b4f8","datavalue":{"value":"price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$DFC238B5-D372-4D26-8450-A242CE5910AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$6F67B50C-85FD-4203-A323-24D5901E3422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$F0288719-9A6B-4D09-8D44-D46FF8E0B9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$25C46D10-0D34-4897-8CC2-F1AA0214F077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25bb7dbcebdc257ae14b66a067425271945743a4","datavalue":{"value":"location-based routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$2F334769-15C9-4CA5-A5B4-98F77B8BD09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$80492868-7F82-4568-9CE1-461B13E6EBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2ce727f1a9891859f6e261182f8b6dd775c187","datavalue":{"value":"random Euclidean power graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662512$5F26FE10-8532-418D-932E-10E166E66C98","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":"Q1662512$035937CD-D3E4-4002-A234-8D96A2FFE37E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1153a06f0c33a31267b523b424532b96619a733c","datavalue":{"value":"https://doi.org/10.3390/a2041303","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662512$4008439C-DE7F-4402-B477-AB735D0DD437","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a43e470c5934fd36e54af81b200c403d059add8b","datavalue":{"value":"W1982376844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662512$A8F6D11D-88CD-4FEA-9917-84A3D65871FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559797b0b9ccef79dba758ab3e7fdd1be8c0ec37","datavalue":{"value":{"entity-type":"item","numeric-id":5891999,"id":"Q5891999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$B6350486-4FFA-48A9-B693-1B1ABB5BB17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da212998a0a2427724c1d01d51b605c61ca9000","datavalue":{"value":{"entity-type":"item","numeric-id":1881349,"id":"Q1881349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$12A683C8-DE89-4162-879D-C6F6433B8E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae9c1e81e645a75462e2b0fb886b0c3a1697273","datavalue":{"value":{"entity-type":"item","numeric-id":2570125,"id":"Q2570125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$B2B90AD1-10E3-4D82-AE6D-B20099218EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$0CECC457-105A-4F7D-A67E-39CDB9750747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce1ae479994f4aa28c307de4d67c963b5563bc","datavalue":{"value":{"entity-type":"item","numeric-id":5501360,"id":"Q5501360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$ECAB0C08-A045-495C-B5EA-462B75282EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6164dac3f08fce7e68c215f5c8fa1388866af8f","datavalue":{"value":{"entity-type":"item","numeric-id":3395046,"id":"Q3395046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$BE2F009B-B7E8-4B22-9C69-8E89CD8FC7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a131055da619e2b79ae0c114a7fe46e15f49a56","datavalue":{"value":{"entity-type":"item","numeric-id":2943776,"id":"Q2943776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$00396C82-ED44-4928-B351-BD9CE22C9175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$BD4E5DC8-D415-4D34-BB53-67DEFE94FFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddd451514b232e488efb7bbbe166a85b9c1694a","datavalue":{"value":{"entity-type":"item","numeric-id":1150237,"id":"Q1150237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$7F82767A-6642-4EDB-AE7C-1F27FF4FCFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171f6bb575ac492eb676b87118505c07115ae80","datavalue":{"value":{"entity-type":"item","numeric-id":3427234,"id":"Q3427234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$B803FFCF-041C-4338-AC54-F26E8CFD69E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2513bd0733f2d00f534d0e8fd503a154db415db4","datavalue":{"value":{"entity-type":"item","numeric-id":1854895,"id":"Q1854895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$BB1D6FE8-403A-4D60-8B55-AC63653EBFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2212cd15b5d5db0b74a051c2a4d4603b84defef5","datavalue":{"value":{"entity-type":"item","numeric-id":1614068,"id":"Q1614068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$49204658-5E96-48C7-BC15-AFAE35939355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27a8e3674bf900e90f7c60c26e5979b631a4edf7","datavalue":{"value":{"entity-type":"item","numeric-id":3845722,"id":"Q3845722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$3D3B7F22-CCD7-4533-B1A9-70475290AF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6ce2ccde2af816b417aef098a6752271d131d2","datavalue":{"value":{"entity-type":"item","numeric-id":3560339,"id":"Q3560339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662512$BB5C4828-A8F1-4D0D-9D8B-9BAFB97DDB5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"691c765ecf68edb5a5a1e096e10e430c82d47033","datavalue":{"value":"10.3390/A2041303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662512$68791AFE-593F-4E83-9F60-9902948E5A4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dfcf3d34dda91549acaeaf036f05b1e4f118d58","datavalue":{"value":{"entity-type":"item","numeric-id":2428974,"id":"Q2428974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51b0ffb7c17e01a06597b5478b2fdb13bf31602","datavalue":{"value":{"amount":"+0.7259178161621094","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":"Q1662512$D2FE2CA2-DA54-41D4-8B2D-EC36D5413283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f17a005dd6ea504226a231c37e8589835f7dcb75","datavalue":{"value":{"entity-type":"item","numeric-id":5902248,"id":"Q5902248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb50b06826799bb3ef41bee3fb74b641f2d7ba1","datavalue":{"value":{"amount":"+0.7248669862747192","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":"Q1662512$5F689121-6FE6-4629-81DB-D096FE250889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc1372bfb14256843a2b833401592fa1721bdce","datavalue":{"value":{"entity-type":"item","numeric-id":5459979,"id":"Q5459979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a731aa73f5b2275ec51dcd338006cceef3a2fcd","datavalue":{"value":{"amount":"+0.7247602343559265","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":"Q1662512$735C8961-5D69-427E-95D6-4D358AD597A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e544c7acf51a976da822ce07d78dcdba3149bf","datavalue":{"value":{"entity-type":"item","numeric-id":3574303,"id":"Q3574303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3cd5c5f0551e5bf053b28a81591dddf693007c","datavalue":{"value":{"amount":"+0.7099969983100891","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":"Q1662512$48D0B50E-9022-4C58-8D43-0ED71C6B9F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cfc9495f67f303282639ceb80b4d12d02bcd5f","datavalue":{"value":{"entity-type":"item","numeric-id":5315233,"id":"Q5315233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343ae1f8d2db6416dda86b62f7906f4ccbafe986","datavalue":{"value":{"amount":"+0.7069813013076782","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":"Q1662512$D8262CF4-DFCD-4F67-B78A-ED999ED884EC","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":"Q1662512$C7D2E756-6F19-491C-9E28-CB7F11B6B323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Incentive_compatible_and_globally_efficient_position_based_routing_for_selfish_reverse_multicast_in_wireless_sensor_networks"}}}}}