首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
无线传感器网络(WSNs)中关键节点故障会将网络分割成多个不连通的分区,给网络性能带来严重影响.而无线传感器网络往往布置在人工难以干预的偏僻恶劣环境中,网络连通性的自主恢复尤其重要.提出一种自主网络分区检测和连通性恢复(APDCR)策略,容忍无线传感器网络中关键节点的故障.APDCR首先基于1跳邻居和部分2跳邻居信息提出一种新的关键节点识别算法,然后给出关键节点的备用节点的选取算法和网络连通性恢复算法,最后扩展算法处理两个节点同时故障时网络不连通问题(2-APDCR).模拟实验结果表明了算法APDCR的有效性.  相似文献   

2.
解决在没有节点位置信息的情况下,如何能量有效地保证网络连通性覆盖的问题.分析了节点覆盖与区域覆盖之间的关系,并给出了节点覆盖等于区域覆盖的充分必要条件.根据分析结果,基于构建连通支配集CDS(connected dominating set)的Rule K算法,提出了一种与节点位置无关网络连通性覆盖协议LICCP(location-independent connected coverage protocol).在LICCP协议中,每个节点根据本地节点密度选择合适的通信范围,利用Rule K算法选出的工作节点提供高质量的网络连通性覆盖.模拟实验结果表明,LICCP协议能够在较长时间内能量有效地提供高质量的网络覆盖,并保证网络的连通性.  相似文献   

3.
随着车载网络中各种业务的飞速增长,网络密集程度不断增加,因此,愈发严重的干扰问题对网络的连通性构成了很大的挑战。已有研究中网络的连通性仅由信号强度或车辆之间的距离确定,而没有考虑资源分配引起的干扰对网络连通性的影响。针对这个问题,为了表征网络中资源与干扰对连通性的影响,使用图论对网络连通性进行了建模,定义了与资源分配相关的连通性度量指标;利用染色理论对能够保证网络连通性的所需资源数目的最小值进行了分析;提出了一种基于最小生成树的资源分配算法,以改善网络的连通性。仿真结果证实了相比其他算法,该算法能够提高车载网络的连通性。  相似文献   

4.
为提高无线传感器网络的能量利用率,提出一种基于能耗均衡的连通覆盖集构建算法EBACCS。该算法以概率覆盖模型为基础,采用Voronoi图划分目标区域,获得网络冗余节点,根据能量权值函数,从冗余节点中选出必要的连接节点建立一个优化的连通覆盖集。理论分析和仿真实验结果表明,EBACCS能够保证网络的连通性与覆盖性,均衡节点能耗,延长网络寿命。  相似文献   

5.
针对传统关键节点识别方法不能适应Ad Hoc网络拓扑动态性、计算复杂度高等问题,本文提出一种基于网络连通性和节点删除法相结合的关键节点识别方法。该方法首先根据Ad Hoc网络信息传播特点,给出Ad Hoc网络连通性定义,其次提出一种新的最短距离计算方法求解网络连通性,达到降低算法时间复杂度的目的,最后根据节点删除后对网络连通性造成的破坏程度对节点进行关键性排序。实验结果表明,本文提出的识别方法比传统的识别方法更能适应动态Ad Hoc网络关键节点识别,具有一定的应用价值。  相似文献   

6.
无线传感器网络部分覆盖算法及连通性研究   总被引:3,自引:0,他引:3       下载免费PDF全文
研究了无线传感器网络在部分覆盖下的节点配置及网络连通性问题。首先,基于最优正六边形拓扑架构,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,并在已有的最优完全覆盖算法OGDC的基础上进行了扩展和改进,从而得到了一种新的网络节点配置算法EGDC(Extended OGDC Algorithm)。该算法可以有效地选择出合适的工作节点以达到任意给定覆盖率下的部分覆盖。此外,还给出了一种检验和评价网络连通性的方法,通过该方法可以对网络的连通性进行量化分析,并给出了一项评价网络连通性的指标。仿真表明,EGDC可以有效地实现任意期望覆盖率下的网络配置并保持网络的连通。  相似文献   

