一种新的基于地理位置信息的路由算法研究

来源 :第十三届全国青年通信学术会议 | 被引量 : 0次 | 上传用户:laowu000001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为移动Ad hoc网络(MANET)提出一种基于地理位置信息的路由算法,即基于链路可靠度的Dijkstra最短路径算法(DRLR)。算法中,节点不发送路由请求,当有数据转发业务时,根据节点最位置信息,以源节点和目的节点为椭圆焦点限定一个椭圆区域,计算椭圆内节点的链路可靠度,选取可靠节点建立无向拓扑图,再根据Dijkstra算法计算出一条距离最短路径路由。仿真结果表明,随着节点移动速度的增大,算法在减小路由开销和增加包投递率上有很大的优势。
其他文献
本文研究了一种融合TD-SCDMA蜂窝与Ad hoc网络的系统C3G-A(Chim 3G-Ad Hoc),根据两种网络的技术特点,提出了融合网络的时隙资源分配机制,并设计了一种基于扩频序列的多信道分布式同步MAC协议,该协议保持蜂窝物理帧结构不变并实现二跳内的无冲突接入。对接入概率及平均消息时延的理论分析及仿真表明该MAC协议能够满足混合网络下节点的可靠接入。
战术数据链互通日益重要。针对提高互通性的要求。调查了多种战术数据链系统间实现互通出现的一些问题,对我军的数据链建设具有一定的参考作用。
以太网无源光网络(EPON)是目前宽带接入技术的主流发展方向。本文首先介绍EPON的网络结构,然后分析EPON系统中语音业务对传统公共交换电话网(PSTN)和下一代网络(NGN)的兼容性。介绍实现语音业务的几个协议.着重介绍会话发起协议(SIP),最后分析曩l试教据。
随着VLAN技术的广泛应用,实现跨VLAN管理的拓扑发现算法是现代网络管理的必然趋势。本文的算法基于生成树协议,利用SNMP获取交换机MIB中的生成树信息从而推导出连接关系。并在物理网络拓扑发现基础上,集中统计交换域内VLAN配王,在物理拓扑图上补充VLAN划分信息,明确了逻辑拓扑与物理拓扑之间的对应。
TTCAN任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景。本文提出了四种确定基本周期(BC)的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN任务调度表的算法。最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比。
当前主流的语义web服务发现方法:用本体来描述web服务;用DL推理机来实现语义Web服务的匹配。这种方法存在的问题有:①web服务涉及各个领域,故要构建如此大规模的本体是极其困难的;②DL推理机的运行效率是比较差的。为了解决这些问题,本文提出一种基于SAT(命题逻辑可满足性问题)的语义Web服务发现方法:用描述逻辑的概念表达式来描述Web服务,借助于WordNet把服务的语义匹配问题转换为命题逻
无线传感器网络由大量密集的传感器节点构成,节点的能量、计算能力和带宽都非常有限,传统的无线路由协议不适合无线传感器网络。因此设计能够节约能量。延长网络生命周期的路由协议成为了无线传感器网络研究的重点之一。低功耗自适应聚类层次协议LEACH是一个经典的聚类路由协议,该协议存在着聚类首领的分布不均衡、没有考虑节点的剩余能量情况和聚类产生比例不合理等问题。因此提出的改进了算法N-LEACH:考虑了节点的
本文针对IPv4向IPv6过渡中通信的安全问题,提出了一种在NAT-PT网络环境下部署IPsec VPN的完整方案。通过在NAT-PT网关与其两端网络节点分别建立SP、SA,分段实施IPsec,使得NAT-PT网络在部署IPsec VPN的同时,避免了AH等算法的修改和系统复杂度的增加。
XRI作为一种新型的海量WWW资源的定位技术,正逐步成为身份管理领域研究的一个热点。本文通过其与URI和IRI的比较.对XPI架构和XPI的语法扩展部分进行了深入分析,结合单点登录典型应用提出了XRI架构能解决的主要问题,并总结自己的理解。
移动IP网络中当前的移动性管理方案由于其基本协议的切换时延较大、丢包率较高而不能适应实时业务和移动通信的要求。需要对移动性管理策略进行改善,以便改善其切换性能,尽量实现无缝切换及零丢包率。提出了一种基于移动IPv6的快速切换方素.采用一种新的地址分配方式使得移动节点能够在移动至新的网络后迅速获取新的转交地址,有效地减少了切换所产生的时延和丢包车,具有较好的切换性能。