首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
路由选择问题是无线传感器网络中的核心问题.针对无线传感器网络节点能景、计算能力和通信能力有限等特点,为了降低能量开销和延长网络的生命周期,将蚁群算法和移动代理技术结合.提出一种新的无线传感器路由算法.考虑节点之间距离、路径能量消耗和节点剩余能量情况,使网络中的能量消耗更加均衡,同时对蚁群信息素更新规则进行了改进,加快了蚁群算法收敛到最优解的速度.仿真结果表明,与其它移动代理路由算法相比,算法在全局性和收敛速度方面都有所提高,有效地减少冗余数据传输,降低通信消耗,延长网络的生存周期,为路由传感器设计提供了参考.  相似文献   

2.
改进的蚁群算法网络节点覆盖优化研究   总被引:3,自引:0,他引:3  
研究无线网络节点覆盖优化问题,由于传感器网络节点冗余和供电能量限制,影响网络的生命周期.针对当前传感器网络存在的热区问题,导致求解困难,提出一种将蚁群算法运用到无线传感器网络节点最优覆盖问题上.充分利用了蚁群优化算法的优点,算法首先对网络中的节点进行非均匀部署,将信息素放置在传感器网络节点上,每个节点赋予两个信息素,分别指示该节点两个不同的信息量.在算法中设置了有效的启发式信息以引导蚂蚁的搜索行为.蚂蚁将根据信息素和启发式信息决定使用哪些节点进行覆盖,进行建立求解模型,将模型变为简单的线性规划问题.仿真结果表明,当前经典的网络节点覆盖算法相比,算法提高网络覆盖率、降低了网络能耗,并对优化网络节点覆盖.  相似文献   

3.
无线传感网络中的传感器节点处于安装,节点密度处于随机分布,传统的无线传感网络通信协议很难形成有效的节点规范,没有考虑节点连通的最优性能,造成在阻塞情况下很难形成最优信道路径选择.提出一种基于残余能量通讯痕迹的无线网络通讯算法,将节点表示为近端寻优粒子,采用交叉遗传的方式对节点的性能多样性进行保持,将节点的残存能量作为目标函数进行优化,找到迭代通信轨迹计算中,残存能量较大的最优节点进行通信.实验结果证明,经过算法优化后,无线传感网络的通信能比传统的方法有了明显的改善.  相似文献   

4.
介绍了基本蚁群算法的原理和适用范围,总结出了基本蚁群算法在求解最优路径问题时,虽然具有很强的发现较优解的能力,但是存在容易陷入局部最优解和收敛时间过长等问题。考虑到基本蚁群算法在无线传感器网络路由上应用的不足,提出了一种改进后的蚁群算法,并将其应用到传感器网络路由中。该算法不仅在状态转移概率公式中引入罚函数和动态权重因子,而且采用局部信息素更新和全局信息素更新结合的方式更新路径信息,充分考虑到传感器节点与节点间的传输距离,并且充分考虑传感器节点的剩余能量。最后通过仿真实验,得到了基本蚁群算法和改进后的蚁群算法在传感器节点剩余能量和传输数据包时网络延迟的不同曲线,验证了改进后的蚁群算法在无线传感器网络路由选择上的高效性。  相似文献   

5.
针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网络,提出一种改进的蚁群路由算法,考虑了节点的能量、距离、通信半径和传输方向等参数.实验结果表明:该算法有效地减少了网络能量消耗、节点死亡数、路由跳数和数据传输的路径长度,延长了无线传感器网络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。  相似文献   

6.
针对蚁群算法(Ant ColoW System,ACS)在无线传感器网络路由中对网络拥塞问题和能量控制方面的不足,提出了一种改进的蚁群算法。该算法将蚁群的信息素与网络节点的能量结合起来,在蚁群算法收敛的同时,通过动态地调整信息素来减少其最优路径上的信息素浓度.通过采用最优、最差路径信息素全局更新策略加快搜索速度,避免了网络拥塞和个别节点能量消耗过快的问题。从而延长了整个网络的生命周期。通过实验验证了该方法的可行性,并给出了实验结果。  相似文献   

