分布式蚁群QoS组播路由算法

为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现。     

一种能量有效的WSN分簇路由算法

针对无线传感器网络(WSN)中的热区问题,提出一种能量有效的WSN分簇路由算法EERA。以基站为圆心将整个感知区域划分为大小不等的圆环,依据节点剩余能量和相对位置选择簇首。簇间采用多跳路由传输数据,路由构建时考虑节点接收和发送数据能耗,将发送距离限制在阈值之内且尽量减少中转次数,簇首节点在稳定传输阶段动态改变转发路径。仿真结果表明,EERA能有效降低网络能耗,均衡网络节点的能耗,延长网络生命周期。     

能量感知的无线传感器网络路由协议

在无线传感器网络(WSN)中,如何实现数据转发的高效节能是WSN路由协议的核心问题。在LEPS路由协议基础上,引入能量感知机制,结合扩散延时方法提出EALB路由协议。通过仿真实验验证了EALB能有效减少冗余数据的发送,达到节能和节点间负载均衡、延长网络寿命的目的。     

PRST-Chord:基于Chord的低延时查询改进算法

针对目前Chord协议中逻辑覆盖网与底层物理拓扑不匹配的问题,提出了一种改进算法PRST-Chord(proximity routing selection and topology-based Chord).该算法基于底层的拓扑信息来构造节点标识,使得物理上相邻的节点在逻辑上也尽可能相邻,同时修改了Chord的查询算法,通过预测节点问的网络延时优化下一跳节点的路由选择.仿真实验结果表明,改进算法有效地降低了查询延时,提高了资源定位的性能.     

具备网络编码感知的能耗友好WSN路由策略

为均衡及降低无线传感器网络(WSN)的路由能耗并最终延长网络的寿命,提出一种具备网络编码感知且能耗敏感的WSN路由策略。该策略通过对WSN环境中存在的网络寿命限制、数据流限制、广播流量限制3个重要因素的分析,对能耗最优路由进行建模,最后归结为对最优化问题的求解获得最佳路径。仿真实验表明该路由策略能够较好地均衡节点的能耗,从整体上显著延长WSN的生存期。     

A generalized greedy routing algorithm for 2-connected graphs

Geometric routing by using virtual locations is an elegant way for solving network routing problems. In its simplest form, greedy routing, a message is simply forwarded to a neighbor that is closer to the destination. One main drawback of this approach is that the coordinates of the virtual locations require Ω(nlogn) bits to represent, which makes this scheme infeasible in some applications.The essence of the geometric routing is the following: When an origin vertex u wants to send a message to a destination vertex w, it forwards the message to a neighbor t, solely based on the location information of u,w and all neighbors of u. In the greedy routing scheme, the decision is based on decreasing distance. For this idea to work, however, the decision needs not be based on decreasing distance. As long as the decision is made locally, this scheme will work fine.In this paper, we introduce a version of greedy routing which we call generalized greedy routing algorithm. Instead of relying on decreasing distance, a generalized greedy routing algorithm uses other criteria to determine routing paths, solely based on local information. We present simple generalized greedy routing algorithms based on st-coordinates (consisting of two integers between 0 and n−1), which are derived from an st-orientation of a 2-connected plane graph. We also generalize this result to arbitrary trees. Both algorithms are natural and simple to be implemented.     

基于链路故障的MANET本地修复技术

针对已有移动自组网本地修复技术的不足,以AODV路由协议的本地修复技术为基础,考虑网络节点状态的变化,提出一种基于链路故障的本地修复技术,对链路故障进行分类,对不同类型的故障采取不同的修复方法。仿真结果表明,改进的本地修复技术可以有效减少路由建立时间并控制分组开销,提高了网络性能。     

基于综合度量的Ad Hoc网络跨层路由协议

Ad Hoc网络路由协议普遍采用最短路径准则,无法有效支持多速率传输并容易导致网络局部拥塞。针对该问题,利用协议栈跨层设计的思想,提出一种基于综合度量的路由协议SMRP。该协议综合考虑链路速率值、MAC竞争度和网络队列长度多种因素选择路径,能有效利用多速率传输能力,避开拥塞节点。仿真实验结果证明,该协议能从网络吞吐量、分组时延等方面有效提高网络性能。     

基于Cisco网络平台的安全EIGRP路由配置

互联网络中的路由安全是网络安全的核心内容,路由器被攻击会导致整个网络的瘫痪,其破坏影响远远大于对单台计算机或服务的攻击。EIGRP是Cisco公司的一种专有路由协议,广泛应用于大中型的园区网络。介绍了EIGRP路由协议的特点,分析了针对EIGRP路由可能的路由攻击方式。以Cisco3640路由器为背景,进行了安全的EIGRP路由验证配置,使用DynamipsGU12．8软件对配置进行了验证,结果表明,为EIGRP配置验证能够有效地防止路由攻击。     

基于覆盖网络的海上信息栅格无线传输系统研究

文章在通信资源的形式化描述基础上,设计了一种信息栅格的传输体系,为一体化信息系统提供透明的传输服务。针对多重网络传输服务与网络性能的多样性,提出了一种基于作战任务的层次覆盖网络模型,以及实现网络负载均衡的QoS路由算法。