KR102230583B1 - Method for providing location based service, electronic apparatus, server and storage medium - Google Patents

Abstract

According to various embodiments of the present disclosure, a method of providing a location-based service by an electronic device includes: detecting information on movement of the electronic device; Measuring magnetic field strength values around the electronic device that change according to the movement of the electronic device; Determining a location of the electronic device based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to movement of the electronic device; And providing a service based on the determined location.

Description

Method of providing location-based services, electronic devices, servers, and storage media {METHOD FOR PROVIDING LOCATION BASED SERVICE, ELECTRONIC APPARATUS, SERVER AND STORAGE MEDIUM}

Various embodiments of the present invention relate to an electronic device having a communication function, for example, to a method and apparatus for providing a location-based service.

In order to recognize the location of an electronic device, a satellite-based system such as GPS is generally used outdoors. However, it is difficult to utilize such a system because the satellite signal is weak in the city center and indoors. In this case, in general, a method of recognizing a location by collecting RF signals such as Wi-Fi and cellular signals in each region and converting them into a database, and comparing the RF signals measured by electronic devices with this database is used.

Although attempts to estimate the location by using a signal from a WiFi access point (AP) are constantly being studied, it still has an error of 5-10m, so a precise location estimation method is required.

Various embodiments of the present invention may provide a communication method and apparatus for solving the above-described problems or other problems.

According to various embodiments of the present disclosure, a method of providing a location-based service by an electronic device includes: detecting information on movement of the electronic device; Measuring magnetic field strength values around the electronic device that change according to the movement of the electronic device; Determining a location of the electronic device based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to movement of the electronic device; And providing a service based on the determined location.

According to various embodiments of the present disclosure, an electronic device includes: a first sensor configured to detect information on movement of the electronic device; A second sensor configured to measure magnetic field strength values around the electronic device that change according to the movement of the electronic device; A memory configured to store a magnetic field difference distribution map; A processor configured to determine a location of the electronic device and provide a service based on the determined location based on a comparison of a change pattern of the measured magnetic field strength values according to the movement of the electronic device and a magnetic field difference distribution map. I can.

According to various embodiments of the present invention, a server includes: a communication interface; A memory configured to store a magnetic field difference distribution map; The electronic device receives magnetic field strength values measured through the communication interface or a change pattern of the measured strength values from the electronic device, and based on a comparison of the change pattern of the measured strength values and the magnetic field difference distribution map, the electronic device It may include a processor configured to determine a location of and transmit information on the determined location to the electronic device through the communication interface.

In various embodiments of the present invention, as a method of precise indoor positioning, a location estimation technique using the indoor magnetic field distribution is proposed.

In various embodiments of the present invention, a magnetic field database (DB) is constructed by measuring a magnetic field strength value for each location of a space of interest (eg, a building) in advance, and the magnetic field strength value measured by the electronic device and the magnetic field database are The location of the electronic device may be estimated through comparison. This method has the advantage of being able to estimate the position with an error within 1m.

In various embodiments of the present invention, a method of estimating a position using a difference value of a magnetic field is proposed, and a bias is generated in the measured value due to a change in the offset of the magnetic field sensor by an external strong magnetic material. Even in the case of doing so, it is possible to accurately estimate the location of the electronic device.

1 illustrates a network environment including an electronic device 101 according to various embodiments of the present disclosure.
2 is a block diagram of a location-based service providing module of an electronic device according to various embodiments of the present disclosure.
3 and 4 are diagrams for explaining a magnetic field distribution map.
5 to 8 are diagrams for explaining magnetic field difference distribution maps according to various embodiments of the present disclosure.
9 is a flowchart illustrating a method of providing a location-based service according to various embodiments of the present disclosure.
10 is a flowchart illustrating a method of determining a location according to various embodiments of the present disclosure.
11 is a diagram for explaining a method for determining a position.
12 is a flowchart illustrating a method of determining a location according to various embodiments of the present disclosure.
13A to 13C are diagrams for explaining a method of determining a location.
14 is a flowchart illustrating a method of determining a location according to various embodiments of the present disclosure.
15A and 15B are diagrams for explaining a method of determining a location.
16 is a flowchart illustrating a method of determining a location according to various embodiments of the present disclosure.
17A and 17B are diagrams for explaining a method of determining a position.
18 is a flowchart illustrating a method of providing a location-based service according to various embodiments of the present disclosure.
19 is a diagram illustrating a server according to various embodiments of the present disclosure.
20 is a diagram for describing an example of a location-based service.
21 is a diagram for describing another example of a location-based service.
22 is a block diagram of an electronic device according to various embodiments of the present disclosure.

Hereinafter, various embodiments of the present invention will be described in connection with the accompanying drawings. Various embodiments of the present invention may be modified in various ways and may have various embodiments, and specific embodiments are illustrated in the drawings and related detailed descriptions are described. However, this is not intended to limit the various embodiments of the present invention to specific embodiments, it should be understood to include all changes and/or equivalents or substitutes included in the spirit and scope of the various embodiments of the present invention. In connection with the description of the drawings, similar reference numerals have been used for similar elements.

Expressions such as “include” or “may include” that may be used in various embodiments of the present invention indicate the existence of a corresponding function, operation, or component that has been disclosed, and an additional one or more functions, operations, or It does not limit the components, etc. In addition, in various embodiments of the present invention, terms such as "comprises" or "have" are intended to designate the presence of features, numbers, steps, actions, components, parts, or combinations thereof described in the specification, It is to be understood that it does not preclude the possibility of the presence or addition of one or more other features or numbers, steps, actions, components, parts, or combinations thereof.

In various embodiments of the present invention, expressions such as "or" include any and all combinations of words listed together. For example, "A or B" may include A, may include B, or may include both A and B.

Expressions such as “first,” “second,” “first,” or “second,” used in various embodiments of the present invention may modify various elements of various embodiments, but limit the corresponding elements. I never do that. For example, the expressions do not limit the order and/or importance of corresponding elements. The above expressions may be used to distinguish one component from another component. For example, a first user device and a second user device are both user devices and represent different user devices. For example, without departing from the scope of the rights of various embodiments of the present invention, a first component may be referred to as a second component, and similarly, a second component may be referred to as a first component.

When a component is referred to as being "connected" or "connected" to another component, the component is directly connected to or may be connected to the other component, but the component and It should be understood that new other components may exist between the other components. On the other hand, when a component is referred to as being "directly connected" or "directly connected" to another component, it will be understood that no new other component exists between the component and the other component. Should be able to.

The terms used in various embodiments of the present invention are only used to describe specific embodiments, and are not intended to limit the various embodiments of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise.

Unless otherwise defined, all terms including technical or scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which various embodiments of the present invention belong. Terms as defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related technology, and unless explicitly defined in various embodiments of the present invention, ideal or excessively formal It is not interpreted in meaning.

An electronic device according to various embodiments of the present disclosure may be a device including a communication function. For example, electronic devices include smartphones, tablet PCs, mobile phones, video phones, e-book readers, desktop personal computers, and laptops. Laptop personal computer (PC), netbook computer, personal digital assistant (PDA), portable multimedia player (PMP), MP3 player, mobile medical device, camera, or wearable device (e.g.: It may include at least one of a head-mounted-device (HMD) such as electronic glasses, an electronic clothing, an electronic bracelet, an electronic necklace, an electronic appcessory, an electronic tattoo, or a smart watch.

According to some embodiments, the electronic device may be a smart home appliance having a communication function. Smart home appliances, for example, include televisions, digital video disk (DVD) players, audio, refrigerators, air conditioners, vacuum cleaners, ovens, microwave ovens, washing machines, air purifiers, set-top boxes, and TVs. A box (eg, Samsung HomeSync ^TM , Apple TV ^TM , or Google TV ^TM , game consoles, electronic dictionary, electronic key, camcorder, or electronic frame) may be included.

According to some embodiments, the electronic device includes various medical devices (eg, magnetic resonance angiography (MRA), magnetic resonance imaging (MRI), computed tomography (CT)), an imager, an ultrasound device, etc.), a navigation device, and a GPS receiver. (global positioning system receiver), EDR (event data recorder), FDR (flight data recorder), automobile infotainment device, marine electronic equipment (e.g. marine navigation equipment and gyro compass, etc.), avionics, It may include at least one of a security device, a vehicle head unit, an industrial or domestic robot, an automatic teller's machine (ATM) of a financial institution, or a point of sales (POS) of a store.

According to some embodiments, the electronic device is a piece of furniture or building/structure including a communication function, an electronic board, an electronic signature receiving device, a projector, or various It may include at least one of measurement devices (eg, water, electricity, gas, or radio wave measurement devices). An electronic device according to various embodiments of the present disclosure may be a combination of one or more of the aforementioned various devices. Also, an electronic device according to various embodiments of the present disclosure may be a flexible device. In addition, it is obvious to those skilled in the art that the electronic device according to various embodiments of the present disclosure is not limited to the above-described devices.

Hereinafter, electronic devices according to various embodiments will be described with reference to the accompanying drawings. The term user used in various embodiments may refer to a person using an electronic device or a device (eg, an artificial intelligence electronic device) using an electronic device.

1 illustrates a network environment 100 including an electronic device 101 according to various embodiments of the present disclosure. Referring to FIG. 1, the electronic device 101 includes a bus 110, a processor 120, a memory 130, an input/output interface 140, a display 150, a communication interface 160, and a location-based service providing module. (170) may be included.

The bus 110 may be a circuit that connects the above-described components to each other and transmits communication (eg, a control message) between the above-described components.

The processor 120 includes, for example, the other components described above through the bus 110 (for example, the memory 130, the input/output interface 140, the display 150, the communication interface ( 160), by receiving a command from at least one of the location-based service providing module 170), decrypting the received command, and executing an operation or data processing according to the decrypted command. The processor 120 may be referred to as a controller, may include the controller as a whole or part thereof, or may constitute all or part of the controller.

The memory 130 may include the processor 120 or other components (eg, the input/output interface 140, the display 150, the communication interface 160, the location-based service providing module 170, etc.) Commands or data received from at least one of) or generated by the processor 120 or other components may be stored. The memory 130 may include programming modules such as a kernel 131, middleware 132, an application programming interface (API) 133, or an application 134. Each of the above-described programming modules may be composed of software, firmware, hardware, or a combination of at least two or more of them.

The kernel 131 is the system resources used to execute the other programming modules, for example, the middleware 132, the API 133, or an operation or function implemented in the application 134 (e.g. : At least one of the bus 110, the processor 120, and the memory 130) can be controlled or managed. In addition, the kernel 131 may provide an interface that allows the middleware 132, the API 133, or the application 134 to access and control or manage individual components of the electronic device 101. have.

The middleware 132 may serve as an intermediary so that the API 133 or the application 134 communicates with the kernel 131 to exchange data. In addition, the middleware 132 in relation to the job requests received from the application 134, for example, to at least one of the applications 134, the system resource of the electronic device 101 (for example: Control of work requests (e.g., scheduling, load balancing, etc.) using a method such as assigning a priority to use at least one of the bus 110, the processor 120, the memory 130, etc. At least one of) can be performed.

The API 133 is an interface for the application 134 to control functions provided by the kernel 131 or the middleware 132, for example, file control, window control, image processing, text control, etc. It may include at least one interface or function (eg, command) for at least one of.

According to various embodiments, the application 134 is a short message service (SMS)/multimedia messaging service (MMS) application, an email application, a calendar application, an alarm application, a health care application (eg, exercise amount, blood sugar, etc.). It may include at least one such as an application that measures at least one of), an environmental information application (eg, an application that provides at least one of air pressure, humidity, temperature information, etc.). Additionally or alternatively, the application 134 may be an application related to information exchange between the electronic device 101 and an external electronic device (eg, the electronic device 104). The application related to the information exchange may include, for example, a notification relay application for delivering specific information to the external electronic device, or a device management application for managing the external electronic device. I can.

For example, the notification delivery application transmits notification information generated from another application (eg, SMS/MMS application, email application, health management application, environment information application, etc.) of the electronic device 101 to an external electronic device (eg, electronic device). It may include functionality to pass to device 104. Additionally or alternatively, the notification delivery application may receive notification information from, for example, an external electronic device (eg, the electronic device 104) and provide it to the user. The device management application includes, for example, a function for at least a part of an external electronic device (for example, the electronic device 104) communicating with the electronic device 101 (for example, the external electronic device itself (or some component parts)). ) Turn-on/turn-off, brightness (or resolution) of the display, etc.), an application running on the external electronic device, or a service (for example, a call service or a message service) provided by the external electronic device. (E.g., at least one of installation, deletion, update, etc.) can be done.

According to various embodiments, the application 134 may include an application designated according to a property (eg, type of the electronic device) of the external electronic device (eg, electronic device 104). For example, when the external electronic device is an MP3 player, the application 134 may include an application related to music reproduction. Similarly, when the external electronic device is a mobile medical device, the application 134 may include an application related to health management. According to an embodiment, the application 134 may include at least one of an application specified in the electronic device 101 or an application received from an external electronic device (for example, the server 106 or the electronic device 104). .

The input/output interface 140 may transmit a command or data input from a user through an input/output device (eg, at least one of a sensor, a keyboard, and a touch screen), for example, the processor 120 through the bus 110. ), the memory 130, the communication interface 160, and the location-based service providing module 170. For example, the input/output interface 140 may provide data on a user's touch input through a touch screen to the processor 120. In addition, the input/output interface 140 may include, for example, the processor 120, the memory 130, the communication interface 160, the location-based service providing module 170, and the like through the bus 110. Commands or data received from at least one of may be output through the input/output device (eg, at least one such as a speaker or a display). For example, the input/output interface 140 may output voice data processed through the processor 120 to a user through a speaker.

The display 150 may display various types of information (eg, at least one of multimedia data and text data) to a user.

