KR102579650B1 - APPARATUS, METHOD and RECODING MEDIUM for MAKING RF FINGERPRINT MAP and ESTIMATING LOCATION - Google Patents

Abstract

The present invention adds the concept of a time axis to the construction of a wireless fingerprint map by collecting radio wave environment information, extracts a periodic wireless signal pattern at a specific location by measuring radio wave environment information for a certain period of time, and creates a wireless fingerprint map based on this. It relates to a method and device for constructing and using positioning, and a recording medium on which a computer program for performing the same is recorded.
For this purpose, the map construction and location determination method using a wireless fingerprint device according to an embodiment of the present invention uses a manager terminal to transmit radio wave environment information that changes for a certain period of time at a specific reference location within a specific indoor space to create a wireless fingerprint map. Receiving from a device; extracting a periodic pattern from the received radio wave environment information; and storing the extracted periodic pattern as a wireless fingerprint characteristic of the specific reference location on a wireless fingerprint map. It is characterized by being comprised of .

Description

Method and device for building a wireless fingerprint map and location determination, and a recording medium recording a computer program to perform the same {APPARATUS, METHOD and RECODING MEDIUM for MAKING RF FINGERPRINT MAP and ESTIMATING LOCATION}

The present invention relates to a method for constructing a wireless fingerprint map and location determination, a device for performing the same, and a recording medium recording a computer program. More specifically, the concept of a time axis is added to the construction of a wireless fingerprint map by collecting radio wave environmental information, A method and device for extracting periodic wireless signal patterns at a specific location by measuring radio wave environment information for a certain period of time, constructing a wireless fingerprint map based on this and using it for location location, and a record of the computer program that performs this. It's about the media.

The content described in this section simply provides background information for this embodiment and does not constitute prior art.

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

In addition, the use of smart phones that combine the functions of a communication terminal and a PDA (Personal Digital Assistant) has recently become popular. These smartphones are intelligent terminals that add computer support functions such as Internet communication and information search to mobile phones. Compared to existing communication terminals, these smartphones are equipped with large-capacity memory and high-performance CPU (Central Processing Unit), and can run various applications and voice functions. /An operating system (OS) is installed to support data communication and PC (Personal Computer) linkage.

As one of these application technologies using smartphones, various location-based services (for example, car navigation, maps, directions, indoor store guidance, etc.) that provide convenience to users have been introduced and are receiving a lot of attention.

An important part of location-based services is how the user's location can be precisely measured.

In general, location-based services used outdoors use location tracking using GPS (Global Positioning System), but GPS is not used indoors because communication with satellites is difficult. Accordingly, network-based positioning technologies such as RFID, Bluetooth, and Wi-Fi are mainly used indoors.

These tracking technologies include Cell-ID, triangulation, and fingerprint techniques. Among these, the fingerprint technique randomly selects several locations in the service area in advance and uses signal strength information (RSS, Received Signal Strength Information) collected from the selected locations. Signal Strength) is used to estimate the location.

This method has the advantage of reducing environmental factors of the channel through prior information collection, but it requires a large number of reference locations to be used for location estimation, and this collection process must be performed manually by the service manager, which consumes time and money.

In addition, because the signal strength changes greatly depending on the arrangement of the indoor space, if the spatial arrangement changes, the fingerprint must be measured again in the surrounding area, and various error factors exist, making it difficult to measure the exact location.

Korean Patent No. 10-0932271, registered on December 8, 2009 (name: Automatic fingerprint database creation method for indoor wireless positioning)

The present invention was proposed to solve the above-described conventional problems, and collects various radio wave environment information for constructing a fingerprint map, and further constructs information based on the time axis.

Specifically, the purpose is to measure radio wave environment information over a certain period of time at a reference location, derive a certain change pattern or change cycle, and construct and provide a wireless fingerprint map that specifies changes in the wireless environment over time for each location. There is a purpose.

Additionally, a location that analyzes the characteristics of radio wave environment information received from the user, compares the radio wave environment change pattern at each reference location in the wireless fingerprint map with the change pattern of radio wave environment information received from the user, and determines the user's location. The purpose is to provide service methods and devices.

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.

The map construction and location location method by a wireless fingerprint device according to an embodiment of the present invention to achieve the above-described object is a method that changes for a certain period of time at a specific reference location within a specific indoor space for generating a wireless fingerprint map. Receiving radio wave environment information from an administrator terminal device; extracting a periodic pattern from the received radio wave environment information; and storing the extracted periodic pattern as a wireless fingerprint characteristic of the specific reference location on a wireless fingerprint map.

More specifically, a map construction and location determination method using a wireless fingerprint device according to an embodiment of the present invention includes receiving radio wave environment information from a user terminal device; Comparing radio wave environment information received from the user terminal device and a periodic pattern stored on the fingerprint map to determine the location of the user terminal device; may further include.

In addition, a wireless fingerprint device according to an embodiment of the present invention for achieving the above-described object includes a communication module that receives radio wave environment information from an administrator terminal device; a control module that extracts a periodic pattern from the received radio wave environment information; and a storage module that stores the extracted periodic pattern as a wireless fingerprint characteristic of the specific reference location on a wireless fingerprint map. It may be configured to include.

More specifically, in the wireless fingerprint device according to an embodiment of the present invention for achieving the above-described object, the communication module receives radio wave environment information from the user terminal device, and the control module receives radio wave environment information from the user terminal device. It may be configured to determine the location of the user terminal device by comparing radio wave environment information received from the device with a periodic pattern stored on the fingerprint map of the storage module.

Additionally, the present invention can provide a computer-readable recording medium on which a program for executing the wireless fingerprint map construction and location determination method described above is recorded.

According to the wireless fingerprint map construction and location determination method using the wireless fingerprint device of the present invention, in constructing the wireless fingerprint map, not only the simple propagation characteristics of the reference location but also the change in the propagation environment over time for each reference location and its pattern It can be extracted.

Additionally, according to the present invention, since changes in the radio wave environment over time are used for positioning, a more accurate positioning method can be provided.

In other words, the present invention measures various radio wave environments in addition to signal strength, and in addition extracts changes in the radio wave environment over time and its patterns, thereby solving problems with existing location determination methods and lowering the possibility of errors in location determination results. There is a possible effect.

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

