Den två-terminala tillförlitlighetsberäkningen för trådlösa sensornätverk (WSNs) är ett #P-hårdt problem. Tillförlitlighetsberäkningen av WSN på multicast-modellen ger en ännu värre kombinatorisk explosion av nodstater med avseende på beräkningen av WSNs på unicast-modellen; många riktiga WSNs kräver multicast-modellen för att leverera information. Denna forskning ger först en formell definition av WSN på multicast-modellen. Därefter föreslås en symbolisk OBDD Multicast-algoritm för att utvärdera WSN:s tillförlitlighet på multicast-modellen. Dessutom undviker vår forskning om OBDD Multicast konstruktion problemet med ogiltig expansion, vilket minskar antalet undernätverk genom att identifiera redundanta vägar för två angränsande noder och s-t oanslutna vägar. Experiment visar att OBDD Multicast både minskar komplexiteten i WSN tillförlitlighetsanalys och har en lägre drifttid än Xings OBDD-baserade algoritm (beställd binärt beslutsschema).
Yan och al. I REF föreslogs en symbolisk metod för beställnings-binary-decision-diagram-multicast för att utvärdera tillförlitligheten hos flersändningar av WSN.
A Novel OBDD-Based Reliability Evaluation Algorithm for Wireless Sensor Networks on the Multicast Model
{'venue': None, 'journal': 'Mathematical Problems in Engineering', 'mag_field_of_study': ['Computer Science']}