WO2024112032A1

WO2024112032A1 - Electronic device and localization method using same

Info

Publication number: WO2024112032A1
Application number: PCT/KR2023/018671
Authority: WO
Inventors: 남영일; 김충훈; 권세진; 박신우; 이상윤; 이승재; 한규희
Original assignee: 삼성전자 주식회사
Priority date: 2022-11-21
Filing date: 2023-11-20
Publication date: 2024-05-30

Abstract

An electronic device may comprise a communication circuit for communicating with an external electronic device, a memory, and a processor. The processor may: search the memory and acquire location information about a plurality of access points (APs) in a specific area; detect APs within a certain distance from the electronic device by using the communication circuit; use the detected APs to check whether the location of the electronic device is within a first district on the basis that the number of the detected APs located in the first district is at least and/or greater than a designated value; on the basis of confirming that the electronic device has entered the first district, request map information, including location information about a plurality of APs on the current layer on which the electronic device is located and a layer to which the electronic device can be moved, from a server operatively connected to the APs; determine, on the basis of the received map information and the retrieved location information about the plurality of APs, the current layer on which the electronic device is located; and display, on a display, the location of the electronic device and the map information about the layer on which the electronic device is located.

Description

Electronic device and location measurement method using the same

This document relates to electronic devices and a method for measuring location using them, for example, a method for efficiently determining the indoor location of a moving electronic device using short-range wireless network technology.

With the spread of various electronic devices, improvements in the speed of wireless communication that various electronic devices can use have been implemented. Among the wireless communications supported by recent electronic devices, IEEE 802.11 WLAN (or Wi-Fi) is a standard for implementing high-speed wireless connections on various electronic devices. The first implementation of Wi-Fi could support transmission rates of up to 1 to 9 Mbps, but Wi-Fi 6 technology (or IEEE 802.11ax) can support transmission rates of up to about 10 Gbps.

Electronic devices provide various services (e.g., UHD quality video streaming service, AR (augmented reality) service, VR (virtual reality) service) using relatively large capacity data through wireless communication supporting high transmission rates. , and/or MR (mixed reality) services), and various other services can be supported. Electronic devices may support a real-time location tracking system, which is a service that determines the location of the electronic device through short-range wireless communication.

A real time location system (RTLS) can track the location of objects in real time inside a building using short-range wireless communication technology. RTLS can be used in at least one of the following fields: warehouse automation, transportation and logistics, vehicle control, or transportation hubs by utilizing data containing the location of objects. The core of RTLS is to determine the location of a moving object in a limited space. RTLS can decide which wireless communication technology to use by considering at least one of the following: reflection, diffraction, and absorption of radio waves due to building walls, precision of required location results, various spatial characteristics, technology, and cost. RTLS can use at least one communication technology among Wi-Fi, Bluetooth, BLE, UWB, Zigbee, or RFID to determine the location of a moving object. RTLS can receive signals from a plurality of fixed wireless access points or anchor (AP) devices and calculate the distance and location of the electronic device based on map information of the moving area. Distance and location calculation methods may vary depending on the communication technology used. Distance and position calculation methods include, for example, angle of arrival (AoA), time of arrival (ToA), time difference of arrival (TDoA), received signal strength indicator (RSSI), time of flight (ToF), or SDR-TWR. It may include at least one of (symmetric double sided two way ranging). RTLS can be combined with triangulation or trilateration methods to calculate position.

For RTLS, map data with defined Wi-Fi AP locations and a distance measurement function through Wi-Fi Scan and selection of a subset of multiple target Wi-Fi APs may be required.

This document is about how to construct map data of a multi-story building that includes Wi-Fi AP information and how to efficiently operate Wi-Fi scan and distance measurement to identify the floor and area where the user is located.

The method of measuring the current location using RSSI signals from Wi-Fi APs requires new loading of map data for each floor for multi-story buildings, which reduces continuity in location location use. there is a problem.

Additionally, when moving between floors, there is the difficulty of having to manually drive the map appropriate for that floor through user input.

Electronic devices may include communication circuits, memory, and processors that communicate with external electronic devices. The processor searches the memory to obtain location information of a plurality of access points (APs) in a specific area, detects APs within a certain distance from the electronic device using a communication circuit, and calculates the number of APs located in the detected first area. Based on being above and/or exceeding a specified value, the location of the electronic device is confirmed using the detected APs to be within the first zone, and based on confirming that the electronic device has entered the first zone, the electronic device is currently located. Request map information including location information of a plurality of APs (access points) on a floor and a movable floor from a server operatively connected to the AP, based on the received map information and the location information of the discovered plurality of APs. Thus, the floor where the electronic device is currently located can be determined, and the location of the electronic device and map information of the floor where the electronic device is located can be displayed on the display.

The method of measuring the location of an electronic device includes detecting APs within a certain distance from the electronic device using a communication circuit, and detecting APs located in a first zone in excess of a specified number. An operation of checking whether the location is within the first zone, a map including location information of a plurality of access points (APs) on the floor where the electronic device is currently located and a floor on which it can move based on confirmation that the electronic device has entered the first zone An operation of requesting (map) information to a server operatively connected to the AP, an operation of determining the floor on which the electronic device is currently located based on the received map information and the location information of a plurality of searched APs, and the location of the electronic device and the electronic device. It may include displaying map information of the floor where the device is located on the display.

The electronic device and location measurement method using the same in this document can accurately distinguish floors in a multi-story building by changing the data configuration and operation mode according to the designated area, and can naturally switch from outdoor location measurement using GPS to an indoor RTLS system. It can provide effective effects.

The electronic device and location measurement method using the same in this document can improve the efficiency of network resources within the movement area when configuring RTLS.

The electronic device and location measurement method using the same in this document can provide continuous services by automatically constructing a map appropriate for the relevant floor without user judgment or intervention.

1 is a block diagram of an electronic device in a network environment, according to various embodiments.

FIG. 2 is a diagram illustrating an embodiment of determining the angle of arrival of a signal transmitted from an external electronic device in an electronic device according to various embodiments of the present invention.

Figure 3 illustrates a method for measuring the position of an electronic device according to an embodiment.

Figure 4 is a block diagram showing the configuration of an electronic device according to an embodiment.

FIG. 5 illustrates a network configuration of a real-time location tracking system (RTLS) in an electronic device according to an embodiment.

Figure 6 shows map information with the locations of APs and designated movement areas according to an embodiment.

Figure 7a shows map information for each floor according to one embodiment.

Figures 7b and 7c show cross-sectional views of a place including an open area.

Figure 8 is a flowchart showing a method for measuring the position of an electronic device according to an embodiment.

1 is a block diagram of an electronic device 101 in a network environment 100, according to various embodiments. Referring to FIG. 1, in the network environment 100, the electronic device 101 communicates with the electronic device 102 through a first network 198 (e.g., a short-range wireless communication network) or a second network 199. It is possible to communicate with at least one of the electronic device 104 or the server 108 through (e.g., a long-distance wireless communication network). According to one embodiment, the electronic device 101 may communicate with the electronic device 104 through the server 108. According to one embodiment, the electronic device 101 includes a processor 120, a memory 130, an input module 150, an audio output module 155, a display module 160, an audio module 170, and a sensor module ( 176), interface 177, connection terminal 178, haptic module 179, camera module 180, power management module 188, battery 189, communication module 190, subscriber identification module 196 , or may include an antenna module 197. In some embodiments, at least one of these components (eg, the connection terminal 178) may be omitted or one or more other components may be added to the electronic device 101. In some embodiments, some of these components (e.g., sensor module 176, camera module 180, or antenna module 197) are integrated into one component (e.g., display module 160). It can be.