Figure 1 is a block diagram schematically showing the entire system for performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 2 is an exemplary diagram showing an example of performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 3 is a block diagram schematically showing a mobile communication terminal device that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 4 is a flowchart showing the operation of an administrator terminal device performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 5 is a flowchart showing the operation of a user terminal device performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 6 is a block diagram schematically showing a wireless fingerprint device that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 7 is a flowchart showing the operation of a wireless fingerprint device that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.
Figure 8 is a diagram showing the operating environment of a device for constructing a wireless fingerprint map and providing a location determination method according to an embodiment of the present invention.

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

However, detailed descriptions of known functions or configurations that may obscure the gist of the present invention are omitted in the following description and attached drawings. Additionally, it should be noted that the same components throughout the drawings are indicated by the same reference numerals whenever possible.

Terms or words used in the following description and drawings should not be construed as limited to their usual or dictionary meanings, and the inventor may appropriately define the concept of the term to explain his or her invention in the best way. It must be interpreted with meaning and concept consistent with the technical idea of the present invention based on the principle that it is.

Therefore, the embodiments described in this specification and the configuration shown in the drawings are only one of the most preferred embodiments of the present invention, and do not represent the entire technical idea of the present invention, so at the time of filing the present application, various alternatives may be used to replace them. It should be understood that equivalents and variations may exist.

In addition, terms containing ordinal numbers, such as first, second, etc., 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, the second component may be referred to as the first component without departing from the scope of the present invention, and similarly, the first component may also be referred to as the second component.

In addition, when a component is referred to as being “connected” or “connected” to another component, it means that it is or can be connected logically or physically.

In other words, a component may be directly connected or connected to another component, but it should be understood that other components may exist in the middle and may be indirectly connected or connected.

Additionally, the 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 "comprise" or "have" used in the specification are intended to designate the presence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, but one or more It should be understood that this does not exclude in advance the presence or addition of other features, numbers, steps, operations, components, parts, or combinations thereof.

In addition, terms such as "... unit", "... unit", and "module" used in the specification refer to 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. there is.

Additionally, the words “a or an,” “one,” “the,” and similar words may indicate otherwise herein in the context of describing the invention (particularly in the context of the claims below). It may be used to include both singular and plural terms, unless clearly contradicted by the context.

Additionally, embodiments within the scope of the present invention include computer-readable media having or transmitting computer-executable instructions or data structures stored on the computer-readable media. Such computer-readable media may 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 include RAM, ROM, EPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage, or in the form of computer-executable instructions, computer-readable instructions or data structures. It may be used to store or transmit certain program code means, and may include, but is not limited to, a physical storage medium such as any other medium that can be accessed by a general purpose or special purpose computer system. .

In the following description and claims, “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 communication connection (wired, wireless, or a combination of wired and wireless), this 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 binary, intermediate format instructions, for example, assembly language, or even source code.

In addition, the present invention is applicable to personal computers, laptop computers, handheld devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, mobile phones, PDAs, and pagers. It can be implemented in a network computing environment with 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 that are linked over a network via wired data links, wireless data links, or a combination of wired and wireless data links. In a distributed system environment, program modules may be located in local and remote memory storage devices.

Now, a wireless fingerprint map construction and location determination method and device according to an embodiment of the present invention, and a computer-readable recording medium on which a program for executing the method is recorded will be described in detail with reference to the drawings.

First, the wireless fingerprint map construction and location determination system according to an embodiment of the present invention will be described.

Figure 1 is a block diagram schematically showing the entire system for performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.

As shown in FIG. 1, the wireless fingerprint map construction and location determination system according to an embodiment of the present invention includes a plurality of mobile communication terminal devices 100, a wireless fingerprint device 400, and a wireless communication device 600. and a communication network 500 connecting them.

This wireless fingerprint map construction and location positioning system can be installed in a specific area, for example, the entire area or part of a floor of a department store or discount mart, depending on the manager's needs, or in multiple buildings. It may be installed in a certain area including. Considering the characteristics of wireless fingerprint, it would be more appropriate to install it indoors.

In the following description, the user refers to a person who is provided with customer-targeted services (provision of location based on indoor location information, payment, coupons, discount information, advertisement provision, etc.) provided by the wireless fingerprint device constituting the present invention. , the manager refers to a person who manages the wireless fingerprint device 400 or wireless communication device 600 to provide the service to the customer.

The mobile communication terminal device 100 refers to a network user or administrator's device that can transmit and receive various data by connecting to the wireless communication network provided by the present invention.

Here, the terminal is UE (User Equipment), MS (Mobile Station), MSS (Mobile Subscriber Station), SS (Subscriber Station), AMS (Advanced Mobile Station), WT (Wireless terminal), MTC (Machine-Type) Communication) device, M2M (Machine-to-Machine) device, D2D device (Device-to-Device), station (STA), etc. However, it is not limited to this, and any device connected to the wireless communication network provided by the present invention may correspond to the mobile communication terminal device 100 as referred to in this specification. A unit at an equivalent level to the units mentioned above may be used as the mobile communication terminal device 100 according to the present invention. This mobile communication terminal device 100 can perform voice or data communication through a wireless communication network provided by the present invention, and for this purpose, the mobile communication terminal device 100 of the present invention includes a browser, a program, and a program for transmitting and receiving information. It may be equipped with a memory for storing protocols and a microprocessor for executing various programs to operate and control them.

The mobile communication terminal device 100 according to an embodiment of the present invention may be implemented in various forms. For example, the mobile communication terminal device 100 described in this specification includes wireless devices such as smart phones, tablet PCs, personal digital assistants (PDAs), portable multimedia players (PMPs), and MP3 players. A mobile terminal using communication technology may also be used.

In particular, the mobile communication terminal device 100 according to an embodiment of the present invention is a terminal capable of Bluetooth communication (e.g., Bluetooth 4.0, i.e., Bluetooth Low Energy (hereinafter referred to as BLE)) and WiFi connection. , signals can be received from a device that transmits a beacon signal through BLE communication, or a beacon or AP device manufactured based on WiFi, and designated processing can be performed accordingly. In addition, designated processing can also be performed through two-way communication with beacon devices or other wireless AP devices using various short-range communication technologies such as Zigbee, UWB (Ultra-WideBand), ANT, Wi-Fi, NFC, and PAN (Personal Area Network). You can.

Among these mobile communication terminal devices 100, devices that use the location determination service provided by the wireless fingerprint device 400 and various application services based on this are user terminal devices, provide a network, and provide a wireless fingerprint map within a certain range. The device used by those who build and provide various services based on it is called an administrator terminal device.

