无线传感器数学模型

1、精选优质文档-倾情为你奉上无线传感器网络寿命优化模型组员：秦富春（） 贾媛媛（）王超 （信息学院）无线传感器网络寿命优化模型【摘要】本文解决的是在寿命判定过程中，如何解决节点与Sink之间的能量空洞问题以及有效覆盖率的问题。根据几个问题，提出了响应的数学模型和算法。问题一：“当最小簇寿命结束后，网络有效覆盖率低于门限值即时，网络寿命结束”，这里取；问题二：（模型一）定义为“能够小基站传输信息节点的寿命结束时为传感器网络寿命”。本文先动态路由模型，当传感器节点失效时，根据网络的拓扑结构动态更新节点的路由，寻找下一个离基站较近的节点，以提高网络寿命。再根据线性规划最大化最小化建立求解公式，对此算法

2、进行仿真与分析，周期数提高了74%左右，能量利用率提高了36%，结果表明这种基于动态路由的算法能够拓展网络寿命，大幅度提高接受或发送信息的数量，提高节点的使用率；（模型二）定义为“当最小簇寿命结束后，失效节点数量的增加致使网络有效覆盖率低于门限值的时候，则认为传感器网络的寿命到期”根据以上模型的不足，本文提出了基于分簇法与覆盖定理的动态路由模型，使用了簇与簇头节点的耗能响亮来具体刻画每个簇能量的消耗方式，建立了最大化簇寿命的整数线性规划模型，在此模型中，我们分析了分簇机制与最大跳数，进一步建立了改进的就近分簇机制下簇中簇头变换与簇的寿命的关系，并且根据GAF算法和ASCENT算法提出了随机簇头

3、选举算法和节点状态控制算法。最后根据算法用MATLAB对其过程进行了仿真，周期数达到了350左右，能量利用率达到97%左右，结果表明此模型对于以上问题有跟好的优化效果问题三：在随机簇头选举算法和ASCENT状态控制算法的基础上建立了一种新的控制和判定算法。此算法的难度为问题四：Z =100m ×100m的区域内随机抛洒N =100只传感器，根据算法三对其进行仿真，周期数达到了350左右，能良率用率达到97%以上。仿真结果说明此算法是对传感器网络进行了很大程度的优化【关键词】动态路由 分簇机制 覆盖率 网络寿命 GAF ASCENT一、 问题的重述随着通信技术的日益成熟，具有感知能力、

4、计算机能力和通信能力的传感器开始在世界范围内出现。传感器有电源、感知部件、嵌入式处理器、存储器、通信部件和软件几个部分组成。由传感器构成的网络的性能直接影响其可用性，如何评价一个传感器网络的性能是需要深入研究的课题。传感器在拥有大量有点的同时还存在一些不足，例如能源的有效性。如何能让传感器达到人们想要的标准，还需要进一步的优化。由于传感器网络节点能量、计算资源、通信能力和节点可靠性都是十分有限的，因此如何充分利用节点的能量增加传感器的寿命成为一个重要的研究课题。本文要解决的问题如下：（1）本文认为“网络寿命的定义为网络中第一个失效节点的寿命”是不恰当的，请您给出合理的刻画传感器网络寿命（生命周

5、期）的定义；（2）假设网络中仅有一个基站，基站位于场景的某固定位置，传感器节点的初始能量，节点周期采集信息的数量，以及节点的通信半径等已知的，建立了优化无线传感器网络寿命（生命周期）（相应于问题1中给出）的动态路由策略的数学模型；（3）设计了优化无线传感器网络寿命（生命周期）的动态路由算法；（4）设在 Z =100m ×100m的区域内随机抛洒N =100只传感器，它们均匀地分布,基站位于场景的中心位置。传感器节点的初始能量为1000J, 发送信息能耗1J/bit, 传感器节点接受信息没有能耗,节点周期采集信息的数量 S =1bit，节点的通信半径 r =20m,节点在TDMA分配的

