首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
自组网中基于定位信息的多径路由算法   总被引:1,自引:0,他引:1  
针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).  相似文献   

2.
针对无线Mesh网络性能需求,及其路由所面临的挑战,以OLSR路由协议为基础,提出一种链路认知的路由协议LC-OLSR.协议对节点负载、链路投递率和链路可用性等环境进行感知和推理,获得网络中节点之间的路径链路质量评价,评价结果用于路由的优化,达到提高网络吞吐率和负载均衡的目的.仿真表明,LC-OLSR能够提高无线Mes...  相似文献   

3.
多路径路由的负载均衡和重路由功能,使得网络的鲁棒性、可靠性和可扩展性要优于单路径路由,因此成为目前广泛研究的热点问题之一。然而已有的多路径路由算法要么存在潜在的路由环路,要么网络的冗余链路未能充分利用,为此,采用邻居链路屏蔽和源标识嵌入相结合的技术,设计了一种有效的链路多样性多路径路由算法,可以有效地避免路由环路,冗余链路也得到了更为充分的利用。  相似文献   

4.
针对当前的无线传感器与执行器网络(WSAN)技术缺乏实时性能以及工业无线环境的动态性问题,基于Kautz图设计容错、实时、高效、可靠的先验式路由FRER,不需要维持路由表,只利用节点IDs,根据节点IDs的匹配长度快速找到目标节点的最短路径.当节点故障时,不需要进行路径重挑,根据自身ID与目标节点ID的匹配,上一跳节点能够快速找到剩余节点的最短路径.考虑路径的多样性,不局限于Kautz拓扑,利用邻居节点信息拓展网络中路径的多样性.考虑链路故障,基于链路可用性历史信息组合多路径,保证在链路故障情况下网络维持可接受水平的路由路径可用性.实验结果表明,与REFER和Debruijn图相比,FRER在实时性、容错性和可靠性性能上优于两者.  相似文献   

5.
针对传统Ad Hoc路由协议在动态高速环境下路由效率较低的现状,基于多路径原理提出了一种新型的动态多路径Ad Hoc路由协议(D-AOMDV).该路由协议是对传统Ad Hoc路由协议的多路径扩展,通过计算多条开环、节点或链路不相交路径,充分利用已有的有效路由信息,达到提高路由效率的目的.实验结果表明:动态高速环境下,该...  相似文献   

6.
为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率,首先描述了单棵组播树拓扑容错能力的不足,其次建立了优化模型,最后提出了基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重,求解源节点到目的节点以及目的节点之间的不相交路径,通过寻找增广不相交路径来保持各个组播树之间的不相交,最后得到不相交组播树。通过仿真对比分析,提出方法在目的节点数量从3到10的情况下,求解多棵不相交组播树的成功比例平均提升47.13%,而且平均吞吐量和平均时延性能也分别提升4.91%和5.16%,验证了该方法的正确性和有效性。  相似文献   

7.
在混合无线Mesh网络中,路由协议需要区别节点类型并要考虑通信模式。因此,提出了一种混合式无线Mesh网络路由与信道分配联合优化方法,所使用的分布式贪婪生成树路由是一种新型的地理位置路由算法,该算法能找到更短的路由并与生成树结合实现节能。由于节点随时间不断发生变化而无法实现实时更新,本文采用信道分配算法直接代替总线数据采集,并通过构建具有不完全信息的博弈模型进行估计,其中竞争排名根据当前节点的信道分配算法和竞争节点的联合累积分布来估计。本文研究结果可提高混合无线Mesh网络的有效性和可靠性,对Mesh网络的普及和应用起到非常重要的作用。  相似文献   

8.
多路径路由对无线传感器网络的负载均衡和容错能力等方面都有一定改善作用。在研究一些多路径路由算法的基础上,对分层的无线传感器网络路由进行探索,提出了一种基于树的动态多路径路由的生成方法,快速获得当前节点的主路径与备用路径。仿真结果表明,该方法可有效地均衡网络负载、减少时延、提高网络的可靠性。  相似文献   

