首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
基于内容的非结构化P2P搜索系统中直接影响查询效果和搜索成本的两个主要问题是,高维语义空间所引起的文本相似度计算复杂以及广播算法带来的大量冗余消息. 本文提出利用集合差异度实现基于内容聚类的P2P搜索模型提高查询效率和减少冗余消息。该模型利用集合差异度定义文本相似度,将文本相似性的计算复杂度控制在线性时间内而有效地减少了查询时间;利用节点之间的集合差异度实现基于内容的聚类,既降低了查询时间,又减少了冗余消息.模拟实验表明,利用集合差异度构建的基于内容的搜索模型不仅具有较高的召回率,而且将搜索成本和查询时间分别降低到了Gnutella系统的40%和30%左右.  相似文献   

2.
无结构对等网络资源搜索算法   总被引:1,自引:0,他引:1  
为解决现有的无结构对等网络搜索方法的冗余和效率问题,提出1种改进的搜索方法(LRT_NIT).使用记录历史记录的方法,增加邻居节点信息表和邻居的邻居节点信息表查询.通过仿真实验和复杂度分析证明此方法结合信息搜索和索引搜索的优点,可提高搜索效率,减少冗余信息包生成.该方法对某些对等网络搜索问题有一定意义.  相似文献   

3.
针对无线传感器网络(WSN)数据融合算法中传统反向传播(BP)神经网络收敛速度慢、对初值敏感和易陷入局部最优解的问题,提出基于改进粒子群的BP神经网络WSN数据融合算法(BSO-BP)。用天牛须搜索(BAS)算法对粒子群算法进行改进,利用改进后的粒子群算法优化BP神经网络权值和阈值,引入WSN数据融合中,簇首节点通过优化训练后的BP神经网络对采集数据进行特征提取,将融合后的数据发送至汇聚节点。仿真实验表明,BSO-BP算法能有效地提高融合精度和收敛速度,减少冗余数据传输,延长网络生命周期。相较于传统BP数据融合算法和PSO-BP算法,BSO-BP算法减少了至少11%的平均相对误差和13.89%的均方根误差。  相似文献   

4.
基于免疫的无线传感器网络拓扑算法   总被引:1,自引:1,他引:0  
无线传感器网络是新兴的下一代传感器网络,对无线传感器网络的拓扑优化研究具有重要的现实意义。利用网络节点的能量信息和位置信息对拓扑结构进行整体优化,提出了一种基于免疫原理的无线传感器拓扑控制算法,仿真试验表明该算法可有效地延长WSNs生命周期。  相似文献   

5.
针对部分输变电场景传感器众多、不具有组网能力的特点,提出采用计算能力高的中继节点收集传感器信息,并对中继节点进行组网的解决方案。根据方案,提出一种轮换中继节点网络的根节点-无线网关节点的分簇路由算法(LEACH-WGR-SSA),并且引入麻雀搜索智能算法(SSA),对节点网络中的簇首选举进行优化,并加入Levy飞行策略避免算法陷入局部最优。对于无线网关节点和网络簇首的选举均考虑了节点剩余能量、邻接节点的个数和位置信息。仿真实验表明,在50%节点死亡时,LEACH-WGR-SSA的网络生存轮数相较于LEACH、LEACH-WGR、LEACH-WGR-PSO分别延长121.6%、64.1%、6.5%,均衡了能耗,延长了网络生存周期,并有效地提高了寻优精度。  相似文献   

6.
休眠机制是无线传感器网络中节省能量、提高网络寿命的主要方法之一,但同时也带来了端到端延迟性能的下降.尤其对于低占空比无线传感器网络,不同路由方法对网络性能特别是延迟性能的影响很大.提出一种基于随机调度的分布式逐跳路由方法:根据邻居节点的位置信息及其随机调度种子信息,在下一跳选择中以前进距离与延迟之比作为转发测度.理论分析和仿真结果显示,对比已有方法,该方法在端到端分组投递延迟和转发跳数方面具有优势.  相似文献   

7.
通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和同类算法相比,算法能够有效地降低时间复杂度。  相似文献   

8.
对层次式P2P系统中恶意超级节点频繁离开网络导致系统不稳定甚至崩溃的问题,提出一种新的基于信誉的超级节点选择算法.建立节点基于历史交换回馈信息的信誉评估算法,以信誉评估为基础,构建信誉感知的超级节点选择算法,选择信誉高的节点为超级节点.理论分析和仿真结果表明,该算法有效地提高了系统的稳定性.  相似文献   

9.
提出一种利用DRX(discontinuous reception)降低UE(user equipment)功耗的视频流调度方法,该方法在保证数据包时延要求的同时,减少了InactivityTimer的开启次数,增加了UE的休眠时间. 仿真结果表明,相比已有的DRX机制下的实时业务调度方法,该方法可以在丢包率相同的情况下,显著降低UE的功耗.  相似文献   

10.
目前无线传感器网络中,大多数定位算法需要节点间的距离信息,这些方法有很多弊端.提出一种不需要节点间距离的定位方法,可以避免上述弊端.该方法只需要2个锚节点,且锚节点的位置任意.仿真结果显示该方法有较好的性能.  相似文献   

11.
综合考虑业务时延敏感特性和信道质量,给出时变信道下多用户系统有效容量表达式,提出基于有效容量的多用户功率分配算法(MPAS). 仿真结果表明,与最大化吞吐量为目标的注水算法和用户功率分配次优算法相比,MPAS能够获得10%~20%的有效容量增益,有效地满足业务的时延要求.  相似文献   

