一种定向自组网邻居发现方法技术

本发明专利技术公开了一种定向自组网邻居发现方法，在定向自组网中，每个节点装载多副多波束天线，每副天线同时形成多个波束，邻居发现使用专有频段和波束，邻居发现时帧由新入网节点发现时段T1和在网节点发现时段T2组成，新入网节点发现时段T1包含2a+1个时隙，在网节点发现时段T2包含b个时隙；每个节点在初始化完成后，通过邻居发现波束按照既定波位图轮询扫描，进行邻居发现，且以时帧为周期依次进入新入网节点发现和在网节点发现；发现新邻居节点后，通过邻居发现波束以外的波束完成建链及通信流程。本发明专利技术对新入网节点与在网节点的邻居发现进行区分，直接从时段上进行明确划分，采用不同的交互建链流程，大大提升了邻居发现效率。大大提升了邻居发现效率。大大提升了邻居发现效率。

【技术实现步骤摘要】
一种定向自组网邻居发现方法


[0001]本专利技术属于无线自组织网络通信
，涉及一种定向自组网邻居发现方法。

技术介绍

[0002]传统自组网进行数据收发时使用全向天线，这种天线覆盖面广，但针对特定方向上的有效功率却不大，容易造成功率浪费，还会给周围其他节点的通信带来干扰，降低网络容量和通信质量。随着天线技术的发展，定向天线应用于自组网网络中，极大地提高了网络容量，减少了干扰问题，提高了安全性，并增大了通信距离。目前，定向天线中的相控阵天线具备高带宽、高增益和波束捷变等优点，能够为隐形飞行平台提供高速安全的数据交互。
[0003]早期自组网通信方式主要是利用节点地面控制站或组网中作为控制中心的节点进行集群组网通信，各组网网络节点通过地面控制站或控制中心节点进行数据中继转发，组网节点不能直接进行通信。该种通信方式的弊端在于，当地面控制站或控制中心节点无法正常工作时，自组网网络将直接瘫痪。为此，领域内又催生出无中心自组网通信，实现集群网络节点的多跳、无中心和自组织的无线网络。
[0004]由于没有中心控制节点，无中心自组网中的每个节点在网络中具有相同功能，网络中任意一个节点发生故障，不会对整个通信网络造成很大影响。因此，无中心自组网具有很强的鲁棒性和抗毁性。
[0005]自组网中的每个节点都能够进行邻居发现，发现的邻居可能是未入网节点，也可能是未连接的在网节点。为提升邻居发现效率，对于这两类不同的邻居节点，宜采用不同的操作流程。然而，在现有的邻居发现解决方案中均没有对二者进行区分处理的介绍。

技术实现思路

