[发明专利]一种基于温度的无线网状网路由方法和无线网状网

权利要求书

1.一种基于温度的无线网状网路由方法，其特征是，包括步骤：

(1)给MPP节点分配温度值；给网状网内部除MPP节点外的节点分配相同的初始温度；所述MPP节点温度值低于所述初始温度；

(2)所述MPP节点向网状网内部广播表明MPP节点为端口节点的声明消息；所述声明消息包括：第一跳数值、MPP节点地址以及第一本节点温度值；其中，MPP节点广播声明消息时，以MPP节点温度为所述第一本节点温度值；

(3)接收声明消息的节点，判断第一本节点温度值是否比该接收声明消息的节点自身的温度值低，若是，则将所述第一本节点温度值加1以及将所述第一跳数值减1后，向其他节点广播声明消息，并将所述第一本节点温度值加1后的值作为其自身的节点温度值；

(4)重复步骤(3)，直至第一跳数值为0时，不再广播声明消息；

(5)接收声明消息的节点单播返回路由回复消息给向其发送声明消息的节点；所述路由回复消息包括：第二本节点地址、向第二本节点发送声明消息的节点地址和所述MPP节点地址；

(6)由步骤(1)至(5)建立起各节点的路由表；

(7)接收到数据包后，判断数据包的目的地址是否为网状网内部地址，若否，则通过所述MPP节点将所述数据包发送至外网；若是，则根据路由表将所述数据包送至目的地。

2.根据权利要求1所述的基于温度的无线网状网路由方法，其特征是，

在所述步骤(5)之后包括步骤：

接收路由回复消息的节点提取所述向第二本节点发送声明消息的节点地址，与自身的节点地址比较，如果一致，则保存该路由回复消息；若不一致，则丢弃该路由回复消息。

3.根据权利要求1所述的基于温度的无线网状网路由方法，其特征是，

在所述步骤(5)之后，各节点周围一跳的相邻节点广播温度消息帧，所述温度消息帧包括：各节点自身的温度值、各节点的地址和第二跳数值；所述第二跳数值设为1；

节点接收到温度消息帧，保存消息帧中的温度值和地址；同时返回一个确认消息，该确认消息包括：第三本节点的地址和第三本节点的温度值；

在所述步骤(7)中，判断数据包的目的地址为网状网内部地址时，通过所述MPP节点将所述数据包发送至外网的步骤包括：

接收数据包的节点判断自己是否为MPP节点，若不是，则根据温度消息帧向周围温度值低的节点转发所述数据包，直至所述MPP节点接收到所述数据包；所述MPP节点将所述数据包发送到外网。

4.根据权利要求3所述的基于温度的无线网状网路由方法，其特征是，

在所述步骤(7)中，判断数据包的目的地址为网状网外部地址时，根据路由表将所述数据包送至目的地的步骤包括：

接收所述数据包的节点在自身的路由表中查找，若未找到发送所述数据的所需路由，则向周围温度值低的相邻节点转发所述数据包，直至找到发送所述数据的所需路由。

5.根据权利要求1所述的基于温度的无线网状网路由方法，其特征是，

周期性地广播表明所述MPP节点为端口节点的声明消息。

6.根据权利要求1至5任一项所述的基于温度的无线网状网路由方法，其特征是，

当有除所述MPP节点外的网络节点加入或者退出无线网状网时，再次广播表明所述MPP节点为端口节点的声明消息。