AODV协议中扩展环搜索与邻节点列表的实现

首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现方法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文进行了总结。

基于增强LEACH协议的无线传感器恶意节点检测

研究基于增强LEACH协议的无线传感器恶意节点检测方法,改善无线传感器网络由于通信拥堵等情况,造成恶意节点检测效率降低的缺陷。通过当前生存节点数的最佳簇数改进机制获取最佳簇类数量,选取集中式成簇算法依据所确定最佳簇类数量划分无线传感器网络的簇,簇内节点以及簇间节点分别选取LEACH协议以及多跳转发方式通信;通过所划分各簇内节点的直接信誉值与间接信誉值获取节点的综合信誉值;网络中的汇聚节点接收数据包后,通过解析数据包建立可疑节点列表;设置信誉值阈值,对比可疑节点列表中节点综合信誉值以及信誉值阈值,利用对比结果划分节点为正常节点与恶意节点,实现恶意节点检测。仿真测试结果表明,上述方法可精准检测无线传感器网络中的恶意节点,调节参数为0.7时,恶意节点检测误判率低至0.4%。

基于AR模型和卡尔曼滤波的UWSNs节点分层预测定位

水下无线传感器网络(UWSNs)拓扑变化频繁,通信能力有限,给水下环境监测网络中的节点定位技术带来很大挑战.近海环境监测中,考虑到节点随着洋流移动并呈现出半周期性,利用节点运动模型,设计了基于AR模型和卡尔曼滤波的UWSNs节点分层预测定位方法(HPLM-AK).建立了锚节点速度的AR预测模型,综合考虑网络能量消耗和定位精度的需求,进一步建立了锚节点速度的状态方程和观测方程,利用卡尔曼滤波算法实现对锚节点速度的最优估计,进而提高了定位精度且降低了网络通信能耗;普通节点利用与锚节点运动的空间相关性,根据参考节点的速度和位置信息估算自身的速度并结合上一时刻的位置信息完成定位.考虑到提高节点的定位覆盖度,设计了节点的定位置信度,并通过将置信度较高的普通节点升级为参考节点的方式来弥补锚节点稀疏的不足.同时,设计了参考节点列表更新机制,通过更新参考节点的信息,普通节点选取置信度较高的参考节点来参与自身的定位,提高了预测定位精度.本文以E117.25°～E132.20°、N24.00°～N43.45°洋流数据为实验背景对算法进行了仿真,并且与可扩展的移动预测定位(SLMP)方法进行了分析比较,仿真结果表明,HPLM-AK方法提高了定位覆盖度和定位精度,且降低了网络的通信能耗.

基于节点中心性和社区相似性的快速标签传播算法

为了减少标签传播算法(LPA)中不必要的更新、解决算法准确率低且稳定性差的问题,提出了基于节点中心性和社区相似性的快速标签传播算法(FNCS_LPA)。按照节点中心性度量对网络的节点从低到高进行排序后加入节点信息列表,利用节点信息列表来指导更新过程,提高社区发现的稳定性并避免不必要的更新;采取基于社区相似性的更新规则,提高了社区发现的准确率。在真实社会网络和LFR基准网络上进行实验:相比LPA和三种较好的LPA改进算法,FNCS_LPA在执行速度方面提升了几十倍,真实社会网络的模块度也相对较高,在社区结构比较模糊的LFR基准网络上的归一化互信息有明显的优势。实验结果表明FNCS_LPA在提高执行速度的基础上,提高了算法的稳定性和准确率。

一种基于邻接节点信息的合作式Ad Hoc网络协议

在802.11协议中,DCF(Distributed Coordination Function)机制是节点共享无线信道进行数据传输的基本接入方式,为了解决无线网络中隐藏节点问题,使用RTS/CTS机制减少冲突,然而当网络节点数增加时,节点传输的冲突次数亦增加,从而使网络性能明显下降。因此,需要设计新的MAC协议,以适应当前Ad Hoc网络应用的快速发展。在IEEE 802.11的分布式协调功能访问机制(DCF)基础上,本文设计新的节点合作式的网络协议(C-MAC)。C-MAC节点通过控制帧获得本节点2跳内的邻接节点信息,并且根据邻接节点的信息设计调度算法,使节点以轮询的合作方式传输数据,有效地避免冲突。仿真实验表明,在改变节点速率、帧长度、网络节点数等参数情况下,分别以吞吐量、单帧传输时间和公平性为指标,对DCF和C-MAC协议进行性能比较。在节点传输速率为11Mbps时,C-MAC协议吞吐量比标准DCF最多可增加50%。

