[发明专利]用于多无线收发装置多信道多跳无线网络的无线收发装置和带宽感知路由度量

权利要求书

1.一种用于建立数据遍历无线网络所用的端对端路由的方法，所述方法 包括：

计算链路代价函数，其中所述链路代价函数在链路代价函数计算中使用 介质访问控制和物理层上的协议开销和数据尺寸；

使用所计算的链路代价函数计算量化的链路代价函数；

确定第一信道变化加权函数，所述第一信道变化加权函数取决于被分配 给沿所述端对端路由的两个连续链路的信道；

确定第二信道变化加权函数，所述第二信道变化加权函数取决于被分配 给沿所述端对端路由的两个连续链路的信道；

通过将所述第一信道变化加权函数和所述第二信道变化加权函数应用到 量化后的链路代价函数来计算数据遍历所述无线网络所用的多个端对端路由 中的每一条路由的量化度量，其中所述多个端对端路由包括所述无线网络中 同一组节点之间的路由；和

基于所述多个端对端路由中的每一条路由的量化度量，选择数据遍历所 述无线网络所用的多个端对端路由中的一条路由。

2.根据权利要求1的方法，其中所述无线网络是一个无线网状网络。

3.根据权利要求1的方法，其中所述多个端对端路由在所述无线网络中 不同信道上的同一组节点之间，并且包括多个无线接口，此外其中所述多个 端对端路由中的每一条路由都是双向的。

4.根据权利要求1的方法，进一步包括：

确定介质访问控制和物理层上的协议开销；

确定数据量；

定期确定链路数据速率；

定期确定数据包差错率；

确定信道利用率的加权函数；和

确定所述数据包差错率的加权函数。

5.根据权利要求4的方法，进一步包括定期地估算信道利用率。

6.根据权利要求5的方法，进一步包括：

确定信道测量周期；和

定期地确定信道占用时间。

7.根据权利要求1的方法，进一步包括：

确定量化等级数；和

确定量化因子。

8.根据权利要求2的方法，其中所述无线网状网络是一个先验网络。

9.根据权利要求8的方法，进一步包括：

发布所述计算出的链路代价函数的结果作为控制消息中的状态信息；和

使用所述计算出的链路代价函数来产生和维护路由表。

10.根据权利要求9的方法，进一步包括如果所述计算出的链路代价函 数的所述结果大于预先确定的阈值，则立即发布所述结果作为控制消息中的 状态信息。

11.根据权利要求2的方法，其中所述无线网状网络是一个按需网络。

12.根据权利要求11的方法，进一步包括：

发起路由发现；和

使用所述计算出的链路代价函数来产生和维护路由表。

13.根据权利要求2的方法，其中所述无线网状网络是一个混合网状网 络。

14.根据权利要求2的方法，其中所述无线网状网络是基于树状拓扑。

15.根据权利要求14的方法，进一步包括：

执行发送一个根节点声明和发起路由发现其中的一种，包括初始化的度 量字段和序号字段；

更新所述度量字段；

更新所述序号字段；

更新一个路由表；和

建立所述双向端对端路由。