检索结果-内蒙古大学图书馆

计算机工程与设计 2011年第5期32卷 1554-1557页

作者：王安保胡小明东华大学信息学院上海201620 上海第二工业大学计算机与信息学院上海201209

为了大大减少网络维护路由信息的总量和提高路由的鲁棒性,提出了一个新的路由算法,应用全球定位系统(GPS)提供的数据作为启发式信息,利用蚁群优化技术,通过分析,根据每个节点所处的位置不同,令其使用不同的概率转发路由信息到下一跳节点... 详细信息

为了大大减少网络维护路由信息的总量和提高路由的鲁棒性,提出了一个新的路由算法,应用全球定位系统(GPS)提供的数据作为启发式信息,利用蚁群优化技术,通过分析,根据每个节点所处的位置不同,令其使用不同的概率转发路由信息到下一跳节点,该算法选择多条路径记录在本地路由表中以提高其鲁棒性,同时采取修复机制创建新路径以提高数据包传输的成功率。仿真结果表明,该算法取得了较好的数据包传输成功率与较低的通信延迟。

关键词：启发式路由算法蚁群优化路径修复移动AdHoc网络 GPS

来源：评论

学校读者我要写书评

暂无评论

一种加权的启发式QoS路由算法

引用

计算机工程与科学 2004年第7期26卷 71-73页

作者：黄晓雯赵杰唐贤瑛长沙理工大学计算机与通信学院长沙410076

本文推广启发式搜索算法公式 ,提出了一种基于费用和延迟的加权启发式QoS路由选择算法。根据带宽和抖动等限制条件的不同特性 ,对费用和延迟加上不同的权值 ,得到费用最少的QoS路由 ,并研究了在不同的权值下对搜索性能的影响。仿真结果... 详细信息

本文推广启发式搜索算法公式 ,提出了一种基于费用和延迟的加权启发式QoS路由选择算法。根据带宽和抖动等限制条件的不同特性 ,对费用和延迟加上不同的权值 ,得到费用最少的QoS路由 ,并研究了在不同的权值下对搜索性能的影响。仿真结果验证了该算法的有效性。

关键词：计算机网络服务质量启发式路由算法加权网络通信

来源：评论

学校读者我要写书评

暂无评论

基于GPS的启发式Ad hoc路由算法研究

引用

计算机应用研究 2010年第12期27卷 4708-4710页

作者：王安保胡小明东华大学信息学院上海201620 上海第二工业大学计算机与信息学院上海201209

为了使移动Ad hoc网络中的节点在寻找路径时能获得较高的可用性和更低的开销,提出了一个新的路由算法,应用全球定位系统(GPS)提供的信息作为启发式信息,节点使用不同的概率转发路由信息,从而大大减少网络维护路由信息的总量,算法选择一... 详细信息

为了使移动Ad hoc网络中的节点在寻找路径时能获得较高的可用性和更低的开销,提出了一个新的路由算法,应用全球定位系统(GPS)提供的信息作为启发式信息,节点使用不同的概率转发路由信息,从而大大减少网络维护路由信息的总量,算法选择一个或两个路径记录在本地路由表中以提高其鲁棒性,当遇到连接断开,采取修复机制创建新的路径以提高数据包传输的成功率。仿真结果表明,该算法取得了较好的数据包传输成功率与较低的通信延迟。

关键词：启发式路由算法 Ad hoc网络健壮路由全球定位系统路由修复

来源：评论

学校读者我要写书评

暂无评论

无线网络路由算法和MAC性能改进技术研究

无线网络路由算法和MAC性能改进技术研究

引用

作者：王安保东华大学

学位级别：博士

无线网络是一种移动通信技术与计算机网络技术相结合的产物,其克服了传统网络的不足,实现了可移动的数据交换,为局域网开辟了一个崭新的技术和应用领域。无线局域网(Wireless Local Area Network,WLAN)正以其高度的灵活性、移动性、低... 详细信息

