CN103119887B - 用于对无线网络中的数据分组传输进行调度的设备和方法 - Google Patents

Abstract

为了大规模无线网状网络中的负载平衡，提供了一种用于控制无线网状网络中的数据分组传输的设备、系统和方法，其中在所确定的应答间隙内随机选择时隙以用于传送对所接收的数据分组进行响应的应答。

Description

用于对无线网络中的数据分组传输进行调度的设备和方法

技术领域

本发明涉及一种用于对无线网络中的数据分组传输进行控制的设备、系统和方法。

背景技术

近来，无线网状网络吸引了越来越多的注意力，例如用于照明系统的远程控制、建筑自动化、监视应用、传感器系统和医疗应用。特别地，被称作远端管理（telemanagement）的户外照明器的远程管理变得日益重要。这一方面是被环境关注所驱使，因为远端管理系统使得能够使用例如时间功能、天气调节和季节的不同调光模式，这允许更为高效能地使用户外照明系统。另一方面，这也被经济原因所驱使，因为提高的能量效率也降低了运行成本。此外，该系统能够远程监视电力使用并检测灯具故障，这允许确定维修照明器或更换灯具的最佳时间。

当前基于射频（RF）的无线解决方案使用星形网络拓扑或网状网络拓扑。在星形网络中，控制器具有到网络中每个节点的直接通信路径。然而，这通常需要在很高的位置（例如，建筑物顶端）放置高功率/高敏感度的类似基站的控制器，这使得该解决方案难以部署且昂贵。在网状网络中，多个节点通常并不直接与控制器进行通信，而是经由所谓的多跳（multi-hop）通信与控制器通信。在多跳通信中，数据分组从发送方节点经由一个或多个中间节点被传送至目的地节点。节点作为路由器以将数据分组从相邻节点传送至距离过远而无法以单跳到达的节点，这使得网络能够扩展至更远距离。通过将长距离分解为一系列更短的跳，信号强度保持不变。结果，由网状网络的所有节点来执行路由，决定数据分组要被发送至哪个相邻节点。因此，网状网络是非常鲁棒且稳定的网络，其具有高度连接性并且因此具有很高冗余度和可靠性。

在现有技术中，网状网络传输技术可以被划分为两组：基于洪泛（flooding）和基于路由的网状网络。在基于洪泛的网状网络中，所有数据分组被网络中的所有节点转发。因此，节点并不必进行复杂的路由决策，而是仅对数据分组进行广播。通过这些手段，该技术十分鲁棒。然而，在大型网络中，转发造成的数据开销影响到了整体数据速率。此外，更加可能出现数据分组的冲突，这进一步降低了整体性能。因此，该解决方案主要的问题在于可扩展性。基于路由的网状网络能够进一步被划分为前摄式和反应式方案。在前摄式的基于路由的网状网络中，所有需要的网络路径都存储在每个节点的路由表中。该路由表例如通过向相邻节点定期发送信标消息以发现有效路由路径而被保持为最新。虽然数据传输在这种类型的网络中非常具有效率，但是可扩展性仍然很低，这是因为在大型网络中，路由表的前摄更新耗费了大部分网络资源。此外，路由表将随着网络规模的增长而增长。另外，网络的设置需要时间和资源以便构建路由表。与之相比，反应式方案通过按需要发现路线而避免了持久性开销和大的路由表。它们使用洪泛来发现网络路径并且对活动路线或节点进行高速缓存。当路线仅针对单个数据分组而很少地被使用时，令该数据分组洪泛而并不执行路线发现可能更为有效。如果路线被保持为足够长以避免频繁路由，则反应式方案就退化为前摄式方案。在Zigbee中使用了基于反应式路由的网站网络的示例。然而，该协议方案的主要问题仍然是网络的可扩展性。

因此，无线网站网络中的大多数传输以多跳模式来执行。因为每个数据分组或消息因此由于转发而被多次传送，所以降低了整体的网络吞吐量，无线网状网络的网络可扩展性非常有限。而且，更加可能发生数据分组冲突，这进一步降低了整体性能。特别地，当节点发起的例如统计报告数据或其它非时间关键数据之类的数据业务被多个节点选择在几乎相同的时刻发送至数据收集节点或控制中心，则会出现导致数据冲突和丢失的过载问题。

此外，在诸如RF网络的非可靠网络中，数据分组还会由于冲突之外的其它原因而在传输期间丢失，例如由于网络过载或者恶化的链路质量。重传会减少这种可能性，但是不会始终保证成功传输。分组丢失的可能性在分组必须通过多跳行进时进行累加。在大规模的多跳网络中，数据分组所必须行进的跳数相当大。例如，在包括数千节点的大型RF远端管理系统中，可能出现20-40跳。因此，单个数据分组的传递机会随着其跳跃距离增加而下降，因为每一跳都存在丢失数据分组的机会。此外，由于路由层面的拥塞和临时错误，在多跳情况下丢失分组的可能性进一步增大。如果应用要求传递保证，则这使数据确认在传输或应用层成为必要。然而，确认模式的缺陷在于数据确认增加了网络中的数据负载并且所经历的延迟明显增加，特别当数据分组必须在传输或应用层重传的时候。此外，当由许多或所有接收方节点在短的时间段内对组播或广播数据分组进行响应（确认），则会出现所谓的确认风暴，这在发送方节点的相邻节点导致过载问题并且因此导致数据冲突和丢失。这在全局调度的网络中可以被避免，其中每个节点具有用于传输的固定单独时隙。但是该全局调度需要全局协同和配置，因此涉及麻烦的设置过程。另外，通过全局调度进行发送以及为所有节点创建全局调度分别产生了高的数据开销和管理开销。此外，当时隙仅被不频繁地使用时，这大幅降低了可能带宽。结果，该方法也不适用于大规模网络。