9.
为推动基于网络编码的多路径路由(NCMR)可靠性传输机制的实用化,提出了一种面向无线Ad hoc网络应用的基于局部重传和网络编码的多路径路由(LR-NCMR)可靠性传输机制,在多路径路由基础上应用网络编码对数据包进行编码融合,引入重传机制在局部范围进行数据包重传. 仿真结果表明,相比于已有的NCMR可靠性传输机制,新的方式能提高网络的传输可靠性,同时降低网络中的数据包冗余度.  相似文献   

10.
支持网络编码的无线Mesh网络路由协议   总被引:7,自引:0,他引:7  
无线Mesh网络的吞吐量受路由策略、无线干扰等因素影响,基于最短路径的传统路由协议并不能获得良好的性能.为此,提出了1个在单播通信中基于网络编码的无线Mesh网络路由协议.该协议引入条件链路消耗,采用马尔可夫链模型来设计路由判据,下一跳的路由消耗以上一跳为条件.网络中的节点对数据编码组合后,选择条件消耗值最小的路径传输编码后的分组.实验结果表明,优化后的路由判据能更好地支持网络编码,节省网络资源,使得网络吞吐量提高了大约20%.  相似文献   

11.
针对无线传感器网络路由中网络节点能量和生存时间受限问题,提出了一种基于蚁群优化的WSN分簇路由算法.算法引入蚁群优化,对网络覆盖区域内的节点进行分簇处理,簇内利用蚁群优化算法进行最优路径搜索.仿真结果表明:该算法能有效平衡网络节点间能耗,延长网络生存期,蚁群增强了最优路径的可靠性,进一步降低了网络能耗.  相似文献   

12.
针对无线传感器网络数据信息传输可靠性,提出一种无线传感器网络中基于协作通信的分簇路由算法。该算法主要对分簇、簇间路由和簇内路由三个阶段进行了设计,依据信噪比寻找满足网络数据传输可靠性的最佳路由,实现源节点和目的节点之间的协作通信。仿真结果表明,无线传感器网络中基于协作通信的分簇路由算法能够有效地优化网络路径,提高频谱利用率,增强数据信息传输的可靠性。  相似文献   

13.
分簇算法是无线传感器网络路由算法研究的主要方向之一.为了解决无线传感器网络中网络节点能量负载不平衡的问题,提出基于分簇和定向扩散混合路由算法的方案.将传感器节点分簇,簇间通信采用定向扩散算法,充分考虑能量均衡的问题,从而实现整个网络的能量消耗更加均衡,最大限度地延长网络生命周期的目的.仿真表明,该混合算法能量均衡性更好,能提供更长的网络生命周期.  相似文献   

14.
为了提高无线传感器网络的能量利用率和延长网络的生命周期,本文提出了基于负载平衡的无线传感器网络路由算法。首先,将网络划分成多个网格,根据网格内节点的负载情况定义网格的状态,结合网格的地理位置和网格负载状态选择路由网格;其次,根据节点剩余能量和负载大小在选择的网格内选取一个合适的节点开始数据的收发工作;最后,通过模拟实验将本文算法与GPSR算法和GEAR算法进行比较。仿真结果表明,该算法有效改善了网络的负载均衡,延长了网络的生存期,并提高了网络的吞吐量。  相似文献   

15.
可靠传感网聚类路由算法研究   总被引:13,自引:0,他引:13  
为延缓传感器网络寿命,提高能量使用效率,提出一种新的能效高的可靠聚类路由算法--多类头方法的传感网 聚类路由算法.该算法采用每个类多类头节点共同承担类头节点的作用--收集数据、融合数据并发送数据包到基站,来 解决单类头节点因故障等原因带来的不可靠而导致的能量损失,以及改善网络能量使用效率和提高数据传输可靠性.在仿 真环境下,该算法与单类头方法的聚类路由算法进行了比较,结果表明,该算法改善了能量消耗均衡性,提高了能量使 用效率以及类头节点数据传输可靠性,从而也延长了网络寿命.  相似文献   