The processor 120, for example, executes software (e.g., program 140) to operate at least one other component (e.g., hardware or software component) of the electronic device 101 connected to the processor 120. It can be controlled and various data processing or calculations can be performed. According to one embodiment, as at least part of data processing or computation, the processor 120 stores commands or data received from another component (e.g., sensor module 176 or communication module 190) in volatile memory 132. The commands or data stored in the volatile memory 132 can be processed, and the resulting data can be stored in the non-volatile memory 134. According to one embodiment, the processor 120 includes a main processor 121 (e.g., a central processing unit or an application processor) or an auxiliary processor 123 that can operate independently or together (e.g., a graphics processing unit, a neural network processing unit ( It may include a neural processing unit (NPU), an image signal processor, a sensor hub processor, or a communication processor). For example, if the electronic device 101 includes a main processor 121 and a secondary processor 123, the secondary processor 123 may be set to use lower power than the main processor 121 or be specialized for a designated function. You can. The auxiliary processor 123 may be implemented separately from the main processor 121 or as part of it.

The auxiliary processor 123 may, for example, act on behalf of the main processor 121 while the main processor 121 is in an inactive (e.g., sleep) state, or while the main processor 121 is in an active (e.g., application execution) state. ), together with the main processor 121, at least one of the components of the electronic device 101 (e.g., the display module 160, the sensor module 176, or the communication module 190) At least some of the functions or states related to can be controlled. According to one embodiment, co-processor 123 (e.g., image signal processor or communication processor) may be implemented as part of another functionally related component (e.g., camera module 180 or communication module 190). there is. According to one embodiment, the auxiliary processor 123 (eg, neural network processing unit) may include a hardware structure specialized for processing artificial intelligence models. Artificial intelligence models can be created through machine learning. For example, such learning may be performed in the electronic device 101 itself on which the artificial intelligence model is performed, or may be performed through a separate server (e.g., server 108). Learning algorithms may include, for example, supervised learning, unsupervised learning, semi-supervised learning, or reinforcement learning, but It is not limited. An artificial intelligence model may include multiple artificial neural network layers. Artificial neural networks include deep neural network (DNN), convolutional neural network (CNN), recurrent neural network (RNN), restricted boltzmann machine (RBM), belief deep network (DBN), bidirectional recurrent deep neural network (BRDNN), It may be one of deep Q-networks or a combination of two or more of the above, but is not limited to the examples described above. In addition to hardware structures, artificial intelligence models may additionally or alternatively include software structures.

The memory 130 may store various data used by at least one component (eg, the processor 120 or the sensor module 176) of the electronic device 101. Data may include, for example, input data or output data for software (e.g., program 140) and instructions related thereto. Memory 130 may include volatile memory 132 or non-volatile memory 134.

The program 140 may be stored as software in the memory 130 and may include, for example, an operating system 142, middleware 144, or application 146.

The input module 150 may receive commands or data to be used in a component of the electronic device 101 (e.g., the processor 120) from outside the electronic device 101 (e.g., a user). The input module 150 may include, for example, a microphone, mouse, keyboard, keys (eg, buttons), or digital pen (eg, stylus pen).

The sound output module 155 may output sound signals to the outside of the electronic device 101. The sound output module 155 may include, for example, a speaker or a receiver. Speakers can be used for general purposes such as multimedia playback or recording playback. The receiver can be used to receive incoming calls. According to one embodiment, the receiver may be implemented separately from the speaker or as part of it.

The display module 160 can visually provide information to the outside of the electronic device 101 (eg, a user). The display module 160 may include, for example, a display, a hologram device, or a projector, and a control circuit for controlling the device. According to one embodiment, the display module 160 may include a touch sensor configured to detect a touch, or a pressure sensor configured to measure the intensity of force generated by the touch.

The audio module 170 can convert sound into an electrical signal or, conversely, convert an electrical signal into sound. According to one embodiment, the audio module 170 acquires sound through the input module 150, the sound output module 155, or an external electronic device (e.g., directly or wirelessly connected to the electronic device 101). Sound may be output through the electronic device 102 (e.g., speaker or headphone).

The sensor module 176 detects the operating state (e.g., power or temperature) of the electronic device 101 or the external environmental state (e.g., user state) and generates an electrical signal or data value corresponding to the detected state. can do. According to one embodiment, the sensor module 176 includes, for example, a gesture sensor, a gyro sensor, an air pressure sensor, a magnetic sensor, an acceleration sensor, a grip sensor, a proximity sensor, a color sensor, an IR (infrared) sensor, a biometric sensor, It may include a temperature sensor, humidity sensor, or light sensor.

The interface 177 may support one or more designated protocols that can be used to connect the electronic device 101 directly or wirelessly with an external electronic device (eg, the electronic device 102). According to one embodiment, the interface 177 may include, for example, a high definition multimedia interface (HDMI), a universal serial bus (USB) interface, an SD card interface, or an audio interface.

The connection terminal 178 may include a connector through which the electronic device 101 can be physically connected to an external electronic device (eg, the electronic device 102). According to one embodiment, the connection terminal 178 may include, for example, an HDMI connector, a USB connector, an SD card connector, or an audio connector (eg, a headphone connector).

The haptic module 179 can convert electrical signals into mechanical stimulation (e.g., vibration or movement) or electrical stimulation that the user can perceive through tactile or kinesthetic senses. According to one embodiment, the haptic module 179 may include, for example, a motor, a piezoelectric element, or an electrical stimulation device.

The camera module 180 can capture still images and moving images. According to one embodiment, the camera module 180 may include one or more lenses, image sensors, image signal processors, or flashes.

The power management module 188 can manage power supplied to the electronic device 101. According to one embodiment, the power management module 188 may be implemented as at least a part of, for example, a power management integrated circuit (PMIC).

The battery 189 may supply power to at least one component of the electronic device 101. According to one embodiment, the battery 189 may include, for example, a non-rechargeable primary battery, a rechargeable secondary battery, or a fuel cell.

Communication module 190 is configured to provide a direct (e.g., wired) communication channel or wireless communication channel between electronic device 101 and an external electronic device (e.g., electronic device 102, electronic device 104, or server 108). It can support establishment and communication through established communication channels. Communication module 190 operates independently of processor 120 (e.g., an application processor) and may include one or more communication processors that support direct (e.g., wired) communication or wireless communication. According to one embodiment, the communication module 190 is a wireless communication module 192 (e.g., a cellular communication module, a short-range wireless communication module, or a global navigation satellite system (GNSS) communication module) or a wired communication module 194 (e.g., : LAN (local area network) communication module, or power line communication module) may be included. Among these communication modules, the corresponding communication module is a first network 198 (e.g., a short-range communication network such as Bluetooth, wireless fidelity (WiFi) direct, or infrared data association (IrDA)) or a second network 199 (e.g., legacy It may communicate with an external electronic device 104 through a telecommunication network such as a cellular network, a 5G network, a next-generation communication network, the Internet, or a computer network (e.g., LAN or WAN). These various types of communication modules may be integrated into one component (e.g., a single chip) or may be implemented as a plurality of separate components (e.g., multiple chips). The wireless communication module 192 uses subscriber information (e.g., International Mobile Subscriber Identifier (IMSI)) stored in the subscriber identification module 196 within a communication network such as the first network 198 or the second network 199. The electronic device 101 can be confirmed or authenticated.

The wireless communication module 192 may support 5G networks after 4G networks and next-generation communication technologies, for example, NR access technology (new radio access technology). NR access technology provides high-speed transmission of high-capacity data (enhanced mobile broadband (eMBB)), minimization of terminal power and access to multiple terminals (massive machine type communications (mMTC)), or ultra-reliable and low-latency (URLLC). -latency communications)) can be supported. The wireless communication module 192 may support high frequency bands (eg, mmWave bands), for example, to achieve high data rates. The wireless communication module 192 uses various technologies to secure performance in high frequency bands, for example, beamforming, massive array multiple-input and multiple-output (MIMO), and full-dimensional multiplexing. It can support technologies such as input/output (FD-MIMO: full dimensional MIMO), array antenna, analog beam-forming, or large scale antenna. The wireless communication module 192 may support various requirements specified in the electronic device 101, an external electronic device (e.g., electronic device 104), or a network system (e.g., second network 199). According to one embodiment, the wireless communication module 192 supports Peak data rate (e.g., 20 Gbps or more) for realizing eMBB, loss coverage (e.g., 164 dB or less) for realizing mmTC, or U-plane latency (e.g., 164 dB or less) for realizing URLLC. Example: Downlink (DL) and uplink (UL) each of 0.5 ms or less, or round trip 1 ms or less) can be supported.

