CN113872637A - 基于Mesh网络的网络通信跳频方法、系统、电子设备和介质 - Google Patents

基于Mesh网络的网络通信跳频方法、系统、电子设备和介质 Download PDF

Info

Publication number
CN113872637A
CN113872637A CN202010621645.2A CN202010621645A CN113872637A CN 113872637 A CN113872637 A CN 113872637A CN 202010621645 A CN202010621645 A CN 202010621645A CN 113872637 A CN113872637 A CN 113872637A
Authority
CN
China
Prior art keywords
node
frequency hopping
network
time
beacon frame
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.)
Granted
Application number
CN202010621645.2A
Other languages
English (en)
Other versions
CN113872637B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202010621645.2A priority Critical patent/CN113872637B/zh
Publication of CN113872637A publication Critical patent/CN113872637A/zh
Application granted granted Critical
Publication of CN113872637B publication Critical patent/CN113872637B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/713Spread spectrum techniques using frequency hopping
    • H04B1/7136Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0278Traffic management, e.g. flow control or congestion control using buffer status reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

本申请公开了一种基于Mesh网络的网络通信跳频方法、系统、电子设备和介质。该方法包括:确定网络中节点的节点跳频序列;第一节点发出第一信标帧,并根据第一节点的节点跳频序列进入第一节点的自身跳频网络,其中,自身跳频网络为节点与子节点通信的网络;第二节点监听信标帧,根据监听到的第一信标帧加入第二节点的上行跳频网络,其中,上行跳频网络为节点与父节点通信的网络,第二节点是第一节点的子节点;第二节点发出第二信标帧,并根据第二节点的节点跳频序列进入第二节点的自身跳频网络,通过第二节点的自身跳频网络与第二节点的子节点实现网络通信。该方法与现有技术的跳频机制相比设计简单,跳频能力强,对设备要求不高。

Description

