[发明专利]一种无线网络路径规划方法和装置

说明书

本申请提供一种无线网络路径规划方法和装置，通过在选择下一跳节点时，先判断其是否满足预设的网络负载均衡条件，如果满足该条件，将该节点作为下一跳节点，如果不满足该条件，选择其他路径进行下一跳选择，直至下一跳节点为目标节点为止。在依据确定的满足网络负载均衡条件的各个节点构成的路径传递业务数据，从而提高了网络负载的均衡程度，提高了网络的生命周期。

技术领域

本发明涉及数据通信技术领域，具体涉及一种基于能耗的无线网络路径 规划方法和系统。

背景技术

无线传感器网络可以承载多种电力通信业务，在智能电网中扮演着重要 的角色。然而，传感器节点一般由电池供应能量，具有不易补充的缺点，因 此衡量无线传感器网络的一个重要标准就是生命周期。传感器节点的生命周 期与每个节点电池的使用时间，以及进行数据发射和接收时所需要的能量消 耗相关。在无线传感器网络中，部分节点由于处于网络中的关键位置，使得 很多源节点进行业务转发时需通过该关键节点来进行转发，造成关键节点的 能量快速消耗殆尽，进而造成整个网络负载的不均衡，将直接导致网络的生命周期缩短。为了解决以上问题，对智能配用电通信网业务差异化的质量要 求，提出一种基于能耗的无线网络路径规划方法，使网络中所有节点负载均 衡，提高网络生命周期。

目前无线传感器网络的路由算法主要分为三类，分别是平面路由算法、 分层路由算法和能量感知路由算法。平面路由算法有Flooding协议、SPIN协议、 DirectedDiffusion协议以及Rumor协议等等；分层路由协议主要有LEACH协 议、PEGASIS协议以及TEEN协议等等；能量感知路由算法主要有能量路由算 法以及能量多路径路由算法。这些协议以及算法往往都是针对单一业务设计 的，但在实际中传感器探测的数据可能是多种多样的，其数据时延需求也有 所不同。因此，如何在保证业务时延需求的情况下最大限度地使得负载均衡， 提高网络的生命周期将是一个需要重点考虑的问题。

发明内容

有鉴于此，本发明实施例提供一种无线网络路径规划方法和装置，以提 高网络的生命周期。

为实现上述目的，本发明实施例提供如下技术方案：

方法实施例一：一种无线网络路径规划方法，包括：

获取业务数据的源点以及目标节点；

由第一路径集合中选择多跳网络中的下一跳选择节点，判断是否满足公 式如果满足，由所述第一路径集合中选择多跳网络中的下一跳选 择节点，直至所述下一跳节点为目标节点位置，如果不满足公式则由第二路径集合中选择一条路径，依据选择的路径进行下一跳选择，判断 是否满足公式如果满足，继续依据选择的路径中选择多跳网络中 的下一跳选择节点，直至所述下一跳节点为目标节点位置，不满足公式 则由所述第二路径中剩余的路径中选择一条路径进行下一跳选 择；

其中，所述第一路径集合存储有所述多跳网络中源节点至目标节点的最 短路径，所述第二路径集合中存储有所述多跳网络中源节点至目标节点的其 他路径；

所述η_reload表示选择下一跳时多跳网络的负载均衡程度，所述表示上 一个下一跳选择时多跳网络的负载均衡程度。

优选的，上述方法实施例一种公开的无线网络路径规划方法中，由第二 路径集合中选择一条路径，以及由所述第二路径中剩余的路径中选择一条路 径进行下一跳选择，具体为：

由所述第二路径集合中选择源点至目标节点之间的剩余路径中的最短路 径。

优选的，上述方法实施例一种公开的无线网络路径规划方法中，由第一 路径集合中选择多跳网络中的下一跳选择节点之前，还包括：

生成并将所述多跳网路中由所述源点至目标节点的最短路径导入所述第 一路径集合中；