The antenna module 197 may transmit or receive signals or power to or from the outside (eg, an external electronic device). According to one embodiment, the antenna module 197 may include an antenna including a radiator made of a conductor or a conductive pattern formed on a substrate (eg, PCB). According to one embodiment, the antenna module 197 may include a plurality of antennas (eg, an array antenna). In this case, at least one antenna suitable for a communication method used in a communication network such as the first network 198 or the second network 199 is connected to the plurality of antennas by, for example, the communication module 190. can be selected. Signals or power may be transmitted or received between the communication module 190 and an external electronic device through the at least one selected antenna. According to some embodiments, in addition to the radiator, other components (eg, radio frequency integrated circuit (RFIC)) may be additionally formed as part of the antenna module 197.

According to various embodiments, the antenna module 197 may form a mmWave antenna module. According to one embodiment, a mmWave antenna module includes a printed circuit board, an RFIC disposed on or adjacent to a first side (e.g., bottom side) of the printed circuit board and capable of supporting a designated high-frequency band (e.g., mmWave band); And a plurality of antennas (e.g., array antennas) disposed on or adjacent to the second side (e.g., top or side) of the printed circuit board and capable of transmitting or receiving signals in the designated high frequency band. can do.

At least some of the components are connected to each other through a communication method between peripheral devices (e.g., bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)) and signal ( (e.g. commands or data) can be exchanged with each other.

According to one embodiment, commands or data may be transmitted or received between the electronic device 101 and the external electronic device 104 through the server 108 connected to the second network 199. Each of the external

electronic devices

102 or 104 may be of the same or different type as the electronic device 101. According to one embodiment, all or part of the operations performed in the electronic device 101 may be executed in one or more of the external

electronic devices

102, 104, or 108. For example, when the electronic device 101 must perform a certain function or service automatically or in response to a request from a user or another device, the electronic device 101 may perform the function or service instead of executing the function or service on its own. Alternatively, or additionally, one or more external electronic devices may be requested to perform at least part of the function or service. One or more external electronic devices that have received the request may execute at least part of the requested function or service, or an additional function or service related to the request, and transmit the result of the execution to the electronic device 101. The electronic device 101 may process the result as is or additionally and provide it as at least part of a response to the request. For this purpose, for example, cloud computing, distributed computing, mobile edge computing (MEC), or client-server computing technology can be used. The electronic device 101 may provide an ultra-low latency service using, for example, distributed computing or mobile edge computing. In another embodiment, the external electronic device 104 may include an Internet of Things (IoT) device. Server 108 may be an intelligent server using machine learning and/or neural networks. According to one embodiment, the external electronic device 104 or server 108 may be included in the second network 199. The electronic device 101 may be applied to intelligent services (e.g., smart home, smart city, smart car, or healthcare) based on 5G communication technology and IoT-related technology.

Electronic devices according to various embodiments disclosed in this document may be of various types. Electronic devices may include, for example, portable communication devices (e.g., smartphones), computer devices, portable multimedia devices, portable medical devices, cameras, wearable devices, or home appliances. Electronic devices according to embodiments of this document are not limited to the above-described devices.

The various embodiments of this document and the terms used herein are not intended to limit the technical features described in this document to specific embodiments, but should be understood to include various changes, equivalents, or replacements of the embodiments. In connection with the description of the drawings, similar reference numbers may be used for similar or related components. The singular form of a noun corresponding to an item may include one or more of the items, unless the relevant context clearly indicates otherwise. As used herein, “A or B”, “at least one of A and B”, “at least one of A or B”, “A, B or C”, “at least one of A, B and C”, and “A Each of phrases such as “at least one of , B, or C” may include any one of the items listed together in the corresponding phrase, or any possible combination thereof. Terms such as "first", "second", or "first" or "second" may be used simply to distinguish one component from another, and to refer to those components in other respects (e.g., importance or order) is not limited. One (e.g., first) component is said to be “coupled” or “connected” to another (e.g., second) component, with or without the terms “functionally” or “communicatively.” When mentioned, it means that any of the components can be connected to the other components directly (e.g. wired), wirelessly, or through a third component.

The term “module” used in various embodiments of this document may include a unit implemented in hardware, software, or firmware, and is interchangeable with terms such as logic, logic block, component, or circuit, for example. It can be used as A module may be an integrated part or a minimum unit of the parts or a part thereof that performs one or more functions. For example, according to one embodiment, the module may be implemented in the form of an application-specific integrated circuit (ASIC).

Various embodiments of the present document are one or more instructions stored in a storage medium (e.g., built-in memory 136 or external memory 138) that can be read by a machine (e.g., electronic device 101). It may be implemented as software (e.g., program 140) including these. For example, a processor (e.g., processor 120) of a device (e.g., electronic device 101) may call at least one command among one or more commands stored from a storage medium and execute it. This allows the device to be operated to perform at least one function according to the at least one instruction called. The one or more instructions may include code generated by a compiler or code that can be executed by an interpreter. A storage medium that can be read by a device may be provided in the form of a non-transitory storage medium. Here, 'non-transitory' only means that the storage medium is a tangible device and does not contain signals (e.g. electromagnetic waves). This term refers to cases where data is stored semi-permanently in the storage medium. There is no distinction between cases where it is temporarily stored.

According to one embodiment, methods according to various embodiments disclosed in this document may be included and provided in a computer program product. Computer program products are commodities and can be traded between sellers and buyers. The computer program product may be distributed in the form of a machine-readable storage medium (e.g. compact disc read only memory (CD-ROM)) or through an application store (e.g. Play StoreTM) or on two user devices (e.g. It can be distributed (e.g. downloaded or uploaded) directly between smart phones) or online. In the case of online distribution, at least a portion of the computer program product may be at least temporarily stored or temporarily created in a machine-readable storage medium, such as the memory of a manufacturer's server, an application store's server, or a relay server.

According to various embodiments, each component (e.g., module or program) of the above-described components may include a single or plural entity, and some of the plurality of entities may be separately placed in other components. there is. According to various embodiments, one or more of the components or operations described above may be omitted, or one or more other components or operations may be added. Alternatively or additionally, multiple components (eg, modules or programs) may be integrated into a single component. In this case, the integrated component may perform one or more functions of each component of the plurality of components identically or similarly to those performed by the corresponding component of the plurality of components prior to the integration. . According to various embodiments, operations performed by a module, program, or other component may be executed sequentially, in parallel, iteratively, or heuristically, or one or more of the operations may be executed in a different order, or omitted. Alternatively, one or more other operations may be added.

Referring to FIG. 2, an antenna (e.g., a first antenna 242 and a second antenna 244) included in an electronic device (e.g., the electronic device 101 of FIG. 1) (e.g., an antenna module (e.g., the antenna module of FIG. 1) 197)) is shown. According to one embodiment, a processor (e.g., the processor 120 of FIG. 1) detects an external electronic device (e.g., the processor 120 of FIG. 1) based on the phase difference between the signals received by the first antenna 242 and the second antenna 244. The angle of arrival (AoA) of the signal transmitted by the first external electronic device 102 or the second external electronic device 104 can be checked. The external electronic device may include, for example, any one of an AP, anchor, tag, or beacon. Hereinafter, the description will be made assuming that the external electronic device is an AP, but the external electronic device may include any device that sends a signal that can specify its location, and is not limited to the AP.

According to one embodiment, the first antenna 242 and the second antenna 244 transmit information from an external electronic device (e.g., the first external electronic device 102 or the second external electronic device 104 of FIG. 1). A signal can be received. The phases of signals received by the first antenna 242 and the second antenna 244 may be different from each other. For example, the signal received by the first antenna 242 is d*sin(

), you can proceed further.

According to one embodiment, the processor 120 may check the difference in phase between the signals received by the second antenna 244 of the first antenna 242 and check the angle of arrival based on the difference in phase.

According to one embodiment, the processor 120 may transmit signals in various directions to an external electronic device and receive signals output from the external electronic device, instead of the phase difference value. The processor 120 may check the strength of the received signal and determine the direction corresponding to the signal with the greatest strength among the strengths of the confirmed signals as the angle of arrival.

