无线传感器网络中故障节点检测与修复方法综述

无线传感器网络WSNs(Wireless Sensor Networks)的网络故障节点问题已引起人们的极大关注.针对这个问题,将修复方法分为可连通情境下修复和非连通情境下修复,并将二者进行对比分析,对不同类型的故障节点检测算法进行了归纳,最后对无线传感器网络中故障节点检测与修复的发展进行展望.     

低轨卫星网络组播算法

为解决低轨卫星IP网络中现有典型源组播算法的信道资源浪费,提出了一种核心群合并共享树(CCST)的低树代价组播算法.用动态近似中心(DAC)选核方法和核心群合并组播路径构建方法:DAC方法基于逻辑位置形成虚拟静态且结构规则的网络拓扑选择核节点;核心群合并方法以核节点为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展至整棵组播树构建完成,可使组播树的树代价最小,大幅提高网络的传输带宽利用率和组播传输效率.仿真结果表明:与低轨卫星IP网络的其他典型算法相比,CCST算法的树代价性能明显改善,但端至端传播时延略高.     

基于OSPF和非精确状态信息的QoS路由算法

针对IP网络庞大复杂且资源信息频繁动态变化的事实,提出了一种扩展OSPF路由协议以支持QoS路由的算法。该算法根据用户需求资源的不同,在OSPF域中预先计算出到达各目的节点的最优路径,同时生成一个新的路由表,并通过链路状态广播机制,动态更新该路由表,以达到在对现有OSPF协议影响最小的情况下,引入QoS机制的目的。     

无线传感器网络节点调度算法及研究进展

随着无线网络技术的发展,无线传感器网络近年来引起了广泛的关注。该网络由大量具有有限感知能力和传输能力的节点组成。受节点自身能量的制约,如何能源有效的利用节点使得尽可能的延长网络工作时间成为了无线传感器网络设计的重中之重。针对无线传感器网络设计能源有效的节点调度算法可以完成这一目标。本文从技术角度给出了研究节点调度算法的意义,对现有的节点调度算法进行了分类、分析和比较。最后给出未来需要解决的若干个问题,相信会推动该领域的工作人员展开进一步的探索和研究。     

基于拉普拉斯矩阵在Star网络中应用研究

计算机网络拓扑基本分为五种类型:星型、环型、总线型、树型和网状型,常见规则的网络是星型网络。本文将星型网络转化为拉普拉斯矩阵,采用递推法证明星形图的代数连通度为常数1,同时得到代数连通度、谱隙与聚类系数三者相同的结论。     

基于NS-3的无人机自组网跨层能源优化路由陈不了

无人机Ad hoc网络是一种拓扑变化频繁的特殊能量受限网络，为平衡网络中各节点的通信能耗，降低传输总能耗，从网络分层优化的角度入手，提出了一种综合考量物理层能源消耗率与网络层跳数最小化的预期寿命路由度量，保证跳数较少的前提下，分组沿预期寿命较大的路径传输，并给出了改进路由算法在NS-3中的具体实现。仿真结果显示，引入新度量后，网络的总能耗相比经典协议降低了12%，各节点剩余能量分布方差降低了17%，较长仿真时间内节点存活率提升了18%。结果表明改进协议均衡了无人机网络中各节点的能耗分布，降低了网络的总能耗，在一定程度上降低了节点死亡率，延长了网络寿命。     

印度的“印星”系统及其转发器数量

印度总理办公室国务部长查万曾在今年4月16日说.印度空间研究组织在过去十年间通信转发器数量已从100路增加到了200路,超过了175路的既定目标。对此.我们根据印度航天部2007～2008年年度报告给出的数据.对印度现役通信卫星的转发器数量进行了统计。统计发现.印度现役通信卫星共有C波段转发器100路。扩展C波段转发器47路,Ku波段转发器53路,C、扩展C和Ku波段转发器数量之和为200路,另有一颗卫星("印星"3C)载有2路S波段转发器。并有3颗卫星("印星"3B和3C及"静地星"2)载有移动卫星业务(MSS)有效载荷。按该年度报告的说法,"印星"系统现有约210路转发器.用于向该国提供通信、电视广播和气象服务。功率更大、更先进的通用型通信卫星已开始设计和研制。报告称.印度已启动一系列协调一致的工作,以便在第11个五年计划末期将转发器数量提高到大约500路。     

