一种微功率无线多跳链路建立方法与流程

文档序号:11158183阅读:来源:国知局

技术特征:

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是否大于Nmax,如果是,则执行步骤S300,否则令N=N+1,利用已建立起通信链路的第N-1层子节点,返回执行步骤S200-2,收集第N层子节点的邻居表;

S300、令k=k+1,判断是否k小于4,如果是则执行步骤S200-1,否则执行步骤S400;

S400、检索网络中是否还有未建立起与中心节点间通信链路的子节点,如果没有,则完成组网,如果有,则将前三轮未建立起与中心节点间通信链路的子节点按距中心节点跳数最少机制建立与中心节点的通信链路,完成组网。

2.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:步骤S200-1和步骤S200-2中,第1轮用于建立骨干链路的子节点需满足的条件为0<rxCost≤R1;第2轮用于建立一级链路的子节点需满足的条件为R1<rxCost≤R2;第3轮用于建立二级链路的子节点需满足的条件为R2<rxCost≤R3;其中,R1、R2、R3分别为建立骨干链路的链路成本阈值、建立一级链路的链路成本阈值和建立二级链路的链路成本阈值。

3.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:在步骤S200-4中,第1轮确认建立骨干链路的子节点需满足0<rxCost≤R1且0<txCost≤R1;第2轮确认建立一级链路的子节点需满足R1<rxCost≤R2且0<txCost≤R2;第3轮确认建立二级链路的子节点需满足R2<rxCost≤R3且R1<txCost≤R3,其中,R1、R2、R3分别为建立骨干链路的链路成本阈值、建立一级链路的链路成本阈值和建立二级链路的链路成本阈值。

4.根据权利要求2或3所述的微功率无线多跳链路建立方法,其特征在于:信号强度值和链路成本按以下关系进行等效转换,信号强度值RSSI≤76时链路成本为1,76<RSSI≤83时链路成本为3,83<RSSI≤86时链路成本为5,86<RSSI≤89时链路成本为7,89<RSSI≤92时链路成本为9,92<RSSI≤95时链路成本为11,RSSI≥95时链路成本为15。

5.根据权利要求4所述的微功率无线多跳链路建立方法,其特征在于:所述R1=7,R2=11,R3=15。

6.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:执行步骤S200-2时已被中心节点收集过邻居表的子节点不再重复收集。

7.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:在建立中心节点与子节点的通信链路的过程中,未被中心节点收集邻居表的子节点不参与链路探测步骤和确认建立链路步骤。

8.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:中心节点已确认建立通信链路的子节点,在后续轮次和层次循环过程中不再执行子节点收集步骤、链路探测步骤和确认建立链路步骤。

9.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:建立链路时只在中心节点内部建立父子链路表,子节点仅中继转发,自身不备份中继链路。

10.根据权利要求1所述的微功率无线多跳链路建立方法,其特征在于:中心节点在子节点链路建立期间,子节点无偿继承父节点整条中继链路。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1