Position determination method and related device

Abstract

The invention provides a position determination method and a related device, which can be used in the technical field of wireless communication. In the technical scheme provided by the invention, the first AP can determine the position of the STA in the BSS in the first coordinate system and determine the positions of the second AP and the second STA in the OBSS in the first coordinate system, and the original point of the first coordinate system is the first AP. In the method, the first AP can determine the position of each communication device in the BSS and the OBSS, and the method does not limit the number of positioning devices in the communication system, and is wide in application scenario.

Description

Technical Field

[0001] The present application relates to the field of wireless communication technology, and in particular to a location determination method and related devices. Background Art

[0002] In wireless communication technology, the location of communication equipment can be determined through wireless sensing technology. A digital map is a map that stores the location of communication equipment in a digital way and is used to check the location of communication equipment. Based on wireless sensing technology and digital maps, the transmission performance of communication equipment can be improved. The premise of using digital maps is to build digital maps.

[0003] The core of building a digital map is to build a coordinate system. At present, digital maps can be built based on a global coordinate system. When building a digital map based on a global coordinate system, it is necessary to use a multi-point positioning single-point method to locate the communication device. For example, at least three positioning devices are used to determine the location of a workstation (STA).

[0004] However, this method requires that the communication system include at least three positioning devices, and its application scenarios are limited. Summary of the invention

[0005] The present application provides a location determination method and related devices. On the basis of using multi-point positioning of a single point in the global coordinate system, a local coordinate system with the access site AP as the coordinate origin can also be used. It is not only compatible with the multi-point positioning of a single point, but also can use the single-point positioning of a single point, which is used to solve the problem of limited application scenarios in the prior art.

[0006] In a first aspect, the present application provides a position determination method, the method comprising: determining a position of a first working station STA in a first coordinate system, the first STA accessing a network through a first access station AP, the origin of the first coordinate system being the first AP; determining a position of a second AP in the first coordinate system; determining a position of a second STA in the first coordinate system, the second STA accessing the network through the second AP.

[0007] The method may be applied to the first AP. Specifically, the method may be executed by the first AP, or may be executed by a chip applied to the first AP.

[0008] As an example, the first AP may be Figure 1 Any one of the wireless access network devices shown.

[0009] The first AP and the first STA may be located in the same BSS. The number of the first STA may be at least one.

[0010] The first AP and the second AP are located in different BSSs.

[0011] The second AP and the second STA may be located in the same BSS. The number of the second STA may be at least one.

[0012] As an example, it is assumed that the first AP and the first STA are located in BSS1, the second AP and the second STA are located in BSS2, and BSS1 and BSS2 overlap, that is, BSS1 is the OBSS of BSS2, and BSS2 is the OBSS of BSS1.

[0013] In this method, the first AP can determine the position of each communication device in the BSS and OBSS in which it is located. This method has no limit on the number of positioning devices in the communication system and has a wide range of application scenarios.

[0014] In some possible implementations, determining the position of the second STA in the first coordinate system includes: obtaining first position information, where the first position information is used to indicate the position of the first AP in a second coordinate system, and the origin of the second coordinate system is the second AP; obtaining second position information, where the second position information is used to indicate the position of the second STA in the second coordinate system; and determining the position of the second STA in the first coordinate system based on the position of the second AP in the first coordinate system and the position of each device in the first AP and the second STA in the second coordinate system.

[0015] In this method, the first location information may be sent by the second AP. As an example, the second AP may first determine the location of the first AP in the second coordinate system, and then send the first location information to the first AP. Correspondingly, the first AP receives the first location information.

[0016] The second location information may be sent by the second AP. As an example, the second AP may first determine the location of the second STA in the second coordinate system, and then carry the second location information when sending an information frame to the second STA. Accordingly, the first AP may obtain the second location information by listening.

[0017] In this method, the first AP can obtain the first location information and the second location information, which is beneficial for the first AP to determine the location of each communication device in the OBSS in the first coordinate system based on the information, thereby facilitating the construction of a digital map.

[0018] Optionally, after acquiring the first location information, the first AP may further send third location information to the second AP, where the third location information is used to indicate the location of the second AP in the first coordinate system.

[0019] In some possible implementations, the position of the second AP in the first coordinate system satisfies the following formula:

[0020]

[0021] Among them, a is the coordinate value of the second AP in the first coordinate system, b is the coordinate value of the second AP in the first coordinate system, c is the coordinate value of the first AP in the second coordinate system, d is the coordinate value of the first AP in the second coordinate system, x′ is the coordinate value of the second STA in the first coordinate axis in the second coordinate system, y′ is the coordinate value of the second STA in the second coordinate axis in the second coordinate system, x is the coordinate value of the second STA in the first coordinate axis in the first coordinate system, and y is the coordinate value of the second STA in the second coordinate axis in the first coordinate system.

[0022] In this example, the first coordinate system and the second coordinate system are two-dimensional coordinate systems.

[0023] The first AP can determine the coordinate value of each STA in the OBSS on each coordinate axis in the first coordinate system based on this method, thereby facilitating the construction of a digital map.

[0024] Optionally, in some implementations, the first coordinate system and the second coordinate system may also be three-dimensional coordinate systems.

[0025] In some possible implementations, the position of each device in the second coordinate system includes the coordinate value of each device on each coordinate axis in the second coordinate system, and the coordinate value of each device on each coordinate axis in the second coordinate system is indicated based on a first method, and the first method includes indicating the position with a bit value.

[0026] In this method, the position of the first AP in the second coordinate system includes the coordinate value of the first coordinate axis of the first AP in the second coordinate system and the coordinate value of the second coordinate axis of the first AP in the second coordinate system. The coordinate value of the first coordinate axis of the first AP in the second coordinate system can be represented by a bit value, and the coordinate value of the second coordinate axis of the first AP in the second coordinate system can also be represented by a bit value.

[0027] The position of the second STA in the second coordinate system includes the coordinate value of the first coordinate axis of the second STA in the second coordinate system and the coordinate value of the second coordinate axis of the second STA in the second coordinate system. The coordinate value of the first coordinate axis of the second STA in the second coordinate system can be represented by a bit value, and the coordinate value of the second coordinate axis of the second STA in the second coordinate system can also be represented by a bit value.

[0028] In this method, since the number of bits of the bit value can be smaller, when the coordinate value of each device on each coordinate axis in the second coordinate system is indicated by the bit value, a larger numerical range of the coordinate value can be represented based on the smaller number of bits, which is beneficial to reducing transmission overhead.

[0029] Optionally, the position of the second AP in the first coordinate system may include the coordinate value of the first coordinate axis of the second AP in the first coordinate system and the coordinate value of the second coordinate axis of the second AP in the first coordinate system. The coordinate value of the first coordinate axis of the second AP in the first coordinate system may be represented by a bit value, and the coordinate value of the second coordinate axis of the second AP in the first coordinate system may also be represented by a bit value.

[0030] In some possible implementations, a bit value of a coordinate value of each device on each coordinate axis in the second coordinate system is in a logarithmic relationship with a coordinate value of each device on each coordinate axis in the second coordinate system.

[0031] In this method, the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system can be logarithmically related to the coordinate value of each device on each coordinate axis in the second coordinate system, so that the position accuracy is higher when the coordinate value on each coordinate axis in the second coordinate system is less than or equal to the preset distance threshold, and the position accuracy is lower when the coordinate value on each coordinate axis in the second coordinate system is greater than the preset distance threshold.

[0032] The position accuracy here may represent the amount of change of the coordinate value on each coordinate axis in the second coordinate system when the bit value of the coordinate value on each coordinate axis in the second coordinate system increases by 1.

[0033] The level of location accuracy is related to the value of location accuracy. The smaller the value of location accuracy is, the more bit values ​​corresponding to the same distance range are, and the higher the location accuracy is.

[0034] The preset distance threshold may be preset, and the preset distance threshold may be associated with the positioning distance. As an example, in an indoor positioning scenario, the indoor positioning distance is generally less than or equal to 20m, and the preset distance threshold may be 20m.

