CN115052280B - 一种无线自组织网络邻节点发现方法 - Google Patents

一种无线自组织网络邻节点发现方法 Download PDF

Info

Publication number
CN115052280B
CN115052280B CN202210311497.3A CN202210311497A CN115052280B CN 115052280 B CN115052280 B CN 115052280B CN 202210311497 A CN202210311497 A CN 202210311497A CN 115052280 B CN115052280 B CN 115052280B
Authority
CN
China
Prior art keywords
node
beam direction
current
follows
slot
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210311497.3A
Other languages
English (en)
Other versions
CN115052280A (zh
Inventor
陈畅
吴彦伟
汪创
姚丙君
黄威
唐金锐
唐若笠
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangzhou Power Supply Bureau of Guangdong Power Grid Co Ltd
Original Assignee
Guangzhou Power Supply Bureau of Guangdong Power Grid Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangzhou Power Supply Bureau of Guangdong Power Grid Co Ltd filed Critical Guangzhou Power Supply Bureau of Guangdong Power Grid Co Ltd
Priority to CN202210311497.3A priority Critical patent/CN115052280B/zh
Publication of CN115052280A publication Critical patent/CN115052280A/zh
Application granted granted Critical
Publication of CN115052280B publication Critical patent/CN115052280B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/28—Cell structures using beam steering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种无线自组织网络邻节点发现方法，实现步骤为：节点遍历每一波束方向，生成各波束方向的总时隙操作模式。在每一个“发送”时隙向外发送带有补充信息的hello信号；在每一个“接收”时隙若接收到其他节点发来的hello信号，则触发ID检测中断并在中断响应时执行判定：若当前节点ID号未包含于对方节点波束方向的邻节点表中，则将当前节点波束方向总时隙操作模式中的剩余部分均更改为“发送”；若对方节点ID号未包含于当前节点波束方向邻节点表中，则将其加入到当前节点波束方向邻节点表。本发明的优点在于，各节点在执行邻节点发现的同时实现了节点之间的信息共享，并实现了时隙操作模式的自适应修正，有利于提升邻节点发现效率。

Description

一种无线自组织网络邻节点发现方法
技术领域
本发明涉及无线通信技术领域，尤其涉及一种无线自组织网络邻节点发现方法。
背景技术
无线自组织网络由于其特殊的通信性能，在军事通信、抗震救灾、偏远地区电力施工现场等诸多传统蜂窝网络信号难以覆盖的场合被广泛应用。
在无线自组织网络中，各网络节点的邻节点发现是进行组网通信的必要环节，邻节点发现算法的效率也对整个无线自组织网络的通信效率与通信质量起着至关重要的作用。尤其对于定向天线的无线自组织网络节点，由于定向天线无法同时在360°范围内发送和接收信号，邻节点发现算法对于这类无线自组织网络通信效率的影响更加显著。本发明针对基于定向天线的无线自组织网络，提出一种无线自组织网络邻节点发现方法，通过向“发送”时隙的hello信号帧中加入补充信息，并在“接收”时隙中加入ID检测中断响应，实现基于定向天线的无线自组织网络邻节点发现效率的提升。
发明内容
本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种无线自组织网络邻节点发现方法。
本发明解决其技术问题所采用的技术方案是：一种无线自组织网络邻节点发现方法，包括以下步骤：
步骤1：对于基于定向天线的无线自组织网络，根据节点的定向天线波束角度计算节点波束方向总个数。初始化每一波束方向的邻节点表，并设置执行邻节点发现的最大扫描周期数；
步骤2：开始第t个扫描周期，节点顺次遍历每一波束方向。对于每一个波束方向，从预设序列中随机产生当前波束方向在第t个扫描周期内的发现次数；
步骤3：从执行模式集合中随机选择与当前波束方向发现次数相对应的执行模式；
步骤4：生成当前波束方向在第t个扫描周期内执行邻节点发现的总时隙操作模式；
步骤5：对于当前波束方向，依次遍历总时隙操作模式中的各时隙并执行邻节点发现操作：在总时隙操作模式中的每一个“发送”时隙，发送带有补充信息的hello信号；在总时隙操作模式中的每一个“接收”时隙，若成功接收到了其他节点发送的带有补充信息的hello信号，则触发ID检测中断，跳至步骤6进入ID 检测中断响应。总时隙操作模式遍历完成后，跳至步骤10；
步骤6：解析接收到的带有补充信息的hello信号，获得信号发送节点的节点ID号、信号发送节点波束方向的邻节点表。若当前节点的节点ID号存在于解析出的信号发送节点波束方向的邻节点表中，且信号发送节点的节点ID号也存在于当前波束方向的邻节点表中，直接退出中断响应，返回步骤5触发ID检测中断处；否则，跳至步骤7；
步骤7：若当前节点的节点ID号存在于解析出的信号发送节点波束方向的邻节点表，但信号发送节点的节点ID号不存在于当前波束方向的邻节点表中，则将信号发送节点的节点ID号写入当前波束方向的邻节点表中，随后退出中断响应，返回步骤5触发ID检测中断处；否则，跳至步骤8；
步骤8：若当前节点的节点ID号不存在于信号发送节点波束方向的邻节点表中，但信号发送节点的节点ID号存在于当前波束方向的邻节点表中，则将当前波束方向的总时隙操作模式中尚未遍历完成的剩余时隙均更改为“发送”时隙，返回步骤5触发ID检测中断处；否则，跳至步骤9；
步骤9：若当前节点的节点ID号不存在于信号发送节点波束方向的邻节点表中，且信号发送节点的节点ID号也不存在于当前波束方向的邻节点表中，则将信号发送节点的节点ID号写入当前波束方向的邻节点表，且将当前波束方向的总时隙操作模式中尚未遍历完成的剩余时隙均更改为“发送”时隙，返回步骤 5触发ID检测中断处；
步骤10：重复执行步骤2至步骤5，直至当前的扫描周期数达到最大扫描周期数Ns-max。
作为优选，步骤1所述定向天线波束角度为：θ；
步骤1所述计算节点波束方向总个数为：d＝360°/θ；
步骤1所述每一波束方向为：Di，i＝1,2,…,d；
步骤1所述每一波束方向的邻节点表为：Node_Tablei，i＝1,2,…,d，将其均初始化为空；
步骤1所述最大扫描周期数为：Ns-max；
作为优选，步骤2所述每一波束方向为：Di，i＝1,2,…,d；
步骤2所述预设序列为：SN＝{N1,N2,…,Np}；
其中，N1、N2、…、Np为预设序列中的可选发现次数，取值均为大于3的自然数。p为预设序列中可选发现次数的总个数；
步骤2所述当前波束方向在第t个扫描周期内的发现次数为：Ni-t,i∈{1,2,…,d}；
作为优选，步骤3所述执行模式集合为：Stype＝{T1,T2,T3,T4,T5,T6}；
其中，T1、T2、T3、T4、T5、T6为执行模式集合中具体的预设执行模式，且 T1定义为“发送时隙-接收时隙-休眠时隙”，T2定义为“发送时隙-休眠时隙-接收时隙”，T3定义为“接收时隙-休眠时隙-发送时隙”，T4定义为“接收时隙-发送时隙-休眠时隙”，T5定义为“休眠时隙-发送时隙-接收时隙”，T6定义为“休眠时隙-接收时隙-发送时隙”；
步骤3所述当前波束方向为：Di，i∈{1,2,…,d}；
步骤3所述当前波束方向发现次数为：Ni-t,i∈{1,2,…,d}；
步骤3所述执行模式为：
作为优选，步骤4所述当前波束方向为：Di，i∈{1,2,…,d}；
步骤4所述当前波束方向在第t个扫描周期内执行邻节点发现的总时隙操作模式为：
作为优选，步骤5所述当前波束方向为：Di，i∈{1,2,…,d}；
步骤5所述总时隙操作模式为：
步骤5所述带有补充信息的hello信号为：HELLO_PLUS，该信号中包含的具体信息包括：当前节点自身的节点ID号、当前波束方向的方位角信息、当前波束方向邻节点表；
其中，当前波束方向为：Di，i∈{1,2,…,d}；当前波束方向邻节点表为： Node_Tablei，i∈{1,2,…,d}；
作为优选，步骤6所述信号发送节点的节点ID号为：Node_Number_Send；
步骤6所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,d}；
步骤6所述当前节点的节点ID号为：Node_Number_Current；
步骤6所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}；
作为优选，步骤7所述信号发送节点的节点ID号为：Node_Number_Send；
步骤7所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,d}；
步骤7所述当前节点的节点ID号为：Node_Number_Current；
步骤7所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}；
作为优选，步骤8所述信号发送节点的节点ID号为：Node_Number_Send；
步骤8所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,d}；
步骤8所述当前节点的节点ID号为：Node_Number_Current；
步骤8所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}；
步骤8所述当前波束方向的总时隙操作模式为：
作为优选，步骤9所述信号发送节点的节点ID号为：Node_Number_Send；
步骤9所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,d}；
步骤9所述当前节点的节点ID号为：Node_Number_Current；
步骤9所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}；
步骤9所述当前波束方向的总时隙操作模式为：
本发明产生的有益效果是：
各节点在“发送”时隙向外发送的hello信号中不仅包括自身ID信息，也包括自己当前被激活波束方向的方位角，以及该波束方向上已发现的其他邻节点 ID信息，从而在执行邻节点发现操作的同时实现了节点相互之间的信息共享；
当某一节点接收到其他节点发送来的hello信号时，通过触发ID检测中断来判断当前节点自身是否被对方节点发现。若当前节点尚未被对方节点发现，由于此时刻当前节点成功接收到了对方节点的hello信号，表明对方节点与当前节点正对的波束方向正处于被激活状态，且“发送”时隙之后大概率会出现“接收”时隙。为此，通过将当前节点剩余时隙全部更改为“发送”时隙，有利于充分利用量节点正对时刻，尽快让对方节点成功发现当前节点，进而提升整个无线自组织网络的邻节点发现效率。
附图说明
下面将结合附图及实施例对本发明作进一步说明，附图中：
图1是实现本发明方法的流程图。
图2是基于定向天线的节点及波束方向示意图。
图3是生成总时隙操作模式的示意图。
图4是“发送”时隙对外发送带有补充信息的hello信号结构示意图。
图5是“接收”时隙的中断响应示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
如图1所示，对于某一基于定向天线的无线自组织网络，本发明所述的一种无线自组织网络邻节点发现方法，包括以下步骤：一种无线自组织网络邻节点发现方法，包括以下步骤：
步骤1：如图2所示，对于基于定向天线的无线自组织网络，根据节点的定向天线波束角度计算节点波束方向总个数。初始化每一波束方向的邻节点表，并设置执行邻节点发现的最大扫描周期数；
步骤1所述定向天线波束角度为：θ＝45°；
步骤1所述计算节点波束方向总个数为：d＝360°/θ＝8；
步骤1所述每一波束方向为：Di，i＝1,2,…,8；
步骤1所述每一波束方向的邻节点表为：Node_Tablei，i＝1,2,…,8，将其均初始化为空；
步骤1所述最大扫描周期数为：Ns-max＝10；
步骤2：开始第t个扫描周期，节点按照D1—D2—D3—D4—D5—D6—D7—D8的顺序顺次遍历每一波束方向。对于每一个波束方向，从预设序列中随机产生当前波束方向在第t个扫描周期内的发现次数；
步骤2所述每一波束方向为：Di，i＝1,2,…,8；
步骤2所述预设序列为：SN＝{N1,N2,…,Np}；
其中，N1、N2、…、Np为预设序列中的可选发现次数，取值均为大于3的自然数。p为预设序列中可选发现次数的总个数。在本实施例中，取SN＝{N1, N2,…,N6}＝{3,4,5,6,7,8}；
步骤2所述当前波束方向在第t个扫描周期内的发现次数为：Ni-t,i∈{1,2,…,8},t∈{1,2,…,10}。例如，当前为第1个扫描周期(即t＝1)，节点当前正遍历至波束方向D3，则D3波束方向在本次扫描周期内执行邻节点发现操作的发现次数N3-1从{3,4,5,6,7,8}中随机取值，如N3-1＝4；
步骤3：从执行模式集合中随机选择与当前波束方向发现次数相对应的执行模式；
步骤3所述执行模式集合为：Stype＝{T1,T2,T3,T4,T5,T6}；
其中，T1、T2、T3、T4、T5、T6为执行模式集合中具体的预设执行模式，且 T1定义为“发送时隙-接收时隙-休眠时隙”，T2定义为“发送时隙-休眠时隙-接收时隙”，T3定义为“接收时隙-休眠时隙-发送时隙”，T4定义为“接收时隙-发送时隙-休眠时隙”，T5定义为“休眠时隙-发送时隙-接收时隙”，T6定义为“休眠时隙-接收时隙-发送时隙”；
步骤3所述当前波束方向为：Di，i∈{1,2,…,8}；
步骤3所述当前波束方向发现次数为：Ni-t,i∈{1,2,…,8},t∈{1,2,…,10}；
步骤3所述执行模式为：
例如，当前正遍历至波束方向D3，假设该波束方向在步骤2中随机生成的发现次数N3-1＝4，则这4次发现操作的执行模式均从上述6种执行模式中随机产生。如4次执行模式的随机结果分别为“发送-接收-休眠”、“接收-休眠-发送”、“休眠-接收-发送”以及“接收-休眠-发送”；
步骤4：生成当前波束方向在第t个扫描周期内执行邻节点发现的总时隙操作模式；
步骤4所述当前波束方向为：Di，i∈{1,2,…,8}；
步骤4所述当前波束方向在第t个扫描周期内执行邻节点发现的总时隙操作模式为：
例如，对于步骤3中波束方向D3随机生成的4次执行模式，其合并生成的总时隙操作模式为“发送-接收-休眠-接收-休眠-发送-休眠-接收-发送-接收-休眠- 发送”(即将随机生成的4次执行模式按顺序横向拼接)，如图3所示；
步骤5：对于当前波束方向，依次遍历总时隙操作模式中的各时隙并执行邻节点发现操作，具体地：
(1)在总时隙操作模式中的每一个“休眠”模式，不执行任何操作；
(2)在总时隙操作模式中的每一个“发送”时隙，发送带有补充信息的hello 信号(如图4所示)；
(3)在总时隙操作模式中的每一个“接收”时隙，判断当前波束方向是否成功接收到其他节点发送来的hello信号。若未接收到其他节点发送的hello信号，则不执行任何操作；若成功接收到了其他节点发送的带有补充信息的hello信号，则触发ID检测中断，跳至步骤6进入ID检测中断响应(如图5所示)。
总时隙操作模式遍历完成后，跳至步骤10；
步骤5所述当前波束方向为：Di，i∈{1,2,…,8}；
步骤5所述总时隙操作模式为：
步骤5所述带有补充信息的hello信号为：HELLO_PLUS，该信号中包含的具体信息包括：当前节点自身的节点ID号、当前波束方向的方位角信息、当前波束方向邻节点表；
其中，当前波束方向为：Di，i∈{1,2,…,8}；当前波束方向邻节点表为： Node_Tablei，i∈{1,2,…,8}；
步骤6：解析接收到的带有补充信息的hello信号，获得信号发送节点的节点ID号、信号发送节点波束方向的邻节点表。若当前节点的节点ID号存在于解析出的信号发送节点波束方向的邻节点表中，且信号发送节点的节点ID号也存在于当前波束方向的邻节点表中：表明信号发送节点已发现过当前节点，且当前节点也已发现过信号发送节点。为此，直接退出中断响应，返回步骤5触发ID 检测中断处；
否则，跳至步骤7；
步骤6所述信号发送节点的节点ID号为：Node_Number_Send；
步骤6所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈{1,2,…,8}；
步骤6所述当前节点的节点ID号为：Node_Number_Current；
步骤6所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,8}；
步骤7：若当前节点的节点ID号存在于解析出的信号发送节点波束方向的邻节点表，但信号发送节点的节点ID号不存在于当前波束方向的邻节点表中：表明信号发送节点已发现过当前节点，但当前节点尚未发现过信号发送节点。为此，将信号发送节点的节点ID号写入当前波束方向的邻节点表中，随后退出中断响应，返回步骤5触发ID检测中断处；
否则，跳至步骤8；
步骤7所述信号发送节点的节点ID号为：Node_Number_Send；
步骤7所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,8}；
步骤7所述当前节点的节点ID号为：Node_Number_Current；
步骤7所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,8}；
步骤8：若当前节点的节点ID号不存在于信号发送节点波束方向的邻节点表中，但信号发送节点的节点ID号存在于当前波束方向的邻节点表中：表明当前节点已发现过信号发送节点，但信号发送节点尚未发现过当前节点，且当前时刻信号发送节点与当前节点正对的波束方向处于被激活状态，即处于让信号发送节点成功发现当前节点的最有利时刻。为此，将当前波束方向的总时隙操作模式中尚未遍历完成的剩余时隙均更改为“发送”时隙，以最大化让信号发送节点成功发现到当前节点的概率。随后，返回步骤5触发ID检测中断处；
否则，直接跳至步骤9；
步骤8所述信号发送节点的节点ID号为：Node_Number_Send；
步骤8所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,8}；
步骤8所述当前节点的节点ID号为：Node_Number_Current；
步骤8所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,8}；
步骤8所述当前波束方向的总时隙操作模式为：
步骤9：若当前节点的节点ID号不存在于信号发送节点波束方向的邻节点表中，且信号发送节点的节点ID号也不存在于当前波束方向的邻节点表中：表明信号发送节点尚未发现过当前节点，且当前节点也尚未发现过信号发送节点。为此，一方面将信号发送节点的节点ID号写入当前波束方向的邻节点表；另一方面，将当前波束方向的总时隙操作模式中尚未遍历完成的剩余时隙均更改为“发送”时隙。随后，返回步骤5触发ID检测中断处；
步骤9所述信号发送节点的节点ID号为：Node_Number_Send；
步骤9所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈ {1,2,…,8}；
步骤9所述当前节点的节点ID号为：Node_Number_Current；
步骤9所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,8}；
步骤9所述当前波束方向的总时隙操作模式为：
步骤10：重复执行步骤2至步骤5，直至当前的扫描周期数达到最大扫描周期数Ns-max＝10，邻节点发现过程结束。
应当理解，上述实施例仅用于对本发明进行描述，并非对本发明专利保护范围的限制，本领域的普通技术人员在本发明启示下，在不脱离本发明专利要求保护的范围情况下，可以对所述实施例进行替换或变性，均落入本发明的保护范围之内。

