CN115868126A - 在网状网络中分配路由器装置 - Google Patents

Abstract

负载控制系统可以包括被配置为经由网络进行通信的控制装置。网络可以包括路由器装置以用于在整个网络中实现消息传达。网络可以进入路由器优化模式以优化路由器装置在网络中的位置。在路由器优化模式期间，通过网络进行通信的控制装置可以传输优化消息。为了生成优化的网络数据以优化网络和装置在网络上的角色，可以分析装置之间的潜在连接并且可以基于装置之间的潜在连接来建立网络中的路由器装置角色。

Description

在网状网络中分配路由器装置

相关申请的交叉引用

本申请要求2020年5月8日提交的美国临时专利申请号63/022,169和2020年11月24日提交的美国临时专利申请号63/117,759的优先权。

背景技术

用户环境(诸如住宅或办公楼)例如可以使用各种类型的负载控制系统来配置。照明控制系统可以用于控制在用户环境中提供人造光的照明负载。电动窗帘控制系统可以用于控制提供给用户环境的自然光。暖通空调(HVAC)系统可以用于控制用户环境中的温度。

每个负载控制系统可以包括各种控制装置，其包括输入装置和负载控制装置。控制装置可以接收用于控制来自输入装置中的一者或多者的电负载的消息，所述消息可以包括负载控制指令。控制装置可能能够直接控制电负载。输入装置可能能够经由负载控制装置间接地控制电负载。负载控制装置的示例可以包括照明控制装置(例如，调光器开关、电子开关、镇流器或发光二极管(LED)驱动器)、电动窗帘、温度控制装置(例如，恒温器)、插电式负载控制装置等。输入装置的示例可以包括遥控装置、占用传感器、日光传感器、眩光传感器、色温传感器、温度传感器等。遥控装置可接收用于执行负载控制的用户输入。

发明内容

负载控制系统可以包括被配置为经由网络进行通信的控制装置。网络可以包括路由器装置(例如，领导装置和其他路由器装置)以用于在整个网络中实现消息传达。控制装置可以充当网络中的路由器装置。控制装置可以从领导装置接收广告消息。基于从领导装置接收到广告消息，控制装置可以确定网络的健康。

当网络正在形成时，网络可以包括一个或多个网络分区。负载控制系统中的每个网络分区可以包括能够协调某些网络功能性的单个领导装置。单个控制装置可以在网络分区中承担领导装置的角色。当领导装置未能在预定义时间段内将广告消息传达到充当网络中的路由器装置的其他控制装置时，路由器装置可以与网络分区分离并开始网络重组。

为了防止可能与网络重组相关联的延迟，一个或多个路由器装置可以被标识为备用领导装置，以在当前领导装置丢失的情况下接管充当网络分区上的领导装置。一个或多个路由器装置可以基于备用领导标准被标识为备用领导装置。例如，路由器装置可以基于路由器装置与当前领导装置之间的网络通信链路的链路质量和/或其路由器标识符或其他唯一标识符将自己标识为备用领导装置。

当路由器装置在第一阈值时间段之后未能从领导装置接收到广告消息时，被标识为网络上的备用领导装置的路由器装置可以确定开始充当网络上的领导装置。第一阈值时间段可以是路由器装置在其中应当接收一个或多个广告消息的时间段。第一阈值时间段可以小于第二阈值时间段，在所述第二阈值时间段之后，网络中的其他控制装置可以开始与网络分离。备用领导装置检测领导装置未能传输广告消息并在其他装置与网络分离之前开始充当网络上的领导装置的能力可以保护网络。

当向控制装置分配角色时，可以考虑控制装置与其他装置的网络通信链路的质量。例如，网络可以进入路由器优化模式以优化路由器装置在网络中的位置(例如，以调整被分配路由器装置的角色的控制装置)。路由器优化模式可以由用户经由在网络装置上运行的应用程序来发起。此外或替代地，路由器优化模式可以被周期性地触发，或者由网络中的控制装置中的一者在检测到网络通信质量的变化时触发。

在路由器优化模式期间，通过网络进行通信的控制装置可传输(例如，经由单播、多播和/或广播)一个或多个优化消息。接收这些优化消息的控制装置可以测量并存储优化消息的通信质量度量连同对传输优化消息(例如，优化数据)的装置的指示。该优化数据可以标识控制装置在网络上已建立的网络通信链路的数量和质量。控制装置中的每一者然后可以将它们的相应优化数据传输到处理优化数据的另一个装置(例如，系统控制器)。

系统控制器或网络上的另一个控制装置可以处理和分析优化数据以生成优化的网络数据。优化的网络数据可以包括路由器列表，例如，所述路由器列表可以指示一个或多个控制装置被分配给网络中的路由器装置的角色。例如，优化的网络数据可以用于确定控制装置的最佳角色(例如，以确定网络的路由器装置的最佳位置)。例如，系统控制器可以处理和分析优化数据以确定每个控制装置具有高于定义的质量阈值的连接(例如，具有高于定义的阈值的通信质量度量的连接)的数量。可以将具有高于定义的质量阈值的最多数量的连接的控制装置分配为网络中的路由器装置。

为了生成优化的网络数据，系统控制器可以为通过网络进行通信的控制装置中的每一者生成优选连接列表。优选连接列表可以例如包括用于通过网络进行通信的控制装置中的每一者的具有高于优选目标质量阈值的通信质量度量的连接列表。例如，所述连接可以表示相应的控制装置与通过网络进行通信的其他控制装置之间的潜在附接链路。系统控制器可以基于用于通过网络进行通信的控制装置中的每一者的优选连接列表来选择一个或多个控制装置被包括在路由器列表中。

系统控制器可以标识用于第一控制装置的优选连接列表在用于所述多个控制装置的优选连接列表中的每一者中具有最多数量的装置。系统控制器可以例如基于用于所述第一控制装置的优选连接列表具有所述最多数量的装置来选择所述第一控制装置作为要包括在所述路由器列表中以被分配所述路由器装置的角色的所述控制装置中的一者。系统控制器可以从控制装置中选择领导装置被包括在路由器列表中。例如，可以基于优选连接列表中具有最多数量的装置来选择控制装置作为领导装置。

系统控制器可以将通过网络进行通信的控制装置中的每一者初始化为虚拟网络中的未连接装置。在给定的控制装置被选择为包括在路由器列表中之后，系统控制器可以将该控制装置和用于该第一控制装置的优选连接列表中的每个控制装置添加到已连接列表。例如，已连接列表可以指示虚拟网络中的已连接装置。系统控制器可以继续将控制装置添加到已连接列表(例如，虚拟网络)，直到不再有控制装置为止。

系统控制器可以为通过网络进行通信的控制装置中的一者或多者生成二级连接列表。例如，用于给定的控制装置的二级连接列表可以包括具有高于二级目标质量阈值的通信质量度量的控制装置的连接列表。二级目标质量阈值可以是低于优选目标质量阈值的阈值。系统控制器还可以基于用于控制装置的二级连接列表中的未连接装置的数量来选择控制装置被包括在路由器列表中。

系统控制器可以为通过网络进行通信的控制装置中的一者或多者生成三级连接列表。三级连接列表可以包括用于一个或多个控制装置中的每一者的具有高于三级目标质量阈值的通信质量度量的连接列表。例如，三级目标质量阈值可以是低于二级目标质量阈值的阈值。系统控制器还可以基于用于控制装置的三级连接列表中的未连接装置的数量来选择控制装置被包括在路由器列表中。

附图说明

图1A是示例性负载控制系统的图式。

图1B是示出能够在负载控制系统(诸如图1A的负载控制系统)中进行处理和/或通信的装置的示例的框图。

图1C是示出能够在负载控制系统(诸如图1A的负载控制系统)中操作的负载控制装置的示例的框图。

图2A是可以允许图1A的负载控制系统中的装置之间进行通信的示例性网络的图式。

图2B是允许图1A的负载控制系统中的装置之间进行通信的示例性网络或网络分区(例如，网络或子网络)的图式。

图2C和图2D是允许图1A的负载控制系统中的装置之间进行通信的另一种示例性网络的图式。

图2E是示出与图1A的负载控制系统中的装置之间的通信相关联的成本和网络开销的另一种示例性网络的图式。

图2F是示出可以与不同链路质量相对应的示例性链路成本的表。

图3是示出在网络中的装置之间传达的示例性消息的序列流程图。

图4是用于收集优化数据以优化对网络中的路由器装置的选择的示例性程序的流程图。

图5A和图5B是用于处理优化数据以优化对网络中的路由器装置的选择的示例性程序的流程图。

图5C是可以使用优化数据生成的示例性优选连接列表。

图6是可以在控制装置处执行以用于确定其在网络中的角色的示例性程序的流程图。

具体实施方式

图1是用于控制从交流电(AC)电源(未示出)递送到一个或多个电负载的电力的量的示例性负载控制系统100的图式。负载控制系统100可以安装在负载控制环境102中。负载控制环境102可以包括住宅或商业建筑中的空间。例如，负载控制系统100可以安装在建筑物的一层楼或多层楼的一个或多个房间中。

负载控制系统100可以包括多个控制装置。控制装置可以包括被配置为控制负载控制环境102(也称为用户环境)中的一个或多个电负载的负载控制装置。例如，负载控制装置可以响应于来自负载控制系统100中的一个或多个输入装置或其他装置的输入而控制一个或多个电负载。

负载控制系统100中的负载控制装置可以包括照明控制装置。例如，负载控制系统100可以包括用于控制对应照明固定装置124中的照明负载122的照明控制装置120。照明控制装置120可以包括发光二极管(LED)驱动器并且照明负载122可以包括LED光源。虽然每个照明固定装置124被示为具有单个照明负载122，但是每个照明固定装置可以包括可以被单独控制和/或由相应的照明控制装置统一控制的一个或多个单独的光源(例如，灯和/或LED发射器)。尽管提供了LED驱动器作为示例性照明控制装置，但是其他类型的照明控制装置可以被实施为负载控制系统100中的负载控制装置。例如，负载控制系统100可以包括调光器开关、用于控制荧光灯的电子调光镇流器或用于控制对应照明负载的其他照明控制装置。照明控制装置120可以被配置为直接控制提供给照明负载122的电力的量。照明控制装置120可以被配置为经由射频(RF)信号108、109(例如，经由有线或无线通信)接收消息，并且响应于接收到的消息而控制照明负载122。将认识到，照明控制装置120和照明负载122可以是一体的并且因此是例如同一固定装置的一部分或灯泡，或者可以是分离的。

负载控制系统100中的负载控制装置可以包括能够接收用于执行负载控制的RF信号108(例如，无线信号)的一个或多个电器。在一个示例中，负载控制系统可以包括扬声器146(例如，音频/可视或对讲系统的部分)，所述扬声器能够响应于RF信号108而生成可听声音，诸如警报、音乐、对讲功能性等。

负载控制系统100中的负载控制装置可以包括用于控制进入负载控制环境102的日光的量的一个或多个日光控制装置，例如，电动窗帘150，诸如电动蜂窝状遮帘。每个电动窗帘150可以包括窗帘织物152，所述窗帘织物在相应窗户104前方悬挂在窗帘盒154下面。每个电动窗帘150还可以包括位于窗帘盒154内部的马达驱动单元(未示出)以用于使窗帘织物152上升和下降以控制进入负载控制环境102的日光的量。电动窗帘150的马达驱动单元可以被配置为经由RF信号108接收消息并响应于接收到的消息而调整相应窗帘织物152的位置。例如，电动窗帘可以是电池供电的。负载控制环境100可以包括其他类型的日光控制装置，例如诸如蜂窝遮帘、帏帐、罗马帘、威尼斯百叶窗、波斯百叶窗、百折帘、张拉卷帘系统、电致变色或智能窗和/或其他合适的日光控制装置。电池供电的电动窗帘的示例在2015年2月10日发布的名称为“MOTORIZED WINDOW TREATMENT”的美国专利号8,950,461和2016年11月8日发布的名称为“INTEGRATED ACCESSIBLE BATTERY COMPARTMENT FOR MOTORIZEDWINDOW TREATMENT”的美国专利号9,488,000中进行了更详细地描述，这些专利的全部公开内容特此以引用方式并入。

负载控制系统100中的负载控制装置可以包括插电式负载控制装置140以用于控制插电式电负载，例如，插电式照明负载(诸如落地灯142或台灯)和/或电器(诸如电视机或计算机监视器)。例如，落地灯142可以插入插电式负载控制装置140中。插电式负载控制装置140可以插入标准电插座144中，并且因此可以串联耦合在AC电源与插电式照明负载之间。插电式负载控制装置140可以被配置为经由RF信号108接收消息，并且响应于接收到的消息而开启和关闭落地灯142或调整落地灯的强度。

负载控制系统100中的负载控制装置可以包括用于控制负载控制环境102中的室温的一个或多个温度控制装置，例如，恒温器160。恒温器160可以经由控制链路161(例如，模拟控制链路或有线数字通信链路)耦合到暖通空调(HVAC)系统162。恒温器160可以被配置为与HVAC系统162的控制器无线地传达消息。恒温器160可以包括用于测量负载控制环境102的室温的温度传感器并且可以控制HVAC系统162以将房间中的温度调整到设定点温度。负载控制系统100可以包括位于负载控制环境102中用于测量室温的一个或多个无线温度传感器(未示出)。HVAC系统162可以被配置为响应于从恒温器160接收的控制信号而开启和关闭用于冷却负载控制环境102的压缩机并且开启和关闭用于加热房间的加热源。HVAC系统162可以被配置为响应于从恒温器160接收的控制信号而开启和关闭HVAC系统的风扇。恒温器160和/或HVAC系统162可以被配置为控制一个或多个可控风门以控制负载控制环境102中的气流。恒温器160可以被配置为经由RF信号108而接收消息并且响应于接收到的消息而调整加热、通风和冷却。

负载控制系统100可以包括一种或多种其他类型的负载控制装置，例如诸如包括调光器电路和白炽灯或卤素灯的旋入式泛光灯；包括镇流器和紧凑型荧光灯的旋入式泛光灯；包括LED驱动器和LED光源的旋入式泛光灯；用于开启和关闭电器的电子开关、可控断路器或其他开关装置；用于控制一个或多个插电式负载可控电插座或可控电源板；用于控制马达负载的马达控制单元，诸如吊扇或排气扇；用于投影屏幕的驱动单元；电动内部或外部百叶窗；用于加热和/或冷却系统的恒温器；用于控制HVAC系统的设定点温度的温度控制装置；空调；压缩机；电动护壁板加热器控制器；可控阻尼器；可变风量控制器；新鲜进气控制器；通风控制器；用于散热器和辐射供暖系统的液压阀；湿度控制单元；加湿器；除湿机；热水器；锅炉控制器；泳池泵；冰箱；冰柜；电视机或计算机显示器；摄像机；音频系统或放大器；电梯；电源；发电机；充电器，诸如电动车辆充电器；和/或替代能量控制器。

负载控制系统100可以包括能够接收用于控制负载控制系统100中的一个或多个负载控制装置的输入事件的一个或多个输入装置。输入装置和负载控制装置可以统称为负载控制系统100中的控制装置。负载控制系统100中的输入装置可以包括一个或多个遥控装置，诸如遥控装置170。遥控装置可以为电池供电的。遥控装置170可以被配置为响应于输入事件(诸如遥控装置170的一个或多个按钮的致动或旋钮的旋转)而经由RF信号108将消息传输到负载控制系统100中的一个或多个其他装置。例如，遥控装置170可以响应于位于其上的一个或多个按钮的致动而经由RF信号108将消息传输到照明控制装置120、插电式负载控制装置140、电动窗帘150和/或温度控制装置160。遥控装置170还可以经由有线通信链路与负载控制系统100中的其他装置进行通信。响应于遥控装置170处的输入事件，与遥控装置170进行有线连接的装置可以被触发以将消息传输到负载控制系统100中的一个或多个其他装置。遥控装置170可以包括小键盘。在另一个示例中，遥控装置170可以包括旋钮，所述旋钮被配置为响应于旋钮上的旋转(例如，预定义距离的旋转或预定义时间段的旋转)而将消息传输到一个或多个其他装置。遥控装置170可以安装到诸如墙壁、机械开关的拨动致动器或位于水平表面上的基座的结构。在另一个示例中，遥控装置170可以是手持的。遥控装置170可以在视觉指示器(诸如状态指示器)上向遥控装置170的用户提供反馈(例如，视觉反馈)。状态指示器可以由一个或多个发光二极管(LED)照亮以用于提供反馈。状态指示器可以提供不同类型的反馈。所述反馈可以包括指示以下各项的反馈：用户的致动或其他用户界面事件、由遥控装置170控制的电负载的状态，和/或由遥控装置170控制的负载控制装置的状态。可以响应于用户界面事件和/或响应于接收到的指示负载控制装置和/或电负载的状态的消息而显示反馈。电池供电的遥控装置的示例在2012年12月11日发布的名称为“WIRELESS BATTERY-POWERED REMOTE CONTROL HAVING MULTIPLE MOUNTING MEANS”的共同转让的美国专利号8,330,638和2012年11月15日公布的名称为“CONTROL DEVICE HAVINGA NIGHTLIGHT”的美国专利申请公开号2012/0286940中更详细地描述，这些专利的全部公开内容特此以引用方式并入。

负载控制系统100的输入装置可以包括一个或多个传感器装置，诸如传感器装置141。传感器装置141可以被配置为响应于输入事件(诸如传感器测量事件)而经由RF信号108将消息传输到负载控制系统100中的一个或多个其他装置。传感器装置141还可以或替代地被配置为响应于输入事件(诸如传感器测量事件)而经由有线通信链路将消息传输到负载控制系统100中的一个或多个其他装置。传感器装置141可以充当环境光传感器或日光传感器，并且可能能够通过测量传感器装置141周围的空间中的总光强度来执行传感器测量事件。传感器装置141可以响应于测量的光照水平而经由RF信号108传输包括测量的光照水平或控制指令的消息。具有日光传感器的RF负载控制系统的示例在2013年4月2日发布的名称为“METHOD OF CALIBRATING A DAYLIGHT SENSOR”的共同转让的美国专利号8,410,706和2013年5月28日发布的名称为“WIRELESS BATTERY POWERED DAYLIGHT SENSOR”的美国专利号8,451,116中进行了更详细地描述，这些专利的全部公开内容特此以引用方式并入。

传感器装置141可以充当占用传感器，所述占用传感器被配置为检测负载控制环境102中的占用和空置状况。传感器装置141可能能够通过分别响应于用户192对负载控制环境102的占用或空闲而测量占用状况或空置状况来执行传感器测量事件。例如，传感器装置141可以包括能够分别响应于用户192的存在或不存在而检测占用状况或空置状况的红外(IR)传感器。传感器装置141可以经由RF信号108传输包括占用状况或空置状况的消息，或传输响应于占用/空置状况而生成的控制指令。传感器装置141还可以或替代地再次经由有线通信链路传输包括占用状况或空置状况的消息，或传输响应于占用/空置状况而生成的控制指令。具有占用传感器和空置传感器的RF负载控制系统的示例在2012年7月24日发布的名称为“BATTERY-POWERED OCCUPANCY SENSOR”的共同转让的美国专利号8,228,184、2011年8月30日2008年9月3日发布的名称为“RADIO-FREQUENCY LIGHTING CONTROL SYSTEMWITH OCCUPANCY SENSING”的美国专利号8,009,042以及2012年6月12日发布的名称为“METHOD AND APPARATUS FOR CONFIGURING A WIRELESS SENSOR”的美国专利号8,199,010中进行了更详细地描述，这些专利的全部公开内容特此以引用方式并入。

传感器装置141可以充当可见光传感器(例如，包括相机或能够感测可见光的其他装置)。传感器装置141可能能够通过测量负载控制环境102内的可见光的量来执行传感器测量事件。例如，传感器装置141可以包括具有诸如相机的图像记录电路和图像处理电路的可见光感测电路。图像处理电路可以包括数字信号处理器(DSP)、微处理器、可编程逻辑装置(PLD)、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或能够处理图像或可见光的水平的任何合适的处理装置。传感器装置141可以朝向负载控制环境102定位以感测负载控制环境102中的一个或多个环境特性。传感器装置141的图像记录电路可以被配置为捕获或记录图像。传感器装置141的图像记录电路可以向图像处理器提供捕获的图像。图像处理器可以被配置为将图像处理成表示感测的环境特性的一个或多个感测到的信号。感测到的环境特性可以由传感器装置141的控制电路从感测到的信号中解译，或者感测到的信号可以经由RF信号108、109传输到用于解译感测到的环境特性的一个或多个其他装置(例如，负载控制环境中的计算装置)。例如，从感测到的信号解译的感测到的环境特性可以包括运动的发生、运动的量、运动的方向、运动的速度、占用者的计数、占用状况、空置状况、光强度、可见光的颜色、可见光的色温、直射阳光的量或负载控制环境102中的另一个环境特性。在另一个示例中，传感器装置141可以向负载控制系统100中的一个或多个其他装置(例如，计算装置)提供原始图像或经处理(例如，经预处理)图像以进行进一步处理。当感测可见光的色温时，传感器装置141可以充当色温传感器。具有可见光传感器的负载控制系统的示例在2019年4月16日发布的名称为“LOAD CONTROL SYSTEM HAVING A VISIBLE LIGHTSENSOR”的共同转让的美国专利号10,264,651和2018年6月14日公布的名称为“CONFIGURATION OF A VISIBLE LIGHT SENSOR”的美国专利公开号2018/0167547中进行了更详细地描述，这些专利的全部公开内容特此以引用方式并入。

