CN110493893B - 一种自适应动态组网方法 - Google Patents

一种自适应动态组网方法 Download PDF

Info

Publication number
CN110493893B
CN110493893B CN201910823534.7A CN201910823534A CN110493893B CN 110493893 B CN110493893 B CN 110493893B CN 201910823534 A CN201910823534 A CN 201910823534A CN 110493893 B CN110493893 B CN 110493893B
Authority
CN
China
Prior art keywords
network
node
nodes
master node
time 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
CN201910823534.7A
Other languages
English (en)
Other versions
CN110493893A (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.)
Shanghai Radio Equipment Research Institute
Original Assignee
Shanghai Radio Equipment Research Institute
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 Shanghai Radio Equipment Research Institute filed Critical Shanghai Radio Equipment Research Institute
Priority to CN201910823534.7A priority Critical patent/CN110493893B/zh
Publication of CN110493893A publication Critical patent/CN110493893A/zh
Application granted granted Critical
Publication of CN110493893B publication Critical patent/CN110493893B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • 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)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种自适应动态组网方法，该方法包括以下步骤：步骤1：节点上电启动后侦听空域范围内有无网络，若无网络，进行步骤2，若有网络，跳至步骤4；步骤2：侦听不到网络后成为主节点，建立网络；步骤3：主节点发送广播消息，通知空域范围内的其他节点；步骤4：未入网节点侦听到广播消息，完成与主节点的粗时间同步后，发送入网请求消息，主节点接收入网请求消息；步骤5：主节点回复入网请求消息，并为某个节点分配网络编号；步骤6：从节点按照主节点分配的编号，按时隙与主节点进行精时间同步；步骤7：全网节点按节点编号进行传输业务数据。本发明实现了在多个通信节点间建立一个自适应、高效、自愈性强的自组织网络的目的。

Description

