WO2024001742A1

WO2024001742A1 - Parking-space addressing method, parking-space marking method and terminal device

Info

Publication number: WO2024001742A1
Application number: PCT/CN2023/099673
Authority: WO
Inventors: 杨博文
Original assignee: 华为技术有限公司
Priority date: 2022-06-29
Filing date: 2023-06-12
Publication date: 2024-01-04
Also published as: CN117376831A

Abstract

The present application relates to the technical field of communications. Disclosed are a parking-space addressing method, a parking-space marking method and a terminal device, which are used for realizing mapping and planning from a communication link to a physical path by means of offline interaction between the terminal device and a wireless access point and by using the capability of collaboration between wireless access points, so as to realize navigation for a user. The method comprises: a terminal device detecting a first user instruction, and in response to same, sending an addressing request frame to an access point (AP), wherein the addressing request frame includes a pre-stored AP identifier of a parking-space calibration AP, and the addressing request frame is used for searching for the parking-space calibration AP to request for path navigation of the terminal device to the parking-space calibration AP; the terminal device receiving an addressing response frame returned by the parking-space calibration AP, wherein the addressing response frame includes a target path; and the terminal device performing path navigation according to the target path.

Description

A parking space addressing method, parking space marking method and terminal equipment

Cross-references to related applications

This application requires the priority of the Chinese patent application submitted to the Intellectual Property Office of the People's Republic of China on June 29, 2022, with the application number 202210764855.6 and the invention title "A parking space addressing method, parking space marking method and terminal equipment". The entire contents are incorporated herein by reference.

Technical field

The embodiments of the present application relate to the field of communication technology, and in particular, to a parking space addressing method, a parking space marking method and a terminal device.

Background technique

With the characteristics of convenient travel and time saving, vehicles play a very important role in people's daily lives, and the number of vehicles in our lives is growing day by day. When a vehicle is parked in a parking lot, due to the large parking area and the large number and density of parked vehicles, if the user is not familiar with the parking lot, it may take a lot of time to find the location of the parking space where the vehicle is located.

At present, although navigation can be carried out through technologies such as high-precision maps and wireless networks, these technologies are highly dependent on maps, positioning technology and networks, and have high real-time and accuracy requirements, so they have certain limitations.

Contents of the invention

Embodiments of the present application provide a parking space addressing method, a parking space marking method and a terminal device, so as to realize communication through offline interaction between the terminal device and the wireless access point, and by utilizing the collaborative capabilities between the wireless access points. Mapping and planning of links to physical paths, thereby enabling user navigation.

In a first aspect, embodiments of the present application provide a parking space addressing method. The method includes: the terminal device detects and responds to the first user instruction, and sends an addressing request frame to the access AP; wherein the addressing request frame contains a pre-stored AP identification of the parking space locating AP, and the addressing request The frame is used to search for the parking space calibration AP to request path navigation from the terminal device to the parking space calibration AP; the terminal device receives an addressing response frame returned from the parking space calibration AP; wherein, The addressing response frame includes a target path; the terminal device performs path navigation according to the target path.

In this method, in some target navigation areas with poor network signals, such as underground parking lots and factories, it can be implemented as a terminal through the data frame interaction between the terminal device and the AP and the collaboration capabilities between multiple APs. The device performs parking space addressing. Moreover, this method does not need to rely on maps, networks and servers, and can implement planning and mapping based on communication links determined by APs to physical paths, thereby providing a new navigation method.

In a possible design, the target path includes at least one AP; the terminal device performs path navigation according to the target path, including: during the movement process, the terminal device receives messages from the next target AP multiple times. data frame; the next target AP is determined based on the target path; the terminal device performs path navigation based on changes in received power of the data frames of the next target received multiple times. Based on this design, the terminal device performs path navigation based on the received power change of the data frame of the next target received multiple times, including: if the first power is determined is less than the second power (that is, the received power changes gradually becomes larger), the path navigation direction remains unchanged; wherein, the data frame received through the first power is earlier than the data frame received through the second power ; If it is determined that the first power is greater than or equal to the second power (that is, the received power changes gradually become smaller or unchanged), then adjust the path navigation direction.

In this design, by detecting the power changes of the data frames that the terminal device interacts with the AP, it can be mapped to the physical path accurately. It can be understood that if the power change gradually increases, it means that the physical path is basically accurate; if the power change gradually decreases, it means that the physical path deviates from the correct direction. Based on this, it is possible to address parking spaces for terminal devices without relying on maps, networks and servers.

In a possible design, the method further includes: the terminal device sending a broadcast navigation frame; wherein the broadcast navigation frame carries the AP identifier of the target path or the next target AP, and the broadcast navigation frame For performing at least one of the following processes: increasing the transmission power of the next target AP within a preset time period, and reducing the transmission power of at least one other AP except the next target AP within a preset time period. .

In this design, during the process of addressing the parking space for the terminal device, the terminal device can also increase the transmit power of the AP on the target path and/or reduce the transmit power of the AP on the non-target path, thereby reducing the The interference of non-target APs on path navigation can improve the efficiency and accuracy of parking space addressing.

In a possible design, the first user instruction includes: a user voice instruction for triggering parking space addressing, and a user operation for triggering parking space addressing.

In a second aspect, embodiments of the present application also provide a parking space marking method. In this method, the terminal device detects and responds to the second user instruction and sends a positioning request frame; wherein the positioning request frame is used to obtain the parking space calibration AP corresponding to the parking space; the terminal device receives at least one AP returned Positioning response frame; the terminal device determines the parking space calibration AP based on the at least one positioning response frame, and marks the AP identifier of the parking space calibration AP as the location of the parking space.

In this method, in some target navigation areas with poor network signals, such as underground parking lots and factories, parking spaces can be identified through data frame interaction between terminal devices and APs, which can facilitate further implementation with the help of multiple The collaboration capabilities between APs enable parking space addressing for terminal devices. Moreover, this method also does not need to rely on maps, networks and servers, so that parking spaces can be marked, providing a new parking space marking method.

In a possible design, the terminal device determines the parking space calibration AP based on the at least one positioning response frame, including: the terminal device selects from at least one AP corresponding to the at least one positioning response frame. The AP with the strongest signal strength is used as the parking space calibration AP. In this design, by mapping the AP that can reflect the location of the parking space according to the signal strength of the AP, mapping from the communication network to the physical path can be achieved, thereby realizing a new parking space marking method.

In a third aspect, embodiments of the present application also provide a parking space addressing system. The system includes a terminal device and at least one AP; wherein the terminal device is configured to detect and respond to a first user instruction and send an addressing request frame to the access AP; wherein the addressing request frame includes a pre-stored The AP identifier of the parking space calibration AP; the access AP is used to receive the addressing request frame; and send an addressing forwarding frame based on the AP identifier of the parking space calibration AP; wherein, the access AP sends The addressed forwarding frame carries the forwarding path determined by the access AP; the first AP is used to receive the addressed forwarding frame sent by the previous AP; if the first AP is determined based on the AP identifier of the parking space locating AP Determine a target path for the parking space calibration AP, and return an addressing response frame to the terminal device, where the addressing response frame contains the target path; if the first step is determined based on the AP identifier of the parking space calibration AP, An AP is not the parking space calibration AP and continues to send addressing forwarding frames. The addressing forwarding frames sent by the intermediate AP carry the forwarding path determined by the intermediate AP; wherein the first AP is the at least one APs other than the access AP among the APs; the terminal device is also used to perform path navigation according to the target path.

In a possible design, if the first AP is the parking space calibration AP, the parking space calibration AP is also configured to: receive an addressing forwarding frame sent from at least one AP; the parking space calibration When the AP is used to determine the target path, it is specifically used to: obtain at least one forwarding path from at least one addressed forwarding frame; and determine the target path from the at least one forwarding path.

In a possible design, when the parking space calibration AP is used to receive an addressed forwarding frame sent from at least one AP, it is specifically used to: receive one or more addressed forwarding frames from each AP.

In a possible design, the first AP is also configured to: receive indication information sent from the terminal device during movement; send data frames multiple times according to the indication information; The data frame is used by the terminal device to determine received power changes.

In a possible design, the first AP is also used to receive a broadcast navigation frame from the terminal device; if the first AP is parsed to be the next target AP based on the broadcast navigation frame, according to the The broadcast navigation frame increases the transmission power within a preset time period.

In a possible design, the second AP is configured to receive broadcast navigation frames from the terminal device; reduce transmission power within a preset time period according to the broadcast navigation frames; wherein the second AP is AP other than the next target AP indicated by the broadcast navigation frame.