16.
目的 为了减少智能小区无线网络设备,提高网络信息传输的可靠性和快速性.方法 研究了智能小区无线网络及其路由算法.根据智能住宅小区的特点和2.4GHz频段无线收发特性,提出了智能住宅小区主干网结构模型。即分层自组织网络模型,并对其网络模型进行了讨论.并结合模糊规则和耦合概念。提出了基于模糊耦合的列表路由算法.结果 通过对该算法的仿真,证明了该算法具有良好的网络信息传输可靠性、快速性和实用性的特点.结论 本文根据分层自组织网络,提出的基于模糊耦合的小区无线主干网路由算法,能够减少小区无线网络设备。降低小区组网的成本,能够提高网络信息传输的可靠性和快速性.促进智能小区无线网络的发展。  相似文献   

17.
针对无线传感器网络节点能源有限,容易出现能量负载不均衡的问题,提出了一种基于萤火虫算法优化模糊C均值(FCM)的无线传感器网络(WSN)路由算法(FFACM),优化了分簇路由算法中的分簇阶段和簇间路由建立阶段。在分簇阶段,使用萤火虫算法计算初始聚类中心,避免模糊C均值算法因初始聚类中心而陷入局部最优的问题。在选择簇首节点上,建立关于剩余能量和距离的适应度函数,选取适应度值最大的节点作为簇首节点并动态更新。通过计算节点间的链路代价并根据剩余能量和到sink节点的距离建立代价函数,选择代价函数值最小的节点建立簇间多跳路由,使得簇首节点的负载降到最低。从仿真实验结果可知,相比于其他无线传感器网络的路由算法,FFACM算法能有效均衡网络负载,降低节点能耗,从而延长网络的使用周期。  相似文献   

18.
An algorithm for routing optimization of an energy and path constrained wireless sensor network is proposed to solve the energy limitation problem which is caused by the frequent use of a single path by traditional wireless sensor network routing algorithms. By considering the load balancing and energy efficiency of wireless sensor networks, the concept of flight feasible domain is introduced to achieve efficient data transmission. Furthermore, energy and distance factors are added to ensure uniform and reasonable energy distribution among network nodes, so that the low-power and energy-efficient functional requirements of the wireless sensor network are satisfied. . Experimental results show that the proposed method can improve the network load balancing effectively, avoid the network segmentation caused by premature exhaustion of some nodes, and prolong the lifetime of the network.  相似文献   

19.
为了提高无线传感器网络能量的有效性,延长网络生命周期,在分析了无线传感器网络路由协议中的LEACH算法和SEP算法机理的基础上,提出了改进型SEP算法.改进型SEP算法能够在能量异构的网络模式下,通过改进选举簇头机制,提高了剩余能量较高的节点当选为簇头的概率,增加了选举簇头节点的合理性,有效地均衡了网络中的节点能耗,延长了网络的生命周期.实验结果表明:改进后的算法与LEACH算法和传统的SEP算法相比,在平衡节点能量和延长网络寿命方面具有更加优越的性能.  相似文献   

20.
研究了基于IEEE 802.16标准的集中式控制无线Mesh网络,提出了一种基于干扰集的树形路由和基于最大并发集的公平下行调度算法. 该路由算法使树上节点具有较小的干扰度,从而达到干扰避免的效果. 基于此干扰避免树的下行调度实现对最大并发集的高效利用,同时尽量保证节点业务请求满意率的公平性. 仿真结果表明,由于节点干扰度的降低以及并发传输机会的增加,网络吞吐量得到提高,并满足了一定的公平性要求.  相似文献   

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

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