下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
基于能耗的无线传感器网络设计
无线传感器网络在环境监测、灾害救援、军事国防、空间和水下测量等领域具有广阔的应用前景。由于部署环境通常复杂、危险,节点电池的替换或能量的补充一般不可行。因此,合理、高效地利用有限的网络能量,延长网络生存时间是网络协议设计的重要目标之一。针对当前多数分簇算法选举出的簇头节点分布不均且不考虑传输距离对节点能量损耗的影响,提出了一种对监测区域进行虚拟分块,在每一轮的簇头选举中,逐块执行能量和传输距离有效的分簇方案VAP-ED(VirtualAreaPartitionandEnergy&Distanceefficientclusteringalgorithm)。仿真结果显示,该算法在异构网络环境下可改善LEACH(LowEnergyAdaptiveClusteringHierarchy)及LEACH-E算法由于簇头分布不均而造成的部分节点负载过重而过早失效的情况,有效地延长了网络的稳定周期和生存时间,进而提高了网络稳健性和系统吞吐量。1系统描述1.1基于letch算法的异构异构网络节点无线传感器网络分簇算法,是采用周期性地选举簇头节点,由簇头节点协调和管理簇内节点,并执行数据的融合和向基站的转发。基站通常远离监测区域,负责把收集到的数据转发到Internet等外部网络。在实际应用中,常采用初始能量不同的多种类型的异构传感器网络节点。LEACH算法是一种非能量有效的分簇算法,较适用于同构环境。网络中的每个节点si产生一个0—1之间的随机数,若该值小于下面的阈值T(si),则此节点当选为簇头。Τ(si)={Ρ1-Ρ×[rmod(1/Ρ)]si∈G0otherwise(1)T(si)={P1−P×[rmod(1/P)]0si∈Gotherwise(1)式中,P是簇头在所有节点中所占比例;G是未当选为簇头节点的集合;r为簇头选举轮数。LEACH-E算法是一种能量有效的分簇算法,可用于异构网络环境。但它和LEACH算法一样,产生的簇头节点在网络内随机分布,容易造成簇内节点到簇头及簇头到基站间的距离不平衡,使部分传输距离较远的节点能量消耗过大而过早失效。1.2节点能量损耗假设N个传感器节点随机地均匀分布在一个M×M的正方形区域内,采用异构网络模型,所以节点的初始能量在闭区间[E0,αE0]内随机分布,E0为节点的最小初始能量,α决定了节点的最大初始能量。网络采用分簇拓扑控制机制,并假定每轮的簇重构过程中,每个簇内节点向簇头发送的数据包为l比特。网络的初始总能量和当前总能量分别定义为Einitial=Ν∑i=1EiEtotal(r)=Ν∑i=1Ei(r)(2)Einitial=∑i=1NEiEtotal(r)=∑i=1NEi(r)(2)式中,Ei为传感器节点si的初始能量,Ei(r)为si在第r轮簇头选举中的剩余能量。采用文献中的无线通信链路模型来计算网络节点能量的损耗,则传送和接收l比特消息,无线链路消耗的能量分别为EΤx(l,d)={l(Eelec+εfsd2)d<d0l(Eelec+εmpd4)d≥d0ERx(l)=lEelec(3)ETx(l,d)={l(Eelec+εfsd2)l(Eelec+εmpd4)d<d0d≥d0ERx(l)=lEelec(3)式中,Eelec为发送或接收电路功耗;εfsd2和εmpd4为放大器功耗。d0为距离门限,当传输距离小于该门限时采用自由空间信道模型,反之,采用多径衰落信道模型。网络在一轮簇重构过程中消耗的能量总和为Eround=l(2ΝEelec+ΝEDA+kεmpd4toBS+Νεfs12πΜ2k)(4)Eround=l(2NEelec+NEDA+kεmpd4toBS+Nεfs12πM2k)(4)式中,dtoBS为簇头到基站的平均距离;EDA为簇头执行数据融合的功耗;k为簇头数。2vap-ed分簇法的算法2.1最优簇头节点的选举提出的依据最优簇头数,以监测区域的中心为原点,进行等角度分块的方法使得选举出的簇头节点尽量均匀地分布在网络中,均衡了簇内负载和节点的传输距离。具体方案如下:首先,计算最优簇头数kopt。在其他网络参数已设定的情况下,当k>0时,由公式(4)可知Eround是关于k的连续函数。从节省网络能量的角度出发,使得网络在一轮簇重构过程中消耗能量最小的k值应是最优簇头数。所以对公式(4)中的Eround关于k求导数,并令其为零,可解出Eround的极值点E´round(k)=l(εmpd4toBS-Νεfs12πΜ2k2)=0⇒kopt=√Ν2π√εfsεmpΜd2toBS(5)因为E′round(k)×(k-kopt)>0,满足连续函数极小值点存在的充分条件,所以kopt为最优簇头数。然后,以监测区域中心为原点,选定一起始半径,对监测区域以2π/kopt进行等角度分块。针对每一轮的簇头选举,在每一个块中执行能量和传输距离有效的分簇算法来选举出一个簇头节点。一轮选举完毕后,将有kopt个簇头节点被选出。当然,在网络运行的后期,随着多数节点的失效,簇头数有可能小于kopt。节点当选簇头后,发布通告消息给其他节点。非簇头节点依据收集到的通告消息和自身的位置信息判断自己与簇头节点的距离来选择加入的簇。节点位置信息的获取是通过少数已知自身位置的节点,按照某种定位机制来计算的。这里假设每个节点的坐标信息已获知。2.2网络剩余能量的计算能量有效分簇算法,将簇头节点选举的概率与节点剩余能量直接相关,使得能量较高的节点具有更多的机会成为能耗较大的簇头节点,从而达到均衡节点能量消耗,延长网络生存时间的目的。然而,从公式(3)和式(4)可以看出,传输距离对节点能量损耗的影响决不容忽视。在对目标区域进行虚拟划分的基础上又引入了能量和传输距离双重有效的分簇机制,综合考虑由剩余能量较大且距离基站较近的节点具有更高的概率担当簇头。即网络中的节点si由下面的概率p(si)来决定是否成为簇头节点p(si)=popt[(1+λ)Ei(r)ˉE(r)-λdtoBS(si)dtoBS](6)式中,dtoBS(si)为节点si到基站的距离;λ∈,是网络权系数,可根据具体网络的实际部署和应用进行权衡调整。显然,当λ=0时,能量和传输距离有效的VAP-ED分簇算法退化成能量有效的VAP-E分簇算法。popt为最优化簇头比例,ˉE(r)为网络节点平均剩余能量,分别为popt=kopt/ΝˉE(r)=Etotal(r)/Ν(7)前面已经说明,依据最优簇头数进行的虚拟区域划分可基本保证每一轮选举的簇头数为最优簇头数kopt,而式(6)则保证了每轮选举的平均簇头数为最优,从而使得网络在每轮簇重构过程中消耗的能量尽可能达到最小。证明如下Ν∑i=1p(si)=Ν∑i=1popt[(1+λ)Ei(r)ˉE(r)-λdtoBS(si)dtoBS]=popt[(1+λ)ˉE(r)Ν∑i=1Ei(r)-λdtoBSΝ∑i=1dtoBS(si)](8)由公式(2)和式(7)可得ˉE(r)=Ν∑i=1Ei(r)/Ν,且dtoBS=Ν∑i=1dtoBS(si)/Ν,将其带入式(8)得到Ν∑i=1p(si)=popt[(1+λ)Ν-λΝ]=poptΝ=kopt(9)用p(si)代替式(1)中的p即可得到节点si在第r轮簇头选举中的概率门限T(si)。显然,p(si)越大的节点,T(si)也越大,说明剩余能量大且距离基站较近的节点具有更高的概率当选簇头。另外,由公式(2)可知,当前网络总能量的计算需要掌握网络的全局信息,通信开销较大。所以,为了减小网络通信量,采用式(10)近似计算网络第r轮簇头选举时的剩余总能量Etotal(r)=Einitial-(r-1)Eround(10)3网络仿真结果在Matlab仿真平台下的模拟试验中,忽略无线信道干扰和信号冲突等随机因素的影响,考虑100个节点随机分布在100m×100m的区域,基站位于(x=50m,y=150m)位置上的无线传感器网络。在异构环境下,比较λ=0.2时的能量和传输距离有效的VAP-ED算法、λ=0时的能量有效的VAP-E算法和能量有效的LEACH-E三种分簇机制的性能。取dtoBS=85m,则由式(5)计算出kopt=5。其他仿真数值见表1,参数的物理意义已在前面详述。图1为网络在某一轮簇重构过程中分别使用3种算法产生的分簇结构,其中,图1(a)是传感器网络节点的随机部署图。可以看出,图1(c)和图1(d)给出的采用VAP-E和VAP-ED算法的网络由于引入了虚拟划分的机制,比图1(b)中采用LEACH-E算法的网络选举出的簇头节点分布更为均匀,各个簇内的节点数目相对均衡,从而可有效地平衡网络负载和节点的传输距离,达到节省节点能量损耗的目的。图2比较了在异构环境下使用上述3种协议时剩余生存节点数目随时间的变化情况(其中,时间用簇头选举的轮数来衡量)。可以看出,能量和传输距离有效的VAP-ED算法使网络生存时间增加的幅度虽然不是很大,但是使网络系统的稳定时间比其他2种能量有效的算法延长了近20%左右。说明使用VAP-ED算法的网络由于考虑了传输距离对能量损耗的影响而具有更好的稳健性。正是因为VAP-ED算法具有较长的稳定周期,所以保证了使用该算法的网络,基站接收包的数量将明显高于其他2种能量有效的分簇算法。图3显示的基站接收的数据量随时间的变化曲线充分验证了这一结论,说明VAP-ED算法有效地提
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学六年级英语教学设计:动词专题复习的分层推进与思维可视化策略
- 八年级生物遗传与进化中考分类集训教学设计
- 小学六年级信息技术教学设计:第五单元活动4创意游戏设计程序实现与优化
- 初中体育与健康八年级短跑起跑技术教学设计
- 小学六年级语文《宇宙生命之谜》首课时教学设计
- 初中七年级英语冀教版上册Unit 2 Lesson 2 Amazing English教学设计
- 初二生物教学设计:微生物的特点与主要类型第一课时(北师大版)
- 初中八年级美术《映日荷花》教学设计
- 新版2026-2027学年教科版六年级上册小学综合实践活动教学设计(全册)p99
- CN119538199A 石化管道全生命周期检测评估方法及设备 (太科技术有限公司)
- (2026年)国网35条严重违章及其释义课件
- 压力管道安全管理规定培训课件
- 金鲳鱼行业分析报告
- 彝族舞曲《快乐的啰嗦》欣赏与表现-小学音乐二年级上册教学设计
- 上海市浦东新区部分学校(五四制)2025-2026学年六年级上学期1月期末考试道德与法治试卷(含答案)
- CNAS实验室内审员培训资料
- 2026届安徽省芜湖市镜湖区师范大学附中化学高一上期中检测试题含解析
- 2025年上海市高考英语试卷及参考答案(完整版)
- 保安证考试新手必看试题及2025年答案
- 2069-3-3101-002WKB产品判定准则-外发
- (高清版)DZT 0216-2020 煤层气储量估算规范
评论
0/150
提交评论