无线传感器网络中分段贪婪地理路由算法

针对基于地理位置的无线传感器网络路由中存在的路由空洞问题,提出一种新的路由模式:分段贪婪路由.在该模式中,整个路由过程被中间节点序列划分为若干段,在每一段上仅应用贪婪转发策略.为确定合适的中间节点,给出一种基于递归探测的方法,并以GPSR算法为基础探测路由构造了SGR算法.仿真实验表明,在存在不同类型、大小、数量路由空洞的网络环境中,SGR算法均能以较小的探测开销获得接近最优的路由路径,尤其是凹空洞存在的情况.     

基于空洞模型的地理位置路由改进算法研究

针对现有WSN中地理位置路由遇路由空洞后会产生冗余路由的问题,提出一种基于感知空洞形状的分段贪婪路由(Easy Modeling Greedy Routing,EMGR)算法。EMGR引入虚拟坐标概念,利用空洞边界探测包收集空洞边界节点信息,将其映射到虚拟坐标系中;根据空洞边界节点在虚拟坐标系的不同分布,定义凹、凸域来概括路由空洞形状;根据不同的空洞形状找到合适的中转节点,采用分段贪婪路由方式传输数据。仿真实验结果表明,相较于GPSR算法,EMGR算法产生的路由跳数减少了35%,网络能耗低,路径扩张率和网络时延小。     

无线传感器网络通信空洞分析

本文简述无线传感器网络近代发展的情况。详细介绍了以地理位置信息为基础的贪婪路由算法。分析了现有的贪婪算法存在的不足,着重讨论了贪婪路由算法中通信空洞现象各种不同的解决方法。基于以上分析对地理位置信息在无线传感器网络路由协议的发展提出看法。     

UWSNs中基于深度的抑制空洞路由优化算法

针对传统的水下无线传感器网络(UWSNs)的位置路由存在路由空洞问题,提出了基于深度的抑制空洞路由(DSVR)的UWSNs路由协议.DSVR协议通过融合跳数、物理距离和邻居数多个指标决策路由.为了提高通信可靠和缓解路由空洞,DSVR协议选择具有最小跳数路径、最少邻居数的节点作为下一跳转发节点.同时,DSVR协议利用定时器抑制冗余数据包.仿真结果表明:提出的DSVR协议能有效地提高数据包传递率,并降低端到端传输时延以及能耗.     

Mobile-Agent的空洞避免路由算法

为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(mobile-agent,MA)进行网间处理来避免"路由空洞"的算法(hole avoiding routing algorithm with mobile-agent,HAMA)。HAMA将网络中的节点分为"空洞相关节点"或"空洞无关节点",通过采用MA方式,对"空洞相关节点"进行路由处理,为其找到一个最优下一跳节点,最终成功建立到Sink节点的路由,从而达到避免"路由空洞"的目的。HAMA使节点提前意识到"路由空洞"的存在,尽可能绕开路由空洞,从而降低网络能耗,均衡网络负载。与经典空洞路由算法GPSR(greedy perimeter stateless routing)相比,HAMA能够成功避免"路由空洞",即使遇到"空洞相关节点",也能较为成功地启用各种恢复机制绕过空洞,具有低成本、高性能的特点。     

求解路由空洞问题的GEAR改进算法

针对无线传感网络中地理位置路由(GEAR)算法产生的路由空洞,GEAR 算法通过改变自身和邻居节点的代价来解决该问题,但同一节点可能会再次遇到同一路由空洞。该文提出一种改进算法,通过解决节点自身的代价问题,避免了上述情况。在ns2上的仿真结果表明,改进后的GEAR算法在平均能量消耗和节点发送数据分组的数量上都优于GEAR算法。     

WMSN中一种有效的地理路由空洞迂回算法

