Gnutella网络中基于消息跳数的分段搜索策略

洪泛机制在查询过程中会产生大量的冗余消息,这制约了网络的可扩展性.在洪泛机制中,低跳时消息的覆盖范围迅速增长而冗余消息的数量相对较少,而高跳时冗余消息的数量迅速增加而覆盖范围增长缓慢.对此,提出了基于消息跳数的分段搜索策略hpsearch.hpsearch策略在低跳时仍采用洪泛算法,以保证查询的高覆盖范围,而高跳时不再...     

一种改进的非结构化P2P网络洪泛搜索机制

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。     

基于查询内容Bloom Filter 的P2 P 网络路由机制

为减少洪泛路由的盲目性,提出并验证了一种根据查询请求内容的不同来选择不同节点,进行查询转发的路由改进机制。节点保存描述已知节点资源的Bloom filter,按查询内容的匹配程度选择转发查询的邻居节点。实验表明,该机制可以减少消息冗余,提高路由效率,提高P2P系统的可扩展性。     

一种基于社会行为的非结构化P2P搜索算法

针对非结构化对等网络(P2P)中信息资源搜索效率低的问题,给出一种基于社会行为的单跳算法。为网络中每个节点引入朋友列表和查询记录列表,记录过去的搜索经验,用于同伴选择和路线查询,之后排列节点价值,更新列表。利用基于推荐节点搜索、基于有用的朋友节点搜索和基于邻居节点搜索3种机制,搜索所需资源。仿真结果表明,所给算法可减少搜索跳数,提高搜索成功率,减少冗余消息,节省内存空间。     

基于Gnutella的概率转发模型

非结构化P2P网络模型Gnutella,由于采取简单洪泛算法,随着网络规模的增大网络流量呈指数增长,限制了网络的规模。提出一种在Gnutella基础上的概率转发模型（probability routing model based on Gnutella,PRG）。PRG模型是在queryhit消息中添加额外的节点信息来构建概率转发表,系统中的节点根据转发表进行搜索并非简单洪泛。仿真结果表明该模型可以减少网络流量,提高查询效率,并在一定程度上提高查询命中率。     

混合对等网络中基于激励的可靠搜索算法

针对对等网络中因搭便车节点的消极行为所造成的搜索不可靠问题,提出了基于信度模型的可靠搜索算法(CMRRW)。应用信度模型来评价节点的服务能力和稳定性。提出查询可靠率的概念,用来反映经由该节点的历史查询成功率及其周边环境路由效率。在节点选择邻居进行消息转发时,优先选择信度高且历史命中率高的邻居节点。实验结果表明,CMRRW算法能显著提高搜索效率,提高搜索的可靠性。     

基于Gnutella的P2P搜索改进算法的研究

在对洪泛算法和现有基于索引机制的资源定位策略进行研究基础上,对现有的路由算法进行改进:通过在节点增加缓存的方式来记录查询返回消息以提高重复查询的效率;通过对特定查询消息的生命周期值的修改来保证指引查询时查询消息的可达性.     

基于Gnutella的LRU查询算法改进

Gnutella网络模型是无结构的P2P网络中一种采用范围受限的洪泛方式来扩散查询消息.随着网络规模的不断扩大,这些消息将耗费大量的节点处理时间、吞噬网络带宽,最终必然会导致网络的过载和拥塞.为解决此问题,采用一种基于小世界网络模型的LRU查询算法,该算法利用LRU的思想来维护邻居节点的信息.理论和仿真实验证明该算法能减少搜索时间、降低搜索开销和提高查询算法的效率.     

长期演进网络中的TCP链接快速重置

为了解决因传输控制协议（TCP）链接重置而产生的冗余数据,提出在端到端数据传输路径的最后一跳监控TCP重置消息,在继续转发这个消息前丢弃该TCP链接的缓存数据,从而减少冗余数据的转发. 为验证该机制的有效性,基于NS 2构建了一个长期演进网络模型,并进行了广泛的实验验证. 仿真结果表明,该机制能减少系统丢包率,提高网络吞吐率并降低分组的平均时延和平均抖动,从而提高网络的性能.      

基于利益的非结构化对等网络资源定位机制

为提高资源发现效率,减少非结构化对等网络中由于覆盖网络和物理网络间的不匹配,对等节点能力及节点间“兴趣域”的差异对资源定位的影响,建立了节点价值模型,提出了基于“利益”的非结构化对等网智能拓扑形成策略和资源定位机制。该机制中节点根据自身利益最大化原则有选择地与邻居节点建立连接,进行查询消息的转发。与超级节点和基于兴趣的对等网搜索机制相比,该机制在提高搜索效率的同时保证了节点间的公平性,并分别减少了约40％和25％的系统总开销。     

Position-based forward broadcast algorithm in the mobile sensor network

Broadcasting is the basic manner to transmit data in mobile sensor networks. Aiming at the problem of redundant message relay and signal conflict and collision, a position-based forward broadcast algorithm (PFBA) is proposed. An analysis of the impact of the position forwarding node on the efficiency of broadcasting is made, the nodes in a favorable location have priority to relay message and the redundant messages are reduced significantly. Theoretical analysis and simulation results show that,compared with the other typical broadcast algorithms, PFBA can not only ensure the receipt ratio of the network in broadcasting, but limit the total number of forwarded messages, and reduce the energy consumption of the network.     