According to one embodiment, the processor 120 determines the distance of the transmission path of the first signal and the distance of the transmission path of the second signal based on whether the angle of arrival of the signal transmitted by the external electronic device is within a specific range. You can perform a confirmation operation.

In one embodiment, a processor (e.g., processor 120 of FIG. 1) uses an electronic device (e.g., electronic device 101 of FIG. 1) and a plurality of external electronic devices (e.g., AP) to 101) can be estimated. The processor 120 may form the first circle 310 with the location of the first external electronic device (e.g., C) as the center and the distance to the electronic device 101 (e.g., d3) as the radius. The processor 120 may configure the second circle 320 with the location of the second external electronic device (e.g., B) as the center and the distance to the electronic device 101 (e.g., d2) as the radius. The processor 120 may configure the third circle 330 with the location of the third external electronic device (e.g., A) as the center and the distance to the electronic device 101 (e.g., d1) as the radius. The processor 120 may estimate the intersection 300 of the first circle 310, the second circle 320, and the third circle 330 as the location of the electronic device.

According to one embodiment, the electronic device 400 may include a processor 410 and a communication circuit 420, and some of the illustrated components may be omitted or replaced. The electronic device 400 may include at least some of the configuration and/or functions of the electronic device 101 of FIG. 1 . At least some of the components of the electronic device shown (or not shown) may be operatively, functionally, and/or electrically connected to each other.

In one embodiment, the processor 410 is a component capable of performing operations or data processing related to control and/or communication of each component of the electronic device 400, and may be comprised of one or more processors. The processor 410 may include at least some of the components and/or functions of the processor 120 of FIG. 1 .

In one embodiment, there will be no limitation to the calculation and data processing functions that the processor 410 can implement on the electronic device 400, but hereinafter, features related to position measurement of the electronic device 400 will be described in detail. . Operations of the processor 410 may be performed by loading instructions stored in memory (eg, memory 130 of FIG. 1).

In one embodiment, the communication circuit 420 may communicate with an external device through a wireless network under the control of the processor 410. Communication circuitry 420 may be configured to communicate from cellular networks (e.g., long term evolution (LTE) networks, 5G networks, new radio (NR) networks) and local area networks (e.g., Wi-Fi, Bluetooth, BLE, UWB, Zigbee, or RFID). It may include hardware and software modules for transmitting and receiving data. The communication circuit 420 may include at least some of the components and/or functions of the communication module 190 of FIG. 1 .

In one embodiment, the electronic device 400 (e.g., the electronic device 101 of FIG. 1) is connected to an external electronic device (e.g., an access point (AP), an anchor, tag, beacon) and data can be transmitted or data can be received. Hereinafter, the description will be made assuming that the external electronic device is an AP, but the external electronic device may include any device that sends a signal that can specify its location (e.g., a large home appliance), and is not limited to the AP. The electronic device 400 determines whether an external electronic device (e.g., AP) exists within a certain distance based on the center of the electronic device 400 by measuring the angle of arrival (AoA) of a signal transmitted by the external electronic device. You can check it using . Alternatively, the electronic device 400 determines whether an external electronic device (e.g., AP) exists within a preset range centered on the electronic device 400 by measuring the angle of arrival (AoA) of a signal transmitted by the external electronic device. You can check using . The electronic device 400 may transmit data to or receive data from an external electronic device whose angle of arrival (AoA) of a signal transmitted by a specific external electronic device is within a specific range.

According to one embodiment, while transmitting and receiving a signal with an external electronic device, the electronic device 400 may check the signal's reception direction or the signal's travel distance based on the difference between the signal's transmission time and reception time. The electronic device 400 may check relative position information between the external electronic device and the electronic device 400 based on the direction in which the signal is received and the distance the signal moves. The electronic device 400 may perform various operations (eg, controlling an external electronic device or creating an indoor map including location information of the external electronic device) based on the confirmed relative location information.

According to one embodiment, the processor 410 may determine the location of the electronic device 400 using information about the movement area including the locations where a plurality of APs are installed. The processor 410 receives map information of the moving area from the user or an external device (e.g., a server of an application or another electronic device (e.g., the electronic device 102 of FIG. 1)) to determine the location of the electronic device 400. The RTLS service application in the electronic device 400 can receive map information from a server or cloud and transmit it to the RTLS framework when running the RTLS service.

According to one embodiment, the electronic device 500 may include a real-time location tracking system (RTLS). A real-time location tracking system (RTLS) can be configured in various forms considering the characteristics of the moving object and moving area requiring tracking. For example, a real-time location tracking system (RTLS) may be formed based on a network composed of mobile electronic devices and external devices (eg, fixed AP devices), as shown in FIG. 5. Alternatively, a real-time location tracking system (RTLS) may be deployed in an environment where obstacles (e.g., walls) exist between mobile electronic devices and fixed AP devices within a mobile area. In this case, a real-time location tracking system (RTLS) may first need map information about the movement area to determine the real-time location of the electronic device.

In FIG. 5, the electronic device 500 receives signals from a plurality of

AP devices

502, 504, and 506 and performs a real-time positioning operation based on map information received from an external device 508 (e.g., a server). can do. According to one embodiment, the processor (e.g., processor 410 in FIG. 4) includes a communication technology control unit that supports and/or controls at least one communication method among Bluetooth, BLE, Wi-Fi, or UWB, and a location measurement related unit. It may include an RTLS framework, which is a set of functions, and an RTLS service application that outputs (or displays) results processed by the RTLS framework and/or receives input and output from the user. The processor 410 may transfer map information received from the RTLS service application to the RTLS framework. The processor 410 may transmit data about the external environment received from the communication technology control unit to the RTLS framework. The processor 410 can process data about the external environment using the RTLS framework and calculate the distance to a plurality of

AP devices

502, 504, and 506. The processor 410 may determine the location of the electronic device 500 using the distance from the plurality of

AP devices

502, 504, and 506.

The electronic device 500 can perform positioning indoors using IEEE 802.11mc or Wi-Fi round-trip time (RTT). The electronic device 500 can determine the location of the electronic device 500 or an external electronic device (e.g., the external electronic device 102 in FIG. 1) indoors based on the fine timing measurement (FTM) protocol of the IEEE 802.11 standard. . According to one embodiment, the electronic device 500 (or the processor 410) determines the difference between the time (t4) when the external electronic device 102 received the response signal and the time (t1) when the first FTM signal was transmitted. The first difference value (e.g., t4-t1), which is the difference value between the time (t3) when the electronic device 500 transmitted the response signal and the time (t2) when the electronic device 500 received the first FTM signal. 2 Half of the difference value (e.g., t3-t2) (e.g., (t4-t1)-(t3-t2) multiplied by the first FTM signal speed (e.g., speed of light) is the transmission path of the first signal. It can be determined by the distance.

Transmission distance = ((t4-t1)- (t3-t2))/ 2 * c (where c is the speed of light)

According to one embodiment, the electronic device 500 (or the processor 410) determines the time (t2) when the electronic device 500 receives the first FTM signal and when the external electronic device 102 receives the first FTM signal. The difference between the transmitted time (t1) (e.g., t2-t1), the time when the external electronic device 102 received the response signal (t4), and the time when the electronic device 500 transmitted the response signal (t3). The average of the difference values (e.g., t4-t3) multiplied by the speed (e.g., speed of light) of the first FTM signal may be determined as the distance of the transmission path of the first signal.

The electronic device 500 may use a plurality of access points (APs) to perform positioning. The processor 410 can measure the time it takes for a signal to travel between the electronic device 500 and the AP (round trip time, RTT). The processor 410 can determine the location of the electronic device 500 indoors using RTT. For example, the processor 410 may determine the floor on which the electronic device 500 is located indoors using RTT.

The processor 410 can perform RTT using a plurality of APs, and when the operating range of RTT is expanded, relatively more accurate positioning can be performed. However, when the electronic device 500 operates by expanding the operating range of the RTT, battery consumption may increase relatively. Additionally, when the electronic device 500 operates by expanding the operating range of the RTT, unnecessary RTT operations may increase because it receives signals from a relatively large number of APs, resulting in a relatively low positioning speed. To overcome this limitation, the electronic device 500 can operate by expanding the operating range of RTT only in a designated area (e.g., a movement designation area or a map change area). In FIG. 6 , a method of measuring the position of the electronic device 500 that operates by expanding the operating range of the RTT only in a designated area (e.g., a designated movement area or a map change area) will be described.

According to one embodiment, a processor (eg, processor 410 of FIG. 4) may receive map information from an external server. Map information includes APs located on a specific floor (e.g.,

multiple AP devices

502, 504, and 506 in FIG. 5), location information about the first area 601, and APs included in the first area 601. It may include information about

fields

610, 620, and 630). The first area 601 (e.g., designated movement area) may refer to an area where a user can move between floors or an area where movement between floors is expected. For example, the first zone 601 may be formed around any one of an elevator, stairs, or escalator that allows movement between floors. The second area 602 may include a map change area. The second zone 602 may include a portion where actual movement between floors occurs. A general area may refer to an area that is not a designated movement area or a map change area.

