共查询到19条相似文献,搜索用时 109 毫秒
1.
针对现有的用于无线传感器网络(WSN)的分簇路由协议,存在着所有簇头直接与汇聚节点通信、远离汇聚节点的簇头能量消耗过快等一系列的问题,根据蚁群算法(ACA)及WSN分簇路由算法的特点,对ACA进行改进并引入到WSN分簇路由机制中,提出一种基于改进蚁群算法的WSN分簇路由算法;该算法将到汇聚节点的距离设定为启发函数以找到簇头下沉的最佳路径和提高蚁群算法的效率,同时,在选择节点概率公式时将该节点的剩余能量考虑在内,在数据传输过程中,减少了簇头节点的能量消耗,进而实现节点能量的高效利用,增强网络的使用寿命。以实现网络通信的高效;通过仿真,结果表明,该算法是可行的、有效的。 相似文献
2.
无线传感器网络中基于蚁群的簇问路由算法研究 总被引:1,自引:1,他引:0
针对HEED算法中簇首与基站通信能鼍消耗过大的问题,在HEED算法的基础上,将蚁群算法与之相结合,提出一种基于蚁群的能量高效簇间路由算法(EIACA算法);该算法综合HEED算法及蚁群算法的优点,考虑节点当前能量对路由选择的影响,实现快速搜寻从簇头节点到汇聚节点的多跳最优路由的同时均衡节点的能量消耗,延长网络的生存时间;仿真结果验证了该算法的可行性和有效性. 相似文献
3.
4.
5.
6.
7.
8.
研究优化无线传感器设计,由于无线传感器通信能力、节点能量有限,远程环境下无法更换能源,节点能耗引起网络生命过短.在综合考虑了传感器节点剩余能量,为了延长网络生命周期,提出一种蚁群优化的无线传感器路由算法.算法根据节点当前剩余能量进行簇头选举,然后通过蚁群算法根据传感器节点距离和能量信息进行路由选择,并不断的更新簇头间的... 相似文献
9.
针对无线传感器节点提供能鼍的电池有限,因此无线传感器网络的路由设计应有效地利用能量.为了有效地延长网络的生命周期,提出了一种基于蚁群优化的尤线传感器网络路由算法.首先根据节点剩余的能量进行簇头选择;然后通过简单易于实现、支持多路径的蚁群算法进行路由选择,通过相邻簇头节点间广播各自的距离和剩余能景信息,在整个网络中建立与更新簇头间的蚁群信息素浓度;最后根据蚁群信息素浓度计算各相邻簇头被选择作为下一跳的概率,从而形成网络簇间路由.在NS2平台下进行了仿真实验,实验结果表明,与LEAcH算法相比,减少了平均能耗,网络存活节点数增加,有效地延长了网络生命期.结果证明,蚁群算法在无线传感器网络中能够很好的找到最佳路由. 相似文献
10.
《计算机测量与控制》2014,(3):820-822
为了改进传统分簇路由协议的被动轮换簇头导致的簇头过早死亡,以及寻找簇间多跳路由时仅考虑长度因素而导致路径拥塞的缺陷,提出了一种基于Markov预测节点数据流量和改进蚁群算法的分簇路由协议;在网络初始化阶段,Sink节点对整个网络进行非均匀分簇以避免"盲区";簇成员节点存储自身的状态序列并能预测在未来时刻的数据流量,当簇头需要轮换时,簇头管理节点接收节点预测数据并选择具有最小数据流量的节点作为新簇头;在寻求簇间多跳路由时,引入改进的蚁群算法,使得簇头在选择下一跳节点时,综合考虑路径长度、节点剩余能量以及路径拥挤度等因素;仿真实验证明文中的分簇路由协议能最大程度地均衡节点负载和延长网络的生命期,在运行到450轮时才出现第一个死亡节点,较其它方法具有较大的优越性。 相似文献
11.
蚁群算法在无线传感器网络路由中的应用研究 总被引:2,自引:1,他引:1
设计合理的路由算法是无线传感器网络中的核心问题之一。基于蚁群算法提出了一种可用于无线传感器网络的单播路由算法,该算法利用蚁群算法正反馈及分布式计算的特点寻找从源节点目的节点的最少跳数路径。仿真实验证明了该算法是合理的及有效的,具有可扩展性的特点,同时在收敛速度和鲁棒性上优于典型的单播路由算法。 相似文献
12.
无线传感器网络中路由选择算法的研究 总被引:3,自引:2,他引:1
针对无线传感器网络中采用多跳方式建立路由的特点,将蚁群算法用于在无线传感器网络中寻找多跳路由,通过一组"人工蚂蚁"采用并行搜索方式,寻找从源节点到目的节点的最少跳数路径;在算法中通过引入约束条件,既可降低算法的计算开销,又加快了算法的收敛速度;仿真结果说明将该算法用于无线传感器网络中搜寻路由是有效的,且具有鲁棒性特点,同时比传统的路由算法具有更低的时间复杂度。 相似文献
13.
14.
15.
针对无线传感器网络中已有的路由算法的不足,提出了一种基于簇和随机漫步的多路径路由算法;首先,利用改进的基于权值的分簇算法对网络分簇;然后,利用改进的随机漫步算法构建从簇首到汇聚节点的多条不相交路径;最后,根据每条路径的性能参数(节点剩余能量、路径能耗等)动态地选择一条路径进行数据传输;仿真结果表明,该算法可以有效地平衡网络负载和延长网络生存期。 相似文献
16.
17.
18.
19.
三维无线传感器网络贪婪地理路由协议 总被引:1,自引:0,他引:1
针对已有的三维无线传感器网络路由协议均将三维问题转换到二维平面上解决,没有充分利用三维空间的特点,提出了一种基于地理信息的三维无线传感器网络贪婪地理路由(GGR)协议。该协议在通常状况下采用贪婪转发算法,针对基于地理信息的贪婪算法中易出现的路由空洞问题,给出一种三维滚动球边界遍历算法。实验结果表明:该协议具有较高的路由成功率,路由跳数也得到优化,尤其是在节点密度较低的情况下体现出较强的优势。 相似文献