[发明专利]一种无线自组织网络适应性路由构造方法

权利要求书

1.一种无线自组织网络适应性路由构造方法，包括：

步骤10)、根据节点可达性等价划分来构造虚拟节点，将可达性等价节点作为虚拟节点成员，在从源节点到达目标节点的路径上，虚拟节点动态选择属于该虚拟节点的成员节点相互替代实现数据传递；

所述可达性等价划分包括：在源节点与目标节点间的链路中，相对于上游中间节点可转发其消息并到达目标节点的两个或者多个直接下游中间节点可达性等价；

以虚拟节点为基础来构造从源节点到目标节点的虚拟路由，包括：在路由请求消息传递过程中，将消息发送者作为消息接收者通向源节点路由上的下一跳虚拟节点的成员；路由请求响应消息传递过程中，将消息发送者作为消息接收者通向目标节点路由上的下一跳虚拟节点的成员；

步骤20)、在数据传递过程中，动态选择可用的虚拟节点成员来即时配置虚拟路由；其中，上游节点在虚拟路由下一跳的虚拟节点成员中根据其传输能力及可用性动态选择可用节点传递数据直至目标节点，实现虚拟路由即时装配、配置。

2.权利要求1的方法，步骤10)之后还包括：适应性更新虚拟节点，局部修复虚拟路由。

3.权利要求2的方法，其中，步骤10)包括：

步骤110)、消息接收者收到路由请求消息之后，确定其路由表中存在通向源节点的虚拟节点或者创建新虚拟节点并将消息发送者添加为虚拟节点成员；

步骤120)、确定消息接收者存在通向目标节点的路由，其路由表中存在通向源节点的虚拟节点，消息接收者将向该虚拟节点发出路由请求响应消息；

步骤130)、收到路由请求响应消息的节点确定路由表中存在通向目标节点的虚拟节点，将消息发送者添加为虚拟节点成员，消息接收者确定为源节点，实现源节点与目标节点之间的虚拟路由。

4.权利要求3的方法，其中，步骤130)还包括：收到路由请求响应消息的节点不是源节点，且确定路由表中不存在通向目标点的虚拟节点，创建新虚拟节点并将消息发送者添加为虚拟节点成员，转发路由请求响应消息。

5.权利要求2的方法，其中，所述适应性更新虚拟节点和局部修复虚拟路由的步骤包括：

步骤11)、虚拟路由中的中间节点以显式组播方式向虚拟节点成员发送寿命消息，中间节点根据未监听到虚拟节点成员返回的确认消息来确定虚拟节点成员失效；

步骤12)、虚拟节点成员被发现预定次数的失效后，被标识为失效节点；

步骤13)、当虚拟节点成员减少到不多于1个时，所述虚拟节点成员根据自身记录的目标节点信息向邻居节点发送路由请求消息，将消息接收者添加为虚拟节点成员。

6.权利要求5的方法，其中，步骤12)还包括：虚拟节点成员被发现低于预定次数的失效时标识为假死节点。