In FIG. 7A , the description will be made assuming that a first zone 601 is formed around the elevator. In FIG. 7B, the description will be made assuming a situation in which a first zone 601 is formed around an escalator. In FIG. 7C, the description will be made assuming that a first zone 601 is formed around an escalator and stairs.

According to FIG. 6, the processor 410 may generate a map divided into a designated movement area (eg, first area 601) where people can move between floors and a general area. The map divided into the movement designation area 601 and the general area may be different from the map created based on the location of the AP using the fingerprint method. A map divided into a designated movement area 601 and a general area can be created by estimating the location using IEEE 802.11mc or Wi-Fi round-trip time (RTT). The processor 410 can measure the time it takes for a signal to travel between the electronic device 500 and the AP (round trip time, RTT). The processor 410 can determine the location of the electronic device 500 indoors using RTT. For example, the processor 410 may determine the floor on which the electronic device 500 is located indoors using RTT. The process by which the electronic device 500 performs positioning using RTT has been described in FIG. 5. The fingerprint method may refer to a method of randomly selecting several locations in a service area in advance and estimating the location using signal strength information collected at the selected locations. Alternatively, the processor 410 may receive a map divided into a designated movement area (e.g., first area 601) and a general area where people can move between floors from an external server. The processor 410 may operate in a scan mode in which the AP scan cycle and the round trip time (RTT) measurement cycle dynamically change in a general area. If the position of the electronic device 400 measured using APs (e.g., 502, 504, 506) does not deviate from a specified level compared to the position of the electronic device 400 measured immediately before, the processor 410 performs an AP scan period and The round trip time (RTT) measurement period can be relatively increased (e.g., 10 seconds). The processor 410 may change the operating mode of the electronic device 400 to a transition mode based on the location of the electronic device 400 being measured as a movement designation area (e.g., the first area 601). there is. Transition mode changes the AP scan period and RTT (round trip time) measurement period to be relatively short (e.g. 5 seconds) compared to scan mode, and keeps the measurement period static without changing it. It may be a mode that does this. The processor 410 may not determine whether the floor of the electronic device 400 has changed in the scan mode, and therefore, the processor 410 may determine the time required to measure the position of the electronic device 400 in relative terms. , and the current consumption can be reduced. The processor 410 may determine whether to change the floor of the electronic device 400 in transition mode.

According to one embodiment, the first zone 601 may include a designated movement zone. The second area 602 may include a map change area. The size of the second area 602 (eg, map change area) may be relatively small compared to the size of the first area 601 (eg, movement designation area). The processor 410 may control the electronic device 400 in scan mode in the general area. The processor 410 may change the operating mode of the electronic device 400 to a transition mode based on the electronic device 400 entering the designated movement zone. In transition mode, the processor 410 may update the list of APs on the floor where the electronic device 400 is currently located and APs existing in the movement designation area on all floors where movement is possible. The processor 410 may change the AP scan period and the round trip time (RTT) measurement period to be relatively short in transition mode. The processor 410 changes and/or expands map information to detect floor movement based on the electronic device 400 entering the map change area 602 within the movement designation area 601 and performs a floor classification function. can do. General map information can be cut into horizontal planes based on the corresponding floor to form a map. The map information capable of detecting floor movement in FIG. 7A may include a map constructed by cutting a vertical plane based on an elevator in a multi-story building. Map information and floor classification functions that can detect floor movement will be explained in FIG. 7A.

According to one embodiment, the map information may include location information of each AP (502, 504, and 506). The map information may include information about whether each

AP

502, 504, and 506 is located within the first area 601 or a general area. The map information may include information about the locations of

APs

610, 620, and 630 included in the first area 601. The processor 410 can perform relatively accurate positioning using the

APs

610, 620, and 630 included in the first area 601. For example, the processor 410 performs round trip time (RTT) distance measurement using the

APs

620 and 630 included in the first zone 601 and determines whether the user is going up or down the stairs. You can. The number of APs that can be included in the first zone 601 and the second zone 602 is not limited and is not limited to the number of APs shown in FIG. 6.

The processor 410 receives a signal from a nearby AP using a communication circuit (e.g., the communication circuit 420 of FIG. 4), and operates an electronic device (e.g., the electronic device of FIG. 4) based on the signal from the received AP. 400)) location information can be determined. Alternatively, the processor 410 may receive information about the floor on which the AP is located from the AP with which a communication connection is established, and determine the floor on which the electronic device 400 is located based on the received information.

The processor 410 may operate in scan mode based on the fact that the locations of APs from which signals are received correspond to a general area. If the number of APs determined to be located in the first area 601 exceeds a specified number (e.g., 3), the processor 410 can re-confirm the location of the electronic device 400 using the APs for which signals are detected. there is. If it is confirmed that the location of the electronic device 400 is within the first zone 601, the processor 410 may operate in a transition mode. Transition mode may have a relatively short AP search cycle compared to scan mode. The processor 410 operates the electronic device 400 in a transition mode, searches for the location of the AP relatively more frequently, and uses the searched APs to check the location change of the electronic device 400 relatively more accurately.

According to one embodiment, the processor 410 may receive map information of the current floor and map information of a floor that can be moved from the current floor based on the location of the electronic device 400 in the first area 601. The processor 410 may also receive a signal from an AP on a moveable floor other than the current floor based on the electronic device 400 being located in the first area 601. The processor 410 may also receive a signal from an AP on a moveable floor other than the current floor to detect a change in the location (or floor change) of the electronic device 400. If the electronic device 400 moves away from the first zone 601 by more than a specified level, the processor 410 deletes signals received from APs on a floor other than the current floor, and receives signals from APs on other floors. can be refused.

According to one embodiment, the processor 410 may remove at least a portion of the map information of a movable floor from the current floor based on the electronic device 400 moving away from the first area 601 by exceeding a specified level. . The processor 410 determines that the user will not change the floor when the electronic device 400 moves away from the first area 601 by more than a specified level, and reduces resource consumption by removing at least part of the map information of the movable floor. It can be reduced.

According to one embodiment, map information of a floor that can be moved from the current floor may include location information of APs in the first area 601 required when moving between floors. The processor 410 may configure map information of a floor that can be moved from the current floor based on the electronic device 400 entering the first area 601, or may request pre-configured map information from the server. Map information of a movable floor from the current floor may include, for example, location information of movable stairs, escalators, or elevators. The floor that can be moved from the current floor may be determined based on the floor where the electronic device 400 is located. Floors that can be moved from the current floor may include one floor above and one floor below based on the floor where the electronic device 400 is located. Alternatively, the floor that can be moved from the current floor may include a plurality of floors above and below the floor where the electronic device 400 is located. Map information may be updated online based on the electronic device 400 entering the first area 601. Alternatively, the processor 410 may receive offline (local) data and use it as map information.

Figure 7a shows map information for each floor according to one embodiment.

