WO2023179241A1 - Procédé et appareil de positionnement - Google Patents

Procédé et appareil de positionnement Download PDF

Info

Publication number
WO2023179241A1
WO2023179241A1 PCT/CN2023/075797 CN2023075797W WO2023179241A1 WO 2023179241 A1 WO2023179241 A1 WO 2023179241A1 CN 2023075797 W CN2023075797 W CN 2023075797W WO 2023179241 A1 WO2023179241 A1 WO 2023179241A1
Authority
WO
WIPO (PCT)
Prior art keywords
bandwidth
ranging signal
message
positioning
network
Prior art date
Application number
PCT/CN2023/075797
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
Priority claimed from CN202210768674.0A external-priority patent/CN116847277A/zh
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2023179241A1 publication Critical patent/WO2023179241A1/fr

Links

Classifications

    • 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
    • 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

Definitions

  • the present application relates to the field of communication technology, and in particular, to a positioning method and device.
  • indoor positioning is the process of determining the position or attitude of a target by using various devices that support functions such as angle measurement, ranging, timing, or feature recognition.
  • UWB ultra wide band
  • UWB technology uses pulses with a pulse width of only nanoseconds as its basic signal. It has the characteristics of high transmission rate, large system capacity, large spectrum bandwidth, etc. The power spectral density is extremely low, and it can communicate with other short-distance Technology enables coexistence.
  • the above characteristics of UWB technology enable it to have high time resolution, strong anti-multipath ability, and high ranging and positioning accuracy, which can reach centimeter level.
  • Positioning systems based on UWB technology are used in indoor positioning scenarios and have the characteristics of high accuracy, but there are problems such as high network deployment costs, high labor costs, high maintenance costs, and high power consumption.
  • a positioning method including: a first message received by a first device from a second device on a first bandwidth, where the first message is used to request location information of the first device, and the source of the first message
  • the device is a third device.
  • the first device and the second device are located in the first sub-network of the wireless mesh Mesh network.
  • the third device is located in the second sub-network of the Mesh network.
  • the first device sends ranging on the second bandwidth. signals and/or receives a ranging signal, and the ranging signal is used to determine the location information of the first device; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • devices participating in positioning form a Mesh network, and positioning is implemented based on the Mesh network, which can reduce network deployment costs and complexity; when the devices in the Mesh network are positioned across sub-networks (such as those located in the second sub-network), When the three devices locate the first device located in the first sub-network), they use different bandwidths to perform different stages of the positioning process (for example, transmit the first message on the first bandwidth with a smaller bandwidth, and transmit the first message on the first bandwidth with a larger bandwidth).
  • Sending ranging signals and/or receiving ranging signals on the second bandwidth can reduce the working time of the second bandwidth while ensuring positioning accuracy, thereby reducing power consumption and having flexible application space in the field of indoor positioning.
  • the first device after the first device receives the first message from the second device on the first bandwidth and before the first device sends and/or receives the ranging signal on the second bandwidth, the first The device sends a second message to the second device on the first bandwidth.
  • the second message contains indication information indicating that the first device is located in the first subnetwork.
  • the destination device of the message is a third device.
  • the first device when the third device is located in the first sub-network, the first device sends a ranging signal to the third device and/or receives a ranging signal from the third device on the second bandwidth.
  • the device initiating positioning (the third device) first publishes the message (i.e., the first message) of the device being located (the first device) to the entire network, and the device initiating positioning receives the approximate location of the device being located (such as After the first device is located in the first sub-network (instruction information) and moves near the located device, the third device performs a positioning measurement process on the first device to achieve precise positioning and accurate target search.
  • users can also be allowed to participate in the search process (for example, the user controls the movement of the located device), which can improve the user experience.
  • the devices participating in the positioning measurement process are not limited to only the third device.
  • other devices in the subnetwork where the first device is located can also perform the positioning measurement process on the first device.
  • the third device please refer to the third device on the first device. The positioning measurement process performed will not be described again here.
  • the first device before the first device sends a ranging signal to the third device on the second bandwidth and/or receives a ranging signal from the third device, the first device communicates with the third device on the first bandwidth. A communication link is established; the first device negotiates positioning parameters with the third device on the first bandwidth. Correspondingly, the first device sends the ranging signal to the third device and/or receives the ranging signal from the third device on the second bandwidth based on the communication link and the positioning parameter.
  • the first device establishes a communication link with the third device on the first bandwidth and negotiates positioning parameters with the third device, which provides guarantee for the subsequent positioning measurement process and can further reduce power consumption.
  • the first device sends the ranging signal to the fourth device and/or receives the ranging signal from the fourth device on the second bandwidth, where the fourth device is located in the first sub-network.
  • the device that initiates positioning (the third device) first publishes a message (i.e., the first message) to find the device being located (the first device) to the entire network. After the first device receives the message, it Other devices (such as the fourth device) in the sub-network perform positioning measurements on the first device to achieve precise positioning, and finally return the positioning results to the third device, thereby achieving accurate target search. Moreover, there is no need for the first device to move, and the solution has strong applicability.
  • the devices participating in the positioning measurement process are not limited to only the fourth device.
  • other devices other than the first device and the fourth device in the subnetwork where the first device is located can also perform the positioning measurement process on the first device.
  • the specific method is Reference may be made to the positioning measurement process performed by the fourth device on the first device, which will not be described again here.
  • the first device before the first device sends a ranging signal to the fourth device on the second bandwidth and/or receives a ranging signal from the fourth device, the first device communicates with the fourth device on the first bandwidth. A communication link is established; the first device negotiates positioning parameters with the fourth device on the first bandwidth. Correspondingly, the first device sends the ranging signal to the fourth device and/or receives the ranging signal from the fourth device on the second bandwidth based on the communication link and the positioning parameter.
  • the first device establishes a communication link with the fourth device on the first bandwidth and negotiates positioning parameters with the fourth device, which provides guarantee for the subsequent positioning measurement process and can further reduce power consumption.
  • the first device after the first device sends and/or receives the ranging signal on the second bandwidth, the first device sends a third message on the first bandwidth, and the third message includes the first device
  • the positioning result is used to indicate the location information of the first device, and the destination device of the third message is the third device.
  • the first bandwidth is a bandwidth corresponding to a narrowband communication technology, including but not limited to a bandwidth corresponding to at least one communication technology among wireless networks Wi-Fi, Bluetooth, or near field communication NFC;
  • the second bandwidth is The bandwidth corresponding to broadband communication technology includes, but is not limited to, the bandwidth corresponding to ultra-wideband UWB.
  • a positioning method including: a third device sending a first message to a fifth device on a first bandwidth, where the first message is used to request location information of the first device, and the source device of the first message for the third device, the first The device is located in the first sub-network of the Mesh network, and the third device and the fifth device are located in the second sub-network of the Mesh network; the third device receives the second message from the fifth device on the first bandwidth, and the second message contains Instruction information used to indicate that the first device is located in the first sub-network, the source device of the second message is the first device, and the destination device of the second message is the third device; when the third device is located in the first sub-network, The third device sends a ranging signal to the first device and/or receives a ranging signal from the first device on the second bandwidth; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the third device moves to the first sub-network according to the instruction information.
  • the third device before the third device sends a ranging signal to the first device on the second bandwidth and/or receives a ranging signal from the first device, the third device communicates with the first device on the first bandwidth. A communication link is established; the third device negotiates positioning parameters with the first device on the first bandwidth. Correspondingly, the third device sends the ranging signal to the first device and/or receives the ranging signal from the first device on the second bandwidth based on the communication link and the positioning parameter.
  • the third device after the third device sends the ranging signal to the first device on the second bandwidth and/or receives the ranging signal from the first device, the third device transmits the ranging signal from the first device on the first bandwidth.
  • a third message is received, the third message includes a positioning result of the first device, the positioning result is used to indicate the location information of the first device, and the destination device of the third message is the third device.
  • the first bandwidth is a bandwidth corresponding to at least one communication technology among Wi-Fi, Bluetooth or NFC;
  • the second bandwidth is a bandwidth corresponding to UWB.
  • a positioning method including: a fourth device establishes a communication link with the first device on a first bandwidth; wherein both the fourth device and the first device are located in the first subnetwork of the Mesh network; The four devices send ranging signals to the first device and/or receive ranging signals from the first device on the second bandwidth; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the fourth device after the fourth device establishes a communication link with the first device on the first bandwidth, and the fourth device sends a ranging signal to the first device on the second bandwidth and/or receives a ranging signal from the first device. Before receiving the ranging signal of the device, the fourth device negotiates positioning parameters with the first device on the first bandwidth. Correspondingly, the fourth device sends the ranging signal to the first device and/or receives the ranging signal from the first device on the second bandwidth based on the communication link and the positioning parameter.
  • the first bandwidth is a bandwidth corresponding to at least one communication technology among Wi-Fi, Bluetooth or NFC;
  • the second bandwidth is a bandwidth corresponding to UWB.
  • a positioning method including: a second device receiving a first message on a first bandwidth, where the first message is used to request location information of the first device, and the source device of the first message is a third device.
  • the first device and the second device are located in the first sub-network in the Mesh network, and the third device is located in the second sub-network in the Mesh network; the second device sends the first message to the first device on the first bandwidth; wherein, The bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the second device receives the second message from the first device on the first bandwidth, and sends the second message to the second device on the first bandwidth; wherein the second message contains the location of the first device. area information, the destination device of the second message is the third device.
  • a positioning device including a module for executing the method described in the above-mentioned first aspect or any possible design of the first aspect.
  • the device includes a transceiver module for receiving a first message from a second device on a first bandwidth, where the first message is used to request location information of the first device where the device is located, and the source device of the first message is a third device, the first device and the second device are located in the first sub-network in the wireless mesh Mesh network, and the third device is located in the second sub-network in the Mesh network; the transceiver module is also used to send on the second bandwidth The ranging signal and/or the ranging signal is received, and the ranging signal is used to determine the location information of the first device; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the transceiver module is also configured to: after receiving the first message from the second device on the first bandwidth and before sending the ranging signal and/or receiving the ranging signal on the second bandwidth, Send a second message to the second device on a bandwidth, the second message includes indication information indicating that the first device is located in the first subnetwork, and the destination device of the second message is a third device; the transceiver module operates on the second bandwidth When sending ranging signals and/or receiving ranging signals on the second bandwidth, it is specifically used for: when the third device is located in the first sub-network, sending ranging signals to the third device and/or receiving ranging signals from the third device on the second bandwidth. ranging signal.
  • the transceiver module is also configured to: establish a connection with the third device on the first bandwidth before sending the ranging signal to the third device on the second bandwidth and/or receiving the ranging signal from the third device. Communication link; on the first bandwidth, negotiate positioning parameters with the third device; when the transceiver module sends a ranging signal to the third device and/or receives a ranging signal from the third device on the second bandwidth, it is specifically used : Based on the communication link and positioning parameters, send the ranging signal to the third device and/or receive the ranging signal from the third device on the second bandwidth.
  • the transceiver module when the transceiver module sends the ranging signal and/or receives the ranging signal on the second bandwidth, it is specifically used to: send the ranging signal to the fourth device on the second bandwidth and/or receive the ranging signal from the third device. Ranging signals of four devices, where the fourth device is located in the first sub-network.
  • the transceiver module before sending the ranging signal to the fourth device on the second bandwidth and/or receiving the ranging signal from the fourth device, the transceiver module is also configured to: establish a connection with the fourth device on the first bandwidth. Communication link; on the first bandwidth, negotiate positioning parameters with the fourth device; when the transceiver module sends a ranging signal to the fourth device and/or receives a ranging signal from the fourth device on the second bandwidth, it is specifically used : Based on the communication link and the positioning parameter, send the ranging signal to the fourth device and/or receive the ranging signal from the fourth device on the second bandwidth.
  • the transceiver module is further configured to: after sending the ranging signal and/or receiving the ranging signal on the second bandwidth, send a third message on the first bandwidth, where the third message includes the information of the first device.
  • the positioning result is used to indicate the location information of the first device, and the destination device of the third message is the third device.
  • the first bandwidth is a bandwidth corresponding to at least one communication technology among Wi-Fi, Bluetooth or NFC;
  • the second bandwidth is a bandwidth corresponding to UWB.
  • a positioning device including a module for executing the method described in the above second aspect or any possible design of the second aspect.
  • the device includes: a transceiver module, configured to send a first message to a fifth device on a first bandwidth, where the first message is used to request location information of the first device, and the source device of the first message is where the device is located.
  • the third device the first device is located in the first sub-network in the Mesh network, the third device and the fifth device are located in the second sub-network in the Mesh network; the transceiver module is also used to transmit data from the fifth device on the first bandwidth Receive a second message, the second message includes indication information indicating that the first device is located in the first subnetwork, the source device of the second message is the first device, and the destination device of the second message is the third device; when When the third device is located in the first sub-network, the transceiver module is also configured to send a ranging signal to the first device and/or receive a ranging signal from the first device on the second bandwidth; wherein the bandwidth of the first bandwidth is smaller than The bandwidth of the second bandwidth.
  • the device further includes: a processing module, configured to control the third device to move to the first sub-network according to the instruction information.
  • the transceiver module is also configured to: establish a connection with the first device on the first bandwidth before sending the ranging signal to the first device on the second bandwidth and/or receiving the ranging signal from the first device. Communication link; on the first bandwidth, negotiate positioning parameters with the first device; when the transceiver module sends a ranging signal to the first device and/or receives a ranging signal from the first device on the second bandwidth, it is specifically used : Based on the communication link and positioning parameters, send data to the first device on the second bandwidth Send ranging signals and/or receive ranging signals from the first device.
  • the transceiver module is also configured to: after sending the ranging signal to the first device on the second bandwidth and/or receiving the ranging signal from the first device, receive the ranging signal from the first device on the first bandwidth.
  • the third message includes the positioning result of the first device. The positioning result is used to indicate the location information of the first device.
  • the destination device of the third message is the third device.
  • the first bandwidth is a bandwidth corresponding to at least one communication technology among Wi-Fi, Bluetooth or NFC;
  • the second bandwidth is a bandwidth corresponding to UWB.
  • a positioning device including a module for executing the method described in the above third aspect or any possible design of the third aspect.
  • the device includes: a transceiver module, configured to establish a communication link with the first device on the first bandwidth; wherein the fourth device and the first device where the device is located are both located in the first sub-network in the Mesh network; transceiver A module, further configured to send a ranging signal to the first device and/or receive a ranging signal from the first device on a second bandwidth; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the transceiver module is also configured to: after establishing a communication link with the first device on the first bandwidth, and on the second bandwidth, send the ranging signal to the first device and/or receive the ranging signal from the first device. Before sending the ranging signal, negotiate positioning parameters with the first device on the first bandwidth; when the transceiver module sends the ranging signal to the first device and/or receives the ranging signal from the first device on the second bandwidth, specifically Used for: sending a ranging signal to the first device and/or receiving a ranging signal from the first device on the second bandwidth based on the communication link and the positioning parameter.
  • the first bandwidth is a bandwidth corresponding to at least one communication technology among Wi-Fi, Bluetooth or NFC;
  • the second bandwidth is a bandwidth corresponding to UWB.
  • a positioning device including a module for executing the method described in the above fourth aspect or any possible design of the fourth aspect.
  • the apparatus includes: a transceiver module, configured to receive a first message on a first bandwidth, where the first message is used to request location information of the first device, the source device of the first message is a third device, and the first The device and the second device where the device is located are located in the first sub-network in the Mesh network, and the third device is located in the second sub-network in the Mesh network; the transceiver module is also used to send the first message to the first device on the first bandwidth. ; Wherein, the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the transceiver module is also configured to receive a second message from the first device on the first bandwidth, and send the second message to the second device on the first bandwidth; wherein the second message contains the second message.
  • Information about the area where the first device is located, and the destination device of the second message is the third device.
  • a ninth aspect provides a positioning device, including: at least one processor; and a communication interface communicatively connected to the at least one processor; the at least one processor executes instructions stored in a memory, causing the device to pass through the
  • the communication interface implements the first aspect or any possible design of the first aspect or the second aspect or any possible design of the second aspect or the third aspect or any possible design of the third aspect or the fourth aspect. Or the method described in any possible design of the fourth aspect.
  • the memory is located outside the device.
  • the device includes the memory, the memory is connected to the at least one processor, and the memory stores instructions that can be executed by the at least one processor.
  • a computer-readable storage medium including a program or instructions.
  • the program or instructions When the program or instructions are run on a computer, the first aspect or any possible design of the first aspect or the second aspect or Any of the second aspects The method described in a possible design or the third aspect or any possible design of the third aspect or the fourth aspect or any possible design of the fourth aspect is executed.
  • An eleventh aspect provides a computer program product, including instructions that, when run on a computer, enable the design of the first aspect or any of the first aspects or the second aspect or any of the possibilities of the second aspect.
  • the method described in the design or the third aspect or any possible design of the third aspect or the fourth aspect or any possible design of the fourth aspect is executed.
  • Figure 1 is a schematic structural diagram of an indoor positioning system
  • Figure 2 is a schematic diagram of TDOA positioning solution
  • Figure 3A is a schematic diagram of a possible application scenario provided by the embodiment of the present application.
  • Figure 3B is a schematic structural diagram of a possible Mesh network provided by the embodiment of the present application.
  • Figure 4 is a flow chart of a positioning method provided by an embodiment of the present application.
  • Figure 5A is a schematic diagram of a specific positioning scenario provided by an embodiment of the present application.
  • Figure 5B is a schematic diagram of another specific positioning scenario provided by the embodiment of the present application.
  • Figure 6 is a flow chart of a third device locating a first device provided by an embodiment of the present application.
  • Figure 7 is a network structure diagram after the third device is moved according to the embodiment of the present application.
  • Figure 8 is a schematic diagram of a possible smart home scenario provided by the embodiment of this application.
  • Figure 9 is a flow chart of the fourth device locating the first device provided by the embodiment of the present application.
  • Figure 10 is a schematic structural diagram of a positioning device provided by an embodiment of the present application.
  • Figure 11 is a schematic structural diagram of another positioning device provided by an embodiment of the present application.
  • Short-distance wireless communication technology is a communication technology that transmits information through radio waves between communicating parties within a small range.
  • short-range wireless communication technologies may include, but are not limited to: radio frequency identification (RFID) technology, Bluetooth (BT) technology (for example, ordinary BT technology, Bluetooth low energy (BLE)) technology), near field communication (NFC) technology, greentooth technology, wireless-fidelity (WIFI) technology, ZigBee technology, ultra wide band (UWB) technology, as well as communication technologies based on the evolution of the above-mentioned communication technologies, and communication technologies that have the same or similar functions as the above-mentioned communication technologies and can replace each other, etc.
  • RFID radio frequency identification
  • BT Bluetooth
  • BLE Bluetooth low energy
  • NFC near field communication
  • WIFI wireless-fidelity
  • ZigBee ZigBee technology
  • UWB ultra wide band
  • Ultra wide band is an ultra-wideband communication technology. It uses pulses with a pulse width of only nanoseconds as its basic signal. It occupies a huge bandwidth, has high transmission rate and large system capacity. and other characteristics, and its power spectral density defined in the standard is extremely low, reaching -41.25dBm/MHz, and can coexist with existing communication systems. Based on these characteristics, UWB can achieve higher ranging and positioning accuracy than existing wireless positioning technology, up to centimeter-level positioning accuracy; and its high time resolution makes it have better anti-multipath capabilities and can be used in complex environments. Ranging and positioning can still be achieved in a multipath environment, and it has become a research hotspot.
  • Narrowband communication technology is a wireless carrier communication technology proposed relative to the concept of broadband in UWB technology.
  • the spectrum range that narrowband communication technology can use is narrower than that used by UWB technology.
  • the narrowband communication technology may be other communication technologies other than UWB technology among short-distance wireless communication technologies, and may include, but is not limited to, at least one of the following: BT technology, BLE technology, WIFI technology or NFC technology.
  • the system/chip/module used in the device to implement narrowband communication technology communication can be called a narrowband system/chip/module.
  • UWB technology can also be called broadband communication technology.
  • the system/chip/module used in the device to implement broadband communication technology communication can be called a narrowband system/chip/module.
  • Wireless mesh network (Mesh) network is a many-to-many communication network structure. A large number of terminal devices in the network can automatically connect into a mesh structure wirelessly. Each terminal device in the network has automatic routing function. , each terminal device communicates with its neighboring terminal devices. It is a dynamic and continuously expandable network structure, and any two devices can maintain wireless interconnection.
  • Each grid in the Mesh network corresponds to a subnetwork (or "subnet" or other name, which is not limited by this application).
  • Any two communication devices in the subnetwork can use short-distance wireless communication technology.
  • Direct communication it can be understood that direct communication means that data is transmitted directly between two devices without being transferred by other devices).
  • Two adjacent sub-networks have at least one communication device in common (that is, the at least one communication device is the same communication device). The intersection device of two adjacent subnetworks).
  • data transmitted between two devices in the same subnetwork can also be transferred through other devices, which is not limited by this application.
  • Communication equipment which is equipment that supports short-range wireless communication technology and provides voice and/or data connectivity to users.
  • the communication device may also be called a terminal device or a device, etc.
  • the communication device may be a handheld device, a vehicle-mounted device, etc. with a wireless connection function.
  • terminal devices are: mobile phones, tablets, laptops, PDAs, mobile Internet devices (MID), smart point of sale terminals (POS), wearable devices ( Binaural true wireless (true wireless stereo, TWS) Bluetooth headsets), virtual reality (VR) equipment, augmented reality (AR) equipment, wireless terminals in industrial control (industrial control), driverless ( Wireless terminals in self driving, wireless terminals in remote medical surgery, wireless terminals in smart grid, wireless terminals in transportation safety, wireless terminals in smart city Wireless terminals, wireless terminals in smart homes (smart TVs, enabled refrigerators, sweepers, etc.), various smart meters (smart water meters, smart electricity meters, smart gas meters), etc.
  • “at least one” refers to one or more, and “multiple” refers to two or more.
  • “And/or” describes the relationship between associated objects, indicating that there can be three relationships, for example, A and/or B, which can mean: A exists alone, A and B exist simultaneously, and B exists alone, where A, B can be singular or plural.
  • the character “/” generally indicates that the related objects before and after are an “or” relationship; in the formula of this application, the character “/” indicates that the related objects before and after are a kind of "division” Relationship.
  • “Including at least one of A, B and C” may mean: including A; including B; including C; including A and B; including A and C; including B and C; including A, B and C.
  • Current indoor wireless positioning technology includes received signal strength indicator (Received signal strength indicator) indicator, RSSI) fingerprint matching positioning, angle-based positioning and ranging-based positioning.
  • RSSI received signal strength indicator
  • Methods based on RSSI fingerprint matching are limited by a large amount of offline collection work, and the fingerprint database is easily affected by changes in people and objects in the positioning environment.
  • the positioning method based on angle measurement requires the device to deploy multiple antennas, which is difficult to meet practical applications in terms of power consumption and hardware size.
  • ranging-based methods have received widespread attention.
  • Representative ranging and positioning methods include methods based on time of arrival (TOA), methods based on time difference of arrival (TDOA) and methods based on bilateral ranging.
  • TOA method requires strict time synchronization between the node to be located and the anchor node.
  • the TDOA method does not require synchronization between the node to be located and the anchor node, but requires synchronization between anchor nodes. Precise time synchronization brings additional cost and cost to the positioning system.
  • FIG. 1 is a schematic structural diagram of an indoor positioning system.
  • the clock generator sends a pulse source, generally generating a 38.4MHz clock signal to achieve clock synchronization of each anchor point; the connection between the clock generator and each anchor point uses a wired connection; the positioning engine Used to receive the time signal output by each anchor point, calculate the TDOA and the position of device E (device under test); the connection between the positioning engine and each anchor point uses a wired connection and perform data transmission; device E (device under test)
  • Each anchor point broadcasts a ranging signal, and each anchor point determines the location of device E based on the time difference of the received signals.
  • Figure 2 is a schematic diagram of TDOA positioning solution. As shown in Figure 2, (x 1 , y 1 ), (x 2 , y 2 ), (x 3 , y 3 ) are anchor points, and the coordinates are known, (x, y) is the positioned coordinates, solve The equation is as follows:
  • r 1,2 is the known distance between coordinates (x 1 , y 1 ) and (x 2 , y 2 )
  • r 2,3 is the distance between coordinates (x 2 , y 2 ) and (x 3 , y 3 ) known distance.
  • the coordinates of anchor point A, anchor point B, anchor point C, and anchor point D need to be calibrated in advance to complete the coordinate positioning of device E.
  • Ranging communication technology between anchor points and devices can use UWB, Wi-Fi, Bluetooth, etc.
  • Each anchor point and device E wirelessly transmit time synchronization information and solve the required data (to the positioning engine), but the accuracy is poor;
  • each area (such as each room) needs to deploy at least 3 anchor points, which is costly;
  • the anchor point needs to be plugged in at all times and consumes high power.
  • the most widely used indoor positioning system based on UWB is the UWB technology used for ranging communication between anchor points and devices, which has the characteristics of high accuracy.
  • UWB technology used for ranging communication between anchor points and devices, which has the characteristics of high accuracy.
  • problems such as high network deployment costs, high anchor point equipment costs, high labor costs, high maintenance costs, inconvenient anchor point calibration, and high power consumption. It is not suitable for application scenarios in smart fields such as homes.
  • FIG. 3A is a schematic diagram of a possible application scenario provided by the embodiment of the present application.
  • This scenario includes multiple devices, such as device A, device B, device C, device D, device E, device F, device G, and device H.
  • Each device has the capability of short-range wireless communication, such as supporting narrowband communication technology and broadband communication technology.
  • Each device can communicate directly with its adjacent devices based on short-range wireless communication technology (the specific communication distance depends on the device used). communication technology, environmental conditions, etc.).
  • device A can communicate with device B and device C
  • device C can communicate with device A
  • device B can communicate with device D, device E, and device F
  • device F can communicate with device C
  • device H can communicate with device F, device G, and so on.
  • FIG. 3A is only an example and not a limitation. In specific implementation, a greater or lesser number of devices may be used.
  • multiple devices can form a Mesh network, and any two communication devices in the sub-network can communicate through wireless communication technology (such as narrowband communication technology and/or broadband communication technology).
  • wireless communication technology such as narrowband communication technology and/or broadband communication technology
  • FIG. 3B is a schematic structural diagram of a possible Mesh network provided by the embodiment of the present application.
  • Device A, device B, and device C form subnetwork a
  • device F, device G, and device H form subnetwork b
  • device C, device D, device E, and device F form subnetwork c, where device C is located in subnetwork a and subnetwork c at the same time
  • device F is located in subnetwork b and subnetwork c at the same time.
  • the communication device in the Mesh network can locate other devices in the same subnetwork, and can also locate other communication devices across subnetworks.
  • the so-called cross-subnet refers to the device that initiates positioning and The located device is located in a different sub-network (that is, the communication device locates the communication device in another sub-network).
  • device H in subnetwork b can locate device G in subnetwork b
  • device H in subnetwork b can locate device E in subnetwork c
  • device H in subnetwork b can locate device G in subnetwork b.
  • Device A is positioned in a, and so on. The specific positioning method will be introduced in detail later.
  • the Mesh network can also have other construction forms, such as including a greater or lesser number of sub-networks, which is not limited by this application.
  • FIG 4 is a flow chart of a positioning method provided by an embodiment of the present application.
  • the method includes:
  • the third device sends the first message on the first bandwidth.
  • the first message is transmitted to the first device via at least one device.
  • the first device receives the first message on the first bandwidth.
  • the source device of the first message is the third device.
  • the first message is sent by the third device.
  • the first message is used to request location information of the first device.
  • the third device requests positioning of the first device.
  • the location information herein can be absolute location information, such as specific coordinates in a certain coordinate system, or relative location information, such as the distance, orientation or angle of the first device relative to the third device. There are no restrictions on this application.
  • the first device, the third device and at least one device are located in the same Mesh network.
  • the Mesh network includes multiple sub-networks. Any two devices in each sub-network can communicate directly using the first bandwidth. That is, if a device in a certain sub-network sends a message on the first bandwidth, other devices in the sub-network will The message can be received on the first bandwidth. It can be understood that the device can send messages in broadcast, multicast, unicast, etc., which is not limited in this application.
  • the third device broadcasts the first message on the first bandwidth, and each device that receives the first message forwards the first message on the first bandwidth so that the first message can reach the Mesh network. All devices in the system ensure that the first device can receive the first message.
  • the first device and the third device are located in different sub-networks in the Mesh network.
  • This article takes the first device being located in the first sub-network and the third device being located in the second sub-network as an example.
  • two devices located in different subnetworks cannot communicate directly and need to be relayed through other devices. Therefore, the first message sent by the third device needs to be forwarded by at least one device before it can reach the first device.
  • each device in the at least one device forwards the first message, it also forwards the first message on the first bandwidth.
  • the first sub-network and the second sub-network are two adjacent sub-networks (that is, the third device locates the first device across one sub-network), and the number of devices of at least one device may be 1, such as the second device , the second device is the intersection device of the first sub-network and the second sub-network (that is, the second device is located in the first sub-network and the second sub-network at the same time).
  • the transmission path of the first message may be: the third device is in the first sub-network.
  • the first message is sent on one bandwidth, and the second device receives the first message on the first bandwidth; the second device sends the first message on the first bandwidth, and the first device receives the first message on the first bandwidth.
  • the first subnetwork is subnetwork c
  • the second subnetwork is subnetwork b
  • the first device is device E
  • the second device is Device F
  • the third device is device H
  • the transmission path of the first message is: device H ⁇ device F ⁇ device E, where device F receives and forwards the first message on the first bandwidth.
  • the transmission path of the first message can also be: device H ⁇ device G ⁇ device F ⁇ Equipment E.
  • a subnetwork (such as a third subnetwork) is separated between the first subnetwork and the second subnetwork (that is, the third device locates the first device across the two subnetworks).
  • the number of devices of at least one device can be 2.
  • the fifth device and the second device the second device is the intersection device of the first subnetwork and the third subnetwork (that is, the second device is located in the first subnetwork and the third subnetwork at the same time)
  • the fifth device is For the intersection device of the second sub-network and the third sub-network (that is, the fifth device is located in the third sub-network and the second sub-network at the same time), the transmission path of the first message may be: the third device sends the first message on the first bandwidth.
  • the fifth device receives the first message on the first bandwidth; the fifth device sends the first message on the first bandwidth, and the second device receives the first message on the first bandwidth; the second device The first message is sent and the first device receives the first message on the first bandwidth.
  • the first subnetwork is subnetwork a
  • the second subnetwork is subnetwork b
  • the third subnetwork is subnetwork c
  • the first The device is device A
  • the second device is device C
  • the fifth device is device F
  • the third device is device H.
  • the transmission path of the first message is: device H ⁇ device F ⁇ device C ⁇ device A, where device F, Device C receives and forwards the first message on the first bandwidth.
  • the data transmitted between two devices in the same subnetwork can also be transferred through other devices. This application does not limit it.
  • the transmission path of the first message can also be: device H ⁇ device F ⁇ device E ⁇ Device C ⁇ Device A.
  • the first bandwidth is a bandwidth corresponding to narrowband communication technology, including but not limited to bandwidth corresponding to BT technology, BLE technology, WIFI technology or NFC technology.
  • the first device sends and/or receives a ranging signal on the second bandwidth, and the ranging signal is used to determine the location information of the first device.
  • the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the second bandwidth is a bandwidth corresponding to broadband communication technology (such as UWB technology).
  • the first bandwidth and the second bandwidth correspond to different systems/chips/modules.
  • the communication function of the first device receiving the first message and the communication function of the first device sending and/or receiving ranging signals are respectively implemented by different chips/modules.
  • the first bandwidth is the bandwidth corresponding to UWB technology
  • the second message is the bandwidth corresponding to BLE technology.
  • the first device has both a UWB system and a BLE system. The first device receives the first message through the BLE system and sends it through the UWB system. Ranging signals and/or receiving ranging signals.
  • the third device sending the first message on the first bandwidth can also be described as the third device sending the first message based on narrowband communication technology or narrowband system
  • the first device receiving the first message on the first bandwidth can also be described as The first device receives the first message based on the narrowband communication technology or the broadband system, and the first device sends the ranging signal and/or receives the ranging signal on the second bandwidth. It can also be described as the first device sends the ranging signal based on the broadband communication technology or the broadband system. ranging signals and/or receiving ranging signals, etc.
  • the receiving end device of the ranging signal sent by the first device and/or the transmitting end device of the ranging signal received by the first device may be a third device, or may be a device in the subnetwork where the first device is located. Other equipment. The following is a detailed description of these two implementation methods:
  • Implementation Mode 1 The receiving end device of the ranging signal sent by the first device and/or the transmitting end device of the ranging signal received by the first device is a third device.
  • the process for the third device to locate the first device may specifically include:
  • the third device sends the first message on the first bandwidth.
  • the first message is transmitted to the first device via at least one device.
  • the first device receives the first message on the first bandwidth.
  • S401 which will not be described again here.
  • the first device After receiving the first message, the first device sends the second message on the first bandwidth.
  • the second message is transmitted to the third device via at least one device.
  • the third device receives the second message on the first bandwidth.
  • the second message includes indication information indicating that the first device is located in the first sub-network.
  • the transmission path of the second message may correspond to the transmission path of the first message, that is, it is transferred via the same device, but in the opposite transmission direction.
  • the transmission path of the first message is: device H ⁇ device F ⁇ device C ⁇ device A
  • the transmission path of the second message is: device A ⁇ device C ⁇ device F. ⁇ Equipment H.
  • the transmission path of the second message may not correspond to the transmission path of the first message, such as being transferred via different devices.
  • the transmission path of the first message is: device H ⁇ device F ⁇ device C ⁇ device A; the transmission path of the second message is: device A ⁇ device C ⁇ device E. ⁇ Equipment F ⁇ Equipment H.
  • the third device moves to the first subnetwork.
  • the third device is a device that can move autonomously, such as a sweeping robot, then after receiving the second message, the third device can control itself to move to the first subnetwork according to the instruction information in the second message.
  • the third device cannot move autonomously, for example, the third device is a smartphone, a smart wearable device, etc.
  • the user can control the third device to move to the first sub-network. For example, if the third device reminds the user that the first device is in the first sub-network (or reminds the user that the first device is in the area, which is the area covered by the first sub-network) through a display screen or voice broadcast, etc., the user After receiving the reminder, the third device can be moved to the first subnetwork. Taking the scenario shown in Figure 5B as an example, device H moves from subnetwork b to subnetwork a, and the network structure diagram after the move is shown in Figure 7 .
  • the third device is located behind the first subnetwork, and the third device establishes a communication link with the first device on the first bandwidth.
  • the communication link here is a communication link corresponding to the second bandwidth.
  • the established communication link is used to transmit information sent by the third device and/or the first device on the second bandwidth.
  • the first bandwidth is the bandwidth corresponding to the BLE technology
  • the second bandwidth is the bandwidth corresponding to the UWB technology
  • the third device and the first device interact to establish UWB connection information based on the BLE technology (for example, including but not limited to the first device and the third device). three device address information).
  • the third device negotiates positioning parameters with the first device on the first bandwidth.
  • the positioning parameters are used to configure the positioning measurement process of the device.
  • the positioning parameters include but are not limited to any one or more of the following: control parameters of the ranging signal (such as signal frequency band 6 ⁇ 9GHz), ranging method (such as unilateral measurement or bilateral measurement), device address ( The address of the third device, the address of the first device, etc.), the interaction process ((No. The order in which the first device and the third device send ranging signals), time slot parameters (such as the time when the first device sends and/or receives the ranging signal, and/or the time when the third device receives and/or sends the ranging signal time), measurement quantity (i.e. parameters that need to be measured, such as angle, distance, signal flight time), etc.
  • control parameters of the ranging signal such as signal frequency band 6 ⁇ 9GHz
  • ranging method such as unilateral measurement or bilateral measurement
  • device address The address of the third device, the address of the first device, etc.
  • the interaction process (No. The order in which the first device and the third device send ranging signals
  • the third device sends a ranging signal on the second bandwidth based on the communication link and positioning parameters, and the first device receives the ranging signal on the second bandwidth based on the communication link and positioning parameters; and/or, the first device
  • the communication link and the positioning parameters send the ranging signal on the second bandwidth, and the third device receives the ranging signal on the second bandwidth based on the communication link and the positioning parameters.
  • the narrowband system of the third device wakes up the narrowband system of the third device
  • the narrowband system of the first device wakes up the first device narrowband system.
  • the BLE system sends instructions to the UWB system, and the UWB system turns on UWB-related radio frequency functions after receiving the instructions.
  • the UWB system of the first device and the UWB system of the third device control the transmission of the ranging signal.
  • the third device receives the ranging signal, the third device also measures the received ranging signal to obtain the first measurement result; if the first device receives the ranging signal, the first device also measures the received ranging signal. The ranging signal is measured to obtain the second measurement result. The first measurement result and/or the second measurement result are finally aggregated to a device that does positioning calculation, and the device calculates the positioning result (the positioning result is used to indicate the location information of the first device, such as the first device relative to the third device distance, direction, etc.).
  • the device that performs positioning calculation may be the first device, the third device, or other devices (such as the control center device in the subnetwork where the first device and the third device are currently located). This application does not limit .
  • S604 to S606 only introduce an example of one device (i.e., the third device) performing positioning measurement with the first device.
  • multiple devices can perform positioning measurement on the first device.
  • device C and device B can also perform positioning measurements on device H.
  • the specific number of devices participating in positioning measurement can be determined according to the algorithm used for positioning.
  • the TDOA algorithm three devices are required to participate in positioning measurement.
  • the interaction process between each device in the multiple devices and the first device can refer to the interaction process between the third device and the first device in S604 to S606, where No longer.
  • the measurement results obtained by each device are gathered into the device that performs positioning calculation, and the positioning result is calculated by the device (the positioning result is used to indicate the location information of the first device, such as the distance of the first device relative to the third device, direction, etc.).
  • the device that performs positioning calculation may be the first device, the third device, or other devices (such as a control center device in the subnetwork where the first device is located), which is not limited by this application.
  • the first device sends a third message on the first bandwidth, and the third device receives the third message on the first bandwidth.
  • the third message includes the positioning result of the first device, and the positioning result is used to indicate the location of the first device. location information.
  • the first device returns the positioning result as an example. In fact, other devices can also return the positioning result to the first device. This application does not limit it, so S607 is an optional step.
  • FIG 8 is a schematic diagram of a possible smart home scenario provided by an embodiment of the present application.
  • communication devices include smart door locks, ceiling lights 1, headphones, sweeping robots, ceiling lights 2, smart TVs, speakers, and mobile phones.
  • Socket 1 (set on the wall of Room 1 or Room 3), Socket 2 (set on the wall of Room 2 or Room 3), etc.
  • the communication devices in each room form a sub-network, and the sub-networks in each room form a Mesh network, in which the socket can be used as the intersection device of adjacent sub-networks (for example, socket 1 serves as room 1 and Intersection device in room 3, socket 2 As the intersection device of Room 2 and Room 3).
  • the mobile phone sends the first message to the entire network based on narrowband communication technology to start the task of finding the headset; after the headset receives the first message based on narrowband communication technology, it returns its approximate location information (for example, in a smart door (near the lock); when the user knows that the headset is near the smart door lock, the user brings the mobile phone closer to the smart door lock; when the mobile phone enters room 1, the mobile phone and the headset establish a communication link through narrowband communication technology and negotiate positioning parameters; the mobile phone and The headset completes the positioning measurement process through broadband communication technology (if the mobile phone is doing the positioning calculation, the mobile phone will directly obtain the positioning result; if it is not the mobile phone doing the positioning calculation, the device doing the positioning calculation can send the positioning result to the mobile phone through narrowband communication technology); the mobile phone After obtaining the positioning result, the user is prompted with the precise location of the headset (such as displaying the location of the headset on a map, or displaying the distance and orientation of the headset relative to
  • the device initiating positioning (the third device) first publishes the message (i.e., the first message) of the device being located (the first device) to the entire network, and the device initiating positioning receives the approximate location of the device being located. Finally, after moving to the vicinity of the positioned device, and then performing precise positioning, the target can be accurately found. In some scenarios, users can also be allowed to participate in the search process (such as moving the located device), which can improve the user experience.
  • Implementation Mode 2 The receiving end device of the ranging signal sent by the first device and/or the transmitting end device of the ranging signal received by the first device is the fourth device.
  • the fourth device is any other device in the first sub-network except the first device.
  • the process for the third device to locate the first device may specifically include:
  • the third device sends the first message on the first bandwidth.
  • the first message is transmitted to the first device via at least one device.
  • the first device receives the first message on the first bandwidth.
  • S401 which will not be described again here.
  • the first device After receiving the first message, the first device establishes a communication link with the fourth device on the first bandwidth.
  • the process of establishing a communication link between the first device and the fourth device may refer to the process of establishing a communication link between the first device and the third device above, which will not be described again here.
  • the first device negotiates positioning parameters with the fourth device on the first bandwidth.
  • the process of negotiating positioning parameters between the first device and the fourth device may refer to the process of negotiating positioning parameters between the first device and the third device above, which will not be described again here.
  • the first device sends a ranging signal on the second bandwidth based on the communication link and positioning parameters, and the fourth device receives the ranging signal of the first device on the second bandwidth based on the communication link and positioning parameters; and/or, The fourth device sends the ranging signal on the second bandwidth based on the communication link and the positioning parameter, and the first device receives the ranging signal on the second bandwidth based on the communication link and the positioning parameter.
  • S902 to S904 only introduce one device (i.e., the fourth device) for positioning measurement with the first device as an example.
  • multiple devices can perform positioning measurement for the first device.
  • both device C and device B can perform positioning measurements on device H.
  • the specific number of devices participating in positioning measurement can be determined according to the algorithm used for positioning. For example, for the TDOA algorithm, three devices are required to participate in positioning measurement.
  • the interaction process between each device in the multiple devices and the first device can refer to the interaction process between the fourth device and the first device in S902 to S904, where No longer.
  • the measurement results obtained by each device are gathered into the device that performs positioning calculation, and the device calculates the positioning result (the positioning result is used to indicate the position information of the first device, such as the coordinates of the first device, etc.).
  • equipment for positioning calculations It may be the first device, the fourth device, or other devices (such as a control center device in the subnetwork where the first device and the fourth device are located), and is not limited in this application.
  • the first device sends the third message on the first bandwidth, and the third device receives the third message on the first bandwidth.
  • the third message includes the positioning result of the first device, and the positioning result is used to indicate the location of the first device. location information.
  • the first device returns a positioning result as an example. In fact, other devices can also return positioning results to the first device, so S905 is an optional step.
  • the transmission path of the third message may correspond to the transmission path of the first message, that is, it is transferred via the same device, but in the opposite transmission direction.
  • the transmission path of the first message is: device H ⁇ device F ⁇ device C ⁇ device A; the transmission path of the third message is: device A ⁇ device C ⁇ device F ⁇ Equipment H.
  • the transmission path of the third message may not correspond to the transmission path of the first message, such as being transferred via different devices.
  • the transmission path of the first message is: device H ⁇ device F ⁇ device C ⁇ device A; the transmission path of the third message is: device A ⁇ device C ⁇ device E. ⁇ Equipment F ⁇ Equipment H.
  • the mobile phone when the user holds a mobile phone and needs to find headphones, the mobile phone sends the first message to the entire network based on narrowband communication technology to start the task of finding headphones; the headset receives the first message based on narrowband communication technology
  • the smart door lock, ceiling light 1 and socket 1 in the sub-network where the headset is located all perform positioning measurements on the headset, and obtain the relative position information (such as distance, orientation, etc.) of the smart door lock, ceiling light 1, socket 1 and the headset; perform positioning calculations
  • the device (such as earphones) is based on the location information of the smart door lock, ceiling light 1 and socket 1 (for example, the coordinates of the smart door lock, ceiling light 1 and socket 1 are (x 1 , y 1 ), (x 2 , y 2 ), respectively.
  • the position information of the headset is calculated (for example, the coordinates are (x 0 , y 0 )); the device doing the positioning calculation obtains
  • the location information of the headset is transferred to the mobile phone based on narrowband communication technology.
  • the mobile phone can prompt the user with the precise location of the headset (such as displaying the location of the headset on a map, or prompting the coordinates of the headset, etc.).
  • the device initiating positioning (the third device) first publishes a message (i.e., the first message) to search for the located device (the first device) to the entire network.
  • the first device After receiving the message, the first device passes the first Other devices in the subnetwork where the device is located perform positioning measurements on the first device and return the positioning results to the third device, which can achieve accurate search for the target. Moreover, there is no need for the first device to move, and the solution has strong applicability.
  • subnets are established between devices based on the narrowband system, a Mesh network is constructed between the subnets, and an integrated positioning solution of the broadband system and the narrowband system is implemented based on the Mesh network.
  • the narrowband system is used to network existing devices, which can reduce the cost and complexity of network deployment.
  • the positioning process can achieve high-precision positioning without manual intervention, which is simple to implement and has low labor costs. ;
  • the broadband system and the narrowband system are integrated to ensure positioning accuracy while reducing the working time of the broadband system and reducing power consumption. Therefore, it has flexible application space in the field of indoor positioning.
  • the way of merging the broadband system and the narrowband system given above is that the device uses the broadband system when sending and/or receiving ranging signals, and uses the broadband system when transmitting messages, establishing communication links, and negotiating positioning parameters, etc.
  • the processes all use narrowband systems.
  • the way in which broadband systems and narrowband systems are integrated is not limited to this.
  • devices can also use the broadband system to negotiate positioning parameters and send and/or receive ranging signals, etc., and use the narrowband system to transmit messages and establish communication links. wait.
  • it is a positioning solution that integrates a broadband system and a narrowband system, it is within the protection scope of the embodiments of this application.
  • the embodiments of this application take an indoor positioning scenario as an example, but the technical solution provided by the embodiments of this application is not limited to indoor positioning scenarios and can also be applied to other positioning scenarios.
  • an embodiment of the present application also provides a positioning device, which includes a transceiver module 1001 .
  • a processing module 1002 is also included.
  • the transceiver module 1001 can cooperate with the processing module 1002 to perform some or all of the operations performed by any device in the above method embodiments.
  • the transceiver module 1001 is used to receive the first message from the second device on the first bandwidth, where the first message is used to The location information of the first device where the requesting device is located, the source device of the first message is the third device, the first device and the second device are located in the first sub-network of the wireless mesh Mesh network, and the third device is located in the Mesh network
  • the second sub-network; the transceiver module 1001 is also used to send ranging signals and/or receive ranging signals on the second bandwidth, and the ranging signals are used to determine the location information of the first device; wherein, the bandwidth of the first bandwidth A bandwidth smaller than the second bandwidth.
  • the processing module 1002 is used to generate a ranging signal or process a ranging signal.
  • the transceiver module 1001 is used to send the first message to the fifth device on the first bandwidth, where the first message is used to request Location information of the first device.
  • the source device of the first message is the third device where the device is located.
  • the first device is located in the first sub-network of the Mesh network.
  • the third device and the fifth device are located in the second sub-network of the Mesh network.
  • Network; the transceiver module 1001 is also configured to receive a second message from the fifth device on the first bandwidth.
  • the second message contains indication information indicating that the first device is located in the first sub-network.
  • the source device of the second message is the first device, and the destination device of the second message is the third device; when the third device is located in the first sub-network, the transceiver module 1001 is also configured to send ranging signals and/or to the first device on the second bandwidth. Or receiving a ranging signal from the first device; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the processing module 1002 is used to generate a ranging signal or process a ranging signal.
  • the transceiver module 1001 is used to establish a communication link with the first device on the first bandwidth; wherein, the fourth device where the device is located The device and the first device are both located in the first sub-network in the Mesh network; the transceiver module 1001 is also used to send ranging signals to the first device and/or receive ranging signals from the first device on the second bandwidth; wherein , the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • the processing module 1002 is used to generate a ranging signal or process a ranging signal.
  • the transceiver module 1001 is used to receive the first message on the first bandwidth, where the first message is used to request the first device.
  • Location information, the source device of the first message is the third device, the first device and the second device where the device is located are located in the first sub-network in the Mesh network, and the third device is located in the second sub-network in the Mesh network; transceiver module 1001. Also configured to send the first message to the first device on the first bandwidth; wherein the bandwidth of the first bandwidth is smaller than the bandwidth of the second bandwidth.
  • an embodiment of the present application also provides a positioning device, including: at least one processor 1101; and a memory 1102 and a communication interface 1103 communicatively connected to the at least one processor 1101; wherein, The memory 1102 stores instructions that can be executed by the at least one processor 1101. By executing the instructions stored in the memory 1102, the at least one processor 1101 causes the device to execute the above method embodiment through the communication interface 1103. Some or all of the operations performed by any of the devices.
  • the embodiment of the present application does not limit the specific connection medium between the processor 1101, the memory 1102 and the communication interface 1103.
  • the processor 1101, the memory 1102 and the communication interface 1103 They are connected through a bus 1104, which is represented by a thick line in Figure 11.
  • the connection methods between other components are only schematically illustrated and are not limiting.
  • the bus can be divided into address bus, data bus, control bus, etc. For ease of presentation, only one thick line is used in Figure 11, but it does not mean that there is only one bus or one type of bus.
  • the processor mentioned in the embodiments of this application can be implemented by hardware or software.
  • the processor may be a logic circuit, an integrated circuit, or the like.
  • the processor may be a general-purpose processor implemented by reading software code stored in memory.
  • the processor can be a central processing unit (Central Processing Unit, CPU), or other general-purpose processor, digital signal processor (Digital Signal Processor, DSP), or application specific integrated circuit (Application Specific Integrated Circuit, ASIC) , off-the-shelf programmable gate array (Field Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • CPU Central Processing Unit
  • DSP Digital Signal Processor
  • ASIC Application Specific Integrated Circuit
  • a general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc.
  • non-volatile memory can be read-only memory (Read-Only Memory, ROM), programmable read-only memory (Programmable ROM, PROM), erasable programmable read-only memory (Erasable PROM, EPROM), electrically removable memory. Erase programmable read-only memory (Electrically EPROM, EEPROM) or flash memory. Volatile memory may be Random Access Memory (RAM), which is used as an external cache.
  • RAM Random Access Memory
  • RAM static random access memory
  • DRAM dynamic random access memory
  • DRAM synchronous dynamic random access memory
  • SDRAM double data rate synchronous dynamic random access memory
  • Double Data Eate SDRAM, DDR SDRAM enhanced synchronous dynamic random access memory
  • Enhanced SDRAM, ESDRAM synchronous link dynamic random access memory
  • Synchlink DRAM, SLDRAM direct memory bus random access memory
  • Direct Rambus RAM Direct Rambus RAM
  • the processor is a general-purpose processor, DSP, ASIC, FPGA or other programmable logic device, discrete gate or transistor logic device, or discrete hardware component
  • the memory storage module
  • embodiments of the present application also provide a computer-readable storage medium, including a program or instructions, which when the program or instructions are run on a computer, cause part or all of the execution of any device in the above method embodiments. The operation is executed.
  • embodiments of the present application also provide a chip, which is coupled to a memory and used to read and execute program instructions stored in the memory, so that the part executed by any device in the above method embodiments or all operations are performed.
  • embodiments of the present application may be provided as methods, systems, or computer program products. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment that combines software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.
  • computer-usable storage media including, but not limited to, disk storage, CD-ROM, optical storage, etc.
  • These computer program instructions may also be stored in a computer-readable memory that causes a computer or other programmable data processing apparatus to operate in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction means, the instructions
  • the device implements the functions specified in a process or processes of the flowchart and/or a block or blocks of the block diagram.
  • These computer program instructions may also be loaded onto a computer or other programmable data processing device, causing a series of operating steps to be performed on the computer or other programmable device to produce computer-implemented processing, thereby executing on the computer or other programmable device.
  • Instructions provide steps for implementing the functions specified in a process or processes of a flowchart diagram and/or a block or blocks of a block diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Des modes de réalisation de la présente demande concernent un procédé et un appareil de positionnement. Le procédé comprend les étapes suivantes : un premier dispositif reçoit un premier message en provenance d'un deuxième dispositif sur une première largeur de bande, le premier message étant utilisé pour demander des informations de position du premier dispositif, un dispositif d'extrémité source du premier message étant un troisième dispositif, le premier dispositif et le deuxième dispositif étant situés dans un premier sous-réseau dans un réseau maillé sans fil et le troisième dispositif étant situé dans un second sous-réseau dans le réseau maillé ; et le premier dispositif envoie un signal de télémétrie et/ou reçoit un signal de télémétrie sur une seconde largeur de bande, le signal de télémétrie étant utilisé pour déterminer les informations de position du premier dispositif et la première largeur de bande étant inférieure à la seconde largeur de bande. Selon la solution, différentes étapes dans un processus de positionnement sont exécutées en utilisant différentes largeurs de bande en combinaison de telle sorte que le temps de travail de la seconde largeur de bande puisse être réduit tandis que la précision de positionnement est assurée. Ainsi, la consommation d'énergie peut être réduite, et la solution présente un espace d'application flexible dans les domaines du positionnement intérieur et similaire.
PCT/CN2023/075797 2022-03-25 2023-02-14 Procédé et appareil de positionnement WO2023179241A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN202210307704.8 2022-03-25
CN202210307704 2022-03-25
CN202210768674.0A CN116847277A (zh) 2022-03-25 2022-06-30 一种定位方法和装置
CN202210768674.0 2022-06-30

Publications (1)

Publication Number Publication Date
WO2023179241A1 true WO2023179241A1 (fr) 2023-09-28

Family

ID=88099819

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2023/075797 WO2023179241A1 (fr) 2022-03-25 2023-02-14 Procédé et appareil de positionnement

Country Status (1)

Country Link
WO (1) WO2023179241A1 (fr)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111208742A (zh) * 2020-03-02 2020-05-29 福建省万物智联科技有限公司 基于拓扑网络的定位方法、构建场景方法及系统
CN111885108A (zh) * 2020-06-18 2020-11-03 北京骑胜科技有限公司 信息上报方法、装置、共享设备和存储介质
CN112020116A (zh) * 2019-05-30 2020-12-01 阿里巴巴集团控股有限公司 定位方法、设备、系统及存储介质
WO2022048489A1 (fr) * 2020-09-02 2022-03-10 华为技术有限公司 Procédé de positionnement à bande ultra-large (uwb) pour dispositif électronique, et dispositif terminal uwb

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112020116A (zh) * 2019-05-30 2020-12-01 阿里巴巴集团控股有限公司 定位方法、设备、系统及存储介质
CN111208742A (zh) * 2020-03-02 2020-05-29 福建省万物智联科技有限公司 基于拓扑网络的定位方法、构建场景方法及系统
CN111885108A (zh) * 2020-06-18 2020-11-03 北京骑胜科技有限公司 信息上报方法、装置、共享设备和存储介质
WO2022048489A1 (fr) * 2020-09-02 2022-03-10 华为技术有限公司 Procédé de positionnement à bande ultra-large (uwb) pour dispositif électronique, et dispositif terminal uwb
CN114205884A (zh) * 2020-09-02 2022-03-18 华为技术有限公司 用于电子设备的超宽带定位的方法以及超宽带终端设备

Similar Documents

Publication Publication Date Title
Čabarkapa et al. Comparative analysis of the bluetooth low-energy indoor positioning systems
Zhou et al. Efficient localization for large-scale underwater sensor networks
Dahlgren et al. Evaluation of indoor positioning based on Bluetooth Smart technology
Shang et al. Improved MDS-based localization
JP2010507985A (ja) 無線ネットワークにおける協調位置特定
KR20170032304A (ko) 블루투스 le(low energy) 기술을 이용하여 디바이스의 위치를 측정하기 위한 방법 및 장치
WO2021031714A1 (fr) Procédé et appareil de positionnement basé sur angle relatif
JP2015508600A (ja) デバイス間の日和見リソース共有
Chen et al. Smartphone-based indoor positioning technologies
CN104768222B (zh) 使用无线电信号参数对移动装置的定位
WO2012047920A1 (fr) Procédés et appareil de présentation d'informations directionnelles pour découverte de pairs dans les réseaux sans fil entre homologues
US11729799B2 (en) Electronic device and method, performed by electronic device, of obtaining location information
US20230079580A1 (en) Environment Mapping based on UWB Tags
WO2022160966A1 (fr) Procédé d'initialisation d'une station de base nouvellement ajoutée dans un système uwb, et terminal et système
Sadowski et al. Comparison of rssi-based indoor localization for smart buildings with internet of things
CN114866953A (zh) 基于ble-uwb的定位调度方法、装置、系统及存储介质
Park et al. The implementation of indoor location system to control ZigBee home network
WO2023179241A1 (fr) Procédé et appareil de positionnement
CN116847277A (zh) 一种定位方法和装置
CN112799010B (zh) 一种室内定位系统及方法
WO2023179396A1 (fr) Procédé et appareil de positionnement
Lami et al. SILS: A smart indoors localisation scheme based on on-the-go cooperative smartphones networks using onboard bluetooth, WiFi and GNSS
CN114125697A (zh) 一种协作定位方法及装置
Lingesh et al. Localization of Ultra Wide-Band Enabled Devices
US9894635B2 (en) Location configuration information

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: 23773492

Country of ref document: EP

Kind code of ref document: A1