Infrastructure Communication Reliability of Wireless Sensor Networks

Author

Shrestha, Akhilesh ; Xing, Liudong ; Liu, Hong

Author_Institution

Massachusetts Univ., North Dartmouth, MA

fYear

2006

fDate

Sept. 29 2006-Oct. 1 2006

Firstpage

250

Lastpage

257

Abstract

In this paper we consider the problem of modeling and evaluating the infrastructure communication reliability (ICR) of wireless sensor networks (WSN). Our approach is progressive and based on reduced ordered binary decision diagrams (ROBDD). Due to the nature of the ROBDD and the reduction scheme used in the progressive process, the approach is computationally efficient and is easy to implement. We also incorporate the consideration of common cause failures (CCF) into the reliability analysis of WSN. We illustrate the application and advantages of our approach by working through the analysis of an example WSN

Keywords

binary decision diagrams; telecommunication network reliability; wireless sensor networks; common cause failures; infrastructure communication reliability; reduced ordered binary decision diagrams; wireless sensor networks; Boolean functions; Context; Data structures; Failure analysis; Fault tolerance; Intelligent sensors; Maintenance; Network topology; Telecommunication network reliability; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Dependable, Autonomic and Secure Computing, 2nd IEEE International Symposium on

Conference_Location

Indianapolis, IN

Print_ISBN

0-7695-2539-3

Type

conf

DOI

10.1109/DASC.2006.31

Filename

4030890