[0035] Since the indoor signal transmission distance is generally about 20m, more signals are usually transmitted within a range less than or equal to 20m, and fewer signals may be transmitted when the range exceeds 20m.

[0036] In the present application, more bit values ​​may be used to represent a distance range in which more signals are transmitted, and fewer bit values ​​may be used to represent a distance range in which fewer signals are transmitted, which is beneficial to improving the accuracy of data transmission.

[0037] In some possible implementations, each position information in the first position information and the second position information is transmitted via a first type data frame, the first type data frame includes a first field and a second field, the first field stores the bit value of the position, and the second field indicates that the first type data frame contains the first field.

[0038] In the method, the first type of data frame may be a data frame in a physical layer protocol data unit (PPDU) frame format. An example of a PPDU frame format may be as follows: Fig.10 shown.

[0039] Optionally, the first type of data frame may include a first data frame and a second data frame.

[0040] Optionally, the first location information may be transmitted via a first data frame. The first data frame may include a first field and a second field, wherein the first field in the first data frame stores a bit value of the location of the first AP in the second coordinate system, and the second field in the first data frame indicates that the first data frame includes the first field.

[0041] In this method, when the first AP receives the first data frame, it can first determine whether the first data frame contains the first field based on the second field in the first data frame, and then obtain the first location information from the first field when it is determined that the first data frame contains the first field, thereby avoiding some unnecessary waste of resources.

[0042] Optionally, an empty data frame containing only a MAC header may be used to transmit the first location information, which is helpful in reducing transmission overhead.

[0043] Optionally, the second location information may be transmitted via a second data frame. The second data frame may include a first field and a second field, wherein the first field in the second data frame stores a bit value of the position of the second STA in the second coordinate system, and the second field in the second data frame indicates that the first field is included in the second data frame.

[0044] In this method, when the first AP receives the second data frame, it can first determine whether the second data frame contains the first field based on the second field in the second data frame, and then obtain the second location information from the first field in the second data frame when it is determined that the second data frame contains the first field, thereby avoiding some unnecessary waste of resources.

[0045] Optionally, the third location information may also be transmitted through the first type of data frame. For example, the third location information may be transmitted through a third data frame. The third data frame may include a first field and a second field, the first field in the third data frame storing a bit value of the position of the second AP in the first coordinate system, and the second field in the third data frame indicating that the first field is included in the third data frame.

[0046] Optionally, an empty data frame containing only a MAC header may be used to transmit the third location information, which is helpful in reducing transmission overhead.

[0047] In some possible implementations, the first type of data frame includes a media access control MAC header, and the first field and the second field are located in the MAC header.

[0048] An example of a MAC header may be Fig.11 shown.

[0049] In this example, the first field may be the HT control field in the MAC header. The second field may be the frame control field in the MAC header. Optionally, in some embodiments, the second field may be the +HTC / Order field in the frame control field in the MAC header.

[0050] In this method, the value of the second field may be 1, indicating that the MAC header contains the first field.

[0051] Optionally, the first data frame may include a MAC header. When the first location information is transmitted through the first data frame, the MAC header of the first data frame may include a first field and a second field, the first field storing the first location information, and the second field indicating that the first data frame includes the first field.

[0052] Optionally, the second data frame may include at least one MAC header. When the second location information is transmitted through the second data frame, a first MAC header in at least one MAC header in the second data frame may include a first field and a second field, wherein the first field stores the second location information, and the second field indicates that the first data frame includes the first field.

[0053] That is to say, the second location information can be carried in the first MAC header, which is helpful to reduce data transmission overhead.

[0054] In this method, since the information in the MAC header does not need to be encrypted, it is convenient for the first AP to monitor and parse the first location information or the second location information.

[0055] In some possible implementations, the first type data frame also includes a third field, and the third field stores first indication information and second indication information. The first indication information indicates that the device supports building a digital map, and the second indication information indicates that the first type data frame contains a bit value of the location.

[0056] In this method, when the first AP receives the first data frame, it can first determine whether the first data frame contains the first location information based on the third field in the first data frame. If it is determined that the first data frame contains the first location information, the first location information can be obtained from the first field in the first data frame, thereby avoiding some unnecessary waste of resources.

[0057] In this method, when the first AP receives the second data frame, it can first determine whether the second data frame contains second location information based on the third field in the second data frame. If it is determined that the second data frame contains the second location information, the second location information can be obtained from the first field in the second data frame, thereby avoiding some unnecessary waste of resources.

[0058] Optionally, when the second AP receives the third data frame, it can first determine whether the third data frame contains third location information based on the third field in the third data frame, and then obtain the third location information from the first field in the third data frame if it is determined that the third data frame contains the third location information, thereby avoiding some unnecessary waste of resources.

[0059] In some possible implementations, the third field is located in a physical layer PHY header.

[0060] An example of a PHY header may be as follows Fig.12 In this example, the third field may be a HE-SIG-A field (or SIG-A field) of the PHY layer.

[0061] In this example, the third field may include two bits, the first bit may be the first indication information, and the second bit may be the second indication information.

[0062] As an example, when the first location information is transmitted via a first data frame, the value of the first indication information in the first data frame may be 1, indicating that the device supports building a digital map. The value of the second indication information in the first data frame may also be 1, indicating that the first location information is included in the first data frame.

[0063] As another example, when the second location information is transmitted via a second data frame, the value of the first indication information in the second data frame may be 1, indicating that the device supports building a digital map. The value of the second indication information in the second data frame may also be 1, indicating that the second location information is included in the second data frame.

[0064] In a second aspect, the present application provides a position determination device, including modules or units for implementing the method in the first aspect and any possible implementation of the first aspect. It should be understood that each module or unit can implement the corresponding function by executing a computer program.

[0065] As an example, the position determining device may include a determining module.

[0066] The determination module can be used to determine the position of a first working station STA in a first coordinate system, where the first STA accesses a network through a first access station AP, and the origin of the first coordinate system is the first AP.

[0067] The determination module may also be configured to determine a position of a second AP in the first coordinate system.

[0068] The determination module may also be used to determine a position of a second STA in the first coordinate system, where the second STA accesses the network through the second AP.

[0069] In some possible designs, the position determining device may also include an acquisition module.

[0070] The acquisition module may be used to acquire first location information, where the first location information is used to indicate a location of the first AP in a second coordinate system, where the origin of the second coordinate system is the second AP.

[0071] The acquisition module may also be used to acquire second position information, where the second position information is used to indicate the position of the second STA in the second coordinate system.

[0072] The determination module may be configured to determine the position of the second STA in the first coordinate system based on the position of the second AP in the first coordinate system and the position of each of the first AP and the second STA in the second coordinate system.

[0073] In some possible designs, the position of the second AP in the first coordinate system satisfies the following formula:

[0074]

[0075] Among them, a is the coordinate value of the second AP in the first coordinate system, b is the coordinate value of the second AP in the first coordinate system, c is the coordinate value of the first AP in the second coordinate system, d is the coordinate value of the first AP in the second coordinate system, x′ is the coordinate value of the second STA in the first coordinate axis in the second coordinate system, y′ is the coordinate value of the second STA in the second coordinate axis in the second coordinate system, x is the coordinate value of the second STA in the first coordinate axis in the first coordinate system, and y is the coordinate value of the second STA in the second coordinate axis in the first coordinate system.

[0076] In some possible designs, the position of each device in the second coordinate system includes the coordinate value of each device on each coordinate axis in the second coordinate system, and the coordinate value of each device on each coordinate axis in the second coordinate system is indicated based on a first method, and the first method includes indicating the position using a bit value.

[0077] In some possible designs, the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system is logarithmically related to the coordinate value of each device on each coordinate axis in the second coordinate system.

[0078] In some possible designs, each position information in the first position information and the second position information is transmitted through a first type of data frame, and the first type of data frame includes a first field and a second field, the first field stores the bit value of the position, and the second field indicates that the first type of data frame contains the first field.

[0079] In some possible designs, the first type of data frame includes a media access control MAC header, and the first field and the second field are located in the MAC header.

[0080] In some possible designs, the first type data frame also includes a third field, and the third field stores first indication information and second indication information. The first indication information indicates that the device supports building a digital map, and the second indication information indicates that the first type data frame contains a bit value of the location.

