KR102472317B1 - APPARATUS, METHOD and RECODING MEDIUM for MAP MAKING of USER PARTICIPATION USING WIRELESS SIGNALS - Google Patents

Abstract

The present invention relates to a method for constructing a user-participating indoor map using radio signal information, an apparatus therefor, and a recording medium on which a computer program for performing the same is recorded, and more particularly, by analyzing the strength of a radio signal, a user enters a mall. Or determining exit information, determining the range of the mall based on this, collecting store information according to store use of electronic payment applications or electronic point card applications, and building an indoor map based on the collected information. It relates to a recording medium recording a device for performing the same, and a computer program for performing the same.
To this end, a user participation type indoor map construction method using a beacon service application according to an embodiment of the present invention includes a first collection step in which a server collects user movement information from a user terminal device; a second collecting step in which a server collects radio signal information received by the user terminal device from a short-distance wireless communication device; A third collection step in which the server collects store information in which an electronic payment by an electronic payment application or a point transaction by an electronic point card application is made from a user terminal device; Retrieving, by a server, information on a specific store that matches store information and radio signal information received from the user terminal device; calculating, by a server, the direction and distance between each store and the amount of change in signal strength based on the search result, the user's movement information and the wireless signal information received; constructing, by a server, an indoor map based on the calculation result; It can be configured to include.

Description

User participation type indoor map construction method using wireless signal information, device therefor, recording medium recording computer program performing the same

The present invention relates to a method for constructing a user-participating indoor map using radio signal information, an apparatus therefor, and a recording medium on which a computer program for performing the same is recorded, and more particularly, by analyzing the strength of a radio signal, a user enters a mall. Or determining exit information, determining the range of the mall based on this, collecting store information according to store use of electronic payment applications or electronic point card applications, and building an indoor map based on the collected information. It relates to a recording medium recording a device for performing the same, and a computer program for performing the same.

The contents described in this part merely provide background information on the present embodiment and do not constitute prior art.

With the development of mobile communication networks and the development of terminal specifications, mobile communication terminals have become essential belongings of modern people beyond the scope of conventional simple communication devices or information providing devices, and are evolving into total entertainment devices.

In addition, mobile communication terminals are rapidly developing technologies for performing short-range wireless communication between devices located in a short distance, and Bluetooth communication is one of such based wireless communication.

Such Bluetooth communication continues to evolve, and recently, Bluetooth Low Energy (BLE) technology (Bluetooth 4.0) is widely used in smart phones, retail geofencing, mobile payments, and the like. This Bluetooth low energy technology consumes less power than a standard Bluetooth wireless connection, and although it is a technology that has recently been in the spotlight, it is still difficult to provide various application services using the Bluetooth low energy technology.

In addition, the map construction system in the mall so far required specialized equipment and specialized personnel to collect Wi-Fi signals. When using Wi-Fi communication, a triangulation method is required to measure the location of a user terminal device, and there is room for a large error. In addition, whether it is a GPS method or a Wi-Fi method, it is difficult to determine the height or number of floors in a building only by calculating and providing the planar location or coordinates. In high-rise buildings, there are cases where the number of floors is unknown, and accordingly, a method of building a map based on the location of an access point (AP) that provides a Wi-Fi signal has also appeared.

However, in order to determine the location of a user terminal device and build a map, separate equipment is required, and manpower to operate it is required, consuming a lot of resources. There is difficulty in building a map quickly according to changes in the internal environment.

Therefore, it is easier to find the location of the store inside the mall using Bluetooth low power technology and WiFi signal, and to calculate the indoor distance using a user terminal device entering or exiting the mall, making it easy to map the store indoors. There is a need to make it.

Korean Patent Publication No. 2014-0105782, published on September 02, 2014 (Name: Wi-Fi signal map construction device and method)

The present invention has been proposed to solve the above conventional problems, and in particular, an indoor map construction method capable of constructing a store indoor map at low cost using wireless signal information and continuously reflecting changes in the store environment through a user terminal device. Its purpose is to provide a recording medium for the execution of the device and method.

More specifically, the present invention analyzes the change in the strength of a wireless signal transmitted from a short-distance wireless communication device using wireless signal information, determines the user's entrance or exit to the store, and the strength of the wireless signal while the user is moving in the store. Through changes and movement information collected by the terminal, the user's moving distance and time are identified. In addition, when electronic payment or electronic point card is used, wireless signal measurement is performed, and information about the store is collected using the application used for payment to build a map, store information collected by multiple terminal devices and user movement information The purpose is to increase accuracy by normalizing data based on .

The technical problems to be achieved in the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the description below. You will be able to.

An indoor map construction method according to an embodiment of the present invention for achieving the above object includes a first collection step of collecting, by a server, movement information of a user from a user terminal device; a second collecting step in which a server collects radio signal information received by the user terminal device from a short-distance wireless communication device; A third collection step in which the server collects store information in which an electronic payment by an electronic payment application or a point transaction by an electronic point card application is made from a user terminal device; Retrieving, by a server, information on a specific store that matches store information and radio signal information received from the user terminal device; calculating, by a server, the direction and distance between each store and the amount of change in signal strength based on the search result, the user's movement information and the wireless signal information received; Building, by a server, an indoor map based on the calculation result; It can be configured to include.

The service providing server according to an embodiment of the present invention for achieving the above object is a user's movement information from a user terminal device and wireless signal information according to movement, or electronic payment by an electronic payment application or an electronic point card application. a terminal interworking module for receiving store information and wireless signal information where a point transaction has been made by; a search module for searching information on a specific store that matches the store information and wireless signal information received from the user terminal device; a calculation module for calculating a direction and distance between stores and a change in signal strength based on the search result, the user's movement information, and the surrounding wireless signal information; an indoor map building module for building an indoor map based on the calculation result; It can be configured to include.

In addition, the present invention may provide a computer-readable recording medium in which a program for executing user participation type indoor map construction using the beacon service application as described above is recorded.

According to the method for constructing a user-participating indoor map using wireless signal information of the present invention, a change in the strength of a wireless signal transmitted from a short-range wireless communication device is analyzed using Bluetooth low power technology or a Wifi AP, and WiFi or GPS installed at the entrance is further determined. After identifying the user's entrance or exit to the mall, measure the change in beacon signal strength according to the user's movement inside the mall, collect data according to the user's movement in the user terminal device, and provide services provided by the user in the store When paying after use or using points, information about the store is collected, and an indoor map can be continuously built based on these data.

In addition, according to the present invention, the user's entrance or exit to the mall is determined using a wireless signal transmitted from the short-range wireless communication device, and the distance between stores is determined based on the information of the time the user travels in the mall and the time the user uses each store. It is possible to grasp the direction and location, and furthermore, it is possible to increase the reliability of the indoor map built by normalizing information extracted from multiple users.

The effects obtainable in the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description below. .