According to FIG. 7A, when the processor (e.g., processor 410 in FIG. 4) can move to multiple floors like an elevator, the AP located in the first zone for each floor (e.g., first zone 601 in FIG. 6) You can create map information that collects access points. The processor 410 can use map information that collects access points (APs) located in the first area 601 on each floor based on the electronic device (e.g., the electronic device 400 in FIG. 4) boarding the elevator. there is. The first area 601 may include some areas other than the inside of the elevator and is not limited to the inside of the elevator. General map information can be cut into horizontal planes based on the corresponding floor to form a map. The element visualizing the map information in FIG. 7A can be implemented as a map cut in a vertical plane based on the elevator in a multi-story building. In FIG. 7A , the description is made assuming that the electronic device 400 is moved using an elevator, but the means of movement is not limited to this. For example, the means of transportation may further include stairs or escalators.

The element visualizing the map information in FIG. 7A may include a cross-section of a multi-story building cut in a vertical plane 720 based on the position of the elevator 710. The vertically cut map information includes information about the first area (601_1) of the first floor, information about the first area (601_2) of the second floor, information about the first area (601_3) of the third floor, and information about the fourth area (601_3) of the third floor. It may include information about the first zone 601_4 of the floor. Here, the explanation is made assuming that the number of floors of the building is 4, but the number of floors of the building is not limited to this. The processor 410 may generate map information used when using the elevator 710 in advance. Alternatively, the processor 410 may generate information about the first area 601_1 on the first floor, information about the first area 601_2 on the second floor, and the first area 601_2 on the second floor based on the electronic device 400 entering the elevator 710. Map information as shown in FIG. 7A may be configured based on information about the first zone 601_3 on the third floor and information about the first zone 601_4 on the fourth floor.

According to one embodiment, the processor 410 may determine that the location of the electronic device 400 is the elevator 710 in a situation where no AP is searched due to the characteristics of the elevator 710 in which signals from the surrounding area are blocked. Alternatively, the processor 410 may establish a communication connection with an AP installed in the elevator 710 and determine that the location of the electronic device 400 is the elevator 710 based on receiving the signal.

For example, the processor 410 may determine that the location of the electronic device 400 is the third floor based on signals being received from APs located on the third floor. The processor 410 changes the operating mode of the electronic device 400 to the transition mode based on the location of the electronic device 400 in the first area 601_3 of the third floor, and sets the AP search cycle to a specified time (e.g. : 5 seconds). Additionally, based on the fact that the location of the electronic device 400 is the first area 601_3 on the third floor, the processor 410 provides map information used when using the elevator 710 described above in addition to the map information of the third floor. can be used together. The processor 410 may detect that the location of the electronic device 400 is within the elevator 710 and periodically search for other APs on map information used when using the elevator 710.

The processor 410 may receive map information corresponding to the second layer based on signals being received from APs located on the first area 601_2 of the second layer. At this time, the processor 410 may not switch the map to map information corresponding to the second floor because the user may not get off even if the elevator 710 stops, but may maintain the map information used when using the elevator 710. there is. The processor 410 deletes the map information used when using the elevator 710 when the electronic device 400 moves away from the first area 601_2 on the second floor by more than a specified level, and moves the map information corresponding to the second floor You can change the map using map information.

The processor 410 determines that the electronic device 400 does not move away from the first area 601_2 of the second floor by more than a specified level and that signals are received from APs located on the first area 601_1 of the first floor. Based on this, map information corresponding to the first layer can be additionally received. When the electronic device 400 moves further than a specified level from the first area 601_1 on the first floor, the processor 410 generates map information used when using the elevator 710 and map information corresponding to the second floor. You can delete it and convert the map to map information corresponding to the first layer. When the electronic device 400 moves away from the first area 601_1 of the first floor by more than a specified level, the processor 410 switches the electronic device 400 to a scan mode and sets the AP search cycle to a specified time. It can be increased to (e.g. 10 seconds).

Even when the electronic device 400 moves between floors, the processor 410 can determine the location of the electronic device 400 using only map information about APs in a limited location (e.g., the first area 601). Through this method, the electronic device 400 of this document can overcome the limitations of the fingerprint method, which requires reconfiguring the entire map when the wireless environment changes, and reduce costs associated with map configuration. Additionally, the electronic device 400 of this document can provide continuous services by automatically constructing a map corresponding to the floor on which the electronic device 400 is located without requesting user judgment or intervention.

The illustration in FIG. 7A shows only the movement designation areas (601_1, 601_2, 601_3, 601_4), but the movement designation area (e.g., the first area 601 in FIG. 6) is a map change area (e.g., It may further include a second zone 602 of 6). The size of the map change area may be relatively small compared to the size of the movement designation area. The processor 410 can expand map information to detect floor movement based on the electronic device 400 entering the map change area 602 within the movement designation area 601 and perform a floor classification function.

Figures 7b and 7c show cross-sectional views of a place including an open area.

The open space 603 may mean a space with an unobstructed ceiling. In an environment where an open space 603 exists, the electronic device 400 can receive signals not only from the AP on the floor where the electronic device 400 is located, but also from the AP on other floors. The first zone 601 in FIGS. 7B and 7C may refer to an area where the user can move between floors, like the first zone 601 in FIG. 6 . However, in Figure 7a, it is assumed that the means of moving between floors is an elevator (e.g., the elevator 710 in Figure 7a), Figure 7b is a situation where the means of moving between floors is an escalator, and Figure 7c is a situation where the means of moving between floors is an escalator and stairs. This is an assumed situation.

According to FIG. 7B, the processor (e.g., the processor 410 of FIG. 4) operates on a floor other than the floor where the electronic device 400 is located based on the fact that the location of the electronic device 400 is not the first zone 601. Information included in the signal received from the AP can be deleted. The operation of the processor 410 to determine the location of the electronic device 400 is the same as described in FIG. 6 above. The processor 410 may receive a signal from a nearby AP using a communication circuit (e.g., the communication circuit 420 of FIG. 4) and determine location information of the electronic device 400 based on the received signal from the AP. there is. Alternatively, the processor 410 may receive information about the floor on which the AP is located from the AP with which a communication connection is established, and determine the floor on which the electronic device 400 is located based on the received information. If the number of APs determined to be located in the first area 601 exceeds a specified number (e.g., 3), the processor 410 can re-confirm the location of the electronic device 400 using the APs for which signals are detected. there is. If it is confirmed that the location of the electronic device 400 is within the first zone 601, the processor 410 may operate in a transition mode. Transition mode may have a relatively short AP search cycle compared to scan mode.

According to one embodiment, the processor 410 considers only the AP signal of the floor where the electronic device 400 is located even in the open space 603 and accurately determines the location of the electronic device 400 even if a signal is received from the AP on another floor. You can. The processor 410 may consider signals received from an AP on another floor based on the location of the electronic device 400 in the first area 601. Unlike the elevator 710 of FIG. 7A, stairs or escalators may not be an environment blocked from external signals. The processor 410 receives map information about APs located within a specified distance from the first area 601, and receives signals from APs located on a different floor from the floor where the electronic device 400 is currently located. The floor movement of the electronic device 400 can be detected. For example, if the number of APs determined to be located on a specific floor exceeds a specified number (e.g., 3), the processor 410 can re-confirm the location of the electronic device 400 using the APs for which signals are detected. there is. The processor 410 may determine that the electronic device 400 has moved from the current floor to a specific floor based on the fact that APs for which signals are detected are located on a specific floor. Alternatively, the processor 410 may compare the size of the signal detected by the AP on the floor on which the electronic device 400 is currently determined to be located (e.g., the first floor) with the signal detected by the AP on a specific floor (e.g., the second floor). . The processor 410 compares the size of the signal detected by the AP on a specific floor (e.g., the 2nd floor) with the size of the signal detected by the AP on the floor on which the electronic device 400 is currently determined to be located (e.g., the 1st floor). If the specified level is exceeded, it may be determined that the electronic device 400 has moved from the current floor (eg, 1st floor) to a specific floor (eg, 2nd floor).

According to one embodiment, the processor 410 may delete signals received from APs located on other floors based on the distance of the electronic device 400 from the first zone 601 by exceeding a designated level. Through this operation, the processor 410 can accurately determine the location of the electronic device 400 even within a building including an open space 603 compared to the case where only the fingerprint method is used.