因此，常见无线网络中的重大缺陷一方面由于冗长的部署和配置以及另一方面由于非常有限的网络可扩展性所构成。特别地，RF远端管理网络尤其在其本地层面由于其拓扑和大小而受到明显过载的影响，这限制了它们的可扩展性。它的发生是因为消息由通信栈的多层所生成并传送而没有考虑到网络拓扑。因此，提高传输成功和可靠性在诸如具有大量照明器节点的街道照明系统之类的大型网络中是至关重要的。这是因为通常在通信栈的较高层进行的端对端重传是成本高得多且延迟密集的。结果，针对大规模无线网络需要有效的路由协议以便使得数据分组冲突以及随之出现的数据丢失最小化，并且实现所需要的吞吐量、响应时间和鲁棒性。

US2006/0187836A1描述了一种通信设备，其通过引入虚拟瓶颈队列而在时间关键业务之前延迟或丢弃时间不敏感的业务。

WO02/073882A1公开了用于大多数单路网络中的组播协议的NACK抑制，其中内容从发送方通过数据网络组播传输至多个接收方。每个接收方独立确定其是否错失了内容的要素或分组。错失了内容的接收方均开启随机计时器。具有最短随机间隙的接收方向发送方单播传输否定确认，该发送方立即将该否定确认组播传输至其它接收方。在其上具有相同的错失分组的所有其它接收方抑制其自己关于该分组的否定确认。

US2008/0204358A1公开了一种信息分布系统，其中待显示内容通过数字广播被发送至显示设备，并且内容在该显示设备上进行显示。每个显示设备通过数字广播向显示确证服务器发送显示已经更新为所接收信息的回复消息。每个信息显示设备在改变内容显示之后发送该回复之前等待随机设置的等待时间。

US2005/0216812A1公开了针对组播-广播数据分布的数据修复的改进形式，其中发送方能够被配置为基于使用点对多点会话的接收方的数量而是用随机机制来延迟点对点的修复会话。

Shuju Wu等人在“A Comparison of Multicast Feedback ControlMechanisms”, Simulation Symposium, 2005中公开了基于随机计时器的协议，其中最佳组播反馈允许组播源对群组成员所生成的反馈消息的平均数量进行控制。该组播源基于所接收的NACK消息估计接收方的数量，随后根据未来其想要接收多少反馈消息或者反馈应当多快来决定新的参数。

此外，Reuven Cohen等人在“A Scalable Scheme for Preventing FeedbackImplosion in a Large-Scale Multi-Tier Sensor Network”, Sensor Mesh and Ad HocCommunications and Networks (SECON), 2010公开了针对平面网络进行优化的方案的分层实施方式，其中网关能够向所有节点广播消息，并且节点和网关之间的延迟是相等的。受影响的节点是经历所考虑事件的那些节点。每个受影响节点使用已知概率分布函数选择随机计时器，并且如果当计时器过期时其它受影响节点已经向网关发送了少于预定数量的消息，则所考虑的节点应当发送相相应的响应消息。

发明内容

鉴于现有技术中的以上缺陷和问题，本发明的目标是提供一种用于在无线网络中传送数据分组的设备、系统和方法，其解决了过载问题并且提供了高级别的可扩展性以及传输可靠性而在每个网络节点中并不需要高的处理功率。

该目标通过独立权利要求的特征而解决。

本发明基于这样的思想：对往来于数据收集方节点的消息进行调度以跨时间和/或网络区域对传输负载进行平衡。优选地，这以跨层方法而实现，其中网络组件和协议例如可以利用跨层通信而使用可从彼此获得的信息，因此缓解了数据收集方节点或控制中心的相邻节点中的数据负载并且提高了网络可扩展性。

