[发明专利]在分布式无线通信网中发现具有至少最小组可用资源的自组按需距离向量路由的方法

权利要求书

1.一种在包括多个设备(110)的无线通信网(300)中发现用于把数据从源设备(110A)经由多跳中继传送到目的地设备(110D)的路由的方法，该方法包括：

从源设备(110A)广播对于传送数据到目的地设备(110D)的路由发现请求，该路由发现请求至少包括：指示跳计数限制的第一字段、指示传送数据所需要的时隙数X的第二字段、指示用于源设备(110A)的ID的第三字段、和指示用于目的地设备(110D)的ID的第四字段；

在中间设备处接收该路由发现请求；

只有当可用时隙的数目高于该第二字段中指示的时隙数目时，将该路由发现请求从该中间设备转发给该目的地设备；以及

在目的地设备处用指示从源设备(110A)到目的地设备(110D)的路由的路由发现应答来响应该路由发现请求，其中在源设备处接收的路由发现应答至少包括指示在源设备(110A)与目的地设备(110D)之间的跳数的字段。

2.权利要求1的方法，还包括：

更新在源设备(110A)处的路由信息表，以便把到达目的地设备(110D)的跳计数值设置为等于由路由发现应答指示的、在源设备(110A)与目的地设备(110D)之间的跳数，以及把用于从源设备(110A)到达目的地设备(110D)的下一个设备(110)的ID设置为匹配于用于源设备(110A)从其接收路由发现应答的设备(110)的ID。

3.权利要求2的方法，还包括在源设备(110A)处接收指示从源设备(110A)到目的地设备(110D)的第二路由的第二路由发现应答，第二路由发现应答指示比第一路由发现应答更长的剩余介质时间。

4.权利要求3的方法，还包括：

当带宽优先权标志被设置、指示应当把优先权给予具有更大数目的可用时隙的路由时，更新在源设备(110A)处的路由信息表，以便把到达目的地设备(110D)的跳计数值设置为等于在第二路由发现应答中接收的、在源设备(110A)与目的地设备(110D)之间的跳数，以及把用于到达目的地设备(110D)的下一个设备(110)的ID设置为匹配于用于源设备(110A)从其接收第二路由发现应答的设备(110)的ID。

5.权利要求1的方法，还包括：

在第N个设备(110)处接收对于从源设备(110A)传送数据到目的地设备(110D)的该路由发现请求，该路由发现请求至少包括：指示在源设备(110A)与第N个设备之间的跳数的第五字段、包括唯一地标识路由发现请求的请求ID的第六字段；

更新在第N个设备(110)处的路由信息表，以便把从第N个设备(110)到达源设备(110A)的跳计数值设置为等于在路由发现请求中接收的、在源设备(110A)与第N个设备(110)之间的跳数，以及把用于从第N个设备(110)到达源设备(110A)的下一个设备(110)的ID设置为匹配于用于第N个设备(110)从其接收路由发现请求的第(N-1)个设备(110)的ID；

确定第N个设备(110)是否具有至少2X个时隙可用；

当第N个设备(110)具有至少2X个时隙可用时，

  把在路由发现请求的第五字段中的跳数加增量1，以便更新路由发现请求，以及

  从第N个设备(110)广播经更新的路由发现请求；以及

当第N个设备(110)没有至少2X个时隙可用时，则丢弃该路由发现请求。

6.权利要求5的方法，其中该路由发现请求还包括第七字段，其指示在从源设备(110A)到第N个设备(110)的路径中的、具有最少剩余数目的时隙可用的设备(110)处可用的剩余介质时间，以及当第N个设备(110)具有至少2X个时隙可用时，该方法还包括确定在第N个设备(110)处的可用时隙数目Y是否小于路由发现请求的剩余介质时间，以及当Y小于剩余介质时间时，把Y复制到路由发现请求的第七字段，以便更新剩余介质时间。