[发明专利]减少网状网络中的延时的方法、中继节点和计算机可读存储介质

说明书

已经从源节点(102)在网状网络中发送并且旨在由目的地节点(104)接收的消息(300)由中继节点(125)接收并且还由多个其他节点(121、123)接收。可以通过使用定时器获得最小化的延时，使得仅在没有其他节点已经中继了消息时才由中继节点(125)中继消息。

技术领域

本文中的实施例涉及无线通信网络中的中继节点中用于处理源节点与目的地节点之间的消息中继的方法。

背景技术

在过去十年，向无线通信设备提供通信服务的无线通信系统已经得到了发展，能够满足日益增长的对与高速数据传输相关的能力的需求，而且还能在任何指定时间及任何地理位置提供这些能力。为了在任何时间及地点提供服务，无线网络通常包括对一个或多个无线电小区加以维护的一个或多个网络节点(例如无线电基站)，而且，无线通信设备经由这些网络节点进行通信。

不过，在某些情况下，无线网络会遇到范围受限和通信不可靠的问题，使得数据有时在接收器端受到损坏。作为缓解这种范围限制的手段，已经开发出了所谓的网状网络，在这些网状网络中，中间中继节点将数据从源节点中继到目的地节点，并由此扩大了网状网络中节点的范围。换言之，在网状网络中，无线通信设备可以作为中继节点来操作，并且彼此之间直接进行通信，无需无线电基站的参与。

网状网络的连接性描述的是网络节点可以到达网状网络中的另一个节点的比率。在完全连接的网状网络的情形下，所有节点都能够到达所有其他节点。通常，例如在涉及传感器或仪表的机器类型通信 (MTC)中，网状网络中的通信是针对作为接收传感器或计量数据的服务器的单个接收方而执行的。因此，在这样的网状网络中，节点在应用层上唯一的相关连接是与接收其数据的服务器进行的。在这种情况下，如果所有节点都可以与服务器通信，则网络将实现完全连接。对于这样的网状网络来说，借助周期性信令来维持路径的主动路由技术是非常适合的，这是因为对于所有节点而言只需要维护一个路由。因此，如果一个节点能够找到连接到服务器的另一个节点，那么它自己可以通过该节点连接到服务器。或者，对于更多随意选择的目的地节点而言，被动网络可能更合适。在这种情况下，路径在通信需要出现时建立，并且链路在通信停止后的某个时间消失。

网状网络中的路径建立在本领域中是众所周知的。例如，在电气和电子工程师协会(IEEE)的标准802.11^TM-2012中，源节点广播路径请求PREQ，以建立从其自身到目的地节点的路由。所有正确接收 PREQ的节点对其进行中继，直到它到达目的地节点。在接收到PREQ 时，目的地节点利用单播路径响应PREP来应答它最近的中继节点。然后沿着中继节点转发PREP，直到它到达源节点并建立了路径。源节点然后将数据发送到限定路径的中继节点列表中的第一节点。数据消息的头部通常包含四个地址字段：代表路径中的端点的源地址和目的地地址，以及代表路径中两个节点之间的当前链路的端点的发送机地址和接收机地址。

不管网状网络是被动的还是主动的，在网状网络内的源节点和目的地节点之间都会建立路径。为了使消息从源节点转发到目的地节点，消息只需包含有关其最终目的地的信息。根据该信息，节点能够查找后续的节点，即，哪个节点将消息中继以使其最终到达目的地。

通常建立网状网络中的路径，以使路径度量(例如，空中传播时间链路度量ATLM)最小化，以建立最佳路径。这样的度量通常考虑稀疏无线电资源的使用，而不是每个节点转发消息所需的处理时间，或者在最坏的情况下要求重新发送消息的处理时间。这样的度量也不考虑非常不稳定的无线通信的动态性，动态性使得仅仅是环境中的微小变化都可能导致信道特性的巨大差异。就某个度量而言一度成为最佳路径的路径在另一时间可能并不是最佳的。例如，在一个时间点不能接收消息的中继节点可能能够在另一时间点接收消息，其原因在于：从各个节点可以在网状网络内移动这一意义上来说，网络网络可以是动态的。出于某种原因落在其网状网络之外的节点被分离，因此无法通信。换句话说，现有技术的消息中继通常带有不必要的高延时。

发明内容

鉴于上述，本公开的目的是克服或至少减轻与网状网络中的现有技术消息中继相关的至少一些缺点。