[0006]针对上述技术问题，本专利技术提供一种定向自组网邻居发现方法，将邻居发现从时段上划分为新入网节点发现和在网节点发现，并设计不同的建链流程，以提升邻居发现效率。
[0007]一种定向自组网邻居发现方法，在定向自组网中，每个节点装载多副多波束天线，每副天线同时形成多个波束，邻居发现使用专有频段和波束；邻居发现时帧由新入网节点发现时段T1和在网节点发现时段T2组成，新入网节点发现时段T1包含2a+1个时隙，在网节点发现时段T2包含b个时隙，其中a为波位图的波位数，，K为定向自组网可容纳得到最大节点数，表示向上取整，时隙为邻居发现过程中的最小时间单位，时隙长度设置为波位驻留时间的二分之一；每个节点在初始化完成后，通过邻居发现波束按照既定波位图轮询扫描，进行邻居发现，且以时帧为周期依次进入新入网节点发现和在网节点发现；发现新邻居节点后，通过邻居发现波束以外的波束完成建链及通信流程。
[0008]进一步的，新入网节点发现流程具体包括以下步骤：
步骤A1，在网节点A在T1时段按照既定波位图轮询扫描，在每个波位上驻留2个时隙，第1个时隙是发送时隙，用于发送Hello消息，第2个时隙是接收时隙，用于接收Hello
‑
Reply消息；步骤A2，新入网节点B采用多波束进行全向持续接收；若新入网节点B在既定时间范围内接收到在网节点A发送的Hello消息，则根据其中携带的时间信息进行时间粗同步校正，并根据其中携带的位置信息调整波束指向并切换至窄波束发送状态，向在网节点A回复Hello
‑
Reply消息，然后再切换回多波束全向接收状态，同时重置接收计时器；若新入网节点B在既定时间范围内未接收到在网节点A发送的Hello消息，将自身节点状态修改为在网节点，并开始邻居发现；步骤A3，在网节点A接收到Hello
‑
Reply消息，判断自身有没有空闲波束；若有空闲波束，则直接跳转执行步骤A4；若没有空闲波束，再判断是否存在连接优先级低于新入网节点B的已连接节点，若存在，则选择断开连接优先级最低的已连接节点，跳转步骤A4，若不存在，则跳转执行步骤A7；步骤A4，在网节点A选择一空闲波束，根据Hello
‑
Reply消息携带的新入网节点B的位置消息，与新入网节点B建立链接，在下一发送时隙向新入网节点B发送Ack消息；步骤A5，新入网节点B接收到Ack消息，则与在网节点A建链成功，否则继续等待Hello消息；步骤A6，在网节点A更新网络节点信息表；步骤A7，结束。
[0009]进一步的，在网节点发现流程具体包括以下步骤：步骤B1，在网节点A根据其网络节点消息表，判断以其所在位置为中心，半径R范围内是否存在未连接节点；若不存在，则T2时段的节点状态按照发送、接收逐时隙循环切换，波位随机选择，跳转执行步骤B7；若存在，且半径R范围内的邻居节点数＜在网节点A可连接的最大节点数s，则未连接节点在完成与在网节点的时隙匹配后，跳转执行步骤B4；若存在，且半径R范围内的邻居节点数≥在网节点A可连接的最大节点数s但存在连接优先级高于已连接节点的未连接节点，则顺序执行步骤B2；步骤B2，在网节点A的已连接节点和半径R范围内的未连接节点的集合记为P，将集合P中的节点按照连接优先级从高到低进行排序，从中选择s个连接优先级最高的节点，，其中表示集合中的元素个数，min{a,b}表示取a、b之间的较小值，n为在网节点A的波束数目；步骤B3，对于s个节点中的未连接节点，按照优先级从高到低的顺序，根据其编号依次与在网节点A进行时隙匹配，若未连接节点找不到能够与在网节点A匹配的接收时隙，则跳过该未连接节点，集合P中剩余节点依序递补，直至s个节点的接收时隙选择完毕或者在网节点A无空闲发送时隙可选；
步骤B4，在网节点A在与未连接节点匹配后的发送时隙，根据网络节点信息表中的节点位置信息调整波束指向对应的未连接节点，并发送Hello消息；步骤B5，未连接节点C接收到Hello消息，若没有空闲波束，则跳转执行步骤B7，若有空闲波束，则根据Hello消息中携带的位置信息，通过空闲波束向在网节点A回复Hello
‑
Reply消息，完成与在网节点A的建链，并更新网络节点信息表，步骤B6，在网节点A收到Hello
‑
Reply消息，更新网络节点信息表；步骤B7，结束。
[0010]进一步的，连接优先级根据其连接节点的位置和节点优先级确定，具体为连接优先级=ω1*节点优先级+ω2/两节点之间的距离，其中ω1、ω2为权重系数。
[0011]进一步的，Hello消息包含节点的编号、时间信息、位置信息、运动速度、运动方向；Hello
‑
Reply消息包含节点的编号、位置信息、运动速度、运动方向、节点优先级；Ack消息包含节点的位置信息、网络节点信息表，网络节点信息表包含其他节点的编号、位置信息、运动速度、运动方向、节点优先级、是否是邻居节点。
[0012]进一步的，节点的编号指的是网络为每个节点分配的一个b位二进制编号，节点的收发状态根据该二进制编号设定，其中“0”代表该节点处于接收时隙，“1”代表该节点处于发送时隙。
[0013]进一步的，每个节点的接收计时器计时阈值根据其二进制编号设定。
[0014]本专利技术对新入网节点与在网节点的邻居发现进行区分，直接从时段上进行明确划分，采用不同的交互建链流本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种定向自组网邻居发现方法，在定向自组网中，每个节点装载多副多波束天线，每副天线同时形成多个波束，邻居发现使用专有频段和波束，其特征在于，邻居发现时帧由新入网节点发现时段T1和在网节点发现时段T2组成，新入网节点发现时段T1包含2a+1个时隙，在网节点发现时段T2包含b个时隙，其中a为波位图的波位数，，K为定向自组网可容纳得到最大节点数，表示向上取整，时隙为邻居发现过程中的最小时间单位，时隙长度设置为波位驻留时间的二分之一；每个节点在初始化完成后，通过邻居发现波束按照既定波位图轮询扫描，进行邻居发现，且以时帧为周期依次进入新入网节点发现和在网节点发现；发现新邻居节点后，通过邻居发现波束以外的波束完成建链及通信流程。2.根据权利要求1所述的定向自组网邻居发现方法，其特征在于，新入网节点发现流程具体包括以下步骤：步骤A1，在网节点A在T1时段按照既定波位图轮询扫描，在每个波位上驻留2个时隙，第1个时隙是发送时隙，用于发送Hello消息，第2个时隙是接收时隙，用于接收Hello
‑
Reply消息；步骤A2，新入网节点B采用多波束进行全向持续接收；若新入网节点B在既定时间范围内接收到在网节点A发送的Hello消息，则根据其中携带的时间信息进行时间粗同步校正，并根据其中携带的位置信息调整波束指向并切换至窄波束发送状态，向在网节点A回复Hello
‑
Reply消息，然后再切换回多波束全向接收状态，同时重置接收计时器；若新入网节点B在既定时间范围内未接收到在网节点A发送的Hello消息，将自身节点状态修改为在网节点，并开始邻居发现；步骤A3，在网节点A接收到Hello
‑
Reply消息，判断自身有没有空闲波束；若有空闲波束，则直接跳转执行步骤A4；若没有空闲波束，再判断是否存在连接优先级低于新入网节点B的已连接节点，若存在，则选择断开连接优先级最低的已连接节点，跳转步骤A4，若不存在，则跳转执行步骤A7；步骤A4，在网节点A选择一空闲波束，根据Hello
‑
Reply消息携带的新入网节点B的位置消息，与新入网节点B建立链接，在下一发送时隙向新入网节点B发送Ack消息；步骤A5，新入网节点B接收到Ack消息，则与在网节点A建链成功，否则继续等待Hello消息；步骤A6，在网节点A更新网络节点消息表；步骤A7，结束。3.根据权利要求1所述的定向自组网邻居发现方法，其特征在于，在网节点发现流程具体包括以下步骤：步骤B1，在网节点A根据其网络节点信息表，判断以其所在位置为中心，半径R范围内是否存在未连接节点；若不存在，则T2时段的节点状态按照发送、接...

【专利技术属性】
技术研发人员：赵靓，黄子轩，张靖，周家喜，阮思婷，何家皓，
申请(专利权)人：天地信息网络研究院安徽有限公司，
类型：发明
国别省市：