在本发明的一个方面，提供了一种用于对无线网络中的数据分组传输进行控制的系统，该系统包括多个节点以及至少一个数据收集方节点，其中节点和/或数据收集方节点中的至少一个包括设备，该设备包括控制单元，其被适配为在所确定的应答间隙内随机选择时隙以便传送对所接收数据分组进行响应的应答，其中该数据收集方节点被适配为基于节点到数据收集方节点的跳距和/或节点（10）所处的网络区而针对数据分组传输对至少一个节点进行轮询，并且其中该数据收集方节点被适配为向至少一些节点组播传输数据请求消息，该节点在接收到该数据请求消息之后利用特定于节点的延迟地其进行应答。特别地，如果所接收的数据分组是组播或广播数据分组，当已经接收了组播或广播数据分组的一些或所有接收方利用非常短的时间间隔进行响应时，这有助于避免发送方处的数据分组冲突。流入， 所接收的数据分组可以是针对数据传递的请求，接收方针对其传送所请求的数据作为应答。接收方和发行方分别可以任意是控制中心、数据收集方节点或节点。因此，根据本发明的设备在对所接收的数据分组进行响应时对数据业务进行调度以便跨时间和网络分区平衡传输负载。此外，从节点到数据收集方节点或控制中心的数据分组传输可以基于节点在网络内的位置、节点的网络地址以及节点到数据收集方节点或控制中心的跳距中的至少一个进行调度。优选地，调度由位于节点中的设备所执行，从而该节点可以利用特定于节点的延迟对由控制中心或数据收集方节点所组播传输的数据请求消息进行报告。除此之外或可替换地，网络的节点可以被控制中心或数据收集方节点基于其网络位置和/或到数据收集方节点或控制中心的跳距进行轮询。轮询可以在控制中心或数据收集方节点的网络层、传输层或应用层执行，或者由其中所包括的设备来执行。随后，在轮询之后，节点在不同时刻进行报告，因此避免了数据分组冲突。

优选地，该设备可以被添加或耦合到网络节点、数据收集方节点和控制中心中的至少一个。因此，该设备与网络节点相关联，其也可以是数据收集方节点。数据收集方节点可以是被配置为与网络的控制中心进行通信的任意节点并且可以作为一种网关。例如，该设备可以被适配以插入已有电路板或者被连接至节点的已有控制器。特别地，当该设备被添加至已有网络组件时，作为街道照明系统的已有无线网络可以被升级为本发明的概念。处理控制单元之外，该设备可以进一步包括存储器和/或用于接收和传送数据分组的收发单元。

无线网络可以具有网状拓扑。此外，无线网络的节点可以是静止的并且节点在无线网络内的位置可以是已知的。在该网络中，数据分组传输可以以具有针对每一跳的确认的逐跳（hop-by-hop）确认模式或者以端对端确认模式而作为多跳传输来执行。因此，成功的数据分组传输得以被验证并且避免了不必要的数据分组传输。

在优选实施例中，所接收的网络分组是被发送至多于一个接收器的组播或广播数据分组，例如针对数据传递的请求。应答可以是所接收数据分组的非时间关键的响应数据分组和/或确认。因此，根据本发明的设备可以被适配以通过调度确认的传输而对数据分组确认进行优化。以这种方式，能够实现高效的确认模式而不会导致数据冲突数量的增加。

在一个实施例中，该设备的控制单元能够在时间关键和非时间关键数据分组之间进行区分。例如，控制单元执行分析步骤以便确定应答数据分组是时间关键还是非时间关键的数据分组。通过这些手段，能够确保时间关键数据分组在没有延迟甚至相对非时间关键数据分组有所优先地进行传送。此外，非时间关键数据分组将不会阻碍时间关键数据分组的传输。

当在所确定的应答间隙内随机选择用于传送应答数据分组的时隙时，应答间隙的确定优选地由该设备的控制单元来执行。该应答间隙可以特定于所接收的数据分组。例如，如果应答数据分组是非时间关键数据分组，则应答间隙可以被确定为比用于时间关键的应答数据分组的应答间隙更长。如果所接收数据分组是组播数据或广播数据，则应答间隙的确定还基于所接收数据分组的接收方的数量。除此之外或可替换地，应答间隙的确定可以基于应答数据分组的接收方数量，即基于对其传送数据分组的节点的数量。此外，应答间隙可以基于诸如网络容量、网络拓扑、当前网络负载、预期网络负载之类的网络特性来确定。可能地，在该设备中存储有调度表并且控制单元能够利用该调度表来确定应答间隙。用于确定应答间隙的另外其它或可替换标准可以是所接收数据分组中包括的信息，例如发送方所确定或估计的网络负载，发送方所确定的截止期限，指示在发送方已经在何时生成或发送数据分组的时间点的时间标签，等等。当发送方定义了应答数据必须在此之前被发送的截止期限时，发送方决定最迟预期何时应答。这允许发送方更好地调节重传计时器。该截止期限应当定义比接收数据分组并传送应答数据分组正常所需时间更长的应答间隙。在要对组播数据分组进行应答的情况下，发送方处出现数据冲突以及后续的数据丢失的概率随应答间隙更长而降低。

此外，控制单元可以被适配以通过基于跳距（hop distance）、网络区、相应节点的网络地址中的至少一个对来自网络节点的针对数据请求消息的应答进行调度而在不同网络区域上分布网络负载。在优选实施例中，当该设备与到数据收集方节点具有低跳距的节点相关联时，该设备的控制节点可以对数据分组传输进行调度以使其早于到数据收集方节点具有高跳距的网络区中的设备的数据分组传输。因此，该设备能够在考虑到网络拓扑的情况下对数据业务进行整形。以这种方式，确保了要由低跳距区中的节点传送的数据分组不会累积，从而低跳距区中的节点能够作为从较高跳距的区中的节点转发数据分组的路由器。因此，降低了低跳距区中的节点的负载。

此外，控制单元能够基于网络拓扑来设置回退延迟，所述网络拓扑诸如设备和数据收集方节点之间的空间或地理距离、设备到数据收集方节点的跳距、设备在网络内的位置、与设备相关联的网络地址或者它们的组合。回退延迟可以是指由MAC层或网络层所引入的数据重传的回退延迟。优选地，接近于数据收集方节点的设备中的回退延迟短于远离数据收集方节点的设备中的回退延迟。

在进一步优选的实施例中，控制单元被配置为在接收到多于一个的数据分组时将应答数据分组整合为一个应答批次。通过这些手段，根据本发明的设备被适配以通过将多个响应整合为一个应答批次而对数据分组响应进行了优化。因此，可以省略冗余报头并且能够降低数据开销，从而能够提高传输的有效载荷因此节省网络资源。这里，可以关于不同网络区对网络负载进行非常有效的控制。

当针对所接收数据分组的应答被聚集在一个应答批次中时，针对所接收数据分组的应答可以被分别延期以便被整合在一个应答批次中。优选地，考虑所确定的应答间隙以使得该应答批次在所确定的应答间隙内进行传送。当确定了所接收的数据分组是从单个发送方接收时，该应答批次被单播传输至一个发送方。类似地，当确定了所接收的数据分组是从多个发送方接收，该应答批次可以被组播或广播传输至多个发送方节点中的多于一个的节点。因此，在本发明的一个实施例中，控制单元可以针对单独节点和/或预定节点群组整合应答数据分组以便避免不必要的数据开销。特别地，如果应答数据分组对应于几乎不包含有效载荷但是仍然需要完整的网络层和MAC层报头的确认，则明显降低了传输的数据开销并且节约了网络资源。在针对预定群组形成应答批次的情况下，例如可以基于网络效率或相应节点之间的距离适当确定节点群组。然而，也可能基于节点在网络内的位置或者其网络地址等确定它们的群组。可替换地，可以预先确定多个适当群组并存储在每个节点中。

在本发明的优选实施例中，该设备在用于例如街道照明系统的照明系统的远端管理的控制网络中使用。利用这样的远端管理系统，照明器节点可以被轻易开关和/或其调光模式可以基于诸如日期-时间、季节、天气、环境亮度、发生交通事故、存在道路作业等的参数而得以被控制。这些参数可以由随照明器节点所提供的传感器来确定并且随后可以被报告给控制中心。

优选地，在无线网络中经由多跳传输来执行分组传输。在一个实施例中，节点与户外照明系统的照明器相关联。

在本发明的另一个方面，提供了一种对无线网络中的数据分组传输进行控制的方法，该无线网络包括多个节点以及至少一个数据收集方节点，所述方法包括在所确定的应答间隙内随机选择时隙以便传送对所接收数据分组进行响应的应答，基于节点到数据收集方节点的跳距以及节点所处的网络区域而针对数据分组传输对至少一个节点进行轮询，并且向至少一些节点组播传输数据请求消息，节点在接收到该数据请求消息之后利用特定于节点的延迟对其进行应答。通过这些手段，能够关于传输时间和网络分区而对无线网络中的数据业务进行调度以便避免网络过载和数据丢失。

附图说明

在附图中：

图1A图示了无线网状网络的示例；

图1B图示了根据本发明的设备的示意图；

图2图示了组播传输；

图3图示了根据本发明一个实施例的优化的数据传输的流程图；

图4A图示了根据本发明另一实施例的优化的数据传输的流程图；

图4B图示了根据图4A所示实施例的修改形式的优化的数据传输的流程图；

图5A图示了户外照明远端管理系统中节点的空间分布；和

图5B示出了图示节点到数据收集方节点的跳距的无线网状网络示意图。

具体实施方式

本发明的优选应用是致动器网络、传感器网络或者照明系统，诸如户外照明系统（例如，用于街道、停车场和公共区）和用于一般区照明的室内照明系统（例如，用于商场、体育馆、停车场、车站、隧道等）。在下文中，将使用用于街道照明的户外照明系统的示例进一步对本发明进行解释，然而，其并不局限于该应用。在照明控制领域，经由射频网络技术对户外照明器进行远端管理已经受到越来越多的关注，特别是具有用于200个照明器以上的区段的大规模安装适用性的解决方案。

在图1A中，示出了具有网状拓扑的典型网络。多个节点10（N）通过无线通信路径40互相连接。一些节点10用作数据收集方节点50（N/DC），其经由单跳或多跳传输从周围节点10接收数据分组并且将它们传送至控制中心60，反之亦然。因此，数据收集方节点50可以以节点10和控制中心60之间的网关的方式运行。节点10和数据收集方节点50之间的无线通信路径40可以由RF传输所构成，而数据收集方节点50和控制中心60之间的连接70可以使用互联网、移动通信网络、无线电系统或者其它有线或无线数据传输系统。

