WO2024112032A1 - Dispositif électronique et procédé de localisation l'utilisant - Google Patents

Dispositif électronique et procédé de localisation l'utilisant Download PDF

Info

Publication number
WO2024112032A1
WO2024112032A1 PCT/KR2023/018671 KR2023018671W WO2024112032A1 WO 2024112032 A1 WO2024112032 A1 WO 2024112032A1 KR 2023018671 W KR2023018671 W KR 2023018671W WO 2024112032 A1 WO2024112032 A1 WO 2024112032A1
Authority
WO
WIPO (PCT)
Prior art keywords
electronic device
floor
processor
aps
zone
Prior art date
Application number
PCT/KR2023/018671
Other languages
English (en)
Korean (ko)
Inventor
남영일
김충훈
권세진
박신우
이상윤
이승재
한규희
Original Assignee
삼성전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020220180591A external-priority patent/KR20240074606A/ko
Application filed by 삼성전자 주식회사 filed Critical 삼성전자 주식회사
Publication of WO2024112032A1 publication Critical patent/WO2024112032A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]

Definitions

  • 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.
  • 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 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.
  • 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.
  • 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.
  • APs access points
  • 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.
  • 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.
  • 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.
  • FIG. 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.
  • RTLS real-time location tracking system
  • 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.
  • FIG. 1 is a block diagram of an electronic device 101 in a network environment 100, according to various embodiments.
  • 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.
  • a first network 198 e.g., a short-range wireless communication network
  • a second network 199 e.g., a second network 199.
  • the electronic device 101 may communicate with the electronic device 104 through the server 108.
  • 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.
  • 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.
  • 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.
  • software e.g., program 140
  • 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.
  • 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).
  • a main processor 121 e.g., a central processing unit or an application processor
  • auxiliary processor 123 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.
  • 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.
  • 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.
  • the auxiliary processor 123 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.
  • 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.
  • 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 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.
  • 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).
  • 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.
  • HDMI high definition multimedia interface
  • USB universal serial bus
  • SD card interface Secure Digital Card interface
  • audio interface audio interface
  • 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).
  • 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.
  • 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.
  • 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.
  • the power management module 188 may be implemented as at least a part of, for example, a power management integrated circuit (PMIC).
  • PMIC power management integrated circuit
  • the battery 189 may supply power to at least one component of the electronic device 101.
  • 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.
  • processor 120 e.g., an application processor
  • 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.
  • 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
  • GNSS global navigation satellite system
  • wired communication module 194 e.g., : LAN (local area network) communication module, or power line communication module
  • 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).
  • 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).
  • 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).
  • a telecommunication network such as a cellular network, a 5G network, a next-generation communication network
  • 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.
  • subscriber information e.g., International Mobile Subscriber Identifier (IMSI)
  • IMSI International Mobile Subscriber Identifier
  • 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.
  • MIMO massive array multiple-input and multiple-output
  • 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.
  • Peak data rate e.g., 20 Gbps or more
  • loss coverage e.g., 164 dB or less
  • U-plane latency e.g., 164 dB or less
  • the antenna module 197 may transmit or receive signals or power to or from the outside (eg, an external electronic device).
  • 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).
  • 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.
  • other components eg, radio frequency integrated circuit (RFIC) may be additionally formed as part of the antenna module 197.
  • RFIC radio frequency integrated circuit
  • the antenna module 197 may form a mmWave antenna module.
  • 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.
  • 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)
  • peripheral devices e.g., bus, general purpose input and output (GPIO), serial peripheral interface (SPI), or mobile industry processor interface (MIPI)
  • signal e.g. commands or data
  • 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.
  • 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.
  • the electronic device 101 may perform the function or service instead of executing the function or service on its own.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.”
  • 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).
  • ASIC application-specific integrated circuit
  • 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.
  • a processor e.g., processor 120
  • 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.
  • '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.
  • 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.
  • a machine-readable storage medium e.g. compact disc read only memory (CD-ROM)
  • an application store e.g. Play StoreTM
  • two user devices e.g. It can be distributed (e.g. downloaded or uploaded) directly between smart phones) or online.
  • 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.
  • 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.
  • one or more of the components or operations described above may be omitted, or one or more other components or operations may be added.
  • multiple components eg, modules or programs
  • 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. .
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the signal received by the first antenna 242 is d*sin( ), you can proceed further.
  • 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.
  • 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.
  • 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.
  • Figure 3 illustrates a method for measuring the position of an electronic device according to an embodiment.
  • a processor 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.
  • Figure 4 is a block diagram showing the configuration of an electronic device according to an 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.
  • 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 .
  • processor 410 may 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).
  • 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 .
  • 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.
  • an external electronic device e.g., an access point (AP), an anchor, tag, beacon
  • 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 .
  • AoA angle of arrival
  • 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.
  • 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.
  • 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.
  • FIG. 5 illustrates a network configuration of a real-time location tracking system (RTLS) in an electronic device according to an embodiment.
  • RTLS real-time location tracking system
  • the electronic device 500 may include a real-time location tracking system (RTLS).
  • RTLS real-time location tracking system
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the processor e.g., processor 410 in FIG. 4
  • the processor 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.
  • 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.
  • 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.
  • the electronic device 500 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 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.
  • battery consumption may increase relatively.
  • unnecessary RTT operations may increase because it receives signals from a relatively large number of APs, resulting in a relatively low positioning speed.
  • 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).
  • a designated area e.g., a movement designation area or a map change area
  • Figure 6 shows map information with the locations of APs and designated movement areas according to an embodiment.
  • a processor 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.
  • 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.
  • FIG. 7A the description will be made assuming that a first zone 601 is formed around the elevator.
  • FIG. 7B the description will be made assuming a situation in which a first zone 601 is formed around an escalator.
  • FIG. 7C the description will be made assuming that a first zone 601 is formed around an escalator and stairs.
  • 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.
  • 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.
  • 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.
  • RTT round trip time
  • 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.
  • 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.
  • 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.
  • RTT round trip time
  • 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.
  • 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.
  • a specified number e.g. 3
  • 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.
  • 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.
  • 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.
  • 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.
  • the processor e.g., processor 410 in FIG. 4
  • the AP located in the first zone for each floor
  • 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.
  • FIG. 7A can be implemented as a map cut in a vertical plane based on the elevator in a multi-story building.
  • 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.
  • 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.
  • the processor 410 may generate map information used when using the elevator 710 in advance.
  • 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.
  • 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.
  • 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).
  • 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.
  • 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).
  • 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).
  • 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.
  • 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.
  • 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 .
  • 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
  • Figure 7c is a situation where the means of moving between floors is an escalator and stairs. This is an assumed situation.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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).
  • a specific floor e.g., the 2nd floor
  • 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.
  • Figure 8 is a flowchart showing a method for measuring the position of an electronic device according to an embodiment.
  • 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.
  • the processor 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.
  • 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.
  • a specified distance e.g. 5 m
  • 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).
  • RTT round trip time
  • 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.
  • RTT round trip time
  • 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.
  • APs e.g., 502, 504, 506
  • 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.
  • 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.
  • 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.
  • the processor 410 may receive map information of the floor where the electronic device is located.
  • 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.
  • 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. .
  • 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.
  • 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.
  • a specified distance eg, 10 m
  • 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).
  • RTT round trip time
  • 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.
  • 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.
  • 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.
  • 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.
  • 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).
  • 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.
  • RTT round trip time
  • 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).
  • RTT round trip time
  • 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.
  • APs access points
  • 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.
  • 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 processor may reduce the reception period of the communication circuit based on confirming that the electronic device has entered the first zone.
  • the processor may increase the reception period of the communication circuit based on the electronic device exceeding a specified distance in the first zone.
  • 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.
  • 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.
  • 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.
  • 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.
  • the map information may include information indicating whether the APs of the corresponding floor are in the first zone or outside the first zone.
  • 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.
  • 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
  • the first area may include a transition area where electronic devices can move between floors.
  • the movement designation area further includes a map change area
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un appareil électronique pouvant comprendre un circuit de communication avec un appareil électronique externe, une mémoire et un processeur. Le processeur peut : rechercher dans la mémoire et acquérir des informations sur l'emplacement d'une pluralité de points d'accès (PA) dans une région donnée ; détecter les PA à une certaine distance du dispositif électronique en utilisant le circuit de communication ; utiliser les PA détectés pour vérifier si l'emplacement du dispositif électronique se trouve dans un premier district sur la base du fait que le nombre de PA détectés situés dans le premier district est au moins et/ou plus grand qu'une valeur désignée ; demander, après confirmation que le dispositif électronique est entré dans le premier district, des informations cartographiques, y compris des informations de localisation concernant une pluralité de PA sur la couche sur laquelle se trouve le dispositif électronique et une couche vers laquelle le dispositif électronique peut être déplacé, à partir d'un serveur fonctionnellement connecté aux PA ; déterminer, sur la base des informations cartographiques reçues et des informations de localisation récupérées concernant la pluralité de PA, la couche sur laquelle se trouve le dispositif électronique ; et afficher, sur un écran, l'emplacement du dispositif électronique et les informations cartographiques concernant la couche sur laquelle se trouve le dispositif électronique.
PCT/KR2023/018671 2022-11-21 2023-11-20 Dispositif électronique et procédé de localisation l'utilisant WO2024112032A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2022-0156183 2022-11-21
KR20220156183 2022-11-21
KR1020220180591A KR20240074606A (ko) 2022-11-21 2022-12-21 전자 장치 및 이를 이용한 위치 측정 방법
KR10-2022-0180591 2022-12-21