Claims (9)

1.一种无线自组织网络邻节点发现方法，其特征在于，包括以下步骤：
步骤1：对于基于定向天线的无线自组织网络，根据节点的定向天线波束角度计算节点波束方向总个数；初始化每一波束方向的邻节点表，并设置执行邻节点发现的最大扫描周期数；
步骤2：开始第t个扫描周期，节点顺次遍历每一波束方向；对于每一个波束方向，从预设序列中随机产生当前波束方向在第t个扫描周期内的发现次数；
步骤3：从执行模式集合中随机选择与当前波束方向发现次数相对应的执行模式；
步骤4：生成当前波束方向在第t个扫描周期内执行邻节点发现的总时隙操作模式；
步骤5：对于当前波束方向，依次遍历总时隙操作模式中的各时隙并执行邻节点发现操作：在总时隙操作模式中的每一个“发送”时隙，发送带有补充信息的hello信号；在总时隙操作模式中的每一个“接收”时隙，若成功接收到了其他节点发送的带有补充信息的hello信号，则触发ID检测中断，跳至步骤6进入ID检测中断响应；总时隙操作模式遍历完成后，跳至步骤10；
步骤5所述当前波束方向为：Di，i∈{1,2,…,d}；
步骤5所述总时隙操作模式为：
步骤5所述带有补充信息的hello信号为：HELLO_PLUS，该信号中包含的具体信息包括：当前节点自身的节点ID号、当前波束方向的方位角信息、当前波束方向邻节点表；
其中，当前波束方向为：Di，i∈{1,2,…,d}；当前波束方向邻节点表为：
Node_Tablei，i∈{1,2,…,d}
步骤6：解析接收到的带有补充信息的hello信号，获得信号发送节点的节点ID号、信号发送节点波束方向的邻节点表；若当前节点的节点ID号存在于解析出的信号发送节点波束方向的邻节点表中，且信号发送节点的节点ID号也存在于当前波束方向的邻节点表中，直接退出中断响应，返回步骤5触发ID检测中断处；否则，跳至步骤7；
步骤7：若当前节点的节点ID号存在于解析出的信号发送节点波束方向的邻节点表，但信号发送节点的节点ID号不存在于当前波束方向的邻节点表中，则将信号发送节点的节点ID号写入当前波束方向的邻节点表中，随后退出中断响应，返回步骤5触发ID检测中断处；否则，跳至步骤8；
步骤8：若当前节点的节点ID号不存在于信号发送节点波束方向的邻节点表中，但信号发送节点的节点ID号存在于当前波束方向的邻节点表中，则将当前波束方向的总时隙操作模式中尚未遍历完成的剩余时隙均更改为“发送”时隙，返回步骤5触发ID检测中断处；否则，跳至步骤9；
步骤9：若当前节点的节点ID号不存在于信号发送节点波束方向的邻节点表中，且信号发送节点的节点ID号也不存在于当前波束方向的邻节点表中，则将信号发送节点的节点ID号写入当前波束方向的邻节点表，且将当前波束方向的总时隙操作模式中尚未遍历完成的剩余时隙均更改为“发送”时隙，返回步骤5触发ID检测中断处；
步骤10：重复执行步骤2至步骤5，直至当前的扫描周期数达到最大扫描周期数Ns-max。
2.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤1所述定向天线波束角度为：θ；
步骤1所述计算节点波束方向总个数为：d＝360°/θ；
步骤1所述每一波束方向为：Di，i＝1,2,…,d；
步骤1所述每一波束方向的邻节点表为：Node_Tablei，i＝1,2,…,d，将其均初始化为空；
步骤1所述最大扫描周期数为：Ns-max。
3.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤2所述每一波束方向为：Di，i＝1,2,…,d；
步骤2所述预设序列为：SN＝{N1,N2,…,Np}；
其中，N1、N2、…、Np为预设序列中的可选发现次数，取值均为大于3的自然数；p为预设序列中可选发现次数的总个数；
步骤2所述当前波束方向在第t个扫描周期内的发现次数为：Ni-t,i∈{1,2,…,d}。
4.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤3所述执行模式集合为：Stype＝{T1,T2,T3,T4,T5,T6}；
其中，T1、T2、T3、T4、T5、T6为执行模式集合中具体的预设执行模式，且T1定义为“发送时隙-接收时隙-休眠时隙”，T2定义为“发送时隙-休眠时隙-接收时隙”，T3定义为“接收时隙-休眠时隙-发送时隙”，T4定义为“接收时隙-发送时隙-休眠时隙”，T5定义为“休眠时隙-发送时隙-接收时隙”，T6定义为“休眠时隙-接收时隙-发送时隙”；
步骤3所述当前波束方向为：Di，i∈{1,2,…,d}；
步骤3所述当前波束方向发现次数为：Ni-t,i∈{1,2,…,d}；
步骤3所述执行模式为：
5.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤4所述当前波束方向为：Di，i∈{1,2,…,d}；
步骤4所述当前波束方向在第t个扫描周期内执行邻节点发现的总时隙操作模式为：
6.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤6所述信号发送节点的节点ID号为：Node_Number_Send；
步骤6所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈{1,2,…,d}；
步骤6所述当前节点的节点ID号为：Node_Number_Current；
步骤6所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}。
7.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤7所述信号发送节点的节点ID号为：Node_Number_Send；
步骤7所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈{1,2,…,d}；
步骤7所述当前节点的节点ID号为：Node_Number_Current；
步骤7所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}。
8.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤8所述信号发送节点的节点ID号为：Node_Number_Send；
步骤8所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈{1,2,…,d}；
步骤8所述当前节点的节点ID号为：Node_Number_Current；
步骤8所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}；
步骤8所述当前波束方向的总时隙操作模式为：
9.根据权利要求1所述的无线自组织网络邻节点发现方法，其特征在于，
步骤9所述信号发送节点的节点ID号为：Node_Number_Send；
步骤9所述信号发送节点波束方向的邻节点表为：Node_Table_Sendi，i∈{1,2,…,d}；
步骤9所述当前节点的节点ID号为：Node_Number_Current；
步骤9所述当前波束方向的邻节点表为：Node_Tablei，i∈{1,2,…,d}；
步骤9所述当前波束方向的总时隙操作模式为：
CN202210311497.3A 2022-03-28 2022-03-28 一种无线自组织网络邻节点发现方法 Active CN115052280B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210311497.3A CN115052280B (zh) 2022-03-28 2022-03-28 一种无线自组织网络邻节点发现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210311497.3A CN115052280B (zh) 2022-03-28 2022-03-28 一种无线自组织网络邻节点发现方法