传感器装置141可以在照明固定装置124的外部(例如，固定或附接到负载控制环境102的天花板或墙壁)。传感器装置141可以朝向负载控制环境102定位并且可能能够在负载控制环境102中执行传感器测量事件。在一个示例中，传感器装置141可以固定或附接到负载控制环境102的窗户104并充当窗户传感器，所述窗户传感器能够对通过窗户104进入负载控制环境102的光执行传感器测量事件。例如，传感器装置141可以包括环境光传感器，所述环境光传感器能够基于由传感器装置141从窗户之外接收到的测量的光照水平来检测太阳光何时直接照射到传感器装置141中，何时被反射到传感器装置141上，和/或何时被诸如云或建筑物的外部装置阻挡。窗户传感器141可以发送指示测量的光照水平的消息。尽管被示为在照明固定装置124的外部，但是一个或多个传感器装置141可以安装到照明固定装置124中的一者或多者(例如，安装在照明固定装置124的下表面或朝外表面上)。例如，一个或多个传感器装置141可以电耦合到负载控制装置120的控制电路或负载控制电路，所述控制电路或负载控制电路用于响应于传感器装置141的传感器测量事件而执行控制。

负载控制系统100可以包括其他类型的输入装置，例如诸如温度传感器、湿度传感器、辐射计、阴天传感器、阴影传感器、压力传感器、烟雾检测器、一氧化碳检测器、空气质量传感器、运动传感器、安全传感器、接近传感器、固定装置传感器、分区传感器、小键盘、多区控制单元、滑块控制单元、动力或太阳能遥控器、钥匙扣、蜂窝电话、智能电话、平板计算机、个人数字助理、个人计算机、膝上型计算机、时钟、视听控件、安全装置、功率监测装置(例如，功率表、能量表、效用分表、公用费率表等)、中央控制发射器、住宅、商用或工业控制器和/或其任何组合。

输入装置和负载控制装置可以被配置为在负载控制系统100内的通信链路上彼此传达消息。例如，输入装置和负载控制装置可能能够经由RF信号108彼此直接传达消息。RF信号108可以使用专有RF协议(诸如CLEAR CONNECT协议(例如，CLEAR CONNECT TYPE A和/或CLEAR CONNECT TYPE X协议))进行传输。替代地，RF信号108可以使用不同的RF协议(诸如标准协议，例如WIFI、蜂窝(例如，3G、4G LTE、5G NR或其他蜂窝协议)、蓝牙、蓝牙低功耗(BLE)、ZIGBEE、Z-WAVE、THREAD、KNX-RF、ENOCEAN RADIO协议或不同协议中的一者)进行传输。在一个示例中，输入装置可以经由RF信号108向负载控制装置传输消息，所述消息包括输入事件(例如，按钮按下、传感器测量事件或其他输入事件)或响应于用于对由负载控制装置控制的电负载执行控制的输入事件而生成的控制指令。尽管可以将通信链路描述为无线通信链路，但是可以类似地实施有线通信链路以实现本文中的通信。

为了使负载控制系统100中的装置识别针对所述装置的消息和/或要对其作出响应的消息，所述装置可以通过执行关联程序而彼此相关联。例如，为了使负载控制装置响应于来自输入装置的消息，输入装置可以首先与负载控制装置相关联。作为关联程序的一个示例，可以将装置置于关联模式中以共享与其相关联和/或存储在负载控制系统100中的其他装置处的唯一标识符。例如，输入装置和负载控制装置可以通过用户192致动输入装置和/或负载控制装置上的按钮而被置于关联模式。输入装置和/或负载控制装置上的按钮的致动可以将输入装置和/或负载控制装置置于关联模式以彼此相关联。在关联模式中，输入装置可以将关联消息传输到负载控制装置(直接或通过如本文所述的一个或多个其他装置)。来自输入装置的关联消息可以包括输入装置的唯一标识符。负载控制装置可以将输入装置的唯一标识符本地存储在关联信息中，使得负载控制装置可能能够识别来自输入装置的消息(例如，后续消息)，所述消息可以包括负载控制指令或命令。存储在负载控制装置处的关联信息可以包括与负载控制装置相关联的装置的唯一标识符。负载控制装置可以被配置为通过根据在来自相关联的输入装置的消息中接收到的负载控制指令控制对应的电负载来响应于所述消息。输入装置还可以将与其相关联的负载控制装置的唯一标识符存储在本地存储的关联信息中。可以在负载控制系统100中的其他装置之间执行类似的关联程序，以使得每个装置能够执行与相关联的装置的消息的传达。这仅仅是装置可以如何进行通信并彼此相关联的一个示例，并且其他示例也是可能的。

根据另一个示例，一个或多个装置可以接收系统配置数据(例如，或对系统配置数据的后续更新)，所述系统配置数据被上传到装置并且指定包括用于相关联的装置的唯一标识符的关联信息。所述系统配置数据可以包括定义负载控制系统100的装置和操作设置的负载控制数据集。所述系统配置数据可以包括关于用户环境102和/或负载控制系统100中的装置的信息。所述系统配置数据可以包括指示负载控制系统100中的装置之间的定义关联的关联信息。可以使用本文描述的关联程序中的任一者来更新关联信息。

一个或多个中间装置还可以维护包括构成负载控制系统100中的其他装置的关联的唯一标识符的关联信息。例如，输入装置和负载控制装置可以在负载控制系统100中的通信链路上通过一个或多个其他中间装置(诸如路由器装置或网络中的其他装置)进行通信。中间装置可以包括输入装置、负载控制装置、中央处理装置或能够实现负载控制系统中的装置之间的通信的另一个中间装置。在中间装置上维护的关联信息可以包括彼此相关联的装置的唯一标识符，所述唯一标识符用于标识和/或实现负载控制系统100中的装置之间的消息的传达。例如，中间装置可以标识在关联程序期间在装置之间的关联消息中传输的唯一标识符，并将装置的唯一标识符作为关联存储在关联信息中。中间装置可以使用关联信息监测负载控制系统100中的装置之间的通信链路上的通信和/或路由所述通信。在另一个示例中，其他装置的关联信息可以被上传到中间装置和/或从中间装置传达到其他装置以在本地存储在其上(例如，存储在输入装置和/或负载控制装置处)。

负载控制系统100可以包括系统控制器110。如本文所述，系统控制器100可以充当中间装置。例如，系统控制器110可以充当负载控制系统100中的一个或多个其他装置的中央处理装置。系统控制器110可以操作以向控制装置(例如，输入装置和负载控制装置)传达消息以及从其传达消息。例如，系统控制器110可以被配置为从输入装置接收消息，并且可以响应于从输入装置接收的消息而将消息传输到负载控制装置。系统控制器110可以基于存储在其上的关联信息来路由所述消息。输入装置、负载控制装置和系统控制器110可以被配置为传输和接收RF信号108和/或通过有线通信链路。系统控制器110可以耦合到一种或多种网络，诸如无线或有线局域网(LAN)，例如以用于访问互联网。系统控制器110可以使用一种或多种无线协议无线地连接到网络。系统控制器110可以经由有线通信链路(诸如网络通信总线(例如，以太网通信链路))耦合到网络。

系统控制器110可以被配置为经由网络与一个或多个计算装置(例如，移动装置190，诸如个人计算装置和/或可穿戴无线装置)进行通信。移动装置190可位于占用者192身上，例如，可附接到占用者的身体或衣服上，或者可由占用者持有。移动装置190的特征可以在于唯一标识符(例如，存储在存储器中的序列号或地址)，所述唯一标识符唯一地标识移动装置190并且因此唯一地标识占用者192。个人计算装置的示例可以包括智能手机、膝上型计算机和/或平板计算机装置。可穿戴无线装置的示例可以包括活动跟踪装置、智能手表、智能服装和/或智能眼镜。另外，系统控制器110可以被配置为经由网络与一个或多个其他控制系统(例如，建筑物管理系统、安全系统等)进行通信。

移动装置190可以被配置为例如在一个或多个互联网协议分组中将消息传输到系统控制器110。例如，移动装置190可以被配置为通过LAN和/或经由互联网将消息传输到系统控制器110。移动装置190可以被配置为通过互联网将消息传输到外部服务，然后系统控制器110可以接收所述消息。移动装置190可以传输和接收RF信号109。RF信号109可以是相同的信号类型和/或与RF信号108使用相同的协议进行传输。替代地或另外，移动装置190可以被配置为根据另一种信号类型和/或协议来传输RF信号。负载控制系统100可以包括耦合到网络的其他类型的计算装置，诸如台式个人计算机(PC)、具有无线通信能力的电视机或任何其他合适的启用互联网协议的装置。可操作以与网络上的移动和/或计算装置进行通信的负载控制系统的示例在2013年1月31日公开的名称为“LOAD CONTROL DEVICE HAVINGINTERNET CONNECTIVITY”的共同转让的美国专利申请公开号2013/0030589中进行了更详细地描述，这些专利的全部公开内容特此以引用方式并入。

负载控制系统100的操作可以使用例如移动装置190或其他计算装置来编程和配置(例如，当移动装置是个人计算装置时)。移动装置190可以执行图形用户界面(GUI)配置软件以用于允许用户192对负载控制系统100将操作的方式进行编程。例如，配置软件可以作为PC应用程序或Web界面运行。配置软件和/或系统控制器110(例如，经由来自配置软件的指令)可以生成系统配置数据，所述系统配置数据可以包括定义负载控制系统100的操作的负载控制数据集。例如，负载控制数据集可以包括关于负载控制系统的不同负载控制装置(例如，照明控制装置120、插电式负载控制装置140、电动窗帘150和/或恒温器160)的操作设置的信息。负载控制数据集可以包括关于负载控制装置如何响应从输入装置接收的输入的信息。用于负载控制系统的配置程序的示例在2008年6月24日发布的名称为“HANDHELDPROGRAMMERFORA LIGHTING CONTROL SYSTEM”的共同转让的美国专利号7,391,297、2008年4月17日公布的名称为“METHOD OF BUILDING A DATABASE OF A LIGHTING CONTROLSYSTEM”的美国专利申请公开号2008/0092075以及2014年9月18日公布的名称为“COMMISSIONING LOAD CONTROL SYSTEMS”的美国专利申请公开号2014/0265568中进行了更详细地描述。

负载控制系统100还可以包括网络配置装置111。网络配置装置111可以被配置为通过网络进行通信，负载控制系统100的控制装置通过所述网络彼此通信。网络配置装置111可以被配置为管理或监督控制装置在其上进行通信的网络。例如，网络配置装置111可以被配置为在初始设置和调试期间或在用于优化网络通信的优化程序期间将角色分配给网络上的控制装置，如本文进一步描述的。网络配置装置111可以是负载控制系统100的临时装置。例如，网络配置装置111可以临时加入负载控制系统100的网络并且稍后(例如，在执行本文描述的程序中的一者或多者之后)从负载控制系统100的网络中移除。此外，网络配置装置111可以物理地安装在负载控制系统100处，或者是经由互联网和/或外部网络或云访问负载控制系统100的外部装置。如本文所述，网络配置装置111可以是添加到网络的不同装置或分配给负载控制系统100中的给定装置的角色。

网络配置装置111可以被配置为执行本文进一步描述的网络优化程序中的一者或多者。例如，网络配置装置111可以被添加到和/或安装在负载控制系统100处以执行本文描述的网络优化程序中的一者或多者，其可以包括加入网络和/或通过网络进行通信。然后例如在网络优化程序完成之后可以从负载控制系统中移除和/或卸载网络配置装置111。在网络配置装置可以经由互联网或外部或云访问负载控制系统100的场景中，网络配置装置111可以远程地接收可以用于执行本文描述的网络优化程序的信息。

图1B是示出能够在负载控制系统(诸如图1A的负载控制系统100)中进行处理和/或通信的装置130的示例的框图。在一个示例中，装置130可以是能够传输或接收消息的控制装置。控制装置可以在输入装置中，所述输入装置诸如传感器装置141(例如，占用传感器或另一个传感器装置)、遥控装置170或能够向负载控制装置或负载控制系统100中的其他装置传输消息的另一个输入装置。装置130可以是计算装置，诸如移动装置190、系统控制器110、网络配置装置111或负载控制系统100中的另一个计算装置。

装置130可以包括用于控制装置130的功能性的控制电路131。控制电路131可以包括一个或多个通用处理器、专用处理器、常规处理器、数字信号处理器(DSP)、微处理器、集成电路、可编程逻辑装置(PLD)、专用集成电路(ASIC)等。控制电路131可以执行信号译码、数据处理、图像处理、电力控制、输入/输出处理，或使得装置131能够如本文所述的负载控制系统(例如，负载控制系统100)的装置中的一者那样执行的任何其他功能性。

控制电路131可以通信地耦合到存储器132以将信息存储在存储器132中和/或从所述存储器中检索信息。存储器132可以包括计算机可读存储介质或机器可读存储介质，其维护相关联的装置标识符的装置数据集、网络信息和/或用于如本文所述的那样执行的计算机可执行指令。例如，存储器132可以包括计算机可执行指令或机器可读指令，其包括如本文所述的用于优化网络上的通信的优化程序的一个或多个部分。控制电路131可以访问来自存储器132的指令以便被执行以使控制电路131如本文所述的那样操作，或者如本文所述的那样操作一个或多个装置。存储器132可以包括不可移动存储器和/或可移动存储器。不可移动存储器可以包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘或任何其他类型的不可移动存储器存储装置。可移动存储器可以包括订户身份模块(SIM)卡、记忆棒、记忆卡或任何其他类型的可移动存储器。存储器132可以被实施为外部集成电路(IC)或控制电路131的内部电路。

装置130可以包括一个或多个通信电路134，其与控制电路131进行通信以用于如本文所述的那样发送和/或接收信息。通信电路134可以执行无线和/或有线通信。通信电路134可以是能够在有线通信链路上进行通信的有线通信电路。有线通信链路可以包括以太网通信链路、RS-485串行通信链路、0至10伏模拟链路、脉宽调制(PWM)控制链路、数字可寻址照明接口(DALI)数字通信链路和/或另一种有线通信链路。通信电路134可以被配置为使用电力线载波(PLC)通信技术经由电力线(例如，装置130从中接收电力的电力线)进行通信。通信电路134可以是包括一个或多个RF或红外(IR)发射器、接收器、收发器或能够执行无线通信的其他通信电路的无线通信电路。

尽管可以示出单个通信电路134，但是可以在装置130中实施多个通信电路。装置130可以包括被配置为经由一种或多种有线通信和/或无线通信网络和/或协议进行通信的通信电路和被配置为经由一种或多种其他有线和/或无线通信网络和/或协议进行通信的至少一个其他通信电路。例如，第一通信电路可以被配置为经由有线或无线通信链路进行通信，而另一个通信电路可能能够在另一个有线或无线通信链路上进行通信。第一通信电路可以被配置为使用第一无线协议(例如，无线网络通信协议，诸如CLEAR CONNECT(例如，CLEAR CONNECT A和/或CLEAR CONNECT X)和/或THREAD协议)经由第一无线通信链路(例如，无线网络通信链路)进行通信，并且第二通信电路可以被配置为使用第二无线协议(例如，短程无线通信协议，诸如蓝牙和/或蓝牙低功耗(BLE)协议)经由第二无线通信链路(例如，短程或直接无线通信链路)进行通信。

通信电路134中的一者可以包括信标传输和/或接收电路，其能够经由短程RF信号传输和/或接收信标消息。控制电路131可以与信标传输电路(例如，短程通信电路)进行通信以传输信标消息。例如，信标传输电路可以经由RF通信信号来传达信标消息。信标传输电路可以是单向通信电路(例如，信标传输电路被配置为传输信标消息)或能够在信标消息在其上传输的同一网络和/或协议上接收信息的双向通信电路(例如，信标传输电路被配置为传输和接收信标消息)。在信标传输电路处接收到的信息可以被提供给控制电路131。

控制电路131可以与可以从中接收输入的一个或多个输入电路133进行通信。输入电路133可以被包括在用于从用户接收输入的用户界面中。例如，输入电路133可以包括可以由用户致动以将用户输入或选择传达到控制电路131的致动器(例如，可以由一个或多个物理按钮致动的瞬时开关)。响应于致动器的致动，控制电路131可以进入关联模式，经由通信电路134从控制装置130传输关联消息，和/或接收其他信息(例如，用于对电负载执行控制的控制指令)。响应于致动器的致动，可以通过传输指示用户界面上的致动的控制指令和/或响应于所述致动而生成的控制指令来执行控制。致动器可以包括触敏表面，诸如电容式触摸表面、电阻式触摸表面、感应式触摸表面、表面声波(SAW)触摸表面、红外触摸表面、声脉冲触摸表面或被配置为接收诸如来自用户的点驱动或手势的输入(例如，触摸致动/输入)的另一个触敏表面。装置130的控制电路131可以响应于来自用户在触敏表面上的致动或输入而进入关联模式、传输关联消息、传输控制指令或执行其他功能性。

输入电路133可以包括感测电路(例如，传感器)。感测电路可以是占用者感测电路、温度感测电路、颜色(例如，色温)感测电路、可见光感测电路(例如，相机)、日光感测电路或环境光感测电路，或用于接收输入(例如，感测装置130的环境中的环境特性)的另一种感测电路。控制电路131可以从一个或多个输入电路133接收信息并处理所述信息以执行如本文所述的功能。

控制电路131可以与一个或多个输出源135进行通信。输出源135可以包括用于向用户提供指示(例如，反馈)的一个或多个光源(例如，LED)。输出源135可以包括用于向用户提供信息(例如，反馈)的显示器(例如，可见显示器)。控制电路131和/或显示器可以生成经由软件生成的图形用户界面(GUI)以用于显示在装置130上(例如，显示在装置130的显示器上)。

装置130的用户界面可以结合输入电路133和输出源135的特征。例如，用户界面可以具有致动输入电路133的致动器的按钮，并且可以具有可以被输出源135的光源照亮的指示器(例如，可见指示器)。在另一个示例中，显示器和控制电路131可以处于双向通信，因为显示器可以向用户显示信息并且包括能够从用户接收信息的触摸屏。经由触摸屏接收的信息可能能够将从触摸屏接收的指示信息作为用于执行功能或控制的信息提供给控制电路131。

装置130内的硬件电路中的每一者可以由电源136供电。例如，电源136可以包括被配置为从交流(AC)电源或直流(DC)电源接收电力的电源。另外，电源136可以包括一个或多个电池。电源136可以生成供电电压V_CC以用于为装置130内的硬件供电。

图1C是示出示例性负载控制装置180的框图。负载控制装置180可以是照明控制装置(例如，照明控制装置120)、电动窗帘(例如，电动窗帘150)、插电式负载控制装置(例如，插电式负载控制装置140)、温度控制装置(例如温度控制装置160)、调光器开关、电子开关、用于灯的电子镇流器和/或另一种负载控制装置。

负载控制装置180可以包括用于控制负载控制装置180的功能性的控制电路181。控制电路181可以包括一个或多个通用处理器、专用处理器、常规处理器、数字信号处理器(DSP)、微处理器、集成电路、可编程逻辑装置(PLD)、专用集成电路(ASIC)等。控制电路181可以执行信号译码、数据处理、图像处理、电力控制、输入/输出处理，或使得负载控制装置180能够如本文所述的负载控制系统(例如，负载控制系统100)的装置中的一者那样执行的任何其他功能性。

负载控制装置180可以包括负载控制电路185，其可以串联电耦合在电源187(例如，AC电源和/或DC电源)与电负载188之间。控制电路181可以被配置为例如响应于接收到的指令而控制负载控制电路185以用于控制电负载188。电负载188可以包括照明负载、马达负载(例如，用于吊扇和/或排气扇)、用于控制电动窗帘的马达、加热、通风和冷却(HVAC)系统的部件、扬声器或任何其他类型的电负载。