无线网络是一种移动通信技术与计算机网络技术相结合的产物,其克服了传统网络的不足,实现了可移动的数据交换,为局域网开辟了一个崭新的技术和应用领域。无线局域网(Wireless Local Area Network,WLAN)正以其高度的灵活性、移动性、低成本和较高的传输能力在无线网络的应用中发挥着越来越重要的作用。无线网络与有线网络不同,不仅存在着误码率高、易干扰和隐藏站点/暴露站点等问题,而且还有共享无线信道和可移动性等特性,因此无线网络在路由算法和MAC协议上与有线网络存在许多差异。此外,网络的规模和分布等特性对无线网络的影响与有线网络也有所不同。基于上述多种因素的考虑,节点定位技术、路由算法和MAC层协议的优劣对无线网络至关重要。本文对无线网络中的节点定位技术、路由算法及MAC协议相关技术进行了分析和研究。在现有协议的基础上,提出了改进无线网络路由算法和MAC协议性能的方法,并在模拟环境下对所提出的算法进行了实现和性能分析,为无线网络中的节点定位技术、路由算法及MAC协议的研究提供了新的思路和方法,一定程度上提高了无线网络路由算法及MAC协议的可靠性和可控性,拓展了无线网络在不同需求场合的应用。具体而言,论文主要研究内容和创新点如下： (1)基于OLSR协议实现Ad Hoc网络中节点的定位针对无线Ad Hoc网络中节点已知自己位置(三维坐标,通过在节点中装备GPS或其它的定位设备获取)的情况下,在OLSR无线网络路由协议的基础上,修改了路由计算算法,在节点的路由表中增加目的节点的位置信息。实现了节点对其周围或整个无线Ad Hoc网络中其它节点分布情况的定位,并对具备定位功能的OLSR路由协议与原协议进行性能上的对比和分析。研究内容给一些无线网络中基于位置信息的应用,如路由算法的优化和数据包传输策略的选择等,提供了条件并带来了便利。 (2) Ad Hoc网络中节点定位技术的改进针对目的节点较远时路由控制信息的传输存在延时,并进而会影响节点定位的准确性,对原定位算法进行了分析,给出目的节点定位存在误差的主要原因。提出了一种依据路由表中目的节点的当前位置对其实际位置进行预测的算法。在此基础上,设计并实现了节点位置的预测算法,对节点路由表中的位置信息应用预测算法以使其与目的节点的实际位置尽量相近。对算法进行了模拟与分析,证明了算法能较好地减小因目的节点路由信息传输延时等因素而给定位准确性带来的影响。 (3)基于节点定位技术改进OLSR协议的MPR选择算法介绍了OLSR路由协议中的MPR技术,指出协议在使用启发式算法寻找最小MPR时存在一定的缺陷。结合本文研究的节点定位技术,给出了一种基于节点位置的改进算法。该算法通过引入节点位置信息,减小了OLSR协议在MPR选择算法中的盲目性,弥补了其对网络资源利用不充分的缺陷,能够在一定程度上减少网络中路由数据包传输的数量,从而提高网络的传输能力。在网络模拟环境下对改进算法进行了实现,分析了实验结果,表明提出的改进算法是可行和适用的,选择基于位置的启发式策略是恰当和正确的。 (4)基于节点定位及蚁群优化技术的启发式路由算法提出了一种新的路由算法,使用节点定位技术提供的定位数据作为启发式信息。同时,利用蚁群优化技术,通过分析每个节点所处位置的不同,并结合其一跳及两跳节点的定位信息,在算法的实现中使蚂蚁采用不同的概率转发路由信息到下一跳节点,取得了减少网络维护路由控制信息总量的目的。算法选择多条路径记录在本地路由表中,提高了算法的鲁棒性,并同时采取修复机制创建新路径以提高数据包传输的成功率。仿真结果表明该算法取得了较好的数据包传输成功率与较低的通信延迟。 (5)无线网络中错误模型的分析及应用分析了无线网络中导致分组数据传输错误的原因,指出了分组数据的传输错误会导致传输失败、网络性能下降。对无线网络中的错误模型理论进行了分析和研究,探讨了在无线网络中应用802.11a及802.11b协议时各种传输错误的特征。并在网络模拟环境中对常见的错误模型进行了模拟实验,对实验结果进行了分析。 (6)基于802.11e标准的统一信道竞争管理算法分析了现有802.11e协议对无线局域网QoS的支持及存在的不足,并在此基础上设计了以802.11e协议为基础平台的统一信道竞争管理算法。利用现有的二维马尔科夫链模型进一步对DCF原理进行分析,提供了判断当前网络状态测量参数的计算方法。设计并实现了动态调整各优先级队列占用信道概率的算法,从而最大程度地保证各个等级业务的公平性,预防饿死现象的发生,并以此提高带宽的利用率。在仿真实验中从吞吐量、延时和公平性等方面对该算法进行了分析。

关键词：节点定位 MPR技术启发式路由算法错误模型 QoS MAC协议移动Ad Hoc网络

来源：评论

学校读者我要写书评

暂无评论

P2P相似搜索中分层索引机制研究

P2P相似搜索中分层索引机制研究

引用

作者：胡紫南开大学

学位级别：硕士

相似搜索已经成为P2P网络研究中的热点问题。M-CAN通过锚点比对的方式将原始数据空间映射到低维向量空间,然后在低维向量空间上进行数据的发布和搜索。但是映射过程会造成信息丢失,从而导致M-CAN相似搜索效率降低。本文提出了一种新的... 详细信息

相似搜索已经成为P2P网络研究中的热点问题。M-CAN通过锚点比对的方式将原始数据空间映射到低维向量空间,然后在低维向量空间上进行数据的发布和搜索。但是映射过程会造成信息丢失,从而导致M-CAN相似搜索效率降低。本文提出了一种新的分层索引结构M-CAN*。M-CAN*通过对节点在欧式空间中进行Delaunay三角剖分,形成底层拓扑结构。并且在此基础上设计了分层索引结构来实现启发式路由算法以及提高相似搜索的效率。\n 本文重点研究了M-CAN*分层索引仿真软件的设计与实现。论文系统地阐述了M-CAN*仿真软件的设计方法与实现技术。该仿真软件基于离散事件队列模拟多节点的加入和退出行为,实现了局部索引树的维护、系统路由、数据发布、范围查询、K近邻查询、节点加入和节点退出等功能。论文详细地介绍了仿真软件中这几个重要模块算法的流程与代码实现。\n 本文使用该分层索引仿真软件在Corel数据集上测试和分析了M-CAN*的效率。进行范围查询时,在数据的搜全率仍然保持100％的前提下,M-CAN*的节点访问率比M-CAN平均降低了30.2％,数据访问率平均降低了31.3％。进行K近邻查询时,M-CAN*的搜索的半径平均比M-CAN缩小了37.4％,平均节点访问率为M-CAN的43.3％,平均数据访问率为M-CAN的43.8％。实验结果表明M-CAN*相似搜索的效率要高于M-CAN,同时也表明该仿真软件能较好地模拟分层索引系统中节点的行为,可以作为M-CAN*性能评测的工具。

关键词： P2P网络相似搜索启发式路由算法局部索引树

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：