12.
集成算法是机器学习领域的研究热点。随机子空间算法是集成算法的一个主要算法。随机子空间生成的特征子集可能含有冗余特征、噪声特征,影响算法的分类精度。为此,本文提出了一种基于假设间隔的弱随机特征子空间生成算法(WRSSimba),有效去除了特征子集中冗余特征和噪声特征。在UCI数据集上的实验结果表明,WRSSimba的分类性能优于随机子空间算法和Simba算法。  相似文献   

13.
提出单源、多中继、单目的节点的放大转发中继系统中一种新的中继选择算法. 考虑源端通过反馈获得第一跳链路过时(延时)的瞬时信道状态信息,推导了中继选择方案的中断概率闭式表达,并基于该表达式,以最小化条件中断概率为目标,提出利用信道相关性信息辅助的中继选择新方案. 仿真验证了新方案相比于传统方案有明显的性能增益.  相似文献   

14.
任务卸载是雾计算的主要技术之一,即计算能力不足的节点将任务卸载给具有富余资源的节点帮助计算。以优化任务平均卸载时延和提升卸载服务成功率为目标,利用多臂老虎机理论为动态雾计算网络提出一种基于在线学习的任务卸载算法,可实时做出最优卸载决策。将该算法扩展到非稳定网络状态,使之可以动态追踪网络中节点的资源与环境变化,实时调整卸载决策。详细分析所提出算法的性能、复杂度和存储占用情况。仿真结果表明,这两种算法可达到的长期平均任务卸载时延均十分接近理想算法下的最优时延,卸载服务成功率也得到显著提升。此外,所提算法在非稳定的网络状态下能够追踪到计算资源与环境的变化。  相似文献   

15.
移动汇聚节点能减轻静态汇聚节点带来的传输热点问题, 从而有效延长网络寿命, 但也带来路由结构不易维护的问题.为设计可靠高效的路由协议, 提出一种基于拓扑信息的可调节的路由协议ALFRP, 该协议通过局部洪泛来更新路由结构.为克服潜在更新开销较大的问题, 协议通过路径延伸比参数控制洪泛的范围, 从而均衡路由更新开销与数据传输开销.为进一步降低路由更新开销和平衡节点负载, ALFRP使用了锚节点链和全网路由树周期轮换的设计思想.仿真结果显示, 与现有前沿工作相比, ALFRP在保证全网数据可靠和高效传输的同时, 可降低近50%的总路由更新开销, 同时明显延长网络的生存寿命.  相似文献   

16.
由于无线网路中链路质量的不稳定、信号的广播传输模式和节点之间存在的相互干扰,针对提高无线网状网络性能的信道分配和路由选择将更加复杂。采用多信道成为一种可选的提高网络容量的方法。本文提出了一种基于2.4GHz 802.11无线网状网络的一种固定信道分配方法,采用了多输入多输出技术使得网络中的数据流以流水线的方式进行传输。在这个场景下多条并行的流可以同时被激活,以此来提升UDP和TCP的传输性能。通过对802.11b网络中1、6和11三个相互不重叠的信道的分配,该信道分配算法在空间上实现邻居节点之间的干扰最小化,其中信道1和11被分配给网状网络的主干传输部分,信道6被分配给用户接入网络。文章最后通过NS2仿真实验,并对本文提出的算法进行了分析。实验结果证明网络的平均吞吐率有大幅度提升,且多跳传输的延迟也被降低。  相似文献   

17.
针对无线网络通信在数据分组传送阶段存在的通信冗余问题,提出了一种新颖的网络编码和跨层设计相结合的高效路由算法,以根据各种服务质量约束混合网络吞吐量。文章开发了一种基于NC的启发式链路控制路由树算法,以减少所需的中间节点的数量。该算法通过新颖的跨层设计,有利于优化无线组播速率、无线链路数据流、能量供应和节点寿命。最后设计实验对提出的算法进行验证,结果表明,所提出的方案可以较为明显地提高整个无线传感器网络的通信性能。  相似文献   

18.
由于P2P网络(peer-to-peernetworks)具有高动态、分散的特点,洪泛式查询方法引起查询反馈信息的急剧增加.基于互联网搜索引擎广泛采用的T0p-k查询算法,以查询树中祖先节点本地查询结果下界作为阈值,提出了用于非结构化P2P网络的带阈值Top-k查询算法.实验证明,在非结构化P2P系统中,带阈值Top-k方法能减少网络传输量.  相似文献   

19.
应用小波包变换的斑点噪声抑制方法   总被引:1,自引:1,他引:0  
毛奇凰  Myint  Thu  Ya  Zaw 《上海海事大学学报》2007,28(1):22-27
根据信号和噪声的小波系数在不同分解尺度上的分布,提出应用小波包变换(WPT)消除合成孔径雷达(SAR)图像斑点噪声的新方法.根据在正交小波基上的最优分解,通过叠加代价函数,对分解得到的小波包树中除近似子空间以外每个叶节点子空间以自适应的方式进行处理.通过每一叶节点以及整个图像的噪声的估计方差变化计算叶节点阈值.实验结果表明,该方法能有效地减少斑点噪声,同时保存边缘细节.  相似文献   

20.
采用跨层优化法,定量描述了网络层和数据链路层的能耗问题.首先用概率模型分析了CSMA机制下节点的传输能耗,并提出了路径累积能耗路由策略;通过建立最优化模型及其求解算法,说明所提出的路由策略在尽可能延长网络寿命的情况下,可使网络整体能耗最低;求解该最优化模型可以获得网络中各节点的传输总能耗,进而得到网络中随数据传输量增加而首先失效的节点;最后通过一个简单的网络算例说明了跨层能耗优化模型及求解算法是有效的.  相似文献   

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

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