[0081] In some possible designs, the third field is located in a physical layer PHY header.

[0082] In a third aspect, the present application provides a position determination device, comprising a processor, wherein the processor is used to execute the method described in any possible implementation manner of the first aspect.

[0083] The device may further include a memory for storing instructions and data. The memory is coupled to the processor, and when the processor executes the instructions stored in the memory, the methods described in the above aspects may be implemented. The device may further include a communication interface, and the communication interface is used for the device to communicate with other devices. Exemplarily, the communication interface may be a transceiver, circuit, bus, module or other type of communication interface.

[0084] In a fourth aspect, the present application provides a computer-readable storage medium storing a program code for execution by a device, wherein the program code includes instructions for implementing the method described in any possible implementation manner in the first aspect.

[0085] In a fifth aspect, the present application provides a computer program product comprising instructions, which, when executed on a device, enables the device to implement the method described in any possible implementation of the first aspect.

[0086] It can be understood that the effects that can be obtained from the second to fifth aspects can be referred to the description in the first aspect and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0087] Figure 1 A schematic diagram of a communication system according to an embodiment of the present application;

[0088] Figure 2 A schematic diagram of a BSS provided in an embodiment of the present application;

[0089] Figure 3 A schematic diagram of positioning a STA based on at least three APs provided in an embodiment of the present application;

[0090] Figure 4 A schematic diagram of a location determination method flow chart provided in an embodiment of the present application;

[0091] Figure 5 Another BSS schematic diagram provided in an embodiment of the present application;

[0092] Figure 6 A schematic diagram of a first coordinate system and a second coordinate system provided in an embodiment of the present application;

[0093] Figure 7 A schematic diagram of the relationship between a coordinate value of any device on any coordinate axis in a second coordinate system and a bit value of the coordinate value of the any device on the any coordinate axis provided by an embodiment of the present application;

[0094] Figure 8A schematic diagram of the relationship between a coordinate value of any device on any coordinate axis in a second coordinate system and a bit value of the coordinate value of the any device on the any coordinate axis provided in another embodiment of the present application;

[0095] Fig. 9 A schematic diagram of the relationship between the position accuracy and the first parameter t1 provided in an embodiment of the present application;

[0096] Fig.10 is a schematic diagram of a PPDU frame format;

[0097] Fig.11 is a schematic diagram of a MAC header;

[0098] Fig.12 A schematic diagram of a PHY header;

[0099] Fig.13 is a schematic diagram of a first data frame;

[0100] Fig.14 is a schematic diagram of a second data frame;

[0101] Fig.15 A schematic diagram of a position determination device provided in one embodiment of the present application;

[0102] Fig.16 A schematic diagram of a position determination device provided in another embodiment of the present application. DETAILED DESCRIPTION

[0103] The technical solutions in the embodiments of the present application will be described below in conjunction with the drawings in the embodiments of the present application.

[0104] In order to facilitate the clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, the words "first" and "second" are used to distinguish the same items or similar items with substantially the same functions and effects. For example, the first information and the second information are only used to distinguish different information, and their order is not limited. Those skilled in the art can understand that the words "first" and "second" do not limit the quantity and execution order, and the words "first" and "second" do not necessarily limit them to be different.

[0105] In the embodiments of the present application, "at least one" refers to one or more, and "more than one" refers to two or more. "And / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone, where A and B can be singular or plural. The character " / " generally indicates that the previous and next associated objects are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b, or c can represent: a, b, c; a and b; a and c; b and c; or a and b and c. Among them, a, b, c can be single or multiple.

[0106] The method of the present application can be applied to various communication systems, such as: long term evolution (LTE) system, fifth generation (5G) communication system or new radio (NR), non-terrestrial networks (NTN) and future communication systems, such as sixth generation (6G) communication system, etc., but the present invention is not limited to this.

[0107] Below, in conjunction with the accompanying drawings, the embodiments of the present application are described in detail.

[0108] To facilitate understanding of the embodiments of the present application, first Figure 1 The communication system applicable to the embodiment of the present application is described. Figure 1 As shown, the communication system includes core network equipment, wireless access network equipment and terminal equipment.

[0109] Among them, the terminal equipment can be connected to the wireless access network equipment by wireless means, and the wireless access network equipment can be connected to the core network equipment by wireless or wired means. The core network equipment and the wireless access network equipment can be independent and different physical devices, or the functions of the core network equipment and the logical functions of the wireless access network equipment can be integrated on the same physical device, or part of the functions of the core network equipment and part of the functions of the wireless access network equipment can be integrated on one physical device. Terminal equipment and terminal equipment, as well as wireless access network equipment and wireless access network equipment can be connected to each other by wired or wireless means. Figure 1 This is just a schematic diagram. The communication system may also include other network devices, such as wireless relay devices and wireless backhaul devices. Figure 1 Not drawn in.

[0110] A wireless access network (RAN) device may be a device with wireless transceiver functions. The wireless access network device may be a device that provides wireless communication function services, and is usually located on the network side, including but not limited to: a next-generation base station (gNodeB, gNB) in a 5G communication system, a next-generation base station in a 6th generation (6G) mobile communication system, a base station in a future mobile communication system, or an access point (AP) in a WiFi system, etc., an evolved node B (eNB) in a long term evolution (LTE) system, a radio network controller (RNC), a node B (NB), a base station controller (BSC), a home base station (e.g., home evolved NodeB, or home Node B, HNB), a base band unit (BBU), a transmission reception point (TRP), a transmitting point (TP), a base transceiver station (BTS), etc. In a network structure, the access network device may include at least one of a centralized unit (CU), a distributed unit (DU), and a radio unit (RU). The access network device provides services for a cell, and the user equipment communicates with the base station through the transmission resources (e.g., frequency domain resources, or spectrum resources) used by the cell. The cell may be a cell corresponding to a base station (e.g., a base station), and the cell may belong to a macro base station or a base station corresponding to a small cell. The small cell here may include: a metro cell, a micro cell, a pico cell, a femto cell, etc. These small cells have the characteristics of small coverage and low transmission power, and are suitable for providing high-speed data transmission services. The wireless access network device may be a satellite, a macro base station, a micro base station or an indoor station, a relay node or a donor node, a device that provides wireless communication services for user equipment, a wireless controller in a cloud radio access network (CRAN) scenario, a relay station, a vehicle-mounted device, a wearable device, and a network device in a future evolution network.The access network device in this embodiment may also be an open-radio access network (O-RAN) device, which may include at least one of an open-distributed unit (O-DU), an open-central unit (O-CU), and an open-radio unit (O-RU). Optionally, the access network device in this embodiment may also be a wireless router, such as a wireless gateway or a wireless bridge.

[0111] The embodiments of the present application do not limit the specific technology and specific device form used by the wireless access network device. For ease of description, the following description uses AP as an example of a wireless access network device.

[0112] The terminal device can also be called a terminal, user equipment (UE), mobile station (MS), mobile terminal (MT), workstation (STA), etc. It can be an entity on the user side for receiving or transmitting signals, such as a mobile phone. The terminal device includes a handheld device, a vehicle-mounted device, a wearable device or a computing device with wireless communication function. Exemplarily, the UE can be a mobile phone, a tablet computer or a computer with wireless transceiver function. The terminal device can also be a virtual reality (VR) terminal device, an augmented reality (AR) terminal device, a wireless terminal in industrial control, a wireless terminal in unmanned driving, a wireless terminal in telemedicine, a wireless terminal in a smart grid, a wireless terminal in a smart city, a wireless terminal in a smart home, and the like. The terminal can be widely used in various scenarios, for example, device-to-device (D2D), vehicle to everything (V2X) communication, machine-type communication (MTC), Internet of Things (IOT), virtual reality, augmented reality, industrial control, autonomous driving, telemedicine, smart grid, smart furniture, smart office, smart wear, smart transportation, smart city, etc. The terminal can be a mobile phone, a tablet computer, a computer with wireless transceiver function, a wearable device, a vehicle, a drone, a helicopter, an airplane, a ship, a robot, a robotic arm, a smart home device, etc. In the embodiment of the present application, the device for realizing the function of the terminal can be a terminal; it can also be a device that can support the terminal to realize the function, such as a chip system, or a communication module, or a modem, etc., which can be installed in the terminal. In the embodiment of the present application, the chip system can be composed of a chip, or it can include a chip and other discrete devices. In the technical solution provided in the embodiment of the present application, the device for realizing the function of the terminal is a terminal, and the technical solution provided in the embodiment of the present application is described by taking the terminal as an example. The embodiment of the present application does not limit the specific technology and specific device form adopted by the terminal device.