In a possible design, the target path includes at least one AP; the terminal device is used to perform path navigation according to the target path, specifically for: the terminal device moves multiple times during the movement process. Receive a data frame from the next target AP; the next target AP is determined based on the target path; and the terminal device performs path navigation based on the received power change of the data frame of the next target received multiple times.

In a possible design, the terminal device is configured to perform path navigation based on received power changes of the data frames of the next target received multiple times, specifically: if it is determined that the first power is less than the Two powers (that is, the received power changes gradually becomes larger), then the path navigation direction remains unchanged; wherein, the data frame received through the first power is earlier than the data frame received through the second power; if If it is determined that the first power is greater than or equal to the second power (that is, the received power changes gradually becomes smaller or remains unchanged), then the path navigation direction is adjusted.

In a possible design, the terminal device is also configured to send a broadcast navigation frame; wherein the broadcast navigation frame carries the AP identifier of the target path or the next target AP, and the broadcast navigation frame is used to At least one of the following processes is performed: increasing the transmission power of the next target AP within a preset time period, and reducing the transmission power of at least one other AP except the next target AP within a preset time period.

In a fourth aspect, embodiments of the present application also provide a parking space marking system. The system includes a terminal device and at least one AP; wherein the terminal device is used to detect and respond to a second user instruction and send a positioning request frame; wherein the positioning request frame is used to obtain the parking space positioning corresponding to the parking space. Mark AP. The first AP is configured to receive the positioning request frame and return a positioning response frame. The terminal device is further configured to receive a positioning response frame returned by at least one AP; the terminal device is further configured to determine a parking space calibration AP based on the at least one positioning response frame, and set the parking space calibration AP to The AP identification marks the location of the parking space.

In a possible design, the terminal device is configured to determine the parking space positioning AP based on the at least one positioning response frame, specifically: from at least one AP corresponding to the at least one positioning response frame, Select the AP with the strongest signal strength as the parking space calibration AP.

In a fifth aspect, embodiments of the present application provide a terminal device, which includes a plurality of functional modules; the Multiple functional modules interact to implement any of the above aspects and the methods executed by the terminal device in each embodiment thereof. The multiple functional modules can be implemented based on software, hardware, or a combination of software and hardware, and the multiple functional modules can be arbitrarily combined or divided based on specific implementation.

In a sixth aspect, embodiments of the present application provide a terminal device, including at least one processor and at least one memory. Computer program instructions are stored in the at least one memory. When the terminal device is running, the at least one processor executes the above Methods executed by terminal devices in any aspect and each embodiment thereof.

In a seventh aspect, embodiments of the present application provide an AP, which includes multiple functional modules; the multiple functional modules interact to implement any of the above aspects and the methods performed by the AP in each embodiment, such as connecting Enter AP, or first AP. The multiple functional modules can be implemented based on software, hardware, or a combination of software and hardware, and the multiple functional modules can be arbitrarily combined or divided based on specific implementation.

In an eighth aspect, embodiments of the present application provide an AP, including at least one processor and at least one memory. Computer program instructions are stored in the at least one memory. When the AP is running, the at least one processor executes any of the above. Methods performed by APs in aspects and implementations thereof, such as access APs or first APs.

In a ninth aspect, embodiments of the present application further provide a parking space addressing system, including the terminal device as described in the fifth aspect, and at least one AP as described in the seventh aspect. Alternatively, it includes the terminal device as described in the sixth aspect, and at least one AP as described in the eighth aspect.

In a tenth aspect, embodiments of the present application further provide a parking space marking system, including the terminal device as described in the fifth aspect, and at least one AP as described in the seventh aspect. Alternatively, it includes the terminal device as described in the sixth aspect, and at least one AP as described in the eighth aspect.

In an eleventh aspect, embodiments of the present application also provide a computer-readable storage medium. A computer program is stored in the computer-readable storage medium. When the computer program is executed by a computer, it causes the computer to execute any of the above. Aspects and possible methods for executing them on a terminal device, or methods for causing the computer to execute any of the above aspects and possible methods for designing an AP to execute them.

In a twelfth aspect, embodiments of the present application provide a computer program product. The computer program product includes: a computer program (which can also be called a code, or an instruction). When the computer program is run, it causes the computer to execute any of the above aspects and Possible methods of designing terminal equipment, or methods of causing the computer to execute any of the above aspects and possible methods of designing AP execution.

In a thirteenth aspect, embodiments of the present application also provide a graphical user interface on a terminal device. The terminal device has a display screen, one or more memories, and one or more processors. The one or more processors are used to When executing one or more computer programs stored in the one or more memories, the graphical user interface includes a graphical user interface displayed when the terminal device executes any of the above aspects and possible designs thereof.

In a fourteenth aspect, embodiments of the present application also provide a chip, which is used to read a computer program stored in a memory, execute any of the above aspects and possible methods for executing them on a terminal device, or enable the described The computer performs any of the above aspects and each possible method of designing the AP execution.

In a fifteenth aspect, embodiments of the present application further provide a chip system. The chip system includes a processor for supporting a computer device to implement any of the above aspects and possible methods for executing them on a terminal device, or to enable the computer to Implement any of the above aspects and possible methods of designing AP implementation. In a possible design, the chip system further includes a memory, and the memory is used to store necessary programs and data of the computer device. The chip system can be composed of chips or include chips and other discrete devices.

For the beneficial effects of any one of the above second to fifteenth aspects and their possible designs, please refer to the above for details. The beneficial effects of various possible designs in the first aspect will not be described in detail here.

Description of drawings

Figure 1 is a schematic diagram of the hardware structure of a possible terminal device provided by an embodiment of the present application;

Figure 2 is a software framework block diagram of a terminal device provided by an embodiment of the present application;

Figure 3a is a schematic scene diagram of a parking space marking method provided by an embodiment of the present application;

Figure 3b is a schematic diagram of a parking space addressing method provided by an embodiment of the present application;

Figure 4 is a schematic diagram of the display interface of the method provided by the embodiment of the present application;

Figure 5 is a schematic diagram of a data frame provided by an embodiment of the present application;

Figure 6 is a schematic interactive flow diagram of a parking space marking method provided by an embodiment of the present application;

Figure 7 is a schematic interactive flow diagram of a parking space addressing method provided by an embodiment of the present application;

Figure 8 is a schematic flow chart of path navigation provided by an embodiment of the present application;

Figure 9 is a schematic diagram of sending and receiving broadcast navigation frames provided in the embodiment of the present application;

Figure 10 is a schematic diagram of a broadcast navigation frame provided in an embodiment of the present application.

Detailed ways

The embodiments of the present application will be described in detail below with reference to the accompanying drawings.

With the rapid development of society, there are more and more forms of terminal devices, such as mobile phones, tablets, wearable devices, etc. Terminal devices not only have communication functions, but also have powerful processing capabilities, storage capabilities, etc.; for example, users can not only use mobile phones to make calls, but also use mobile phones to navigate, browse the web, etc.

In navigation scenarios such as parking lot navigation, users can currently use terminal devices and high-precision map and other technologies to plan paths to find the location of the parking space where the vehicle is located. However, on the one hand, this technology needs to be highly dependent on maps, and the map needs to be updated in real time as the parking lot layout changes; on the other hand, it needs to be highly dependent on the network, and the location information of the terminal device needs to be transmitted to the server to implement the server. For path planning, the network in the parking lot is usually poor; on the other hand, it also needs to rely heavily on positioning technology such as the global positioning system (GPS). Since the positioning accuracy in the parking lot is usually poor, it cannot achieve higher accuracy. Excellent navigation effect.

In view of this, an embodiment of the present application provides a parking space addressing method. In the embodiment of this application, the terminal device interacts offline with multiple wireless access points (APs) contained in the target navigation area, and with the help of the collaboration capabilities between APs, it is possible to achieve physical paths based on communication links. Mapping and path planning, thus enabling navigation for terminal devices. Through this method, there is no need to rely heavily on maps, and there is no need to rely on data interaction between the terminal device and the server. Navigation can be achieved through short-distance data transmission within the local area network, which can assist users in finding parking spaces for vehicles, realize parking space addressing, and improve navigation. Efficiency and accuracy, and less restrictive.