7.
WSN中改进蚁群算法求解移动代理问题*   总被引:1,自引:1,他引:0  
关于求解无线传感器网络中移动代理迁移路径问题,在蚁群系统基础上对蚁群算法进行改进,使算法更适用于无线传感器网络环境。从大量初始化路径中选出部分最优路径留下信息素,而且考虑节点的剩余能量,从而引导蚂蚁选择不同的路径;同时,针对无线传感器网络节点通信能力有限的特点,为了避免无效路径的产生引入变异操作。理论分析和仿真实验表明,改进后的蚁群算法增强了算法的全局搜索能力并有效求解无线传感器网络移动代理迁移路径问题。  相似文献   

8.
针对蚁群算法(Ant Colony System,ACS)在无线传感器网络路由中对网络拥塞问题和能量控制方面的不足,提出了一种改进的蚁群算法。该算法将蚁群的信息素与网络节点的能量结合起来,在蚁群算法收敛的同时,减少其最优路径上的信息素浓度,避免了网络拥塞和个别节点能量消耗过快的问题,从而延长了整个网络的生命周期。通过实验验证了该方法的可行性,并给出了实验结果。  相似文献   

9.
本文提出了一种能量有效的无线传感器网络路由协议EEACR。协议针对无线传感器网络的传感器节点能量有限性,低存储性和低处理性能,着重修改了蚁群算法的信息素计算公式,增加了对节点能量的判断,并提出了数据分组机制和信息素全局更新规则。最后,仿真实验验证了EEACR的有效性。  相似文献   

10.
《计算机工程》2017,(8):138-143
无线传感器网络中Re In For M多路径协议能保证网络可靠性,但未考虑节点能量动态变化和通信路径工况,随机选取下一跳转发节点的方式使得部分节点因被反复使用而快速失效,缩短了网络生命周期。针对该问题,在蚁群优化算法的基础上,结合蚁群信息素浓度和节点剩余能量等因素,提出一种Re In For M协议多目标优化条件下的动态路由选择算法,将能耗和剩余能量作为多路径选择指标,共同决定下一跳最优节点。仿真结果表明,与原有Re In For M路由算法相比,该算法能够在保证数据传输可靠率的同时,更有效地均衡节点能耗。  相似文献   

11.
为实现远距离的无线通信, 在网络中添加中继节点, 采用多跳路由传输数据。对于中继节点的布局问题, 依据线性结构使网络整体能量消耗最小的特征, 提出一种中继节点贪婪布局算法。该算法通过最近贪婪策略、中继节点通信容量、传感器节点数据转发跳数等约束方法限制中继节点的布局位置。理论分析和实验验证了该算法能够有效减少能量消耗, 延长网络寿命。  相似文献   

12.
针对分层无线传感器网络的簇首节点容易成为网络瓶颈制约网络性能的不足,提出一种低能耗的路由协议。采用多汇聚(Sink)节点模式来构建网络,利用RSSI(接收信号强度指示)测出各传感器节点与各Sink节点之间的距离,并依据距离的远近为Sink节点划分作用域。通过传感器节点单向与所属Sink节点通信来降低簇首节点的负担。仿真实验结果表明提出的路由协议能有效克服簇首节点网络瓶颈问题,从而降低网络能耗,提高网络生存时间,对于无线传感器网络应用于大范围数据收集的网络具有重要的价值。  相似文献   

13.
电线故障会引起火灾,对电线温度、电流进行在线监测能预防事故发生。设计了采用自供电无线传感网络的电线安全监测系统,系统由传感节点、中继节点、路由节点、服务器和客户端组成。采用自供电技术解决无线传感网络监测系统中传感节点不能持续供能的问题,对传感节点工作状态进行控制以降低传感节点能耗,传感节点具有体积小、能耗低、不用更换电池等特点。分析自供电条件下,无线传感网络的网络结构,引入中继节点,延伸通信距离。将系统用于电线安全监测,该系统通信可靠、工作时间长、数据实时、人机操作方便,为电线安全的监测提供了技术支持。  相似文献   

14.
带状无线传感器网络具有特殊的拓扑结构,满足很多重要领域的应用需求。针对带状网络中的能量消耗不均衡问题,分析了带状无线传感器网络在多跳通信时的拓扑结构和能耗模型,在对带状网络进行分簇的基础上,提出一种非均匀的节点部署策略,该策略量化了带状传感器网络中簇内节点的数目关系,并设计了相应的路由协议。仿真结果表明,非均匀的节点部署策略可以缓解带状网络的能量空洞问题,使网络能耗趋于均衡,延长整个网络的生命周期。  相似文献   

