[发明专利]在无线分组跳传网中选择数据分组路由的方法及实现该功能的无线网和节点

权利要求书

1.一种用于在包括一个中心节点和多个单独节点的无线网中选择数据分组路由的方法，包括以下步骤：

在所述中心节点和至少每个被选的所述单独节点之间编程多重路径；及

在所述中心节点和所述被选单独节点之间通过所述编程的多重路径而随机跳传数据分组。

2.如权利要求1所述方法，其特征在于，其中编程多重路径的步骤包括：

编程多个所述单独节点，以使每个节点都作为至少一个其它所述单独节点的转发节点，所述转发节点在所述中心节点和至少每个被选所述单独节点之间构成至少两条编程的通信路径。

3.如权利要求2所述方法，其特征在于，其中编程节点的步骤根据在网络初始化过程中得到的节点连接信息进行。

4.如权利要求2或3所述方法，其特征在于，其中：

所述每个单独节点包括一个地址表；及

编程节点的步骤通过在每个所述转发节点的所述地址表中存储一个路由选择表来进行。

5.如权利要求2、3或4所述方法，其特征在于，其中：

所述每个单独节点包括一个至少包含其自身地址的第一地址表和一个第二地址表；及

编程节点的步骤包括在每个所述转发节点的所述第二地址表中存储每个被编程作为转发节点的节点的地址的子步骤。

6.如权利要求5所述方法，其特征在于，随机跳传步骤包括以下子步骤：

收到一个数据分组的每个所述节点比较被包含在该数据分组的地址字节中的地址与存储在其第一地址表中的所述地址，如果在存储在所述第一地址表中的所述地址和被包含在所述地址字节中的地址之间检测到匹配，则响应该数据分组；及

收到一个数据分组的每个所述节点比较被包含在该数据分组的所述地址字节中的所述地址与存储在其第二地址表中的所述地址，如果在存储在所述第二地址表中的所述地址和被包含在所述地址字节中的地址之间检测到匹配，则转发该数据分组。

7.如权利要求6所述方法，其特征在于，其中所述网络有一个公共RF信道，所述网络内的所有数据通信通过所述公共RF信道进行。

8.如权利要求6或7所述方法，其特征在于，其中每个所述节点包括一个分组ID存储器，每个所述数据分组包括一个包含着识别该数据分组的分组标识码的分组ID，沿着所述编程的通信路径随机跳传数据分组的步骤还包括以下子步骤：

转发一个数据分组的每个所述节点在其分组ID存储器中存储该数据分组的所述分组标识码；及

收到一个数据分组的每个所述节点确定该数据分组的所述分组标识码是否已存储在它的分组ID存储器中，如果是，则去除该数据分组。

9.如权利要求5、6、7或8所述方法，其特征在于，其中所述多个单独节点至少被分成两个独立的节点群，每个群都有一个唯一的群地址，所述编程步骤还包括以下子步骤：

在每个所述单独节点的所述第一地址表中存储它所属于的任何群的群地址；及

编程所述单独节点的一个被选子集，以使每个子集都作为每个所述群的群转发节点，这是通过在每个所述群转发节点的所述第二地址表中存储已被选择作为群转发节点的任意群的群地址来实现的。

10.如权利要求5、6、7、8或9所述方法，其特征在于，其中所述整个网络有一个全网地址，该编程步骤还包括以下子步骤：

在每个所述单独节点的所述第一地址表中存储所述全网地址；及

编程所述单独节点的一个被选子集作为整个网络的全网转发器，这是通过在每个所述全网转发器的所述第二地址表中存储所述全网地址来实现的。

11.如以上任何一个权利要求的所述方法，其特征在于，其中所述被选的一个所述单独节点没有直接与所述中心节点链接。

12.一个无线网，包括：

一个包括无线收发机、数字信号处理电路和存储器的中心节点；及

多个单独节点，每个都包括一个无线收发机、数字信号处理电路和一个存储器，多个所述单独节点被这样地编程，以使得每个节点都作为至少一个其它所述单独节点的转发节点，所述转发节点在所述中心节点和至少每个被选所述单独节点之间构成至少两条编程的通信路径。