6、时隙内周期地向基站发送信息。使用本文设计的算法给出该传感器网络的寿命以及基站接受到的信息的数量。二、基本假设（1） 传感器网络仅仅是传感器和基站作为的节点网络（2） 基站作为网络中唯一的信宿，节点用0号节点标，基站耗能不予讨论（3） 影响传感器网络的寿命就是取决于传感器的寿命（4） 节点不工作时认为耗能为0（5） 基站能够通过GPS获得传感器的位置信息（6） 对给定的一个簇，将所有簇内节点采集一次数据并通过路由方式传给簇头，最终将数据传送到基站所用的时间为一个周期。（7） ,保证在网络充分覆盖时网络总是连通的，因此在覆盖连通性问题可简化为单独的覆盖控制问题。三、符号说明：节点之间的跳数：节点之

7、间的距离：节点簇内通信半径：所有节点的初始能量：随机抛洒到场景中传感器的个数：第个传感器的邻居节点集合：每周期采集的信息量四、模型的建立、求解与分析4.1模型一：基于动态路由优化传感器网络的网络寿命模型由于传感器网络节点能量、计算资源、通信能力和节点可靠性都是十分有限的，因此我们将传感器网络的寿命拓展为网络中能够想基站传输信息节点的寿命。问题一中把网络寿命的定义为“第一个失效节点的寿命”。显然，由于个别节点的失效而导致整个网络信息的传输过程的终止时不能充分利用节点的能量的。此模型中，我们先将网络寿命定义为“能够小基站传输信息节点的寿命结束时为传感器网络寿命”。首先，通过线性规划确定节点的路由策

8、略以最大最小节点寿命；其次，当场景中的传感器节点由于能量耗尽而无法继续相机站发送信息时，基站将根据网络的拓扑结构更新节点的路由策略，最后，当场景中不再有节点能够像基站传输信息时网络寿命终止。4.1.1网络拓扑模型给定一个无线传感器网络，集合是节点集对应场景中静止的节点，集合是边集。对，当且仅当位于相互的传输范围之内。是的邻居节点集合。为此，可以得到节点的周期耗能式中为向发送的信息数量，是收发信息的能量损失系数。则得到节点的寿命：为的剩余能量。于是，可以推断出传感器的寿命为。4.1.2线性规划模型基于保证基站接受信息的有效性，则必须场景中的所有传感器节点将其采集的信息通过一定的路由发送给基站。因

9、此，对每一个节点传输的负载应该是该节点出示的负载与从他节点接受的负载之和，即。应用线性规划最大最小网络寿命可得目标函数：约束条件：其中对应场景中各个阶段的拓扑结构。当网络中的节点因耗能而无法继续传播信息时，基站个更新网络中的拓扑后重新为节点分配路由信息。当基站的一跳节点完全失效后网络的寿命结束，则可以看出：根据最大最小的定义可将上述问题转化为目标函数：约束条件： 4.1.3算法一初始化：获取场景中的拓扑信息，。Step1：执行（3）的线性规划过程，获取节点的路由信息；Step2：当网络中有节点因能量耗尽而失效时，更新网络拓扑，如果存在基站的一跳节点，则转到（1），；Step3：网络寿命；Ste

10、p4：结束end。随机抛洒节点初始化节点寻找邻接节点找离基站最近的邻接节点连通出送数据基站邻接节点能量耗尽网络寿命结束是否为验证算法的有效性，在MATLAB仿真环境中随机均匀的抛洒只传感器于的场景中，基站位于中心位置，传感器节点的初始能量为，发送信息耗能，传感器节点接受信息时没有耗能，节点周期采集信息的数量，通信半径。以TDMA方式周期的向基站发送信息。4.1.4用MATLAB仿真结果如下：网络寿命比文献提高了74.58%，并且接受到的信息也增加了84.23，能量使用率36.25%。4.1.5模型一分析本文提出了一种通过现行规划和动态路由更新来延长无线传感器网络寿命的最优算法。当场景中的传感器

11、节点由于能量耗尽而无法继续想基站传输信息时，基站将根据网络的网络拓扑结构更新节点的路由策略以延长网络寿命，从而增加基站接收信息的数量和提高节点能量使用效率。但是，由于本文将传感器网络的寿命定义为网络中能够向基站在一跳范围内直接传输信息节点的寿命。此模型将会产生基站的“能量空洞”，即由于基站周围的节点要担当更多的信息转发任务，所以尽管其它节点剩余能量较多，这些节点的能量将提早耗尽而使网络寿命结束，如图：YXRSink节点传感器网络示意图基站有效节点失效节点由于基站周围节点承担更多的数据包转发任务，这些节点很容易耗尽自身的能量而过早失效。此时，尽管网络中还有大量未被充分利用的能量资源，但由于Sin

