移动自组网络中采用连通支配集的有效广播技术

广播是移动自组网络(MANET)中的一种常用操作.许多移动自组网络的按需路由协议依赖于它来发现任意两个节点之间的路径.广播也是许多MANET应用中发布信息的重要手段.实现广播的直接途径是洪泛(flooding).然而,在没有有效的控制机制下,洪泛将带来严重的消息冗余、传输冲突和碰撞问题.基于图论中的连通支配集(CDS)概念,提出了一种有效的广播途径.它能较大地减小消息的冗余度,同时保持了洪泛的优点.模拟结果表明,提出的广播途径优于一个基于CDS的分布式算法和一个基于簇(cluster)的途径.     

移动自组网络中的广播与路由技术研究

移动自组网络是由移动节点通过分布式协议自组织起来的一种网络 ,网络中可以没有基站等固定路由设施。当有线网络不可使用时 ,如在战场通讯等任务中 ,移动自组网络提供一种可行的地面通信和信息存取技术。本文研究具有平坦结构的移动自组网络中的广播与点点路由问题。移动自组网络中的广播问题不同于有线网络以及传统移动通信系统中的情形。当节点采用全向天线时 ,该问题可以归结为图论中的最小连通支配集( MCDS)问题。由于 MCDS问题是 NP完全问题 ,因而本文给出它的几种近似算法 ,包括 MCDS遣传算法、分布式广播生成树算法、虚拟骨干…     

一种移动自组网中简单高效的广播算法

全网范围的广播在移动自组网中有着相当广泛的应用.基于计数器的广播算法非常适合于高速移动的网络环境.在基于计数器的广播算法的基础上提出了一种简单高效的广播算法--CBB+.理论分析和大量仿真结果表明,CBB+算法相对于原基于计数器的广播算法而言,广播的达到率有着较大的提高,并且能够减少再广播分组的发送数量,降低了广播时延.     

移动Ad Hoc网络分布式密钥产生技术

分析了移动自组网络基于门限机制的证书服务技术,提出了基于椭圆曲线的分布式密钥产生算法,使基于门限机制的移动自组网络证书服务彻底消除中心。最后通过算法分析,得出算法的可行性。     

移动自组网中一种网络生存时间最优的广播算法

移动自组网中广播操作的网络生存时间问题一直是备受关注的热点研究问题.现有的研究已经证明,基于最小生成树算法的广播算法能够最优地解决网络生存时间问题.但是,这些研究工作都是基于静止的网络拓扑,从而不适用于一些实际的网络拓扑动态变化的应用场景,如军事通信应用等.因此,针对节点移动导致的网络拓扑变化的场景,本文提出了一种移动...     

基于中继节点的多跳CR Ad Hoc网络广播算法

针对避免广播冲突的CR Ad Hoc网络的分布式广播协议广播成功率低和基于选择性广播信道集的低延迟广播算法广播冲突率高的问题，提出基于中继节点选择的多跳CR Ad Hoc网络广播算法。根据节点可用信道集的大小和基于邻居度的转发概率选取中继节点，并对相应中继节点的可用信道集随机左移，在保证一定广播成功率、广播时延和广播冲突率的前提下，降低节点转发率，减少网络中的冗余信息；建立综合评价函数对广播算法的综合性能进行了定量分析；给出广播冲突概率推导。仿真结果表明，该算法与分布式广播协议相比，提高了广播成功率，降低了广播时延；与低延迟广播算法相比，降低了节点转发率和广播冲突概率。根据综合评价函数，该广播算法的综合性能更好。     

一个新的分布式最小连通支配集近似算法

在计算机网络中广泛使用广播来解决一些网络问题,设计有效的广播算法是一项重要的课题。文中提出一种分布地计算网络最小连通支配集的近似算法并给出了它的正确性证明。它只需要网络节点具有局部的网络状态信息,可伸缩性强。通过此算法可以在网络中自动形成一个虚拟骨干网,从而可为网络中的广播和路由操作提供一个有效的通信基础。模拟结果表明,文中提出的算法求得的连通支配集小,能较好地应用于一般网络以及移动自组网络中。     

一个高效的移动自组网广播协议

广播操作是无线移动自组网络中常用的操作,通常采用洪泛业实现。无控制的洪泛会带来大量重复消息,大大降低网络的吞吐率,称为广播风暴问题。鉴此,本文提出了一个高效的广播协议。通过在广播时有选择地转发消息,该协议能大大减少洪泛中的广播开销。模拟试验证明,本文提出的协议性能优于洪泛,可伸缩性强,实现简单,能有效地
地用于移动自组网中。     

一种基于身份的车载自组网认证机制

针对车载自组网（VANET）的安全特性,采用基于身份的密码学算法、分布式秘密共享算法和XTR公钥密码体制,实现安全高效的车辆节点认证。在使用Lagrange插值公式实现分布式的系统主密钥的基础上,基于XTR体制中的迹运算实现安全的分布式节点密钥签发;简单讨论了XTR密码体制下基于身份的数字签名算法;同时,引入信誉值的概念来查找和剔除网络中的恶意节点。通过算法安全性和效率分析,该机制适用于分布式的车辆移动网络环境。     

移动自组网中基于分簇的数据复制算法

