Position determining method and related apparatus

Abstract

The present application provides a position determining method and a related apparatus, applicable to the technical field of wireless communications. In the technical solution provided by the present application, a first AP can determine the position, in a first coordinate system, of a STA in a BSS wherein the first AP is located, and determine the positions, in the first coordinate system, of a second AP and a second STA in an OBSS, wherein the origin of the first coordinate system is the first AP. According to the method, the first AP can determine the position of each communication device in the BSS where the first AP is located and in the OBSS. The method does not limit the number of positioning devices in a communication system, and has a wide application scenario.

Description

Position determination method and related device

[0001] This application claims priority to the Chinese patent application filed with the China Patent Office on November 14, 2023, with application number 202311519748.8 and application name “Position determination method and related device”, the entire contents of which are incorporated by reference into this application. Technical Field

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

[0003] In wireless communications, wireless sensing technology can be used to determine the location of communication devices. A digital map is a digital map that stores and searches for the location of communication devices. Wireless sensing technology and digital maps can improve the transmission performance of communication devices. The use of digital maps requires the construction of digital maps.

[0004] The core of building a digital map is establishing a coordinate system. Currently, digital maps can be constructed based on a global coordinate system. When building a digital map based on a global coordinate system, communication devices must be located using a multi-point positioning method. For example, the location of a workstation (STA) can be determined using at least three positioning devices.

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

[0006] Summary of the Invention

[0007] The present application provides a location determination method and related devices. On the basis of using multiple points to locate a single point in a 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 positioning method of multiple points to locate a single point, but also can use the method of single point to locate a single point, which is used to solve the problem of limited application scenarios in the existing technology.

[0008] In a first aspect, the present application provides a position determination method, the method comprising: determining a position of a first work 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.

[0009] 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.

[0010] As an example, the first AP may be any one of the wireless access network devices shown in FIG. 1 .

[0011] 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.

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

[0013] 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.

[0014] As an example, assume 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.

[0015] 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.

[0016] 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 the 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.

[0017] 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.

[0018] 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 include 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.

[0019] 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.

[0020] 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.

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

[0022] Among them, a is the coordinate value of the second AP in the first coordinate axis in the first coordinate system, b is the coordinate value of the second AP in the second coordinate axis in the first coordinate system, c is the coordinate value of the first AP in the first coordinate axis in the second coordinate system, d is the coordinate value of the first AP 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 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.

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

[0024] 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.

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

[0026] 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 using a bit value.

[0027] 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.

[0028] 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.

[0029] 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.

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

[0031] 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.

[0032] 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. This can ensure that the positioning 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 positioning accuracy is lower when the coordinate value on each coordinate axis in the second coordinate system is greater than the preset distance threshold.

[0033] The position accuracy here may represent the amount of change in 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.

[0034] The level of location accuracy is related to the location accuracy value. The smaller the location accuracy value, the more bits corresponding to the same distance range, and the higher the location accuracy.

[0035] The preset distance threshold may be preset and associated with the positioning distance. For 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.

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

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

[0038] In some possible implementations, each position information in the first position information and the second position information is transmitted through a first type data frame, and 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 field is included in the first type data frame.

[0039] 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 the PPDU frame format may be shown in FIG10 .

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

[0041] 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 field is included in the first data frame.

[0042] 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.

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

[0044] 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.

[0045] 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.

[0046] Optionally, the third location information may also be transmitted via a first-type data frame. For example, the third location information may be transmitted via a third data frame. The third data frame may include a first field and a second field, where the first field in the third data frame stores a bit value of the position of the second AP in the first coordinate system, and the second field in the third data frame indicates that the first field is included in the third data frame.

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

[0048] 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.

[0049] An example of a MAC header may be shown in FIG11 .

[0050] 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. Alternatively, in some embodiments, the second field may be the +HTC / Order field in the frame control field in the MAC header.

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

