可靠性研究模型的大型无线传感器网络.docVIP

大型无线传感器网络可靠性模型的研究 摘要在本文中，我们考虑如何来衡量大规模无线传感器网络的可靠性，这是一个无线传感器网络根本要求。传感覆盖面和网络连通性是无线传感器网络QoS要求的关键，而抗毁性衡量网络可靠性两个主要因素。因此，一种延长网络寿命无线传感器网络能力的可靠性模型，以支持不同QoS要求，它是基于某些K-Coverage和K-Connectivity限制。后来，，进一步研究。 关键词：无线传感器网络（ WSNs ），KReliability模型K-Coverage，K-Connectivity，服务质量（ QoS 引言 由于近来无线通信技术和微型传感器技术的进展，无线传感器节点的感知、储存、处理和以及通信正变得的越来越普遍并容易使用。无线传感器网络在最近两年引起了高度重视，一些商业应用如环境监测正得到发展，因为它们具有有限体积、较小内存和电源消耗、较强的计算能力，以及比起固定无线网络基础设施时锁具有的廉价和密集部署等诸多特点。因此，在设计无线传感器网络时一个根本问题是可靠性，即无线传感器网络的寿命以及在无线传感器网络遭到恶意攻击后网络恢复能力。可靠性是无线传感器网络部署最关键问题的，可靠性模型的目标是设计一个具有容错并节约能源系统。 为了衡量和提高大型无线传感器网络的可靠性，本文为大规模无线传感器网络的拓扑控制方向提出了一种新颖可靠性模型。本文提出的可靠性模型满足K-Coverage和K-Connectivity限制，能够有效优化网络寿命和抗毁坏，以满足无线传感器网络应用服务质量的要求。 覆盖和连通在大体上回答了一种特殊无线传感器网络服务质量的相关问题。就我们目前的认识，这个问题还没有在无线传感器网络的研究了范围内被直接提出。 本文其他章节安排如下，在第2节我们讨论以前在无线传感器网络已经做过的工作；在第3节一种新的可靠性模型被提出并得以详细说明。在第4节我们对此此可靠性模型进行仿真分析；最后在第五节我们得出结论并对未来工作进行了展望。 相关工作 无线传感器网络提出了一系列挑战概念和优化问题，如定位， 部署以及跟踪。一个无线传感器网络的基本QoS 需求是覆盖面。文章[2]中提出了对不同的区域进行不同的监视服务的看法，[2]中提到的有区别的监视主要是该地区的覆盖面质量。 在最大限度地延长网络寿命的前目标下的解决覆盖面的问题是非常重要的。许多有关工作[ 3 ，4 ，5 ，6 ]已经提出这点，其主要做法是将传感器分成若干小集合，这样的主要办法检测不同集合的寿命，因为这对节约电能资源以及延长网络寿命有直接影响。这些工作主要涉及到统计范围面。 文章[7]的作者在考虑这个问题是在无线传感器网络中找出最大分支路径和最大的支持路径，他们可非正式的分别被视为这个网络中最差和最佳检测路径。将传感器能源消耗纳入考虑范围的文章[8]的作者对最大支持路径问题进一步研究。这些工程主要涉及到的最严重和最好情况下覆盖。 文章[9，10，11]讨论了几个节点调度方案以控制拓扑结构，进而延长无线传感器网络的寿命。文章[9]的作者讨论了基于检测结果的分布式节点密度控制算法，文章[10，11]中提出了在基于覆盖约束下邻居节点之间的叠加关系的分布式节点调度方案，他们的目的都是为了延长网络的寿命。这些工作是一种在考虑覆盖面或连通性下的拓扑控制算法。 上面所有提到的文章都仅仅在基于覆盖面和连通质量下对覆盖面质量和调度方案的考虑。但他们都没有考虑整个无线传感器网络可靠性质量。在本文中，我们讨论了基于覆盖和连接的限制和可靠性模型。 相关模型 在本节中，我们阐述了在包括K-Coverage和K-Connectivity的QoS下之下创建一下可靠性模型的问题。首先，我们提出在这一可靠性模型中必须的若干定义。 传感器节点的集合定义为N并且在集合N中节点数也定义为N，查询地区定义为Z，此外，每个传感器节点有具有最大传输功率，以便它能够在传输范围内对所有节点发送信息，同时我们定义每个传感器节点传输半径为Rt。节点在较长的距离情况下感知能力会下降，我们确定遥感半径为Rs。我们假定每个传感器节点都有统一的感知和传输半径。显然有Rs ≤Rt。所有参数和其定义如表1 参数 定义 N 无线传感器节点集合数 Z，Sz 查询区域，查询区域的范围 Rs 传感器节点感知能力的半径 Rt 传感器节点传输能力的半径 表1、参数定义 定义1：（K-Coverage）：对一个集合的无线传感器节点N和查询区域Z，它们之中的每一个点至少被K个节点覆盖。点P和传感器节点n之间的几何距离要比传感器感知半径Rs小。 定义2 ：（K-Coverage率）：整个查询区域和K-Coverage之间的比率。 定义3 ：（K-Connectivity）：无线传感器集合N是如