1 is a configuration diagram schematically showing a user participation type indoor map construction system using radio signal information according to an embodiment of the present invention.
2 is a block diagram showing the main configuration of a user terminal device according to an embodiment of the present invention.
3 is a block diagram for explaining a schematic configuration of a beacon service application in a user terminal device according to an embodiment of the present invention.
4 is a block diagram for explaining a schematic configuration of an indoor map building server according to an embodiment of the present invention.
5 is an exemplary diagram illustrating a process of collecting user movement information and radio signal information according to an embodiment of the present invention.
6 is a flowchart illustrating a process of collecting user movement information and radio signal information according to an embodiment of the present invention.
7 is an exemplary diagram illustrating a process of collecting store information and wireless signal information about a specific store according to an embodiment of the present invention.
8 is a flowchart illustrating a process of collecting store information and radio signal information about a specific store according to an embodiment of the present invention.
9 is an exemplary diagram illustrating a user participation type indoor map construction process using radio signal information according to an embodiment of the present invention.
10 is a flowchart illustrating a user participation type indoor map construction process using radio signal information according to an embodiment of the present invention.
11 is a message flow diagram illustrating a user participation type indoor map construction process using radio signal information according to an embodiment of the present invention.
12 is a diagram illustrating an operating environment of an apparatus for providing a user participation type indoor map construction system using radio signal information according to an embodiment of the present invention.

In order to clarify the characteristics and advantages of the problem solving means of the present invention, the present invention will be described in more detail with reference to specific embodiments of the present invention shown in the accompanying drawings.

However, detailed descriptions of well-known functions or configurations that may obscure the gist of the present invention will be omitted in the following description and accompanying drawings. In addition, it should be noted that the same components are indicated by the same reference numerals throughout the drawings as much as possible.

The terms or words used in the following description and drawings should not be construed as being limited to a common or dictionary meaning, and the inventor may appropriately define the concept of terms for explaining his/her invention in the best way. It should be interpreted as a meaning and concept consistent with the technical idea of the present invention based on the principle that there is. Therefore, the embodiments described in this specification and the configurations shown in the drawings are only one of the most preferred embodiments of the present invention, and do not represent all of the technical ideas of the present invention. It should be understood that there may be equivalents and variations.

In addition, terms including ordinal numbers, such as first and second, are used to describe various components, and are used only for the purpose of distinguishing one component from other components, and to limit the components. Not used. For example, a second element may be termed a first element, and similarly, a first element may be termed a second element, without departing from the scope of the present invention.

Additionally, when an element is referred to as being “connected” or “connected” to another element, it means that it is logically or physically connected or capable of being connected. In other words, it should be understood that a component may be directly connected or connected to another component, but another component may exist in the middle, or may be indirectly connected or connected.

In addition, terms used in this specification are only used to describe specific embodiments, and are not intended to limit the present invention. Singular expressions include plural expressions unless the context clearly dictates otherwise. In addition, terms such as "include" or "having" described in this specification are intended to designate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, but one or the other It should be understood that the above does not preclude the possibility of the presence or addition of other features, numbers, steps, operations, components, parts, or combinations thereof.

In addition, terms such as “… unit”, “… unit”, and “module” described in the specification mean a unit that processes at least one function or operation, which may be implemented as hardware or software or a combination of hardware and software. have.

Also, "a or an", "one", "the" and similar words in the context of describing the invention (particularly in the context of the claims below) indicate otherwise in this specification. may be used in the sense of including both the singular and the plural, unless otherwise clearly contradicted by the context.

In addition, embodiments within the scope of the present invention include computer-readable media having or conveying computer-executable instructions or data structures stored thereon. Such computer readable media can be any available media that can be accessed by a general purpose or special purpose computer system. By way of example, such computer readable media may be in the form of RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage, or computer executable instructions, computer readable instructions or data structures. physical storage media such as, but not limited to, any other medium that can be used to store or convey any program code means in a computer system and which can be accessed by a general purpose or special purpose computer system. .

In the following description and claims, a "network" is defined as one or more data links that enable the transfer of electronic data between computer systems and/or modules. When information is transmitted or provided to a computer system over a network or other (wired, wireless, or combination of wired or wireless) communication connection, the connection may be understood as a computer-readable medium. Computer readable instructions include, for example, instructions and data that cause a general purpose or special purpose computer system to perform a particular function or group of functions. Computer executable instructions may be, for example, binary, intermediate format instructions, such as assembly language, or even source code.

In addition, the present invention relates to personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, mobile phones, PDAs, pagers It can be implemented in a network computing environment having various types of computer system configurations including (pager) and the like. The invention may also be practiced in distributed system environments where tasks are performed by both local and remote computer systems linked by wired data links, wireless data links, or a combination of wired and wireless data links through a network. In a distributed system environment, program modules may be located in local and remote memory storage devices.

Now, a user participation type indoor map construction method using radio signal information according to an embodiment of the present invention, an apparatus therefor, and a recording medium on which a program for performing the same is recorded will be described in detail with reference to the drawings.

Hereinafter, the radio signal information may be beacon signal information periodically transmitted by a beacon device or AP signal information designed to be transmitted and received by a wireless AP.

First, a user participation type indoor map construction system using wireless signal information according to an embodiment of the present invention will be described.

1 is a configuration diagram schematically showing a user participation type indoor map construction system using radio signal information according to an embodiment of the present invention.

Referring to FIG. 1, a user participation type indoor map construction system using wireless signal information according to an embodiment of the present invention includes a user terminal device 100, an indoor map construction server 110, and the user terminal device 100 wirelessly. It may be configured to include at least one or more short-distance wireless communication devices 120 that transmit signals. Here, the short-distance wireless communication device 120 may include a beacon device 120a or a wireless access point (AP). In addition, it may be configured to include a communication network 150 that supports transmission and reception of information between the terminal 100 and the indoor map construction server 120.

Briefly describing each component, first, the user terminal device 100 refers to a user's device capable of transmitting and receiving various types of data via the communication network 150 according to a user's manipulation. Here, the user terminal device 100 includes a user equipment (UE), a mobile station (MS), a mobile subscriber station (MSS), a subscriber station (SS), an advanced mobile station (AMS), a wireless terminal (WT), and a machine (MTC). It can be replaced by terms such as -Type Communication (M2M) device, Machine-to-Machine (M2M) device, D2D device (Device-to-Device), station (STA), and the like. A unit of the same level as the above-mentioned units may be used as the terminal 100 according to the present invention, transmits and receives information with the indoor map building server 110 through the communication network 150, and the short-range wireless communication device 120 Any device that can transmit/receive information using a short-range wireless communication method may correspond to the user terminal device 100 of the present invention. The user terminal device 100 may perform voice or data communication through the communication network 150 and may transmit and receive various information to and from the indoor map building server 110 . For this purpose, the user terminal device 100 of the present invention may include a browser for transmitting and receiving information, a memory for storing programs and protocols, and a microprocessor for calculating and controlling various programs by executing them.

