[发明专利]基于可用带宽测量的无线自组织网络路由方法

权利要求书

1. 基于可用带宽测量的无线自组织网络路由方法，其特征在于包括以下步骤：

1)当某一节点需要传输数据时，首先在其路由表内查找是否存在到达目的节点的路由，如果不存在，则进入步骤2)，否则转步骤5)；

2)广播路由请求包，该路由请求包包括：发送端地址、目的端地址、路径跳数、最小链路带宽值；

3)下一节点接收到该路由请求包后，将该路由请求包包中的路径跳数值加1，并计算发送该该路由请求包的节点至本节点的带宽值，如果该带宽值小于该路由请求包中的最小链路带宽值，则以该带宽值更新该路由的最小链路带宽值，在其路由表内查找是否存在到达目的节点的路由，如果是，进入步骤4)，如果否转步骤2)；

4)发送该路由应答包，该路由应答包包括：发送端地址、目的端地址、发送端到目的端的路径跳数值、最小链路带宽值；发送端节点收到该路由应答包后，转步骤5)；

5)建立从发送端到目的端的路由。

2. 根据要求1所述的基于可用带宽测量的无线自组织网络路由方法，其特征在于：所述该路由请求包中还包括一广播标识，所述步骤2)广播该路由请求包时，对广播标识加1。

3. 根据要求1所述的基于可用带宽测量的无线自组织网络路由方法，其特征在于：所述该路由请求包中还包括一目的序列号值，所述步骤3)中对该目的序列号值加1。

4. 根据要求1所述的基于可用带宽测量的无线自组织网络路由方法，其特征在于：所述该路由请求包中还包括一最大路由跳数，若所述路由请求包的路径跳数超过该最大路由跳数，则接收到此路由请求包的节点丢弃此包。

5. 根据要求1所述的基于可用带宽测量的无线自组织网络路由方法，其特征在于：所述步骤4)中，除该下一跳节点是目的节点外，还包括一目的序列号值比较步骤，比较到达目节点的路由表中的目的序列号值是否大于该路由请求包中的目的序列号值，如果是，转步骤2)。

6. 根据要求1所述的基于可用带宽测量的无线自组织网络路由方法，其特征在于：所述该路由请求包中还包括一源序列号值，所述步骤4)发送该路由应答包时，对源序列号加1。

7. 根据要求1所述的基于可用带宽测量的无线自组织网络路由方法，其特征在于：所述步骤4)中，当该路由应答包沿反方向路径返回时，计算相邻节点的带宽值，如果该带宽值小于该路由应答包中的最小链路带宽值，则以该带宽值更新该路由的最小链路带宽值。