一种实用的互联网络拓扑结构RP（κ）及路由算法

提出了一种基于Petersen图的互联网络RP（κ）。研究了该互联网络的性质，它具有良好的连接度、短的直径和简单的拓扑结构。在节点小于300的情况下，RP（κ）的直径低于Torus的直径，其最优分组的距离小于Torus最优分组的距离，特别是当分组节点数m满足6≤m≤100时，RP（κ）最优分组的距离近似等于Torus最优分组距离的一半。基于Petersen图结构，设计了点点通信、置换路由、广播路由和多对多路由算法，它们的通信效率分别为[k/2] 2,k 5,[k/2] 2和k 5。     

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

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

面向三峡库区水环境监测的分区多跳LEACH算法

针对无线传感器网络节点能量受限的问题，结合三峡库区水环境的具体应用环境，提出一种基于LEACH算法的改进型无线传感器网络节能路由算法——LEACH—PM。该算法将整个网络划分为若干个区域，各个分区内按轮进行建立分簇和传输数据。在簇建立阶段，考虑了节点的剩余能量；在数据传输阶段，采用单跳与多跳相结合的方式以降低网络的能耗。应用MATLAB对LEACH-PM算法与已有的LEACH算法进行仿真比较。实验结果显示，LEACH—M算法能更好平衡网络节点能耗，降低簇头节点能耗，延长整个网络的生存期。     

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

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

基于Markov链的最优多播机会路由算法

如何提高网络容量是无线网络领域的重要研究内容之一.无线信道固有的时变与广播特性在传统路由中未被有效应用,机会路由（opportunistic routing）可以利用这些特性,实现分集.另一方面,多播（multicast）可以利用网络中广泛存在的一对多业务,通过单次传输将数据送达多个目标节点,提高传输效率.本文中提出从Markov状态转移的角度研究多播机会路由问题,采用estimated transmission count（ETX）作为度量,设计了最优多播路由算法least ETX multicast opportunistic routing（LEMOR）,证明了利用LEMOR可得到最小的端到端ETX.仿真结果表明,与仅使用机会路由和仅使用多播相比,同时使用机会路由和多播的LEMOR算法能够显著提高网络的吞吐率.     

基于干扰动态性建模的MHWN多路径路由协议

作为无线网络实现普适性的有效架构，多跳无线网络（MHWN）逐渐成为一个研究热点．但MHWN固有的媒质开放性、多跳性，干扰威胁也更加严峻．如何实现干扰条件下的可靠组网，成为MHWN研究的棘手课题．传统的方法多是基于干扰存在二元性来实现路由的优化选择，但这忽略了实际无线网络中，干扰往往是动态的．为此，本文提出了一种基于干扰动态性建模并融合多路径的路由算法．协议通过网络干扰动态性检测，利用干扰活跃度值获取遭受干扰最小路径，从而可有效提高网络抗干扰能力并极大降低源重路由次数．文中对协议的实现方法给出了详细的阐述，并基于网络仿真软件NS2对协议进行了较全面仿真比较，结果表明该方法相比已有协议不仅具有更好的路由抗干扰性能，同时在多业务流的冲突碰撞中也有很好路由优化能力．     

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

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

分布式环境中服务组合的迭代选择算法

在面向服务的体系结构（service oriented architecture，SOA）中，服务组合是一种极有前景的创建新服务的方式．然而，服务组合技术尚有一些瓶颈在阻碍着其广泛运用．组合服务提供商面临的一个难题是如何跨越多个不同的自治网络和商业域选择一组服务实例来实现组合服务，并且向用户提供端到端的服务质量（quality of service，QoS）保障．文中提出一种迭代选择算法用于质量驱动的服务组合．该算法运行于一个P2P（peer-to-peer）的服务执行环境——分布式智能服务执行（distributed intelligent serviceexecution，DISE）环境．该迭代选择算法最显著的特点是既可以运行于中心式的QoS注册系统，也可以运行于分布式的QoS注册系统．在文中的QoS模型中，网络状态作为可选项在选择算法中考虑．由于该算法按照组合服务逻辑执行顺序迭代的选择服务，所以该算法可以在组合服务执行之前或者组合服务运行时执行，不需要作任何更改．在分布式服务执行环境上的一系列实验表明，文中提出的算法可以提供极好的选择结果，并且具有很好的性能．     

