[发明专利]无线传感器网络的路由方法、装置及系统

权利要求书

1.一种无线传感器网络的路由方法，其特征在于，包括：

发送节点获取待发送数据包的目标节点信息，所述发送节点为簇首节点，所述目标节点信息包括所述目标节点的地址、层号、节点标识，所述节点标识包括簇首标识或非簇首标识；

根据所述目标节点信息，确定与所述目标节点最接近的簇首节点；

将所述待发送数据包发送给与所述目标节点最接近的簇首节点，以使与所述目标节点最接近的簇首节点将所述待发送数据包发送给所述目标节点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点信息，确定与所述目标节点最接近的簇首节点具体包括：

所述发送节点根据所述目标节点信息，若确定所述目标节点为与所述发送节点同层的非簇首节点，且确定所述本地入簇节点信息列表中不包括所述目标节点；

广播入簇查询消息，所述入簇查询消息包括所述目标节点信息；

接收各簇首节点返回的入簇响应消息，根据各入簇响应消息确定所述目标节点的入簇节点，并将所述目标节点的入簇节点确定为与所述目标节点最接近的簇首节点；

所述将所述待发送数据包发送给与所述目标节点最接近的簇首节点，以使与所述目标节点最接近的簇首节点将所述待发送数据包发送给所述目标节点，具体包括：

所述发送节点将所述待发送数据包发送给所述目标节点的入簇节点，以使所述入簇节点将所述待发送数据包发送给所述目标节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点信息，确定与所述目标节点最接近的簇首节点具体还包括：

根据所述目标节点信息，若确定所述目标节点为与所述发送节点同层的非簇首节点，且确定所述本地入簇节点信息列表中包括所述目标节点，则将自身确定为与所述目标节点最接近的簇首节点；

所述将所述待发送数据包发送给与所述目标节点最接近的簇首节点，以使与所述目标节点最接近的簇首节点将所述待发送数据包发送给所述目标节点，具体还包括：

所述发送节点将所述待发送数据包发送给所述目标节点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点信息，确定与所述目标节点最接近的簇首节点具体还包括：

根据所述目标节点信息，确定所述目标节点为与所述发送节点同层的簇首节点；

广播第三邀约消息，所述第三邀约消息中包含所述目标节点信息；

接收各簇首节点返回的第三请求消息，各第三请求消息分别包括对应的簇首节点信息，所述簇首节点信息包括所述簇首节点的地址、层号、簇首标识；

若确定与所述发送节点同层的各簇首节点中存在一个与所述目标节点的地址相同的簇首节点，则将所述目标节点确定为与所述目标节点最接近的簇首节点；

对应地，所述将所述待发送数据包发送给与所述目标节点最接近的簇首节点，具体还包括：

所述发送节点将所述待发送数据包发送给所述目标节点。

所述接收各簇首节点返回的第三请求消息之后，还包括：

所述发送节点若确定与所述发送节点同层的各簇首节点中不存在一个与所述目标节点的地址相同的簇首节点，则将与所述发送节点同层的任一个簇首节点确定为与所述目标节点最接近的簇首节点；

对应地，所述将所述待发送数据包发送给与所述目标节点最接近的簇首节点，具体还包括：

所述发送节点将所述待发送数据包和所述目标节点信息发送给与所述目标节点最接近的簇首节点。

5.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点信息，确定与所述目标节点最接近的簇首节点具体还包括：

所述发送节点根据所述目标节点信息，确定所述目标节点为与所述发送节点不同层的簇首节点；

广播第一邀约消息，所述第一邀约消息中包括所述目标节点信息；

接收各簇首节点返回的第一请求消息，各第一请求消息分别包括对应的簇首节点信息，所述簇首节点信息包括所述簇首节点的地址、层号、簇首标识；

若确定各簇首节点中的一个簇首节点的地址与所述目标节点的地址相同，则将所述目标节点确定为与所述目标节点最接近的簇首节点；

所述将所述待发送数据包发送给与所述目标节点最接近的簇首节点，以使与所述目标节点最接近的簇首节点将所述待发送数据包发送给所述目标节点，具体还包括：

所述发送节点将所述待发送数据包发送给所述目标节点。