在用于户外照明控制的远端管理系统中，通信是非常不对称的。大多数业务由节点10所生成，例如向控制中心60报告其状态、其调光概况 (profile)、传感器数值或电力使用。其它业务由从控制中心60到不同节点10的控制命令所构成，例如用于调节调光模式或开关灯具。因此，大多数业务由N:1业务（单播）所构成，而从控制中心60到节点10的业务则由单播、组播或广播模式的1:N业务组成。此外，照明器节点10的数量在诸如街道照明系统的户外照明系统中极高。因此，网络大小非常庞大，特别是与通常包含少于200个节点的普通无线网状网络相比时更是如此。此外，节点10由于成本考虑而通常具有有限的处理能力，从而照明器节点10中的处理和存储器资源将是有限的。因此，用于在单个节点10之间传送数据分组的通信协议应当考虑有限资源以便进行有效且快速的数据分组传输。此外，与其它所谓的ad-hoc网状网络相比，用于户外照明控制网络的远端管理系统是静态的，即节点10并不移动。而且，所有节点10可以连接至主电源。结果，网络变化将主要是由于环境变化，例如交通。如果节点10是静止的，则例如GPS坐标的节点10的物理位置在系统中可以是已知的，这使得能够进行基于地理或位置的路由。此外，户外照明系统的远端管理并不需要高的数据速率。这意味着大部分数据业务由例如，状态报告数据、统计数据、传感器数据等的非时间关键数据分组所组成。然而，具有一些情形，其中针对某种类型的消息或数据分组（时间关键数据分组）需要低的响应时间。例如，当检测到交通事故时，能够对相对应区的节点10进行控制以立即切换至全功率。

在图1B中，示出了根据本发明的设备100。设备100可以与无线多跳网状网络的节点10、数据收集方节点50或控制中心60相关联。设备100包括控制单元200。此外，节点10、数据收集方节点50或控制中心60分别或者设备100包括用于经由无线通信路径40（例如，经由RF传输）传送或接收数据分组的收发单元300。由于RF传输并不需要高的传输功率并且易于实施和部署，所以使用该设备设置并运营网络的成本会降低。这对于例如用于照明系统的RF远端管理网络的大型RF网络而言是特别重要的。然而，数据分组传输可以可替换地使用红外通信、自由空间可见光通信或电力线路通信。

如图2所示，从发送方A到多个网络节点10中的若干具体接收方B的数据分组传输可以作为组播（箭头）执行。发送方A或至少一个接收方B也可以被称作数据收集方节点50或控制中心60。然而，优选地，从数据收集方节点50到相应照明器节点10的数据分组传输通过洪泛来执行，其中所有数据分组被网络中的所有照明器节点10所转发。该数据分组至少包含与发送方A以及一个或多个目的地节点10或接收方B相关的信息。该数据分组随后由至少一个目的地节点10进行解码。对于从照明器节点10到数据收集方节点50的数据分组传输而言，基于路由的解决方案是优选的。优选地，使用前摄式路由结构，这是因为定期使用到数据收集器节点50的路线。在前摄式路由结构中，路由表存储在每个节点10中，其指示哪个相邻节点10能够作为指向数据收集方节点50的连接。因此，数据分组可以以非常有效且快捷的方式被发送至最接近的数据收集方节点50。有利地，每个节点10保留与作为可替换路线的多个下行链路相邻节点10相关的信息以便提高可靠性。如果一个相邻节点10由于强烈干扰或完全故障而无法到达，则路由协议具有将数据分组路由至数据收集方节点50的另外选择。

因此，在无线网络中，通过广播或组播传输数据分组能够有效实现相同数据分组到多个节点10（群组或者甚至所有节点10）的传输（见图2）。然而，如果需要传递保证并且因此以确认模式来执行广播或组播传输，则会在发送方A处出现所谓的确认风暴而导致数据冲突和丢失。因此，根据本发明的一个实施例，如图3所示，数据确认由每个接收方B随机进行调度。

在图3中，针对确认传输而示例性图示了根据本发明一个实施例的优化的数据传输。在接收方B已经从发送方A接收到组播或广播数据分组（S30）之后，每个接收方B确定应答间隙（S31）。在确定了应答间隙（S31）之后，接收方B在该应答间隙内随机选择时隙（S32）并且在所选择的时隙中向发送方A传送确认数据分组（S33），其确证所接收数据分组的成功接收。

该应答间隙可以基于对其发送了组播或广播数据分组的接收方B的数量来确定。例如，如果数据分组被发送至大量接收方B，则该应答间隙可以被确定为比将数据分组仅发送至数个接收方B的应答时间更长。接收方B的数量可以针对某种类型的数据分组预先确定。例如，在使用群组地址来组播传输数据分组时，该群组地址可以指具有预定数量的节点10的接收方B的预定群组。特别地，当由数据收集方节点50或控制中心60组播或广播传输数据请求消息时，每个接收方节点10可以获知将对所接收数据请求进行响应的接收方B的数量。还可以基于所接收数据分组中包括的信息来确定应答间隙。因此，发送方A可以获知或估计群组中接收方B的数量并且将该信息添加至组播或广播数据分组。除此之外或可替换地，发送方A可以估计或确定当前或预期的网络负载。可能地，应答间隙被确定为对于每个接收方B是类似的。然而，由于每个接收方B随机从应答间隙挑出时隙并且在所选择时隙中传送其应答数据分组，所以较不可能在发送方节点10处出现数据冲突。当然，应答间隙越长或者接收方节点B的数量越低，就越不可能出现数据冲突。因此，减少了数据丢失并且能够避免重传。

