基于动态膜计算系统的自组织网络广播算法

应用仿生学原理设计了一种新型的广播算法——基于动态膜计算系统的广播算法,提出了动态膜计算系统,并给出了解决自组织网络中广播问题的规则集。系统中节点转播信息的优先权通过节点间距离及邻居个数确定,适合不同密度的网络;并根据信息数与门限值的比较,取消部分节点的转播权,从而提高了可达率和转播节省率。仿真测试验证了此系统用于广播是可行的、高效的,为设计无线自组织网络中的广播算法提供了新思路。     

ZigBee网络节点选择性优化广播算法

针对ZigBee协议网络层广播算法产生广播暴和网络运行效率低的问题,根据ZigBee技术特点提出一种节点选择性优化广播算法。该算法利用部分节点的一跳和两跳邻居信息、节点接收信号强度信息、节点间父子关系等,将网络节点分成不同类型的工作节点,节点在进行广播时根据自身的工作类型处理广播帧。理论分析表明该算法能够完全覆盖网络。仿真结果表明,在相同条件下,与其他适用于ZigBee网络的广播算法相比,该算法的节点转播率低,节点平均开销小。节点选择性优化广播算法有助于提高ZigBee网络的运行效率,降低能耗,延长网络使用寿命。     

基于蚁群算法的传感器网络分布式广播算法

提出了一种基于优化蚁群算法的传感器网络中分布式广播算法。根据传感节点的密度进行簇的划分,用优化的蚁群算法在各簇中分别寻找从广播源点开始遍历所有传感节点,返回广播源点的最优链路,利用蚁群算法的正反馈效应来达到广播与数据聚集的目的。实验表明,该多链方案不需要网络节点维护全局信息,避免了全网构建的链中可能存在两个离得远的节点成为邻节点的情况,它在节点不均匀分布的情况下比最近邻居算法取得了更小的能耗和延迟代价,是一种高效的分布式广播算法。     

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

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

一种基于地理位置的车载自组网快速可靠广播算法

针对车载自组织网络VANET(Vehicular Ad Hoc Networks)中广播信息发送所面临的延迟大、不可靠的问题,提出一种基于车辆位置信息的快速、可靠的多跳广播算法LFRB(A Location-based Fast and Reliable Multi-hop Broadcast Algorithm)。提出的LFRB算法从车辆定期交换的Hello消息中获取邻居车辆的位置信息,建立邻居信息表,根据转发车辆所处位置选择距离该车辆最远(单一路段)或距离路口最近(路口)的若干车辆作为下一跳转发车辆的候选者,并采用指数退避机制选择一个候选车辆作为转发车辆来转发数据包。为了保证信息传输的可靠性,引入确认机制来提高成功转发的概率,同时还使用了缓存机制来避免数据包的重复转发,减少了网络冗余。NS2仿真结果表明,与现有的多跳广播算法相比,该算法具有较好的可靠性和较低的传输时延。     

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

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

基于子网的三维Mesh网络容错广播路由算法

在并行计算机系统中,广播通信是极为重要的通信模式之一。该文基于k-Mesh子网(子立方体)连通的概念提出一个基于局部信息和分布式的三维Mesh网络容错广播路由算法。该算法利用邻结点的状态信息,动态地构建以单个k-Mesh子网为结点的广播树,该广播树能容忍相当多的结点出错。模拟结果表明广播路由算法的广播时间步接近最优的。该算法只要求结点知道它的邻结点的状态,而无需知道整个网络状态信息,也就是说,这些算法是基于局部信息的,因而具有很好的实际意义。     

基于P2P网格高效广播传递算法的研究

提出了一种基于P2P网格的高效广播传递算法,算法综合了两种覆盖网络的广播传递算法的优点：一种是规则网络,另一种是采用感染算法通信的非结构化网络。形成的元结构算法比原来的算法具有更快的广播传递速度、更低的消息复杂度和更高的鲁棒性。实验表明该方法具有可行性。     

V-NDN中PBDA攻击的检测与缓解方法的研究

命名数据网络是下一代重要的网络体系结构之一。然而,命名数据网络和车辆自组织网络结合时会产生一种新的攻击模式——兴趣包涟漪式广播扩散攻击。针对兴趣包涟漪式广播扩散攻击,提出基于节点间协作的缓解策略,节点通过直接和间接交换PIT表信息得到邻居节点的PIT表,并将邻居节点不同时刻PIT表项与自身PIT对应表项进行比较来丢弃恶意兴趣包,从而保证正常的网络服务。实验结果表明该检测和缓解方法能够提高兴趣包满足率。     