大规模稳态电路分析程序的MATLAB实现

利用MATLAB强大的矩阵计算和图形显示功能,采用节点列表法,编制了大规模稳态电路分析程序。程序具有通用性,可用于分析含有电阻、电感、电容、互感、理想变压器、受控源、无伴电压源和无伴电流源的电路,并可直接求解节点电压、支路电压和支路电流。

基于MATLAB的电路分析程序的设计与实现

对于包含众多元件和结构复杂的线性电路,采用一种系统化的方法加以处理,可以使列方程和求解方程的工作都由计算机完成.采用节点列表法,用MATLAB的脚本语言设计具有通用性的电路仿真程序,对含有电阻、电感、电容、互感、独立电源以及受控源等元件的稳态电路进行了一般性的求解和分析.

改进的网络服务资源定位算法

针对对等网络中Chord模型的不足,以网络资源定位为研究对象,将减少资源定位的等待时间作为改进目标,在分析现有解决思路和方法的基础上,引入双向路由机制和考虑后继节点列表的路由选择机制。针对模型的改变,对原有路由方法、稳定机制和路由信息的维护方法进行修改,并加以实现。模拟实验证明,与原算法相比,该改进资源定位算法减少了资源定位的等待时间。

求解运筹学最小支撑树模型的一种新算法

为了简化对运筹学中最小支撑树模型编写简单计算机程序来实现求解,设计了一种新的简便算法----"节点列表判定法"。该算法是用节点来表述网络图的边,并从节点列表中找到了构成圈的特征结构,以此作为判定条件来确定网络图是否有圈存在。在最小支撑树模型的求解过程中,选择网络图中权数最小的边为支撑树的边。每选择一条边就判定一次,若判定有圈存在则放弃最后选择的边,反复选择边并判断,直到所有已选择的边都不构成圈且总边数等于点数-1,那么新确定的支撑树就是一个最小支撑树。这种新的算法已经Excel-BVA编制求解程序验证了其正确性、实用性和快捷性。

基于信令分析的BT流量预识别方法

P2P(Peer-to-Peer)系统在内容共享、即时通信、流媒体等领域获得了广泛应用。然而,P2P流量消耗了大部分网络带宽,造成网络拥堵,实现对P2P流量的有效识别和管理成为了一个十分热门的话题。针对BT的信令协议,分析了从Tracker服务器、DHT网络及通过PEX协议,获取节点列表的过程,提出通过相应报文中节点列表的解析,来达到BT流量预识别的方法。该方法能准确预知BT数据流的发生,较准确地对BT流量进行识别,并且有效减少系统开销。

WSN中基于邻居发现的动态密钥管理方案

为了提高网络安全性能,提出基于邻居发现的无线传感器网络动态密钥管理方案。该方案在初始化过程中利用节点邻居列表构造簇拓扑结构模型,进行同化多项式密钥分配,保证邻居节点所分配的密钥多项式组合汉明距离最小。在节点添加和周期性密钥更新的过程,簇首根据网络拓扑结构的变化,为节点分配最优的密钥组合。与SHELL相比,该方案有效降低了节点开销,并提高了网络的安全性能。

一种低复杂度次优自动球形译码算法

提出一种低复杂度次优自动球形译码算法。针对常规自动球形译码边界节点列表长度过大的问题,本文通过设置算法中的边界节点列表长度为固定值,使译码过程的复杂度大大减少;并通过仿真确定对应不同信噪比范围内的似费诺偏移量,补偿到对应节点的距离度量,保证系统的性能。对算法进行仿真验证,结果表明,该算法与常规自动球形译码算法相比,在性能基本不变的前提下,译码复杂度得到有效的减少,并更适宜硬件实现。

基于速度优化和社区偏向的标签传播算法

【目的】减少标签传播算法的无效更新、解决算法准确率低的问题。【方法】引入节点信息列表以指导更新过程,避免不必要的更新,从而加快执行速度;采取基于节点对社区偏向程度的更新规则,提高社区划分的准确率。【结果】实验结果表明,相比标签传播算法和两种较好的改进算法,本文提出的基于速度优化和社区偏向的标签传播算法在较大规模网络上的迭代次数减少了几十倍,在真实网络数据集的模块度相对较高,在LFR基准网络数据集的归一化互信息值和F-measure值分别有明显提高。【局限】更新顺序具有随机性,需进一步研究。【结论】本文算法在提高执行速度的基础上,提高了社区发现的准确率。