CN103891370A - 无线建筑网络的分析和地址分配 - Google Patents

无线建筑网络的分析和地址分配 Download PDF

Info

Publication number
CN103891370A
CN103891370A CN201280051085.5A CN201280051085A CN103891370A CN 103891370 A CN103891370 A CN 103891370A CN 201280051085 A CN201280051085 A CN 201280051085A CN 103891370 A CN103891370 A CN 103891370A
Authority
CN
China
Prior art keywords
network node
node
link information
test pattern
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.)
Granted
Application number
CN201280051085.5A
Other languages
English (en)
Other versions
CN103891370B (zh
Inventor
E·霍利斯
S·祖德勒克切
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tridonicatco GmbH and Co KG
Original Assignee
Tridonicatco GmbH and Co KG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tridonicatco GmbH and Co KG filed Critical Tridonicatco GmbH and Co KG
Publication of CN103891370A publication Critical patent/CN103891370A/zh
Application granted granted Critical
Publication of CN103891370B publication Critical patent/CN103891370B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/0082Monitoring; Testing using service channels; using auxiliary channels
    • H04B17/0085Monitoring; Testing using service channels; using auxiliary channels using test signal generators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/0082Monitoring; Testing using service channels; using auxiliary channels
    • H04B17/0087Monitoring; Testing using service channels; using auxiliary channels using auxiliary channels or channel simulators
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/04Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H04L67/125Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks involving control of end-device applications over a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/22Traffic simulation tools or models
    • H04W16/225Traffic simulation tools or models for indoor or short range network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05BELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10Controlling the light source
    • H05B47/175Controlling the light source by remote control
    • H05B47/19Controlling the light source by remote control via wireless transmission
    • HELECTRICITY
    • H05ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05BELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B47/00Circuit arrangements for operating light sources in general, i.e. where the type of light source is not relevant
    • H05B47/10Controlling the light source
    • H05B47/175Controlling the light source by remote control
    • H05B47/198Grouping of control procedures or address assignation to light sources
    • H05B47/199Commissioning of light sources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/10Scheduling measurement reports ; Arrangements for measurement reports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种用于诸如照明网络的无线建筑自动网络的网络节点,该节点包括:用于测量与所有无线连接的其他节点的无线连接的信号质量或信号强度的装置;存储装置,其被配置为例如基于所述信号质量或信号强度来存储连接信息和相关联的无线连接的另一节点或另外多个节点的标识符;以及用于向另一节点无线地转发所述连接信息的装置,其中,所述网络节点被配置为接收至少一个测试模式和/或重新发送该测试模式,所述测试模式包括网络节点的标识符,例如,MAC地址。

Description

无线建筑网络的分析和地址分配
本发明涉及一种用于向无线网络,特别是无线建筑自动网络的网络节点分配地址(例如逻辑地址或建筑地址)的系统和方法。
特别地,本发明旨在解决将无线设备的身份(地址)映射到其物理位置的问题。
就本发明而言,无线建筑自动网络是用来连接形成无线网络的网络节点的建筑技术设备的网络,这些网络节点例如是,照明装置(例如,灯)、用于照明装置的操作设备、传感器(例如,灯传感器、移动/运动传感器、声学传感器、光学传感器……)和(例如,用于控制百叶窗的)作用物、和/或其他设备(例如,诸如用于控制灯的开关、继电器)和或控制单元。
本发明同样地可应用于其他无线网络,包括但不限于无线传感器网络(例如,用于结构健康监测)、无线工业控制网络、无线计算机网络或者无线电信网络。特别适于那些需要知道网络节点的位置并且向网络节点(人工地)分配位置地址的网络。
本发明通过提供在独立权利要求中提出的系统、方法和网络节点来解决该问题。
在一个方面,本发明提供了一种用于诸如照明网络的无线建筑自动网络的网络节点,该节点包括用于基于对相邻节点之间的无线传输信道的物理参数(例如,到无线连接的其他节点的无线连接的信号质量或信号强度)的测量来计算连接信息(即,一个或更多个相邻网络节点的存在和距离)的装置;存储装置,其被配置为将所述连接信息连同相关联的无线连接的其他节点的标识符一起存储起来;以及用于将所述连接信息向另一节点无线转发的装置。该网络节点被配置为接收和/或发送和/或重复至少一个测试模式(test pattern),所述测试模式包括网络节点的标识符,例如,MAC地址。
节点可以是传感器,例如,光传感器、温度传感器、占用传感器、烟雾传感器或移动传感器。
节点可以是用于照明装置(例如,卤素灯、LED灯、OLED灯或气体放电灯)的操作设备。
网络节点可在邻居表(特定节点能够在无线信道上直接到达的节点的列表)中存储连接信息和节点标识符。
网络节点能够存储与多于一个网络节点的连接信息。
网络节点可被配置为接收并存储其他网络节点的邻居表和/或利用计算装置将所接收到的网络节点组合成图表(graph)或子图表。
网络节点能够提供发送装置,用以发送所存储的一个或更多个邻居表、图表和/或子图表。
诸如在无线链路上测得的物理参数可以由网络节点提供并且能够通过网络节点与第二网络节点提供的测得的连接信息进行组合。
测试模式能够例如利用不同的编码方案和/或天线配置以不同的发送功率级别在不同的子信道中被发送。
网络节点能够存储源自该测试模式的所述网络节点的标识符。该标识符能够推导出接收该模式的通信信道的信道特性。在所有接收到的测试模式中,网络节点可构成邻居表。
测试模式可以是特别形成的用于测量某个信道特性优化的无线包,也可以是没有特别特性的常规网络包。也可以从常规网络业务推导出所测量的信道特性,在这种情况下,测试模式是隐性的。
网络节点可以是传感器、照明装置、控制设备、用于照明装置的操作设备、作用物和建筑技术设备中的一个。
在另一方面,本发明还提供了一种系统,该系统具有至少两个上述节点、以及计算装置,所述计算装置被设计用于基于所述至少两个节点的连接信息来构建所测量的连接图,并且另一方面用于基于所述至少两个节点的预设已知的空间布置及其建筑环境来产生模拟连接图,以及通过将所测量的连接图与模拟的连接图匹配来将连接信息的标识符与所述至少两个节点中的每一个节点的空间位置关联起来。
所述模拟可以利用射线追踪方法来模拟节点之间的连接性。
两个图表可以是至少部分匹配的。将所测量的连接信息作为邻居表提供。由网络节点提供的(例如在无线链路上)测量的连接信息可以通过网络节点与第二网络节点提供的基于测量的连接信息进行组合。
测量可以被发送到所述网络节点的特定命令触发,其中所有网络节点都激活各自的接收装置。
在另一方面,本发明提供了一种用于向具有至少两个上述节点的建筑自动网络(例如,照明网络、节点)的网络节点自动分配空间位置的方法,该方法包括以下步骤:基于所述至少两个节点的连接信息来构建所测量的连接图,另一方面用于基于所述至少两个节点的预设已知的空间布置及其建筑环境来产生模拟连接图;通过将所测量的连接图与模拟的连接图匹配来将连接信息的标识符与所述至少两个节点中的每一个节点的空间位置关联起来。
现在参考附图描述本发明的其他方面,其中:
图1示例性示出安装了网络节点(圆点)的建筑平面图;
图2示出了所测量的连接图,其中顶点(顶点是图的节点)是网络节点并且边缘(细线)是由网络节点执行的对通信信道的物理参数的测量产生的。顶点示例性地与其标识符有关。
图3示出了第一模拟连接图,其中顶点是网络节点并且边缘(粗线)是对网络节点通信信道的模拟产生的。顶点示例性地与其相应的网络节点的空间位置有关。
图4示出通过将节点标识符和每个顶点的空间位置组合的第一图表和第二图表成功匹配所得到的图(当然部分匹配和其中一个图中的单独的网络节点的出现也是可能的)。
在本发明的系统中,在网络中参与的每个网络节点优选地可以通过在制造阶段被分配给网络节点的标识符(例如,不同的网络地址,以下称为MAC地址)来识别。
在本发明的方法的第一步骤中,各个网络节点生成邻居表。各个网络节点的邻居表包含网络节点能够到达,即网络节点能够与其进行通信的网络节点。邻居表也可以包括到邻居表中的另一个节点的各个通信信道的信号强度和信号质量。就邻居表的生成来说在现有技术中是已知的,例如,具有无线个域网联盟(ZigBee Alliance)的网格路由的无线个域网(ZigBee)标准(http://www.zigbee.org/)。
测量相邻节点的信号强度或信号质量(例如,RSSI,接收信号强度指示)仅仅是基于对相邻节点之间无线传输信道的物理参数的测量来收集连接信息(即,一个或更多个相邻网络节点的出现和距离)的一个示例。
“基于对物理参数的测量”应当理解为连接信息可以与测量值相同或者可以是从所测量的值推导出的值。
附加地或另选地,也可以采用其他物理参数。例如,无线通信节点能够测量诸如数据包和/或测试模式的包进行无线电波传播所需的时间(“飞行时间”)。从该测量时间能够推导出节点之间的距离并且用作距离测量。该方法对于具有无线连接网络节点的户外无线网络(例如,街灯、交通信号灯、光模块、照相机、传感器、灯光广告等)的拓补分析尤其有用。在此方案中,网络节点通常比室内网络节点分开了更大的距离。利用飞行时间而不是诸如RSSI(接收信号强度指示)产生了网络节点之间更可靠和更精确的距离。该方法也可以与以上描述的方法结合,并且例如一个方法(信号质量/强度)能够用于室内分析,而其他方法(飞行时间)可用来户外分析。
在第二步骤中,例如在中央节点或控制单元上收集所有网络节点的邻居表。然后基于这些邻居表生成图,在该图中,网络节点是图的顶点并且图中的边缘表示网络节点和符合从各个设备的邻居表推导出的信息的该节点的邻居之间可能的通信信道。诸如信号强度或信号质量的附加信息被表示为属性或为图边缘的权重。因此,基于各个网络节点执行的用于生成邻居表的通信信道测量,生成的图表示了网络节点彼此之间的相对位置。在此图中,利用诸如唯一的地址(例如,MAC地址)的标识符来识别各个网络节点。在本发明的一个方面,也可以利用节点的各个标识符来识别邻居表中的节点。
接下来,基于诸如建筑的建筑/安装图(施工平面图)来生成第二图,在该第二图中,对所安装的网络节点的位置进行标记(至少根据平面图应当安装的节点)。虽然从所使用的平面图能够容易地推导出第二图的顶点,但是考虑到平面图的特征(例如,墙壁和天花板的厚度)、建筑中使用的材料和能够从使用的平面图中推导出的其他因素,利用边缘将这些顶点连接起来。
基于该信息,模拟或计算所安装的节点之间的可能的通信信道,并且边缘权重是计算出的通信信道的信号强度或信号质量。
为了模拟网络节点之间的通信信道,例如可使用射线追踪。通过设置(位于所安装的网络节点的位置处的)一个网络节点中的眼点(照相机点)并且将光源放在另一个所安装的(处于另一个所安装的网络节点处的)网络节点中,利用射线追踪可以模拟或计算所安装的节点通信信道。
考虑到所使用的平面图的信息(例如,天花板、墙壁、建筑中使用的材料),通过对从眼点到光源的路径(或从光源到眼点的路径)进行追踪能够建立通信信道。例如也可以在表中存储顶点与其模拟邻居(即,网络节点能够连接到的网络节点)之间的通信信道。由此,在第二表中模拟的通信信道也考虑了建筑的物理条件,例如,由墙壁和天花板的反射和/或吸收引起的多路径传播。在此使用的平面图当然可以是3D平面图,例如CAD平面图。
基于该模拟并且考虑空间位置,直接地组建出第二图。该模拟在计算机硬件上执行并且可利用GPU(图形处理单元)加快速度。因此,第二图的顶点由定位信息或位置信息来决定(attributed)。
为了将第一图的网络标识符分配到从第二图中的平面图推导出的节点位置,现在本发明的目的是将两个图进行匹配。因此,本发明的目的是向网络节点的硬件标识符自动地分配逻辑地址或位置。
因此,在接下来的步骤中,两个图被彼此匹配以找到产生地址与从使用的平面图中推导出的绝对或相对坐标的最有希望和最可能的对准。
例如,在新安装的无线网络系统中,网络节点可以处于这种模式,在该模式中,这些节点执行测量以填充它们的邻居表并获得也存储在各个邻居的邻居表中的诸如RSSI(接收信号强度指示)和/或LQI(链路质量指示)的参数。邻居表还可以包括到特定邻居的不止一个条目(entry),作为由于建筑的特征造成的反射或类似现象导致的多路径传播的装置。类似地,由于考虑多路径传播的模拟,第二图还可包括节点间不止一个边缘。
例如,构建在GSM模块中的均衡器能够提供关于信道的多路径传播特性的测量数据,该均衡器还负责消除源自多路径传播的回波(echo)。均衡器的工作也可以包括在模拟中,例如随后将多路径传播特性并入到匹配的图中。
源自这些测量的邻居表然后可通过诸如向中心点无线地发射而能够被收集在中心点。
如仅一个特别的网络节点所示,邻居表已经表示了网络的小的子图。有可能将子图结合在一起以构建表示整个网络的更大部分的更大的子图。因此,可以建立层级,其中在最低的层级,至少结合(join)了两个节点的邻居表(子图),其中将该子图提交到下一级别,然后将接收到的子图与另一个子图结合,以此类推,直到结合了所有邻居表。该结合操作也可以由位于网络边缘处的网络节点执行。网络节点可被指定为输出完全结合的图。
在本发明的一个方面,第一图和第二图的匹配可能不是清楚地定义的,或者根本不可能清楚地定义。此时,由于针对网络节点的固定地址(例如建筑中的设备的位置)不能与逻辑地址匹配,因此向人类用户提供包括节点的信息。利用该信息,人类用户能够完成或执行匹配。算法的测试运行表明仅仅很少的网络节点保持不匹配,因此,通过将逻辑地址与固定的网络节点地址自动地进行匹配,该算法显著地支持人类用户。
现在提出本发明详细的和示例性的描述。
为了解决上述问题,本发明的系统和方法的特征在于以下三个部分:
1、信道估计:基于地理布局、建筑平面图和无线网络的部署计划产生对无线连接的全网估计的机制。
2、信道测量:从部署的无线网络收集实际连接信息和设备标识的机制。
3、匹配算法:将估计的信道特性和实际的信道特性匹配以产生在部署计划中绘制成图表的无线设备标识和其物理位置之间的映射的机制。
为了使无线网络服役(commission),需要知道网络节点的标识和位置。以往存在两种解决该问题的方法:利用某种带外(out-of-band)机制在安装期间或者无线网络服役期间分配标识(地址);以及利用某种带外机制在安装或服役期间登记之前分配的或随机分配的标识。
而本发明利用“带内(in-band)”机制解决寻址问题,从而消除了安装和启动过程中另外一个人工执行的步骤。
出于安装的目的需要产生必要的建筑、建筑平面图和/或部署计划,因此在绝大部分时间已经获得了必要的建筑、建筑平面图和/或部署计划。
对于寻址问题,存在被称为为“无线位置估计”的附带问题。与寻址问题的关键区别是无线位置估计目的在于产生坐标(仪表)中表示的位置。其将关于连接的信息映射到位置。另一方面,无线拓补分析根据连接信息来重新布置之前已知的位置以将地址映射到位置。
信道估计图,即第二图是顶点是安装的网络节点并且边缘是设备之间的无线链路的图。
顶点是由设备类型(制造商/类型设计)和设备位置决定的。边缘被分配了表示无线信道的某种质量的权重,该无线信道的质量主要是接收到的信号强度或飞行时间。图可被完全地连接,或者在图生成期间可移除权重小于某个临界值(cut-off-value)或阈值的边缘。
重要的问题是如何计算第二(模拟的)图的权重。利用节点位置之间的距离不是足够好的估计。因此,在射线追踪算法中利用从平面图推导出的额外信息(墙壁、地板、天花板、其厚度和材料、门和窗户的位置),该射线追踪算法通过将被障碍物反射的信号反射和穿过障碍物的信号透射的因素包括进去,针对每对设备来计算信号强度的估计。此外,在该模型中可以考虑以下因素,例如,网络节点的安装方向、天线特性、RF反射或吸收材料(例如在掉落的天花板中的金属板)、混凝土加强件、经由外部空间的RF传播、电梯井、防火门等。
信道测量图,即第一图具有与信道估计(图、顶点、属性、边缘、权重)相同的基本形式,但是利用专用的网络功能测量该第一图。无线网络在正常操作被中断期间被设置为“信道测量模式”。该过程如下:
-利用从管理设备向网络的所有网络节点广播的指令来引入该过程。
-所有网络节点都永久地激活它们的接收器,甚至是在大部分时间通常将会保持其接收器失效的网络节点。
-利用与广播类似的方案在整个网络上传播特定的测试模式。所有设备需要重新广播该模式。可以采取额外的注意以避免或减少碰撞的机会。测试模式包括各个发送网络节点的预先配置的标识符,例如MAC地址。测试模式可以在不同的子信道中利用不同的编码方案或天线配置生可能以不同的发射功率级别发送的多个消息。
-接收到测试模式的网络节点保存源发站的标识符并且推导出信道特性,例如接收信号强度。根据全部接收到的测试模式,设备构建一个含有标识符和连接信息的邻居表。由于存储约束,邻居表可被减少为仅包括被最强接收的邻居。
-然后,网络节点可以返回到关于使接收器循环的功率的接收器的正常行为。
-最后,设备发送器自身的标识符(MAC级别地址、制造商、类型名称......)并将邻居表发送回管理设备。
此时,可通过将接收到的标识和邻居表集合成加权的、属性化的图(即第一图)来构建信道管理图。各个边缘和权重由最多两个邻居表条目(从其他的顶点接收测试模式的邻近顶点)组成。由于信道对称性、接收器和发射器的不同、以及信道的时间可变性,对应于图的一个边缘的两个接收到的信号强度可以不同或者可以缺少其中的一个。大的偏差可以是测试模式碰撞或干扰的标志。此外,上述的信道测量过程可以被重复或者是针对受到影响的子图。
源自信道估计和信道测量的两个图基本类似。它们在归因于地点或位置(例如,在建筑中的位置)的信道估计的顶点方面以及归因于标识符的信道测量的顶点方面存在不同。除了属性,这两个图还在模拟和测量误差方面存在不同,更重要地,这两个图彼此被彻底地转置。
如果在这两个图中彼此对应的顶点被发现,这会导致从标识符到位置的理想映射。虽然这两个图在拓补上相似,但它们并不相同。
来自估计和测量的数值极度发散并且可能需要容忍小的拓补差异(在测量中错误安装的或有缺陷的网络节点不同地出现或者根本不出现)。
将两个在拓补上类似、加权的且具有可选属性的图彼此匹配的问题称作加权图匹配问题。关于此存在大量的学术研究,主要在模式识别领域。
由于其复杂性随着图大小而增加,因此发现最优的匹配是困难的。但是,存在多个试探的方法,如下。
该试探性的方法基于1996年由Steve Gold和Anand Rangarajan发表的论文“AGraduated Assignment Algorithm for Graph Matching”。该算法寻求找到置换矩阵M,该置换矩阵M对所探索的在第一图和第二图之间的映射进行编码。通过对以下目标函数Ewg(M)进行最小化可以得到M:
E wg ( M ) = - 1 2 Σ a = 1 A Σ i = 1 I Σ b = 1 A Σ j = 1 J M ai M bj C aibj
A和I是两个图的邻近矩阵G1和G2的大小。Caibj是图的边缘之间的距离测量并且将G1的所有边缘与G2的所有边缘比较。其通过下式进行定义:
C aibj = 0 ifeither G 1 , ab or G 2 , ij isNULL 1 - c | G 1 , ab - G 2 , ij | otherwise
c是将Caibj中希望的边缘距离归一化为零均值的归一化常量。
目标函数Ewg(M)中的乘积MaiMbj仅从Caibj中选择正确的边缘距离使得如果M表示正确的置换,那么目标成为最小。
由于最优化问题的离散性质(M是置换矩阵并且仅包括0和1),因此很难直接解决。相反,该算法遵循分级的优化策略,其迭代地解决该优化问题使得该问题变得容易。
最优化步骤:解决双随机矩阵M而不是置换矩阵的最优化。双随机矩阵可以认为是离散置换矩阵的连续等价。通过计算偏导数
Figure BDA0000492466470000091
然后应用Sinkhorn算法以找到双随机结果来执行该最优化步骤。
Soft max步骤:在Sinkhorn算法之前利用soft-max按比例缩小(scaled)偏导数:M’ai=exp(βQai)β开始是小的并且每次迭代都增加以使双随机矩阵接近置换矩阵。
以下以伪码记号示例性示出算法的工作:
将β初始化为β0,将Mai初始化为1
进行直到β>βf
进行直到M收敛
Qai ← - ∂ E wg / ∂ M
M′ai←exP(βQai)
进行直到M’收敛
更新M′;M′Qi←M′aiIM′ai的行
更新M′;M′ai←M′aiAM′ai的列
M←M′
β←βrβ
β、βr、β0、βf是控制参数、其增长率、其开始值和其终止值。最大运算量的步骤是计算偏导数。其实现为在GPU(强大的图形辅助处理器)上运行并且对邻近矩阵G1和G2采用稀疏矩阵。
该算法的复杂性与在两个图中组合的边缘数量的平方成正比,并且目前,实施方式在当前的计算机硬件上只需几分钟就能够匹配高达2000个顶点和40000个边缘的图。
如果以上提出的方法不能找到良好匹配,则可能是由于建筑的几何形状中过多的对称性,或者由于不良的估计,匹配机制可以询问操作者以给该机制额外的固定点。该方法计算出具有最大的拓补歧义的位置并且要求操作者走向那里,并且利用某种带外方法人工地揭露占据了特别位置的特定装置的地址。利用该额外的信息,匹配方法再次运行直到找到具有足够高的置信度的方案。

Claims (29)

1.一种用于诸如照明网络的无线建筑自动网络的网络节点,所述节点包括:
用于测量与所有无线连接的其他节点的无线连接的物理参数的装置,所述物理参数例如是信号质量、信号强度或飞行时间,
存储装置,其被配置为基于所测量的物理参数将连接信息连同相关联的无线连接的其他节点的标识符一起存储起来,
用于向另一节点无线转发所述连接信息的装置;以及
用于发送和/或接收和/或反射至少一个测试模式的装置,所述测试模式包括所述网络节点的标识符,例如MAC地址。
2.根据权利要求1所述的网络节点,其中,所述网络节点将所测量的连接信息和节点标识符存储在邻居表中。
3.根据权利要求1或2所述的网络节点,其中,所述网络节点存储与一个以上网络节点的连接信息。
4.根据前述任一项权利要求所述的网络节点,其中,所述网络节点被配置为接收并存储其他网络节点的邻居表和/或利用计算装置将所接收的网络表组合成图或子图。
5.根据前述任一项权利要求所述的网络节点,其中,所述用于无线转发的装置被配置为无线地发送所存储的邻居表、图和/或子图。
6.根据前述任一项权利要求所述的网络节点,其中,由网络节点将网络节点提供的例如与无线链路有关的所测量的连接信息与第二网络节点提供的所测量的连接信息组合起来。
7.根据前述任一项权利要求所述的网络节点,其中,例如利用不同的编码方案和/或天线配置、在不同的子信道中、以不同的发射功率级别发送所述模式。
8.根据前述任一项权利要求所述的网络节点,其中,所述模式用于测量飞行时间。
9.根据前述任一项权利要求所述的网络节点,其中,所述网络节点存储始发所述测试模式的所述网络节点的标识符并且推导出接收到所述模式的所述通信信道的信道特性,并且其中,根据全部接收到的测试模式,所述网络节点构建所述邻居表。
10.根据前述任一项权利要求所述的网络节点,其中,所述网络节点是以下至少一种:传感器、照明装置、控制设备、用于照明装置的操作设备、作用物和建筑技术设备。
11.一种具有至少两个无线通信节点以及计算装置的系统,该系统被设计用于:
基于至少两个节点的连接信息来构建测量连接图;
基于所述至少两个节点的预设的已知空间布置及其建筑环境来产生模拟连接图;以及
通过将所述测量连接图与所述模拟连接图相匹配来将所述连接信息的标识符与所述至少两个节点中的每一个节点的空间位置关联起来。
12.根据权利要求11所述的系统,其中,所述无线通信节点是根据权利要求1至10中任一项所述的节点。
13.根据权利要求11或12所述的系统,其中,所述模拟使用射线追踪方法来模拟所述节点之间的连接。
14.根据权利要求11至13中任一项所述的系统,其中,所述两个图是至少部分匹配的。
15.根据权利要求11至14中任一项所述的系统,其中,所测量的连接信息被提供为邻居表。
16.根据权利要求11至15中任一项所述的系统,其中,由网络节点将网络节点提供的例如与无线链路有关的所测量的连接信息与第二网络节点提供的所测量的连接信息组合起来。
17.根据权利要求11至16中任一项所述的系统,其中,所述测量是由发送到所述网络节点的特定命令触发的,其中,全部网络节点激活各自的接收装置。
18.根据权利要求11至17中任一项所述的系统,其中,测试模式被传播到所述网络节点,其中,所有网络节点重新发送所述模式,其中所述测试模式包括每个发送网络节点的标识符,如MAC地址,并且其中,例如利用不同的编码方案和/或天线配置、在不同的子信道中、以不同的发射功率级别来发送所述模式消息。
19.根据权利要求11至18中任一项所述的系统,其中,所述测试模式用来测量飞行时间。
20.根据权利要求11至19中任一项所述的系统,其中,接收到所述测试模式的网络节点存储始发网络节点的标识符并且推导出接收所述模式的通信信道的信道特性,并且其中,根据全部接收到的测试模式,所述网络节点构建所述邻居表。
21.一种用于向建筑自动网络的网络节点自动分配空间位置的方法,所述建筑自动网络例如是照明网络并且具有至少两个无线通信节点,该方法包括以下步骤:
基于至少两个节点的连接信息来构建测量连接图;
基于所述至少两个节点的预设的已知空间布置及其建筑环境来产生模拟连接图;
通过将所述测量连接图与所述模拟连接图相匹配来将所述连接信息的标识符与所述至少两个节点中的每一个节点的空间位置关联起来。
22.根据权利要求21所述的方法,其中,所述无线通信节点是根据权利要求1至10中任一项所述的节点。
23.根据权利要求21或22所述的方法,其中,所述模拟使用射线追踪方法来模拟所述节点之间的连接。
24.根据权利要求21至23中任一项所述的方法,其中,所述两个图是至少部分匹配的。
25.根据权利要求23至24中任一项所述的方法,其中,所测量的连接信息被提供为邻居表。
26.根据权利要求21至25中任一项所述的方法,其中,由网络节点将网络节点提供的例如与无线链路有关的所测量的连接信息与第二网络节点提供的所测量的连接信息组合起来。
27.根据权利要求21至26中任一项所述的方法,其中,所述测量是由发送到所述网络节点的特定命令触发的,其中,全部网络节点激活各自的接收装置。
28.根据权利要求21至27中任一项所述的方法,其中,测试模式被传播到所述网络节点,其中,所有网络节点重新发送所述模式,其中所述测试模式包括每个发送网络节点的标识符,如MAC地址,并且其中,例如利用不同的编码方案和/或天线配置、在不同的子信道中、以不同的发射功率级别来发送所述模式消息。
29.根据权利要求21至28中任一项所述的方法,其中,接收到所述测试模式的网络节点存储始发网络节点的标识符并且推导出接收所述模式的通信信道的信道特性,并且其中,根据全部接收到的测试模式,所述网络节点构建所述邻居表。
CN201280051085.5A 2011-08-18 2012-08-07 用于无线建筑自动网络的网络节点、系统和方法 Active CN103891370B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102011081188.5 2011-08-18
DE102011081188A DE102011081188A1 (de) 2011-08-18 2011-08-18 Analyse und Adresszuweisung von drahtlosen Gebäudenetzwerken
PCT/EP2012/065417 WO2013023955A2 (en) 2011-08-18 2012-08-07 Analysis and address allocation of wireless building networks

Publications (2)

Publication Number Publication Date
CN103891370A true CN103891370A (zh) 2014-06-25
CN103891370B CN103891370B (zh) 2017-11-17

Family

ID=46754402

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280051085.5A Active CN103891370B (zh) 2011-08-18 2012-08-07 用于无线建筑自动网络的网络节点、系统和方法

Country Status (6)

Country Link
US (2) US20140328211A1 (zh)
EP (1) EP2745584B1 (zh)
CN (1) CN103891370B (zh)
DE (1) DE102011081188A1 (zh)
PL (1) PL2745584T3 (zh)
WO (1) WO2013023955A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108141943A (zh) * 2015-09-18 2018-06-08 飞利浦照明控股有限公司 用于自动化的照明器材位置映射的系统和方法
CN109068339A (zh) * 2018-07-12 2018-12-21 胡文强 一种中继器以及基于mesh网络的通讯方法、装置和系统
CN112369126A (zh) * 2018-06-18 2021-02-12 昕诺飞控股有限公司 具有连接性测试例程功能能力的照明装置

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9807849B2 (en) * 2008-09-10 2017-10-31 Enlighted, Inc. Automatically commissioning lighting controls using sensing parameters of the lighting controls
US10375593B2 (en) * 2014-11-04 2019-08-06 Telefonaktiebolaget Lm Ericsson (Publ) Analysis of connection patterns in a communication network
EP3275253A1 (en) * 2015-03-24 2018-01-31 Carrier Corporation Floor-plan based learning and registration of distributed devices
WO2017032589A1 (en) * 2015-08-27 2017-03-02 Philips Lighting Holding B.V. Systems and methods for lighting fixture location mapping
DE102015217398A1 (de) 2015-09-11 2017-03-16 Tridonic Gmbh & Co Kg Belechtungsanordnung, Beleuchtungssystem und Verfahren zum Betreiben eines Beleuchtungssystems für einen Gebäudeteil
US10343874B2 (en) 2016-04-06 2019-07-09 Otis Elevator Company Wireless device installation interface
US10359746B2 (en) * 2016-04-12 2019-07-23 SILVAIR Sp. z o.o. System and method for space-driven building automation and control including actor nodes subscribed to a set of addresses including addresses that are representative of spaces within a building to be controlled
DE102016212108A1 (de) * 2016-07-04 2018-01-04 Zumtobel Lighting Gmbh Beleuchtungssystem mit ortsbezogener Messwerterfassung
TW201804309A (zh) * 2016-07-22 2018-02-01 華碩電腦股份有限公司 電子裝置、電子裝置的操作方法、及非暫態電腦可讀取記錄媒體
US10789843B2 (en) 2017-05-16 2020-09-29 Universal Lighting Technologies, Inc. Method for automatically locating and commissioning lighting system components
US10512143B1 (en) 2018-01-26 2019-12-17 Universal Lighting Technologies, Inc. Method for commissioning lighting system components using voice commands
US10382284B1 (en) 2018-03-02 2019-08-13 SILVAIR Sp. z o.o. System and method for commissioning mesh network-capable devices within a building automation and control system
CN111837459B (zh) 2018-03-06 2023-06-16 昕诺飞控股有限公司 用于使用无线信号特性自动重新入网初始化照明节点的系统,方法和计算机可读介质
US10524328B1 (en) 2018-03-30 2019-12-31 Douglas Lighting Controls Fixture mount sensor with remote energy usage reporting
US20220053607A1 (en) * 2018-05-01 2022-02-17 Intermetro Communications, Inc. Route guidance for a multiple active network wireless device
US10542610B1 (en) 2019-08-28 2020-01-21 Silvar Sp. z o.o. Coordinated processing of published sensor values within a distributed network

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006095316A1 (en) * 2005-03-11 2006-09-14 Koninklijke Philips Electronics N.V. Grouping wireless lighting nodes according to a building room layout
US20070183344A1 (en) * 2006-02-03 2007-08-09 Avinash Joshi System and method for detecting node mobility based on network topology changes in a wireless communication network
CN101138281A (zh) * 2005-03-11 2008-03-05 皇家飞利浦电子股份有限公司 用于无线照明分配的墙检测
CN101138280A (zh) * 2005-03-11 2008-03-05 皇家飞利浦电子股份有限公司 根据安装平面图试运行无线网络设备
CN101258781A (zh) * 2005-09-07 2008-09-03 皇家飞利浦电子股份有限公司 照明调试设备和方法
CN101479995A (zh) * 2006-06-29 2009-07-08 皇家飞利浦电子股份有限公司 自治的有限网络实现与试运转
CN101763107A (zh) * 2010-02-05 2010-06-30 山东建筑大学 基于多Agent的室内节电系统及其节电方法
US20100329123A1 (en) * 2009-06-30 2010-12-30 Harish Viswanathan Detection of access point location errors in enterprise localization systems

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040259554A1 (en) * 2003-04-23 2004-12-23 Rappaport Theodore S. System and method for ray tracing using reception surfaces
US20060070113A1 (en) * 2004-09-16 2006-03-30 Airtight Networks, Inc. (F/K/A Wibhu Technologies, Inc.) Method for wireless network security exposure visualization and scenario analysis
US8130759B2 (en) * 2005-07-29 2012-03-06 Opnet Technologies, Inc. Routing validation
US20070232288A1 (en) * 2006-03-30 2007-10-04 Mcfarland Norman R Service tool for wireless automation systems
DE102006015016B3 (de) 2006-03-31 2007-10-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verteilte Organisation von Sensornetzwerken
US8213409B2 (en) * 2007-02-20 2012-07-03 Harris Corporation System and method for communicating over mesh networks using waveform-enhanced, link-state routing
US8325627B2 (en) * 2007-04-13 2012-12-04 Hart Communication Foundation Adaptive scheduling in a wireless network
US8081583B2 (en) * 2007-12-11 2011-12-20 Electronics & Telecommunications Research Institute Method of supporting node portability in sensor network

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006095316A1 (en) * 2005-03-11 2006-09-14 Koninklijke Philips Electronics N.V. Grouping wireless lighting nodes according to a building room layout
CN101138281A (zh) * 2005-03-11 2008-03-05 皇家飞利浦电子股份有限公司 用于无线照明分配的墙检测
CN101138280A (zh) * 2005-03-11 2008-03-05 皇家飞利浦电子股份有限公司 根据安装平面图试运行无线网络设备
CN101258781A (zh) * 2005-09-07 2008-09-03 皇家飞利浦电子股份有限公司 照明调试设备和方法
US20070183344A1 (en) * 2006-02-03 2007-08-09 Avinash Joshi System and method for detecting node mobility based on network topology changes in a wireless communication network
CN101479995A (zh) * 2006-06-29 2009-07-08 皇家飞利浦电子股份有限公司 自治的有限网络实现与试运转
US20100329123A1 (en) * 2009-06-30 2010-12-30 Harish Viswanathan Detection of access point location errors in enterprise localization systems
CN101763107A (zh) * 2010-02-05 2010-06-30 山东建筑大学 基于多Agent的室内节电系统及其节电方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108141943A (zh) * 2015-09-18 2018-06-08 飞利浦照明控股有限公司 用于自动化的照明器材位置映射的系统和方法
CN108141943B (zh) * 2015-09-18 2020-03-24 飞利浦照明控股有限公司 用于自动化的照明器材位置映射的系统和方法
CN112369126A (zh) * 2018-06-18 2021-02-12 昕诺飞控股有限公司 具有连接性测试例程功能能力的照明装置
CN112369126B (zh) * 2018-06-18 2023-10-13 昕诺飞控股有限公司 具有连接性测试例程功能能力的照明装置
CN109068339A (zh) * 2018-07-12 2018-12-21 胡文强 一种中继器以及基于mesh网络的通讯方法、装置和系统

Also Published As

Publication number Publication date
DE102011081188A1 (de) 2013-02-21
CN103891370B (zh) 2017-11-17
PL2745584T3 (pl) 2018-03-30
EP2745584B1 (en) 2017-10-11
WO2013023955A2 (en) 2013-02-21
US20140328211A1 (en) 2014-11-06
US10057876B2 (en) 2018-08-21
US20170164320A1 (en) 2017-06-08
EP2745584A2 (en) 2014-06-25
WO2013023955A3 (en) 2013-04-11

Similar Documents

Publication Publication Date Title
CN103891370A (zh) 无线建筑网络的分析和地址分配
US8692667B2 (en) Methods and apparatus for distributed learning of parameters of a fingerprint prediction map model
Lorincz et al. MoteTrack: a robust, decentralized approach to RF-based location tracking
Lorincz et al. Motetrack: A robust, decentralized approach to rf-based location tracking
CN105531963B (zh) 无线网络中多目标小区关闭的系统和方法
US20120184219A1 (en) Method and apparatus for learning of the parameters of a fingerprint prediction map model
CN107787534A (zh) 子采样天线元件
Fraile et al. A comparative study of LoRa and IEEE 802.15. 4-based IoT deployments inside school buildings
Brun-Laguna et al. Moving beyond testbeds? Lessons (we) learned about connectivity
Mnasri et al. 3D indoor redeployment in IoT collection networks: A real prototyping using a hybrid PI-NSGA-III-VF
Lorincz et al. A robust, decentralized approach to rf-based location tracking
JP2004187293A (ja) 通信システムの動作条件をシミュレートする方法、シミュレーション装置及びシミュレーション装置の使用
Fernandes et al. Flexible Wireless Sensor Network for smart lighting applications
Fu et al. Modeling packet loss rate of IEEE 802.15. 4 links in diverse environmental conditions
CN117461329A (zh) 使用网状网络的自主地理位置确定
Berkvens et al. Signal strength indoor localization using a single DASH7 message
Mnasri et al. The 3D indoor deployment in DL-IoT with experimental validation using a particle swarm algorithm based on the dialects of songs
Stiri et al. Internet of things connectivity-based smart grids in Morocco: Proof of concept and guide to massive deployments
Fortino et al. Modeling and evaluation of the building management framework based on the Castalia WSN simulator
Sa-Ingthong et al. Probabilistic analysis and optimization of packet losses in dense LoRa networks
Lai et al. A Time-Synchronized ZigBee Building Network for Smart Water Management
Pluta et al. Properties of a wireless mesh network constructed with the use of IQRF modules in the indoor environment
Bakirtzis et al. Expedient ai-assisted indoor wireless network planning with data-driven propagation models
Aldosary The Impact of Different Propagation Environments on the Performance of Wireless Sensor Networks
Jensen et al. Indoor sensor localization using RSSI and building map

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant