一种具有多维收敛能力的内容寻址网络

CAN（Content-Addressable Network）在d维的虚拟空间中利用分布式哈希表（Distributed Hash Table,DHT）来定位资源。CAN提供了一套比较有效的路由算法,但是节点能力的异构性并没有被考虑到算法中。这里提出了一种CAN路由的改进算法,通过扩展CAN邻居的定义和重构路由表等方式,使节点的异构性被考虑在路由算法中。同时该算法使得定位消息能从多维方向向着目标区域收敛,有效地提高了CAN路由消息的效率。     

基于GA-GPC改进算法的分布式电源并网应用

针对分布式电源并网对配电网系统的影响,以电压质量和网络损耗为目标解决分布式电源并网的规划问题,将其转化为多目标寻优模型,采用GPC算法实现目标优化。为解决GPC算法在求解非线性约束时的失效性问题,将遗传算法与GPC结合形成GA-GPC改进算法,将有约束广义预测控制性能指标优化的极小值问题转化为遗传算法优化的极大值问题,经过遗传迭代计算得到满足约束的最优控制量。IEEE33节点系统仿真结果表明,采用GA-GPC改进算法可以优化分布式电源并网配置,加强分布式电源并网时系统的稳定性,兼顾提高各节点电压并有效降低网络损耗。     

分布式地理信息系统的负载平衡

首先论述了分布式空间数据库的特征,并根据这些特征简单介绍了一个分布式地理信息系统结构,然后比较深入地介绍了负载平衡及其相关算法等内容,并在设计的系统原型中实现了分布式地理信息系统各节点的负载平衡,最后讨论了如何在分布式地理信息系统中运用负载平衡理论来提高系统的性能。     

MySQL集群与MPI的并行空间分析系统设计与实验

 GIS应用正面对空间数据规模日益增加和空间分析算法复杂度逐渐提高的挑战,本文提出一种基于MySQL空间数据库集群与MPI的并行计算库分布式空间分析框架的解决方案。该框架使用MySQL空间数据库集群解决大量空间数据存储与管理问题,利用MySQL Spatial的Replication机制加强空间数据的冗余备份和并发访问控制,同时使用MPI负责分布式计算节点间的通信减少人工控制通信的开发成本。并行框架的任务管理与调度系统采用优先队列式管理,通过Master节点监控集群状态,合理分发计算任务实现负载均衡和容错。最后,以多边形Overlay算法为例,研究其在该并行空间分析系统下的并行策略,采用数据并行的管道流水线作业方式在框架中运行测试,结果表明,该并行框架相比串行算法可以得到可靠的加速比。     

基于中国剩余定理的测距算法仿真与性能分析

对目前已有的4种中国剩余定理的求解方法,即传统中国剩余定理算法、闭式解的中国剩余定理算法、高效中国剩余定理算法以及多频中国剩余定理算法,进行了较详细的理论分析与性能比较。将上述算法应用于无线传感与激励网络中对未知节点进行测距,设计了相应的测距算法,分析了各算法的性能特点,并通过仿真实验分析比较了各自在估计精度、计算复杂度以及鲁棒性等方面的差异,并讨论了各算法的适用场景。     

分布式空间拓扑连接查询优化处理算法

针对传统分布式数据库查询应用于分布式空间数据库查询带来的传输和处理代价高的问题,本文结合已有分布式跨边界片段连接优化方法,深入研究了分布式空间拓扑连接查询处理,提出跨边界连接优化的空间查询优化算法,丰富了传统的分布式查询的关系代数等价变换规则。同时,针对不同片段连接类型的分布式空间查询全局优化策略,实现了分布式空间查询分解与数据本地化,从而优化分布式查询中的数据传输所付出的高昂代价。最后,提出了结点归并、连接归并树、执行结点、执行计划树等分布式查询优化方法,利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划,消除分布式查询中的冗余计算,优化查询计算策略,从而解决分布式空间查询中的处理代价高的问题。通过分布式空间查询实验表明,本文的算法能够较好地提高分布式空间查询的性能。     

基于自定义RDD的海量遥感图像并行镶嵌方法

