基于NS2的距离向量算法仿真及结果分析

NS(Network Simulator)是面向对象的大型离散事件可视化仿真器,它不仅能实现复杂的网络数据传输和拓扑结构的仿真,还能模拟各种IP网络环境。该文阐述了NS的体系结构、特点、基于NS网络仿真的方法和一般过程。实现了一个20结点的局域网的距离向量路由算法仿真,并用Nam工具实现了DV算法的动画仿真效果,用Xgraph工具描绘了链路上的流量曲线,实验表明在DV算法下数据包丢失和阻塞干扰等现象的客观存在。

基于最小样本平面距离的支持向量机增量学习算法

支持向量机增量算法的关键是对历史样本集的剪辑,在历史样本集中选择出尽可能少又能表示尽可能多历史样本集信息的子集,再把这个子集与新增训练样本集放在一起进行训练。Liva Ralaivola[1]提出保留新增样本最近邻样本来表示历史样本集,而这样的最近邻样本中可能存在冗余样本。根据历史样本与分类平面间的距离可以去除新增样本最近邻样本集中的冗余样本。根据样本平面距离提出了MSPDISVM(minimum sample plane distance incremental support vector ma-chines)算法。实验结果表明,MSPDISVM比Liva Ralaivola提出的算法有更快的速度,而精度没有太大的差异。使用样本平面距离可以有效地去除新增样本最近邻中的冗余样本。

距离向量路由选择算法浅析

介绍了在路由选择协议中广泛使用的一种距离向量路由选择算法,并针对在使用中出现的问题给出常见的解决方法。

基于本体的向量空间模型的压缩算法

采用本体(Ontology)为向量空间模型提供更为丰富、详细的概念空间,在本体的支持下,文档中的术语不再被孤立地看成关键词,而是彼此间有了一定的语义联系。以已获得丰富而详细的本体为前提,考虑当本体空间很大时,解决向量空间的高维数给计算带来复杂性与难度这一问题,提出基于HCA(Hierarchical Clustering Algorithm)的向量空间压缩算法。

多功率锚节点辅助的DV-Hop定位算法

在无线传感器网络中,DV-Hop定位算法在计算未知节点到锚节点的距离以及通信半径之内相邻节点跳距时存在较大误差,提出了一种锚节点辅助的分布式定位算法。此算法不需要任何测距技术支持。它是利用锚节点的功率控制,即以不同的发射功率发射信标信号,接收到信标信号的未知节点将这些信标信息记录。此外还考虑了用全网锚节点来修正单独锚节点的平均每跳距离,用极大似然法计算节点坐标。Matlab仿真实验结果表明,在相同网络环境下,该算法能有效减小距离计算带来的定位误差,可适合实际定位情况且具有较高的定位精度。

无线传感器网络中DV-Hop定位算法的改进

针对传统的DV-Hop定位算法在定位过程中,存在锚节点与未知节点之间的平均跳距估计的不足以及定位过程中出现的未知节点坐标超出既定区域的情况,提出一种改进的DV-Hop(Distance Vector-Hop)定位算法。在改进算法中,对平均跳距进行补偿,并对超出定位区域的未知节点的坐标进行重新修正。仿真结果表明,改进后的DV-Hop算法能够更准确地对平均跳距进行估计,有效降低了未知节点的定位误差。

无线传感器网络中改进的DV-Hop算法

针对传统DV-Hop算法中定位精度低的问题,该算法从三个方面进行改进,(1)设置距离发射端标准一跳时节点所接收的接收信号强度指示(RSSI)值,利用节点接收信号的RSSI值与设置的RSSI值之间的比来修正跳数。(2)将未知节点的平均跳距分两段考虑,使未知节点到锚节点的估计距离更精确。(3)构造校正向量,对未知节点的估计坐标进行校正。仿真实验表明改进算法的定位精度明显高于传统DV-Hop算法和文献[6]基于RSSI比值修正的算法,稳定性也有一定的提升。

一种基于误差修正的改进DV-Hop算法

节点定位技术是无线传感器网络中的一项关键技术,针对DV-Hop算法对不规则随机分布网络定位误差较大的问题,提出了一种基于误差修正的改进算法。该算法借鉴差分GPS思想,在DV-Hop算法距离估计阶段,利用信标节点的误差差分修正估计距离;同时充分考虑网络实际,通过多信标误差加权的方式获得估计距离修正值,以提高算法定位精度。通过仿真研究验证了改进算法的有效性。

