[发明专利]基于路由验证和RREP捕获的大规模传感器网络路由方法

权利要求书

1.一种基于路由验证和RREP捕获的大规模传感器网络路由方法，该路由方法继承Ad hoc按需距离矢量AODV协议方法，路由的实现包括路由建立和路由维护两个阶段：

(1)路由建立阶段  用于当源节点没有缓存到达目的节点的路由时，通过广播以及转发路由请求RREQ分组，建立到达目的节点的路由；通过目的节点或者中间节点回复路由响应RREP分组，同时引入的路由响应RREP捕获机制建立路由，实现降低网络负载，减少路由建立次数；

(2)路由维护阶段  用于节点维持同周围邻节点的连接，并在某个邻节点不可达时及时得到通知；采用路由验证机制验证路由的畅通性；采用了链路层反馈机制，根据链路层的反馈信息进行路由维护；

其特征在于：在路由建立阶段引入路由响应RREP捕获机制，在没有额外能量消耗的条件下充分利用信道上有用的分组并提取路由信息，即充分利用被Ad hoc按需距离矢量AODV协议过滤的分组中的路由响应RREP，提交给高层提取其中有用的路由信息，减少路由建立的次数；在路由维护阶段引入路由验证机制，验证路由的畅通性，当节点缓存的路由在长时间没有使用时，通过向目的节点发送一个探针分组，并获得目的节点的回复，以验证该条路由的畅通性，如果得到回复则证明该条路由可用，避免广播路由请求RREQ建立路由的过程；如果未得到回复则说明路由中间出现链路断开，需要启动路由建立过程，在验证过程中的探针分组是通过单播发送，相比重新建立路由的路由请求RREQ广播减少了很多网络开销；在路由维护阶段引入链路层反馈机制，替代了Ad hoc按需距离矢量协议AODV中的HELLO机制，通过MAC层的ACK或者CTS短分组以较高的概率推测出节点是否可达，并将事件通知高层，从而在路由表中做出相应处理，根据链路层的反馈信息进行路由维护，实现不消耗系统资源，极大地降低能量消耗。