Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    On augmented OBDD and performability for sensor networks

    150211_26062_IJPE 219 09 Final.pdf (329.6Kb)
    Access Status
    Open access
    Authors
    Herrmann, Johannes
    Soh, Sieteng
    Rai, S.
    West, Geoffrey
    Date
    2010
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Herrmann, 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.
    Source Title
    International Journal of Performability Engineering
    ISSN
    0973-1318
    School
    Department of Computing
    URI
    http://hdl.handle.net/20.500.11937/26257
    Collection
    • Curtin Research Publications
    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.

    Related items

    Showing items related by title, author, creator and subject.

    • Towards social media as a data source for opportunistic sensor networking
      Meneghello, J.; Lee, K.; Thompson, Nik (2014)
      © 2014, Australian Computer Society, Inc.The quality and diversity of available data sources has a large impact on the potential for sensor networks to support rich applications. The high cost and narrow focus of new ...
    • Taxonomy of attacks on wireless sensor networks
      Han, Song; Chang, Elizabeth; Gao, L.; Dillon, Tharam S. (2005)
      Along with sensor networks popularly utilized in the practical applications, to design optimistic security mechanisms is becoming a big challenge within the wireless sensor networks. As a result, it is imperative to propose ...
    • Non-parametric belief propagation for mobile mapping sensor fusion
      Hollick, Joshua; Helmholz, Petra; Belton, David (2016)
      © 2016 Wuhan University. Published by Informa UK Limited, trading as Taylor & Francis Group. Many different forms of sensor fusion have been proposed each with its own niche. We propose a method of fusing multiple different ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.