CN109996189B - 用于广播消息的协同重复的*** - Google Patents
用于广播消息的协同重复的*** Download PDFInfo
- Publication number
- CN109996189B CN109996189B CN201811610850.8A CN201811610850A CN109996189B CN 109996189 B CN109996189 B CN 109996189B CN 201811610850 A CN201811610850 A CN 201811610850A CN 109996189 B CN109996189 B CN 109996189B
- Authority
- CN
- China
- Prior art keywords
- transmission
- frequency channel
- router node
- router
- repetition
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 137
- 238000000034 method Methods 0.000 claims description 86
- 238000004590 computer program Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 5
- 238000004891 communication Methods 0.000 description 16
- 238000009434 installation Methods 0.000 description 8
- 230000001965 increasing effect Effects 0.000 description 5
- 230000001360 synchronised effect Effects 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 241000854291 Dianthus carthusianorum Species 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
- H04H20/65—Arrangements characterised by transmission systems for broadcast
- H04H20/71—Wireless systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请涉及一种用于广播消息的协同重复的***,其包括多个路由器节点,所述多个路由节点中每个路由器节点都能够接收并重复广播消息的传输。所述多个路由器节点被配置为在所述多个路由器节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输集体目标量的次数。单个路由器节点的重复的量从0到n而不同,其中,n>0,以便实现所述集体目标量的重复。
Description
技术领域
本发明通常涉及无线网状网络的技术领域。具体地,本发明涉及增强数据在无线网状网络中的快速传送。
背景技术
无线网状网络(WMN)由多个、甚至可能成百上千个或甚至更多个无线电节点101形成,这些无线电节点101可以根据例如传输范围、频率信道使用等彼此进行通信。无线网状网络100可以具有可以是到其它网络103(例如,互联网)的网关的部分的一个或多个宿节点102。在图1中图示了简单的示例无线网状网络。无线网状网络可能不在静态无线电环境中,并且这些节点中的部分可能会移动、出现或消失。因此,图1所图示的示例网状网络是自组织的,并且每个节点都可以独立地进行判定,但是支持网络及其数据传送功能。
无线网状网络的一个示例可以是由产生数据的传感器装置形成的无线传感器网络(WSN)。每个传感器装置都可以被配备有用于朝向宿节点传送数据的一个或多个无线电。即使单个传感器无线电不能够直接到达宿节点,在传感器无线电节点之间形成的无线网状网络也会对其进行处理。在每个无线电节点中实现的路由协议选择了到宿节点的方式。同样地,可能存在通过多个无线电跳变、从宿节点传输到(多个)节点或者在节点之间进行传送的数据。
在WMN中传输的数据可以具有严格的时间要求,即,从节点传送到节点或者从节点传输到宿节点的低延迟通信要求。作为示例,在照明***中,例如,应当在几百毫秒内通过无线网状网络快速地传送交换控制数据以创造更好的用户体验。
数据传输应当是快速的,但是另一方面不应当导致到网络的堵塞。广播/泛洪(flooding)可能是以将数据传送到多个接收器的最快速的方式,但是它也可能会导致冲突并增加干扰。在网络较大的情况下,广播消息的不可控突发可能会完全阻塞信道并且影响其它数据的传输。
在广播通信中,能够利用广播消息的重复的不同量来控制可靠性与通信开销之间的权衡。在典型广播/泛洪通信协议中,重复的量是节点指定的并且对于每个节点来说通常是相同的。这意味着,在密集安装中,重复的总量可能会过多并且导致较大开销,例如,从而导致大量的冲突和干扰。另一方面,在稀疏安装中,重复的量可能太少而不能够实现充足的可靠性。这两种结果可能都会导致服务的质量(例如丢失数据和/或增加延迟)降低。
本发明的目标是提供一种用于使可靠性最大化的同时使广播通信中的开销最小化的方法。
发明内容
本发明的目的是提出一种用于广播消息的协同重复的***、方法和路由器节点。本发明的另一目的是用于广播消息的协同重复的***、方法和路由器节点来减少无线网状网络中不必要的业务和冲突。
本发明的目的由通过相应的独立权利要求限定的***、路由器节点、方法、计算机程序、和计算机可读介质达成。
根据一个实施例,提供了一种用于广播消息的协同重复的***,该***包括多个路由器节点,所述多个路由节点中的每个路由器节点都能够接收并重复广播消息的传输,其中,多个路由器节点被配置为在多个路由器节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输次数的集体的目标量,其中,各个路由器节点的重复的量从0到n而不同,其中,n>0,以便实现重复的集体目标量。
根据一个实施例,提供了一种用于广播消息的协同重复的方法,其中,该方法包括:通过多个路由节点,在多个路由节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输集体目标量的次数,其中,单个路由器节点的重复的量从0到n而不同,其中,n>0,以便实现重复的集体目标量。
根据一个实施例,提供了一种用于广播消息的协同重复的路由器节点,其中,该路由器节点包括:微控制器单元,以及存储器,其存储计算机程序的至少一部分,其中,微控制器单元被配置为使路由器节点至少执行:接收并重复广播消息的传输,以及作为多个路由器节点的部分,在多个路由器节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输集体目标量的次数,其中,路由器节点的重复的量从0到n而不同,其中,n>0,以便实现重复的集体目标量。
根据一个实施例,提供了一种用于路由器节点的广播消息的协同重复的方法,其中,该方法包括:接收并重复广播消息的传输,以及作为多个路由器节点的部分,在多个路由器节点的邻域内,在一个或多个频率信道上集体地重复广播消息的传输集体目标量的次数,其中,路由器节点的重复的量从0到n而不同,其中,n>0,以便实现重复的集体目标量。
根据一个实施例,提供了一种计算机程序,当在计算机中运行时,其利用路由器节点进行广播消息的协同重复。该程序包括计算机可执行代码,其用于:接收并重复广播消息的传输,以及作为多个路由器节点的部分,在多个路由器节点的邻域内,在一个或多个频率信道上集体地重复广播消息的传输的集体目标量的次数,其中,路由器节点的重复的量从0到n而不同,其中,n>0,以便实现目标集体重复的集体目标量。
根据一个实施例,提供了一种有形的非易失性计算机可读介质,当在计算机中运行时,其包括利用路由器节点进行广播消息的协同重复的计算机程序。该程序包括计算机可执行代码,其用于:接收并重复广播消息的传输,以及作为多个路由器节点的部分,在多个路由器节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输集体目标量的次数,其中,路由器节点的重复的量从0到n而不同,其中,n>0,以便实现重复的集体目标量。
在从属权利要求书中公开了另外的实施例。
在本专利申请中呈现的本发明的示例性实施例不应当被解释为对所附权利要求的适用性构成限制。动词“包括”在本专利申请中用作开放式限制,其不排除存在也未记载的特征。除非另有明确说明,否则在从属权利要求中列举的特征可以相互自由组合。
在所附权利要求中具体阐述被认为是本发明特征的新颖特征。然而,当结合附图阅读时,从具体实施例的以下描述中,将最好地理解本发明本身,关于其结构和操作方法,及其附加的目的和优点。
附图说明
在附图的图中,通过示例而非限制的方式图示了本发明的实施例。
图1示意性地图示了无线网状网络的简单示例。
图2A至图2D示意性地图示了在多跳WMN内广播和重复数据的示例。
图3A示意性地图示了其中所有节点都是路由器节点的示例拓扑。
图3B示意性地图示了其中所有节点都是路由器节点并且网络还附加地包括宿节点的示例拓扑。
图4A示意性地图示了其中在网络中节点中的一部分是路由器节点并且节点中的一部分不能够路由且仅能够是端节点的示例拓扑。
图4B示意性地图示了其中在网络中节点中的一部分是路由器节点并且节点中的一部分不能够路由且仅能够是端节点并且该网络还附加地包括宿节点的示例拓扑。
图5A示意性地图示了集群拓扑的示例。
图5B示意性地图示了集群拓扑以及网络还附加地包括宿节点的示例。
图6示意性地图示了根据本发明的在密集安装中的节点的邻域内的重复的指定量的示例。
图7示意性地图示了根据本发明的在稀疏安装中的节点的邻域内的重复的指定量的示例。
图8示意性地图示了根据本发明的多个重叠邻域和多跳通信的示例。
图9A示意性地图示了根据本发明的针对路由器节点以在邻域内协同实现重复的指定量的方法的示例。
图9B示意性地图示了根据本发明的用于路由器节点在邻域内协同实现重复的指定量的方法的另一示例。
图10A至图10C示意性地图示了跳频序列的示例。
图11示意性地图示了使用数据消息进行邻居发现的示例。
图12示意性地图示了使用被动扫描进行邻居发现的示例。
图13示意性地图示了使用主动扫描进行邻居发现的示例。
图14示意性地图示了使用同步邻居发现协议进行邻居发现的示例。
图15示意性地图示了根据本发明的路由器节点硬件架构的示例。
具体实现方式
用于在无线网状网络(WMN)中实现多跳通信的一种方法是在网络内广播和重复(重新广播)(有时也称为泛洪)数据。可能不允许节点多次重复所广播的数据,即,如果相同数据稍后再次出现,则不允许重复节点再次重复该相同数据的传输。例如,数据可以包括用于识别数据的唯一标识符(ID),并且如果节点接收到具有节点已经重复了的ID的数据,则不允许节点再次重复所述数据。例如,ID可以包括原始发送器地址和序列号。附加地,数据可以包括用于限制所广播的数据的范围的跳变限制。例如,发送器可以针对数据设定跳变限制,并且重复数据的每个节点都可以递减跳变限制值。当节点利用零的跳变限制值接收数据时,它将不会重复数据。
图2A至图2D图示了在多跳WMN 100内广播和重复数据的示例。节点1广播通过节点2和3接收到的数据(图2A)。节点2和3重复通过节点1、2、3、4和5接收到的数据(图2B)。在重复期间,节点1、2和3接收复制的数据并且将不会重复所复制的数据。节点4和5重复通过节点2、3、4、5、6和7接收到的数据(图2C)。在重复期间,节点2、3、4和5接收复制的数据并且将不会重复所复制的数据。节点6和7重复通过节点4、5、6和7接收到的数据(图2D)。在重复期间,节点4、5、6和7接收复制的数据并且将不会重复所复制的数据。
在本发明的范围内,术语广播指的是不进行目的地寻址的通信方法。通过广播和重复,将数据分布到网络中的节点。可以通过单独寻址来识别数据实际上被定向到的节点。单独寻址可以包括,例如,在数据去往网络中的所有节点的情况下的广播寻址、或者在数据去往网络中的一组节点情况下的多播寻址、或者在数据去往网络中的单个节点的情况下的单播寻址。
根据本发明的***包括多个节点301(在下文中称为路由器节点),多个节点301中的每个节点都能够接收并重复广播消息的传输。多个路由器节点301被配置为在路由器节点的邻域内(即,在无线电范围602内)集体地(即,协同地)重复广播消息603的传输次数的指定集体的目标量。该目标是使重复广播消息603的传输的位置集体目标量独立于邻域602内的路由器节点301的量在邻域602内保持相同。单个路由器节点301的重复的量可以从0到n而不同,其中,n>0,以便实现重复的共同的集体目标量。可以在一个或多个频率信道上进行重复,例如,该一个或多个频率信道可以被预配置或者在运行时间中被路由器节点301得知。重复的集体目标量和所使用的频率信道在不同邻域602中可能是相同的或者可能不是相同的。重复的集体目标量可以随着每频率信道是相同或不同的。
例如,因为预计会由邻域602中的其它路由器节点301重复广播消息的传输603,所以如果接收路由器节点的无线电范围602内的路由器节点301的数目较多,则路由器节点301可以确定不重复广播消息的传输603。根据另一示例,因为所述频率信道处的传输的阻塞率是高的并且因此多个路由器节点301需要在所述频率信道上重复广播消息的传输603,以实现可靠的通信,所以如果频率信道的质量较差,即,频率信道中存在许多干扰,则路由器节点301可以确定重复广播消息的传输603。
本发明使能够可以通过减少无线网状网络中不必要的业务的量和冲突来传送广播消息603。另一方面,本发明使每个路由器节点301都能够基于从邻域生成的信息来单独地判定是否要重复所接收到的广播消息603。本发明可以以若干个WMN拓扑的方式来实现。
作为示例,如图3A所图示的,本发明可以在所有节点都是路由器节点301的拓扑中实现,并且通信可以发生在网络300内的路由器节点301之间。附加地,如图3B所图示的,网络300还可以包括可以是到其它网络305(例如,互联网)的网关的部分的宿节点304(示出为黑色圆圈),并且通信可以附加地发生在宿节点304与路由器节点301之间。
作为另一示例,如图4A所图示的,本发明可以在这些节点中的部分是路由器节点301(示出为黑色圆圈)并且这些节点中的部分不能够路由且在网络400中仅能够是端节点401(示出为白色圆圈)的拓扑中实现。通信可以发生在网络400内的所有节点301、401之间,但是不能够路由的节点401将不会重复数据(即,它们仅能够充当用于数据的源节点或目的节点)。附加地,如图4B所图示的,网络400还可以包括可以是到其它网络305(例如,互联网)的网关的部分的宿节点304,并且通信可以附加地发生在网络中的宿节点304与其它节点301、401之间。
作为另一示例,如图5A所图示的,本发明可以在集群拓扑中实现,其中,WMN 500可以由可以是动态形式的或是静态形成的一个或多个集群506组成。WMN 500可以包括能够充当集群头和集群成员的路由器节点301以及仅可以充当集群成员而不能够路由数据的节点401。通信可以发生在网络500内的所有节点301、401之间,但是不能够路由的节点401将不会重复数据(即,它们仅能够充当针对数据的源节点或目的节点)。附加地,如图5B所图示的,网络500还可以包括可以是到其它网络305(例如,互联网)的网关的部分的宿节点304,并且通信可以附加地发生在网络500中的宿节点304与其它节点301、401之间。
图6示意性地图示了邻域602内的10个路由器节点301的密集安装的示例。在实际安装中,10个路由器节点可能不会被认为是密集安装,但是为了保持图6清晰简单,10个路由器节点用于表示密集安装。在示例中,频率信道的所使用的量是2,并且针对两个频率信道,邻域602中的集体重复的目标量是5。在接收到广播消息603之后,每个路由器节点都运行稍后将会描述的重复判定程序。作为重复判定程序的结果的示例,节点3、10、5、6和1在频率信道1中重复传输消息603,并且节点1、2、7、6和9在频率信道2中重复传输消息603。这在两个频率信道中产生广播消息603的集体重复的目标量。在指定频率信道中重复广播消息603的一组路由器节点301可能是相同的或者可能不是相同的。
图7示意性地图示了邻域602内的3个路由器节点301的稀疏安装的示例。在示例中,频率信道的所使用的量是3,并且针对频率信道1和2,邻域602中的集体重复的目标量是5,并且针对频率信道3,集体重复的目标量是2。在接收到广播消息603之后,每个路由器节点301都运行稍后将会描述的重复判定程序。作为重复判定程序的结果的示例,在频率信道1中节点3和2重复传输消息603两次且节点1重复传输消息603一次,在频率信道2中节点1和2重复传输消息603两次且节点3重复传输消息603一次,以及在频率信道3中节点2和3重复传输消息603一次。这在所有频率信道中产生广播消息603的集体重复的目标量。在指定频率信道中重复广播消息603的一组节点301可能是相同的或者可能不是相同的。
图8示意性地图示了节点301、301a的多个重叠邻域602的示例。在每个邻域602和每个频率信道中,集体重复的量可以具有共同目标值或者对该邻域602和频率信道来说是最佳的单独目标值。将会在实现多跳通信的多个邻域602内收听路由器节点301a的属于多个邻域602的重复。
在上述示例中使用的路由器节点301、频率信道和重复的数目是非限制性示例,并且根据本发明的***可以包括任何数目的路由器节点301,并且可以采用任何数目的频率信道和重复。
路由器节点301中的邻域602内的每个都独立地基于从邻域生成的信息来进行重复判定。可替选地或者附加地,该判定可以基于预编程到路由器节点301或者动态发送的信息(即,邻域节点的邻居的信息或者针对随机程序的输入的信息)。当事先已知该拓扑并且网络的密度未存在较大变化时,例如,在太阳能板的领域中,这可能是有利的。利用这种清晰的拓扑并且知道节点位置,可以进行节点指定的最佳预配置,并且甚至端节点401也可以用于重复消息。在接收到广播消息603之后,路由器节点301会遍历流程,即,程序或方法,这可能会产生对在指定频率信道中重复传输消息603的并且在频率信道的另一集合中不重复传输消息603的判定。换言之,接收广播消息603的每个路由器节点301都单独地被配置为针对每个频率信道判定是否要重复所接收到的消息的传输603进行判定。响应于要在频率信道上重复所接收到的消息的传输603的判定,路由器节点301进一步配置为:确定在所述频率信道上的重复的量,并且在所述频率信道上重复所接收到的消息的传输603次数所确定的量。
图9A示意性地图示了根据本发明的针对路由器节点301在邻域602和每频率信道内产生正确的集体重复的量的示例流程,即,程序或方法。路由器节点301收听广播数据(901)。当接收到广播消息603时(902),路由器节点301遍历所有所使用的频率信道(905、906)。针对每个频率信道,节点301检查是否应当由正在讨论中的路由器节点301重复所接收到的消息的传输603以及路由器节点301应当在频率信道上进行的重复的量(903)。如果节点301应当重复传输消息603,则节点301使用预定义的或运行时间选择的信道访问方法在当前频率信道中传输消息603次数的所确定的量(904),并且继续检查下一个信道(906)。换言之,在判定要重复传输并且确定了在频率信道上的重复的量之后,路由器节点301重复所接收到的消息的传输603。
图9B示意性地图示了根据本发明的针对路由器节点301在邻域602和每频率信道内产生正确的集体重复量的另一示例流程,即,程序或方法。路由器节点301收听广播数据(901)。当接收到广播消息603时(902),路由器节点301遍历所有所使用的频率信道(905、906)。针对每个频率信道,节点301检查是否应当由正在讨论中的路由器节点301重复所接收到的消息的传输603以及路由器节点应当在频率信道上进行的重复的量(903)。如果节点应当传输重复消息603,则节点将频率信道和重复量添加到列表中(907)。在检查了所有频率信道之后,路由器节点301遍历频率信道的列表,并且使用预定义的或者运行时间选择的频率信道访问方法来在频率信道中传输消息603次数的指定量(908)。换言之,在判定要重复传输并且确定了在所述信道上的重复的量之后,路由器节点301将频率信道和所确定的重复的量添加到列表,并且在检查了所有频率信道之后,在添加到列表的所有频率信道上重复所接收到的消息的传输603。
根据本发明的实施例,为了避免消息的冲突和增大接收概率,可以单独或一起使用多种方法。例如,每个路由器节点都可以使用以下方法中的至少一种:
·随机重复延迟方法,其中,该目标是用于减小消息冲突的概率并且增大其它路由器节点在指定路由器节点301正在传输时正在收听的概率,并且使节点301在接收到用于同时重复的消息603之后随着时间开始异步重复。存在若干种方式来实现这一点。例如,针对任何传输,可以采用随机延迟。具体地,为了避免节点301同时开始重复过程和避免冲突,在开始重复过程之前采用随机延迟可能是有利的。例如,通过在第一次传输之前添加随机启动延迟,该随机启动延迟是用于单个广播的所有重复的预计时间的倍数。作为另一示例,可以针对节点301使用变化足够高的随机启动延迟,以能够经由具有冲突避免的载波感测多路访问(CSMA-CA)方法检测可能的冲突。该目标还在于避免在前一个中继器或发起方节点之上进行传输,其中,在随机之上添加恒定延迟将会减小这个概率。然而,要注意的是,由于按照本发明的方法,在重复的预期冲突概率将是这些两个或三个随机过程的组合结果的情况下,我们还能够对要在其上进行重复的频率和要使用的频率的顺序进行随机化,因此随着时间得到最佳交织是不相关的。而且,在开始时间上的变化较长会增加消息传送的总延迟,并且因此随着时间传播这些传输的目标范围通常取决于像延迟、可靠性和数据吞吐量这样的应用要求。
·具有冲突避免的载波感测多路访问(CSMA-CA)方法,其中,在每次传输之前,使用空闲信道评估(CCA)来感测频率信道。如果频率信道空闲,则传输消息。如果信道繁忙,则对消息的传输进行随机化/将消息的传输推迟到稍后的时间,即,回退时间,在该时间之后,再次尝试传输。换言之,如果感测指示频率信道空闲,则路由器节点301重复广播消息的传输603,并且如果感测指示频率信道繁忙,则路由器节点301将传输广播消息603的重复推迟到稍后的时间,在该时间之后,路由器节点301再次尝试重复广播消息的传输603。可替选地,如果频率信道繁忙或者n次尝试仍然繁忙,则也可以跳过在该频率信道上的传输。
·随机重复信道选择方法(当使用多个频率信道时),其中,对频率信道的顺序进行随机化,从而产生跳频时间表。在图10A至10C中图示了跳频时间表的一些示例。当与CSMA-CA方法组合时,可以在回退时间期间在其它信道上尝试在其它频率信道上的传输。
·在广播方法用于传送单播消息并且所寻址的节点是路由器的成员或已知邻居的情况下,路由器也可以跳过重复,并且替代地将点到点消息发送到所寻址的节点。在这种情况下,要求对消息进行确认以确保该传送可能是有利的。
例如,如果在邻域602中经由稍后将会描述的同步或节能的邻居发现协议实际使用的是频率信道的预配置的集合和频率信道上的最新信息,则所使用的频率信道可能优先于未使用的频率信道。为了使开销尽量最小化,可以完全省略在未使用的频率信道上的传输。
根据本发明的实施例,用于是否重复广播消息603的传输(图9A和9B中的步骤903)的判定可以基于频率信道专用传输判定值(TDV)。TDV描述了具有单个路由器节点301应当在频率信道上传输广播消息603的概率,使得实现集体目标量。
可以基于每无线电范围的集体重复的目标量NR和无线电范围内的路由器节点的量ND来限定频率信道专用TDV。附加地,可以基于以下中的至少一个来进一步限定频率信道专用TDV:在所述频率信道处的成功传输率SR、路由器节点平均处于接收模式的时间的百分比AR。
根据示例,可以根据以下公式限定TDV。
其中,NR是每无线电范围的集体重复的目标量,并且ND是无线电范围内的路由器节点的量。
如果NR增大,则单个路由器节点重复传输消息的概率增大,反之亦然(NR越高意味着需要更多的集体重复)。如果ND增大,则单个路由器节点重复传输消息的概率减小,反之亦然(ND越高意味着每路由器节点需要更少的重复以实现相同的集体目标量NR)。
针对每个频率信道,用于是否重复传输消息603的判定可以被如下提供:
1.针对信道计算TDV
2.根据在0与1之间的均匀分布生成随机值R
3.如果R<=TDV→在信道上重复/传输
4.TDV=TDV–1
5.如果TDV>0,则转到2。
示例1:
·NR=10,ND=10→TDV=1
·→所有10个节点都重复一次,从而产生总共10次传输(=NR)
示例2:
·NR=10,ND=5→TDV=2
·→所有5个节点都重复两次,从而产生总共10次传输(=NR)
示例3:
·NR=5,ND=10→TDV=0.5
·→10个节点中的50%(0.5)重复,从而产生总共5次传输(=NR)
根据另一示例,可以根据以下公式限定更复杂的TDV:
其中,NR是每无线电范围的重复的量,ND是无线电范围内的路由器节点,SR是所述信道处的传输的成功率,以及AR是平均路由器节点处于接收模式的时间的百分比。
如果NR增大,则单个路由器节点重复消息的概率增大,反之亦然(NR越高意味着需要更多的集体重复的量)。如果ND增大,则单个路由器节点重复消息的概率减小,反之亦然(ND越高意味着每路由器节点需要更少的重复以实现相同的集体目标量NR)。如果SR增大,则单个路由器节点重复消息的传输的概率减小,反之亦然(当单次重复的成功率较高时,SR越高意味着每路由器节点需要更少的重复以实现相同的集体目标量NR)。如果AR增大,则单个路由器节点重复传输消息的概率减小,反之亦然(当单次重复的重复成功率较高时,AR越高意味着每路由器节点需要更少的重复以实现相同的集体目标量NR)。
可以以若干种方式获得参数NR、ND、SR和AR,例如,根据以下示例:
·作为示例,NR能够是预配置值,或者能够由应用设定NR,或者能够在运行时间操作期间得知NR。
·作为示例,能够从其它节点的数据传输监听到ND,或者能够利用被动或主动网络扫描从信标使能网络中的路由器节点的信令信标来获得ND,或者如果支持同步邻居发现方法,则能够从邻居的邻居广告来同步获得ND,或者可以使用前述方法的组合。
·作为示例,能够从在频率信道上进行的CCA操作来获得SR。
·作为示例,能够从路由器节点的自身操作来估计AR或者由网络信令帧中的邻居来广告AR。
作为示例,为了获得ND,节点可以从由所述路由器节点邻居发送的数据消息来发现路由器节点邻居。可以在一个或多个频率信道中发送和接收数据消息。针对节点从路由器节点邻居接收到的每个数据消息,所述消息的发送器可以将其记录到内部列表。邻域中的总路由器节点量是所述列表中的项目的数目。附加地,也可以记录发送器的其它参数。
图11图示了通过数据消息来得知邻居的一些示例。在示例中,节点1、2和3全部都处于彼此的无线电范围内。节点1正在进行邻居发现,并且节点2和3被节点1发现。可以从广播数据消息来得知邻居。在图11的示例中,节点3发送由节点1和2接收到的广播数据消息。通过该消息,节点1可以得知节点3的存在。也可以从单播数据消息来得知邻居。在图11的示例中,节点3将单播数据消息发送到节点1。根据该消息,节点1可以得知节点3的存在。也可以从监听到的数据消息来得知邻居。在图11的示例中,节点2将单播数据消息发送到节点3。相同的数据消息也被节点1监听。根据该消息,节点1可以得知节点2的存在。为了清楚起见,仅在附图中图示与节点1的邻居发现程序相关的接收器操作。进行邻居发现的节点(示例中的节点1)的接收器可以连续或间歇地接通。节点2和3也可以连续或间歇地接通其接收器,并且节点2和3也可以与节点1一样运行邻居发现程序。
作为另一示例,为了获得ND,节点可以使用被动扫描来发现路由器节点邻居。路由器节点发送由进行邻居发现的节点扫描到的周期性广告消息(例如,有时称为信标或网络信标)。可以在一个或多个频率信道中发送和接收广告消息。针对节点从路由器节点邻居接收到的每个广告消息,所述消息的发送器可以将其记录到内部列表。邻域中的总路由器节点量是所述列表中的项目的数目。附加地,也可以记录发送器的其它参数。
图12图示了使用被动扫描来得知邻居的示例。在示例中,节点1、2和3全部都处于彼此的无线电范围内。节点1正在进行邻居发现,并且节点2和3被节点1发现。节点1将其接收器切换成接通(on)以执行(网络)扫描。在扫描期间,节点1从节点2和节点3接收广告。根据这些接收到的广告,节点1可以得知节点2和3的存在。为了清楚起见,仅在附图中图示与邻居发现相关的节点1的接收器操作程序。进行邻居发现的节点(示例中的节点1)的接收器可以连续或间歇地接通。节点2和3也可以具有连续或间隙地接通的其接收器,并且节点2和3也可以与节点1一样运行邻居发现程序,并且节点1可以与节点2和3一样发送广告。
作为另一示例,为了获得ND,节点可以使用主动扫描来发现路由器节点邻居。在开始邻居发现程序时,进行邻居发现的节点发送一个或多个广告请求消息(例如,有时称为信标请求)。接收所述广告请求消息的路由器节点通过发送广告消息(例如,有时称为信标或网络信标)进行响应,并且进行邻居发现的节点扫描这些广告。可以在一个或多个频率信道中发送和接收广告请求和广告消息。针对节点从路由器节点邻居接收到的每个广告消息,所述消息的发送器可以将其记录到内部列表。邻域中的总路由器节点量是所述列表中的项目的数目。附加地,也可以记录发送器的其它参数。
图13图示了使用主动扫描来得知邻居的示例。在示例中,节点1、2和3全部都处于彼此的无线电范围内。节点1正在进行邻居发现,并且节点2和3被节点1发现。第一节点1发送广告请求消息。节点2和3接收广告请求消息并且利用广告消息进行响应。在发送广告请求消息之后,节点1将其接收器切换成接通以执行(网络)扫描。在扫描期间,节点1从节点2和节点3接收广告。根据这些接收到的广告,节点1可以得知节点2和3的存在。为了清楚起见,仅在附图中图示与节点1的邻居发现程序相关的接收器操作。进行邻居发现的节点(示例中的节点1)的接收器可以连续或间歇地接通。节点2和3也可以具有连续或间隙地接通的其接收器,并且节点2和3也可以与节点1一样运行邻居发现程序,并且节点1可以与节点2和3一样发送广告。
作为另一示例,为了获得ND,节点可以使用同步邻居发现协议来发现路由器节点邻居。路由器节点发送由相邻节点同步接收到的周期性广告消息(例如,有时称为信标或集群信标)。这些广告消息可以包含由发送广告消息的节点得知的其它路由器节点的信息(邻居的邻居的信息)。可以在一个或多个频率信道中发送和接收广告消息。根据节点从路由器节点邻居接收到的包括由所述路由器节点得知的其它路由器节点的信息的每个同步广告消息,该节点可以读取由已经发送了广告消息的所述路由器节点得知的其它路由器节点的信息。可以由接收广告消息的节点将该信息记录到内部列表。邻域中的总路由器节点量是所述列表中的项目的数目。此外,接收所述信息的节点可以使用接收到的信息来尝试与其它路由器节点同步。此外,还可以发送和记录邻居的邻居的其它参数。
图14图示了使用同步邻居发现协议来得知邻居的示例。在示例中,节点1、2和3全部都处于彼此的无线电范围内。节点1正在进行邻居发现,并且节点2被节点1发现。节点1已经得知节点3的存在并且与节点3同步。而且,节点3得知节点2的存在。节点1同步地从节点3接收包括节点2的信息的广告消息。通过接收该广告消息,节点1还得知节点2的存在。附加地,节点1也与节点2同步。为了清晰起见,仅在附图中图示与节点1的邻居发现程序相关的接收器操作。进行邻居发现的节点(示例中的节点1)的接收器可以连续或间歇地接通。节点2和3也可以连续或间隙地接通其接收器,并且节点2和3也可以与节点1一样运行邻居发现程序,并且节点1可以与节点2和3一样发送广告。
图15图示了根据本发明的路由器节点301的硬件架构的示例。路由器节点301包括存储器1501、微控制器单元(MCU)1502、无线电收发器1503、天线1504、和电源1505。MCU1502至少被配置为实现所描述的路由器节点301的至少一些动作。可以通过布置MCU 1502以执行在存储器1501中存储的使MCU 1502实现所描述的路由器节点301的一个或多个动作的计算机程序代码中的至少一些部分来实现动作的实现方式。路由器节点301使用无线电收发器1503以便经由天线1504在其它路由器节点之间传输和接收数据。电源1505包括用于向路由器节点供电的部件,例如,电池和调节器。
存储器1501包括计算机程序,当在计算机中(例如,在路由器节点301中)运行时,该计算机程序适用于执行在该详细描述部分中呈现的路由器节点301的动作。
计算机程序能够存储在有形的非易失性计算机可读介质(例如,USB棒或者CD-ROM光盘)中。
上述的本发明提供了一种用于节点在不需要先前得知(多个)目标以及如何到达这些目标的情况下控制一个或多个其它节点的有效且低延迟的传输方法。该方法工作在稀疏网络和密集网络二者中并且适应于网络的密度。
上面给出的描述中提供的具体示例不应当被解释为限制所附权利要求的适用性和/或解释。除非附加地明确指出,否则上面给出的描述中提供的列表和示例组不是穷尽的。
Claims (37)
1.一种用于广播消息的协同重复的***,所述***包括多个路由器节点,所述多个路由器节点中的每个路由器节点能够接收并重复广播消息的传输,
其中,所述多个路由器节点被配置为在所述多个路由器节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输集体目标量的重复;
其中,各个路由器节点的重复的量从0到n而不同,其中,n>0,以便实现所述集体目标量的重复;
其中,接收所述广播消息的每个路由器节点都被配置为:
针对每个频率信道单独地判定是否要重复所接收到的广播消息的传输,以及
响应于要在频率信道上重复所接收到的广播消息的传输的判定,所述路由器节点进一步被配置为:
确定在所述频率信道上的重复的量,并且
在所述频率信道上重复所接收到的广播消息的传输所确定的重复量;
其中,是否要重复所接收到的广播消息的传输的所述判定是基于频率信道专用传输判定值TDV;
其中,基于所述邻域内的集体重复的目标量和所述邻域内的路由器节点的量来限定所述频率信道专用TDV;以及
其中,所述频率信道专用TDV描述接收所述广播消息的每个路由器节点在每个频率信道上重复所述广播消息的传输的概率,使得实现通过所述多个路由器节点的所述集体重复的目标量。
2.根据权利要求1所述的***,其中,所述路由器节点被配置为:在判定要重复所述传输并且确定了在频率信道上的重复的量之后,重复所接收到的消息的传输。
3.根据权利要求1所述的***,其中,所述路由器节点被配置为:
在判定要重复所述传输并且确定了在频率信道上的重复的量之后,将所述频率信道和所确定的重复的量添加到列表中,以及
在检查所有频率信道之后,在添加到所述列表的所有频率信道上重复所接收到的消息的传输。
4.根据权利要求1-3中任一项所述的***,其中,基于以下项目中的至少一个来进一步限定所述频率信道专用TDV:在所述频率信道处的传输的成功率、所述路由器节点平均处于接收模式的时间的百分比。
5.根据权利要求1-3中任一项所述的***,其中,在开始所述重复之前,针对所述重复的部分,或针对所述消息的传输的每次重复,采用随机或恒定的延迟。
6.根据权利要求1-3中任一项所述的***,其中,在重复所述消息的传输之前,每个路由器节点都被配置为通过使用空闲信道评估CCA来感测所述频率信道,如果所述感测指示所述频率信道空闲,则所述路由器节点被配置为重复所述广播消息的传输。
7.根据权利要求6所述的***,其中,如果所述感测指示所述频率信道繁忙或者对于n次尝试保持繁忙,则所述路由器节点被配置为将所述广播消息的传输的重复推迟到稍后的时间,在所述稍后的时间之后,所述路由器节点被配置为再次尝试重复所述广播消息的传输或者所述路由器节点被配置为跳过在该频率信道上所述广播消息的传输的重复。
8.根据权利要求1-3中任一项所述的***,其中,在重复所述消息的传输之前,每个路由器节点都被配置为对在其上重复所述广播消息的传输的频率信道的顺序进行随机化,以便产生跳频时间表。
9.根据权利要求1-3中任一项所述的***,其中,所述一个或多个频率信道被预配置或者在运行时间中被所述路由器节点得知。
10.一种用于广播消息的协同重复的方法,其中,所述方法包括:
通过多个路由器节点,在所述多个路由器节点的邻域内在一个或多个频率信道上集体地重复广播消息的传输集体目标量的重复,
其中,各个路由器节点的重复的量从0到n而不同,其中,n>0,以便实现所述集体目标量的重复;
其中,所述方法进一步包括:
通过接收所述广播消息的每个路由器节点,针对每个频率信道单独地判定是否要重复所接收到的广播消息的传输,以及
响应于要在频率信道上重复所接收到的广播消息的传输的判定,所述方法进一步包括:
通过所述路由器节点,确定在所述频率信道上的重复的量,以及
通过所述路由器节点,在所述频率信道上重复所接收到的广播消息的传输所确定的重复量,
其中,是否要重复所接收到的广播消息的传输的所述判定是基于频率信道专用传输判定值TDV;
其中,基于所述邻域内的集体重复的目标量和所述邻域内的路由器节点的量来限定所述频率信道专用TDV;以及
其中,所述频率信道专用TDV描述接收所述广播消息的每个路由器节点在每个频率信道上重复所述广播消息的传输的概率,使得实现通过所述多个路由器节点的所述集体重复的目标量。
11.根据权利要求10所述的方法,其中,所述方法包括:通过所述路由器节点,在判定要重复所述传输并且确定了在频率信道上的重复的量之后,重复所接收到的消息的传输。
12.根据权利要求10所述的方法,其中,所述方法包括:
通过所述路由器节点,在判定要重复所述传输并且确定了在频率信道上的重复的量之后,将所述频率信道和所确定的重复的量添加到列表中,以及
通过所述路由器节点,在检查所有频率信道之后,在添加到所述列表的所有频率信道上重复所接收到的消息的传输。
13.根据权利要求10至12中任一项所述的方法,其中,基于以下项目中的至少一个来进一步限定所述频率信道专用TDV:在所述频率信道处的传输的成功率、所述路由器节点平均处于接收模式的时间的百分比。
14.根据权利要求10至12中任一项所述的方法,其中,在开始所述重复之前,针对所述重复的部分,或针对所述消息的传输的每次重复,采用随机或恒定的延迟。
15.根据权利要求10至12中任一项所述的方法,其中,在重复所述消息的传输之前,所述方法进一步包括:通过每个路由器节点,通过使用空闲信道评估CCA来感测所述频率信道,如果所述感测指示所述频率信道空闲,则所述方法进一步包括:通过所述路由器节点,重复所述广播消息的传输。
16.根据权利要求15所述的方法,其中,如果所述感测指示所述频率信道繁忙或者对于n次尝试保持繁忙,则所述方法进一步包括:通过所述路由器节点,将所述广播消息的传输的重复推迟到稍后的时间,在所述稍后的时间之后,再次尝试重复所述广播消息的传输或者通过所述路由器节点跳过在该频率信道上所述广播消息的传输的重复。
17.根据权利要求10至12中任一项所述的方法,其中,在重复所述消息的传输之前,所述方法进一步包括:通过每个路由器节点,对在其上重复所述广播消息的传输的所述频率信道的顺序进行随机化,以便产生跳频时间表。
18.根据权利要求10至12中任一项所述的方法,其中,所述一个或多个频率信道被预配置或者在运行时间中被所述路由器节点得知。
19.一种用于广播消息的协同重复的路由器节点,其中,所述路由器节点包括:
微控制器单元,以及
存储器,所述存储器存储计算机程序的至少一部分,
其中,所述微控制器单元被配置为使所述路由器节点至少执行:
接收并重复广播消息的传输,以及
作为多个路由器节点的部分,在所述多个路由器节点的邻域内,在一个或多个频率信道上集体地重复广播消息的传输集体目标量的重复,
其中,所述路由器节点的重复的量从0到n而不同,其中,n>0,以便实现所述集体目标量的重复;
其中,在接收到所述广播消息之后,所述路由器节点被配置为:
针对每个频率信道单独地判定是否要重复所接收到的广播消息的传输,以及
响应于要在频率信道上重复所接收到的广播消息的传输的判定,所述路由器节点进一步被配置为:
确定在所述频率信道上的重复的量,并且
在所述频率信道上重复所接收到的广播消息的传输所确定的重复量;
其中,是否要重复所接收到的广播消息的传输的所述判定是基于频率信道专用传输判定值TDV;
其中,基于所述邻域内的集体重复的目标量和所述邻域内的路由器节点的量来限定所述频率信道专用TDV;以及
其中,所述频率信道专用TDV描述接收所述广播消息的每个路由器节点在每个频率信道上重复所述广播消息的传输的概率,使得实现通过所述多个路由器节点的所述集体重复的目标量。
20.根据权利要求19所述的路由器节点,其中,所述路由器节点被配置为:在判定要重复所述传输并且确定了在频率信道上的重复的量之后,重复所接收到的消息的传输。
21.根据权利要求19所述的路由器节点,其中,所述路由器节点配置为:
在判定要重复所述传输并且确定了在频率信道上的重复的量之后,将所述频率信道和所确定的重复的量添加到列表中,以及
在检查所有频率信道之后,在添加到所述列表的所有频率信道上重复所接收到的消息的传输。
22.根据权利要求19至21中任一项所述的路由器节点,其中,基于以下项目中的至少一个来进一步限定所述频率信道专用TDV:在所述频率信道处的传输的成功率、所述路由器节点平均处于接收模式的时间的百分比。
23.根据权利要求19至21中任一项所述的路由器节点,其中,在开始所述重复之前,针对所述重复的部分,或针对所述消息的传输的每次重复,采用随机或恒定的延迟。
24.根据权利要求19至21中任一项所述的路由器节点,其中,在重复所述消息的传输之前,所述路由器节点被配置为通过使用空闲信道评估CCA来感测所述频率信道,如果所述感测指示所述频率信道空闲,则所述路由器节点被配置为重复所述广播消息的传输。
25.根据权利要求24所述的路由器节点,其中,如果所述感测指示所述频率信道繁忙或者对于n次尝试保持繁忙,则所述路由器节点被配置为将所述广播消息的传输的重复推迟到稍后的时间,在所述稍后的时间之后,所述路由器节点被配置为再次尝试重复所述广播消息的传输或者所述路由器节点被配置为跳过在该频率信道上所述广播消息的传输的重复。
26.根据权利要求19至21中任一项所述的路由器节点,其中,在重复所述消息的传输之前,所述路由器节点都被配置为对在其上重复所述广播消息的传输的所述频率信道的顺序进行随机化,以便产生跳频时间表。
27.根据权利要求19至21中任一项所述的路由器节点,其中,所述一个或多个频率信道被预配置或者在运行时间中被所述路由器节点得知。
28.一种用于路由器节点的广播消息的协同重复的方法,所述方法包括:
接收并重复广播消息的传输,以及
作为多个路由器节点的部分,在所述多个路由器节点的邻域内,在一个或多个频率信道上集体地重复广播消息的传输集体目标量的重复,
其中,所述路由器节点的重复的量从0到n而不同,其中,n>0,以便实现所述集体目标量的重复,
其中,所述方法进一步包括:
通过接收到所述广播消息的所述路由器节点,针对每个频率信道单独地判定是否要重复所接收到的广播消息的传输,以及
响应于要在频率信道上重复所接收到的广播消息的传输的判定,所述方法进一步包括:
通过所述路由器节点确定在所述频率信道上的重复的量,以及
通过所述路由器节点在所述频率信道上重复所接收到的广播消息的传输所确定的重复量,
其中,是否要重复所接收到的广播消息的传输的所述判定是基于频率信道专用传输判定值TDV;
其中,基于所述邻域内的集体重复的目标量和所述邻域内的路由器节点的量来限定所述频率信道专用TDV;以及
其中,所述频率信道专用TDV描述接收所述广播消息的每个路由器节点在每个频率信道上重复所述广播消息的传输的概率,使得实现通过所述多个路由器节点的所述集体重复的目标量。
29.根据权利要求28所述的方法,其中,所述方法包括:通过所述路由器节点,在判定要重复所述传输并且确定了在频率信道上的重复的量之后,重复所接收到的消息的传输。
30.根据权利要求28所述的方法,其中,所述方法包括:
通过所述路由器节点,在判定要重复所述传输并且确定了在频率信道上的重复的量之后,将所述频率信道和所确定的重复的量添加到列表中,以及
通过所述路由器节点,在检查所有频率信道之后,在添加到所述列表的所有频率信道上重复所接收到的消息的传输。
31.根据权利要求28至30中任一项所述的方法,其中,基于以下项目中的至少一个来进一步限定所述频率信道专用TDV:在所述频率信道处的传输的成功率、所述路由器节点平均处于接收模式的时间的百分比。
32.根据权利要求28至30中任一项所述的方法,其中,在开始所述重复之前,针对所述重复的部分,或针对所述消息的传输的每次重复,采用随机或恒定的延迟。
33.根据权利要求28至30中任一项所述的方法,其中,在重复所述消息的传输之前,所述方法进一步包括:通过所述路由器节点,通过使用空闲信道评估CCA来感测所述频率信道,如果所述感测指示所述频率信道空闲,则所述方法进一步包括:通过所述路由器节点,重复所述广播消息的传输。
34.根据权利要求33所述的方法,其中,如果所述感测指示所述频率信道繁忙或者对于n次尝试保持繁忙,则所述方法进一步包括:通过所述路由器节点,将所述广播消息的传输的重复推迟到稍后的时间,在所述稍后的时间之后,再次尝试重复所述广播消息的传输或者通过所述路由器节点跳过在该频率信道上所述广播消息的传输的重复。
35.根据权利要求28至30中任一项所述的方法,其中,在重复所述消息的传输之前,所述方法进一步包括:通过所述路由器节点,对在其上重复所述广播消息的传输的所述频率信道的顺序进行随机化,以便产生跳频时间表。
36.根据权利要求28至30中任一项所述的方法,其中,所述一个或多个频率信道被预配置或者在运行时间中被所述路由器节点得知。
37.一种有形的非易失性计算机可读介质,包括计算机程序,所述计算机程序被配置为:当在计算机中运行时,执行权利要求28至36中任一项所述的方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/861,012 | 2018-01-03 | ||
US15/861,012 US10701670B2 (en) | 2018-01-03 | 2018-01-03 | System for co-operative repetition of broadcast messages |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109996189A CN109996189A (zh) | 2019-07-09 |
CN109996189B true CN109996189B (zh) | 2022-09-16 |
Family
ID=65023646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811610850.8A Active CN109996189B (zh) | 2018-01-03 | 2018-12-27 | 用于广播消息的协同重复的*** |
Country Status (6)
Country | Link |
---|---|
US (1) | US10701670B2 (zh) |
EP (1) | EP3509248B1 (zh) |
JP (1) | JP7101108B2 (zh) |
CN (1) | CN109996189B (zh) |
DK (1) | DK3509248T3 (zh) |
FI (1) | FI3509248T3 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI129068B (en) | 2020-01-27 | 2021-06-15 | Wirepas Oy | Load balancing solution for co-transmissions in a wireless mesh network |
WO2021224089A1 (en) * | 2020-05-07 | 2021-11-11 | Signify Holding B.V. | Efficient commissioning of a wireless control system |
CN112422302B (zh) * | 2021-01-25 | 2021-04-06 | 恒生电子股份有限公司 | 消息的广播方法、装置、网络节点及计算机存储介质 |
FI20225851A1 (fi) | 2022-09-28 | 2024-03-29 | Wirepas Oy | Downlink-reititysratkaisu langattomille kommunikaatioverkoille |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179410A (zh) * | 2006-11-08 | 2008-05-14 | 中国科学院沈阳自动化研究所 | 面向工业监测应用的无线网状网络广播通信方法 |
WO2010137006A1 (en) * | 2009-05-29 | 2010-12-02 | Nokia Corporation | Method and apparatus for providing awareness information over an ad-hoc mesh network |
WO2011094523A1 (en) * | 2010-01-29 | 2011-08-04 | Elster Solutions, Llc | Clearing redundant data in wireless mesh network |
US8194541B2 (en) * | 2009-05-29 | 2012-06-05 | Nokia Corporation | Method and apparatus for providing a collaborative reply over an ad-hoc mesh network |
WO2012072866A1 (en) * | 2010-11-30 | 2012-06-07 | Nokia Corporation | Method and apparatus for providing a publish/subscribe mechanism over an ad-hoc mesh network |
WO2012072869A1 (en) * | 2010-11-30 | 2012-06-07 | Nokia Corporation | Method and apparatus for coordinating information request messages over an ad-hoc mesh network |
CN105847278A (zh) * | 2016-05-03 | 2016-08-10 | 杭州寒舍科技有限公司 | 一种分布式自适应传输路由协议 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4013061B2 (ja) * | 2003-01-28 | 2007-11-28 | 日本電気株式会社 | 無線周波数選択方法、無線通信システム、無線端末局装置および無線基地局装置 |
JP2004282492A (ja) * | 2003-03-17 | 2004-10-07 | Sony Corp | 通信方法及び通信装置 |
US7505734B2 (en) * | 2004-09-10 | 2009-03-17 | Nivis, Llc | System and method for communicating broadcast messages in a mesh network |
JP4487740B2 (ja) * | 2004-11-18 | 2010-06-23 | 富士電機システムズ株式会社 | 無線通信ネットワーク |
US7701900B2 (en) * | 2005-02-03 | 2010-04-20 | Control4 Corporation | Device discovery and channel selection in a wireless networking environment |
US8169974B2 (en) * | 2007-04-13 | 2012-05-01 | Hart Communication Foundation | Suspending transmissions in a wireless network |
US7600095B2 (en) * | 2007-04-19 | 2009-10-06 | International Business Machines Corporation | Executing scatter operation to parallel computer nodes by repeatedly broadcasting content of send buffer partition corresponding to each node upon bitwise OR operation |
CN101321368B (zh) * | 2007-06-08 | 2012-05-09 | 中兴通讯股份有限公司 | 一种多媒体广播组播业务中时分复用机制的实现方法 |
JP5235535B2 (ja) * | 2008-07-03 | 2013-07-10 | 株式会社日立システムズ | ノード時刻同期方法及びセンサネットワークシステム |
US8208891B2 (en) | 2009-05-01 | 2012-06-26 | At&T Intellectual Property I, L.P. | Methods and systems for relaying out of range emergency information |
US8867370B2 (en) * | 2011-03-02 | 2014-10-21 | Blackbird Technology Holdings, Inc. | Method and apparatus for adaptive traffic management in a resource-constrained network |
WO2013088498A1 (ja) * | 2011-12-12 | 2013-06-20 | 富士通株式会社 | 送信制御方法、ノードおよび送信制御プログラム |
FR2999051B1 (fr) * | 2012-12-03 | 2016-02-12 | Schneider Electric Ind Sas | Procede de communication, stations emettrice et receptrice et programmes d'ordinateur associes |
US9979595B2 (en) * | 2012-12-18 | 2018-05-22 | Juniper Networks, Inc. | Subscriber management and network service integration for software-defined networks having centralized control |
US10420072B2 (en) * | 2013-03-14 | 2019-09-17 | Everactive, Inc. | Methods and apparatus for low power wireless communication |
US9247396B2 (en) | 2013-03-15 | 2016-01-26 | Cooper Technologies Company | Controlled flooding mechanism to facilitate message broadcast in wireless multihop networks |
US9743449B2 (en) * | 2014-01-14 | 2017-08-22 | Qualcomm Incorporated | Bluetooth low energy secondary data channel with multi-rate streaming |
EP3089484A1 (en) * | 2015-04-30 | 2016-11-02 | SK Planet Co., Ltd. | Device for alternately broadcasting different low-energy beacons as configured by a remote server |
US9860067B2 (en) * | 2015-10-29 | 2018-01-02 | At&T Intellectual Property I, L.P. | Cryptographically signing an access point device broadcast message |
CN105682239B (zh) * | 2015-12-31 | 2019-04-12 | 宇龙计算机通信科技(深圳)有限公司 | 非授权频谱上先听后说机制的信道检测配置方法及装置 |
US10405042B2 (en) * | 2016-03-11 | 2019-09-03 | DISH Technologies L.L.C. | Television broadcast dynamic recording calibration |
US10129731B2 (en) * | 2016-06-21 | 2018-11-13 | Amazon Technologies, Inc. | Neighbor discovery and neighbor selection of mesh network devices in a mesh network |
-
2018
- 2018-01-03 US US15/861,012 patent/US10701670B2/en active Active
- 2018-12-11 JP JP2018231398A patent/JP7101108B2/ja active Active
- 2018-12-21 EP EP18215216.5A patent/EP3509248B1/en active Active
- 2018-12-21 FI FIEP18215216.5T patent/FI3509248T3/fi active
- 2018-12-21 DK DK18215216.5T patent/DK3509248T3/da active
- 2018-12-27 CN CN201811610850.8A patent/CN109996189B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101179410A (zh) * | 2006-11-08 | 2008-05-14 | 中国科学院沈阳自动化研究所 | 面向工业监测应用的无线网状网络广播通信方法 |
WO2010137006A1 (en) * | 2009-05-29 | 2010-12-02 | Nokia Corporation | Method and apparatus for providing awareness information over an ad-hoc mesh network |
US8194541B2 (en) * | 2009-05-29 | 2012-06-05 | Nokia Corporation | Method and apparatus for providing a collaborative reply over an ad-hoc mesh network |
WO2011094523A1 (en) * | 2010-01-29 | 2011-08-04 | Elster Solutions, Llc | Clearing redundant data in wireless mesh network |
WO2012072866A1 (en) * | 2010-11-30 | 2012-06-07 | Nokia Corporation | Method and apparatus for providing a publish/subscribe mechanism over an ad-hoc mesh network |
WO2012072869A1 (en) * | 2010-11-30 | 2012-06-07 | Nokia Corporation | Method and apparatus for coordinating information request messages over an ad-hoc mesh network |
CN105847278A (zh) * | 2016-05-03 | 2016-08-10 | 杭州寒舍科技有限公司 | 一种分布式自适应传输路由协议 |
Non-Patent Citations (1)
Title |
---|
无人机中继广播通信***航迹优化方法;李冬霞等;《西安电子科技大学学报》;20171204(第03期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
DK3509248T3 (en) | 2024-06-17 |
US10701670B2 (en) | 2020-06-30 |
JP7101108B2 (ja) | 2022-07-14 |
EP3509248A1 (en) | 2019-07-10 |
CN109996189A (zh) | 2019-07-09 |
US20190208512A1 (en) | 2019-07-04 |
JP2019122032A (ja) | 2019-07-22 |
FI3509248T3 (fi) | 2024-05-29 |
EP3509248B1 (en) | 2024-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109996189B (zh) | 用于广播消息的协同重复的*** | |
Song et al. | A distributed broadcast protocol in multi-hop cognitive radio ad hoc networks without a common control channel | |
US7142527B2 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
US9281865B2 (en) | Efficient network discovery in frequency hopping networks | |
US20190098625A1 (en) | Methods and systems for improved communication in multi-hop networks | |
Jovanovic et al. | TFMAC: Multi-channel MAC protocol for wireless sensor networks | |
CN108093469B (zh) | 基于tdma的无线传输***的分布式接入方法 | |
US20060198337A1 (en) | Method and apparatus for operating a node in an ad-hoc communication system | |
CN106131799B (zh) | 非时隙信道跳跃介质接入控制中的增强型广播传输方法 | |
Vukadinovic et al. | Enhanced power saving mode for low-latency communication in multi-hop 802.11 networks | |
JP2009501489A (ja) | デバイス間の無線通信の方法およびシステム | |
Bononi et al. | Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach | |
Kim et al. | COCAST: Multicast mobile ad hoc networks using cognitive radio | |
Kamruzzaman et al. | Dynamic TDMA slot reservation protocol for cognitive radio ad hoc networks | |
CN111343687B (zh) | 基于多中继协作的网络数据传输方法、装置及电子设备 | |
Lim et al. | Efficient multicasting for multi-channel multi-interface wireless mesh networks | |
EP1371183A1 (en) | System and method for transmission scheduling using network membership information and neighborhood information | |
Diab et al. | Hybrid multi-channel mac protocol for wireless sensor networks: Interference rate evaluation | |
Sayadi et al. | One shot slot TDMA-based reservation MAC protocol for wireless ad hoc networks | |
CN111277304B (zh) | 一种基于多中继协作的单播传输方法及*** | |
CN111314239B (zh) | 节点通信方法和装置 | |
Kim et al. | Reliable cluster-based common channel setup method for DSA CR networks | |
US20210235320A1 (en) | Load balancing solution for co-operative broadcasting in a wireless communication system | |
KR101001379B1 (ko) | Ofdma/tdd 시스템에서의 멀티홉 통신 방법 및 이를 위한 단말의 송신 방법 | |
Fang et al. | Collision-free MAC scheduling algorithms for wireless ad hoc networks |
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 |