{"entities":{"Q1665153":{"pageid":1675894,"ns":120,"title":"Item:Q1665153","lastrevid":72466980,"modified":"2026-04-14T05:06:20Z","type":"item","id":"Q1665153","labels":{"en":{"language":"en","value":"A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925905"}},"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":"Q1665153$5381D7C2-F27B-4AFF-A448-E81C610C595D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72894cfe89544961dacb8a1193987796d009dc0d","datavalue":{"value":{"text":"A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665153$4255DB7C-F762-4551-B7FB-CDF6EF464E75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62e6221a7830036e9a01ed9ad331a3c17f447699","datavalue":{"value":"1394.90175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665153$EB2FD66B-BB3F-46DA-B714-5E2EA9B1C042","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb4ca002a34505cfc0d2dd967d85e81729b46268","datavalue":{"value":"10.1155/2015/269781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665153$6DD77055-099B-4873-8CD1-A8F2EDAA57D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b772c30118c566a030cb130f3995b60f98f68d6","datavalue":{"value":{"entity-type":"item","numeric-id":1665149,"id":"Q1665149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$641C9B5B-64D7-4F9E-ADAF-9F97B716D883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"680b808a49a566bbd261620c9e985a7d27d88dd8","datavalue":{"value":{"entity-type":"item","numeric-id":1665150,"id":"Q1665150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$B064FBF3-80D0-46CC-B9C6-21A01EDD5191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36005ea988749fc02e5e53da749c0d267619ac8d","datavalue":{"value":{"entity-type":"item","numeric-id":1665151,"id":"Q1665151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$1283497C-6E15-4CEA-922F-7B9E236F950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9dbf8e66798e5eb488b876c995ccd2a58f3beb3","datavalue":{"value":{"entity-type":"item","numeric-id":1665152,"id":"Q1665152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$81B5BBCD-7D56-4ED7-B624-B08A95A75A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"869f12a06666690e2a349f09475767a7ba0dbf8a","datavalue":{"value":{"entity-type":"item","numeric-id":603208,"id":"Q603208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$48431D03-4AFD-4799-AD21-42ABD110DA5D","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":"Q1665153$618DD243-5D36-4FD2-9730-DA92C89E7FAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665153$7A86841B-2379-411C-A018-438646C69203","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51108323aafc12e9487af421cdec121d77e63547","datavalue":{"value":"Summary: The two-terminal reliability calculation for wireless sensor networks (WSNs) is a \\#P-hard problem. The reliability calculation of WSNs on the multicast model provides an even worse combinatorial explosion of node states with respect to the calculation of WSNs on the unicast model; many real WSNs require the multicast model to deliver information. This research first provides a formal definition for the WSN on the multicast model. Next, a symbolic OBDD\\(\\_\\)Multicast algorithm is proposed to evaluate the reliability of WSNs on the multicast model. Furthermore, our research on OBDD\\(\\_\\)Multicast construction avoids the problem of invalid expansion, which reduces the number of subnetworks by identifying the redundant paths of two adjacent nodes and \\(s\\)-\\(t\\) unconnected paths. Experiments show that the OBDD\\(\\_\\)Multicast both reduces the complexity of the WSN reliability analysis and has a lower running time than Xing's OBDD- (ordered binary decision diagram-) based algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665153$5FA527B0-889A-423A-A58A-3988EB9FC623","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665153$A10C022A-B070-4824-9736-0C3345846E22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47d0a7ebb70d474e9c17d50616eb35d26c94442d","datavalue":{"value":"6925905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665153$59A64330-BFBC-4678-863C-0E03A5074A22","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":"Q1665153$607ED01F-8484-4603-B282-D16CDB40CA3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e060f24cd9f5b2ba0070154a6144149c5103a6f","datavalue":{"value":"https://doi.org/10.1155/2015/269781","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665153$FBC9E968-52D2-4E7C-B82B-1A6B04B08558","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12624566cfd3ef3a46a806d6fdf0ab7d98c8d200","datavalue":{"value":"W2033738287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665153$7E67B3F0-78A2-488D-A6E3-B5C2EF05C1D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b6f7a952647dfd6e8cf1c8228352b6cb3a3b677","datavalue":{"value":"Q59117789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665153$6ACB6DBC-C328-472C-BA77-CCCE2887DCC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8baab0de0d2631ea836548ce882f7ea29eae0ab","datavalue":{"value":{"entity-type":"item","numeric-id":2433386,"id":"Q2433386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$9623F5F8-1FE0-4AA9-AD72-54351B10E75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0144faf3da4de6d410c51d8371e21d8e32667277","datavalue":{"value":{"entity-type":"item","numeric-id":4156322,"id":"Q4156322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$F88D27D1-FA50-47CE-BBA2-70947B053B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665153$16D502D2-DC69-4E4F-86A8-6C772FC31627","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6614df484880870ab72d98dcc2ad17281766c086","datavalue":{"value":{"entity-type":"item","numeric-id":5319645,"id":"Q5319645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de93fb87c5470311d607ac79c99f0278a86f8b89","datavalue":{"value":{"amount":"+0.7313240170478821","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":"Q1665153$C7E05B53-BE6B-42DF-968D-17BE6B7C9E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf60be7d797381a80ff4287dcdc93bd7afe0e75","datavalue":{"value":{"entity-type":"item","numeric-id":1793478,"id":"Q1793478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6147900093aea22c0f21dcd55d9e12f44f2eb5b","datavalue":{"value":{"amount":"+0.7038882970809937","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":"Q1665153$A7E400D9-2234-49E2-82FF-C44ED57BFCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d95a6f7c643b0b65eb9abe4eacf8869ad0c614e","datavalue":{"value":{"entity-type":"item","numeric-id":3033541,"id":"Q3033541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebbe5844376332a7b2ac3402de077c6d9af0a31","datavalue":{"value":{"amount":"+0.697849690914154","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":"Q1665153$960A6F70-FDE2-42E4-B873-FA2AFA9677BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597762cc36062db1e215c17727f78092b04fbde8","datavalue":{"value":{"entity-type":"item","numeric-id":3370982,"id":"Q3370982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acafeca26bdb87a289de8422e00d38ccc37573d8","datavalue":{"value":{"amount":"+0.6963284611701965","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":"Q1665153$35A8F62F-3450-4FE9-A303-3CA34751042E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17c40d348de7fc1cb81efc62ffc08b859e7097f","datavalue":{"value":{"entity-type":"item","numeric-id":3382224,"id":"Q3382224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf19e4ea1bec743cfce5cc2da21cc56f331e58b","datavalue":{"value":{"amount":"+0.6952782869338989","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":"Q1665153$4A319675-880A-4E5F-A057-17051DD6BD83","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":"Q1665153$42A98FCE-B4D6-47FE-A5AE-89CC5D077EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_OBDD-based_reliability_evaluation_algorithm_for_wireless_sensor_networks_on_the_multicast_model"}}}}}