基于动态R-树结构的DDM区域匹配算法

分析了传统数据分发管理(DDM)匹配方法,结合空间索引技术的特点,提出了一种动态R-树区域匹配方法,通过建立R-树对公布和订购区域进行组织管理,并在R-树上实现订购区域与公布区域的匹配搜索。仿真实验结果表明,选取适当参数M,可减少动态R-树DDM匹配算法的时间开销,达到较优性能。     

基于本体模式的分布式数据最优分配方法

随着网络技术的发展,分布式数据库应用越来越广泛。将数据存储在合适的位置不但能够提高数据处理的效率,而且能够减少数据处理的成本。近来的大多数研究都侧重于已存在的数据库,通过分析系统操作历史来研究数据分配问题。论文提出一种基于本体模式的分布式数据库系统构造及需求分析方法,用于解决分布式数据库的数据分配问题。     

一个基于XML的数据收集与分发方法

针对一个具体项目，分析了原有方案中存在的不足，提出了新的基于XML的数据收集与分发方法，并给出了具体实现。     

基于数据流转发的实时数据交换系统设计

针对传统的基于全量转发机制的消息中间件应用于电力信息系统大规模数据交换时效率低的问题,设计并实现了基于数据流转发的实时数据交换中间件。基于队列缓冲技术,实现了消息型数据的异步发送与批量确认;设计了流式数据转发机制,消除数据在传输节点上的缓存延迟与缓存资源代价,提高了数据传输的及时性与并发性;结合分布式与数据路由思想,实现了对第三方系统透明的节点组网与数据路由功能。通过模拟某省电力信息系统数据交换场景,验证了系统性能,数据交换能力达3000并发,千兆带宽环境下系统传输速度达980 MB/s,交换延迟在毫秒级。     

DEN-Stream:一种分布式数据流聚类方法

现有的数据流聚类方法很难兼顾数据稀疏和子空间聚类等高维数据难题,而分布式数据流对数据流聚类提出包括在线计算效率、通信开销以及多路数据的融合等更多挑战。提出分布式数据流聚类方法,采用全局统一的网格划分和衰退时间以支持多路数据流融合,并周期性检查和删除过期网格来控制概要规模。通过对多路高维数据流的一遍扫描,发现高维数据流子空间任意形状的聚类,并反映数据分布随时间的演化。在线组件效率高开销低,概要信息简洁,通信代价低。实验表明,该方法能够对分布式数据流正确聚类并演进,在线组件效率高,概要规模小。     

基于支持向量数据描述的分布式数据流挖掘

针对传统分布式数据流挖掘算法的通信开销较大、分类精度较低的问题,提出一种基于支持向量数据描述的分布式数据流挖掘算法。利用局部站点快速更新数据流信息,采用支持向量机算法学习元级数据并传递到中心站点。中心站点负责接收及合并元级数据,形成全局分类结果。实验结果表明,该算法能在降低局部站点和中心站点网络通信量的同时,获得较高精度的全局分类结果。     

基于网格架构的分布式内容分发模型

提出了一种新型的基于网格架构的分布式内容分发模型：内容分发网格.给出了内容分发网络的层次架构,分析了架构中的内容服务VO协作机制.进而论述了新型服务模型包含的元件,元件之间的关系,提供的关键服务和性能评估参数体系.最后进一步阐述了该领域未来需要重点突破的研究方向.     

基于发布订阅机制的分布式通信中间件设计

为了解决现代模块化医检仪器中通信系统效率低下以及可扩展性差等问题,提出了一种基于发布订阅机制的分布式通信中间件,此中间件基于发布/订阅的模型设计,开发了与通信机制匹配的主题数据缓冲层,并在链路层使用CAN总线并进行具体通信设计,包括报文帧类型的选择、通信报文的格式设计等,极大提高了现代模块化医检仪器通信系统的稳定性、可靠性。     

树形结构数据输入输出控件的设计与实现

为解决现有树形结构数据输入输出控件都不能很好地输入一个树形数据完整信息的问题,提出了对现有树形结构数据输入输出控件进行改进并与其它控件组合成复合控件的方法。该方法分析了树形结构数据在数据库中的存在形式,分别设计并封装了现有树形结构数据输入输出控件,实现了自定义单表和多表树形结构数据输出控件,然后在自定义输出控件的基础上结合其它控件设计了单表和多表树形结构数据输入控件。该控件是数据敏感的,封装后数据的显示只需填写相关的自定义属性。并通过备件编目实例验证了该方法的有效性。     

一种基于动态组播树的可靠数据分发方法

已有的数据分发方法多侧重于某方面的优化,不能充分权衡数据分发的可靠性与高效性,难以满足应急场景下可靠快速分发数据的要求.为此,提出一种基于动态组播树的可靠数据分发方法.根据节点间延迟信息对节点进行层次化分簇和编号,以此构建层次化覆盖网,根据节点编号采用基于动态组播树的前缀匹配路由.理论分析和实验结果表明,与MEDYM方法相比,即使短时间内系统中产生大量消息,该方法仍能够可靠快速地分发数据,系统开销较小.     

无线传感器网络中的分频数据分发协议

从数据源到数据接收者的数据分发是无线传感器网络的重要功能．本文提出了分频数据分发协议，该协议通过多棵分发树对数据接收者进行数据分发，从而最大限度地重用数据传输路径．实验表明，在数据接收者较多的情况下，分频数据分发协议比现有最好的数据分发协议SEAD的加权路径长度要短15％左右，从而有效节省了分发数据的能量消耗，延长了系统生命期．     

基于超节点网络的多源并行数据分发研究