控制电路181可以通信地耦合到存储器182以将信息存储在存储器182中和/或从所述存储器中检索信息。存储器182可以包括计算机可读存储介质或机器可读存储介质，其维护相关联的装置标识符的装置数据集、网络信息和/或用于如本文所述的那样执行的计算机可执行指令。例如，存储器182可以包括计算机可执行指令或机器可读指令，其包括如本文所述的用于优化网络上的通信的优化程序的一个或多个部分。控制电路181可以访问来自存储器182的指令以便被执行以使控制电路181如本文所述的那样操作，或者如本文所述的那样操作一个或多个装置。存储器182可以包括不可移动存储器和/或可移动存储器。不可移动存储器可以包括随机存取存储器(RAM)、只读存储器(ROM)、硬盘或任何其他类型的不可移动存储器存储装置。可移动存储器可以包括订户身份模块(SIM)卡、记忆棒、记忆卡或任何其他类型的可移动存储器。存储器182可以被实施为外部集成电路(IC)或控制电路181的内部电路。

负载控制装置180可以包括一个或多个通信电路184，其与控制电路181进行通信以用于如本文所述的那样发送和/或接收信息。通信电路184可以执行无线和/或有线通信。通信电路184可以是能够在有线通信链路上进行通信的有线通信电路。有线通信链路可以包括以太网通信链路、RS-485串行通信链路、0至10伏模拟链路、脉宽调制(PWM)控制链路、数字可寻址照明接口(DALI)数字通信链路和/或另一种有线通信链路。通信电路184可以被配置为使用电力线载波(PLC)通信技术经由电力线(例如，负载控制装置180从中接收电力的电力线)进行通信。通信电路184可以是包括一个或多个RF或IR发射器、接收器、收发器或能够执行无线通信的其他通信电路的无线通信电路。

尽管可以示出单个通信电路184，但是可以在负载控制装置180中实施多个通信电路。负载控制装置180可以包括被配置为经由一种或多种有线通信和/或无线通信网络和/或协议进行通信的通信电路和被配置为经由一种或多种其他有线和/或无线通信网络和/或协议进行通信的至少一个其他通信电路。例如，第一通信电路可以被配置为经由有线或无线通信链路进行通信，而另一个通信电路可能能够在另一个有线或无线通信链路上进行通信。第一通信电路可以被配置为使用第一无线协议(例如，无线网络通信协议，诸如CLEARCONNECT(例如，CLEAR CONNECT A和/或CLEAR CONNECT X)和/或THREAD协议)经由第一无线通信链路(例如，无线网络通信链路)进行通信，并且第二通信电路可以被配置为使用第二无线协议(例如，短程无线通信协议，诸如蓝牙和/或蓝牙低功耗(BLE)协议)经由第二无线通信链路(例如，短程或直接无线通信链路)进行通信。

通信电路184中的一者可以包括信标传输和/或接收电路，其能够经由短程RF信号传输和/或接收信标消息。控制电路181可以与信标传输电路(例如，短程通信电路)进行通信以传输信标消息。例如，信标传输电路可以经由RF通信信号来传达信标消息。信标传输电路可以是单向通信电路(例如，信标传输电路被配置为传输信标消息)或能够在信标消息在其上传输的同一网络和/或协议上接收信息的双向通信电路(例如，信标传输电路被配置为传输和接收信标消息)。在信标传输电路处接收到的信息可以被提供给控制电路181。

控制电路181可以与可以从中接收输入的一个或多个输入电路183进行通信。输入电路183可以被包括在用于从用户接收输入的用户界面中。例如，输入电路183可以包括可以由用户致动以将用户输入或选择传达到控制电路181的致动器(例如，可以由一个或多个物理按钮致动的瞬时开关)。响应于致动器的致动，控制电路181可以进入关联模式，经由通信电路184从负载控制装置180传输关联消息，和/或接收其他信息。响应于致动器的致动，可以通过控制负载控制电路185以控制电负载180和/或通过传输指示用户界面上的致动的控制指令和/或响应于所述致动而生成的控制指令来执行控制。致动器可以包括触敏表面，诸如电容式触摸表面、电阻式触摸表面、感应式触摸表面、表面声波(SAW)触摸表面、红外触摸表面、声脉冲触摸表面或被配置为接收诸如来自用户的点驱动或手势的输入(例如，触摸致动/输入)的另一个触敏表面。负载控制装置180的控制电路181可以响应于来自用户在触敏表面上的致动或输入而进入关联模式、传输关联消息、控制负载控制电路185、传输控制指令或执行其他功能性。

输入电路183可以包括感测电路(例如，传感器)。感测电路可以是占用者感测电路、温度感测电路、颜色(例如，色温)感测电路、可见光感测电路(例如，相机)、日光感测电路或环境光感测电路，或用于接收输入(例如，感测负载控制装置180的环境中的环境特性)的另一种感测电路。控制电路181可以从一个或多个输入电路183接收信息并处理所述信息以执行如本文所述的功能。

控制电路181可以照亮光源183(例如，LED)以向用户提供反馈。控制电路181可以操作以将光源183照亮不同的颜色。光源183可以照亮例如负载控制装置180的一个或多个指示器(例如，可见指示器)。

如本文所述，网络可以用于促进负载控制系统100的相应装置(例如，控制装置和/或系统控制器)之间的通信。为了使相应的控制装置经由网络进行通信，控制装置可以例如通过发起调试程序来加入网络。调试程序可以包括认领程序、加入程序和/或附接程序。认领程序可以用于发现和认领要添加到网络的控制装置。例如，可以使用用户的移动装置(例如，移动装置190)认领负载控制系统(例如，图1A所示的负载控制系统100)中的控制装置。每个控制装置可以由用户的移动装置190认领以加入网络(例如，经由加入程序，如本文所述)，和/或附接到网络上的其他装置(例如，经由附接程序，如本文所述)。每个控制装置可以经由短程无线通信链路传输信标(例如，控制装置信标)。移动装置190可以发现(例如，接收)由负载控制系统中的控制装置传输的信标。每个信标可以包括传输相应信标的控制装置的唯一信标标识符。唯一信标标识符可以包括控制装置本身的唯一装置标识符(例如，序列号)。

移动装置190可以标识在高于预定义值的通信质量度量(例如，接收信号强度指示符(RSSI)或其他通信质量度量)下从中接收到相应信标的一个或多个控制装置信标。例如，移动装置190可以标识信标中传输接收到的具有最强接收信号强度指示符的信标的一个或多个信标，并且移动装置190可以将连接消息传输到控制装置。控制装置可以从移动装置190接收连接消息并且可以被配置为与移动装置190建立连接(例如，双向通信连接)。

连接消息可以向控制装置指示控制装置已被选择用于认领。连接消息可以充当认领消息，或者可以在移动装置190与控制装置之间建立连接之后发送单独的认领消息。认领消息可以指示已经认领控制装置被添加到网络。响应于接收到认领消息，控制装置可以向移动装置190传输认领确认消息。认领确认消息可以包括可以用于将控制装置加入网络的配置信息。例如，配置信息可以包括控制装置的唯一装置标识符(例如，序列号)和/或用于加入网络的网络凭证。网络凭证可以包括网络的网络密钥、控制装置的网络地址(例如，网络地址)和/或控制装置的加入者标识符。在加入程序期间可以使用网络地址和/或加入者标识符以允许控制装置加入网络。

用户192可以继续使移动装置190在其中安装有负载控制系统的负载控制环境102周围移动，以针对附加的控制装置执行认领程序。当用户192完成认领控制装置(例如，移动装置190已认领负载控制系统的控制装置中的每一者或控制装置的一部分)时，移动装置190可以将配置信息从被认领装置上传到中央处理装置，诸如系统控制器(例如，系统控制器110)。上传的配置信息可以用于标识要加入网络的装置。如本文所述，系统控制器110可以安装在被调试的空间处，或者可以是远程计算装置。尽管将移动装置190描述为与控制装置执行通信的装置，但是负载控制系统100中的其他装置可以在认领程序期间与控制装置执行类似通信。例如，系统控制器110、网络配置装置111或负载控制系统100中的另一个计算装置可以如本文所述来实施。

在加入程序期间，控制装置可以寻找将要加入的网络。例如，控制装置可以在使用认领程序认领之后开始加入程序。如本文所述，在加入程序期间，控制装置可以传输和/或接收加入消息(例如，加入无线网络的消息，诸如加入请求消息和/或加入响应消息)。由于加入程序并且如本文进一步描述的，控制装置可以被配置有网络密钥，所述网络密钥可以允许装置通过网络发送和/或接收消息。

在控制装置加入网络之后，控制装置可以例如尝试附接到网络上的另一个装置(例如，领导装置或路由器装置)以形成网状网络(例如，网络的形成)。为了附接到网络上的另一个装置，控制装置可以经由网络发送和接收多个附接消息。

在网络形成期间，多个控制装置可以尝试同时或基本上同时附接到网络上的另一个装置。结果，多个控制装置可以发送消息以同时或基本上同时附接到网络上的另一个装置。当多个装置同时或基本上同时发送消息时，消息可能彼此碰撞，这可能导致消息未能被接收。另外，在网络形成期间消息的碰撞可能延迟网络形成的完成，这也可能延迟负载控制系统的安装和/或操作。

随着网络安装的规模增大(例如，附接到网络的装置数量)，在网络形成期间发生的碰撞的数量可增大。另外，在装置持续地未能附接到网络之后(例如，由于消息碰撞和/或缺乏与已经形成的网络的连接)，所述装置可以尝试形成另一种网络(例如，网络分区)。网络分区可以彼此并行通信，但是可能未能彼此通信(例如，至少在一段时间内和/或直到网络分区组合成单个网络分区为止)。例如，附接到第一网络分区的装置可能无法与附接到第二网络分区的装置进行通信。随着在一个位置中的装置之间建立通信链路，每种网络可以增长，并且一种网络中的一个或多个装置可以加入其他网络。离开网络的装置可能会对留在网络上的装置造成过度的处理延迟，因为所述装置重新配置和/或发现它们在网络中的角色。

图2A是可以允许负载控制系统(例如，负载控制系统100)中的控制装置之间进行通信的示例性网络200的图示。网络200可以包括任何合适的网络以促进负载控制系统中的通信。例如，网络200可以是网状网络，控制装置在所述网状网络上使用网状网络无线通信协议(例如，THREAD协议或其他合适的协议)进行通信。负载控制系统100的各种控制装置可以经由网络200彼此进行通信。如图2A所示，网络200可以包括单个网络分区。另外，网络200可以是更大网络内的网络分区(例如，子网络或子网)的示例。例如，网络200可以是由多个网络分区构成的更大网络内的网络分区的示例。网络200是示例性网络，并且本文所述的技术可以应用于例如与网络200相比包括更多控制装置或更少控制装置的其他网络。

图2A的带圆圈节点可以表示附接到网络200上的其他装置的装置(例如，负载控制系统100的各种控制装置)。附接到网络200上的至少一个其他控制装置的控制装置可以与其他控制装置(例如，附接到网络200上的另一个控制装置的控制装置)进行通信。网络200内的通信可以通过在网络200内建立的网络通信链路(例如，附接)来促进。参考图2A，装置之间的网络通信链路可以由连接相应控制装置的线(例如，实线和虚线)指示。

附接到网络200上的至少一个其他装置的控制装置可以承担和/或被分配网络中的相应角色。例如，角色可以包括：领导装置(例如，领导装置210)、路由器装置(例如，路由器装置220a至220d)、终端装置(例如，终端装置230a和230b)、符合路由器条件的终端装置(REED)(例如，符合路由器条件的终端装置240)、父装置、子装置和/或休眠终端装置(例如，休眠终端装置250)。控制装置的角色可以指示控制装置相对于网络200的功能和/或能力。如本文所述，终端装置可以包括终端装置(例如，终端装置230a和230b)、符合路由器条件的终端装置(例如，符合路由器条件的终端装置240)和/或休眠终端装置(例如，休眠终端装置250)。

如图2A所示，网络200可以包括领导装置210和一个或多个路由器装置220a至220d。领导装置210可管理网络200上的其他控制装置。例如，领导装置210可以为路由器装置220中的每一者分配和维护路由器标识符(例如，路由器ID)。例如，可以为路由器装置220a至220d中的每一者分配唯一路由器标识符。领导装置210可以分配和维护其他装置的角色。领导装置210可被配置为网络200的网关。例如，领导装置可以是促进网络200与其他网络或网络分区之间的通信(例如，将通信路由到网络和其他网络或网络分区和从其中接收消息)的控制装置。参考图1A，系统控制器(例如，图1A所示的系统控制器110)可以是领导装置210的示例。另外，负载控制系统内能够被分配给路由器装置的角色的控制装置可以被分配给领导装置的角色。

领导装置210可以支持并附接到多个路由器装置(例如，可以为网络200定义64个路由器装置、32个路由器装置或另一个数量的路由器装置)。领导装置210可以充当路由器装置。网络200上的路由器装置220a至220d(例如，附接到网络200上的领导装置210)可以彼此进行通信，例如以形成网状网络。路由器装置220a至220d可以经由网络通信链路(例如，如连接路由器装置220a至220d的实线所示)彼此进行通信。路由器装置220a至220d可以直接或通过一个或多个其他路由器装置与领导装置210进行通信(例如，如将领导装置210连接到路由器装置220a和220c的实线所示)。路由器装置220a至220d可以接收消息并将消息路由到网络200上的其他装置(例如，终端装置230a、230b、符合路由器条件的终端装置240和/或休眠终端装置250)。例如，路由器装置220a至220d可以在装置之间和/或彼此之间接收和/或传输消息，以用于将从附接的装置接收的消息传达到附接到另一个路由器装置的另一个装置。现在参考负载控制系统100，例如外部供电的装置(例如，非电池供电的装置)可以被分配给路由器装置的角色，诸如系统控制器110、调光器开关120、LED驱动器130、插电式负载控制装置140、电动窗帘150和/或恒温器160。

网络200可以包括一个或多个终端装置230a、230b(例如，完整的或最小的终端装置)。终端装置230a、230b可以附接到网络200上的另一个装置(例如，父装置，诸如领导装置210和/或路由器装置220a、220b、220c、220d)并且可以经由附接的父装置(例如，领导装置和/或路由器装置)传输和/或接收消息。尽管在图2A中示出了两个终端装置230a、210b并且每个终端装置都附接到不同的路由器装置，但是每个路由器装置220a至220d可以支持多个终端装置(例如，超过500个终端装置)。系统控制器110、输入装置(例如，遥控装置170)和/或负载控制装置(例如，调光器开关120、LED驱动器130、插电式负载控制装置140、电动窗帘150和/或恒温器160)可以是终端装置230a、230b的示例。

再次参考图2A，网络200可以包括符合路由器条件的终端装置240。符合路由器条件的终端装置240可以是能够(例如，具有硬件能力和/或软件能力)成为领导装置和/或路由器装置的终端装置。在某些情况下，可以将符合路由器条件的终端装置240的角色更新为领导装置和/或路由器装置。例如，当符合路由器条件的终端装置240将其自身标识为处于尝试附接到网络200的终端装置的范围内时，符合路由器条件的终端装置240可以将自己升级为路由器装置的角色。符合路由器条件的终端装置240可以经由附接的路由器装置220d传输和/或接收消息。如图2A所示，符合路由器条件的终端装置240可以是附接到路由器装置220d的终端装置中的一者。系统控制器110、调光器开关120、LED驱动器130、插电式负载控制装置140、电动窗帘150和/或恒温器160可以是符合路由器条件的终端装置240的示例。现在参考负载控制系统100，例如外部供电的控制装置(例如，非电池供电的控制装置)可以被分配给符合路由器条件的终端装置的角色，诸如系统控制器110、调光器开关120、LED驱动器130、插电式负载控制装置140、电动窗帘150和/或恒温器160。

网络200可包括休眠终端装置250。休眠终端装置250可包括或者可类似于终端装置。例如，休眠终端装置250可以是由有限电源(例如，电池)供电的终端装置。休眠终端装置250可以基于例如存储在休眠终端装置250处的指示来了解其作为休眠终端装置的角色。可以执行与休眠终端装置250的通信，使得有限电源被保留和/或被有效地消耗。例如，休眠终端装置250可以在消息传输之间周期性地禁用其通信电路。休眠终端装置250可以经由附接的路由器装置220a传输和/或接收消息。如图2A所示，休眠终端装置250可以是附接到路由器装置220a的终端装置中的一者。输入装置(例如，遥控装置170)和/或负载控制装置(例如，当电池供电时的电动窗帘150)可以是休眠终端装置250的示例。另外，传感器和/或电池供电装置可以是休眠终端装置250的示例。

领导装置210可以例如基于对网络200的改变而更新在网络200内进行通信的装置的角色(例如，或确认角色更新)。在一个示例中，当控制装置附接到网络200时可以将控制装置分配给特定角色，并且领导装置210可以基于网络条件的变化而更新装置的角色。网络状况的变化可以包括：消息流量增加、其他装置的附接、信号强度的变化等。对控制装置的分配角色的更新可以基于装置的能力。例如，领导装置210可以将控制装置的角色从符合路由器条件的终端装置更新到路由器装置(例如，因为符合路由器条件的终端装置是符合执行路由器装置的角色的条件的终端装置)。领导装置210可以通过向控制装置分配路由器标识符(ID)来将所述控制装置的角色更新为路由器装置。

随着领导装置210更新网络200中的装置的角色，领导装置可以维持网络200中的路由器装置和/或在网络200中使用的路由器标识符的数量。例如，领导装置210可以存储和/或维护可以用于指示在网络200中使用的路由器装置和/或路由器标识符的数量的位图217。位图217可包括多个位，所述多个位各自对应于网络200中正在使用的不同路由器标识符。在一个示例中，领导装置210可以支持64个路由器装置，并且领导装置210可以存储64位的位图用于在跟踪网络200中使用的路由器标识符。位图中的每个位可以指示路由器标识符是否被领导装置210标识为正在使用(例如，值为“1”)或未使用(例如，值为“0”)。领导装置210可确定装置应当升级为路由器装置，并且只要路由器标识符可用，就将路由器标识符分配给路由器装置。领导装置210可以将路由器装置降级(例如，到终端装置)或从网络200中移除路由器装置。随着路由器装置被添加或移除，位图217可以被更新以指示在网络200中使用的路由器装置和/或路由器标识符的数量。

领导装置210可将位图217发送到网络200中的其他路由器装置。包括领导装置210的每个路由器装置可以维护关于被标识为在网络200中使用的路由器装置中的每一者的网络信息。例如，每个路由器装置可以在诸如路由器表219的路由器表中维护关于路由器装置中的每一者的网络信息。例如，路由器表219中的网络信息可以标识网络200中的路由器装置以及对应的路由器装置与在其上本地存储的路由器表中维护的其他路由器装置之间的通信质量。每个路由器表(诸如路由器表219)可以包括在位图217中指示的每个路由器标识符的行。网络中的每个路由器装置(包括领导装置210)可以基于在本地存储的路由器表中存储和维护的网络信息在网络200上执行通信。例如，路由器装置(诸如路由器装置220a至220d和/或领导装置210)可以基于与本地存储在其上的路由器表中标识的对应路由器装置的通信质量而在网络200内以不同方式传输消息。

附接到网络200的控制装置还可以充当父装置和/或子装置。附接到一个或多个终端装置(例如，终端装置230a、230b、符合路由器条件的终端装置240和/或休眠终端装置250)的领导装置(例如，领导装置210)和路由器装置(例如，路由器装置220a至220d)可以充当父装置。附接到领导装置(例如，领导装置210)或路由器装置(例如，路由器装置220a至220d中的一者)的终端装置(例如，终端装置230a、230b、符合条件的终端装置240和/或休眠终端装置250)可以充当子装置。作为父装置，领导装置210和路由器装置220a至220d可以各自附接到一个或多个子装置(例如，终端装置230a、230b、符合路由器条件的终端装置240和/或休眠终端装置250中的一者或多者，如本文所述)。另外，领导装置210和路由器装置220a至220d可以存储和/或中继由其相应的附接子装置发送的消息。例如，领导装置210和路由器装置220可以从其相应的子装置接收消息并将接收的消息路由到预期接收者装置(例如，经由预期接收者装置的相应父装置直接路由到预期接收者装置，和/或路由到预期接收者的路径上的路由器装置或领导装置)。类似地，领导装置210和路由器装置220a至220d可以接收预期用于其相应的子装置的消息并将所述消息路由到适当的子装置。当休眠终端装置的通信电路被启用时，相应的休眠终端装置的父装置可以调度与休眠终端装置的通信。

如图2A所示，子装置与相应父装置之间的关系(例如，附接)可以由虚线指示。例如，路由器装置220a可被配置为终端装置230a和休眠终端装置250的父装置。类似地，路由器装置220b可被配置为终端装置230b的父装置。路由器装置220a可以接收预期用于终端装置230a的消息并将所述消息转发给终端装置230a。由于路由器装置220a被配置为终端装置230a的父装置，因此终端装置230a可以将消息传输到路由器装置220a，并且路由器装置220a可以将消息路由到预期接收者。例如，当终端装置230a旨在将消息传输到终端装置230b时，终端装置230a可以最初将消息传输到路由器装置220a。路由器装置220a可以将消息路由到路由器装置220b(例如，终端装置230b的父装置)。例如，路由器装置220a可以经由路由器装置220c或路由器装置220d将消息路由到路由器装置220b，然后路由器装置220b可以将消息转发到终端装置230b。另外，如本文所述和图2A所示，路由器装置220a可以经由路由器装置220c(例如，路由器装置230b的辅父装置)将消息路由到终端装置230b。