The communication interface 160 may connect communication between the electronic device 101 and an external electronic device (eg, the electronic device 104 or the server 106 ). For example, the communication interface 160 may be connected to the network 162 through wireless communication or wired communication to communicate with the external electronic device. The wireless communication is, for example, WiFi (wireless fidelity), WiFi direct, BT (Bluetooth), NFC (near field communication), GPS (global positioning system), cellular (cellular) communication (e.g., LTE, LTE-A , CDMA, WCDMA, UMTS, WiBro or GSM, etc.). The wired communication may include at least one of, for example, universal serial bus (USB), high definition multimedia interface (HDMI), recommended standard 232 (RS-232), plain old telephone service (POTS), and the like.

According to an embodiment, the network 162 may be a telecommunications network. The communication network may include at least one of a computer network, an Internet, an Internet of things, and a telephone network. According to an embodiment, a protocol for communication between the electronic device 101 and an external electronic device (eg, transport layer protocol, data link layer protocol, or physical layer protocol) is an application 134, an API 133, and the It may be supported by at least one of the middleware 132, the kernel 131, and the communication interface 160.

According to an embodiment, the location-based service providing module 170 performs at least one of operations (or functions) implemented in the electronic device 101 to drive the electronic device 101. You can apply. For example, the server 106 may include a location-based service providing server module 108 capable of supporting the application operation module 170 implemented in the electronic device 101. For example, the location-based service providing server module 108 includes at least one component of the location-based service providing module 170 and performs at least one of the operations performed by the location-based service providing module 170. Can be performed (e.g. on behalf of).

The location-based service providing module 170 is obtained from at least one of other components (eg, the processor 120, the memory 130, the input/output interface 140, the communication interface 160, etc.) At least some of the information can be processed and used in various ways. For example, the location-based service providing module 170 uses the processor 120 or independently of the other electronic device (for example, the electronic device 104 or the server 106). ), at least some functions of the electronic device 101 may be controlled. The location-based service providing module 170 may be integrated into the processor 120 or the communication interface 160. According to an embodiment, at least one configuration of the location-based service providing module 170 may be included in the server 106 (for example, the location-based service providing server module 108), and a location from the server 106 At least one operation implemented in the base service providing module 170 may be supported. Additional information on the location-based service providing module 170 is provided through FIG. 2 to be described later.

2 is a block diagram 200 of a location-based service providing module 170 of an electronic device (eg, electronic device 101) according to various embodiments of the present disclosure. 2, the location-based service providing module 170 includes a sensor module 210, a comparison module 220, a location determination module 230, a candidate determination module 240, a weight application module 260, and a transmission It may include at least some or all of the module 270, the receiving module 280, and the service providing module 290. The location-based service providing module 170 may be provided separately from a processor (eg, the processor 120), or may be entirely or partially integrated into the processor.

The sensor module 210 (or the first sensor of the sensor module 210) according to various embodiments of the present disclosure may detect information on movement of the electronic device. The sensor module 210 (or the second sensor of the sensor module 210) is the intensity values of the surrounding magnetic field (that is, the magnetic field around the electronic device) that change according to the movement of the electronic device (that is, magnetic field intensity values). ) Can be measured. The information on the movement of the electronic device may include at least one of information on a movement direction of the electronic device, information on a movement speed of the electronic device, and information on a displacement of the electronic device. The displacement may be expressed as a vector representing the moving distance and direction. For example, the comparison module 220 measures magnetic field strength values using a geomagnetic sensor, a magnetic field sensor, a magnetic sensor of the electronic device, and the measured magnetic field strength values are T (Tesla), G (Gaussian). ), Wb/m ² (weber/meter ² ), or the like, or as a sensor output value (current, voltage, power, etc.), or as normalized values without a unit.

The comparison module 220 according to various embodiments of the present disclosure may compare a change pattern of the measured magnetic field strength values according to the movement of the electronic device and a magnetic field difference distribution map (or a magnetic field difference distribution database). The pattern of change of the measured magnetic field strength values may include changes in the magnetic field strength values calculated at regular distance intervals and/or at regular time intervals according to the moving direction of the electronic device. The amount of change in the magnetic field strength values is the difference between sequential (and/or stepwise) magnetic field strength values between adjacent points (or locations or areas) in a space or place of interest (eg, indoors, outdoor places, etc.) where the magnetic field is measured. Can represent.

3 and 4 are diagrams for explaining a magnetic field distribution map.

3 shows the magnetic field distribution map 300 (or magnetic field distribution database) of the space of interest, and the position and the magnetic field strength in the space of interest 305 are (x-axis position (or horizontal/horizontal/column position), y-axis position ( Or vertical/vertical/row position), magnetic field strength value}, that is, {x, y, z}. For example, a location where x=3 and y=3 and a magnetic field strength value at the location may be expressed as {x3, y3, z33}.

4 is a diagram for explaining a change in a magnetic field in a space of interest according to a change in a bias of the magnetic field sensor, and in FIG. 4, when a magnetic field measurement obstacle such as a metal material or a magnetic material exists around the magnetic field sensor, measurement by a magnetic field sensor A first graph 410 indicating the magnetic field strength value for each x-axis position, and a second graph indicating the magnetic field strength value for each x-axis position measured by the magnetic field sensor when there is no magnetic field measurement obstacle around the magnetic field sensor. 420 is shown. In FIG. 4, the horizontal axis represents the x-axis position, and the vertical axis represents the magnetic field strength value.

When a magnetic field measurement obstacle such as a metal material or a magnetic material exists around the magnetic field sensor, a bias may be included in the magnetic field strength value measured by the magnetic field sensor due to a change in the offset of the magnetic field sensor.

Since the magnetic field distribution map 300 of the space of interest 305 as shown in FIG. 3 includes magnetic field strength values that do not include a bias, when a bias is included in the magnetic field strength value measured by the magnetic field sensor, the Position determination may be impossible according to the comparison between the measured magnetic field strength value and the magnetic field distribution map 300, or the positioning error may be very large.

The magnetic field difference distribution map according to various embodiments of the present disclosure may include a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each directional magnetic field difference distribution map corresponds to a corresponding among the plurality of preset directions. The amount of change in magnetic field strength values calculated at regular distance intervals according to the direction may be included.

5 to 8 are diagrams for explaining magnetic field difference distribution maps according to various embodiments of the present disclosure.