The operations described with reference to FIG. 8 may be implemented based on instructions that can be stored in a computer recording medium or memory (eg, memory 130 in FIG. 1). The illustrated method 800 may be executed by the electronic device previously described with reference to FIGS. 1 to 7C (e.g., the electronic device 101 of FIG. 1 and the electronic device 400 of FIG. 4), and may be performed using the technical methods previously described. The features will be omitted below. The order of each operation in FIG. 8 may be changed, some operations may be omitted, and some operations may be performed simultaneously.

In operation 810, the processor (e.g., the processor 410 in FIG. 4) uses a communication circuit (e.g., the communication circuit 420 in FIG. 4) to connect an AP (e.g., the AP (e.g., in FIG. 5) within a certain distance from the electronic device 400.

APs

502, 504, and 506) can be detected.

In operation 820, the processor 410 may check whether the location of the electronic device 400 is within the first zone (e.g., the first zone 601 in FIG. 6) using the detected APs. Alternatively, the processor 410 may check whether the electronic device 400 is located within the first area 601 using a sensor. According to one embodiment, the processor 410 determines the location of the electronic device 400 in the first zone using the detected APs based on detection of more than a specified number of APs located in the first zone (e.g., 3). You can check if it is within (601). The first area 601 may refer to an area where the user can move between floors. For example, the first zone 601 may be formed around any one of an elevator, stairs, or escalator that allows movement between floors. The processor 410 confirms the location of the electronic device 400 by exchanging signals from the APs and determines whether the electronic device 400 is moving within the floor or between floors within the first area 601. You can. For example, the processor 410 determines that the user stops moving between floors and moves within a floor based on the electronic device 400 moving away from the first zone 601 by more than a specified distance (e.g., 5 m). You can. The processor 410 may determine whether the electronic device 400 is moving between floors using APs located in the first zone 601 on a floor adjacent to the floor where the electronic device 400 is currently located. The processor 410 sends and receives signals from the APs, and when the electronic device 400 is located within the first zone 601 for more than a specified time (e.g., 1 minute), it moves rather than moves within or between floors. You may decide to simply stay within the first area 601 (e.g., stairs). The processor 410 may change the AP scan period and/or the round trip time (RTT) measurement period based on the electronic device 400 remaining within the first area 601 (eg, stairs).

In operation 830, the processor 410 may request map information including location information of a plurality of access points (APs) on the floor where the electronic device is currently located and on the floor to which it can move, from a server operatively connected to the AP. The processor 410 may receive a map divided into a designated movement area (eg, first area 601) where people can move between floors and a general area. The processor 410 may operate in a scan mode in which the AP scan cycle and the round trip time (RTT) measurement cycle dynamically change in a general area. If the position of the electronic device 400 measured using APs (e.g., 502, 504, 506) does not deviate from a specified level compared to the position of the electronic device 400 measured immediately before, the processor 410 determines the location of the electronic device 400. ) can be controlled differently. For example, when the position of the electronic device 400 does not deviate from a specified level compared to the position of the electronic device 400 measured immediately before, the processor 410 performs the AP scan cycle and the round trip time (RTT) measurement cycle. can be relatively increased (e.g. 10 seconds). In scan mode, the processor 410 does not determine whether the electronic device 400 has changed floor, thereby relatively reducing the time required to measure the position of the electronic device 400 and saving current consumption. The processor 410 may request map information that can detect floor movement from the AP's server based on the location of the electronic device 400 being measured as a movement designation area (e.g., the first area 601). General map information can be cut into horizontal planes based on the corresponding floor to form a map. Map information capable of detecting floor movement may include a map constructed by cutting a vertical plane based on an elevator in a multi-story building.

In operation 840, the processor 410 may determine the floor on which the electronic device is currently located based on the received map information and the location information of the plurality of searched APs. The processor 410 may change the operating mode of the electronic device 400 to a transition mode based on the location of the electronic device 400 being measured as a movement designation area (e.g., the first area 601). there is. Transition mode refers to a mode in which the AP scan period and RTT (round trip time) measurement period are changed relatively briefly (e.g., 5 seconds) compared to scan mode. The processor 410 may determine whether to change the floor of the electronic device 400 in transition mode. The processor 410 may control operation modes differently according to standards even within the first zone 601. For example, if the first zone 601 is an escalator between floors, the processor 410 may control operating modes differently on the escalator entrance and the corridor between the escalators. The processor 410 changes the electronic device 400 to a transition mode because the electronic device 400 can perform inter-floor movement or intra-floor movement on the escalator entrance, and the probability of inter-floor movement is relatively low on the corridor between escalators. Since it is small, it can be changed to scan mode. This is only an example, and the operation mode is not fixed and may vary depending on settings.

In operation 850, the processor 410 may receive map information of the floor where the electronic device is located. According to one embodiment, the map information may include location information of each AP (502, 504, and 506). The map information may include information about whether each

AP

502, 504, and 506 is located within the first area 601 or a general area. If the electronic device 400 moves away from the first zone 601 by more than a specified level, the processor 410 deletes signals received from APs on a floor other than the current floor, and receives signals from APs on other floors. can be rejected. According to one embodiment, the processor 410 may remove map information of a floor that can be moved from the current floor based on the distance of the electronic device 400 from the first area 601 by exceeding a designated level. The processor 410 determines that the user will not change floor when the electronic device 400 moves away from the first area 601 by more than a specified level, and reduces resource consumption by removing map information of floors that can be moved. .

For example, the electronic device 400 may use APs to detect a situation in which a user moves between floors using an elevator. After positioning, the processor 410 may confirm that the electronic device 400 enters the first area 601 (e.g., designated movement area) of the floor where it is currently located. After positioning, the processor 410 may confirm that the electronic device 400 enters the second area 602 (eg, map change area) of the floor where it is currently located. An elevator may not contain an AP inside. In this situation, the processor 410 may determine that the electronic device 400 is located inside the elevator based on the fact that the signal from the AP is not detected. Alternatively, in a situation where the elevator includes an AP inside, the processor 410 may determine that the electronic device 400 is located inside the elevator based on detecting a signal from the AP located in the elevator. The processor 410 may receive a signal from an AP on a new floor as the electronic device 400 moves between floors. The processor 410 may check map information of the floor to which the electronic device 400 moved based on the signal received from the AP of the new floor. The processor 410 controls the first area 601 (e.g., movement designation area) and the second area 602 (e.g., map change) of the floor where the electronic device 400 is currently located based on the map information of the moved floor. area) can be checked. The processor 410 may confirm that the electronic device 400 enters the second zone 602 based on signals received from APs. Thereafter, the processor 410 may confirm that the electronic device 400 enters the first zone 601 based on signals received from APs. The processor 410 may determine that the floor movement of the electronic device 400 has been completed based on the electronic device 400 moving away from the first area 601 by more than a specified distance (eg, 10 m). Based on the completion of the floor movement of the electronic device 400, the processor 410 may display only map information for the current floor on the display and delete at least part of the map information for adjacent floors. The processor 410 may change the AP scan period and the round trip time (RTT) measurement period to be relatively long (e.g., scan mode) based on the floor movement of the electronic device 400 being completed. Alternatively, the processor 410 may determine that the floor movement has not yet been completed based on the electronic device 400 being located within the first area 601 . The processor 410 maintains map information about adjacent floors based on the fact that the floor movement of the electronic device 400 is not completed, and sets the AP scan cycle and the round trip time (RTT) measurement cycle in a relatively short state (e.g. It can be maintained in transition mode).

For example, the electronic device 400 may use APs to detect a situation in which a user moves between floors using stairs, a moving walkway, or an escalator. In the case of stairs, moving walks, or escalators, unlike elevators, they are not sealed, so the electronic device 400 can continuously receive signals from the AP. After positioning, the processor 410 may confirm that the electronic device 400 enters the first area 601 (e.g., designated movement area) of the floor where it is currently located. After positioning, the processor 410 may confirm that the electronic device 400 enters the second area 602 (eg, map change area) of the floor where it is currently located.