在另外的实施例中，发送方A随数据分组一起传送最迟何时必须传送例如确认的应答数据分组的截止期限。随后，应答间隙将被确定为从接收数据分组的时间到预定截止期限的时间间隙。每个接收方B在该应答间隙内，即截止期限之前，随机选择时隙并且随后在所选择的时隙内传送其应答数据分组。可替换地，所接收的数据分组包括时间标签，例如指示由发送方A完成数据分组或传送数据分组的时间，每个接收方B随后使用它作为基准以便确定应答间隙。例如，例如可以根据所接收数据分组的类型而在每个节点10中存储预定时间间隙，以使得每个接收方B能够利用时间标签和预定时间间隙来容易地确定必须在其之前发送针对所接收数据分组的应答数据分组的截止期限。因此，通过在数据分组中包括截止期限或时间标签而使得能够确定截止期限并因此确定应答间隙，发送方A能够对数据业务进行整形。可能地，发送方A在设置截止期限时考虑当前或期望的网络负载。通过指定截止期限，发送方A能够另外对重传计时器的调节进行优化，因为其自己决定最后的应答数据分组预计最迟必须为何时。

当然，图3所示的处理并不局限于数据确认。与之相比，该处理能够适用于对针对组播或广播分组的任意响应进行调度，例如针对组播数据请求消息的应答。通过这些手段，以ad-hoc的方式在每个接收方B本地创建了针对所接收组播数据分组的应答的随机化的调度，因此使得网络中例如发送方A处数据冲突的概率最小化。

该确认模式的一个重大缺陷在于，确认数据分组几乎不包含有效载荷，但是仍然需要完整的网络层和MAC层报头，因此成为网络过载的原因之一。这意味着确认数据分组的开销与其它数据分组相比非常高，并且确认的传输因此在许多情况下占据了大量的可用有效载荷。因此，根据本发明，如图4所示，多个独立确认可以另外被整合为一个应答批次。

在图4A中，针对确认对应于从相同发送方A所接收的数据分组的情形而示出了用于整合若干确认的实施例。当接收方B从发送方A接收数据分组时（S400），无论是否接收到更多数据分组，接收方B都等待预定时间（S401）。这使得整合更可能发生。因此，接收方B延缓对在该预定时间内所接收的数据分组的确认，并且存储相应确认（S402）。在预定时间过去之后，接收方B确定是否已经从相同发送方A接收到了若干数据分组。在该预定时间间隙内从相同发送方A接收了若干数据分组的情况下（S403），在S404将针对这些数据分组的确认聚集为一个应答批次或确认批次（ACK批次）。该ACK批次随后被传送或单播传输至该一个发送方A（S405）。

在图4B中，针对从不同发送方A接收到若干数据分组的情况图示出类似过程。在已经接收到数据分组（S400）之后，无论是否接收到更多数据分组，接收方B都等待预定时间间隙（S401），延缓并存储该时间期间所接收的确认（S402）。当确定了在预定时间间隙内从不同发送方A接收到若干数据分组时（S413），接收方B能够确定一个或多个适当的发送方群组（S414）。这可以基于所接收的数据分组、基于所要传送的应答、基于发送方A在网络内的位置、基于发送方A到接收方B的跳距或者基于发送方A的网络地址。然而，例如在发送方A的群组被预先确定并存储在接收方B中时，确定适当群组的步骤（S414）也可以被省略。最后，针对一个适当群组的发送方A的所接收数据分组的确认被整合为一个应答批次或ACK批次（S415），并且该ACK批次随后被传送或组播传输至该群组的所有发送方A（S416）。因此，接收方B对所接收数据分组的发送方A进行分组或归类。这在控制中心60或数据收集方节点50必须对从多个节点10所发送的多个数据分组进行确认时是特别有用的。因此，根据基础的通信协议，可能将这样的应答批次映射至具有网络效率的组播群组。可能地，并非所接收数据分组的所有发送方A都能够被分配至发送方的一个适当群组。在这种情况下，它们的确认可以被分开发送。此外，所接收数据分组的发送方A可能无法全部都被分配至相同的适当的发送方群组。因此，可以传送若干ACK批次，每个发送方群组一个ACK批次。

在以上所描述实施例的修改形式中，进一步确定所接收的数据分组是否涉及时间关键应答。在应答数据分组是非时间关键的时，可以选择大得多的等待周期，从而增大应答整合的可能性。因此，预定等待时间可以基于所要求的响应时间进行调节。此外，步骤S401的预定时间可以被定义为使得其处于如S31中所确定的指定截止期限或应答间隙之内。在对多个所接收分组确定了不同应答间隙的情况下，可以选择最短的应答间隙。可能地，在应答间隙内随机选择预定等待时间。通过这些手段，能够甚至更为有效地节省网络资源。

以上所描述并且在图4A和4B中图示的实施例并不局限于确认的整合。当通过将若干应答数据分组整合为一个应答批次传送其它数据分组时也可以节省报头。所指出的是，应答批次以及确认批次分别包括多个独立应答或确认。以这种方式，节省了网络资源并减少了数据业务。