高密度且信号涵盖范围不规则的WSN广播算法研究

广播在无线传感器(WSN)协议中有着广泛的应用,但简单泛洪广播将带来广播风暴问题,在节点稠密的网络中尤为严重.借鉴DCB(double-covered broadcast)算法的节点双重覆盖思想,提出适合在节点高密度且信号涵盖范围不规则无线传感器网络的改进广播算法,简称为SDCB(sensor double-covered broadcast)算法.算法考虑在节点间不对称链路存在情况下,有效利用局部邻居节点信息减轻广播风暴,使广播有效进行,同时考虑低能量节点的处理来平衡网络耗能.最后在NS2平台上对SDCB算法进行仿真,并与DCB算法进行分析、比较.仿真结果表明,SDCB算法有较高的广播送达率、较低的节点转发率以及较低的广播时延.     

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

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

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

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

一种最小连通支配集的分布式广播算法

研究移动自组网络中的广播算法,提出了一种适用于移动自组网络的基于最小连通支配集的分布式广播算法,并证明了新的广播算法与已有算法相比能够更加有效地解决网络采用洪泛(Flooding)方式进行广播时所可能产生的广播风暴问题。同时,算法是基于并行和分布式运行模式的,因此具有很好的扩展性和实用性。     

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

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

车用自组网信息广播

车用自组网作为移动自组网在智能交通系统中的应用,有望为人们提供更安全、效率更高的旅行方式.广播协议为危险警告、协同驾驶、路况通报等交通信息的发布提供了有效途径.简要介绍了车用自组网的特点和应用分类.采用分析和比较方法,讨论各种信息广播协议的特点、性能差异和应用范围,并针对车用自组网的特点及应用需求指出未来信息广播模型的设计思想和突破方向.     

车用自组网信息广播

车用自组网作为移动自组网在智能交通系统中的应用,有望为人们提供更安全、效率更高的旅行方式.广播协议为危险警告、协同驾驶、路况通报等交通信息的发布提供了有效途径.简要介绍了车用自组网的特点和应用分类.采用分析和比较方法,讨论各种信息广播协议的特点、性能差异和应用范围,并针对车用自组网的特点及应用需求指出未来信息广播模型的设计思想和突破方向.     

AHBP: An efficient broadcast protocol for mobile Ad hoc networks

Broadcast is an important operation in many netowkr protocols.It is utilized to discover routes to unknown nodes in mobile ad hoc networks(MANETs) and is the key factor in scaling on -demand routing protocols to large networks.This paper presents the Ad Hoc Broadcast Protocol(AHBP)and its performance is discussed.In the protocol,messages,are only rebroadcast by broadcast relay gateways that constitute a connected dominating set of the network.AHBP can efficiently reduce the redundant messages which make flookding-like protocols perform badly in large dense networks.Simulations are conducted to determine the performance characteristics of the protocol.The simulation results have shown excellent reduction of broadcast redundancy with AHBP.It also contributes to a reduced level of broadcast collision and congestion.     

Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks

Motivated by cooperative communication in ad hoc networks, Wu et al. proposed extended dominating set (EDS) where each node in an ad hoc network is covered by either a dominating neighbor or several 2-hop dominating neighbors, and defined two types of dominating sets: extended strongly connected dominating set (ECDS) and extended weakly connected dominating set (EWCDS), according to the success of a broadcast process. An EWCDS is an effective method for clustering. In this paper, we extend the dominative capabilities of nodes such that each forward node dominates not only itself and its regular neighbors fully, but also its quasi-neighbors partly. Based on this extension, three novel algorithms to find EWCDSs in ad hoc networks are proposed. The correctness and performance of our algorithms are confirmed through theoretical analysis and comprehensive simulations.     

一种应用于城市环境中的车载自组网广播算法

针对城市环境中车载自组网信息发送面临的问题,本文提出一种可靠的车载自组网广播算法。首先,结合节点间的位置信息与移动方向将节点分类,基于距离机制选择中继节点,实现多跳广播;在十字路口处,为解决消息在各个路口进行广播,结合道路拓扑,将节点分为前向节点与后向节点两类;最后,针对车辆密度稀疏状况而出现通信空洞的问题,采用携带转发策略解决,节点主动探测空洞的发生,并验证消息发送方向上有节点进入通信范围,再次进行消息广播。仿真实验表明,算法在数据包延时、数据包成功发送率以及发送单一数据包平均负荷等方面具有较好的性能。