[0051] 以下将结合附图,对本发明的技术方案进行详细说明。
[0052] 如图1所示本发明的通信网络结构图,设l*n个传感器节点根据理论计算的节点位置被非均匀的部署在半径为r的二维检测区域中,一个汇聚节点(Sink节点)位于监测区域中央,与传感器节点以不等间距方式共同形成多链式结构,越靠近汇聚节点的位置,传感器节点之间的间距越小。下面本发明的机制进行详细介绍。
[0053] 1、多链型不等间距拓扑结构的节点间距分析
[0054] 如图2所示是本发明的无线通信模型示意图,考虑发送电路、接收电路、放大器、以及传输的数据字节数,一个无线射频收发器将k比特的数据包发送到距离为d的另外一个无线收发器。在本发明的无线传感器应用模型中,能耗主要来自传感器节点,包括数据接收、发送、以及休眠转收发状态时的启动能耗。特别地,由于工程应用类网络具有传输数据包小、距离短、需多次传输等特点,能耗模型中也须考虑启动能耗。
[0055] 发送所消耗的能量主要由信号发射电路所消耗的能量和放大器电路所消耗的能量这两部分组成,因此,发送k比特数据所消耗的能量如式(1-1):
[0056]
[0057] 上式中,d0表示临界距离(为常数),ETX(k,d)表示发送k比特数据所消耗的能量,k表示发送的比特数,d表示发送节点与接收节点之间的距离,Etx表示接收单位比特的数据包所需要的能耗,β是路径损耗常数,它与传输环境有关,当d>d0,采用多路衰减模型,此时β=4,当d<d0,采用自由空间模型,此时β=2,εamp1=10×10-12J/bit,εamp2=0.001×10-12J/bit。
[0058] 对于接收节点,接受k比特数据包需要消耗的总能量为:
[0059] ERx(k,d)=Erx*k (1-2)
[0060] 上式中,ERX(k,d)表示接收k比特数据所消耗的能量,Erx表示接收1比特数据所消耗的能量。
[0061] 所以对于任何一个节点i,其传输k比特数据包消耗的能量如下:
[0062] Enet(i)=ETx(i)+ERx(i) (1-3)
[0063] 上式中,Enet(i)表示传输k比特数据包消耗的能量,ETx(i)、ERx(i)表示节点i发送和接收k比特数据包消耗的能量。
[0064] 根据该能耗模型,通过发送节点和接收节点之间的距离和其他相关参数就可以计算出该节点发送和接受数据所需要的能量。
[0065] 如图3所示是本发明的单链的监测区域示意图。di表示的是节点i+1和节点i之间的间距,ti表示的是在节点i在功率最小,即为Pmin下的覆盖半径,di=ti+ti+1。
[0066] 假设一个传感器节点为i,每条链上一共有n跳节点,那么节点i在数据上传过程中需(n-i+1)次数据发送和(n-i)次数据接收,因此节点i的能耗可表示如下:
[0067]
[0068] 为了方便下文讨论,d<d0和d≥d0两种情况统一表示成公式(1-5):
[0069]
[0070] 为了确保以sink节点为中心的每层传感器节点能耗均匀耗尽,必须有:
[0071] Enet(i)=Enet(i+1) (1-6)
[0072] 假设每个节点的初始能量为Einit,那么整个网络的生命周期可以表示为:
[0073]
[0074] 将(1-5)代入(1-6),并且设Etx=Erx=E,可得:
[0075]
[0076] 根据图3所示,可知每条链上一共有n个节点,每个节点在Pmin下的覆盖范围为2ti,因此在整条链路上可以得到如下公式:
[0077]
[0078] 由图3还可以得到两个相邻的节点i和i+1之间的距离di与ti的关系如下所示:
[0079] di=ti+ti+1 (1-10)
[0080] 将max T作为目标函数,(1-8),(1-9),(1-10)作为约束条件,即可求得最优的节点间距di的值以及n的值。
[0081] 通过上面的分析,最终得到网络生命周期模型如下:
[0082] max T
[0083] s.t Enet(i)=Enet(i+1)
[0084]
[0085] di=ti+ti+1(1≤i≤n-1)
[0086] 根据上面的分析,对其用MATLAB进行仿真,本发明仿真采用表1-1中所示的数据,具体的仿真分析如下。
[0087] 表1-1
[0088]
[0089] 如图4所示是本发明的不同监测区域半径下节点个数与网络生命周期关系图。当监测区域半径分别为500m,1000m,1500m,2000m和2500m时,最优的节点跳数分别为7,13,18,24,30,当超过最优节点数目,监测区域的生命周期持平开始下降并最终趋于稳定。
[0090] 如图5是本发明的不同监测区域半径下每跳之间的最优距离关系图。可得出在最优的节点跳数下每跳节点之间的间距,为了仿真的方便,图5中显示的第一个节点为离汇聚节点最远的点。以监测区域半径为1000m为例,得到节点之间最优距离如表1-2所示。
[0091] 表1-2
[0092]
[0093]
[0094] 2、多链型不等间距层次拓扑结构的链的条数分析
[0095] 在传感器部署过程中,连通性是需要考虑的一个基本问题,只有保证连通性,传感器节点才能逐跳进行数据的传输,最终到达汇聚节点。本节通过考虑通信半径Rt和感知半径Rs的关系,即Rt≥2Rs和Rs≤Rt≤2Rs两种情况下连通性覆盖概率,为了方便分析,本节令Rt=αRs,并通过仿真对连通性覆盖进行研究,最终求出最优的链的条数。
[0096] 根据覆盖渗流理论可知,监测区域的每个点被K个节点覆盖的概率为:
[0097]
[0098] 其中,λ表示监测区域内节点的平均密度,C表示监测区域面积,r表示节点感知半径,λcov为覆盖渗流密度,
[0099] 当K=1(单重覆盖),感知半径为Rs,监测区域为半径为r的圆时时全覆盖概率为:
[0100] q=exp{-λπr2(1+λπRs2)exp(-λπRs2)},λ>λcov (1-12)
[0101] 1)当Rt≥2Rs的连通性概率
[0102] 当Rt≥2Rs时,全覆盖概率即为全连通的概率。假设整个监测区域中有l条链,每条链上有n个节点,则有:
[0103]
[0104] 将(1-13)代入(1-12)中可以得到
[0105]
[0106] 2)当Rs≤Rt≤2Rs的连通性概率
[0107] 当Rs≤Rt≤2Rs时,全覆盖不能保证整个网络的全连通,即能够感知的传感器节点不一定能够相互通信。此时,为了保证全连通,即缩小感知半径Rs,假设缩小后的感知半径为R:
[0108]
[0109] 当监测区域被完全覆盖时,任一两个传感器节点之间i和j必然满足:
[0110] |di-dj|≤2R (1-16)
[0111] 其中,di和dj分别代表节点i和j在监测区域中的位置,|di-dj|表示的是节点i和节点j的欧式距离。将(1-15)代入(1-16)中,可以得到:
[0112] |di-dj|≤αRs (1-17)
[0113] 代入Rt=αRs,即可得:
[0114] |di-dj|≤Rt (1-18)
[0115] 根据相关理论可知,满足(1-18)即能保证连通性,因此最终可以得到连通概率如下所示:
[0116]
[0117] 如图6所示是本发明的MATLAB仿真求最优链数流程图。本节将进一步对连通性概率和最优链数以及通信半径的关系进行分析,试验中假设监测区域半径r=500m,感知半径Rs=15m。
[0118] 如图7所示是本发明的传感器节点覆盖范围示意图。在仿真之前,需要对输入参数作出一定的限制,由于在节点部署时,为了避免链与链之间通信过程中的干扰,因此在节点部署过程中,传感器节点与邻链上的处于同一层的传感器节点的距离应大于同一条链上的相邻的传感器节点之间的距离。每个传感器节点初始时的功率均为最小功率Pmin,dAD的距离是当A的功率为Pmin时的最优距离,dDC的距离是当D的功率为Pmin时的最优距离,在上一节中已具体分析。为了避免链lAD上节点A向节点D发送数据时,对链lCE上的节点C产生干扰,因此对于节点D必须保证dDC
[0119] 由于可知,
[0120]
[0121] 因此相邻链夹角的一半 则整个监测区域的链的条数
[0122] 另外,对于通信半径的输入,必须保证在功率可及的范围之内,即:
[0123] Pmin≤P(Rt)≤Pmax (1-21)
[0124] 中P(Rt)为通信半径为Rt时的功率。
[0125] 根据上面的分析,进行仿真,仿真中考虑了半个监测区域。表2-1和表2-2分别给出了节点通信半径固定为32m和26m时,链的条数从3变化到20的连通概率。
[0126] 表2-1
[0127]
[0128] 表2-2
[0129]
[0130] 从表2-1和2-2中的均方差可以看出仿真结果比较稳定,实验数据比较理想,没有太大的偏差。
[0131] 如图8所示是本发明的监测区域链的条数与连通概率的关系图。从图中可以看出,当通信半径为32m时,链的条数为15时,全网连通概率接近1,此时再增加链的条数连通概率已趋于稳定,因此,此时全网最优的链的条数为30条;同理可以看出,当通信半径为26m时最优的链的条数为38条。
[0132] 3、多链型不等间距拓扑结构模型的仿真分析
[0133] 1)单跳网络和多跳网络分析
[0134] 为了与本文的拓扑结构进行比较,在其他条件相同的情况下,本文计算单跳网络的能耗如下(即节点通过单跳网络将采集到的数据发送到汇聚节点):
[0135] Esingle=k(Etx+εamp*sβ)+Est (1-22)
[0136] 上式中,Est为发送启动能量。
[0137] 假设整个网络中一共有n个节点,均通过单跳将数据发送到sink节点,那么总能耗如下:
[0138]
[0139] 如图9所示是本发明的不同跳数下每比特能耗仿真对比图。根据能耗计算公式和表1-2给出的参数,本发明对不同跳数下传输相同数据量的能耗进行了分析和对比。图9主要仿真了数据通过1跳,2跳,3跳,4跳,5跳传输到汇聚节点的能耗情况。由图可知,传感器节点能耗的整体趋势都是随着距离的增加而增加,当通过一跳网络传输时,传感器将在大约50m左右能耗就骤然增加,容易造成传感器节点能量迅速下降,影响网络生命周期,当在5跳网络传输时,在200m以内能耗均相对比较平稳,因此我们可知对于50m以外监测区域内的传感器节点,通过多跳传输能够延长网络生命周期。
[0140] 2)等间距部署和优化间距部署分析
[0141] 本发明的拓扑结构是基于不等间距的优化部署结构,而在以前的研究中很多是基于等间距部署结构,因此本节对等间距部署结构和优化间距部署结构进行比较分析。
[0142] 目前较为通用的是一种等间距部署模型,模型中只考虑了d<d0的情况,即β=2,通过对能耗的一系列分析得出等间距部署时的最优间距如下:
[0143]
[0144] 其中,Est和Esr分别表示发送启动能量和接收启动能量,Edec为将本发明中表1-1中的仿真参数代入(1-22)中可计算出:dopt=62.53m。
[0145] 因此,等间距部署下节点i的能耗如下:
[0146]
[0147] 在等间距部署下,由于越靠近汇聚节点能耗消耗的越快,节点死亡越快,因此整个网络的生命周期T应该与最靠近汇聚节点的传感器节点生命周期相同,即 综合上面的分析,对这两种部署方法进行仿真比较分析。
[0148] 如图10所示是本发明的等间距部署与优化间距部署节点剩余能量对比图。图中显示了每个节点的剩余能量,可以发现优化间距部署下,每个节点最后的剩余能量基本相同,而在等间距部署的情况下,越靠近汇聚节点,剩余能量越少,最靠近汇聚节点的一个几点(节点ID为1)最先死亡,并决定了整个网络的生命周期的长度。
[0149] 如图11所示是本发明的等间距部署与优化间距部署每跳的网络生命周期对比图。由图可知,优化间距部署每一跳生命周期基本相同,等间距部署在离汇聚节点较远处网络生命周期大于优化间距部署,但是在数据转发的过程中,由于数据量越来越大,节点网络生命周期急剧下降。
[0150] 如图12所示是本发明的r=1000时的网络生命周期对比图。该仿真结果显示了监测区域半径为1000时,两种部署方式的生命周期变化趋势。当采用优化间距部署时,n=13时网络生命周期最大;当采用等间距部署时,n=16时网络生命周期达到最大,并且优化间距部署的生命周期总是大于等间距部署时的生命周期。由此可见,优化间距部署能用较少的节点达到更好的网络性能。
[0151] 如图13所示是本发明的不同监测区域半径下的网络生命周期对比图。从图中看出,优化间距部署的生命周期总是大于等间距的生命周期,整个网络寿命提高了35%-55%。同时,从图中我们也可以看出当监测区域半径增大时,节点工作效率明显下降,网络寿命整体处于下降趋势。
[0152] 综上所述,本发明提出了节点部署当前面临的问题,然后从线型网络拓扑结构出发,拓展到二维空间,提出了一种多链型的确定性优化部署方案,通过对能耗和连通性的分析得出部署的最优距以及最优的链的条数,最终实现了良好的能耗均衡,大幅度延长网络生命周期。
[0153] 以上实施实例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。
[0154] 以上实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。