Since the administrator terminal device and the user terminal device are types of mobile communication terminal devices 100, they have a basically similar structure, and in the case of the administrator terminal device, an administrator module for creating a wireless fingerprint map is further provided to create a wireless fingerprint map. The difference is that information related to creating a wireless fingerprint map can be transmitted and received from the device 400.

A more detailed description of the specific configuration of the mobile communication terminal device 100 according to an embodiment of the present invention will be described later.

The wireless fingerprint device 400 is a type of server device and is a component for providing services to users through a network. It receives service packets requested from the mobile communication terminal device 100 and transmits the received packets. A response packet can be transmitted to one mobile communication terminal device 100.

This wireless fingerprint device 400 may be a well-known web server or cache server on the Internet using Web Application Server (WAS), Internet Information Server (IIS), Apache Tomcat, or Nginx. , In addition, one of the devices exemplified as devices constituting a network computing environment may be the wireless fingerprint device 400 according to an embodiment of the present invention.

Additionally, the wireless fingerprint device 400 supports an operating system (OS) such as Linux or Windows and can execute received control commands. In terms of software, it may include program modules implemented through languages such as C, C++, Java, Visual Basic, and Visual C.

In particular, the wireless fingerprint device 400 according to an embodiment of the present invention can set a reference location for measuring radio waves to generate a wireless fingerprint map, set a time to measure radio waves at the reference location, and set the time to measure radio waves at the reference location. The location and time at which environmental information should be measured can be transmitted to the administrator terminal device.

Radio wave environment information is information that indicates the specifics of all radio waves that can be detected at a specific location, including MAC Address information, Received Signal Strength Intensity/Indication (RSSI), and propagation time measurement information ( Round Trip Time) and identification information of the wireless communication device (SSID, BSSID, etc.).

The MAC address corresponds to a type of address given to the wireless communication device 600 for communication, and MAC stands for Media Access Control. The MAC address is present in all devices used in networks, such as LAN cards, modems, smartphones, etc., and is a unique number expressed as a 12-digit hexadecimal number. The MAC address is unique to each device and can change depending on component changes, and the address can also be converted through MAC spoofing.

The MAC address consists of a total of 48 bits, of which the first 24 bits contain the OUI (Organizational Unique Identifier) manufacturer's identification code and the NIC manufacturer's information, and the remaining 24 bits contain the LAN card information.

These MAC addresses include Ethernet, 802.11 wireless networks, Bluetooth, IEEE 802.5 Token Ring, IEEE 802 networks, FDDI (Fiber Distributed Data Interface), ATM (Switched Virtual Connect Only), Fiber Channel, Serial SCSI, and the ITU-T G.hn standard. It can be used in etc.

In communication methods such as Firewire, IPv6, Zigbee, 802.15.4, and 6LoWPAN, the EUI-64 identifier rather than the MAC address can be used.

Signal strength information is used by measuring the strength of the signal received from the wireless communication device 600 in the mobile communication terminal device 100, and is used to measure the signal loss between the mobile communication terminal device 100 and the wireless communication device 600. It can be linked to the distance traveled. This signal strength information may be unstable depending on the environment in which the mobile communication terminal device 100 that performs actual measurement is located.

More specifically, it is greatly influenced by the antenna direction of the wireless communication device 600, obstacles such as walls, pillars, furniture, and people located between the transmitting side and the receiving side, and the materials that make up the indoor structure.

Propagation time measurement information is information used to measure the distance between two devices by measuring the propagation time of the transmitted/received signal between the two devices, using a method similar to the principle of two-way ranging technology (TWR) defined in IEEE802.15.4a (ToA). It is used to calculate the distance between two devices by measuring Time-of-Arrival.

The method of measuring propagation time is the TOF (Time of Flight) method, which measures the time it takes for a signal to be transmitted by synchronizing the time of both devices and calculates the distance, and uses two or more wireless communication devices 600 and a mobile communication terminal device ( 100) There is a TDOF (Time Difference of Flight) method that calculates the distance using the time difference it takes for a signal to be transmitted between the two.

The identification information of the wireless communication device 600 is, if the wireless communication device 600 is a beacon device, BLE including UUID (universally unique identifier), Major/Minor Version, and signal strength in the case of a BLE beacon. This can be a unique value for the beacon.

The identification information of a BLE beacon generally consists of a 16-byte UUID, 2 bytes of Major, and 2 bytes of 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 as 32 hexadecimal digits.

In the case of Wi-Fi beacons, the identification information may be a unique value for each Wi-Fi, including BSSID, frequency, and signal strength. BSSID (Basic Service Set Identifier) refers to a 48-bit identifier or network ID that identifies the basic service set in the wireless LAN (Local Area Network) standard 802.11. Typically, it refers to 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.

If the wireless communication device 600 is a wireless AP device, the identification information of the AP device may be an IP address.

A more detailed description of the specific configuration of the wireless fingerprint device 400 according to an embodiment of the present invention will be described later.

In addition, the wireless fingerprint device 400 of the present invention can be connected to a mobile communication terminal device 100 for implementing the present invention through a communication network 500, and this communication network 500 includes an Internet network, an intranet network, and a mobile network. It refers to a network that can transmit and receive data using the Internet protocol using various wired and wireless communication technologies such as communication networks and satellite communication networks.

Additionally, the communication network 500 is combined with the wireless fingerprint device 400 or the mobile communication terminal device 100 to store computing resources such as hardware and software. This communication network 500 includes closed networks such as LAN (Local Area Network) and WAN (Wide Area Network) and open networks such as the Internet, as well as CDMA (Code Division Multiple Access) and WCDMA (Wideband Code Division Multiple Access). It is a concept that collectively refers to networks such as Access), GSM (Global System for Mobile Communications), LTE (Long Term Evolution), and EPC (Evolved Packet Core), as well as next-generation networks and computing networks that will be implemented in the future.

In addition, the communication network 500 of the present invention includes, for example, a plurality of access networks (not shown) and a core network (not shown), and may be configured to include an external network, such as an Internet network (not shown).

Here, the access network (not shown) is an access network that performs wired and wireless communication through the mobile communication terminal device 100, for example, a plurality of base stations such as BS (Base Station), BTS (Base Transceiver Station), NodeB, eNodeB, etc. It can be implemented with a base station controller such as a Base Station Controller (BSC) or a Radio Network Controller (RNC).

