[发明专利]一种自适应路由方法

权利要求书

1.一种自适应路由方法，具体包括如下步骤：

S1.各节点根据本身能量供给情况设置一个服务容限；

S2.由基站节点发起组网，组网过程中父节点根据自身的负载情况控制子节点的接入；

S3.组网完成后各字节点将感知的业务数据通过父节点逐层转发给基站节点。

2.根据权利要求1所述的自适应路由方法，其特征在于，步骤S2所述的父节点根据自身的负载情况控制子节点的接入的具体过程为：当父节点的自身的负载不超过服务容限时，父节点以概率1回应请求，当父节点的自身的负载数量超过服务容限时，父节点以一定概率回应请求。

3.根据权利要求2所述的自适应路由方法，其特征在于，所述的一定概率的具体计算公式为：其中，l为父节点的自身的负载数量，L_threshold为服务容限，α为预先设定的第一阈值。

4.根据权利要求1至3任一项权利要求所述的自适应路由方法，其特征在于，还包括步骤：

S4.每隔一定周期，各节点广播通告自身的层次及负载信息；

S5.子节点根据父节点和其它备选父节点的层次及负载情况，选择新的父节点。

5.根据权利要求4所述的自适应路由方法，其特征在于，步骤S5所述的选择新的父节点的具体过程如下：

所述子节点收到邻居节点通告，若存在层次号小于当前父节点的备选父节点，则从中选择层次号最小且负载系数最低的备选父节点为新的父节点；若当前父节点层次号为最小，且最小层次上有其余备选父节点负载系数低于当前父节点，则以一概率选择其中负载最低的备选父节点为新父节点；其余情形维持当前父子关系不变。

6.根据权利要求5所述的自适应路由方法，其特征在于，所述的一定概率的具体计算公式为：

prepick=0θ<Rthreshold1-β-θθ≥Rthreshold,]]>其中，θ=rfatherrcandidate,]]>r_candidate为备选父节点的负载系数，r_father为当前父节点的负载系数，β为预先设定的第二阈值；R_threshold为预先设定的第三阈值。