[0052] Optionally, the first data frame may include a MAC header. When the first location information is transmitted via the first data frame, the MAC header of the first data frame may include a first field and a second field, wherein the first field stores the first location information and the second field indicates that the first field is included in the first data frame.

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

[0054] That is to say, the second location information can be carried in the first MAC header, which is beneficial to reducing data transmission overhead.

[0055] 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.

[0056] In some possible implementations, the first type of 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 of data frame contains a bit value of the location.

[0057] 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.

[0058] In this method, when the first AP receives the second data frame, it can first determine whether the second data frame contains the 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.

[0059] 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 third location information, thereby avoiding unnecessary waste of resources.

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

[0061] An example of a PHY header may be shown in Figure 12. In this example, the third field may be a HE-SIG-A field (or SIG-A field) of the PHY layer.

[0062] 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.

[0063] 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.

[0064] 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.

[0065] In a second aspect, the present application provides a position determination device, comprising 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.

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

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

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

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

[0070] In some possible designs, the position determination device may further include an acquisition module.

[0071] The acquisition module may be configured 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.

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

[0073] The determining 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.

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

[0075] Among them, a is the coordinate value of the second AP in the first coordinate axis in the first coordinate system, b is the coordinate value of the second AP in the second coordinate axis in the first coordinate system, c is the coordinate value of the first AP in the first coordinate axis in the second coordinate system, d is the coordinate value of the first AP 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 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 field is included in the first type of data frame.

[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 of data frame also includes a third field, which 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 of data frame contains a bit value of the location.

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

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

[0083] The apparatus 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 apparatus may further include a communication interface for communicating between the apparatus and 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 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] FIG1 is a schematic diagram of a communication system according to an embodiment of the present application;

[0088] FIG2 is a schematic diagram of a BSS provided in an embodiment of the present application;

[0089] FIG3 is a schematic diagram of positioning a STA based on at least three APs according to an embodiment of the present application;

[0090] FIG4 is a flow chart of a method for determining a position according to an embodiment of the present application;

[0091] FIG5 is a schematic diagram of another BSS provided in an embodiment of the present application;

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

[0093] FIG7 is a schematic diagram illustrating 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 device on the coordinate axis, provided by one embodiment of the present application;

[0094] FIG8 is a schematic diagram illustrating 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 device on the coordinate axis, provided by another embodiment of the present application;

[0095] FIG9 is a schematic diagram showing the relationship between the position accuracy and the first parameter t1 provided in an embodiment of the present application;

[0096] FIG10 is a schematic diagram of a PPDU frame format;

[0097] FIG11 is a schematic diagram of a MAC header;

[0098] FIG12 is a schematic diagram of a PHY header;

[0099] FIG13 is a schematic diagram of a first data frame;

[0100] FIG14 is a schematic diagram of a second data frame;

[0101] FIG15 is a schematic diagram of a position determination device provided by an embodiment of the present application;

[0102] FIG16 is 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] To facilitate a clear description of the technical solutions of the embodiments of the present application, in the embodiments of the present application, words such as "first" and "second" are used to distinguish between identical or similar items with substantially the same functions and effects. For example, the first information and the second information are merely used to distinguish different information and do not limit their order. Those skilled in the art will understand that words such as "first" and "second" do not limit the quantity or execution order, and words such as "first" and "second" do not necessarily limit differences.

[0105] In the embodiments of the present application, "at least one" refers to one or more, and "more" 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: the existence of A alone, the existence of A and B at the same time, and the existence of B 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 items" 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, b, and c. Among them, a, b, and 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) systems, fifth generation (5G) communication systems or new radio (NR), non-terrestrial networks (NTN) and future communication systems, such as sixth generation (6G) communication systems, etc., and the present invention is not limited to this.

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

[0108] To facilitate understanding of the embodiments of the present application, a communication system applicable to the embodiments of the present application will be first described with reference to Figure 1. As shown in Figure 1, the communication system includes core network equipment, wireless access network equipment, and terminal equipment.