12、k附近出现的“能量空洞”问题，导致网络寿命的提早结束。4.2模型二：基于分簇法与覆盖定理的动态路由模型以下本文对动态路由算法进行了改进，结合了分簇法和覆盖定理的运用，提出了改进的GAF算法和ASCENT算法，有效的控制了节点能量的充分使用。4.2.1网络寿命的定义 网络寿命的定义：当最小簇寿命结束后，失效节点数量的增加致使网络有效覆盖率低于门限值的时候，则认为传感器网络的寿命到期。 簇寿命的定义：本为将簇内首个节点能量消耗殆尽前盖簇运行的周期数称为簇的寿命。而网络的寿命最小值则是所有簇的最小寿命，反之则是网络寿命的最大值。4.2.2模型的建立该模型通过簇的能耗向量和簇头及诶单的能耗向量来刻画簇

13、在每个周期的向量消耗情况，建立最大化簇寿命的整数线性规划模型。运用该模型对两种不同分簇的方法进行了比较并对其进行了改进。基于就近点分簇的改进：本文以100m*100m的范围内，通信半径r=20m，基站位于图形中心位置为例如图1，进行说明：100m100m60m60m图1基站目标区域被划分成4个60m*60m的小区域，在一定的覆盖率下，该区域至少要满足由4个节点覆盖。设在该区域内共有个初始节点，由基站在其中随机产生一个初始簇头，该区域的最大跳数，又到基站的最大跳数，故该区域以4跳为最大跳数。簇成员节点采用单挑方式将探测的数据发送到簇头，簇头通过多条方式将数据发送到基站Sink。下面分析就近分簇机

14、制下的簇结构，其中节点1为初始节点，它在两跳范围内广播如图2，对于初始节点1，作为簇头其它节点把收集到的数据传给节点1，由节点1发送给基站，但在下一个周期时，由节点4担当簇头如图3，我们可以发现由于粗结构没有发生改变，故节点1的能耗并不会减少，由此可以推断，在就近节点分发中初始簇头节点必先能量过早的耗尽，从而使其它节点的能量不能充分利用。12345图212345图34.2.3就近点分簇机制下簇结构的调整 在就近点分簇机制形成的簇结构下，由于要担当想基站发送数据的任务分簇初始节点对应的分量值始终大于其余节点所对应的分量值。出世界店需要在每个周期中转发更多的数据，从而过早的将其能量消耗完毕。 为解

15、决这个问题，在保证每个簇连通性的前提下，改变簇的结构，使每个节点均随着簇头的改变来调整到达簇头的路径，从而减少分簇初始节点需要转发的数据量，降低初始节点能量的消耗，改变后的路径如图412345图44.2.4数学模型用图来表示一个簇结构，其中表示点集，表示边集。如图，改图的的邻接矩阵称为簇的邻接矩阵，记为.12345图2则该簇的邻接矩阵为：令向量，则该簇的能量向量=邻接矩阵A*向量，能量向量刻画了每一个周期该簇中的各节点将数据发送到簇头的过程中所消耗的能量。图中所示的簇能耗向量为，其中第一个节点及簇头尽管在一个周期内没有发送信息，但因要向基站发送接收到的其它节点信息而消耗更多的能量，如果固定一个

16、节点从当簇头，势必使该节点的能量很快耗尽。所以，为了延长簇的寿命，避免一个节点过早的把能量消耗完，在一个簇里簇头应该是不停变化的，该模型设计的是将簇里所有节点进行轮换当簇头以便避免单个节点消耗过多的能量，每一个节点在当过一次簇头后，由计数器对其进行记录，控制器基站控制器总是寻找PC值最小的节点对其发送路由信息使其担当下一轮的簇头直到簇内第一个节点能量消耗完。簇头向基站发送数据消耗的能量与簇头到基站的跳数有关，则我们可以定义簇头向基站发送数据的能量消耗向量为，为簇头到基站的距离，为节点间的通信距离。我们定义如下符号： ;则可以得到关于网络寿命的数学模型：目标函数： 约束条件： 显然这个是个整数规