子装置可以被配置为将单播消息传输到其相应的父装置。控制装置可以直接地或经由通过网络中的其他装置的跳跃将单播消息传输到网络中的另一个控制装置。通过包括向其传输单播消息的控制装置的唯一标识符，可以将每个单播消息单独地寻址到另一个控制装置。控制装置可以为它们正在与其通信的每个控制装置生成单独的单播消息，并且将单播消息独立地寻址到每个控制装置。单播消息还可以包括正传输单播消息的控制装置的唯一标识符。控制装置可以通过在单播消息中标识它自己的唯一标识符来确定它是单播消息的预期接收者。

可使用多播消息和/或广播消息在网络中发送消息。多播消息可以被发送到网络中的一组控制装置。多播消息可包括组标识符。作为组成员的控制装置可以识别组标识符并相应地处理消息。可以将广播消息发送到网络中能够接收所述消息的每个控制装置。广播消息可以包括对所述消息是广播消息(例如，广播地址)的指示。接收广播消息的每个装置可以相应地处理所述消息。网络可以使用多播消息或广播消息，并且这两个术语在本文中可能无教导地使用。

由子装置向其相应的父装置传输的消息可以包括对预期接收者的指示(例如，唯一标识符)，并且父装置可以相应地路由所述消息。再次参考图2A，终端装置230a可以将消息传输到路由器装置220a(例如，终端装置230a的父装置)，并且路由器装置220a可以基于预期接收者来路由消息。例如，如果终端装置230a传输预期用于终端装置230b的消息，则路由器装置220a可以经由路由器装置220c或路由器装置220d将所述消息路由到路由器装置220b(例如，符合路由器条件的终端装置230b的父装置)。例如，如果路由器装置220a经由路由器装置220d路由消息，则路由器装置220d可以将消息转发给路由器装置220b，所述路由器装置可以将消息转发给终端装置230b。路由器装置220a可以经由查找表标识出路由器装置220b是终端装置230b所要附接的父装置。如图2A所示，可能存在多条路径来通过网络200路由消息，并且路由器装置可以标识用于将消息传输到相应装置的最短路径(例如，最少数量的跳跃)。

子装置可以被配置为与辅父装置进行通信(例如，被配置为与多于一个父装置进行通信)。参考图2A，例如，终端装置230b可以被配置为与父装置(例如，主父装置)(诸如路由器装置220b)进行通信(例如，向所述父装置传输消息和从其中接收消息)。终端装置230b还可以被配置为与辅父装置(诸如路由器装置220c)进行通信(例如，从所述辅父装置接收消息)(例如，如图2A中的长虚线和短虚线所示)。子装置可以从其父装置(例如，主父装置)接收单播消息。子装置还可以从其父装置(例如，主父装置)和一个或多个辅父装置接收多播消息(例如，和/或广播消息)，这可以提高子装置接收消息的效率和可靠性。例如，子装置可以经由辅父装置接收网络广告消息。与子装置同步的辅父装置的数量可以被限制为辅父装置的阈值数量(例如，3、5、10等)。

子装置可以附接到单个父装置并且与一个或多个辅父装置同步。例如，子装置可以经由父装置发送和/或接收单播消息。类似地，子装置可以经由一个或多个同步辅父装置接收多播消息。与相应的子装置同步的辅父装置的数量可以被限制为同步辅父装置的阈值数量，所述阈值数量可以被预定义和/或被配置的。子装置可以通过将消息(在本文称为链路请求消息)传输到辅父装置来尝试与辅父装置同步。例如，参考图2A，终端装置230b可能已经将链路请求消息传输到路由器220c。链路请求消息可以用于请求两个装置之间的网络通信链路。如本文所述，可以在共享网络通信链路的装置之间传达消息。响应于接收到链路请求消息，路由器装置220c可以将消息(在本文称为链路接受消息)传输到终端装置230b。链路接受消息可以包括允许相应的子装置对来自辅父装置(例如，帧计数器)的消息进行解密的信息。如本文所述，当子装置与辅父装置同步时，子装置可以经由同步辅父装置接收多播消息。例如，参考图2A，终端装置230b可以经由父装置(例如，路由器装置220b)和辅父装置(例如，路由器装置220c)接收多播消息，这可以提高子装置230b接收多播消息的效率和可靠性。

子装置可以从除子装置的父装置之外的路由器装置或除子装置的辅父装置之外的路由器装置接收广告消息。例如，路由器装置可以传输广告消息以使得其他控制装置能够确定网络已经形成并且监听到广告消息的装置可以尝试附接到路由器装置(例如，经由网络进行通信)。装置可以接收并跟踪由路由器装置传输的广告消息以确定装置是否能够经由网络进行通信。此外或替代地，由相应的路由器装置传输的广告消息可以向其他路由器装置提供(例如，经由接收信号强度指示符值)测量附接到网络的相应路由器之间的通信信号的通信质量度量的能力(例如，路由器装置可以使用所述能力来更新其相应的路由器表或路由信息)。如本文所述，子装置可以测量接收的广告消息的接收信号强度指示符(RSSI)或另一个通信质量度量。

某些消息可以由网络200中的多个装置传播和广播，这可以增加相应子装置监听到消息的可能性。例如，可以广播基本上类似的多播消息(例如，包括被发送到多个负载控制装置的相同负载控制指令的消息)，而不是发送多次传输。再次参考负载控制系统100，遥控装置170的按钮的致动可以调整多个照明负载(例如，照明负载122和插电式照明负载142)的强度并且可以广播消息以调整相应的照明负载。另外，接收广播传输的装置可以被配置为响应于接收到广播传输而处理和转发(例如，通过网络转发消息或以其他方式充当转发器)消息。

子装置可以创建和维护辅父装置表。辅父表可以包括相应的子装置被配置为与其进行通信(例如，与其同步和/或能够从其中接收多播消息)的辅父的列表。另外，辅父表可以包括对子装置的辅父装置中的每一者的通信质量度量(接收信号强度(例如，RSSI))的指示。例如，辅父表可以包括用于子装置的辅父装置中的每一者的接收信号强度指示符的滚动平均值。子装置可类似地创建和/或维持路由器表。路由器表可以包括相应的子装置已从其中接收消息(例如，广告消息)的路由器装置。另外，路由器表可以包括对RSSI或从路由器表中的路由器装置中的每一者接收的消息的其他通信质量度量的指示。此外或替代地，子装置可以维护通用路由器表。路由器表可以包括相应的子装置已从其中接收到消息的路由器装置中的每一者和相应的路由器装置中的每一者的接收信号强度指示符。路由器表还可以包括对相应的路由器装置是子装置的父还是子装置的辅父的指示。如本文所使用，术语辅父表可以指代与路由器表分离的表或路由器表的包括作为子装置的同步辅父装置的路由器装置的子集。

如本文所述，网络200可以允许负载控制系统(例如，图1A所示的负载控制系统100)中的装置之间进行通信。终端装置230a、230b可以包括负载控制装置和/或与负载控制系统中的其他装置进行通信的输入装置(例如，输入装置)。例如，终端装置230a可以经由RF通信与另一个终端装置和/或负载控制系统中的路由器装置进行通信。

参考图1A，遥控装置170可以充当终端装置或休眠终端装置以用于传达包括对用户输入的指示和/或用于控制另一个终端装置(例如，调光器开关120、LED驱动器130、插电式负载控制装置140、电动窗帘150和/或恒温器160)的控制指令的消息。例如，遥控装置170可以经由一个或多个中间父装置(诸如领导装置和/或路由器装置)进行通信。领导装置和/或路由器装置可以与网络中的一个或多个其他领导装置和/或路由器装置进行通信，以将消息路由到其他终端装置(例如，调光器开关120、LED驱动器130、插电式负载控制装置140、电动窗帘150和/或恒温器160)以用于执行负载控制。

控制装置可以附接到网络或网络分区(例如，图2A所示的网络200)上的另一个控制装置，以使得装置能够经由网络进行通信(例如，传输和/或接收消息)。控制装置可以通过传输父请求消息(例如，多播父请求消息)以发现潜在父装置来发起附接到网络上的另一个控制装置。父请求消息可以由控制装置传输以发现和/或附接到父装置(例如，路由器装置和/或领导装置)。控制装置可以将父请求消息作为多播消息传输，例如以标识附接到可以充当控制装置的父装置的网络的装置。接收父请求消息(例如，多播父请求消息)的潜在父装置(例如，网络200的领导装置210和/或路由器装置220)可以通过传输父响应消息来响应。例如，接收多播父请求消息的潜在父装置可以各自将父响应消息(例如，作为单播消息)传输到已传输父请求消息的控制装置。父响应消息可以指示传输父响应消息的控制装置可充当父装置。因此，传输父请求消息的控制装置可以接收对父请求消息的多个响应并且基于接收的父响应消息来确定要与其同步的父。传输父请求消息的控制装置可以标识与响应消息相关联的接收通信质量度量(例如，RSSI)并且尝试附接到具有针对响应消息的最大接收信号强度指示符的父装置。

图2B是具有多个网络分区201、202、203(例如，分离的网络分区)的网络200a的示例性图示。如图2B所示，网络分区201可以包括以下父装置：领导装置211和路由器装置221a、221b、221c、221d。另外，网络201可以包括子装置，诸如：终端装置231a、231b；符合路由器条件的终端装置241；以及休眠终端装置251。例如，可以为网络分区201中的路由器装置221a至221d中的每一者分配唯一路由器标识符。网络分区202可包括以下父装置：领导装置212和路由器装置222a、222b、222c、222d。另外，网络202可以包括子装置，诸如：终端装置232a、232b；符合路由器条件的终端装置242；以及休眠终端装置252。例如，可以为网络分区202中的路由器装置222a至222d中的每一者分配唯一路由器标识符。网络分区203可以包括单个父装置，即领导装置213，和单个终端装置，即终端装置223。

如图2B所示，网络分区203可以包括领导装置213和终端装置223。然而，网络分区203可能无法包括路由器装置。相反，领导装置213可以用作网络分区203内的唯一路由器装置。未与路由器装置连接或同步的领导装置可以被称为单例装置。例如，领导装置213可以是单例装置。如图2B所示，单例装置可以连接到一个或多个子装置(例如，终端装置223)。网络分区203可以是单例分区。如图2B所示，单例分区可以包括领导装置(例如，领导装置213)。另外，单例分区可以包括一个或多个终端装置(例如，终端装置223)。然而，如图2B所示，单例分区可能不包括路由器装置。

网络分区200a可以允许负载控制系统(例如，负载控制系统100)中的控制装置之间进行通信。另外，网络分区201、202、203可以由于某些控制装置无法附接到已经形成的网络分区而形成。例如，如本文所述，控制装置可以尝试通过传输父请求消息(例如，多播父请求消息)而附接到网络分区上的另一个控制装置。然而，如果控制装置未能接收到对父请求消息的响应(例如，因为控制装置在已经形成的网络分区的路由器装置的通信范围之外)，则控制装置可以尝试形成它的自己的网络分区(例如，成为新网络分区的领导装置)。

无法附接到网络分区的控制装置可能形成另一个网络分区。例如，参考图2B，领导装置213可能无法附接到网络分区201、202上的路由器装置(例如，因为领导装置213在网络分区201、202上的路由器装置的通信范围之外)。因此，领导装置213可形成网络分区203并且终端装置223可附接到网络分区203。类似地，领导装置212可能已经无法附接到网络分区201、203(例如，因为领导装置212在网络分区201、203的路由器装置的通信范围之外)并且形成了网络分区202。

网络分区可以与分区标识符(例如，分区ID)相关联。分区标识符可以被随机或伪随机分配(例如，从标识符的范围或列表中随机分配)。例如，相应网络分区的优先级可基于网络分区的分区标识符。可以通过从分区标识符值的范围中随机选择数字来分配分区标识符。分区标识符可以在领导装置处被选择并且在广告消息中被传输到可以附接到领导装置的其他装置。现在参考图2B，网络分区201、202、203可以各自与相应的分区标识符相关联。例如，网络分区202可以被分配分区标识符1，网络分区203可以被分配分区标识符2，并且网络分区201可以被分配分区标识符3。虽然网络分区201、202、203的分区标识符是顺序的(例如，以便提供简化解释)，但是将分区标识符分配给网络分区可以是顺序的、非顺序的和/或随机的。如本文所述，分区标识符也可以是对相应的网络分区201、202、203的优先级的指示。例如，分区标识符也可以是相应的网络分区201、202、203的优先级值(例如，网络分区201、202、203的相应优先级可以是3、1和2)。更高或更低的分区标识符可以指示网络分区优先级的更高优先级值(例如，基于分区标识符，然后网络分区201可以是比网络分区202、203更高优先级的网络分区)。

可以基于网络分区中的控制装置(例如，路由器装置和/或终端装置)将优先级分配给相应的网络分区。例如，除领导装置之外还具有至少一个路由器装置的网络分区可以被给予比仅具有领导装置而没有其他路由器装置的网络分区更高的优先级。参考图2B，网络分区201可以被给予比网络分区203更高的优先级，因为网络分区201具有路由器装置221a至221d并且网络分区203除了领导装置之外没有路由器装置。另外，可以基于网络分区中的控制装置(例如，路由器装置和/或终端装置)的数量将优先级分配给相应的网络分区。参考图2B，网络分区201可以被给予比网络分区203更高的优先级，因为网络分区201可以在网络分区中具有更多数量的控制装置。网络分区中的每个控制装置可以在其上本地存储网络分区中的控制装置的数量。如本文所述，可以使用不同的分区标识符为具有相同数量的控制装置的网络分区给予不同的优先级。例如，如图2B所示，网络分区201和网络分区202可以具有相同数量的控制装置(例如，路由器装置和/或终端装置)。基于具有更高或更低分区标识符的网络分区201，网络分区201可以具有更高的优先级。

随着控制装置附接到网络分区201、202、203中的每一者，网络分区中的每一者的有效通信范围可以增大。另外，最初无法附接到网络分区201、202、203中的一者或多者的控制装置(例如，因为控制装置先前在所有网络分区的通信范围之外)随后可能能够附接到网络分区201、202、203中的一者。此外，与形成多个网络分区(例如，如图2B所示具有多个网络分区201、202、203的网络200a)时相比，当形成单个网络分区(例如，如图2A所示具有单个网络分区的网络200)时可以更好地促进负载控制系统内的通信。例如，当形成单个网络分区时可以更好地促进负载控制系统内的通信，因为网络分区中的装置可能无法将消息传输到附接到另一个网络分区的控制装置(例如，网络分区中的装置可能无法与网络分区之外的其他装置进行通信)。因此，如果附接到第一网络分区的控制装置也在第二网络分区的通信范围内，则所述装置可以尝试从第一网络分区分离并附接到第二网络分区。例如，当第二网络分区的优先级高于第一网络分区的优先级时，控制装置可以从第一网络分区分离并附接到第二网络分区。

附接到每个网络分区201、202的路由器装置可以各自与通信范围相关联。相应的路由器装置中的每一者的通信范围可以被预定义和/或预配置。例如，可以基于相应的路由器装置中的每一者的硬件部件预定义和/或预配置相应的路由器装置中的每一者的通信范围。相应网络或网络分区的有效通信范围可以基于附接到相应网络的路由器装置的通信范围(例如，附接到相应网络的路由器装置中的每一者的通信范围的总和)。结果，相应网络或网络分区的通信范围可以随着附接到相应网络的路由器装置的数量增加而增大。

如本文所述，附接到较低优先级网络分区的控制装置可以尝试附接到较高优先级网络分区。例如，附接到网络分区202的控制装置可以尝试附接到网络分区201(例如，因为网络分区201具有优先级值3并且网络分区202具有优先级值1)。路由器装置222a可以从附接到网络分区201的装置(例如，从路由器装置221d)接收广告消息。广告消息可以包括对网络201的分区标识符(例如，3)的指示，其可以大于网络分区202的分区标识符并且可以指示网络分区201是比网络202具有更高优先级的网络分区。路由器装置222a可以确定附接到网络分区201(例如，因为网络分区201具有更高优先级)。

路由器装置222a可以通过将请求传输到网络分区201的领导装置(例如，领导装置211)来尝试附接到网络分区201。所述请求可以包括例如通过请求附接到网络分区201并被分配某个路由器标识符而附接到作为路由器装置的网络分区201的请求。例如，路由器装置222a可以请求附接到网络分区201并被分配路由器装置222a在网络分区202中被分配的路由器标识符。作为响应，如果附接到网络分区201的另一个路由器装置212a至212d已经被分配了所请求的路由器标识符，则领导装置211可以拒绝所述请求。如果附接到网络分区201的路由器装置212a至212d都没有被分配所请求的路由器标识符，则领导装置211可以接受所述请求。如果路由器装置222a附接到网络分区201并且被分配了所请求的路由器标识符，则路由器装置222a的子装置(例如，终端装置232a和休眠终端装置252)可以自动地附接到网络分区201。例如，当子装置使用路由器标识符与路由器装置222a进行通信时。如果网络分区201的领导装置211向路由器装置222a分配了所请求的标识符(例如，在网络分区202中分配的路由器标识符)，则子装置可以继续使用同一路由器标识符与路由器装置222a进行通信。

图2C和图2D是当网络200b在网络形成中前进或推进时的示例性网络200b的图示。如图2C所示，网络200b可以包括领导装置214和终端装置234a。由于网络200b处于网络形成的初始阶段中，因此网络200b可能尚未包括路由器装置。结果，终端装置234a可以附接到领导装置214(例如，当网络200b上尚不存在其他路由器装置时)。然而，领导装置214与终端装置234a之间的网络通信链路(例如，父/子链路)可能较弱(例如，由终端装置234a接收的消息的接收信号强度指示符可以为大约-60dB)。例如，领导装置214与终端装置234a之间的网络通信链路可能较弱，因为领导装置214和终端装置234a并未彼此靠近定位。如果领导装置214与终端装置234a之间的网络通信链路较弱，则领导装置214与终端装置234a之间的消息传输和/或接收失败的可能性可能会增大。

图2D示出了在比图2C所示的网络形成阶段更晚的网络形成阶段期间的网络200b。如图2D所示，随着网络形成的前进(例如，随着时间的推进)，网络200b可以增长以包括附加的控制装置。例如，网络200b可以增长以包括路由器装置224a、224b。另外，路由器装置224a、224b可以靠近终端装置234a定位(例如，被定位成比领导装置214更靠近终端装置234a)。另外，由路由器装置224a、224b传输并由终端装置234a接收的消息的接收信号强度指示符可能较强(例如，强于由领导装置214传输并由终端装置234a接收的接收信号强度指示符，诸如分别为-35dB和-30dB)。因此，路由器装置224a、224b与终端装置234a之间的潜在网络通信链路(例如，潜在父/子链路)可以比领导装置214与终端装置234a之间的网络通信链路更强。此外，如图2D所示，路由器装置224b与终端装置234a之间的潜在网络通信链路可以比路由器装置224a与终端装置234a之间的潜在网络通信链路更强(例如，因为路由器装置224b比路由器装置224a更靠近终端装置234a定位)。

随着网络形成的推进或前进，附加装置可以附接到网络。结果，如果终端装置234a确定从初始父装置(例如，领导装置214)分离并且附接到更新的父装置(例如，路由器装置224a或路由器装置224b)，则终端装置234a可以通过网络200b体验更好的通信。例如，如本文所述，更新的父装置可以比初始父装置更靠近终端装置234a定位(例如，使得更新的父装置和终端装置234a可以具有更强的网络通信链路)，这可以增大消息传输和/或接收成功的可能性。结果，随着网络形成的前进，终端装置可以确定是否附接到更新的父装置。尽管图2C和图2D使用其中装置的相对定位可以增大或减小两个装置之间共享的网络通信链路的示例来描述，但是其他状况可能影响两个装置之间共享的网络通信链路(例如，视线、干扰、信号遮断等)。在那个程度上，图2C和图2D的场景仅仅是用于示出网络可以随时间推移而改变并且可以考虑对网络的改变以尝试改善通过网络进行的通信的示例。

图2E是示例性网络200c的图示。如图2E所示，网络200c可以包括领导装置215和路由器装置225a、225b、225c、225d、225e、225f。在网络200c中，路由器装置(例如，领导装置215和路由器装置225a、225b、225c、225d、225e、225f)可以周期性地传输可以用于计算网络200c中的成本和/或质量通信的广告消息。例如，路由器装置225c可以发送由领导装置215接收的广告消息，并且领导装置215可以发送由路由器装置225c接收的广告消息。每个路由器装置可以测量接收的广告消息的接收通信质量度量(例如，RSSI)并且计算接收广告消息时的链路质量(例如，以(LQI)为单位的链路质量)。