图像镶嵌是遥感图像处理中的重要内容,在跨区域遥感图像分析中发挥重要作用。为了解决传统遥感图像并行算法中存在的计算节点利用率低、频繁数据I/O等问题,本文根据Spark分布式内存计算框架,充分利用Spark利于迭代数据处理的优势,提出了一种基于Spark自定义RDD（弹性分布式数据集）的并行镶嵌方法。该方法首先在集群的多个节点上通过相位相关法执行图像重叠区域估计操作,从而提高了图像重叠区域估计的多节点并行计算;然后,通过重写Spark中RDD的compute和getPartitions方法,自定义针对遥感图像处理的RDD,并将图像镶嵌中的重叠区域估计、图像配准和图像融合3个关键步骤作为自定义RDD的Transformation类型的操作算子;最后,通过隐式转换创建自定义RDD,并调用自定义RDD的操作算子实现图像镶嵌的并行处理。实验结果表明,与传统基于MPI的并行镶嵌算法相比,该方法在保证图像镶嵌效果的基础上,能够有效提高大数据量的图像镶嵌效率。     

基于Chord协议的存储节点组织策略研究

存储网络规模扩大时,数据、管理和维护信息规模大幅增长,导致管理负担增大影响存储网络的数据服务.利用半分布式拓扑结构来组织存储节点,优化存储节点布局.改进Chord协议使大规模离散节点动态生成的自治区域,通过分布式哈希表对节点进行高效的查询和管理.自治区域内动态选举管理节点,并实现节点自组织提高系统稳定性.实验模拟结果表明随着网络规模增大,平均查询路径长度较之前逐渐减少,并且通过划分网络结构降低网络波动性.     

基于Chord协议的存储节点组织策略研究

存储网络规模扩大时,数据、管理和维护信息规模大幅增长,导致管理负担增大影响存储网络的数据服务.利用半分布式拓扑结构来组织存储节点,优化存储节点布局.改进Chord协议使大规模离散节点动态生成的自治区域,通过分布式哈希表对节点进行高效的查询和管理.自治区域内动态选举管理节点,并实现节点自组织提高系统稳定性.实验模拟结果表明随着网络规模增大,平均查询路径长度较之前逐渐减少,并且通过划分网络结构降低网络波动性.     

一种多传感器组合导航系统的自适应分布式滤波算法北大核心CSCD

针对联邦滤波器和集中式卡尔曼滤波器在实际应用中存在的问题及组合导航中量测噪声统计特性不准确引起滤波精度下降的问题,提出利用变分贝叶斯估计和分布式估计的多传感器组合导航系统自适应分布式滤波方法。首先,基于集中式卡尔曼滤波技术,推导分布式滤波的一种表达方法,该方法具有估计最优性、故障自动隔离且对导航系统无污染的特点;然后,结合变分贝叶斯估计技术,提出自适应分布式滤波方法,对系统状态和时变的量测噪声方差进行同步实时估计;最后,采用SINS/GNSS/CNS/ADS组合导航系统进行仿真验证。仿真结果表明,本文算法能实时跟踪突变或缓变的量测噪声方差,较联邦滤波算法可有效降低量测噪声统计特性不准确给系统带来的不利影响,进而提高组合导航系统的滤波精度。     

一种快速生成平面Delaunay三角网的横向扩张法

目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n²),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。     

GSM无线通信技术在预警GIS领域中的应用模式

GSM(Global System for Mobile Communication)是目前通信体制中最完善、最成熟,应用最广的一种数字移动通信网。基于GSM的短消息无线通讯技术以其传输信息及时、作用距离远、误码率低、成本低等优点,被广泛应用在水利、电力、环保、交通、防恐、天然气及自然灾害等领域。本文在个案建立的基础上,探讨了基于GSM的短消息技术在预警GIS领域中的应用模式,并对应用中所使用的若干通用的关键技术和规范进行了分析,提炼出了这种应用模式的共性问题,最后对这种应用模式的发展方向作了客观预测和展望。     

嵌入式系统数据同步协议的复杂度及应用分析

嵌入式设备,如PDA、智能手机（SmartPhone）等需要依赖数据同步协议（Data Synchronization Protocol）来保持数据的一致性.一般来说,这些设备处于无线或有线网络环境之中,有时直接与主机相连,其计算能力、存储量、网络带宽都是有限的.针对几种数据同步协议,如SyncML、CPISync、HotSync、IntelliSync在嵌入式环境中应用中的通讯复杂度、计算复杂度、存储量需求等性能进行了比较分析,并就其各自的适合应用环境、优缺点作了阐述.     