In particular, the user terminal device 100 according to an embodiment of the present invention is a terminal capable of Bluetooth communication (eg, Bluetooth 4.0, that is, Bluetooth Low Energy (hereinafter referred to as BLE)) and WiFi connection, A beacon signal transmitted from the beacon device 120a may be received through BLE communication, and a beacon signal produced based on WiFi may be received, and thus designated processing may be performed. In addition, designated processing may be performed through bidirectional communication with Wi-Fi or other wireless APs. In other words, the user terminal device 100 according to an embodiment of the present invention scans the beacon signal transmitted from the beacon device 120a to detect the beacon device 120a located inside the recognized mall, and the beacon device 120 It is possible to determine whether the user of the user terminal device 100 enters or exits the inside of the mall where the beacon device 120a is located by analyzing the change in intensity of the beacon signal transmitted from the beacon signal for a preset time. At this time, the user terminal device 100 of the present invention may detect the degree of user's movement and perform the determination in consideration of the movement when determining entry or exit into the mall.

In addition, whether the user enters or exits the mall can be determined by directly receiving the location using the GPS (Global Positioning System) installed in the user terminal device 100, and the location through WiFi or other wireless APs 120b. It is also possible to collect information and make judgments.

Here, the beacon device 120a is installed indoors, for example, in a store, transmits a beacon signal within a certain radius of 5 cm to 49 m, and continuously scans whether a beacon signal transmitted within a certain radius exists. ) can detect it. Here, the user terminal device 100 may extract beacon identification information from the transmitted beacon signal, extract the distance to the beacon device 120a according to the strength of the beacon signal, or use the strength of the beacon signal as an indoor map building server ( 110), the indoor map building server 110 may check the distance.

In addition, the user terminal device 100 of the present invention can transmit entry or exit information to the indoor map building server 110 through the communication network 150, and even when moving inside the mall, the short distance according to the change in the strength of the wireless signal The distance to the wireless communication device 120 may be extracted, and when an electronic payment or electronic point card is used in a store, the distance to the short-range wireless communication device 120 may be extracted in consideration of the strength of a wireless signal at that time, or the wireless communication device 120 may be extracted. The indoor map construction server 110 may check the distance by transferring the signal strength to the indoor map construction server 110 .

A more detailed operation method in the user terminal device 100 will be described later, and the user terminal device 100 according to an embodiment of the present invention can be implemented in various forms. For example, the user terminal device 100 described herein is a mobile terminal such as a smart phone, a tablet PC, a personal digital assistant (PDA), a portable multimedia player (PMP), or an MP3 player. Of course, a fixed terminal such as a smart TV or a desktop computer may be used.

The indoor map construction server 110 according to an embodiment of the present invention receives information about entering or exiting the mall from the user terminal device 100, and when it is determined that the user terminal device 100 has entered the store, the user terminal device (100) may instruct to collect the user's movement information. The user's movement information may include the number of steps, movement speed, and magnetic field data, and the user terminal device 100 may be equipped with a sensor for measuring it.

In addition, when the user terminal device 100 is used in a store, it may be instructed to collect information about the corresponding store. Store information may include store ID, store name, and store address. Here, the store ID may be formed of a combination of letters or numbers arbitrarily set inside the mall.

In addition, the service providing server 110 according to an embodiment of the present invention transmits and receives various information with the user terminal device 100 through the communication network 150, and communicates with the beacon service application 201 in the user terminal device 100. can do. In addition, it is possible to extract and provide information based on indoor map construction, such as store information and user movement information, to the mall manager who manages the short-range wireless communication device 120, and when the indoor map is built, the information is currently stored in the mall. The user's current state of movement inside the mall and detailed information of stores located inside the mall may be processed and provided in a form that can be displayed on an indoor map.

The short-distance wireless communication device 120 according to an embodiment of the present invention is located inside a mall and serves to transmit a radio signal to one or more user terminal devices 100 . At this time, the short-distance wireless communication device 120 may broadcast a radio signal including identification information (Unique ID) to the user terminal device 100 .

The wireless signal according to the embodiment of the present invention broadcast by the short-distance wireless communication device 120 is a signal periodically transmitted by the beacon device 120a or designed to be transmitted and received by the wireless AP 120b as described above. It may be a signal, and each may include identification information.

The beacon signal information collected by the user terminal device 100, in the case of a BLE beacon, includes a universally unique identifier (UUID), Major/Minor Version, and signal strength. Can be a unique value of the BLE beacon. have.

Identification information of a BLE beacon generally consists of a 16-byte UUID, a 2-byte Major, and a 2-byte Minor. UUID is an identifier standard used in software construction, standardized by the Open Software Foundation (OSF) as part of the Distributed Computing Environment (DCE), and is a unique identifier expressed in 32 hexadecimal numbers.

UUID, Major, and Minor Versions may be set as information for identifying separate objects. For example, UUID is set as information for identifying the location of a beacon based on a specific point inside the mall, Major is a classification number assigned by classifying stores according to certain criteria, and Minor is assigned according to the order of arrangement of stores. It can be set by serial number.

In the case of a WiFi beacon, the configuration of beacon signal information may be a unique value for each WiFi including BSSID, frequency, and signal strength. A Basic Service Set Identifier (BSSID) means a 48-bit identifier or network ID for identifying a basic service set in 802.11, which is a wireless local area network (LAN) standard. It usually means the MAC address (Media Access Control address) of the AP device, and in the case of an independent BSS or ad-hoc network, the BSSID is generated as a random value.

When the short-distance wireless communication device 120 is the wireless AP 120b, the AP signal information may be a MAC or IP address.

The main configuration and operation method of the user terminal device 100 and the indoor map building server 110 in more detail will be described later, and the processor mounted in each device according to the embodiment of the present invention executes the method according to the present invention. It can process program commands to do. In one implementation example, this processor may be a single-threaded processor, and in another implementation example, the processor may be a multi-threaded processor. Furthermore, the present processor is capable of processing commands stored in a memory or storage device.

In addition, the short-distance wireless communication device 120 and the user terminal device 100 of the present invention have been described as transmitting and receiving information according to a low power Bluetooth communication method or a WiFi method as an example, but are not necessarily limited thereto, and their identification Any communication method capable of transmitting a specific signal including information can be applied to the present invention.

In addition, the user terminal device 100 and the indoor map construction server 110 of the present invention are linked through a communication network 150, and this communication network 150 provides various wired and wireless communications such as an Internet network, an intranet network, a mobile communication network, and a satellite communication network. It refers to a network that can send and receive data using Internet protocol using technology. In addition, the communication network 150 is combined with the indoor map building server 110 to store computing resources such as hardware and software. Such a communication network 150 is not only a closed network such as a LAN (Local Area Network) and a WAN (Wide Area Network), an open network such as the Internet, but also a Code Division Multiple Access (CDMA), a Wideband Code Division (WCDMA) Multiple Access), GSM (Global System for Mobile Communications), LTE (Long Term Evolution), EPC (Evolved Packet Core) networks, and next-generation networks and computing networks to be implemented in the future.