[0109] Among them, terminal devices can be connected to wireless access network devices via wireless means, and wireless access network devices can be connected to core network devices via wireless or wired means. Core network devices and wireless access network devices can be independent and different physical devices, or the functions of core network devices and the logical functions of wireless access network devices can be integrated into the same physical device, or a physical device can integrate some core network device functions and some wireless access network device functions. Terminal devices and wireless access network devices can be connected to each other via wired or wireless means. Figure 1 is only a schematic diagram, and the communication system may also include other network devices, such as wireless relay devices and wireless backhaul devices, which are not shown in Figure 1.

[0110] Radio access network (RAN) equipment can be a device with wireless transceiver functions. This RAN equipment can be a device that provides wireless communication services and is typically located on the network side. It includes, but is not limited to, the next-generation base station (gNodeB, gNB) in 5G communication systems, the next-generation base station in sixth-generation (6G) mobile communication systems, base stations in future mobile communication systems, or access points (APs) in WiFi systems; evolved node Bs (eNBs) in long-term evolution (LTE) systems; radio network controllers (RNCs); node Bs (NBs); base station controllers (BSCs); home base stations (e.g., home evolved NodeBs, or HNBs); base band units (BBUs); transmission reception points (TRPs); transmitting points (TPs); and base transceiver stations (BTSs). 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 used by the cell (for example, frequency domain resources, or spectrum resources). The cell may be a cell corresponding to a base station (for example, 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 to the user equipment, a wireless controller in the 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), station (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 capabilities. Exemplarily, the UE can be a mobile phone, a tablet computer or a computer with wireless transceiver capabilities. 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, etc. The terminal can be widely used in various scenarios, such as 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 wearable, smart transportation, smart city, etc. The terminal can be a mobile phone, tablet computer, computer with wireless transceiver function, wearable device, vehicle, drone, helicopter, airplane, ship, robot, robotic arm, smart home device, etc. In the embodiments of the present application, the device for implementing the function of the terminal can be a terminal; it can also be a device that can support the terminal to implement the function, such as a chip system, or a communication module, or a modem, which can be installed in the terminal. In the embodiments 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 solutions provided in the embodiments of the present application, the device for implementing the function of the terminal is a terminal, and the technical solutions provided in the embodiments of the present application are described using the terminal as an example. The embodiments of the present application do not limit the specific technology and specific device form adopted by the terminal device.

[0113] In this 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 devices may be connected to at least one terminal device.

[0114] In this application, 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; and can also be deployed in the air on aircraft, balloons, and satellites. The embodiments of this application do not limit the application scenarios of wireless access network equipment and terminal equipment.

[0115] The embodiments of the present application can be applied 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 direction of signal transmission.

[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, or can communicate through the unlicensed spectrum, or can communicate through both the authorized spectrum and the unlicensed spectrum at the same time. 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, or can 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 communicating devices in a wireless network. A BSS may or may not include an AP. There are two types of BSSs: one is an infrastructure mode basic service set, which includes an AP and several STAs; the other is an independent mode basic service set, which consists of several STAs, one of which acts as the master STA. Each BSS has a unique identifier. BSSs with similar distances and overlapping coverage are called overlapping basic service sets (OBSSs).

[0118] As shown in Figure 2, 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 with each other, so BSS2 and BSS3 can be the OBSS of BSS1, BSS1 and BSS3 can be the OBSS of BSS2, and BSS1 and BSS2 can be the OBSS of BSS31.

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

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

[0122] Based on wireless sensing technology and digital maps, the transmission performance of communication devices can be improved. Communication devices may include APs and STAs.

[0123] The prerequisite for using digital maps is to construct them, and the core of digital map construction is to establish a coordinate system. Currently, digital maps can be constructed based on a global coordinate system. When constructing digital maps based on a global coordinate system, it is necessary to use a multi-point positioning method to locate communication devices. In this application, multi-point positioning can be understood as determining the location of a communication device using at least three positioning devices.

[0124] Optionally, methods for multi-point positioning of a single point may include WiFi / Bluetooth trilateral positioning, UWB multi-anchor positioning, RFID positioning, etc.

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

[0126] Assume that the three APs are AP1, AP2, and AP3, and AP1, AP2, and AP3 can collaboratively locate each STA in at least one STA.

[0127] As an example, assuming that at least one STA includes STA1, AP1, AP2, and AP3 can each calculate the distance between themselves and STA1 based on the signal arrival time of STA1, and then draw a circle with themselves as the origin and the distance between themselves and STA1 as the radius. Finally, the intersection of the three circles drawn by the three APs is used to determine the position of STA1, and then the coordinate position of STA1 in the coordinate system is determined based on 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] This method requires at least three positioning devices to coordinately locate each STA, and its application scenarios are limited.

[0130] Currently, positioning methods may also include single-point positioning methods, which may include fingerprint recognition or positioning methods 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 adopted. It is not only compatible with the positioning method of multi-point positioning of a single point, but also can use the single-point positioning method of a single point, which is used to solve the problem of limited application scenarios in the existing technology.

[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 can be any AP in the communication system.

[0134] The first AP and the first STA may be located in a 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 a 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. 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 position 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 provide a detailed introduction to the method of this application in conjunction with Figures 4 to 16.

[0140] Figure 4 is a flow chart of a method for determining a position according to an embodiment of the present application. As shown in Figure 4 , the method may include steps S401 to S403.

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

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

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

[0144] S401: Determine a position of a first STA in a first coordinate system. The first STA accesses a network through a first AP.

[0145] In this 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] As shown in FIG5 , 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 awareness 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 location of STA1, STA2, and STA3 is not limited. As an example, AP1 may sense the location of STA1, STA2, and STA3 using fingerprint recognition or CSI-based single-point positioning, or may sense the location of STA1, STA2, and STA3 using multi-point positioning based on UWB or WiFi three-sided positioning.

[0152] Optionally, when AP1 performs position sensing on STA1, STA2, and STA3, it may perform position sensing on STA1, STA2, and STA3 periodically. The sensing period 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 can be a larger value. For example, if STA1 is a fixed device, the sensing period can 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 storing the location information of each STA, the AP1 may use the media access control (MAC) address corresponding to each STA as the unique identity of each STA.

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

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

[0159] As shown in FIG5 , 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 awareness 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 using fingerprint recognition or CSI-based single-point positioning, or using multi-point positioning based on UWB or WiFi three-sided positioning.

[0162] Optionally, when AP1 senses the location of AP2, AP1 may sense the location 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 300ms.

[0164] Optionally, after performing position sensing on AP2, AP1 may obtain 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, it may use the media access control (MAC) address corresponding to AP2 as the unique identity of AP2.

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

[0167] In this 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] As shown in FIG5 , assuming that the second AP is AP2, the BSS where AP2 is located is BSS2, and BSS2 also includes STA4, then the second STA may include STA4.

