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

权利要求书

1.基于梯度的的混合无线传感器网络路由方法，所述混合无线传感器网络中，含有无线传感器节点、固定sink节点、移动sink节点，其特征是路由方法如下：

首先，固定sink节点建立基于跳数的传感器节点梯度；

然后，移动sink节点和传感器节点进行邻居维护；移动sink节点将自己邻居传感器节点中，接收信号最强的节点作为自己的锚节点；

步骤三，移动sink节点判定自己的移动级别，然后在广播的HELLO包中标记自身的移动状态；

步骤四，结合固定sink节点在传感器网络中建立的梯度信息，以及移动sink的移动状态，局部建立面向移动sink的数据汇报路径，并进行路径动态刷新；

最后，传感器节点按照以下顺序进行数据转发：

（1）如果它有一个sink作为其邻居节点（无论固定sink还是移动sink），它都将直接将分组发送给该sink邻居节点；当它有多个这样的邻居时，可以随机从中选择一个进行数据发送；

（2）如果一个传感器节点同时具有固定sink节点和移动sink节点的梯度信息，它从中选择梯度最小的方向进行数据发送；收到该分组的节点将持续上述过程。

2.根据权利要求1所述的路由方法，其特征是步骤四的基于梯度的路径刷新方法是：移动sink节点将自己的速度判定为高、中、低三级，路径刷新采用三级刷新：

I、高速移动sink情况：高速移动中的sink节点并不发送Interest包；

II、中低速移动sink情况：此类sink将周期性向自己指定的锚节点发送Interest-II包，锚节点将继续广播该Interest-II包，移动sink根据自身移动速率级别分别确定广播范围，中速移动sink的广播范围为K1，低速移动sink广播范围为K2；

II（a）Interest-II包的广播范围是那些与锚节点梯度相同，并且是那些有下游节点采用自己作为到达固定sink上一跳的传感器节点，即：梯度相同但身为叶子（leaf）的传感器节点不需转发Interest-II包，在相对固定sink梯度相同的等高线上广播移动sink的interest信息；

II（b）如果Interet-II包上记录的到达移动sink的梯度大于本传感器节点到达固定sink的梯度，该传感器节点也将不再继续转发该Interest-II包；

II（c）如果锚节点的梯度为1的情况，锚节点不需要广播Interest-II包。

3.根据权利要求2所述的路由方法，其特征是：移动sink根据移动sink的邻居传感器节点的变化速率判定自己的移动级别。

4.根据权利要求2所述的路由方法，其特征是：移动sink根据GPS接收设备提供的移动速率信息判定自己的移动级别。

5.根据权利要求1所述的路由方法，其特征是：当移动sink超出锚节点通信范围后，移动sink将从自己的邻居中再选一个新的锚节点。