Publications (1)

Publication Number Publication Date
WO2024112032A1 true WO2024112032A1 (fr) 2024-05-30

Family

ID=91196155

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2023/018671 WO2024112032A1 (fr) 2022-11-21 2023-11-20 Dispositif électronique et procédé de localisation l'utilisant

Country Status (1)

Country Link
WO (1) WO2024112032A1 (fr)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130116512A (ko) * 2012-04-16 2013-10-24 엘지전자 주식회사 이동 단말기 및 이동 단말기의 위치보정방법
KR20140047978A (ko) * 2012-10-15 2014-04-23 에스케이텔레콤 주식회사 기압 정보를 이용한 측위 방법과 그를 위한 측위 장치
KR101508312B1 (ko) * 2013-11-08 2015-04-07 숭실대학교산학협력단 실내 측위 장치 및 이를 이용한 다층 건물내에서의 측위 방법
KR20160090875A (ko) * 2013-11-27 2016-08-01 퀄컴 인코포레이티드 수직적 접근 영역들 및 예측되는 수직적 이동 모델들을 이용하여 보조 데이터를 생성하기 위한 장치 및 방법
KR20170037415A (ko) * 2015-09-25 2017-04-04 네이버비즈니스플랫폼 주식회사 실내 및 실외 통합 측위 제공 방법 및 시스템

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130116512A (ko) * 2012-04-16 2013-10-24 엘지전자 주식회사 이동 단말기 및 이동 단말기의 위치보정방법
KR20140047978A (ko) * 2012-10-15 2014-04-23 에스케이텔레콤 주식회사 기압 정보를 이용한 측위 방법과 그를 위한 측위 장치
KR101508312B1 (ko) * 2013-11-08 2015-04-07 숭실대학교산학협력단 실내 측위 장치 및 이를 이용한 다층 건물내에서의 측위 방법
KR20160090875A (ko) * 2013-11-27 2016-08-01 퀄컴 인코포레이티드 수직적 접근 영역들 및 예측되는 수직적 이동 모델들을 이용하여 보조 데이터를 생성하기 위한 장치 및 방법
KR20170037415A (ko) * 2015-09-25 2017-04-04 네이버비즈니스플랫폼 주식회사 실내 및 실외 통합 측위 제공 방법 및 시스템

