[发明专利]无线自组织网络中寻找稳定路径的方法

权利要求书

1.一种无线自组织网络中寻找稳定路径的方法，其特征在于：包括以下步骤：

(1)源节点构造路由发现消息，通过本地组播到一个以上且非全部的邻居节点；

(2)邻居节点转发路由发现消息到该邻居节点的一个以上且非全部的邻居节点，直到到达路由发现消息的目的节点；

(3)所述路由发现消息的目的节点从各个传送路由发现消息的路径中选择路径稳定性最高的一条发送路由证实消息给源节点，源节点与目的节点建立通信连接。

2.根据权利要求1所述的无线自组织网络中寻找稳定路径的方法，其特征在于：步骤(1)包括：

(11)每当收到连接请求，发起路由查找的过程源节点构造路由发现消息，并且设定该路由发现消息的结构及其初始值；

(12)源节点计算其接收节点集，然后源节点按计算所得接收节点集将路由发现消息本地组播到源节点的一个以上且非全部的邻居节点中去。

3.根据权利要求1所述的无线自组织网络中寻找稳定路径的方法，其特征在于：步骤(2)包括：

(21)所述邻居节点收到路由发现消息，检查本节点是否是路由发现消息的目的节点，如果是，则进入步骤(3)；否则，进入下一步；

(22)所述邻居节点检查以前是否收到过该路由发现消息，若收到过，则丢弃该路由发现消息，步骤结束；否则，进入下一步；

(23)所述邻居节点检查路由发现消息所经历的路径中的中间节点是否包含该邻居节点，若已经包含，则是一个环路路由，丢弃此路由发现消息，步骤结束；否则，进入下一步；

(24)所述邻居节点检查此路由发现消息允许的在节点间的剩余跳数是否大于1，如果是，进入下一步；否则，则丢弃该路由发现消息，步骤结束；

(25)所述邻居节点更新路由发现消息；并且计算此路由发现消息在本节点的转发节点集，然后根据计算所得的转发节点集将此路由发现消息本地组播出去；

(26)重复以上步骤，直到路由发现消息到达目的节点，进入步骤(3)。

4.根据权利要求3所述的无线自组织网络中寻找稳定路径的方法，其特征在于：所述步骤(3)包括：

(31)自第一次接到路由发现消息起的一段时间后，目的节点从各个传送路由发现消息的路径中选择路径稳定性最高的一条，沿着逆向路径向源节点发送路由证实消息，并且沿途预留资源；

(32)路由证实消息到达源节点后，源节点与目的节点建立通信连接。