17、划问题，目标函数的表示的是所有节点担当簇头周期数的求和最大值即最大簇寿命4.2.5算法二：Step1：每个周期开始，基站根据PC值随机选取一个节点作为簇头并向其发送路由信息；Step2：收到路由信息的节点向其周围发送一跳的路由信息，并且计数器加1；周围节点在第一次接受到发送节点的路由信息后继续执行相同操作Step2，以后的接受的路由信息则忽略不计，直到计数器加到3为止，转入Step3；Step3：接受到路由信息的节点与它上一级即对其发送路由信息的节点连接；Step4：由于所有节点向基站的发送数据的跳数不会超过3，所以在Step2完成时没有接受到路由信息的节点直接向基站发送数据信息；转入Step

18、1；Step5：直到第一个节点能量消耗完时停止，执行Stop命令；算法模拟的流程图如下：随机抛洒节点初始化节点基于随机簇头选举算法选取簇头簇头在一跳范围内广播，PC=PC+1节点在第一次接到节点后根据路由信息与上级相连，并且记录跳数判断跳数是否为3否未接受到信息的节点直接与基站相连是一周期后是否有节点能量耗尽否簇寿命结束是基于GAF算法的随机簇头选举算法基于算法的节点状态控制算法ASCENT基于GAF随机簇头选择算法：每个节点在网络空隙时发送消息进行选举，基站根据的消息内送，选择最大值，再根据最小值的节点对其进行随机选取，基站向被选中的节点放送成功消息，其它未选举成功的节点进入侦听状态，准备加

19、入该簇头的网络结构中。基于ASCENT算法的节点状态控制算法： 把每个节点分为4个状态,如下：A、 休眠状态：节点关闭通行模块，能量消耗最小；B、 侦听状态：节点只对信息进行侦听，不进行数据包的转发；C、 测试状态：是一个暂态，参与数据包的转发，并且进行一定的运算，判断自己是否需要变为活动状态；D、 活动状态：节点负责数据包的转发，能量消耗最大节点在确定簇头被选举后，都处于侦听状态，以根据接收到的路由信息确定自己的簇结构位子，之后进入测试状态，如果测试成功，返回值为“1”，节点启动为活动状态，从而进行数据的转发。否则返回值为“0”，继续进入侦听状态。4.2.6基于MATLAB的模型仿真求解本文

20、定义基本概念如下：簇寿命值：一个簇内第一个节点的能量消耗完时簇所运行的周期数；簇的能量利用率：当寿命结束时，簇内所有节点的剩余能量之和与簇内个节点的初始能量之和的比，为簇能量利用率簇最短寿命值 最短能量利用率（） 簇最长寿命值 最长能量利用率（）假设在S=100m*100m的目标区域内，随机抛洒100个节点，基站位于区域中央，每个节点拥有1000单位能量，每发送一次需要消耗1单位能量，通信半径r=20m。根据以上的数学模型以及算法设计，用MATLAB对其进行仿真实验。结果如下：22092.2%32082.2%91.8%31381.6%21592.8%32582.6%223 从表中数据可见，改进

21、的算法使得簇的寿命和能量利用率有很大的提高。不仅如此，这表明改进的算法能较好地平衡节点间的能量消耗，提高了网络的能量利用率。4.2.7引入覆盖定理的数学模型 该模型研究了理想的数据融合技术下的传感器网络中最大化簇的寿命问题。定了了簇的能量消耗向量，分析了簇内能量消耗情况，获得了在固定簇结构下簇内能消耗向量不变的性质，建立了最大化簇寿命的整数线性规划模型，运用该模型分析了在改进的分簇机制下簇的寿命。计算机仿真结果显示，这种调节能有效地延长簇的寿命，同时减小信息传输的平均延迟。 但该模型并没有考虑到节点对目标区域的网络覆盖率，对以上模型而言，如果当第一个节点能量消耗完时，显然其它节点对目标区域的覆