[0169] In one possible implementation, the method for the first AP to determine the position of the second STA in the first coordinate system may include: obtaining first position information, the first position information is used to indicate the position of the first AP in the second coordinate system, and the origin of the second coordinate system is the second AP; obtaining second position information, 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 by 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 obtaining the first location information, the first AP may store the first location information 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 include 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 obtaining 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] Taking Figure 6 as an example, assuming 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 on the first coordinate axis, b is the coordinate value of the second AP in the second coordinate system on the first coordinate axis, c is the coordinate value of the first AP in the second coordinate system on the first coordinate axis, d is the coordinate value of the first AP in the second coordinate system on the second coordinate axis, x′ is the coordinate value of the second STA in the first coordinate system on the first coordinate axis, y′ is the coordinate value of the second STA in the second coordinate system on the second coordinate axis, x is the coordinate value of the second STA in the first coordinate system on the first coordinate axis, 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] The deflection angle θ can satisfy the following formula:

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

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

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

[0188] 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.

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

[0190] 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).

[0191] 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.

[0192] 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.

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

[0194] 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.

[0195] 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 second 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.

[0196] 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. The coordinate value of the second STA on the first coordinate axis in the second coordinate system can be represented by a bit value, and the bit value of the coordinate value of the second STA on the first coordinate axis in the second coordinate system can be logarithmically related to the coordinate value of the second STA on the first coordinate axis in the second coordinate system. The coordinate value of the second STA on the second coordinate axis in the second coordinate system can also be represented by a bit value, and the bit value of the coordinate value of the second STA on the second coordinate axis in the second coordinate system can be logarithmically related to the coordinate value of the second STA on the second coordinate axis in the second coordinate system.

