CN107831467B - 节点定位方法、服务器、***及计算机可读存储介质 - Google Patents

节点定位方法、服务器、***及计算机可读存储介质 Download PDF

Info

Publication number
CN107831467B
CN107831467B CN201710937569.4A CN201710937569A CN107831467B CN 107831467 B CN107831467 B CN 107831467B CN 201710937569 A CN201710937569 A CN 201710937569A CN 107831467 B CN107831467 B CN 107831467B
Authority
CN
China
Prior art keywords
node
nodes
signal
server
signal intensity
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
Application number
CN201710937569.4A
Other languages
English (en)
Other versions
CN107831467A (zh
Inventor
黄兴鲁
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.)
Shenzhen digital Big Data Technology Co.,Ltd.
Original Assignee
Shenzhen Shuwei Media Technology Co ltd
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 Shenzhen Shuwei Media Technology Co ltd filed Critical Shenzhen Shuwei Media Technology Co ltd
Priority to CN201710937569.4A priority Critical patent/CN107831467B/zh
Priority to PCT/CN2017/115024 priority patent/WO2019071775A1/zh
Publication of CN107831467A publication Critical patent/CN107831467A/zh
Application granted granted Critical
Publication of CN107831467B publication Critical patent/CN107831467B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G01S5/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • 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/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • 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
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • 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/16—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using electromagnetic waves other than radio waves
    • 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

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Electromagnetism (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种节点定位方法、服务器、***及计算机可读存储介质，该终端节点定位方法包括：服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。本发明建立了不同信号节点之间的链式定位参照网络，实现了不同信号节点之间的相互参照，使得用户能够通过任一信号节点，快速获取并定位到其他任一信号节点的位置信息。

Description

节点定位方法、服务器、***及计算机可读存储介质
技术领域
本发明涉及定位技术领域，尤其涉及一种节点定位方法、服务器、***及计算机可读存储介质。
背景技术
随着定位技术的快速发展，现如今人们可通过对目标节点进行定位，从而快速获取到目标节点的具***置。
传统的定位技术，是对单一目标节点进行定位，并没有考虑到该目标节点与其他节点之间的位置联系。由此可知，现有的定位技术采用的是单点定位的方式，不同节点位置之间不能相互参照，无法建立起不同节点之间的节点关系网络，用户无法根据任一节点的位置信息，快速获取到其他不同节点的位置信息。
发明内容
本发明的主要目的在于提供一种节点定位方法、服务器、***及计算机可读存储介质，旨在解决无法根据任一节点的位置信息，快速获取到其他不同节点的位置信息的技术问题。
为实现上述目的，本发明实施例提供一种节点定位方法，所述节点定位方法包括：
服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。
优选地，所述服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系的步骤包括：
服务器设任一节点为第一节点，获取第一节点的第一信号标识，并根据第一节点与其他节点之间的信号强度，获取信号强度最大值对应的第二节点的第二信号标识；
服务器根据第一节点和第二节点与其他节点之间的信号强度，获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识；
服务器根据第一信号标识、第二信号标识、第三信号标识以及第一节点、第二节点和第三节点之间的信号强度，确定第一节点、第二节点和第三节点之间的关联关系；
服务器将任意两个节点设为第一节点和第二节点，循环上述步骤，以确定所有节点的关联关系。
优选地，所述第二信号标识包括第二节点的第二坐标，所述获取信号强度最大值对应的第二节点的第二信号标识的步骤包括：
服务器获取第一节点与其他节点之间的信号强度中的信号强度最大值；
服务器计算并获取第一节点与信号强度最大值对应的第二节点之间的第一距离；
服务器设第一节点为第一坐标，根据信号强度最大值和第一距离进行计算，以获取第二节点的第二坐标。
优选地，所述获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识的步骤包括：
服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点；
服务器获取第三节点的第三信号标识。
优选地，所述服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点的步骤包括：
服务器根据第一节点与待选节点之间的信号强度、第二节点与待选节点之间的信号强度，计算获取待选节点与第一节点和第二节点的平均信号强度；
当服务器获取到所有待选节点的平均信号强度时，获取平均信号强度最大值对应的节点，并设为第三节点。
优选地，所述第三信号标识包括第三节点的第三坐标，所述服务器获取第三节点的第三信号标识的步骤包括：
服务器计算第三节点与第一节点的第二距离；
服务器计算第三节点与第二节点的第三距离；
服务器根据第一距离、第二距离和第三距离进行计算，以获取第三节点的第三坐标。
优选地，所述节点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
为实现上述目的，本发明实施例提供一种服务器，所述服务器包括：
接收模块，用于服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
确定模块，用于服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
构建模块，用于服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。
为实现上述目的，本发明实施例提供一种节点定位***，所述节点定位***包括节点和服务器，
所述节点将节点的信号标识以及在设范围内与其他节点之间的信号强度发送至服务器；
所述节点接收并显示服务器发送的关联定位网路；
所述服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
所述服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
所述服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络；
所述服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
为实现上述目的，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者一个以上程序，所述一个或者一个以上程序可被一个或者一个以上的处理器执行以用于：
服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。
本发明的技术方案中，服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。本发明建立了不同信号节点之间的链式定位参照网络，实现了不同信号节点之间的相互参照，使得用户能够通过任一信号节点，快速获取并定位到其他任一信号节点的位置信息。
附图说明
图1为本发明节点定位方法第一实施例的流程示意图；
图2为本发明节点定位方法第一实施例中服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系的流程示意图；
图3为本发明服务器的一模块示意图；
图4为本发明节点定位方法一***架构示意图；
图5为本发明实施例方法涉及的硬件运行环境的设备结构示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明提供一种节点定位方法，在节点定位方法第一实施例中，参照图1，所述节点定位方法包括：
步骤S10，服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
在本实施例中，节点可以是移动终端，也可以是固定终端，可通过无线信号采集到周围预设范围内存在的节点信号。同时，不同的节点之间也实时向外发射无线信号，以便被其他节点采集，达到相互感知的目的。所述无线信号可以是红外信号、蓝牙信号、WiFi信号等等。每一个节点都拥有一个专属于节点本身的信号标识，该信号标识可以是一个编号，可以是一段口令，可以是一个地理坐标等等。所有节点将自身的信号标识以及采集到的其他节点的信号标识以彼此之间的信号强度发送至服务器。
而服务器则实时接收所有节点自身的信号标识以及采集到的所有节点在预设范围内与其他节点之间的信号强度，并将每个节点上传发送至服务器的自身信号标识以及采集到的与其他节点之间的信号强度分别保存在服务器的存储单元中，以作后续建立节点关联关系的参考数据。
步骤S20，服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
服务器根据接收和保存的节点与其他节点之间的信号强度，计算确定所有节点之间的关联关系。根据信号衰减模型，服务器可以测算出不同节点之间的实际距离，而根据不同节点之间的信号强度以及实际距离，服务器可以确定各个节点的位置信息，并将各个已确定各个节点的位置信息缓存。各个节点的位置信息确定之后，服务器即可获得所有节点之间的关联关系。
所述关联关系指的是所有节点之间的直接关联关系或间接关联关系。例如，节点1和节点2属于相邻节点，那么节点1和节点2即为直接关联关系；而节点1和节点3中间间隔着节点2，即节点1和节点2互为相邻节点，节点2和节点3互为相邻节点，此时，节点1和节点3即为间接关联关系。节点1可能由于节点3没有处于节点1预设范围内的采集区域内，从而没有采集到节点3的信号标识和以及对应的信号强度。但是，服务器通过节点2检测到节点3的信号标识以及彼此之间的信号强度，从而确定节点3的位置信息，而通过整合节点1和节点2以及节点3之间的实际位置信息，从而确定节点1、节点2和节点3之间的实际关联关系。
具体地，参照图2，所述服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系的步骤包括：
步骤S21，服务器设任一节点为第一节点，获取第一节点的第一信号标识，并根据第一节点与其他节点之间的信号强度，获取信号强度最大值对应的第二节点的第二信号标识；
服务器可将任一节点设置为第一节点，并根据存储单元中所保存的节点信号标识，确定第一节点的信号标识。服务器可根据第一节点检测到在预设范围内的其他所有正常节点的信号，通过信号强度的大小确定其他节点与第一节点的距离远近或连接强弱。同时根据第一节点所采集到的与其他节点之间的信号强度，筛选出当前信号强度最大的数值，并定位到与信号强度最大值对应的节点，将其设置为第二节点。由于第二节点被第一节点所采集到，故该节点的第二信号标识同样被第一节点获取，保存在服务器的存储单元中，可直接调用。
所述第二信号标识包括第二节点的第二坐标，所述获取信号强度最大值对应的第二节点的第二信号标识的步骤可细化为：
服务器获取第一节点与其他节点之间的信号强度中的信号强度最大值；
服务器计算并获取第一节点与信号强度最大值对应的第二节点之间的第一距离；
服务器筛选出第一节点所检测到的所有信号强度中的信号强度最大值，确定该信号强度最大值对应的第二节点，并计算获取到第一节点与第二节点之间的第一距离。其中第一距离可通过信号衰减模型计算获得。
服务器设第一节点为第一坐标，根据信号强度最大值和第一距离进行计算，以获取第二节点的第二坐标。
为获取到各节点之间的关联关系，服务器需计算获取到节点的坐标。在本实施例中，服务器设第一节点为第一坐标，该坐标可以是原点，也可以是其他具体数据坐标。服务器根据第一距离，以第一坐标为参考，可确定第二节点与第一节点之间的相对坐标，从而确定第二节点的第二坐标。例如，假设第一节点为原点，坐标为(x0,y0)，则第二节点坐标可设为(x1，y1)，其中y1等于y0，而x1的值可为第一距离的数值，从而确定第二节点的第二坐标。
步骤S22，服务器根据第一节点和第二节点与其他节点之间的信号强度，获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识；
由于服务器同时保存了第一节点和第二节点在预设范围内所采集到的其其他节点的信号强度，因此在第一节点与第二节点所检测到的其他节点之中，可能存在着若干同时被第一节点和第二节点检测到的待选节点。服务器可通过不同待选节点与第一节点和第二节点的信号强度，筛选出同时与第一节点和第二节点的信号强度处于连接状态最优的待选节点，所述连接状态最优的点选节点可通过平均信号强度值的量化来获取。通过计算各个待选节点与第一节点和第二节点的平均信号强度值，确定平均信号强度值最大的待选节点为第三节点，并获取到第三节点的第三信号标识。
具体地，所述获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识的步骤可细化为：
服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点；
该步骤可细化为：
步骤a，服务器根据第一节点与待选节点之间的信号强度、第二节点与待选节点之间的信号强度，计算获取待选节点与第一节点和第二节点的平均信号强度；
所述待选节点的平均信号强度可通过与第一节点和第二节点的信号强度进行计算获得。优选的，本实施例中，服务器先获取第一节点检测到的待选节点的信号强度A1和待选节点检测到的第一节点的信号强度A2，将信号强度A1和A2进行平均计算获得第一节点和待选节点的稳定强度A，例如A＝(A1+A2)/2；同理服务器可计算并获得第二节点和待选节点的稳定强度B。此时，服务器可对A和B进行平均计算获得待选节点同时与第一节点和第二节点的平均信号强度C，例如C＝(A+B)/2。
步骤b，当服务器获取到所有待选节点的平均信号强度时，获取平均信号强度最大值对应的节点，并设为第三节点。
通过对所有待选节点分别进行计算获取所有待选节点与第一节点和第二节点的平均信号强度，而在所计算获得的平均信号强度中，服务器可筛选出平均信号强度最大值，并由平均信号强度最大值确定对应的待选节点，并将其设置为第三节点。
服务器获取第三节点的第三信号标识。
步骤c，服务器计算第三节点与第一节点的第二距离；
步骤d，服务器计算第三节点与第二节点的第三距离；
步骤e，服务器根据第一距离、第二距离和第三距离进行计算，以获取第三节点的第三坐标。
服务器需利用第一节点和第二节点，共同计算获取第三节点准确的第三坐标。设第一距离为a，根据信号衰减模型，服务器可计算获取到第三节点与第一节点的第二距离b，以及第三节点与第二节点的第三距离c。
可以理解的是，当第一节点、第二节点和第三节点之间的距离确定，那么由第一节点、第二节点和第三节点将形成固定的三角形节点区域。通过三角形三边的函数关系等服务器可确定三角形中任一节点与其他两个节点之间所形成的角度。
服务器设置第三节点的第三坐标为(x2，y2)，并根据第一距离a、第二距离b、第三距离c以及a、b、c三边的角度关系，通过数学三角函数进行运算，从而可获取到第三节点第三坐标的具体数值，从而获取到确切的第三坐标(x2，y2)。
步骤S23，服务器根据第一信号标识、第二信号标识、第三信号标识以及第一节点、第二节点和第三节点之间的信号强度，确定第一节点、第二节点和第三节点之间的关联关系；
步骤S24，服务器将任意两个节点设为第一节点和第二节点，循环上述步骤，以确定所有节点的关联关系。
服务器可根据第一信号标识、第二信号标识和第三信号标识确定不同的节点对象，而根据第一节点、第二节点和第三节点之间的信号强度，可推算出节点之间的位置信息和节点之间的距离信息，从而获取到第一节点、第二节点和第三节点之间的关联关系。
不同节点之间的信号强度不同，意味着节点之间的距离也不相同，而第一节点和第二节点同时检测到第三节点，那么第一节点可确定第三节点的大致范围，而第二节点也可确定第三节点的大致范围，而两个节点所确定的大致范围的交集处即为第三节点真实的位置信息。此时，第一节点、第二节点和第三节点可形成一个确定的节点区域，即服务器可获取到第一节点、第二节点和第三节点之间的关联关系。
服务器可基于第一节点、第二节点和第三节点确定的节点区域，以任意两个节点为第一节点和第二节点，循环上述步骤，从而确定服务器中所有节点的关联关系。
步骤S30，服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。
服务器在获取到所有节点之间的关联关系后，可将所有节点的关联关系以结构性的关联架构图构建出所有节点之间的关联定位网络。在已知所有节点的位置信息的情形下，可将各节点的位置信息呈现在坐标轴上，并基于所有节点在坐标轴上的可视化关联架构图，从而构建完整的所有节点之间的关联定位网络。
本发明的技术方案中，服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。本发明建立了不同信号节点之间的链式定位参照网络，实现了不同信号节点之间的相互参照，使得用户能够通过任一信号节点，快速获取并定位到其他任一信号节点的位置信息。
进一步地，在本发明节点定位方法第一实施例的基础上，提出本发明节点定位方法第二实施例，与前述实施例的区别在于，所述节点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
服务器在完成构建关联定位网络的流程之后，在服务器存储端内缓存有当前所有节点的关联位置信息。此时，服务器可将关联定位网络的具体信息发送至任一节点，以便该关联定位网络中的任一节点能够获取到该节点预设范围之外的其他所有节点的位置信息，从而调用或显示完整的关联定位网络，实现信息共享。
本发明提供了一种服务器，参照图3，所述服务器包括：
接收模块10，用于接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
在本实施例中，节点可以是移动终端，也可以是固定终端，可通过无线信号采集到周围预设范围内存在的节点信号。同时，不同的节点之间也实时向外发射无线信号，以便被其他节点采集，达到相互感知的目的。所述无线信号可以是红外信号、蓝牙信号、WiFi信号等等。每一个节点都拥有一个专属于节点本身的信号标识，该信号标识可以是一个编号，可以是一段口令，可以是一个地理坐标等等。所有节点将自身的信号标识以及采集到的其他节点的信号标识以彼此之间的信号强度发送至服务器。
而服务器则实时接收所有节点自身的信号标识以及采集到的所有节点在预设范围内与其他节点之间的信号强度，并将每个节点上传发送至服务器的自身信号标识以及采集到的与其他节点之间的信号强度分别保存在服务器的存储单元中，以作后续建立节点关联关系的参考数据。
确定模块20，用于根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
服务器根据接收和保存的节点与其他节点之间的信号强度，计算确定所有节点之间的关联关系。根据信号衰减模型，服务器可以测算出不同节点之间的实际距离，而根据不同节点之间的信号强度以及实际距离，服务器可以确定各个节点的位置信息，并将各个已确定各个节点的位置信息缓存。各个节点的位置信息确定之后，服务器即可获得所有节点之间的关联关系。
所述关联关系指的是所有节点之间的直接关联关系或间接关联关系。例如，节点1和节点2属于相邻节点，那么节点1和节点2即为直接关联关系；而节点1和节点3中间间隔着节点2，即节点1和节点2互为相邻节点，节点2和节点3互为相邻节点，此时，节点1和节点3即为间接关联关系。节点1可能由于节点3没有处于节点1预设范围内的采集区域内，从而没有采集到节点3的信号标识和以及对应的信号强度。但是，服务器通过节点2检测到节点3的信号标识以及彼此之间的信号强度，从而确定节点3的位置信息，而通过整合节点1和节点2以及节点3之间的实际位置信息，从而确定节点1、节点2和节点3之间的实际关联关系。
构建模块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)、触摸屏、摄像头(包括AR/VR设备)等，可选用户接口还可以包括标准的有线接口、无线接口。网络接口可选的可以包括标准的有线接口、无线接口(如WI-FI接口、蓝牙接口、探针接口、3G/4G/5G联网通信接口等)。
本领域技术人员可以理解，图5中示出的节点定位***结构并不构成对节点定位***的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
如图5所示，作为一种计算机存储介质的存储器1005中可以包括操作***、网络通信模块以及节点定位程序。操作***是管理和控制节点定位***硬件和软件资源的程序，支持节点定位程序以及其它软件和/或程序的运行。网络通信模块用于实现存储器1005内部各组件之间的通信，以及与节点定位***中其它硬件和软件之间通信。
在图5所示的节点定位***中，处理器1001用于执行存储器1005中存储的节点定位程序，实现以下步骤：
所述节点将节点的信号标识以及在设范围内与其他节点之间的信号强度发送至服务器；
所述节点接收并显示服务器发送的关联定位网路；
所述服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
所述服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系；
所述服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络；
所述服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
进一步地，所述服务器根据所有节点的信号标识和所有节点与其他节点之间的信号强度，确定所有节点的关联关系的步骤包括：
服务器设任一节点为第一节点，获取第一节点的第一信号标识，并根据第一节点与其他节点之间的信号强度，获取信号强度最大值对应的第二节点的第二信号标识；
服务器根据第一节点和第二节点与其他节点之间的信号强度，获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识；
服务器根据第一信号标识、第二信号标识、第三信号标识以及第一节点、第二节点和第三节点之间的信号强度，确定第一节点、第二节点和第三节点之间的关联关系；
服务器将任意两个节点设为第一节点和第二节点，循环上述步骤，以确定所有节点的关联关系。
进一步地，所述第二信号标识包括第二节点的第二坐标，所述获取信号强度最大值对应的第二节点的第二信号标识的步骤包括：
服务器获取第一节点与其他节点之间的信号强度中的信号强度最大值；
服务器计算并获取第一节点与信号强度最大值对应的第二节点之间的第一距离；
服务器设第一节点为第一坐标，根据信号强度最大值和第一距离进行计算，以获取第二节点的第二坐标。
进一步地，所述获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识的步骤包括：
服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点；
服务器获取第三节点的第三信号标识。
进一步地，所述服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点的步骤包括：
服务器根据第一节点与待选节点之间的信号强度、第二节点与待选节点之间的信号强度，计算获取待选节点与第一节点和第二节点的平均信号强度；
当服务器获取到所有待选节点的平均信号强度时，获取平均信号强度最大值对应的节点，并设为第三节点。
进一步地，所述第三信号标识包括第三节点的第三坐标，所述222服务器获取第三节点的第三信号标识的步骤包括：
服务器计算第三节点与第一节点的第二距离；
服务器计算第三节点与第二节点的第三距离；
服务器根据第一距离、第二距离和第三距离进行计算，以获取第三节点的第三坐标。
进一步地，所述节点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
本发明提供了一种计算机可读存储介质，所述计算机可读存储介质存储有一个或者一个以上程序，所述一个或者一个以上程序还可被一个或者一个以上的处理器执行以用于实现上述所述的节点定位方法的步骤。
本发明计算机可读存储介质具体实施方式与上述节点定位方法各实施例基本相同，在此不再赘述。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是固定终端，如物联网智能设备，包括智能空调、智能电灯、智能电源、智能路由器等智能家居；也可以是移动终端，包括智能手机、可穿戴的联网AR/VR装置、智能音箱、自动驾驶汽车等诸多联网设备)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (9)

