[发明专利]一种无线路由方法及系统

权利要求书

1.一种无线路由方法，其特征在于，所述方法包括：

步骤S1：对树形网络进行分区，发送数据帧；

步骤S2：判断节点是否是RFD节点；如果是RFD节点，则转发给父节点；如果不是RFD节点，则执行步骤S3；

步骤S3：判断目的节点是否是源节点的子节点；如果是，则执行步骤S10；如果不是，则执行步骤S4；

步骤S4：判断节点是否是邻居节点；如果是，则执行步骤S11；如果不是，则执行步骤S5；

步骤S5：判断目的节点分组是否与源节点同分组；如果是，则执行步骤S13；如果不是，则执行步骤S6；

步骤S6：判断是否有邻居节点和目的节点同分组；如果是，则转发给该节点；如果不是，则执行步骤S7；

步骤S7：转发给第N次分组的根节点，执行步骤S8；

步骤S8：判断PREQ跳数是否大于|目的节点深度-分区次数加一|；如果是，则执行步骤12；如果不是，则执行步骤S9；

步骤S9：广播PREQ到目的节点；

步骤S10：判断PREQ跳数是否大于|目的节点深度-源节点深度|；如果是，则执行步骤步骤12；如果不是，则进行树路由转发；

步骤S11：判断PREQ跳数是否大于1；如果是，则执行步骤12；如果不是，则直接转发；

步骤S12：丢弃PREQ；

步骤S13：分组次数N值加一，判断是否有邻居节点和目的节点同分组；

如果是，则执行步骤本步骤；如果不是，则执行步骤S7。

2.如权利要求1所述的无线路由方法，其特征在于，所述步骤S1中对树形网络进行分区的方法包括：

步骤S1.1：以协调器为根节点，将根节点的每一个子树看作一个区域，并为其编号；

步骤S1.2：记录每一个区域中的最大地址和最小地址；

步骤S1.3：由树地址分配机制可以得出，在同一区域中的节点地址均满足最小地址≤节点地址≤最大地址，即此区域的地址范围是[最小地址，最大地址]，并且每一个区域的地址范围之间是不相交关系，即一个确定的地址在且仅在一个区域内。

3.如权利要求2所述的无线路由方法，其特征在于，所述步骤S2中，判断节点是否是RFD节点的方法包括：

步骤S2.1：将数据包发送至待检测节点，让待检测节点依次执行转发和路由操作；

步骤S2.2：若待检测节点能够执行转发和路由操作，则待检测节点为FFD节点；若待检测节点无法执行转发和路由操作，则待检测节点为RFD节点。

4.一种基于权利要求1至3之一所述的无线路由系统，其特征在于，所述系统包括：

网络分组单元，用于对树型网络进行分组，发送数据帧；

节点判断单元，用于对节点进行判断；

条件判断单元，用于对路由过程中的条件进行判断；

转发单元，用于对数据进行转发。

5.如权利要求4所述的无线路由系统，其特征在于，所述节点判断单元包括：

第一节点判断单元，判断节点是否是RFD节点；

第二节点判断单元，用于判断目的节点是否是源节点的子节点；

第三节点判断单元，用于判断节点是否是邻居节点。

6.如权利要求5所述的无线路由系统，其特征在于，所述条件判断单元包括：

第一条件判断单元，用于判断是否有邻居节点和目的节点同分组；

第二条件判断单元，用于判断PREO跳数是否大于|目的节点深度-分区次数加一|；

第三条件判断单元，判断PREQ跳数是否大于|目的节点深度-源节点深度|；

第四条件判断单元，用于判断PREQ跳数是否大于1。

7.如权利要求6所述的无线路由系统，其特征在于，所述转发单元包括：

第一转发单元，用于转发给父节点；

第二转发单元，用于进行直接转发；

第三转发单元，用于进行树路由转发；

第四转发单元，用于从广播PREQ转发到目的节点。