[0113] In the present application, the number of wireless access network devices and terminal devices may not be limited. For example, the number of wireless access network devices may be at least one, and each of the at least one wireless access network device may be connected to at least one terminal device.

[0114] In this application, the wireless access network equipment and terminal equipment can be deployed on land, including indoors or outdoors, handheld or vehicle-mounted; can also be deployed on the water surface; can also be deployed on aircraft, balloons and satellites in the air. The embodiments of this application do not limit the application scenarios of the wireless access network equipment and terminal equipment.

[0115] The embodiments of the present application may be applicable to downlink signal transmission, uplink signal transmission, and device-to-device (D2D) signal transmission. For downlink signal transmission, the transmitting device is a wireless access network device, and the corresponding receiving device is a terminal device. For uplink signal transmission, the transmitting device is a terminal device, and the corresponding receiving device is a wireless access network device. For D2D signal transmission, the transmitting device is a terminal device, and the corresponding receiving device is also a terminal device. The embodiments of the present application do not limit the transmission direction of the signal.

[0116] The wireless access network device and the terminal device, as well as the terminal device and the terminal device, can communicate through the authorized spectrum, can also communicate through the unlicensed spectrum, or can communicate through both the authorized spectrum and the unlicensed spectrum. The wireless access network device and the terminal device, as well as the terminal device and the terminal device, can communicate through the spectrum below 6G, can also communicate through the spectrum above 6G, or can communicate through the spectrum below 6G and the spectrum above 6G at the same time. The embodiments of the present application do not limit the spectrum resources used between the wireless access network device and the terminal device.

[0117] The system may include at least one basic service set (BSS), which is used to describe a group of communication devices that communicate with each other in a wireless network. A BSS may contain an AP or may not contain an AP. BSSs include two types: one is a basic service set in infrastructure mode, which includes an AP and several STAs; the other is a basic service set in independent mode, which consists of several STAs, one of which acts as a master STA. Each BSS has a unique identifier, and those with similar distances and overlapping coverage are called overlapping basic service sets (OBSS).

[0118] like Figure 2 As shown, it is assumed that the communication system includes BSS1, BSS2 and BSS3, wherein BSS1 includes AP1 and STA1, BSS2 includes AP2 and STA2, and BSS3 includes AP3 and STA3.

[0119] In this example, BSS1, BSS2 and BSS3 overlap each other, so BSS2 and BSS3 may be the OBSS of BSS1, BSS1 and BSS3 may be the OBSS of BSS2, and BSS1 and BSS2 may be the OBSS of BSS31.

[0120] In wireless communication technology, the location of communication devices can be determined through wireless sensing technology. For example, indoor positioning can be performed through vision, infrared, ultrasound, radio frequency identification (RFID), Bluetooth, wireless fidelity (WiFi), ultra wide band (UWB), ZigBee, inertial devices, etc.

[0121] A digital map is a map that stores the location of a communication device in a digital manner and is used to consult the location of the communication device. In some embodiments, a digital map may also be represented by other names, such as a digital map may also be referred to as an electronic map.

[0122] Based on wireless sensing technology and digital maps, the transmission performance of communication equipment can be improved. Among them, the communication equipment can include AP and STA.

[0123] The premise of using digital maps is to build digital maps, and the core of building digital maps is to build a coordinate system. At present, digital maps can be built based on a global coordinate system. When building digital maps based on a global coordinate system, it is necessary to use a multi-point positioning single point method to locate the communication device. In this application, multi-point positioning single point can be understood as: determining the location of a communication device by at least three positioning devices.

[0124] Optionally, the method of multi-point positioning of a single point may include WiFi / Bluetooth three-side positioning, UWB multi-anchor positioning, RFID positioning, etc.

[0125] like Figure 3 As shown, it is assumed that the communication system includes three APs and at least one STA, and each of the three APs can communicate with each STA of the at least one STA.

[0126] Assume that the three APs are AP1, AP2 and AP3, and AP1, AP2 and AP3 can coordinately locate each STA in at least one STA. Among them, AP1, AP2 and AP3 are positioning devices.

[0127] As an example, assuming that at least one STA includes STA1, AP1, AP2 and AP3 can respectively calculate the distance between each of them and STA1 based on the signal arrival time of STA1, and then make a circle with itself as the origin and the distance between itself and STA1 as the radius. Finally, the position of STA1 is determined by the intersection of the three circles made by the three APs, and then the coordinate position of STA1 in the coordinate system is determined according to the coordinate positions of AP1, AP2 and AP3.

[0128] In this example, the coordinate system is a global coordinate system. As an example, the global coordinate system can be a world coordinate system or a geodetic coordinate system.

[0129] In this method, at least three positioning devices are required to coordinately locate each STA, and the application scenarios are limited.

[0130] Currently, the positioning method may also include a single-point positioning method. The single-point positioning method may include fingerprint recognition or a positioning method based on channel state information (CSI).

[0131] To this end, the present application provides a location determination method. On the basis of using multi-point positioning of a single point in the global coordinate system, a local coordinate system with AP as the coordinate origin can also be used. It is not only compatible with the multi-point positioning of a single point, but also can use the single-point positioning of a single point, which is used to solve the problem of limited application scenarios in the prior art.

[0132] In the technical solution of the present application, the first AP can determine the position of the first STA and the position of the second AP in the first coordinate system, and determine the position of the second STA in the first coordinate system according to the position of the second AP in the first coordinate system.

[0133] The origin of the first coordinate system is the first AP, and the first AP may be any AP in the communication system.

[0134] The first AP and the first STA may be located in the first BSS, and the first STA may access the network through the first AP. The number of the first STA may be at least one.

[0135] The second AP and the second STA may be located in the second BSS, and the second STA may access the network through the second AP. The number of the second STA may be at least one, and the first AP and the second AP may communicate with each other.

[0136] Optionally, the first AP can also obtain the position of the first AP in the second coordinate system and the position of the second STA in the second coordinate system, and then determine the position of the second STA in the first coordinate system based on the position of the second AP in the first coordinate system, the position of the first AP in the second coordinate system, and the position of the second STA in the second coordinate system.

[0137] The origin of the second coordinate system is the second AP.

[0138] In this method, the coordinate system used to determine the position is a coordinate system established with the first AP as the origin, and the first AP can determine the position of each STA in the BSS in which it is located. In addition, when multiple APs are included, the first AP can also convert the position of the second STA in the second coordinate system into the position of the second STA in the first coordinate system, and can convert the position of the second AP in the second coordinate system into the position of the second AP in the first coordinate system. In other words, the AP can convert the position of communication devices in different coordinate systems into positions in the same coordinate system, and then build a digital map based on the positions of each device in the same coordinate system. In this method, there is no limit on the number of APs in the communication system, and the application scenarios are wide.

[0139] Next, this application will combine Figures 4 to 16 , the method of this application is introduced in detail.

[0140] Figure 4 A schematic diagram of a location determination method provided in an embodiment of the present application. Figure 4 As shown, the method may include S401 to S403.

[0141] The method can be applied to the first AP. Specifically, the method can be executed by the first AP, or by a chip applied to the first AP. The following description takes the first AP as an example. The processing described below as being performed by a single execution subject can also be divided into being performed by multiple execution subjects, and these execution subjects can be logically and / or physically separated. For example, the processing performed by the AP can be divided into being performed by at least one of the CU, DU and RU.

[0142] As an example, the first AP may be Figure 1 Any one of the wireless access network devices shown.

[0143] In this method, the coordinate system used to determine the position may be a first coordinate system, and the origin of the first coordinate system is the first AP. Optionally, the first coordinate system may be established by the first AP.

