CN111279765B - 用于识别网络中的端点的方法、系统和计算机程序产品 - Google Patents
用于识别网络中的端点的方法、系统和计算机程序产品 Download PDFInfo
- Publication number
- CN111279765B CN111279765B CN201880053035.8A CN201880053035A CN111279765B CN 111279765 B CN111279765 B CN 111279765B CN 201880053035 A CN201880053035 A CN 201880053035A CN 111279765 B CN111279765 B CN 111279765B
- Authority
- CN
- China
- Prior art keywords
- endpoints
- network
- endpoint
- map
- range
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004590 computer program Methods 0.000 title description 12
- 230000001172 regenerating effect Effects 0.000 claims 1
- 238000012545 processing Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/085—Retrieval of network configuration; Tracking network configuration history
- H04L41/0853—Retrieval of network configuration; Tracking network configuration history by actively collecting configuration information or by backing up configuration information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1042—Peer-to-peer [P2P] networks using topology management mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/036—Updating the topology between route computation elements, e.g. between OpenFlow controllers
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S20/00—Management or operation of end-user stationary applications or the last stages of power distribution; Controlling, monitoring or operating thereof
- Y04S20/30—Smart metering, e.g. specially adapted for remote reading
Abstract
提供用于识别网络中的范围内端点的方法。所述方法包括:提供包括网络中的端点的地图,所述端点包括目标端点、范围外端点和非范围外端点;将网格定位在包括网络中的端点的地图之上,该网格包括各自具有所定义半径的多个子段,在地图上和在网格的子段中的一个子段中放置目标端点;以及识别目标端点的所定义范围之内的网格的子段内的多个端点。
Description
优先权要求
本申请要求2017年8月14日提交的美国临时申请No.62/545072的优先权,通过好像所述的引用将其内容据此全部结合到本文中。
技术领域
本发明概念一般涉及网络,更特别是涉及包括智能装置的网络以及用于与在其中的范围外装置进行通信的系统和方法。
背景技术
智能计量表和传感器通过网络(例如通信网络)进行通信。网络允许数据(例如客户使用数据)的安全传输和接收。这个数据能够用来主动管理电、水和气系统。双向网络使数据能够实时地并且尽可能频繁地被收集、传递、管理和分析。
网络不断地更新网络内进行通信的装置(端点)。如本文所使用的“端点”表示网络中进行操作的任何非收发器塔装置,例如任何类型的智能计量表、气、热或电。当端点超出收发器的范围(以下称作范围外装置(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)时间。对于大输入数据集、例如四百万个端点,所要求的这个过程可花费大约整整两天完成。期望查找(locate)网络中的非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进一步论述,本发明概念的实施例将地理空间坐标从纬度和经度投影到六边形网格上。能够基于所选六边形的大小进行距离的一阶近似。六边形的大小是任意的并且因此是可定制的,但是一旦它被选择则是固定的。本发明概念的实施例将“附近”搜索的时间复杂度从O(n2)降低到O(n log n)以及对于4百万个端点将实际时间从两天减少到大约20分钟。
将会理解,估计时间基于过程中包括的端点的数量而变化。还将会理解,虽然针对ORD和非ORD(伙伴装置)来论述本发明概念的实施例,但是本发明概念的实施例并不局限于这个配置。例如,本发明概念的实施例可用来确定任何类型的端点的存在,而没有背离本发明概念的范围。
本文中使用“大O”标记法(notation)来论述本发明概念的实施例。例如,如上所述,本发明概念的实施例将“附近”搜索的时间复杂度从O(n2)降低到O(n log n)以及对于4百万个端点将实际时间从两天减少到大约20分钟。“大O”标记法用来描述算法的性能和复杂度。大O特别描述最坏情况情形,并且能够用来描述由算法所要求的执行时间或者(例如在存储器中或者在盘上)所使用的空间。换言之,“大O”是算法的执行的理论量度,通常是在给定问题大小n的情况下的所需的时间或存储器,问题大小n通常是项(端点)的数量。非正式地,比如说某个方程f(n)=O(g(n))表示它小于g(n)的某个常数倍。标记法被读作“n的f是n的g的大O”。
现在参照图2,将论述按照本发明概念的一些实施例所生成的六边形网格。首先,投影程序(例如Web Mercator)用来使用端点的纬度和经度坐标将端点投影在地图上。然后,使用投影程序所创建的所产生的投影被投影到六边形网格200上,如图2中所图示。换言之,各种端点(例如ORD和非ORD)的位置使用投影程序来投影到地图上,并且然后六边形网格能够定位(重叠)在投影之上。在一些实施例中,六边形具有大约800米的半径R,因而2R为1600米,其近似为1英里。将会理解,半径R能够被选择为任何距离,而没有背离本发明概念的范围。
将每一个端点投影到其对应六边形中能够在O(n)时间中进行。由于端点的位置一般是静态的,所以投影被计算一次并且存储在O(n)空间中供使用。理解的是,端点能够在任何时间被添加或者从网络中去除。因此,投影可周期地被重新计算和重新存储,以确保最新投影被使用。
使用所存储投影和六边形网格而不是使用O(n2)时间来通过搜索全部非ORD选择ORD的候选伙伴装置,能够通过仅搜索包含所感兴趣的特定ORD加上包围它的六边形的环的六边形将时间减少到大约O(n log n)。如果六边形的半径R为800米,则使用ORD所在的六边形和周围六边形允许具有半径为一(1)英里的网格被覆盖。如上所述,半径R是可配置的,并且因此并不局限于一英里或800米。本发明概念的一些实施例配置成计算覆盖所选的特定距离所需的六边形的周围环的数量。
将会理解,虽然本发明概念的实施例在本文中论述为包括具有多个六边形子段的网格,但是本发明概念的实施例并不局限于这个配置。网格的子段可具有适用于本文所述实施例的任何形状,而没有背离本发明概念的范围。
现在参照图2,将论述使用按照本发明概念的一些实施例的六边形网格的示例。如图2中所图示,投影包括一系列可能的伙伴装置(端点)Y(非ORD)和目标端点X(ORD),并且这个投影被保存。伙伴装置(非ORD)可以是对等装置,或者可以是配置成接收和/或转发传输的装置。无线网络中的任何双向装置可以能够在执行其正常感测功能的同时自主地充当伙伴装置。
再次参照图2,六边形网格200覆盖在所存储投影上,使得目标端点X处于六边形之内。虽然目标端点X在图2中图示为处于六边形的中心,但是将会理解,目标端点X不必处于网格200上的六边形的中心。目标端点X所在的六边形和周围六边形将用来查找用于端点X的候选伙伴Y。图2中的相关六边形被加阴影。因此,按照本文所述的实施例,加阴影六边形的每个中的端点Y(非ORD)是可能的候选伙伴。
在一些实施例中,不是访问给定六边形内的每一个端点Y(ORD),而是可近似(approximate)覆盖,好像全部端点Y(ORD)都位于六边形的中心处。候选伙伴可基于近似信息来选择。在这些实施例中,时间可减少到大约O(log n),同时仍然覆盖全部端点Y(ORD)。但是,可存在ORD到伙伴路径的降低质量的折衷。
现在参照图3,将论述按照本文所述的实施例的包括ORD和非ORD的示例网络的框图。如图3中所图示,网络300包括收发器塔T1和TN、候选伙伴装置Y1、Y2、Y3和YN以及ORD X。将会理解,可存在比图3中所图示的收发器、候选伙伴装置和ORD更多或更少的收发器、候选伙伴装置和ORD,而没有背离本发明概念的范围。
如图3中所示,ORD发送消息,该消息由作为双向端点的一个或多个伙伴(Y1-YN)来接收。双向端点将ORD的消息重新传送给收发器、收集器塔或其他收集器T1-TN。因此,ORD能够使用非ORD(伙伴)与收发器塔进行通信。本发明概念的实施例允许使用如以上概述的六边形网格极有效地识别用于每个ORD的非ORD。
现在参照图4,将论述图示识别网络中的范围内端点的操作的流程图。如图4中所图示,操作在框401处以提供包括网络中的端点的地图开始。端点可包括目标端点、范围外端点和非范围外端点。在一些实施例中,提供地图包括将投影程序用来使用与端点的每个关联的纬度和经度坐标将端点投影到地图上,并且存储包括端点的地图。由于端点不断被添加以及从网络去除,所以可使用投影程序来周期地重新生成包括网络中的端点的地图,以提供更新的地图,并且可存储更新的地图。
网络中的端点可包括网络中进行操作的任何非收发器塔装置。在一些实施例中,网络中的端点是智能装置,例如智能计量表。
操作在框411处通过将网格定位在包括网络中的端点的地图之上继续,以及在地图上以及在网格的子段中的一个子段中查找目标端点(框421)。网格包括各自具有所定义半径的多个子段。在一些实施例中,多个子段的每个是如上所述的六边形。因此,可通过查找目标端点的所定义范围之内的六边形内的端点来识别多个端点。在一些实施例中,所定义半径可以是大约800米,所定义范围可以是所定义半径的两倍或者1600米。但是将会理解,本发明概念的实施例并不局限于这个配置。
可在目标端点的所定义范围之内的网格的子段内限定多个端点(框431)。换言之,如上所述,在具有六边形形状子段的实施例中,子段半径的两倍之内的该子段内的全部端点被识别为范围内端点供在来往于目标装置的传输中使用。
虽然以上针对伙伴-ORD通信模型来论述本发明概念的实施例,但是本发明概念的实施例并不局限于这个配置。例如,本发明概念的实施例可与其他类型的网络(例如网格网络)结合使用。换言之,不是ORD和非ORD,本文所述的实施例可被一般化成选择第一跳候选或者下一跳候选而不是伙伴候选。
如图5中所图示,跳是计算机联网术语,该计算机联网术语表示分组从其源装置505(工作站1)到其目的地装置525(工作站2)经过的其他装置(例如路由器)的数量。在一些实施例中,当分组经过网络上的(除了路由器515和520之外的)其他硬件(例如交换机、接入点、转发器等)时,对“跳”计数。在图5中,分组在到达其目的地525(工作站2)之前穿过(traverse)两跳(两个路由器)。
将这里所述的实施例应用于与图5的网络类似的网络,使用网格网络示例,六边形中的一个或多个装置可被选择成充当用于其他装置的“集线器”(第一跳变体),并且该集线器可负责向相邻六边形进行转发。下一跳将是要六边形中更靠近预计目的地的端点。
如上所述,在本发明概念的实施例中,投影程序用来将端点投影在地图上,这用来创建六边形网格。因此,需要某种数据处理来创建和存储数据。图6是按照本发明概念的实施例的适合于供系统中使用的数据处理系统600的示例的框图。数据处理可在系统的装置的任一个(或者全部装置)中进行,而没有背离本发明概念的范围。如图6中所图示,数据处理系统600包括用户接口644(例如键盘、小键盘、触摸板、语音激活电路等)、I/O数据端口646以及与处理器638进行通信的存储器636。I/O数据端口646能够用来在数据处理系统600与另一个计算机系统或网络之间传递信息。这些组件可以是常规组件,例如许多常规数据处理系统中使用的那些组件,所述组件可配置成如本文所述的那样进行操作。
如由本领域的技术人员将会领会,本发明概念的实施例可体现为方法、系统、数据处理系统或计算机程序产品。相应地,本发明概念可采取组合本文中一般全部称作“电路”或“模块”的软件和硬件方面的实施例的形式。此外,本发明概念可采取具有介质中体现的计算机可使用程序代码的非暂时计算机可使用存储介质上的计算机程序产品的形式。可利用任何适当计算机可读介质,其包括硬盘、CD ROM、光存储装置或者其他电子存储装置。
用于执行本发明概念的操作的计算机程序代码可通过面向对象的编程语言(例如Matlab、Mathematica、Java、Smaltalk、C或C++)来编写。但是,用于执行本发明概念的操作的计算机程序代码也可通过常规过程编程语言(例如“C”编程语言)或者通过面向视觉编程环境(例如Visual Basic)来编写。
某种程序代码可完全在用户计算机的一个或多个上、部分在用户计算机上、作为独立软件包、部分在用户计算机上而部分在远程计算机上或者完全在远程计算机上执行。在后一种情况下,远程计算机可经过局域网(LAN)或广域网(WAN)来连接到用户计算机,或者可进行到外部计算机的连接(例如经过使用因特网服务提供商的因特网)。
部分参照按照本发明概念的实施例的方法、装置、系统、计算机程序产品和数据和/或系统架构结构的流程图图示和/或框图来描述本发明概念。将会理解,图示的每个框和/或框的组合能够通过计算机程序指令来实现。可将这些计算机程序指令提供给通用计算机、专用计算机或其他可编程数据处理设备的处理器以产生机器,使得经由计算机或其他可编程数据处理设备的处理器执行的指令创建用于实现一个或多个框中指定的功能/动作的部件。
这些计算机程序指令还可存储在计算机可读存储器或存储装置中,所述指令能够指导计算机或其他可编程数据处理设备按照特定方式起作用,使得计算机可读存储器或存储装置中存储的指令产生制造产品,该制造产品包括实现一个或多个框中指定的功能/动作的指令部件。
计算机程序指令也可加载到计算机或其他可编程数据处理设备上,以便促使一系列操作步骤在计算机或其他可编程设备上被执行以便产生计算机实现过程,使得在计算机或其他可编程设备上执行的指令提供用于实现一个或多个框中指定的功能/动作的步骤。
在附图和说明书中,已公开了本发明概念的示例实施例。虽然采用特定术语,但是它们仅在通用和描述的意义上被使用,并且不是为了限制的目的,本发明概念的范围通过下面权利要求限定。
Claims (19)
1.一种用于识别网络中的范围内端点的方法,所述方法包括:
提供包括所述网络中的端点的地图,所述端点包括目标端点、范围外端点和非范围外端点;
将网格定位在包括所述网络的所述端点的所述地图之上,所述网格包括各自具有所定义半径的多个子段,
在所述地图上和在所述网格的所述子段中的一个子段中查找目标端点;以及
识别所述目标端点的所定义范围之内的所述网格的子段内的多个端点,
其中提供、定位、查找和识别中的至少一个由至少一个处理器来执行。
2.如权利要求1所述的方法:
其中所述多个子段中的每个是六边形;以及
其中识别所述多个端点还包括识别所述目标端点的所述所定义范围之内的所述六边形内的所述多个端点。
3.如权利要求2所述的方法:
其中所述所定义半径是大约800米;以及
其中所述所定义范围是所述所定义半径的两倍或者1600米。
4.如权利要求1所述的方法,其中提供所述地图包括将投影程序用来使用与所述端点的每个关联的纬度和经度坐标将端点投影到地图上,所述方法还包括存储包括所述端点的所述地图。
5.如权利要求4所述的方法,还包括:
使用所述投影程序周期地重新生成包括所述网络中的所述端点的所述地图,以提供更新的地图;以及
存储所述更新的地图。
6.如权利要求1所述的方法,其中所述所定义范围是所述所定义半径的倍数。
7.如权利要求1所述的方法,其中所述网络中的所述端点包括所述网络中进行操作的任何非收发器塔装置。
8.如权利要求7所述的方法,其中所述网络中的所述端点是智能装置。
9.如权利要求8所述的方法,其中所述智能装置是智能计量表。
10.一种用于识别网络中的范围内端点的系统,所述系统包括多个端点和处理器,其配置成:
提供包括所述网络中的端点的地图,所述端点包括目标端点、范围外端点和非范围外端点;
将网格定位在包括所述网络的所述端点的所述地图之上,所述网格包括各自具有所定义半径的多个子段,
在所述地图上和在所述网格的所述子段中的一个子段中查找目标端点;以及
识别所述目标端点的所定义范围之内的所述网格的子段内的多个端点。
11.如权利要求10所述的系统:
其中所述多个子段的每个是六边形;以及
其中所述处理器还配置成识别所述目标端点的所述所定义范围之内的所述六边形内的所述多个端点。
12.如权利要求11所述的系统:
其中所述所定义半径是大约800米;以及
其中所述所定义范围是所述所定义半径的两倍或者1600米。
13.如权利要求10所述的系统,其中所述处理器还配置成提供投影程序,以使用与所述端点的每个关联的纬度和经度坐标将端点投影到地图上,并且存储包括所述端点的所述地图。
14.如权利要求13所述的系统,其中所述处理器还配置成使用所述投影程序周期地重新生成包括所述网络中的所述端点的所述地图,以提供更新的地图,并且存储所述更新的地图。
15.如权利要求10所述的系统,其中所述所定义范围是所述所定义半径的倍数。
16.如权利要求10所述的系统,其中所述网络中的所述端点包括所述网络中进行操作的任何非收发器塔装置。
17.如权利要求16所述的系统,其中所述网络中的所述端点是智能装置。
18.如权利要求17所述的系统,其中所述智能装置是智能计量表。
19.一种计算机可读存储介质,所述计算机可读存储介质具有在其上体现的计算机可读程序代码,所述计算机可读程序代码包括:
用来提供包括网络中的端点的地图的计算机可读程序代码,所述端点包括目标端点、范围外端点和非范围外端点;
用来将网格定位在包括所述网络中的所述端点的所述地图之上的计算机可读程序代码,所述网格包括各自具有所定义半径的多个子段,
用来在所述地图上和在所述网格的所述子段中的一个子段中查找目标端点的计算机可读程序代码;以及
用来识别所述目标端点的所定义范围之内的所述网格的子段内的多个端点计算机可读程序代码。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762545072P | 2017-08-14 | 2017-08-14 | |
US62/545072 | 2017-08-14 | ||
PCT/US2018/046448 WO2019036340A1 (en) | 2017-08-14 | 2018-08-13 | METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR IDENTIFYING TERMINATION POINTS IN A NETWORK |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111279765A CN111279765A (zh) | 2020-06-12 |
CN111279765B true CN111279765B (zh) | 2024-05-03 |
Family
ID=63491998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880053035.8A Active CN111279765B (zh) | 2017-08-14 | 2018-08-13 | 用于识别网络中的端点的方法、系统和计算机程序产品 |
Country Status (7)
Country | Link |
---|---|
US (1) | US11044163B2 (zh) |
EP (1) | EP3669595A1 (zh) |
CN (1) | CN111279765B (zh) |
AU (1) | AU2018318925B2 (zh) |
CA (1) | CA3072877A1 (zh) |
MX (1) | MX2020001749A (zh) |
WO (1) | WO2019036340A1 (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012108544A1 (en) * | 2011-02-10 | 2012-08-16 | Nec Casio Mobile Communications, Ltd. | Communication system |
CN102982500A (zh) * | 2012-09-28 | 2013-03-20 | 浙江工业大学 | 基于虚拟网格的矢量地图水印嵌入方法及检测方法 |
CN104041133A (zh) * | 2012-01-13 | 2014-09-10 | 苹果公司 | 寻找无线网络接入点 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9819747B2 (en) * | 2008-11-24 | 2017-11-14 | MeshDynamics | Chirp networks |
US7706745B2 (en) | 2004-12-03 | 2010-04-27 | M&Fc Holding, Llc | Method, system, apparatus, and computer program product for communications relay |
CA2521740A1 (en) * | 2005-10-11 | 2007-04-11 | Akinori Furukoshi | Large-scale wireless network system |
US8208949B2 (en) * | 2006-03-16 | 2012-06-26 | Marc Stuart Cox | Navigation system for portable communication devices |
US8705407B2 (en) * | 2010-08-25 | 2014-04-22 | University Of Florida Research Foundation, Inc. | Efficient protocols against sophisticated reactive jamming attacks |
JP2012244208A (ja) * | 2011-05-16 | 2012-12-10 | Panasonic Corp | 機器マップ表示装置および機器マップ表示方法 |
US9742644B2 (en) * | 2012-05-04 | 2017-08-22 | Itron, Inc. | Verification of connection of meters to network |
US8891360B2 (en) * | 2012-05-04 | 2014-11-18 | Infinera Corporation | Optimal segment identification for shared mesh protection |
US8769461B1 (en) * | 2013-01-15 | 2014-07-01 | Xilinx, Inc. | Replicating a driver of a net in a circuit design |
US9330053B1 (en) * | 2013-07-24 | 2016-05-03 | Sprint Communications Company L.P. | True push architecture for internet protocol notification |
US9686766B2 (en) | 2013-08-26 | 2017-06-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Location positioning using M2M ecosystem |
US10057719B2 (en) * | 2013-11-27 | 2018-08-21 | Alan Snyder | Methods and systems for locating persons and places with mobile devices |
US9461729B2 (en) * | 2013-12-13 | 2016-10-04 | Huawei Technologies Co., Ltd. | Software-defined network infrastructure having virtual range extenders |
WO2016135773A1 (ja) * | 2015-02-24 | 2016-09-01 | 三菱電機株式会社 | 無線特性表示装置 |
-
2018
- 2018-08-13 CN CN201880053035.8A patent/CN111279765B/zh active Active
- 2018-08-13 AU AU2018318925A patent/AU2018318925B2/en active Active
- 2018-08-13 US US16/101,950 patent/US11044163B2/en active Active
- 2018-08-13 EP EP18765514.7A patent/EP3669595A1/en active Pending
- 2018-08-13 MX MX2020001749A patent/MX2020001749A/es unknown
- 2018-08-13 WO PCT/US2018/046448 patent/WO2019036340A1/en unknown
- 2018-08-13 CA CA3072877A patent/CA3072877A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012108544A1 (en) * | 2011-02-10 | 2012-08-16 | Nec Casio Mobile Communications, Ltd. | Communication system |
CN104041133A (zh) * | 2012-01-13 | 2014-09-10 | 苹果公司 | 寻找无线网络接入点 |
CN102982500A (zh) * | 2012-09-28 | 2013-03-20 | 浙江工业大学 | 基于虚拟网格的矢量地图水印嵌入方法及检测方法 |
Non-Patent Citations (1)
Title |
---|
"Cooperative Relay Design for Energy Efficient Cell Capacity Improvements";Hong Li ET AL;《IEEE》;第I-VI节 * |
Also Published As
Publication number | Publication date |
---|---|
US20190052536A1 (en) | 2019-02-14 |
AU2018318925B2 (en) | 2023-05-11 |
CA3072877A1 (en) | 2019-02-21 |
EP3669595A1 (en) | 2020-06-24 |
CN111279765A (zh) | 2020-06-12 |
US11044163B2 (en) | 2021-06-22 |
WO2019036340A1 (en) | 2019-02-21 |
AU2018318925A1 (en) | 2020-02-13 |
MX2020001749A (es) | 2020-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2020521263A (ja) | 畳み込み効率を向上させる方法、システム、及び装置 | |
Gupta et al. | Regular node deployment for $ k $-coverage in $ m $-connected wireless networks | |
WO2013040218A2 (en) | Location-based decision making for asset tracking devices | |
CN104809129A (zh) | 一种分布式数据存储方法、装置和系统 | |
KR102009608B1 (ko) | 센서 네트워크에서 uav의 센싱 데이터 정보 최대화를 위한 pso 기반 uav 위치 탐색 방법 및 장치 | |
CN104298541A (zh) | 云存储系统的数据分布算法及其装置 | |
CN106255054A (zh) | 确定移动终端定位间隔的方法、移动终端及服务器 | |
CN104821916A (zh) | 通过使用旁路隧道减少IPv6路由表的大小 | |
CN103581317B (zh) | 一种网络资源共享的方法 | |
US9774984B2 (en) | Real time analytics driven decisioning of edge devices in a wireless sensor network | |
CA2743466A1 (en) | Path calculation order deciding method, program and calculating apparatus | |
CN108901053B (zh) | 一种工业无线Mesh路由器部署方法、装置及系统 | |
CN111194064A (zh) | 数据传输方法、装置、计算机设备和存储介质 | |
CN111279765B (zh) | 用于识别网络中的端点的方法、系统和计算机程序产品 | |
US20160041863A1 (en) | System and abnormal condition detection method | |
Yun et al. | A method for deciding node densities in non-uniform deployment of wireless sensors | |
GB2505749A (en) | Coexistence management system for measuring channel information between spectrum sharing devices and method thereof | |
Sitanayah et al. | Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks | |
CN111641969B (zh) | 基于边缘计算的无线多跳自组网数据分发方法及装置 | |
CN110337132B (zh) | 一种提高多跳无线网络鲁棒性的方法、装置及终端设备 | |
US9654388B2 (en) | Goal-based network routing | |
Truong et al. | Repairing wireless sensor network connectivity with mobility and hop-count constraints | |
CN112069532A (zh) | 一种基于差分隐私的轨迹隐私保护方法与装置 | |
CN115209447B (zh) | 一种基于围绕三角形寻找边界节点的判定方法及系统 | |
CN103970860A (zh) | 一种数据处理的方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |