一种多跳无线自组织网络按需路由维护的洪泛控制方法

摘要

本发明公开一种多跳无线自组织网络按需路由维护的洪泛控制方法，该方法包括基本路由建立过程、规定节点之间的信息交互过程和路由恢复过程，首先以按需路由的方式建立起一条基本路由，然后在规定范围内的节点之间进行信息交互。当基本路由出现中断需要修复时，尽可能在规定的范围内进行修复，避免在全网范围内采用洪泛机制，达到控制路由开销、快速恢复路由的目的；本发明所提供的多跳无线自组织网络按需路由维护的洪泛控制方法，克服了现有按需路由协议如AODV、DSR等在路由维护时需要采用全网洪泛广播路由请求消息而导致大量额外开销的缺点，达到提高路由算法有效性的目的。

主权项

一种多跳无线自组织网络按需路由维护的洪泛控制方法，其特征是包括基本路由建立过程、规定节点之间的信息交互过程和路由恢复过程，所述基本路由建立过程是指当源节点需要向目的节点发送数据时，源节点发起建立一条到达目的节点的路由，这条路由称为基本路由；所述规定节点之间的信息交互过程依赖于基本路由建立过程，在RREP的传递过程中，发送RREP的基本路由节点的邻居节点都会收到RREP，且都将建立到达目的节点的路由，其中基本路由的节点称为基本节点，其它收到RREP的邻居节点称为备份节点，备份节点向自己的邻居节点发送Hello消息，所述Hello消息的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID和邻居节点列表，所述规定节点就是指基本节点、备份节点以及与备份节点相连的初始节点，所述RREP的内容包括消息类型、目的节点ID、目的节点序列号、发送节点ID和路由经过的节点序列；所述路由恢复过程是指当基本路由出现失效时，基本节点在规定的范围内对基本路由进行修复的过程，所述规定的范围是指由所述规定节点以及规定节点之间的链路所组成的网络范围。