WSNs中DV-hop定位算法的安全增强研究

在无线传感器网络中,确定节点或事件发生的位置对其监测活动至关重要。然而,学者们提出的大部分定位方案都是在理想的环境中实施,极易受到入侵者的恶意攻击,使得定位系统瘫痪。在非测距定位算法DV-hop的基础上,研究了一种可抵御虫洞攻击的安全定位方案。利用简单的三角不等式规则检测信标节点的合法性,利用邻节点间的RTT属性值检测虫洞链的存在,通过修正节点间的跳数实现未知节点的安全定位。仿真实验表明,提出的安全方案可以有效检测出恶意信标节点,并且能够极大削弱虫洞攻击对定位结果所造成的影响。

基于Ad—hoc的动态分布式路由算法研究

Ad-hoc网络是一种无中心的动态拓扑的多跳移动网络，网络内的各移动节点通过无线连接组网，基于动态分布式路由实现节点互连和接入固定网络。介绍和分析Ad—hoc网络采用的各种路由算法的实现方法和特点，讨论各算法在功能和效率等方面的差异，提出相应的应用建议。

基于结构化信息检索系统的数据搜集技术的研究

本文在已有的传统信息检索系统中数据搜集技术研究基础上,采用了正向最大匹配和逆向最大匹配法的分词技术和基于向量距离的分类技术,建立了可以将XML文档映射到关系数据库的信息检索系统,从而大大提高了信息检索的效率。

基于多代理的无功电压协调控制模型在含风电场电网中的应用

利用多代理技术的智能性、分布性及协调性等特点,结合灵敏度法和向量—距离算法,提出基于多代理的电网无功电压协调控制模型,以解决约束大规模风电并网的电压稳定问题。该模型综合节点间物理距离和电气距离,建立区域级、地区级多代理(Agent)无功协调控制模型,使其能够根据电网实测数据计算电压无功灵敏度,并据此动态更新电网的无功电压控制区域划分,使分区内的无功电压强耦合,分区间的无功电压弱耦合,从而优化无功补偿设备的控制策略,以降低因无功流动而引起的网损,该模型能够在全局范围内对控制策略寻优,突破了分布式Agent局部求解的局限性。在甘肃某含风电场电网中的应用实例验证了该控制模型的有效性。

RIP协议分析与仿真研究

分析了协议的一般原理、消息格式和距离向量路由选择算法。在平台下基于,利用协议实现RIPRIPWindows 98Winsocket APIUDP了一组仿真模块,并对各模块的功能给出了简单的描述。这些模块可以模拟协议进行路由表创建、维护和更新等功能。

RIP协议原理与实验教学研究

介绍了RIP协议的基本特点,描述了RIP协议原理与距离向量算法,通过构造的实例讲解其如何工作并给出RIP协议的试验过程,最后总结了网络原理的教学方法。

RIP路由协议的基本原理

RIP是距离向量算法中的一种路由协议，距离向量算法最早由Ford和Fulkerson描述的,所以有时也称Ford-Fulkerson算法,有的人称之为Bellman--Ford算法,因为此算法来源于Bellman的公式。

计算机网络通信中的路由技术研究

IP网络已经成为飞速发展的信息网络的代表性成果,覆盖了全球的网络。路由器技术作为新一代IP网络的关键技术,具有极大的研究价值与意义。随着网络的全球性覆盖、互联网用户急剧增长,网络带宽的迅速增加、数据业务呈爆炸性增长,随着网络的普及,用户对服务质量需求精益求精,网络的规模、速度、种类和应用等都要进行适应性的改变,网络体系本身的变化导致作为网络核心的路由体系结构也将发生巨大变化。本文旨在对新一代IP网络中的路由技术进行探索性研究。

改进的人工蜂群优化DV-Hop定位算法

针对距离向量跳段(DV-Hop)算法在多边定位中误差较大的问题,详细分析了定位误差形成的原因,并提出了一种改进的人工蜂群优化DV-Hop定位算法。该算法引入数学优化模型,使用改进的区域限定人工蜂群算法对该模型进行目标寻优,优化多边定位的执行过程。实验结果表明,改进的人工蜂群算法可减少多边定位阶段的误差和计算量,且定位效果较好。