用于可视化设计的系统和物理空间中的无线网状网络的组织的制作方法

专利名称：用于可视化设计的系统和物理空间中的无线网状网络的组织的制作方法
技术领域：
本发明涉及自组织无线网状网络，且特别地，涉及用于在物理空间定向网状网络 的工具。
背景技术：
无线网状网络为由组成网状拓扑的多个无线设备(S卩，节点)构成的通讯网络。 在实际的无线网状网络中，其也可以称为自组织多路程段(multi-hop)网络，每个设备必 须能够为其本身和网络中的其它设备的路由消息。通过网络从节点到节点的信息跳跃 (hopping)概念是有益的，因为可以使用小功率RF无线电通信设备，并且网状网络可以跨 越重要的物理区域，从一个端点向另一个端点传递信息。与其采用直接与中央基站通信的 远程设备的点对点系统不同，在网状网络中不需要大功率无线电通信设备。术语“自组织”涉及网状网络形成用于设备之间以及设备和数据收集器或者到一 些高层、高速数据总线的网桥或网关之间通信的替换路径的能力。即使由于环境影响或由 于干扰使其它路径变得阻塞或恶化，通过确保存在用于信息的至少一条替换路径，具有用 于无线信息的替换、冗余路径增强了数据可靠性。从每个节点提供至网桥或网关的路径是动态的，意味着路径可以响应于正被阻塞 的路径或正被添加的新路径而改变。例如，当设备节点被授权时，它将产生可以与其通信的 设备(即，邻居)列表。该列表可以特别是动态的，由网络占据的射频(RF)环境和物理空 间是变化的(如，在两个设备之间构造的壁或金属屏蔽，限制所述设备之间的通信)。基于 动态邻居列表，所述设备选择父/子设备，其限定至/来自设备至网关设备的通信路径。父 /子设备列表也是动态的，但通常比邻居列表动态变化弱。由于这些动态，无线网状网络的 组织是连续改变的。一种分析网状网络的运行的方法是基于网络提供的邻居列表、父_子列表等再检 查网状网络的组织。该网络的组织变化用来诊断与该网络相关的问题。现有分析列表的方 法包括用连接邻居和/或父-子对的线将每个节点显示在示意图中。然而，这种示意图不 能在由构成网状网络的设备占据的物理空间中定向该示意图。结果，可能不能认识到物理 空间对网络性能的影响。这种网状网络和它占据的物理空间之间的连续的缺乏在网状网络设计中也是明 显的。典型地，设计者通过手或在计算机的帮助下展开网状网络，但不利用用于分析特定网 络将如何在特定物理环境中起作用的工具。用于相对于由网状网络占据的物理空间显示该网络的设计/诊断工具将会是有 益的。

发明内容
一种可视化工具，用于相对于由自组织网状网络占据的物理空间显示包括在该自组织网状网络内的设备。该可视化工具接收表示由该无线网状网络占据的物理空间的图 像、限定接收到的图像的比例的比例信息、以及限定每个设备在表示由该网络占据的物理 空间内的位置的位置信息。基于这些输入，该可视化工具相对于由该无线网状网络占据的 物理空间显示该无线网状网络的布局。