7.
在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚拟骨干树,改进了A3G算法中节点的适应度函数和算法流程,优化了产生的连通支配集的规模和通信开销,进一步降低信息复杂度,在保证连通性的同时关闭网络冗余节点以降低能耗。理论分析和仿真实验证明,算法能够以较小的时间和通信代价构建拓扑,延长网络生命周期。  相似文献   

8.
孙晓  王晖  汪浩 《计算机应用》2007,27(11):2666-2668
自组织网络的连通性是保证网络通信能力的重要指标。本文列举自组织网络不连通的两种主要模式,分析了破坏连通性的主要原因,提出了一种简便可行的基于局部连通域优化的连接置换算法,可以有效保证网络演化过程中的连通性。通过仿真手段,对该算法的有效性进行了验证,并讨论了算法的相关参数和性能指标。  相似文献   

9.
首先给出无线Ad Hoc网络的异构圆盘图模型HDG,并分析HDG模型的不同形态;然后设计出一种新的节点双向链表结构,在此基础上,提出一种基于链表结构的异构连通支配集算法C-LDS。该算法通过双向链表结构管理支配集,并通过节点引用的方式来提高支配集节点增加、删除及修改的时间效率,从而得到优化的连通支配集。将C-LDS算法与其他支配集算法进行对比测试,结果表明:在均匀分布以及随机分布的网络场景中,C-LDS所生成的支配集尺寸是最小的;在随机移动的网络场景中,C-LDS的分组投递率是最高的,展现出了较好的异构连通性并且提高了支配集节点的生成效率。  相似文献   

10.
秦娅    申国伟    余红星   《智能系统学报》2019,14(5):1017-1025
随着大数据时代的到来,如何从多源异构数据中准确地识别网络安全实体是构建网络安全知识图谱的基础问题。因此本文针对网络安全相关文本数据,研究支持海量网络数据的安全实体识别算法,为构建网络安全知识图谱奠定基础。针对海量的文本类网络数据中安全实体的高效精准抽取问题,本文基于Hadoop分布式计算框架提出改进的条件随机场(conditional random fields,CRF)算法,对数据集进行有效分割,实现安全实体的高效准确识别。在大规模真实网络数据集上的实验证明,本文提出的算法达到了较高的网络安全实体识别准确率,同时提高了识别的效率。  相似文献   

11.
马士林  梅雪  李微微  周宇 《计算机科学》2016,43(10):317-321
如何从复杂的fMRI数据中提取 丰富的大脑信息是提高脑部疾病识别精度的关键。传统的静息态功能磁共振成像分析中,功能连接网络被认为是稳定不变的。提出一种基于成组独立成分分析的构建动态功能连接网络的方法,并通过该网络来获取功能网络本身的动态特性。首先,利用成组独立成分分析法提取fMRI数据的空间独立成分作为网络节点,并通过滑动时间窗的方法获取窗口时间序列,构建动态功能连接网络。以动态功能网络作为特征,对精神分裂症患者和正常被试数据进行分类识别。实验结果表明,该方法能够获取fMRI数据的时间维度信息,提高识别效果,在一定程度上能为临床诊断提供客观参照。  相似文献   

12.
新颖的无线传感器网络组网算法   总被引:1,自引:0,他引:1  
为有效解决无线传感器网络的网络维护困难性问题,研究性能更好的网络组网算法是一种有效的解决手段.本文给出了无线传感器网络体系结构模型及其连通性定义,在此基础上本文提出了一个具有网络连通性能好的无线传感器网络组网算法并进行了仿真分析,由该算法构成的无线传感器网络不仅具有连通性能好,而且具有保护网络节点能量和控制网络功率的优良特点,所以在传感器网络实际应用中有着光明的前景.  相似文献   

13.
在无线传感器网络中,高效、节能的自组织成簇算法,有助于拓扑结构控制与优化,有助于提高传感器网络的服务质量,延长整个网络的生命周期.针对成簇算法中没有考虑工作节点的功率控制问题,本文从理论上对节点覆盖、连通与有效通信半径之间的关系进行分析,提出一种节点有效通信半径的计算方法,应用于传统的成簇算法进行优化,并通过仿真计算对优化算法进行了性能分析.仿真结果表明,优化算法的网络覆盖度、网络生存期及节点失效等方面都有明显提高.  相似文献   