一种自适应动态组网方法
技术领域
本发明涉及无线通信技术领域，具体涉及一种自适应动态组网方法。
背景技术
无线自组网不依赖基站等基础通信设备，能够快速的建立网络拓扑，是一种临时网络，其具有无中心或虚拟中心、自组织、自愈性强等特点，网络内的节点地位平等，高速移动，在一段时间里网络拓扑结构往往是动态的，且快速和不可预测的变化。
无线自组网通常包括物理层、媒介接入控制层(MAC层)、网络层、路由层等，在媒介接入控制层，有竞争型的接入协议和调度型的接入协议，IEEE802.11中的分布式方案采用带有冲突避免的载波侦听多路访问(CSMA/CD)方式，是节点对时间的竞争，其在WLAN、无线MESH领域得到广泛的应用，而基于TDMA的时间调度协议给每个节点确定了其接入信道的时刻，可以有效的避免数据冲突，在军事领域得到广泛应用，如Link16、Link22数据链，人们针对不同的应用场景，研究了各种各样的自组织网络，其目的就是提高信道利用率、改善网络稳定性、提高网络容量、自愈性及接入效率。
发明内容
本发明的目的是提供一种自适应动态组网方法，在多个通信节点间建立一个自适应、高效、自愈性强的自组织网络。
为达到上述目的，本发明提供了一种自适应动态组网方法，其包括以下步骤：
步骤1：节点上电启动后侦听空域范围内有无网络，若无网络，进行步骤2，若有网络，跳至步骤4；
步骤2：侦听不到网络后成为主节点，建立网络；
步骤3：主节点发送广播消息，通知空域范围内的其他节点；
步骤4：未入网节点侦听到广播消息，完成与主节点的粗时间同步后，发送入网请求消息，主节点接收入网请求消息；
步骤5：主节点回复入网请求消息，并为某个节点分配网络编号；
步骤6：从节点按照主节点分配的编号，按时隙与主节点进行精时间同步；
步骤7：全网节点按节点编号进行传输业务数据。
上述的自适应动态组网方法，其中，步骤1中，侦听时间按照多于一个指令周期的随机数设定。
上述的自适应动态组网方法，其中，步骤4中，规划8对一问一答时隙，节点随机选择3个时隙发起请求，只要有一个时隙请求成功，则不再发送入网请求，若节点的3个入网请求与其它节点完全碰撞，则等待下一个指令周期重新请求。
上述的自适应动态组网方法，其中，步骤6中，主节点在精同步时隙侦听从节点的精同步请求，若未侦听到，则认为该从节点有脱离网络的可能，将该节点的网络编号收回，不再向其发送精同步应答报文，若2个指令周期内没有从节点加入该网络，则主节点删除此网络，重新返回单机状态，开始新一轮的入网流程。
上述的自适应动态组网方法，其中，步骤6中，从节点在精同步实际侦听主节点的精同步应答报文，若未侦听到，则认为主节点有脱离网络的可能，若2个指令周期内都没有收到主节点的精同步应答报文，则认为主节点已经不存在，退出网络重新返回单机状态，开始新一轮的入网流程。
相对于现有技术，本发明具有以下有益效果：
本发明所提供的自适应动态组网方法，实现了在多个通信节点间建立一个自适应、高效、自愈性强的自组织网络的目的。
附图说明
图1为本发明指令周期时隙图；
图2为本发明网络建立、维持、重建流程框图。
具体实施方式
以下结合附图通过具体实施例对本发明作进一步的描述，这些实施例仅用于说明本发明，并不是对本发明保护范围的限制。
本发明提出的一种自适应动态组网方法，在多个通信节点间建立一个自适应、高效、自愈性强的自组织网络。
为实现上述目的，本发明采用的技术方案为：
采用TDMA模式，所有节点地位平等，自适应选择成为主节点或从节点，主节点的作用是管理网络节点的接入、退出，并为网络提供时间基准，任何节点都有成为主节点的可能，具体包括如下步骤：
1)节点上电启动后侦听空域范围内有无网络，若无网络，进行步骤2)，若有网络，跳至步骤4)；
2)侦听不到网络后成为主节点，建立网络；
3)主节点发送广播消息，通知空域范围内的其他节点；
4)未入网节点侦听到广播消息，完成与主节点的粗时间同步后，发送入网请求消息，主节点接收入网请求消息；
5)主节点回复入网请求消息，并为某个节点分配网络编号；
6)从节点按照主节点分配的编号，按时隙与主节点进行精时间同步；
7)全网节点按节点编号进行传输业务数据。
本发明对通信节点物理层的具体形式不做要求，但其要能按照网络层的时隙控制进行收发数据。
本发明的指令周期时隙划分如图1所示，包括广播时隙、勤务时隙、精同步时隙、业务时隙，是一种时分网络。
各时隙的作用是：
(1)广播时隙：主节点发送广播时隙以示网络的存在，未入网节点侦听主节点发送的广播消息，确定网络是否存在，若存在，根据广播消息与主节点进行粗时间同步。
(2)勤务时隙：用于未入网节点与主节点交互入网请求信息，采用一问一答的交互方式。
(3)精同步时隙：用于已入网的从节点与主节点间进行精确时间同步，采用一问一答的交互方式。
(4)业务时隙：用于已入网的节点按照各自的网络编号发送数据业务信息。
现结合附图2对网络的建立、入网、维持的实施过程作以说明。
每个节点开机后，地位平等，首先对当前空域进行一段随机时间侦听，侦听时间按照多于一个指令周期的随机数设定，确保在有网络的情况下能确认网络的存在。若在设定的这个随机时间内没有收到广播消息，则认为空域无网络，设定自己为主机，按指令周期建立网络时隙，执行主节点流程。若侦听到广播消息，则与该网络的主节点进行粗时间同步，进入该网络的指令周期，准备在勤务时隙进行入网请求。
在勤务时隙，已完成粗时间同步的未入网节点向主节点发送入网请求消息，并等待其回应，主节点收到后入网请求后，根据当前网络节点占有情况，决定是否回告入网许可消息，入网许可消息中包含了主节点为某从节点分配的节点编号，收到入网许可消息的节点确认已加入网络，并以主机分配的节点编号获得网络的时隙使用权。需要说明的是，为了防止多个待入网节点同时发送的入网请求消息发生碰撞，勤务时隙规划了8对一问一答时隙，节点随机选择3个时隙发起请求，只要有一个时隙请求成功，则不再发送入网请求，若节点的3个入网请求与其它节点完全碰撞，则等待下一个指令周期重新请求。
精同步时隙的作用是从节点与主节点消除由于距离产生的粗同步时间差、晶振漂移时间差，并完成主从节点的距离测量，使全网节点在长时间运行下仍能保持精确的时间同步，已获得节点编号的从节点向主节点发送精同步请求，主节点收到发送请求后，回复精同步应答报文，从机收到后，利用其中的时间信息校准自身时间，与主节点进行精确时间同步。
业务时隙用于全网节点发送业务数据信息，每个节点按照自身节点编号在对应的业务时隙1～N发送业务数据信息。
网络重建过程：
主节点在精同步时隙侦听从节点的精同步请求，若未侦听到，则认为该从节点有脱离网络的可能，将该节点的网络编号收回，不再向其发送精同步应答报文，若2个指令周期内没有从节点加入该网络，则主节点删除此网络，重新返回单机状态，开始新一轮的入网流程。
从节点在精同步实际侦听主节点的精同步应答报文，若未侦听到，则认为主节点有脱离网络的可能，若2个指令周期内都没有收到主节点的精同步应答报文，则认为主节点已经不存在，退出网络重新返回单机状态，开始新一轮的入网流程。
综上所述，本发明所提供的自适应动态组网方法，实现了在多个通信节点间建立一个自适应、高效、自愈性强的自组织网络的目的。
尽管本发明的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。