每个路由器装置(例如，领导装置215和路由器装置225a、225b、225c、225d、225e、225f)可以发送广告消息作为多播消息。由路由器装置传输的广告消息可以由与传输广告消息的路由器装置共享单跳通信链路的相邻路由器装置接收。单跳网络通信链路可能能够经由单播和/或多播通信将消息从路由器装置直接传达到另一个路由器装置。例如，路由器装置225a、225c可以是与领导装置215共享单跳通信链路的相邻装置，因为路由器装置225a、225c能够直接向领导装置215发送消息和/或直接从领导装置接收消息。单跳网络通信链路可以是路由器装置在其上可能能够直接接收高于给定链路质量(例如，LQI大于0)的广告消息的网络通信链路。

在路由器装置从另一个路由器装置接收到周期性广告消息之后，路由器装置可以计算经由其接收广告消息的网络通信链路的链路质量(例如，LQI)。LQI可以被计算为在指示两个装置之间的网络通信链路的不同链路质量的范围内的预定义数字。例如，LQI可以用值0、1、2或3来指示。可以基于接收的广告消息的RSSI和相对于预定义接收水平的链路余量来分配LQI的不同指示符。接收水平可以是预定义的最小接收水平。可以将接收水平建立为网络上的通信的预定义RSSI值。例如，接收水平可以由设定为在一段时间内在网络上生成的噪声的平均RSSI值的本底噪声来定义。在使用接收水平作为本底噪声的示例中，当一个或多个广告消息的RSSI值(例如，一段时间内的广告消息的平均RSSI)至少比本底噪声高2dB链路余量时，路由器装置(例如，领导装置215或路由器装置225c)可以计算在链路上从相邻路由器装置接收的通信的LQI 1。当一个或多个广告消息的RSSI值(例如，一段时间内的广告消息的平均RSSI)至少比本底噪声高10dB链路余量时，路由器装置(例如，领导装置215或路由器装置225c)可以计算在与相邻路由器装置的网络通信链路上接收的通信的LQI2。当一个或多个广告消息的RSSI值(例如，一段时间内的广告消息的平均RSSI)至少比本底噪声高20dB链路余量时，路由器装置(例如，领导装置215或路由器装置225c)可以计算在与相邻路由器装置的网络通信链路上接收的通信的链路质量为3。当一个或多个广告消息的RSSI值(例如，一段时间内广告消息的平均RSSI值)无法确定高于本底噪声时，链路质量值零可以指示链路质量是未知的或未限定的。尽管为指示不同的链路质量水平和/或可能被分配给这些水平的不同链路余量的预定义数字提供了示例，但是其他指示符和/或值可以用于定义两个路由装置之间的链路质量。另外，尽管可以提供单独的路由装置作为示例(例如，领导装置215或路由器装置225c)，但是其他路由装置可以类似地计算相邻路由装置之间的网络通信链路的链路质量。

在每个控制装置(例如，领导装置215和路由器装置225c)本地测量的网络通信链路的LQI可以与网络通信链路上的其他装置交换。例如，可以在每个控制装置处本地测量LQI，并且经由广告消息将LQI传输到其他装置。由另一个路由器装置(例如，在网络通信链路的另一侧上)测量并在路由器装置处接收的LQI可以被存储为网络通信链路的链路质量输出(LQO)。LQI和/或LQO可以被存储在每个路由装置处的本地路由器表中。例如，领导装置215可以将与网络200c中的每个路由器装置的网络通信链路的LQI和/或LQO存储在路由器表229中。类似地，路由器装置225c可以将与网络200c中的每个路由器装置进行通信的LQI和LQO存储在路由器表261中。

如本文所述，从其中存储路由器表229、261的装置的角度来看，路由器表229、261可以各自标识用于与网络200c中的每个路由器进行通信的网络信息。如本文所述，网络200c中的路由器装置的数量和/或在网络200c中使用的路由器标识符可以从位图227确定。位图227可以由领导装置215维护并且被分发给其他路由装置用于本地维护它们的路由器表。例如，路由器装置225a、225c可以接收位图227并更新它们的本地路由器表。位图227可以指示路由器表中的行数(例如，指示网络中的标识的路由器装置的数量)和/或要包括在路由器表中的路由器标识符。路由器装置可以为路由器表中的指示的路由器标识符维护更新的网络信息。路由器表中的更新的网络信息可以包括在位图227中标识的路由器装置之间的网络通信链路的LQI和/或LQO。例如，路由器225c可以从领导装置215接收位图227并且更新路由器表261以在表261中包括在位图277中指示的路由器装置，或者移除表261中在位图277中指示为未能在网络中使用的路由器装置。

领导装置215和路由器装置225a、225b、225c、225d、225e、225f可以各自使用它们的相应路由器表中的LQI和LQO来计算用于在网络通信链路上与其他路由器装置进行通信的链路成本。两个路由器装置之间的网络通信链路的链路质量可以是传输出去的消息的链路质量的值(例如，LQO)和在两个装置之间的单跳网络通信链路上接收的消息的链路质量的值(例如，LQI)中的较小者。LQO或LQI为零可以指示路由器装置未能与路由器表中列出的路由器装置建立直接网络通信链路。

用于在网络通信链路上的装置之间发送通信的链路成本可以直接对应于网络通信链路上的通信的链路质量。链路成本可以指示网络通信链路上的通信的相对成本或损失。图2F是示出可以与不同链路质量相对应的示例性链路成本的示例性表262。如图2F所示，对于两个相邻装置之间的网络通信链路上的通信而言，较高的链路质量可以对应于较低的链路成本。

路由器装置可以使用每个网络通信链路的链路成本来计算路由器装置与网络200c中的另一个路由器装置之间的通信的路径成本。路径成本可以指示可能包括一个或多个路由器装置的整个通信路径上的通信的相对成本或损失。可以将一条通信路径的路径成本与另一条通信路径进行比较以确定用于发送数字通信的更高质量的通信路径，所述通信路径可能具有与消息传输相关联的较低相对成本。

路径成本可指示用于将消息从起始路由器装置传达到结束路由器装置的总成本。例如，路径成本可以被计算为可以产生消息的起始路由器装置与可以在网络200c中接收到消息的结束路由器装置之间的每个跳跃的链路成本的总数。每个路由器装置可以将到单跳网络通信链路上的相邻装置的路径成本计算为等于链路成本，并且将路径成本存储在本地存储的路由器表中。例如，路由器装置225c可以将用于与领导装置215进行通信的路径成本设定为等于网络通信链路上的链路成本(例如，LQI和LQO中的较低者)，并且将路径成本存储在路由器表261中。类似地，路由器装置225c可以将用于与路由器装置225b进行通信的路径成本设定为等于网络通信链路上的链路成本(例如，LQI和LQO中的较低者)，并且将路径成本存储在路由器表中。

每个路由器装置(例如，领导装置215和路由器装置225a、225b、225c、225d、225e、225f)可以基于从另一个路由器装置接收到的路径成本信息来更新用于传达消息进出其相应的路由器表中的每个路由器装置的路径成本。例如，由于路由器装置225b可能无法直接与领导装置215进行通信，因此路由器装置225b可以接收用于通过网络200c中的另一个路由器来传达消息的路径成本信息。路由器225c可以传输用于在由其他路由器装置接收到的多播消息中传达消息进出领导装置215的路径成本(例如，路径成本＝2)。例如，多播消息可以是广告消息。路由器装置225b可以接收用于在领导装置215与路由器装置225c之间传输消息的路径成本(例如，路径成本＝2)。为了计算路由器装置225b与领导装置215之间通过路由器装置225c传达消息的总路径成本，路由器装置225b可以将路由器装置225b与路由器装置225c之间的通信的链路成本(例如，链路成本＝1)加到从路由器装置225c接收的路径成本(例如，路径成本＝1)以得到总路径成本(例如，路径成本＝3)。路由器装置225b与路由器装置225c之间的通信的链路成本可以根据路由器装置225b与路由器装置225c之间的网络通信链路的链路质量来确定，所述链路质量可以是网络通信链路的LQI和LQO中的较小者(例如，链路质量＝3)。

每个路由器装置可以向网络200c中的一个或多个其他路由器装置发送/广播包括路径成本的广告消息。从发送广告消息的路由器装置接收路径成本信息的路由器装置可以更新它们在其本地路由器表中的相应路径成本信息(例如，通过将它们与发送广告的路由器装置进行通信的链路成本加到接收的消息中的路径成本)。每个路由器装置可以使用本地存储的路径成本信息来标识可以通过其传达消息的路径。例如，从路由器装置225b传输到领导装置215的消息可以通过路由器装置225a或路由器装置225c来传达。路由器装置225b可以从路由器装置225a和路由器装置225c接收相应广告消息，所述相应广告消息指示用于在路由器装置225a与领导装置215之间传达消息的路径成本与用于在路由器装置225c与领导装置215之间传达消息的路径成本相同(例如，每个网络通信链路上的路径成本＝2)。路由器装置225b可以将针对在路由器装置225b与路由器装置225c之间传达消息计算的链路成本(例如，链路成本＝1)加到在来自路由器225c的广告消息中接收的路径成本信息(例如，路径成本＝2)以确定用于通过路由器装置225c与领导装置215进行通信的总路径成本(例如，总路径成本＝3)。路由器装置225b可以类似地将针对在路由器225b与路由器225a之间传达消息计算的链路成本(例如，链路成本＝2)加到在来自路由器225a的广告消息中接收的路径成本信息(例如，路径成本＝2)以确定通过路由器装置225a与领导装置215进行通信的总路径成本(例如，总路径成本＝4)。路由器装置225b可利用用于与领导装置215通信的最低所计算路径成本和/或将要通过其传输消息的路由器装置(例如，路由器225c)的标识符来更新本地存储的路由器表。每个路由器装置可以类似地用针对与网络200c中的其他路由器装置进行通信计算的最低路径成本更新它们相应的本地存储的路由器表。例如，如图2E所示，领导装置215和路由器装置225c可以各自计算用于与网络200c中的其他路由器装置进行通信的最低路径成本，并将路径成本存储在相应的路由器表229、261中。路由器表229、261还可以在其中存储来自通过其中传达消息的相应装置215、225c的下一跳跃的路由器标识符以实现针对与目标路由器装置进行的通信计算的路径成本。

通过定期更新链路质量(例如，LQI和/或LQO)、链路成本和/或路径成本以及在周期性广告消息中将路径成本传达给其他路由器装置，每个路由器装置可以具有用于将消息传达给网络200c中的其他路由器装置的最新路径成本信息。路由器装置可以使用最佳通信路径(例如，最低成本路径)来将消息传达到另一个装置。该路由机制可以允许路由器装置检测其他路由器装置何时从网络200c掉线，或者路由器装置之间的路径成本何时已改变，并且计算下一个最低成本路径以维持与网络200c中的其他路由器装置的连接性。

为了试图区分在周期性广告消息中传输的相对较旧的数据与在周期性广告消息中传输的相对较新的数据，可以用序列号来传达广告消息。领导装置(诸如领导装置215)可以负责更新序列号并将更新的序列号分发给网络中的其他路由器装置(例如，网络200c中的路由器装置225a、225b、225c、225d、225e、225f)。例如，领导装置215可以将序列号周期性地递增(例如，在传输一个或多个广告消息之后)和/或将路由器装置添加到网络之后。可以更新序列号以允许网络中的路由器装置(例如，网络200c中的领导装置215和/或路由器装置225a、225b、225c、225d、225e、225f)标识在广告消息中传输的更新的网络信息。例如，由于路由器装置(例如，网络200c中的领导装置215和/或路由器装置225a、225b、225c、225d、225e、225f)可以周期性地传达包括指示与网络中的其他路由器装置进行通信的路径成本的路径成本信息的广告消息，因此序列号可以被更新以标识更新的路径成本信息。

在领导装置215更新序列号之后，领导装置215可以将序列号分发给网络中的其他路由器装置。例如，领导装置215可以在其自己的广告消息中使用序列号。在接收到更新的序列号后，每个路由器装置可以将更新的序列号用于从网络上的路由器装置传输的后续广告消息。从领导装置215传输到其他路由器装置的每个序列号可以用在路由器装置的广告消息中，直到领导装置215分发后续序列号为止。例如，路由器装置225c可以直接从领导装置215接收序列号并且在后续广告消息中使用所述序列号。路由器装置225b可以在从路由器装置225c传输的广告消息中接收序列号，并且在从路由器装置225b传输的后续广告消息中使用所述序列号。路由器装置可以各自使用当前序列号，直到接收到源自领导装置215并从领导装置分发的更新的序列号。当路由器装置从具有更新的序列号的非领导路由器装置(例如，路由器装置225a、225b、225c、225d、225e、225f)接收到广告消息时，每个路由器装置可以更新路由器表中的本地存储的网络信息。如果路由器装置接收到与先前接收到的广告消息具有相同序列号的广告消息和/或接收到先前从同一非领导路由器装置接收到的广告消息，则路由器装置可能无法处理广告消息。如果路由器装置未能在预定义时间段(例如，分钟、秒等)内接收到更新的序列号，则路由器可以假设领导装置215无法进行通信(例如，离线、断电、从网络中掉线、改变角色或以其他方式无法与路由器装置通信)并尝试形成具有另一个领导装置的另一个网络或网络分区215。

如本文所述，附接到网络(诸如网络200、200a、200b、200c)的控制装置可以各自被分配相应角色。在网络上被分配某些角色(诸如领导装置或路由器装置的角色)的控制装置可以被配置为促进与在网络上被分配其他角色的控制装置(诸如终端装置(例如，包括如本文所述的终端装置、休眠终端装置和/或符合路由器条件的终端装置))进行的通信。最初可以在先到先得的基础上分配控制装置的角色。例如，可以向首先尝试加入网络的控制装置分配角色，所述角色被配置为促进随后加入网络的其他控制装置的通信。随着网络的发展和其他装置被添加到网络或添加在网络附近，这可能导致网络通信链路的质量的降级。例如，控制装置可以彼此建立网络通信链路，所述网络通信链路在那时提供最佳质量网络链路。但是随时间推移，这些网络通信链路的质量可能会发生改变，并且在某些场景中(例如，当噪声源被引入网络时)，这些网络通信链路的质量可能会降级。

噪声源(例如，噪声生成装置)可能位于其中部署有网络的空间中。例如，可能位于网络附近的噪声源可以是无线接入点(WAP)、微波、摄像机、安全徽章阅读器和其他噪声生成装置。网络中的噪声源的存在可能导致通信链路或网络上的通信的质量降级。由于可能使网络通信链路上的通信的质量降级的噪声源被添加到空间，因此可以将其他控制装置添加到网络，并且它们的添加可能能够提高网络通信链路或网络上的通信质量。可以更新加入或连接到网络的控制装置的角色以提高通信质量。例如，位于噪声源附近的控制装置的角色可以通过优化或以其他方式提高其中部署有网络的空间中的通信质量的方式进行分配。另外，例如，如果控制装置安装在隔离位置(例如，不靠近网络上的其他控制装置的位置)中，则控制装置可能经历与其他控制装置的较低质量网络通信链路。

可以根据预定义程序(例如，由相应网络或协议预定义)向领导装置或路由器装置的角色分配控制装置。在网络的初始启动时(例如，当网络中的控制装置通电时)，最初可以在先到先得的基础上向控制装置分配领导装置和路由器装置的角色。例如，在加入或连接到网络之后，控制装置可尝试发起与网络上的另一装置的附接(例如，通过传输父请求消息)。如果控制装置未能附接网络上的另一装置(例如，未能接收到对父请求消息的响应，例如，因为领导装置或路由器装置未能位于网络上)，则可向控制装置分配领导装置的角色。随时间推移，其他控制装置可加入或连接到网络并且尝试附接到被分配领导装置的角色的控制装置。例如，其他控制装置最初可各自被分配终端装置的角色。此外，如本文所述，领导装置可以确定例如通过将其他控制装置中的一者或多者升级为路由器装置的角色来调整其他控制装置的角色。然而，在确定调整其他控制装置的角色时，领导装置可能无法考虑相应的控制装置所经历的网络通信链路上的通信质量。

当以这种方式分配角色时，可以向在网络通信链路上经历较低通信质量的控制装置分配领导装置或路由器装置的角色，所述控制装置是被配置为促进网络中的其他控制装置(例如，被分配终端装置的角色的控制装置，包括如本文所述的终端装置、休眠终端装置、符合路由器条件的终端装置等)之间的通信的控制装置。类似地，当以这种方式分配角色时，可能无法存在被分配给噪声源附近的领导装置或路由器装置的角色的控制装置，并且被分配终端装置的角色的控制装置可能无法附接到附近的领导装置或路由器装置。将领导装置或路由器装置的角色分配给经历较低质量通信的控制装置总体上可能降低网络通信链路和/或网络上的整体通信质量。随时间推移，将经历与其他控制装置的较低质量网络通信链路的控制装置分配给领导装置或路由器装置的角色的网络可能经历通信故障的可能性增大，特别是在噪声源位于网络上的位置中尤为如此。因此，可执行某些网络优化程序，使得分配给控制装置的角色可以基于相应控制装置与网络上的其他装置的网络通信链路的质量。

在形成网络之后，在将角色分配给相应控制装置时可以考虑控制装置与其他相应控制装置之间的网络通信链路的质量。例如，网络可以进入路由器优化模式以评估和/或确定控制装置与其他相应控制装置之间的网络通信链路的质量，并且例如基于控制装置与网络上的其他相应控制装置之间的网络通信链路的质量来优化分配给网络上的控制装置的角色。分配给控制装置的角色可以由于路由器优化模式而更新。例如，虽然领导装置的角色最初可以被分配给第一控制装置，但是领导装置的角色稍后可以基于路由器优化模式而被分配给另一个控制装置。

路由器优化模式可以由用户经由在网络装置(例如，移动装置190或其他合适的网络装置，诸如个人计算机)上运行的应用程序来发起。此外或替代地，路由器优化模式可以(例如，由系统控制器，诸如系统控制器110)被周期性地触发和/或由网络上的控制装置(例如，被分配领导装置的角色的控制装置)周期性地触发。例如，控制装置可以在检测到网络通信质量的变化(例如，诸如通过控制装置检测到网络内分组丢失增加)之后触发路由器优化模式。

在路由器优化模式期间，通过网络进行通信的控制装置可以传输(例如，经由单播消息、多播消息和/或广播消息)一个或多个优化消息。接收这些优化消息的控制装置可以测量并存储优化消息的通信质量度量(例如，RSSI)连同对传输优化消息(例如，优化数据)的控制装置的指示(例如，唯一标识符)。该优化数据可以标识控制装置在网络上已建立的网络通信链路的数量和质量。如本文进一步描述，优化数据可以用于标识网络中的控制装置的优化角色。控制装置中的每一者然后可以将它们的相应优化数据传输到处理优化数据的另一个控制装置(例如，系统控制器)。

系统控制器或网络上的另一个控制装置(例如，被分配给网络上的领导装置的角色的网络配置装置和/或控制装置)可以处理并分析从各种控制装置接收的优化数据以生成优化的网络数据。例如，优化数据可以用于标识相应控制装置可以与网络上的其他控制装置建立的潜在附接链路的数量和质量。系统控制器可以使用优化数据来确定每个控制装置可以与网络中的其他控制装置形成的潜在附接(例如，附接链路)和/或网络中的控制装置的优化角色。系统控制器可以基于优化数据而生成优化的网络数据，所述优化的网络数据包括实际网络上的控制装置的优化角色。

在生成优化的网络数据时，系统控制器可以形成抽象或虚拟网络。抽象或虚拟网络可以基于优化数据定义网络上的控制装置的最佳角色，例如以确定最佳控制装置被分配为领导装置和/或路由器装置。抽象或虚拟网络可以进一步定义控制装置中的每一者之间的连接，所述连接表示控制装置中的每一者之间的潜在附接链路。例如，在从每个控制装置接收的优化数据标识相应控制装置已经与网络上的其他控制装置建立的网络通信链路的数量和质量时，系统控制器可以在抽象网络中分配连接，使得具有高于定义的质量阈值的更大数量的网络通信链路的控制装置可以在不具有高于定义的质量阈值的更大数量的网络通信链路的控制装置之前被分配给领导装置和/或路由器装置的角色。另外，系统控制器可以在抽象网络中分配连接和/或角色，使得可以在噪声源周围对路由器装置进行分组或成群(例如，将围绕噪声源的控制装置分配给路由器装置的角色)。如本文所述，噪声源可能导致网络通信链路或网络上的通信质量降级，并且对被分配给噪声源周围的路由器装置的角色的控制装置进行分组或成群可以抵消网络通信链路或网络上的通信质量的降级。