基于乘客心理需求的换乘短信查询平台的研制

在出行中乘客通常要多次换乘公交车才能到达目的地。因为手机短信是出行中最方便实惠的通讯方式,通过问卷调查部分乘客对换乘方案的心理需求,应用GSM MODEM技术构建了短信平台,在换乘次数最少优先算法上做了“同心圆”算法的改进。     

基于SPKI/SDSI证书链搜索算法与访问控制模型设计

目前,PKI是解决信息安全问题的一种最成熟的技术手段,能够有效解决大部分安全问题,但是PKI无法实现网络上的资源控制。SPKI/SDSI可以有效解决资源控制问题,然而由于证书链搜索算法复杂度高,目前基于SPKI/SDSI设计的访问控制模型,都存在一定的问题。紧紧围绕受控资源的访问保护,基于SPKI/SDSI设计了一个高效的分布式访问控制模型,同时提出了一种新的证书链搜索算法,在海量证书库中能快速的查找证书链,并通过模拟实验,验证新的算法的效率,实验结果表明证书数量越大,文中的算法优势越明显。     

氢化物-无色散原子荧光光谱法测定微量碲

氢化物—无色散原子荧光光谱法测定黄铁矿及地球化学样品中微量碲，采用硝酸，盐酸，高氯酸分解样品，用浓盐酸将六价碲还原成四价碲，再用硼氢化钾继续还原使碲形成氢化物ＴｅＨ２，在ＡＦＳ１２０１Ｃ原子荧光光谱仪进行测定碲的检示限为０．１８μｇ／ｇ，精密度ＲＳＤ％为６．８％，该方法操作简便、快速、准确、费用低，可应用于大批量地球化学样品的分析。     

基于“要素对象空间信息指纹”的变化空间数据同步技术的研究

随着空间数据库的建设和应用的发展,空间数据动态更新和数据分发成为确保数据现势性的主要研究课题,系统提出将地形地物要素数据的坐标数组通过MD5算法生成32位字符串的"要素对象空间信息指纹"作为判定要素数据变化的方法,结合Oracle数据库CDC技术,快速获取空间变化数据,再通过ETL数据同步机制流程化管理空间同步过程,多节点、多级联按需配置同步图层,实现不同Oracle数据库版本、不同Arc SDE版本间的空间数据断点续传同步功能。     

BRINGING FORWARD OF THE CONCEPT OF COGIS AND ITS ARCHITECUTRE RESEARCH

Based on the analysis of the development of GIS technology and application,this paper brought forward the concept of GoGIS,namely Cooperative GIS ,CoGIS is GIS facing group-users and supporting human-human interaction,which makes it differ from the former GISs,Then,the characteristics of general Computer Spport Cooperative Work (CSCW)applications and the complexity of Geographic Information Science were analyzed,and the conclusion the CoGIS was not a simple GIS layer on CSCW was reached,Further,this paper gaver the hierarchical architecture of CoGIS,and analyzed the coperative platform in detail from the following:1)basic elements;2) collaboration patterns;3) cooperation control mechanism;4) synchronization mechanism;5) security and 6) group communication and so on.With those,the problems about GIS applications are discussed,such as 1)distributed multi-source GIS information and knowledge sharing platform;2)the fusion and visualization of GIS information;3)virtual reality cooperative modeling;4) dymamic simulation;5)expert system and 6) decision-making.Finally,this paper analyzed CoGIS application mode in brief.     

一种面向地图对象的矢量地图数字水印方法

针对线状图层数据,面向地图对象,描述了一种能对2D矢量地图数据进行版权保护的水印算法.该算法把水印信息隐藏在地图对象的形状特征中,通过HASH排序和分组,把水印信息广泛地散布到图层中,并且实现了水印信息的盲检.实验表明,该算法具有很强的鲁棒性和实用性.     

分布式虚拟地理环境中时空一致性研究

为了保证分布式虚拟地理环境的时空一致性和解决共享虚拟场景过程中的同步和一致,本文提出了在虚拟地理环境中通过统一的空间基准和环境描述来保证空间一致性,通过具体的减少数据传输延迟的技术方案来保证实时性.