It can be understood that the terminal device in the embodiment of the present application can be a mobile phone, a tablet computer, a notebook computer, an ultra-mobile personal computer (UMPC), a netbook, a wearable device (for example, a watch, a helmet, a headset) etc.), augmented reality (AR)/virtual reality (VR) equipment, personal digital assistant (personal digital assistant, PDA) and other portable electronic devices. It can be understood that the embodiments of the present application do not place any restrictions on the specific type of terminal equipment.

Terminal devices to which the embodiments of this application can be applied, exemplary embodiments include but are not limited to carrying Or portable terminal devices with other operating systems. The above-mentioned portable terminal device It can also be other portable terminal devices, such as a laptop computer (Laptop) with a touch-sensitive surface (such as a touch panel).

Figure 1 shows a schematic diagram of the hardware structure of a possible terminal device. Wherein, the terminal device 100 includes: a radio frequency (radio frequency, RF) circuit 110, a power supply 120, a processor 130, a memory 140, an input unit 150, a display unit 160, an audio circuit 170, a communication interface 180, and a wireless fidelity ( wireless-fidelity, Wi-Fi) module 190 and other components. Those skilled in the art can understand that the hardware structure of the terminal device 100 shown in Figure 1 does not limit the terminal device 100. The terminal device 100 provided by the embodiment of the present application may include more or fewer components than shown in the figure. , can combine two or more components, or can have different component configurations. The various components shown in Figure 1 may be implemented in hardware, software, or a combination of hardware and software including one or more signal processing and/or application specific integrated circuits.

The following is a detailed introduction to each component of the terminal device 100 with reference to Figure 1:

The RF circuit 110 can be used to receive and send data during communication or phone calls. In particular, after receiving the downlink data from the base station, the RF circuit 110 sends it to the processor 130 for processing; in addition, it sends the uplink data to be sent to the base station. Generally, the RF circuit 110 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (LNA), a duplexer, etc.

In addition, the RF circuit 110 can also communicate with other devices through a wireless communication network. The wireless communication can use any communication standard or protocol, including but not limited to global system of mobile communication (GSM), general packet radio service (GPRS), code division multiple access (code division multiple access (CDMA), wideband code division multiple access (WCDMA), long term evolution (LTE), email, short messaging service (SMS), etc.

Wi-Fi technology is a short-distance wireless transmission technology. The terminal device 100 can connect to an access point (AP) through the Wi-Fi module 190 to achieve access to the data network. The Wi-Fi module 190 can be used to receive and send data during communication. In this embodiment of the present application, the terminal device 100 can perform data frame interaction with the AP in the target navigation area through the Wi-Fi module 190, thereby realizing parking space marking and parking space addressing. Optionally, the terminal device 100 can exchange positioning request frames and positioning response frames with at least one nearby AP through the Wi-Fi module 190 to determine the parking space positioning AP (or "addressing AP", which can be It is understood that the signal can cover the AP of the parking space of the vehicle) and store the AP identification of the parking space calibration AP to mark the approximate location of the parking space of the vehicle. Alternatively, the terminal device 100 can also exchange addressing request frames and addressing response frames with the access AP through the Wi-Fi module 190, and can also combine one or more addresses in the target navigation area. The processing and forwarding by other APs can realize path planning from the access AP to the parking space calibration AP, so as to achieve parking space addressing for the terminal device 100 based on the planned path.

The terminal device 100 can achieve physical connection with other devices through the communication interface 180 . Optionally, the communication interface 180 is connected to the communication interface of the other device through a cable to realize data transmission between the terminal device 100 and other devices.

Since in this embodiment of the present application, the terminal device 100 can implement communication services, the terminal device 100 needs to have a data transmission function, that is, the terminal device 100 needs to contain a communication module inside. Although FIG. 1 shows communication modules such as the RF circuit 110, the Wi-Fi module 190, and the communication interface 180, it can be understood that at least one of the above components exists in the terminal device 100 or Other communication modules (such as Bluetooth modules) used to implement communication for data transmission.

For example, when the terminal device 100 is a mobile phone, the terminal device 100 may include the RF circuit 110, the Wi-Fi module 190, or a Bluetooth module (not shown in Figure 1); When the terminal device 100 is a tablet computer, the terminal device 100 may include the Wi-Fi module, or may include a Bluetooth module (not shown in FIG. 1 ).

The memory 140 may be used to store software programs and modules. The processor 130 executes various functional applications and data processing of the terminal device 100 by running software programs and modules stored in the memory 140 . Optionally, the memory 140 may mainly include a program storage area and a data storage area. Among them, the stored program area can store the operating system (mainly including the corresponding software programs or modules of the kernel layer, system layer, application framework layer, application layer, etc.). In this embodiment of the present application, the memory 140 can be used to store the AP identification of the parking space calibration AP obtained by the terminal device 100, so as to implement path planning and path navigation in the parking space addressing phase, and then find the location of the vehicle parking space. Location.

In addition, the memory 140 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.

The input unit 150 may be used to receive editing operations of multiple different types of data objects such as numeric or character information input by the user, and to generate key signal input related to user settings and function control of the terminal device 100 . Optionally, the input unit 150 may include a touch panel 151 and other input devices 152. In this embodiment of the present application, the input unit 150 may be used to receive user operations for requesting parking space marking and parking space addressing.

The touch panel 151, also called a touch screen, can collect the user's touch operations on or near it (for example, the user uses any suitable object or accessory such as a finger, stylus, etc. on the touch panel 151 or on the touch panel 151. operations near the touch panel 151), and drive the corresponding connection device according to the preset program.

Optionally, the other input devices 152 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), trackball, mouse, joystick, etc.

The display unit 160 may be used to display information input by a user or information provided to a user and various menus of the terminal device 100 . The display unit 160 is the display system of the terminal device 100 and is used to present an interface and realize human-computer interaction. The display unit 160 may include a display panel 161. Optionally, the display panel 161 can be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), etc. In this embodiment of the present application, the terminal device 100 can display the physical path mapped by the path planned by the parking space calibration AP through the display unit 160 .

The processor 130 is the control center of the terminal device 100, connecting various components using various interfaces and lines, running or executing software programs and/or modules stored in the memory 140, and calling the software programs stored in the memory 140. The data in the memory 140 executes various functions of the terminal device 100 and processes data, thereby realizing various services based on the terminal device 100 . In the embodiment of the present application, the processor 130 is used to implement the method provided in the embodiment of the present application, thereby providing users with a new parking space marking and parking space addressing method.

The terminal device 100 also includes a power source 120 (such as a battery) for powering various components. Optionally, the power supply 120 can be logically connected to the processor 130 through a power management system, so that functions such as charging, discharging, and power consumption can be managed through the power management system.

As shown in FIG. 1 , the terminal device 100 also includes an audio circuit 170 , a microphone 171 and a speaker 172 , which can provide an audio interface between the user and the terminal device 100 . The audio circuit 170 can be used to convert the audio data into a signal that can be recognized by the speaker 172, and transmit the signal to the speaker 172, and the speaker 172 converts the signal into a sound signal and outputs it. The microphone 171 is used to collect external sound signals (such as human speech, or other sounds, etc.), and transmit the collected external sound signals to The sound signal is converted into a signal that can be recognized by the audio circuit 170 and sent to the audio circuit 170 . The audio circuit 170 can also be used to convert the signal sent by the microphone 171 into audio data, and then output the audio data to the RF circuit 110 to send to, for example, another terminal device, or output the audio data to the memory 140 for subsequent further processing. In this embodiment of the present application, the terminal device 100 can receive the user's voice instructions for requesting parking space marking and parking space addressing through the microphone 171 . In addition, the terminal device can also provide the user with path navigation prompt voice through the speaker 172 .

Although not shown, the terminal device 100 may also include at least one sensor, camera, etc., which will not be described again here. At least one sensor may include, but is not limited to, a pressure sensor, an air pressure sensor, an acceleration sensor, a distance sensor, a fingerprint sensor, a touch sensor, a temperature sensor, etc.

The operating system (operating system, OS) involved in the embodiment of this application is the most basic system software running on the terminal device 100. The software system of the terminal device 100 may adopt a layered architecture, an event-driven architecture, a microkernel architecture, a microservice architecture, or a cloud architecture. This embodiment of the present application takes an operating system adopting a layered architecture as an example to illustrate the software framework of the terminal device 100 .

Figure 2 is a software framework block diagram of a terminal device provided by an embodiment of the present application. As shown in Figure 2, the software framework of the terminal device can be a layered architecture. For example, the software can be divided into several layers, and each layer has clear roles and division of labor. The layers communicate through software interfaces. In some embodiments, the operating system is divided into five layers, from top to bottom: application layer, application framework layer (framework, FWK), runtime and system libraries, kernel layer, and hardware layer.

