一种基于多维DHT空间映射的P2P安全拓扑方案

基于DHT（distributed Hash table）的分布式检索和路由算法凭借其良好的分布性、自组织性、可扩展性等优点,正成为国际上结构化P2P（peer—to—peer）网络研究和应用的热点．但相对于传统的C／S fclient／server）网络,P2P网络的非中心化特点以及网络中节点较强的自治性和动态性,使得节点实施恶意行为的可能性大大增加,这令DHT对节点安全性的要求很难得到满足．本文提出了一种基于多维映射机制的安全DHT协议,该机制通过对标识符进行按组划分,将P2P网络中的节点映射到一个多维空间,并通过设计合理的路由算法,使安全工作定位到相对简单的节点区域内进行．理论分析和实验结果表明,本机制能够简化现有DHT安全机制,有效抑制恶意路由行为,提高资源搜索成功率．     

一种多跳无线传感器网络中基于SMAC协议的性能分析模型

本文针对基于SMAC协议的多跳无线传感器网络,将节点建模为一个带关闭机制的有限队列单服务台系统,并考虑节点睡眠机制和竞争退避机制建立了二维Markov节点状态模型.基于该模型可准确推导出网络平均丢包率、网络吞吐量、数据包平均延时以及网络平均功率消耗等网络性能的表达式.通过与仿真实验给出的网络性能结果进行对比,发现模型给出的网络性能表达式有效逼近了仿真结果曲线,从而验证了模型的准确性.同时,运用该模型能准确分析多跳无线传感器网络在能量效率和QoS性能的折中关系,并为占空比、缓存队列容量等网络协议参数的优化提供理论指导.     

基于Clifford代数的混合型传感器网络覆盖理论分析

分布式传感器网络对目标区域的覆盖性能是整个分布式网络信息获取的基础．已有研究工作分别在2维和3维空间，主要通过单位圆覆盖模型和球覆盖模型进行传感器网络系统覆盖性能分析．已有方法在对多种类型的目标进行监测的传感器网络应用当中，无法给出一致的覆盖分析模型．提出一种基于Clifford代数的空间传感器网络覆盖理论分析方法，为分布式传感器网络在复杂环境下的覆盖性能分析建立了统一的理论模型，实验分析验证了该方法的有效性．     

无线传感器网络最小中继节点布置问题的近似算法

为了消除传感器节点路由负载的不平衡,可在无线传感器网络中布置少量功能较强的中继节点作为路由节点,最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题,但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发,提出了一种O(n~2 log n)时间的贪心近似算法,其中n为传感器节点数目.在该算法迭代过程的每一阶段,先从未被覆盖的传感器节点中选出一个关键节点,为了阻止孤立节点的产生,再按照"优先覆盖与关键节点距离较近的传感器节点"的原则来确定中继节点的位置.实验结果表明该算法可在很短的时间内生成一个接近最优的可行中继节点布置,且在中继节点布置的尺寸以及执行时间方面都要优于现有算法.     

虚拟计算环境中的嵌入式DHT覆盖网技术

随着计算技术与网络技术的飞速发展,人们提出在互联网之上构建和谐、可信、透明的虚拟计算环境.通过覆盖网动态组织互联网资源是在虚拟计算环境中实现资源有效共享的重要途径.基于DHT的覆盖网技术具有可扩展、延迟低、可靠性高等优点,然而,虚拟计算环境中现有的DHT覆盖网无法满足互联网应用的"可信"需求.针对该问题,文中提出一种虚拟计算环境中的嵌入式DHT技术TrustedSKY,支持上层应用在覆盖网中选择可信节点形成"可信子组"(trustedsubgroup)结构,进而在组中实现安全可信的DHT路由.     

基于协作波束形成的中继阻塞混合无线物理层安全传输

针对双向无线协作通信系统的安全传输(信息论安全)问题,提出一种基于多节点协作波束形成的中继与阻塞混合机制来提高物理层信息传输的安全性.其基本思想是:在协作传输阶段,系统中的一部分协作节点进行分布式波束形成来帮助发送方发送信息给合法用户,同时另一部分协作节点发送干扰信号阻塞窃听者的侦听,从而显著改善系统在协作广播阶段的安全性能.基于这一机制,针对窃听者的瞬时信道状态信息已知与否,本文提出两种不同的协作波束形成方法和优化方案,这两种方案在数学上均归结为解决一个或一系列的二阶凸锥规划问题,从而可以通过内点法有效地求解.仿真结果和对比实验验证了在中继节点数目较多时本文提出的混合安全机制和波束形成方法相对于单纯的协作中继机制或单纯的协作阻塞机制而言显著地提高了系统的物理层安全性能.     

一般复杂动力网络的优化牵制控制

本文研究了一般复杂动力网络的优化牵制问题.基于线性反馈方法,提出了通过牵制控制将一般复杂动力网络在目标态达到全局指数稳定的策略.特别地,回答了这样一个基本的问题:如何在牵制节点数目和反馈增益之间选取一个优化组合?最后用3个例子来说明该方法的有效性.     

