[发明专利]用于在网络中实现路由发现的方法和节点

权利要求书

1.一种用于在网络中实现路由发现的方法，包括：

对所述网络中的节点进行分级；

接收来自与所述节点相邻的节点的路由请求包；

将接收到的所述路由请求包中包含的节点级别信息所指示的节点级别与所述节点的级别进行比较；

在所述节点的级别高于所述路由请求包中包含的所述节点级别信息所指示的节点级别的情况下，将所述路由请求包中包含的所述节点级别信息所指示的节点级别更新为所述节点的级别；以及

向与所述节点相邻的其它节点转发更新后的所述路由请求包。

2.根据权利要求1所述的方法，其中，对所述网络中的节点进行分级进一步包括：

计算所述节点的代价；以及

根据所述代价对所述节点进行分级。

3.根据权利要求2所述的方法，其中，通过以下代价方程来计算所述节点的代价：

cost＝a*remaining_energy+b*hop_count+c*neighbor_density+d*bandwidth，

其中，cost指示所述节点的代价，remaining_energy指示所述节点的剩余能量，hop_count指示所述节点到目的节点的最小跳数，neighbor_density指示所述节点的邻居节点密度，bandwidth指示所述节点的带宽，并且a、b、c和d指示加权系数。

4.根据权利要求2或3所述的方法，其中，在初始化阶段计算所述节点的代价。

5.根据权利要求2或3所述的方法，其中，在传输数据的过程中更新所述节点的代价。

6.一种用于在网络中实现路由发现的节点，包括：

分级单元，用于对所述节点进行分级；

接收单元，用于接收来自与所述节点相邻的节点的路由请求包；

比较单元，用于将所述接收单元接收到的所述路由请求包中包含的节点级别信息所指示的节点级别与通过分级单元获得的所述节点的级别进行比较；

更新单元，用于在所述节点的级别高于所述路由请求包中包含的所述节点级别信息所指示的节点级别的情况下，将所述路由请求包中包含的所述节点级别信息所指示的节点级别更新为所述节点的级别；以及

转发单元，用于向与所述节点相邻的其它节点转发通过所述更新单元更新后的所述路由请求包。

7.根据权利要求6所述的节点，其中，所述分级单元进一步包括：

代价计算单元，用于计算所述节点的代价；

其中，所述分级单元根据通过所述代价计算单元计算的代价对所述节点进行分级。

8.根据权利要求7所述的节点，其中，所述代价计算单元通过以下代价方程来计算所述节点的代价：

cost＝a*remaining_energy+b*hop_count+c*neighbor_density+d*bandwidth，

其中，cost指示所述节点的代价，remaining_energy指示所述节点的剩余能量，hop_count指示所述节点到目的节点的最小跳数，neighbor_density指示所述节点的邻居节点密度，bandwidth指示所述节点的带宽，并且a、b、c和d指示加权系数。

9.根据权利要求7或8所述的节点，其中，所述代价计算单元在初始化阶段计算所述节点的代价。

10.根据权利要求7或8所述的节点，其中，所述代价计算单元在所述节点传输数据的过程中更新所述节点的代价。