The application layer can include a series of application packages. As shown in Figure 2, the application layer can include cameras, settings, skin modules, user interface (UI), third-party applications, etc. Among them, third-party applications can include WLAN, music, calls, Bluetooth, video, voice assistant, etc. In this embodiment of the present application, the application layer may include an application program used to provide users with parking space marking and parking space addressing services.

In one possible implementation, the application can be developed using the Java language and is completed by calling the application programming interface (API) provided by the application framework layer. Developers can operate through the application framework layer. Interact with the bottom layer of the system (such as hardware layer, kernel layer, etc.) to develop your own applications. The application framework layer is mainly a series of services and management systems of the operating system.

The application framework layer provides application programming interfaces and programming frameworks for applications in the application layer. The application framework layer includes some predefined functions. As shown in Figure 2, the application framework layer can include a shortcut icon management module, a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, etc.

The shortcut icon management module is used to manage shortcut icons displayed on terminal devices, such as creating shortcut icons, removing shortcut icons, monitoring whether shortcut icons meet display conditions, etc.

A window manager is used to manage window programs. The window manager can obtain the display size, determine whether there is a status bar, lock the screen, capture the screen, etc. Content providers are used to store and retrieve data and make this data accessible to applications. Said data can include videos, images, audio, calls made and received, browsing history and bookmarks, phone books, etc.

The view system includes visual controls, such as controls that display text, controls that display pictures, etc. A view system can be used to build applications. The display interface can be composed of one or more views. For example, a display interface including a text message notification icon may include a view for displaying text and a view for displaying pictures.

The phone manager is used to provide communication functions of the terminal device. For example, call status management (including connected, hung up, etc.).

The resource manager provides various resources to applications, such as localized strings, icons, pictures, layout files, video files, etc.

The notification manager allows applications to display notification information in the status bar, which can be used to convey notification-type messages and can automatically disappear after a short stay without user interaction. For example, the notification manager is used to notify download completion, message reminders, etc. The notification manager can also be notifications that appear in the status bar at the top of the system in the form of charts or scroll bar text, such as notifications for applications running in the background, or notifications that appear on the screen in the form of conversation windows. For example, text information is prompted in the status bar, a prompt sound is emitted, the terminal device vibrates, and the indicator light flashes, etc.

In some embodiments of the present application, the application framework layer is mainly responsible for calling the service interface that communicates with the hardware layer to pass the user's operation request to the hardware layer. The operation request may include the user's operation through the display unit 160 Add emergency contacts and more.

The runtime includes core libraries and virtual machines. The runtime is responsible for the scheduling and management of the operating system.

The core library contains two parts: one part is the functional functions that need to be called by the Java language, and the other part is the core library of the operating system. The application layer and application framework layer run in virtual machines. The virtual machine executes the java files of the application layer and application framework layer into binary files. The virtual machine is used to perform object life cycle management, stack management, thread management, security and exception management, and garbage collection and other functions.

System libraries can include multiple functional modules. For example: surface manager (surface manager), media libraries (media libraries), three-dimensional (3D) graphics processing libraries (for example: OpenGL ES), two-dimensional (2D) graphics engines (for example: SGL), etc.

The surface manager is used to manage the display subsystem and provides the fusion of 2D and 3D layers for multiple applications.

The media library supports playback and recording of a variety of commonly used audio and video formats, as well as static image files, etc. The media library can support a variety of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, composition, and layer processing.

2D Graphics Engine is a drawing engine for 2D drawing.

In some embodiments, a three-dimensional graphics processing library can be used to draw three-dimensional motion trajectory images, and a 2D graphics engine can be used to draw two-dimensional motion trajectory images.

The kernel layer is the layer between hardware and software. The kernel layer contains at least display driver, camera driver, audio driver, and sensor driver.

The hardware layer can include various types of sensors, such as acceleration sensors, gravity sensors, touch sensors, etc.

Generally, the terminal device 100 can run multiple applications at the same time. For simple ones, one application can correspond to one process; for more complex ones, one application can correspond to multiple processes. Each process has a process number (process ID).

Combined with the introduction of the hardware structure of the terminal device in Figure 1 and the introduction of the software framework of the terminal device in Figure 2, the following is an exemplary description of the terminal device executing the method proposed in the embodiments of the present application in combination with multiple embodiments and drawings. The working principle of software and hardware of a parking space addressing method.

It should be understood that in the embodiments of this application, "at least one" refers to one or more, and "multiple" refers to two or more. "And/or" describes the relationship between associated objects, indicating that there can be three relationships. For example, A and/or B can mean: A exists alone, A and B exist simultaneously, and B exists alone, where A, B can be singular or plural. The character "/" generally indicates that the related objects are in an "or" relationship. "At least one (item) of the following" or similar expressions thereof refers to any combination of these items, including any combination of single item (items) or plural items (items). For example, at least one of a, b or c can mean: a, b, c, a and b, a and c, b and c, or a, b and c, where a, b, c Can be single or multiple.

In addition, it should be understood that in the description of this application, words such as "first" and "second" are only used for the purpose of distinguishing the description, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating. Or suggestive order.

It should be understood that the hardware structure of the terminal device can be as shown in Figure 1, and the software framework can be as shown in Figure 2, where the software programs and/or modules corresponding to the software framework in the terminal device can be stored in the memory 140, and the processor 130 The software programs and applications stored in the memory 140 can be run to execute the process of a parking space addressing method provided by the embodiment of the present application.

Combined with the introduction of the hardware structure of the terminal device in Figure 1 and the introduction of the software framework of the terminal device in Figure 2, the following is an exemplary description of the terminal device executing the method proposed in the embodiments of the present application in combination with multiple embodiments and drawings. The working principle of the software and hardware of a parking space addressing method, and the working principle of the software and hardware of a terminal device executing a parking space marking method proposed in the embodiment of this application.

The embodiments of this application are applicable to target navigation areas with Wi-Fi coverage, such as underground parking lots (or underground garages), factories, etc. Refer to Figure 3a, which is a schematic diagram of a parking space marking method provided by an embodiment of the present application. As shown in Figure 3a, taking the target navigation area as an underground parking lot as an example, the underground parking lot contains multiple APs, such as AP1, AP2,..., AP9 in Figure 3a; after the user parks, the terminal can The data frame interaction between the device and the AP determines the AP closest to the parking space of the vehicle, which may be called the parking space calibration AP in this application. Refer to Figure 3b, which is a schematic diagram of a parking space addressing method provided by an embodiment of the present application. As shown in Figure 3b, after the user returns to the underground parking lot, the data frame can be interacted with the access AP based on the terminal device. Through the processing and forwarding of the intermediate AP, the addressing of the parking space calibration AP can be realized; and, in After the terminal device receives the path planned by the parking space calibration AP, it can navigate based on the planned path. Therefore, based on the AP contained in the underground parking lot, the mapping of the communication link constructed by the AP to the physical path can be realized, thereby enabling navigation for the user.

In the embodiment of this application, the entire navigation process can be mainly divided into two stages: one stage can be called the parking space marking stage, which is used to store and record the AP identification of the parking space calibration AP obtained to mark the vehicle in the target navigation. The approximate location of the parked area; the other stage can be called the parking space addressing stage, which is used to perform path planning and path navigation based on the AP identification of the parking space calibration AP stored in the parking space marking stage. The scenarios of the two main stages are introduced below.

(1) Parking space marking stage

When the user parks the car in a parking space, in order to record the approximate location of the parking space, the user can send a positioning request frame through the terminal device; wherein the positioning request frame is used to obtain the parking space calibration AP corresponding to the parking space. For example, FIG. 4 shows a schematic diagram of a display interface for providing a method according to an embodiment of the present application. In an optional embodiment, the terminal device can detect and respond to the user's second user instruction on the first control 410 on the display interface as shown in Figure 4, through broadcast or multicast in the target navigation area. Send the positioning request frame; wherein the first control 410 is a control used to trigger the parking space marking process to mark the parking space. Moreover, the second user instruction may be: a user's click operation on the first control 410, or a user's voice instruction for triggering the first control 410, or a user's click operation for triggering the first control 410. Click operation of the shortcut entry, etc., this application does not limit the second user instruction.