Publications (2)

Publication Number Publication Date
CN115052280A CN115052280A (zh) 2022-09-13
CN115052280B true CN115052280B (zh) 2023-08-29

Family

ID=83157918

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210311497.3A Active CN115052280B (zh) 2022-03-28 2022-03-28 一种无线自组织网络邻节点发现方法

Country Status (1)

Country Link
CN (1) CN115052280B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105142196A (zh) * 2015-08-20 2015-12-09 北京邮电大学 一种无线网络节点协作路由方法
CN105873007A (zh) * 2016-03-25 2016-08-17 西安电子科技大学 可切换波束天线的无线自组织网络邻节点发现方法
CN105933918A (zh) * 2016-06-30 2016-09-07 成都金本华电子有限公司 一种基于2.5g无线网络中定向天线的灵敏度优化算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011141844A1 (en) * 2010-05-14 2011-11-17 Koninklijke Philips Electronics N.V. Method and device for deterministic directional discovery of wireless devices

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105142196A (zh) * 2015-08-20 2015-12-09 北京邮电大学 一种无线网络节点协作路由方法
CN105873007A (zh) * 2016-03-25 2016-08-17 西安电子科技大学 可切换波束天线的无线自组织网络邻节点发现方法
CN105933918A (zh) * 2016-06-30 2016-09-07 成都金本华电子有限公司 一种基于2.5g无线网络中定向天线的灵敏度优化算法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
洪亮 ; 罗鹏涛 ; 燕熊 ; 陈旿 ; .一种基于定向天线的蜂群组网邻居发现算法.西北工业大学学报.2020,(01),全文. *