1.一种节点定位方法，其特征在于，所述节点定位方法包括：
服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
服务器设任一节点为第一节点，获取第一节点的第一信号标识，并根据第一节点与其他节点之间的信号强度，获取信号强度最大值对应的第二节点的第二信号标识；
服务器根据第一节点和第二节点与其他节点之间的信号强度，获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识；
服务器根据第一信号标识、第二信号标识、第三信号标识以及第一节点、第二节点和第三节点之间的信号强度，确定第一节点、第二节点和第三节点之间的关联关系；
服务器将任意两个节点设为第一节点和第二节点，循环上述步骤，以确定所有节点的关联关系；
服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。
2.如权利要求1所述的节点定位方法，其特征在于，所述第二信号标识包括第二节点的第二坐标，所述获取信号强度最大值对应的第二节点的第二信号标识的步骤包括：
服务器获取第一节点与其他节点之间的信号强度中的信号强度最大值；
服务器计算并获取第一节点与信号强度最大值对应的第二节点之间的第一距离；
服务器设第一节点为第一坐标，根据信号强度最大值和第一距离进行计算，以获取第二节点的第二坐标。
3.如权利要求1所述的节点定位方法，其特征在于，所述获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识的步骤包括：
服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点；
服务器获取第三节点的第三信号标识。
4.如权利要求3所述的节点定位方法，其特征在于，所述服务器将第一节点和第二节点共同检测到的所有待选节点分别进行平均信号强度计算，并将平均信号强度最大值对应的节点设为第三节点的步骤包括：
服务器根据第一节点与待选节点之间的信号强度、第二节点与待选节点之间的信号强度，计算获取待选节点与第一节点和第二节点的平均信号强度；
当服务器获取到所有待选节点的平均信号强度时，获取平均信号强度最大值对应的节点，并设为第三节点。
5.如权利要求3所述的节点定位方法，其特征在于，所述第三信号标识包括第三节点的第三坐标，所述服务器获取第三节点的第三信号标识的步骤包括：
服务器计算第三节点与第一节点的第二距离；
服务器计算第三节点与第二节点的第三距离；
服务器根据第一距离、第二距离和第三距离进行计算，以获取第三节点的第三坐标。
6.如权利要求1所述的节点定位方法，其特征在于，所述节点定位方法还包括：
服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
7.一种服务器，其特征在于，所述服务器包括：
接收模块，用于服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
确定模块，用于服务器设任一节点为第一节点，获取第一节点的第一信号标识，并根据第一节点与其他节点之间的信号强度，获取信号强度最大值对应的第二节点的第二信号标识；
服务器根据第一节点和第二节点与其他节点之间的信号强度，获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识；
服务器根据第一信号标识、第二信号标识、第三信号标识以及第一节点、第二节点和第三节点之间的信号强度，确定第一节点、第二节点和第三节点之间的关联关系；
服务器将任意两个节点设为第一节点和第二节点，循环上述步骤，以确定所有节点的关联关系；
构建模块，用于服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络。
8.一种节点定位***，其特征在于，所述节点定位***包括：节点和服务器，
所述节点将节点的信号标识以及在设范围内与其他节点之间的信号强度发送至服务器；
所述节点接收并显示服务器发送的关联定位网路；
所述服务器接收所有节点的信号标识以及所有节点在预设范围内与其他节点之间的信号强度；
所述服务器设任一节点为第一节点，获取第一节点的第一信号标识，并根据第一节点与其他节点之间的信号强度，获取信号强度最大值对应的第二节点的第二信号标识；
所述服务器根据第一节点和第二节点与其他节点之间的信号强度，获取与第一节点和第二节点的平均信号强度值最大的第三节点的第三信号标识；
所述服务器根据第一信号标识、第二信号标识、第三信号标识以及第一节点、第二节点和第三节点之间的信号强度，确定第一节点、第二节点和第三节点之间的关联关系；
所述服务器将任意两个节点设为第一节点和第二节点，循环上述步骤，以确定所有节点的关联关系；
所述服务器根据所有节点之间的关联关系，构建所有节点之间的关联定位网络；
所述服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有节点定位程序，所述节点定位程序被处理器执行时实现如权利要求1至6中任一项所述的节点定位方法的步骤。
CN201710937569.4A 2017-10-10 2017-10-10 节点定位方法、服务器、***及计算机可读存储介质 Active CN107831467B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201710937569.4A CN107831467B (zh) 2017-10-10 2017-10-10 节点定位方法、服务器、***及计算机可读存储介质
PCT/CN2017/115024 WO2019071775A1 (zh) 2017-10-10 2017-12-07 节点定位方法、服务器、***及计算机可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710937569.4A CN107831467B (zh) 2017-10-10 2017-10-10 节点定位方法、服务器、***及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN107831467A CN107831467A (zh) 2018-03-23
CN107831467B true CN107831467B (zh) 2020-09-11