基于Mesh网络的网络通信跳频方法、系统、电子设备和介质
【技术领域】
本申请涉及通信技术领域,尤其涉及一种基于Mesh网络的网络通信跳频方法、系统、电子设备和介质。
【背景技术】
在Mesh网络中,任何设备节点都可以同时作为AP(Access Point,接入点)和路由器,网络中的每个节点都可以发送和接收信息,每个节点都可以与一个或者多个对等节点进行直接通信。为了使各节点之间的通信更具抗干扰性,一般节点之间的通信基于跳频的方式实现。其中,跳频是指网络选取若干个信道,通信节点在这些信道上进行周期性的跳跃,进行的跳频通信。现有技术中,各行业标准纷纷制定了相关的跳频机制,但是目前跳频机制实现的协议复杂度较高,提高了对设备节点的设备要求。
【发明内容】
有鉴于此,本申请实施例提供了一种基于Mesh网络的网络通信跳频方法、系统、电子设备和介质,用以解决因跳频机制实现的协议复杂度较高,对设备节点的设备要求较高的问题。
第一方面,本申请实施例提供了一种基于Mesh网络的网络通信跳频方法,包括:
确定网络中节点的节点跳频序列;
第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络,其中,所述自身跳频网络为所述节点与子节点通信的网络;
第二节点监听信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,其中,所述上行跳频网络为所述节点与父节点通信的网络,所述第二节点是所述第一节点的所述子节点;
所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络,通过所述第二节点的自身跳频网络与所述第二节点的子节点实现网络通信。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第二节点的上行跳频网络与所述第二节点的自身跳频网络过渡的时隙中,设有缓冲区,在所述第二节点发出第二信标帧之前,所述方法还包括:
第二节点将接收所述第一信标帧的实际时刻,减去预设的接收所述第一信标帧的期望时刻,得到差值,根据所述差值更新所述缓冲区的缓冲区时长;
根据更新后的所述缓冲区的缓冲区时长,调整所述第二信标帧发出的时刻。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据所述差值更新所述缓冲区的缓冲区时长,包括:
将最近一次更新的所述缓冲区时长减去所述差值,更新所述缓冲区时长;
若所述更新后的所述缓冲区时长不小于预设的最小缓冲区时长且不大于预设的最大缓冲区时长,完成更新;
若所述更新后的所述缓冲区时长小于所述预设的最小缓冲区时长或大于所述预设的最大缓冲区时长,将所述更新后的所述缓冲区时长重置为所述缓冲区预设的缓冲区时长,完成更新。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据更新后的所述缓冲区时长,调整所述第二信标帧发出的时刻,包括:
将接收所述第一信标帧的实际时刻、跳频网络维持时长和所述更新后的所述缓冲区时长相加,得到所述第二信标帧发出的时刻。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据所述节点的媒体存取控制位址和所述节点可用信道组生成伪随机跳频序列,作为所述节点跳频序列,或者,根据用户输入的预定跳频序列作为所述节点跳频序列。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,在经历跳频网络维持时长后,所述第一节点进入休眠期;
在所述休眠期期间,所述第一节点与其他网络的所述根节点进行网络共存的通信。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,所述第一节点更新下一次发起所述第一信标帧的时刻和信道,其中,发起下一次所述第一信标帧的时刻为本次的所述第一信标帧的时刻、跳频网络维持时长和休眠期时长相加得到,下一次的所述信道基于本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述第二节点监听信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点未加入过所述第二节点的上行跳频网络,所述第二节点采用信道扫描的方式监听所述信标帧,在所述信标帧中选择所述第一信标帧,并加入所述第二节点的上行跳频网络,其中,所述第一节点为所述第二节点的父节点中,与所述第二节点的通信信号最佳的父节点;
若所述第二节点已加入过所述第二节点的上行跳频网络,所述第二节点切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,当监听到所述第一信标帧时,与所述第一节点进行时间同步,在所述时间同步后加入到所述第二节点的上行跳频网络;
其中,所述时间同步为所述第二节点根据预先测量得到的传输时延更新所述第一信标帧的实际时刻,将更新后的所述第一信标帧的实际时刻作为所述第二节点的上行跳频网络的起始跳频时刻。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第二节点监听信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络之后,还包括:
根据接收到所述第一信标帧的实际时刻、跳频网络维持时长和缓冲区预设的缓冲区时长,计算得到下一次接收所述第一信标帧的期望时刻;
根据所述第一节点本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到所述第一节点下一次的所述信道。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述方法还包括:
通过所述根节点发出消息指令,根据所述消息指令指定所述节点发起所述自身跳频网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络之后,还包括:
根据所述第二节点本次的所述信道、所述第二节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度更新所述第二节点下一次的所述信道。
第二方面,本申请实施例提供了一种由第一节点执行的基于Mesh网络的网络通信跳频方法,包括:
确定网络中节点的节点跳频序列;
所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络,其中,所述自身跳频网络为所述节点与子节点通信的网络;
所述第一节点根据所述第一节的自身跳频网络,与接收到所述第一信标帧的第二节点进行网络通信,其中,所述第二节点为所述第一节点的所述子节点。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述第二节点根据接收的所述第一信标帧加入所述第二节点的上行跳频网络,通过所述第二节点的上行跳频网络与所述第一节点进行网络通信,其中,所述上行跳频网络为所述节点与父节点通信的网络,所述第一节点的自身跳频网络与所述第二节点的上行跳频网络为同一网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据所述节点的媒体存取控制位址和所述节点可用信道组生成伪随机跳频序列,作为所述节点跳频序列,或者,根据用户输入的预定跳频序列作为所述节点跳频序列。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,在经历跳频网络维持时长后,所述第一节点进入休眠期;
在所述休眠期期间,所述第一节点与其他网络的所述根节点进行网络共存的通信。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,所述第一节点更新下一次发起所述第一信标帧的时刻和信道,其中,发起下一次所述第一信标帧的时刻为本次的所述第一信标帧的时刻、跳频网络维持时长和休眠期时长相加得到,下一次的所述信道基于本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述方法还包括:
若所述第一节点为根节点,所述第一节点通过发出消息指令,根据所述消息指令指定所述节点发起所述自身跳频网络;
若所述第一节点不是根节点,所述第一节点通过所述根节点发出的消息指令,根据所述消息指令指定所述第一节点发起所述自身跳频网络。
第三方面,本申请实施例提供了一种由第二节点执行的基于Mesh网络的网络通信跳频方法,包括:
确定网络中节点的节点跳频序列;
所述第二节点监听信标帧,根据监听到的第一信标帧加入所述第二节点的上行跳频网络,其中,所述上行跳频网络为所述节点与父节点通信的网络,所述第一信标帧由第一节点发出,所述第二节点是所述第一节点的子节点;
所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络,通过所述第二节点的自身跳频网络与所述第二节点的所述子节点实现网络通信,其中,所述自身跳频网络为所述节点与所述子节点通信的网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述第一节点在发出所述第一信标帧之前,根据所述第一节点的节点跳频序列进入所述第一节点的自身跳频网络,所述第二节点的上行跳频网络与所述第一节点的自身跳频网络为同一网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第二节点的上行跳频网络与所述第二节点的自身跳频网络过渡的时隙中,设有缓冲区,在所述第二节点发出第二信标帧之前,所述方法还包括:
第二节点将接收所述第一信标帧的实际时刻,减去预设的接收所述第一信标帧的期望时刻,得到差值,根据所述差值更新所述缓冲区的缓冲区时长;
根据更新后的所述缓冲区的缓冲区时长,调整所述第二信标帧发出的时刻。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据所述差值更新所述缓冲区的缓冲区时长,包括:
将最近一次更新的所述缓冲区时长减去所述差值,更新所述缓冲区时长;
若所述更新后的所述缓冲区时长不小于预设的最小缓冲区时长且不大于预设的最大缓冲区时长,完成更新;
若所述更新后的所述缓冲区时长小于所述预设的最小缓冲区时长或大于所述预设的最大缓冲区时长,将所述更新后的所述缓冲区时长重置为所述缓冲区预设的缓冲区时长,完成更新。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述根据更新后的所述缓冲区时长,调整所述第二信标帧发出的时刻,包括:
将接收所述第一信标帧的实际时刻、跳频网络维持时长和所述更新后的所述缓冲区时长相加,得到所述第二信标帧发出的时刻。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据所述节点的媒体存取控制位址和所述节点可用信道组生成伪随机跳频序列,作为所述节点跳频序列,或者,根据用户输入的预定跳频序列作为所述节点跳频序列。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述第二节点监听信标帧,根据监听到的第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点未加入过所述第二节点的上行跳频网络,所述第二节点采用信道扫描的方式监听所述信标帧,在所述信标帧中选择所述第一信标帧,并加入所述第二节点的上行跳频网络,其中,所述第一节点为所述第二节点的父节点中,与所述第二节点的通信信号最佳的父节点;
若所述第二节点已加入过所述第二节点的上行跳频网络,所述第二节点切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,当监听到所述第一信标帧时,与所述第一节点进行时间同步,在所述时间同步后加入到所述第二节点的上行跳频网络;
其中,所述时间同步为所述第二节点根据预先测量得到的传输时延更新所述第一信标帧的实际时刻,将更新后的所述第一信标帧的实际时刻作为所述第二节点的上行跳频网络的起始跳频时刻。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络之后,还包括:
根据接收到所述第一信标帧的实际时刻、跳频网络维持时长和缓冲区预设的缓冲区时长,计算得到下一次接收所述第一信标帧的期望时刻;
根据所述第一节点本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到所述第一节点下一次的所述信道。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述方法还包括:
通过所述根节点发出消息指令,根据所述消息指令指定所述第二节点发起所述自身跳频网络。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,在所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络之后,还包括:
根据所述第二节点本次的所述信道、所述第二节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度更新所述第二节点下一次的所述信道。
第四方面,本申请实施例提供了一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机可读指令,所述处理器执行所述计算机可读指令时实现如第二方面所述方法的步骤,或者,所述处理器执行所述计算机可读指令时实现如第三方面方法的步骤。
第五方面,本申请实施例提供了一种基于Mesh网络的网络通信跳频系统,包括第一节点和第二节点,所述第一节点用于执行如第二方面所述方法的步骤,所述第二节点用于执行如第三方面所述方法的步骤。
第六方面,本申请实施例提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可读指令,所述计算机可读指令被处理器执行时实现如第二方面所述方法的步骤,或者,所述计算机可读指令被处理器执行时实现如第三方面所述方法的步骤。
在本申请实施例中,提出了一种设计简单,跳频能力强、对设备要求不高的新型跳频通信方法。该方法能够在任意网络中,由每个层级节点实现自身跳频网络,以及除根节点外用于于父节点沟通的上行跳频网络,使得相邻层级之间的节点能够通过自身跳频网络以及上行跳频网络进行跳频通信。
【附图说明】
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1是本申请提供的一种Wi-Sun跳频机制的示意图;
图2是本申请提供的一种ISA100.11a标准跳频模式的示意图;
图3是本申请一实施例提供的一种Mesh网络拓扑结构的示意图;
图4是本申请一实施例提供的一种二跳网络组网的时序图;
图5是本申请一实施例提供的一种基于Mesh网络的网络通信跳频方法的流程图;
图6是本申请一实施例提供的一种动态调整第二节点的信标帧下一次的发出时刻和缓存区时长的流程图。
【具体实施方式】
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。其中,在本申请实施例的描述中,除非另有说明,“/”表示或的意思,例如,A/B可以表示A或B;本文中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。
以下,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请实施例的描述中,除非另有说明,“多个”的含义是两个或两个以上。
在本申请实施例中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
现有技术中,Wi-Sun标准制定了一种调度灵活的跳频机制,如图1所示。跳频机制主要包括:
(1)每个节点的单播跳频序列全网唯一,使用TR51CF(TR51Channel Function,TR51算法计算跳频信道序列)或者DH1CF(Direct Hash Channel Function,直接哈希法计算跳频信道序列)方法通过节点的媒体存取控制位址和可用信道组生成伪随机跳频序列,每个节点可以自行计算得知网络中其他节点的跳频序列,无需交换跳频信息。其中,单播跳频序列不要求时隙对齐。
(2)全网节点使用同一个广播跳频序列,节点根据接收到的网络配置信息,计算得到下一个广播时隙开始的时刻,在时刻到来时切换到指定信道监听广播帧。
(3)节点间单播通信,根据接收到其他节点发送的单播调度信息,推算出其他节点当前位于哪个信道。需要通信时,直接切换到对方信道即可。
以上Wi-Sun跳频机制的存在以下缺点:
(1)Wi-Sun跳频机制的协议复杂度高,不仅需要维护自身单播跳频序列,还需要进行全网广播跳频序列对齐,涉及复杂的调度信息交换机制。软件实现难度较高。
(2)节点需要占用大量计算资源,去维护跳频网络,对硬件算力,处理速度有一定门槛要求。
ISA100.11a是工业级无线传感器网络国际标准之一,能满足工业自动化领域多种不同应用场景需求。ISA100.11a制定了灵活的跳频机制,如图2所示。
该跳频机制是基于时隙通信实现的,跳频模式包括:时隙跳信道,慢跳信道和混合跳信道三种模式,由系统管理器决定跳频模式,时隙分配等。
(1)时隙跳信道模式:每个时隙工作在不同的信道上,时隙时长在10-12ms之间,节点在每个时隙上切换到对应信道上进行通信。
(2)慢跳信道模式:多个连续时隙上使用同一信道进行通信,单跳周期在100-400ms之间,可以用于支持计时不精确的设备或者暂时失去网络连接的设备。
(3)混合跳信道模式:是时隙跳信道模式和慢跳信道模式的组合,提供更加灵活的跳频模式。
以上ISA100.11a制定的跳频机制存在以下缺点:
(1)时隙跳信道模式要求网络严格的时隙对齐,节点需要跟邻居节点进行频繁的时间同步,对硬件设备计时精度要求高。而采用慢跳频信道模式,则由于单一信道驻留时间太长,网络跳频能力弱,降低了网络的抗干扰性。
(2)混合跳信道模式互补了两种跳频模式,但却提高了协议复杂度。
本申请为了克服现有技术存在的缺点,提出了一种设计简单,跳频能力强的新型跳频通信方法。该方法能够在任意网络中,由每个层级节点实现自身跳频网络,使得相邻层级之间的节点能够进行跳频通信。
可以理解地,图3示出了一Mesh网络的示意图,具体地,图3描述了由根节点和6个子节点组成的Mesh网络的拓扑结构。其中,节点1,4,5为一级节点,节点2,3,6为二级节点。在该Mesh网络中,根节点与所有一级节点组成根节点跳频网络,一级节点1与二级节点2,3组成一级节点跳频网络,一级节点4与二级节点6组成一级节点跳频网络。各个跳频网络之间互不干扰。
本申请实施例提供了一种基于Mesh网络的网络通信跳频方法,包括:
S10:确定网络中节点的节点跳频序列。
可以理解地,网络中各节点可根据预计算求得自身节点以及其他节点的节点跳频序列,无需通过信息交互的方式确定网络中节点的节点跳频序列。
S20:第一节点发出第一信标帧,并根据第一节点的节点跳频序列进入第一节点的自身跳频网络,其中,自身跳频网络为节点与子节点通信的网络。
S30:第二节点监听信标帧,根据监听到的第一信标帧加入第二节点的上行跳频网络,其中,上行跳频网络为节点与父节点通信的网络,第二节点是第一节点的子节点。
可以理解地,第一节点进入的自身跳频网络和第二节点加入的上行跳频网络为同一网络,网络中的第一节点和第二节点(具有父子节点关系的节点),通过这样的方式实现第一节点和第二节点之间的网络通信。
S40:第二节点发出第二信标帧,并根据第二节点的节点跳频序列进入第二节点的自身跳频网络,通过第二节点的自身跳频网络与第二节点的子节点实现网络通信。
可以理解地,第二节点可以通过进入自身跳频网络的方式,与其子节点进行网络通信。再往后,还可以有第三节点、第四节点等节点,子节点通过加入上行跳频网络与父节点进行通信,父节点通过发起的自身跳频网络与子节点进行通信。
图4为本申请一实施例提供的在三节点二跳网络中的组网时序图。其中,Node0~2为MESH网络的三个节点,Node0为根节点,Node1为一级节点,Node2为二级节点,它们之间组成了一个二跳网络。
在时序图中,每个节点将自己与父节点通信的网络称为上行跳频网络,将自己与子节点通信的网络称为自身跳频网络,由于根节点没有父节点,因此只有自身跳频网络。如图所示,该三节点二跳网络的组网流程如下:
(1)Node0(根节点)在自己的跳频信道上发送信标帧,主动发起自身跳频网络;
(2)Node1(一级节点)在未入网时,通过全网扫描,根据接收到的根节点发送的信标帧,加入到根节点的跳频网络中,作为其上行跳频网络。此时Node1已入网,可以在自身跳频信道上发送信标帧,发起自身跳频网络。
(3)Node2(二级节点)在未入网时,通过全网扫描,根据接收到的一级节点发送的信标帧,选择最优父节点作为上级节点,加入到该节点的跳频网络中,作为其上行跳频网络。此时Node2已入网,可以在自身跳频信道上发送信标帧,发起自身跳频网络。
(4)此后,已入网的节点在自身跳频网络和上行跳频网络之间来回切换,实现上行和下行通信。
本申请方案使用到的变量和常量,如表1和表2所示。
表1变量定义
Figure BDA0002563223400000091
表2常量定义
Figure BDA0002563223400000092
本申请方案实施流程图如图5所示,此时第一节点具体可以是指根节点。
具体可以总结为以下6个步骤:
步骤1:确定网络中节点跳频序列和跳频网络预设(如Tchl,Tbuf,Tseq,Tsleep,Tbuf_min和Tbuf_max)。
步骤2:根节点发起自身跳频网络。
步骤3:非根节点监听信标帧。
步骤4:非根节点加入上行跳频网络。步骤5:动态调整缓存区时长。
步骤6:非根节点发起自身跳频网络。
在本申请实施例中,在第二节点的上行跳频网络与第二节点的自身跳频网络过渡的时隙中,设有缓冲区,在S40步骤中第二节点发出第二信标帧之前,方法还包括:
S41:第二节点将接收第一信标帧的实际时刻,减去预设的接收第一信标帧的期望时刻,得到差值,根据差值更新缓冲区的缓冲区时长。
S42:根据更新后的缓冲区时长,调整第二信标帧发出的时刻。
进一步地,在步骤S41中,根据差值更新缓冲区的缓冲区时长,包括:
S411:将最近一次更新的缓冲区时长减去差值,更新缓冲区时长。
S412:若更新后的缓冲区时长不小于预设的最小缓冲区时长且不大于预设的最大缓冲区时长,完成更新。
S413:若更新后的缓冲区时长小于预设的最小缓冲区时长或大于预设的最大缓冲区时长,将更新后的缓冲区时长重置为缓冲区预设的缓冲区时长,完成更新。
进一步地,在步骤S42中,根据更新后的缓冲区时长,调整第二信标帧发出的时刻,包括:
将接收第一信标帧的实际时刻、跳频网络维持时长和更新后的缓冲区时长相加,得到第二信标帧发出的时刻。
以上动态调整缓冲区时长和调整第二节点发送自身信标帧的步骤如图6的流程图所示。
可以理解地,由于设备时钟精度存在误差,因此每个节点的时钟频率都存在偏差,没办法准确的预估到父节点发送信标帧的时刻。假设一段时间后,节点监听到其父节点的信标帧来早/晚了,那么就要提前/推迟后续自身跳频网络信标帧发送的起始时刻,严重的话会导致全网节点跟着提前/推迟跳频网络,网络发生抖动,而频繁的网络抖动会使得网络稳定性下降。因此在自身跳频网络和上行跳频网络之间,增加了一段缓冲区,用于减少跳频网络之间的影响。
可知T′p_beacon记录当前收到父节点信标帧的实际时刻。Tp_beacon记录节点收到父节点信标帧的期望时刻。在一实施例中,可基于这两个变量,动态调整更新缓存区时长Tcur_buf和发送自身信标时刻Ts_beacon,如图6所示。
首先计算T′p_beacon和Tp_beacon之间的差值d,d=T′p_beacon-Tp_beacon。再根据d值调整当前缓冲区时长Tcur_buf。如果调整后Tcur_buf超过阈值,则将Tcur_buf恢复为初始值,此时按照下式调整发送自身信标帧时刻Ts_beacon
Ts_beacon=T′p_beacon+Tseq+Tcur_buf
进一步地,在步骤S10中,确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据节点的媒体存取控制位址和节点可用信道组生成伪随机跳频序列,作为节点跳频序列,或者,根据用户输入的预定跳频序列作为节点跳频序列。
在一实施例中,节点确定一个全网唯一的自身跳频序列。具体地,可以通过用户预设的每个节点的跳频序列,也可以采用TR51CF或者DH1CF方法通过节点的媒体存取控制位址和可用信道组生成伪随机跳频序列,保存到Schl中,格式诸如:Schl={Ch1,Ch2,Ch3......},记录跳频序列长度Lchl
在一实施例中,网络中所有节点,都事先知道或者通过计算得到网络中其他节点的跳频序列,无需通过报文交互获取。
根据实地网络节点部署情况和组网规模确定跳频网络预设值,包括Tchl,Tbuf,Tseq,Tsleep,Tbuf_min和Tbuf_max,为了防止通信时延过大同时保证跳频网络质量,Tseq和Tsleep设置为百ms级。
进一步地,在步骤S20第一节点发出第一信标帧,并根据第一节点的节点跳频序列进入第一节点的自身跳频网络之后,还包括:
S211:若第一节点为根节点,在经历跳频网络维持时长后,第一节点进入休眠期。
S212:在休眠期期间,第一节点与其他网络的根节点进行网络共存的通信。
进一步地,在步骤S20第一节点发出第一信标帧,并根据第一节点的节点跳频序列进入第一节点的自身跳频网络之后,还包括:
若第一节点为根节点,第一节点更新下一次发起第一信标帧的时刻和信道,其中,发起下一次第一信标帧的时刻为本次的第一信标帧的时刻、跳频网络维持时长和休眠期时长相加得到,下一次的信道基于本次的信道、第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到。
在一实施例中,在MESH网络中,通过根节点主动发起自身跳频网络来启动组网。其初始状态下:
Ts_beacon=0,Cs_beacon=Schl[0]
即根节点在0时刻,切换到自身跳频序列第一个信道上广播发送信标帧。然后进入自身跳频网络,根据Tchl和Tseq在自身跳频序列上周期性跳跃。最后根节点进入休眠期,可选地,根节点可以在休眠期与周围其他网络的根节点进行网络共存相关通信。
此时,根节点根据下式更新下一次发起自身跳频网络的发送信标时刻Ts_beacon和信道Cs_beacon
Ts_beacon=Ts_beacon+Tseq+Tsleep
Cs_beacon=Schl[(Cs_beacon+Tseq/Tchl+1)%Lchl]
进一步地,在步骤S30中第二节点监听信标帧,根据监听到的第一信标帧加入第二节点的上行跳频网络,包括:
S31:若第二节点未加入过第二节点的上行跳频网络,第二节点采用信道扫描的方式监听信标帧,在信标帧中选择第一信标帧,并加入第二节点的上行跳频网络,其中,第一节点为第二节点的父节点中,与第二节点的通信信号最佳的父节点。
S32:若第二节点已加入过第二节点的上行跳频网络,第二节点切换到第二节点的上行跳频网络的信道监听信标帧,根据监听到的第一信标帧加入第二节点的上行跳频网络。
进一步地,在在步骤S30第二节点监听信标帧,根据监听到的第一信标帧加入第二节点的上行跳频网络之后,还包括:
S33:根据接收到第一信标帧的实际时刻、跳频网络维持时长和缓冲区预设的缓冲区时长,计算得到下一次接收第一信标帧的期望时刻;
S34:根据第一节点本次的信道、第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到第一节点下一次的信道。
在一实施例中,如果第二根节点未入网,首先进行信道扫描监听,目的是收集足够的信标帧信息,可从中选择一个节点作为其最优父节点,根据接收到最优父节点信标的实际时刻T′p_beacon和信道Cp_beacon,按照下式更新该父节点下一次发送信标帧的期望时刻Tp_beacon和信道Cp_beacon,提前切换到该信道进行监听:
Tp_beacon=T′p_beacon+2*Tseq+Tbuf
Figure BDA0002563223400000122
如果第二根节点已经入网,则直接切换到信道Cp_beacon监听最优父节点的信标帧,在接收到父节点发送的信标帧时,Tp_beacon和T′p_beacon需要先用于调整变量的缓存区时长Tcur_buf,再按照上述公式更新Tp_beacon和Cp_beacon
进一步地,在步骤S32中,若第二节点已加入过第二节点的上行跳频网络,切换到第二节点的上行跳频网络的信道监听信标帧,根据监听到的第一信标帧加入第二节点的上行跳频网络,包括:
若第二节点已加入过第二节点的上行跳频网络,切换到第二节点的上行跳频网络的信道监听信标帧,当监听到第一信标帧时,与第一节点进行时间同步,在时间同步后加入到第二节点的上行跳频网络。
其中,时间同步为第二节点根据预先测量得到的传输时延更新第一信标帧的实际时刻,将更新后的第一信标帧的实际时刻作为第二节点的上行跳频网络的起始跳频时刻。
可以理解地,在第二根节点确定最优父节点后,当再次收到最优父节点的信标帧时,进行时间同步,加入到父节点发起的自身跳频网络中,作为其上行跳频网络。
在一实施例中,时间同步过程主要完成时钟相位同步,节点将收到父节点信标帧的时刻作为时钟相位起始点,记录到T′p_beacon。由于信标帧的报文大小是固定的,发送速率也是确定的,因此可以事先测量得到一个传输时延β,作为时钟相位补偿,根据下式更新T′p_beacon
T′p_beacon=T′p_beacon
T′p_beacon作为节点上行跳频网络的起始跳频时刻。此后节点根据Tchl和Tseq在父节点的跳频序列上周期性的跳跃,实现与父节点之间跳频通信,完成入网流程。
进一步地,该基于Mesh网络的网络通信跳频方法还包括:
通过根节点发出消息指令,根据消息指令指定节点发起自身跳频网络。
可以理解地,节点入网后,可以主动发起自身跳频网络。可选地,考虑到如果所有节点都发起跳频网络,会出现由于节点选取父节点不是最优,而频繁切换父节点导致网络抖动的情况。或者出现网络跳数过大导致游离节点入不了网的问题。因此可由中央协调器(根节点)进行集中管理,通过消息指令通知指定节点发起自身跳频网络。
进一步地,在步骤S40中第二节点发出第二信标帧,并根据第二节点的节点跳频序列进入第二节点的自身跳频网络之后,还包括:
根据第二节点本次的信道、第二节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度更新第二节点下一次的信道。
在一实施例中,第二节点获取发起自身跳频网络的起始时刻Ts_beacon。初始状态下Cs_beacon=Schl[0],第二节点在Ts_beacon时刻到来时,切换到信道Cs_beacon上广播发送信标帧。然后进入自身跳频网络,根据Tchl和Tseq在自身跳频序列上周期性跳跃。此时第二节点根据下式更新下一次发送自身跳频网络信标帧的信道Cs_beacon
Figure BDA0002563223400000121
在本申请实施例中,提出了一种设计简单,跳频能力强、对设备要求不高的新型跳频通信方法。该方法能够在任意网络中,由每个层级节点实现自身跳频网络,以及除根节点外用于于父节点沟通的上行跳频网络,使得相邻层级之间的节点能够通过自身跳频网络以及上行跳频网络进行跳频通信。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
本实施例提供一计算机可读存储介质,基于Mesh网络的网络通信跳频系统,包括第一节点和第二节点,第一节点和第二节点用于实现实施例中基于Mesh网络的网络通信跳频方法。
本实施例提供一电子设备,包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机可读指令,其特征在于,处理器执行计算机可读指令时实现实施例中基于Mesh网络的网络通信跳频方法的步骤。
本实施例提供一计算机可读存储介质,该计算机可读存储介质上存储有计算机可读指令,该计算机可读指令被处理器执行时实现实施例中基于Mesh网络的网络通信跳频方法,为避免重复,此处不一一赘述。
应当明确,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将装置的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。
以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可对前述各实施例所存储的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围,均应包含在本申请的保护范围内。

