[发明专利]基于链路质量因子的多跳自组网络抗干扰路由方法

摘要

本发明公开一种基于链路质量因子的多跳自组网络抗干扰路由方法，环境适应性强、控制开销小。其包括如下步骤：(10)邻居节点发现：节点发送测试包，其它节点应答测试包，建立各节点的邻居节点列表和近邻链路；(20)近邻链路质量预判：根据近邻链路稳定度因子、对称性因子、可靠度因子，计算近邻链路转发代价；(30)节点路由发现：源节点发送路由请求，目的节点回复路由请求，源节点根据其到目标节点的路径转发代价，发现路由。

主权项

1.一种基于链路质量因子的多跳自组网络抗干扰路由方法，包括如下步骤：(10)邻居节点发现：节点发送测试包，其它节点应答测试包，建立各节点的邻居节点列表和近邻链路；(20)近邻链路质量预判：根据近邻链路稳定度因子、对称性因子、可靠度因子，计算近邻链路转发代价；(30)节点路由发现：源节点发送路由请求，目的节点回复路由请求，源节点根据其到目标节点的路径转发代价，发现路由；所述(10)邻居节点发现步骤包括：(11)发送测试包：节点i开机后重置自身计时器和计数器，节点i加入网络并同步获得分配时隙后，在其主时隙以广播方式、固定功率Ps和固定发包速率rspacket/s，在预设窗口期Tw内持续发送包括消息类型和时间戳的测试包，其它节点在自身主时隙监听该测试包；(12)添加邻居节点：如节点i在预设窗口期Tw内收到来自它节点j的测试包应答消息，则将它节点j加入节点i的邻居列表；其特征在于，所述(20)近邻链路质量预判步骤包括：(21)稳定度因子计算：近邻链路稳定度因子为，其中，为一个窗口期Tw内，测试包成功接收概率，为连续n个窗口期Tw内测试包接收概率均值，Nrec(i,j)为节点i在窗口期Tw内收到的节点j发送的测试包应答消息数量；(22)对称性因子计算：近邻链路对称性因子为，其中，APRRji为一个窗口期Tw内，反向链路测试包成功接收概率；(23)可靠度因子计算：近邻链路可靠度因子为，Lreliability＝SPLREWMA＝α×SPLREWMA+(1‑α)PLRij，其中，PLRij＝1‑PRRij，为用于描述链路可靠性的丢包率，SPLREWMA为丢包率PLRij的EWMA滤波平滑值,α为平滑系数，设为0.6；(24)近邻链路质量因子计算：近邻链路质量因子为，Qij＝Lstability·Lasymmetry·Lreliability；(25)链路质量表更新：根据计算得到的近邻链路质量，更新邻节点列表的链路质量表项；(26)近邻链路转发代价计算：近邻链路转发代价为，Lcost＝Qij。