在本发明另外的实施例中，在另外考虑到网络拓扑的情况下对数据分组特别是非时间关键数据分组的传输进行调度，以便使得数据冲突以及随后的数据分组丢失最小化。该传输调度可以被应用于N: 1或1:N通信模式，例如应用于从数据收集方节点50到多个节点10或者从多个节点10到数据收集方节点50的通信链路。然而，即使从节点10到数据收集方节点50或者到控制中心60的通信在相反方向中更具效率，仍然存在改进的空间和必要，因为要在RF远端管理系统中进行传输的最大信息块将是来自节点10的统计数据或状态报告信息。因此，该实施例优选地应用于从节点10到数据收集方节点50或控制中心60的N:1通信，并且因此将使用该示例进行解释。该传输调度可以基于发送方A在网络内的位置、发送方A到数据收集方节点50的跳距以及发送方A的网络地址中的至少一个。

当传输调度基于发送方A在网络内的位置时，可以定义不同区以使得来自不同区的节点10的通信链路40并不互相干扰。这避免了网络中某些瓶颈区特别是数据收集方节点50附近的过载。发送方节点10可以通过咨询其网络或MAC地址而查明其位置。传输调度可以由控制中心60或数据收集方节点50所建立并分布，并且指示期望不同网络区的节点10何时向控制中心60或数据收集方节点50报告其数据。可替换地，控制中心60或数据收集方节点50可以基于节点10在网络中的位置对它们进行轮询。

在图5A中，示出了街道照明系统，其具有沿街道分布的照明器节点10。因此，当照明器节点10向数据收集方节点50报告其例如电力状态、调光状态、环境亮度等的统计数据时，可以基于空间或地理划分对数据传输进行调度。可替换地，基于道路网络对照明器节点10进行分组可能是有利的，即处于相同街道的照明器节点10同时报告它们的数据。优选地，距数据收集方节点50更远的照明器节点10在时间上比接近于数据收集方节点50的照明器节点10更晚传送其数据分组。

在以上所描述实施例的修改形式中，传输调度基于从照明器节点10到数据收集方节点50的跳距。如图5B所示，无线网状网络中使用多跳传输的照明器节点10可以通过其到数据收集方节点50的跳距进行分类。跳距涉及从发送方节点10向数据收集方节点50传送数据分组所必须的跳数。例如，半径502和半径501之间的照明器节点10将利用两跳传送其数据分组，而处于半径501以内的照明器节点10能够利用一跳传送其数据分组。跳距或跳数信息可以在照明器节点10的网络层获取。在一个示例性实施例中，数据分组以渐进方式从以其到数据收集方节点50的跳距所定义的区进行传送。优选地，低跳距区（例如，处于半径501以内）被调度为首先报告或者简单地首先被数据收集方节点50所轮询。通过这些手段，确保了一旦低跳距区的照明器节点10已经报告了其数据分组，它们就仅作为转发来自较高跳距区中的照明器节点10的数据分组的路由器。通过这些手段，在正常情况下将非常可能由于网络拓扑而过载的低跳距区中的照明器节点10可以得以解脱。

可能地，基于发送方A在网络内的位置、发送方A到数据收集方节点50（或网络控制器60）的跳距以及发送方A的网络地址中至少一个的数据分组传输的空间调度与通过在应答间隙内随机选择时隙或者通过将应答整合为一个应答批次所进行的时间调度相结合。通过这些手段，在时间以及不同网络区域上对网络负载进行了平衡。

在以上所描述实施例进一步的修改形式中，传输调度基于照明器节点10的网络地址。因此，在已经接收到例如控制中心60或数据收集方节点50所广播或组播传输的报告请求消息之后，照明器节点10可以在不同时刻传送其应答数据分组。该广播或组播消息可以包含用作所有进行报告的照明器节点的共用基准的时间标签。基于该基准时间以及特定于节点或特定于网络地址的延迟，每个照明器节点10能够确定其个体传输时间。这进一步使得冲突的风险最小化，同时来自所有照明器节点10的数据分组都在相对短的时间段内被接收。这在照明器节点以N:1通信模式向数据收集方节点50或控制中心60报告状态数据等时是特别有利的。在以动态方式分布网络地址的情况下，可以在每个照明器节点10中存储具有特定于每个网络地址的延迟的调度表，并且可以基于当前要求向照明器节点10动态分配网络地址，因此确定个体传输时间。

在与传输调度实施例相类似的本发明另外的实施例中，由MAC层或网络层引入了用于数据分组重传的回退延迟。回退延迟是指后续传输尝试之间的延迟。例如，在传输失败后，发送方节点A可以通过回退延迟而延后数据分组的重传，从而另一节点可以完成其传输，因此较少了冲突的可能。因此，回退延迟可以包括介质访问尝试的回退时间。这里，介质访问尝试涉及在介质可被自由访问时数据分组的载波侦听和随后的传送或重传的处理。因此，介质访问尝试的回退时间表示后续介质访问尝试之间的时间间隙。该回退延迟基于节点10在网络内的位置、节点10和数据收集方节点50之间的跳距以及节点10的网络地址中的至少一个进行设置。优选地，在MAC层和网络层中的至少一个中，回退延迟取决于节点10和数据收集方节点50之间的距离。特别地，MAC层回退延迟和网络层回退延迟中的至少一个对于越来越远的节点10变得更大。在这种情况下，可以迫使距离数据收集方节点50更远的节点10比接近数据收集方节点50的节点10更多地传播其数据分组。通过这些手段，远程节点并不会在更接近数据收集方节点50的节点10处导致过载。因此，网络节点10的数据业务生成得以被整形从而避免了数据收集方节点50附近的拥塞。有利地，该实施例连同至少一个以上所描述的实施例一起使用。