Also Published As

Publication number Publication date
CN115052280A (zh) 2022-09-13

Similar Documents

Publication Publication Date Title
US9166667B2 (en) Antenna selection diversity scheme for zigbee or other wireless devices and related apparatus and method
Dai et al. An overview of using directional antennas in wireless networks
CN101908913B (zh) 基于方向性天线的Ad Hoc网络邻居节点扫描方法
JP6730698B2 (ja) 無線ネットワークにおける指向性送信によるデータパケットのルーティング
CN110463269B (zh) 用于多跳中继定向无线通信的方法和系统
US20080117865A1 (en) Communication in a wireless network using multiple antennae
EP2599236A1 (en) Access point and method for data transmission
CN103686611A (zh) 一种基于定向天线的新型邻居发现方法
JP2010103992A (ja) 多重ユーザ多重入出力基盤の無線ｌａｎシステムで競合期間の最小値を決定する装置および方法
CN104009913A (zh) 移动Ad Hoc网络中基于距离和能量均衡的广播方法
CN115802442A (zh) 一种定向自组网邻居发现方法
CN111510933A (zh) 一种多定向天线的自组网分簇方法
CN114051228B (zh) 用于定向天线自组织网络的智能邻居发现方法及装置
Tang et al. Medium access control for a wireless LAN with a full duplex AP and half duplex stations
Schaefer et al. Potentials of opportunistic routing in energy-constrained wireless sensor networks
JP2009212865A (ja) 通信装置および通信方法、並びにプログラム
Wang et al. Directional neighbor discovery in mmWave wireless networks
CN103002525A (zh) 一种基于定向天线的Ad Hoc网络异步邻居节点扫描方法
CN115052280B (zh) 一种无线自组织网络邻节点发现方法
Gammarano et al. Q-SAND: a quick neighbor discovery protocol for wireless networks with sectored antennas
CN113490199B (zh) 一种自适应功耗的自组织网络邻节点发现方法
CN113596760B (zh) 一种电力施工现场的无线自组织网络邻节点发现方法
Shen et al. Routing protocols using directional antennas in ad hoc networks: A comparative review
Lv et al. Maximizing capacity in the SINR model in wireless networks with successive interference cancellation
CN114641009B (zh) 波束扫描方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant