一种改进的井下无线传感器网络广播算法

针对现有的井下无线传感器网络广播算法能耗较高的问题,提出了一种改进的无线传感器网络前向广播算法。该算法中,转发节点可根据自身位置,选择优先节点转发信息,大大减少了无线传感器网络中需要转发的冗余信息量,从而降低了网络能耗。仿真结果表明,该算法在网络节点密度达到一定值时,满足网络接收率要求,且能够限制转发的信息总量,有效降低了无线传感器网络能耗。     

车载网络的索引编码技术研究

在车载网络中,由于无线信道的脆弱性与车辆的高移动性,广播信息往往不能正确到达和接收。为解决该问题,提出一种基于索引编码的消息广播方案。该方案将索引编码应用于车载网络的信息广播中,可实现更高效的信息分发。给出一种基于分布式反馈机制以收集边信息,使用改进的图着色算法在边信息中寻找最大团,并运用最大团进行索引编码。仿真实验结果表明,该方案可以有效地减少最少传输次数,从而节约无线信道带宽,提高广播效率。     

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

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

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

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

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

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

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

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

无线多跳网络最佳转播模型及广播机制研究

为解决广播给无线多跳网络带来的严重的资源竞争与冲突、过大的转播冗余与能耗的问题,提出无线多跳网络有效广播机制.以获取高广播效率为目的建立了最佳转播模型,基于最佳位置转播和平衡能耗的思想来减小转播次数和能量消耗.该广播机制仅需本地信息就可完成有效转播,理论分析与仿真研究表明该广播策略是一种分布式、低开销、低转播冗余的无线多跳网络"绿色"广播机制.     

无线广播中基于网络编码的隐藏终端解决机制

无线广播网络中由于没有RTS和CTS机制,无法解决隐藏终端问题.提出广播网络中隐藏终端编码算法(HB-CODE),一种利用网络编码来解决无线广播网络中隐藏终端的方法.该方法在节点处利用节点已经接收过的包会在节点产生一个副本,然后通过特殊的机制确认碰撞包中是否有已接收过的包,若有再采用网络编码的方法解码碰撞包,从而恢复原始数据包.分析和实验表明网络编码解决机制减少了延迟2%到10%,平均降低了25%的丢包率,提高了无线广播网络的可靠性和吞吐量.     

基于传输范围覆盖的无线传感器网络广播算法

广播在无线传感器网络中具有广泛的应用.泛洪广播虽然简单,但极为耗能.基于概率、基于计数以及基于位置等广播算法不使用任何邻节点信息,简单但性能改善有限.MPR以及多数基于连通支配集的广播算法利用2-hop邻节点信息计算转发节点集,虽然获得了较好的性能,但需更多的通信开销以获取和维护2-hop邻节点信息.为减少转发节点并节约通信开销,较好的实现无线传感器网络广播,本文利用1-hop邻节点信息提出了一种基于传输范围覆盖的广播算法TRCB.算法的主要思想是如果发送节点U的1-hop邻节点V被U和不包括节点V的其余1-hop邻节点集S覆盖,则节点V将不参与转发.分析与仿真表明,TRCB有效减少了冗余转发节点,从而节约了无线传感器网络能耗;并且利用1-hop邻节点信息,具有通信开销小、适应网络拓扑变化的特点;且其性能优于同样利用1-hop邻节点信息的边缘转发算法EFB.     

无线分布式网络MBBS时钟同步

针对无线分布式网络时钟同步中误差及信息的数目随层数增长过快的问题,提出基于管理和边界时钟广播的时钟同步算法(MBBS),详细介绍了MBBS的思想来源以及实现步骤.MBBS算法与PBS(pairwise broadcast svnchronization)算法相比,虽然在每轮同步中增加一条同步信息,但是同步的从时钟数目增加了一层.实验结果表明,在多层网络拓下,MBBS减少了全局时钟同步所需的信息数目,提高了网络时钟同步的精度.     

一种跨层协助的Ad hoc无线网络广播策略

在Ad hoc无线网络中,对全网范围进行广播有着广泛的应用。而Ad hoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。本文提出一种跨层协助的广播策略,该策略利用一跳邻节点的信息和物理层、数据链路层的信息统一在MAC设置退避时间,并根据发送节点密度自适应调整退避的时间,减少转播冗余、冲突发生的概率和延迟,确保了广播的可达性。仿真结果也表明提高了广播的效率。     

A new dynamic counter-based broadcasting scheme for Mobile Ad hoc Networks

Broadcasting is an essential operation in Mobile Ad hoc Networks (MANETs) to transmit a message (data packet) from the sender to the rest of the network nodes. Although flooding is the simplest mechanism for broadcasting, where each node retransmits every uniquely received message exactly once, it is usually costly and results in serious redundancy, contention and collisions in the network. These problems are widely referred to as the broadcast storm problem. In the light of this, this study introduces a new counter-based broadcasting scheme to achieve efficient broadcasting in MANETs. This is achieved by using a counter-based scheme with a dynamic threshold to increase the successful delivery rate of packets and enhance the throughput of the network. Extensive simulation experiments have been conducted. Our results show that the new scheme outperforms the well known exiting schemes, namely the two counter-based broadcasting scheme and blind flooding.     

一种带位置约束的移动Ad hoc网络广播算法

Ad hoc网络是一种具有高度动态拓扑结构的移动网络。广播服务是其中基本的操作，但使用传统的洪泛法会带来广播风暴问题。提出基于位置的延迟传输算法，根据节点的GPS定位信息选择需要再广播的节点，可以大大减少洪泛带来的广播开销。还就一种典型情况分析了如何取舍再广播节点。提出的算法易实现，有较好的带宽利用率，优于洪泛法。     

A new probabilistic broadcasting scheme for mobile ad hoc on-demand distance vector (AODV) routed networks

Broadcast is a fundamental operation used in Mobile Ad hoc NETworks (MANETs) for many services, such as route discovery and sending information messages. The direct method to perform broadcast is a simple flooding, which can decrease the performance of MANET. Recently, a probabilistic approach to flooding has been proposed as one of most important suggested solutions to solve the broadcast storm problem, which leads to the collision, contention and duplicated messages. This paper presents the Smart Probabilistic Broadcasting (SPB) as a new probabilistic method to improve the performance of existing on-demand routing protocols by reducing the RREQ overhead during the rout discovery operation. The simulation results show that the combination of AODV and a suitable probabilistic rout discovery can reduce the average end-to-end delay as well as overhead, while achieving low normalized routing load, compared to AODV that uses fixed probability and blind flooding. Simulation experiments have been conducted to examine our proposed scheme. The results show that SPB outperforms its counterparts and opens up a promising framework towards optimal probabilistic broadcasting.     

自组网的网关选举算法的分布式实现

在MANET网络中，由于主机的移动，广播是一种非常重要的操作。在一个地理区域内，无线信号可能相互重叠，通过直接的广播(洪泛)操作常常花费很高的代价并将产生广播风暴问题。为了减少冗余广播以缓解该问题，该文提出并实现了基于最小id的分布网关选举方法。每两个相邻的簇之间仅仅需要一个网关。仿真结果表明，该方法可以有效地减少包转发数量，有助于减少维持拓扑信息的复杂度。通过将簇首和网关作为重播节点的机制，取得了比广播更好的可扩展性。     

Modeling and performance analysis of ad hoc broadcasting schemes

Broadcasting is a technique widely used for distributing control packets in ad hoc networks. The traditional flooding scheme has been proven to unnecessarily consume network capacity and may lead to severe packet collisions in high-density networks. New schemes have been proposed for alleviating this so-called broadcast storm problem and their efficiencies are usually analyzed and compared by ns-2 simulations. However, little work has been done on mathematical modeling and rigorous analysis. In this paper, we focus on two popular ad hoc broadcasting schemes and provide their detailed analysis in one-dimensional and two-dimensional ideal networks. The statistical results obtained have revealed new relationships between network parameters and the performance metrics. These results are useful for optimally setting network parameters in designing protocols. It is also expected that the analytical methods developed will lay a solid foundation for the development of mathematical models for other ad hoc broadcast and multicast schemes.     

VANET中基于捎带确认机制的自适应数据传播策略

车载自组网（VANET）通过自组织分散环境传播交通数据,交通数据的特点使得VANET数据传播方法更适合依赖广播。然而,当在高密度场景下广播数据时,可扩展问题和数据传播冗余问题变得尤为突出,可能导致广播风暴的发生。针对数据传播冗余和广播开销等问题,以最远转发策略和捎带确认机制为基础,提出一种捎带确认的自适应最远转发策略（AckAMFR）,根据存储转发的概念进行信息的传输和存储,降低了数据冗余,具有较强的可靠性和较小的广播开销。仿真结果表明,该转发策略具有低广播开销和高数据传输率的特性。     

一种能量高效的Ad hoc无线网络广播算法

广播在Ad hoc无线网络中有着广泛的应用,而Ad hoc网络节点资源、网络资源严重受限,广播引起的广播风暴问题加剧了资源的消耗。提出了一种能量高效的无冲突的广播策略,该策略利用所有两跳邻节点的剩余能量和度等信息选择前向转播节点,并将前向转播节点分为相互不干扰的独立子集,统一为独立子集设置退避时间,避免冲突的发生。该策略平衡了网络中节点的能量消费、延长了网络寿命,同时减少了广播延迟和转播冗余,确保了广播的可达性。仿真结果也表明提高了广播的效率。     

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

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

节点度估计和静态博弈转发策略的Ad Hoc网络路由协议

针对Ad Hoc网络路由发现过程中广播路由请求分组导致的广播风暴问题，提出了一种基于节点度估计和静态博弈转发策略的Ad Hoc网络路由协议NGRP.NGRP考虑边界影响，采用分段函数的思想将网络场景分为中心、边和角区域，分别估算网络中节点在不同区域的节点度，避免了周期性广播Hello消息获取节点度导致的开销；NGRP路由请求分组的转发采用静态博弈转发策略，利用节点度估算参与转发路由请求分组的节点数量，将转发和不转发作为策略集合，设计效益函数，通过纳什均衡获得节点转发路由请求分组的转发概率，从而减少了路由请求分组广播过程中产生的大量的冗余、竞争和冲突，提高了路由发现过程中路由请求分组的广播效率.运用NS-2对协议的性能进行大量的仿真，结果表明：NGRP的分组投递率、路由开销、MAC层路由开销和吞吐率这4项指标明显优于AODV+FDG，AODV with Hello和AODV without Hello协议.