Claims (32)

1.一种基于Mesh网络的网络通信跳频方法,其特征在于,包括:
确定网络中节点的节点跳频序列;
第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络,其中,所述自身跳频网络为所述节点与子节点通信的网络;
第二节点监听信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,其中,所述上行跳频网络为所述节点与父节点通信的网络,所述第二节点是所述第一节点的所述子节点;
所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络,通过所述第二节点的自身跳频网络与所述第二节点的子节点实现网络通信。
2.根据权利要求1所述的方法,其特征在于,在所述第二节点的上行跳频网络与所述第二节点的自身跳频网络过渡的时隙中,设有缓冲区,在所述第二节点发出第二信标帧之前,所述方法还包括:
第二节点将接收所述第一信标帧的实际时刻,减去预设的接收所述第一信标帧的期望时刻,得到差值,根据所述差值更新所述缓冲区的缓冲区时长;
根据更新后的所述缓冲区的缓冲区时长,调整所述第二信标帧发出的时刻。
3.根据权利要求2所述的方法,其特征在于,所述根据所述差值更新所述缓冲区的缓冲区时长,包括:
将最近一次更新的所述缓冲区时长减去所述差值,更新所述缓冲区时长;
若所述更新后的所述缓冲区时长不小于预设的最小缓冲区时长且不大于预设的最大缓冲区时长,完成更新;
若所述更新后的所述缓冲区时长小于所述预设的最小缓冲区时长或大于所述预设的最大缓冲区时长,将所述更新后的所述缓冲区时长重置为所述缓冲区预设的缓冲区时长,完成更新。
4.根据权利要求2所述的方法,其特征在于,所述根据更新后的所述缓冲区时长,调整所述第二信标帧发出的时刻,包括:
将接收所述第一信标帧的实际时刻、跳频网络维持时长和所述更新后的所述缓冲区时长相加,得到所述第二信标帧发出的时刻。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据所述节点的媒体存取控制位址和所述节点可用信道组生成伪随机跳频序列,作为所述节点跳频序列,或者,根据用户输入的预定跳频序列作为所述节点跳频序列。
6.根据权利要求1-5任一项所述的方法,其特征在于,在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,在经历跳频网络维持时长后,所述第一节点进入休眠期;
在所述休眠期期间,所述第一节点与其他网络的所述根节点进行网络共存的通信。
7.根据权利要求1-5任一项所述的方法,其特征在于,在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,所述第一节点更新下一次发起所述第一信标帧的时刻和信道,其中,发起下一次所述第一信标帧的时刻为本次的所述第一信标帧的时刻、跳频网络维持时长和休眠期时长相加得到,下一次的所述信道基于本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述第二节点监听信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点未加入过所述第二节点的上行跳频网络,所述第二节点采用信道扫描的方式监听所述信标帧,在所述信标帧中选择所述第一信标帧,并加入所述第二节点的上行跳频网络,其中,所述第一节点为所述第二节点的父节点中,与所述第二节点的通信信号最佳的父节点;
若所述第二节点已加入过所述第二节点的上行跳频网络,所述第二节点切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络。
9.根据权利要求8所述的方法,其特征在于,所述若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,当监听到所述第一信标帧时,与所述第一节点进行时间同步,在所述时间同步后加入到所述第二节点的上行跳频网络;
其中,所述时间同步为所述第二节点根据预先测量得到的传输时延更新所述第一信标帧的实际时刻,将更新后的所述第一信标帧的实际时刻作为所述第二节点的上行跳频网络的起始跳频时刻。
10.根据权利要求1-9任一项所述的方法,其特征在于,在所述第二节点监听信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络之后,还包括:
根据接收到所述第一信标帧的实际时刻、跳频网络维持时长和缓冲区预设的缓冲区时长,计算得到下一次接收所述第一信标帧的期望时刻;
根据所述第一节点本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到所述第一节点下一次的所述信道。
11.根据权利要求1-10任一项所述的方法,其特征在于,所述方法还包括:
通过所述根节点发出消息指令,根据所述消息指令指定所述节点发起所述自身跳频网络。
12.根据权利要求1所述的方法,其特征在于,在所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络之后,还包括:
根据所述第二节点本次的所述信道、所述第二节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度更新所述第二节点下一次的所述信道。
13.一种基于Mesh网络的网络通信跳频方法,其特征在于,包括由第一节点执行的如下步骤:
确定网络中节点的节点跳频序列;
所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络,其中,所述自身跳频网络为所述节点与子节点通信的网络;
所述第一节点根据所述第一节的自身跳频网络,与接收到所述第一信标帧的第二节点进行网络通信,其中,所述第二节点为所述第一节点的所述子节点。
14.根据权利要求13所述的方法,其特征在于,所述第二节点根据接收的所述第一信标帧加入所述第二节点的上行跳频网络,通过所述第二节点的上行跳频网络与所述第一节点进行网络通信,其中,所述上行跳频网络为所述节点与父节点通信的网络,所述第一节点的自身跳频网络与所述第二节点的上行跳频网络为同一网络。
15.根据权利要求13或14所述的方法,其特征在于,所述确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据所述节点的媒体存取控制位址和所述节点可用信道组生成伪随机跳频序列,作为所述节点跳频序列,或者,根据用户输入的预定跳频序列作为所述节点跳频序列。
16.根据权利要求13-15任一项所述的方法,其特征在于,所述在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,在经历跳频网络维持时长后,所述第一节点进入休眠期;
在所述休眠期期间,所述第一节点与其他网络的所述根节点进行网络共存的通信。
17.根据权利要求13-16任一项所述的方法,其特征在于,在所述第一节点发出第一信标帧,并根据所述第一节点的所述节点跳频序列进入所述第一节点的自身跳频网络之后,还包括:
若所述第一节点为根节点,所述第一节点更新下一次发起所述第一信标帧的时刻和信道,其中,发起下一次所述第一信标帧的时刻为本次的所述第一信标帧的时刻、跳频网络维持时长和休眠期时长相加得到,下一次的所述信道基于本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到。
18.根据权利要求13-17任一项所述的方法,其特征在于,所述方法还包括:
若所述第一节点为根节点,所述第一节点通过发出消息指令,根据所述消息指令指定所述节点发起所述自身跳频网络;
若所述第一节点不是根节点,所述第一节点通过所述根节点发出的消息指令,根据所述消息指令指定所述第一节点发起所述自身跳频网络。
19.一种基于Mesh网络的网络通信跳频方法,其特征在于,包括由第二节点执行的如下步骤:
确定网络中节点的节点跳频序列;
所述第二节点监听信标帧,根据监听到的第一信标帧加入所述第二节点的上行跳频网络,其中,所述上行跳频网络为所述节点与父节点通信的网络,所述第一信标帧由第一节点发出,所述第二节点是所述第一节点的子节点;
所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络,通过所述第二节点的自身跳频网络与所述第二节点的所述子节点实现网络通信,其中,所述自身跳频网络为所述节点与所述子节点通信的网络。
20.根据权利要求19所述的方法,其特征在于,所述第一节点在发出所述第一信标帧之前,根据所述第一节点的节点跳频序列进入所述第一节点的自身跳频网络,所述第二节点的上行跳频网络与所述第一节点的自身跳频网络为同一网络。
21.根据权利要求19或20所述的方法,其特征在于,在所述第二节点的上行跳频网络与所述第二节点的自身跳频网络过渡的时隙中,设有缓冲区,在所述第二节点发出第二信标帧之前,所述方法还包括:
第二节点将接收所述第一信标帧的实际时刻,减去预设的接收所述第一信标帧的期望时刻,得到差值,根据所述差值更新所述缓冲区的缓冲区时长;
根据更新后的所述缓冲区的缓冲区时长,调整所述第二信标帧发出的时刻。
22.根据权利要求21所述的方法,其特征在于,所述根据所述差值更新所述缓冲区的缓冲区时长,包括:
将最近一次更新的所述缓冲区时长减去所述差值,更新所述缓冲区时长;
若所述更新后的所述缓冲区时长不小于预设的最小缓冲区时长且不大于预设的最大缓冲区时长,完成更新;
若所述更新后的所述缓冲区时长小于所述预设的最小缓冲区时长或大于所述预设的最大缓冲区时长,将所述更新后的所述缓冲区时长重置为所述缓冲区预设的缓冲区时长,完成更新。
23.根据权利要求21所述的方法,其特征在于,所述根据更新后的所述缓冲区时长,调整所述第二信标帧发出的时刻,包括:
将接收所述第一信标帧的实际时刻、跳频网络维持时长和所述更新后的所述缓冲区时长相加,得到所述第二信标帧发出的时刻。
24.根据权利要求19-23任一项所述的方法,其特征在于,所述确定网络中节点的节点跳频序列,包括:
采用跳频序列生成算法,根据所述节点的媒体存取控制位址和所述节点可用信道组生成伪随机跳频序列,作为所述节点跳频序列,或者,根据用户输入的预定跳频序列作为所述节点跳频序列。
25.根据权利要求19-24任一项所述的方法,其特征在于,所述第二节点监听信标帧,根据监听到的第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点未加入过所述第二节点的上行跳频网络,所述第二节点采用信道扫描的方式监听所述信标帧,在所述信标帧中选择所述第一信标帧,并加入所述第二节点的上行跳频网络,其中,所述第一节点为所述第二节点的父节点中,与所述第二节点的通信信号最佳的父节点;
若所述第二节点已加入过所述第二节点的上行跳频网络,所述第二节点切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络。
26.根据权利要求25所述的方法,其特征在于,所述若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,根据监听到的所述第一信标帧加入所述第二节点的上行跳频网络,包括:
若所述第二节点已加入过所述第二节点的上行跳频网络,切换到所述第二节点的上行跳频网络的信道监听所述信标帧,当监听到所述第一信标帧时,与所述第一节点进行时间同步,在所述时间同步后加入到所述第二节点的上行跳频网络;
其中,所述时间同步为所述第二节点根据预先测量得到的传输时延更新所述第一信标帧的实际时刻,将更新后的所述第一信标帧的实际时刻作为所述第二节点的上行跳频网络的起始跳频时刻。
27.根据权利要求19-26任一项所述的方法,其特征在于,在所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络之后,还包括:
根据接收到所述第一信标帧的实际时刻、跳频网络维持时长和缓冲区预设的缓冲区时长,计算得到下一次接收所述第一信标帧的期望时刻;
根据所述第一节点本次的所述信道、所述第一节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度计算得到所述第一节点下一次的所述信道。
28.根据权利要求19-27任一项所述的方法,其特征在于,所述方法还包括:
通过所述根节点发出消息指令,根据所述消息指令指定所述第二节点发起所述自身跳频网络。
29.根据权利要求19所述的方法,其特征在于,在所述第二节点发出第二信标帧,并根据所述第二节点的所述节点跳频序列进入所述第二节点的自身跳频网络之后,还包括:
根据所述第二节点本次的所述信道、所述第二节点的节点跳频序列、跳频网络维持时长、信道驻留时长、跳频序列长度更新所述第二节点下一次的所述信道。
30.一种电子设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机可读指令,其特征在于,所述处理器执行所述计算机可读指令时实现如权利要求13至18任一项所述方法的步骤,或者,所述处理器执行所述计算机可读指令时实现如权利要求19至29任一项所述方法的步骤。
31.一种基于Mesh网络的网络通信跳频系统,其特征在于,包括第一节点和第二节点,所述第一节点用于执行如权利要求13至18任一项所述方法的步骤,所述第二节点用于执行如权利要求19至29任一项所述方法的步骤。
32.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可读指令,其特征在于,所述计算机可读指令被处理器执行时实现如权利要求13至18任一项所述方法的步骤,或者,所述计算机可读指令被处理器执行时实现如权利要求19至29任一项所述方法的步骤。
CN202010621645.2A 2020-06-30 2020-06-30 基于Mesh网络的网络通信跳频方法、系统、电子设备和介质 Active CN113872637B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010621645.2A CN113872637B (zh) 2020-06-30 2020-06-30 基于Mesh网络的网络通信跳频方法、系统、电子设备和介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010621645.2A CN113872637B (zh) 2020-06-30 2020-06-30 基于Mesh网络的网络通信跳频方法、系统、电子设备和介质

