一种基于LEACH的无线传感器路由算法及其仿真

针对LEACH协议的不足之处做了改进。改进算法通过考虑节点的剩余能量和簇首的平均能耗的关系来优化簇首的选举,采用次簇首机制传输数据。仿真结果显示,改进算法能够很好地均衡网络能量损耗分布,减少能量消耗,有效延长网络生存时间。     

基于虚拟网格的无线传感器网络高可靠性路由

为了得到能量高效、具有高可靠性的数据通信链路,在比较几种不同通信方案的链路可靠性的基础上,提出了一种基于虚拟网格单元的高可靠性路由算法(grid-based high reliability routing,简称GHRR).算法为每个网格及其簇头节点分配一个虚拟ID,节点根据该ID自主选择其多个下一跳头节点,使数据的多个拷贝在朝向sink方向上交错传播,从而提高数据传输的可靠性.通过分析及仿真进一步表明,算法提高了路由的可靠性,并具有更小的时间延迟.     

一种基于Trie转发表的虚拟路由IP查找方法

为了使路由器在有限的存储资源中支持更多的虚拟路由实例,提出一种基于多分支Trie的动态共享转发表结构,并在此结构上实现了相应的虚拟路由IP查找方法.该方法采用多比特位的IP查找,减少了转发表中结构性消耗及访存次数,同时该方法具有自适应性,能够根据已有的IP规则集,通过动态规划构造空间最优的Trie.仿真结果表明,与已有的共享转发表结构相比,该方法节约了大量的存储空间,并且能够实现快速的IP查找.     

基于虚拟栅格的无线传感器网络路由协议

提出一种基于虚拟栅格的分簇路由协议.在本协议中汇聚节点动态、随机地建立虚拟栅格,同时形成簇结构;并依据剩余能量以及簇的整体能量消耗选择簇头.本协议不但减少了控制信息和冗余信息,而且均衡了传感器节点的能量消耗.仿真的结果表明本协议是能量有效、可扩展的无线传感器路由协议.     

传感器网络中基于链状的分簇路由算法

集成了传感器、嵌入式技术、分布式信息处理技术和无线通信技术而形成的无线传感器网络(wireless sensor network,简称WSN)是一种全新的信息获取和处理技术.但由于无线传感器网络节点能量有限的特点,使其路由协议既不同于传统的有线网络,又有别于ad hoc网络,因此研究节约传感器节点能量,延长传感器网络生命周期的条件下减少分组传递延迟的路由算法对提高网络的整体性能有重大意义,本文在水电表度数采集的具体应用背景下提出了一个基于链状的分簇路由算法(Chain-based Clustering Routing Algorithm-CBC).模拟实验结果显示CBC算法比LEACH,PEGASIS在能量×延迟度量上表现更优.     

一种IP与ATM网络基于多服务质量约束的路由算法

1 引言随着多媒体技术的飞速发展,网络上诸如数字视频和音频的各种多媒体应用通常都有严格的服务质量(QoS)要求。网络为了提供性能保证,只有采用资源预留和实行网络控制。近年来在ATM与Internet上的QoS要求己受到人们的极大重视。传统的数据传输网中路由选择主要与连通性有关。各种路由协议通常用诸如节点计数或延迟等单一的度量(metric)来表示网络的特性,并用最短路径算法来进行路由计算。为了支持广泛的QoS要求,这些路由协议需要有更复杂的模型,用诸如开销(cost)、延迟、延迟变量、丢失概率和带宽等多度量来表示网络的特性。QoS路由寻址的基本问题是找一条满足一种或多种QoS约束条件、具有最小开销(或者最短距离)的     

传感器网络中一种新的基于能量的分簇算法

传感器网络节点大部分采用电池供电,致使节点能量非常有限。为了节省能量进而延长网络寿命,文中提出了一种新的簇头选择算法EBC,EBC算法除了能够在局部网络内完成数据采集和数据处理外,还能够形成由簇头和网关节点组成的骨干网并完成整个网络通信。通过在Mambo节点上的实验证明,该算法能够有效地均衡整个网络的能量,并很好地应用于实际的传感器网络中。     

一种基于分层无线传感器网络的路由算法

在多跳无线传感器网络中,靠近sink的节点由于需要转发来自外部的数据,其能量消耗速度快于离sink较远的节点,从而导致“能量空洞”的出现.采用分层的网络结构能够有效延迟能量空洞的出现.在分析现有路由算法 的基础上,结合分层的思想,对现有算法的路由算法进行了改进,提出了分层网络中各层环内最佳簇头和成簇概率的计算方法.在路由发现阶段引入了簇头路由指标,用于控制路由簇头接纳的路由数量,从而平衡了环内各个路由簇头的能量消耗.仿真实验结果表明,新的路由算法在网络生存时间、能耗均匀程度方面均优于现有算法.     

一种基于LEACH的无线传感器网络路由改进算法

在低功耗自适应分层路由算法(LEACH)研究的基础上,针对它簇首负担过重的问题,提出了一种基于双簇首机制的改进算法。该改进算法通过在簇内选择次簇首传输数据,在一定程度上平衡了网络内能量损耗。在NS2上的仿真实验表明,与LEACH相比,它能延长网络生存周期。     

基于虚拟力的WSNs能量高效分簇路由协议

