无线传感器网络权衡生存时间与数据分组跳数的分流路由算法

无线传感器网络的节点大多采用电池供电,因而节能对无线传感器网络就显得至关重要。该文提出一种能耗感知的优化网络生存时间的路由算法,称之为分流路由算法(DTRA,Diffluent Traffic Routing Algorithm)。DTRA算法采用一个优化模型以优化每个节点发出的数据比例,从而达到权衡网络生存时间和数据分组跳数。此外,采用一个简单的遗传算法求解该优化问题。仿真结果表明:DTRA算法能显著地提高网络的生存时间,同时将数据分组平均跳数保持在一个较低的水平;在网络生存时间上,DTRA算法比一些已有的知名算法更优。

WSN中基于能量感知的最小跳数路由算法

无线传感器网络的拓扑往往由于节点死亡而发生变化。网络拓扑的重新构建加速了剩余传感器节点的死亡,缩短了网络的生存时间。针对无线传感器网络对网络生存时间的苛刻要求,提出了一种基于能量感知的最小跳数路由算法。建立路由时,该算法综合考虑了节点剩余能量和该节点潜在的转发能力。仿真结果显示,该算法在生存时间、存活节点数和吞吐量方面的性能要远优于LEACH算法和HEED算法。

基于最小费用最大流思想的移动Ad Hoc稳定性路由协议研究

移动Ad Hoc网络是当前无线网络的热点研究领域,作为网络层核心技术的路由协议则显得尤为重要。提高路由生存时间、保障网络稳定性是评价路由协议优劣的一个重要指标。在深入分析经典路由协议的基础上,借鉴网络最小费用最大流思想,该文提出了基于稳定性分析的Ad Hoc网络路由模型。该文首先介绍节点运动预测思想,从而建立网络路由生存时间模型;然后将路由跳数类比为网络费用,将路由生存时间类比为网路流量,建立网络最长生存时间最小跳数路由模型;最后为定义网络稳定性作为评价路由协议的指标,进行网络仿真。仿真结果表明:该模型可以有效地提高网络稳定性。

使用新判据的改进型DSR协议

传统的无线Mesh网络路由协议都集中于寻找具有最小跳数的路径,但是,这样的路径可能会包含高损耗的链路,从而导致网络吞吐量的大幅度降低。因此,新的路由算法通过进一步考虑链路质量来选择更好的路由。首先,为方便新的路由判据的使用,局部优化了传统的DSR协议为改进的DSR协议。然后,为实现路径链路质量最优与最小跳数之间的均衡,提出一种新的路由判据O-WCETT,将其与WCETT(累计期望传输时间)、HOP(最小跳数)分别应用于改进后的DSR(动态源路由)协议中,采用NS2仿真软件对其性能进行评估。仿真结果表明,在相同的无线传输和网络规模条件下,使用新路由判据O-WCETT的改进型DSR协议使得网络的分组投递率性能更高,端到端平均时延和路由开销都明显减小,并且随着节点移动速度的加快,使用新判据的DSR协议带来的网络性能改善更为显著。

卫星移动通信系统的路由策略研究

本文在基于数据报的路由算法的基础上引进了路由缓存的概念,提出预先路由存储算法,并在以铱星系统的拓扑结构构造的环境内对两种机制进行比较。在模型中测量几个重要参数:平均报文传送时延,数据丢失率,平均报文传送速率。