In addition, as described above, the digital signal processing unit and the wireless signal processing unit integrated in the base station are divided into a digital unit (hereinafter referred to as DU) and a radio unit (hereinafter referred to as RU), respectively. It can also be configured by installing multiple RUs (not shown) in multiple areas and connecting multiple RUs (not shown) with a centralized DU (not shown).

In addition, the core network (not shown) that constitutes the mobile network together with the access network (not shown) serves to connect the access network (not shown) with an external network, such as an Internet network (not shown).

As described above, this 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 packet flow within the mobile network.

In addition, the core network (not shown) manages mobility between frequencies and plays a role in linking traffic within the access network (not shown) and the core network (not shown) with other networks, such as the Internet network (not shown). It may be possible. 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 also be configured to include.

In addition, the Internet network (not shown) refers to a typical open communication network, that is, a public network, in which information is exchanged according to the TCP/IP protocol. It is connected to the server device 300 and receives information from the wireless fingerprint device 400. The provided service can be provided to the mobile communication terminal device 100 through the core network (not shown) and the access network (not shown), and the service request information transmitted from the mobile communication terminal device 100 is connected to the access network (not shown). and can be provided to the wireless fingerprint device 400 through a core network (not shown).

The wireless communication device 600 according to an embodiment of the present invention is located indoors where a wireless fingerprint map-based service is provided, and serves to transmit wireless signals to one or more mobile communication terminal devices 100. At this time, the wireless communication device 600 may broadcast a wireless signal including identification information (Unique ID) to the mobile communication terminal device 100.

The wireless signal according to the embodiment of the present invention broadcast by the wireless communication device 600 may be a signal periodically transmitted by a beacon device or a signal designed to be transmitted and received by a wireless AP device, and each may be identified as described above. May contain information.

This wireless communication device 600 may be one of a router, repeater, switch, and bridge, and may be used for wireless LAN, UltraWideBand (UWB), radio frequency, and infrared communication. It can be any device that can implement short-distance communication, such as (IrDA: Infrared Data Association), Zigbee, and Bluetooth.

The processor mounted on each device according to this embodiment of the present invention can process program instructions for executing the method according to the present invention. In one implementation, the processor may be a single-threaded processor, and in another implementation, the processor may be a multithreaded processor. Furthermore, this processor is capable of processing instructions stored in memory or a storage device.

Above, the entire system for performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention has been schematically described.

Next, each device that performs the wireless fingerprint map construction and location determination method according to an embodiment of the present invention will be described.

Figure 2 is an exemplary diagram showing an example of performing a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.

Figure 2 represents a specific indoor area where a large number of stores are concentrated. Assuming that this specific indoor area is a shopping mall, a wireless AP is used to provide wireless Internet itself or various services based on it to users using the shopping mall. There may be one or more wireless communication devices 600 capable of broadcasting a wireless signal including its own identification information (Unique ID), such as a device or a beacon device for providing a beacon service.

When there are a plurality of wireless communication devices 600, the radio wave transmission period or pattern of these wireless communication devices 600 may vary depending on various factors such as server control and the communication protocol of the wireless communication device 600.

That is, when there are a plurality of wireless communication devices 600, not all of them have the same radio wave transmission cycle, and the cycle may be different for each wireless communication device 600 (for example, the wireless communication device 600 If is a beacon device, beacon device number 1 is 1 second, beacon device number 2 is 2 seconds, beacon device number 3 is 3 seconds, etc.), even if it has the same period, the time of the transmitted wireless signal may vary. (For example, even if the beacon device has the same period of 3 seconds, one beacon device transmits a beacon signal at 5 minutes 2 seconds and 5 minutes 5 seconds, and the other beacon device transmits a beacon signal at 5 minutes 1 second and 5 minutes 4 seconds. A beacon signal can be transmitted.)

And depending on the arrangement of the wireless communication devices 600 and the structure within the store, the radio wave environment information measured at a specific location also varies. The wireless fingerprint device 400 designates a reference location where it is determined that measurement of radio wave environment information is necessary within this situation. In the case of

When a reference location is designated as shown in (a) of FIG. 2, the administrator terminal device collects radio wave environment information at the location and transmits it to the wireless fingerprint device 400. At this time, according to an embodiment of the present invention, the manager terminal device collects radio wave environment information for a sufficient time to extract the pattern of the wireless signal at the corresponding reference location and transmits it to the wireless fingerprint device 400.

The wireless fingerprint device 400 receives radio wave environment information collected by the administrator terminal device, uses this to calculate or extract whether a certain periodic pattern exists at the corresponding reference location, and uses the extracted periodic pattern as a wireless finger at the corresponding reference location. Save it as a print characteristic. If wireless fingerprint characteristics for a sufficient number of reference locations are collected, they can be used for indoor location determination with higher accuracy. The periodic pattern extracted for each reference location may be different for each reference location and may be stored in the wireless fingerprint map at a separate period.

As a method of setting a reference location to extract and store wireless fingerprint characteristics, the indoor space can be divided into small cells, as shown in (b) of FIG. 2. In this case, the administrator terminal device collects radio wave environment information for each cell unit, and using this, the wireless fingerprint device 400 extracts the periodic pattern of the wireless signal for each cell unit and records it on the wireless fingerprint map.

Additionally, the administrator terminal device may transmit information on the direction the administrator terminal device is currently facing along with radio wave environment information to the wireless fingerprint device 400 using a geomagnetic sensor mounted inside the administrator terminal device. By considering the direction of measuring radio waves, a wireless fingerprint map is constructed by further considering changes in the radio wave environment depending on the reception direction or changes in radio wave environment information due to the manager or user measuring the radio wave environment information or other obstacles. And accuracy can be improved when determining location.

Because data that reflects spatial characteristics is collected in this way, accuracy is higher than the triangulation technique. The better the wireless network environment and the more closely the reference location or cell unit is configured, the higher the accuracy when locating the mobile communication terminal device 100. It can get higher.

Once a wireless fingerprint map for a specific indoor space is constructed through this process, the wireless fingerprint map can be used to determine the user's location.

The user terminal device can collect radio wave environment information and direction information at the location while the user is inside the store and transmit it to the wireless fingerprint device 400. The wireless fingerprint device 400 compares the wireless fingerprint characteristics for each reference location of a pre-stored wireless fingerprint map based on information received from the user and locates the corresponding user terminal device at the reference location with the highest similarity. It is judged that

However, since the wireless fingerprint map according to an embodiment of the present invention records periodic patterns of radio wave environment information over a certain period of time at each reference location due to wireless fingerprint characteristics, the time and wireless radio wave environment information was collected from the user terminal device. The cycles of wireless fingerprint characteristics recorded in the fingerprint map may be different.

If the time for receiving radio wave environment information from the user terminal device is shorter than the period of the wireless fingerprint characteristics stored in the fingerprint map, the radio wave environment information received from the user terminal device is shorter than the period of the wireless fingerprint characteristics stored in the wireless fingerprint map. Determine whether a part of the periodic pattern shows similarity above a certain standard.

Conversely, if the time for receiving radio wave environment information from the user terminal device is longer than the period of the wireless fingerprint characteristics stored in the fingerprint map, the wireless fingerprint stored in the wireless fingerprint map is part of the radio wave environment information received from the user terminal device. It is possible to determine whether a periodic pattern of print characteristics appears, or by extracting a periodic pattern from the radio wave environment information received from the user terminal device, to identify the reference location that shows the highest similarity to the periodic pattern of the wireless fingerprint characteristics stored in the wireless fingerprint map. will be.

Above, the wireless fingerprint map construction and location determination process according to an embodiment of the present invention has been described with reference to the example diagram of FIG. 2.

Hereinafter, a mobile communication terminal device 100 that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention will be described with reference to FIGS. 3 to 5.

Figure 3 is a block diagram schematically showing a mobile communication terminal device 100 that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.

Referring to FIG. 3, the mobile communication terminal device 100 according to an embodiment of the present invention includes a communication unit 110, a storage unit 120, a control unit 130, an input unit 140, an output unit 150, and a sensor unit. It can be done including (160).

Since the administrator terminal device and the user terminal device are types of the mobile communication terminal device 100, they have basically the same structure as the mobile communication terminal device 100.

The administrator terminal device may include a module or application that transmits and receives information for building a wireless fingerprint map. Accordingly, an application for constructing a fingerprint map can be run by an administrator's operation or command, a reference location can be displayed, and radio wave environment information and direction information can be transmitted to the wireless fingerprint device 400.

A user terminal device can perform location-based services by mounting an application that performs location-based services. In other words, the application for providing location-based services is driven by the user's operation or command, and the radio wave environment information and direction information collected during operation can be transmitted to the wireless fingerprint device 400, and the application for providing location-based services You can output the positioning results through .

The communication unit 110 is a means for receiving data from and transmitting data to an external source, such as 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.

This communication unit 110 can support various communication protocols. For example, it can support various mobile communication standards such as AMPS, CDMA, GSM, W-CDMA, HSDPA, LTE, LTE-A, etc. It can also support short-range wireless network technologies such as BLE and Zigbee.

In particular, in the present invention, the communication unit 110 is capable of transmitting and receiving data with the wireless fingerprint device 400 through the communication network 500, and is used to transmit and receive data by connecting to the communication network 500 according to mobile communication standards. Includes a mobile communication module. Data transmitted and received may include radio wave environment information and direction information collected by the mobile communication terminal device 100, and in the case of the user terminal device, location information and location information provided by the wireless fingerprint device 400 may be included. Various service contents may be included.

The storage unit 120 is configured to store data or programs executed or processed by the control unit 130. Basically, the storage unit 120 includes an operating system (OS) for booting the mobile communication terminal device 100 and operating each of the above-described components, and various user functions, for example, the mobile communication terminal device 100. User functions to support call functions, MP3 user functions to play other sound sources, image output functions to play images such as photos, video playback functions, etc. can be stored.

In particular, in the present invention, the storage unit 120 may store an application or computer program included in the process of performing the wireless fingerprint map construction and location determination method according to the present invention.

The application or computer program is for building a fingerprint map in the case of an administrator terminal device, and is for providing location-based services using the constructed fingerprint map in the case of a user terminal device.

This storage unit 120 is a magnetic media such as a hard disk, floppy disk, and magnetic tape, an optical recording media such as a CD-ROM (Compact Disk Read Only Memory), and a DVD (Digital Video Disk). , Magneto-Optical Media such as Floptical Disk, ROM, Random Access Memory (RAM), and Flash Memory.

The control unit 130 is a component for performing overall control of the mobile communication terminal device 100 and may be implemented by including one or more processors. This processor may be a single-threaded processor, and in another implementation example, the processor may be a multithreaded processor.

Furthermore, the control unit 130 may operate by processing commands stored in the storage unit 120 through the one or more processors. At this time, the command may include, for example, interpreted commands such as script commands such as JavaScript or ECMAScript commands, executable code, or other commands stored in a computer-readable medium.

In particular, in the present invention, the control unit 130 can control the communication unit 110 to transmit and receive information to the wireless fingerprint device 400 using an application stored in the storage unit 120. That is, the control unit 130 operates according to the service logic of the application or computer program stored in the storage unit 120 and performs the wireless fingerprint map construction and location determination method according to the present invention.

The control unit 130 of the administrator terminal device receives information about the reference location for collecting radio wave environment information from the wireless fingerprint device 400 through the communication unit 110 and displays it through the output unit 150. In addition, according to the administrator's operation or command, radio wave environment information can be collected for a certain period of time at the reference location, direction information when measuring radio wave environment information can be measured, and the measured information can be transmitted to the wireless fingerprint device 400. You can.

The control unit 130 of the user terminal device can be set to use a service provided by the administrator of the wireless fingerprint device 400 according to the user's manipulation or command. Accordingly, radio wave environment information and direction information can be measured, and the collected information can be transmitted to the wireless fingerprint device 400. Additionally, the service or content provided by the wireless fingerprint device 400 can be received based on information transmitted by the user terminal device and displayed through the output unit 150.

The input unit 140 is a component for receiving commands and information from the user, and generates a predetermined user input signal according to the user's operation and transmits it to the control unit 130.

This input unit 140 can be implemented with various input means that are currently commercialized or may be commercialized in the future. For example, it can be implemented with a user's motion as well as general input devices such as a keyboard, mouse, joystick, touch screen, and touch pad. It may include a gesture input means that detects and generates a specific input signal, and a voice recognition means that recognizes the user's voice.

In addition, the input unit 140 may be connected to the control unit 130 through a system bus and an input/output interface.

Here, the input/output interfaces can be of a wide variety, for example, serial port interface, PS/2 interface, parallel port interface, USB interface, Institute of Electrical and Electronics Engineers (IEEE) 1394 interface (i.e. FireWire interface), etc. Any of the different interfaces can be logically represented, or even a combination of different interfaces can be logically represented.

The output unit 150 is a component that allows the user to recognize the operation results or status of the mobile communication terminal device 100. In particular, the output unit 150 can visually output information using a display means.

For example, the output unit 150 may be an electric discharge display (ELD), a vacuum fluorescent display (VFD), a liquid crystal display (LCD), a light emitting diode display, a plasma display panel (PDP), or an organic light emitting diode. It can be implemented with various two-dimensional display means such as (OLED), as well as three-dimensional display means such as holography or laser beam.

This output unit 150 can be connected to the control unit 130 through a video interface such as HDMI (High Definition Multimedia Interface), GDI (Graphics Device Interface), etc., and the connection between the control unit 130 and the video interface is through the system bus. It can be achieved through

In particular, in the present invention, the output unit 150 can be used to display information received from the wireless fingerprint device 400.

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

In particular, the sensor unit 160 according to the present invention can determine the current direction of the mobile communication terminal device 100.

FIG. 4 is a flowchart showing the operation of the manager terminal device among these mobile communication terminal devices 100.

Referring to FIG. 4, the administrator terminal device receives a reference location for collecting radio wave environment information from the wireless fingerprint device 400 (S400). The manager can measure radio wave environment information at the reference location displayed on the manager terminal device (S402), and simultaneously measure direction information of the manager terminal device measuring radio wave environment information (S404). Thereafter, the administrator terminal device transmits the collected information to the wireless fingerprint device 400.

In addition, FIG. 5 is a flowchart showing the operation of the user terminal device among the mobile communication terminal devices 100.

Referring to FIG. 5, when the user terminal device is set to use the service provided by the administrator of the wireless fingerprint device 400 according to the user's operation or command, first, the radio wave environment at the current location of the user terminal device Collect information (S500). At the same time, the user terminal device collects direction information when measuring radio wave environmental information (S502) and transmits the collected information to the wireless fingerprint device 400. Afterwards, the user terminal device receives location information from the wireless fingerprint device 400 or receives a service or content based on it (S506). This process can be performed even while the user terminal device is moving.

Above, the mobile communication terminal device 100 according to an embodiment of the present invention has been described.

From now on, the wireless fingerprint device 400 that performs the wireless fingerprint map construction and location determination method according to an embodiment of the present invention will be described.

Figure 6 is a block diagram showing the structure of a wireless fingerprint device 400 that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention.

Referring to FIG. 6, the wireless fingerprint device 400 according to an embodiment of the present invention may be configured to include a communication module 410, a storage module 420, and a control module 430.

Here, a ‘module’ is a component that each performs a certain function and can 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, properties, procedures, subroutines, segments of program code, drivers, data, databases, data structures, tables, and arrays. , and variables. Additionally, the functions provided within the components and '~modules' may be combined into a smaller number of components and '~modules' or may be further separated into additional components and '~modules'.

Among these, the communication module 410 is a means for receiving data from an external source and transmitting data to an external source, and is connected to the mobile communication terminal device 100 through the communication network 500 to perform communication. . Accordingly, radio wave environment information and direction information can be received from the mobile communication terminal device 100, the determined location can be transmitted to the user terminal device, and if the manager provides a location-based service, related content can be sent to the user terminal device. It performs a role of supporting transmission and reception of information with the user terminal device 100, such as being able to transmit to.

The storage module 420 may store a program that performs a wireless fingerprint map construction and location determination method according to an embodiment of the present invention. The storage module 420 stores radio wave environment information and direction information collected from the mobile communication terminal device 100.

Additionally, the storage module 420 may store a wireless fingerprint map, and within the wireless fingerprint map, periodic patterns for each reference location extracted from radio wave environment information may be stored.

The control module 430 is a component for controlling the wireless fingerprint device 400 to construct a wireless fingerprint map and perform a location determination method, and may be implemented with the support of one or more processors. This processor may be a single-threaded processor, and in another implementation example, the processor may be a multithreaded processor.

Furthermore, the control module 430 may operate by processing commands stored in the storage module 420 through the one or more processors. At this time, the command may include, for example, interpreted commands such as script commands such as JavaScript or ECMAScript commands, executable code, or other commands stored in a computer-readable medium.

In particular, the control module 430 according to an embodiment of the present invention extracts a periodic pattern from the radio wave environment information for each reference location received from the administrator terminal device within a specific indoor space for building a wireless fingerprint map, and A wireless fingerprint map can be built based on the pattern. In the wireless fingerprint map, periodic patterns of radio wave environment information for each reference location are stored as wireless fingerprint characteristics.

This reference position may be set by dividing a specific indoor space into cells. In this case, collection of radio wave environment information, pattern extraction, and storage of wireless fingerprint characteristics are performed on a per cell basis.

In addition, the wireless fingerprint map may further store direction information at the time of measurement of the manager terminal device that measured radio wave environment information for each reference location.

The control module 430 may use the constructed wireless fingerprint map to determine the location of the user terminal device. If there is a user terminal device using a location determination service, the communication module 410 can receive radio wave environment information and direction information from the user terminal device, and the control module 430 can construct a built-in device based on the received information. By comparing the wireless fingerprint characteristics of each reference location stored in the wireless fingerprint map, the reference location with the most similar periodic pattern is identified as the current location of the user terminal device, generates location information, and transmits the location information to the user terminal device. there is.

At this time, if the time for receiving radio wave environment information from the user terminal device is shorter than the period of the wireless fingerprint characteristics stored in the fingerprint map, the control module 430 determines that the radio wave environment information received from the user terminal device is wireless finger. It is determined whether the similarity level is higher than a certain standard with a part of the periodic pattern of the wireless fingerprint characteristics stored in the print map.

Conversely, if the time for receiving radio wave environment information from the user terminal device is longer than the period of the wireless fingerprint characteristics stored in the fingerprint map, the wireless fingerprint stored in the wireless fingerprint map is part of the radio wave environment information received from the user terminal device. It is determined whether a periodic pattern of the print characteristic appears, or the periodic pattern is extracted from the radio wave environment information received from the user terminal device, and the reference position that shows the highest similarity to the periodic pattern of the wireless fingerprint characteristic stored in the wireless fingerprint map is identified.

Figure 7 is a flowchart showing the operation of this wireless fingerprint device 400.

