基于洪泛算法的单线校车路径规划问题研究

针对单线校车路径规划问题,在对相关研究成果进行综述的基础上,考虑校车行驶过程中道路长度、道路属性和交通拥堵情况等影响因素,建立了单线校车路径规划模型,利用加入剪枝规则和禁忌表的改进洪泛算法进行求解,有效地提高了求解速度。以大连嘉汇阳光小学校车调度为例,对其某条线路进行优化,仿真结果表明,该算法可以求得最优解,且在求解效率上优于传统的精确算法。

基于社会网络洪泛算法的消息队列转发策略设计

随着智慧城市的发展,移动智能终端的普及,社会网络成为研究人员热议的话题。由于洪泛算法在网络投递率、网络延迟方面有着较为突出的表现,文章主要基于社会网络的洪泛算法,设计了MUOB的消息队列转发策略。通过实验结果表明MUOB转发策略在网络投递率、网络延迟方面优于传统的随机转发策略,先进先出转发策略以及最近的Min Hop转发策略。

无结构对等网络中洪泛算法的研究与改进

准确发现和可扩展性是无结构P2P网络中很重要两个问题,当前对P2P网络结构的研究主要包括算法改进以及转发方法。该文通过分析冗余消息产生原因,并结合该种网络中广播方式的搜索策略,得出动态存储节点信息的方法,同时提出了基于消息转发的洪泛改进算法。

无线传感器网络洪泛路由算法的改进模型

文章简要地介绍了无线传感器网络的特点,然后在分析传统洪泛路由算法不足的基础上提出了一种基于指定圆形区域的路由算法。新思想有效地避免了洪泛广播消息的无方向性、盲目性,降低了网络中节点的能耗,从而节省了节点的能源,延长了网络的生存周期。仿真结果表明改进模型在减少能耗方面有良好的效果。

基于模糊综合评判的选择洪泛式路由算法研究

该文分析了在计算机网络中，为实现最小耗费和最大可靠性目标，引入模糊理论提出的一种新的简便有效的路由选择算法，最后就其应用结合算例进行了说明。

一种多限制路径的预计算路由算法

该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。算法通过限制节点保存的优化路径的数目和链路的广播次数降低计算复杂性。计算机仿真表明算法是有效的,可扩展的,并能提供满意的呼叫阻塞性能。

非结构化P2P网络资源搜索改进算法

为了改善非结构化对等网络(peer-to-peer,P2P)资源搜索的网络负载大、搜索时间长的缺点。对现有P2P网络资源搜索算法进行了研究,在此基础上,提出一种基于索引表的跳跃式算法,该算法中每一个节点存有一定数量邻居节点的资源索引,节点利用资源索引表以跳跃方式查询节点,网络中的某些节点需要查询资源索引表,而某些节点无需查询资源索引表,直接转发查询消息即可。通过OPNET进行仿真实验表明,该算法能有效的减少网络负载和搜索延时,提高了搜索成功率。

基于Flooding的非结构化P2P网络搜索算法的研究

当前随着P2P网络的广泛应用,P2P搜索技术发展迅速,在非结构化P2P网络中,如何快速、准确对资源定位是当前研究的热点问题,针对非结构化P2P网络中的搜索方法——广度优先搜索(BFS)可扩展性差和搜索效率不高的缺点,文章采用改进BFS搜索方法,按照邻居节点的相似度采取有选择性的发送搜索消息,降低了网络负载,提高了搜索效率。

基于Gnutella的P2P网络路由改进算法

洪泛算法是无结构P2P网络的基本路由算法,但产生的巨大冗余信息严重降低了该算法的效率。结合洪泛搜索算法和随机走动算法的优点,在维持了洪泛算法响应时间短、稳定性高、结构简单的基础上大大减少了冗余信息的产生,实现了一种改进的路由搜索算法:跳跃随机式洪泛算法。实验结果显示,在保持理想的节点覆盖率的情况下大大减少了冗余信息,提高了搜索效率,改善了网络运行环境。

基于洪泛机制准同步的UWB定位效率优化研究

针对UWB定位中的标签容量限制和通信冲突的问题,提出了一种基于洪泛机制准同步的改进定位方法;该方法通过设置主从基站,利用洪泛机制逐级传递准同步报文实现基站和标签间的时钟准同步,满足了DS-TWR方法下TOA算法对通信中时钟误差的需求,从而提高了测距精度;同时通过多Hash运算为标签基站对分配唯一时隙,有效提高了多标签情况下的通信成功率;实验结果表明,改进后的系统多标签条件下平均通信成功率提高了16%,标签能耗降低了30%,单位时间内获取数据量提高了27.8%,在提高系统通信效率的同时降低了能耗,具有较高的工程应用价值。

一种能量延时优化的无线传感器网络信息分发策略

研究无线传感网络中的信息分发问题,结合复杂动态网络信息传播模型理论,提出一种能量和延时优化的信息分发策略(energy and delay opti mizedinformation dissemination strategy,EDOIDS)。该算法无需节点定位信息和网络拓扑信息,立足信息传播逐步向外扩展的动力学特性,利用接收节点的接收端信号功率强度指示(RSSI)估计接收节点与发送节点的相对距离,建立节点转发优先级,确定MAC层转发时延。该算法在最大化覆盖新区域的同时能够有效降低碰撞,缩短整个系统的传播时延,同时,通过MAC层的监听机制以及复杂网络谣言传播理论,控制节点的转发权,抑制冗余,降低能耗。

基于面本体的情境搜索研究

为了将用户的搜索过程与用户当前情境相关联,提出一种基于面本体的情境搜索模型(Faceted Ontology-based Context Search,FOCS)。FOCS根据情境本体对用户输入的关键字进行语义扩展,生成相应的搜索本体。通过面本体标注各类异构文档,利用洪泛相似度算法进行搜索本体与面本体的本体匹配,实现情境搜索。实验结果表明,提出的方法应用于搜索引擎,与传统的信息搜索比较,具有更好的查全率与查准率。

一种基于节点活跃度和消息副本的DTN缓存策略

本文针对DTN中基于洪泛算法,提出了机遇节点活跃和消息副本数目的缓存策略,旨在少量增加消息平均传输延迟外,大大提高了消息交付比率,降低了开销比率。实验结果表明MC算法具有较优的性能。

无线传感器网络中一种双路径可靠路由协议的设计

文章简要介绍了无线传感器网络的特点,分析了洪泛路由算法的不足之处。在此基础上,设计了一种利用节点的级别值的双路径可靠路由协议(Double ParentsAnd Reliable Protocol,简称DPRP)。新协议有效避免了洪泛算法的盲目性和延时长的问题,从而提升了数据传输的实时性和可靠性。仿真结果表明,该协议具有更高的可靠性和实时性。