Similar Documents

Publication Publication Date Title
WO2019078594A1 (fr) Dispositif électronique de commande de communication de données d'un dispositif électronique externe et système de communication
WO2020262808A1 (fr) Procédé de fourniture de service associé à un dispositif électronique par formation d'une zone, et dispositif associé
WO2022086248A1 (fr) Dispositif électronique et procédé permettant de prendre en charge une fonction de zoom
KR102673444B1 (ko) 빔 북 정보에 기반하여 영역별 차별화된 서비스 제공 방법 및 장치
WO2024112032A1 (fr) Dispositif électronique et procédé de localisation l'utilisant
WO2024049059A1 (fr) Dispositif électronique et procédé de mesure d'emplacement faisant appel à celui-ci
WO2022149763A1 (fr) Dispositif électronique permettant de gérer un dispositif électronique externe exécutant une fonction demandée et son procédé de fonctionnement
KR20240074606A (ko) 전자 장치 및 이를 이용한 위치 측정 방법
WO2023058850A1 (fr) Procédé de positionnement et dispositif électronique le prenant en charge
WO2018199445A1 (fr) Dispositif et procédé de génération de carte d'ondes radio
WO2023038348A1 (fr) Dispositif électronique fournissant une expérience utilisateur pour commander au moins un dispositif à bande ultralarge, et son procédé de commande
WO2024123046A1 (fr) Dispositif électronique pour fournir une communication lan sans fil et son procédé de fonctionnement
WO2024147549A1 (fr) Dispositif électronique conçu pour identifier un emplacement d'un dispositif cible et procédé de fonctionnement du dispositif électronique
WO2022197011A1 (fr) Dispositif électronique et procédé de commande de communication dans un dispositif électronique prenant en charge des technologies de communication hétérogènes partageant une bande de fréquences
WO2023219416A1 (fr) Procédé de fonctionnement de serveur pour prédire la mobilité d'un terminal utilisateur et serveur associé
WO2024053749A1 (fr) Procédé et appareil de commande de dispositif non à bande ultralarge à l'aide d'une bande ultralarge dans un système de communication sans fil
WO2023219286A1 (fr) Procédé d'ajustement de la séquence de transmission des données et dispositif électronique pour l'exécution de ce procédé
WO2024136605A2 (fr) Dispositif électronique de commande d'intégration et son procédé de mise en œuvre
WO2024043770A1 (fr) Dispositif électronique et procédé de commande d'opération de temps r-twt
WO2024071706A1 (fr) Dispositif électronique et procédé d'indication de zone de charge
WO2022203162A1 (fr) Dispositif d'émission d'énergie sans fil destiné à transmettre une puissance de recharge à un dispositif de réception d'énergie sans fil, et son procédé de fonctionnement
WO2023204426A1 (fr) Système d'accessoire intelligent en nuage
WO2022250275A1 (fr) Dispositif électronique pour surveillance à distance et son procédé de fonctionnement
WO2024063365A1 (fr) Dispositif électronique de recherche d'une bande de fréquences et son procédé de fonctionnement
WO2022154558A1 (fr) Dispositif électronique, procédé et support de stockage non transitoire de recherche de position

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23894960

Country of ref document: EP

Kind code of ref document: A1