22、盖率乃无明显下降，所以我们可以对其进行优化，使其在第一个节点能量消耗完时考虑其它可行的路径。我们在这里引入模型假设（7）即节点通行半径不小于2倍感知半径，在此假设我们可以推断出，只要两节点覆盖区相交则必能连同。 对于网络中任意目标点，节点与的欧氏距离为： 由于节点是以随机均匀抛洒在目标区域的，所以这种不确定性导致目标区域里的点不是以相同概率被覆盖的。 针对这一问题，本文提出了一种基于网格划分的逐点测定方法。其基本思想如下：（以的目标区域为例）如图，100m100m60m60m基站网络有效覆盖率的网格划分测定有效节点Step1：将目标区域均匀划分成个矩形格；Step2：依次取定每一矩形格的中心点

23、：，然后根据与节点之间的欧氏距离，判定每一中心点是否被覆盖。Step3：以每一矩形格中心点的覆盖特性代表整个矩形格的覆盖特性，统计满足覆盖的所有矩形的数量，取有效覆盖率，低于某一门限值，时，我们认为网络的寿命结束，这里我们4.2.8算法三：随机抛洒节点初始化节点基于随机簇头选举算法选取簇头簇头在一跳范围内广播，PC=PC+1节点在第一次接到节点后根据路由信息与上级相连，并且记录跳数判断跳数是否为3否未接受到信息的节点直接与基站相连是一周期后是否有节点能量耗尽否是基于GAF算法的随机簇头选举算法基于算法的节点状态控制算法ASCENT覆盖率？动态路由算法控制节点连通工作是网络寿命结束否循环基于覆盖

24、定理的判定算法基于模型一的动态路由控制算法产生能量空洞4.2.9基于MATLAB仿真如下：网络寿命 能量利用率 网络寿命 能量利用率 35234636135534235897.5%97.1%98.5%97.8%96.8%98.1% 显然此结果较算法二有了更进一步的优化改进，周期数大于最大簇的寿命值，并且能量利用率也提高到了97%左右。五、模型的改进 模拟实验表明如果采用以上模型节点分簇策略，无线传感器网络能有效的避免“能量空洞”现象。以下本文还从理论上讨论了如果采用非均匀分布策略，无线传感网络更能有效的避免能量空洞和目标区域覆盖问题。 我们假设节点分布在一个半径为的圆形区域中。网络中唯一的Si

25、nk放置于圆心处，如图1，所有节点都用一个ID号，通行半径固定为一个单位。网络被划分为个相邻的环状区域，每个圆环的宽度为1个单位。表示第个圆环，乃以的目标区域为例。 如图：显然，处于圆环中的节点需要向Sink转发自身和处于圆环中节点产生的数据。由图可知，圆环中的节点不需要为其他圆环中的节点转发数据。每个节点的初始能量为，并且基站无能量限制。每次发送数据与接收数据消耗的单位能量分别是、，并且有。100m100m60m60m图1 能耗分析 根据以上的分析，圆环中在单位时间内所有节点消耗的能量为：表示圆环中传感器节点的数目；表示圆环中所有节点在单位时间内的能量消耗； 而其他圆环中的节点既要发送自身产

26、生的数据，又要转发来自外部圆环的数据，则有：综上所述，有：由通信原理可知网络能耗同时为零时不可能的，即以下等式不成立，其原理我们在这里就不具体讨论。但是如果能够实现次优化的能耗均衡也是非常有用的。我们定义次优的能耗均衡是网络中除了最外圆环中的节点外，其他圆环中的节点能够实现能耗均衡。 在这里本文提出了节点非均匀分布策略下的路由控制数学模型。 基于前面的分析，我们定量规划网络中每个圆环中节点的数目。假设圆环中节点的密度为，则从最外面的圆环到最里面的圆环，节点密度逐渐下降，有： 从图1中我们可以看出颜色越深的代表节点密度远大。 当圆环到圆环中的节点数以等比系数递增，和中的节点数之比为时，即 并且根

