应用于Ad Hoc网络中的密度自适应泛洪广播策略

针对AdHoc网络中泛洪广播机制可能带来的大量资源浪费问题 ,本文提出了一种新型的泛洪广播机制———密度自适应的泛洪广播策略 .该策略根据发送节点的邻节点密度 ,以最密集节点的一次发送将覆盖较多节点为出发点 ,选取尽可能少的邻节点作为转发节点 ,减少了分组在网络中的重复传输 ,大大改善了网络的性能 .仿真结果表明 。

用于水声传感器网络自组织的询问式泛洪广播算法

水声传感器网络(Underwater acoustic sensor networks,UASN)通常由随机散布的传感器节点组成。需要通过自组织算法将这些节点组成具有一定功能的网络。目前,已有较多成熟的用于陆地无线传感器网络(Wireless sensor networks,WSN)的自组织算法。但水声通信中存在的严重的传播损失、较高的背景噪声、有限的通信带宽、较长的传播时延、复杂的多途信道等,使得大多数适用于WSN的自组织算法难以适用于UASN。本文提出了一种改进的自组织算法,在简单泛洪广播算法中附加一段询问过程。通过OPNET仿真证明了在相同的条件下,相比于简单泛洪与概率泛洪广播算法,本算法可以在较短的时间内建立起有效路由,降低了水声网络在自组织阶段的能量消耗。

移动自组织网络中一种基于多点中继策略的优化泛洪广播算法

多点中继(multipoint relaying,MPR)是一种有效的移动ad hoc网络即时泛洪广播策略.选择尽量少的邻节点以覆盖2跳(2-hop)范围内所有节点是MPR策略的关键.然而现有的基于MPR策略的泛洪算法忽视了转发节点之间所存在的共有邻接关系对结果的影响.在分析转发节点之间连接拓扑关系的基础上,发现尚未被覆盖的2跳节点集合的势(cardinality)可以进一步压缩,从而进一步减少冗余的转发节点.同时,讨论了利用自裁减(self-pruning)提升MPR性能的可能性.据此提出了基于共有邻接关系消除的自裁减辅助MPR优化泛洪广播算法(ECARSP).理论分析和实验结果表明,ECARSP在转发节点数量和网络负载等方面均要优于现有的移动ad hoc网络MPR泛洪算法.

基于泛洪的可靠广播算法分析

由于非一致性可靠广播问题的普遍性,针对该问题已经形成了很多算法,其中最重要的是T.D.Chandra和S.Toueg提出的基于泛洪的可靠广播算法.对该算法的分析,已有的文献或者忽略,或者只是基于简短的自然语言分析.为了深入理解上述算法,对其活动性和安全性进行了严格的分析和证明.在系统模型为Fail-S ilent进程和全互联,可靠的通讯子系统的条件下,首先分析了算法的执行逻辑和执行状态.在对算法的活动性分析中得出的结论:允许故障的条件下会出现接收员进程终止于状态S’0的情况.在对算法的安全性分析中得出的结论:系统中如果存在一个进程终止在SN状态,其他所有进程或者终止在SF状态或者终止在SN状态.

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

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

无冲突的无线传感器网络广播算法

无线传感器网络的节点众多,各种资源严重受限,广播引起的冗余转播加剧了资源的消耗,因而慎重选择转播节点非常关键。提出了一种无冲突的广播策略,该策略利用邻节点能量和度等信息构建最小连通树,减少了转播节点的数量,同时对最小连通树中的节点的转播进行调度,避免冲突的发生。该策略减少网络中节点的能量消费、延长了网络寿命,同时确保了广播的可达性。仿真结果表明该算法提高了广播的效率。

STBM一种多层结构服务组合模型研究

针对目前的服务组合模型网络通信代价较高的问题,提出一种多层结构的服务组合模型-STBM(Spanning Tree Based Model).STBM分为服务注册层、虚拟服务层和服务提供层三个抽象层次,每个层次提供正交的功能共同为客户端构造一个服务组合平台.服务注册层起到分布式服务注册与索引的作用;虚拟服务层按服务的功能关系组织成不同的生成树,生成树间依据服务的组合关系构成服务虚拟组合网(Services Virtue Composition Networks,SVCN).分析表明,在达到同样服务组合效果的情况下,STBM的平均网络通信流量比Spidernet有很大的降低.

一种具有低网络通信代价的服务组合模型

服务组合可以整合网络上现有的多种异构服务形成新的服务,但目前的服务组合模型大多采用泛洪广播(flood broadcast)方式来进行服务组合,因而网络通信代价极大。提出了一种多层结构的服务组合模型STBM(Spanning Tree Based Model),并给出了服务组合算法。理论分析表明在达到同样服务组合效果的情况下,STBM的平均网络通信流量比Spidernet有很大的降低。

骚扰电话智能拦截策略分析

针对社会反响强烈的电话骚扰,介绍骚扰电话的基本定义,提出拦截流程中筛选调整、确认回传及拦截封锁三个过程。骚扰电话智能拦截系统采用闭环管理,配置专家管理、操作处理、统计预警、派单、数据采集等模块,以七个匹配要素为基础,以稳定性、均衡度为拦截系统的主要考量指标,提出基于k-means聚类算法智能拦截策略,根据生存周期和号码骚扰频度综合评估,精准识别骚扰电话。针对聚类算法中的分族泛洪广播机制提出改进训练集、构建分类器、比对概率分布、自动预测骚扰电话生命周期等方法。

发明与专利

无线传感器网络基于返回时延的定向扩散路由协议 申请号：201410001077 【公开号】CN103686924A 【公开日】2014．03．26 【分类号】H04W40／10；H04W84／18：H04W52／02 【申请曰】2014．01．02 【申请人】北京航空航天大学 【发明人】熊庆旭；仲盈；冯金鑫；【摘要】本发明公布了无线传感器网络中一种改进的定向扩散路由协议。Sink节点定期泛洪广播兴趣Interest。

基于SDN的云计算大二层网络ARP流量优化研究

云计算大二层技术的提出是为了实现跨数据中心的虚拟机迁移,保障数据中心数据高可用性,但是传统二层网络的先天缺陷,导致二层的规模不能太大,否则会产生广播风暴,进一步降低网络性能,导致网络波动和延迟增高。笔者根据云数据中心的大二层、网络虚拟化、广播报文泛洪等特点,设计一种避免广播报文泛洪的处理机制,避免广播报文在网络中泛洪,有效降低了网络链路的带宽负载和通信时延。