Computing Performability for Wireless Sensor Networks
Volume 8, Number 2, March 2012 - Paper 2 - pp. 131-140
JOHANNES U. HERRMANN1, SIETENG SOH1, SURESH RAI2, and MATJAŽ ŠKORJANC31 Curtin University of Technology, Perth, Australia
2 Louisiana State University, Baton Rouge, L.A., USA
3 University of Maribor, Maribor, Slovenia
(Received on December 6, 2010, revised on March 25 and May 5, 2011)
The performability of a wireless sensor network (WSN) can be measured using a range of metrics, including reliability (REL) and expected hop count (EHC). EHC assumes each link has a delay value of 1 and devices have no delay or vice versa, which is not necessarily appropriate for WSNs. This paper generalizes the EHC metric into an expected message delay (EMD) that permits arbitrary delay values for both links and devices. Further, it proposes a method based on Augmented Ordered Multivariate Decision Diagram (OMDD-A) that can be used to compute REL, EHC and EMD for WSN with both device and link failures. Simulation results on various networks show the benefits of the OMDD-A approach.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.