首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
针对实际应用中传感器网络大多分布在山地丘陵等起伏地势环境下,在研究基于地理位置路由算法的基础上,结合无线传感器网络分布的地势环境,提出了伪三维的地理位置无线传感器网络路由算法。该算法利用电子地图,计算节点间沿起伏地势的近似最短路径,路由过程中根据地理位置信息选择下一跳时,用当前节点和邻居节点到目标节点在起伏地势上的最短路径代替空间欧氏距离。实验仿真证明,与目前使用较多的三维贪婪路由算法相比,该算法能有效减少数据在转发过程中的路由跳数。  相似文献   

2.
针对多跳无线传感器网络能量受限的特点,以提高网络寿命为目标,建立基于最大最小节点寿命的线性规划网络模型。当传感器节点失效时,根据网络的拓扑结构动态更新节点的路由。仿真分析结果表明:基于网络拓扑结构变化动态更新节点路由的方法能够拓展网络寿命,大幅度地增加基站接收信息的数量和提高节点能量的使用效率。  相似文献   

3.
无线传感器网络数据融合路由算法的改进   总被引:1,自引:0,他引:1       下载免费PDF全文
周琴  戴佳筑  蒋红 《计算机工程》2010,36(19):148-150
无线传感器网络能量有限,数据融合能通过合并冗余数据减少传输数据量,但其本身的代价不可忽略。针对该问题,研究数据融合代价和数据传输代价对数据融合路由的影响,在基于决策数据融合技术AFST中,对直传数据采用动态最短路径(DSPT)算法,动态识别网络环境和数据特征变化,以最小的代价调整路由。实验与分析结果表明,当网络结构发生变化时,DSPT算法比SPT算法效率更高、更节能。  相似文献   

4.
无线传感器网络自适应动态路由算法仿真   总被引:2,自引:0,他引:2  
纪辛然 《计算机仿真》2021,38(6):259-262,310
传统传感器路由算法存在信息传输能耗较高,且网络节点存活率偏低问题,提出无线传感器网络自适应动态路由算法,简称为HDAR算法.结合平面路由和层次路由构建新的无线传感器网络路由框架,在数据获取模块中选取层次路由,在数据传输模块中选取平面路由.调整节点非线性自适应权重,动态成簇自适应路由算法HDAR通过数据动态成簇来实现数据...  相似文献   

5.
郭彬  李喆  耿蓉 《计算机科学》2007,34(7):20-23
针对无线传感器网络的节能以及能耗均衡问题,本文提出了一种无线传感器网络混合路由网络模型,将平面路由和层次路由有机地结合在一起,在数据获取阶段采用层次路由,而在数据传输过程中使用平面路由。同时,论文提出了一种基于该模型的动态成簇自适应路由算法HDAR(Hybrid Dynamic Adaptive Routing algorithm)。在算法中设计了基于现场数据的动态成簇机制来完成数据的收集,使用自适应的路由选择算法将数据传输回Sink节点。仿真结果表明HDAR协议在节能和能耗均衡方面达到了良好的效果。  相似文献   

6.
李战国  张睿哲  王寅川 《计算机科学》2014,41(7):187-189,199
提出一种三维无线传感器网络迭代分裂分簇最优距离路由算法ISC-ODR,从理论上论述了其设计思想及计算过程。不同拓扑结构下的仿真计算表明:与基准算法相比,ISC-ODR路由算法具有很好的节能效果,可以延长网络的生存时间,具有较好的先进性。  相似文献   

7.
无线传感器网络能耗均衡路由模型及算法   总被引:6,自引:0,他引:6  
赵彤  郭田德  杨文国 《软件学报》2009,20(11):3023-3033
在综合考虑传感器网络中节点链路接入、数据包传输能耗及节点剩余能量的基础上,提出了一种自适应能耗均衡路由策略,并给出了相应的数学最优化模型及求解算法.优化的目标是均衡网络能耗,进而最大化网络寿命.首先采用跨层分析的方法设计了符合传感器节点计算能力的分布式动态路由树生成算法及各节点的路由选择策略函数;然后通过构造一个双层规划模型使传感器网络的整体能耗趋向均衡,尽可能地延长网络寿命.一个数值例子说明,提出的路由选择策略、双层规划模型及求解算法是可行且有效的.  相似文献   

8.
基于动态规划的无线传感器网络的路由算法   总被引:6,自引:2,他引:4  
路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了传感器网络的拓扑结构特点,然后给出了无线传感器网络中寻找从源到汇满足不同设计目标的最小跳数(MinH)、最小跳数最大剩余能量(MinHMaxRE)和最小跳数最小费用(MinHMinC)3种路由算法.探讨了最小跳数最小费用路由与最小费用路由之间的关系,并给出了判断最小跳数最小费用路径就是最小费用路径的一个充要条件.算法的能量消耗分析表明,所给路由算法能实现大幅度的能量节省.  相似文献   

9.
陈翔  李悦 《计算机与数字工程》2012,40(11):83-85,120
近年来,无线传感器网络的研究飞速发展。文章针对无线传感器网络无中心、多跳路由和自组织等特点,在MAC协议的支持下,对基于信息动态融合可信路由算法做出了研究,实验分析表明与经典路由算法比较,该算法在可信路由算法中的存在周期,路径安全性等方面得到提高。  相似文献   

10.
传感器网络是由一组传感器以Ad Hoc方式构成的有线或无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。本文针对无限传感器网络的路由技术展开研究,主要从平面路由协议和层次化路由协议两个方面对无限路由算法做了介绍和分析。  相似文献   