Claims (3)

1.一种自适应动态组网方法，其特征在于，包括以下步骤：
步骤1：节点上电启动后侦听空域范围内有无网络，若无网络，进行步骤2，若有网络，跳至步骤4；
步骤2：侦听不到网络后成为主节点，建立网络；
步骤3：主节点发送广播消息，通知空域范围内的其他节点；
步骤4：未入网节点侦听到广播消息，完成与主节点的粗时间同步后，发送入网请求消息，主节点接收入网请求消息；
步骤5：主节点回复入网请求消息，并为某个节点分配网络编号；
步骤6：从节点按照主节点分配的编号，按时隙与主节点进行精时间同步；
步骤7：全网节点按节点编号进行传输业务数据；
步骤6中，主节点在精同步时隙侦听从节点的精同步请求，若未侦听到，则认为该从节点有脱离网络的可能，将该节点的网络编号收回，不再向其发送精同步应答报文，若2个指令周期内没有从节点加入该网络，则主节点删除此网络，重新返回单机状态，开始新一轮的入网流程；
步骤6中，从节点在精同步时隙侦听主节点的精同步应答报文，若未侦听到，则认为主节点有脱离网络的可能，若2个指令周期内都没有收到主节点的精同步应答报文，则认为主节点已经不存在，退出网络重新返回单机状态，开始新一轮的入网流程。
2.如权利要求1所述的自适应动态组网方法，其特征在于，步骤1中，侦听时间按照多于一个指令周期的随机数设定。
3.如权利要求1所述的自适应动态组网方法，其特征在于，步骤4中，规划8对一问一答时隙，节点随机选择3个时隙发起请求，只要有一个时隙请求成功，则不再发送入网请求，若节点的3个入网请求与其它节点完撞，则等待下一个指令周期重新请求。
CN201910823534.7A 2019-09-02 2019-09-02 一种自适应动态组网方法 Active CN110493893B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910823534.7A CN110493893B (zh) 2019-09-02 2019-09-02 一种自适应动态组网方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910823534.7A CN110493893B (zh) 2019-09-02 2019-09-02 一种自适应动态组网方法

Publications (2)

Publication Number Publication Date
CN110493893A CN110493893A (zh) 2019-11-22
CN110493893B true CN110493893B (zh) 2022-10-18

Family

ID=68555454

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910823534.7A Active CN110493893B (zh) 2019-09-02 2019-09-02 一种自适应动态组网方法

Country Status (1)