Optionally, in the target navigation area, there may be one or more APs around the terminal device that receive the positioning request frame, and the one or more APs may respond to the positioning request frame, Send a positioning response frame to the terminal device respectively; wherein the positioning response frame is used to respond to receiving a positioning request frame. Combined with Figure 3a As shown in the figure, during the parking space marking phase, after the user sends the positioning request frame through the terminal device, for example, AP1 and AP4 in Figure 3a can receive the positioning request frame; AP2 or AP5 may not be able to receive the positioning request frame due to obstacles. Positioning request frame, or even if it can be received, there is a problem of large power loss, so the received power is low.

Then, the terminal device can separately measure the received power of each positioning response frame, so that the AP corresponding to the positioning response frame with the largest received power can be used as the parking space calibration AP; for example, assume that AP1 is the parking space calibration AP. Furthermore, the terminal device can store the AP identifier of the parking space calibration AP for use in determining the target AP in the subsequent parking space addressing phase; wherein the AP identifier can be a positioning response frame sent by the terminal device from the parking space calibration AP. At least one identifier of the obtained media access control (MAC) address, Internet protocol (IP) address and other addresses, and the AP identifier is used to uniquely identify the parking space calibration AP .

In addition, the positioning response frame sent by each AP may also include but is not limited to at least one of the following information: transmission power, transmission duration, and backoff duration. In an optional embodiment, the terminal device may also determine the parking space calibration AP based on the information carried in the positioning response frame. For example, the terminal device can determine the power loss of the positioning response frame by combining the transmitting power of the positioning response frame and the receiving power of the positioning response frame. If the power loss is smaller, the AP and parking space corresponding to the positioning response frame can be determined. The closer the distance between them, the AP corresponding to the positioning response frame with the smallest power loss can be determined as the parking space positioning AP.

(2) Parking space addressing stage

For ease of understanding, in the embodiment of the present application, the parking space addressing stage can also be divided into a path planning stage and a path navigation stage. Wherein, the terminal device first requests the planned target path from the parking space calibration AP through the path planning stage; and then navigates to the target parking space based on the target path during the path navigation stage to find the vehicle.

1. Path planning stage

When the user returns to the underground parking lot and searches for the parking space of the vehicle to find the vehicle, the user can send an addressing request frame through the terminal device; wherein the addressing request frame contains the AP identification of the parking space calibration AP, and is used Requesting to obtain path navigation from the terminal device to the parking space calibration AP. For example, Figure 5 shows a schematic diagram of a data frame provided by an embodiment of the present application. The addressing request frame sent by the terminal device at least contains: source address (device identification of the terminal device), destination address (AP identification of the access AP) ), and the data load may carry the AP identifier of the parking space calibration AP. Exemplarily, the terminal device can detect and respond to the user's first user instruction on the second control 420 on the display interface as shown in Figure 4, and send the addressing request frame to the access AP; wherein, the third The second control 420 is a control used to trigger the parking space addressing process to implement parking space navigation. Wherein, the access AP is an AP that the terminal device accesses at the current location; for example, as shown in FIG. 3a and FIG. 3b, the access AP shown in FIG. 3b may be AP11 in FIG. 3a. It should be noted that, similar to the second user instruction, the first user instruction can also be implemented in a variety of ways, and this application does not limit the first user instruction.

After receiving the addressing request frame, the access AP parses to obtain the AP identifier of the parking space calibration AP in the addressing request frame; the access AP obtains the AP identifier of the parking space calibration AP according to the AP identifier of the parking space calibration AP and If the own AP identity is different, continue to send the addressing and forwarding frame; wherein the addressing and forwarding frame is used to forward the addressing request frame from the terminal device. For example, the access AP may send the addressed forwarding frame to one or more neighboring APs through unicast or broadcast. For example, as shown in FIG. 3b, the access AP may send the addressed forwarding frame to AP8. Wherein, the addressing and forwarding frame may include: source address (AP identifier of the access AP), target address (AP identifier of the current AP), and data load; wherein, the data load may carry: parking space calibration AP The AP ID, the device ID of the terminal device, and the AP ID of the access AP. As shown in Figure 5, the access AP can send the content of the addressing forwarding frame 1 to AP8. In addition to the source address and destination address, the data load can include the addressing request sent by the terminal device. Find the forwarding path that the frame goes through, that is, terminal device → access AP, and the destination is the parking space calibration AP. It should be noted that, as shown in Figure 3b, due to obstruction by obstacles, the access AP may not be able to send the addressed forwarding frame to AP10 and AP12; or, not shown in Figure 3b, even if AP10 and AP12 can receive Addressed and forwarded frames from the access AP will also cause serious power loss due to obstacles. Therefore, when the parking space calibration AP selects a path, the target path can also be selected based on the power loss, for example, the parking space calibration AP The forwarding path including AP11 sending addressed forwarding frames to AP10 or AP12 will not be selected, but the forwarding path in which AP11 sends addressed forwarding frames to AP8 will be selected first.

After receiving the addressing and forwarding frame, the neighbor AP first parses and obtains the AP identifier of the parking space calibration AP in the addressing and forwarding frame, similar to the processing flow of the access AP. Then, optionally, if it is determined that the AP identity of the parking space calibration AP is different from its own AP identity, continue to send addressing forwarding frames to one or more neighbor APs of the neighbor AP; take AP 8 in Figure 3b as For example, AP8 can continue to send addressed forwarding frames to AP5, AP7, and AP9. It can be understood that, not shown in Figure 3b, AP11 is also a neighbor AP of AP8. When AP11 forwards the addressing and forwarding frame through broadcast mode, AP11 can also receive the addressing and forwarding frame. However, since AP8 is based on the addressing and forwarding frame sent by AP11, The forwarding frame continues to be forwarded, so AP11 can not process the addressed forwarding frame from AP8; or, if AP11 forwards the addressed forwarding frame through unicast mode, even AP8 is a neighbor AP of AP11, because it does not process the addressed forwarding frame from AP8. The address forwarding frame is processed and forwarded, so AP8 can no longer unicast address and forward the frame to AP11; AP8 can also obtain it from the data load in the received address forwarding frame 1 as shown in Figure 5. The forwarding path contains the AP ID of the access AP, that is, the AP ID of AP8. Alternatively, if it is determined that the AP ID of the parking space calibration AP is the same as its own AP ID, then the neighbor AP is determined to be the parking space calibration AP.

It can be understood that in the target navigation area, the processing flow of each AP that receives the addressing and forwarding frame is similar. Until it is determined that the parking space calibration AP is found or there are no other neighbor APs, no further information will be sent to the neighbor AP. To send an addressed forwarding frame, the implementation process of other neighbor APs will not be described in detail in the embodiment of this application. For example, combined with the scenario shown in Figure 3b, the parking space calibration AP (i.e. AP1) can receive the addressed forwarding frame from AP4; then, according to the AP identification of the parking space calibration AP contained in the addressed forwarding frame, it determines that it is the said parking space calibration AP. Parking space calibration AP.

It should be noted that, in order to facilitate the path planning of the parking space calibration AP, when each AP sends an addressed forwarding frame, the data load of the addressed forwarding frame carries the forwarding experience based on the addressing request frame sent by the terminal device. path. For example, Figure 5 takes a forwarding path as an example. Figure 5 shows that the data load of the addressed forwarding frame 2 sent by AP8 carries the forwarding path of terminal device → access AP → AP8, and the destination is the parking space calibration AP, and The data load of the addressed forwarding frame sent by AP5 carries the forwarding path of the terminal device → access AP → AP8 → AP5, the destination is the parking space calibration AP, and, and the data load of the addressed forwarding frame sent by AP4 carries the terminal Device→Access AP→AP8→AP5→AP4, the destination is the forwarding path of the parking space calibration AP.

Based on this, the parking space calibration AP can receive an addressing and forwarding frame from at least one AP, or can also receive at least one addressing and forwarding frame from the same AP; as shown in Figure 3b, the parking space calibration AP can receive an addressing and forwarding frame from the same AP. AP4 sends an addressed forwarding frame based on two forwarding paths (one based on the addressed forwarding frame from AP5 and the other based on the addressed forwarding frame from AP7).

In this embodiment of the present application, the parking space calibration AP selects a target path from at least one forwarding path based on at least one addressing forwarding frame. In an optional embodiment, the parking space calibration AP can select a target path from at least one forwarding path based on the forwarding hop count; it can be implemented to select the forwarding path with the smallest forwarding hop count as the target path. In another optional embodiment, the parking space calibration AP can also select a target path from at least one forwarding path based on one or more information such as signal strength and forwarding hop count; it can be implemented as based on each information. The corresponding weight factors and judgment values are respectively obtained to obtain the comprehensive judgment value of each forwarding path, and then the forwarding path with the optimal comprehensive judgment value is selected as the said Target path.