[0144] S401, determining a position of a first STA in a first coordinate system, where the first STA accesses a network through a first AP.

[0145] In the method, the first AP and the first STA may be located in the same BSS. The number of the first STA may be at least one.

[0146] like Figure 5 As shown, assuming that the first AP is AP1, the BSS where AP1 is located is BSS1, and BSS1 also includes STA1, STA2, and STA3, then the first STA may include STA1, STA2, and STA3.

[0147] In this example, AP1 may perform position perception on STA1, STA2, and STA3 to determine the positions of STA1, STA2, and STA3 in the first coordinate system.

[0148] Optionally, the first coordinate system may be a two-dimensional coordinate system or a three-dimensional coordinate system.

[0149] Taking the first coordinate system as a two-dimensional coordinate system as an example, the first coordinate system may include a first coordinate axis and a second coordinate axis. The first coordinate axis and the second coordinate axis in the first coordinate system are parallel to the ground plane and perpendicular to each other.

[0150] For example, assuming that the coordinate value of STA1 in the first coordinate axis direction in the first coordinate system is X1, and the coordinate value of STA1 in the second coordinate axis in the first coordinate system is Y1, the position of STA1 in the first coordinate system can be expressed as (X1, Y1).

[0151] In this application, the method by which AP1 senses the position of STA1, STA2, and STA3 may not be limited. As an example, AP1 may sense the position of STA1, STA2, and STA3 using fingerprint recognition or a single-point positioning method based on CSI, or may sense the position of STA1, STA2, and STA3 using a multi-point positioning method based on UWB or WiFi three-sided positioning.

[0152] Optionally, when AP1 performs position sensing on STA1, STA2 and STA3, it may periodically perform position sensing on STA1, STA2 and STA3. The sensing periods corresponding to different STAs may be different, and the sensing period corresponding to each STA may be preset in advance.

[0153] As an example, if STA1 is a fixed device, such as a large household appliance Internet of Things (IoT) device, the sensing period of STA1 may be a larger value. For example, if STA1 is a fixed device, the sensing period may be 500 milliseconds (ms).

[0154] As another example, if STA2 is a mobile device, such as a mobile phone, the sensing period of STA2 may be a smaller value. For example, if STA2 is a mobile device, the sensing period may be 4 ms.

[0155] Optionally, after AP1 performs position sensing on STA1, STA2 and STA3, it can obtain the position information of each STA in STA1, STA2 and STA3, and store the position of each STA locally in AP1. The position information of each STA is used to indicate the position of each STA in the first coordinate system.

[0156] Optionally, when AP1 stores the location information of each STA, a media access control (MAC) address corresponding to each STA may be used as a unique identity of each STA.

[0157] S402: Determine a position of a second AP in the first coordinate system.

[0158] In the method, the first AP and the second AP are located in different BSSs.

[0159] like Figure 5 As shown, it is assumed that the first AP is AP1, the second AP is AP2, the BSS where AP1 is located is BSS1, and the BSS where AP2 is located is BSS2.

[0160] In this example, AP1 may perform position perception on AP2 to determine the position of AP2 in the first coordinate system.

[0161] In this application, the method by which AP1 senses the location of AP2 is not limited. As an example, AP1 can sense the location of AP2 by using fingerprint recognition or single-point positioning based on CSI, or by using multi-point positioning based on UWB or WiFi three-sided positioning.

[0162] Optionally, when AP1 senses the position of AP2, AP1 may sense the position of AP2 periodically. The sensing period corresponding to AP2 may be preset in advance.

[0163] Since the location of AP2 is relatively fixed, the sensing period corresponding to AP2 can be set to a larger value. As an example, the sensing period corresponding to AP2 can be 300 ms.

[0164] Optionally, after AP1 senses the position of AP2, it can obtain the position information of AP2 and store the position of AP2 locally in AP1. The position information of AP2 is used to indicate the position of AP2 in the first coordinate system.

[0165] Optionally, when AP1 stores the location information of AP2, a media access control (MAC) address corresponding to AP2 may be used as the unique identity of AP2.

[0166] S403: Determine the position of the second STA in the first coordinate system, and the second STA accesses the network through the second AP.

[0167] In the method, the second AP and the second STA may be located in the same BSS. The number of the second STA may be at least one.

[0168] like Figure 5 As shown, assuming that the second AP is AP2, the BSS where AP2 is located is BSS2, and BSS2 also includes STA4, the second STA may include STA4.

[0169] In one possible implementation, a method for a first AP to determine a position of a second STA in a first coordinate system may include: obtaining first position information, where the first position information is used to indicate the position of the first AP in a second coordinate system, and the origin of the second coordinate system is the second AP; obtaining second position information, where the second position information is used to indicate the position of the second STA in the second coordinate system; and determining the position of the second STA in the first coordinate system based on the position of the second AP in the first coordinate system and the position of each device in the first AP and the second STA in the second coordinate system.

[0170] Optionally, the second coordinate system may be established for a second AP.

[0171] Optionally, the second coordinate system may be a two-dimensional coordinate system or a three-dimensional coordinate system. The second coordinate system is similar to the first coordinate system, except that the origin of the second coordinate system is the second AP.

[0172] In this method, the first location information may be sent by the second AP. As an example, the second AP may first determine the location of the first AP in the second coordinate system, and then send the first location information to the first AP. Correspondingly, the first AP receives the first location information.

[0173] The method for the second AP to determine the position of the first AP in the second coordinate system may refer to the method for the first AP to determine the position of the second AP in the first coordinate system in S402, which will not be repeated here.

[0174] Optionally, after the first AP obtains the first location information, the first location information may be stored locally.

[0175] In this method, the second location information may be sent by the second AP. As an example, the second AP may first determine the location of the second STA in the second coordinate system, and then carry the second location information when sending an information frame to the second STA. Accordingly, the first AP may obtain the second location information by listening.

[0176] The method for the second AP to determine the position of the second STA in the second coordinate system may refer to the method for the first AP to determine the position of the first STA in the first coordinate system in S401, which will not be repeated here.

[0177] Optionally, after acquiring the second location information, the first AP may store the second location information locally.

[0178] Optionally, after acquiring the first location information, the first AP may further send third location information to the second AP, where the third location information is used to indicate the location of the second AP in the first coordinate system.

[0179] In this method, when the first AP determines the position of the second STA in the first coordinate system based on the position of the second AP in the first coordinate system and the position of each device in the first AP and the second STA in the second coordinate system, a coordinate transformation method can be used to transform the position of each device in the second STA in the second coordinate system into the position of the second STA in the first coordinate system.

[0180] by Figure 6 For example, assume that XOY is the first coordinate system and X'O'Y' is the second coordinate system. In this example, both the first coordinate system and the second coordinate system are two-dimensional coordinate systems.

[0181] Assume that the coordinate position of the second AP in the first coordinate system is (a, b), the coordinate position of the first AP in the second coordinate system is (c, d), the coordinate position of the second STA in the second coordinate system is (x′, y′), and the coordinate position of the second STA in the first coordinate system is (x, y).

[0182] Among them, a is the coordinate value of the second AP in the first coordinate system, b is the coordinate value of the second AP in the second coordinate system, c is the coordinate value of the first AP in the second coordinate system, d is the coordinate value of the first AP in the second coordinate system, x′ is the coordinate value of the second STA in the first coordinate axis in the second coordinate system, y′ is the coordinate value of the second STA in the second coordinate axis in the second coordinate system, x is the coordinate value of the second STA in the first coordinate axis in the first coordinate system, and y is the coordinate value of the second STA in the second coordinate axis in the first coordinate system.

[0183] Assuming that the deflection angle between the first coordinate system and the second coordinate system is θ, the position of the second STA in the first coordinate system can satisfy the following formula:

[0184]

[0185] The deflection angle θ can satisfy the following formula:

[0186]

[0187] Substituting formula (2) into formula (1), we can obtain formula (3):

[0188]

[0189] By simplifying formula (3), we can get formula (4):

[0190]

[0191] The first AP and the second AP are not at the same location by default, that is, a, b, c, and d in formula (4) are not all zero.