11.
无线传感器网络(WSNs)作为现代重要的信息技术之一,在农业生产领域具有广阔的前景.以灌溉系统为具体应用场景,提出一种基于WSNs的农业应用设计方案,设计方案包括灌溉系统的总体设计、硬件设计和软件设计.还针对因节点故障导致的路由链路中断问题设计了WSNs的路由恢复算法,并对这种路由恢复算法进行了仿真.仿真表明:这种路由恢复算法传输的包数量比动态源路由(DSR)协议更少,可以有效降低节点的能耗.  相似文献   

12.
针对无线传感器网络中近似四面体内点三维(APIT-3D)定位算法存在的问题,提出一种基于球切割的APIT(APIT-SC)定位算法.该算法改善在节点分布不均匀时定位精度和定位覆盖率差的问题,用体积规则减少PIT-3D测试中出现OutToIn和InToOut错误.以球切割法和轮回选择法改善算法性能,降低计算复杂度.仿真实验表明:500个节点随机部署在100m ×100m ×100m的理想网络环境下,APIT-SC算法定位覆盖率可达91%,定位误差在23%左右.与APIT-3D算法相比,降低了计算复杂度,提高了定位精度.  相似文献   

13.
在无线传感器网络(WSNs)中,合适的分簇方法对于网络的能量损耗和能量均衡至关重要,通过采用自组织映射神经网络和萤火虫算法,以寻求最优解,从而获取合适的分簇,并且在数据传输阶段采用新的路由协议.实验表明:通过这些方法可以延长网络存活时间和均衡网络结构.  相似文献   

14.
如何在资源受限的无线传感器网络中进行高效的数据路由是无线传感器网络研究的热点之一。基于群智能优化技术的蚁群优化算法被广泛应用于网络路由算法。提出一种无线传感器网络蚁群优化路由算法,能够保持网络的生存时间最长,同时能找到从源节点到基站节点的最短路径;采用的多路数据传输也可提供高效可靠的数据传输,同时考虑节点的能量水平。仿真结果表明:提出的算法延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。  相似文献   

15.
提出了一种基于分簇的移动协助( CMA)无线传感器网络路由协议。在圆形网络中,Sink以恒定速率做圆周运动,网络初始阶段根据应用时延要求和能量消耗确定移动 Sink的运动半径,按照确定的Sink运动轨迹,将网络进行分簇。然后在Sink通信范围内确定一批普通节点作为汇聚点( RP),最后Sink对汇聚节点的缓存数据以及其单跳范围内的簇头进行采集。仿真实验结果表明:与现有的几种路由协议相比,CMA在满足时延要求条件下有效地延长了网络生命周期。  相似文献   

16.
LEACH路由算法是能量有效、基于层次结构的经典路由算法,但它存在簇首选择不合理和能耗不均衡等缺点.针对这些缺点,提出了一种分区域分簇的路由改进算法A-LEACH.根据节点到基站的距离对节点进行区域划分,然后在特定区域用新的阈值来选择簇首,最后采用多跳的方式进行信息传输.分析和仿真结果表明:与经典路由算法LEACH相比,改进算法能够更有效延长网络的生命周期,均衡网络的能量分布和节省网路的能量.  相似文献   

17.
针对非连通区域节点空洞效应和热点区域节点间通信干扰导致的路由服务质量(QoS)下降问题,提出了一种基于最优连通功率控制的无线传感器网络(WSNs)跨层路由优化算法。算法采用自适应最优连通功率控制策略,在避免路由空洞产生和保证网络连通性条件下,降低热点区域节点数据转发竞争干扰;通过位置信息、剩余能量和干扰等级的跨层信息交互,动态选取最优转发节点,提高网络整体性能。仿真实验表明:算法能够提高路由(QoS)、优化网络生命周期和降低热点区域通信干扰。  相似文献   

18.
基于遗传模拟退火算法的无线传感器网路由协议   总被引:1,自引:0,他引:1  
在无线传感器网络中(WSNs)中,由于节点能量有限,为了延长整个网络的生存周期,提出一种基于遗传模拟退火算法的无线传感器网络路由协议.利用模拟退火(SA)算法具有较强的局部搜索能力并能以稳定的速度收敛,克服遗传算法(GA)局部搜索能力差并容易早熟收敛等缺点.该路由协议在簇头节点选举时充分考虑了节点的剩余能量,并根据网络中数据转发能量耗损和延迟时间建立个体适应度函数,采用遗传模拟退火算法找到簇头节点到基站的最优路径.仿真结果表明:与其他协议比较,该方法不仅可以均衡各个节点的剩余能量,还可以有效延长整个网络生存周期和提高网络的数据传输能力.  相似文献   

19.
基于权值和代价函数的WSNs非均匀分簇路由算法   总被引:1,自引:0,他引:1  
针对无线传感器网络(WSNs)中多跳通信造成的“热区”等问题,提出一种基于权值和代价函数的WSNs非均匀分簇路由(WCF-UC)算法.该算法采用权值的局部竞选簇首策略,簇首根据距离信息等构建大小不均的多个簇,通过考虑节点剩余能量、节点稀疏程度等因素来保证簇首的最优选择,簇内使用链式结构代替点对点通信,有效均衡簇内通信能耗.采用簇间多跳路由算法,使用一个代价函数,兼顾簇首剩余能量、簇内成员节点数量和位置信息,确定最优能量路径,完成簇间信息传输,平衡簇间通信能耗.仿真结果表明:与LEACH,HEED,EEUC等算法相比,该算法能够有效地均衡节点能耗,延长网络生命周期.  相似文献   

20.
在测距的基础上,提出一种基于三角几何运算的无线传感器网络节点定位算法。该算法利用与未知节点相关的一边两角,通过空间三角几何运算,实现对未知节点的定位。对该算法的性能进行分析,并在此基础上提出一些改进的措施。仿真结果表明:该算法可以达到较高的定位精度,能够满足三维空间中对未知节点的定位需求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号