On augmented OBDD and performability for sensor networks
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...