自组网中基于定位信息的多径路由算法

针对移动自组网中,网络节点的移动性和拓扑结构的易变性,提出了一种基于位置信息的节点不相交多路径路由算法(GNDMR).该算法利用网格中节点的地理信息,选择稳定的节点不相交多路径路由,有效减少了路由发现泛洪的频率和网络开销,并对该算法基于相似性因子进行了优化(GNDMR-OP),同时通过选择与最短路径相似的不相交路径的优化方法,在增加路径可靠性的同时也减少了分组传输的端到端时延.仿真结果表明,该算法采用的节点不相交路由有着良好的可靠性,GNDMR和GNDIVIR-OP的性能超过了单路径路由协议(AODV)和节点不相交多路径路由协议(NDMR).     

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

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

一种新的基于位置信息的MANET路由协议

针对MANET中频繁拓扑变化而导致链路的稳定性明显下降的问题,提出一种基于位置信息的MANET路由算法,即位置网格路由(LBGR)算法.在该算法中,数据包沿着地理网格的轨迹向前转发,每个中转节点根据它与相邻节点、目的节点的位置关系及下游的网格位置决定下一跳节点.由于利用了网格位置信息,该算法可以适应在节点高速移动和拓扑无法事先预测的变化,从而提高所维护路由的鲁棒性.仿真结果表明,与传统的位置辅助路由算法相比,在消耗网络资源较少的情况下,LBGR算法能够有效地提高端到端数据传输成功率和减少每条路径上的平均跳数.     

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

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

地理和交通信息感知的车载Ad Hoc路由

为提高数据包投递率和降低时延,提出了一种基于地理和交通信息的车载Ad Hoc网络(VANET
)路由算法. 该算法利用实时的道路交通信息和车辆移动位置预测进行数据转发,并采取暂存转发策略,同时能处理目的节点移动情况. 仿真结果表明,该算法比贪婪的周边无状态路由(GPSR)算法具有更高的数据包投递率和更低的时延.     

容迟网络中提高数据包转发方向性的路由算法

将灰色-马尔科夫位置预测模型与基于节点活跃系数的喷射-等待路由算法相结合,提出了适用于容迟网络的基于灰色-马尔科夫预测模型的路由算法.该算法利用灰色-马尔科夫链预测模型预测目的节点的位置,提出节点活跃系数并利用节点活跃系数来量化节点活动性的强弱,算法以预测位置为基准,基于节点活跃系数喷射转发数据包,增强了数据包扩散的方向性.仿真结果表明,与Epidemic算法以及传统的喷射-等待路由算法相比,提出的路由算法具有更好的网络性能.     

无人值守传感器网络的高性能分布式存储算法

为解决无人值守传感器网络的数据存储可靠性问题,提出了一种具有低通信成本和低访问成本的分布式存储算法．算法采用步数为cn的并行定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到网络中所有的n个节点,在每个节点形成一个存储数据包．理论分析和实验结果表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,Sink节点只要随机收集到k+ε,ε大于等于11个存储数据包,就能成功地计算出原来的k个源数据包．与具有代表性的基于LT码的算法相比,文中算法将存储每个源数据包的通信次数从约3nlnn降至约3n;将读取源数据包的节点访问次数从大于k+100降至约k+11．     

基于虚拟场的能量高效传感器网络地理路由

针对现有的无线传感器网络(WSN)地理位置路由在遇到空洞时,集中使用空洞边缘节点转发而导致能量迅速耗尽的问题,提出利用虚拟场模型均衡节点能量消耗的路由算法.传输节点根据虚拟场模型,采用空洞信息、自身位置及目的节点位置作为参数,计算当前位置的虚拟场矢量.根据此矢量方向进行贪婪路由选择.受虚拟场模型的引导,数据传输路径在未遇到空洞时已提前开始绕行,路由能耗不再集中于空洞边缘,而是更均匀地分布于全网.实验表明,该算法在网络生命周期和数据包投递率方面明显优于现有的地理位置路由,在传输延迟方面两者接近,验证了虚拟场模型具有平衡节点能量消耗、提高能源利用率的效果.     

基于热点链路的多路径路由选择算法

针对有线传输网络中由于个别区域链路负载过重而导致的拥塞问题,突破现有的网络路由框架,提出了一种新的多路径路由算法,为网络运行提供了一个更加稳定的环境.该算法将路由信息保存在源节点中,一旦出现链路负载过重的情况,将自动调用该路由机制,并依此在源节点中采用替换路径或多路径并发的方式进行数据传输,从而达到解决链路拥塞的目的.最后,通过实验仿真得出该算法将数据包吞吐量从100 Mbps提高到300 Mbps左右,并在一定程度上使丢包率从13.6%降低至0.98%,从而达到新的网络负载均衡.     

移动自组网中基于位置信息的路径优化路由算法