5 shows a first directional magnetic field difference distribution map 500 in the +x-axis direction (or right direction, 0 degree direction, or 3 o'clock direction), and the position in the space of interest 505 and magnetic field difference intensity values are { x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position), magnetic field difference strength value along the +x-axis direction (or adjacent points (or positions) along the +x-axis direction The amount of change in magnetic field strength values of the regions)}, that is, {x, y, Δz (or Δ ⁰⁰⁰ z)}. For example, a position where x=3, y=3 and a magnetic field difference intensity value at that position ^{may be expressed as {x3, y3, Δz33 (or Δ 000} z33)}, and Δ ⁰⁰⁰ z33 is x=3, It may be a value obtained by subtracting a magnetic field strength value z23 at a location of x=2 and y=3 from a magnetic field strength value z33 at a location of y=3.

Likewise, a second directional magnetic field difference distribution map in the -x-axis direction (or left direction, 180° direction, or 9 o'clock direction) may be defined. In the second directional magnetic field difference distribution map, for example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{may be expressed as {x3, y3, Δz33 (or Δ 180} z33)}, and , Δ ¹⁸⁰ z33 may be a value obtained by subtracting a magnetic field strength value z43 at a location of x=4 and y=3 from a magnetic field strength value z33 at a location of x=3 and y=3. When the direction is expressed as an angle, the direction may be expressed as an angle measured in a counterclockwise direction based on the +x axis.

6 shows a third directional magnetic field difference distribution map 600 in the +y-axis direction (or upward direction, 90 degree direction, or 12 o'clock direction), and the position in the space of interest 605 and the magnetic field difference intensity value are { x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position), magnetic field difference strength value along the +y-axis direction (or adjacent points (or positions) along the +y-axis direction The amount of change in magnetic field strength values of the regions)}, that is, {x, y, Δz (or Δ ⁰⁹⁰ z)}. For example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{can be expressed as {x3, y3, Δz33 (or Δ 090} z33)}, and Δz33 is x=3, y= It may be a value obtained by subtracting a magnetic field strength value z32 at a location of x=3 and y=2 from a magnetic field strength value z33 at the location of 3.

Likewise, a fourth directional magnetic field difference distribution map in a -y-axis direction (or a downward direction, a 270 degree direction, or a 6 o'clock direction) may be defined. In the fourth directional magnetic field difference distribution map, for example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{may be expressed as {x3, y3, Δz33 (or Δ 270} z33)}, and , Δz33 may be a value obtained by subtracting a magnetic field strength value z34 at a location where x=3 and y=4 from a magnetic field strength value z33 at a location where x=3 and y=3.

7 shows a fifth directional magnetic field difference distribution map 700 in the +x/+y axis direction (or the upper right diagonal direction, the 45 degree direction, or the 1:30 direction), and the location and the magnetic field in the space of interest 705 The difference strength value is (x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position), and magnetic field differential strength value along the +x/+y axis direction (or +x/+). The amount of change in magnetic field strength values of adjacent points (or locations or regions) along the y-axis direction)}, that is, may be expressed as ^{{x, y, Δz (or Δ 045 z)}.} For example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{may be expressed as {x3, y3, Δz33 (or Δ 045} z33)}, and Δ ⁰⁴⁵ z33 is x=3, It may be a value obtained by subtracting a magnetic field strength value z22 at a location where x=2 and y=2 from a magnetic field strength value z33 at the location y=3.

Likewise, a sixth directional magnetic field difference distribution map in the -x/-y-axis direction (or the left-bottom direction, the 225 degree direction, or the 7:30 direction) may be defined. In the sixth directional magnetic field difference distribution map, for example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{may be expressed as {x3, y3, Δz33 (or Δ 225} z33)}, and , Δ z33 ²²⁵ may be a value obtained by subtracting the x = 3, y = 3 x from the field strength value of z33 at position = 4, y = 4 field strength value at the position z44.

Likewise, a seventh directional magnetic field difference distribution map in the -x/+y-axis direction (or the upper left direction, the 135 degree direction, or the 10:30 direction) may be defined. In the seventh directional magnetic field difference distribution map, for example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{may be expressed as {x3, y3, Δz33 (or Δ 135} z33)}, and , Δ ¹³⁵ z33 may be a value obtained by subtracting a magnetic field strength value z42 at a location of x=4 and y=2 from a magnetic field strength value z33 at a location of x=3 and y=3.

Likewise, an eighth directional magnetic field difference distribution map in the +x/-y axis direction (or 315 degrees or 4:30 direction) may be defined. In the eighth directional magnetic field difference distribution map, for example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{may be expressed as {x3, y3, Δz33 (or Δ 315} z33)}, and , Δz33 may be a value obtained by subtracting a magnetic field strength value z24 at a location where x=2 and y=4 from a magnetic field strength value z33 at a location where x=3 and y=3.

The magnetic field difference distribution map according to various embodiments of the present disclosure may include variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions.

8 shows a plurality of directions (e.g., 2 directions of 0 and 90 degrees, 4 directions of 0 degrees, 90 degrees, 180 degrees and 270 degrees, 0 degrees, 45 degrees, 90 degrees, 135, 180 degrees, and 225 degrees. , 8 directions of 270 degrees and 315 degrees, etc.).

The location and magnetic field difference strength values in the space of interest are (x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position), +x-axis direction (or right direction or 0 degree direction). However, the magnetic field difference strength value according to the 3 o'clock direction (or the amount of change in the magnetic field strength values of adjacent points (or locations or regions) along the +x axis direction), the +x/+y axis direction (or the upper right diagonal direction) However, the magnetic field difference strength value according to the 45 degree direction or 1:30 direction), the magnetic field difference strength value according to the +y axis direction (or upward direction, 90 degree direction or 12 o'clock direction), -x/+y axis Magnetic field difference strength value according to the direction (or left-upward direction, 135 degree direction, or 10 o'clock direction), magnetic field difference strength value according to the -x-axis direction (or left direction, 180 degree direction, or 9 o'clock direction), -The magnetic field difference strength value along the x/-y-axis direction (or left and bottom direction, 225 degrees, or 7:30), -y-axis direction (or downward, 270 degrees, or 6 o'clock) Magnetic field difference strength value along the +x/-y axis direction (or 315 degrees or 4:30 direction)}, that is, {x, y, Δ ⁰⁰⁰ z, Δ ⁰⁴⁵ z, Δ ⁰⁹⁰ z, Δ ¹³⁵ z, Δ ¹⁸⁰ z, Δ ²²⁵ z, Δ ²⁷⁰ z, Δ ³¹⁵ z}. For example, x=3, y=3 and the magnetic field difference strength values at that location are {x3, y3, Δ ⁰⁰⁰ z33, Δ ⁰⁴⁵ z33, Δ ⁰⁹⁰ z33, Δ ¹³⁵ z33, Δ ¹⁸⁰ z33, Δ ²²⁵ It can be expressed as z33, Δ ²⁷⁰ z33, and Δ ^{315 z33 }.}

In one embodiment, the magnetic field difference distribution map includes magnetic field difference intensity values {Δ ⁰⁰⁰ z, Δ ⁰⁹⁰ z, Δ ¹⁸⁰ z, Δ ²⁷⁰ z} according to four directions of 0°, 90°, 180° and 270° In addition, the magnetic field difference strength values in the directions of 45 degrees, 135 degrees, 225 degrees, or 315 degrees may be derived by summing the magnetic field difference strength values of the corresponding two component directions among the magnetic field difference strength values according to the four directions. For example, the magnetic field difference strength value in the +x/+y axis direction or 45 degree direction is the sum of the magnetic field difference strength value in the +x axis direction or 0 degree direction and the magnetic field difference strength value in the +y axis direction or 90 degree direction. Can be derived.

Referring back to FIG. 2, in an embodiment, the comparison module 220 may compare a pattern of changes in the measured magnetic field strength values according to movement of the electronic device with a pre-stored magnetic field difference distribution map.

In one embodiment, the comparison module 220 generates at least one directional magnetic field difference distribution map corresponding to a moving direction of the electronic device measured by the sensor module 210 from a previously stored magnetic field distribution map, It is also possible to compare the generated magnetic field difference distribution map with the change pattern of the measured magnetic field strength values.

The comparison module 220 may output a result of comparing the change pattern of the measured magnetic field strength values with the magnetic field difference distribution map as at least one value, and the at least one value is at least in the magnetic field difference distribution map. It may be a probability (or probability value) that one candidate pattern matches the change pattern. In an embodiment, the at least one value may be a probability that at least one candidate pattern in the magnetic field difference distribution map does not match the change pattern (ie, an error value or an error rate).

The location determination module 230 according to various embodiments of the present disclosure may determine the location of the electronic device based on a result of the comparison performed by the comparison module 220.

The candidate determination module 240 according to various embodiments of the present disclosure determines a plurality of candidate patterns within the magnetic field difference distribution map, and is most similar to a change pattern of the measured magnetic field strength values among the plurality of candidate patterns. Can determine a candidate pattern.

In one embodiment, the candidate determination module 240 determines the highest probability value among the probability values calculated by the comparison module 220, or selects a probability value that falls within a preset threshold range among the calculated probability values. You can decide.

In one embodiment, when the probability calculated by the comparison module 220 is an error value, the candidate determination module 240 determines the lowest probability value among the probability values calculated by the comparison module 220 Alternatively, a probability value falling within a preset threshold range may be determined from among the calculated probability values. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set. For example, when the probability calculated by the comparison module 220 is a match probability, the candidate determination module 240 may determine whether the calculated probability value is greater than or equal to a threshold value. For example, when the probability calculated by the comparison module 220 is an error value, the candidate determination module 240 may determine whether the calculated probability value is less than or equal to a threshold value.

In an embodiment, the candidate determination module 240 may compare each of the calculated probability values with a preset threshold value, and determine a probability value equal to or greater than the threshold value from among the calculated probability values.

The weight application module 260 according to various embodiments of the present disclosure applies a first weight to a probability value corresponding to a moving direction of the electronic device among probability values calculated by the comparison module 220, and the At least one second weight lower than the first weight may be applied to all or part of the remaining probability values of the calculated probability values.

The transmission module 270 according to various embodiments of the present invention transmits magnetic field strength values measured by the sensor module 210 and changing according to the movement of the electronic device or a change pattern of the measured magnetic field strength values. Example: Can be sent to server 106).

The receiving module 280 according to various embodiments of the present disclosure may receive information on the location of the electronic device from the server in response to transmission of the measured magnetic field strength values or the change pattern. In one embodiment, the receiving module 280 may receive the magnetic field difference distribution map from the server.

The service providing module 290 according to various embodiments of the present disclosure may provide a service based on a location determined by the location determination module 230.

In an embodiment, the comparison module 220 may compare a change pattern of magnetic field strength values measured by the sensor module 210 with candidate patterns in the magnetic field difference distribution map. The candidate determination module 240 may determine a candidate pattern having the smallest difference from the change pattern among the candidate patterns, based on a result of the comparison performed by the comparison module 220. The location determination module 230 may determine a location associated with the candidate pattern determined by the candidate determination module 240 as the location of the electronic device.

In an embodiment, the comparison module 220 may calculate a pattern of changes in magnetic field strength values measured by the sensor module 210 and comparison values of candidate patterns in the magnetic field difference distribution map. The candidate determination module 240 may determine a comparison value that falls within a preset threshold range from among the comparison values calculated by the comparison module 220. The location determination module 230 may determine a location associated with the comparison value determined by the candidate determination module 240 as the location of the electronic device. For example, each of the comparison values may be a probability value, an error value, or the like.

In an embodiment, the comparison module 220 may calculate probabilities that the candidate patterns in the magnetic field difference distribution map coincide with the change pattern of magnetic field strength values measured by the sensor module 210. The candidate determination module 240 may determine the highest probability value among the calculated probability values. The location determination module 230 may determine a location associated with the determined probability value as the location of the electronic device.

In an embodiment, the comparison module 220 may calculate probability values in which candidate patterns in the magnetic field difference distribution map coincide with a change pattern of magnetic field strength values measured by the sensor module 210. The candidate determination module 240 may determine a probability value falling within a preset threshold range from among the calculated probability values. The location determination module 230 may determine a location associated with the determined probability value as the location of the electronic device.

In one embodiment, the comparison module 220 is a probability value that candidate patterns in the magnetic field difference distribution map according to each of a plurality of directions coincide with a change pattern of magnetic field strength values measured by the sensor module 210 Are calculated, and the calculated probability values for the plurality of directions may be summed corresponding to a plurality of positions. The candidate determination module 240 may determine a sum value that is the highest among sum values calculated by the comparison module 220 or falls within a preset threshold range. Since each sum value is a sum value of probability values, it may also correspond to a probability value. The location determination module 230 may determine a location corresponding to the determined sum value as the location of the electronic device.

In one embodiment, the comparison module 220 calculates probability values in which candidate patterns in the magnetic field difference distribution map match a change pattern of magnetic field strength values measured by the sensor module 210 according to each of a plurality of directions. Can be calculated. The weight application module 260 applies a first weight to a probability value corresponding to the moving direction of the electronic device among the calculated probability values, and at least lower than the first weight to the remaining probability values of the calculated probability values. One second weight can be applied. The comparison module 220 may add probability values to which the first and second weights are applied for the plurality of directions, corresponding to a plurality of positions. The candidate determination module 240 may determine a probability value that is the highest among sum values calculated by the comparison module 220 or falls within a preset threshold range. The location determination module 230 may determine a location corresponding to the determined probability value as the location of the electronic device.

In one embodiment, the comparison module 220 calculates probability values in which candidate patterns in the plurality of directional magnetic field difference distribution maps coincide with a change pattern of magnetic field strength values measured by the sensor module 210, and the The calculated probability values for a plurality of directional magnetic field difference distribution maps may be summed in correspondence with a plurality of positions. The candidate determination module 240 may determine a probability value that is the highest among sum values calculated by the comparison module 220 or falls within a preset threshold range. The location determination module 230 may determine a location corresponding to the determined probability value as the location of the electronic device.

In an embodiment, the comparison module 220 may calculate probability values in which candidate patterns in the plurality of directional magnetic field difference distribution maps coincide with a change pattern of magnetic field strength values measured by the sensor module 210. . The weight application module 260 applies a first weight to a probability value corresponding to the moving direction of the electronic device among the calculated probability values, and at least lower than the first weight to the remaining probability values of the calculated probability values. One second weight can be applied. The comparison module 220 may add probability values to which the first and second weights are applied to the plurality of directional magnetic field difference distribution maps, corresponding to a plurality of positions. The candidate determination module 240 may determine a probability value that is the highest among sum values calculated by the comparison module 220 or falls within a preset threshold range. The location determination module 230 may determine a location corresponding to the determined probability value as the location of the electronic device.

In one embodiment, the comparison module 220 is a probability that candidate patterns in the magnetic field difference distribution map match the first change pattern of magnetic field strength values measured by the sensor module 210 according to each of a plurality of directions. Values may be calculated, and the calculated probability values for the plurality of directions may be summed corresponding to a plurality of positions. The candidate determination module 240 may determine a sum value that is the highest among sum values calculated by the comparison module 220 or falls within a preset threshold range. The location determination module 230 may estimate a location corresponding to the determined sum value as the location of the electronic device. The comparison module 220 may compare magnetic field strength values previously stored in the electronic device with a second change pattern of the measured magnetic field strength values following the previously stored magnetic field strength values with the magnetic field difference distribution map. The location determination module 230 may determine the estimated location as the location of the electronic device based on a result of the comparison performed by the comparison module 220.

In one embodiment, in the comparison module 220, the first candidate patterns in the magnetic field difference distribution map according to each of a plurality of directions coincide with a first change pattern of magnetic field strength values measured by the sensor module 210 Probability values to be performed may be calculated, and the calculated probability values for the plurality of directions may be summed corresponding to a plurality of positions. The candidate determination module 240 may determine a sum value that is the highest among sum values calculated by the comparison module 220 or falls within a preset threshold range. The location determination module 230 may estimate a location corresponding to the determined sum value as the location of the electronic device. The comparison module 220 includes second candidate patterns in the magnetic field difference distribution map according to each of the plurality of directions, magnetic field strength values previously stored in the electronic device and the measured magnetic field strength following the previously stored magnetic field strength values. Probability values that match the second change pattern of values may be calculated. The candidate determination module 240 may determine whether at least one of the probability values falls within a preset threshold range. When at least one of the probability values falls within the preset threshold range, the location determination module 230 may determine the estimated location as the location of the electronic device.

9 is a flowchart illustrating a method of providing a location-based service according to various embodiments of the present disclosure. The method of providing the location-based service may include operations 910 to 950.

In operation 910, the electronic device (eg, the electronic device 101) includes a first sensor (eg, a sensor module 210), an acceleration sensor for measuring a moving speed and a moving distance, and a gyro sensor for measuring a moving direction (and Information on the movement of the electronic device may be detected through an inertial navigation system (INS) including a magnetic sensor, an atmospheric pressure sensor, etc.). The information on the movement of the electronic device may include at least one of information on a movement direction of the electronic device, information on a movement speed of the electronic device, and information on a displacement of the electronic device.

In operation 920, the electronic device moves the electronic device through a second sensor (for example, a sensor module 210, a geomagnetic sensor (or a geomagnetic sensor or a compass sensor), a magnetic field sensor, a magnetic sensor, etc.). Intensity values (ie, magnetic field strength values) of the surrounding magnetic field (ie, magnetic field around the electronic device) that change according to the values may be measured. For example, the electronic device may periodically or aperiodically (or continuously) collect and store data sets including movement information and magnetic field strength values through the second sensor. For example, each data set may be expressed as {movement information, magnetic field strength value}.

In operation 930, the electronic device may compare a change pattern of the measured magnetic field strength values according to the movement of the electronic device and candidate patterns in a magnetic field difference distribution map. For example, the electronic device may calculate a change pattern of the measured magnetic field strength values from data sets including collected movement information and magnetic field strength values. The change pattern of the measured magnetic field strength values may include sequential (and/or stepwise) changes in the magnetic field strength values calculated at a constant distance and/or at a constant time interval according to the moving direction of the electronic device. . The amount of change in the magnetic field strength values is the difference between sequential (and/or stepwise) magnetic field strength values between adjacent points (or locations or areas) in a space or place of interest (eg, indoors, outdoor places, etc.) where the magnetic field is measured. Can represent. The magnetic field difference distribution map (or magnetic field difference distribution database) includes a magnetic field difference distribution in a space of interest, that is, sequential (and/or stepwise) changes in magnetic field strength values calculated at regular distance intervals according to at least one direction. I can. The magnetic field difference distribution map may include a plurality of directional magnetic field difference distribution maps (or directional magnetic field difference distribution database) respectively corresponding to a plurality of directions, and each directional magnetic field difference distribution map is among the plurality of preset directions. It may include sequential (and/or stepwise) changes in magnetic field strength values calculated at regular distance intervals according to the corresponding direction.

The electronic device may output, as at least one value, a result of comparing the change pattern of the measured magnetic field strength values with a plurality of candidate patterns in the magnetic field difference distribution map. The at least one value may be a probability value that at least one candidate pattern in the magnetic field difference distribution map matches the change pattern. In an embodiment, the at least one value may be a probability value (ie, an error value) in which at least one candidate pattern in the magnetic field difference distribution map does not match the change pattern.

In operation 940, the electronic device may determine the location of the electronic device based on the result of the comparison. The electronic device may determine a candidate pattern that is most similar to a change pattern of the measured magnetic field strength values from among the plurality of candidate patterns. In an embodiment, the electronic device may determine a highest probability value among probability values calculated for the plurality of candidate patterns, or may determine a probability value falling within a preset threshold range among the calculated probability values. In one embodiment, the electronic device determines the lowest probability value among the calculated probability values when probability values calculated for the plurality of candidate patterns are error values, or a preset threshold range among the calculated probability values It is possible to determine the probability value that falls within. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set.

In operation 950, the electronic device may provide a location-based service to a user based on the determined location. For example, the location-based service provides a map of a space of interest (e.g., an indoor space map of a building) and current location information on the map, the map and location guidance information (or navigation information), and nearby major places ( It may include providing location information or location guidance information of a break room, toilet, shop, information desk, etc.).

10 is a flowchart illustrating a location determination method according to various embodiments of the present disclosure, and FIG. 11 is a diagram illustrating the location determination method. The positioning method may correspond to operations 930 and 940 illustrated in FIG. 9. The positioning method may include 1010 to 1040 operations.

In operation 1010, the electronic device (for example, the electronic device 101) may select a candidate pattern from the magnetic field difference distribution map, and in operation 1020, the electronic device changes the measured magnetic field strength values according to the movement of the electronic device. The pattern and the candidate pattern can be compared.

The electronic device selects candidate patterns of different candidate positions having the same length (or the number of partial magnetic field difference strength values) as the length of the change pattern (or the number of total magnetic field difference strength values) in the magnetic field difference distribution map. I can. The electronic device may repeat operations 1010 and 1020 until candidate patterns of all positions in the magnetic field difference distribution map are selected.

11A shows a pattern of changes in measured magnetic field strength values according to movement of the electronic device. The electronic device may detect movement in the +x axis direction (or right direction, 0 degree direction, or 3 o'clock direction) through movement information measured through the first sensor, and a constant distance according to the +x axis direction. The change pattern 1100 including sequential (and/or stepwise) changes (ie, magnetic field difference strength values) of magnetic field strength values measured through a sensor module calculated for each interval may be generated or calculated. For example, the change pattern 1100 may include magnetic field difference strength values of {Δz13', Δz23', Δz33', Δz43', and Δz53'}. For example, the electronic device uses the change pattern 1100 from magnetic field strength values measured at regular distance intervals along the +x-axis direction, that is, {z03', z13', z23', z33', z43', z53'}. ) Can be created. For example, Δz33' may be a value obtained by subtracting a previous magnetic field strength value z23' from a corresponding magnetic field strength value z33'.