高分辨雷达扩展目标检测算法研究

针对高分辨雷达扩展目标检测问题,本文建立了高分辨雷达回波模型,推导了在目标信息完全已知的理想条件下的最优检测器形式,给出了检测算法的性能上界.讨论了广义似然比检验在目标信息不同程度缺失情况下的检测器形式,给出了可实现检测器的检测性能上界.基于广义似然比检验,提出了一种基于散射点个数估计的双门限检测器.仿真表明该方法检测性能优于现有检测方法.     

P2P网络中常量度数常量拥塞的DHT方法研究

资源和数据的有效定位是大规模Peer-to-Peer系统中面临的挑战性难题, 分布hash表(DHT)方法是解决这一难题的重要技术途径. 文中首次基于Kautz图提出了一种有效的DHT方法——FissionE. FissionE是第一个常量度数、O(logN)网络直径且(1+o(1))拥塞的DHT方法, FissionE的提出表明对于常量度数、常量拥塞的DHT方法, 其网络直径可以是O(logN)的, 优于当前研究中猜想的W(N^1/d). FissionE方法的平均结点度数为4, 网络直径小于2*log₂N, 平均路由路径长度log₂N, 在结点规模较大时, 性能优于现有的常量度数DHT方法CAN和Koorde.     

一种自适应小波网络的构造及其学习算法

基于小波框架的时频局部化性质和自适应投影算法,提出了一个新的构造和训练小波网络的学习算法,精确地刻画了有限维Hilbert空间自适应投影算法的指数收敛性.该算法充分地利用了包含在训练数据中的时频信息,迭代地确定小波网络隐层结点的个数和网络的权系数,较好地解决了小波网络的结构优化问题. 通过应用于信号的表示与去噪,进一步证实了该算法是简单和有效的.     

喷射转发算法:一种基于Markov位置预测模型的DTN路由算法

典型的容迟网络(DTN)场景常表现出大延迟、易中断、高误码率等特点,其中高效节能的路由算法更是一个亟待解决的问题.现有方法主要是通过发送多个副本来提高数据传输的可达性概率,但网络开销很大.为了同时兼顾成功投递率、网络延迟和网络开销,文中提出了基于Markov位置预测模型的DTN路由算法(喷射转发算法).该算法根据节点经过路径的历史信息,用2阶Markov预测机制预测目的节点可能的位置,针对该位置进行多路径的贪婪转发,使包有方向地扩散,减少网络中包的副本数.采用多副本转发的混合发送模式,在保证成功投递率的基础上,有效地减少包副本数,弥补了使用单一模式时不能兼顾网络开销和成功投递率的不足.仿真结果显示,在小节点密度、节点移动速度较快的网络环境下,与spray and wait算法相比,喷射转发算法能有效地提高成功传输率,减小网络开销.     

GSM无线网络性能测试及优化

GSM网络日渐成熟,规模日趋完善,而移动通信业务却在迅猛发展,无线网络的具体情况也在随着环境改变,如何利用现有的网络资源最大限度的提高网络质量,使得网络性能测试和优化成为一项长期而艰巨的任务。本文首先对网络性能测试方法进行阐述,然后针对可能出现的问题进行网络优化。     

基于语义约束与Graph Cuts的稠密三维场景重建

本文提出一种新颖、有效的稠密三维场景重建算法.在城市建筑场景的重建中,为了快速恢复稠密、准确的深度信息,本文算法首先在视图中对建筑区域进行了语义分割以降低非重建区域(如天空、地面等)的干扰,在提高整体重建速度的同时也增强了采用平面模型对其进行重建的可靠性;然后,在通过基于DAISY特征的空间点扩散方法获取的初始深度图的基础上,针对传统算法难以重建的弱纹理、倾斜表面等区域,本文算法依据场景分段平滑的假设,在超像素级MRF能量优化框架中对其相应的空间平面进行了推断.由于能量函数融合了初始深度图的约束、空间平面先验及空间平面间的几何关系等信息,而且候选平面集通过平面拟合和已知平面约束下的多方向平面扫描两种方法构造,使得相应的两阶段迭代Graph Cuts对能量函数的求解更快速和精确.在标准数据集和真实数据上的实验表明,本文算法能有效克服光照变化、透视畸变、弱纹理区域等因素的影响,快速恢复建筑区域完整的深度图.     

输电系统动态安全风险评估与优化

提出一种基于实用动态安全域的输电系统动态安全风险评估和优化模型.在动态安全风险评估模型中计及了综合安全控制措施的成本和节点注入功率不确定性的影响.应用实用动态安全域可以比较方便地计及暂态稳定约束和节点注入功率的不确定性.给出了确定和划分预想事故集合的方法,并以系统动态不安全风险最小为目标,针对给出的主导预想事故集建立了一种风险控制的最优化模型.通过对预防控制和紧急控制措施的优化以及预想控制集合的优化分解,得到了系统动态不安全风险的最优解.最后以New England 10机39节点系统为例验证了所提出的数学模型的有效性.     

自环流网络潮流跟踪算法

运用级数理论给出环流网络潮流跟踪算法. 计算中, 将网络环流等效为一个节点, 从而得到原网络的简化网络. 基于此, 运用图论求出发电机节点到负荷节点的有向路, 进而得到原环流网络的无穷多条有向路. 运用比例分摊原则、级数理论和网络节点间有向路便可得到发电机对负荷的功率分配. 给出了网络自环流系数的定义及其性质. 利用自环流系数的性质, 证明了算法的收敛性定理: 基于比例分摊原则的自环流网络潮流跟踪算法总是收敛的. 同时, 证明了算法的有效性定理: 基于比例分摊原则, 用有向路算法对无损的环流网络进行潮流跟踪时, 任意节点上发电机对所有负荷的贡献总额等于发电机的出力. 并用IEEE14节点系统和国内考核题型Ⅱ证实了该方法.     

复合高斯杂波中知识辅助检测器的先验信息感知方法

利用先验信息可以提高雷达目标的探测能力,若先验信息与当前探测环境不匹配,知识辅助检测器的性能会受到影响.本文针对Bayes框架下的复合高斯杂波中的知识辅助检测器,提出了杂波纹理分量先验分布参数的感知方法.首先阐述了知识辅助检测器先验信息感知的一般方法.然后针对基于杂波纹理分量先验信息的知识辅助检测器结构,建立了先验模型参数失配与知识辅助检测器检测性能之间的量化关系.进一步利用知识辅助检测器对当前杂波场景进行探测,获得检验统计量和虚警率测量值,从而构造纹理分量分布参数的约束关系.通过分析多个约束关系的交点,获得杂波纹理分量先验分布参数的感知值.计算机仿真分析了这种感知方法的可行性,并利用实测杂波数据对感知方法进行了验证.通过知识辅助检测器检测性能对比分析,采用感知方法获得的先验信息模型参数能够进一步提高检测器的性能.     

基于OPNET仿真平台的DSR协议性能研究

Ad Hoc网络的路由算法是在网络拓扑高度变化的情况下,无线自组网能否实现网络自组的关技术.本文介绍了AdHoc网络的基于源驱动的按需路由选择协议DSR,重点分析了基于OPNET的DSR模型的节点及其所支持的特性,并基于OPNET对全部采用固定节点的Ad Hoc网络,利用DSR作为其路由协议,分设场景进行仿真,对DSR协议随着节点数增多所表现出来的性能进行了比较和分析,最后总结了目前DSR协议存在的问题并提出了适当的改进建议.     

一种新型零相位因子LEO/MEO双层卫星光网络

相对于微波卫星通信,卫星光通信具有容量大、速率高、高保密性和抗干扰性等优点.利用星间激光链路连接高中低轨道卫星形成空间信息高速公路将在通信、导航、军事侦察、遥感遥测以及深空探测中发挥巨大作用.文中利用覆盖带法,设计了全球连续覆盖低轨道(LEO)/中轨道(MEO)双层卫星光网络结构.LEO层是一个零相位因子walker-δ星座,系统具有准静态的Mesh逻辑结构,MEO层由赤道和极地轨道两个轨道组成,可以有效地覆盖LEO层.覆盖性能结果表明,该网络上升轨道卫星对全球提供99.9%的平均覆盖,对我国提供100%的覆盖.系统可为我国提供单星可见21°的最小仰角,双星可见16°的最小仰角.链路空间位置性能仿真表明,零相位因子星座相邻节点星间链路性能在仰角、方位角和距离上优于非零相位因子星座,非常适合激光链路.激光链路通信性能仿真表明,当卫星光通信在几个GBit/s的较低通信速率时,短波长和长波长波段误码性能相差很小,随着高达100GBit/s通信速率的出现,1550nm波段是一个明智的选择.     

基于最大异类距离特征提取的SAR目标识别方法

合成孔径雷达自动目标识别是合成孔径雷达的一个重要的应用方面,如何在高维SAR图像中提取有效分类信息是制约自动目标识别的瓶颈问题.本文基于流形结构假设,提出了一种新的特征提取方法——最大异类距离特征提取,该方法融入了样本集类别信息和邻域信息,通过最大化异类样本的距离实现特征提取,以提高特征的可鉴别性.基于MSTAR数据库的实验已验证了本文提出的方法能够有效提高目标识别率.     

MIMO系统中基于分支定界法的最大似然检测

MIMO系统中的最大似然检测可以表示为一个整数二次规划问题．将基于变量二分的深度优先分支定界法引入到MIMO检测中,利用这种结构,可以对更多的节点进行剪枝．在分支定界法的每一层,采用有效集法来求解对偶子问题．为进一步降低复杂度,在有效集法的迭代过程中采用Cholesky分解更新求解一个线性系统问题．通过松弛剪枝条件,给出了准分支定界法,实现了性能和复杂度的较好折衷．数值仿真表明,基于分支定界法的MIMO检测算法复杂度很低,尤其在低信噪比和高阶调制时,其优越性尤为明显．