车载自组网切线切换路由空洞处理算法研究

在车载自组网中,贪婪地理路由协议在遇到路由空洞后需要使用空洞处理算法使协议收敛.基于路标分布式迭代提取和剔除的自适应空洞处理算法可以获得最少的路由跳数,但它是以较大的控制开销为代价.文中提出一种切线切换路由空洞处理算法,数据包可以实时地在关键节点从周边恢复算法转换为贪婪算法转发数据包.仿真实验表明,运行该算法可获得较小的路由跳数,在车载自组网中控制开销大为减小,数据包传送成功率有所提高,因此在移动网络中具有较强的动态适应性.     

基于蚁群算法的无线传感器网络改进CTP路由协议

针对农业大棚无线传感器网络监测系统出现的节点负载不均衡、负载大的节点寿命短、节点间链路质量差、丢包和误码较为频繁、数据包时间延迟较严重等现象,利用蚁群能够发现从巢穴到食物源之间最优路径的特性,提出一种新的蚁群汇聚树路由协议ACA-CTP(Ant Colony Algorithm Collection Tree Protocol)。该算法将蚂蚁信息素、节点间链路质量、数据包时延等3个指标作为算法优化因子,改进蚁群算法的路径概率选择策略,并将改进后的蚁群算法与CTP路由协议相结合,在TinyOS平台上使用NesC语言实现新的路由协议。ACA-CTP路由协议利用改进后蚁群算法的全局寻优能力和快速收敛性,在源节点和目的节点间选择最优路由路径,保证监测数据实时准确地传输至监控平台。仿真结果表明:该算法延长了网络生存周期,降低了数据包传输时延和网络丢包率。     

基于马尔科夫决策的容迟网络路由算法

由于容迟容断网络面临的应用环境极为特殊,传统网络的路由协议无法适用于容迟容断网络.为了提高容迟容断网络的传输效率,同时减小网络延迟和网络开销,提出了基于马尔科夫决策的容迟容断网络路由算法.该算法具有学习功能,能够解决复杂的容迟容断网络环境中的高延迟和频繁割裂问题.仿真结果表明,基于马尔科夫决策的容迟容断网络在同等网络条件下,性能优于Epidem ic、PROPHET等同类路由算法.     

基于概率的能量均衡无线传感器网络路由协议

该文讨论了路由协议在实际中的应用及存在的问题,并进一步提出了基于概率的能量均衡路由协议.分析对比证明基于概率的能量均衡路由算法与一般最短路由算法相比,具有能量均衡且低能耗的特点,实验表明,该算法能使网络均衡,从而有效的延长网络寿命,获得更好的性能.     

模式匹配与校验和相结合的IP协议识别方法

为了减少入侵检测系统中误报和漏报的发生概率,提高对应用层协议进行详细分析的准确率,针对以太网数据包提出了一种将模式匹配算法和IP校验和计算相结合的IP协议识别方法.该方法首先根据IP报头的静态特征对以太数据包进行模式匹配,再结合报头校验和计算来识别该数据包所属类型是否为IP协议.通过在Visual C++软件环境下运行基于给定数据样本的仿真程序,验证了该方法的正确性和可靠性,从而为上层协议的识别提供了理论基础和识别算法.     

Ad hoc网络中认证路由协议的改进及其安全性分析

提出了Ad hoc网络中的ARAN协议存在合谋和重放两种攻击.为了克服ARAN协议中的上述缺陷,给出了一个改进协议eARAN.改进协议在原有协议的基础上,在路由请求数据包中添加了发送该数据包的所有中间节点的身份,即路由路径,而目的节点要对最终得到的完整的路由路径进行签名,并将其作为路由响应数据包的一部分发回给发起节点,...     

Ad Hoc网络中按需路由协议的动态广播算法

为了提高Ad hoc网络的广播效率,分析了广播中的额外覆盖面积和信道竞争问题,并提出了一种针对按需路由协议的动态广播算法. 该算法利用邻居节点的密度信息和距离信息来计算报文的转发概率,通过减小冗余报文的转发概率,减轻了信道竞争问题. 仿真结果表明,该算法有效地减少了网络中的冗余信息,并提高了路由协议的效率.     

针对IPv4协议的容错解码算法研究

在易错网络中传输IP (因特网协议)数据包时,除了网络拥塞之外,信道误码也容易导致数据包丢失。丢包对信源恢复会造成较大影响。为了降低误码导致的丢包率,该文研究了IPv4协议解码的可靠性问题,分析了IPv4(因特网协议版本4)协议各字段之间的相关性,建立了IPv4协议容错解码的理论模型,利用最大后验概率推导出容错解码的准则。在该基础上提出一种以分段方式估计协议字段的算法,实验结果表明该算法大大增强了IPv4协议解码的纠错能力。     

一种非对称OBS网络中的路由算法

针对现有光突发交换网络采用一步预约协议，在非对称网络中．容易造成链路负载的不均衡，加大突发阻塞概率，提出了一种基于概率的路由算法，根据网络拓扑和结点对间的业务量强度。为每一个源宿对在各个链路上指定权值，结点将根据权值按概率为到达的突发选择输出链路．用一个非线性规划模型描述链路的权值设置问题．与现有路由算法相比．该算法可有效地减小突发阻塞概率．     

Ad hoc无线网中DSR协议缓存优化的研究