In addition, the communication network 150 of the present invention includes, for example, a plurality of access networks (not shown) and a core network (not shown), and may include an external network, for example, an Internet network (not shown). Here, the access network (not shown) is an access network that performs wired and wireless communication with the terminal 100, for example, a plurality of base stations such as BS (Base Station), BTS (Base Transceiver Station), NodeB, and eNodeB, and BSC ( Base Station Controller) and RNC (Radio Network Controller). In addition, as described above, the digital signal processing unit and the radio signal processing unit integrally implemented in the base station are divided into digital units (hereinafter referred to as DUs) and radio units (hereinafter referred to as RUs), A plurality of RUs (not shown) may be installed in a plurality of areas, and the plurality of RUs (not shown) may be connected to a centralized DU (not shown).

In addition, a core network (not shown) constituting a mobile network together with an access network (not shown) serves to connect an access network (not shown) and an external network, for example, an Internet network (not shown).

As described above, the core network (not shown) is a network system that performs major functions for mobile communication services such as mobility control and switching between access networks (not shown), and is a network system that performs circuit switching or packet switching. switching) and manages and controls the packet flow within the mobile network. In addition, the core network (not shown) manages inter-frequency mobility and plays a role for interworking with traffic in an access network (not shown) and a core network (not shown) and other networks, for example, an Internet network (not shown). may be This core network (not shown) further includes Serving GateWay (SGW), PDN GateWay (PGW), Mobile Switching Center (MSC), Home Location Register (HLR), Mobile Mobility Entity (MME), and Home Subscriber Server (HSS). It may be configured to include.

In addition, the Internet network (not shown) refers to a common open communication network in which information is exchanged according to the TCP / IP protocol, that is, a public network, and is connected to the indoor map building server 110, and the indoor map building server 110 ) may be provided to the user terminal device 100 via a core network (not shown) and an access network (not shown), and the information provided from the user terminal device 100 may be provided to the access network (not shown) and the core It may be provided to the indoor map building server 110 via a network (not shown).

Hereinafter, the main configuration and operation method of the user terminal device 100 according to an embodiment of the present invention will be described.

2 is a block diagram showing the main configuration of a user terminal device according to an embodiment of the present invention.

Referring to FIG. 2 , the user terminal device 100 according to an embodiment of the present invention may include a sensor unit 210, a storage unit 220, a control unit 230, and a communication unit 240.

The communication unit 240 is a means for receiving data from an external source and transmitting data to the external source, such as, for example, a network interface card and a corresponding Network Driver Interface Specification (“NDIS”) stack. It can be represented as a logical combination of one or more software and/or hardware modules. The communication unit 240 may support various communication protocols. For example, various mobile communication standards such as AMPS, CDMA, GSM, W-CDMA, HSDPA, LTE, and LTE-A may be supported, and short-range wireless network technologies such as BLE and Zigbee may be supported. In particular, in the present invention, the communication unit 240 may include a mobile communication module for transmitting and receiving data by accessing the communication network 150 according to a mobile communication standard, and interlocking with the indoor map building server 110 to allow the user to When entering the inside of the mall, it is possible to receive a signal enabling the user's movement information, store information, and wireless signal information to be received, and the collected information can be transmitted.

The storage unit 220 is a component for storing data or programs executed or processed by the control unit 230 . Basically, the storage unit 220 is an operating system (OS) for booting of the user terminal device 100 and operation of each configuration described above, various user functions, for example, calls of the user terminal device 100. User functions for supporting functions, MP3 user functions for playing other sound sources, image output functions for playing images such as photos, and application programs for supporting video playback functions, respectively, can be stored. In particular, in the present invention, the storage unit 210 may store the beacon service application 201, which is a computer program implemented to collect and transmit radio signal information, store information, and user movement information according to the present invention. have. In addition, various applications that serve as electronic wallets (digital wallets or smart wallets) or mobile wallets may be stored, and may include electronic payment applications 202 and electronic point card applications 203. Although electronic payment and point cards are exemplified, credit cards installed and used in the user terminal device 100 include credit cards, membership cards, coupons, electronic money, and gift certificates, and may include payment methods stored and used in electronic devices. .

The storage unit 220 includes magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs (Compact Disk Read Only Memory), and DVDs (Digital Video Disks). , and includes a magneto-optical media such as a floptical disk, a ROM, a random access memory (RAM), and a flash memory.

The control unit 230 is a component for performing overall control of the user terminal device 100 and may be implemented by including one or more processors. This processor may be a single-threaded processor, and in another embodiment, the processor may be a multi-threaded processor. Furthermore, the control unit 230 may operate by processing commands stored in the storage unit 210 through the one or more processors. In this case, the command may include an interpreted command such as a script command such as JavaScript or ECMAScript command, an executable code, or other commands stored in a computer-readable medium.

In particular, in the present invention, the beacon service application 201, the electronic payment application 202, and the electronic point card application 203 are stored in the storage unit 220, and can be loaded and executed by the control unit 230. have. That is, the control unit 230 operates according to the service logic of the beacon service application 201 and performs the information collection function according to the present invention.

The sensor unit 210 is a component for detecting a user's motion and measuring a moving distance and a moving direction, which include a GPS to determine the current location using artificial satellites, a geomagnetic sensor to determine the direction of the north, south, east and west, and the user's movement speed. It may include a tilt sensor, an acceleration sensor, and a gyro sensor for determining the number of steps.

In the present invention, the sensor unit 210 serves to collect user's movement information, and the user's movement information may include the number of steps, movement speed and distance, and magnetic field data. It can also determine the direction of movement. The movement speed or direction can be calculated in the user terminal device 100 based on the collected data of the sensor unit, and the indoor map construction server 110 receives only the movement distance or movement time information, and based on this, the indoor map construction server 110 ) can also be calculated.

Hereinafter, the main configuration and operation method of the beacon service application 201 installed in the user terminal device 100 according to an embodiment of the present invention will be described.

3 is a block diagram for explaining a schematic configuration of the beacon service application 201 in the user terminal device 100 according to an embodiment of the present invention.

Referring to FIG. 3, the beacon service application 201 according to an embodiment of the present invention includes a movement information collection module 310, a store information collection module 320, a beacon signal collection module 330, and a server linkage module 340. It can be configured to include.

Here, a 'module' is a component that each performs a predetermined function, and may be implemented as hardware, software, or a combination of hardware and software. For example, the 'module' may mean a program module, which includes software components, object-oriented software components, class components, and Components such as task components, processes, functions, attributes, procedures, subroutines, segments of program code, drivers, data, databases, data structures, tables, arrays , and variables. In addition, the functions provided within the components and '~modules' may be combined into a smaller number of components and '~modules' or further separated into additional components and '~modules'.

When describing the operation of the beacon service application 201 of the present invention in more detail, the beacon signal collection module 330 is transmitted according to a short-range wireless communication method from at least one beacon device 120 located within a certain radius. receive a beacon signal. Preferably, the beacon service application 201 may receive and store a beacon signal or a WiFi beacon signal transmitted according to a Bluetooth Low Energy (BLE) communication protocol using the user terminal device 100 .

In addition, although the name is the beacon service application 201, if a module capable of communicating with the wireless AP 120b exists in the user terminal device 100, a signal related thereto may be received and stored.

