确定无线传感器网络节点配置数目的一种方法

第28卷第1期武汉科技大学学报(自然科学版)Vol.28,No.1

2005年3月J.ofWuhanUni.ofSci.&Tech.(NaturalScienceEdition)Mar.2005

收稿日期:2004-09-09

作者简介:陈小民(1971-),男,海军工程大学研究生院,博士生.

确定无线传感器网络节点配置数目的一种方法陈小民,蒋兴舟(海军工程大学研究生院,湖北武汉,430015)摘要:网络节点的配置数目对无线传感器网络的使用寿命、目标检测性能及经济代价具有很大影响,是无线传感器网络设计的一个重点。从信号处理角度,基于一定的网络使用寿命及一定的检测概率要求,提出确定网络所需节点数目下限的一种方法,并对各种参数对网络性能的影响进行分析。关键词:无线传感器;目标检测;网络生命期;节点数目下限中图分类号:TP31 文献标志码:A 文章编号:1672-3090(2005)01-0078-04

AMethodofDeterminingNodeNumberforWirelessSensorNetworkCHENXiao2min,JIANGXing2zhou(GraduateSchool,NavyEngineeringUniversity,Wuhan430015,China)Abstract:Thenodenumberpreconfiguredisthefirstconsiderationindesigningwirelesssensornetworkbe2causeitisadeterminedfactorforlifetimeofwirelesssensornetwork(WSN),detectionprobabilityandnet2workcost.BasedontherequiredlifetimeofWSNanddetectionprobability,amethodofdeterminingthelow2boundofnodenumberisproposedinthisarticle,andtheeffectofdifferentparametersonnetworkperformanceisalsoanalyzed.Keywords:wirelesssensor;targetdetection;lifetimeofnetwork;low2boundofnodenumber

无线传感器网络(WSN,WirelessSensorNet2works)因其具有高的鲁棒性、准确性、灵活性及智能化等优点[1],被认为是未来恶劣战场环境中监控敌我双方兵力、装备和物资状态以及完成目标协同检测等的关键应用技术之一,已得到国内外研究者的高度重视。在WSN中,大量具有传感器、数据处理单元及通信模块的微小智能节点密集地散布在监测区域,节点以自组织方式进行工作[2～5],协调完成网络承担的特定任务,这种工作方式为多传感器融合检测提供了良好基础。但是,由于无线节点的能量及其处理能力的有限性,网络中的节点将随时间逐步死亡,因此,在满足一定检测概率条件下,整个网络只能维持一段有限的正常工作时间(称之为网络存活时间)。所以,一般地,在WSN中,节点的高密度是其完成所指定任务的关键。因而,在WSN技术研究中,基于一定的任务要求,如何确定节点数目是WSN设计和规划中需要解决的一个关键问题[6,7],即如何既经济又有效地配置WSN的节点数目已成为WSN技术的一个重要研究点。由于网络所能支持的正常工作时间往往取决于能耗所造成的节点死亡率及最初配置的节点数目,本文基于网络要求的正常工作时间Tlife及要求的检测概率,建立了一种通用的节点存活模型,

进而在要求的能够保证网络可用而所需的最小节点数目Nmin条件下,得到取得最小所需节点数目的分析模型,提出一种确定网络节点数目下界的确定方案,并对各种参数对网络性能的影响进行比较分析。

1　保证网络可用的最小节点数目Nmin

的确定

当WSN在某时刻具有最小的通信连通度或覆盖度时,并对指定事件的检测具有要求的概率条件下,若网络能够完成其要求功能,则称该网络为可用网络。相应地,把在网络正好可用时所需

© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net的最小节点数目称为网络可用最小节点数目,记为Nmin。实际上,为使检测达到足够的精度和保证足够的连通度,参与协同通信和处理的节点越多越好。记每节点总储能为E,并假设节点不具备能量补充功能,这意味着节点储能的耗尽表示着其死亡;记节点的最大作用距离为R,假设在R内,其检测同一类型目标的检测概率完全相同。假设节点在面积为A的区域内均匀分布,各节点配置完全相同,并且WSN在A内基于cell工作,即某cell内的任意一个节点能够且仅能与其相邻的任意一个cell内的任意节点通信。为简化讨论,从节省能量角度考虑,本文假设当指定事件发生时,任一时刻只有一个cell处于激活状态,并且假设任意时刻在A内只有一个事件发生。激活状态的cell即为指定事件发生所在的cell,而其他cell处于非激活状态。处于非激活状态下的cell仅承担数据传输任务,此时,对于非激活状态的cell中节点,其能耗仅仅为数据传输任务时的能量消耗。在上述假设基础上,针对区域A中的每一个cell,我们假设指定事件等概发生,且其信宿(指定事件信息的需求节点)的位置以等概分布在A中所有的cell中。这样假设的目的是尽可能保证A中每个cell所承担的数据传输所消耗的能量趋于相等。基于上述假设,在A中,若要求每个cell中的任意一个节点能够也仅能与其相邻cell中的任意一个节点通信,则cell的边长应不大于R/5。若取cell的边长为R/5,并设A是长为A1,宽为A2的矩形,则可知A中的cell数目Ncell应为A1A2/R2,那么,从保证网络可用的最小连通度和覆盖度角度考虑,只需每个cell中有一个节点存活,则整个网络将是连通的和覆盖的。为保证目标检测概率满足一定要求,从数据融合角度考虑,多节点的检测融合可有效保证高的检测概率,因此,在保证网络要求的Tlife前提下,总是希望尽可能多的节点参与对指定事件的协同检测。当指定事件发生在某cell时,设节点i收集的事件信号为xi=s+ni,其中,s为事件的信号幅度,ni为节点i处的噪声幅度,若假设ni(i=1,2,…,n)相互独立,并服从正态分布N(0,σn),其中n为事件所在cell中的节点数目,则xi服从N(s,σn)分布。假设事件发生的cell中的所有节点均参与协同检测,则该cell中的事件平均信号幅度为xav=1n∑ni=1xi,根据概率论知识,则xav服从均值为s,方差为σn/n的正态分布。相应地,当该cell

中无指定事件发生时,因xi=ni,则xi服从均值为0方差为σn的正态分布。如上讨论,则其平均信

号幅度xav服从均值为0,方差为σn/n的正态分

布。考虑二元检测,基于单次信号似然比检测原理,即平均接收信号幅度xav大于某一似然比门限数值(记其为x

0)时,则判决为指定事件发生,否

则为其不发生,那么,在信号判决中,发生漏警和虚警的概率分别为p

m=p(xav

>x0|0),若需两者和为最小,可知此时的x0=

xav/2,那么其和可表示为pf+pm=2-2Φ(ns/2σn)(1)式中:Φ———正态分布函数。若要求漏警和虚警的概率和满足一定允许条件,即小于一定的阀值p

0,

则要求参与协同检测

的节点数目满足一定要求,即n必须满足

n≥Ncellmin=2s/σnΦ(1-p0/2)(2)

式中:Ncellmin———针对指定事件所要求的检测概率下激活cell中至少需要的节点数目;s/σn———信号噪声比。那么,对于长为A1,宽为A2的监测区域A,若取cell的边长为R/5,则保证网络可用的最少节点数目Nmin可表示为

Nmin=A1A2R2Ncellmin(3)

2　满足一定工作时间的节点数目下界确定

2.1　节点存活模型一般地,WSN节点死亡的原因主要有二,一是能量因素,二为非能量因素。前者指的是节点能量耗尽将导致节点死亡,而其他原因均属于第二种。若记节点在Tlife时间内因能量耗尽而死亡为事件e

1,

因第二种原因导致节点死亡为事件

e2,并假设两者相互独立,则在Tlife

时间内节点因

第一、第二种原因导致其死亡的概率分别为p

(e1)和p(e2),那么,在该段时间后一时刻,

节点

仍能存活的概率ps为ps=[1-p(e1)][1-p(e2)](4) 由于节点的能量耗费主要有两种类型,一为激活cell中的能量消耗,二为非激活cell中的能量消耗。对于前者,主要包含协同检测能量消耗及数据传输能量消耗,对于后者,其能量消耗仅仅在于数据的转发。若假设指定事件在一个cell中

972005年第1期 陈小民,等:确定无线传感器网络节点配置数目的一种方法© 1994-2008 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net