路由空洞问题一直是无线多媒体传感器网络的一个研究热点,针对地理位置路由的特点,提出了一种有效的空洞迂回算法BHRGR。该算法通过提前发送探测包获取空洞边界节点信息确定空洞位置,构建覆盖空洞的虚拟矩形以产生动态中间目的节点,形成有效的迂回空洞路径。仿真结果表明,该算法的路由平均跳数和能量消耗有明显的减少,而且能够有效地缓解路由空洞扩大问题,延长网络生存时间。     

一种基于模糊逻辑的自适应信标交换算法

针对移动无线传感器网络中贪婪地理路由协议采用固定信标周期导致通信暂盲的问题,提出了一种基于模糊逻辑的自适应信标交换算法。该算法以节点移动速度、节点剩余能量和邻居节点的数量作为评价因素,利用模糊逻辑控制机制确定自适应的信标周期,提高了邻居表构建与维护的准确性与实时性,为贪婪地理转发提供了可靠依据。仿真结果表明：该算法有效减少了通信暂盲现象,降低了控制开销和平均端到端时延,提高了分组交付率,适用于对传输可靠性要求高的大规模移动无线传感器网络。     

基于能量迭代的无线传感器网络非均匀分簇路由算法

能量空洞是影响无线传感器网络性能的关键问题之一,据此提出了一种基于能量迭代的非均匀分簇路由算法。该算法首先在簇头选举时通过减少迭代次数,降低能量消耗,同时综合考虑节点能耗速度、节点到汇聚节点的距离等因素,选出最优簇头;其次,考虑到节点到汇聚节点距离和节点密度对网络生命周期的影响,提出了非均匀分簇算法,实现网络能耗均衡的目的。仿真实验表明,当最大簇半径为50m ,选举因素所占权重为0.4 ,簇半径调节系数为0.7时,本算法达到最优,与LEACH-E和LEACH相比,网络生命周期分别延长125%和136%,同时有效避免了能量空洞现象的产生。     

基于链路断开概率的自适应信标交换算法

在移动无线传感器网络中,贪婪地理路由协议采用周期性信标交换算法来构建和维护邻居节点表会导致通信暂盲现象.针对该问题,首先从理论上分析节点移动对网络连通性的影响,对节点间的链路状态进行Markov链建模,分析推导出链路断开概率的计算公式.根据链路断开概率与运动时间的一一对应关系,提出一种基于链路断开概率的自适应信标交换算法,提高邻居节点表的构建与维护的准确性与实时性,为贪婪地理转发策略提供可靠的依据,减缓节点移动带来的不利影响.仿真结果表明,该算法不但提高了数据分组传送成功率,而且还降低了控制开销,适用于对传输可靠性和能耗要求高的移动无线传感器网络.     

一种实时可靠的移动无线传感器网络贪婪地理路由协议

随着定位装置和定位算法的成熟,基于地理位置信息的贪婪地理路由协议受到广泛的关注与研究.但是,在移动无线传感器网络贪婪地理路由协议中,周期性信标交换条件下采用贪婪转发策略会引起通信暂盲现象,造成数据的丢失.基于右手法则的面遍历算法,对路由空洞的形状不能进行感知,数据转发具有很大的盲目性,转发路径有时比最优路径长很多,造成数据传输时延的增加.针对上述问题提出一种实时可靠的QoS贪婪地理路由协议,该协议通过自适应信标交换算法、基于过渡带思想的贪婪转发策略和基于路标迭代提取和剔除的自适应空洞处理算法,使得数据分组能够实时可靠地传输.NS-2仿真结果表明该协议在不增加控制开销的情况下,能够有效减缓通信暂盲现象,高效地处理路由空洞问题,大大提高协议的实时性和可靠性,可应用于对实时性和可靠性有一定要求的大规模移动无线传感网络.     

一种高效的多媒体无线传感器网络地理路由算法

针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。     

WSN中基于改进自适应遗传算法的移动代理路由算法