14.
基于权限提升的网络攻击图生成方法   总被引:7,自引:1,他引:6       下载免费PDF全文
研究已有攻击图生成方法,提出基于权限提升的攻击图关联算法,实现一种有效的网络攻击图自动生成工具。该工具利用数据库对网络攻击进行建模,包括主机描述、网络连接、利用规则3个属性,自动将网络配置和主机信息写入数据库,根据广度优先前向和后向搜索相结合的关联算法生成攻击事件图,实现网络安全的整体分析。  相似文献   

15.
Spotted hyena optimizer (SHO) is a recently developed swarm-based algorithm in the field of metaheuristic research, for solving realistic engineering design constraint and unconstrained difficulties. To resolve complicated nonlinear physical world tasks, at times, SHO reveals deprived performance concerning to explorative strength. So, to enhance the explorative strength along with exploitation in the search region, an attempt has been made by proposing the enhanced version of classical SHO. The suggested method is designated as space transformation search (STS)-SHO. In STS-SHO, a new evolutionary technique named as STS technique has been incorporated with original SHO. The suggested method has been assessed by IEEE CEC 2017 benchmark problems. The efficacy of the said method has been proven by using standard measures such as given performance metrics in CEC 2017, complexity analysis, convergence analysis, and statistical implications. Further as real-world application, the said algorithm has been applied to train pi-sigma neural network by means of 13 benchmark datasets considered from UCI depository. From the article it can be concluded that the suggested method STS-SHO is an effective and trustworthy algorithm, which has the ability to resolve real-life optimization complications.  相似文献   

16.
EasiFCCT:一种保证连通性的传感器网络局部覆盖算法   总被引:1,自引:0,他引:1  
调度节点轮流工作可以有效延长网络寿命,然而现有的调度协议大部分需要地理位置信息,引入了额外的负担;一些不需要地理位置信息的节点密度控制算法又无法保证有效的网络覆盖度.此外,已有的分析证明了随机算法可以以较大概率保证一定的网络覆盖度,但是因其没有考虑到节点的非连通性会导致网络出现不连通的情况,所以具有一定局限性.提出的局部覆盖算法在随机调度的基础上同时考虑节点的连通性,可以保证网络在具有一定的有效覆盖度的同时能够连通工作.仿真结果表明,算法在网络有效覆盖度方面要优于已有的工作,同时由于新算法建立在随机调度的基础上,因此其复杂度低,较易实现.  相似文献   

17.
Exploring effective connectivity between neuronal assemblies at different temporal and spatial scales is an important issue in human brain research from the perspective of pervasive computing. At the same time, network motifs play roles in network classification and analysis of structural network properties. This paper develops a method of analyzing the effective connectivity of functional magnetic resonance imaging (fMRI) data by using network motifs. Firstly, the directed interactions between fMRI time-series are analyzed based on Granger causality analysis (GCA), by which the complex network is built up to reveal the causal relationships among different brain regions. Then the effective connectivity in complex network is described with a variety of network motifs, and the statistical properties of fMRI data are characterized according to the network motifs topological parameters. Finally, the experimental results demonstrate that the proposed method is feasible in testing and measuring the effective connectivity of fMRI data.  相似文献   

18.
针对存在恶意攻击的多智能体系统一致性控制问题,提出一种快捷有效的安全一致性算法.采用选取中间值的筛选方法,将同一时刻采集到的邻居信息值按从小到大序列排序,选取位于中间序列的信息值用于节点自身的状态更新,该算法较传统一致性算法减少了计算复杂度,同时降低了系统所需较强的网络连通条件和信息储备所需的资源,使得整个系统变得更加简单、灵活.利用迭代学习和凸包条件,通过创建具有与原系统有向图相同连通条件的虚拟网络拓扑图,证明了系统在满足特定的网络拓扑的条件下,能够实现安全一致.仿真结果验证了所提出算法的有效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号