After the parking space calibration AP selects a target path, it may send an addressing response frame; wherein the addressing response frame carries the target path. Exemplarily, the parking space calibration AP can send the addressing response frame through wired or wireless methods, and the parking space calibration AP can send the addressing response frame through unicast or broadcast, to causing the terminal device to receive the target path. It can be understood that the addressing response frame sent by the parking space calibration AP can also be processed and forwarded by at least one AP, for example, it can be forwarded directly in a unicast manner based on the selected target path. As shown in Figure 3b, in the following embodiment, the target path is access AP→AP8→AP5→AP4→parking space calibration AP as an example.

2. Path navigation stage

After receiving the addressing response frame from the parking space locating AP, the terminal device parses to obtain the target path and one or more APs included in the target path. In this embodiment of the present application, the terminal device moves to multiple APs included in the target path one by one based on the target path. In an optional embodiment, the terminal device can determine that the moving direction is roughly correct based on the received power of the next target AP detected multiple times during the movement. If it is determined that the received power gradually increases, As the power gradually becomes smaller, the movement offset direction can be determined. Wherein, before moving to the next target AP, the terminal device may send indication information to the next target AP, where the indication information is used to instruct the next target AP to periodically send data frames (for example, information frames). frame, etc.), so that the terminal device can adjust the moving direction of the terminal device based on the detection results of the received power of multiple data frames.

Based on the description of the application scenarios to which the embodiments of the present application may be applicable, it can be concluded that the design idea of the method provided by the embodiments of the present application is to interact with the data frames of APs in the target navigation area through the terminal device and utilize the communication between multiple APs. Collaboration capability, after determining the target path based on the communication link built between APs, can realize planning and mapping of the communication link to the physical path without relying on maps, networks or servers, thus providing navigation for users. The specific implementation process of the embodiment of this application is introduced below.

Refer to FIG. 6 , which is a schematic interactive flow chart of a parking space marking method provided by an embodiment of the present application. The following steps can be included:

Step 601: The terminal device detects and responds to the second user instruction and sends a positioning request frame. Wherein, the second user instruction is used to mark the parking space, and the positioning request frame is used to obtain the parking space calibration AP corresponding to the parking space. In addition, the second user instruction is any type of user operation that can trigger the parking space mark, as described in the previous embodiment, which will not be described again here.

In an optional embodiment, the terminal device may directly send a positioning request frame to the associated AP with the strongest signal. Optionally, if the terminal device actively scans or passively identifies at least one AP before detecting the second user instruction, such as receiving a beacon frame of the at least one AP, the at least one AP may be The AP with the strongest signal among the APs serves as the parking space calibration AP and sends the positioning request frame to request the AP identification of the parking space calibration AP.

In another optional embodiment, if the terminal device does not identify the AP before detecting the second user instruction, the positioning request may be sent to at least one neighbor AP in a broadcast or unicast manner. frame.

Step 602: The terminal device receives a positioning response frame returned by at least one AP. Wherein, the positioning response frame is used to respond to receiving a positioning request frame.

Step 603: The terminal device determines the parking space calibration AP based on at least one positioning response frame, and marks the location of the parking space.

Optionally, if the terminal device receives positioning response frames returned by multiple APs, the received power of each positioning response frame can be measured, and the AP corresponding to the positioning response frame with the largest received power is used as the parking space. Certainly Marking AP; and storing the AP identifier of the parking space marking AP to mark the approximate location range of the parking space for the vehicle.

Wherein, the AP identifier may include but is not limited to at least one of the following identifiers: MAC address, IP address. For example, the AP identifier of the parking space calibration AP may be stored in the memory 140 as shown in FIG. 1 .

Based on the process shown in Figure 6, refer to Figure 7, which is a schematic interactive process diagram of a parking space addressing method provided by an embodiment of the present application. You can also include the following steps:

Step 604: The terminal device detects and responds to the first user instruction and sends an addressing request frame to the access AP. Wherein, the first user instruction is used to perform parking space addressing, and the addressing request frame contains the AP identifier of the parking space calibration AP, and is used to request the acquisition of a path from the terminal device to the parking space calibration AP. navigation. In addition, the first user instruction is any type of user operation that can trigger parking space addressing, as described in the foregoing embodiments, which will not be described again here.

For example, when the user returns to the target navigation area, the terminal device can actively scan and access the AP with the strongest signal strength based on the current location of the terminal device. For example, AP11 in Figure 3b is the access AP.

Step 605a: The access AP sends the addressed forwarding frame 1. Exemplarily, after the access AP parses the addressing request frame from the terminal device, the AP identifier of the parking space calibration AP is obtained. If it is determined that the access AP's own identity is the same as the parking space calibration AP The AP identifiers are different; then continue to forward the addressing request frame from the terminal device to the next or multiple APs through the addressing forwarding frame 1, and carry the forwarding path in the addressing forwarding frame 1, as shown in Figure 5 The data payload of the addressed forwarding frame 1 sent by the access AP shown contains the forwarding path obtained by the access AP.

It should be noted that a forwarding path is used as an example in Figure 7. As shown in Figure 3b, the access AP can send the addressed forwarding frame 1 to at least one neighbor AP through unicast or broadcast. This application does not limit The access AP only sends the addressed forwarding frame 1 to AP8.

In another optional scenario, if the access AP determines that its own identity is the same as the AP identity of the parking space calibration AP, it can be determined that the access AP is the parking space calibration AP. At this time, the access AP can be informed to the parking space calibration AP. The terminal device displays a prompt interface, and the prompt interface is used to prompt that the parking space is nearby. The prompt interface may be in the form of a pop-up window, a card, etc., which is not limited in this application.

Step 605b: AP8 sends addressed forwarding frame 2. Exemplarily, after the AP8 parses the addressing and forwarding frame 1 from the access AP, it obtains the AP identifier of the parking space calibration AP and the previous forwarding path. If it is determined that the self-identity of the AP8 and the parking space The AP identifiers of the calibration APs are different; then continue to use the addressed forwarding frame 2, forward the addressed forwarding frame 1 from the access AP to the next or multiple APs, and carry the updated address in the addressed forwarding frame 2. Forwarding path, as shown in Figure 5, the data load of the addressed forwarding frame 2 sent by AP8 contains the forwarding path obtained by AP8.

It should be noted that a forwarding path is used as an example in Figure 7. As shown in Figure 3b, AP8 can also send the addressed forwarding frame 2 to at least one neighbor AP through unicast or broadcast. This application does not limit AP8 The addressed forwarding frame 2 is sent only to AP5.

In another optional scenario, if the AP8 determines that its own identity is the same as the AP identity of the parking space calibration AP, it can be determined that the AP8 is the parking space calibration AP. At this time, the processing flow of the AP8 can be Please refer to the subsequent introduction to the parking space calibration AP, which will not be described in detail here.

Step 605c: AP5 sends addressed forwarding frame 3. Exemplarily, after the AP5 parses the addressing forwarding frame 2 from AP8, it obtains the AP identifier of the parking space calibration AP and the previous forwarding path. If it is determined that the self-identity of the AP5 is consistent with the parking space calibration The AP identifier of the AP is different; then continue to forward the addressed forwarding frame 2 from the AP8 to the next or multiple APs through the addressed forwarding frame 3, and carry the updated forwarding path in the addressed forwarding frame 3, As shown in Figure 5, the data load of the addressed forwarding frame sent by AP5 contains the forwarding path obtained by AP5.

It should be noted that Figure 7 takes a forwarding path as an example. As shown in Figure 3b, AP5 can also send the addressed forwarding frame 3 to at least one neighbor AP through unicast or broadcast. This application does not limit AP5 Said addressed forwarding frame 3 is sent only to intermediate AP_3.

In another optional scenario, if the AP5 determines that its own identity is the same as the AP identity of the parking space calibration AP, it can be determined that the AP5 is the parking space calibration AP. At this time, the processing flow of the AP5 can be Please refer to the subsequent introduction to the parking space calibration AP, which will not be described in detail here.

Step 605d: AP4 sends addressed forwarding frame 4. Exemplarily, after the AP4 parses the addressing forwarding frame 3 from AP5, it obtains the AP identifier of the parking space calibration AP and the previous forwarding path. If it is determined that the self-identity of the AP4 is consistent with the parking space calibration The AP identifier of the AP is different; then continue to forward the addressed forwarding frame 3 from the AP5 to the next or multiple APs through the addressed forwarding frame 4, and carry the updated forwarding path in the addressed forwarding frame 4, As shown in Figure 5, the data payload of the addressed forwarding frame sent by AP4 contains the forwarding path obtained by AP4.