The beacon signal collection module 330 serves to analyze beacon signals collected during a certain period of time. At this time, the beacon signal collection module 330 may analyze a received signal strength indicator (RSSI) of the beacon signal.

The beacon signal collection module 330 may also analyze all wireless signals collected regardless of names and analyze the strength of the wireless signals.

The movement information collection module 140 includes sensors capable of measuring movement distance and direction, including an acceleration sensor and a geomagnetic sensor, and serves to measure a user's movement distance, direction, and movement time. The measured data may also include the user's number of steps. The direction of movement can be directly measured using a geomagnetic sensor, and only magnetic field data can be collected and transmitted to an indoor map construction server so that the indoor map construction server can calculate the direction of movement.

The store information collection module 320 works in conjunction with the electronic payment application 202 or the electronic point card application 203 to collect store information when the two applications are used in the store.

At this time, information on a specific store may be pre-stored in the indoor map building server 110, and an ID may be given to a payment terminal provided for each store inside the mall, and it may be extracted and transmitted when making a payment. Store-related information including store name, address, business number, representative name, phone number, and payment time included in the payment information of the electronic payment application 202 or electronic point card application 203 may be extracted.

The server interworking module 340 transfers the information collected by the movement information collection module 310, the store information collection module 320, and the beacon signal collection module 330 to the indoor map construction server 110, and maps the indoor map. It serves to receive information transmitted by the building server 110.

In addition, the beacon service application 201 according to an embodiment of the present invention includes a mobile information collection module 310, a store information collection module 320, a beacon signal collection module 330, and a server linkage module 340. Although described as an example, it is not limited thereto, and may further include various modules capable of performing a function of outputting the information according to a designated method.

The detailed operation of the beacon service application 201 according to an embodiment of the present invention will be more clearly understood through a flowchart to be described later.

Hereinafter, the main configuration and operating method of the indoor map building server 110 according to an embodiment of the present invention will be described.

4 is a block diagram showing the main configuration of the indoor map building server 110 according to an embodiment of the present invention.

Referring to FIG. 4 , the indoor map construction server 110 according to an embodiment of the present invention includes a terminal linkage module 410, a search module 420, a calculation module 430, a normalization module 440, and an indoor map construction module. It may be configured to include (240). The meaning of the module is as described in the description of FIG. 3 .

Among them, the terminal interworking module 410 serves to support transmission and reception of information with the user terminal device 100 . For example, if it is determined that the user has entered the mall according to the radio signal information, instructs the terminal to collect the user's movement information, continuously receives the radio signal information and the user's movement information from the user terminal device 100, , When a user makes a payment at a store inside the mall, a process of receiving corresponding store information and wireless signal information at the location where the payment was made can be supported.

The search module 420 stores and currently collects information related to various stores, such as the name, address, business number, representative name, and phone number of the store to be compared with the wireless signal information and store information received from the user terminal device 100. It is a module that checks whether the received wireless signal information and store information match. In particular, the search module 420 determines which one of the previously collected information of a specific store corresponds to by using store information and radio signal information received from the beacon service application 201 in the user terminal device 100. can do. Pre-stored information on a specific store may include previously collected wireless signal information.

After the operation module 430 identifies a store that matches the search result of the search module 420, information about it and the user's movement information received from the beacon service application 201 in the user terminal device 100 and movement according to the movement This module calculates the direction and distance between each store and the amount of change in signal strength based on wireless signal information. Information for calculating the direction and distance between stores may be collected by each collection module of the beacon service application 201 using the sensor unit 210 and the communication unit 240 in the user terminal device 100 .

The normalization module 440 is a module for accumulating and converting the result of processing of the search module 420 and the calculation module 430 into a database. Although a rough inside map of the mall can be constructed by collecting information by one terminal, it is possible to build a more accurate indoor map when information is repeatedly collected and calculated by a plurality of users. The normalization module 440 collects results calculated by the information received from the plurality of user terminal devices 100, normalizes different data for each user, normalizes the direction and distance between stores, and the amount of change in signal strength, Build a high-accuracy indoor map.

Here, normalization does not mean the process of structuring data to minimize data redundancy in database design, but rather in a statistical or algebraic sense, excluding outliers or discontinuities, and in an average or maximum frequency. It refers to the process of finding the value to be extracted. The error range can be reduced by converging the operation result from each user to a specific value through normalization.

The indoor map building module 450 is a module for forming a map based on the calculation result by the calculation module. In particular, when information is continuously accumulated by a plurality of users and the accumulated information is normalized by the normalization module 440, an indoor map may be constructed based on this.

The detailed operation of the indoor map building server 110 according to the embodiment of the present invention may be more clearly understood through a flowchart to be described later.

Hereinafter, a user participation type indoor map construction method using radio signal information according to an embodiment of the present invention will be described.

First, with reference to FIGS. 5 and 6 , a process of collecting user movement information and radio signals using the beacon service application 201 according to the movement of the user terminal device 100 will be described.

5 is an exemplary diagram illustrating a process of collecting user movement information and radio signal information according to an embodiment of the present invention, and FIG. 6 illustrates a process of collecting user movement information and signal information according to an embodiment of the present invention. It is the flow chart shown.

Referring to Figures 5 and 6 to describe the process of collecting the user's movement information and wireless signal information, it can be assumed that the user 'A' enters the inside of the mall (S600).

'A' When the user enters the mall while carrying the user terminal device 100, when a radio signal transmitted from at least one or more short-distance wireless communication devices 120 located within a certain radius according to movement is received (S602 ), stores the radio signal received for a predetermined time from the time the radio signal is received, and analyzes the change in strength of the radio signal. For example, the user terminal device 100 may analyze a change in strength of a wireless signal for 10 seconds. Further, the user terminal device 100 may determine whether the user enters or leaves the mall according to the analysis result. For example, when the strength of the wireless signal gradually increases after first receiving the wireless signal for 10 seconds, the user terminal device 100 may determine that the user has entered the inside of the mall. On the other hand, when the strength of the wireless signal gradually decreases, the user terminal device 100 may determine that the user has left the mall.

This process may be directly determined by the indoor map building server 110 receiving the radio signal information, or may be determined whether to enter or exit the mall using GPS.

When the indoor map construction server 110 recognizes the user 'A' entering the mall, it may transmit a signal for the beacon service application 201 to collect the user's movement information.

If user 'A' moves 20 meters south for 10 seconds as shown in FIG. 5, the movement information collection module 310 in the beacon service application 201 moves the direction and route through the sensor unit 210, Information on movement time may be collected (S604).

In addition, when user 'A' moves 100 meters to the east for 1 minute, the movement information collection module 310 in the beacon service application 201 moves direction, route, and movement time through the sensor unit 210. information can be collected.

The beacon service application 201 can measure the change in strength of a wireless signal using the beacon signal collection module 330, in addition to collecting information using the mobile information collection module 310 and the sensor unit 210, A change in the position of the user terminal device 100 inside the mall can be measured using the position of each short-range wireless communication device inside the mall and the change in strength of the wireless signal.

The generated movement information or wireless signal information is transmitted to the indoor map construction server 110 (S608), and the indoor map construction server 110 determines the area of the mall interior and the access point, which is the basis for indoor map production. information can be generated.