11B shows the magnetic field difference distribution map 1101 in the +x-axis direction (or right direction, 0 degree direction, or 3 o'clock direction) in the space of interest 1105. The electronic device may obtain, from the memory, the magnetic field difference distribution map in the +x-axis direction previously stored in a memory (eg, memory 130) before measuring the magnetic field strength values according to the movement information. In one embodiment, the electronic device includes a magnetic field difference distribution map 1101 in the +x-axis direction from a magnetic field distribution map previously stored in a memory (for example, memory 130) before measuring the magnetic field strength values according to the movement information. ) Can be created. The magnetic field difference distribution map 1101 may include a magnetic field difference distribution in a space of interest, that is, sequential (and/or stepwise) changes in magnetic field strength values calculated at regular distance intervals along the +x-axis direction. In the magnetic field difference distribution map, the position in the space of interest and the magnetic field difference intensity value are (x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position)), and magnetic field according to the +x-axis direction. The difference intensity value (or the amount of change in magnetic field intensity values of adjacent points (or locations or regions) along the +x-axis direction)}, that is, {x, y, Δz (or Δz)}. For example, a position at x=3, y=3 and a magnetic field difference intensity value at that position ^{may be expressed as {x3, y3, Δz33 (or Δ 000} z33)}, and Δz33 is x=3, y= It may be a value obtained by subtracting a magnetic field strength value z23 at a location of x=2 and y=3 from a magnetic field strength value z33 at the location of 3.

The electronic device may have the same length (or the number of partial magnetic field difference intensity values, that is, 5) as the length of the change pattern (or the number of total magnetic field difference intensity values, that is, 5 pieces) in the magnetic field difference distribution map. Candidate patterns 1110 to 1150 at different locations may be selected.

For example, in the magnetic field difference distribution map, the electronic device includes a first candidate pattern 1110 including magnetic field difference intensity values of {Δz11, Δz21, Δz31, Δz41, Δz51}, {Δz12, Δz22, Δz32, Δz42. , A second candidate pattern 1120 including magnetic field difference intensity values of Δz52}, a third candidate pattern 1130 including magnetic field difference intensity values of {Δz13, Δz23, Δz33, Δz43, Δz53}, {Δz14, Δz24 , A fourth candidate pattern 1140 including magnetic field difference strength values of Δz34, Δz44, Δz54} and a fifth candidate pattern 1150 including magnetic field difference strength values of {Δz15, Δz25, Δz35, Δz45, Δz55} You can choose.

For example, the electronic device may compare each of the first to fifth candidate patterns 1110 to 1150 with the change pattern 1100 of the measured magnetic field strength values. The electronic device outputs a result of comparing each of the first to fifth candidate patterns 1110 to 1150 in the magnetic field difference distribution map with the change pattern 1100 of the measured magnetic field strength values as at least one value can do. The at least one value may be a probability value that a corresponding candidate pattern in the magnetic field difference distribution map 1101 matches the change pattern 1100.

In an embodiment, the probability value may be a correlation value between a change pattern of the measured magnetic field strength values and a corresponding candidate pattern.

In one embodiment, the correlation value may be calculated according to Equations 1 to 3 below.

In Equations 1 to 3, C ^d _{i ,j} denotes the measured correlation values for the moving direction d, the x-axis position i, and the y-axis position j, N denotes the number of measured magnetic field strength values, and k denotes N Represents the following natural number, r(k) denotes the k-th magnetic field difference strength value of the change pattern according to the moving direction, m ^d _{i ,j} (k) denotes the moving direction d, the x-axis position i, the y-axis position j The k-th magnetic field difference intensity value of the candidate pattern for is denoted, and P ^d _{i ,j} denotes a probability value. C ^d _{i ,j} has a value closer to 1 as the degree of similarity between the change pattern and the candidate pattern increases. C ^d _{i ,j} may have a value between 1 and -1, and the probability value may be set to a relatively high value among the minimum probability of 0 or more and the correlation value by the max function.

In one embodiment, the at least one value may be a probability value (ie, an error value or an error rate) that a corresponding candidate pattern in the magnetic field difference distribution map does not match the change pattern. For example, the error value may be defined as ^{(1-P d} _{i ,j ).}

Each of the first to fifth candidate patterns 1110 to 1150 may correspond to a corresponding estimated position of the electronic device. For example, the first candidate pattern 1110 corresponds to {x5, y1}, the second candidate pattern 1120 corresponds to {x5, y2}, and the third candidate pattern 1130 corresponds to { x5, y3}, the fourth candidate pattern 1140 may correspond to {x5, y4}, and the fifth candidate pattern 1150 may correspond to {x5, y5}.

In operation 1030, the electronic device may determine one of the candidate patterns based on the measured change pattern of the magnetic field strength values and comparison results of the candidate patterns. The electronic device may determine a candidate pattern that is most similar to a change pattern of the measured magnetic field strength values from among the plurality of candidate patterns.

Referring to FIG. 11B, for example, the electronic device has a pattern of changes in the measured magnetic field strength values {Δz13', Δz23', Δz33 among the first to fifth candidate patterns 1110 to 1150. The third candidate pattern 1130 {Δz13, Δz23, Δz33, Δz43, Δz53} that is most similar to or identical to', Δz43', Δz53'} may be determined.

In an embodiment, the electronic device may determine a highest probability value among probability values calculated for the candidate patterns, or may determine a probability value falling within a preset threshold range among the calculated probability values. In one embodiment, the electronic device determines the lowest probability value among the calculated probability values when probability values calculated for the plurality of candidate patterns are error values, or a preset threshold range among the calculated probability values It is possible to determine the probability value that falls within. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set.

For example, when the calculated probability values for the first to fifth candidate patterns 1110 to 1150 are 0.1, 0.2, 0.8, 0.2, 0.1, the electronic device is the highest probability value among the probability values. 0.8 can be selected.

For example, when the calculated probability values for the first to fifth candidate patterns 1110 to 1150 are 0.1, 0.2, 0.8, 0.2, 0.1, and the preset threshold is 0.7, the electronic device is Among the probability values, 0.8, which is a probability value equal to or greater than the threshold value, may be selected.

In operation 1040, the electronic device may determine a location corresponding to the determined candidate pattern as the location of the electronic device.

For example, when the third candidate pattern 1130 is determined among the first to fifth candidate patterns 1110 to 1150, the electronic device is at a position corresponding to the third candidate pattern 1130 (x3 , y3} may be determined as the location of the electronic device.

12 is a flowchart illustrating a method for determining a location according to various embodiments of the present disclosure, and FIGS. 13A to 13C are diagrams for explaining the method for determining a location. The positioning method may correspond to operations 930 and 940 illustrated in FIG. 9. The positioning method may include operations 1210 to 1250.

In operation 1210, the electronic device (eg, the electronic device 101) may select a candidate pattern from the magnetic field difference distribution map. The electronic device may include a length (or a number of partial magnetic field difference intensity values) equal to the length of a pattern of changes in measured magnetic field strength values according to movement of the electronic device in the magnetic field difference distribution map (or the number of total magnetic field difference strength values). Can select candidate patterns of a plurality of directions for each of the plurality of candidate positions having ). For example, for each candidate position, the electronic device may include a candidate pattern in a +x-axis direction (or a right direction, a 0 degree direction, or a 3 o'clock direction), and a +y-axis direction (or an upward direction, or 90 o'clock). It is possible to select a candidate pattern of degrees direction or 12 o'clock direction).

In operation 1220, the electronic device may calculate probability values that candidate patterns in the magnetic field difference distribution map match the change pattern according to each of a plurality of directions.

13A illustrates a pattern 1300 of change of measured magnetic field strength values according to movement of the electronic device. The electronic device may generate the change pattern 1300 including sequential (and/or stepwise) changes in magnetic field strength values measured through a second sensor calculated at regular distance intervals (ie, magnetic field difference strength values). I can. For example, the change pattern may include magnetic field difference strength values of {Δz33', Δz43', and Δz53'}. For example, the electronic device may generate the change pattern 1300 from magnetic field strength values measured at regular distance intervals, that is, {z23', z33', z43', z53'}. For example, Δz33' may be a value obtained by subtracting a magnetic field strength z23' of a previous location from a magnetic field strength z33' of a corresponding location.

13B shows a magnetic field difference distribution map 1301 in the +x-axis direction (or right direction, 0 degree direction, or 3 o'clock direction) in the space of interest 1305. The electronic device may obtain a magnetic field difference distribution map in the +x-axis direction previously stored in a memory (for example, the memory 130) before measuring the magnetic field strength values from the memory. In one embodiment, the electronic device may generate the magnetic field difference distribution map 1301 in the +x-axis direction from a magnetic field distribution map previously stored in a memory (for example, memory 130) before measuring the magnetic field strength values. have. The magnetic field difference distribution map 1301 may include a magnetic field difference distribution in the space of interest 1305, that is, sequential (and/or stepwise) changes in magnetic field strength values calculated at regular distance intervals along the +x-axis direction. In the magnetic field difference distribution map 1301, the position in the space of interest and the magnetic field difference intensity value are (x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position), +x-axis direction) The magnetic field difference intensity value according to (or the amount of change in magnetic field intensity values of adjacent points (or locations or regions) along the +x axis direction)}, that is, can be expressed as ^{{x, y, Δz (or Δ 000 z)}.} have. For example, a position at x=3, y=3 and a magnetic field difference intensity value at that position ^{may be expressed as {x3, y3, Δz33 (or Δ 000} z33)}, and Δz33 is x=3, y= It may be a value obtained by subtracting a magnetic field strength value z23 at a location of x=2 and y=3 from a magnetic field strength value z33 at the location of 3.

13C shows a magnetic field difference distribution map 1302 in the +y-axis direction (or upward direction, 90° direction, or 12 o'clock direction). The electronic device may obtain the magnetic field difference distribution map 1302 in the +y-axis direction previously stored in a memory (for example, the memory 130) before measuring the magnetic field strength values from the memory. In one embodiment, the electronic device may generate the magnetic field difference distribution map 1302 in the +y-axis direction from a magnetic field distribution map previously stored in a memory (eg, memory 130) before measuring the magnetic field strength values. have. The magnetic field difference distribution map 1302 may include a magnetic field difference distribution in a space of interest, that is, sequential (and/or stepwise) changes in magnetic field strength values calculated at regular distance intervals along the +y-axis direction. In the magnetic field difference distribution map, the position in the space of interest and the magnetic field difference intensity value are (x-axis position (or horizontal/horizontal/column position), y-axis position (or vertical/vertical/row position)), and magnetic field according to the +y-axis direction. The difference intensity value (or the amount of change in magnetic field intensity values of adjacent points (or locations or regions) along the +x-axis direction)}, that is, {x, y, Δz (or Δz)}. For example, a location where x=3, y=3 and a magnetic field difference strength value at that location ^{can be expressed as {x3, y3, Δz33 (or Δ 090} z33)}, and Δz33 is x=3, y= It may be a value obtained by subtracting a magnetic field strength value z32 at a location of x=3 and y=2 from a magnetic field strength value z33 at the location of 3.

For example, the electronic device, for each of a plurality of candidate positions in the magnetic field difference distribution maps 1301, 1302, the length of the change pattern 1300 (or the number of total magnetic field difference intensity values, that is, 3 ) And the candidate patterns 1311, 1312, 1313 in the direction of 0 degrees and candidate patterns 1321, 1322, 1323 in the direction of 90 degrees having the same length (or the number of partial magnetic field difference strength values, that is, 3), and , It is possible to calculate a probability value for the candidate pattern in the 0-degree direction and a probability value for the candidate pattern in the 90-degree direction.

For example, referring to Equation 3, for a candidate position {3, 3}, a probability value p ⁰⁰⁰ _{3 ,3} for the candidate pattern 1311 in the 0-degree direction and the candidate pattern in the 90-degree direction ( 1321), a probability value p ⁰⁹⁰ _{3 ,3} may be calculated.

In operation 1230, the electronic device may add the calculated probability values for the plurality of directions corresponding to each of the plurality of positions.

For example, the electronic device, for the candidate position {3, 3}, the probability value p ⁰⁰⁰ _{3 ,3} for the candidate pattern 1311 in the 0-degree direction and the candidate pattern 1321 in the 90-degree direction. The probability values for p ⁰⁹⁰ _{3 ,3} can be summed. For example, the electronic device, for the candidate position {4, 4}, the probability value p ⁰⁰⁰ _{4 ,4} for the candidate pattern 1312 in the 0 degree direction and the candidate pattern 1322 in the 90 degree direction. The probability values for p ⁰⁹⁰ _{4 and 4} can be summed. For example, the electronic device, for the candidate position {5, 5}, the probability value p ⁰⁰⁰ _{5 ,5} for the candidate pattern 1313 in the 0-degree direction and the candidate pattern 1323 in the 90-degree direction. The probability values for p ⁰⁹⁰ _{5 and 5} can be summed.

In operation 1240, the electronic device may determine one of the sum values. The electronic device may determine or select a highest sum value among the sum values, or determine or select an sum value within a preset threshold range from among the sum values. In an embodiment, when the sum values are error values, the electronic device may determine a lowest sum value among the sum values, or may determine a sum value that falls within a preset threshold range among the sum values. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set.

For example, if the sum value for the candidate positions {3, 3} is 0.1, the sum value for the candidate positions {4, 4} is 0.1, and the sum value for the candidate positions {5, 5} is 0.8, , The electronic device may determine or select 0.8, which is the highest sum value among the sum values.

For example, if the sum value for the candidate positions {3, 3} is 0.1, the sum value for the candidate positions {4, 4} is 0.1, and the sum value for the candidate positions {5, 5} is 0.8, , The electronic device may determine or select 0.8, which is a sum value equal to or greater than a threshold value of 0.7 from among the sum values.

In operation 1250, the electronic device may determine a location corresponding to the determined sum value as the location of the electronic device.

For example, when 0.8, which is the sum of the candidate positions {5, 5}, is determined, the electronic device may determine the candidate positions {5, 5} as the position of the electronic device.

14 is a flowchart illustrating a method for determining a location according to various embodiments of the present disclosure, and FIGS. 15A and 15B are diagrams for explaining a method for determining a location. The positioning method may correspond to operations 930 and 940 illustrated in FIG. 9. The positioning method may include operations 1410 to 1460.

In operation 1410, the electronic device (eg, the electronic device 101) may select a candidate pattern from the magnetic field difference distribution map. The electronic device may include a length (or a number of partial magnetic field difference intensity values) equal to the length of a pattern of changes in measured magnetic field strength values according to movement of the electronic device in the magnetic field difference distribution map (or the number of total magnetic field difference strength values). Can select candidate patterns of a plurality of directions for each of the plurality of candidate positions having ).

In operation 1420, the electronic device may calculate probability values that candidate patterns in the magnetic field difference distribution map match the change pattern according to each of a plurality of directions.

In operation 1430, the electronic device may apply a plurality of weights to the calculated probability values. In one embodiment, the electronic device checks a movement direction of the electronic device through movement information measured through a first sensor, applies a first weight to a probability value corresponding to the identified movement direction, and calculates the calculation At least one second weight lower than the first weight may be applied to the remaining probability values of the probability values. The remaining probability values of the calculated probability values may correspond to other directions different from the identified moving direction among the plurality of directions.

Referring to FIG. 15A, for example, the electronic device includes candidate patterns 1511 and 1521 in a +x-axis direction (or a right direction, a 0 degree direction, or a 3 o'clock direction) for each candidate position. , +y-axis direction (or upward direction, 90 degree direction, or 12 o'clock direction) candidate patterns 1512 and 1522 may be selected. For example, with respect to the candidate positions {4, 4}, the electronic device may include a candidate pattern 1511 in a direction of 0 degrees {Δ ⁰⁰⁰ z24, Δ ⁰⁰⁰ z34, Δ ⁰⁰⁰ z44} and a candidate pattern 1512 in a direction of 90 degrees. ) {Δ ⁰⁹⁰ z42, Δ ⁰⁹⁰ z43, Δ ⁰⁹⁰ z44} can be selected. For example, with respect to the candidate positions {5, 5}, the electronic device may include a candidate pattern 1521 in the 0-degree direction {Δ ⁰⁰⁰ z35, Δ ⁰⁰⁰ z45, Δ ⁰⁰⁰ z55} and a candidate pattern 1522 in the 90-degree direction. ) {Δ ⁰⁹⁰ z53, Δ ⁰⁹⁰ z54, Δ ⁰⁹⁰ z55} can be selected.

When it is determined that the movement direction of the electronic device is 0 degrees through the movement information measured by the first sensor, the electronic device applies a weight of 0.9 to the candidate pattern in the 0 degree direction for each candidate position, and 90 degrees. A weight of 0.1 can be applied to the candidate pattern of the direction. The sum of weights applied to each candidate position may be 1.

In operation 1440, the electronic device may add probability values to which the weights for the plurality of directions are applied, corresponding to each of the plurality of positions.

For example, referring to Equation 3, with respect to the candidate position {5, 5}, the probability values p ⁰⁰⁰ _{5 ,5} for the candidate pattern 1521 in the 0 degree direction and the candidate pattern 1522 in the 90 degree direction the probability value for the ₅ p _^090, may be ₅ calculated.

^{For example, the electronic device has a probability value of 0.9*p 000} _{5 ,5} for a candidate pattern in the 0 degree direction to which a weight of 0.9 is applied to the candidate position {5, 5} and a candidate in the 90 degree direction to which a weight of 0.1 is applied. The probability values of 0.1*p ⁰⁹⁰ _{5 and 5} for the pattern can be summed.

Referring to FIG. 15B, for example, for each candidate position, the electronic device includes a candidate pattern 1531 in a direction of 0 degrees, a candidate pattern 1532 in a direction of 45 degrees, and a candidate pattern 1533 in a direction of 90 degrees. , A candidate pattern in the direction of 135 degrees (1534), a candidate pattern in the direction of 180 degrees (1535), a candidate pattern in the direction of 225 degrees (1536), a candidate pattern in the direction of 270 degrees (1537), and a candidate pattern in the direction of 315 degrees (1538) You can select all or part of it. For example, with respect to the candidate positions {3, 3}, the electronic device may include a candidate pattern 1531 in the direction of 0 degrees {Δ ⁰⁰⁰ z13, Δ ⁰⁰⁰ z23, Δ ⁰⁰⁰ z33} and a candidate pattern in the direction of 45 degrees ( ^{1532) {Δ 045 z11, Δ} 045 z22, Δ 045 z33} , and 90 candidate patterns (1533 ^{direction) {Δ 090 z31, Δ 090} z32, Δ 090 z33} , and 135 candidate pattern in direction 1534 {Δ ¹³⁵ z51, Δ ¹³⁵ z42, Δ ¹³⁵ z33}, a candidate pattern in the direction of 180 degrees (1535) {Δ ¹⁸⁰ z53, Δ ¹⁸⁰ z43, Δ ¹⁸⁰ z33}, and a candidate pattern in the direction of 225 degrees (1536) {Δ ²²⁵ z55, Δ ²²⁵ z44, Δ ²²⁵ z33}, a candidate pattern 1537 in the 270 degree direction {Δ ²⁷⁰ z35, Δ ²⁷⁰ z34, Δ ²⁷⁰ z33}, and a candidate pattern 1538 in the 315 degree direction {Δ ³¹⁵ z15 , Δ ³¹⁵ z24, Δ ³¹⁵ z33} can be selected.

For example, when it is determined that the movement direction of the electronic device is 0 degrees through the movement information measured through the sensor module, the electronic device has a weight of 0.9 on the candidate pattern 1531 in the 0 degree direction for each candidate position. May be applied, and a weight of 0.1 may be applied to the candidate patterns 1532 to 1538 in the remaining directions. The sum of weights applied to each candidate position may be 1.

For example, referring to Equation 3, with respect to the candidate position {3, 3}, the probability value p ⁰⁰⁰ _{3 ,3} for the candidate pattern 1531 in the 0 degree direction and the candidate pattern 1532 in the 45 degree direction ) Probability values p ⁰⁴⁵ _{3 ,3} ^{and probability values p 090} _{3 ,3} for candidate patterns in the direction of 90 degrees (1533) ^{and probability values p 135} _{3 ,3} for candidate patterns in the direction of 135 degrees (1534) ^{And, the probability value p 180} _{3 ,3} for the candidate pattern 1535 in the direction of 180 degrees ^{, and the probability value p 225} _{3 ,3} for the candidate pattern 1536 in the direction of 225 degrees, and the candidate pattern in the direction of 270 degrees (1537) A probability value p ²⁷⁰ _{3 ,3} ^{for) and a probability value p 315} _{3 ,3} for the candidate pattern 1538 in the direction of 315 degrees may be calculated.