Country Link
CN (1) CN110493893B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113163505B (zh) * 2020-01-22 2023-01-17 北京猎户星空科技有限公司 一种自组网通信方法、装置、电子设备以及介质
CN113543277B (zh) * 2020-04-13 2023-06-16 阿里巴巴集团控股有限公司 配网处理方法、装置及电子设备
CN111867042B (zh) * 2020-04-15 2022-11-04 北京云联慧通科技有限公司 具有时间差检测功能的mesh网络同步的方法
CN113098674B (zh) * 2021-03-12 2022-09-27 中科南京移动通信与计算创新研究院 一种高速载体自组织网数据链端机时间同步方法及系统
CN113347070B (zh) * 2021-05-31 2022-11-04 上海汇解科技有限公司 一种智能楼宇现场总线自组网方法及系统
CN113259860B (zh) * 2021-06-15 2021-10-19 四川九通智路科技有限公司 一种基于蓝牙广播通信的自组网方法
CN115866576A (zh) * 2021-09-23 2023-03-28 华为技术有限公司 一种通信方法、通信装置和终端
CN114786277B (zh) * 2022-03-21 2023-06-20 国网智能电网研究院有限公司 一种节点入网方法、装置、电子设备及存储介质
CN114666866A (zh) * 2022-03-25 2022-06-24 四川九洲电器集团有限责任公司 一种基于无线自组网的雷达组网方法
CN114615674B (zh) * 2022-03-30 2023-08-29 西安宇飞电子技术有限公司 无线Mesh自组网方法和系统
CN114629518B (zh) * 2022-03-31 2024-03-01 厦门骐俊物联科技股份有限公司 一种数字对讲机的动态自组网方法
CN115002876A (zh) * 2022-06-17 2022-09-02 陕西凌云电器集团有限公司 一种快速入网的算法
CN115334635A (zh) * 2022-08-15 2022-11-11 北京恒源利通电力技术有限公司 一种实现无线射频网络节点同步发送的方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2856027A1 (en) * 2014-03-18 2015-09-18 Smartrek Technologies Inc. Mesh network system and techniques
CN106160784B (zh) * 2015-03-03 2019-07-16 商升特公司 蜂窝频带中的通信设备和方法
CN106455036B (zh) * 2016-09-30 2019-11-05 南京航空航天大学 一种基于定向波束的无线网络主从同步方法
CN106658735B (zh) * 2017-01-12 2020-02-07 西安电子科技大学 基于tdma的长传播时延无线链路时隙分配方法
CN109412921B (zh) * 2018-11-09 2021-01-19 上海无线电设备研究所 一种多簇星型网络节点的入网退网设计方法

Also Published As

Publication number Publication date
CN110493893A (zh) 2019-11-22

Similar Documents

Publication Publication Date Title
CN110493893B (zh) 一种自适应动态组网方法
Bao et al. A new approach to channel access scheduling for ad hoc networks
CN108235437B (zh) 一种无线移动自组织网络信道时隙调度分配方法
KR100552484B1 (ko) 무선매체 접근방법
Huang et al. RC-MAC: A receiver-centric MAC protocol for event-driven wireless sensor networks
US20050053015A1 (en) Method and apparatus for enhancing transfer rate using DLP and multi channels in wireless LAN using PCF and DCF
Bao et al. Distributed dynamic channel access scheduling for ad hoc networks
CA2600993C (en) Methods for performing client to client communication in a wlan
Abdeddaim et al. Multi-channel cluster tree for 802.15. 4 wireless sensor networks
Bhandari et al. Device grouping for fast and efficient channel access in IEEE 802.11 ah based IoT networks
CN100559738C (zh) 带冲突分解的按需多址接入方法
CN114448549A (zh) 一种基于邻节点信息的自组网动态tdma控制时隙分配方法
CN115988428A (zh) 一种动态调整帧结构的自组网方法
CN113099545B (zh) 一种针对跨域网络的多址调度方法
Park et al. Dynamic control slot scheduling algorithms for TDMA based Mobile Ad Hoc Networks
CN111491320B (zh) 网络资源处理方法、装置及电子设备
CN111371483B (zh) 一种波束调度方法、装置及系统
Pandey et al. Ctb-mac: Cluster-based tdma broadcast mac protocol for mobile ad-hoc network
Wolf et al. Distributed formation of broadcast transmission schedules for mobile ad hoc networks
CN108024315B (zh) 大型空间WiFi多点接入系统及其通信方法
CN112672310A (zh) 一种正交频分和时分联合的业务信道划分与分配方法
Garcia-Luna-Aceves et al. Nomad: Deterministic collision-free channel access with channel reuse in wireless networks
Tseng et al. An efficient MAC protocol for multi‐channel mobile ad hoc networks based on location information
Kaneyasu et al. Complementary Data Transmission Control With Collision Avoidance for Efficient Retention of Large-size Spatio-Temporal Data
CN112566067B (zh) 一种tdma-ofdm联合的安全信息传输信道资源块分配方法

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