Family

ID=61647651

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710937569.4A Active CN107831467B (zh) 2017-10-10 2017-10-10 节点定位方法、服务器、***及计算机可读存储介质

Country Status (2)

Country Link
CN (1) CN107831467B (zh)
WO (1) WO2019071775A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108828523A (zh) * 2018-04-23 2018-11-16 中山绿威科技有限公司 振动波定位方法、装置、***和计算机存储介质
CN108738066A (zh) * 2018-05-10 2018-11-02 北京星网锐捷网络技术有限公司 一种获取ap间物理拓扑的方法、设备及无线网络
CN108834154B (zh) * 2018-07-20 2022-09-16 上海麦士信息技术有限公司 一种基于蓝牙mesh的智能化设施布局方法
CN112615748B (zh) * 2020-12-25 2023-04-07 中国农业银行股份有限公司 ***关联关系视图构建方法、相关设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001088563A1 (de) * 2000-05-18 2001-11-22 Siemens Aktiengesellschaft Verfahren und vorrichtung zur drahtlosen positions- und/oder lagebestimmung wenigstens eines objektes
CN101212780A (zh) * 2006-12-31 2008-07-02 华为技术有限公司 确定网络节点相对位置的方法及***
CN104080051A (zh) * 2014-07-07 2014-10-01 上海交通大学 定位***及其定位方法
CN105007624A (zh) * 2015-08-13 2015-10-28 南京理工大学 一种基于接收信号强度的室内定位方法
CN105517149A (zh) * 2015-12-07 2016-04-20 深圳市国华光电研究院 一种基于RSSI和Zigbee技术的定位方法和***

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4215600B2 (ja) * 2003-09-03 2009-01-28 日本電気株式会社 無線通信システムの運用管理システム及び運用管理方法並びにプログラム
KR100785794B1 (ko) * 2006-09-18 2007-12-13 한국전자통신연구원 위치 인식을 위한 노드, 이를 이용한 클러스터 형성 방법및 위치 인식 방법
CN101424737B (zh) * 2008-12-15 2011-10-26 北京航空航天大学 一种基于信号强度距离的无线传感器网络信号图定位方法
CN105992336B (zh) * 2015-01-31 2020-01-31 华为技术有限公司 一种无线节点ap网元的定位方法及装置
CN104684077B (zh) * 2015-02-08 2018-04-13 江西科技学院 一种无线传感器网络的定位方法
US10754004B2 (en) * 2015-03-25 2020-08-25 International Business Machines Corporation Methods and apparatus for localizing a source of a set of radio signals
EP3264840B1 (en) * 2015-05-28 2019-04-03 Huawei Technologies Co. Ltd. Terminal device locating method, locating server, access point and system
US9301100B1 (en) * 2015-07-20 2016-03-29 Blackberry Limited Indoor positioning systems and wireless fingerprints
CN106211315B (zh) * 2016-06-17 2019-08-20 锐捷网络股份有限公司 一种无线局域网中终端的定位方法和***
CN106686071A (zh) * 2016-12-16 2017-05-17 京信通信技术(广州)有限公司 一种定位方法及服务器
CN107222841A (zh) * 2017-05-27 2017-09-29 中国联合网络通信集团有限公司 定位目标无线传感器网络节点的方法及控制装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001088563A1 (de) * 2000-05-18 2001-11-22 Siemens Aktiengesellschaft Verfahren und vorrichtung zur drahtlosen positions- und/oder lagebestimmung wenigstens eines objektes
CN101212780A (zh) * 2006-12-31 2008-07-02 华为技术有限公司 确定网络节点相对位置的方法及***
CN104080051A (zh) * 2014-07-07 2014-10-01 上海交通大学 定位***及其定位方法
CN105007624A (zh) * 2015-08-13 2015-10-28 南京理工大学 一种基于接收信号强度的室内定位方法
CN105517149A (zh) * 2015-12-07 2016-04-20 深圳市国华光电研究院 一种基于RSSI和Zigbee技术的定位方法和***

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
一种基于RSSI校验的无线传感器网络节点定位算法;汪炀,黄刘生,肖明军,徐宏力;《小型微型计算机***》;20090131(第1期);59-62 *
基于移动信标的响应式传感网定位方法;徐骏，吴敏，沙超，倪凯悦，王汝传;《计算机技术与发展》;20170630;第27卷(第6期);199-204 *