考虑冗余路径的航天器信息网络指标计算方法

基于原有信息网络指标,考虑冗余路径对网络连通性的影响,用图论中基于邻接矩阵性质的计算方法,提出了修正的信息网络指标计算方法,给出了一种衡量子网连通性的指标。给出了两个非全连通网络的子网连通性算例,并与原评估方法比较,结果表明修正的指标能真实地评估网络及其子网的连通性。     

无线传感器网络中DMST拓扑控制算法

为了延长无线传感器网络的生命周期,进行了无线传感器网络中拓扑控制策略的探索性研究,提出了一种基于最小生成树的分布式拓扑控制算法(MST-based distributed topology control algorithm,DMST),该算法能够保持拓扑控制前后网络中任意两点之间最大限度K容错连通特性.在OPNET仿真平台上对该算法进行仿真,最后与无线传感器网络传统的两种节能路由协议基于信息协商的传感器协议(Sensor Protocols for Information via Negotiation,SPIN)和直接扩散协议(Directed Diffusion,DD)在同等条件下针对节点能量使用进行对比,结果表明,DMST算法使得节点能根据自身剩余能量状况对节点运行模式进行控制,达到节能目的.DMST除了能通过改变K值来调整网络的容错能力之外,还能根据节点最大移动速度和Hello包间隔进行拓扑调整,有助于保持移动网络的拓扑稳定性.     

通信卫星转发器备份环开关最短路径搜索算法研究

针对通信卫星装载转发器数量增长迅速的现状,提出了一种备份环开关最短路径搜索算法,以解决传统人工枚举法搜索路径效率低的问题。首先,建立备份环开关的数学模型,将通道、开关和功率放大器作为节点,射频电缆作为边,用邻接矩阵表示备份环开关节点间的连接关系。其次,采用动态规划的方法,对于每一对节点,寻找是否存在另一个节点使得新路径比已知路径更短,如果存在就更新当前的最短距离,通过迭代得到任意两节点间的最短距离,组成最短距离矩阵。最后,根据最短距离矩阵从终止节点出发反复寻找最短路径中的前一个节点,直至回到起始节点,将各节点逆序排列即为最短路径的通过顺序。仿真结果表明:该算法能够快速准确地找到最优方案,耗时少于人工搜索的1%,可以显著提高转发器测试设计的效率。     

浅析移动Ad Hoc网络中的网络层服务发现协议

为了在移动Ad Hoc网络中实现零管理开销或低管理开销的自动配置,网络中必须包含服务发现的能力。论文介绍了一种通过在网络层信息包中增加服务信息来提高服务发现的效率(包括服务的发现能力和能量消耗)的配置方案,称为扩展ZRP。扩展ZRP在服务发现过程中不会产生额外的信息包,当一个节点请求服务时,除了能发现该服务的存在外,同时能获得到达该服务节点的有效路由。     

涡轮泵内流路静动态分析

根据涡轮氧泵内流路的工作特点,对其进行节点划分,建立了完整的内流路拓扑网络。在此基础上,建立主泵、节点特性、流阻元件变形、轴向力和轴向位移等模型,对影响其工作可靠性的内流路,进行静、动态过程研究,并初步探讨涡轮氧泵起动过程中,转子的装配位置、轴承游隙和刚度对轴向位移的影响。     

网络化战争中的复杂网络拓扑建模

网络化战争中网络拓扑模型的构建是利用复杂网络理论研究网络化战争的基础。本文根据网络化战争的特点,从复杂网络动力学角度,对BA模型进行扩展,通过在节点分类和连接规则两方面增添假设,构建了网络化战争中的复杂网络拓扑模型。仿真结果表明,在该演化规则下生成的网络具有无尺度和小世界特性。对网络模型抗毁性的研究为网络化战争中攻击节点的选择及网络的构建和改进提供理论依据。     

分层结构传感器网络中有效密钥管理协议设计

密钥管理是传感器网络中最基本的安全服务.文章重点设计一种轻量级的密钥管理协议来保证数据包在传感器网络上的安全传输.引入了一种能量有效的层次结构的网络模型,该层次型分簇网络中利用邻居节点数和剩余能量等标准判断下一跳的选取,以建立有效的源节点到目的节点的安全路由.详细分析了网络安全通信中的组密钥管理机制,该机制中单个传感器节点不需要存储大量的共享密钥,按照不同的传输信息和安全需求存储相应类型的密钥.仿真结果表明本协议的平均能耗远远低于传统Kerberos协议的平均能耗.     

灾害事故应急救援的最短路径分析

文章阐述了灾害事故应急救援的最短路径的相关概念及算法,提出了最短路径选择的GIS分析方法,并给出了系统救援模块的逻辑框图和最短路径的程序实现。     

基于短板效应的网络对抗效果研究

从网络空间和作战空间的映射关系出发,提出了一种＂基于短板效应的网络可达度＂的网络中心战度量准则,对度量指标进行了定义并构建了相应的度量模型。运用该准则对作战网络的对抗效果进行了仿真分析。结果表明,作战网络的对抗效果主要取决于网络中关键节点及其链路的有效性。     

基于信任模型的AOMDV协议的改进

针对AOMDV路由协议存在的安全的问题,提出了基于信任模型的AOMDV协议（TM—AOMDV）。该协议中每个节点维护一张信任表,通过节点的历史交互信息计算互相的信任值,并根据信任值决定是否该节点做为下一跳节点;根据节点的行为以及信任值,提出了攻击节点的判断标准。同时为了防止某些正常节点移动到特殊位置时被误判为攻击节点情况的出现,提出了二次验证的方法。NS2仿真结果表明,与AOMDV协议相比,采用基于信任模型的AOMDV协议降低丢包率,增加网络的吞吐率,有效的抵御了黑洞攻击。     

移动自组网MAC协议组网和业务调度算法研究

为满足无中心的移动自组网对多变网络拓扑、实时通信和网络规模可扩展的需求,提出一种网络建立时间短、时延短和信道利用率高的MAC协议策略。通过网络分簇组网算法建立健壮高效的组网模型,利用时隙动态复用算法实现基于竞争的TDMA接入协议,从而提高信道利用率和网络吞吐量。在NS2中对单簇20个节点作性能仿真,分析多种队形的网络拓扑以及端到端时延,并对固定TDMA和基于竞争的TDMA接入方式做了对比实验。仿真结果显示,各种拓扑结构的网络建立时间都很短,基于竞争的TDMA接入方式相比固定TDMA可获得更高的网络吞吐量和更短的端到端时延。     

基于区域划分的LEO卫星星座QoS路由算法

针对LEO卫星网络中由于流量分布不均导致的拥塞问题,以及多种通信业务带来的QoS保障问题,提出了基于区域划分的多业务QoS路由算法(MSR-RP).算法考虑了信关站有限分布造成的漏斗流量问题,一方面通过划分动态区域,减少区域节点数量,降低了算法整体计算复杂度;另一方面,在轻负载区域采用最短路径算法计算路由,重负载区域采...     

适于LEO卫星IP网络的源组播算法

为了解决LEO卫星IP网络中现有源组播算法的信道资源浪费问题，提出了一套新的组播算法。即基于核心群的特定源组播（CSSM）算法和加权的CSSM（ω-CSSM）算法。CSSM算法以源节点作为初始核心群，通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成，这样所得的树代价最小，从而大大提高了网络的传输带宽利用率和有效传输容量。在ω-CSSM算法中，所提出的加权因子可以调整组播树的树代价和端到端传播时延之间的折衷程度，因此，可以通过调整加权因子柬适度增大树代价、降低端到端传播时延，从而支持某些有严格端到端时延要求的实时组播业务。通过与LEO卫星IP网络中典型源组播算法MRA的仿真比较，可以看出CSSM和ω-CSSM算法的树代价性能比MRA有显著改善，而端到端传播时延略高。