[发明专利]基于梯度的混合无线传感器网络路由方法

摘要

本发明揭示了一种基于梯度的混合无线传感器网络的路由方法，该无线网络中有传感器节点、固定sink和移动sink，利用固定sink节点建立基于跳数的传感器节点梯度；移动sink节点和传感器节点进行邻居维护；移动sink节点在广播的HELLO包中标记移动状态；结合固定sink节点的梯度信息，以及移动sink的移动状态，局部建立面向移动sink的数据汇报路径，并进行三级路径动态刷新，可以直接进行数据转发。本发明在传感器节点和sink节点之间建立优化数据汇报路径，并充分利用移动sink的移动性，优化网络性能，并有效抑制路径建立过程中的协议开销。

主权项

基于梯度的的混合无线传感器网络路由方法，所述混合无线传感器网络中，含有无线传感器节点、固定sink节点、移动sink节点，其特征是路由方法如下：首先，固定sink节点建立基于跳数的传感器节点梯度；然后，移动sink节点和传感器节点进行邻居维护；移动sink节点将自己邻居传感器节点中，接收信号最强的节点作为自己的锚节点；步骤三，移动sink节点判定自己的移动级别，然后在广播的HELLO包中标记自身的移动状态；步骤四，结合固定sink节点在传感器网络中建立的梯度信息，以及移动sink的移动状态，局部建立面向移动sink的数据汇报路径，并进行路径动态刷新；最后，传感器节点按照以下顺序进行数据转发：（1）如果它有一个sink作为其邻居节点（无论固定sink还是移动sink），它都将直接将分组发送给该sink邻居节点；当它有多个这样的邻居时，可以随机从中选择一个进行数据发送；（2）如果一个传感器节点同时具有固定sink节点和移动sink节点的梯度信息，它从中选择梯度最小的方向进行数据发送；收到该分组的节点将持续上述过程。