[发明专利]一种无线传感器网络中路由的方法

权利要求书

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

接收新节点通过网络中的邻居节点发送的请求加入网络数据包GJR；

对GJR中的信息进行验证，若验证成功则允许所述新节点加入网络，并建立与所述新节点进行通信的上行链路、广播链路和下行链路路由图，再通过服务器配置数据包GCI发送至所述新节点；

当该网络中的某一节点向另一节点发送数据包时，接收所述某一通过普通数据包GRM发送的通信请求，根据与所述某一节点以及所述另一节点相关的上行链路与下行链路路由图计算最优路径，并将该最优路径的路由图通过GCI发送至该路径中的所有节点。

2.根据权利要求1所述的方法，其特征在于，所述新节点通过网络中的邻居节点发送请求加入网络的数据包GJR包括：

所述新节点监听网络中的广播数据包GIB，将监听到的所述GIB对应的节点作为其邻居节点，并建立邻居节点列表；

所述新节点将邻居节点列表与其自身信息嵌入所述GJR中，并选择至少两个邻居节点作为代理向服务器发送。

3.根据权利要求2所述的方法，其特征在于，该方法还包括：

若所述新节点在预定的时间内未监听到网络中的GIB，则向网络中的节点发送广播请求数据包GIR，网络中的节点在接收到所述GIR后，向所述新节点回复GIB。

4.根据权利要求2所述的方法，其特征在于，所述建立与所述新节点进行通信的上行链路、广播链路和下行链路路由图包括：

根据所述新节点的信息及邻居节点列表建立广播链路和下行链路路由图，以及利用为所述新节点转发GJR的邻居节点建立上行链路路由图；

所述上行链路、广播链路和下行链路路由图为最优路径算法计算的最优路径路由图。

5.根据权利要求4所述的方法，其特征在于，所述利用为所述新节点转发GJR的邻居节点建立上行链路路由图包括：

所述新节点选择至少两个邻居节点作为代理向服务器发送GJR；

当所述邻居节点接收到该GJR后，检查所述GJR中的转发节点信息是否为缺省，若是，则该邻居节点将其地址填入；否则，则不进行改动；

该邻居节点按照其上行链路路由器进行GJR的转发，直至到达服务器；

所述服务器通过检查GJR数据包中转发节点信息中的地址，确定所述新节点上行链路的上一跳节点，并根据所述上一跳节点建立所述新节点的上行链路路由图。

6.根据权利要求1所述的方法，其特征在于，通过所述GCI发送路由图至所述新节点包括：

选择一转发节点发送所述GCI，所述GCI中的目的地址为所述新节点的地址；

通过所述转发节点的下行链路进行GCI的转发，直至到达所述新节点；

所述新节点在接收到该GCI后，回复信息汇报数据包IRO至所述服务器。

7.根据权利要求6所述的方法，其特征在于，该方法还包括：

向与所述新节点的上行链路、广播链路和下行链路路由图相关的节点发送携带路由图信息的GCI，由所述相关节点接收到所述GCI信息后进行路由图的更新。

8.根据权利要求1所述的方法，其特征在于，该方法还包括：

网络中的每一节点定期发送GIB，进行邻居节点的发现和更新；若当前节点接收到非邻居节点列表中的节点发送的GIB，则根据接收到的GIB确定对应的节点信息，并通过IRO发送至服务器；

所述服务器根据接收到的所述对应的节点信息，并利用最优路径算法计算新路径，通过GCI更新配置网络中相关的路由图信息。

9.根据权利要求1所述的方法，其特征在于，该方法还包括：

网络中的每一节点定期维护自身的邻居节点列表，若当前节点在预定的时间内没有接收到所述邻居节点列表中邻居节点m发送的新的GIB，则判定该邻居失效，并通过IRO向服务器进行汇报；

所述服务器接收到该IRO后，中断所述当前节点与所述邻居节点m之间的连接，并通过GCI更新配置相关的路由图信息。

10.根据权利要求1所述的方法，其特征在于，所述网络中链路为非对称链路，网络中的节点接收到邻居节点发送的GIB数据包后无需回复确认字符ACK。