15.
陈战胜  沈鸿 《计算机科学》2015,42(8):90-94, 117
针对目前无线传感器网络分簇路由协议存在的节点能耗不均衡的问题,提出一种基于分簇思想的能量高效的多跳路由协议(EEMR)。该协议首先基于节点临近度将网络划分成簇,采用簇首自适应轮转模式优化簇内节点通信的能量消耗,以高剩余能量短路径向心角的适应度路由算法均衡簇间通信负载和能量消耗,有效避免多跳路由中出现的能量消耗不均衡问题。仿真结果表明,EEMR协议能有效均衡网络内节点的能量消耗,显著延长无线传感器网络的生命期并提高网络能量利用率。  相似文献   

16.
一种基于能量均衡的无线传感器网络协议   总被引:1,自引:0,他引:1  
无线传感器网络协议LEACH中提到了分簇的思想,能够有效的减少节点在通信中的能量消耗,延长网络的生存时间.为了更有效的减少节点的能量消耗,延长网络的生存时间,可以在分簇的算法中采用能量均衡的思想,同时簇头收集数据后通过一棵路由树向汇聚节点发送数据.实验表明采用基于能量均衡的分簇算法的无线传感器有更好的整体性能和网络生存时间.  相似文献   

17.
基于蚁群优化的无线传感器网络能耗均衡路由算法   总被引:1,自引:0,他引:1  
针对无线传感器网络中节点能量受限的特点,将蚁群优化算法(ACO)应用于无线传感器网络,同时考虑了通信路径长度和节点剩余能量等因素,提出了具有能量意识的无线传感器网络路由算法,从多方面解决了节点间的能耗不均衡问题。该算法在OMNET++平台下仿真结果表明,与Ant-Net、ACRA算法相比在能耗不均衡和传输延迟等方面有了较大改进,实现了全网节点的能耗均衡,有效延长了网络生命期,减小了传输时延。  相似文献   

18.
WSN中一种能量均衡的路由协议   总被引:1,自引:1,他引:0  
无线传感器节点的自身特点决定了网络的能量消耗成为评价无线传感器网络路由协议优劣的重要指标.但是,仅仅追求能量消耗最小化是不够的,因为这有可能会使部分节点由于频繁的处理数据而比网络中其它节点提早死亡,导致网络分割或者"洞"的出现,从而严重影响网络的寿命.本文提出了一种能量均衡的路由协议,它能够平衡网络能量消耗并延长网络寿命.  相似文献   

19.
水下无线传感器网络路由是水下物联网重要组成部分,可靠高效节能是水下无线传感器网络路由最关心的问题;针对水下无线传感器网络节点路由中能量消耗不均衡和过多冗余转发增加能耗而导致水下无线传感器网络生存周期缩短的问题,提出一种可调节转发区域的水下传感器路由协议(ESAFDBR);ESAFDBR路由协议考虑了当前节点深度和剩余能量,还考虑节点两跳邻域内信息,以这种方式有效减少网络遇到空洞的可能性,平衡网络能量;此外,为抑制冗余节点参与转发,设计划分转发区域,并可根据节点密集程度自适应调整划分区域,有效地提高网络性能.  相似文献   

20.
针对无线传感器节点数据传输过程中的能量消耗问题,为了提高节点数据传输实时性,提出一种改进遗传算法的无线传感器网络节点最优路由选择策略。根据无线传感器网络的拓扑结构将监测区域划分不同大小的簇,并根据节点剩余能量选择每一个簇的簇头节点,然后将簇头节点编码成遗传算法的个体,根据数据转发能量耗能和延迟时间构建个体的适应度函数,并通过模拟自然界生物进化过程中的选择、交叉、变异等操作,找到节点数据转发的最优路径,在Matlab 2012平台上对数据路由算法的性能进行仿真测试。仿真结果表明,相对其他路由选择策略,提出的路由选择策略不仅可以均衡各个传感器节点的剩余能量,而且大幅度减少了数据转发路由过程中的能量消耗和延迟时间。  相似文献   

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

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