CN107920386B - 稀疏点定位方法、服务器、系统及计算机可读存储介质 - Google Patents
稀疏点定位方法、服务器、系统及计算机可读存储介质 Download PDFInfo
- Publication number
- CN107920386B CN107920386B CN201710937567.5A CN201710937567A CN107920386B CN 107920386 B CN107920386 B CN 107920386B CN 201710937567 A CN201710937567 A CN 201710937567A CN 107920386 B CN107920386 B CN 107920386B
- Authority
- CN
- China
- Prior art keywords
- signal
- nodes
- point
- server
- sparse
- 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
Images
Classifications
-
- 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
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/04—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
- G01C21/08—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means involving use of the magnetic field of the earth
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- 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/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Automation & Control Theory (AREA)
- Geology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种稀疏点定位方法、服务器、系统及计算机可读存储介质，该稀疏点定位方法包括：服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。本发明建立了不同信号节点之间的空间信号定位系统，实现了不同信号节点之间的相互参照，在已知稀疏点的位置信息的基础上，快速获取到其他不同节点的位置信息。
Description
技术领域
本发明涉及定位技术领域，尤其涉及一种稀疏点定位方法、服务器、系统及计算机可读存储介质。
背景技术
随着定位技术的快速发展，现如今人们可通过对目标节点进行定位，从而快速获取到目标节点的具体位置。
传统的定位技术，是对单一目标节点进行定位，并没有考虑到该目标节点与其他节点之间的位置联系，即使是已知的多个节点，传统的定位技术也只能逐一进行定位，而无法根据已知的多个节点进行相互参照和相互定位，从而扩展到其他的节点，用户无法根据任一节点的位置信息，快速获取到其他不同节点的位置信息。
发明内容
本发明的主要目的在于提供一种稀疏点定位方法、服务器、系统及计算机可读存储介质，旨在解决无法根据已知节点的位置信息，快速获取到其他不同节点的位置信息的技术问题。
为实现上述目的，本发明实施例提供一种稀疏点定位方法，所述稀疏点定位方法包括：
服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
优选地，所述每个节点的信号信息中包括信号列表，用于获取其他节点的信号强度和信号标识，所述根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息的步骤包括：
服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；
服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；
服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息。
优选地，所述信号相似度由第一信号列表中的信号标识和信号强度、第二信号列表中的信号标识和信号强度共同计算得出。
优选地，所述服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息的步骤之后还包括：
服务器生成稀疏点集合，所述稀疏点集合包括已知稀疏点；
当服务器获取到参考待定位点的坐标信息后，将参考待定位点设为新的已知稀疏点，并加入稀疏点集合中。
优选地，所述稀疏点定位方法还包括：
服务器根据稀疏点集合中任一稀疏点与其他待定位点之间的信号相似度，对稀疏点和待定位点之间的坐标信息进行复核，以修正待定位点的坐标信息。
优选地，所述稀疏点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
本发明还提供一种服务器，所述服务器包括：
第一获取模块，用于获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
第二获取模块，用于当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
构建模块，用于根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
此外，为实现上述目的，本发明还提供一种稀疏点定位系统，所述稀疏点定位系统包括：节点和服务器，所述节点包括已知稀疏点和待定位点，
所述节点接收并显示服务器发送的关联定位网路；
所述服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
所述服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
此外，为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者一个以上程序，所述一个或者一个以上程序可被一个或者一个以上的处理器执行以用于：
服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
本发明通过服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。本发明建立了不同信号节点之间的空间信号定位系统，实现了不同信号节点之间的相互参照，在已知稀疏点的位置信息的基础上，快速获取到其他不同节点的位置信息。
附图说明
图1为本发明稀疏点定位方法一流程示意图；
图2为本发明稀疏点定位方法又一流程示意图；
图3为本发明服务器一模块示意图；
图4为本发明稀疏点定位方法一系统架构示意图；
图5为本发明实施例方法涉及的硬件运行环境的设备结构示意图；
图6为本发明实施例一场景示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明提供一种稀疏点定位方法，在稀疏点定位方法第一实施例中，参照图1，所述稀疏点定位方法包括：
步骤S10，服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
步骤S20，当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
在本实施例中，节点可以是移动终端，也可以是固定终端，可通过无线信号采集到周围预设范围内存在的节点信号。同时，不同的节点存在各自的信号信息，通过事先采集存储到服务器中。所述信号信息指的是覆盖在每个节点的各种信号，有蓝牙，wifi，基站信号，地磁信号的等等。
在现实定位场景中，可能出现某些定位故障原因，或数据运行异常，导致只能定位到其中几个节点的位置。将被定位出来的节点设置为已知稀疏点，而将未被定位出来的节点设置为待定位点。当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，可根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息。其中，每个节点的信号信息中包括信号列表，用于获取其他节点的信号强度和信号标识。
具体地，参照图2，所述每个节点的信号信息中包括信号列表，用于获取其他节点的信号强度和信号标识，所述步骤S20的步骤包括：
步骤S21，服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；
步骤S22，服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；
服务器获取待定位点的坐标信息可通过已知稀疏点的信号信息做参考。由于已知稀疏点不止一个，而任一已知稀疏点均可作为参考节点。因此服务器可设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表。所述信号列表指的是节点所检测到的周围其他节点的节点集合表。在服务器所获取到的所有节点中，设任一待定位点为参考待定位点，基于参考待定位点的信号信息获取参考待定位点的第二信号列表。
需要说明的是，参考稀疏点和参考待定位点并不一定要落在对方的信号检测范围内，但参考稀疏点和参考待定位点各自的信号检测范围具有重叠的区域，使得二者之间存在其他节点的信号交集。
步骤S23，服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息。
服务器第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，获取到参考待定位点的坐标信息。所述信号相似度由第一信号列表中的信号标识和信号强度、第二信号列表中的信号标识和信号强度计算得出。
信号相似度越大，即证明了参考稀疏点和参考待定位点之间的关联关系较为精准，由于各节点之间的信号检测范围是预设的，因此参考稀疏点和参考待定位点之间可能处于相邻或相近的位置。由于参考稀疏点是属于服务器已经定位的已知节点，因此，通过参考稀疏点的坐标信息，以及信号相似度，可获取到参考稀疏点与参考待定位点之间的信号交集信息，包括参考稀疏点和参考待定位点的信号列表之间各自的信号信息对比，而根据信号衰减公式，可直接获得参考待定位点的坐标信息，从而确定参考待定位点与其他节点之间的位置关联关系。
步骤S30，服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
在本实施例中，服务器在获取到所有待定位点的具体坐标信息之后，可根据所有节点的信号信息(包括信号标识、信号类别、信号属性、坐标信息等)，将所有节点进行完整的坐标定位，从而以结构性的关联架构图构建出所有节点之间的关联定位网络。在已知所有节点的信号信息的情形下，可将各节点的位置信息呈现在坐标轴上，并基于所有节点在坐标轴上的可视化关联架构图，从而构建完整的所有节点之间的关联定位网络。
本发明通过服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。本发明建立了不同信号节点之间的空间信号定位系统，实现了不同信号节点之间的相互参照，在已知稀疏点的位置信息的基础上，快速获取到其他不同节点的位置信息。
进一步地，在本发明稀疏点定位方法第一实施例的基础上，提出本发明稀疏点定位方法第二实施例，与前述实施例的区别在于，所述服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息之后还包括：
服务器生成稀疏点集合，所述稀疏点集合包括已知稀疏点；
当服务器获取到参考待定位点的坐标信息后，将参考待定位点设为新的已知稀疏点，并加入稀疏点集合中。
由于服务器中可定位的已知稀疏点的数量是有限的，而已知稀疏点所测量到的信号范围也是有限的，因此，在定位到部分已知稀疏点的情况下，若部分待定位点所处位置在已知稀疏点的可测信号范围之外，那么服务器将无法正常定位到可测信号范围之外的待定位点。
为解决这一问题，服务器将生成稀疏点集合，其中包括已知稀疏点，在经过参考稀疏点的信号信息获取到参考待定位点的坐标信息之后，可将参考待定位点设为新的已知稀疏点，加入到稀疏点集合中。从而在后续服务器进行待定位点的坐标信息获取过程中，以新加入的参考待定位点为参考稀疏点，作为获取新的待定位点的坐标信息的参考依据，保障服务器能够基于有限的已知稀疏点定位出整体待定位点的坐标信息。
进一步地，在本发明稀疏点定位方法第一实施例的基础上，提出本发明稀疏点定位方法第二实施例，与前述实施例的区别在于，所述稀疏点定位方法还包括：
服务器根据稀疏点集合中任一稀疏点与其他待定位点之间的信号相似度，对稀疏点和待定位点之间的坐标信息进行复核，以修正待定位点的坐标信息。
由于服务器根据稀疏点集合中的稀疏点与其他待定位点之间的信号相似度可能存在一定的定位误差，因此需要对已经确定的待定位点的坐标信息进行复核，复核方式可将已确定的稀疏点A与待定位点之间的信号相似度，通过稀疏点集合中的其他稀疏点B跟待定位点和稀疏点A的信号相似度，推导出稀疏点B跟待定位点和稀疏点A之间的坐标信息，并对坐标信息进行再验证。
由于任意两个已知稀疏点在已知信号相似度的前提下能够确定的待定位点的位置一般有两个，参照图6(1)，稀疏点A和稀疏点B所检测到的待定位点在真实空间中存在两个可能的对称性位置a1和a2，该a1和a2均可以是节点a的所在区域，而如何确定a的真实位置，可依托于其他已知的稀疏点进行进一步验证。参照图6(2)，在稀疏点C的检测下，稀疏点C与位置a1和位置a2的真实距离应该是不一致的。假设节点a处于位置a2，那么根据稀疏点C检测到的位置a2的节点a，相较于位置a1，其真实距离应与稀疏点C更为接近，即稀疏点C能够大致检测到节点a处于位置a2的范围内，而不是处于位置a1的范围。通过其他稀疏点的复核，服务器可针对任一待定位点的位置信息进行再次验证，从而确定待定位点的真实位置，即使服务器计算定位失误，也可以在众多的稀疏点的校验中重新进行定位，获取正确的位置信息，从而修正关联定位网络中待定位点的位置信息。
进一步地，在本发明稀疏点定位方法第一实施例的基础上，提出本发明稀疏点定位方法第三实施例，与前述实施例的区别在于，所述稀疏点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
服务器在完成构建关联定位网络的流程之后，在服务器存储端内缓存有当前所有节点的关联位置信息。此时，服务器可将关联定位网络的具体信息发送至任一节点，以便该关联定位网络中的任一节点能够获取到该节点预设范围之外的其他所有节点的位置信息，从而调用或显示完整的关联定位网络，实现信息共享。
本发明提供了一种服务器，参照图3，所述服务器包括：
第一获取模块10，用于服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
第二获取20，用于当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
在本实施例中，节点可以是移动终端，也可以是固定终端，可通过无线信号采集到周围预设范围内存在的节点信号。同时，不同的节点存在各自的信号信息，通过事先采集存储到服务器中。所述信号信息指的是覆盖在每个节点的各种信号，有蓝牙，wifi，基站信号，地磁信号的等等。
在现实定位场景中，可能出现某些定位故障原因，或数据运行异常，导致只能定位到其中几个节点的位置。将被定位出来的节点设置为已知稀疏点，而将未被定位出来的节点设置为待定位点。当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，可根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息。其中，每个节点的信号信息中包括信号列表，用于获取其他节点的信号强度和信号标识。
构建模块30，用于根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
在本实施例中，服务器在获取到所有待定位点的具体坐标信息之后，可根据所有节点的信号信息(包括信号标识、信号类别、信号属性、坐标信息等)，将所有节点进行完整的坐标定位，从而以结构性的关联架构图构建出所有节点之间的关联定位网络。在已知所有节点的信号信息的情形下，可将各节点的位置信息呈现在坐标轴上，并基于所有节点在坐标轴上的可视化关联架构图，从而构建完整的所有节点之间的关联定位网络。
本发明通过获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。本发明建立了不同信号节点之间的空间信号定位系统，实现了不同信号节点之间的相互参照，在已知稀疏点的位置信息的基础上，快速获取到其他不同节点的位置信息。
参照图4和图5，图4是本发明的系统架构示意图，图5是本发明实施例方法涉及的硬件运行环境的设备结构示意图。
本发明实施例终端可以是固定终端，如物联网智能设备，包括智能空调、智能电灯、智能电源、智能路由器等智能家居；也可以是移动终端，包括智能手机、可穿戴的联网AR/VR装置、智能音箱、自动驾驶汽车等诸多联网设备。
如图5所示，该节点定位系统的架构设计包括节点和服务器，其设备结构可以包括：处理器1001，例如CPU，存储器1005，通信总线1002。其中，通信总线1002用于实现处理器1001和存储器1005之间的连接通信。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(non-volatile memory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
可选地，该节点定位系统还可以包括用户接口、网络接口、摄像头、RF(RadioFrequency，射频)电路，传感器、音频电路、WiFi模块等等。用户接口可以包括显示屏(Display)、输入单元比如键盘(Keyboard)，可选用户接口还可以包括标准的有线接口、无线接口。网络接口可选的可以包括标准的有线接口、无线接口(如WI-FI接口、蓝牙接口、探针接口、3G/4G/5G联网通信接口等)。
本领域技术人员可以理解，图5中示出的节点定位系统结构并不构成对节点定位系统的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
如图5所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块以及稀疏点定位程序。操作系统是管理和控制节点定位系统硬件和软件资源的程序，支持稀疏点定位程序以及其它软件和/或程序的运行。网络通信模块用于实现存储器1005内部各组件之间的通信，以及与节点定位系统中其它硬件和软件之间通信。
在图5所示的节点定位系统中，处理器1001用于执行存储器1005中存储的稀疏点定位程序，实现以下步骤：
所述节点接收并显示服务器发送的关联定位网路；
所述服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
所述服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
所述稀疏点定位方法包括：
服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
进一步地，所述每个节点的信号信息中包括信号列表，用于获取其他节点的信号强度和信号标识，所述根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息的步骤包括：
服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；
服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；
服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息。
进一步地，所述信号相似度由第一信号列表中的信号标识和信号强度、第二信号列表中的信号标识和信号强度共同计算得出。
进一步地，所述服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息的步骤之后还包括：
服务器生成稀疏点集合，所述稀疏点集合包括已知稀疏点；
当服务器获取到参考待定位点的坐标信息后，将参考待定位点设为新的已知稀疏点，并加入稀疏点集合中。
进一步地，所述稀疏点定位方法还包括：
服务器根据稀疏点集合中任一稀疏点与其他待定位点之间的信号相似度，对稀疏点和待定位点之间的坐标信息进行复核，以修正待定位点的坐标信息。
进一步地，所述稀疏点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
本发明节点定位系统的具体实施方式与上述稀疏点定位方法各实施例基本相同，在此不再赘述。
本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者一个以上程序，所述一个或者一个以上程序还可被一个或者一个以上的处理器执行以用于：
服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，根据已知稀疏点的信号信息，获取其他所有待定位点的坐标信息；
服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络。
本发明计算机可读存储介质具体实施方式与上述稀疏点定位方法各实施例基本相同，在此不再赘述。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是固定终端，如物联网智能设备，包括智能空调、智能电灯、智能电源、智能路由器等智能家居；也可以是移动终端，包括智能手机、可穿戴的联网AR/VR装置、智能音箱、自动驾驶汽车等诸多联网设备)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。
Claims (8)
1.一种稀疏点定位方法，其特征在于，所述稀疏点定位方法包括：
服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点，其中，每个节点的信号信息中包括信号列表，信号列表指的是节点所检测到的周围其他节点的节点集合表，每个节点的信号列表中包含其他节点的信号强度和信号标识；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；
服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；
服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息；
服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络；
其中，信号列表为节点所检测到的周围其他节点的节点集合表。
2.如权利要求1所述的稀疏点定位方法，其特征在于，所述信号相似度由第一信号列表中的信号标识和信号强度、第二信号列表中的信号标识和信号强度共同计算得出。
3.如权利要求1所述的稀疏点定位方法，其特征在于，所述服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息的步骤之后还包括：
服务器生成稀疏点集合，所述稀疏点集合包括已知稀疏点；
当服务器获取到参考待定位点的坐标信息后，将参考待定位点设为新的已知稀疏点，并加入稀疏点集合中。
4.如权利要求3所述的稀疏点定位方法，其特征在于，所述稀疏点定位方法还包括：
服务器根据稀疏点集合中任一稀疏点与其他待定位点之间的信号相似度，对稀疏点和待定位点之间的坐标信息进行复核，以修正待定位点的坐标信息。
5.如权利要求1所述的稀疏点定位方法，其特征在于，所述稀疏点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
6.一种服务器，其特征在于，所述服务器包括：
第一获取模块，用于获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点，其中，每个节点的信号信息中包括信号列表，信号列表指的是节点所检测到的周围其他节点的节点集合表，每个节点的信号列表中包含其他节点的信号强度和信号标识；
第二获取模块，用于当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；
所述第二获取模块，还用于服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；
所述第二获取模块，还用于服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息；
构建模块，用于根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络；
其中，信号列表为节点所检测到的周围其他节点的节点集合表。
7.一种稀疏点定位系统，其特征在于，所述稀疏点定位系统包括：节点和服务器，所述节点包括已知稀疏点和待定位点，
所述节点接收并显示服务器发送的关联定位网路；
所述服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点，其中，每个节点的信号信息中包括信号列表，信号列表指的是节点所检测到的周围其他节点的节点集合表，每个节点的信号列表中包含其他节点的信号强度和信号标识；
当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；
所述服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；
所述服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息；
所述服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络；
其中，信号列表为节点所检测到的周围其他节点的节点集合表。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有稀疏点定位程序，所述稀疏点定位程序被处理器执行时实现如权利要求1至5中任一项所述的稀疏点定位方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710937567.5A CN107920386B (zh) | 2017-10-10 | 2017-10-10 | 稀疏点定位方法、服务器、系统及计算机可读存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710937567.5A CN107920386B (zh) | 2017-10-10 | 2017-10-10 | 稀疏点定位方法、服务器、系统及计算机可读存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107920386A CN107920386A (zh) | 2018-04-17 |
| CN107920386B true CN107920386B (zh) | 2021-01-26 |
Family
ID=61894776
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710937567.5A Active CN107920386B (zh) | 2017-10-10 | 2017-10-10 | 稀疏点定位方法、服务器、系统及计算机可读存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107920386B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110850369A (zh) * | 2019-09-23 | 2020-02-28 | 广州极汇信息科技有限公司 | 一种室内定位方法、系统、装置和存储介质 |
| CN111814752B (zh) * | 2020-08-14 | 2024-03-12 | 上海木木聚枞机器人科技有限公司 | 室内定位实现方法、服务器、智能移动设备、存储介质 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101191832B (zh) * | 2007-12-11 | 2011-01-12 | 宁波中科集成电路设计中心有限公司 | 一种基于测距的无线传感器网络节点定位方法 |
| US8903653B2 (en) * | 2009-06-23 | 2014-12-02 | Uniloc Luxembourg S.A. | System and method for locating network nodes |
| US9609614B2 (en) * | 2012-05-30 | 2017-03-28 | Comcast Cable Communications, Llc | Access node locations in a network |
| CN102711043B (zh) * | 2012-06-18 | 2015-01-28 | 北京中防视信科技有限公司 | 适用于节点分布稀疏的基于rss的无源运动跟踪方法 |
| CN103118333B (zh) * | 2013-01-25 | 2015-06-24 | 河南科技大学 | 基于相似度的无线传感器网络移动节点定位方法 |
| CN103777175B (zh) * | 2014-01-22 | 2016-02-24 | 三星电子（中国）研发中心 | 基于无线信号相似度的室内定位方法和装置 |
| CN104144499A (zh) * | 2014-08-18 | 2014-11-12 | 重庆邮电大学 | 基于rssi向量相近度和广义逆的无线传感器网络定位方法 |
| CN104683953B (zh) * | 2015-03-27 | 2018-06-01 | 重庆邮电大学 | 基于SimRank相似组合邻近图构建的室内WLAN定位组网方法 |
| CN105072682B (zh) * | 2015-07-31 | 2018-08-14 | 山东大学 | 一种gnss与wifi组合定位方法及系统 |
| CN105223546B (zh) * | 2015-09-30 | 2018-03-06 | 西安电子科技大学 | 基于接收信号强度和参考点位置双聚类的室内定位方法 |
-
2017
- 2017-10-10 CN CN201710937567.5A patent/CN107920386B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107920386A (zh) | 2018-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9813860B2 (en) | Geo-fencing based location detection method and electronic device | |
| JP6694952B2 (ja) | 検証された位置情報の生成および発行 | |
| CA3073457C (en) | Positioning method and apparatus | |
| US10299078B2 (en) | BLE-based positioning method and apparatus | |
| US9173067B2 (en) | Method and apparatus for performing a passive indoor localization of a mobile endpoint device | |
| JP5871928B2 (ja) | 所定の領域内のユーザトラフィックを分析するための方法及び装置 | |
| US20150310664A1 (en) | Augmented reality based management of a representation of a smart environment | |
| EP3036557B1 (en) | System and method for selecting a wi-fi access point for position determination | |
| CN107153171B (zh) | 室内定位方法、装置以及系统 | |
| EP2677337A1 (en) | Method and apparatus for providing semantic location in electronic device | |
| US10433101B2 (en) | Location services in an obfuscated wireless network | |
| WO2021000485A1 (zh) | 一种定位方法、装置、存储介质及电子设备 | |
| CN107831467B (zh) | 节点定位方法、服务器、系统及计算机可读存储介质 | |
| US20190222630A1 (en) | IOT Interaction System | |
| JP2017118489A (ja) | 通信ネットワークを試験するための、マシン可読コードを利用するシステム及び方法 | |
| US20180084434A1 (en) | Method and apparatus for installing antenna devices and guiding installation | |
| WO2019134589A1 (zh) | 伪基站定位方法、终端及计算机可读存储介质 | |
| EP2885747B1 (en) | Sensor stimulation and response approach for mapping sensor network addresses to identification information | |
| CN107920386B (zh) | 稀疏点定位方法、服务器、系统及计算机可读存储介质 | |
| CN113325404A (zh) | 测量设备距离的方法、装置以及电子设备 | |
| US11343644B2 (en) | Neighbor awareness method, beacon device, and mobile terminal | |
| JP6399549B2 (ja) | 電子チケットの誤使用を防止する方法及びシステム | |
| CN108882165B (zh) | 一种导航方法和装置 | |
| US20180321366A1 (en) | Radio Wave Condition Detection System and Radio Wave Condition Detection Method | |
| EP3229534A1 (en) | Position estimation |
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 | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 518000 1001, Beiyou science and technology building, No.42, Gaoxin South Ring Road, high tech Zone community, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: Shenzhen digital Big Data Technology Co.,Ltd. Address before: 518000 1001a, block C, building 5, software industry base, No.19, Haitian 1st Road, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province Patentee before: SHENZHEN SHUWEI MEDIA TECHNOLOGY Co.,Ltd. |