After that, if the user 'A' exits (S610), the beacon service application 201 may stop collecting the user's movement information and radio signal information (S610).

Although a WiFi beacon is shown in FIG. 5, the present invention can operate in the same way even if a BLE beacon is used, and a beacon employing a different method can be used in the same way in FIGS. 7 and 9, and a method other than a beacon It is also possible to use the wireless AP equipment used.

Similarly, although FIG. 6 describes the collection of beacon signal information transmitted from a beacon device, a radio signal transmitted from a wireless AP device using a method other than a beacon may be collected, which is the same in FIGS. 8 and 10.

Next, store information using the beacon service application 201 that operates according to the use of the electronic payment application 202 and the electronic point card application 203 installed on the user terminal device 100 with reference to FIGS. 7 and 8 and Let's explain the wireless signal collection process.

7 is an exemplary diagram illustrating a process of collecting store information and wireless signal information about a specific store according to an embodiment of the present invention. 8 is a flowchart illustrating a process of collecting store information and radio signal information about a specific store according to an embodiment of the present invention.

7 and 8, the user 'I' who has installed the electronic payment application 202 or the electronic point card application 203 according to an embodiment of the present invention in the user terminal device 100 stores the application at A store. If the membership card included in (202 or 203) is used (S800), the beacon service application 201 in the user terminal device 100 uses the store information collection module 320 to make the payment Collect store information (store name, representative name, business number, store phone number, store address, payer name, etc.) Do (S802). The beacon service application 201 transmits the collected information to the indoor map building server 110.

When another user 'many' uses a membership card included in the electronic payment application 202 or electronic point card application 203 installed in the user terminal device 100 at another store B (S806), as described above, the user The beacon service application 201 in the terminal device 100 collects store information and beacon signal information (S808). The beacon service application 201 transmits the collected information to the indoor map building server 110 (S810).

Store information and beacon signal information transmitted by the beacon service application 201 are stored in the indoor map building server 110 .

Next, referring to FIGS. 9 and 10, the user enters the mall and moves, and the user uses the electronic payment application 202 and the electronic point card application 203 installed on the user terminal device 100 while moving. The process of collecting movement information, store information and beacon signals to build an indoor map will be explained.

9 is an exemplary diagram illustrating a user participation type indoor map construction process using radio signal information according to an embodiment of the present invention, and FIG. 10 is a flow chart showing a user participation type indoor map construction process using radio signal information according to an embodiment of the present invention. to be.

Referring to the indoor map construction method with reference to FIGS. 9 and 10 , it can be assumed that user 'A' enters the mall (S1000).

When 'A' user enters the mall while carrying the user terminal device 100, and receives a beacon signal transmitted from at least one beacon device 120 located within a certain radius according to movement (S1002), As in the description of FIGS. 5 and 6 , it is possible to determine entry into or exit from the inside of the mall by analyzing the change in strength of the beacon signal.

When the indoor map building server 110 recognizes the user 'A' entering the mall, it may transmit a signal for the beacon service application 201 to collect the user's movement information.

When user 'A' moves within the store as shown in FIG. 9, the movement information collection module 310 in the beacon service application 201 obtains information about the movement direction, route, and movement time through the sensor unit 210. It can be collected (S1004).

When user 'A', who has moved from the mall entrance to store A, makes a payment using the electronic payment application 202 or electronic point card application 203 installed on the user terminal device 100, the user terminal device 100 The beacon service application 201 uses the store information collection module 320 to store information generated by the electronic payment application 202 or the electronic point card application 203 at the time of payment (store name, representative name, business number, store phone number). number, store address, payer name, etc.), and also collects beacon signal information at the payment location using the beacon signal collection module 330, and the beacon service application 201 transmits the collected information to an indoor map construction server It is transmitted to (110) (S1006).

When the user 'A' moves within the mall after the payment action in store A, the beacon service application 201 collects the movement information of the user 'A' (S1008). In the case of movement information, it can be continuously collected from the point of entry into the mall to the point of exit, regardless of whether the store is entered or paid.

Then, when user 'A' moves to store B and makes a payment using the electronic payment application 202 or electronic point card application 203 installed on the user terminal device 100, as described above, the user terminal device ( 100), the beacon service application 201 collects store information and beacon signal information, and the beacon service application 201 transmits the collected information to the indoor map construction server 110 (S1010).

The search module 420 in the indoor map construction server 110 searches whether the store information received in steps S1006 and S1010 matches specific store information pre-stored in the indoor map construction server 110 (S1012), and stores A and Information on store B is pre-stored in the indoor map construction server, so if there is matching information, each store whose distance is to be determined is determined as store A and store B.

When the signal information of specific stores is found, the user's movement information and beacon signal information between the two stores are extracted from among the received information (S1014). The extracted information may relate to the direction and speed in which the user 'A' moved during the time when the beacon service application 201 collected information on each store A and B.

The calculation module 430 assumes that if the difference between store information collection times of A and B is 30 seconds and moves in the east direction at a speed of 5/3 m/s, the distance between stores A and B is 50 meters. can be computed.

In addition, the calculation module 430 may store a change in intensity of the beacon signal for the calculated movement distance (S1016). In this case, information about the amount of change in the intensity of the beacon signal with respect to the movement distance may be accumulated, and after the information is accumulated, the movement distance may be calculated based on the amount of change in the intensity of the beacon signal.

The indoor map building server 110 may continuously accumulate the calculation results from many users, and the accumulated information is normalized by the normalization module 440, and the indoor map building module 450 uses the normalized information. Produce indoor maps of

11 is a message flow diagram illustrating a user participation type indoor map construction process using radio signal information according to an embodiment of the present invention.

Referring to FIG. 11 , the short-distance wireless communication device 120 periodically broadcasts a radio signal in a predetermined radius (S1100). When the user terminal device 100 receives a radio signal transmitted from at least one short-distance wireless communication device 120 located within a certain radius as it moves, it is determined that the user has entered the mall and continuously collects the radio signal. Do (S1002). When the user moves inside the mall, the beacon service application 201 generates the user's movement information based on the data collected by the sensor unit 210 (S1004). If a user enters a specific store inside the mall and makes a payment using the electronic payment application 202 or the electronic point card application 203 in the store, the beacon service application 201 collects the information of the corresponding store (S1106). The collected wireless signal information, user movement information, and store information are collected and transmitted to the indoor map building server 110.

The indoor map construction server 110 stores store information transmitted from the user terminal device 100 while pre-stored information capable of identifying various stores, such as store name, address, business number, representative name, and phone number. Pre-stored store information matching the may be searched (S1110).

When the search is completed, since the store where the payment action occurred is confirmed, it is possible to calculate the direction and distance between stores based on other collected information, that is, the user's movement information and beacon signal information, and build an indoor map. (S1112) )

In the above, the user participation type indoor map construction method using wireless signal information according to an embodiment of the present invention has been described.

At this time, the program recorded on the recording medium may be read, installed, and executed by the computer to execute the above functions.