^{For example, the electronic device has a probability value of 7/14*p 000} _{3 ,3} and 1/14 for the candidate pattern 1531 in the 0 degree direction to which the weight of 7/14 is applied to the candidate positions {3, 3}. Probability values for the candidate patterns 1532 to 1538 in the remaining 7 directions to which the weight of is applied may be summed.

In operation 1450, the electronic device may determine one of the sum values. The electronic device may determine or select a highest sum value among the sum values, or determine or select an sum value within a preset threshold range from among the sum values. In an embodiment, when the sum values are error values, the electronic device may determine a lowest sum value among the sum values, or may determine a sum value that falls within a preset threshold range among the sum values. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set.

In operation 1460, the electronic device may determine a location corresponding to the determined sum value as the location of the electronic device.

16 is a flowchart illustrating a method for determining a location according to various embodiments of the present disclosure, and FIGS. 17A and 17B are diagrams for explaining a method for determining a location. The positioning method may correspond to operations 930 and 940 illustrated in FIG. 9. The positioning method may include operations 1610 to 1680.

In operation 1610, the electronic device (eg, the electronic device 101) may select a first candidate pattern from the magnetic field difference distribution map. The electronic device may calculate a change pattern including sequential (and/or stepwise) changes in magnetic field strength values measured through the second sensor (ie, magnetic field difference strength values). The electronic device may include a length (or a number of partial magnetic field difference intensity values) equal to the length of a pattern of changes in measured magnetic field strength values according to movement of the electronic device in the magnetic field difference distribution map (or the number of total magnetic field difference strength values). Primary candidate patterns of a plurality of directions for each of a plurality of candidate positions having) may be selected. For example, for each candidate position, the electronic device may include a candidate pattern in a +x-axis direction (or a right direction, a 0 degree direction, or a 3 o'clock direction), and a +y-axis direction (or an upward direction, or 90 o'clock). It is possible to select a candidate pattern of degrees direction or 12 o'clock direction).

Referring to FIG. 17A, for example, the electronic device includes a candidate pattern (or a right direction, a 0 degree direction, or a 3 o'clock direction) with respect to each candidate location of the space of interest 1705. 1711 and 1721) and candidate patterns 1721 and 1722 in the +y-axis direction (or upward direction, 90 degree direction, or 12 o'clock direction). For example, with respect to the candidate positions {4, 4}, the electronic device may include a candidate pattern 1711 in a direction of 0 degrees {Δ ⁰⁰⁰ z24, Δ ⁰⁰⁰ z34, Δ ⁰⁰⁰ z44} and a candidate pattern 1712 in a direction of 90 degrees. ) {Δ ⁰⁹⁰ z42, Δ ⁰⁹⁰ z43, Δ ⁰⁹⁰ z44} can be selected. For example, with respect to the candidate positions {5, 5}, the electronic device may include a candidate pattern 1721 in a 0-degree direction {Δ ⁰⁰⁰ z35, Δ ⁰⁰⁰ z45, Δ ⁰⁰⁰ z55} and a candidate pattern 1722 in a 90-degree direction. ) {Δ ⁰⁹⁰ z53, Δ ⁰⁹⁰ z54, Δ ⁰⁹⁰ z55} can be selected.

In operation 1620, the electronic device may calculate probability values that the first candidate patterns in the magnetic field difference distribution map match the change pattern according to each of a plurality of directions.

In operation 1630, the electronic device may add the calculated probability values for the plurality of directions corresponding to each of the plurality of candidate positions.

For example, the electronic device, for the candidate position {4, 4}, the probability value p ⁰⁰⁰ _{4 ,4} for the candidate pattern 1711 in the 0-degree direction and the candidate pattern 1712 in the 90-degree direction. The probability values for p ⁰⁹⁰ _{4 and 4} can be summed. For example, the electronic device, for the candidate position {5, 5}, the probability value p ⁰⁰⁰ _{5 ,5} for the candidate pattern 1721 in the 0-degree direction and the candidate pattern 1722 in the 90-degree direction. The probability values for p ⁰⁹⁰ _{5 and 5} can be summed.

In one embodiment, the electronic device checks a movement direction of the electronic device through movement information measured through a first sensor, applies a first weight to a probability value corresponding to the identified movement direction, and calculates the calculation A second weight lower than the first weight may be applied to the remaining probability values of the probability values.

In operation 1640, the electronic device may determine one of the sum values. The electronic device may determine or select a highest sum value among the sum values, or determine or select an sum value within a preset threshold range from among the sum values. In an embodiment, when the sum values are error values, the electronic device may determine a lowest sum value among the sum values, or may determine a sum value that falls within a preset threshold range among the sum values. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set.

For example, when the sum value for the candidate positions {4, 4} is 0.1 and the sum value for the candidate positions {5, 5} is 0.8, the electronic device selects 0.8, which is the highest sum value among the sum values. You can decide or choose.

For example, when the sum value for the candidate positions {4, 4} is 0.1 and the sum value for the candidate positions {5, 5} is 0.8, the electronic device adds a sum equal to or greater than a threshold of 0.7 among the sum values. The value of 0.8 can be determined or selected.

The electronic device may estimate a candidate location corresponding to the determined sum value as the location of the electronic device.

For example, when 0.8, which is the sum of the candidate positions {5, 5}, is determined, the electronic device may estimate the candidate positions {5, 5} as the position of the electronic device.

Operations 1650 to 1670 below correspond to an operation of verifying the estimated position.

In operation 1650, the electronic device may select a second candidate pattern from the magnetic field difference distribution map. The electronic device may calculate a second change pattern of magnetic field strength values stored in advance in a memory (for example, the memory 130) of the electronic device and the measured magnetic field strength values following the previously stored magnetic field strength values. . The length of the second change pattern (or the number of total magnetic field difference strength values) is set to be longer than the length of the change pattern (or the number of total magnetic field difference strength values) calculated in operation 1610.

The electronic device includes a second order of a plurality of directions having a length (or the number of partial magnetic field difference intensity values) equal to the length of the second change pattern (or the number of total magnetic field difference intensity values) in the magnetic field difference distribution map. Candidate patterns can be selected.

For example, the electronic device may include a candidate pattern in a +x-axis direction (or a right direction, a 0 degree direction, or a 3 o'clock direction) and a +y-axis direction (or an upward direction or 90 o'clock) with respect to the estimated position. It is possible to select a candidate pattern of the degree direction or the 12 o'clock direction).

Referring to FIG. 17B, for example, with respect to the estimated position {5, 5}, the electronic device may have a candidate pattern (or a right direction, a 0 degree direction, or a 3 o'clock direction) with respect to the estimated position {5, 5}. 1731) and a candidate pattern 1732 in the +y-axis direction (or upward direction, 90° direction, or 12 o'clock direction). For example, the electronic device, with respect to the candidate position {5, 5}, the candidate pattern ^{11731 in the 0 degree direction {Δ 000} z15, Δ ⁰⁰⁰ z25, Δ ⁰⁰⁰ z35, Δ ⁰⁰⁰ z45, Δ ⁰⁰⁰ z55} The candidate patterns 1732 in the 90-degree direction {Δ ⁰⁹⁰ z51, Δ ⁰⁹⁰ z52, Δ ⁰⁹⁰ z53, Δ ⁰⁹⁰ z54, Δ ⁰⁹⁰ z55} can be selected.