[0192] The derivation process of formula (1) to formula (4) can be implemented by the first AP, or by other devices other than the first AP, and this application does not limit this.

[0193] In this method, the first AP can determine the position of the second STA in the first coordinate system based on formula (4).

[0194] As an example, assuming that the coordinate position of the second AP in the first coordinate system is (-20, 30), the coordinate position of the first AP in the second coordinate system is (35, -8), and the coordinate position of the second STA in the second coordinate system is (5, 10), based on formula (4), it can be calculated that the coordinate position of the second STA in the first coordinate system is (-9, 33).

[0195] Optionally, when the first coordinate system and the second coordinate system are three-dimensional coordinate systems, the method for determining the position of the second AP in the first coordinate system is similar to the method when the first coordinate system and the second coordinate system are two-dimensional coordinate systems, except that, when the first coordinate system and the second coordinate system are three-dimensional coordinate systems, both the first coordinate system and the second coordinate system include three coordinate axes, and the deflection angle between the first coordinate system and the second coordinate system may include three deflection angles.

[0196] In some possible implementations, the position of each device in the first AP and the second STA in the second coordinate system may include a coordinate value of each device on each coordinate axis in the second coordinate system.

[0197] Optionally, the coordinate value of each device on each coordinate axis in the second coordinate system may be indicated based on a first method, where the first method includes indicating a position using a bit value.

[0198] Optionally, the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system may be in a logarithmic relationship with the coordinate value of each device on each coordinate axis in the second coordinate system.

[0199] Taking the second coordinate system as a two-dimensional coordinate system as an example, the position of the first AP in the second coordinate system includes the coordinate value of the first coordinate axis of the first AP in the second coordinate system and the coordinate value of the second coordinate axis of the first AP in the second coordinate system. Among them, the coordinate value of the first coordinate axis of the first AP in the second coordinate system can be represented by a bit value, and the bit value of the coordinate value of the first coordinate axis of the first AP in the second coordinate system can be logarithmically related to the coordinate value of the first AP in the first coordinate system. The coordinate value of the second coordinate axis of the first AP in the second coordinate system can also be represented by a bit value. The bit value of the coordinate value of the second coordinate axis of the first AP in the second coordinate system can be logarithmically related to the coordinate value of the first AP in the second coordinate system.

[0200] The position of the second STA in the second coordinate system includes the coordinate value of the first coordinate axis of the second STA in the second coordinate system and the coordinate value of the second STA in the second coordinate system. The coordinate value of the first coordinate axis of the second STA in the second coordinate system can be represented by a bit value, and the bit value of the coordinate value of the first coordinate axis of the second STA in the second coordinate system can be logarithmically related to the coordinate value of the second STA in the first coordinate axis of the second coordinate system. The coordinate value of the second coordinate axis of the second STA in the second coordinate system can also be represented by a bit value, and the bit value of the coordinate value of the second coordinate axis of the second STA in the second coordinate system can be logarithmically related to the coordinate value of the second STA in the second coordinate system.

[0201] In this method, the coordinate value of each device in the first AP and the second STA on each coordinate axis in the second coordinate system can be represented by the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system, and the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system and the coordinate value of each device on each coordinate axis in the second coordinate system can be in a logarithmic relationship. In this way, since the number of bits of the bit value can be a small number of bits, when the coordinate value of each device on each coordinate axis in the second coordinate system is indicated by the bit value, a larger numerical range of the coordinate value can be represented based on a small number of bits, which is conducive to reducing the transmission overhead between the first AP and the second AP.

[0202] In addition, the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system can be logarithmically related to the coordinate value of each device on each coordinate axis in the second coordinate system, so that the position accuracy of each device on each coordinate axis in the second coordinate system is higher when the coordinate value of each device on each coordinate axis in the second coordinate system is less than or equal to the preset distance threshold, and the position accuracy of each device on each coordinate axis in the second coordinate system is lower when the coordinate value of each device on each coordinate axis in the second coordinate system is greater than the preset distance threshold.

[0203] The position accuracy here may represent the change in the coordinate value of each device on each coordinate axis in the second coordinate system when the bit value of the coordinate value of each device on each coordinate axis in the second coordinate system increases by 1. In some embodiments, the position accuracy may also be referred to as representation accuracy, etc.

[0204] As an example, assuming that when the bit value of the coordinate value of AP1 on the first coordinate axis in the second coordinate system is 15, the coordinate value of AP1 on the first coordinate axis in the second coordinate system is 10m, and when the bit value of the coordinate value of AP1 on the first coordinate axis in the second coordinate system is 16, the coordinate value of AP1 on the first coordinate axis in the second coordinate system is 11m, then the value of the position accuracy is 1m / bit.

[0205] The level of location accuracy is related to the value of location accuracy. The smaller the value of location accuracy is, the more bit values ​​corresponding to the same distance range are, and the higher the location accuracy is.

[0206] For any device, assuming that the coordinate value of any device on any coordinate axis in the second coordinate system is greater than or equal to zero, the relationship between the coordinate value of any device on any coordinate axis in the second coordinate system and the bit value of the coordinate value of the device on the arbitrary coordinate axis can be as follows: Figure 7 shown.

[0207] In this example, the horizontal axis represents the coordinate value of any device on any coordinate axis in the second coordinate system, and the vertical axis represents the bit value of the coordinate value of any device on the said arbitrary coordinate axis in the second coordinate system. When the coordinate value of any device on any coordinate axis in the second coordinate system is less than or equal to the preset distance threshold, the coordinate value of any device on any coordinate axis in the second coordinate system can be represented by more bit values, and the position accuracy is high. When the coordinate value of any device on any coordinate axis in the second coordinate system is greater than the preset distance threshold, the coordinate value of any device on any coordinate axis in the second coordinate system can be represented by less bit values, and the position accuracy is low.

[0208] The preset distance threshold may be preset, and the preset distance threshold may be associated with the positioning distance. As an example, in an indoor positioning scenario, the indoor positioning distance is generally less than or equal to 20m, and the preset distance threshold may be 20m.

[0209] Assuming that the preset distance threshold is 20m, the position accuracy of any device when the coordinate value on any coordinate axis in the second coordinate system is less than or equal to 20m can be higher than the position accuracy of any device when the coordinate value on any coordinate axis in the second coordinate system is greater than 20m.

[0210] Optionally, when the coordinate value of any device on any coordinate axis in the second coordinate system is less than zero, the absolute value of the coordinate value of any device on any coordinate axis in the second coordinate system and the bit value of the absolute value of the coordinate value of any device on any coordinate axis in the second coordinate system may also be logarithmically related.

[0211] Optionally, each piece of position information may further include indication information, where the indication information is used to indicate whether a coordinate value of any device on any coordinate axis in the second coordinate system is greater than zero or less than zero.

[0212] In indoor positioning scenarios, since the indoor signal transmission distance is generally about 20m, more signals are usually transmitted within a range less than or equal to 20m, and fewer signals may be transmitted when the range exceeds 20m. In this application, more bit values ​​can be used to represent the distance range where more signals are transmitted, and fewer bit values ​​can be used to represent the distance range where fewer signals are transmitted, which is conducive to improving the accuracy of data transmission.

[0213] Optionally, the relationship between the coordinate value of any device on any coordinate axis in the second coordinate system and the bit value of the coordinate value of any device on any coordinate axis in the second coordinate system may also be expressed in other ways, such as a table, an expression, etc.

[0214] As an example, when the coordinate value of any device on any coordinate axis in the second coordinate system is greater than or equal to zero, the coordinate value of any device on any coordinate axis in the second coordinate system can be represented by Pn, and the bit value of the coordinate value of any device on the any coordinate axis in the second coordinate system is represented by Bn. When the base of the logarithm is 2, Bn can satisfy formula (5):

[0215] Bn=log2(Pn+1) (5)

[0216] Furthermore, the position accuracy can be adjusted by the first parameter t1. In this case, Bn can satisfy formula (6):

[0217] Bn=t1×log2(Pn+1) (6)

[0218] Assuming that the maximum coordinate value of any device on any coordinate axis in the second coordinate system is S, and the number of bits is N, then the bit value corresponding to the maximum coordinate value of any device on any coordinate axis in the second coordinate system can be 2 N -1, 2 N -1 can satisfy formula (7):

[0219] 2 N -1=t1×log2(S+1) (7)

[0220] By rearranging formula (7), we can obtain formula (8):

[0221]

[0222] Furthermore, the maximum coordinate value that can be represented by the bit value can be limited by the second parameter t2. The second parameter can satisfy formula (9):

[0223]

[0224] Correspondingly, Bn can satisfy formula (10):

[0225]

[0226] Adjusting formula (10) yields formula (11):

[0227]

[0228] Optionally, the coordinate value corresponding to each bit value is associated with the value of the first parameter t1.

[0229] The derivation process of formula (5) to formula (11) can be implemented by the first AP, or by other devices other than the first AP, and this application does not limit this.

[0230] As an example, assuming that the maximum coordinate value of any device on any coordinate axis in the second coordinate system is 250m, and the number of bits of the bit value is 7, at t1=25, the relationship between the coordinate value of any device on any coordinate axis in the second coordinate system and the bit value of the coordinate value of the any device on the any coordinate axis can be as follows: Figure 8 shown.

[0231] Optionally, the relationship between the coordinate value of any device on any coordinate axis in the second coordinate system and the bit value of the coordinate value of any device on any coordinate axis in the second coordinate system may also be expressed in other ways, such as a table, an expression, etc.

[0232] Optionally, the position accuracy may also represent the slope of the coordinate value of any device on any coordinate axis in the second coordinate system and the bit value of the coordinate value of any device on any coordinate axis in the second coordinate system. The position accuracy is associated with the value of the first parameter t1.

[0233] As an example, the relationship between the position accuracy and the first parameter t1 can be as follows: Fig. 9 In this example, when t1=25, the position accuracy is the highest, which is 0.76m / bit, indicating that when the bit value of the coordinate value of any device on any coordinate axis in the second coordinate system increases by 1, the coordinate value of any device on any coordinate axis in the second coordinate system increases by 0.76m.

[0234] Optionally, the relationship between the position accuracy and the first parameter t1 may also be expressed in other ways, such as a table, an expression, etc.

[0235] Optionally, the position of the second AP in the first coordinate system may include the coordinate value of the first coordinate axis of the second AP in the first coordinate system and the coordinate value of the second coordinate axis of the second AP in the first coordinate system. The coordinate value of the first coordinate axis of the second AP in the first coordinate system may also be represented by a bit value, and the bit value of the coordinate value of the first coordinate axis of the second AP in the first coordinate system is in a logarithmic relationship with the coordinate value of the first coordinate axis of the second AP in the first coordinate system. The coordinate value of the second coordinate axis of the second AP in the first coordinate system may also be represented by a bit value, and the bit value of the coordinate value of the second coordinate axis of the second AP in the first coordinate system is in a logarithmic relationship with the coordinate value of the second AP in the first coordinate system.

[0236] In some possible implementations, each position information in the first position information and the second position information can be transmitted via a first type data frame, the first type data frame includes a first field and a second field, the first field can be used to store the bit value of the position, and the second field can be used to indicate that the first field is included in the first type data frame.

[0237] As an example, the first type of data frame may be a data frame in a physical layer protocol data unit (PPDU) frame format.

[0238] Fig.10This is a schematic diagram of a PPDU frame format. In this example, the PPDU frame format may include a physical layer (PHY) header field, a data field, and a packet extension field (PE). Among them, the data field may include a MAC header. The PHY header may include a legacy short training field (L-STF), a legacy long training field (L-LTF), a legacy signaling field (L-SIG), a signaling repetition field (RL-SIG), an efficient signaling field A (HE-SIG-A), an efficient signaling short training field (HE-STF), an efficient signaling long training field (HE-LTF), etc.

[0239] Optionally, the first field and the second field may be located in a MAC header.

[0240] Fig.11 This is a schematic diagram of a MAC header. In this example, the MAC header may include a frame control field, a duration / identification (duration / ID) field, an address (address) 1 field, an address 2 field, an address 3 field, a sequence control field, an address 4 field, a quality of service control (quality of Service control, QOS control) field, a high-throughput control (high-throughput control, HTcontrol) field, a frame body (frame body) field, a frame check (FCS) field, etc.

[0241] Optionally, the first field may be the HT control field in the MAC header, and the second field may be the frame control field in the MAC header. Optionally, in some embodiments, the second field may be the +HTC / Order field in the frame control field in the MAC header ( Fig.11 not shown).

[0242] In this example, the value of the second field can be 1 or 0. When the value of the second field is 1, it indicates that the MAC header includes the first field. When the value of the second field is 0, it indicates that the MAC header does not include the first field.

[0243] In this example, the information in the MAC header does not need to be encrypted.

[0244] Optionally, the first type data frame may further include a third field, which stores first indication information and second indication information. The first indication information can be used to indicate whether the device supports building a digital map, and the second indication information can be used to indicate whether the first type data frame contains a bit value of the location.

[0245] Optionally, the third field may be located in the PHY header.

[0246] Fig.12 This is a schematic diagram of a PHY header. In this example, the third field may be a HE-SIG-A field (or SIG-A field) of the PHY layer.

[0247] In this example, the third field may include two bits, the first bit may be the first indication information, and the value of the first indication information may be 1 or 0. When the value of the first indication information is 1, it indicates that the device supports building a digital map, and when the value of the first indication information is 0, it indicates that the device does not support building a digital map.

[0248] The second bit may be the second indication information, and the value of the second indication information may also be 1 or 0. When the value of the second indication information is 1, it indicates that the first type data frame includes a bit value of the position, and when the value of the second indication information is 0, it indicates that the first type data frame does not include a bit value of the position.

[0249] Optionally, the first type of data frame may include a first data frame and a second data frame.

[0250] In the present application, when the second AP sends the first location information to the first AP, the first location information may be transmitted via a first data frame.

[0251] Fig.13 It is a schematic diagram of a first data frame. In this example, the first data frame may include a MAC header, and the MAC header includes a first field and a second field. The first field stores the bit value of the position of the first AP in the second coordinate system, and the second field indicates that the first field is included in the first data frame. Among them, the position of the first AP in the second coordinate system includes the coordinate value of the first AP on the first coordinate axis in the second coordinate system and the coordinate value of the first AP on the second coordinate axis in the second coordinate system. In this method, when the first AP receives the first data frame, it can first determine whether the first data frame contains the first field based on the second field in the first data frame, and then obtain the first location information from the first field when it is determined that the first data frame contains the first field, thereby avoiding some unnecessary waste of resources.

[0252] In addition, since the information in the MAC header does not need to be encrypted, it is convenient for the first AP to monitor and parse to obtain the first location information.

[0253] The first data frame also includes a PHY header, and the HE-SIG-A field in the PHY header may include a third field, and the bit value of the third field may be 11, indicating that the second AP supports building a digital map, and the first data frame includes a bit value of the position of the first AP in the second coordinate system.

[0254] In this method, when the first AP receives the first data frame, it can first determine whether the first data frame contains the first location information based on the third field in the first data frame. If it is determined that the first data frame contains the first location information, the first location information can be obtained from the first field in the first data frame, thereby avoiding some unnecessary waste of resources.

[0255] Optionally, an empty data frame containing only a MAC header may be used to transmit the first location information, which is helpful in reducing transmission overhead.

[0256] Optionally, after receiving the first location information, the first AP may also send third location information to the second AP, where the third location information is used to indicate the location of the second AP in the first coordinate system.

[0257] Optionally, the first type data frame may further include a third data frame, and the third location information may be transmitted via the third data frame, wherein the third data frame has a similar structure to the first data frame, except that the location information stored in the third data frame is different from the location information stored in the first data frame.

[0258] The method for the first AP to send the third location information to the second AP may refer to the method for the second AP to send the first location information to the first AP, which will not be repeated here.

[0259] In the present application, when the second AP sends the second location information, the second location information may be transmitted via a second data frame.