Here, in order for the computer to read the program recorded on the recording medium and execute the functions implemented by the program, the above-mentioned program is C, C++, It may include codes coded in computer languages such as JAVA and machine language.

These codes may include functional codes related to functions defining the above-described functions, and may include control codes related to execution procedures necessary for a processor of a computer to execute the above-described functions according to a predetermined procedure. In addition, these codes may further include memory reference related codes for which location (address address) of the computer's internal or external memory should be referenced for additional information or media necessary for the computer's processor to execute the above-mentioned functions. . In addition, when the computer processor needs to communicate with any other remote computer or server in order to execute the above-mentioned functions, the code allows the computer processor to use the computer's communication module to communicate with any other remote computer or server. Communication-related codes for how to communicate with other computers or servers, what information or media to transmit/receive during communication, and the like may be further included.

Such computer-readable media suitable for storing computer program instructions and data include, for example, magnetic media such as hard disks, floppy disks and magnetic tapes, CD-ROM (Compact Disk Read Only Memory). , optical media such as DVD (Digital Video Disk), magneto-optical media such as floptical disks, and ROM (Read Only Memory), RAM (RAM) , Random Access Memory), flash memory, EPROM (Erasable Programmable ROM), and EEPROM (Electrically Erasable Programmable ROM). The processor and memory may be supplemented by, or incorporated into, special purpose logic circuitry.

In addition, the computer-readable recording medium is distributed in computer systems connected through a network, so that computer-readable codes can be stored and executed in a distributed manner. In addition, a functional program for implementing the present invention, codes and code segments related thereto, in consideration of the system environment of a computer that reads a recording medium and executes a program, etc., help programmers in the art to which the present invention belongs It may be easily inferred or changed by

Each step according to the embodiments of the present invention may be implemented as computer-executable instructions and executed by a computing system. A "computing system" is defined herein as one or more software modules, one or more hardware modules, or a combination thereof that operate in conjunction with the performance of operations on electronic data. For example, the definition of a computer system includes software modules such as the operating system of a personal computer and hardware components of a personal computer. The physical layout of the module is not important. A computer system may include one or more computers connected through a network.

Similarly, a computing system may be implemented as a single physical device in which internal modules, such as memory and a processor, operate in concert with the performance of operations on electronic data.

That is, an apparatus for a user participation type indoor map construction method using radio signal information according to the present invention may be implemented to perform the above-described embodiments based on a computing system described below.

12 is a diagram illustrating an operating environment of an apparatus for a service providing method using a radio signal according to an embodiment of the present invention.

Figure 12 and the discussion below are intended to provide a brief, general description of a suitable computing environment in which the present invention may be implemented. Although not required, the invention may be described in terms of computer executable instructions, such as program modules being executed by a computer system. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Computer-executable instructions, associated data structures, and program modules represent examples of program code means for carrying out the inventive acts disclosed herein.

Referring to FIG. 12 , an exemplary computing system embodying the present invention couples processing unit 11 , system memory 12 , and various system components including system memory 12 to processing unit 11 . The system bus 10 includes a computing device in the form of a system bus.

Processing unit 11 may execute computer-executable instructions designed to implement features of the invention.

System bus 10 may be any of several types of bus structures including a local bus, a peripheral bus, and a memory bus or memory controller using any of a variety of bus architectures. The system memory 12 includes a read only memory (ROM) 12a and a random access memory (RAM) 12b. A basic input/output system (BIOS) 13a containing basic routines that help transfer information between components within a computing system, such as during startup, may be typically stored in ROM 12a.

The computing system may include storage means, for example a hard disk drive 15 that reads information from or writes information to a hard hard disk, reads information from or writes information to a magnetic disk. a magnetic disk drive 16 for recording, and an optical disk drive 17 for reading information from or writing information to an optical disk such as, for example, a CD-ROM or other optical media. . The hard disk drive 15, magnetic disk drive 16, and optical disk drive 17 are connected to the system by a hard disk drive interface 18, a magnetic disk drive-interface 19, and an optical drive interface 20, respectively. connected to the bus 10.

In addition, the computing system may further include an external memory 21 as a storage unit. The external memory 21 may be connected to the system bus 10 through an input/output interface 24 .

The drives described above and associated computer readable media read and written by the drives provide non-volatile storage of computer executable instructions, data structures, program modules and other data. The exemplary environment described herein exemplifies a hard disk 15, a magnetic disk 16, and an optical disk 17, but other than magnetic cassettes, flash memory cards, DVDs, Bernoulli cartridges, and RAM. Other types of computer readable media for storing data may be used, including ROMs, ROMs, and the like.

comprising an operating system (13b), one or more application programs (13c), other program modules (13d), and one or more program modules including program data (13c), which are loaded and executed by the processing unit (11). The program code means may be stored in the hard disk 15, magnetic disk 16, optical disk 17, ROM 12a or RAM 12b.

In addition, the computing system may receive commands and information from the user through other input devices 22 such as a keyboard, a pointing device, a microphone, a joy stick, a game pad, a scanner, and the like. These input devices 22 may be connected to the processing unit 11 through an input/output interface 24 connected to the system bus 10 . The input/output interface 24 is a very common interface such as, for example, a serial port interface, a PS/2 interface, a parallel port interface, a USB interface, an Institute of Electrical and Electronics Engineers (IEEE) 1394 interface (i.e., a FireWire interface). Any of a variety of different interfaces can be logically represented, or even a combination of different interfaces can be logically represented.

In addition, the computing system to which the present invention is applied may further include a display device 26 such as a monitor or LCD or an audio device 27 such as a speaker or microphone, which is provided through a video/audio interface 25. It is connected to the system bus 10. Other peripheral output devices (not shown) such as, for example, speakers and printers may also be connected to the computer system. The video/audio interface unit 25 may include a High Definition Multimedia Interface (HDMI), a Graphics Device Interface (GDI), and the like.

Further, a computing system implementing the present invention is connectable to a network, such as, for example, an office-wide or enterprise-wide computer network, a home network, an intranet, and/or the Internet. The computer system may exchange data with external sources, such as, for example, remote computer systems, remote applications, and/or remote databases over such networks.

To this end, the computing system to which the present invention is applied includes a network interface 27 for receiving data from external sources and/or transmitting data to external sources.

In the present invention, such a computing system may transmit/receive information with a device located in a remote location through a network interface 27 . For example, when the computing system refers to the user terminal device 100, information may be transmitted and received to and from the indoor map construction server 110 through the network interface 27. On the other hand, when the computing system refers to the indoor map building server 110, information may be transmitted and received with the user terminal device 100 through the network interface 27. Network interface 27 may be represented by a logical combination of one or more software and/or hardware modules, such as, for example, a network interface card and a corresponding Network Driver Interface Specification (“NDIS”) stack.

Similarly, the computer system receives data from or transmits data to an external source via the input/output interface 24. I/O interface 24 may be connected to a modem 23 (eg, a standard modem, cable modem, or digital subscriber line ("DSL") modem) through which an external source may be connected. It may receive data from and/or transmit data to an external source.