It should be noted that a forwarding path is used as an example in Figure 7. As shown in Figure 3b, AP4 can also send the addressed forwarding frame 4 to at least one neighbor AP through unicast or broadcast. This application does not limit AP4 Said addressed forwarding frame 4 is sent only to intermediate AP_4.

In another optional scenario, if the AP4 determines that its own identity is the same as the AP identity of the parking space calibration AP, it can be determined that the AP4 is the parking space calibration AP. At this time, the processing flow of the AP4 can be Please refer to the subsequent introduction to the parking space calibration AP, which will not be described in detail here.

Step 606: The parking space calibration AP selects a target path from at least one forwarding path based on at least one addressing forwarding frame.

Exemplarily, after the parking space calibration AP parses the addressing forwarding frame 4 from AP4, it obtains the AP identifier of the parking space calibration AP and the previous forwarding path, and determines the self-identity and the previous forwarding path of the parking space calibration AP. If the AP identifiers of the parking space calibration APs are the same, there is no need to continue sending addressing and forwarding frames. Moreover, as shown in Figure 3b, the parking space calibration AP can receive at least one addressing forwarding frame (two addressing forwarding frames from AP4) and obtain at least one forwarding path.

In an optional embodiment, the parking space calibration AP may select the shortest forwarding path from the at least one forwarding path as the target path based on the forwarding hop count. For example, if the parking space calibration AP parses and obtains two forwarding paths, one forwarding path has a forwarding hop count of 4 hops, and the other forwarding path has a forwarding hop count of 6 hops, then the forwarding hop count of the 4-hop forwarding path can be forwarded. path as the target path.

In another optional embodiment, when each AP in the forwarding path sends an addressed forwarding frame, it can also carry the received power and sending duration of the addressing request frame or addressed forwarding frame sent by the previous AP. and other forwarding parameters, the parking space calibration AP can also select the target forwarding path from at least one forwarding path based on the weighted comprehensive judgment value based on the forwarding parameters and forwarding path information carried in the addressed forwarding frame.

Step 607: The parking space calibration AP returns an addressing response frame; wherein the addressing response frame contains the target path. For example, as shown in Figure 3b, the target path may be: access AP→AP8→AP5→AP4→parking space calibration AP.

The terminal device may receive the addressing response frame and obtain the target path by parsing the addressing response frame.

Step 608: The terminal device performs path navigation according to the target path.

In an optional embodiment, the terminal device may first determine the next target AP one by one based on the target path, Then, based on the received power of the next target AP detected multiple times during the movement, if it is determined that the received power gradually becomes larger, the moving direction can be determined to be approximately correct; if it is determined that the received power gradually becomes smaller, the movement offset direction can be determined , you can adjust the path navigation direction, for example, you can navigate in the opposite direction, or continue detection after changing a larger angle; if it is determined that the received power remains unchanged but the terminal device is moving, you can determine that the moving direction is inaccurate, for example, you can navigate in the vertical direction. Navigate in the current direction, or continue detection after slightly changing a certain angle. Wherein, before moving to the next target AP, the terminal device may send indication information to the next target AP, where the indication information is used to instruct the next target AP to periodically send data frames (for example, information frames). frame, etc.), so that the terminal device can adjust the moving direction of the terminal device based on the detection results of the received power of multiple data frames.

In another optional embodiment, the terminal device can also control the transmit power of the neighbor AP by exchanging data frames with the neighbor AP, so as to facilitate more accurate determination of the location of the next target AP. For example, refer to FIG. 8 , which is a schematic flowchart of path navigation provided by an embodiment of the present application. The following steps can be included:

Step 608a: The terminal device sends a broadcast navigation frame, where the broadcast navigation frame carries the AP identifier of the target path or the next target AP. Wherein, the broadcast navigation frame is used to increase the transmission power of the next target AP within a preset time period and/or reduce the transmission power of at least one other AP except the next target AP. Wherein, the other APs are APs that do not belong to the target path.

Step 608b1: The next target AP increases the transmission power within a preset time period. Exemplarily, after the next target AP receives the broadcast navigation frame from the terminal device, it can parse and obtain the target path of the terminal device. After determining that it belongs to the next target AP on the target path, it can according to The broadcast navigation frame indicates a preset duration, and the transmission power is increased within the preset duration.

Step 608b2: The at least one other AP reduces the transmission power within a preset time period. For example, after receiving the broadcast navigation frame from the terminal device, the other AP can parse to obtain the target path of the terminal device. After determining that it does not belong to other APs on the target path, the other AP can obtain the target path according to the broadcast. The preset duration indicated by the navigation frame, during which the transmission power is reduced.

It should be noted that steps 608b1 and 608b2 can be executed according to the instructions of the broadcast navigation frame. For example, if the broadcast navigation frame is only used to increase the transmission power of the next target AP, only step 608b1 can be executed during the implementation of this application.

In this way, the terminal device can more accurately and effectively detect changes in the received power of the next target AP by sending broadcast navigation frames, thereby reducing interference from other APs and more accurately and quickly based on the target path. Implement navigation of terminal devices.

In addition, the terminal device may also instruct the at least one other AP to perform fallback in a broadcast navigation frame. Refer to FIG. 9 , which is a schematic diagram of sending and receiving broadcast navigation frames provided in an embodiment of the present application. After the terminal device competes for the channel, it can send broadcast navigation frames through broadcast. Then, each AP that receives the broadcast navigation frame can respond in turn. Exemplarily, after receiving the broadcast navigation frame, the next target AP first returns a response frame to the terminal device after a short interval frame space (SIFS). After receiving the broadcast navigation frame, the at least one other AP performs a counting backoff, and returns a response frame to the terminal device after the backoff duration is reached. It should be noted that, taking other AP1 and other AP2 shown in Figure 9 as an example, different other APs may have different backoff durations. In this way, the response frame returned by the at least one other AP can avoid interference with the response frame returned by the next target AP, and response frame conflicts between different other APs can also be avoided.

10 is a schematic diagram of a broadcast navigation frame provided in an embodiment of the present application. The terminal device may carry in the broadcast navigation frame the transmit power of the next target AP (or the transmission power that needs to be increased). power difference), Used to indicate the respective transmit power of the at least one other AP (or the power difference that needs to be reduced), and used to indicate the respective backoff duration of the at least one other AP for backoff counting. In addition, the terminal device can also send multiple broadcast navigation frames, and one broadcast navigation frame belongs to one transmission opportunity (TXOP).

Through the method provided by the embodiments of this application, in some target navigation areas with poor network signals, such as underground parking lots and factories, it is possible to interact with data frames between terminal devices and APs, and with the help of collaboration between multiple APs. Ability to realize parking space addressing for terminal equipment. Moreover, this method does not need to rely on maps, networks and servers, and can implement planning and mapping based on communication links determined by APs to physical paths, thereby providing a new navigation method.

Based on the above embodiments, embodiments of the present application also provide a terminal device. The terminal device includes multiple functional modules; the multiple functional modules interact to implement the methods performed by the terminal device in the methods described in the embodiments of the present application. function. The multiple functional modules can be implemented based on software, hardware, or a combination of software and hardware, and the multiple functional modules can be arbitrarily combined or divided based on specific implementation. For example, perform steps 601 to 603 performed by the terminal device in the embodiment shown in Figure 6, or perform steps 604, 607-608 performed by the terminal device in the embodiment shown in Figure 7, or perform steps performed by the terminal device in the embodiment shown in Figure 8. Step 608a.

Based on the above embodiments, embodiments of the present application further provide a terminal device. The terminal device includes at least one processor and at least one memory. Computer program instructions are stored in the at least one memory. When the terminal device is running, the at least A processor performs the functions performed by the terminal device in each method described in the embodiments of this application. For example, perform steps 601 to 603 performed by the terminal device in the embodiment shown in Figure 6, or perform steps 604, 607-608 performed by the terminal device in the embodiment shown in Figure 7, or perform steps performed by the terminal device in the embodiment shown in Figure 8. Step 608a.

Based on the above embodiments, embodiments of the present application further provide an AP, where the AP includes multiple functional modules; the multiple functional modules interact to implement the functions performed by the AP in the methods described in the embodiments of the present application. The multiple functional modules can be implemented based on software, hardware, or a combination of software and hardware, and the multiple functional modules can be arbitrarily combined or divided based on specific implementation. For example, perform steps 601 to 602 performed by the AP in the embodiment shown in Figure 6, or perform steps 605a-607 performed by the AP in the embodiment shown in Figure 7, or perform steps 608b1 and 608b2 performed by the AP in the embodiment shown in Figure 8. .

