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

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

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

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

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

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

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

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

路标迭代提取和剔除的自适应空洞处理算法

针对无线传感器网络贪婪地理路由协议中的路由空洞问题,提出一种高效的基于路标迭代提取和剔除的自适应空洞处理算法.该算法中,当探测包贪婪转发遇到空洞时,在网络拓扑局部平面化的基础上,以左(右)手法则提取空洞边界并沿其逆(顺)时针周边模式双向转发,同时,分布式地进行路标的迭代提取和剔除,直到获取的路标使得后续的数据包依次以它们为中间目标节点进行传输而不再遇到空洞为止.仿真结果表明,该协议能够以较小的控制开销代价获得次最优的传输路径,极大地提高了路由协议的性能,可以应用于无法消除路由空洞的大规模无线传感器网络贪婪地理路由协议.     

无线传感器网络中保证交付的贪心路由算法

针对传感器网络提出了一种高效的点对点的路由方法.通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包.该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特.与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离.仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能.     

基于地理位置的路由算法——GPSR-AD

针对无线自组网贪心法周边无状态路由协议(GPSR)在空洞存在时会引起过多的路由跳数的问题,提出了一种新的路由算法——GPSR-AD.该算法同时考虑了距离和角度两个因素对跳数的影响.分析结果表明:GPSR-AD比GPSR较大地降低了路由跳数,并且在包传送率和丢包率方面优于GPSR.     

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

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

基于地理位置的无线传感器网络路由协议研究进展*

在分类总结近年来提出的各种具有代表性的基于地理位置信息的路由协议的基础上,分析了现有的下一跳节点选择策略存在的不足,着重讨论了贪婪路由算法中局部最优化问题的解决方法,指出了目前基于地理位置信息的无线传感器网络路由协议亟待解决的问题.     

一种基于LEACH的改进WSN路由算法

针对无线传感器网络中网络能量损耗不均的问题,提出了一种基于LEACH的改进节能路由协议LEACH-PSOC.本文针对LEACH算法中的簇首选举方法进行了改进,首先利用粒子群算法良好的收敛性和全局优化能力将整个网络区域合理分割成多个子区域,然后在子区域内通过考虑节点剩余能量的因素进而选举出簇首.实验结果表明:与经典路由协议LEACH相比,该协议能够更加有效的平衡网络负载,提高了能量的利用率,延长了网络的生命周期.     

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

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

一种改进的GPSR算法

由于自然环境和传感器节点自身的原因,在无线传感器网络中很难避免出现洞.GPSR路由算法中数据包沿洞边界传送,它容易导致洞边界节点能量过度消耗和数据碰撞,没有很好地解决局部最优现象问题.本文提出的改进算法给出了源节点和目的节点出现在网络中任何位置的洞路由方案,优化了洞路由路径,合理解决了无线传感器网络中的洞路由问题.     

狭长直巷道中WSN的SPIN路由算法的改进

为了解决井下链状无线传感器网络中距离Sink节点越近的节点越早死亡的问题,提出了一种井下WSN基于SPIN路由协议的改进算法,该算法结合狭长直巷道模型与多重覆盖模型,运用梯度划分的方法,通过判定彼此梯度信息决定数据信息接收方,来均衡整个网络的能量消耗,延长网络寿命。对比改进前后的能量损耗模型可知,改进后的算法能有效延长网络寿命,实验表明,该算法较NCWSNFGM方案可延长至少5%的网络寿命。     

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

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

改进簇头选举的分层传感网络能量优化算法

在无线传感网络中,为解决树状拓扑结构中簇头竞选算法不合理而造成能耗不均匀的问题,设计了改进簇头选举的分层路由能量优化算法,即在簇头选举时分别对阈值公式、簇头竞选算法有所改进.其中,阈值公式以节点所剩能量、节点到Sink节点间距离以及能耗因子为基准;而在簇头竞选算法中增加候选簇头的成员个数这一参数,可避免成员个数较多的节点成为簇头的几率,从而平衡簇头的能耗.通过与经典的LEACH和EOUCR协议的成簇算法仿真对比表明:提出的算法可以更好地平衡簇头能量耗损,从整体上延长网络生存周期.     

一种用于无线传感器网络的改进SPIN路由协议

由于无线传感器网络（WSN）节点的能量有限,因此尽量减少各节点的能量消耗,延长整个网络的生命周期,是无线传感器网络路由协议设计中考虑的主要问题。文章提出了一种改进的SPIN路由协议,取名为SPIN-Z,与现有的SPIN协议比较,其主要特点是通过减少整个网络冗余数据的传输来减少能量消耗。在NS2环境下进行仿真,结果表明SPIN-Z协议比SPIN协议更加节省能量。     

基于虚拟坐标系统的无线网络地理路由算法

针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(DGA)。根据网络的拓扑结构信息,DGA为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。DGA克服了GPSR等传统地理路由算法只能适用于理想的单位圆图(UDG)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了DGA高效的路由性能及良好的扩展性。