Publications (2)

Publication Number Publication Date
CN113872637A true CN113872637A (zh) 2021-12-31
CN113872637B CN113872637B (zh) 2022-12-27

Family

ID=78981965

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010621645.2A Active CN113872637B (zh) 2020-06-30 2020-06-30 基于Mesh网络的网络通信跳频方法、系统、电子设备和介质

Country Status (1)

Country Link
CN (1) CN113872637B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112822723A (zh) * 2021-01-15 2021-05-18 重庆邮电大学 一种面向6TiSCH网络的移动节点快速切换方法
CN116489801A (zh) * 2023-06-19 2023-07-25 威胜信息技术股份有限公司 一种无线物联网异步跳频组网通信方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102027795A (zh) * 2008-05-16 2011-04-20 诺基亚西门子通信公司 网状网络中的信道分配过程
CN102122973A (zh) * 2010-01-08 2011-07-13 中国科学院沈阳自动化研究所 面向分簇无线传感器网络的两级自适应跳频方法
US20110310770A1 (en) * 2008-12-19 2011-12-22 Shenyang Institute Of Automation Of The Chinese Academy Of Sciences Communication method for mesh and star topology structure wireless sensor network
CN104396338A (zh) * 2012-03-19 2015-03-04 泰科消防及安全有限公司 用于具有低占空比的终端节点的大型wsn的可扩展协议
CN106131799A (zh) * 2015-05-08 2016-11-16 德克萨斯仪器股份有限公司 非时隙信道跳跃介质接入控制中的增强型广播传输
US20180263007A1 (en) * 2017-03-07 2018-09-13 Silver Spring Networks, Inc. Time distribution scheme for wireless mesh networks
CN110089160A (zh) * 2016-12-21 2019-08-02 泰斯康有限公司 网状网络中的跳频扩频通信

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102027795A (zh) * 2008-05-16 2011-04-20 诺基亚西门子通信公司 网状网络中的信道分配过程
US20110310770A1 (en) * 2008-12-19 2011-12-22 Shenyang Institute Of Automation Of The Chinese Academy Of Sciences Communication method for mesh and star topology structure wireless sensor network
CN102122973A (zh) * 2010-01-08 2011-07-13 中国科学院沈阳自动化研究所 面向分簇无线传感器网络的两级自适应跳频方法
CN104396338A (zh) * 2012-03-19 2015-03-04 泰科消防及安全有限公司 用于具有低占空比的终端节点的大型wsn的可扩展协议
CN106131799A (zh) * 2015-05-08 2016-11-16 德克萨斯仪器股份有限公司 非时隙信道跳跃介质接入控制中的增强型广播传输
CN110089160A (zh) * 2016-12-21 2019-08-02 泰斯康有限公司 网状网络中的跳频扩频通信
US20180263007A1 (en) * 2017-03-07 2018-09-13 Silver Spring Networks, Inc. Time distribution scheme for wireless mesh networks

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112822723A (zh) * 2021-01-15 2021-05-18 重庆邮电大学 一种面向6TiSCH网络的移动节点快速切换方法
CN112822723B (zh) * 2021-01-15 2022-04-05 重庆邮电大学 一种面向6TiSCH网络的移动节点快速切换方法
CN116489801A (zh) * 2023-06-19 2023-07-25 威胜信息技术股份有限公司 一种无线物联网异步跳频组网通信方法
CN116489801B (zh) * 2023-06-19 2023-10-03 威胜信息技术股份有限公司 一种无线物联网异步跳频组网通信方法

Also Published As

Publication number Publication date
CN113872637B (zh) 2022-12-27

Similar Documents

Publication Publication Date Title
EP2698950B1 (en) Multi-interface terminal, and neighbor topology discovery and cooperative communication method thereof
US9281865B2 (en) Efficient network discovery in frequency hopping networks
US7564826B2 (en) Apparatus for and method of synchronization and beaconing in a WLAN mesh network
KR100757260B1 (ko) 개인 무선 네트워크에서 스캐터넷 구현 방법
US7031321B2 (en) Dynamic network and routing method for a dynamic network
KR101785672B1 (ko) 무선 통신 시스템에서 nan 단말의 신호 송수신 방법 및 장치
KR101785674B1 (ko) 무선 통신 시스템에서 nan 단말의 상태 변경 방법 및 장치
CN107333307B (zh) 一种无线局域网中切换接入点的方法及设备
Purushothaman et al. FastScan: a handoff scheme for voice over IEEE 802.11 WLANs
JP5523473B2 (ja) 周波数帯域を共有する2つ又はこれ以上の無線ネットワークを含む柔軟な無線システムにおけるデバイスの自己共存
US20060251119A1 (en) Methods and apparatus to setup end-to-end flows in wireless mesh networks
MX2007009609A (es) Metodo y aparato para procesar paquetes que se originan de conjuntos de servicios basicos locales y vecinos.
US9854456B2 (en) Method and apparatus for managing multi-hop relay networks
CN113872637B (zh) 基于Mesh网络的网络通信跳频方法、系统、电子设备和介质
KR20070067715A (ko) 무선 통신 네트워크에서 모바일 단말기의 주파수간핸드오프를 용이하게 하는 시스템 및 방법
US20220174636A1 (en) Timing Synchronization Method and Apparatus
Wang et al. A novel distributed global time synchronization protocol in cognitive radio ad hoc networks
JP2002314576A (ja) サブネットワークのフレーム構造に適応するネットワーク
CN111614424B (zh) 一种子网融合方法、装置、节点及存储介质
US11575739B1 (en) Peer selection for data distribution in a mesh network
US11228919B2 (en) Network synchronization for shared spectrum systems
WO2022022673A1 (zh) 一种通信方法及装置
CN108156621B (zh) 基于OpenFlow协议的密集WLAN干扰控制方法
Zhao et al. Design and implementation of a topology discovery mechanism for bidirectional VLC networking
KR20200089020A (ko) 시간 동기화를 위한 노드 관리 장치 및 그 방법

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