Based on the above embodiments, embodiments of the present application further provide an AP. The AP includes at least one processor and at least one memory. Computer program instructions are stored in the at least one memory. When the AP is running, the at least one processor Execute the functions performed by the AP in each method described in the embodiments of this application. For example, perform steps 601 to 602 performed by the AP in the embodiment shown in Figure 6, or perform steps 605a-607 performed by the AP in the embodiment shown in Figure 7, or perform steps 608b1 and 608b2 performed by the AP in the embodiment shown in Figure 8. .

Based on the above embodiments, embodiments of the present application also provide a parking space addressing system. The system includes the terminal device introduced in the above embodiment and at least one AP.

Based on the above embodiments, embodiments of the present application also provide a parking space marking system. The system includes the terminal device introduced in the above embodiment and at least one AP.

Based on the above embodiments, embodiments of the present application also provide a computer program product. The computer program product includes: a computer program (which may also be called a code, or an instruction). When the computer program is run, it causes the computer to execute the steps of the embodiments of the present application. Each method is described.

Based on the above embodiments, embodiments of the present application also provide a computer-readable storage medium. The computer-readable storage medium stores a computer program. When the computer program is executed by a computer, the computer is caused to execute the implementation of the present application. Each method is described in the example.

Based on the above embodiments, embodiments of the present application also provide a chip, which is used to read the computer program stored in the memory and implement the methods described in the embodiments of the present application.

Based on the above embodiments, embodiments of the present application provide a chip system. The chip system includes a processor and is used to support a computer device to implement the methods described in the embodiments of the present application. In a possible design, the chip system further includes a memory, and the memory is used to store necessary programs and data of the computer device. The chip system may be composed of chips, or may include chips and other discrete devices. Those skilled in the art will understand that embodiments of the present application may be provided as methods, systems, or computer program products. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment that combines software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to the present application. It will be understood that each process and/or block in the flowchart illustrations and/or block diagrams, and combinations of processes and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine, such that the instructions executed by the processor of the computer or other programmable data processing device produce a use A device for realizing the functions specified in one process or multiple processes of the flowchart and/or one block or multiple blocks of the block diagram.

These computer program instructions may also be stored in a computer-readable memory that causes a computer or other programmable data processing apparatus to operate in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction means, the instructions The device implements the functions specified in a process or processes of the flowchart and/or a block or blocks of the block diagram.

These computer program instructions may also be loaded onto a computer or other programmable data processing device, causing a series of operating steps to be performed on the computer or other programmable device to produce computer-implemented processing, thereby executing on the computer or other programmable device. Instructions provide steps for implementing the functions specified in a process or processes of a flowchart diagram and/or a block or blocks of a block diagram.

Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the protection scope of the present application. In this way, if these modifications and variations of the present application fall within the scope of the claims of the present application and equivalent technologies, the present application is also intended to include these modifications and variations.

Claims

A parking space addressing method is characterized by including:

The terminal device detects and responds to the first user instruction and sends an addressing request frame to the access point AP; wherein the addressing request frame contains the pre-stored AP identification of the parking space locating AP, and the addressing request frame Used to find the parking space calibration AP to request path navigation from the terminal device to the parking space calibration AP;

The terminal device receives an addressing response frame returned from the parking space calibration AP; wherein the addressing response frame contains a target path;

The terminal device performs path navigation according to the target path.
The method according to claim 1, characterized in that the target path includes at least one AP; the terminal device performs path navigation according to the target path, including:

During the movement process, the terminal device receives data frames from the next target AP multiple times; the next target AP is determined based on the target path;

The terminal device performs path navigation based on received power changes of the data frames of the next target received multiple times.
The method according to claim 2, characterized in that the terminal device performs path navigation based on changes in received power of the data frames of the next target received multiple times, including:

If it is determined that the first power is less than the second power, the path navigation direction is kept unchanged; wherein the data frame received through the first power is earlier than the data frame received through the second power;

If it is determined that the first power is greater than or equal to the second power, the path navigation direction is adjusted.
The method according to claim 2 or 3, characterized in that, the method further includes:

The terminal device sends a broadcast navigation frame; wherein the broadcast navigation frame carries the AP identifier of the target path or the next target AP, and the broadcast navigation frame is used to perform at least one of the following processes: in a preset The transmission power of the next target AP is increased within a time period, and the transmission power of at least one other AP other than the next target AP is decreased within a preset time period.
The method according to any one of claims 1 to 4, characterized in that the first user instruction includes: a user voice instruction for triggering parking space addressing, and a user operation for triggering parking space addressing.
A parking space marking method, characterized by including:

The terminal device detects and responds to the second user instruction and sends a positioning request frame; wherein the positioning request frame is used to obtain the parking space calibration AP corresponding to the parking space;

The terminal device receives a positioning response frame returned by at least one AP;

The terminal device determines the parking space calibration AP based on the at least one positioning response frame, and marks the AP identifier of the parking space calibration AP as the location of the parking space.
The method according to claim 6, characterized in that the terminal device based on the at least one positioning response According to the frame, determine the parking space calibration AP, including:

The terminal device selects the AP with the strongest signal strength as the parking space calibration AP from at least one AP respectively corresponding to the at least one positioning response frame.
A parking space addressing system, characterized in that the system includes a terminal device and at least one AP; wherein,

The terminal device is configured to detect and respond to the first user instruction and send an addressing request frame to the access point AP; wherein the addressing request frame contains a pre-stored AP identifier of the parking space calibration AP;

The access AP is configured to receive the addressing request frame; and send an addressing forwarding frame based on the AP identifier of the parking space calibration AP; wherein the addressing forwarding frame sent by the access AP carries the addressing request frame. Enter the forwarding path determined by the AP;

The first AP is used to receive the addressing and forwarding frame sent by the previous AP; if it is determined that the first AP is the parking space calibration AP based on the AP identifier of the parking space calibration AP, determine the target path and report it to the terminal device. Return an addressing response frame, which contains the target path; if it is determined based on the AP identifier of the parking space locating AP that the first AP is not the parking space locating AP, continue to send addressing forwarding frame, the addressed forwarding frame sent by the intermediate AP carries the forwarding path determined by the intermediate AP; wherein the first AP is an AP in the at least one AP except the access AP;

The terminal device is also used to perform path navigation according to the target path.
The system according to claim 8, wherein if the first AP is the parking space calibration AP, the parking space calibration AP is further configured to: receive an addressing forwarding frame sent from at least one AP;

When the parking space calibration AP is used to determine a target path, it is specifically used to: obtain at least one forwarding path from at least one addressing forwarding frame; and determine the target path from the at least one forwarding path.
The system according to claim 9, characterized in that, when the parking space locating AP is used to receive an addressing and forwarding frame sent from at least one AP, it is specifically used to:

Receive one or more addressed forwarding frames from each AP.
The system according to any one of claims 8 to 10, characterized in that the first AP is also used for:

Receive instruction information sent from the terminal device during movement;

Data frames are sent multiple times according to the indication information; the data frames sent multiple times are used by the terminal device to determine changes in received power.
The system according to claim 11, characterized in that:

The first AP is also used to receive a broadcast navigation frame from the terminal device; if the first AP is parsed as the next target AP based on the broadcast navigation frame, the Increase transmit power within.
The system according to claim 11 or 12, characterized in that,

The second AP is used to receive the broadcast navigation frame from the terminal device; reduce the transmission power within a preset time period according to the broadcast navigation frame; wherein the second AP is the next AP except that indicated by the broadcast navigation frame. APs other than the target AP.
A terminal device, characterized in that it includes at least one processor, the at least one processor is coupled to at least one memory, and the at least one processor is used to read a computer program stored in the at least one memory to execute as follows: The method of any one of claims 1 to 5, or performing the method of claims 6 or 7.
A computer-readable storage medium, characterized in that the computer-readable storage medium stores instructions that, when run on a computer, cause the computer to execute the method as described in any one of claims 1 to 5, Or perform the method as claimed in claim 6 or 7.
A computer program product containing instructions, characterized in that, when the computer program product is run on a computer, the computer is caused to perform the method as claimed in any one of claims 1 to 5, or to perform the method as claimed in claim 1 Methods described in 6 or 7.