作为无线传感器网络(wireless sensor networks,WSNs)的关键技术之一,分簇路由协议因其可扩展性较强及能耗较低等优势,逐渐成为WSNs路由协议的研究热点.如何对簇首进行最佳化选取,是提高分簇路由协议性能的关键.通过揭示不同场景中的簇首数量及网络能耗之间的映射关系,以能耗最小化为目标,构建了簇首最...     

一种直接基于IP封装的VPN模型

该文首先介绍 ＩＰＳｅｃ协议,讨论了ＩＰＳｅｃ实现 ＶＰＮ的复杂性,然后分析 Ｌｉｎｕｘ操作系统 ＩＰ－ｉｎ－ＩＰ隧道封装的原理,综合对 ＩＰＳｅｃ和 ＩＰ封装的分析,提出一种直接基于Ｌｉｎｕｘ的ＩＰ封装来实现 ＶＰＮ的框架。     

异构IP网络的物理拓扑自动发现算法的研究与实现

发现网络拓扑信息是实现许多关键网络管理任务的先决条件，目前大多数的网络管理工具仅提供逻辑(即IP层)的拓扑发现功能，而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法，算法的运行结果显示，该算法能高效、准确地生成异构网络的物理拓扑图。     

基于多层虚拟拓扑节能的SDN数据中心网络流量调度算法

针对富连接数据中心网络在低负载时能源利用率较低的问题,提出一种节能的多层虚拟拓扑流量调度算法(EMV-SDN).建立节能流量调度问题的整形线性规划(Integral Linear Programing,ILP)优化数学模型,使得在承载所有网络负载的前提下,网络能源消耗最小.提出节能的多层虚拟拓扑流量调度算法来求解数...     

基于有向生成树的分布式选举算法

本文提出了一种在任意网络拓扑下的分布式选举算法，假定系统存在一个网络拓扑的有向生成树，将此有向生成树作为一个同步机械，减少了不必要的消息传送。对于由ｎ台处理机组成的分布式系统，算法的消息复杂度为Ｏ（ｎ）。该算法在常量因子下是最优的。     

一种基于跳转表的多维IP分类算法

网络应用的发展要求路由器必须有能力支持防火墙、提供QoS、流量计费等一系列功能,这些功能都要求路由器对IP包进行分类来完成对数据包的不同处理,本文提出的算法直接从多维IP分别问题入手,经过一个跳转表,把多维IP分类问题转化为二维的IP分类问题,从而提高了分类速度,该算法可以充分发挥二维分类算法高效率的特点,从而可以极大地提高多维分类的速度。     

IP环境下ATN网间互联模型的设计与实现

为了解决传统的航空电信网（ATN）无法通过IP网络进行互联的问题,提出了一种通过IP专网实现各ATN域之间互联的ATN网间互联模型。该模型通过修改ATN网络层协议,使用IP 子网相关汇聚功能（IP SNDCF）实现了封装后的ATN数据包（CLNP包）在各ATN域与IP专网间的传输。最后,通过在一个已建立的ATN 试验网上传输数据,验证了该模型的可行性和有效性。     

基于模糊C-均值和自适应遗传算法的小波域彩色信息隐藏算法

基于人类视觉系统的纹理掩蔽特性,提出一种基于模糊C-均值(FCM)和自适应遗传算法小波域彩色信息隐藏算法。首先对彩色载体图像Y分量实施整数小波变换;然后结合视觉纹理特性,对低频进行FCM聚类分析,将其分成3类:平滑区、纹理区、边缘区,并在不同的区域确定不同的嵌入强度和位置;最后,利用自适应遗传算法对logistic混沌映射的初值进行寻优,使其找到合适的初值,从而使秘密图像对载体图像的影响较小。实验结果表明:该方法不仅具有较好的透明性,而且在嵌入量方面也有很大的提高。     

网络环境下基于PKI与访问控制的身份代理算法

本文介绍了一个适用于网络分布式环境的身份代理算法。采用基于离散对数问题的公钥密码体系生成身份代理数字证书涉及的密钥对。该研究结合基于角色的访问控制与公钥基础设施(PKI),设计了一个安全的、易于配置与管理、独立于程序的信息访问控制策略。与传统的基于用户和口令的访问控制方案比较,基于角色的访问控制能明显地简化网络分布式系统的安全管理。使用关联角色访问控制的身份代理证书为系统内受控的用户角色转换提供了很大的灵活性。     

基于QoS的IP VPN的研究

1 引言简单讲,虚拟专用网(Virtual Private Network)是利用公共网络基础设施(如Internet)来仿真专有广域网络,以下简称VPN。它正快速成为新一代网络服务的基础。目前VPN有多种类型,其中最主要的是基于IP的VPN与MPLS-VPN,这两种VPN各有优势。本文所关心的不是如何论证谁更合适,这超出本文的范围。我们所关心的是如何在IP-VPN体系结构上提供服务质量保证。     

MANET中基于信号强度的TCP拥塞控制算法研究

针对MANET中较高比特误码率、路由故障等因素引起的大量数据丢包和重传提出跨层设计的TCP拥塞控制算法.算法根据接收到的信号强度预测路由断点并提前建立备份路由,拯救传输中的数据包,解决传统TCP的拥塞控制算法在MANET中存在的问题.实验结果表明,优化算法极大地提高了TCP流的平均吞吐量.