[0197] 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 can be logarithmically related to the coordinate value of each device on each coordinate axis in the second coordinate system. In this way, because the number of bits in the bit value can be relatively small, when the coordinate value of each device on each coordinate axis in the second coordinate system is indicated by the bit value, a larger range of coordinate values ​​can be represented based on the smaller number of bits, which helps reduce the transmission overhead between the first AP and the second AP.

[0198] 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.

[0199] The position accuracy here may represent the amount of 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, position accuracy may also be referred to as representation accuracy, etc.

[0200] 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 position accuracy value is 1m / bit.

[0201] The level of location accuracy is related to the location accuracy value. The smaller the location accuracy value, the more bits corresponding to the same distance range, and the higher the location accuracy.

[0202] 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 any device on the any coordinate axis can be as shown in Figure 7.

[0203] 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 any 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 a larger number of bits, 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 a smaller number of bits, and the position accuracy is low.

[0204] The preset distance threshold may be preset and associated with the positioning distance. For 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.

[0205] 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.

[0206] 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.

[0207] 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.

[0208] In indoor positioning scenarios, since the signal transmission distance indoors is generally around 20 meters, more signals are usually transmitted within a range of less than or equal to 20 meters, while fewer signals may be transmitted beyond 20 meters. In this application, more bits can be used to represent the distance range where more signals are transmitted, and fewer bits can be used to represent the distance range where less signals are transmitted, which helps improve the accuracy of data transmission.

[0209] 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 can also be expressed in other ways, such as a table, an expression, etc.

[0210] 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 said any coordinate axis in the second coordinate system is represented by Bn. When the base of the logarithm is 2, Bn can satisfy the formula (5): Bn=log2(Pn+1) (5)

[0211] Furthermore, the position accuracy can be adjusted by the first parameter t1. In this case, Bn can satisfy the formula (6): Bn=t1×log2(Pn+1) (6)

[0212] 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, 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): 2 N -1=t1×log2(S+1) (7)

[0213] By reorganizing formula (7), we can get formula (8):

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

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

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

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

[0218] 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.

[0219] 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 bit values ​​is 7, when 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 shown in Figure 8.

[0220] 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 can also be expressed in other ways, such as a table, an expression, etc.

[0221] 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 the any device on any coordinate axis in the second coordinate system. The position accuracy is associated with the value of the first parameter t1.

[0222] As an example, the relationship between position accuracy and the first parameter t1 can be shown in Figure 9. In this example, when t1=25, the position accuracy is the highest, which is 0.76m / bit. This means that for every increase of 1 in the bit value of the coordinate value of any device on any coordinate axis in the second coordinate system, the coordinate value of the device on any coordinate axis in the second coordinate system increases by 0.76m.

[0223] 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.

[0224] 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.

[0225] In some possible implementations, each position information in the first position information and the second position information can be transmitted through a first type data frame, and 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.

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

[0227] Figure 10 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). 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), a high-efficiency signaling field A (HE-SIG-A), a high-efficiency signaling short training field (HE-STF), and a high-efficiency signaling long training field (HE-LTF).

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

