无线传感器网络可靠性研究进展

2011年第30卷第10期传感器与微系统（Transducer and Microsystem Technologies ）檸檸檸檸檸檸檸檸檸檸檸檸殠殠殠殠综述与评论无线传感器网络可靠性研究进展*邱丽娟1，2，姜宇2，胡成全2（1．空军第一航空学院航空电子工程系，河南信阳464000；2．吉林大学计算机科学与技术学院，吉林长春130012）摘要：无线传感器网络的应用越来越普及，必须提供无线传感器网络可靠性进行评估的保证。

针对目前各种无线传感器网络可靠性的定义及其研究进行了分类，分别讨论了不同类别定义的无线传感器网络可靠性模型建立和进展情况。

根据现有研究成果中存在的不足，对未来的研究发展提出了自己的看法。

关键词：无线传感器网络；可靠性；节点寿命中图分类号：TP 393文献标识码：A文章编号：1000—9787（2011）10—0001—03Development of study on wireless sensornetworks reliability *QIU Li-juan 1，2，JIANG Yu 2，HU Cheng-quan 2（1．Department of Aeronautic Electronic Engineering ，The First Aeronautical Institute ofAir Force ，Xinyang 464000，China ；2．School of Computer Science and Technology ，Jilin University ，Changchun 130012，China ）Abstract ：Wireless sensor networks （WSNs ）are becoming more and more popular．An assurance should be provided to assess the reliability of WSNs．The definition of reliability of WSNs and its study are classified．WSNs reliability model and progress defined by different types are discussed．Some new view points are proposed to promote future research and development on WSNs reliability ，according to the existing shortcomings in research．Key words ：wireless sensor networks （WSNs ）；reliability ；node lifetime引言近几年，无线传感器网络得到蓬勃发展，已广泛应用在军事、医疗等领域。

无线传感器网络由大量的节点组成，一个稳定无线传感器网络的建立，如何选择合适的网络结构和高效的部署网络节点，其方案的可行性依赖于网络可靠性的分析与评价。

网络中节点大多由能量有限的电池进行供电，环境变化、冲突干扰和网络结构等因素都可能导致用户无法通过无线传感器网络系统可靠地监控区域。

因此，选择何种方法进行无线传感器网络可靠性的评估和评价标准的效率是构建无线传感器网络的首要问题。

如何定义无线传感器网络的可靠性与无线传感器网络可靠性模型的建立是近年来研究的一个热点。

据统计，目前对无线传感器网络可靠性的研究占无线传感器网络研究的5%。

本文对无线传感器网络可靠性定义进行了归类分析，讨论了基于任务和寿命的2种可靠性定义的可靠性模型的研究进展，并就有待解决的问题和未来的重点研究方向提出了自己的意见。

1无线传感器网络可靠性的定义对有线网络系统的可靠性研究技术已经十分成熟，无线传感器网络可靠性研究与有线网络有相似性，但也有其特异性。

有线网络的可靠性只需要考虑点与点之间的连接有关，而无线传感器网络由大量能量有限的电池供电的传感器节点组成，对其可靠性进行评估时既需要考虑传感器节点间的连接性，还要考虑传感器节点本身的特点和传感器节点的覆盖性。

在目前发表的学术文章中，并没有对无线传感器网络可靠性给出统一的定义。

在可靠性理论中对可靠性的定义是“在规定的条件下，规定的时间内，完成规定功能的概率。

”这一定义也可以用到无线传感器网络当中。

在无线传感器网络中，“规定功能”是一个不确定的需求，它由用收稿日期：2011—03—14*基金项目：吉林省科技发展计划重点资助项目（20090425）1传感器与微系统第30卷户确定，用户规定不同，得到的可靠性值是不相同的。

已发表文献中对无线传感器网络可靠性的定义实际上是将规定的功能从两方面进行考虑，一方面从无线传感器网络不能实现规定的功能的角度；另一方面，从无线传感器网络能够实现功能的角度。

模型的建立是以定义为基础的，这里，对各种定义方法进行简单分类，并分别研究其过程。

2基于寿命的无线传感器网络可靠性当从无线传感器网络不能实现功能的角度考虑时，引入一个特殊时刻x，假设在时刻x之前系统不失效，在时刻x 之后系统失效，那么，时刻x实际上表示的是无线传感器网络的寿命。

无线传感器网络不能实现功能的时刻就可以通过无线传感器网络到达寿命时刻表示。

用R（x）表示无线传感器网络可靠性函数，它可以通过计算无线传感器网络系统存活到时刻x的可能性［1 5］得到，用公式表示为R（x）= P［在（0，x）时刻之间系统不失效］。

在此，无线传感器的可靠性是基于其自身寿命的。

无线传感器网络的寿命也是近几年的一个研究热点，它与无线传感器网络的连通性和覆盖性都密不可分。

基于连通性的无线传感器网络寿命定义有以下几种：1）无线传感器网络寿命［6，7］是第一个节点死亡时刻；2）网络中节点死亡数目到达某一定阈值［8］的时刻；3）网络中出现第一个分区［9］的时刻；4）包传递率低于某一阈值［10］的时刻。