The processor 410 may determine that the electronic device 400 is moving to a specific floor based on its location in the second area 602 . The processor 410 may determine to move away from the current floor when the signal strength and number of APs located on the current floor decrease. Alternatively, the processor 410 may determine that the electronic device 400 is moving to a specific floor if it is impossible to receive signals from APs located on the current floor. The processor 410 may receive a signal from an AP located on a specific floor and determine whether the electronic device 400 is located in the second area 602 of the specific floor. The processor 410 may determine that the electronic device 400 has moved to a specific floor based on the electronic device 400 being located in the second area 602 of the specific floor. Thereafter, the processor 410 may confirm that the electronic device 400 enters the first zone 601 based on signals received from APs. The processor 410 may determine that the floor movement of the electronic device 400 has been completed based on the electronic device 400 moving away from the first area 601 by more than a specified distance (eg, 10 m). Based on the completion of the floor movement of the electronic device 400, the processor 410 may display only map information for the current floor on the display and delete at least part of the map information for adjacent floors. The processor 410 may change the AP scan period and the round trip time (RTT) measurement period to be relatively long (e.g., scan mode) based on the floor movement of the electronic device 400 being completed. Alternatively, the processor 410 may determine that the floor movement has not yet been completed based on the electronic device 400 being located within the first area 601 . The processor 410 maintains map information about adjacent floors based on the fact that the floor movement of the electronic device 400 is not completed, and sets the AP scan cycle and the round trip time (RTT) measurement cycle in a relatively short state (e.g. It can be maintained in transition mode).

According to one embodiment, the processor may reduce the reception period of the communication circuit based on confirming that the electronic device has entered the first zone.

According to one embodiment, the processor may increase the reception period of the communication circuit based on the electronic device exceeding a specified distance in the first zone.

According to one embodiment, the processor checks the floor information of the plurality of APs found based on detection of APs located in different floors among the plurality of searched APs, and the number of APs determined to be located in a specific floor is set to a specified number. Based on the abnormality and/or excess, the location of the electronic device can be determined to a specific floor.

According to one embodiment, the processor determines whether the floor on which the electronic device is located has changed within a specified time based on determining the floor on which the electronic device is currently located, and based on whether the floor on which the electronic device is located has changed within the specified time. You can request map information for the changed floor.

According to one embodiment, the processor may delete the remaining map information except for the map information of the changed floor based on the electronic device exceeding and/or exceeding a specified distance from the first zone of the changed floor.

According to one embodiment, the processor receives map information of the floor where the electronic device is located, determines whether the searched AP is included in the map information of the floor where the electronic device is located, and determines whether the electronic device is not located in the first zone. Based on this, APs on a floor other than the floor where the electronic device is located can be deleted from the search results.

According to one embodiment, the map information may include information indicating whether the APs of the corresponding floor are in the first zone or outside the first zone.

According to one embodiment, the processor acquires location information about the current floor where the electronic device is located and the first zone of a nearby floor that can move from the current floor based on the electronic device being located in the first zone, and a signal is received. Inter-floor movement of the electronic device can be determined based on the floor information of the APs.

According to one embodiment, the processor receives map information of the current floor where the electronic device is located and all floors that can be moved from the current floor, and generates map data for each floor based on the map information, or a server operatively connected to the AP. Floor-by-floor map data is requested, and floor-by-floor map data refers to map data that displays APs located in the first area of each floor by cutting the building in a vertical plane based on a specific location within the building, and at least one specific location within the building. Includes the location of components within the building

According to one embodiment, the first area may include a transition area where electronic devices can move between floors.

According to one embodiment, the movement designation area further includes a map change area, and the processor determines the current floor where the electronic device is located based on the electronic device entering the map change area. And, map information of all floors that can be moved from the current floor can be received, and floor movement of the electronic device can be detected.

Claims

In electronic devices,

Communication circuitry that communicates with external electronic devices;

memory; and

Includes a processor,

The processor is

Search the memory to obtain location information of a plurality of access points (APs) in a specific area,

Detecting an AP within a certain distance from the electronic device using the communication circuit,

Based on whether the number of APs located in the detected first zone is greater than and/or exceeds a specified value, determine whether the location of the electronic device is within the first zone using the detected APs,

Based on confirmation that the electronic device has entered the first zone, map information including location information of a plurality of access points (APs) on the floor where the electronic device is currently located and the floor where it can be moved is operated with the AP. Make a request to a connected server,

Determine the floor on which the electronic device is currently located based on the received map information and the location information of the plurality of searched APs,

An electronic device that displays the location of the electronic device and map information of the floor on which the electronic device is located on a display.
According to clause 1,

The processor is

An electronic device that reduces a reception period of the communication circuit based on confirmation that the electronic device has entered the first zone.
According to clause 2,

The processor is

An electronic device that increases a reception period of the communication circuit based on the electronic device exceeding a specified distance in the first zone.
According to clause 1,

The processor is

Check the floor information of the multiple searched APs based on the detection of APs located on different floors among the multiple searched APs,

An electronic device that determines the location of the electronic device as a specific floor based on whether the number of APs determined to be located on a specific floor is greater than and/or exceeds a specified number.
According to clause 4,

The processor is

Based on determining the floor on which the electronic device is currently located, determine whether the floor on which the electronic device is located has changed within a specified time,

An electronic device that requests map information for a changed floor based on a change in the floor on which the electronic device is located within a specified time.
According to clause 5,

The processor is

The electronic device deletes map information other than the map information of the changed floor based on being over and/or exceeding a specified distance from the first zone of the changed floor.
According to clause 1,

The processor is

Receive map information of the floor where the electronic device is located,

Determine whether the searched AP is included in map information of the floor where the electronic device is located,

An electronic device that deletes APs on a floor other than the floor where the electronic device is located from the search results based on the fact that the electronic device is not located in the first zone.
According to clause 1,

The map information is

An electronic device including information indicating whether APs on a corresponding floor are in the first zone or outside the first zone.
According to clause 1,

The processor is

Based on the electronic device being located in the first zone

Obtaining location information about the current floor where the electronic device is located and the first area of the adjacent floor that can be moved from the current floor,

An electronic device that determines inter-floor movement of the electronic device based on floor information of APs from which signals are received.
According to clause 9,

The processor is

Receive map information of the current floor where the electronic device is located and all floors that can be moved from the current floor, and generate map data for each floor based on the map information.

Or, request floor-level map data from a server operationally connected to the AP,

The map data for each floor is

This refers to map data that displays APs located in the first area of each floor by cutting the building in a vertical plane based on a specific location within the building.

Specific locations within the building are

An electronic device that includes the location of at least one component within a building.
According to clause 1,

The first zone is

An electronic device comprising a transition area where the electronic device can move between floors.
According to clause 11,

The movement designation area further includes a map information change area,

The processor is

Based on the electronic device entering the map change area

An electronic device that receives map information of the current floor where the electronic device is located and all floors that can be moved on the current floor, and detects floor movement of the electronic device.
In a method for measuring the position of an electronic device,

An operation of detecting an AP within a certain distance from the electronic device using a communication circuit;

An operation of confirming whether the location of the electronic device is within the first zone using the detected APs based on the detection of more than a designated number of APs located in the first zone;

Based on confirmation that the electronic device has entered the first zone, map information including location information of a plurality of access points (APs) on the floor where the electronic device is currently located and the floor where it can be moved is operated with the AP. The action of making a request to a connected server;

An operation of determining the floor on which the electronic device is currently located based on the received map information and the location information of the plurality of searched APs; And

A method comprising displaying the location of the electronic device and map information of the floor on which the electronic device is located on a display.
According to clause 13,

The operation of checking whether the location of the electronic device is within the first zone using the detected APs based on the fact that the number of APs located in the first zone exceeds the specified number is detected.

The method further includes shortening the reception period of the communication circuit based on confirming that the electronic device has entered the first zone.
According to clause 14,

The operation of checking whether the location of the electronic device is within the first zone using the detected APs based on the fact that the number of APs located in the first zone exceeds the specified number is detected.

The method further includes increasing a reception period of the communication circuit based on the electronic device moving away from the first zone beyond a specified distance.