两约束路由问题的近似解法

首先回顾了一些重要的QoS路由算法,然后对关于两约束路由问题(BCP,bi-constraintpath problem)的线性搜索算法进行了数学分析,确定了搜索因子的范围和最佳搜索因子的值。基于以上分析,我们给出了BCP和单约束最短路径问题(RSP,restricted shortest path problem)的近似算法,并对算法性能进行了分析;最后,本文研究了采用非线性链路代价函数求解BCP。测试结果表明本文提出的算法是求解BCP和RSP的有效算法。

预留期限可扩展的预先保留路由算法

提出了一个预先保留扩展资源预留期限模型和计算不同QoS级别预先保留请求扩展失败率的方法.基于预先保留扩展资源预留期限模型,在链路代价函数中引入预先保留请求扩展失败率,提出资源预留期限可扩展的预先保留路由算法.此算法克服了现有的预先保留应用需要预先声明资源预留开始时间和期限的难题.仿真结果显示此路由模式增加了预先保留请求扩展成功率,具有更好的资源利用率,使得更多具有不可预见生命期限的预先保留应用成功地扩展了资源预留期限.

一种可靠的无线传感器网络路由算法

在基于分簇的无线传感器网络中,为了有效地转发数据,研究者们提出了各种簇组织和簇首选举机制,但是这些机制缺少关注簇首与汇聚节点之间数据传输的可靠性。针对该问题,提出一种可靠的数据路由方案,通过链路代价函数和动态的簇首间路由,控制簇首到汇聚节点的数据转发。仿真结果表明,该方案不仅有效地增加数据包的投递率,也能够均衡网络的能量消耗。