27、据各圆环的面积，可以推算出相邻圆环和之间的节点密度之比为： 其控制的基本思想是外层圆环将自身采集的数据逐层发送至基站（Sink）。外层节点选择其相邻内院中的对应节点作为待选中继节点。节点每次发送数据时总是选择待选中继节点中剩余能量最多的一个。 最后基于以上的模型进行了模拟实验，结果如图：不同节点分布策略的网络生存周期 六、模型的评价【优点】 模型一中，由于采用了邻接矩阵判定方法，所以节点的连通性能较好的解决，但是由于此模型只考虑了基站一跳范围内的节点寿命，所以很容易产生“能量空洞”现象，导致尽管其他节点乃有较多的剩余能量，但由于基站周围的节点“死亡”而变成了失效节点。仿真结果显示尽管有很大的提

28、高，但乃有些节点的剩余能量较大。模型二中，提出了基于分簇法与覆盖定理的动态路由模型，使用了簇与簇头节点的耗能响亮来具体刻画每个簇能量的消耗方式，建立了最大化簇寿命的整数线性规划模型，在此模型中，分析了分簇机制与最大跳数，进一步建立了改进的就近分簇机制下簇中簇头变换与簇的寿命的关系，并且根据GAF算法和ASCENT算法提出了随机簇头选举算法和节点状态控制算法。最后仿真结果显示模型对于以上问题有更好的优化效果。【缺点】 由于从数学理论上很难推算出节点的实际覆盖面积，所以本文采用了以节点覆盖代替区域覆盖的近似处理，在节点数N不够大时可能会产生误差，本文假设了通行半径大于2倍的覆盖面积，而在实际运用中

29、此式并不一定成立，并且根据不同的实际需要，有些区域的覆盖次数并不止一次。【参考文献】1孙波，高随祥，无线传感器网络中最大化簇寿命的优化模型，2006-12-272陈剑，常桂然，基于节点协同覆盖的传感器网络寿命最大化模型，2008-08-243刘湘雯，胡悍英，无线传感器网络寿命的一种新定义方法，2005-4-294曲家庆，张曙，优化无线传感器网络寿命的动态路由算法，2009-08-07七、附件此图为100个0到100的随机数的分布概率。假设节点是按上述概率分布的 通过计算可知每周期需发送450个数据包获得 假设簇头保持不变且在基站一跳范围内，可得到簇头剩余能量与周期的关系图算法一：functio

30、n mr=input('输入r=');%输入通信半径h=unidrnd(100,1,100);%产生100个从0到100的随机数for i=1:100; g(i)=(h(i),h(i) g(0)=(50,50);%基站的坐标endplotmatrix(h(i),h(i);%将这一百个随机数放在100*100的坐标纸上k=0;for i=1:100; if boxdist(g(i),g(0)<=r %求取并记录离基站一跳距离的节点 c(k)=g(i); k=k+1; b(i)=0; %用数组b来存放每个节点的相邻节点个数并赋初值 cnt=0; endfor i=0;k-1;

31、 for j=1:100;%计算上述k个节点的一跳邻节点集合的元素个数 if boxdist(g(i),g(j)<=r %计算两个节点之间的距离是否满足传输条件 b(i)=b(i)+1; end endend A=|b(0),b(2),.,b(k-1)|; sort(A); %对上述k个节点的邻节点个数进行升序排列 E=input('输入E=');%为节点初始能量 S=input('输入S=');%S为周期信息采集数量 t=0; while(E/A(k)>0) %计算第一跳节点完全失效的时间（传感器的最大生命周期） while(k>0) t=t

32、+E/A(k); E=E-A(k-1)*S*t;%计算地k-1个节点的剩余能量 k=k-1; end end（由于算法二包含在算法三内，所以在此不做阐述）算法三： function nr=input('输入r=');%输入通信半径h=unidrnd(100,1,100);%产生100个从0到100的随机数for i=1:100; g(i)=(0,0);endfor i=1:100; g(i)=(h(i),h(i);%给节点编号 g(0)=(50,50);%基站的坐标endplotmatrix(h(i),h(i);%将这一百个随机数放在100*100的坐标纸上for i=1:100; PC(i)=0; E(i)=E0;%初始化节点 =0;endb=0;c=0;d=0;while（E(1)>=0) % 能量消耗最大的节点能量还没消耗完时执行while循环语句 B=|E(1),E(2).E(100)|; %节点剩余能量构成的1*100维向量 sort(B); %对B向量的元素进行升序排列 for j=99:1; if (E(j)=E(100) else break; end end C=|PC(100),PC