WO2019071775A1 - Procédé de positionnement de nœud, serveur, système et support de stockage lisible par ordinateur - Google Patents

Procédé de positionnement de nœud, serveur, système et support de stockage lisible par ordinateur Download PDF

Info

Publication number
WO2019071775A1
WO2019071775A1 PCT/CN2017/115024 CN2017115024W WO2019071775A1 WO 2019071775 A1 WO2019071775 A1 WO 2019071775A1 CN 2017115024 W CN2017115024 W CN 2017115024W WO 2019071775 A1 WO2019071775 A1 WO 2019071775A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
nodes
server
signal strength
signal
Prior art date
Application number
PCT/CN2017/115024
Other languages
English (en)
Chinese (zh)
Inventor
黄兴鲁
Original Assignee
深圳数位传媒科技有限公司
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 深圳数位传媒科技有限公司 filed Critical 深圳数位传媒科技有限公司
Publication of WO2019071775A1 publication Critical patent/WO2019071775A1/fr

Links

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

Definitions

  • the present invention relates to the field of positioning technologies, and in particular, to a node positioning method, a server, a system, and a computer readable storage medium.
  • the traditional positioning technology is to locate a single target node, and does not consider the positional relationship between the target node and other nodes. It can be seen that the existing positioning technology adopts a single point positioning method, and different node positions cannot be mutually referred to each other, and a node relationship network between different nodes cannot be established, and the user cannot quickly according to the location information of any node. Get location information to other different nodes.
  • the main object of the present invention is to provide a node positioning method, a server, a system, and a computer readable storage medium, which are aimed at solving the technical problem that the location information of other nodes cannot be quickly obtained according to the location information of any node.
  • an embodiment of the present invention provides a node positioning method, where the node positioning method includes:
  • the server receives the signal identifiers of all nodes and the signal strength between all nodes within a preset range and other nodes;
  • the server determines the association relationship of all nodes according to the signal identifier of all nodes and the signal strength between all nodes and other nodes;
  • the server builds an association location network between all nodes based on the association relationship between all nodes.
  • the step of determining, by the server, the association relationship of all nodes according to the signal identifier of all nodes and the signal strength between all nodes and other nodes includes:
  • the server sets any node as the first node, acquires the first signal identifier of the first node, and obtains the second signal identifier of the second node corresponding to the maximum signal strength according to the signal strength between the first node and the other node;
  • the server Obtaining, by the server, the third signal identifier of the third node that has the largest average signal strength value of the first node and the second node according to the signal strength between the first node and the second node and other nodes;
  • the server sets any two nodes as the first node and the second node, and loops the above steps to determine the association relationship of all the nodes.
  • the second signal identifier includes a second coordinate of the second node
  • the step of acquiring the second signal identifier of the second node corresponding to the maximum value of the signal strength comprises:
  • the server obtains a maximum signal strength in signal strength between the first node and other nodes
  • the server calculates and acquires a first distance between the second node corresponding to the maximum value of the signal strength of the first node
  • the server sets the first node as the first coordinate, and calculates according to the maximum signal strength and the first distance to obtain the second coordinate of the second node.
  • the step of acquiring the third signal identifier of the third node that has the largest average signal strength value of the first node and the second node includes:
  • the server performs average signal strength calculation on all the nodes to be selected jointly detected by the first node and the second node, and sets a node corresponding to the maximum value of the average signal strength as the third node;
  • the server acquires a third signal identifier of the third node.
  • the step of the server performing average signal strength calculation on all the nodes to be selected jointly detected by the first node and the second node, and setting the node corresponding to the average signal strength maximum value as the third node includes:
  • the server calculates, according to the signal strength between the first node and the candidate node, and the signal strength between the second node and the candidate node, the average signal strength of the candidate node and the first node and the second node.
  • the node corresponding to the maximum value of the average signal strength is obtained and set as the third node.
  • the third signal identifier includes a third coordinate of the third node
  • the step of the server acquiring the third signal identifier of the third node includes:
  • the server calculates a second distance between the third node and the first node
  • the server calculates a third distance between the third node and the second node
  • the server performs calculation according to the first distance, the second distance, and the third distance to obtain the third coordinate of the third node.
  • the node positioning method further includes:
  • the server sends the associated positioning network to any node for the node to call the complete associated positioning network.
  • an embodiment of the present invention provides a server, where the server includes:
  • a receiving module configured to receive, by the server, a signal identifier of all nodes and a signal strength between all nodes within a preset range and other nodes;
  • a determining module configured by the server to determine an association relationship of all nodes according to signal identifiers of all nodes and signal strength between all nodes and other nodes;
  • an embodiment of the present invention provides a node positioning system, where the node positioning system includes a node and a server.
  • the node sends the signal identifier of the node and the signal strength between the set and other nodes to the server;
  • the node receives and displays an associated positioning network sent by the server;
  • the server receives signal identifiers of all nodes and signal strengths between all nodes within a preset range and other nodes;
  • the server constructs an association positioning network between all nodes according to an association relationship between all nodes
  • the server sends the associated positioning network to any node for the node to invoke the complete associated positioning network.
  • embodiments of the present invention provide a computer readable storage medium storing one or more programs, the one or more programs being executable by one or more processors For:
  • the server receives the signal identifiers of all nodes and the signal strength between all nodes within a preset range and other nodes;
  • the server determines the association relationship of all nodes according to the signal identifier of all nodes and the signal strength between all nodes and other nodes;
  • the server builds an association location network between all nodes based on the association relationship between all nodes.
  • the server receives the signal identifier of all nodes and the signal strength between all nodes in the preset range and other nodes; the server identifies the signal strength of all nodes and the signal strength between all nodes and other nodes, Determine the association relationship of all nodes; the server constructs an association positioning network between all nodes according to the relationship between all nodes.
  • the invention establishes a chain positioning reference network between different signal nodes, and realizes mutual reference between different signal nodes, so that the user can quickly acquire and locate the position information of any other signal node through any signal node.
  • FIG. 1 is a schematic flowchart of a first embodiment of a node positioning method according to the present invention
  • FIG. 2 is a schematic flowchart of determining a relationship between all nodes according to a signal identifier of all nodes and a signal strength between all nodes and other nodes in the first embodiment of the node positioning method according to the present invention
  • FIG. 3 is a block diagram of a server of the present invention.
  • FIG. 4 is a schematic structural diagram of a system for a node positioning method according to the present invention.
  • FIG. 5 is a schematic structural diagram of a device in a hardware operating environment according to a method according to an embodiment of the present invention.
  • the present invention provides a node locating method.
  • the node locating method includes:
  • Step S10 the server receives the signal identifier of all nodes and the signal strength between all nodes in the preset range and other nodes;
  • the node may be a mobile terminal or a fixed terminal, and may collect a node signal existing in a preset range by using a wireless signal.
  • different nodes also transmit wireless signals in real time in order to be collected by other nodes to achieve mutual sensing.
  • the wireless signal may be an infrared signal, a Bluetooth signal, a WiFi signal, or the like.
  • Each node has a signal identifier specific to the node itself.
  • the signal identifier can be a number, a password, a geographic coordinate, and so on. All nodes send their own signal identification and the signal identification of the other nodes collected to the server with the signal strength between them.
  • the server receives the signal identification of all the nodes themselves and the signal strength between all the nodes collected in the preset range and other nodes in real time, and uploads each node to the server's own signal identification and collected and other
  • the signal strengths between the nodes are respectively stored in the storage unit of the server, and are used as reference data for establishing the association relationship of the nodes.
  • Step S20 the server determines the association relationship of all nodes according to the signal identifier of all nodes and the signal strength between all nodes and other nodes;
  • the server calculates and determines the association relationship between all nodes according to the signal strength between the received and saved nodes and other nodes. According to the signal attenuation model, the server can calculate the actual distance between different nodes, and according to the signal strength and actual distance between different nodes, the server can determine the location information of each node, and cache the location information of each determined node. . After the location information of each node is determined, the server can obtain the association relationship between all nodes.
  • the association relationship refers to a direct association or an indirect association relationship between all nodes.
  • node 1 and node 2 belong to adjacent nodes, then node 1 and node 2 are direct associations; node 1 and node 3 are separated by node 2, that is, node 1 and node 2 are adjacent nodes, node 2 Node 3 and node 3 are adjacent nodes.
  • node 1 and node 3 are indirect associations.
  • Node 1 may not acquire the signal identifier of node 3 and the corresponding signal strength because node 3 is not in the acquisition area within the preset range of node 1.
  • the server detects the signal identification of the node 3 and the signal strength between each other through the node 2, thereby determining the position information of the node 3, and determines the node by integrating the actual position information between the node 1 and the node 2 and the node 3. 1. The actual association between node 2 and node 3.
  • the server determines the association relationship of all nodes according to the signal identifier of all nodes and the signal strength between all nodes and other nodes, including:
  • Step S21 The server sets any node as the first node, acquires the first signal identifier of the first node, and obtains the second node corresponding to the maximum value of the signal strength according to the signal strength between the first node and the other node.
  • the server may set any node as the first node, and determine the signal identifier of the first node according to the node signal identifier stored in the storage unit.
  • the server may detect the signals of all other normal nodes within the preset range according to the first node, and determine the distance between the other nodes and the first node by the magnitude of the signal strength or the strength of the connection.
  • the value of the current signal strength is filtered, and the node corresponding to the maximum signal strength is located, and is set as the second node. Since the second node is collected by the first node, the second signal identifier of the node is also acquired by the first node and stored in the storage unit of the server, which can be directly called.
  • the second signal identifier includes a second coordinate of the second node, and the step of acquiring the second signal identifier of the second node corresponding to the maximum value of the signal strength may be refined as:
  • the server obtains a maximum signal strength in signal strength between the first node and other nodes
  • the server calculates and acquires a first distance between the second node corresponding to the maximum value of the signal strength of the first node
  • the server filters out the maximum signal strength among all the signal strengths detected by the first node, determines the second node corresponding to the maximum signal strength, and calculates the first distance between the first node and the second node.
  • the first distance can be calculated by the signal attenuation model.
  • the server sets the first node as the first coordinate, and calculates according to the maximum signal strength and the first distance to obtain the second coordinate of the second node.
  • the server In order to obtain the association relationship between the nodes, the server needs to calculate the coordinates of the acquired node.
  • the server sets the first node as the first coordinate, and the coordinate may be the origin, or may be other specific data coordinates.
  • the server determines the relative coordinates between the second node and the first node according to the first distance, with reference to the first coordinate, thereby determining the second coordinate of the second node. For example, assuming that the first node is the origin and the coordinates are (x0, y0), the second node coordinate can be set to (x1, y1), where y1 is equal to y0, and the value of x1 can be the value of the first distance, thereby determining The second coordinate of the second node.
  • Step S22 The server acquires, according to the signal strength between the first node and the second node and other nodes, a third signal identifier of the third node that has the largest average signal strength value of the first node and the second node;
  • the server Since the server simultaneously stores the signal strengths of other nodes collected by the first node and the second node within a preset range, there may be some among the other nodes detected by the first node and the second node.
  • the server may filter out the candidate nodes that are in the best connection state with the signal strengths of the first node and the second node by using the signal strengths of the different nodes to be selected and the first node and the second node, and the connection state is optimal. Clicking a node can be obtained by quantifying the average signal strength value. By calculating an average signal strength value of each candidate node and the first node and the second node, determining that the candidate node with the largest average signal strength value is the third node, and acquiring the third signal identifier of the third node.
  • the step of acquiring the third signal identifier of the third node that has the largest average signal strength value of the first node and the second node may be refined as:
  • the server performs average signal strength calculation on all the nodes to be selected jointly detected by the first node and the second node, and sets a node corresponding to the maximum value of the average signal strength as the third node;
  • This step can be refined to:
  • Step a the server calculates, according to the signal strength between the first node and the candidate node, and the signal strength between the second node and the candidate node, the average signal strength of the candidate node and the first node and the second node.
  • the average signal strength of the candidate node can be obtained by calculating the signal strengths of the first node and the second node.
  • the server first obtains the signal strength A1 of the candidate node detected by the first node and the signal strength A2 of the first node detected by the candidate node, and averages the signal strengths A1 and A2.
  • Step b When the server obtains the average signal strength of all the nodes to be selected, the node corresponding to the maximum value of the average signal strength is obtained, and is set as the third node.
  • the average signal strength of all the selected nodes and the first node and the second node is obtained by calculating respectively for all the nodes to be selected, and in the calculated average signal strength, the server can filter the average signal strength maximum, and The average signal strength maximum determines the corresponding candidate node and sets it as the third node.
  • the server acquires a third signal identifier of the third node.
  • Step c the server calculates a second distance between the third node and the first node
  • Step d the server calculates a third distance between the third node and the second node
  • step e the server performs calculation according to the first distance, the second distance, and the third distance to obtain the third coordinate of the third node.
  • the server needs to use the first node and the second node to jointly calculate the third coordinate that is accurate for the third node.
  • the server can determine the angle formed between any node in the triangle and the other two nodes by a functional relationship such as the three sides of the triangle.
  • the third coordinate of the third node of the server setting is (x2, y2), and the operation is performed by a mathematical trigonometric function according to the first distance a, the second distance b, the third distance c, and the angular relationship of the three sides a, b, and c. Therefore, the specific value of the third coordinate of the third node can be obtained, thereby obtaining the exact third coordinate (x2, y2).
  • Step S23 the server determines, according to the first signal identifier, the second signal identifier, the third signal identifier, and the signal strength between the first node, the second node, and the third node, the first node, the second node, and the third node. Relationship between
  • step S24 the server sets any two nodes as the first node and the second node, and loops the above steps to determine the association relationship of all the nodes.
  • the server may determine different node objects according to the first signal identifier, the second signal identifier, and the third signal identifier, and according to the signal strength between the first node, the second node, and the third node, the position between the nodes may be inferred Distance information between the information and the node, thereby obtaining an association relationship between the first node, the second node, and the third node.
  • the first node can determine the approximate range of the third node, and the first The two nodes can also determine the approximate range of the third node, and the intersection of the approximate ranges determined by the two nodes is the true location information of the third node.
  • the first node, the second node, and the third node may form a certain node area, that is, the server may acquire an association relationship between the first node, the second node, and the third node.
  • the server may loop the foregoing steps based on the node area determined by the first node, the second node, and the third node, and use any two nodes as the first node and the second node to determine the association relationship of all the nodes in the server.
  • step S30 the server constructs an association positioning network between all nodes according to the association relationship between all nodes.
  • the server can construct the associated positioning network between all the nodes by using the structural association diagram.
  • the position information of all nodes can be presented on the coordinate axis, and the architectural map is associated based on the visualization of all nodes on the coordinate axes, thereby constructing a complete association between all nodes.
  • the server receives the signal identifier of all nodes and the signal strength between all nodes in the preset range and other nodes; the server identifies the signal strength of all nodes and the signal strength between all nodes and other nodes, Determine the association relationship of all nodes; the server constructs an association positioning network between all nodes according to the relationship between all nodes.
  • the invention establishes a chain positioning reference network between different signal nodes, and realizes mutual reference between different signal nodes, so that the user can quickly acquire and locate the position information of any other signal node through any signal node.
  • the second embodiment of the method for locating the node of the present invention is proposed.
  • the difference between the method and the foregoing embodiment is that the method for locating the node further includes:
  • the server sends the associated positioning network to any node for the node to call the complete associated positioning network.
  • the server After the server completes the process of constructing the associated positioning network, the associated location information of all current nodes is cached in the server storage end. At this time, the server may send specific information of the associated positioning network to any node, so that any node in the associated positioning network can acquire location information of all nodes except the preset range of the node, thereby calling or displaying. Complete association with the positioning network to achieve information sharing.
  • the present invention provides a server.
  • the server includes:
  • the receiving module 10 is configured to receive signal identifiers of all nodes and signal strengths between all nodes within a preset range and other nodes;
  • the node may be a mobile terminal or a fixed terminal, and may collect a node signal existing in a preset range by using a wireless signal.
  • different nodes also transmit wireless signals in real time in order to be collected by other nodes to achieve mutual sensing.
  • the wireless signal may be an infrared signal, a Bluetooth signal, a WiFi signal, or the like.
  • Each node has a signal identifier specific to the node itself.
  • the signal identifier can be a number, a password, a geographic coordinate, and so on. All nodes send their own signal identification and the signal identification of the other nodes collected to the server with the signal strength between them.
  • the server receives the signal identification of all the nodes themselves and the signal strength between all the nodes collected in the preset range and other nodes in real time, and uploads each node to the server's own signal identification and collected and other
  • the signal strengths between the nodes are respectively stored in the storage unit of the server, and are used as reference data for establishing the association relationship of the nodes.
  • a determining module 20 configured to determine an association relationship of all nodes according to signal identifiers of all nodes and signal strength between all nodes and other nodes;
  • the server calculates and determines the association relationship between all nodes according to the signal strength between the received and saved nodes and other nodes. According to the signal attenuation model, the server can calculate the actual distance between different nodes, and according to the signal strength and actual distance between different nodes, the server can determine the location information of each node, and cache the location information of each determined node. . After the location information of each node is determined, the server can obtain the association relationship between all nodes.
  • the association relationship refers to a direct association or an indirect association relationship between all nodes.
  • node 1 and node 2 belong to adjacent nodes, then node 1 and node 2 are direct associations; node 1 and node 3 are separated by node 2, that is, node 1 and node 2 are adjacent nodes, node 2 Node 3 and node 3 are adjacent nodes.
  • node 1 and node 3 are indirect associations.
  • Node 1 may not acquire the signal identifier of node 3 and the corresponding signal strength because node 3 is not in the acquisition area within the preset range of node 1.
  • the server detects the signal identification of the node 3 and the signal strength between each other through the node 2, thereby determining the position information of the node 3, and determines the node by integrating the actual position information between the node 1 and the node 2 and the node 3. 1. The actual association between node 2 and node 3.
  • the building module 30 is configured to construct an association positioning network between all nodes according to an association relationship between all nodes.
  • the server can construct the associated positioning network between all the nodes by using the structural association diagram.
  • the position information of all nodes can be presented on the coordinate axis, and the architectural map is associated based on the visualization of all nodes on the coordinate axes, thereby constructing a complete association between all nodes.
  • the server receives the signal identifier of all nodes and the signal strength between all nodes in the preset range and other nodes; the server identifies the signal strength of all nodes and the signal strength between all nodes and other nodes, Determine the association relationship of all nodes; the server constructs an association positioning network between all nodes according to the relationship between all nodes.
  • the invention establishes a chain positioning reference network between different signal nodes, and realizes mutual reference between different signal nodes, so that the user can quickly acquire and locate the position information of any other signal node through any signal node.
  • FIG. 4 is a schematic diagram of a system architecture of the present invention
  • FIG. 5 is a schematic structural diagram of a hardware operating environment involved in the method according to an embodiment of the present invention.
  • the terminal in the embodiment of the present invention may be a fixed terminal, such as an IoT smart device, including a smart home such as a smart air conditioner, a smart light, an intelligent power source, a smart router, or a mobile terminal, including a smart phone and a wearable networked AR/VR device. , smart speakers, self-driving cars and many other connected devices.
  • IoT smart device including a smart home such as a smart air conditioner, a smart light, an intelligent power source, a smart router, or a mobile terminal, including a smart phone and a wearable networked AR/VR device.
  • smart phones including a smart phone and a wearable networked AR/VR device.
  • smart speakers self-driving cars and many other connected devices.
  • the architecture design of the node positioning system includes a node and a server.
  • the device structure may include a processor 1001, such as a CPU, a memory 1005, and a communication bus 1002.
  • the communication bus 1002 is used to implement connection communication between the processor 1001 and the memory 1005.
  • the memory 1005 may be a high speed RAM memory or a stable memory (non-volatile) Memory), such as disk storage.
  • the memory 1005 can also optionally be a storage device independent of the aforementioned processor 1001.
  • the node positioning system may further include a user interface, a network interface, a camera, and an RF (Radio) Frequency, RF) circuits, sensors, audio circuits, WiFi modules, and more.
  • the user interface may include a display, a touch screen, a camera (including an AR/VR device), etc., and the optional user interface may also include a standard wired interface and a wireless interface.
  • the network interface can optionally include a standard wired interface, a wireless interface (such as a WI-FI interface, a Bluetooth interface, a probe interface, a 3G/4G/5G network communication interface, etc.).
  • node positioning system structure shown in FIG. 5 does not constitute a limitation of the node positioning system, and may include more or less components than those illustrated, or combine some components or different components. Arrangement.
  • an operating system As shown in FIG. 5, an operating system, a network communication module, and a node locating program may be included in the memory 1005 as a computer storage medium.
  • the operating system is a program that manages and controls the node's positioning system hardware and software resources, supporting the operation of node locators and other software and/or programs.
  • the network communication module is used to implement communication between components within the memory 1005 and with other hardware and software in the node location system.
  • the processor 1001 is configured to execute a node locating program stored in the memory 1005, and implement the following steps:
  • the node sends the signal identifier of the node and the signal strength between the set and other nodes to the server;
  • the node receives and displays an associated positioning network sent by the server;
  • the server receives signal identifiers of all nodes and signal strengths between all nodes within a preset range and other nodes;
  • the server constructs an association positioning network between all nodes according to an association relationship between all nodes
  • the server sends the associated positioning network to any node for the node to invoke the complete associated positioning network.
  • the step of determining, by the server, the association relationship between all nodes according to the signal identifier of all nodes and the signal strength between all nodes and other nodes includes:
  • the server sets any node as the first node, acquires the first signal identifier of the first node, and obtains the second signal identifier of the second node corresponding to the maximum signal strength according to the signal strength between the first node and the other node;
  • the server Obtaining, by the server, the third signal identifier of the third node that has the largest average signal strength value of the first node and the second node according to the signal strength between the first node and the second node and other nodes;
  • the server sets any two nodes as the first node and the second node, and loops the above steps to determine the association relationship of all the nodes.
  • the second signal identifier includes a second coordinate of the second node
  • the step of acquiring the second signal identifier of the second node corresponding to the maximum value of the signal strength includes:
  • the server obtains a maximum signal strength in signal strength between the first node and other nodes
  • the server calculates and acquires a first distance between the second node corresponding to the maximum value of the signal strength of the first node
  • the server sets the first node as the first coordinate, and calculates according to the maximum signal strength and the first distance to obtain the second coordinate of the second node.
  • the step of acquiring the third signal identifier of the third node that has the largest average signal strength value of the first node and the second node includes:
  • the server performs average signal strength calculation on all the nodes to be selected jointly detected by the first node and the second node, and sets a node corresponding to the maximum value of the average signal strength as the third node;
  • the server acquires a third signal identifier of the third node.
  • the step of the server performing average signal strength calculation on all the nodes to be selected jointly detected by the first node and the second node, and setting the node corresponding to the average signal strength maximum value as the third node includes:
  • the server calculates, according to the signal strength between the first node and the candidate node, and the signal strength between the second node and the candidate node, the average signal strength of the candidate node and the first node and the second node.
  • the node corresponding to the maximum value of the average signal strength is obtained and set as the third node.
  • the third signal identifier includes a third coordinate of the third node
  • the step of the 222 server acquiring the third signal identifier of the third node includes:
  • the server calculates a second distance between the third node and the first node
  • the server calculates a third distance between the third node and the second node
  • the server performs calculation according to the first distance, the second distance, and the third distance to obtain the third coordinate of the third node.
  • the node positioning method further includes:
  • the server sends the associated positioning network to any node for the node to call the complete associated positioning network.
  • the present invention provides a computer readable storage medium having stored one or more programs, the one or more programs being further executable by one or more processors for implementing the above The steps of the node positioning method.
  • the specific embodiment of the computer readable storage medium of the present invention is basically the same as the foregoing embodiment of the node locating method, and details are not described herein again.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a plurality of instructions for causing a terminal device (which may be a fixed terminal, such as an IoT smart device, including a smart home such as a smart air conditioner, a smart light, a smart power source, a smart router, or the like; or a mobile terminal, including a smart device.
  • a terminal device which may be a fixed terminal, such as an IoT smart device, including a smart home such as a smart air conditioner, a smart light, a smart power source, a smart router, or the like; or a mobile terminal, including a smart device.
  • a number of networked devices such as cell phones, wearable networked AR/VR devices, smart speakers, self-driving cars, and the like, perform the methods described in various embodiments of the present invention.

Landscapes

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

Abstract

L'invention concerne un procédé de positionnement de nœud, un serveur, un système et un support de stockage lisible par ordinateur. Le procédé de positionnement de nœud de terminal comprend les étapes suivantes : un serveur reçoit des identifiants de signal de tous les nœuds et des intensités de signal entre tous les nœuds à l'intérieur d'une plage prédéfinie et les autres nœuds ; le serveur détermine une relation d'association de tous les nœuds en fonction des identifiants de signal de tous les nœuds et des intensités de signal entre tous les nœuds et les autres nœuds ; et le serveur construit un réseau de positionnement associé parmi tous les nœuds en fonction de la relation d'association entre tous les nœuds. Selon la présente invention, un réseau de référence de positionnement de chaîne entre différents nœuds de signal est construit, et une référence mutuelle entre différents nœuds de signal est obtenue, de telle sorte qu'un utilisateur peut rapidement acquérir et positionner, au moyen d'un quelconque nœud de signal, des informations de position concernant un quelconque autre nœud de signal.
PCT/CN2017/115024 2017-10-10 2017-12-07 Procédé de positionnement de nœud, serveur, système et support de stockage lisible par ordinateur WO2019071775A1 (fr)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
WO2019071775A1 true WO2019071775A1 (fr) 2019-04-18

Family

ID=61647651

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/115024 WO2019071775A1 (fr) 2017-10-10 2017-12-07 Procédé de positionnement de nœud, serveur, système et support de stockage lisible par ordinateur

Country Status (2)

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

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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104684077A (zh) * 2015-02-08 2015-06-03 江西科技学院 一种无线传感器网络的定位方法
CN105992336A (zh) * 2015-01-31 2016-10-05 华为技术有限公司 一种无线节点ap网元的定位方法及装置
US20170026804A1 (en) * 2015-07-20 2017-01-26 Blackberry Limited Indoor positioning systems and wireless fingerprints
CN107222841A (zh) * 2017-05-27 2017-09-29 中国联合网络通信集团有限公司 定位目标无线传感器网络节点的方法及控制装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10024474A1 (de) * 2000-05-18 2001-11-29 Siemens Ag Verfahren und Vorrichtung zur drahtlosen Positions- und/oder Lagebestimmung wenigstens eines Objektes
JP4215600B2 (ja) * 2003-09-03 2009-01-28 日本電気株式会社 無線通信システムの運用管理システム及び運用管理方法並びにプログラム
KR100785794B1 (ko) * 2006-09-18 2007-12-13 한국전자통신연구원 위치 인식을 위한 노드, 이를 이용한 클러스터 형성 방법및 위치 인식 방법
CN101212780A (zh) * 2006-12-31 2008-07-02 华为技术有限公司 确定网络节点相对位置的方法及系统
CN101424737B (zh) * 2008-12-15 2011-10-26 北京航空航天大学 一种基于信号强度距离的无线传感器网络信号图定位方法
CN104080051A (zh) * 2014-07-07 2014-10-01 上海交通大学 定位系统及其定位方法
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
JP2018521300A (ja) * 2015-05-28 2018-08-02 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 端末装置の測位方法、測位サーバ、アクセスポイント、及びシステム
CN105007624A (zh) * 2015-08-13 2015-10-28 南京理工大学 一种基于接收信号强度的室内定位方法
CN105517149B (zh) * 2015-12-07 2018-10-26 深圳市国华光电研究院 一种基于RSSI和Zigbee技术的定位方法和系统
CN106211315B (zh) * 2016-06-17 2019-08-20 锐捷网络股份有限公司 一种无线局域网中终端的定位方法和系统
CN106686071A (zh) * 2016-12-16 2017-05-17 京信通信技术(广州)有限公司 一种定位方法及服务器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105992336A (zh) * 2015-01-31 2016-10-05 华为技术有限公司 一种无线节点ap网元的定位方法及装置
CN104684077A (zh) * 2015-02-08 2015-06-03 江西科技学院 一种无线传感器网络的定位方法
US20170026804A1 (en) * 2015-07-20 2017-01-26 Blackberry Limited Indoor positioning systems and wireless fingerprints
CN107222841A (zh) * 2017-05-27 2017-09-29 中国联合网络通信集团有限公司 定位目标无线传感器网络节点的方法及控制装置

Also Published As

Publication number Publication date
CN107831467B (zh) 2020-09-11
CN107831467A (zh) 2018-03-23

Similar Documents

Publication Publication Date Title
WO2019071775A1 (fr) Procédé de positionnement de nœud, serveur, système et support de stockage lisible par ordinateur
WO2019007022A1 (fr) Procédé de diffusion de données différentielles de maillage fondé sur une diffusion, serveur et support d'informations
WO2019015232A1 (fr) Procédé et système de traitement de versement
WO2019071762A1 (fr) Procédé et système de positionnement au sol, serveur et support d'enregistrement lisible par ordinateur
WO2018120457A1 (fr) Procédé de traitement de données, appareil, dispositif et support de stockage lisible par ordinateur
WO2018082482A1 (fr) Procédé de partage de réseau et procédé et système d'accès à un réseau
WO2017088438A1 (fr) Routeur sans fil et procédé de commande associé
WO2018068405A1 (fr) Procédé et système de test de performance wifi
WO2018223607A1 (fr) Terminal de télévision, procédé de conversion d'image hdr en image sdr, et support de stockage lisible par ordinateur
WO2018233221A1 (fr) Procédé de sortie sonore multi-fenêtre, télévision et support de stockage lisible par ordinateur
WO2019051905A1 (fr) Procédé de commande de climatiseur, climatiseur, et support d'informations lisible par ordinateur
WO2013127233A1 (fr) Procédé de déverrouillage de touche basée sur un téléphone cellulaire et téléphone cellulaire
WO2019051890A1 (fr) Procédé et dispositif de commande de terminal et support de stockage lisible par ordinateur
WO2019000801A1 (fr) Procédé, appareil et dispositif de synchronisation de données, et support d'informations lisible par ordinateur
WO2015110014A1 (fr) Méthode, appareil et dispositif terminal permettant de déterminer un champ d'activité d'utilisateur
WO2018139884A1 (fr) Procédé de traitement audio vr et équipement correspondant
WO2019041851A1 (fr) Procédé de conseil après-vente d'appareil ménager, dispositif électronique et support de stockage lisible par ordinateur
WO2019051903A1 (fr) Procédé et appareil de commande de terminal, et support d'informations lisible par un ordinateur
WO2015139594A1 (fr) Procédé, appareil et système de vérification de sécurité
WO2021080236A1 (fr) Dispositif électronique comprenant des antennes
WO2019071771A1 (fr) Procédé et système de calibrage d'informations d'empreinte de signal sans fil, serveur, et support
WO2019051909A1 (fr) Procédé de réglage de paramètre de fonctionnement de climatiseur, climatiseur et support de stockage lisible par ordinateur
WO2017080195A1 (fr) Procédé et dispositif de reconnaissance audio
WO2019210574A1 (fr) Procédé de traitement de message, appareil, dispositif et support d'informations lisible
WO2019056566A1 (fr) Procédé de détermination de paramètre de climatisation, appareil de climatisation et support de stockage lisible

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17928669

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17928669

Country of ref document: EP

Kind code of ref document: A1