GNSS星间链路测量与通信新方法研究

本文研究了GNSS星间链路测量与通信系统的关键技术.通过对标准型Walker24/3/2星座卫星的星间几何特性和空间参数的分析,设计了一种具有低跳数全网覆盖通信能力的星间固定链路拓扑结构,有效的减少了星间链路的数量,增强了系统的可实施性和可靠性.提出了一种新的时分双工方式和测量与通信一体化的信号体制,详细推导了新体制下采用双向扩频非相干信息帧测距与时间同步算法的计算公式、误差的模型和修正方法.理论分析与仿真结果表明本文所设计的GNSS星间链路测量与通信系统较现有的GPS系统具有更高的测距/时间同步精度、更高的测距效率、更有效的信道利用率和更大的数据传输率,而且不受星座构型的限制,既适用于MEO星座,也适用于未来MEO和GEO等混合星座,为新一代GNSS星间链路的建设提供了有力的技术支持.     

现代卫星导航系统技术特点与发展趋势分析

简要介绍了美国GPS系统、饿罗斯GLONASS系统、欧洲Galileo系统、中国北斗卫星导航系统、以及日本和印度的区域卫星导航系统的发展状况．重点研究了GPS系统星座维持、有效载荷、自主导航、信号调制和地面站改造等最新技术特征，以及GPSⅢ系统技术及研究进展，分析论证了卫星导航系统技术的发展趋势，为我国卫星导航系统建设规划提供参考．     

一种实用的互联网络拓扑结构RP(k)及路由算法

提出了一种基于Petersen图的互联网络RP(k), 研究了该互联网络的性质, 它具有良好的连接度、短的直径和简单的拓扑结构. 在节点小于300的情况下, RP(k)的直径低于Torus的直径, 其最优分组的距离小于Torus最优分组的距离, 特别是当分组节点数m满足6≤m≤100时,RP(k)最优分组的距离近似等于Torus最优分组距离的一半. 基于Petersen 图结构, 设计了点点通信、置换路由、广播路由和多对多路由算法, 它们的通信效率分别为[ k /2]+2,k+5,[k/2]+2和k+5.     

多目标跟踪的序贯分层抽样信任传播算法

多目标视觉跟踪除了具有单目标跟踪中观测模型与目标状态后验概率分布的非线性、非Gauss的困难外，目标数目可变、数量众多以及目标之间的相互作用（如遮挡、交错）使得跟踪问题更为困难。基于三个耦合的Markov随机场（MRFs）导出了描述多目标跟踪问题的动态Markov网络（DMN），然后提出序贯分层抽样信任传播算法在DMN中求解多目标状态。首先用三个耦合MRFs表示每一时刻目标的配置情况，即表示目标联合状态的连续随机场、表示目标存在与否的二值随机过程和表示相邻两个目标之间是否存在遮挡的二值随机过程；其次，引入两个鲁棒函数来消除其中的两个二值随机过程，从而得到与耦合MRFs等价的Markov网络；最后提出序贯分层抽样信任传播算法求解该图模型，从而得到目标联合状态的最大后验概率估计。提出的序贯分层抽样信任传播算法集成了自底向上通过学习得到的目标检测器信息和来自目标节点的信任信息，从而能获得较好的跟踪结果。进一步，其他底层视觉线索也可以很容易嵌入本文的多目标跟踪框架中。实验结果表明，在多种测试序列情况下，与其他多目标跟踪算法相比，本文的方法均可以获得较好的跟踪效果。     

基于粒子群寻优机制的图像分割方法

利用粒子群优化（eso）算法全局寻优、快速收敛的特点，结合模糊C-均值（FCM）图像分割算法提出一种新算法，用PSO算法代替了FCM算法的基于梯度下降的迭代过程，使算法具有很强的全局搜索能力，很大程度上避免了FCM算法易陷入局部极小的缺陷；同时也降低了FCM算法对初始值的敏感度。实验结果表明，与FCM相比该算法聚类更准确，效率更高，具有较高的分割速度和良好的抑制噪声的能力。     

基于粒子群优化算法神经网络在开采沉陷中的应用

考虑BP网络存在收敛速度慢、局部极值等缺点，引入线性下降惯性权重粒子群优化（LWPSO）算法，建立基于线性下降惯性权重粒子群优化（LWPSO）算法的人工神经网络模型，在分析抚顺发电有限责任公司厂区地表下沉的实际观测资料的基础上，对厂区的任意点，任意时刻进沉陷预测研究。     

无线传感器网络路由协议研究综述

近年来，无线传感器网络作为国内外一个新兴的研究方向，吸引了许多研究者和机构的注意力。无线传感器网络的特性决定了其最主要的一个设计目标是有效使用片上受限资源（能量、内存和处理能力）以保持最长的生命周期。为此，许多研究工作通过研究不同应用下的网络层特性，提出了一系列路由协议。本文总结了相关方面的工作，对主要的协议进行分类比较和研究，并提出了一些值得继续工作的方面。     

基于度相关性的病毒传播模型及其分析

近年来网络病毒传播已对网络安全构成严重威胁.研究表明,互联网宏观拓扑结构与病毒传播有很大关系.度相关性是互联网宏观拓扑的一个重要特征,度相关性的改变意味着互联网拓扑结构的变化.通过度相关特征分析,发现互联网的异配性呈现减弱趋势;本文使用DPR算法构造连续匹配系数的网络拓扑,以便在具有不同匹配系数上的网络上进行病毒传播实验,以此研究病毒的传播速度、稳态感染率、传播临界值;然后根据传统病毒传播模型SIS,建立了适合因特网上的病毒传播模型SIS-DVDI,并进行病毒传播实验,分析了病毒传播的稳态特性和瞬态特性;最后根据先前仿真实验得出的结论探讨了网络病毒的防护措施.     

未来4年印度将发射10～12颗卫星

印度空间研究组织主席奈尔在卫星用户干扰降低组织（SUIRG）2005年度会议的开幕式上表示：印度正计划在未来4年投资300亿卢比（约6．85亿美元），发射10～12颗近地轨道通信卫星。     

考虑工艺参数变化的安全时钟布线算法

在超深亚微米（VDSM）工艺下，由光刻工艺带来的光学邻近效应不可忽略，时钟偏差受到光学邻近效应等工艺参数变化的影响非常严重。提出了一种带缓冲器插入的安全时钟布线算法，来防止因光学邻近造成线宽变化对时钟系统的影响。该算法提出了“分支敏感因子”（BSF）的概念，通过构造特殊的树型拓扑结构和布线过程中的缓冲器插入等操作，达到总体布线长度和偏差灵敏度的平衡．实验结果表明，算法可以得到一个抗光学邻近效应工艺参数变化的可靠时钟布线树，时钟偏差被有效地控制在合理范围之内。     

激活函数可调的神经元模型及其有监督学习与应用

提出一种激活函数可调的新神经元模型（tunable act ivation function，简记为TAF）模型，并给出这类模型的一般形式，该模型用于多层前向神经网络MFNN时，其激活函数可借类似BP算法进行训练而求得，通过几个具体例子给出了对激活函数进行训练的算法，试验结果表明，采用TAF模型的多层前向神经网络的网络容量和性能，优于采用通常M－P模型的网络。     

估计基础矩阵的六点综合算法

提出了一种基于２个非校正相机和八参数模型的基础矩阵（Ｆ阵）估计新算法－－点六综合算法，首先用一个新约束求出Ｆ阵的２个参数，而这２个参数正好是一个对极点的仿射坐标，然后通过解线性方程组获得其余６个参数。最后，经过对一些真实图象的测试和实验表明本方法除了有明显的几何意义外，还有需要较少的匹配点对以及可获得高精度Ｆ阵等优点。