In operation 1660, the electronic device may calculate probability values that the second candidate pattern matches the second change pattern.

For example, referring to Equation 3, for a candidate position {5, 5}, a probability value p ⁰⁰⁰ _{5 ,5} for a candidate pattern 1731 in the 0-degree direction and a candidate pattern 1732 in the 90-degree direction the probability value for the ₅ p _^090, may be ₅ calculated.

In operation 1670, the electronic device may determine whether a probability value calculated for the secondary candidate pattern falls within a preset threshold range. The preset threshold range may be a numerical range in which an upper limit value and a lower limit value are set, or a numerical range in which only one threshold value is set. For example, the electronic device may determine whether a probability value calculated for the secondary candidate pattern is equal to or greater than a preset threshold.

In an embodiment, when the probability value calculated for the secondary candidate pattern is an error value, the electronic device may determine whether the probability value calculated for the secondary candidate pattern is less than or equal to a preset threshold value.

For example, the electronic device may perform operation 1680 when the probability value calculated for the secondary candidate pattern is greater than or equal to a preset threshold value, and the probability value calculated for the secondary candidate pattern is a preset threshold. If the value is less than the value, the method may be terminated, or operations 1650 to 1670 may be repeated for another sum value (eg, the next highest diffusion value among summed values in operation 1630 or another sum value falling within a preset threshold range).

In operation 1680, when the probability value calculated for the secondary candidate pattern is equal to or greater than a preset threshold, the electronic device may determine the estimated location as the location of the electronic device.

18 is a flowchart illustrating a method of providing a location-based service according to various embodiments of the present disclosure.

Step 1810 is a step of measuring magnetic field strength values, and the electronic device 1801 (for example, the electronic device 101) is configured according to the request of the server 1802 (for example, the server 106), automatic setting, or a user's request. A surrounding that changes according to the movement of the electronic device 1801 through a second sensor (for example, a sensor module 210, a geomagnetic sensor (or a geomagnetic sensor or a compass sensor), a magnetic field sensor, a magnetic sensor, etc.) Intensity values (ie, magnetic field strength values) of a magnetic field (ie, a magnetic field around the electronic device) may be measured. The server 1802 may have the same or similar configuration to that of the electronic device illustrated in FIG. 1.

In addition, the electronic device 1801 includes a first sensor (for example, a sensor module 210, an acceleration sensor for measuring a moving speed and a moving distance, and a gyro sensor for measuring a moving direction (and a magnetic sensor, an atmospheric pressure sensor, etc.). Information on the movement of the electronic device 1801 may be detected through an inertial navigation system (INS) including. The information on the movement of the electronic device 1801 includes information on the movement direction of the electronic device 1801, information on the movement speed of the electronic device 1801, and information on the displacement of the electronic device 1801 It may include at least one of.

For example, the electronic device 1801 may periodically or aperiodically (or continuously) collect and store data sets including movement information and magnetic field strength values through the first and second sensors. For example, each data set may include {movement information, magnetic field strength value}. In one embodiment, the data set may include a plurality of magnetic field strength values.

In operation 1820, as a positioning request step, the electronic device 1801 may request the server 1802 for location data of the electronic device 1801 (or transmit a positioning request message). The electronic device 1801 may include at least one data set each including measured magnetic field strength values in the positioning request message. In an embodiment, the positioning request message may include information on movement of the electronic device 1801.

Step 1830 is a positioning step, in which the server 1802 compares the change pattern of the measured magnetic field strength values according to the movement of the electronic device 1801 and candidate patterns in the magnetic field difference distribution map, and the result of the comparison is Based on this, the location of the electronic device may be determined. For example, the server may perform the location determination method shown in FIG. 10, 12, 14, or 16.

Step 1840 is a location information transmission step, and the server 1802 may transmit location information including the determined location to the electronic device 1801.

In operation 1850, as a location-based service providing step, the electronic device 1801 may provide a service based on the received location information to a user.

These location-based services include the provision of building maps (or indoor space maps of buildings) and current location information on the building map, provision of building maps and location guidance information (or navigation information), and major places around the area (restrooms, toilets, shops, information). (A desk, etc.) location information or location guidance information may be provided.

19 is a diagram illustrating a server according to various embodiments of the present disclosure. The server 1900 may include a communication interface 1910 (eg, a communication interface 160), a memory 1920 (eg, a memory 130), and a processor 1930 (eg, a processor 120). .

The communication interface 1910 may connect communication between the server 1900 and an electronic device (eg, the electronic device 101 ). For example, the communication interface 1910 may be connected to a network (eg, network 162) through wireless communication or wired communication to communicate with the electronic device. The communication interface 1910 may transmit data (eg, a magnetic field distribution map and/or a magnetic field difference distribution map) received from the processor 1930 or stored in the memory 1920 to the electronic device. The communication interface 1910 may transmit data received by the electronic device to the processor 1930 or may store the data in the memory 1920.

The memory 1920 includes a magnetic field distribution map 1921 including a location and magnetic field strength values in a space of interest and/or a magnetic field distribution map 1922 including a location and magnetic field difference strength values in a space of interest in the form of a database, respectively. Can be saved.

The processor 1930 may be configured to control the communication interface 1910 and the memory 1920 to perform the above-described positioning method according to various embodiments of the present invention.

In one embodiment, the processor 1930 receives measured intensity values of the surrounding magnetic field or a change pattern of the measured intensity values that change according to the movement of the electronic device through the communication interface 1910 from the electronic device. Can be configured to The processor 1930 may be configured to determine the location of the electronic device based on a comparison between the change pattern of the measured intensity values and the magnetic field difference distribution map. The processor 1930 may be configured to transmit information on the determined location to the electronic device through the communication interface 1910.

The processor 1930 may be configured to perform the positioning method illustrated in FIGS. 10, 12, 14 or 16.

In one embodiment, the server 1900 does not perform a location determination operation, and according to a request or automatic setting of the electronic device, the magnetic field distribution map 1921 and/or the magnetic field difference distribution map ( 1922) may be configured to transmit to the electronic device.

20 is a diagram for describing an example of a location-based service.

In the display 2005 (for example, the display 150) of the electronic device 2000 (for example, the electronic device 101), a map application screen 2010, the user's current location 2020, and a description of major places around it. Can be provided.

The user's current location 2020 may be obtained based on a comparison between a change pattern of the measured magnetic field strength values according to the movement of the electronic device 2000 and a magnetic field difference distribution map. For example, when a user touches and selects a specific place on the map application screen 2010, guidance information (or navigation information) from the current location 2020 to the selected place, or a detailed description of the selected place (phone number, Event information, etc.) may be displayed on the display 2005.

21 is a diagram for describing another example of a location-based service. 21 illustrates, for example, a case where a user is located in forest A in an indoor amusement park, and the electronic device 2100 provides location guidance information to forest B requested by the user. The current location indicating that the user is located in Forest A in the indoor amusement park may be obtained based on a comparison of a change pattern of measured magnetic field strength values according to the movement of the electronic device and a magnetic field difference distribution map.

An image of the surrounding environment 2110 currently being captured by the camera module of the electronic device 2105 on the display 2105 (for example, the display 150) of the electronic device 2100 (for example, the electronic device 101) Position guide information 2120 and position guide information superimposed on the surrounding environment image 2120 may be displayed. The location guide information is displayed by being superimposed on the road in the surrounding environment image 2120 and displayed by being superimposed on the first location guide object 2130 that displays the progress path as an image, and the surrounding environment image 2120. Point of interest (POI) object representing detailed information such as the name of major places such as buildings and roads in the second location guide object 2140 indicating the distance to the road and the direction of travel at the intersection, and the surrounding environment image 2120 (2150) may be included. In this case, a Point Of Interest (POI) object may be displayed as text or an image.

Meanwhile, the display 2105 may be a transparent display unit on which the background of the rear is reflected, and the actual surrounding environment 2110 may be viewed on the display 2105 of the electronic device 2100, rather than an image photographed by the camera module.

According to various embodiments of the present disclosure, a method of providing a location-based service by an electronic device includes: detecting information on movement of the electronic device; Measuring magnetic field strength values around the electronic device that change according to the movement of the electronic device; Determining a location of the electronic device based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to movement of the electronic device; And providing a service based on the determined location.

According to various embodiments of the present disclosure, the information on movement of the electronic device includes at least one of information on a movement direction of the electronic device, information on a movement speed of the electronic device, and information on a displacement of the electronic device. It may include.

According to various embodiments of the present disclosure, the information on the movement of the electronic device includes information on the movement direction of the electronic device, and the change pattern of the measured magnetic field strength values is based on the movement direction of the electronic device. Accordingly, changes in the magnetic field strength values calculated at regular distance intervals may be included.

According to various embodiments of the present disclosure, the determining of the location of the electronic device may include comparing a pattern of change of the measured magnetic field strength values with candidate patterns in the magnetic field difference distribution map; Determining a candidate pattern having the smallest difference from the change pattern among the candidate patterns, based on the result of the comparison; And determining a location associated with the determined candidate pattern as the location of the electronic device.

According to various embodiments of the present disclosure, the determining of the location of the electronic device includes: calculating comparison values of a change pattern of the measured magnetic field strength values and candidate patterns in the magnetic field difference distribution map; Determining a comparison value falling within a preset threshold range from among the calculated comparison values; And determining a location associated with the determined comparison value as the location of the electronic device.

According to various embodiments of the present disclosure, the determining of the location of the electronic device includes: calculating probability values that candidate patterns in the magnetic field difference distribution map match the change pattern; Determining a highest probability value among the calculated probability values; And determining a location associated with the determined probability value as the location of the electronic device.

According to various embodiments of the present disclosure, the determining of the location of the electronic device includes: calculating probability values that candidate patterns in the magnetic field difference distribution map match the change pattern; Determining a probability value falling within a preset threshold range from among the calculated probability values; And determining a location associated with the determined probability value as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the operation of determining the location of the electronic device includes: Calculating probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern according to each of the directions of; Summing the calculated probability values for the plurality of directions corresponding to each of a plurality of candidate positions; And determining a candidate location corresponding to the highest probability value among the summed probability values as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the operation of determining the location of the electronic device includes: Calculating probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern according to each of the directions of; Applying a first weight to a probability value corresponding to the moving direction of the electronic device among the calculated probability values, and applying at least one second weight lower than the first weight to the remaining probability values of the calculated probability values action; Summing probability values to which the first and second weights are applied for the plurality of directions corresponding to a plurality of candidate positions; And determining a candidate location corresponding to the highest sum value among sum values as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each directional magnetic field difference distribution map is a corresponding one of the plurality of directions. The amount of change in magnetic field strength values calculated at regular distance intervals according to the direction may be included.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each directional magnetic field difference distribution map is a corresponding one of the plurality of directions. Including variations in magnetic field strength values calculated at regular distance intervals according to a direction, and determining the location of the electronic device, probability values in which candidate patterns in the plurality of directional magnetic field difference distribution maps match the change pattern are determined. Calculating operation; Summing the calculated probability values of the plurality of directional magnetic field difference distribution maps corresponding to a plurality of candidate positions; And determining a candidate location corresponding to the highest sum value among sum values as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each directional magnetic field difference distribution map is a corresponding one of the plurality of directions. Including variations in magnetic field strength values calculated at regular distance intervals according to a direction, and determining the location of the electronic device, probability values in which candidate patterns in the plurality of directional magnetic field difference distribution maps match the change pattern are determined. Calculating operation; Applying a first weight to a probability value corresponding to the moving direction of the electronic device among the calculated probability values, and applying at least one second weight lower than the first weight to the remaining probability values of the calculated probability values action; Summing probability values to which the first and second weights are applied to the plurality of directional magnetic field difference distribution maps corresponding to a plurality of candidate positions; And determining a candidate location corresponding to the highest sum value among sum values as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the operation of determining the location of the electronic device includes: Calculating probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern according to each of the directions of; Summing the calculated probability values for the plurality of directions corresponding to a plurality of candidate positions; Estimating a candidate position corresponding to the highest sum value among sum values as the position of the electronic device; And a second change pattern of the measured magnetic field strength values subsequent to the magnetic field strength values stored in advance in the electronic device and the magnetic field strength values stored in advance, and the magnetic field difference distribution map. It may include an operation of determining the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the operation of determining the location of the electronic device includes: Calculating probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern according to each of the directions of; Summing the calculated probability values for the plurality of directions corresponding to a plurality of candidate positions; Estimating a candidate position corresponding to the highest sum value among sum values as the position of the electronic device; A second candidate pattern in the magnetic field difference distribution map according to at least one of the plurality of directions is a second of the measured magnetic field strength values following the pre-stored magnetic field strength values and the pre-stored magnetic field strength values Calculating a probability value coinciding with a change pattern of; Determining whether the probability value calculated for the second candidate pattern falls within a preset threshold range; And when the probability value falls within the preset threshold range, determining the estimated location as the location of the electronic device.

According to various embodiments of the present disclosure, the operation of receiving the magnetic field difference distribution map from a server may be further included.

According to various embodiments of the present disclosure, an electronic device includes: a first sensor configured to detect information on movement of the electronic device; A second sensor configured to measure magnetic field strength values around the electronic device that change according to the movement of the electronic device; A memory configured to store a magnetic field difference distribution map; And a processor configured to determine a location of the electronic device and provide a service based on the determined location, based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to the movement of the electronic device. can do.

According to various embodiments of the present disclosure, the information on movement of the electronic device includes at least one of information on a movement direction of the electronic device, information on a movement speed of the electronic device, and information on a displacement of the electronic device. It may include.

According to various embodiments of the present disclosure, the information on the movement of the electronic device includes information on the movement direction of the electronic device, and the change pattern of the measured intensity values of the peripheral magnetic field is the movement of the electronic device. It may include variations of the magnetic field strength values calculated at regular distance intervals according to the direction.

According to various embodiments of the present disclosure, the processor may compare a change pattern of the measured magnetic field strength values with candidate patterns in the magnetic field difference distribution map, and based on the result of the comparison, the change among the candidate patterns The candidate pattern having the smallest difference from the pattern may be determined, and a position associated with the determined candidate pattern may be determined as the position of the electronic device.

According to various embodiments of the present disclosure, the processor calculates comparison values of the change pattern of the measured magnetic field strength values and candidate patterns in the magnetic field difference distribution map, and falls within a preset threshold range among the calculated comparison values. It may be configured to determine a comparison value and determine a location associated with the determined comparison value as the location of the electronic device.

According to various embodiments of the present disclosure, the processor calculates probability values that candidate patterns in the magnetic field difference distribution map match the change pattern, determines a highest probability value among the calculated probability values, and the determined It may be configured to determine a location associated with the probability value as the location of the electronic device.

According to various embodiments of the present disclosure, the processor calculates probability values that candidate patterns in the magnetic field difference distribution map match the change pattern, and determines a probability value falling within a preset threshold range from among the calculated probability values. And, it may be configured to determine a location associated with the determined probability value as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the processor includes the Calculate probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern, add the calculated probability values for the plurality of directions corresponding to a plurality of candidate positions, and add the highest among the sum values It may be configured to determine a candidate location corresponding to the value as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the processor includes the Probability values in which candidate patterns in the magnetic field difference distribution map match the change pattern are calculated, a first weight is applied to a probability value corresponding to the moving direction of the electronic device among the calculated probability values, and the calculated probability value At least one second weight lower than the first weight is applied to the remaining probability values of, and probability values to which the first and second weights are applied for the plurality of directions are summed corresponding to a plurality of candidate positions, , Among the sum values, a candidate location corresponding to the highest sum value may be determined as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each directional magnetic field difference distribution map is a corresponding one of the plurality of directions. The amount of change in magnetic field strength values calculated at regular distance intervals according to the direction may be included.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each magnetic field difference distribution map includes a corresponding direction among the plurality of directions. According to the variable amount of magnetic field strength values calculated at regular distance intervals, and the processor calculates probability values that candidate patterns in the plurality of directional magnetic field difference distribution maps match the change pattern, and the plurality of directional magnetic fields The calculated probability values for the difference distribution maps may be summed corresponding to a plurality of candidate locations, and a candidate location corresponding to the highest sum value among the sum values may be determined as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of directions, and each magnetic field difference distribution map includes a corresponding direction among the plurality of directions. According to the variable amount of magnetic field strength values calculated at regular distance intervals, and the processor calculates probability values that candidate patterns in the plurality of directional magnetic field difference distribution maps match the change pattern, and the calculated probability values A first weight is applied to a probability value corresponding to the moving direction of the electronic device, and at least one second weight lower than the first weight is applied to the remaining probability values of the calculated probability values, and the plurality of directions Summing probability values to which the first and second weights are applied to magnetic field difference distribution maps corresponding to a plurality of candidate positions, and determining a candidate position corresponding to the highest sum value among sum values as the position of the electronic device Can be configured.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the processor includes the Calculate probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern, add the calculated probability values for the plurality of directions corresponding to a plurality of candidate positions, and add the highest among the sum values A candidate position corresponding to a value is estimated as the position of the electronic device, and the second change pattern and the magnetic field of the measured magnetic field strength values following the pre-stored magnetic field strength values and the pre-stored magnetic field strength values It may be configured to determine the estimated location as the location of the electronic device based on the comparison of the difference distribution map.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the processor includes the Calculate probability values that candidate patterns in a preset distribution map match the change pattern, add the calculated probability values for the plurality of directions corresponding to a plurality of candidate positions, and add the highest among the sum values A candidate location corresponding to a value is estimated as the location of the electronic device, and a second candidate pattern in the magnetic field difference distribution map according to at least one of the plurality of directions is A probability value that matches a second change pattern of the measured magnetic field strength values following the stored magnetic field strength values is calculated, and whether the probability value calculated for the second candidate pattern falls within a preset threshold range. It may be configured to determine whether or not, and if the probability value falls within the preset threshold range, determine the estimated location as the location of the electronic device.

According to various embodiments of the present disclosure, a communication interface configured to receive the magnetic field difference distribution map from a server may be further included.

According to various embodiments of the present invention, a server includes: a communication interface; A memory configured to store a magnetic field difference distribution map; The electronic device receives magnetic field strength values measured through the communication interface or a change pattern of the measured strength values from the electronic device, and based on a comparison of the change pattern of the measured strength values and the magnetic field difference distribution map, the electronic device It may include a processor configured to determine a location of and transmit information on the determined location to the electronic device through the communication interface.

According to various embodiments of the present disclosure, the processor may compare a change pattern of the measured magnetic field strength values with candidate patterns in the magnetic field difference distribution map, and based on the result of the comparison, the change among the candidate patterns The candidate pattern having the smallest difference from the pattern may be determined, and a position associated with the determined candidate pattern may be determined as the position of the electronic device.

According to various embodiments of the present disclosure, the processor calculates probability values that candidate patterns in the magnetic field difference distribution map match the change pattern, determines a highest probability value among the calculated probability values, and the determined It may be configured to determine a location associated with the probability value as the location of the electronic device.

According to various embodiments of the present disclosure, the magnetic field difference distribution map includes variations in magnetic field strength values calculated at regular distance intervals according to a plurality of directions, and the processor includes the Calculate probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern, add the calculated probability values for the plurality of directions corresponding to a plurality of candidate positions, and add the highest among the sum values It may be configured to determine a candidate location corresponding to the value as the location of the electronic device.

22 is a block diagram 2200 of an electronic device 2201 according to various embodiments of the present disclosure. The electronic device 2201 may constitute, for example, all or part of the electronic device 101 illustrated in FIG. 1. Referring to FIG. 22, the electronic device 2201 includes a processor 2212 including one or more application processors (APs) 2210 and/or one or more communication processors (CPs) 2211, and a communication module. (2220), SIM card (subscriber identification module card, 2224), memory (2230), sensor module (2240), input device (2250), display (2260), interface (2270), audio module (2280), camera module At least one of the 2291, the power management module 2295, the battery 2296, the indicator 2297, and the motor 2298 may be included.

The AP 2210 may control a plurality of hardware or software components connected to the AP 2210 by driving an operating system or an application program, and may perform various data processing and operations including multimedia data. The AP 2210 may be implemented with, for example, a system on chip (SoC). According to an embodiment, the AP 2210 may further include a Graphic Processing Unit (GPU) (not shown).

The communication module 2220 (for example, the communication interface 160) is connected to the electronic device 2201 (for example, the electronic device 101) and other electronic devices (for example, the electronic device 104) or Data transmission/reception may be performed in communication between the servers 106. According to an embodiment, the communication module 2220 is a cellular module 2221, a Wifi module 2223, a BT module 2225, a GPS module 227, an NFC module 2228, or a radio frequency (RF) module ( 2229).

The cellular module 2221 may provide at least one of a voice call, a video call, a text service, and an Internet service through a communication network (eg, LTE, LTE-A, CDMA, WCDMA, UMTS, WiBro, GSM, etc.). . In addition, the cellular module 2221 may distinguish and authenticate electronic devices within a communication network using, for example, a subscriber identification module (eg, a SIM card 2224). According to an embodiment, the cellular module 2221 may perform at least some of the functions that can be provided by the AP 2210. For example, the cellular module 2221 may perform at least a part of a multimedia control function.

According to an embodiment, the communication processor 2211 may be included in the cellular module 2221. In addition, the cellular module 2221 may be implemented as an SoC, for example. In FIG. 22, components such as the cellular module 2221 (for example, the communication processor 2211), the memory 2230, or the power management module 2295 are shown as separate components from the AP 2210. However, according to an embodiment, the AP 2210 may be implemented to include at least some of the above-described components (for example, the cellular module 2221).

According to an embodiment, the AP 2210 or the cellular module 2221 (for example, the communication processor 2211) may receive commands or data received from at least one of a nonvolatile memory or other components connected to each of the volatile memory. It can be loaded into and processed. In addition, the AP 2210 or the cellular module 2221 may store data received from at least one of the other components or generated by at least one of the other components in a nonvolatile memory.

Each of the Wifi module 2223, the BT module 2225, the GPS module 2227, or the NFC module 2228 includes, for example, a processor for processing data transmitted and received through a corresponding module. I can. In FIG. 8, the cellular module 2221, the Wifi module 2223, the BT module 2225, the GPS module 2227, or the NFC module 2228 are shown as separate blocks, respectively, but according to an embodiment, the cellular module ( 2221), Wifi module 2223, BT module 2225, GPS module 2227, or at least some (for example, two or more) of the NFC module 2228 may be included in one integrated chip (IC) or IC package. have. For example, at least some of the processors corresponding to each of the cellular module 2221, Wifi module 2223, BT module 2225, GPS module 2227, or NFC module 2228 (e.g., cellular module 2221) The communication processor 2211 corresponding to and the Wifi processor corresponding to the Wifi module 2223) may be implemented as one SoC.