图1为图示其中在主机和现场设备之间发送信息的自组织网状网络系统的示意 图。图2为图示用作根据本发明实施方式的用于设计和验证自组织网状网络系统的 设计工具的一部分的模块的框图。图3为根据本发明实施方式的设计工具的屏幕截图，图示了表示由网状网络占据 的物理空间的图像的输入。图4A和4B为根据本发明实施方式的设计工具的屏幕截图，图示了表示由网状网 络占据的物理空间的图像的缩放比例的分配。图5A为根据本发明实施方式的设计工具的屏幕截图，图示了设备位置到表示由 网状网络占据的物理空间的图像中的放置。图6A和6B为根据本发明实施方式的设计工具的屏幕截图，图示了基于由用户提 供的布局确认网状网络。图7为图示根据本发明实施方式的用作用来监测自组织网状网络系统的诊断工 具的一部分的模块的框图。图8为图示网状网络在由该网络占据的物理空间上的组织的显示的屏幕截图。
具体实施例方式本发明提供用于相对于由自组织网状网络占据的物理空间显示包括该网络的设 备的工具。相对于由网状网络占据的物理空间显示设备允许在网状网络的设计中以及在所 实现的网络的分析和监测中说明物理环境的影响。图1示出了过程通信系统10，其包括主机12、高速网络14、无线网状网络16 (其包 括网关18和无线现场设备或节点20a-20i)和网络计算机30。网关18将网状网络16与高 速网络14上的主机12连接。信息可以通过网络14从主机12传递至网关18，随后通过数 个不同路径中的一个传递至网状网络16中的选定节点。类似地，来自网状网络16的各个 节点的信息在数个路径中的一个上从节点到节点被传送通过网状网络16，直到它们到达网 关18处，随后通过高速网络14传递至主机12。主机12可以为分布式的控制系统主机，其运行应用程序，以便于将信息发送至现 场设备20a-20i，并从现场设备20a-20i接收并分析包含在信息中的数据。主机12例如可 以采用AMS(TM)设备管理器作为应用程序，以允许用户监测和与现场设备20a-20i交互作用。网关18可以采用大量不同的通信协议通过网络14与主机12通信。在一种实施 方式中，网络14为RS485 二线通信线路，在该信线路上网关18可以采用MODBUS协议与主 机12通信。在其它实施方式中，网络14为以太网，并且网络14上的通信可以以太网接口支持 MODBUS TCP/IP。物理空间中的无线网状网络的自动设计图1图示了通常采用的可视化自组织无线网络的方法，其中相邻设备之间的通信 由虚线图示。当邻居列表和/或父-子列表出现变化时(即，当网状网络自组织时)，节点 之间的箭头改变，以指示设备节点之间的变化关系。这种可视化自组织网络的方法通常用 来理解设备如何相互通信，但不采集或显示与设备占据的物理空间的相关的因素。基于图 1中显示的图示表现的关于为什么特定网络不工作(或为什么网络工作)的分析不能识别 与物理空间相关的有助于网络运行的因素。图2-6B图示了一种设计工具，其基于由自组织网状网络占据的物理空间为该网 络的设计和验证而设。图2为图示根据本发明的编程为在通用计算机30上执行软件(如，由Emerson Process Management提供的资产优化(Asset Optimization)产品)的一个或多个处理器 组件的框图。这种被编程的处理器组件使通用计算机30用作用于执行参照图2描述的功 能模块的专用工具(即，设计工具)。设计工具允许用户提供输入(如，经由连接的键盘、鼠 标等)，并监测图示自组织网状网络的设计和验证所提出的网状网络布局的运行的测试结 果的视觉输出。功能性设计工具模块包括总图模块40、比例模块42、密度模块44、设备模块46、设 计参数模块48和验证模块50。所述模块表示由设计工具提供的功能性方面，包括由每个模 块提供的输出，以帮助设计和验证网状网络。参照图3-6B描述由每个模块执行的功能，图 3-6B为图示由用户提供的输入和由设计工具提供的输出的屏幕截图。在下文描述的实施方式中，通用计算机30连接至允许与网关18通信的网络。如 下文关于将所实现的网状网络覆盖在物理空间上并分析网状网络上的通信所描述的那样， 对通用计算机30可能有益的是被连接为从网关18接收信息。然而，在设计阶段，将计算机 30连接为与网关18 (关于这一点，或为网络14)通信是没有必要的。响应于用户请求，总图模块40为用户提供提示，以选择由网状网络占据的物理空 间的图像表示。由用户输入的物理空间的表示(即，图像)，可以为能够由通用计算机显示 的任何类型(如，位图、JPEG、可移植文档格式(PDF)、AutoCAD制图文件等)。例如，由用户 输入的图像可以为航拍图片、来自谷歌地图的屏幕截图或表示由网状网络占据的物理空间 的示意图。图像或透视图可以在二维空间或三维空间表示。在已经选择图像之后，用户可以经由比例模块42、密度模块44和设备模块46选择 和提供输入，以限定所选定物理空间的各个方面并限定占据物理空间的网状网络的布局。 比例模块42连接为接收用户输入，该输入允许设计工具将特定比例与表示由网状网络占 据的物理空间的图像相关联。设备节点之间的通信极大地依赖设备之间的距离。同样的， 物理空间的合适的缩放比例对放在作为所提出的网状网络布局的一部分的物理空间上的 设备之间的通信能力的准确估计是重要的。所限定的比例与由总图模块40限定和显示的 物理空间相关联。密度模块44从用户接收输入，允许用户将各种“密度”等级与物理空间相关联，或 者与和物理空间相关联的特定区域相关联。密度涉及可能阻止设备相互通信能力的那些物 理因素。将不同密度等级指定给物理空间允许设计工具模拟各种环境将对网状网络通信能力的影响。设备模块46也从用户接收输入，允许用户将构成所提出的网状网络布局的各种 设备节点放置在由总图模块40限定的物理空间内的特定位置上。设备模块46允许用户从 多种类型的设备中进行选择，并选择性地将它们放置在所限定的物理空间内。设计参数模块48从用户接收输入(虽然它没有必要接收用户输入)，限定将用来 评定所提出的网状网络设计有效性的那些参数。用户可以基于应用，或者基于与网状网络 相关的目标可靠性，改变设计参数。基于由总图模块限定的物理空间(包括所限定物理空间内的设备的比例、密度和 位置)和由设计参数模块48提供的设计参数，验证模块50确定所提出的网状网络布局是 否满足要求，并将结果显示给用户。相对于在图3-6B中提供的屏幕截图更详细地讨论设计工具。屏幕截图以采用由 Emerson Process Management提供的资产优化产品产生的例子为基础。图3为图示由设计工具提供的显示装置60的屏幕截图。由设计工具提供的显示 装置60为用户提供与设计工具交互的接口，并包括工具栏61、设备工作区窗口 62、设计参 数窗口 64以及总图窗口 66。这些窗口包括在所提供的每一个屏幕截图中，虽然用户可以根 据需要选择去除、隐藏或重新排列这些窗口。工作区窗口 62显示设备，包括网关设备、外部 天线设备和具有内部天线设备的THUM设备(“HART更新模块”)，其可以选择性地在在总图 窗口 66中提供的图像上拖放。设计参数窗口 64表示将要用在网状网络上的设计要求。如 下文更详细地讨论的那样，这些参数用来验证所提出的网状网络的有效性。总图窗口 66用 来显示表示由网状网络占据的物理空间的图像。如参照图2讨论的那样，总图模块40接收由用户提供的图像，并将所选择的图 像显示在总图窗口 66中。响应于用户输入图像的要求(通过位于工具栏61上的“工具 (tools)”按钮要求)，“设置总图”窗口 68被显示，提示用户选择将要输入的特定图像。在 该实施例中，用户选择标示为“SouthTank Farm. Jpg"的图像文件，这是图示网状网络在其 中运行的物理空间的JPEG文件。图4A和4B为图示比例选择的屏幕截图。响应于用户指定比例(通过工具栏61 上的“工具(tools)”按钮选择)的请求，设计工具打开刻度线69和比例窗口 70。用户被 允许操纵刻度线69在相互隔开已知距离的两个点之延伸。在图4A中示出的例子中，用户 操纵刻度线69在已知隔开300英尺的两个壁之间延伸。用户在比例窗口 70中输入由刻度 线69长度表示的距离，并根据该值，设计工具(即，比例模块40)分配比例到表示由网状网 络占据的物理空间的图像。在图4B中示出的例子中，基于指定给刻度线69的值，设计工具 将比例(比例71)与由网状网络占据的物理空间相关联。此外，图4A和4B图示由网状网络占据的物理空间的区域的密度的指定。如上所 述，密度涉及可能妨碍设备相互通信能力的那些物理因数。在图4A和4B中示出的例子中， 用户被允许在三个密度等级之间进行选择低、中和高。低密度等级将指定给室外使用，如 油井和气井、油库(其中设备安装在油罐的顶部上)、以及其中从网关可看见大量点的开阔 场地，或者指定给具有很少障碍的室内应用，其中设备位于同一房间或由清水墙隔开。中密 度等级将指定给包括设备、油罐和管道或其它障碍物的室内或者室外应用，多个设备从网 关可以看见，设备位于同一层或主要位于与网关相同的房间。高密度等级将指定给其中由于区域中的障碍设备、油罐和管道而使多个设备节点从其它设备节点不可见的室内或室外 应用。此外，如果设备将位于分离房间或不同楼层，这将适用，其中在信号之间存在多种障 碍物，永久的和临时的都有。低密度区域表示其中无线信号将在设备之间相对地不受阻碍地传播的区域，中密 度区域将遇到无线信号的中等阻抗，高密度区域将遇到无线信号的大阻抗。因此，位于高密 度区域中的设备将需要设置成比位于中密度或低密度区域的设备更临近。在图4A和4B中图示的例子中，整个区域指定为中密度区域(如由位于密度选择 框72上的“M”附近的框指示)。在其它实施方式中，图像内的选定子区域可以被选择，并指 定与每个区域的特定物理特性相关的独有密度。选定的密度确定了将要应用于每个区域的 参数。例如，设计参数窗口 64将最大通信范围分配给每个密度范围，所述范围表示将要考 虑的相邻设备运行的最大距离。在该实施例中，高密度区域指定100英尺的最大距离，中密 度区域指定250英尺的最大距离，低密度指定500英尺的最大距离。图5为图示根据本发明实施方式的设备在物理空间图像上的布置的屏幕截图。工 作区窗口 62显示可以选择性地拖放在表示由网状网络占据的物理空间的图像上的各类设 备(网关设备75、外部天线设备76和THUM设备78)。在图5中图示的例子中，一个网关设 备80、五个外部天线设备76a、76b、76c、76d和76e、以及两个“升级HART模块”(THUM)设备 78a和78b选择性地放置在表示所占据的物理空间的图像内。这些设备表示所提出的由设 计工具验证的网状网络布局。每次一个设备拖放在表示物理空间的图像上，“新设备”窗口 74向用户提示关于该 设备的其它信息，包括设备标签(如，诸如名字、地址等之类的标识符)和设备高度。设备 标签允许在现场中的布局的实现和分析期间被唯一地标识。设备高度是相关联的，因为相 邻设备之间的通信高度依赖于设备之间的距离。如果一个设备位于250英尺塔架的顶部， 另一个设备位于塔架的底部，如果没有高度信息，由于相互相对较近，则设备的位置可能被 设计工具误译。在图5A中提供的例子中，外部天线设备76c (—般标识为“外部天线设备1”)在 由网状网络占据的物理空间内的特定位置处拖放。新设备窗口 74被用户用来将设备标签 (标识为“TT-257J”)和高度(如，5英尺)分配给该设备。图6A和6B图示了所提出的网状网络布局的验证。基于由用户提供的输入，包括 与物理空间相关的比例、与物理空间相关的密度以及放置在物理空间上的设备的类型和位 置，设计工具(即，验证模块50)确定所提出的网状网络是否将满足在设计参数窗口 64中 定义的设计参数。在图6A中提供的例子中，设计参数包括“高密度范围(High Density Range)”、“中密度范围(Medium Density Range)，，、“低密度范围(Low Density Range)，，、“夕卜 部天线设备”、“THUM设备”、“网关范围内的设备的百分比(％ of DeviceswithinGateway Range)”、“网络中最少设备(Minimum Devices in Network) ”以及“可以到达网关的所有设 备(All Devices Can Reach Gateway)”。低、中和高密度范围基于设备在其中运行的物理 环境限定设备的最大通信范围。如上所述，高密度指定要求设备相互之间更靠近，以确保可 靠的通信。在图6A中示出的例子中，整个区域限定为中密度。结果，要求设备相互之间在 250英尺的范围内，以限定为邻居。“外部天线设备”参数指示必须位于每个外部天线设备(标识76a，76b，76d，76e和76f)的通信范围内的设备的数量。在该实施例中，该参数指示至少三个设备必须位于每个 外部天线设备的通信距离内。“THUM设备”参数指示必须位于每个THUM设备(标识78a和 78b)的通信范围内的设备的数量。在该实施例中，该参数指示至少四个设备必须位于每个 THUM设备的通信距离内。“网关范围内的设备的百分比”参数指示必须位于网关设备(标识80)的通信范围 内的设备的百分比(相对于总的设备数)。在该实施例中，该参数指示所有设备的25%必 须位于网关设备80的通信范围内。这些参数中的每一种可以由用户修改。为了提供具有较高可靠性的布局，参数可 以变紧(即，使得更严格)。相反地，具有较低可靠性要求的布局可以允许用户放宽参数。 在其它实施方式中，可靠性参数可以由用户选择(如，通过滑动条或定量场的方式)。基于 用户要求的目标可靠性水平，由设计工具自动选择参数。为了开始所提出的网状网络的验证测试，用户点击工具栏61上的检查按钮81。基 于由用户提供的关于物理空间比例、设备在物理空间内的位置、与物理空间相关的密度描 述的输入以及由用户提供的参数值，设计工具分析网状网络，以确定它是否与所规定的参 数一致。在该网络与所述参数中的一个或多个不一致的情况中，设计工具指示无效的设计 参数，以及指示造成该无效的设备(如果可以识别单个设备)。在图6A中提供的例子中，要 求每个外部天线设备位于三个设备的通信范围内的设计参数是无效的，如由该参数在设计 参数窗口 64内的高亮显示指示的那样。此外，造成该无效的外部天线设备76f被识别，并 在该设备周围画圈82，以高亮显示外部天线设备76f的有效通信范围，并高亮显示在该通 信范围内缺少足够的设备(如由无效设计参数要求的那样)。如果所提出的布局的验证测试失败，则用户被提示通过向该布局添加其它设备节 点来修正该布局。在已经在外部天线设备76f (如在图6B中由外部天线设备76g和76c的 添加所图示的那样)的通信范围内添加其它设备之后，有效性测试再次运行。假设所提出 的布局通过验证，则检查网络窗口 84向用户提供所提出的设计已经通过验证测试的指示。以这种方式，本发明提供了一种设计工具，其允许用户相对于由网状网络占据的 物理空间限定网状网络并验证所限定的网络。无线网状网络在物理空间上的覆盖组织网状网络的分析通常涉及再检查由网关维持的连接列表，指示哪个设备标识 为邻居、父-子等。这些列表中的变化表示网络或由网络占据的物理空间的变化，并可以用 来诊断网络中的问题。现有方法提供显示设备之间的通信的可视输出，但不能将该设备与 由该网络占据的物理空间关联，或者不能关联将每个设备相对于其它设备的位置。在没有 将设备之间的通信路径示意图与由每个设备占据的物理空间关联的信息的情况下，检查该 网络内的与物理空间的变化相关的问题是难以诊断的。通过将无线网状网络覆盖在由该网 络占据的物理空间上，本发明克服了这些限制。参照图2-6B描述的设计工具(其实施方式参照采用由Emerson ProcessManagement提供的资产优化产品产生的屏幕截图描述)可以作为诊断工具操作。 在这种操作模式中，不采用参照图2描述的一些模块，同时不被设计工具采用的其它新模 块由诊断工具采用。图7为图示根据本发明的编程为执行通用计算机30(如图1)上的软件(如，由Emerson Process Management提供的资产优化产品)的一个或多个处理器组件的框图。这 种被编程的处理器组件使通用计算机用作用于实现参照图7描述的功能模块的专用工具 (即，诊断工具)。诊断工具允许用户提供输入(如，经由连接的键盘、鼠标等)，并监测图 示自组织网状网络的组织的可视输出。此外，通用计算机30可以相对于网关18远程设置 (如，在控制室中)，或者可以直接连接至网关18 (如，膝上型电脑可以连接至位于没有太多 基础设施的区域中的网关)，以获取关于该网络的组织的信息。这些模块包括总图模块90、设备模块92和组织模块94。所述模块表示由诊断工 具提供的功能性方面，包括由每个模块提供的帮助与正被监测的网状网络相关的诊断的输 出。在该实施方式中，通用计算机30连接至允许与网关18 (或网络管理器，或者位于网关 18上，或者单独位于计算机、服务器或控制系统的其它部分上)通信以获取关于该网状网 络的状态的信息的网络。总图模块90以与参照图2描述的总图模块40非常相同的方式运行，其中该模块 接收表示由正被分析的网状网络占据的物理空间的图像输入。设备模块90允许用户选择 性将设备放置在由网状网络占据的物理空间，从此将所述设备与由网状网络占据的物理空 间和所述设备相互之间的位置相关联。为了诊断目的，重要的是放在表示物理空间的图像 上的设备与由该网状网络采用的设备的实际位置相关联。此外，对于由设备模块92提供的 位于物理空间上的设备来说也重要的是，以允许由网关18提供的组装数据(表示实际设备 之间的通信)与由总图模块90提供的布局中的合适的设备相关联的方式被识别。在其它实施方式中，通过输入采用设计工具设计的布局(假设所提出的布局与所 实现的网状网络布局非常好地联系起来)，自动进行将包含在网状网络内的设备覆盖在由 该网状网络占据的物理空间上。所输入的布局立刻再次将所述设备与由网状网络占据的物 理空间和设置相互之间的位置相关联。组织模块94接收由网关18提供的关于网状网络的结构的组织数据。该信息可 以包括由网关18接收的实际无线通信、由网关18维持(或由每个设备独立维持)的识别 网状网络中的设备之间的父_子关系的列表、识别网状网络中的设备之间的邻居关系的列 表、以及关于网状网络的设备之间的各种路径的稳定性的信息。基于由网关18提供的通信信息和相对于由网状网络占据的空间限定的无线网络 布局，组织模块产生描述该网状网络的当前组织的输出。自动将关于网状网络的组织的信 息覆盖在由网状网络占据的物理空间上的好处是，它允许技术人员/操作人员更容易评估 网络组织中的变化是否(是否正或负)可归因于设备占据的物理空间。例如，如果与特定 设备的通信每天在几乎相同的时间处中断，则技术人员可以每天寻找可能造成通信中断的 环境变化(如，卡车每天同时移动金属辊通过工厂)。此外，网状网络的组织在由该网络占 据的物理空间上的自动显示允许用户分析使该网络最优的方式，评估该网状网络响应于物 理环境(如，相邻设备之间的墙壁构造)的变化将是否保持可靠，并评估如果一个或多个设 备节点断开时整个网络的结果。以这种方式，该工具不仅在感官方面是诊断性的，而且还允 许用于进行预测。在一种实施方式中，诊断工具以有规律的间隔从网关18接收并存储组织数据。组 织数据包括关于网状网络的组织和与该网络相关的网络统计数据(如，RSSI值、路径稳定 性、潜伏时间)的数据。
存储的组织数据可以用于法庭辩论目的，以确定该网络的特定部分为什么在特定 时间出现故障，或者可以用来检测该网络的组织趋势。在其它实施方式中，网关18以有规 律的间隔在一定时间内存储组织数据。响应于来自诊断工具的请求，网关18将存储的组织 数据传递至诊断工具，用于分析。图8为图示由诊断工具提供的显示装置的屏幕截图，该诊断工具将网状网络的组 织覆盖在由该网络占据的物理空间上。在该实施例中，显示装置100包括工具栏101、设计 参数窗口 102和总图窗口 104。提供在显示装置中的设备包括网关设备106、位于所限定的 物理空间内的不同位置处的外部天线设备108a-108n、以及THUM IlOa和110b。由网关18 提供的组织数据用来确定网状网络的当前组织。基于该组织数据，诊断工具自动产生识别 (在该特定显示装置中)限定信息从每个设备运行到网关106的可用路径的父-子关系的 箭头。在其它实施方式中，连接设备的线可以表示限定为邻居的设备或设备之间的实际通 信。以这种方式，诊断工具自动向用户提供该网状网络的组织的可视显示(相对于由该网 状网络占据的物理空间提供)。虽然已经参照示例性实施方式描述了本发明，但本领域技术人员将会理解，在不 偏离本发明保护范围的条件下，可以进行多种改变，并且可以用等同物替换其中的元件。此 外，在不偏离本发明的实际保护范围的条件下，可以进行多种修改，以使特定情况或材料适 应于本发明的教导。因此，目的是本发明不限于所公开的特定实施方式，本发明将包括落入 随附的权利要求的范围之内的所有实施方式。虽然已经参照优选实施方式描述了本发明，但本领域技术人员将会认识到，在不 偏离本发明的精神和范围的条件下，可以在形式和细节方面进行改变。
权利要求
一种计算机执行的可视化工具，用于在包括多个设备的无线网状网络和由该无线网状网络占据的物理空间之间建立关联，该可视化工具包括总图模块，接收作为输入的表示由该无线网状网络占据的物理空间的图像，并将该图像显示给用户；比例模块，从用户接收表示与由所接收的图像限定的物理空间相关联的比例的输入，其中所述比例与由总图模块限定的物理空间相关联；设备模块，显示一个或多个设备，并接收指示每个设备在表示由该无线网状网络占据的物理空间的图像内的位置的输入，所述位置指示该无线网状网络相对于由该网络占据的物理空间的布局；和显示模块，显示该无线网状网络相对于由该无线网状网络占据的物理空间的布局。
2.根据权利要求1所述计算机执行的可视化工具，还包括设计参数模块，用于限定一个或多个设计参数，每个设计参数限定该无线网状网络的 布局必须满足的要求；和验证模块，基于与该物理空间相关的比例和设备在该物理空间上的布置，确定无线网 状网络布局是否与每个设计参数一致，其中该验证模块提供指示该布局是否与设计参数一 致的可视输出。
3.根据权利要求2所述计算机执行的可视化工具，其中，由验证模块提供的指示该布 局与设计参数不一致的可视输出高亮显示不能满足所述设计参数中的一个或多个的每个 设备，这种高亮显示是通过显示指示该设备的通信范围的圆圈和显示该设备不能满足的设 计参数的方式进行的。
4.根据权利要求2所述计算机执行的可视化工具，还包括密度模块，从用户接收将密度等级与由所接收的图像限定的物理空间相关联的输入， 其中验证模块还基于与该物理空间相关联的密度等级确定无线网状网络布局是否与所述 设计参数中的每一个一致。
5.根据权利要求1所述计算机执行的可视化工具，还包括输入装置，连接为接收由连接为与该无线网状网络通信的网关设备提供的组织数据；和组织模块，自动在表示由实际无线网状网络占据的物理空间的图像上显示由网关设备 提供的组织数据，其中，当它与由该网状网络占据的物理空间相关联时，所显示的组织数据 表示该网状网络的当前组织。
6.根据权利要求5所述计算机执行的可视化工具，其中，由网关设备提供给设计工具 的组织数据包括下述数据中的至少一种与该网状网络相关联的设备之间的实际通信，与 该网状网络上的设备相关联的当前父-子关系列表，限定与该网状网络上的设备相关联的 每个邻居的邻居列表，或该网状网络上的设备之间的路径稳定性。
7.一种用于验证无线网状网络布局的计算机执行的设计工具，该设计工具包括总图模块，接收作为输入的表示由该无线网状网络占据的物理空间的图像，并将该图 像显示给用户；比例模块，从用户接收表示与由所接收的图像限定的物理空间相关联的比例的输入， 其中所述比例与由总图模块限定的物理空间相关联；设备模块，显示放置在由总图模块限定的物理空间上可用的一个或多个设备，其中设 备在物理空间上的放置限定了将被验证的无线网状网络的布局；设计参数模块，用于限定一个或多个设计参数，每个设计参数限定该无线网状网络的 布局必须满足的要求；和验证模块，基于与该物理空间相关联的所述比例、分配给所述物理空间中的一个或多 个区域的密度等级、以及设备在该物理空间上的放置，确定无线网状网络布局是否与所述 设计参数中的每一个一致，其中，该验证模块提供指示该布局是否与设计参数一致的可视 输出。
8.根据权利要求7所述计算机执行的设计工具，还包括密度模块，从用户接收将密度等级与由所接收的图像限定的物理空间相关联的输入， 其中，验证模块还基于与该物理空间相关联的密度等级确定无线网状网络布局是否与所述 设计参数一致。
9.根据权利要求7所述计算机执行的设计工具，其中，比例模块包括相对于所接收的图像设置的刻度线，该刻度线具有能够由用户修改的位置和长度；和比例提示模块，用于向用户提示由刻度线表示的距离值，其中，比例模块基于所述刻度 线的选定长度和与所述刻度线相关联的所述距离值向接收到的图像分配比例。
10.根据权利要求7所述计算机执行的设计工具，其中，设计参数模块包括从由下述参 数值构成的组中选择的多个参数值中的至少一个与每个密度等级相关联的通信范围、要 求位于第一类型的每个设备的通信范围内的设备数量、要求位于第二类型的每个设备的通 信范围内的设备数量、要求位于网关设备的通信范围内的设备的百分比、以及每个设备是 否能够到达网关设备。
11.根据权利要求7所述计算机执行的设计工具，其中，响应于用户将来自设备模块的 设备放置到所述物理空间上，设备模块向用户提示关于该设备的标识和与该设备相关联的 高度的输入。
12.根据权利要求7所述计算机执行的设计工具，其中，由验证模块提供的指示该布局 与设计参数不一致的可视输出高亮显示不能满足所述设计参数中的一个或多个的每个设 备，这种高亮显示是通过显示指示该设备的通信范围的圆圈和显示该设备不能满足的设计 参数的方式进行的。
13.根据权利要求7所述计算机执行的设计工具，其中，设计工具由通用机器执行，该 通用机器被编程为执行用于实现总图模块、比例模块、设备模块、设计参数模块和验证模块 的指令。
14.一种计算机执行的诊断工具，用于相对于由自组织无线网状网络占据的物理空间 覆盖该网络的组织，该诊断工具包括输入装置，连接为接收由连接为与一个或多个无线网状网络通信的网络管理器提供的 组织数据，每个无线网状网络由多个设备组成；总图模块，接收作为输入的表示由所述一个或多个无线网状网络占据的物理空间的图 像，并将接收到的图像显示给用户；设备模块，接收标识由所述一个或多个无线网状网络占据的物理空间内的每个设备的 位置的输入，并将所述多个设备中的每一个的位置覆盖在提供给用户的显示装置上；和组织模块，自动将由网关设备提供的组织数据显示在表示由所述一个或多个无线网状 网络占据的物理空间的图像上，其中，组织数据在它们与由所述网状网络占据的物理空间 相关时表示所述网状网络的当前组织。
15.根据权利要求14所述的计算机执行的诊断工具，其中，由网络管理器提供给诊断 工具的组织数据包括下述数据中的至少一种与该网状网络相关联的设备之间的实际通 信，与该网状网络上的设备相关联的当前父-子关系列表，限定与该网状网络上的设备相 关联的每个邻居的邻居列表，或该网状网络上的设备之间的路径稳定性。
16.根据权利要求15所述的计算机执行的诊断工具，其中，网络管理器位于连接至所 述无线网状网络中的一个的网关设备上。
17.根据权利要求14所述的计算机执行的诊断工具，其中，组织数据被以识别该网状 网络上的设备之间的关系的线和/或箭头的形式进行图像显示。
18.根据权利要求14所述的计算机执行的诊断工具，其中，诊断工具由通用机器执行， 该通用机器被编程为执行用于实现总图模块、设备模块和组织模块的指令。
全文摘要
一种可视化工具，用于相对于由自组织网状网络占据的物理空间显示包括在该网络内的设备。该可视化工具接收表示由该无线网状网络占据的物理空间的图像、限定接收到的图像的比例的比例信息、以及限定每个设备在表示由该网络占据的物理空间内的位置的位置信息。基于这些输入，该可视化工具相对于由该无线网状网络占据的物理空间显示该无线网状网络的布局。
文档编号G06F17/00GK101960875SQ200980106515
公开日2011年1月26日 申请日期2009年2月27日 优先权日2008年2月27日
发明者约瑟夫·Ⅲ·奇特拉诺 申请人:费希尔-罗斯蒙德系统公司