当首次开始处理优化数据以生成优化的网络数据时，系统控制器可以将抽象网络中的每个控制装置视为未连接装置(例如，与抽象网络中的任何其他控制装置没有定义连接的控制装置)。然后系统控制器可以处理优化数据以标识控制装置中的每一者之间的潜在附接链路以及相应控制装置可以与其他控制装置具有的高于定义的质量阈值的潜在附接链路(例如，使用本文关于图5A至5C描述的优化程序)。基于该信息，系统控制器可以为每个控制装置标识其他控制装置的列表，相应控制装置与所述其他控制装置具有高于定义的质量阈值的潜在附接链路(例如，优选连接列表，如本文所述)。系统控制器可以进一步将与系统控制器具有潜在优选连接并且与其他控制装置具有高于定义的质量阈值的最多数量的优选连接的控制装置分配给抽象网络中的领导装置的角色。在将控制装置分配给抽象网络中的领导装置角色之后，系统控制器可以将该控制装置(例如，抽象网络中的领导装置)视为已连接装置。另外，系统控制器可以定义领导装置与其他控制装置之间的连接，所述其他控制装置与抽象网络中的领导装置具有高于定义的质量阈值的潜在附接链路，并且可以将那些其他控制装置视为已连接装置。如本文所述，与抽象或虚拟网络中的另一个控制装置具有至少一个定义连接的控制装置可以被认为是已连接装置。如本文所述，可以维护控制装置的连接列表，其包括抽象网络或虚拟网络中的已连接装置的列表。可以保证抽象网络中的已连接装置在网络中具有至少一个强的潜在附接链路，其可能在优化程序完成之后形成。

系统控制器可以通过定义抽象网络中的控制装置之间的连接来继续将控制装置添加到连接列表中，直到不再有未连接装置为止。例如，系统控制器可以标识被分配给抽象网络中的路由器装置的角色的未连接控制装置，并且与被标识为被分配给抽象网络中的路由器装置的角色的控制装置具有潜在附接链路(例如，高于定义的质量阈值)的控制装置可以被分配与该路由器装置的连接并被添加到已连接列表(例如，被认为是已连接装置)。如本文关于图5A至图5C进一步描述的，系统控制器可以继续为控制装置分配路由器装置的角色，并将控制装置连接到抽象网络中的路由器装置，直到不再有未连接装置存在为止。例如，系统控制器可以标识与最高数量的未连接装置具有高于定义的质量阈值的潜在附接链路的控制装置(例如，控制装置的连接列表上的控制装置)，并将这些控制装置分配到路由器装置的角色。这将使得与最多数量的其他装置具有更高质量网络通信链路的控制装置能够成为网络中的路由器装置。然后，系统控制器可以将与路由器装置具有潜在附接链路的控制装置中的每一者视为抽象网络中的已连接装置，并定义这些控制装置与路由器装置中的至少一者之间的连接。

系统控制器可以继续标识抽象网络中的路由器装置和已连接装置，以便定义与可能保留的任何未连接装置的连接。例如，系统控制器可以标识与已经分配给路由器装置的角色的控制装置具有潜在适当连接(例如，如本文进一步描述的二级连接)的未连接装置。这些潜在适当连接可能低于第一质量阈值，但是仍然可以被认为是适当连接，因为所述连接可能仍然高于较低的第二质量阈值。系统控制器可以分配具有也被分配给路由器装置的角色的潜在适当连接并且被认为是抽象网络中的已连接装置的这些未连接装置中的一者或多者。然后，系统控制器可以将与那些路由器装置具有潜在的适当附接链路的未连接装置(例如，与已经分配给路由器装置的角色的控制装置具有适当潜在连接的控制装置)中的每一者视为抽象网络中的已连接装置。系统控制器可以定义与其他路由器装置具有潜在适当连接的路由器装置与和抽象网络中的路由器装置具有高于定义的质量阈值的潜在附接链路的控制装置之间的连接，并且可以将那些其他控制装置视为已连接装置。

如果有未连接控制装置与抽象网络中的任何已连接装置没有潜在的主要或二级连接，则系统控制器可以分配与被分配路由器装置的角色的未连接装置中的一者或多者具有三级连接的已连接控制装置。例如，三级连接可以由小于二级连接的通信质量度量的通信质量度量来表示。每个控制装置的三级连接可以包括与特定控制装置具有低于标准连接的控制装置。与一个或多个未连接装置具有三级连接的控制装置可以是可以被提升为处于故障区域以执行网络通信的路由器装置的控制装置。系统控制器可以定义新路由器装置与和新路由器装置具有三级连接的未连接装置之间的连接，并且可以将那些其他控制装置视为已连接装置。这些路由器装置(例如，与其他控制装置具有三级连接的新路由器装置)可以位于网络中噪声源更强的部分中，并且可以用于有意地回填网络的在噪声源周围的这些潜在更加易出故障的区域中的路由器装置。

系统控制器可以继续标识要被分配给抽象网络中路由器装置的角色的控制装置，并将与这些控制装置具有高于质量定义阈值的网络通信链路的其他控制装置添加到连接列表，直到不再有未连接装置为止。例如，当不再有未连接装置时，系统控制器可以向例如路由器装置的角色分配一个或多个附加的控制装置，直到网络中至少存在最少数量的路由器装置为止。例如，系统控制器可以被配置为在网络中噪声源更强的部分中分配附加的路由器装置。在标识与未连接装置具有三级连接的已连接控制装置时，系统控制器还可以将其他附近的控制装置标记为要被升级为路由器装置的角色的潜在候选者。当确定附加控制装置要分配给路由器装置的角色时，系统控制器可以从标记的控制装置中进行选择。通过这种方式标识被分配给路由器装置的角色的控制装置可能导致围绕噪声源对被分配给路由器装置的角色的某些控制装置进行分组或成群，如本文所述，这可以抵消网络通信链路或网络上的通信质量由于噪声源造成的降级。

在完成已连接装置列表(例如，没有更多未连接装置)之后，系统控制器可以将优化的网络数据(例如，定义要分配给领导装置或路由器装置的角色的控制装置的网络数据)传输到网络上的控制装置。优化的网络数据可以用于对分配领导装置或路由器装置的角色的控制装置进行加权，以便分别成为领导装置或路由器装置。

网络上的某些控制装置的角色可以被更新或改变以符合优化的网络数据。例如，在某些场景中，先前被分配领导装置的角色的控制装置可被降级为路由器装置或终端装置的角色。领导装置可发送向其他装置指示领导装置可被降级和/或领导装置将要被降级的时间的消息(例如，领导退位消息)。另外，所述消息可以指示正接管领导装置的角色的控制装置。被分配路由器装置的角色的控制装置可以类似地被升级为领导装置的角色或被降级为终端装置的角色。例如，向其他装置指示装置的更新角色的消息可以在整个网络中进行多播(例如，多播到网络上的装置中的所有装置)。所述消息还可以包括装置的更新角色将要被执行的时间。

此外，被分配终端装置的角色的控制装置可基于优化数据升级为领导装置和/或路由器装置的角色。例如，当控制装置正在被升级为领导装置的角色时，领导装置可将指示控制装置将要接管领导装置的角色的消息(例如，领导退位消息)传输(例如，经由单播)到控制装置。当控制装置正在被升级为路由器装置的角色时，领导装置可将指示控制装置将要被升级为路由器装置的角色的消息传输(例如，经由单播)到控制装置。另外，所述消息可以包括被分配给控制装置的路由器标识符。

图3示出了示出在系统控制器302与照明装置304a、304b之间传输的示例性消息的序列流程图300。系统控制器302和照明装置304a、304b可以连接到允许系统控制器302和照明装置304a、304b彼此通信的网络(例如，与网络200、200a、200b、200c和/或网络分区201、202、203类似的网络)。如本文所述，系统控制器302和照明装置304a、304b可以各自被分配网络上的角色。

系统控制器302可以触发路由器优化模式，所述路由器优化模式如本文所述可以用于分配网络上的控制装置的角色。角色的分配可以是在角色已经建立之后对角色的重新分配。例如，系统控制器302可以传输消息(例如，路由器优化模式消息)306以触发照明装置304a、304b进入路由器优化模式。系统控制器302可以将路由器优化模式消息306作为单播消息、多播消息和/或广播消息传输到照明装置304a、304b。尽管图3未示出，但是系统控制器302可以将路由器优化模式消息传输到附加装置。此外或替代地，另一个装置发起路由器优化模式和/或传输路由器优化消息。

在接收到路由器优化模式消息之后，控制装置可以传输一个或多个优化消息。例如，在从系统控制器320接收到路由器优化模式消息306之后，照明装置304a可以传输优化消息308。优化消息308可以包括对优化消息的来源的指示(例如，来源的唯一标识符，诸如网络地址)。如图3所示，照明装置304a可以将优化消息308(例如，作为单播消息、多播消息或广播消息)传输到网络中的其他装置，例如，如图3所示的系统控制器302和照明装置304b。尽管图3中未示出，但是照明装置304可以将优化消息传输到附加装置。

从另一个控制装置接收优化消息的控制装置可以测量并存储优化消息的通信质量度量连同对传输优化消息(例如，网络地址)的装置的指示。通信质量度量可以包括例如接收的优化消息的接收信号强度标识符(RSSI)。通信质量度量可以包括优化消息的接收信号强度标识符减去控制装置处的本底噪声的本底噪声值(例如，接收信号强度标识符与本底噪声之间的差值)。另外或替代地，通信质量度量可以包括链路质量值(例如，链路质量输入或链路质量输出)。通信质量度量可以针对接收的每个优化消息进行计算，或者可以针对随时间推移而接收到的多个优化消息求平均。

在310处，照明装置304b可以测量并存储由照明装置304a传输的优化消息308的通信质量度量。在312处，系统控制器302可以测量并存储由照明装置304a传输的优化消息308的通信质量度量。优化消息308的通信质量度量可以在系统控制器和每个装置的照明装置304b处测量并存储，以标识从照明装置304a接收的通信的质量。除了通信质量度量之外，照明装置304b和系统控制器302还可以存储对优化消息来源的指示，诸如照明装置304a的网络标识符。

响应于路由器优化模式消息306，照明装置304b可以将包括其网络标识符的优化消息314传输到照明装置304a和系统控制器302。照明装置304b可以将优化消息314(例如，作为单播消息、多播消息或广播消息)传输到网络中的其他装置，例如，系统控制器302和照明装置304a。同样，尽管图3中未示出，但是照明装置304b也可以将优化消息传输到附加装置。在318处，照明装置304a可以测量并存储由照明装置304b传输的优化消息314的通信质量度量。在316处，系统控制器302可以测量并存储由照明装置304b传输的优化消息314的通信质量度量。优化消息314的通信质量度量可以在系统控制器和每个装置的照明装置304a处测量并存储，以标识从照明装置304b接收的通信的质量。除了通信质量度量之外，照明装置304a和系统控制器302还可以存储对优化消息来源的指示，诸如照明装置304a的网络标识符。

最初传输路由器优化模式消息的装置也可以将优化消息传输到其他控制装置。例如，系统控制器302可以将优化消息320传输到照明装置304a、304b。在324处，照明装置304a可以测量并存储由系统控制器302传输的优化消息320的通信质量度量。在322处，照明装置304b可以测量并存储由系统控制器传输的优化消息320的通信质量度量。优化消息320的通信质量度量可以在每个装置的照明装置304a、304b处测量并存储，以标识从系统控制器302接收的通信的质量。除了通信质量度量之外，照明装置304a、304b还可以存储对优化消息来源的指示，诸如系统控制器302的网络标识符。尽管流程图示出了系统控制器302传输可以在照明装置304a、304b处传输并测量以标识由系统控制器302传输的通信的质量的单独优化消息320，但是照明装置304a、304b可以测量并存储从系统控制器302传输以发起路由器优化程序的路由器优化模式消息306的通信质量度量。

如本文所述，接收优化消息的控制装置可以将接收的优化消息的通信质量度量聚合，并且生成优化数据。来自给定控制装置的优化数据可以指示从其中接收到优化消息的控制装置的数量以及在其上接收到优化消息的网络链路的质量。例如，优化数据可包括从其已接收到优化消息的每个控制装置的网络地址以及从所述控制装置接收到的优化消息的对应通信质量度量。

在生成优化数据之后，控制装置可将优化数据传输到另一控制装置以对优化数据进行处理和分析。优化数据所要被传输到的控制装置可以是传输路由器优化模式消息的同一控制装置，或者另一个控制装置。如图3所示，照明装置304a可以将优化数据328传输到系统控制器302。优化数据328可以包括照明装置304b的网络标识符和系统控制器302的网络标识符，每个网络标识符具有从照明装置304b和系统控制器302接收的优化消息314、320的相应通信质量度量。照明装置304b可以将优化数据326传输到系统控制器302。优化数据326可以包括照明装置304a的网络标识符和系统控制器302的网络标识符，每个网络标识符具有从照明装置304a和系统控制器302接收的优化消息308、320的相应通信质量度量。系统控制器302可以将其自身的优化数据存储在存储器中，所述数据包括照明装置304a、304b的网络标识符，每个网络标识符具有从照明装置304a、304b接收的优化消息308、314的相应通信质量度量。

在330处，系统控制器302可以处理优化数据，例如以确定在装置处经历的较高质量通信的数量。例如，系统控制器302可以处理优化数据中的通信质量度量以确定将要被分配为网络中的路由器装置的控制装置。系统控制器302可以将更新的网络数据332a、332b传输到照明装置304a、304b。更新的网络数据332a、332b可以包括路由器列表，所述路由器列表包括将要被分配为网络中的路由器装置的控制装置的列表。更新的网络数据332a、332b可以作为多播或广播消息发送到照明装置304a、304b。指示装置中的每一者的角色的更新的网络数据332a、332b可以作为单播消息发送到照明装置304a、304b。在接收到更新的网络数据332a、332b之后，照明装置304a、304b可以如更新的网络数据332a、332b中所指示更新它们的相应角色。

尽管图3示出三个装置(例如，系统控制器302和照明装置304a、304b)在路由器优化程序期间传输消息的示例，但是优化程序可以由任意数量的装置执行。另外，尽管图3示出了每个装置传输单个优化消息的示例，但是装置可以各自传输并分别测量多个优化消息，这可以提高由系统控制器320生成的网络数据的准确性。路由器优化消息也可以或替代地以周期性间隔(例如，轻微随机化)传输。例如，可以周期性地触发路由器优化程序(例如，以规则间隔触发)。图3所示的程序可以是优化数据收集阶段，其可以包括网络上的装置在其中传输、接收和测量多个优化消息的时间段。

如本文所述，控制装置可以例如基于接收到路由器优化模式消息而进入路由器优化模式。尽管系统控制器302可被描述为可在其他控制装置处触发路由器优化模式和/或处理优化数据的控制装置，但可类似地实施其他控制装置。例如，系统中的照明装置或另一个控制装置可以被实施以触发优化模式和/或处理优化数据。在另一个示例中，网络配置装置可以被实施以触发优化模式和/或处理优化数据，如本文所述。

路由器优化模式可以被多次触发。例如，路由器优化模式可以首先由负载控制系统中的第一装置(例如，系统控制器，诸如负载控制系统100的系统控制器100和/或网络配置装置)触发或进入。并且在第一路由器优化模式完成之后，路由器优化模式的后续进入可以由负载控制系统中的第二控制装置触发。例如，第二控制装置可以是被分配给网络中的某个角色的控制装置(例如，被分配给领导装置的角色的控制装置)。

图4是用于收集优化数据以优化对网络(例如，网络200、200a、200b、200c和/或网络分区201、202、203)中的路由器装置的选择的示例性程序400的流程图。程序400可以作为路由器优化程序的一部分由加入或连接到网络的负载控制系统中的一个或多个控制装置(例如，领导装置、路由器装置和/或终端装置中的每一者)来执行。例如，网络中的控制装置中的每一者可以同时执行程序400或其部分以收集优化数据。控制装置可以是负载控制系统(例如，负载控制系统100)的一部分。

控制装置在402处可以开始程序400，并且控制装置的控制电路在404处可以进入路由器优化模式。控制装置的控制电路可以响应于在402处接收到路由器优化模式消息而在402处开始程序400。路由器优化模式消息可以由网络装置直接传输到控制装置或传输到负载控制系统的系统控制器(例如，系统控制器110、302)，以使系统控制器将路由器优化模式消息传输到网络上的控制装置。此外或替代地，路由器优化模式消息可以由网络配置装置传输。负载控制系统的用户可以使用在网络装置(例如，移动装置190或其他合适的网络装置，诸如个人计算机)上运行的应用程序来发起路由器优化程序。用户可以在网络内引入可能导致控制装置处的网络通信问题的噪声源(例如，无线接入点(WAP))之后发起路由器优化程序。此外或替代地，路由器优化程序可以被周期性地发起(例如，由被分配领导装置的角色的装置发起)。在一个实例中，在网络内引入噪声源(例如，无线接入点(WAP))可能导致控制装置处的网络通信问题，并且可更新装置的角色以优化装置相对于噪声源的位置以改进网络通信。

用户还可以或替代地响应于在移动装置处接收到网络信息而发起路由器优化程序。例如，在402处进入路由器优化程序之前，(例如，经由移动装置的发起)运行应用程序的移动装置或系统控制器可以向控制装置发送消息以查询网络上的控制装置以接收网络信息，所述网络信息可以指示网络上的通信质量和/或控制装置在网络上是否具有通信问题。例如，所述查询可以从控制装置请求网络信息，诸如在一段时间内在控制装置处接收的最近消息、通信的链路质量、通信的链路成本、控制装置处的本底噪声和/或可以指示控制装置处的通信质量的其他网络信息。响应于接收到网络信息，用户或移动装置可以确定发起程序400以尝试改进网络通信。例如，用户可以在移动装置处发起程序400以使移动装置在402处发送路由器优化模式消息。当控制装置未能接收到已在网络上传输的消息、通信的链路质量低于阈值、通信的链路成本高于阈值或控制装置处的本底噪声高于阈值时，用户可以发起路由器优化程序。

控制装置的控制电路可以自身发起路由器优化程序(例如，当控制装置是系统控制器时)。控制装置的控制电路可以被配置为周期性地(例如，每20分钟)发起路由器优化程序，使得控制装置的控制电路可以周期性地评估网络上的通信的质量并且在存在任何通信问题时校正路由器布局。例如，控制装置的控制电路可以通过在402处周期性地传输路由器优化模式消息来发起路由器优化程序，以尝试更新控制装置的角色以改进网络上的通信。控制装置的控制电路可以周期性地查询其他控制装置并且响应于从其他控制装置接收到网络信息而在402处传输路由器优化消息。例如，在402处进入路由器优化程序之前，控制装置的控制电路可以经由其通信电路向其他控制装置发送消息以查询网络上的其他控制装置以接收网络信息，所述网络信息可以指示网络上的通信质量和/或控制装置在网络上是否具有通信问题。当控制装置未能接收到已在网络上传输的消息、通信的链路质量低于阈值、通信的链路成本高于阈值或控制装置处的本底噪声高于阈值时，系统控制器的控制电路可以通过在402处发送路由器优化模式消息来发起路由器优化程序。

此外或替代地，控制装置的控制电路可以确定其正在经历通信问题并且自动地确定将路由器优化模式消息传输到网络上的其他控制装置(例如，并且在402处执行程序400)。例如，控制装置可以监测其自身的网络信息并且确定控制装置在网络上存在通信问题。当控制装置未能接收到已在网络上传输的消息、控制装置处的通信的链路质量低于阈值、控制装置处的通信的链路成本高于阈值或控制装置处的本底噪声高于阈值时，系统控制器可以通过在402处发送路由器优化模式消息来发起路由器优化程序。

在406处，控制装置的控制电路可以经由通信电路来传输和接收优化消息。网络上的控制装置可以使用优化消息来确定与其他附近控制装置的潜在连接(例如，父-子链路、附接或其他网络链路)的数量和质量。每个优化消息可以包括传输优化消息的控制装置的唯一标识符(例如，网络地址)。例如，在406处，控制装置可以周期性地将其优化消息(例如，作为多播或广播消息)传输到其他控制装置。另外，在406处，控制装置可以从位于控制装置的通信范围内的其他控制装置接收优化消息。

在408处，控制装置的控制电路可以针对在406处在存储器中接收的每个优化消息存储唯一标识符和通信质量度量。例如，通信质量度量可以指示在其处接收优化消息的信号强度。通信质量度量可以包括例如接收的优化消息的接收信号强度标识符(RSSI)与控制装置处的本底噪声的比较(例如，RSSI与本底噪声之间的差值)。通信质量度量可以随时间推移而求平均(例如，从特定控制装置接收的优化消息的接收信号强度指示符随时间推移而变化的平均值与本底噪声之间的差值)。另外或替代地，通信质量度量可以包括链路质量值(例如，链路质量输入或链路质量输出)。控制装置的控制电路可以在408处继续将接收的优化消息的唯一标识符和通信质量度量存储在存储器中，直到在410处完成优化数据收集为止。例如，控制装置可以在预定时间量内收集优化数据，和/或另一个控制装置(例如，系统控制器、移动装置和/或网络中的另一个控制装置)可以将消息传输到控制装置以使控制装置停止收集优化数据。当在410处完成优化数据收集时，控制装置可以在412处将优化数据传输到系统控制器，并且程序400可以在414处结束。

系统控制器可以使用优化数据(例如，使用图4中的程序400生成的优化数据)来形成抽象或虚拟网络。抽象或虚拟网络可以基于优化数据来定义网络上的控制装置的连接和/或最佳角色。例如，抽象网络可以定义控制装置之间的连接(例如，表示网络通信链路上的潜在附接)，所述连接可以用于被分配为领导装置和/或路由器装置。如本文所述，系统控制器可以被配置为使用抽象网络(例如，被标识为分配给领导装置或路由器装置的角色的控制装置和/或基于这些控制装置的相应的分配角色在这些控制装置中的每一者之间建立的连接)和/或抽象网络所基于的优化数据，以生成优化的网络数据。优化的网络数据可以将优化的控制装置定义为被分配给领导装置和/或路由器装置的角色。优化的网络数据可以用于优化对网络中的领导装置和路由器装置的选择。

图5A和图5B是用于处理优化数据以优化对网络(例如，网络200、200a、200b、200c和/或网络分区201、202、203)中的领导装置和路由器装置的选择的示例性程序500的流程图。程序500可以作为路由器优化程序的一部分由加入或连接到网络的负载控制系统中的控制装置(例如，领导装置、路由器装置和/或终端装置中的一者)来执行。例如，程序500可以由分配给领导装置的角色的控制装置来执行。程序500还可以或替代地由负载控制系统中的另一个装置来执行。例如，程序500也可以或替代地由系统控制器(诸如负载控制系统100的系统控制器100和/或网络配置装置)来执行。程序500可以被执行多次，并且执行程序500的控制装置可以在程序500的后续调用中改变。例如，第一装置(例如，系统控制器和/或网络配置装置)可以执行程序500的第一次调用，并且另一个装置(例如，分配给领导装置的角色的控制装置，如本文所述，所述控制装置可以随时间推移而改变)可以执行程序500的后续调用。

如在图5A和图5B中进一步所示，程序500可以用于基于优化数据来构建定义控制装置的连接和/或最佳角色的抽象或虚拟网络。如本文所述，当程序500第一次开始时，控制装置中的每一者可以被认为是未连接装置。例如，系统控制器的控制电路或执行优化程序的另一个装置可以将控制装置中的每一者初始化为抽象或虚拟网络中的未连接装置。在程序500期间，系统控制器可以建立系统控制器已确定被分配并充当路由器装置的控制装置的路由器列表，以及已被确定与抽象或虚拟网络中的至少一个其他控制装置的连接的控制装置的已连接列表。控制装置的路由器列表和控制装置的已连接列表可以用于表示定义控制装置的最佳角色的抽象或虚拟网络和/或所述网络上的控制装置中的每一者之间的连接(例如，潜在附接)。使用程序500，可以将控制装置添加到控制装置的路由器列表或控制装置的已连接列表。如本文所述，已添加到控制装置的已连接列表的控制装置可以被视为已连接装置(例如，不再被视为未连接装置)。系统控制器可以继续将控制装置添加到控制装置的已连接列表，直到不再有未连接装置为止。

尽管程序500或本文描述的其他程序可以被描述为由系统控制器实施，但是其他控制装置和/或网络配置装置可以实施本文描述的程序或程序的部分。执行程序的控制装置可以被预定义(例如，被预定义为系统控制器或另一个控制装置)或在运行程序500之前选择。例如，可以在网络形成期间选择执行程序500的控制装置(例如，如本文所述，基于网络优化数据确定被分配给领导装置的角色的控制装置)。在某些场景中，程序500可以被执行多次(例如，周期性地执行和/或响应于某个触发而执行)，并且不同的控制装置可以在程序500的后续执行期间执行程序500。此外，不同的控制装置可以是在网络上被分配特定角色的控制装置。例如，被分配给网络上的领导装置的角色的控制装置可以执行程序500或本文描述的其他程序。并且，由于在某些场景中，被分配给领导装置的角色的控制装置可能会随时间推移而改变，因此执行程序500或本文描述的其他程序的控制装置可能随时间推移而改变(例如，由于被分配给网络上的领导装置的角色的控制装置发生变化)。

系统控制器的控制电路可以在502处开始程序500并且经由通信电路从网络上的控制装置(例如，控制装置中的每一者)接收优化数据。参考图4，从控制装置接收的优化数据可以是与在程序400的410处传输的优化数据类似的优化数据。在504处，系统控制器的控制电路还可以将系统控制器在程序400期间存储的优化数据与从其他控制装置接收的优化数据相结合。优化数据可以包括通信质量度量，诸如平均接收信号强度指示符(RSSI)和/或在优化数据中定义各种控制装置之间的网络通信链路(例如，父-子链路、附接和/或其他网络链路)的质量的其他通信质量度量。

在506处，系统控制器的控制电路可以平衡优化数据以将优化数据限制为装置之间的最坏情况连接。例如，优化数据可以包括用于在网络通信链路上由第一控制装置传输并由第二控制装置接收的优化消息的第一通信质量度量，以及用于在网络通信链路上由第二控制装置传输并由第一控制装置接收的优化消息的第二通信质量度量。系统控制器可以将第一和第二控制装置两者的通信质量度量进行比较并标识最坏情况的通信质量度量(例如，较小的接收信号强度指示符、高于本底噪声的较小接收信号强度指示符、较低链路质量、较高链路成本或其他最坏情况的通信质量度量)。在506处，系统控制器可以将第一和第二控制装置两者的通信质量度量限制为第一和第二通信质量度量中的最坏情况的通信质量度量。

在508处，系统控制器的控制电路可以在优化数据中为控制装置中的每一者生成优选连接列表。每个控制装置的优选连接列表可以包括与该特定控制装置具有最佳(例如，大于优选连接列表的定义阈值)网络通信链路的装置列表。例如，当为每个控制装置生成优选连接列表时，系统控制器可以在优选连接列表中包括与控制装置具有潜在连接的其他控制装置的唯一标识符，所述潜在连接的特征在于超过优选目标质量阈值的通信质量度量。如本文进一步所述，控制装置中的每一者的优选连接列表也可以或替代地被排序或加权。例如，控制装置中的每一者的优选连接列表可以从与特定控制装置具有最佳网络通信链路的装置到与该特定控制装置具有最差网络通信链路的装置对装置中的每一者进行排序或加权(例如，以指示每个控制装置与控制装置之间的通信的相对强度)。即，优选连接列表可以标识哪些装置与其他装置相比经历与相应控制装置的更好连接。例如，较高权重可以指示与装置的潜在连接的通信质量度量较高，而较低权重可以指示与装置的潜在连接的通信质量度量较低。优选的目标质量阈值可以是预定的接收信号强度阈值。优选的目标质量阈值可以是与控制装置处的本底噪声相比的预定义接收信号强度(例如，在减去本底噪声之后至少为零分贝或更大)。优选的目标质量阈值可以是预定义链路质量。优选的目标质量阈值可以是预定义目标质量阈值。

在为每个控制装置生成优选连接列表之后，系统控制器可以具有每个控制装置的优选连接列表，其包括系统控制器本身，这可以让系统控制器了解与系统控制器和系统中的其他控制装置具有最多数量的优选连接的控制装置。图5C提供了5个优选连接列表560、562、564、566、568的示例，所述优选连接列表可以在系统控制器的控制电路处生成并使用从控制装置接收的优化数据存储在存储器中，尽管在系统控制器处生成的优选连接列表的数量可能会有所不同。

在510处，系统控制器的控制电路可以使用在508处为每个控制装置生成的优选连接列表从优化数据中选择领导装置。在510处选择领导装置时，控制装置可以选择在其优选连接列表中具有最多数量的其他控制装置的控制装置。例如，如优选连接列表560、562、564、566、568中的示例性优选连接列表中所示，系统控制器可以选择“控制装置2”作为领导装置，因为“控制装置2”的优选连接列表在任何其他控制装置(包括系统控制器)的优选连接列表中具有最多数量的其他控制装置。如果系统控制器本身在其优选连接列表中具有最多数量的控制装置，则系统控制器可以选择自己作为领导装置。

由于系统控制器可能位于网络的中心，因此系统控制器可以从其自己的优选连接列表中选择控制装置中的一者作为领导装置。例如，系统控制器可以在510处在其自己的优选连接列表(例如，在优选连接列表560中所示的系统控制器的优选连接列表)中选择在控制装置自己的优选连接列表(例如，选定控制装置的优选连接列表)中具有最多其他控制装置的控制装置成为网络的领导装置。如图5C所示，可以选择“控制装置2”作为领导装置，因为“控制装置2”在系统控制器自己的优选连接列表中，并且在“控制装置2”与“控制装置3”之间的优选连接列表中具有最多其他控制装置。在512处，系统控制器可以将选定的控制装置添加到路由器列表。选定的控制装置(例如，“控制装置2”)可以被选择作为被分配了网络中的路由器装置的角色的装置。系统控制器可以在514处将选定控制装置(例如，“控制装置2”)和其优选连接列表中的控制装置(例如，“系统控制器”、“控制装置1”和“控制装置3”)添加到已连接列表(例如，使得选定控制装置和其优选连接列表中的控制装置不再是未连接装置)。

系统控制器可以首先标识与要分配给路由器装置的角色的最多数量的其他控制装置具有高于定义的质量阈值的连接的最小数量的控制装置。例如，在516处，系统控制器的控制电路可以选择已连接列表中在其优选连接列表中具有最多未连接控制装置的控制装置作为路由器装置。如示例性优选连接列表560、562、564、566、568中所示，系统控制器可以选择“控制装置3”作为已连接列表中在其优选连接列表中具有最多未连接控制装置的装置(例如，“控制装置4”)。在518处，系统控制器可以将选定控制装置添加到路由器列表，并将选定控制装置和选定控制装置的优选连接列表中的控制装置添加到已连接列表。例如，可以将“控制装置3”添加到路由器列表。“控制装置3”的优选连接列表中尚未被添加到已连接列表的控制装置(例如，“控制装置4”)可以被添加到已连接列表。

如果在520处，已连接列表中有更多控制装置在其优选连接列表中有未连接控制装置，则在516处，系统控制器的控制电路可以再次选择在其优选连接列表中有最多未连接控制装置的已连接列表中的控制装置作为路由器装置。例如，由于“控制装置3”在已连接列表中并且在其优选连接列表中具有最多未连接控制装置(例如，“控制装置4”)，则可以将“控制装置3”添加到路由器列表以被分配网络中的路由器装置的角色。

当在520处已连接列表中没有更多控制装置在其优选连接列表中具有未连接控制装置但是在522处仍然存在未连接装置时，系统控制器可以寻找与路由器列表中的控制装置中的一者具有二级连接的控制装置。例如，二级连接可以由小于优选连接的通信质量度量的通信质量度量来表示。与每个控制装置具有二级连接的控制装置可以包括与特定控制装置具有适当连接的控制装置。例如，当为每个控制装置标识二级连接时，系统控制器可以标识与控制装置具有潜在连接的其他控制装置的唯一标识符，所述潜在连接的特征在于超过二级目标质量阈值的通信质量度量。二级目标质量阈值可以是比优选目标质量阈值更差的预定接收信号强度阈值(例如，与比优选目标质量阈值更低的通信度量或更低的链路质量相关联)。二级目标质量阈值可以是与控制装置处的本底噪声相比的预定义接收信号强度(例如，在减去本底噪声之后小于零分贝但大于-10分贝)。二级目标质量阈值可以是比优选目标质量阈值更差的预定义链路质量。二级目标质量阈值可以是比优选目标质量阈值更差的预定义目标质量阈值。

在524处，系统控制器的控制电路可以选择未连接控制装置作为路由器装置，其中选定控制装置与路由器列表中的控制装置中的一者具有二级连接。在526处，系统控制器的控制电路可以将选定控制装置添加到已连接列表。在528处，系统控制器可以检查已连接列表中是否有任何控制装置在其优选连接列表中具有未连接控制装置(例如，在526处刚刚添加到已连接列表的控制装置是否具有优选连接列表中的控制装置)。如果是，则系统控制器的控制电路可以在516处选择已连接列表中在其优选连接列表中具有最多未连接控制装置的控制装置(例如，刚刚在516处添加到已连接列表的控制装置)作为路由器装置。在518处，系统控制器然后可以将选定控制装置添加到路由器列表，并将选定控制装置和选定控制装置的优选连接列表中的控制装置添加到已连接列表。如果在528处已连接列表中没有任何控制装置在其优选连接列表中有未连接控制装置(例如，如果在526处刚刚添加到已连接列表的控制装置在优选连接列表中没有任何控制装置)，但是在530处有未连接控制装置与路由器列表中的控制装置中的一者具有二级连接，则系统控制器可以在524处选择未连接控制装置中的一者作为路由器装置。

如果在530处没有任何未连接控制装置与路由器列表中的控制装置中的一者具有二级连接，但是在532处仍然存在未连接控制装置，则系统控制器的控制电路可以选择已连接列表中的控制装置(例如，选定的已连接装置)作为路由器装置，其中选定控制装置与未连接控制装置(例如，选定的未连接装置)具有三级连接。例如，三级连接可以由小于二级连接的通信质量度量的通信质量度量来表示。每个控制装置的三级连接可以包括与特定控制装置具有低于标准连接的控制装置。与一个或多个未连接装置具有三级连接的控制装置可以是可以被提升为处于故障区域以执行网络通信的路由器装置的控制装置。当为每个控制装置标识三级连接时，系统控制器可以标识与控制装置具有潜在连接的其他控制装置的唯一标识符，所述潜在连接的特征在于超过三级目标质量阈值的通信质量度量。三级目标质量阈值可以是比二级目标质量阈值更差的预定接收信号强度阈值。三级目标质量阈值可以是与控制装置处的本底噪声相比的预定义接收信号强度(例如，在减去本底噪声之后小于-10分贝但大于-100分贝或更低)。三级目标质量阈值可以是比二级目标质量阈值更差的预定义链路质量。三级目标质量阈值可以是比二级目标质量阈值更差的预定义目标质量阈值。可以省略三级目标质量阈值，因为三级连接可以是比二级连接更差的连接。在536处，系统控制器可以将选定的已连接装置添加到路由器列表，并将与该装置具有三级连接的未连接装置添加到已连接列表。

在538处，系统控制器的控制电路可以开始选择控制装置作为被升级到路由器装置的支持候选者。如本文所述，被选择为支持候选者的控制装置可以包括与在534处选择的未连接装置具有二级或三级连接的已连接装置(例如，与已连接装置中的一者具有三级连接的未连接装置)。例如，在如本文所述选择路由器装置之后，系统控制器可以开始选择已连接列表中的非路由器控制装置作为支持候选者。例如，被选择为支持候选者的控制装置可以是要成为路由器装置的潜在控制装置，以支持网络中与选定路由器装置的一些较弱连接(例如，与新添加的路由器装置的三级连接)。可以选择支持候选者，使得支持候选者聚集在与已连接装置具有三级连接的控制装置周围。通过围绕这些较弱的连接聚集支持装置(例如，被确定为要升级到路由器装置的角色的装置)，可以增大装置接收到消息(例如，多播消息或广播消息)的可能性。

支持候选者中的每一者可以被分配相应权重。例如，支持候选者可以被加权，使得与在534处选择的未连接装置具有二级连接的支持候选者具有比与在534处选择的未连接装置具有三级连接的支持候选者更高的权重。例如，与在534处选择的未连接装置具有二级连接的支持候选者可以被分配权重.5，并且与在534处选择的未连接装置具有三级连接的支持候选者可以被分配权重.25。结果，加权可能帮助从具有较弱连接的最多和/或最大数量的控制装置中选择可以支持具有较弱连接的控制装置的路由器装置。并且支持候选者可以聚集在具有较弱连接的控制装置周围。

支持候选者可以与选定控制装置具有潜在连接，其特征在于满足主要目标质量阈值、二级目标质量阈值或三级目标质量阈值(例如，如果实施的话)的通信质量度量。在538处，系统控制器可以将加权数分配给支持候选者。加权数可以基于表示选定装置的目标连接性不足量的值。所述值还可以基于支持候选者纠正该不足的潜在能力来分派给支持候选者。每当系统控制器执行538时，都可以将该值添加到加权数，使得加权数表示每个支持候选者可能能够帮助其他控制装置在网络上进行通信的累积量。

在540处，系统控制器可以检查已连接列表中是否有任何控制装置在其优选连接列表中有未连接控制装置。如果是，则在516处，系统控制器的控制电路可以选择已连接列表中在其优选连接列表中具有最多未连接控制装置的控制装置作为路由器装置。如果在540处已连接列表中没有任何控制装置在其优选连接列表中有未连接控制装置，但是在542处有未连接控制装置与路由器列表中的控制装置中的一者具有二级连接，则系统控制器可以在524处选择未连接控制装置中的一者作为路由器装置。如果在542处没有任何未连接控制装置与路由器列表中的控制装置中的一者具有二级连接，但是在544处仍然存在未连接控制装置，则系统控制器可以选择已连接列表中的控制装置作为路由器装置，其中在534处选定控制装置与未连接控制装置中的一者具有三级连接。

如果在522、532和544处不再有任何未连接控制装置，则系统控制器可以在546处确定是否有更多路由器装置要分配。例如，系统控制器的控制电路可以确定可以被分配在网络中的附加路由器装置。如果在546处有更多路由器装置要分配并且在548处有控制装置已被指定为支持候选者，则系统控制器的控制电路可以在550处选择具有最高权重数的支持候选者作为路由器装置，并且可以在552处将选定的控制装置添加到路由器列表。如果在546处有更多路由器装置要分配，但是在548处没有更多支持候选者，则系统控制器的控制电路可以在554处选择控制装置中在执行路由器优化程序之前作为网络中的路由器装置(例如，并且当前不在路由器列表中)的一个控制装置成为路由器装置，并且可以在552处将选定的控制装置添加到路由器列表。在实施优化程序之前，网络中的路由器装置可以与它们的角色一起存储在系统控制器处。当在546处没有更多路由器装置要分配时，系统控制器可以在556处(例如，经由单播、多播、和/或广播消息)将优化的网络数据传输到控制装置，并且程序500可以在558处退出。优化的网络数据可以指示路由器列表中已被分配为路由器装置的控制装置，以优化网络通信。优化的网络数据可以指示已在路由器列表中被分配为领导装置的控制装置。例如，优化网络数据可以包括在路由器列表中已被分配为领导装置的控制装置的唯一标识符。优化的网络数据可以包括被分配为路由器装置的控制装置的唯一标识符。控制装置可以基于路由器列表中的标识符来确定是否升级、降级或维持其在网络中的角色。例如，在路由器列表中标识其唯一标识符的控制装置可以充当路由器装置，而未能在路由器列表中标识其唯一标识符的控制装置可以充当终端装置。优化的网络数据可以用于对分配领导装置或路由器装置的角色的控制装置进行加权，以便分别成为领导装置或路由器装置。此外或替代地，被确定为分配给路由器装置的角色的装置可以在本文所述的优化程序的后续调用期间(例如，在由该装置传输的优化数据中)报告这种分配。响应于接收到该优化数据，系统控制器(例如，或执行本文所述的优化程序的另一个装置，诸如领导装置)可以确定相应地升级该装置。

响应于接收到优化数据，系统控制器可以确定是否升级被确定为分配给路由器装置的角色的给定装置。在做出这种确定时，系统控制例如可以考虑以下一项或多项。系统控制在基于优化数据确定是否升级装置时可以考虑所述装置是否已经被分配给路由器装置的角色。系统控制在基于优化数据确定是否升级装置时可以考虑所述装置是否已经被配置为一个或多个终端装置的父装置。系统控制在基于优化数据确定是否升级装置时可以考虑附接到装置的终端装置的数量。

另外，可以基于优化的网络数据将一个或多个消息传输到网络上的控制装置以指示已被分配为路由器装置的控制装置、已被分配为领导装置的控制装置，和/或从路由器装置或领导装置的角色降级的控制装置。如本文所述，这些消息还可以指示将要实施这些角色更新的时间。作为响应，网络上的控制装置可以相应地更新它们相应的角色。另外，附接到要从路由器装置降级到终端装置的控制装置的控制装置可以确定发起附接程序。如本文所述，当这些控制装置从路由器装置降级并发起它们的附接程序时，已经被分配为路由器装置的控制装置可能已经更新了它们的角色，这可以允许控制装置基于优化的网络数据而附接到最佳路由器装置。