The RF module 2229 may transmit/receive data, for example, transmit/receive an RF signal. Although not shown, the RF module 2229 may include at least one such as a transceiver, a power amp module (PAM), a frequency filter, and a low noise amplifier (LNA). have. In addition, the RF module 2229 may further include at least one component for transmitting/receiving electromagnetic waves in free space in wireless communication, for example, a conductor, a conductor, and the like. In FIG. 22, it is shown that the cellular module 2221, the Wifi module 2223, the BT module 2225, the GPS module 2227, and the NFC module 2228 share one RF module 2229 with each other. According to an embodiment, at least one of the cellular module 2221, the Wifi module 2223, the BT module 2225, the GPS module 2227, or the NFC module 2228 performs transmission and reception of RF signals through a separate RF module. can do.

The SIM card 2224 may be a card including a subscriber identification module, and may be inserted into a slot formed at a specific position of the electronic device. The SIM card 2224 may include unique identification information (eg, integrated circuit card identifier (ICCID)) or subscriber information (eg, international mobile subscriber identity (IMSI)).

The memory 2230 (for example, the memory 130) may include an internal memory 2232 or an external memory 2234. The internal memory 2232 may be, for example, a volatile memory (for example, a dynamic RAM (DRAM), a static RAM (SRAM), a synchronous dynamic RAM (SDRAM), etc.)) or a non-volatile memory, for example. For example, OTPROM (one time programmable ROM), PROM (programmable ROM), EPROM (erasable and programmable ROM), EEPROM (electrically erasable and programmable ROM), mask ROM, flash ROM, NAND flash memory, NOR flash memory, etc.) It may include at least one.

According to an embodiment, the internal memory 2232 may be a Solid State Drive (SSD). The external memory 2234 is a flash drive, for example, compact flash (CF), secure digital (SD), micro secure digital (Micro-SD), mini secure digital (Mini-SD), extreme digital (xD), It may further include at least one such as a Memory Stick. The external memory 2234 may be functionally connected to the electronic device 2201 through various interfaces. According to an embodiment, the electronic device 2201 may further include a storage device (or storage medium) such as a hard drive.

The sensor module 2240 (for example, the sensor module 210) measures a physical quantity or detects an operating state of the electronic device 2201, and converts the measured or detected information into an electrical signal. The sensor module 2240 is, for example, a gesture sensor 2240A, a gyro sensor 2240B, an atmospheric pressure sensor 2240C, a magnetic sensor 2240D, an acceleration sensor 2240E, a grip sensor 2240F, a proximity sensor. (2240G), color sensor (2240H) (e.g. RGB (red, green, blue) sensor), biometric sensor (2240I), temperature/humidity sensor (2240J), illuminance sensor (2240K), or UV (ultra violet) sensor ( 2240M). Additionally or alternatively, the sensor module 2240 may include, for example, an olfactory sensor (E-nose sensor, not shown), an EMG sensor (electromyography sensor, not shown), an EEG sensor (electroencephalogram sensor, not shown), and ECG. It may include at least one of an electrocardiogram sensor (not shown), an infrared (IR) sensor (not shown), an iris sensor (not shown), and a fingerprint sensor (not shown). The sensor module 2240 may further include a control circuit for controlling at least one or more sensors included therein.

The input device 2250 may include a touch panel 2252, a (digital) pen sensor 2254, a key 2256, or an ultrasonic input device 2258. The touch panel 2252 may recognize a touch input using at least one of a capacitive type, a pressure sensitive type, an infrared type, or an ultrasonic type. In addition, the touch panel 2252 may further include a control circuit. In the case of capacitive type, physical contact or proximity recognition is possible. The touch panel 2252 may further include a tactile layer. In this case, the touch panel 2252 may provide a tactile reaction to a user.

The (digital) pen sensor 2254 may be implemented using, for example, a method identical or similar to that of receiving a user's touch input or a separate recognition sheet. The key 2256 may include, for example, a physical button, an optical key, or a keypad. The ultrasonic input device 2258 is a device that can check data by detecting sound waves with a microphone (for example, a microphone 2288) in the electronic device 2201 through an input tool that generates an ultrasonic signal. Recognition is possible. According to an embodiment, the electronic device 2201 may receive a user input from an external electronic device (eg, a computer or a server) connected thereto by using the communication module 2220.

The display 2260 (for example, the display 150) may include a panel 2262, a hologram device 2264, or a projector 2266. The panel 2262 may be, for example, a liquid-crystal display (LCD) or an active-matrix organic light-emitting diode (AM-OLED). The panel 2262 may be implemented to be flexible, transparent, or wearable, for example. The panel 2262 may be configured with the touch panel 2252 as a single module. The hologram device 2264 may show a three-dimensional image in the air by using interference of light. The projector 2266 may display an image by projecting light onto a screen. The screen may be located inside or outside the electronic device 2201, for example. According to an embodiment, the display 2260 may further include a control circuit for controlling the panel 2262, the hologram device 2264, or the projector 2266.

