用于识别网络中的端点的方法、系统和计算机程序产品技术方案

提供用于识别网络中的范围内端点的方法。所述方法包括：提供包括网络中的端点的地图，所述端点包括目标端点、范围外端点和非范围外端点；将网格定位在包括网络中的端点的地图之上，该网格包括各自具有所定义半径的多个子段，在地图上和在网格的子段中的一个子段中查找目标端点；以及识别目标端点的所定义范围之内的网格的子段内的多个端点。

Methods, systems, and computer program products for identifying endpoints in a network

【技术实现步骤摘要】
【国外来华专利技术】用于识别网络中的端点的方法、系统和计算机程序产品优先权要求本申请要求2017年8月14日提交的美国临时申请No.62/545072的优先权，通过好像所述的引用将其内容据此全部结合到本文中。
本专利技术概念一般涉及网络，更特别是涉及包括智能装置的网络以及用于与在其中的范围外装置进行通信的系统和方法。
技术介绍
智能计量表和传感器通过网络(例如FlexNet®通信网络)进行通信。网络允许数据(例如客户使用数据)的安全传输和接收。这个数据能够用来主动管理电、水和气系统。双向网络使数据能够实时地并且尽可能频繁地被收集、传递、管理和分析。网络不断地更新网络内进行通信的装置(端点)。如本文所使用的“端点”表示网络中进行操作的任何非收发器塔装置，例如任何类型的智能计量表、气、热或电。当端点超出收发器的范围(以下称作范围外装置(ORD))时，它经过另一个端点或伙伴装置进行通信。伙伴装置(非ORD)可以是对等装置，或者可以是配置成接收和/或转发传输的装置。一般对于每个ORD在网络内找到伙伴装置(非ORD)。当前，搜索算法可应用于组成网络的端点集合，以尝试为系统中的全部范围外装置(ORD)来识别候选(可能)伙伴装置(端点)。因此，如图1中所图示，自目标端点X(ORD)起半径R内的全部端点(非ORD)位于区域A、B、C和D的每个中。半径R能够是由运营商所设置的任何距离，例如一(1)英里。区域A中的端点在一些情形中可被忽略，因为它们被认为太靠近目标X而不能提供任何附加方面。对半径R识别出具有最强信号或者超过特定阈值的信号的每个区域A、B、C和D中的端点。因此，当前对ORD(X)的可配置半径R内的非ORD的搜索要求计算从每一个所识别ORD到每一个非ORD的距离。存储距离一般要求O(n2)空间(其中n是网络中的端点的数量)。这些距离每次被计算，并且花费大约O(n2)时间。对于大输入数据集、例如四百万个端点，所要求的这个过程可花费大约整整两天完成。期望查找网络中的非ORD的改进方法。
技术实现思路
本专利技术概念的一些实施例提供一种用于识别网络中的范围内端点的方法，该方法包括：提供包括网络中的端点的地图，所述端点包括目标端点、范围外端点和非范围外端点；将网格定位在包括网络中的端点的地图之上，该网格包括各自具有所定义半径的多个子段，在地图上和在网格的子段中的一个子段中查找目标端点；以及识别目标端点的所定义范围之内的网格的子段内的多个端点。在另外的实施例中，多个子段的每个可以是六边形。识别多个端点可还包括识别目标端点的所定义范围之内的六边形内的多个端点。在某些实施例中，所定义半径可以是大约800米，并且所定义范围可以是所定义半径的两倍或1600米。在又一些实施例中，提供地图可包括将投影程序用来使用与端点的每个关联的纬度和经度坐标将端点投影到地图上，并且可存储包括端点的地图。在某些实施例中，包括网络中的端点的地图可使用投影程序来周期地重新生成，以提供更新的地图，并且可存储更新的地图。在一些实施例中，所定义范围可以是所定义半径的倍数。在另外的实施例中，网络中的端点可以是网络中进行操作的任何非收发器塔装置。例如，网络中的端点可以是智能装置，例如智能计量表。本文还提供相关系统和计算机程序产品权利要求。附图说明图1是图示常规系统中的非范围外装置(ORD)的位置的框图。图2是图示按照本专利技术概念的一些实施例的用来识别网络中的非ORD的六边形网格的框图。图3是按照本专利技术概念的一些实施例的包括ORD和非ORD的示例网络的框图。图4是图示按照本专利技术概念的一些实施例的操作的流程图。图5是按照本专利技术概念的一些实施例的包括集线器的网络的基本框图。图6是按照本专利技术概念的一些实施例的供使用的数据处理系统的基本框图。具体实施方式下面将参照附图更全面地描述本专利技术概念，附图中示出本专利技术概念的实施例。但是，本专利技术概念可按照许多备选形式来体现，而不应当被理解为局限于本文所述的实施例。相应地，虽然本专利技术概念可经过各种修改和备选形式，但是其特定实施例作为示例在附图中示出，并且在本文中将进行详细描述。但是应当理解，存在用来将本专利技术概念限制到所公开的特定形式的意图，而是相反，本专利技术概念是要涵盖落入如由权利要求书所限定的本专利技术概念的精神和范围之内的全部修改、等效方案和备选方案。相似数字在附图的描述中通篇表示相似元件。本文所使用的术语只是为了描述特定实施例的目的，而不是意在限制本专利技术概念。如本文中所使用，单数形式“一”、“一个”和“该”意在也包括复数形式，除非上下文另有明确指示。还将会理解，在本说明书中使用时，术语“包括（“comprise”或“comprising”）”和/或“包含（“include”或“including”）”指定所述特征、整数、步骤、操作、元件和/或组件的存在，但是并不排除一个或多个其他特征、整数、步骤、操作、元件、组件和/或其编组的存在或添加。此外，当元件被说成是“响应”或“连接”到另一个元件时，它能够直接响应或连接到另一元件，或者可存在中间元件。相反，当元件被说成是“直接响应”或“直接连接”到另一个元件时，没有中间元件存在。如本文所使用的术语“和/或”包括关联所列项的一个或多个的任何和全部组合，并且可缩写为“/”。除非另有限定，否则本文所使用的所有术语(包括技术术语和科学术语)都具有与由本专利技术概念所属领域的技术人员通常所理解含意相同的含意。还将会理解，本文所使用的术语应当被理解为具有与它们在本说明书以及相关领域的上下文中的含意一致的含意，而不将以理想化或过分正式意义来理解，除非本文中这样明确限定。将会理解，虽然术语第一、第二等在本文中可用来描述各种元件，但是这些元件不应当由这些术语限制。这些术语仅用来区分一个元件与另一个元件。例如，第一元件可称作第二元件，并且第二元件类似地可称作第一元件，而没有背离本公开的教导。虽然附图中的一些包括用来示出通信的主要方向的通信路径上的箭头，但是要理解，通信可在与所描绘的箭头相反的方向上进行。如本文所使用的“端点”表示网络中进行操作的任何非收发器塔装置，例如任何类型的智能计量表、气、热或电。当端点超出收发器的范围(以下称作范围外装置(ORD))时，它经过另一个端点或伙伴装置进行通信。伙伴装置(非ORD)可以是对等装置，或者可以是配置成接收和/或转发传输的装置。如本文进一步所使用的，“n”表示网络中的端点的数量。如上所述，需要用于识别ORD的所指定半径R之内的非ORD的改进方法。当前，使用常规方法来识别非ORD所花费的时间长度极长。相应地，本专利技术概念的实施例提供用于减少查找网络中的非ORD端点所花费的时间量的方法和系统。特别是，本专利技术概念的一些实施例减少特定其他端点(ORD)的“附近”(在特定半径之内)的端点(非ORD)的搜索空间。如下面将针对图2至图6进一步论述，本专利技术概念的实施例将地理空间坐标从纬度和经度投影到六边形网格上。能够基于所选六边形的大小进行距离的本文档来自技高网...

【技术保护点】
1.一种用于识别网络中的范围内端点的方法，所述方法包括：/n提供包括所述网络中的端点的地图，所述端点包括目标端点、范围外端点和非范围外端点；/n将网格定位在包括所述网络的所述端点的所述地图之上，所述网格包括各自具有所定义半径的多个子段，/n在所述地图上和在所述网格的所述子段中的一个子段中查找目标端点；以及/n识别所述目标端点的所定义范围之内的所述网格的子段内的多个端点，/n其中提供、定位、查找和识别中的至少一个由至少一个处理器来执行。/n

【技术特征摘要】
【国外来华专利技术】20170814 US 62/5450721.一种用于识别网络中的范围内端点的方法，所述方法包括：
提供包括所述网络中的端点的地图，所述端点包括目标端点、范围外端点和非范围外端点；
将网格定位在包括所述网络的所述端点的所述地图之上，所述网格包括各自具有所定义半径的多个子段，
在所述地图上和在所述网格的所述子段中的一个子段中查找目标端点；以及
识别所述目标端点的所定义范围之内的所述网格的子段内的多个端点，
其中提供、定位、查找和识别中的至少一个由至少一个处理器来执行。


2.如权利要求1所述的方法：
其中所述多个子段中的每个是六边形；以及
其中识别所述多个端点还包括识别所述目标端点的所述所定义范围之内的所述六边形内的所述多个端点。


3.如权利要求2所述的方法：
其中所述所定义半径是大约800米；以及
其中所述所定义范围是所述所定义半径的两倍或者1600米。


4.如权利要求1所述的方法，其中提供所述地图包括将投影程序用来使用与所述端点的每个关联的纬度和经度坐标将端点投影到地图上，所述方法还包括存储包括所述端点的所述地图。


5.如权利要求4所述的方法，还包括：
使用所述投影程序周期地重新生成包括所述网络中的所述端点的所述地图，以提供更新的地图；以及
存储所述更新的地图。


6.如权利要求1所述的方法，其中所述所定义范围是所述所定义半径的倍数。


7.如权利要求1所述的方法，其中所述网络中的所述端点包括所述网络中进行操作的任何非收发器塔装置。


8.如权利要求7所述的方法，其中所述网络中的所述端点是智能装置。


9.如权利要求8所述的方法，其中所述智能装置是智能计量表。


10.一种用于识别网络中的范围内端点的系统，所述系统包括多个端点和处理器，其配置成：
提供包括所述网络中的端点的地图，所述端点包括目标端点、范围外端点和非范围外端点；
将网格定位在包括所述网络的所述端点的所述地图之上，所述网格包括各自具有所定义半径的多...

【专利技术属性】
技术研发人员：B奥基夫，
申请(专利权)人：传感频谱有限责任公司，
类型：发明
国别省市：美国;US