CN111279644B - 用于更新无线网格网络中重传次数的方法和设备 - Google Patents
用于更新无线网格网络中重传次数的方法和设备 Download PDFInfo
- Publication number
- CN111279644B CN111279644B CN201780096364.6A CN201780096364A CN111279644B CN 111279644 B CN111279644 B CN 111279644B CN 201780096364 A CN201780096364 A CN 201780096364A CN 111279644 B CN111279644 B CN 111279644B
- Authority
- CN
- China
- Prior art keywords
- mesh
- mesh node
- message
- node
- network
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0019—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy in which mode-switching is based on a statistical approach
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/189—Transmission or retransmission of more than one copy of a message
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
- H04L1/203—Details of error rate determination, e.g. BER, FER or WER
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
- H04L5/0055—Physical resource allocation for ACK/NACK
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- 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
Abstract
一种更新网格网络中的网格节点的重传次数的方法,所述网格网络包括多个网格节点,其中,所述重传次数定义了所述网格节点在所述网格网络内重传接收到的消息的频率,所述方法包括以下步骤:由所述网格节点接收一数量的数据消息,其中,所述数据消息中的每一个源自同一源网格节点,并且旨在用于所述网格网络中的同一目的地网格节点;由所述网格节点基于所述重传次数,发送所述数量的数据消息中的每一个;由所述网格节点接收一数量的确认消息,其中,每个确认消息源自所述RD网格节点,并确认接收到所述第一数量的数据消息中的特定数据消息;以及由所述网格节点基于数据消息的所述数量并基于确认消息的所述数量来更新所述重传次数。本文还提出了用于执行根据本发明的方法的配套设备。
Description
技术领域
本发明总体上涉及无线网格网络,更具体地涉及用于更新网格网络的特定网格节点的重传次数的方法。
背景技术
无线网格网络WMN包括以网格拓扑组织的多个网格节点。这里,通过将数据转发到下一网格节点,每个网格节点也是某种提供方。由于每个网格节点仅需要能够向相邻的网格节点发送,因此网络基础架构被去中心化和简化。这种无线网格网络可以允许生活在偏远地区的人们和在农村地区开展业务的小型企业将其网络连接在一起以实现可负担的互联网连接。
无线网格网络可以自我形成和自我修复。这些网络可以用包括802.11、802.15、802.16、蜂窝技术的各种无线技术来实现,而不需要局限于特定技术或协议。
低功率无线技术使用网格网络拓扑来增大网络覆盖和灵活性。网格网络由机器设备(例如,传感器和致动器)和中继节点组成,中继节点具有转发分组并最终允许在彼此无线电范围之外的节点之间进行通信的能力。
最简单并且最直接的联网方法是泛洪。在泛洪网络中,每个接收到分组的中继都将转发该分组。该方法对于网络拓扑中的改变是鲁棒的。这种方法也很适合通常在存储器和计算资源方面受到限制的低功率网络中的设备的特性。
在非授权频段上操作的低功率网格网络中,来自每个节点的每个传输可能导致在无线信道上与其他节点传输发生干扰或冲突。在网络中注入的业务越多,发生的干扰和冲突就越多,从而导致分组丢失。
对于单播传输,技术通常提供链路层确认,以确保可靠的逐跳通信。另一方面,在网格中,传输通常具有几个接收机,数据通常被广播。在广播无线网格网络中提高可靠性的典型方法是:盲重复广播传输多次,以防原始尝试丢失。
于2017年7月正式启用的蓝牙网格是物联网(IoT)连接空间的备受期待的补充。该解决方案基于在一组共享信道(广告信道)上使用广播进行泛洪。
该应用生成与预定义的蓝牙模型相关联的数据消息。上层传输层提供对应用消息的加密和认证、以及控制功能。下层传输层提供分段和重组功能,包括端到端分段确认消息的传输,用于确认接收到分段消息。分段确认对于分段分组是强制的,但是当在单个分段消息中发送时,分段确认可以被选择性地用于确认短分组。网络层负责通过适合的承载(例如,蓝牙核心v4.0控制器)转发消息。
在蓝牙网格网络中充当中继的节点扫描广告信道以检测网格分组。当分组被检测到并被接收时,节点检查其是否是该分组的目的地-如果是,则分组内容被发送到应用,在那里进行处理。如果该节点不是该分组的目的地,则该节点在网络缓存中检查其是否已经接收到并转发了该分组。如果是,则丢弃该分组。如果不是,则通过在广告信道上重传该分组而在网格网络中转发该分组,从而该节点的邻居可以接收该分组。通常,在转发该分组之前引入某随机延迟以避免冲突。通过这种分布式机制,分组在网络中从一节点被转发到另外的(一个或多个)节点,直到该分组到达目的地。为了避免无限重传的循环,应用一些限制:如果消息先前已经被接收,或者该消息已经被中继多于配置的次数(生存时间),则它将被丢弃。然而,在小规模部署中,预期所有节点最终都会接收到网络中生成的消息。此外,每个消息由发起方和中继发送多次,以增加成功概率。
蓝牙网格网络中的消息用两级认证和加密机制进行保护。一个密钥用于保护网络层有效负载,并且属于该网络的所有节点都知道该密钥。上层传输层使用不同的密钥来认证和加密应用数据。该密钥仅在共享同一应用的节点之间共享。将应用密钥与网络密钥拆分的目的是允许应用数据经由中间节点发送,并允许这些节点在这些消息被中继时对其进行认证,而无需中间节点读取或改变应用数据。例如,灯泡不应能够开门。节点可以使用网络密钥中继应用消息,而不必知道应用密钥,并因此不具有改变或理解应用数据的能力。
欧洲专利申请EP 2437440 A1公开了一种基于源节点和目的地节点之间的距离来调整重传次数的方法。这种方法不考虑两个连续节点之间的信道质量。
国际专利申请WO2016/015213公开了一种用于调整要在无线通信网络中发送的重复编码分组的数量的方法。这种方法利用了接收方成功解码的分组的数量,而不是所接收的分组的实际数量。此外,这种方法不能应用于网格网络中的每个中间节点,所述中间节点不能解码该中间节点不是预期接收方的消息。
现有概念的缺点之一是,在特定网格节点处没有可用的信息来本地确定转发的消息是否已经被成功传递。
发明内容
目的是提供一种更新网格网络中的网格节点的重传次数的方法,该网格网络包括多个网格节点。
另一目的是提供一种网格节点,该网格节点被布置为更新其进行的重传的次数。
在第一方面,提供了一种更新网格网络中的网格节点的重传次数的方法,所述网格网络包括多个网格节点,其中,所述重传次数定义了所述网格节点在所述网格网络内重传接收到的消息的频率。
所述方法包括以下步骤:由所述网格节点接收期望确认的一数量的数据消息,其中,所述数据消息中的每一个源自同一源网格节点,并且旨在用于所述网格网络中的同一目的地网格节点。
在另一步骤中,所述方法包括以下步骤:由所述网格节点基于所述重传次数,发送所述数量的数据消息中的每一个。
在另一步骤中,所述方法包括由所述网格节点接收的步骤:由所述网格节点接收一数量的确认消息,其中,每个确认消息源自所述目的地网格节点,并确认接收到所述第一数量的数据消息中的特定数据消息。
在又一步骤中,所述方法包括以下步骤:由所述网格节点基于数据消息的所述数量并基于确认消息的所述数量来更新所述重传次数。
已经发现,在网格网络中,重传次数通常是在网格节点的预配置阶段预先配置并静态分配的,但是其并未考虑已部署并且正在操作的网格网络的动态性。由于网络中拥塞的加剧,对重传次数的过高估计可能降低网络性能。
在应用层中,可以由源发起方或请求/配置消息的源网格节点将来自目的地网格节点的状态消息的接收解释为该消息的端到端确认。然而,该信息可能在网络中的中间网格节点处不可用,因为消息可能仅由中间网格节点处理到下层传输层,并且应用层内容仅由源网格节点和该消息的目的地解密。
结果是,网格网络中可能没有适当的机制允许网格节点基于实际需要自我调整网络层传输次数。
遵循以上,本公开引入了一种用于网格节点收集源网格节点和目的地网格节点对的消息接收统计信息并基于这些统计信息调整传输行为的机制。
根据本公开,特定网格节点可以从网格网络中的任何网格节点接收数据消息。特定网格节点甚至可以从同一网格节点或从多个网格节点几次接收到相同的数据消息。
在这种情况下,网格节点可以决定将接收到的数据消息存储在存储器中。每当例如从同一网格节点或从不同网格节点再次接收到相同的数据消息时,确定该数据消息已经被接收,因为该数据消息已经存在于存储器中。特定数据消息也可以视为被接收到一次,即使特定网格节点可能多次接收到相同的数据消息。因此,每个数据消息要么在特定网格节点处被接收,要么尚未被接收。
与上面提供的相同的理由适用于由目的地网格节点向源网格节点发送的确认消息。网格网络中的特定网格节点可以认为确认消息仅被接收到一次,即使可能已经从同一或不同网格节点多次接收到该特定确认消息。
根据以上提供的示例,接收到的确认消息的数量不能超过接收到的数据消息的数量。因此,接收到的确认消息与接收到的数据消息之比可以在0与1之间。
如上所述的方法的优点在于,增加网格网络的可靠性并且减少介质拥塞。
在根据本公开的实施例中,接收所述数量的数据消息的步骤包括:由所述网格节点通过在接收到的消息中识别以下任一项来确定所述接收到的消息是数据消息:网络层目的地DST字段,其为单播地址;被设置为0的网络层网络控制消息指示位CTL;和/或被设置为1的下层传输层分段指示位SEG字段。
DST字段是16位的值,其标识网络协议数据单元PDU指向的一个或多个元素。该地址应是单播地址、组地址或虚拟地址。DST字段由发起节点设置,并且未被作为中继节点操作的节点中的网络层触及。CTL字段是1位的值,其用于确定该消息是控制消息还是接入消息的一部分。如果CTL字段被设置为0,则下层传输PDU包含接入消息。下层传输PDU的第一个八位位组的最高有效位是SEG字段,其用于确定下层传输PDU被格式化为分段消息还是未分段消息。
因此,设置为0的CTL位和设置为1的SEG位一起定义了下层传输PDU是分段接入消息。确定该格式对于向目的地节点发送的数据消息是唯一的。此外,接收其中下层传输层SEG位被设置为1的消息的节点理解:要期望对应的确认消息。
可以检验上述字段中的任何一个或多个,以识别接收到的消息是数据消息。然而,为了提高鲁棒性,检验所有上述字段可能是有益的。还应注意,上述字段对于蓝牙网格分组是典型的。
一旦网格节点确定接收到的消息是数据消息,网格节点检查该节点先前是否已经接收到相同的数据消息。如果尚未接收到,则可以将本地副本存储在缓存存储器中,并激活计数器以将接收到的数据消息的数量增加1。如果在检查之后确定该节点已经接收到该数据消息,则可以丢弃该消息。
可以理解的是,为与节点的不同起点-目的地对有关的消息维护对接收到的数据消息的单独计数。此外,可以注意,所有提到的字段在未由应用密钥加密的消息的那部分中被调用,并且对于网络中的任何节点都是可见的。
如上所述,可以用两级认证和加密机制来保护网格网络中的消息。一个密钥用于保护网络层有效负载,并且属于该网络的所有节点都知道该密钥。上层传输层使用不同的密钥来认证和加密应用数据。该密钥仅在共享同一应用的节点之间共享。使用该原理,任何中间节点都能够至少确定接收到的消息是数据消息(即,源自源网格节点并且旨在用于目的地网格节点的消息)还是用于确认接收到数据消息的确认消息(即,源自目的地网格节点并且旨在用于源网格节点的消息)。
根据本公开的实施例,接收所述数量的确认消息的步骤包括:由所述网格节点通过在接收到的消息中识别以下任一项来确定所述接收到的消息是确认消息:被设置为1的网络层CTL字段;被设置为0的下层传输层SEG字段;和/或被设置为0的下层传输层操作码。
与将接收到的消息识别为数据消息类似,通过检验网络层CTL、下层传输层SEG和/或下层传输层操作码的一个或多个字段,可以将接收到的消息识别为确认消息。设置为1的CTL位和设置为0的SEG位一起定义了下层传输PDU是未分段控制消息。此外,操作码为0指示未分段控制消息是分段确认消息。优选地,该操作码是十六进制格式,并且被指定为0x00。
可以检验上述字段中的任何一个或多个,以识别接收到的消息是数据消息。然而,为了提高鲁棒性,检验所有上述字段可能是有益的。例如,仅操作码0x00就可以确定接收到的消息是分段确认消息,但是附加地检查CTL和SEG位可以提高根据本公开的方法的鲁棒性。
BlockACK字段可以存在于下层传输分组数据单元PDU(即,确认消息)中,其包含关于分段消息中的哪些分段被确认的信息。在替代方案中,单个确认消息还可以一次确认多个分段,在确定重传量时可以将其考虑在内。
一旦节点确定接收到的消息是确认消息,节点可以检查该节点先前是否已经接收到相同的确认消息。如果尚未接收到,则将接收到的确认消息所对应的数据消息标记为已确认,并且可以激活计数器以将接收到的确认消息的数量增加一。如果在检查之后确定该节点已经接收到该数据消息,则可以丢弃该消息。
可以理解的是,可以为与节点的不同起点-目的地对有关的消息维护对接收到的数据消息的单独计数。此外,可以注意,所有提到的字段在未由应用密钥加密的消息的那部分中被调用,并且对于网络中的任何节点都是可见的。
根据本公开的实施例,由所述网格节点更新所述重传次数的步骤包括:由所述网格节点确定可靠性阈值,所述可靠性阈值是确认消息的所述数量与数据消息的所述数量之比;当所确定的可靠性阈值不为0时,由所述网格节点将所述可靠性阈值与预定义阈值进行比较,以及当所述可靠性阈值为0时,将所述重传次数设置为0;以及在所述可靠性阈值低于所述预定义阈值的情况下,由所述网格节点增加所述重传次数,以及在所述可靠性阈值超过所述预定义阈值的情况下,减少所述重传次数。
可靠性阈值被计算为接收到的确认消息的数量与接收到的数据消息的数量之比。由于丢弃了数据消息和确认消息的后续副本,接收到的确认消息的数量永远不能大于接收到的数据消息的数量。结果是,可靠性阈值具有最大值1。
将确定的可靠性阈值与预定义阈值进行比较。如果可靠性阈值低于预定义阈值,则增加重传次数,并且如果发现可靠性阈值高于预定义阈值,则减少重传次数。可以理解的是,如果发现可靠性阈值等于预定义阈值,则不调整重传次数。
如果节点在网络中的通信链路较弱,则其相邻节点可能不会接收到它发出的所有消息。这将导致节点处的可靠性阈值较低。因此,通过增加重传次数,增加了相邻节点接收到消息的概率。类似地,如果节点在网络中具有良好的通信链路,导致可靠性阈值高于预定义阈值,则希望减少网络中的业务,因此减少重传次数,以便减少网络中冗余消息的数量。
此外,当增加重传次数时,可以定义最大限制,超过该最大限制就不再增加重传次数。在这种情况下,节点进一步检查重传次数是否大于该最大限制,并且如果是,则将该重传次数设置为最大限制。类似地,最小重传次数可以被定义为1。因此,每个节点至少重传一次消息。在这种情况下,在更新重传次数之后,节点检查重传次数是否小于1,在这种情况下,重传次数被设置为1。
作为特殊情况,可以考虑可靠性阈值为0的场景。当节点未接收到针对接收到的数据消息的任何确认消息时,可能会出现这种情况。这种情况发生是因为该节点不在源节点和目的地节点之间的路径中。在这种情况下,节点广播接收到的消息没有意义,从而增加了网络业务。因此,如果可靠性阈值为0,则也将重传次数设置为0。因此,在更新重传次数的步骤中,可以定义四个结果:
i.如果可靠性阈值为0,则将重传次数设置为0。
ii.如果可靠性阈值大于0,但小于预定义阈值,则将重传次数增加1,其可能被限制为定义的最大重传次数。
iii.如果可靠性阈值等于预定义阈值,则不改变重传次数。
iv.如果可靠性阈值大于预定义阈值,则将传输次数减少1,其可能被限制为最小重传次数(通常为1)。
请注意,只要确定的可靠性阈值为0,就可以将重传次数设置为0。可以暂时采取这种预防措施,以确保网络完全不停止起作用。即,可以对于特定的超时值,将重传次数设置为0,并且可以在超时值到期之后,将重传次数再次设置为默认值。
本领域技术人员可以理解,可以将可靠性阈值等于预定义阈值的特定结果与项目ii.或iv.中指定的结果中的任何一个组合。
根据实施例,预定义阈值在0.7-0.9之间,优选约为0.8。这确保大多数广播消息已经被确认,并且同时确保网络中的业务不会过高。
根据本公开的实施例,网格节点包括存储器,并且其中,所述方法包括以下步骤:由所述网格节点将任何接收到的数据消息存储在所述存储器中;以及由所述网格节点将任何接收到的确认消息与存储在所述存储器中的数据消息相关。
如先前所讨论的,为每个源-目的地节点维护接收到的消息的记录并且在已经接收到对应的确认消息时将这些消息标记为已确认可以是有益的。
在本公开的实施例中,网络是蓝牙网格型网络。尽管本公开的教导可以应用于任何类型的有线或无线网格网络,该网络优选地是蓝牙网格型网络。
根据本公开,适用于上述方法示例的不同方面(包括其优点)对应于适用于网格网络的节点的各方面。
在本公开的第二方面中,提供了一种网格节点,用于更新网格网络中的所述网格节点的重传次数,所述网格网络包括多个网格节点,其中,所述重传次数定义了所述网格节点在所述网格网络内重传接收到的消息的频率,其中,所述网格节点包括接收设备,其被布置为接收一数量的数据消息,其中,所述数据消息中的每一个源自同一源网格节点,并且旨在用于所述网格网络中的同一目的地网格节点。所述节点还包括发送设备,其被布置为基于所述重传次数来发送所述数量的数据消息中的每一个。所述接收设备还被布置为接收一数量的确认消息,其中,每个确认消息源自所述RD网格节点,并确认接收到所述第一数量的数据消息中的特定数据消息,并且其中,所述网格节点还包括处理器,其被布置为基于数据消息的所述数量并基于确认消息的所述数量来更新所述重传次数。
作为一种更新网格网络中的网格节点的重传次数的方法的本公开的第一方面的优点本质上也是本公开的第二方面的一部分。
在根据本公开的第二方面的示例中,所述接收设备还被布置为:通过在接收到的消息中识别以下任一项来确定所述接收到的消息是数据消息:网络层目的地DST字段,其为单播地址;被设置为0的网络层CTL字段;和/或被设置为1的下层传输层SEG字段。
根据本公开的第二方面的示例,接收设备还被布置为:通过在接收到的消息中识别以下任一项来确定所述接收到的消息是确认消息:被设置为1的网络层CTL字段;被设置为0的下层传输层SEG字段;和/或被设置为0的下层传输层操作码。
在本公开的第二方面的实施例中,所述处理器还被布置为:确定可靠性阈值,所述可靠性阈值是确认消息的所述数量与数据消息的所述数量之比;当所确定的可靠性阈值不为0时,将所述可靠性阈值与预定义阈值进行比较,以及当所述可靠性阈值为0时,将所述重传次数设置为0;在所述可靠性阈值低于所述预定义阈值的情况下,增加所述重传次数,以及在所述可靠性阈值超过所述预定义阈值的情况下,减少所述重传次数。
在本公开的第二方面的实施例中,预定义阈值在0.7-0.9之间,优选约为0.8。
根据本公开的第二方面的示例,网格节点包括存储器,并且其中,所述处理器还被布置为:由所述网格节点将任何接收到的数据消息存储在所述存储器中;以及由所述网格节点将任何接收到的确认消息与存储在所述存储器中的数据消息相关。
根据本公开的第三方面,提供了一种包括指令的非暂时性计算机可读存储介质,所述指令在至少一个处理器上执行时,使所述至少一个处理器执行如上所述的方法。
在本公开的这个方面,计算机可读存储介质被提供有指令,所述指令使已经被加载了所述存储介质的系统能够执行根据本公开的方法。
根据以下参考附图的描述,将最佳地理解本公开的上述和其他特征和优点。在附图中,类似的附图标记表示完全相同的部分或执行完全相同或类似功能或操作的部分。
附图说明
图1示意性地示出了根据本公开的方法的实施方式。
图2示意性地示出了根据本公开的方法的实施方式。
图3是示出了根据本公开的网络元件的示例的示意图。
具体实施方式
图1示出了示意图10,其示出了由网格网络中的节点执行的各个步骤,以执行根据本公开的方法。在接收步骤10中,网格节点接收一数量的数据消息。在包括多个节点的网格网络中,存在源网格节点。源网格节点可以备选地被称为起始节点、源节点或源网格节点。源网格节点还可以附加地与应用在其上运行的服务器通信,该服务器发起请求或从该应用向网络中的一个或多个节点发送信息。
源网格节点向目的地网格节点发送信息。目的地网格节点也可以被称为目的地节点。从源网格节点向目的地网格节点发送信息时,通常不直接发送,而是经由网络中的中间节点。该信息也可以被分解为较小尺寸的分组或消息,以便更好地利用带宽。所有正在发送的消息至少包括对源网格节点以及目的地网格节点的指示、以及要发送的信息。
在接收步骤20中,节点可以进一步将消息识别为数据消息。可以通过检查网络层目的地DST、网络CT层和/或下层传输层SEG的一个或多个字段来执行这种识别。一旦接收到的消息被识别为数据消息,节点的处理器可以执行检查以确定接收到的消息先前尚未被接收到。一旦识别了唯一的数据消息,就可以将接收到的数据消息本地存储在该节点处可用的存储器中,和/或可以激活计数器以将接收到的消息数量增加1。
在网格网络中,通过被称为泛洪的过程,从源网格节点向目的地网格节点传播消息。在泛洪中,每个接收到数据消息的节点都会对其进行广播。因此,在下一发送步骤30中,节点向其所有相邻节点发送接收到的数据消息。可以指定,该消息将由节点发送特定次数。本发明的目的是能够动态地调整特定节点要发送消息的次数。
该节点可以在发送之前检查该消息是否已经被发送了所定义的次数。在另一接收步骤40中,该节点接收针对该节点发出的相应数据消息的确认消息。当接收到确认消息时,该节点检查接收到的确认消息对应于哪个数据消息。一旦被识别,该节点可以附加地将该数据消息标记为已确认,和/或激活计数器以将接收到的确认消息的数量增加1。
该节点可以检查在网络层CTL、下层传输层SEG字段和/或下层传输层操作码的任何字段中存在的数据,以确定接收到的消息是确认消息。可以理解的是,如果已经接收到针对特定数据消息的确认,则可以丢弃针对同一数据消息接收到的后续确认消息。
在更新步骤50中,该节点则更新要由该节点执行的重传次数。这种更新基于节点针对特定RO-目的地网格节点对接收到的数据消息的数量和接收到的确认消息的数量。本领域技术人员可以理解,必须维护单独的计数器或指示计数的单独条目,以便针对每个RO-目的地网格节点对接收到的信息和确认消息的数量进行计数。
通过考虑图2所示的流程图100,可以详细地理解由节点执行的步骤的确切顺序。在步骤101中,由网格网络中的节点接收消息。在步骤102中,该节点确定该消息是否已经存储在该节点的缓存存储器中。如果该消息已经存储在缓存中,则丢弃该消息103。这意味着,如果已经在该节点处接收到消息,而不管它是数据消息还是确认消息,则简单地将其丢弃而不进行任何进一步处理。
然而,如果该消息在缓存中尚不可用,则将其存储104在缓存中。在下一确定步骤105中,该节点确定接收到的消息是否为数据消息。这可以通过检查以下一个或多个字段来确定:网络目的地层DST,其为单播地址;被设置为0的网络层CTL字段;和/或被设置为1的下层传输层SEF字段。
如果节点确定接收到的消息不是数据消息,则该节点继续检查106接收到的消息是否为确认消息。这可以通过检查以下一个或多个字段来确定:被设置为1的网络层CTL字段;被设置为0的下层传输层SEG字段;和/或被设置为0的下层传输层操作码。如果该消息也不是确认消息,则不执行任何动作107。如果接收到的消息是确认消息,则将对应的数据消息标记108为已确认,并且还将计数器激活以增加接收到的确认消息的数量。
如果在步骤105中确定接收到的消息是数据消息,则激活计时器109以等待对应的确认消息,并且在步骤110中,更新针对特定RO-目的地网格节点对的可靠性统计信息。本领域技术人员可以理解,针对其更新可靠性统计的RO-目的地网格节点对是与接收到的数据消息对应的RO-目的地网格节点对。此外,在步骤109中,在确定接收到的消息是数据消息之后,可以将接收到的数据消息的数量增加1。
在步骤111中,检查针对该节点发送的数据消息是否接收到任何确认消息。如果该节点没有接收到针对特定RO-目的地网格节点对的确认消息,则可以解释为该节点不在该RO-目的地网格节点对之间的路径中。因此,停止发送针对特定RO-目的地网格节点对的任何接收到的消息可能是有益的,从而减少了网络中的业务并节省了能量。因此,将对应的RO-目的地网格节点对的传输次数设置(112)为0。
然而,如果确认消息被接收,则计算可靠性阈值。可靠性阈值可以简单地被定义为接收的确认消息的数量与接收的数据消息的数量之比。在步骤113中,检查可靠性阈值是否低于预定义阈值。如果可靠性阈值低于预定义阈值,则将重传次数增加(114)1。然而,如果可靠性阈值大于预定义阈值,则将重传次数减少(115)1。
尽管未在图中示出,在进一步的步骤中,如果可靠性阈值等于预定义阈值,则不改变重传次数。
在图3中,附图标记200示出了被布置为执行根据本公开的方法的网络元件。这样的网络元件200可以是例如节点的网格网络中的节点。这样的节点200包括接收机装置201,其被布置为从网络的相邻节点接收消息。接收到的消息可以是数据消息或确认消息。该节点还包括发射机装置,其被布置为向其相邻节点发送接收到的数据消息。
节点200包括处理器,其被布置为执行根据本公开的方法。此外,节点200还包括存储器206。存储器206被布置为存储计算机程序产品,该计算机程序产品在由处理器执行时使节点执行根据本公开的方法。存储器206还可以被布置为存储接收到的消息的副本,并为网络中的每个RO-目的地网格节点对维护对接收到的信息和确认消息的计数。
本领域的熟练技术人员在实践请求保护的本公开时,可以根据对附图、说明书和所附权利要求的研究,理解和实现对上述公开的示例进行的其他变型。在权利要求中,词语“包括”不排除其他元件或步骤,并且不定冠词“一”或“一种”不排除复数。单独的处理器或其他单元可以实现权利要求中引用的几个条目的功能。唯一的事实在于,在相互不同的从属权利要求中叙述的一些措施并不表示这些措施的组合不能被有利地使用。计算机程序可以存储/分布于合适的介质上,如,与其他硬件一起或作为其他硬件的一部分提供的光学存储介质或固态介质,但是也可以以其他形式分布,如,经由互联网或其他有线或无线通讯系统。权利要求中的任何附图标记不应被解释为限制其范围。
本公开不限于以上公开的示例,并且本领域技术人员在不脱离所附权利要求中所公开的本公开范围的前提下,不必应用创造性技术,可以对本发明进行修改和增强。
Claims (14)
1.一种更新网格网络中的网格节点的重传次数的方法,所述网格网络包括多个网格节点,其中,所述重传次数定义了所述网格节点在所述网格网络内重传接收到的消息的频率,所述方法包括以下步骤:
-由所述网格节点接收期望确认的一数量的数据消息,其中,所述数据消息中的每一个源自同一源网格节点,并且旨在用于所述网格网络中的同一目的地网格节点;
-由所述网格节点基于所述重传次数,发送所述数量的数据消息中的每一个;
-由所述网格节点接收一数量的确认消息,其中,每个确认消息源自所述目的地网格节点,并确认接收到第一数量的数据消息中的特定数据消息;
-由所述网格节点基于数据消息的所述数量并基于确认消息的所述数量来更新所述重传次数。
2.根据权利要求1所述的方法,其中,接收所述数量的数据消息的所述步骤包括:
-由所述网格节点通过在接收到的消息中识别以下任一项来确定所述接收到的消息是数据消息:
-网络层目的地DST字段,其为单播地址;
-被设置为0的网络层网络控制消息指示CTL字段;
-被设置为1的下层传输层分段指示位SEG。
3.根据权利要求1-2中的任一项所述的方法,其中,接收所述数量的确认消息的所述步骤包括:
-由所述网格节点通过在接收到的消息中识别以下任一项来确定所述接收到的消息是确认消息:
-被设置为1的网络层网络控制消息指示CTL字段;
-被设置为0的下层传输层分段指示位SEG;
-被设置为0的下层传输层操作码。
4.根据权利要求1-2中的任一项所述的方法,其中,由所述网格节点更新所述重传次数的所述步骤包括:
-由所述网格节点确定可靠性阈值,所述可靠性阈值是确认消息的所述数量与数据消息的所述数量之比;
-当所确定的可靠性阈值不为0时,由所述网格节点将所述可靠性阈值与预定义阈值进行比较;以及当所述可靠性阈值为0时,将所述重传次数设置为0;
-在所述可靠性阈值低于所述预定义阈值的情况下,由所述网格节点增加所述重传次数;以及在所述可靠性阈值超过所述预定义阈值的情况下,减少所述重传次数。
5.根据权利要求4所述的方法,其中,所述预定义阈值在0.7与0.9之间,优选约为0.8。
6.根据权利要求1-2中的任一项所述的方法,其中,所述网格节点包括存储器,并且其中,所述方法包括以下步骤:
-由所述网格节点将任何接收到的数据消息存储在所述存储器中;
-由所述网格节点将任何接收到的确认消息与存储在所述存储器中的数据消息相关。
7.根据权利要求1-2中的任一项所述的方法,其中,所述网络是蓝牙网格型网络。
8.一种网格节点,用于更新网格网络中的所述网格节点的重传次数,所述网格网络包括多个网格节点,其中,所述重传次数定义了所述网格节点在所述网格网络内重传接收到的消息的频率,其中,所述网格节点包括:
-接收设备,被布置为接收期望确认的一数量的数据消息,其中,所述数据消息中的每一个源自同一源网格节点,并且旨在用于所述网格网络中的同一目的地网格节点;
-发送设备,被布置为基于所述重传次数,发送所述数量的数据消息中的每一个;
其中,所述接收设备还被布置为接收一数量的确认消息,其中,每个确认消息源自所述目的地网格节点,并确认接收到第一数量的数据消息中的特定数据消息,并且其中,所述网格节点还包括:
-处理器,其被布置为基于数据消息的所述数量并基于确认消息的所述数量来更新所述重传次数。
9.根据权利要求8所述的网格节点,其中,所述接收设备还被布置为:
-通过在接收到的消息中识别以下任一项来确定所述接收到的消息是数据消息:
-网络层目的地DST字段,其为单播地址;
-被设置为0的网络层网络控制消息指示位CTL;
-被设置为1的下层传输层分段指示位SEG。
10.根据权利要求8-9中的任一项所述的网格节点,其中,所述接收设备还被布置为:
-通过在接收到的消息中识别以下任一项来确定所述接收到的消息是确认消息:
-被设置为1的网络层网络控制消息指示位CTL;
-被设置为0的下层传输层分段指示位SEG;
-被设置为0的下层传输层操作码。
11.根据权利要求8-9中的任一项所述的网格节点,其中,所述处理器还被布置为:
-确定可靠性阈值,所述可靠性阈值是确认消息的所述数量与数据消息的所述数量之比;
-当所述确定的可靠性阈值不为0时,将所述可靠性阈值与预定义阈值进行比较;以及当所述可靠性阈值为0时,将所述重传次数设置为0;
-在所述可靠性阈值低于所述预定义阈值的情况下,增加所述重传次数;以及在所述可靠性阈值超过所述预定义阈值的情况下,减少所述重传次数。
12.根据权利要求11所述的网格节点,其中,所述预定义阈值在0.7-0.9之间,优选约为0.8。
13.根据权利要求8-9中的任一项所述的网格节点,其中,所述网格节点包括存储器,并且其中,所述处理器还被布置为:
-由所述网格节点将任何接收到的数据消息存储在所述存储器中;
-由所述网格节点将任何接收到的确认消息与存储在所述存储器中的数据消息相关。
14.一种包括指令的非暂时性计算机可读存储介质,所述指令在至少一个处理器上执行时,使所述至少一个处理器执行根据权利要求1-7中的任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210875181.7A CN115242353B (zh) | 2017-10-27 | 2017-10-27 | 用于更新无线网格网络中重传次数的方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2017/077568 WO2019081037A1 (en) | 2017-10-27 | 2017-10-27 | METHOD AND APPARATUS FOR UPDATING THE NUMBER OF RETRANSMISSIONS IN A WIRELESS MESH NETWORK |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210875181.7A Division CN115242353B (zh) | 2017-10-27 | 2017-10-27 | 用于更新无线网格网络中重传次数的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111279644A CN111279644A (zh) | 2020-06-12 |
CN111279644B true CN111279644B (zh) | 2022-08-09 |
Family
ID=60186304
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780096364.6A Active CN111279644B (zh) | 2017-10-27 | 2017-10-27 | 用于更新无线网格网络中重传次数的方法和设备 |
CN202210875181.7A Active CN115242353B (zh) | 2017-10-27 | 2017-10-27 | 用于更新无线网格网络中重传次数的方法和设备 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210875181.7A Active CN115242353B (zh) | 2017-10-27 | 2017-10-27 | 用于更新无线网格网络中重传次数的方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US11153803B2 (zh) |
EP (2) | EP3701657B1 (zh) |
JP (1) | JP7045451B2 (zh) |
CN (2) | CN111279644B (zh) |
RU (1) | RU2735232C1 (zh) |
WO (1) | WO2019081037A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022165765A1 (zh) * | 2021-02-05 | 2022-08-11 | Oppo广东移动通信有限公司 | 物联网中的消息交互方法、装置、计算机设备及存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107204834A (zh) * | 2017-05-25 | 2017-09-26 | 复旦大学 | 一种基于udt协议的高速网络可靠传输的控制方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6922557B2 (en) * | 2000-10-18 | 2005-07-26 | Psion Teklogix Inc. | Wireless communication system |
US8059009B2 (en) | 2006-09-15 | 2011-11-15 | Itron, Inc. | Uplink routing without routing table |
WO2008054274A1 (en) * | 2006-11-01 | 2008-05-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for reducing delay in a communication system employing harq |
CN101212285B (zh) * | 2007-12-25 | 2010-08-18 | 中国人民解放军理工大学 | 基于机会协同的自动重传请求方法 |
US8068491B2 (en) * | 2008-02-13 | 2011-11-29 | Telcordia Technologies, Inc. | Methods for reliable multicasting in local peer group (LPG) based vehicle ad hoc networks |
WO2009157902A1 (en) | 2008-06-26 | 2009-12-30 | Thomson Licensing | Method and apparatus for acknowledgement and retransmission of multicast data in wireless local area networks |
US9025584B2 (en) | 2008-09-09 | 2015-05-05 | Silver Spring Networks, Inc. | Multi-channel mesh nodes employing stacked responses |
EP2437440A1 (en) * | 2010-10-01 | 2012-04-04 | Koninklijke Philips Electronics N.V. | Device and method for delay optimization of end-to-end data packet transmissions in wireless networks |
US8583978B2 (en) * | 2010-11-09 | 2013-11-12 | Cisco Technology, Inc. | Multicast message retransmission |
JP5939262B2 (ja) * | 2011-12-12 | 2016-06-22 | 富士通株式会社 | 送信制御方法、ノードおよび送信制御プログラム |
JP5941853B2 (ja) * | 2013-02-12 | 2016-06-29 | 株式会社日立製作所 | パケット通信方法及び装置 |
EP2811796A1 (en) * | 2013-06-07 | 2014-12-10 | Stichting Vu-Vumuc | Position-based broadcast protocol and time slot schedule for a wireless mesh network |
JP2015076845A (ja) * | 2013-10-11 | 2015-04-20 | 株式会社日立製作所 | 通信システム、制御方法、及び、制御装置 |
JP6515176B2 (ja) * | 2014-07-29 | 2019-05-15 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | カバレッジの拡張における必要なharq繰り返し数の伝達 |
US9948367B2 (en) * | 2014-11-03 | 2018-04-17 | Qualcomm Incorporated | Methods and apparatus for acknowledging multiple user uplink transmissions |
KR102345169B1 (ko) * | 2015-05-27 | 2021-12-30 | 삼성전자 주식회사 | 플러딩 방식을 지원하는 메쉬 네트워크에서 신호 송/수신 장치 및 방법 |
JP6335205B2 (ja) * | 2016-03-16 | 2018-05-30 | 株式会社東芝 | 無線通信装置および無線通信方法 |
WO2018151640A1 (en) | 2017-02-17 | 2018-08-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Network node and method therein for transmitting a message in a mesh network |
-
2017
- 2017-10-27 EP EP17791089.0A patent/EP3701657B1/en active Active
- 2017-10-27 JP JP2020521897A patent/JP7045451B2/ja active Active
- 2017-10-27 RU RU2020117206A patent/RU2735232C1/ru active
- 2017-10-27 WO PCT/EP2017/077568 patent/WO2019081037A1/en active Search and Examination
- 2017-10-27 EP EP22185023.3A patent/EP4102753A1/en active Pending
- 2017-10-27 CN CN201780096364.6A patent/CN111279644B/zh active Active
- 2017-10-27 CN CN202210875181.7A patent/CN115242353B/zh active Active
- 2017-10-27 US US16/756,108 patent/US11153803B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107204834A (zh) * | 2017-05-25 | 2017-09-26 | 复旦大学 | 一种基于udt协议的高速网络可靠传输的控制方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2019081037A1 (en) | 2019-05-02 |
EP3701657A1 (en) | 2020-09-02 |
CN115242353B (zh) | 2024-02-13 |
US20200245221A1 (en) | 2020-07-30 |
EP4102753A1 (en) | 2022-12-14 |
CN115242353A (zh) | 2022-10-25 |
US11153803B2 (en) | 2021-10-19 |
JP7045451B2 (ja) | 2022-03-31 |
RU2735232C1 (ru) | 2020-10-29 |
CN111279644A (zh) | 2020-06-12 |
EP3701657B1 (en) | 2022-08-03 |
JP2021500798A (ja) | 2021-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9565699B2 (en) | Method of performing polling procedure in a wireless communication system | |
US9197380B2 (en) | Repeater nodes in shared media networks | |
US8526415B2 (en) | Method and system for providing acknowledged broadcast and multicast communication | |
US20100128669A1 (en) | Method of transmitting and processing data block of specific protocol layer in wireless communication system | |
KR101446585B1 (ko) | 통신 시스템의 전송 제어 방법 및 장치 | |
US8085669B2 (en) | Session relay device and session relay method | |
JP2009525708A (ja) | プロトコルリンクレイヤ | |
JP2008227642A (ja) | 再送制御方法、および無線通信システム | |
EP1798913B1 (en) | Transport control method in wireless communication system | |
CN111279644B (zh) | 用于更新无线网格网络中重传次数的方法和设备 | |
Kliazovich et al. | Cross‐layer error recovery in wireless access networks: the ARQ proxy approach | |
US20170163386A1 (en) | Method and system for flow control | |
Braun et al. | Energy-efficient TCP operation in wireless sensor networks | |
Pope et al. | The impact of packet fragmentation on internet-of-things enabled systems | |
Rocha et al. | Performance evaluation of DTSN in wireless sensor networks | |
KR20150053036A (ko) | 컨텐츠 송신기 및 컨텐츠 수신기와, 컨텐츠 송신 방법 및 컨텐츠 수신 방법 | |
Ortiz et al. | Evaluation of improvements in BLE Mesh through CODED PHY | |
KR101338476B1 (ko) | 무선 네트워크에서 멀티캐스트 송신을 위한 방법 및 장치 | |
KR101005822B1 (ko) | 네트워크 데이터 전송 방법 | |
JP5755178B2 (ja) | 通信システム用の送信方法及び送信装置 | |
Sharma et al. | Receiver Anonymity for Unicast Frames by using IEEE 802.11-Compliant MAC Protocol. | |
Ponmagal | Modified TCP to Handle Corruption loss over bursty links in Wireless Sensor Networks | |
KR20150072879A (ko) | 멀티미디어 서비스 품질 향상을 위한 패킷 재전송 장치 및 이를 이용한 패킷 전송 방법 | |
KR20120113496A (ko) | 무선 메쉬 네트워크에서 1홉 링크간 전송 방법 및 이를 지원하는 메쉬 노드 |
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 |