[发明专利]一种Ad hoc网络的时延约束多路路由方法

摘要

本发明涉及一种Ad hoc网络的时延约束多路路由方法，本发明首先建立一种适用于Ad hoc网络的时延受限多路路由网络模型，然后提供了一种Ad hoc的时延约束多路路由方法(ADMRSC)，最后提供了一种业务量的分配方法。本发明充分利用已有的链路信息构造多条链路不相关的满足时延约束的多路路由，从中选取相对稳定的多条路径合理分配带宽，并发业务量。本发明给出了ADMRSC的描述分析，并通过离散事件仿真工具OMNET++仿真结果验证了该方法的可用性和有效性。

主权项

1、一种Ad hoc网络的时延约束多路路由方法，首先建立一种适用于Ad hoc网络的时延受限多路路由网络模型，然后提供一种Ad hoc的时延约束多路路由方法(ADMRSC)，最后提出了一种业务量的分配方法，其特征在于：Ad hoc网络的时延受限多路路由网络模型是：Ad hoc网络表示为带权图G(V，E)，其中，V为Ad hoc网的移动节点集，E为节点间能互相通信的双向链路集，在Ad hoc网络中E是动态变化的。对于link(i，j)∈E，链路link(i，j)的状态信息包括：可用带宽bij和路径的延时累积t1.....tn；最大时延约束为D；对于任意给定的路径P(s，t)，当有一条路径P＝s→i→j→...→k→t，则定义：1)路径最大频宽：bandwidth(P)＝min{bsi，...，bkt}2)时延约束：Dp(s，t)≤D。3)链路稳定参数：$\mathrm{LLP}=\frac{1}{\frac{1}{\mathrm{rx}-\left|\mathrm{XY}\right|}+\frac{1}{\mathrm{ry}-\left|\mathrm{XY}\right|}}\times \beta ---\left(1\right)$ 其中rx，ry分别x，y节点的功率发送距离，|XY|是x，y两节点的路离，β是加权系数，LLP越大，链路越稳定。