Referring to FIG. 7, first, the wireless fingerprint device 400 receives radio wave environment information that changes for a certain period of time at a specific reference location within a specific indoor space from the administrator terminal device to generate a wireless fingerprint map (S700).

Afterwards, the wireless fingerprint device 400 extracts a periodic pattern from the received radio wave environment information (S702) and stores the extracted periodic pattern in the wireless fingerprint map as a wireless fingerprint characteristic for the specific reference location (S704) ).

In this process, the wireless fingerprint device 400 can receive direction information measured together with the measurement of radio wave environment information of the administrator terminal device.

If the reference locations are tightly configured, a fingerprint map with higher accuracy can be constructed.

Once the wireless fingerprint map is constructed, the wireless fingerprint device 400 can provide a location determination service. Accordingly, the wireless fingerprint device 400 receives radio wave environment information from the user terminal device (S706).

Thereafter, the wireless fingerprint device 400 determines the location of the user terminal device by comparing the radio wave environment information received from the user terminal device with the periodic pattern for each reference location stored in the wireless fingerprint map (S708) and generates location information. and transmits it to the user terminal device (S710).

Above, the operation process of the wireless fingerprint device 400 according to an embodiment of the present invention has been described through a flowchart.

The present invention includes a program for constructing a wireless fingerprint map and performing a location determination method. At this time, the program recorded on the recording medium can be read, installed, and executed on a computer to perform the above-mentioned 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++, etc. that the computer's processor (CPU) can read through the computer's device interface. It may include code encoded in a computer language such as JAVA or machine language.

In other words, the above codes are languages such as data-oriented languages such as SQL, dBase, etc., system languages such as C, Objective C, C++, assembly, etc., architectural languages such as Java, NET, etc., and application languages such as PHP, Ruby, Perl, Python, etc. It includes, but is not limited to, all languages well known to those skilled in the art in the technical field to which the present invention pertains.

These codes may include functional codes related to functions defining the above-mentioned functions, etc., and may also include control codes related to execution procedures necessary for the computer processor to execute the above-described functions according to predetermined procedures.

In addition, these codes may further include memory reference-related codes that determine which location (address address) in the computer's internal or external memory the additional information or media required for the computer's processor to execute the above-mentioned functions should be referenced. .

In addition, if the computer's processor needs to communicate with any other remote computer or server in order to execute the above-mentioned functions, the code is It may further include communication-related codes for how to communicate with other computers, servers, etc., and what information or media should be transmitted and received during communication.

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, and CD-ROMs (Compact Disk Read Only Memory). , optical media such as DVD (Digital Video Disk), magneto-optical media such as Floptical Disk, 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 integrated into, special-purpose logic circuitry.

Additionally, computer-readable recording media can be distributed across computer systems connected to a network, so that computer-readable code can be stored and executed in a distributed manner.

In addition, the functional program for implementing the present invention and the code and code segments related thereto are designed by programmers in the technical field to which the present invention belongs, taking into account the system environment of the computer that reads the recording medium and executes the program. It can also be easily inferred or changed by .

Each step according to these embodiments of the present invention may be implemented as computer-executable instructions and executed by a computing system. Here, “computing system” is defined as one or more software modules, one or more hardware modules, or a combination thereof that operate together to perform operations on electronic data.

For example, the definition of a computer system includes hardware components of a personal computer and software modules, such as the operating system 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.

Likewise, a computing system may be implemented as a single physical device whose internal modules, such as memory and processors, work together to perform operations on electronic data.

Additionally, implementations that implement the technical features described in this specification may include a backend component, for example, a data server, or a middleware component, for example, an application server.

In a computing system that includes a front-end component, such as a client computer with a graphical user interface or a web browser through which a user can interact with implementations of the subject matter described herein, or any combination of one or more of such back-end, middleware, or front-end components. It may be implemented. The components of the system may be interconnected by any form or medium of digital data communication, for example, a telecommunications network.

That is, the device for performing the wireless fingerprint map construction and location determination method according to the present invention can be implemented to perform the above-described embodiments based on the computing system described below.

Figure 8 is a diagram illustrating the operating environment of a device for constructing a wireless fingerprint map and performing a location determination method according to an embodiment of the present invention. That is, this diagram is for explaining the operating environment of the mobile communication terminal device 100 or the wireless fingerprint device 400.

Figure 8 and the description 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 specific tasks or implement specific abstract data types. Computer-executable instructions, associated data structures, and program modules represent examples of program code means for carrying out the acts of the invention disclosed herein.

8, an exemplary computing system implementing the present invention includes a processing unit 11, a system memory 12, and various system components including the system memory 12 coupled to the processing unit 11. The device includes a computing device configured to include a system bus (10).

Processing unit 11 is capable of executing 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, which contains basic routines that help transfer information between components within a computing system, such as during startup, may typically be stored in ROM 12a.

The computing system may include storage means, for example, a hard disk drive 15 to read information from or write information to a hard disk, a hard disk drive 15 to read information from or write information to a magnetic disk. It may include a magnetic disk drive 16 that records, and an optical disk drive 17 that reads information from or writes 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. It is connected to the bus 10.

Additionally, the computing system may further include an external memory 21 as a storage means. The external memory 21 can be connected to the system bus 10 through the 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.

Exemplary environments described herein include hard disk 15, magnetic disk 16, and optical disk 17, but may also include magnetic cassettes, flash memory cards, DVDs, Bernoulli cartridges, and RAM. Other types of computer-readable media for storing data may be used, including ROM, etc.

Comprising an operating system (13b), one or more application programs (13c), other program modules (13d), and one or more program modules, which are loaded and executed by the processing unit (11), and program data (13c). 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 can receive commands and information from the user through other input devices 22 such as a keyboard, pointing device, microphone, joy stick, game pad, scanner, etc. These input devices 22 can be connected to the processing unit 11 via an input/output interface 24 connected to the system bus 10 .

The input/output interface 24 may be very diverse, 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), etc. Any one 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 are connected through a video/audio interface 25. It is connected to the system bus 10.

Other peripheral output devices (not shown) may also be connected to the computer system, such as speakers and printers, for example. The video/audio interface unit 25 may include High Definition Multimedia Interface (HDMI), Graphics Device Interface (GDI), etc.

Additionally, a computing system implementing the invention may be 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. A computer system may exchange data with external sources, such as remote computer systems, remote applications, and/or remote databases, through such networks.