12 shows an operating environment suitable for the present invention, the principles of the present invention may be employed in any system capable of implementing the principles of the present invention, with suitable modifications, if necessary. The environment depicted in FIG. 12 is illustrative only and does not represent even a small fraction of the wide variety of environments in which the principles of the present invention may be implemented.

In addition, the messenger program of the present invention and various information generated when the messenger program is executed may be stored and accessed in any computer readable medium related to the computing system as shown in FIG. 12 . For example, some of these program modules and some of the associated program data may be stored in system memory 12 by operating system 13b, application programs 13c, program modules 13d, and/or program data. (13e).

Additionally, when a mass storage device such as a hard disk is connected to the computing system, these program modules and related program data may be stored in the mass storage device. In a network environment, a program module or a part thereof related to the present invention is connected to a remote computer system, for example, a user terminal device 100 and an indoor map through a modem 23 or a network interface 25 of the input/output interface 24. It may be stored in system memory associated with the computing system of build server 110 and/or a remote memory storage device, such as a mass storage device. Execution of these modules may be performed in a distributed environment as described above.

As set forth above, while this specification contains many specific implementation details, they should not be construed as limiting as to the scope of any invention or claimables, but rather as may be specific to a particular embodiment of a particular invention. It should be understood as a description of the features. Certain features that are described in this specification in the context of separate embodiments may also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable subcombination. Further, while features may operate in particular combinations and are initially depicted as such claimed, one or more features from a claimed combination may in some cases be excluded from that combination, and the claimed combination is a subcombination. or sub-combination variations.

Similarly, while actions are depicted in the drawings in a particular order, it should not be construed as requiring that those actions be performed in the specific order shown or in the sequential order, or that all depicted actions must be performed to obtain desired results. In certain cases, multitasking and parallel processing can be advantageous. Further, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and the program components and systems described may generally be integrated together into a single software product or packaged into multiple software products. You have to understand that you can.

Specific embodiments of the subject matter described herein have been described. Other embodiments are within the scope of the following claims. For example, the actions recited in the claims can be performed in a different order and still achieve desirable results. As an example, the processes depicted in the accompanying drawings do not necessarily require the specific depicted order or sequential order in order to obtain desirable results. In certain implementations, multitasking and parallel processing may be advantageous.

The present description presents the best mode of the invention and provides examples to illustrate the invention and to enable those skilled in the art to make and use the invention. The specification thus prepared does not limit the invention to the specific terms presented. Therefore, although the present invention has been described in detail with reference to the above-described examples, those skilled in the art may make alterations, changes, and modifications to the present examples without departing from the scope of the present invention.

Therefore, the scope of the present invention should not be determined by the described embodiments, but by the claims.

The present invention relates to a user participation type indoor map construction method using radio signal information, an apparatus therefor, and a recording medium recording a computer program performing the same. Store information can be collected, and an indoor map can be built using movement information and wireless signal information collected by the user's terminal.

According to the present invention, it is possible to build an indoor map with high accuracy at low cost by continuously collecting information using BLE, WiFi beacon, or other wireless communication technologies and using information collected by a plurality of users. This can soon contribute to the development of the service industry, and in addition, the present invention has industrial applicability because it is not only sufficiently commercially available or commercially viable, but also realistically and clearly practicable.

100: user terminal device 110: indoor map building server
120: short-range wireless communication device 120a: beacon device
120b: wireless AP 210: sensor unit
220: storage unit 230: control unit
240: communication unit 201: beacon service application
202: electronic payment application 203: electronic point card application
310: movement information collection module 320: store information collection module
330: beacon signal collection module 340: server interworking module
410: terminal interworking module 420: search module
430: calculation module 440: normalization module
450: indoor map building module

Claims (10)

A first collection step in which a server collects user movement information from a user terminal device;
a second collecting step in which a server collects radio signal information received by the user terminal device from a short-distance wireless communication device;
A third collection step in which the server collects store information in which an electronic payment by an electronic payment application or a point transaction by an electronic point card application is made from a user terminal device;
Retrieving, by a server, information on a specific store that matches store information and radio signal information received from the user terminal device;
calculating, by a server, the direction and distance between each store and the amount of change in signal strength based on the search result, the user's movement information and the wireless signal information received;
Building, by a server, an indoor map based on the calculation result;
A user participation type indoor map construction method using wireless signal information comprising a. ◈Claim 2 was abandoned when the registration fee was paid.◈ According to claim 1,
normalizing, by a server, the direction and distance between stores and the amount of change in signal strength by repeating the receiving, searching, and calculating steps from a plurality of user terminal devices two or more times; Including more,
The step of constructing the indoor map,
A user participation type indoor map construction method using radio signal information, characterized in that the server builds an indoor map based on the normalized data. ◈Claim 3 was abandoned when the registration fee was paid.◈ According to claim 1,
The first collection step,
A method for constructing a user-participating indoor map using wireless signal information, characterized in that by determining whether the user of the user terminal device enters or exits the store, and collecting movement information from the time of entry to the time of exit. ◈Claim 4 was abandoned when the registration fee was paid.◈ According to claim 1,
The radio signal information is
A user participation type indoor map construction method using wireless signal information, characterized in that it includes one or more of unique identification information, frequency, signal strength, and version information. ◈Claim 5 was abandoned when the registration fee was paid.◈ According to claim 1,
The user movement information,
A user participation type indoor map construction method using wireless signal information, characterized in that it includes at least one of the number of steps, moving speed, and magnetic field data of the user. ◈Claim 6 was abandoned when the registration fee was paid.◈ According to claim 1,
The store information is
A user participation type indoor map construction method using wireless signal information, characterized in that it includes a store ID, store name, and store address. ◈Claim 7 was abandoned when the registration fee was paid.◈ According to claim 1,
The calculation step is
The user extracts store information and wireless signal information collection time at which electronic payment by electronic payment application or point transaction by electronic point card application was made in the first store and the second store,
By extracting the moving direction and distance from the collected user's movement information and wireless signal information according to the movement,
Based on this, a user participation type indoor map construction method using wireless signal information, characterized in that for calculating the direction and distance between stores. A terminal interworking module for receiving, from a user terminal device, user's movement information and wireless signal information according to movement, store information and wireless signal information where electronic payment by an electronic payment application or point transaction by an electronic point card application is made;
a search module for searching information on a specific store that matches the store information and wireless signal information received from the user terminal device;
a calculation module for calculating a direction and distance between stores and a change in signal strength based on the search result, the user's movement information, and the surrounding wireless signal information;
an indoor map building module for building an indoor map based on the calculation result;
A user participation type indoor map building server using wireless signal information including a. ◈Claim 9 was abandoned when the registration fee was paid.◈ According to claim 8,
a normalization module for normalizing the direction and distance between each store and the amount of change in signal strength; Including more,
The indoor map building module,
A user participation type indoor map building server using wireless signal information, characterized in that for building an indoor map based on the normalized data. A computer readable recording medium recording a computer program for executing the user participation type indoor map construction method using the wireless signal information according to any one of claims 1 to 7.

Images