Show simple item record

dc.contributor.authorHerrmann, Johannes
dc.contributor.authorSoh, Sieteng
dc.contributor.authorRai, S.
dc.contributor.authorWest, Geoffrey
dc.date.accessioned2017-01-30T12:52:32Z
dc.date.available2017-01-30T12:52:32Z
dc.date.created2010-12-16T20:02:54Z
dc.date.issued2010
dc.identifier.citationHerrmann, Johannes and Soh, Sieteng and Rai, Suresh and West, Geoffrey. 2010. On augmented OBDD and performability for sensor networks. International Journal of Performability Engineering. 6 (4): pp. 305-316.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/26257
dc.description.abstract

The expected hop count (EHC) or performability of a wireless sensor network (WSN) with probabilistic node failures provides the expected number of operational nodes a message traverses from a set of sensors to reach its target station. This paper proposes a novel approach for computing the EHC of a practical communication model for WSN, k-of-all-sources to any-terminal (k-of-S,t). Techniques based on factoring and Boolean techniques solve the EHC when k=1 for |S| greater than/equal to 1 However, they fail to scale with large WSN and are not useful for computing the EHC with k>1. To overcome these problems, we propose an Augmented Ordered Binary Decision Diagram (OBDD-A) approach, which obtains the EHC for all cases of (k-of-S,t). We use randomly generated wireless networks and grid networks having up to 4.6x1020 (s,t)-minpaths to generate results. Results show that OBDD-A can obtain the EHC for networks that are unsolvable with existing approaches.

dc.publisherRAMS Consultants
dc.subjectnetwork reliability
dc.subjectexpected hop count
dc.subjectmany-to-one communication
dc.subjectsensor network
dc.subjectBinary decision diagram
dc.titleOn augmented OBDD and performability for sensor networks
dc.typeJournal Article
dcterms.source.volume6
dcterms.source.number4
dcterms.source.startPage305
dcterms.source.endPage316
dcterms.source.issn0973-1318
dcterms.source.titleInternational Journal of Performability Engineering
curtin.departmentDepartment of Computing
curtin.accessStatusOpen access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record