在移动自组网络中,网络分割现象可能频繁发生,从而降低了数据的可用性.提出了一种新的分布式分簇算法来组织移动节点,算法保证簇内任意两点间路径的可用概率都大于某个确定的界.在此基础上提出了基于稳定路径分簇的数据复制策略,以提高在出现链路断接甚至网络分割时的数据可用性.对算法进行了理论证明和实验分析,实验结果表明,由分簇算法构造的簇能够满足我们所要求的特性,并且基于分簇的数据复制算法在移动自组网环境中有效地提高了数据的可用性.     

多速率无线网状网中低延迟广播研究

多速率广播是多速率无线网状网的特有问题。常用的基于最小连通支配集的广播树构造算法不能有效降低多速率无线网状网的全网广播延迟。提出了一种分布式多速率广播树构造算法。该算法与现有算法的不同之处在于生成广播节点的同时还根据其局部拓扑信息选择合适的广播速率。与现有算法相比,该算法显著降低了全网广播延迟。     

基于主从支配点的无线自组网络广播算法及优化

文中提出了一种分布式主从支配点广播算法，节点利用局部拓扑结构选择支配点并对其进行主从划分，只有主支配点才对广播报文进行转发，从支配点负责监测网络的覆盖情况，当发现有未被覆盖的邻居节点时它就自动转化为主支配点，这样不仅降低了转播节点的数目，而且能够保证对网络的完全覆盖．在此基础上文中又提出了自剪枝规则对广播算法进行优化，自剪枝规则不会影响网络的完全覆盖性，并且能够进一步消除冗余转播节点，提高广播算法的性能．文章对算法的的正确性和有效性进行了理论分析，并通过仿真对它们的性能进行了验证和对比，结果表明它们优于其它广播算法．     

一种高性能的全序组播算法

全序组播是构建分布式应用程序的一种重要组通信原语,它能够保证一个通信组中的所有成员都按照同样的顺序接收消息.目前的全序组播算法不能同时获取低延迟和高吞吐量,并且缺乏对应用程序通信模式的适应性,因此不适用于高性能计算环境.在分析已有算法排序机制基础上,指出影响全序组播算法性能的关键因素,并提出一种基于leader/followers模式和阻塞检测机制的新算法.算法工作原理如下:每一个组成员都可以在任意时刻发送消息,但只能提交来自当前leader成员的消息;一旦leader成员进入不活跃状态,则通过特殊的命令来指定某个活跃的follower成员为新的leader成员.模拟实验结果表明,该算法在延迟时间和吞吐量等性能指标方面都优于已有算法,同时在突发消息模式下能够大幅度提升性能.     

多跳无线网络中基于分支限界法的广播算法

现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树。分析此类算法存在的不足,提出利用分支限界的思想建立最多叶子最短生成树引导广播操作的方法。分析和仿真结果表明,与基于分层的广播算法相比,基于分支限界法的广播算法具有更低的转发比且不增加广播树的深度,能更有效地节省带宽和能量资源。     

自组织网络基于邻居信息广播算法综述

随着网络的发展,自组织网络因其自组织、无需固定设施支持等特点成为近年来新兴的研究热点问题。而自组织网络的广播算法因在路由发现过程中的关键作用而受到广大研究者的关注。基于邻居信息广播算法是当前比较流行的自组织网络广播算法。本文主要对基于邻居信息的广播算法进行详细的分类和比较,同时分析了不同广播算法的优点和缺点。最后,对自组织网络基于邻居信息的广播算法进行了总结和展望。     

移动环境中实时事务数据的广播调度

提出一种基于需求广播模型的实时事务数据的广播调度策略．在本策略中，综合考虑了事务存取多个数据项和满足定时限制的要求．本策略的目标是使错过截止期的事务数量最少，对我们提出的算法，通过建立模拟实验进行评价，结果显示它比现有的策略有明显的优越性．     

Elimination of the computational broadcast in systolic arrays: an application to the qr decomposition algorithm

Two types of broadcast in algorithms are determined: (1) a data broadcast, where one data value is used for more than one computation and (2) a computational broadcast where one variable is computed in more then one computation. Both types of broadcast are preferred to be eliminated when a processor array implementation is desired by using VLSI technology.

When the algorithm computes only one variable value for each index vector then the computational broadcast can be eliminated in a straight forward manner by introducing counter values resulting in a single assignment code. However in cases when the algorithm computes two or more variable values that are specified by a different computational broadcast, has not been considered. As far as is known it has been solved by deriving localized algorithms in single assignment code heuristically.

In this paper we define this problem in terms of a system of affine recurrence equations and analyze the data dependencies introduced. Then we show a synthesis procedure that eliminates the computational broadcast and a few examples of implementation are shown. The QR decomposition algorithm is also presented in a localized single assignment code by using the proposed method and several different parallel implementations are discussed.     

移动实时环境下一种改进的广播调度算法

在网络带宽不对称的移动实时环境中,数据广播是一种有效的数据访问方式。针对这种网络特性,分析了现今已经存在的某些广播调度算法。针对UFO算法,分别提出了SBS算法和CRS算法,它们从服务器、移动客户端两个方面进行了改进。两种算法可以根据给定的数据项访问概率分布,自动生成广播调度。通过理论分析和实验结果表明,该算法不会产生事务重启,并且可以有效减少数据的访问时间,使用户访问数据广播的平均等待时间最小。