在P2P系统中,同一个数据往往拥有多个副本,这些副本分布在网络的不同节点上,为并行分发提供了可能.然而在传统的数据分发中,只有单一的源节点参与分发,这种模式不但浪费了系统中存在的多个副本资源,而且容易使单一的源节点成为系统的瓶颈.为了更有效地利用系统中存在的多个副本资源,提高分发的效率和系统的性能,提出了一个基于超节点网络的多源并行数据分发算法PPMSD,通过一个基于超节点网络的结构化拓扑来组织系统中的数据和索引,使得数据的查询和定位效率控制在O(log N)以内;根据分发速率动态地为每个数据源分配相应比例的分发数据量,并行地向目标节点传输数据以最小化分发时间;最后,实现了原型系统PPThor以验证算法的有效性.测试结果表明分发的效率得到了极大的提高.     

基于OBB树的无网格几何数据处理

提出一种新的基于有向包围盒树(Oriented Boundmg Box,OBB树)的处理无网格几何数据方案.与最常用的八叉树比较,它具有三方面优点:首先,OBB树反映了统计意义上的几何模型空间分布,它不仅提供了辅助的层次结构,其本身还可以用于生成原始几何模型的形状逼近;其次,OBB树的节点数目和所需内存比八叉树少,且更贴近几何模型;其三,遍历OBB树的代价略高于八叉树,收敛速度却更快.针对点云模型,作者将OBB树结构应用于点云模型的自适应绘制.实验结果验证了OBB树的上述优点.     

合作性DTN的基于系统效益的内容分发

近年来在时延容忍网络(delay tolerant network,DTN)中的数据分发成为研究热点.由于DTN节点之间不存在持续的端到端连接,节点通常采用"存储-搬运-转发"的方式进行数据递交.当两个节点相接触时,节点如何为空间有限的缓存选择存储内容是一个关键问题,这关系到整个DTN网络的分发性能.但在分布式动态的DTN环境下,每个节点难以找到全局最优的存储选择.基于这个原因,全局效益最大化问题被转变为每次接触时的效益增益最大化问题,然后将转化后的问题形式化为0-1背包问题,并设计了一种启发式贪婪算法来进行求解,使得每个节点在与其他节点发生接触时,能够依据自身维护的局部网络信息来选取转发内容,从而最大化系统分发效益的增益.此外进一步详细分析了节点维护的网络信息的范围与节点对转发内容选择之间的关系.基于Trace的仿真结果表明,与SocialCast算法相比,启发式算法可以有效地提高节点对订阅内容的接收率和降低接收时延,并且随着节点维护的网络信息范围的增大系统效益也不断增大.     

A Survey on Data Dissemination in Wireless Sensor Networks

Wireless sensor networks （WSNs） have been applied in a variety of application areas. Most WSN systems, once deployed, are intended to operate unattended for a long period. During the lifetime, it is necessary to fix bugs, reconfigure system parameters, and upgrade the software in order to achieve reliable system performance. However, manually collecting all nodes back and reconfiguring through serial connections with computer is infeasible since it is labor-intensive and inconvenient due to the harsh deploying environments. Hence, data dissemination over multi-hop is desired to facilitate such tasks. This survey discusses the requirements and challenges of data dissemination in WSNs, reviews existing work, introduces some relevant techniques, presents the metrics of the performance and comparisons of the state-of-the-art work, and finally suggests the possible future directions in data dissemination studies. This survey elaborates and compares existing approaches of two categories： structure-less schemes and structure-based schemes, classified by whether or not the network structure information is used during the disseminating process. In existing literatures, different categories have definite boundary and limited analysis on the trade-off between different categories. Besides, there is no survey that discusses the emerging techniques such as Constructive Interference （CI） while these techniques have the chance to change the framework of data dissemination. In a word, even though many efforts have been made, data dissemination in WSNs still needs some more work to embrace the new techniques and improve the efficiency and practicability further.     

基于WSAEventSelect的实时数据分发服务的实现

本文介绍了TCP/IP协议、Socket套接字以及利用Windows Sockets套接字编程的一般方法。在此基础上提出了基于WinSock2 WSAEventSelect（事件选择）I/O模型实现实时数据分发服务的机制,并给出了部分源程序。     

面向分布式数据流大数据分类的多变量决策树

分布式数据流大数据中的类别边界不规则且易变,因此基于单变量决策树的集成分类器需要较大数量的基分类器才能准确地近似表达类别边界,这将降低集成分类器的学习与分类性能.因而,本文提出了基于几何轮廓相似度的多变量决策树.在最优基准向量的引导下将n维空间样本点投影到一维空间以建立有序投影点集合,然后通过类别投影边界将有序投影点集合划分为多个子集,接着分别对不同类别集合的交集递归投影分裂,最终生成决策树.实验表明,本文提出的多变量决策树GODT具有很高的分类精度和较低的训练时间,有效结合了单变量决策树学习效率高与多变量决策树表示能力强的优点.     

地图数据网络分发的混合加密算法

分析并比较对称加密算法DES, AES和非对称加密算法RSA,结合地图数据网络分发的实际应用,提出散列组合加密算法。该算法具有AES算法的高效性和RSA算法便于进行密钥管理的特点,将数据与密钥混合后传输,增加了加密的安全性。实验结果表明,新算法满足了数据加密的安全性及效率要求。     

基于模型结构树的船内构件管理的研究

本文针对目前船舶舱容管理信息系统中,舱内构件线性管理模式存在的缺陷,提出利用模型结构树的管理模式,以提高数据管理的效率。通过对模型结构树两种存储方式即关系数据库和XML方法的比较,指出利用XML来存储和表示结构树可大大提高存储效率和程序开发效率,从而实现对船内构件的有效管理。