Also Published As

Publication number Publication date
CN107831467A (zh) 2018-03-23
WO2019071775A1 (zh) 2019-04-18

Similar Documents

Publication Publication Date Title
CN107831467B (zh) 节点定位方法、服务器、***及计算机可读存储介质
TWI770544B (zh) 視訊與無線電熔合為主的準確室內定位的設備及其儲存媒體
US10455668B2 (en) Method of controlling lighting devices
US10524223B2 (en) Location configuration information (LCI) query
CN104202729B (zh) 一种联系人的添加方法、装置及***
JP2018532168A (ja) 建物内部における器械および他のオブジェクトをポインティング、アクセス、および制御するための直観的方法
US20160192151A1 (en) Mobile device tracking with peer-to-peer mobile device network
CN107153171B (zh) 室内定位方法、装置以及***
US20220232064A1 (en) IOT Interaction System
US10145934B2 (en) Terminal and method for measuring location thereof
US9615277B2 (en) Method for determining position based on network and electronic device thereof
US10433101B2 (en) Location services in an obfuscated wireless network
JP2017118489A (ja) 通信ネットワークを試験するための、マシン可読コードを利用するシステム及び方法
US20180084434A1 (en) Method and apparatus for installing antenna devices and guiding installation
CN105093173B (zh) 位置获取方法和装置
WO2017219282A1 (zh) 智能终端与健身器材建立连接的方法、智能终端和服务器
US9320004B2 (en) Communication apparatus, control method for communication apparatus, and storage medium storing program
Fernandes et al. Ad hoc communication in teams of mobile robots using zigbee technology
WO2018134640A1 (en) Location- aware provisioning system for fire alarm system and method therefor
KR101711156B1 (ko) 단말 식별자를 이용한 영상 보안 시스템 및 방법
CN107920386B (zh) 稀疏点定位方法、服务器、***及计算机可读存储介质
CN105025443B (zh) 一种基于无线局域网的定位方法、相关设备及***
US20190342719A1 (en) Neighbor Awareness Method, Beacon Device, and Mobile Terminal
CN107911794B (zh) 自动规划无线信号采集位置的方法、***及可读存储介质
CN113395689A (zh) 基于蓝牙Mesh网络的设备配对方法、***及存储介质

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.