[0229] Figure 11 is a schematic diagram of a MAC header. In this example, the MAC header may include a frame control field, a duration / ID field, an address 1 field, an address 2 field, an address 3 field, a sequence control field, an address 4 field, a quality of service control (QOS control) field, a high-throughput control (HT control) field, a frame body field, a frame checksum (FCS) field, etc.

[0230] 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 (not shown in FIG. 11 ).

[0231] 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.

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

[0233] 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.

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

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

[0236] In this example, the third field may include two bits, the first bit of which may be 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 digital maps, and when the value of the first indication information is 0, it indicates that the device does not support building digital maps.

[0237] The second bit may be 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 a 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 a position.

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

[0239] In the present application, when the second AP sends the first location information to the first AP, the first location information can be transmitted through a first data frame.

[0240] Figure 13 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 data frame contains the first field. 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. If it is determined that the first data frame contains the first field, the first location information can be obtained from the first field, thereby avoiding some unnecessary waste of resources.

[0241] 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.

[0242] 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.

[0243] 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.

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

[0245] Optionally, after receiving 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.

[0246] 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. 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.

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

[0248] In the present application, when the second AP sends the second location information, the second location information can be transmitted through a second data frame.

[0249] Figure 14 is a 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 stores the bit value of the position of the second STA in the second coordinate system, and the second field indicates that the first field is included in the first data frame. 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.

[0250] 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.

[0251] In this method, since the information in the MAC header does not need to be encrypted, it is easier for the first AP to listen to and parse the second location information. In addition, the second location information does not need to be carried in every MAC header, that is, the second location information can be carried in the first MAC header, which helps reduce data transmission overhead.

[0252] 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.

[0253] In this method, when the first AP receives the second data frame, it can first determine whether the second data frame contains the 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.

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

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

[0256] 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.

[0257] FIG15 is a schematic diagram of a position determination apparatus according to an embodiment of the present application. As shown in FIG15 , a position determination apparatus 1500 may include a determination module 1501 .

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

[0259] Figure 16 is a schematic diagram of a position determination device provided in another embodiment of the present application. As shown in Figure 16, position determination device 1600 includes a processor 1601 and an interface circuit 1602. Processor 1601 and interface circuit 1602 are coupled to each other. It will be appreciated that interface circuit 1602 may be a transceiver or an input / output interface. Optionally, position determination device 1600 may also include a memory 1603 for storing instructions executed by processor 1601, input data required by processor 1601 to execute instructions, or data generated by processor 1601 after executing instructions.

[0260] As an example, the processor 1601 may be configured to implement the functionality of the aforementioned determination module 1501 .

[0261] 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 a chip applied to the first AP.

[0262] 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 write information to the storage medium. Of course, the storage medium can also be an integral part 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.

[0263] In the above embodiments, all or part of the embodiments may be implemented using software, hardware, firmware, or any combination thereof. When implemented using software, all or part of the embodiments may be implemented 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 instructions are loaded and executed on a computer, the processes or functions described in the embodiments of the present application are performed 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 instructions may be stored in a computer-readable storage medium or transferred from one computer-readable storage medium to another. For example, the computer program or instructions may be transferred from one website, computer, server, or data center to another website, computer, server, or data center via wired or wireless means. The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server or data center that integrates one or more available media. The available medium may be a magnetic medium, such as a floppy disk, hard disk, or magnetic tape; an optical medium, such as a digital video disk; or a semiconductor medium, such as a solid-state drive.

[0264] In the various embodiments of the present application, unless otherwise specified or there is a logical conflict, the terms and / or descriptions between different embodiments are consistent and can be referenced by each other. The technical features in different embodiments can be combined to form new embodiments according to their inherent logical relationships.

[0265] It is understood that the various numbers used in the embodiments of this application are merely for ease of description and are not intended to limit the scope of the embodiments of this application. The order of the sequence numbers of the above-mentioned processes does not necessarily imply a specific order of execution; the order of execution of the processes should be determined by their functions and inherent 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