DSR协议是一种性能优越的按需路由协议，但是因为节点的移动和连接的破坏使得其缓存中的路由信息容易失效，目前主要的解决方法是：对一个连接或者一条路由设置生存期，通过时间限制机制来解决路由失效问题，但是这种方法还存在问题：生存期不能精确反应网络的拓扑变化．因此引进一种新的方法：通过自适应缓存更新算法来主动传播破坏连接信息到所有保存了该破坏连接的节点中，主动更新缓存．仿真结果表明：自适应缓存更新算法能够快速适应网络拓扑结构的变化，在数据包传输率，传输时延及路由开销方面均优于基于路径缓存和连接缓存的DSR协议．     

基于线图的社会性DTN消息传输策略

针对目前大多数DTN路由算法存在因孤立节点数量过多进而影响整个网络性能问题,提出了一种基于线图的社会性DTN消息传输策略.本策略将时间划分为若干时间片段,以线图节点对质量以及相似性作为评判标准,周期性地将三跳以内的节点划分成不同社区,最后通过社区内、社区间不同的路由策略进行数据传输.仿真结果表明:该算法与Epidemic、PROPHET、Sim Bet算法相比,在未降低网络延时性能的情况下,具有较高的消息投递率、较小的网络开销等.     

无线Mesh网络干扰与区域负载感知路由度量

针对干扰邻居数(INX)路由度量不能正确反映网络负载分布信息这一关键问题,在INX的基础上提出无线Mesh网络干扰与区域负载感知(IRLA)路由度量. IRLA通过平均竞争度描述干扰链路对同一信道的竞争程度和干扰链路负载的离散程度来衡量网络负载分布状况,使网络在路径选择时避开重负载区域,有效地实现了网络负载均衡. 理论分析和NS-2仿真结果表明,所提路由度量能显著提高网络吞吐量,降低网络端到端时延和丢包率,在高负载网络环境下,仍具有提升网络性能的优势.     

基于跨层设计的多判据AODV路由优化机制

针对无线Mesh网络中传统AODV协议路由判据单一从而导致路由性能较差的缺陷,提出一种多判据AODV跨层路由优化机制ACRO(AODV Cross-layer Routing Optimization).该机制基于跨层设计思想,采用最小跳数与来自物理层和MAC层的多种路由判据相互协作,考虑了传播环境和接入性能,在路由算法中定义了混合多维路由判据, 并提出多判据AODV跨层路由优化机制.理论分析和NS2仿真结果证明,这种路由优化机制提高了吞吐量,降低了网络时延和载荷,路由性能得到明显改善.     

移动自组织互联网服务质量机制的研究

移动自组织互联网3MAINET是一个面向移动和自组织的互联网体系结构。为了实现移动自组织互联网中面向服务质量的自组织路由选择和快速路由切换,提出了一套服务质量保证机制,包括扩展的BGP/MPLS VPN结合QoS路由方法,从而为网络提供端到端服务质量保证。     

一种新的自动布线算法及动态数据库的实现

针对二维模块生成后的块间连线提出了一个新的布线算法,并用Ｂｏｒｌａｎｄ Ｃ／Ｃ＋＋在ＰＣ－３８６实现了从线网输入,布线全部自动完成且具有使用鼠标进行人工干预功能较全的软件包,该算法的布图结果比较令人满意,尤其包括了等效端布线,所以结果更进一步得到优化。     

无线传感器网络GEAR路由协议的研究与优化

GEAR路由进入无效节点区域后,采用逆向返回的策略退出无效节点区域,退出的过程中要消耗一定的能量。该文对GEAR的无效节点规避算法进行了改进,提出了GEAR^＋路由算法。仿真结果表明,GEAR＋可以更好地规避无效节点区域问题,有效地节省能量,延长了无线传感器网络的使用寿命。     

短波自组网路由技术研究与实现

分析了短波自组网通信中的3种路由协议,重点研究了基于路由表的路由协议,并设计实现了基于路由表的短波自组网。实验结果表明：基于路由表的路由协议适用于短波自组网．同时可提高短波网络的灵活性和可靠性。     

机会网络节点兴趣社区检测及路由策略

根据机会网络中节点较稳定的社会属性,提出了一种兴趣社区检测机制,将机会网络中节点的兴趣爱好量化,根据节点间兴趣爱好相似性进行兴趣社区划分. 利用节点在运动过程中形成的社区,综合考虑节点的社区属性和节点间历史接触信息,设计了兴趣社区路由算法. 兴趣社区路由由社区内路由和社区间路由组成,路由机制是选择与目标节点在同一兴趣社区且与目标节点接触较多的节点作为中继节点完成数据包转发. 通过仿真实验验证兴趣社区路由策略的合理性和有效性. 仿真结果表明,所提出的兴趣社区路由算法能有效降低网络开销和时延,提高了投递率.     

一种面向2D-Mesh拓扑结构的片上网络容错路由算法设计与分析

介绍了片上网络的拓扑结构和路由算法和故障模型,提出了一种适用于NoC 2D-Mesh结构的容错性路由算法,可以根据邻居节点的状态动态的选择路由。通过仿真证明了在均匀随机流量模式下,相对于XY路由算法,使用该算法吞吐量更高,平均端到端时延更小。     

Using probabilistic cache scheme to construct the small world network

Recently some P2P systems have constructed the small world network using the small world model so as to improve the routing performance.In this paper,we propose a novel probabilistic cache scheme to construct the small world network based on the small world model and use it to improve CAN,that is,PCCAN(Probabilistic Cache-based CAN).PCCAN caches the long contact.It uses the worm routing replacing mechanism and probabilistic replacing strategy on the cache.The probabilistic cache scheme proves to be an efficient approach to model the small world phenomenon.Experiments in both the static and the dynamic network show that PCCAN can converge to the steady state with the cache scheme,and the routing performance is significantly improved with additional low overheads in the network compared with CAN.