To this end, the computing system to which the present invention is applied includes a network interface 27 that receives data from an external source and/or transmits data to an external source.

In the present invention, this computing system can transmit and receive information with a device located remotely through the network interface 27. For example, when the computing system refers to the mobile communication terminal device 100, information can be transmitted and received with the wireless fingerprint device 400 through the network interface 27.

On the other hand, when the computing system refers to the wireless fingerprint device 400, information can be transmitted and received with the mobile communication terminal device 100 through the network interface 27. Network interface 27 may be represented as 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.

Likewise, the computer system receives data from or transmits data to external sources through input/output interface 24. The input/output interface 24 may be connected to a modem 23 (e.g., a standard modem, a cable modem, or a 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.

8 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 appropriate modifications if necessary. The environment depicted in Figure 8 is merely illustrative and does not represent even a small portion of the wide variety of environments in which the principles of the invention may be implemented.

In addition, various information generated when constructing a wireless fingerprint map and executing the location determination program of the present invention may be stored and accessed in any computer-readable medium related to the computing system as shown in FIG. 8.

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. It can be included in (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 related to the present invention, or a portion thereof, may be used for computing of a remote computer system, for example, a wireless fingerprint device 400, connected through the modem 23 or network interface 25 of the input/output interface 24. It may be stored in system memory associated with the system and/or in 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 described above, although this specification contains details of numerous specific implementations, these should not be construed as limitations on the scope of any invention or what may be claimed, but rather may be specific to particular embodiments of a particular invention. It should be understood as a description of features. Certain features described herein in the context of individual embodiments may also be implemented in combination in a single embodiment.

Conversely, various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable sub-combination. Furthermore, although features may be described as operating in a particular combination and initially claimed as such, one or more features from a claimed combination may in some cases be excluded from that combination, and the claimed combination may be a sub-combination. It can be changed to a variant of a sub-combination.

Likewise, although operations are depicted in the drawings in a particular order, this should not be construed as requiring that those operations be performed in the specific order or sequential order shown or that all of the depicted operations must be performed to obtain desirable results. In certain cases, multitasking and parallel processing may be advantageous.

Additionally, the separation of various system components in the above-described embodiments should not be construed as requiring such separation in all embodiments, and the described program components and systems may generally be integrated together into a single software product or packaged into multiple software products. You must understand that it is possible.

The present description sets forth the best mode of the invention and provides examples to illustrate the invention and to enable any person skilled in the art to make or use the invention. The specification prepared in this way does not limit the present invention to the specific terms presented.

Accordingly, although the present invention has been described in detail with reference to the above-described examples, those skilled in the art may make modifications, changes, and variations to the 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 scope of the patent claims.

The present invention relates to a wireless fingerprint map construction and location determination method and a wireless fingerprint device that performs the same. A wireless fingerprint map is constructed by collecting radio wave environment information through an administrator terminal, and radio wave environment information collected from the user terminal device is provided. Compared to , the user's location can be determined indoors.

In particular, the present invention can consider changes in radio wave environment information over time when collecting radio wave environment information and extract and use periodic patterns of the changes, thereby providing a more accurate location determination service based on the wireless fingerprint technique.

As a result, the service that the service provider wishes to provide can be performed smoothly, which can contribute to the development of the service industry. In addition, the present invention not only has sufficient marketability or commercial potential, but is also clearly practicable in reality. Therefore, it has industrial applicability.

100: Mobile communication terminal device
400: Wireless fingerprint device
500: communication network
600: wireless communication device
110: communication unit 120: storage unit
130: control unit 140: input unit
150: output unit
410: Communication module 420: Storage module
430: Control module

Claims (12)

In the map construction and location determination method using a wireless fingerprint device,
Dividing a specific indoor space into cells for building a wireless fingerprint map;
In order to generate the wireless fingerprint map, setting a reference location for each divided cell unit at a specific reference location and receiving changing radio wave environment information and direction information for a certain period of time from an administrator terminal device;
extracting each periodic pattern from the received radio wave environment information for each cell;
storing the extracted periodic pattern as a wireless fingerprint characteristic of the specific reference location on the wireless fingerprint map;
Receiving radio wave environment information and direction information from a user terminal device; and
By comparing the radio wave environment information received from the user terminal device with the periodic pattern stored on the wireless fingerprint map, and comparing the direction information of the user terminal device with the direction information of the administrator terminal device recorded in the wireless fingerprint map. Determining the location of the user terminal device;
Including,
The step of determining the location of the user terminal device is,
If the time for receiving radio wave environment information from the user terminal device is shorter than the periodic pattern stored on the wireless fingerprint map, a part of the periodic pattern stored in the wireless fingerprint map and the radio wave environment information received from the user terminal device are compare,
If the time for receiving radio wave environment information from the user terminal device is longer than the periodic pattern stored on the wireless fingerprint map, the periodic pattern stored in the wireless fingerprint map and part of the radio wave environment information received from the user terminal device are A wireless fingerprint map construction and location determination method characterized by comparison. delete delete delete delete delete delete delete A computer-readable recording medium on which a program for executing the method according to claim 1 is recorded. To create a wireless fingerprint map, the reference location is set for each cell unit at a specific reference location within a specific indoor space, and radio wave environment information and direction information that changes over a certain period of time are received from the administrator terminal device, and radio wave environment information is received from the user terminal device. a communication module that receives information and direction information;
a control module that extracts each periodic pattern from the radio wave environment information received for each cell unit to construct the wireless fingerprint map; and
a storage module that stores the extracted periodic pattern as a wireless fingerprint characteristic of the specific reference location on the wireless fingerprint map;
Including,
The control module is,
By comparing the radio wave environment information received from the user terminal device with the periodic pattern stored on the wireless fingerprint map, and comparing the direction information of the user terminal device with the direction information of the administrator terminal device recorded in the wireless fingerprint map. Determine the location of the user terminal device,
If the time for receiving radio wave environment information from the user terminal device is shorter than the periodic pattern stored in the wireless fingerprint map, comparing a part of the periodic pattern stored in the wireless fingerprint map with the radio wave environment information received from the user terminal device. do,
If the time for receiving radio wave environment information from the user terminal device is longer than the periodic pattern stored in the wireless fingerprint map, comparing a portion of the radio wave environment information received from the user terminal device with the periodic pattern stored in the wireless fingerprint map. A wireless fingerprint device characterized in that it is controlled to do so. delete delete

Images