期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于位置无关名字的可扩展几何路由方案
1
作者 孙彦斌 张宇 +1 位作者 张宏莉 方滨兴 《电信科学》 北大核心 2016年第1期1-10,共10页
名字路由已成为未来网络的研究热点之一,由于网络中节点和信息规模的持续增长,可扩展问题成为其瓶颈。几何路由作为新型可扩展路由方案,可同时满足路由表规模和路由路径的可扩展,但难以支持名字路由。首先在几何路由基础上提出了一种通... 名字路由已成为未来网络的研究热点之一,由于网络中节点和信息规模的持续增长,可扩展问题成为其瓶颈。几何路由作为新型可扩展路由方案,可同时满足路由表规模和路由路径的可扩展,但难以支持名字路由。首先在几何路由基础上提出了一种通用的基于位置无关名字的可扩展几何路由方案——GRIN,结合源路由和贪心路由实现混合几何路由,在混合几何路由上引入基于双层稀疏群组的名字解析(映射)。然后理论分析了节点状态及名字映射的路径延展度上界。最后通过仿真验证了GRIN具备可扩展、低延展度以及高可靠性等特征,并优于其他名字路由方案。 展开更多
关键词 几何路由 名字解析 名字路由 可扩展性
下载PDF
陷阱阵列:一个衡量几何路由可扩展性的通用模型
2
作者 谭光 尹知萌 蒋洪波 《网络新媒体技术》 2014年第2期14-20,共7页
提出了一个新颖的陷阱阵列拓扑模型作为一个统一的框架来揭示一种代表性的几何路由算法的极限性能。以紧凑路由的性能为基准,本文给出了一系列新的路由性能的理论对比结果。鉴于这一种算法的利弊分析,我们尝试结合上述两类路由策略的优... 提出了一个新颖的陷阱阵列拓扑模型作为一个统一的框架来揭示一种代表性的几何路由算法的极限性能。以紧凑路由的性能为基准,本文给出了一系列新的路由性能的理论对比结果。鉴于这一种算法的利弊分析,我们尝试结合上述两类路由策略的优点,进一步设计出了一种紧凑几何路由算法(CGR)。理论分析和仿真都显示了本文提出的陷阱阵列拓扑模型和紧凑几何路由算法的优越之处。 展开更多
关键词 几何路由 紧凑路由 拓扑模型 可扩展性
下载PDF
基于贪心嵌入的几何路由可扩展问题研究
3
作者 孙彦斌 张宇 张宏莉 《智能计算机与应用》 2017年第1期31-34,共4页
几何路由只需局部路由信息即可实现路由全局可达,被认为具备良好的可扩展潜力,成为可扩展路由理论研究的重要方向之一。然而,几何路由的研究仍不成熟,其自身仍面临其他可扩展问题挑战,主要表现在3方面:贪心嵌入简洁性、路由路径延展度... 几何路由只需局部路由信息即可实现路由全局可达,被认为具备良好的可扩展潜力,成为可扩展路由理论研究的重要方向之一。然而,几何路由的研究仍不成熟,其自身仍面临其他可扩展问题挑战,主要表现在3方面:贪心嵌入简洁性、路由路径延展度以及动态拓扑下坐标更新等。本文针对3方面的挑战分别综述现有的研究进展,给出各方案的优缺点,并指出未来主要的研究方向。 展开更多
关键词 几何路由 简洁性 路径延展度 动态性
下载PDF
传感网中的动态Delauanay三角剖分算法
4
作者 李铭 卢锡城 彭伟 《计算机工程与科学》 CSCD 2006年第9期88-90,共3页
几何路由协议受益于局部Delaunay三角剖分,因为Delaunay三角剖分可以保证消息转发的可达性和限制路由长度的界。本文提出一种构造无线传感网中Delaunay三角剖分的局部算法。此算法不但考虑了静态情况,而且考虑了允许节点动态地加入和退... 几何路由协议受益于局部Delaunay三角剖分,因为Delaunay三角剖分可以保证消息转发的可达性和限制路由长度的界。本文提出一种构造无线传感网中Delaunay三角剖分的局部算法。此算法不但考虑了静态情况,而且考虑了允许节点动态地加入和退出网络的动态情况。在静态情况和动态情况下,算法的通信开销都是O(nlogn)位。因此,此算法可以应用于节点可以动态加入和退出的无线传感网。本文还证明了算法的正确性。 展开更多
关键词 传感网 局部Delaunay三角剖分 几何路由协议
下载PDF
无线传感器网络中Schnyder路由算法的优化与实现
5
作者 孙权 王立松 《计算机与现代化》 2014年第10期81-84,91,共5页
基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前,Schnyder路由算法中,当网络拓扑中节点失效时,Schnyder wood的结构被破坏,贪婪条件满足的概率将随着节点失效率的升高而急剧降低,算法已不能保证消息的可达。... 基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前,Schnyder路由算法中,当网络拓扑中节点失效时,Schnyder wood的结构被破坏,贪婪条件满足的概率将随着节点失效率的升高而急剧降低,算法已不能保证消息的可达。受现实生活中指南针的启发,本文针对这一问题提出一种新的算法,采用计算源节点分别与下一跳节点和目的节点形成的角度作为选择下一跳节点的依据,称为贪婪指南针双模型路由算法,可以在节点失效较高时仍保证消息的可达。最后,通过实验验证该改进算法可以有效改善几何路由算法中由于节点失效而导致的消息不可达问题。 展开更多
关键词 无线传感器网络 几何路由算法 Schnyder算法 节点失效
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部