优选地，以上所描述的涉及数据分组传送延迟的实施例被应用于非时间关键数据和/或对跨网络的通信延迟一致性（homogeneity）没有严格要求的数据传输。例如，这样的非时间关键数据可以是指网络节点以规律的时间间隙所报告的统计数据或状态信息，诸如所消耗能量、点亮小时数、运行状态、当前或平均调光模式、所感应的环境亮度等。与之相比，时间关键信息可以是指针对在紧急状况期间向网络节点10发送的控制消息的确认。

显然，以上所描述的实施例能够以各种方式进行结合。利用以上所描述的传送时间的调度，能够降低局部和全局网络负载并且能够避免数据分组冲突以及后续的数据丢失。因此，对无线网状网络提供了允许高效且可靠的数据传输的路由手段，提供了高度可扩展性以及快速且容易的配置并且能够进行自行配置和自行修复。

Claims (14)

1.一种用于对无线网络中的数据分组传输进行控制的系统，该系统包括:

多个节点（10）；和

至少一个数据收集方节点（50）；

其中节点（10）和/或数据收集方节点（50）中的至少一个包括设备，该设备包括控制单元（200），其被适配为在所确定的应答间隙内随机选择时隙以便传送对所接收数据分组进行响应的应答，

其中该数据收集方节点（50）被适配为基于节点（10）到数据收集方节点（50）的跳距和/或节点（10）所处的网络区而针对数据分组传输对至少一个节点（10）进行轮询，所述网络区由所述网络区到该数据收集方节点的跳距来定义，并且

其中该数据收集方节点（50）被适配为向至少一些节点（10）组播传输数据请求消息，该节点（10）在接收到该数据请求消息之后利用特定于节点的延迟对其进行应答。

2.根据权利要求1的系统，其中该设备被适配为添加至该至少一个节点（10）和/或该数据收集方节点（50）和/或控制中心（60），和/或其中该无线网络是网状网络，和/或其中该无线网络的节点（10）是静态的，和/或该无线网络的节点（10）的位置是已知的。

3.根据之前任一项权利要求的系统，其中所接收的数据分组是发送至多于一个的接收方节点（B）的组播或广播数据分组和/或针对数据传递的请求，和/或其中该应答是非时间关键数据分组和/或所接收数据分组的确认。

4.根据权利要求1或2的系统，其中该控制单元（200）被适配为在时间关键和非时间关键数据分组之间进行区分。

5.根据权利要求1或2的系统，其中应答间隙特定于所接收的数据分组，和/或应答间隙基于应答的接收方节点（10，50，60）的数量和/或所接收数据分组的接收方节点（10，50，60）的数量和/或网络容量和/或时间标签和/或所接收数据分组中所包括的信息和/或预定截止期限和/或当前网络负载和/或预期网络负载和/或所存储调度来确定。

6.根据权利要求1或2的系统，其中数据分组的传输基于设备（100）在网络内的位置和/或基于设备（100）到数据收集方节点（50）的跳距和/或基于网络地址而进行调度。

7.根据权利要求6的系统，其中具有到数据收集方节点（50）的低跳距的区域中的数据分组传输被调度为优先于具有到数据收集方节点（50）的高跳距的区域中的数据分组传输。

8.根据权利要求1或2的系统，其中控制单元（200）被适配为基于设备（100）和数据收集方节点（50）之间的空间距离和/或基于设备（100）到数据收集方节点（50）的跳距和/或基于设备（100）在网络内的位置和/或基于网络地址而设置回退延迟。

9.根据权利要求1或2的系统，其中控制单元（200）被适配为将针对多于一个所接收数据分组的应答聚合在一个应答批次中。

10.根据权利要求9的系统，其中控制单元（200）被适配为延缓针对所接收数据分组的应答以便在应答批次中进行聚合以使得应答在相应应答间隙内进行传送。

11.根据权利要求9的系统，其中控制单元（200）被适配为聚合针对单独节点（10，50，60）的应答和/或聚合针对预定节点群组（10，50，60）的应答。

12.根据权利要求11的系统，其中为了聚合针对预定节点群组的应答，控制单元（200）被适配为基于至少一个节点（10）和/或数据收集方节点（50）和/或控制中心（60）中的相应节点之间的距离确定节点（10，50，60）的群组。

13.根据权利要求1或2的系统，其中设备（100）在用于开关照明器节点（10）和/或控制其调光模式的照明系统的电传管理中使用。

14.一种对无线网络中的数据分组传输进行控制的方法，该无线网络包括多个节点（10）以及至少一个数据收集方节点（50），所述方法包括：

在所确定的应答间隙内随机选择时隙以便传送对所接收数据分组进行响应的应答；

基于节点（10）到数据收集方节点（50）的跳距和/或节点（10）所处的网络区而针对数据分组传输对至少一个节点（10）进行轮询，所述网络区由所述网络区到该数据收集方节点的跳距来定义，并且

向至少一些节点（10）组播传输数据请求消息，节点（10）在接收到该数据请求消息之后利用特定于节点的延迟对其进行应答。