联合连通性和覆盖性定义无线传感器网络寿命的文献［11］。

基于寿命的无线传感器网络可靠性模型的建立是以上述定义方法为基础的，并随着寿命研究的发展而发展。

基于寿命的无线传感器网络的可靠性模型建立的工具常用的有可靠度表格［12］、马尔科夫链［12］等。

实际上，在无线传感器网络寿命定义相同的情况下，采用任何一种工具得到的可靠性模型应该都是相同的。

可靠度表格表明了无线传感器网络系统的可靠性与每一个传感器节点或者每一个传感器节点间的连接的可靠性的依赖关系。

此种方法依据无线传感器网络寿命的定义中的第二种定义方法，但并未规定阈值的确切值，只是通过无线传感器网络的失效分布函数来统计表示出无线传感器网络的寿命，阈值可在0 1之间变化。

文献［1］中定义无线传感器网路的寿命只是与传感器节点的寿命有关，并假定传感器节点的失效分布服从指数分布，那么，无线传感器网络的寿命就是一个与传感器节点失效分布有关的统计量。

文中使用了基于元件（CNR）的方法计算无线传感器网络可靠性，分别求出了串联、并联和几种树形结构的基于寿命的可靠性模型，CNR方法实际上就是可靠度表格方法。

在文献［2］中定义无线传感器网络可靠性不仅与传感器节点失效有关，还与传感器节点间的连接失效有关，文中用可靠度表格的方法最先得到Zig Bee协议的星形、树形的基于寿命的可靠性模型，然后提出了一种网状网分割算法，利用现有的模型建立网状网的无线传感器网络可靠性模型。

文中认为传感器节点失效与连接失效是相互独立的，在建立无线传感器网络可靠性模型时将两者直接相乘。

无线传感器网络系统的马尔科夫模型［3］基于2个基本概念：系统的所有可能状态和各种状态之间的转换。

系统的失效状态用F表示，那么，系统的可靠性被定义为系统在除了F之外任何状态的可能性，即可靠性函数R（x）=1－P（F），文中认为网络中第一个失效节点出现时系统进入失效状态F。

提高无线传感器网络的可靠性可以通过使用备用传感器节点来实现，在假定只有2个并联传感器节点的无线传感器网络中，文中使用了几种不同的冗余方式，并给出其马尔科夫模型和对应的无线传感器网络可靠性模型，最后仿真比较了各种备用对可靠性的影响。

文献［4］作者扩大了无线传感器网络的规模并增加了冗余节点的数量，提出用马尔科夫矩阵方法计算可靠性模型的新方法，简化了无线传感器网络可靠性模型的计算过程，并且，该作者将此模型应用到了风车发电的风力发电厂中［5］。

3基于任务的无线传感器网络可靠性无线传感器网络实现规定的功能，也就是从系统一直可以执行规定任务的角度考虑，那么，定义无线传感器网络的可靠性可以从系统执行的任务角度考虑。

一些学者根据自己的要求对无线传感器网络可靠性进行了定义并建立了相应的模型。

Purohit N等人［13］假定了一个具有n个相同传感器节点和一个Sink节点的无线传感器网络，每个传感器节点都配有X只传感器，且这些传感器节点都可以实现信息采集和路由的功能。

文中定义一个事件A，表示至少一个传感器节点的至少1只传感器可以感知环境并可以将感知到的数据通过Sink节点传输到服务器，事件A发生的概率就是该无线传感器网络的可靠性。

Purohit N等人依次建立了终端节点、路由节点、Sink节点的软件和硬件以及事件A的可靠度表格，最终建立了该无线传感器网络的定量可靠性模型。

此文中只是考虑了无线传感器网络节点间的连通性，而没有考虑到无线传感器网络的覆盖性问题［14］。

Shrestha A等人［15］考虑了一种簇结构的无线传感器网络，定义无线传感器网络的可靠性是监控区域内的每一个点至少被K个节点覆盖，并且，这K个节点中的每一个都至少存在一条通往Sink节点的路径的概率。

在可靠性模型建立过程中考虑了共因失效（CCF）［15］因素，使用了简化的二元决策图方法。

虽然作者的定义中不仅考虑到了传感器节点间的连接性，并且考率了传感器节点的覆盖性，但最终只是给出了基于覆盖簇结构的无线传感器网络可靠性模型。

Hamed Yousefi H等人［16］在文献［15］的基础上，建立基于K2第10期邱丽娟，等：无线传感器网络可靠性研究进展节点覆盖、节点间连接失效和路径失效的可靠性模型。

文中定义无线传感器网络的可靠性是Sink节点成功探测事件的概率，也就是各个簇头节点探测事件的概率与簇头节点聚合的数据成功传输到Sink节点的概率的乘积，而簇头节点探测事件本身是与覆盖有关的函数，被定义为源簇是K节点覆盖，并且，簇头成功收到至少K个包的概率。

文中分别求出了以上3个部分的函数表达式，并最终得到基于簇的无线传感器网络可靠性模型。

4结论本文总结了无线传感器网络可靠性的定义，并对其进行分类，讨论了不同类别定义的无线传感器网络可靠性模型建立和进展情况。