针对移动自组织网络中基于位置信息的路由算法在空洞存在时仅能生成非优化路径的问题,提出了利用空洞广播来构造优化路径的算法.在利用空洞检测技术收集网络中空洞的边界节点集信息后,将空洞信息进行广播.为减小网络开销,仅将边界节点集的凸包进行广播,并将广播限制在计算出的广播域内.当传输数据包到达广播区域内后,节点匹配目标位置与空洞边界节点集凸包的关系,并以此构造出通过空洞的优化路径.仿真结果表明该算法在存在空洞网络中通过构造优化路径,相对于GOAFR+算法最多降低25ms的传输时延.最后,对该算法在实际应用中的适用条件进行了分析.该算法适用于网络拓扑变化率较低,数据传输率较高的网络.     

一种分布式的PCPO单播路由算法

针对非确定多项式时间完备(NPC)的路径约束路径优化(PCPO)路由问题提出一种分布式算法:两向选择式探测QoS路由算法(TSQR)。以PCPO中的时延约束代价优化(DCLC)问题为例,TSQR基于源节点与目的节点间的最小代价和最短时延路径,由源节点向目的节点发送2种不同的探测消息(MinCProbe1/MinDProbe1, MinCProbe2/MinDProbe2),分别对应2种不同的路由选择操作;沿途节点搜集探测消息走过路径的信息,继续沿原方向转发探测消息的同时,变异此探测消息进行变向探测;目的节点从收到的探测消息所代表的可行路由集中选择一条或多条路径。TSQR具有自然无环特性,在存储和计算开销等方面都具有优越性。仿真表明,与同类参考算法相比,TSQR具有最优的路径优化性能。     

所有顶点对之间最快路的算法

最快路是在最短的时间内把信息从源发送到目的端的路.该文采用标签设定算法,通过修改原网络,得到一个新网络,使得新网络中快速路的子路也是快速路.该文使用动态规划的方法,给出了所有顶点对之间最快路的算法.     

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

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

Improvement and Simulation Analysis of GPSR

GPSR（ Greedy Perimeter Stateless Routing） selects the closest neighbor node to the destination as forwarding node using greedy node,and establishes floor plan by using boundary forwarding node to translate packets when there is ＂hole＂in network. Aiming at the hot spots and single path issues in GPSR,a new improved algorithm called GPSR-EA is proposed. Distance factor,energy factor and angle factor are introduced to the improved algorithm when nodes choose the nest hop to forward packets. In order to simulate and analyze the performance of GPSR-EA,the NS2 simulation environment was set up. Experimental results show that the GPSR-EA algorithm can effectively balance the network-energy-consumption and improve the network-life-cycle.     

基于N-最短路径的中文分词技术研究

中文分词技术是中文信息处理的基础,快速、准确的中文分词方法是进行中文信息搜索的关键。基于N-最短路径的分词算法,需要计算有向图中从起点到终点的所有路径值,分词效率低,将动态删除算法与最短路径算法结合,通过从最短路径中删除部分节点的策略减少搜索路径范围,从而提高分词效率。     

全光网中定位故障链路的探测选择算法

文中研究了全光网中定位故障链路的探测选择算法．目前存在的随机游走算法可以惟一定位出每条故障链路,但在大型网络中定位故障链路时会消耗过多的探测以及平均波长数．首先建立关于故障检测需要的监测路径集合,其次在建立好的监测路径上同时发送探测信号,最后在有故障的路径上执行故障定位;证明了最小监测路径集合问题是非确定多项式完全问题,并提出启发式的监测路径选择算法来找最小监测路径集合; 同时证明了用一个监测站来定位k条故障链路的充分必要条件是,网络为k+1边连通的．对比随机游走算法,探测选择算法在定位故障链路的过程中明显地减少了定位故障链路所需的探测数和每条链路上消耗的平均波长数．     

星图上基于循环置换的任意两点之间的最短路径算法

针对路由选择对网络性能起重要作用,提出了星图上任意两点之间的最短路径算法．运用群论的循环置换的性质证明了两点之间的距离公式,给出了两点之间所有最短路径个数的一般代数表达式．     

基于流媒体业务的低解码时延网络编码构造方法

针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量多的目的节点分配便捷路径的问题可归结为图的最大完全子图问题。理论分析和实例计算的结果表明,该方法在不损失网络编码的吞吐量增益的前提下,可有效地减小目的节点的解码时延,从而保证网络编码能更好地应用于流媒体等时延敏感业务的传输。     

Layered heuristic algorithm for multiple restriction routes

A layered algorithm by bidirectional searching is proposed in this paper to solve the problem that it is difficult and time consuming to reach an optimal solution of the route search with multiple parameter restrictions for good quality of service. Firstly, a set of reachable paths to each intermediate node from the source node and the sink node based on adjacent matrix transformation are calculated respectively. Then a temporal optimal path is selected by adopting the proposed heuristic method according to a non-linear cost function. When the total number of the accumulated nodes by bidirectional searching reaches n-2, the paths from two directions to an intermediate node should be combined and several paths via different nodes from the source node to the sink node can be obtained, then an optimal path in the whole set of paths can be taken as the output route. Some simulation examples are included to show the effectiveness and efficiency of the proposed method. In addition, the proposed algorithm can be implemented with parallel computation and thus, the new algorithm has better performance in time complexity than other algorithms. Mathematical analysis indicates that the maximum complexity in time, based on parallel computation, is the same as the polynomial complexity of O(kn2-3kn+k), and some simulation results are shown to support this analysis.