图6是可以在控制装置处执行的用于确定其在网络(例如，网络200、200a、200b、200c和/或网络分区201、202、203)中的角色的示例性程序600的流程图。程序600可以作为路由器优化程序的一部分由网络中的控制装置(例如，领导装置、路由器装置和/或终端装置中的一者)来执行。例如，在系统控制器将控制装置分配给路由器列表(例如，如图5中的程序500中所示)之后，程序600可以由负载控制系统的控制装置(例如，负载控制系统100的系统控制器110)来执行。在程序600期间，控制装置可以确定其角色并且根据如本文所述的角色进行操作。

控制装置的控制电路可以在602处开始程序600并且在604处标识从系统控制器或网络上的另一个控制装置接收的优化的网络数据。在602处可以通过控制电路经由通信电路接收包括优化的网络数据的消息来触发程序600。优化的网络数据可以指示已通过系统控制器或网络上的另一个控制装置分配的领导装置和/或路由器装置。例如，优化的网络数据可以包括路由器列表或对已被分配为路由器列表中的路由器装置的控制装置的唯一标识符(例如，网络标识符)的指示。

在606处，控制装置的控制电路可以根据存储器来确定其目前是否被分配为网络中的路由器装置。如果目前向控制装置分配网络上除路由器装置之外的另一个角色(例如，终端装置)，则控制装置可以在610处确定控制装置是否被分配为优化数据中的路由器装置。如果控制装置未被分配为优化的网络数据中的路由器装置，则程序600可以结束，例如，使得控制装置可以维持其在网络中的角色(例如，作为终端装置)。如果在610处将控制装置分配为优化的网络数据中的路由器装置，则控制装置可以在614处升级其角色以成为路由器装置并且开始充当如本文所述的路由器装置。例如，控制装置可以向领导装置发送路由器请求消息以成为网络上的路由器装置。控制装置可由领导装置添加到路由器表，并且可开始作为如本文所述的路由器装置广告和操作。

可以将控制装置中的一者分配为优化的网络数据中的领导装置。在610处，控制装置的控制电路可以根据存储器来确定其被分配优化的网络数据中的领导装置的角色。如果控制装置被分配了优化的网络数据中的领导装置的角色，则控制装置可以在614处将其角色(例如，从路由器装置或终端装置)升级为领导装置。

控制装置可以等待当前领导装置标识出其未被分配优化的网络数据中的领导装置的角色，并且传输对从领导装置降级其角色的指示。例如，当前领导装置可以经由其通信电路发送领导退位消息，所述领导退位消息可以由控制装置在614处升级为领导装置的角色之前接收。领导退位消息可以向控制装置指示领导装置将要放弃其作为领导装置的位置并且控制装置可以接管作为领导装置的角色。在控制装置将其角色升级为网络上的领导装置之后，控制装置可接管网络上的领导装置的职责。例如，控制装置将作为领导装置开始传输广告消息并且执行本文所述的其他领导职责。

如果在606处，控制装置的控制电路确定其目前被分配网络中的路由器装置的角色，则控制装置的控制电路可以在608处确定其是否被分配为优化的网络数据中的路由器装置。如果控制装置目前被分配为路由器装置并且被分配为优化的网络数据中的路由器装置，则控制装置可以在网络中保持为路由器装置并且程序600可以结束。如果控制装置目前被分配网络中的路由器装置的角色并且未被分配优化的网络数据中的路由器装置的角色，则控制装置可以在612处将其角色降级为终端装置。控制装置还可以多播指示其将要被降级为终端装置的角色的消息，这如本文所述可以允许附接到控制装置的终端装置基于优化的网络数据发起与最佳路由器装置的附接程序。

在将控制装置的角色从路由器装置降级为终端装置时，所述控制装置的控制电路可以经由通信电路向领导装置发送路由器释放消息以通过领导装置从路由器表释放为路由器装置。路由器释放消息可以作为单播消息直接发送到领导装置或者作为多播消息发送。路由器释放消息可包括将要从路由器表释放的路由器装置的唯一标识符(例如，路由器标识符或其他唯一标识符)。领导装置可接收路由器释放消息并且从路由器表释放控制装置。领导装置可从路由器表移除控制装置的路由器标识符。在领导装置处接收到路由器释放消息可允许领导装置在控制装置离开网络或领导装置以其他方式等待确定控制装置由于无响应性而已离开之前从路由器表主动释放控制装置，这与必须等待一段时间来确定控制装置已作为路由器装置丢失相比将允许领导装置更快地更新路由器表和/或位图。

从路由器表和/或位图主动移除控制装置将允许终端装置更早地标识它们的路由器装置从网络中丢失，因为终端装置将接收到所更新的路由器表和/或位图并且尝试附接到另一路由器装置(例如，作为父装置或辅父装置)，而不必等待一段时间来确定它们的路由器装置由于无响应性而已丢失。在接收到路由器释放消息时，领导装置可传输包括所更新的路由器表的广告消息，所更新的路由器表具有指示所标识的路由器装置已从网络移除的位图。网络上的路由器装置可以重新传输广告消息，直到广告消息被传输到网络上的每个路由器装置和终端装置为止。作为已从路由器表移除的控制装置的子装置的终端装置可以响应于(例如，从父路由器装置、辅父装置或其他路由器装置)接收到广告消息而标识出其父路由器装置不再是路由器装置并且向网络上的另一个路由器装置发送父请求消息。

控制装置可以被分配领导装置的角色，并且可以基于对优化的网络数据中的领导装置的指示而类似地维持其角色或降级其角色。在608处，控制装置目前可被分配网络中的领导装置的角色并且确定其被分配优化的网络数据中的领导装置的角色。在这种情况下，控制装置可以维持其作为网络中的领导装置的角色。在另一实例中，控制装置当前可被分配领导装置的角色并且在608处确定其被分配优化的网络数据中的路由器装置或终端装置的角色并且可降级其角色。如果控制装置当前被分配领导装置的角色并且被分配优化的网络数据中的终端装置的角色，则控制装置可以将其角色从领导装置降级为路由器装置，然后将其角色从路由器装置降级为终端装置。

如果控制装置将要从领导装置降级为路由器装置，则领导装置可标识将要作为领导装置接管的下一个领导装置。例如，如果基于优化的网络数据将另一个控制装置标识为领导装置，则控制装置可以从领导装置降级为路由器装置。如果例如另一控制装置在其优选连接列表中的控制装置数量大于从领导装置降级到路由器装置的控制装置的数量，则另一控制装置可以基于优化的网络数据而被标识为领导装置。在向在优化的网络数据中指示的领导装置发送领导退位消息和/或接收到对下一个领导装置已接管作为领导装置的指示之后，控制装置可以将其角色从领导装置改变。领导退位消息可向下一个领导装置指示控制装置将要放弃其作为领导装置的位置并且下一个领导装置可接管作为领导装置的角色，如本文所述。控制装置可以将其角色从领导装置降级为路由器装置。

如果控制装置确定其是优化的网络数据中的终端装置，则控制装置可以在612处将其角色降级为终端装置。如本文所述，控制装置可已经由通信电路向最近升级的领导装置发送路由器释放消息以在降级为终端装置之前释放为路由器装置。发送路由器释放消息的控制装置可以在612处将其角色降级为终端装置。所述程序可以在616处结束。

尽管本文以特定组合描述了特征和元件，但是每个特征或元件都可以单独使用或者以具有其他特征和元件的任何组合使用。本文所描述的方法可以在计算机程序、软件、指令或固件中实施，所述计算机程序、软件、指令或固件存储在一个或多个非暂时性计算机可读介质或其他机器可读介质上以供计算机或机器或其部分执行。例如，计算机可读或机器可读介质可以由诸如处理器的控制电路来执行。计算机可读介质或机器可读介质的示例包括电子信号(通过有线或无线连接传输)和计算机可读存储介质。计算机可读存储介质的示例包括但不限于只读存储器(ROM)、随机存取存储器(RAM)、可移动磁盘以及诸如CD-ROM磁盘和数字通用磁盘(DVD)的光学介质。控制电路可以访问存储在计算机可读介质或机器可读介质上的计算机程序、软件、指令或固件，所述计算机程序、软件、指令或固件被执行以使控制电路如本文所述操作或如本文所述操作一个或多个装置。

Claims (35)

1.一种装置，其包括：

存储器；

通信电路，所述通信电路用于传输和接收消息；以及

控制电路，所述控制电路被配置为：

经由所述通信电路从负载控制系统中的多个控制装置接收至少一个优化消息；

测量从所述多个控制装置接收的所述至少一个优化消息中的每一者的通信质量度量；

将所述通信质量度量与从中接收到所述优化消息的所述多个控制装置中的相应控制装置的对应标识符一起存储在优化数据中；以及

处理所述优化数据以生成优化的网络数据，其中所述优化的网络数据包括路由器列表，所述路由器列表包括一个或多个控制装置，所述一个或多个控制装置被确定为分配给网络中的路由器装置角色，其中一个或多个控制装置中的每一者基于所述一个或多个控制装置中的每一者的连接而确定被包括在所述路由器列表中，并且其中所述连接表示被确定为分配给所述路由器装置角色的所述一个或多个控制装置中的相应控制装置与所述系统中的所述多个负载控制装置之间的潜在附接链路。

2.根据权利要求1所述的装置，其中所述控制电路还被配置为：

将所述生成的优化网络数据传输到所述负载控制系统中的所述多个控制装置中的每一者。

3.根据权利要求2所述的装置，其中所述控制电路还被配置为：

为所述多个控制装置中的每个控制装置生成优选连接列表，其中所述优选连接列表包括用于每个控制装置的具有高于优选目标质量阈值的通信质量度量的连接列表，其中所述连接表示相应控制装置与所述网络中的其他控制装置之间的潜在附接链路；并且

基于用于所述多个控制装置中的每个控制装置的所述优选连接列表来选择要包括在所述路由器列表中的所述一个或多个控制装置。

4.根据权利要求3所述的装置，其中所述控制电路还被配置为：

标识用于第一控制装置的所述优选连接列表在用于所述多个控制装置的所述优选连接列表中的每一者中具有最多数量的装置；并且

基于用于所述第一控制装置的所述优选连接列表具有所述最多数量的装置来选择所述第一控制装置作为要包括在所述路由器列表中以被分配所述路由器装置角色的所述控制装置中的一者。

5.根据权利要求4所述的装置，其中所述控制电路还被配置为从所述控制装置中选择要包括在所述路由器列表中的领导装置，并且其中基于在所述优选连接列表中具有所述最多数量的装置来选择所述控制装置作为所述领导装置。

6.根据权利要求4所述的装置，其中所述控制电路还被配置为：

将所述多个控制装置中的每一者初始化为虚拟网络中的未连接装置；并且

在选择所述第一控制装置被包括在所述路由器列表中之后，将所述第一控制装置和用于所述第一控制装置的所述优选连接列表中的每个控制装置添加到指示所述虚拟网络中的已连接装置的已连接列表。

7.根据权利要求6所述的装置，其中所述控制电路还被配置为：

从所述已连接列表中标识第二控制装置以包括在所述路由器列表中，其中基于在相应优选连接列表中具有最多数量的未连接装置来标识所述第二控制装置以包括在所述路由器列表中。

8.根据权利要求7所述的装置，其中所述控制电路还被配置为：

在选择所述第二控制装置被包括在所述路由器列表中之后，将所述第二控制装置和用于所述第二控制装置的对应的所述优选连接列表中的每个控制装置添加到所述已连接列表；并且

维护所述虚拟网络中的控制装置的所述已连接列表以用于选择附加控制装置被包括在所述路由器列表中。

9.根据权利要求6所述的装置，其中所述控制电路还被配置为：

为所述多个控制装置中的一个或多个控制装置生成二级连接列表，其中所述二级连接列表包括用于所述一个或多个控制装置中的每一者的具有高于二级目标质量阈值的通信质量度量的连接列表，并且其中所述二级目标质量阈值是低于所述优选目标质量阈值的阈值；并且

基于用于所述控制装置的所述二级连接列表中的未连接装置的数量来选择所述控制装置被包括在所述路由器列表中。

10.根据权利要求9所述的装置，其中所述控制电路还被配置为：

为所述多个控制装置中的一个或多个控制装置生成三级连接列表，其中所述三级连接列表包括用于所述一个或多个控制装置中的每一者的具有高于三级目标质量阈值的通信质量度量的连接列表，并且其中所述三级目标质量阈值是低于所述二级目标质量阈值的阈值；并且

基于用于所述控制装置的所述三级连接列表中的未连接装置的数量来选择所述控制装置被包括在所述路由器列表中。

11.根据权利要求10所述的装置，其中所述控制电路还被配置为：

确定一个或多个控制装置先前已被分配所述角色或路由器装置；并且

选择所述一个或多个控制装置被包括在所述路由器列表中。

12.根据权利要求3所述的装置，其中所述优选连接列表针对所述多个控制装置中的每个控制装置被加权以指示每个控制装置与所述多个控制装置中的相应控制装置的通信的相对强度。

13.根据权利要求2所述的装置，其中所述控制电路还被配置为响应于所述生成的优化网络数据而更新所述第一控制装置的所述角色。

14.根据权利要求13所述的装置，其中所述控制电路还被配置为：

响应于所述生成的优化网络数据而将所述控制装置的所述角色升级为路由器装置或领导装置。

15.根据权利要求13所述的装置，其中所述控制电路还被配置为：

响应于所述生成的优化网络数据而将所述控制装置的所述角色降级为终端装置。

16.根据权利要求15所述的装置，其中所述控制电路被配置为当所述控制装置的唯一标识符未能在所述路由器列表中列出时将所述角色降级。

17.一种方法，其包括：

在负载控制系统中的多个控制装置中的控制装置处进入路由器优化模式；

从所述控制装置传输至少一个优化消息；

在所述控制装置处从所述负载控制系统中的所述多个控制装置中的其他控制装置接收优化消息；

测量在所述控制装置处从所述其他控制装置接收到的每个优化消息的通信质量度量；

将所述通信质量度量与从中接收到所述优化消息的所述控制装置的对应标识符一起存储在优化数据中；以及

由系统控制器处理所述优化数据以生成优化的网络数据，其中所述优化的网络数据包括路由器列表，所述路由器列表指示所述多个控制装置将被分配网络中的路由器装置角色。

18.根据权利要求17所述的方法，其还包括：

将所述生成的优化网络数据传输到所述负载控制系统中的所述多个控制装置中的每一者。

19.根据权利要求18所述的方法，其中所述系统控制器处理所述优化数据以生成所述优化的网络数据还包括：

在所述系统控制器处为所述多个控制装置中的每个控制装置生成优选连接列表，其中所述优选连接列表包括用于每个控制装置的具有高于优选目标质量阈值的通信质量度量的连接列表，其中所述连接表示所述控制装置与所述网络中的其他控制装置之间的潜在附接链路；以及

基于用于所述控制装置的所述优选连接列表来选择所述控制装置被包括在所述路由器列表中。

20.根据权利要求19所述的方法，其中选择所述控制装置被包括在所述路由器列表中还包括：

标识用于第一控制装置的所述优选连接列表在用于所述多个控制装置的所述优选连接列表中的每一者中具有最多数量的装置；以及

基于用于所述控制装置的所述优选连接列表具有所述最多数量的装置来选择所述第一控制装置作为要包括在所述路由器列表中以被分配所述路由器装置角色的所述控制装置中的一者。

21.根据权利要求20所述的方法，其中所述系统控制器处理所述优化数据以生成优化的网络数据还包括从所述控制装置中选择要包括在所述路由器列表中的领导装置，并且其中基于在所述优选连接列表中具有所述最多数量的装置来选择所述控制装置作为所述领导装置。

22.根据权利要求20所述的方法，所述方法还包括：

将所述多个控制装置中的每一者初始化为虚拟网络中的未连接装置；以及

在选择所述第一控制装置被包括在所述路由器列表中之后，将所述第一控制装置和用于所述第一控制装置的所述优选连接列表中的每个控制装置添加到指示所述虚拟网络中的已连接装置的已连接列表。

23.根据权利要求22所述的方法，其中选择所述控制装置被包括在所述路由器列表中还包括：

由所述系统控制器从所述已连接列表中标识第二控制装置以包括在所述路由器列表中，其中基于在相应优选连接列表中具有最多数量的未连接装置来标识所述第二控制装置以包括在所述路由器列表中。

24.根据权利要求23所述的方法，其中选择所述控制装置被包括在所述路由器列表中还包括：

在选择所述第二控制装置被包括在所述路由器列表中之后，将所述第二控制装置和用于所述第二控制装置的对应的所述优选连接列表中的每个控制装置添加到所述已连接列表；以及

在所述系统控制器处维护所述虚拟网络中的控制装置的所述已连接列表以用于选择附加控制装置被包括在所述路由器列表中。

25.根据权利要求22所述的方法，其中所述系统控制器处理所述优化数据以生成优化的网络数据还包括：

在所述系统控制器处为所述多个控制装置中的一个或多个控制装置生成二级连接列表，其中所述二级连接列表包括用于所述一个或多个控制装置中的每一者的具有高于二级目标质量阈值的通信质量度量的连接列表，并且其中所述二级目标质量阈值是低于所述优选目标质量阈值的阈值；以及

基于用于所述控制装置的所述二级连接列表中的未连接装置的数量来选择所述控制装置被包括在所述路由器列表中。

26.根据权利要求25所述的方法，其中所述系统控制器处理所述优化数据以生成优化的网络数据还包括：

在所述系统控制器处为所述多个控制装置中的一个或多个控制装置生成三级连接列表，其中所述三级连接列表包括用于所述一个或多个控制装置中的每一者的具有高于三级目标质量阈值的通信质量度量的连接列表，并且其中所述三级目标质量阈值是比所述二级目标质量阈值更差的阈值；以及

基于用于所述控制装置的所述三级连接列表中的未连接装置的数量来选择所述控制装置被包括在所述路由器列表中。

27.根据权利要求26所述的方法，其中所述系统控制器处理所述优化数据以生成优化的网络数据还包括：

确定一个或多个控制装置先前已被分配所述角色或路由器装置；以及

选择所述一个或多个控制装置被包括在所述路由器列表中。

28.根据权利要求19所述的方法，其中所述多个控制装置包括能够在网络通信链路上与所述第一控制装置进行通信的第二控制装置，其中在所述第一控制装置处从所述第二控制装置接收的所述优化消息的所述通信质量度量包括与所述网络通信链路相关联的第一通信质量度量，所述方法还包括：

在所述第二控制装置处接收从所述第一控制装置传输的优化消息；

测量在所述第二控制装置处接收的所述优化消息的第二通信质量度量，其中所述第二通信质量度量也与所述网络通信链路相关联；

将与所述网络通信链路相关联的所述第二通信质量度量与从中接收到所述优化消息的所述第一控制装置的对应标识符一起存储在所述第二控制装置处在优化数据中；以及

将包括与所述网络通信链路相关联的所述第二通信质量度量的所述优化数据从所述第二控制装置传输到所述系统控制器。

29.根据权利要求28所述的方法，其还包括：

在所述系统控制器处从所述第一控制装置和所述第二控制装置接收所述优化数据；

通过使用与所述网络通信链路相关联的所述第一通信质量度量或所述第二通信质量度量中的一者来平衡所述优化数据以将所述优化数据限制为所述网络通信链路的最坏情况连接；以及

当处理所述优化数据以生成所述优选连接列表时使用与所述网络通信链路相关联的所述第一通信质量度量或所述第二通信质量度量中的一者。

30.根据权利要求19所述的方法，其中所述优选连接列表针对所述多个控制装置中的每个控制装置被加权以指示每个控制装置与所述多个控制装置中的相应控制装置的通信的相对强度。

31.根据权利要求18所述的方法，其还包括响应于所述生成的优化网络数据而更新所述控制装置的所述角色。

32.根据权利要求31所述的方法，其还包括：

响应于所述生成的优化网络数据而将所述控制装置的所述角色升级为路由器装置或领导装置；以及

根据所述路由器装置或领导装置角色来在所述网络上操作所述控制装置。

33.根据权利要求31所述的方法，其还包括：

响应于所述生成的优化网络数据而将所述控制装置的所述角色降级为终端装置；以及

根据所述终端装置角色来在所述网络上操作控制装置。

34.根据权利要求33所述的方法，其中所述控制装置被配置为当所述控制装置的唯一标识符未能在所述路由器列表中列出时将所述角色降级。

35.一种方法，其包括：

在负载控制系统中的多个控制装置中的控制装置处进入路由器优化模式；

从所述控制装置传输至少一个优化消息；

在所述控制装置处从所述负载控制系统中的所述多个控制装置中的其他控制装置接收优化消息；

测量在所述控制装置处从所述其他控制装置接收到的每个优化消息的通信质量度量；

将所述通信质量度量与从中接收到所述优化消息的所述控制装置的对应标识符一起存储在优化数据中；以及

将所述优化数据传输到系统控制器。

Images