本文主要研究了多状态网络d-MPs搜索算法和多状态无线传感器网络可靠性和延时的定义及其计算。通过设计多状态网络状态树子节点生成算法和状态树生成算法,提出了状态树搜索算法。进一步提出多状态无线传感器网络的概念,并且构造多状态无线传感器节点模型,同时基于多状态无线传感器网络给出可靠性和延时的定义及其计算。1.多状态网络d-MPs搜索算法：通过状态树搜索算法找到多状态网络中所有的d-MPs,从而便于计算多状态网络的可靠性。边多状态网络中节点都是完全可靠的,而边是多状态的,并且边的状态值是一个服从特定分布的、离散的、取值为整数的随机变量。文中主要利用状态树中节点状态递减以及状态流量和的特征,给出了状态树搜索算法,简化了d-MPs的搜索过程。并利用两个实例计算进一步说明算法的可行性和有效性。2.多状态无线传感器网络的可靠性和延时：多状态无线传感器网络的延时被定义为从目标节点到汇聚节点传输一个消息所需要的时间的期望值：D=∑i=1mE(Di)；多状态网络的可靠性被定义为,在给定时间6内,可以从目标节点传输至少一个消息至汇聚节点的概率值：最后通过实例计算进一步验证有效性。