面向城市VANETs的多跳警告广播协议

为改善道路交叉口处信息向所有方向分发的可靠性以及降低信息分发时延,提出面向城市车载网络多种交通密度、基于位置的多跳警告广播协议MBW.本协议把无线信号一次发射覆盖的道路分为东、南、西、北4个方向.道路交叉路口的中继节点满足两个条件:首先,一个节点至少有两个邻居节点,该节点及邻居的行驶方向都不同,并且与邻居节点之间的距离都大于路宽;其次,ID号在交叉口的节点中最小,交叉路口处中继节点优先广播信息不等待.道路上的中继节点根据WT公式确定,WT值为零时转发信息,并定义此节点为中继节点,本协议支持信息在路上双向传输.MBW协议的中继节点选择策略能够减少中继节点个数和信息分发冗余.仿真结果表明MBW协议和现存的VANETs广播协议相比具有较好的高覆盖率、低延迟、低转发节点率和较低的网络开销.     

多目标迁移机制的动态负载平衡算法

针对并行计算中的负载失衡现象.提出一种新型动态负载平衡算法.将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围.使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出 3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这 2个典型的并行计算实验,比较了 4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间.     

基于电网监测的无线传感器网络短路径路由算法

综合考虑距离、剩余能量、转发包数等因素,提出一种基于电网监测的无线传感器网络短路径路由算法(SPRA-PNM).SPRA-PNM算法通过短路径场的建立来预留多条较短距离路径,并在实际数据转发时选择剩余能量最大的节点转发,从而提高了传输可靠性和网络生命周期.实验仿真对路由转发数据消息时网络内的冗余消息包数量和网络的平均生存周期2种指标进行了性能评估.     

主题搜索ROBOT综合爬行策略的研究

在分析、评价常用主题搜索ROBOT爬行策略的基础上，将三重过滤技术与改进的Shark启发式搜索算法相结合，设计了自动主题搜索引擎ROBOT的综合爬行策略。由于综合爬行策略在爬行中兼顾了网页的相关性、主题精度和网页质量，因此应用综合爬行策略在Web上下载主题相关网页时，既可利用链接分析扩大某个主题的资源覆盖度，又可保证搜索结果与主题高度相关。     

广播副本消除的DTMSN数据传输机制

针对延迟容忍移动传感器网络提出一种基于广播的副本消除数据传输机制（CRD）.CRD机制中,传感器节点利用基站在频率f₁上的大功率广播信息完成自身转发概率的计算和冗余消息副本的清理,基于转发概率在频率f₂上完成节点间的消息转发.同时,CRD采用消息生存时间和消息转发域值M来完成消息队列的管理.仿真结果表明,与其他数据传输机制相比,CRD能达到传输成功率、传输延迟和通信开销的有效平衡.     

一种高效节能的网络再编程分发协议：IDEP

对于大规模自组织网络而言,具有网络再编程能力非常必要。在对现有经典分发协议分析基础上,设计了一种高效节能的多跳代码分发协议IDEP,采用meta-data协商和必要的消息抑制机制,减少了冗余消息的传输;采用基于NACK的丢包检测方式,保证了镜像分发的可靠性;采用空间多路,加快了镜像分发进程。为了使镜像分发更加高效和网络能量分布更加均衡,文章提出了基于影响力、距离和剩余能量的发送节点选择算法。仿真结果表明IDEP和经典Deluge协议相比,分发时间相当,但总消息数量更少,更加节能。     

海量人脸数据库的快速检索

针对海量人脸数据库检索时间长的问题,提出了基于L-K均值层次聚类算法。此算法把大型人脸数据库划分成一些子类数据集,对处于类边界的数据,采用冗余技术和预设阈值再重新分配到一些类中,从而使检索过程只在一个或几个子类中进行。实验结果表明,该算法能极大地缩小海量人脸库的检索范围,在保证一定准确率的前提下,有效地提高了检索速度。     

一种改进的分布式自愈算法

提出了一种新的自愈算法,较好地解决了洪泛机制分布式自愈算法存在的消息数量大、恢复路径选择难的问题．主要措施为：(1)让网络中各节点预先知道彼此之间的逻辑距离(hop数),使得那些在hop阈值条件下不可能到达目的节点的消息及早丢弃;(2)在搜索消息包中引入链路容量跟踪信息,使得在Chooser端只要通过简单的计算就可以有效地选择恢复路径．通过用随机网络的办法进行了仿真比较,结果表明,在2S的恢复时间的限制下,新的自愈算法在恢复速度和恢复率方面都优于经典算法．     

MIMO多用户系统中的有限反馈研究

在MIMO下链路通信系统中,如果每个用户将它们的信道状态信息反馈回基站,则基站可以根据用户信道状态信息,调度信道条件好的用户传输数据,从而获得很高的系统容量。该文针对当系统中用户个数显著增加,大量的反馈信息导致反馈信道溢出的状况,提出一种基于用户分级的减少反馈信息总量的策略,该策略要求只有当用户的信扰噪比高于某个门限,用户才反馈其信道方向信息和用户级别信息;否则不反馈任何信息。理论分析和计算机仿真结果证明了该策略能有效地减少反馈的信息总量并且可获得复用增益和多用户分集增益。