The interface 2270 is, for example, HDMI (high-definition multimedia interface, 2272), USB (universal serial bus, 2274), optical interface (optical interface, 2276), or D-sub (D-subminiature, 2278) It may include. The interface 2270 may be included in, for example, the communication interface 160 illustrated in FIG. 1. Additionally or alternatively, the interface 2270 is, for example, a mobile high-definition link (MHL) interface, a secure digital (SD) card/multi-media card (MMC) interface, or an infrared data association (IrDA) standard interface. It may include.

The audio module 2280 may bidirectionally convert sound and electrical signals. At least some components of the audio module 2280 may be included in, for example, the input/output interface 140 illustrated in FIG. 1. The audio module 2280 may process sound information input or output through at least one of, for example, a speaker 2282, a receiver 2284, an earphone 2288, and a microphone 2288.

The camera module 2291 is a device capable of photographing still images and moving pictures. According to an embodiment, one or more image sensors (eg, a front sensor or a rear sensor), a lens (not shown), an image signal processor (ISP), Not shown) or flash (not shown) (eg, LED or xenon lamp) may be included.

The power management module 2295 may manage power of the electronic device 2201. Although not shown, the power management module 2295 may include, for example, a power management integrated circuit (PMIC), a charger integrated circuit (IC), or a battery or fuel gauge.

The PMIC may be mounted in, for example, an integrated circuit or an SoC semiconductor. Charging methods can be divided into wired and wireless. The charger IC may charge a battery and prevent overvoltage or overcurrent from flowing from a charger. According to an embodiment, the charger IC may include a charger IC for at least one of a wired charging method or a wireless charging method. The wireless charging method includes, for example, a magnetic resonance method, a magnetic induction method, or an electromagnetic wave method, and additional circuits for wireless charging, for example, a circuit such as a coil loop, a resonance circuit, or a rectifier may be added. have.

The battery gauge may measure, for example, the remaining amount of the battery 2296, a voltage, current, or temperature during charging. The battery 2296 may store or generate electricity, and may supply power to the electronic device 2201 by using the stored or generated electricity. The battery 2296 may include, for example, a rechargeable battery or a solar battery.

The indicator 2297 may display at least one of a specific state of the electronic device 2201 or a part thereof (eg, the AP 2210), for example, a boot state, a message state, a charging state, and the like. The motor 2298 may convert an electrical signal into mechanical vibration. Although not shown, the electronic device 2201 may include a processing device (eg, a GPU) for supporting mobile TV. The processing device for supporting mobile TV may process media data according to standards such as digital multimedia broadcasting (DMB), digital video broadcasting (DVB), or media flow.

Each of the above-described components of an electronic device according to various embodiments of the present disclosure may be composed of one or more components, and the name of the corresponding component may vary according to the type of the electronic device. An electronic device according to various embodiments of the present disclosure may include at least one of the above-described components, and some components may be omitted or additional other components may be further included. In addition, some of the constituent elements of an electronic device according to various embodiments of the present disclosure are combined to form a single entity, so that functions of the corresponding constituent elements before the combination may be performed in the same manner.

The term "module" used in various embodiments of the present invention may mean a unit including one or a combination of two or more of hardware, software, or firmware, for example. “Module” may be used interchangeably with terms such as unit, logic, logical block, component, or circuit. “Module” may be the smallest unit or part of an integrally configured part. A “module” may be a minimum unit or a part of one or more functions. The “module” can be implemented mechanically or electronically. For example, the "module" according to various embodiments of the present invention is known or developed in the future, an application-specific integrated circuit (ASIC) chip, field-programmable gate arrays (FPGAs), or programmable logic that performs certain operations. It may include at least one of programmable-logic devices.

According to various embodiments, at least a part of an apparatus (eg, modules or functions thereof) or a method (eg, operations) according to various embodiments of the present disclosure may be computer-readable in the form of, for example, a programming module. It can be implemented as a command stored in a computer-readable storage media. When the command is executed by one or more processors (for example, the processor 120), the one or more processors may perform a function corresponding to the command. The computer-readable storage medium may be, for example, the memory 130. At least a part of the programming module may be implemented (eg, executed) by, for example, the processor 120. At least a portion of the programming module may include at least one of, for example, a module, a program, a routine, a set of instructions, a process, etc. for performing one or more functions.

The computer-readable recording medium includes magnetic media such as hard disks, floppy disks, and magnetic tapes, and optical recording media such as Compact Disc Read Only Memory (CD-ROM) and Digital Versatile Disc (DVD). Media), Magnetic-Optical Media such as a floptical disk, and program commands such as read only memory (ROM), random access memory (RAM), flash memory, etc. A hardware device specially configured to store and perform modules). Further, the program instruction may include not only machine language codes such as those produced by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like. The above-described hardware device may be configured to operate as one or more software modules to perform operations of various embodiments of the present invention, and vice versa.

A module or a programming module according to various embodiments of the present disclosure may include at least one or more of the above-described components, some of the above-described components may be omitted, or additional other components may be further included. Operations performed by a module, a programming module, or other components according to various embodiments of the present disclosure may be executed sequentially, in parallel, repeatedly, or in a heuristic manner. In addition, some operations may be executed in a different order, omitted, or other operations may be added.

According to various embodiments of the present disclosure, in a storage medium storing instructions, the instructions are configured to cause the at least one processor to perform at least one operation when executed by at least one processor, and the at least one The operation of the electronic device may include detecting information on movement of the electronic device; Measuring magnetic field strength values around the electronic device that change according to the movement of the electronic device; Determining a location of the electronic device based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to movement of the electronic device; And providing a service based on the determined location.

In addition, the various embodiments of the present invention disclosed in the specification and drawings are provided only to provide specific examples to easily explain the technical content of the various embodiments of the present invention and to aid in understanding of the various embodiments of the present invention. It is not intended to limit the scope. Therefore, the scope of the various embodiments of the present invention should be interpreted as being included in the scope of the various embodiments of the present invention in addition to the embodiments disclosed herein, all changes or modified forms derived based on the technical idea of the various embodiments of the present invention.

101: electronic device, 110: bus, 120: processor, 130: memory, 140: input/output interface, 150: display, 160: communication interface, 170: location-based service providing module

Claims (35)

In the method of providing a location-based service by an electronic device,
Detecting information on movement of the electronic device, wherein the information on movement of the electronic device includes information on a movement direction of the electronic device;
Measuring magnetic field strength values around the electronic device that change according to the movement of the electronic device;
Determining a location of the electronic device based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to movement of the electronic device; And
Including the operation of providing a service based on the determined location,
The change pattern of the magnetic field strength values includes sequential changes in the magnetic field strength values calculated at regular distance intervals or at regular time intervals according to the moving direction of the electronic device, and each sequential change amount is the magnetic field strength at each location. It represents the difference between the value and the magnetic field strength value at the previous position,
The magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of preset directions, and each directional magnetic field difference distribution map is calculated at a predetermined distance interval or a predetermined time interval according to each preset direction. A method comprising sequential amounts of change in magnetic field strength values. The method of claim 1,
Information on the movement of the electronic device,
The method further comprising information on a moving speed of the electronic device or information on a displacement of the electronic device. delete The method of claim 1,
The operation of determining the location of the electronic device,
Comparing a change pattern of the measured magnetic field strength values with candidate patterns in the magnetic field difference distribution map;
Determining a candidate pattern having the smallest difference from the change pattern among the candidate patterns, based on the result of the comparison; And
And determining a location associated with the determined candidate pattern as the location of the electronic device. The method of claim 1,
The operation of determining the location of the electronic device,
Calculating comparison values of a change pattern of the measured magnetic field strength values and candidate patterns in the magnetic field difference distribution map;
Determining a comparison value falling within a preset threshold range from among the calculated comparison values; And
And determining a location associated with the determined comparison value as the location of the electronic device. The method of claim 1,
The operation of determining the location of the electronic device,
Calculating probability values that candidate patterns in the magnetic field difference distribution map match the change pattern;
Determining a highest probability value among the calculated probability values; And
And determining a location associated with the determined probability value as the location of the electronic device. The method of claim 1,
The operation of determining the location of the electronic device,
Calculating probability values that candidate patterns in the magnetic field difference distribution map match the change pattern;
Determining a probability value falling within a preset threshold range from among the calculated probability values; And
And determining a location associated with the determined probability value as the location of the electronic device. The method of claim 1,
The operation of determining the location of the electronic device,
Calculating probability values that candidate patterns in the magnetic field difference distribution map match the change pattern according to each of the plurality of preset directions;
Summing the calculated probability values for the plurality of preset directions corresponding to each of a plurality of candidate positions; And
And determining a candidate location corresponding to the highest probability value among the summed probability values as the location of the electronic device. The method of claim 1,
The operation of determining the location of the electronic device,
Calculating probability values that candidate patterns in the magnetic field difference distribution map match the change pattern according to each of the plurality of preset directions;
Applying a first weight to a probability value corresponding to the moving direction of the electronic device among the calculated probability values, and applying at least one second weight lower than the first weight to the remaining probability values of the calculated probability values action;
Summing probability values to which the first and second weights are applied for the plurality of preset directions corresponding to a plurality of candidate positions; And
And determining a candidate location corresponding to the highest sum value among sum values as the location of the electronic device. delete delete delete delete delete The method of claim 1,
And receiving the magnetic field difference distribution map from a server. A machine-readable storage medium storing a program for executing a method for determining a location of an electronic device, the method comprising:
Detecting information on movement of the electronic device, wherein the information on movement of the electronic device includes information on a movement direction of the electronic device;
Measuring magnetic field strength values around the electronic device that change according to the movement of the electronic device;
Determining a location of the electronic device based on a comparison between a change pattern of the measured magnetic field strength values and a magnetic field difference distribution map according to movement of the electronic device; And
Including the operation of providing a service based on the determined location,
The change pattern of the magnetic field strength values includes sequential changes in the magnetic field strength values calculated at regular distance intervals or at regular time intervals according to the moving direction of the electronic device, and each sequential change amount is the magnetic field strength at each location. It represents the difference between the value and the magnetic field strength value at the previous position,
The magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of preset directions, and each directional magnetic field difference distribution map is calculated at a predetermined distance interval or a predetermined time interval according to each preset direction. A storage medium containing sequential amounts of changes in magnetic field strength values. In the electronic device,
A first sensor configured to detect information on movement of the electronic device, wherein the information on movement of the electronic device includes information on a movement direction of the electronic device;
A second sensor configured to measure magnetic field strength values around the electronic device that change according to the movement of the electronic device;
A memory configured to store a magnetic field difference distribution map; And
A location of the electronic device is determined based on a comparison between a change pattern of the measured magnetic field strength values according to the movement of the electronic device and a magnetic field difference distribution map,
And a processor configured to provide a service based on the determined location,
The change pattern of the magnetic field strength values includes sequential change amounts of the magnetic field strength values calculated at regular distance intervals or at regular time intervals according to the moving direction of the electronic device, and each sequential change amount is the magnetic field strength at each location. It represents the difference between the value and the magnetic field strength value at the previous position,
The magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of preset directions, and each directional magnetic field difference distribution map is calculated at a predetermined distance interval or a predetermined time interval according to each preset direction. An electronic device including sequential amounts of changes in magnetic field strength values. The method of claim 17,
Information on the movement of the electronic device,
The electronic device further includes information on a moving speed of the electronic device or information on a displacement of the electronic device. delete The method of claim 17, wherein the processor,
Comparing the change pattern of the measured magnetic field strength values and candidate patterns in the magnetic field difference distribution map,
Based on the result of the comparison, a candidate pattern having the smallest difference from the change pattern among the candidate patterns is determined,
An electronic device configured to determine a location associated with the determined candidate pattern as the location of the electronic device. The method of claim 17, wherein the processor,
Calculate comparison values of the change pattern of the measured magnetic field strength values and candidate patterns in the magnetic field difference distribution map,
Determine a comparison value falling within a preset threshold range from among the calculated comparison values,
An electronic device configured to determine a location associated with the determined comparison value as the location of the electronic device. The method of claim 17, wherein the processor,
Calculate probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern,
Determine the highest probability value among the calculated probability values,
An electronic device configured to determine a location associated with the determined probability value as the location of the electronic device. The method of claim 17, wherein the processor,
Calculate probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern,
Determine a probability value falling within a preset threshold range from among the calculated probability values,
An electronic device configured to determine a location associated with the determined probability value as the location of the electronic device. delete delete delete delete delete delete delete The method of claim 17,
The electronic device further comprises a communication interface configured to receive the magnetic field difference distribution map from a server. On the server,
Communication interface;
A memory configured to store a magnetic field difference distribution map;
Receiving magnetic field strength values measured through the communication interface or a change pattern of the measured magnetic field strength values from an electronic device,
A location of the electronic device is determined based on a comparison between the measured change pattern of magnetic field strength values and the magnetic field difference distribution map,
A processor configured to transmit information on the determined location to the electronic device through the communication interface,
The change pattern of the magnetic field strength values includes sequential changes in the magnetic field strength values calculated at regular distance intervals or at regular time intervals according to the moving direction of the electronic device, and each sequential change amount is the magnetic field strength at each location. It represents the difference between the value and the magnetic field strength value at the previous position,
The magnetic field difference distribution map includes a plurality of directional magnetic field difference distribution maps respectively corresponding to a plurality of preset directions, and each directional magnetic field difference distribution map is calculated at a predetermined distance interval or a predetermined time interval according to each preset direction. A server containing sequential changes in magnetic field strength values. The method of claim 32, wherein the processor,
Comparing the change pattern of the measured magnetic field strength values and candidate patterns in the magnetic field difference distribution map,
Based on the result of the comparison, a candidate pattern having the smallest difference from the change pattern among the candidate patterns is determined,
A server configured to determine a location associated with the determined candidate pattern as the location of the electronic device. The method of claim 32, wherein the processor,
Calculate probability values that candidate patterns in the magnetic field difference distribution map coincide with the change pattern,
Determine the highest probability value among the calculated probability values,
A server configured to determine a location associated with the determined probability value as the location of the electronic device. delete

Images