[发明专利]一种能量有效的混合无线传感器网络路由方法

摘要

本发明提供了一种能量有效的混合无线传感器网络路由方法。包含面向静态汇聚节点的基于拷贝的停等转发，面向动态汇聚节点的路由转发路径的构建，数据包吸引和冗余消除三部分组成。在初始阶段，网络中的每个节点默认采用基于拷贝的停等转发方式把数据包传递给静态汇聚节点，接下来，移动汇聚节点通过锚节点创建自己的路由转发结构，同时执行数据冗余消除步骤。通过该方法，可以有效延长网络寿命，且仍然能保持高的数据包上传成功率。

主权项

1.一种能量有效的混合无线传感器网络路由方法，其特征在于，路由方法如下：（1）网络中的传感器节点在转发数据时默认沿着静态汇聚传感器节点建立的路由路径上传，除了最后一跳静态汇聚节点的邻居传感器节点外，数据包在途经的每一跳传感器节点中都会在等待队列（wait_queue）中停留时间T_wait，并在节点的拷贝队列（copy_queue）中存放一个备份；（2）移动汇聚节点从当前邻居传感器节点中选择锚节点，通过锚节点代替自己传播路由信息，并建立面向移动汇聚节点的路由转发结构；网络中接收到移动汇聚节点的路由信息后，即刻把数据包转向，沿着移动汇聚节点的路由路径上传给移动汇聚节点；所述面向移动汇聚节点的路由转发结构的路由信息的传播范围包含三部分：1)锚节点在静态汇聚节点所建立的路由转发树中的子孙节点；2) 锚节点在静态汇聚节点所建立的路由转发树中等梯度的邻居传感器节点及其各自的子孙节点；3)锚节点和与其等梯度的邻居传感器节点到静态汇聚节点之间的路由路径上的传感器节点，其中最后一跳静态汇聚节点的邻居传感器节点除外；所述方法还包括节点中冗余数据包的消除；消除方法为：对于锚节点和与之在静态汇聚节点路由转发树中等梯度的邻居传感器节点，直接把等待队列和拷贝队列中数据包上传给移动汇聚节点；对于锚节点和与之在静态汇聚节点路由转发树中等梯度的邻居传感器节点各自的子孙节点，等待队列中的数据包沿移动汇聚节点路由路径直接转发给移动汇聚节点，而拷贝队列中的数据包全部清除；对于锚节点，及与其等梯度的邻居节点各自与静态汇聚节点之间的路由路径上的传感器节点，除最后一跳静态汇聚节点的邻居传感器节点除外，等待队列和拷贝队列中要清除来自四类节点所转发的数据包，分别是锚节点、锚节点的子孙节点、与锚节点等梯度的节点、与锚节点等梯度的邻居节点的子孙节点。