文章针对无线传感器网络能量消耗和延时问题,结合移动代理路由策略,提出了一种改进型自适应遗传算法,利用此算法求出移动代理在网络中的最佳迁移节点序列,以达到优化网络效果.通过仿真实验结果表明,与标准遗传算法相比,此算法具有更小的网络能量消耗和延时.     

一种基于自适应蚁群系统的传感器网络QoS路由算法

随着无线传感器网络对图像、视频和音频等多媒体信息的采集需求日益增多,使得传感器网络的QoS路由具有极大的挑战性。本文在最大-最小蚁群算法(MMAS)的基础上提出一种参数自适应的传感器网络QoS路由算法APAS。在该算法中,通过信息素和挥发系数的自适应变化,改善了MMAS收敛速度慢的缺点,提高了全局搜索能力。APAS还通过使用定向广播,让能量有变化的节点只需向有价值的邻居通告自己的剩余能量,从而使全网能耗得以降低。对APAS的仿真证明,APAS有较好的QoS路由性能,并且使传感器网络有较长的生存周期。     

矿井无线传感器监测网络路由改进算法的研究

分析了煤矿监测无线传感器网络的网络特点及其对应的路由协议的基本要求,针对井下网络拓扑变化频繁的特点,提出一种基于位置信息和网络梯度的贪婪型路由算法。该路由算法很好地解决了节点如何走出空洞现象和如何选择最优下一跳路由节点两个关键问题,路由信息简单可维护性强,研究结果表明该算法下的网络具备很好鲁棒性和可扩展性,满足井下实时监测网络的应用需求。     

基于极大转发角的地理位置路由GPSR算法改进

针对无线传感器网络GPSR算法在同一区域发送数据,遇到空洞时会出现三角路由的问题,本文提出一种基于极大转发角的针对GPSR算法的改进策略(GPSR-MTA)。当有数据需要发送的时候,首先按照GPSR算法发送,在达到一定条件的时候计算偏离角度,当这个角度达到最大的时候向源节点发送带有极大偏离角点的反馈信息。源节点接到反馈信息后把自己和其邻节点的中转节点信息设置为接收到的极大转发角点信息,以后向此目标节点转发信息时,先向极大转发角点发送,然后再通过它来发送到目标节点。仿真结果表明,该算法有效地绕开了空洞,在平均跳数方面得到了优化。     

一种半径自适应成簇多跳传感器网络路由算法

针对低功耗自适应聚类路由算法LEACH随机选择簇头和簇头间单跳通信的缺陷,提出一种新的成簇路由算法——半径自适应成簇多跳路由算法RACMH．它将半径自适应成簇技术与多跳通信方式相结合,节点根据本地信息独立地决定成为簇头节点或成员节点;簇类覆盖的区域限制在一定半径范围内,所有簇头节点根据权重消息组织成一棵路由树,采用多跳通信方式向基站传输数据．仿真实验表明,与LEACH相比较,该算法能更有效地延长网络生命周期,节省网络能量消耗,实现网络负载平衡．     

一种无线传感器网络的混合路由算法

针对无线传感器网络具有严格的能量限制和有效能量的分散、过量的低比率数据和多节点到单一节点的数据流等特点,提出一种适合于无线传感器网络的混合路由算法(HRA).该算法综合应用以节点为中心路由方式的负载平衡算法、位置为中心路由方式的轨道路由和数据为中心的数据融合等,可改善无线传感器网络在路由、发现和查询方面等通信的性能.经性能分析,该算法能很好地增长网络生命期、减少数据传输量、降低能耗.     

无线传感器网络相关感知路由算法

本文通过建立能量有效的数据融合树,对无线传感器网络中多跳传输的数据进行动态融合,以减少整个网络的能量消耗。利用竞争游戏算法理论框架阐述数据之间的相关性;综合考虑传感器节点的剩余能量、干扰以及网络间的数据融合,构造算法的成本函数;借助相关感知路由算法求解竞争游戏的可能最优解。仿真结果表明相关感知路由算法能够有效地延长整个网络的生命周期。