[0260] Fig.14 Schematic diagram of a second data frame. In this example, the second data frame may include at least one MAC header, and the first MAC header of the at least one MAC header may include a first field and a second field, the first field storing the bit value of the position of the second STA in the second coordinate system, and the second field indicating that the first data frame contains the first field. The position of the second STA in the second coordinate system includes the coordinate value of the second STA on the first coordinate axis in the second coordinate system and the coordinate value of the second STA on the second coordinate axis in the second coordinate system.

[0261] In the method, when the first AP receives the second data frame, it can first determine whether the second data frame contains the first field based on the second field in the second data frame, and then obtain the second location information from the first field if it is determined that the second data frame contains the first field, thereby avoiding some unnecessary waste of resources.

[0262] In this method, since the information in the MAC header does not need to be encrypted, it is convenient for the first AP to monitor and parse the second location information. In addition, the second location information does not need to be carried in each MAC header, that is, the second location information can be carried in the first MAC header, which is conducive to reducing data transmission overhead.

[0263] The second data frame also includes a PHY header, and the HE-SIG-A field in the PHY header may include a third field, and the bit value of the third field may be 11, indicating that the second AP supports building a digital map, and the first data frame includes a bit value of the position of the second STA in the second coordinate system.

[0264] In this method, when the first AP receives the second data frame, it can first determine whether the second data frame contains second location information based on the third field in the second data frame. If it is determined that the second data frame contains the second location information, the second location information can be obtained from the first field in the second data frame, thereby avoiding some unnecessary waste of resources.

[0265] In this application, each AP in the communication system can build a digital map.

[0266] As an example, the digital map constructed by the first AP includes the position of the first AP in the first coordinate system.

[0267] Optionally, the digital map constructed by the first AP may further include one or more of the following information: the position of the first STA in the first coordinate system, the position of the second AP in the first coordinate system, or the position of the second STA in the first coordinate system.

[0268] Fig.15 A schematic diagram of a position determination device provided by an embodiment of the present application. Fig.15 As shown, the position determining device 1500 may include a determining module 1501 .

[0269] As an example, the position determination device 1500 may be used to implement Figure 4 The method of the embodiment shown in the figure. Wherein, the determination module 1501 can be used to execute S401, S402 and S403.

[0270] Fig.16 A schematic diagram of a position determination device provided in another embodiment of the present application. Fig.16As shown, the position determination device 1600 includes a processor 1601 and an interface circuit 1602. The processor 1601 and the interface circuit 1602 are coupled to each other. It can be understood that the interface circuit 1602 can be a transceiver or an input-output interface. Optionally, the position determination device 1600 can also include a memory 1603 for storing instructions executed by the processor 1601 or storing input data required by the processor 1601 to execute instructions or storing data generated after the processor 1601 executes instructions.

[0271] As an example, the processor 1601 may be configured to implement the functions of the above-mentioned determination module 1501 .

[0272] As an example, the location determination device 1600 may be applied to a first AP. Specifically, the location determination device 1600 may be the first AP, or may be a chip applied to the first AP.

[0273] The method steps in the embodiments of the present application can be implemented by hardware, or by a processor executing software instructions. The software instructions can be composed of corresponding software modules, and the software modules can be stored in a random access memory, a flash memory, a read-only memory, a programmable read-only memory, an erasable programmable read-only memory, an electrically erasable programmable read-only memory, a register, a hard disk, a mobile hard disk, a CD-ROM, or any other form of storage medium well known in the art. An exemplary storage medium is coupled to the processor so that the processor can read information from the storage medium and can write information to the storage medium. Of course, the storage medium can also be a component of the processor. The processor and the storage medium can be located in an ASIC. In addition, the ASIC can be located in a network device or a terminal device. Of course, the processor and the storage medium can also be present in a network device or a terminal device as discrete components.

[0274] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer programs or instructions. When the computer program or instruction is loaded and executed on a computer, the process or function described in the embodiment of the present application is executed in whole or in part. The computer may be a general-purpose computer, a special-purpose computer, a computer network, a network device, a user device or other programmable device. The computer program or instruction may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer program or instruction may be transmitted from one website site, computer, server or data center to another website site, computer, server or data center by wired or wireless means. The computer-readable storage medium may be any available medium that a computer can access or a data storage device such as a server, data center, etc. that integrates one or more available media. The available medium may be a magnetic medium, for example, a floppy disk, a hard disk, a tape; it may also be an optical medium, for example, a digital video disc; it may also be a semiconductor medium, for example, a solid-state hard disk.

[0275] In the various embodiments of the present application, unless otherwise specified or provided for in any logical conflict, the terms and / or descriptions between the different embodiments are consistent and may be referenced to each other, and the technical features in the different embodiments may be combined to form new embodiments according to their inherent logical relationships.

[0276] It is understood that the various numbers involved in the embodiments of the present application are only for the convenience of description and are not used to limit the scope of the embodiments of the present application. The size of the sequence number of the above-mentioned processes does not mean the order of execution, and the execution order of each process should be determined by its function and internal logic.

Claims

1. A method for determining a position, characterized in that: The method comprises: Determine a position of a first working station STA in a first coordinate system, where the first STA accesses a network through a first access station AP, and the origin of the first coordinate system is the first AP; Determine a position of a second AP in the first coordinate system; A position of a second STA in the first coordinate system is determined, and the second STA accesses a network through the second AP.

2. The method according to claim 1, characterized in that The determining the position of the second STA in the first coordinate system includes: Acquire first location information, where the first location information is used to indicate a location of the first AP in a second coordinate system, where the origin of the second coordinate system is the second AP; Acquire second position information, where the second position information is used to indicate a position of the second STA in the second coordinate system; The position of the second STA in the first coordinate system is determined based on the position of the second AP in the first coordinate system and the position of each of the first AP and the second STA in the second coordinate system.

3. The method according to claim 2, characterized in that The position of the second AP in the first coordinate system satisfies the following formula: Among them, a is the coordinate value of the second AP in the first coordinate system, b is the coordinate value of the second AP in the first coordinate system, c is the coordinate value of the first AP in the second coordinate system, d is the coordinate value of the first AP in the second coordinate system, x′ is the coordinate value of the second STA in the first coordinate axis in the second coordinate system, y′ is the coordinate value of the second STA in the second coordinate axis in the second coordinate system, x is the coordinate value of the second STA in the first coordinate axis in the first coordinate system, and y is the coordinate value of the second STA in the second coordinate axis in the first coordinate system.

4. The method according to claim 2 or 3, characterized in that: The position of each device in the second coordinate system includes the coordinate value of each device on each coordinate axis in the second coordinate system, and the coordinate value of each device on each coordinate axis in the second coordinate system is indicated based on a first method, and the first method includes indicating the position by using a bit value.

5. The method according to claim 4, characterized in that The bit value of the coordinate value of each device on each coordinate axis in the second coordinate system is in a logarithmic relationship with the coordinate value of each device on each coordinate axis in the second coordinate system.

6. The method according to claim 4 or 5, characterized in that: Each position information in the first position information and the second position information is transmitted via a first type data frame, wherein the first type data frame includes a first field and a second field, wherein the first field stores a bit value of a position, and the second field indicates that the first type data frame includes the first field.

7. The method according to claim 6, characterized in that The first type of data frame includes a media access control MAC header, and the first field and the second field are located in the MAC header.

8. The method according to claim 6 or 7, characterized in that: The first type data frame also includes a third field, and the third field stores first indication information and second indication information. The first indication information indicates that the device supports building a digital map, and the second indication information indicates that the first type data frame contains a bit value of the location.

9. The method according to claim 8, characterized in that The third field is located in the physical layer PHY header.

10. A position determination device, characterized in that: The method comprises a functional module for implementing the method according to any one of claims 1 to 9.

11. A position determination device, characterized in that: include: Memory and processor; The memory is used to store program instructions; The processor is configured to execute program instructions in the memory to implement the method according to any one of claims 1 to 9.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a program code for computer execution, wherein the program code includes instructions for implementing the method according to any one of claims 1 to 9.

13. A computer program product, characterized in that The computer program product comprises instructions for implementing the method according to any one of claims 1 to 9.

Images