[发明专利]一种微功率无线多跳链路建立方法

摘要

一种微功率无线多跳链路建立方法，包括以下步骤：建立节点邻居表；S200、采用多轮循环的方式依次建立起中心节点至各子节点的通信链路，包括骨干链路、一级链路、二级链路和三级链路，三级链路为将前三轮未建立起与中心节点间通信链路的子节点按距中心节点跳数最少机制建立与中心节点的通信链路，完成组网。本发明方法基于相邻节点之间的双向信号强度建立中心节点到子节点的通信链路时，只在最后一轮采用按距中心节点跳数最少机制建立通信链路，平衡了各子节点距中心节点跳数最少和整体链路成本最低间的矛盾，实现了中心节点快速建立到各子节点的多跳通信链路。

主权项

1.一种微功率无线多跳链路建立方法，其特征在于，包括以下步骤：S100、建立节点邻居表；中心节点广播信标，各子节点转发信标，并侦听各自1跳范围内的邻居节点通告的地址和信号强度值，将邻居节点地址和侦听到的信号强度值保存，建立起各自的邻居表；S200、建立中心节点至各子节点的通信链路，采用多轮循环的方式，通过k轮依次建立起骨干链路、一级链路、二级链路和三级链路，k为轮次号，k＝1,2,3，从k＝1开始；S200‑1、中心节点检索自身的邻居表，选出满足第k轮条件的子节点，从N＝1开始，建立与第N层子节点的通信链路，如果没有满足第k轮条件的子节点，则执行步骤S300，其中，N为网络层次号；S200‑2、中心节点收集符合第k轮条件的子节点的邻居表，得到各节点与其相邻节点间的双向链路成本(rxCost，txCost)，rxCost表示节点A侦听到的节点B发出的信号的强度值在节点A的邻居表中的标识，txCost表示节点B侦听到的节点A发出的信号的强度值在节点A的邻居表中的标识；S200‑3、检查各节点与其相邻节点间的双向链路成本，如果存在某个节点与其相邻节点间的双向链路成本中的txCost＝0，则以该节点作为末级中继节点，向不能监听到该节点信号的邻居节点进行链路探测，获取该邻居节点侦听到的信号强度值，并更新该节点与其邻居节点间的双向链路成本(rxCost，txCost)，然后执行步骤S200‑4；如果所有节点与其邻居节点间的双向链路成本中的txCost均不为0，则执行步骤S200‑4；S200‑4、根据节点与其邻居节点间的双向链路成本，选出满足第k轮链路确认建立条件的子节点，将各节点与其相邻节点间的双向链路成本中的rxCost值从小到大的顺序，依次建立起中心节点到第N层的各子节点的通信链路并保存，将建立起通信链路的各子节点的层次号标为N，对于不满足第k轮链路确认建立条件的子节点放弃建立链路；S200‑5、判断N是否大于N_max，如果是，则执行步骤S300，否则令N＝N+1，利用已建立起通信链路的第N‑1层子节点，返回执行步骤S200‑2，收集第N层子节点的邻居表，N_max表示网络的最大层次号；S300、令k＝k+1，判断是否k小于4，如果是则执行步骤S200‑1，否则执行步骤S400；S400、检索网络中是否还有未建立起与中心节点间通信链路的子节点，如果没有，则完成组网，如果有，则将前三轮未建立起与中心节点间通信链路的子节点按距中心节点跳数最少机制建立与中心节点的通信链路，完成组网。