KR20180119877A - Apparatus and method for generating radio map - Google Patents

Abstract

The present invention discloses a device and a method for generating a radio map, which collect a radio pattern by using user terminals of a general user, generate a radio map while dynamically adjusting a size of a lattice and provide a positioning service in real time. According to an embodiment of the present invention, the device for generating a radio map in a building by communicating with at least one user terminal comprises: a processor; and a memory including at least one command executable by the processor. The processor receives moving trajectory information and radio information according to a moving trajectory from the at least one user terminal, generates the lattice of a predetermined unit variable with respect to the inside of the building based on the moving trajectory information and stores, in a database, the radio map matching the radio information for each generated lattice.

Description

[0001] APPARATUS AND METHOD FOR GENERATING RADIO MAP [0002]

Field of the Invention [0002] The present invention relates to an apparatus and method for generating a radio wave map, and more particularly, to an apparatus and method for generating a radio wave map dynamically using user terminals.

Recently, as the use of smart phones has increased, a location based service (LBS) market has been activated, which provides various services using location information. The location-based service is a system and service based on location information that utilizes the mobile communication network and IT technology in a comprehensive manner. The location-based service is a system in which various information, such as product information, traffic information, .

Conventionally, a GPS (Global Positioning System) method or a method using a base station of a mobile communication network is widely used as a positioning technique. However, the GPS method generally has an error of several meters or more, and it is disadvantageous in that it can not be positioned in a building or a shaded area such as a tunnel. Unlike the GPS method, a method using a base station connected to a user terminal such as a smart phone has an advantage that positioning can be performed both indoors and outdoors. However, since accuracy thereof is not high, only a rough confirmation .

In order to overcome these problems, there is a need for a technique that requires relatively high accuracy and low additional cost for positioning. Research on positioning technology using a wireless access point or geomagnetism capable of meeting such a need has recently been actively conducted. Since the access points for wireless LAN (WLAN) service are already installed in numerous places, there is no need to additionally install a separate base station, and the geomagnetism can be measured both indoors and outdoors and the geomagnetic pattern is changed according to the fine positional difference This is because of high precision.

There is a radio fingerprinting method as a position measurement method using such a wireless access point or geomagnetism. A typical radio fingerprinting method estimates the position of a user terminal using a radio wave map that stores a radio signal propagation pattern for a plurality of points in a specific area. When a user terminal as a location measurement object receives a radio signal, the user terminal compares the radio wave pattern of the radio signal received by the user terminal with the radio wave pattern stored in the radio wave map, and determines a point having the most similar radio wave pattern as the location of the user terminal.

In order to perform position measurement using the radio fingerprinting method, a radio wave map must be generated. A static collection scheme is generally utilized to generate a propagation map. Static collection can be achieved by pre-designating a plurality of points to collect the propagation pattern in the collection area, then collecting the radio signals at a precise position of each point, waiting for a few minutes and collecting radio signals, . At this time, it is general that the collection point of the propagation pattern is divided into a grid area and designated as the center position of each grid. When the generated radio wave fingerprints are integrated, a radio map is generated. However, the static collection method requires a lot of manpower and time for collection because it requires several minutes collection time at many collection points in the indoor space.

To solve this problem, a dynamic collection method has been proposed. Unlike static collection, the dynamic collection method uses a built-in sensor or GPS to detect the real-time position and at the same time collects radio waves while moving the collection area using a collection device capable of collecting radio signals. When the collector carries the collection device and moves in the collection area, the collection position is automatically collected by the collection device depending on the situation and the corresponding propagation pattern is recorded. However, this dynamic collection method also has to wait until enough propagation patterns are collected in the collection area. This is because the aim is to divide the collection area into a plurality of preliminarily fixed small lattices and to collect a reliable propagation pattern for each lattice. That is, there is a time difference in providing the actual location based service using the collection of the propagation pattern and the propagation map.

The present invention provides a radio wave map generation apparatus and method for collecting a radio wave pattern by using user terminals of a general user using a mobile communication service, generating a radio wave map by dynamically adjusting the size of the lattice, and providing a position location service in real time The purpose is to do.

An apparatus for communicating with at least one user terminal along one side to generate a propagation map in a building, comprising: a processor; And a memory including at least one instruction executable by the processor, wherein the processor is configured to: receive movement trajectory information and propagation information according to a movement trajectory from the at least one user terminal; Generating a grid of a predetermined unit variable with respect to the interior of the building based on the moving sign information; A propagation map matching the propagation information for each of the generated grids is stored in a database.

The moving sign information includes GPS information, and the processor can generate a grid of the building unit when there is a user terminal entering the building based on the GPS information.

The processor may generate a grid of the building unit when the number of user terminals entering the building is equal to or greater than a threshold value.

The processor determines interlayer movement of the user terminal based on the measurement information of the sensor included in the movement trajectory information of the user terminal entering the building, and when there is interlayer movement of the user terminal, Layer lattice, and the propagation information can be matched for each lattice of the layer.

The processor can generate a grid of the specific layer and match the radio wave information when the number of user terminals moving to a specific layer is equal to or greater than a threshold value.

Wherein the movement trajectory information includes at least one of measurement information of a magnetic field sensor, measurement information of an inertia sensor, and measurement information of an atmospheric pressure sensor, and wherein the processor is configured to measure at least one of a distortion of a magnetic field measured by the magnetic field sensor, The interlayer movement can be determined using at least one of a change in acceleration or a change in air pressure measured by the air pressure sensor.

The processor may further use the identification information of the radio transmission apparatus included in the radio wave information in determining the interlayer movement.

The processor may generate a plurality of grids based on the door or the corner based on the measurement information of the sensor included in the moving sign information, and may match the propagation information for each of the plurality of grids.

The processor determines, based on the measurement information of the inertial sensor included in the movement locus information, a point where a change in the movement direction occurs at a threshold value or more, or when the movement of the user terminal is stopped for a predetermined time and then restarted The point can be judged by the door.

The processor may determine a point where the propagation intensity is discontinuous based on the propagation information.

The processor may further subdivide each of the plurality of grids if the number of user terminals in which at least one of the movement trajectory information and the propagation information exists within an error range is equal to or greater than a threshold value.

The processor can provide the location location service in real time using the radio wave map.

A method of generating a propagation map in a building in a propagation map generation apparatus communicating with at least one user terminal according to another aspect includes receiving propagation information according to movement locus information and movement locus from the at least one user terminal; Generating a grid of a predetermined unit variably with respect to the interior of the building based on the moving sign information; And storing the propagation map matching the propagation information for each of the generated lattices in a database.

The moving sign information includes GPS information, and the generating step may generate the grid of the building unit when there is a user terminal entering the building based on the GPS information.

The generating step may generate the grid of the building unit when the number of user terminals entering the building is equal to or greater than a threshold value.

The method includes: determining inter-layer movement of a user terminal based on measurement information of a sensor included in the movement trajectory information of the user terminal entering the building; And a step of changing the lattice of the building unit into a lattice-unit lattice when there is inter-layer movement of the user terminal, and matching the propagation information for each lattice of the layer unit.

The step of matching the propagation information for each lattice-layer lattice may generate a lattice of the specific layer and match the propagation information when the number of user terminals moved to a specific layer is equal to or greater than a threshold value.

Wherein the movement trajectory information includes at least one of measurement information of a magnetic field sensor, measurement information of an inertia sensor, and measurement information of an air pressure sensor, and the step of judging the interlayer movement includes a step of detecting a distortion of a magnetic field measured by the magnetic field sensor, The at least one of the acceleration measured by the inertial sensor and the atmospheric pressure measured by the atmospheric pressure sensor.

The step of determining the interlayer movement may further use the identification information of the radio transmission apparatus included in the radio wave information in determining the interlayer movement.

The method may further include generating a plurality of gratings based on the door or the corner based on the measurement information of the sensor included in the moving sign information, and matching the propagation information with each of the plurality of grids.

The step of matching the propagation information for each of the plurality of grids may include determining a corner where a change in the moving direction occurs at a threshold value or more based on the measurement information of the inertial sensor included in the moving sign information, And determining a point at which the movement is stopped after stopping the movement for a predetermined time by the door.

The step of matching the propagation information for each of the plurality of lattices may include determining a point where the propagation intensity is discontinuous based on the propagation information.

The method may further include subdividing each of the plurality of grids if the number of user terminals in which at least one of the movement trajectory information and the propagation information exists within an error range is equal to or greater than a threshold value.

The method may further include providing a location location service in real time using the radio wave map.

According to an embodiment, by collecting a radio wave pattern by using user terminals of a general user using a mobile communication service, it is possible to reduce manpower and cost required to generate a radio wave map by generating a radio wave map.

According to the embodiment, since the size of the grid is automatically and dynamically adjusted in generating the propagation map, the propagation map can be constructed quickly and the location-based service can be provided simultaneously with the construction of the propagation map. According to the related art, the location positioning service is not provided until the propagation map is completely constructed, but according to the embodiment of the present invention, the real-time location positioning service can be provided while constructing the radio wave map.

1 is a diagram illustrating a radio wave map generation system according to an embodiment of the present invention.
2 is a block diagram showing a configuration of an embodiment of the user terminal of FIG.
3 is a diagram illustrating a configuration of a radio wave map generator according to an embodiment of the present invention.
4 to 6 are views showing an embodiment of a propagation map of a building unit stored in a database.
7 is a flowchart illustrating a method of generating a radio wave map in a radio wave map generator according to an embodiment of the present invention.
8 is a flowchart illustrating a method of generating a radio wave map in a radio wave map generator according to another embodiment of the present invention.
9 is a flowchart illustrating a method of generating a radio wave map in a radio wave map generator according to another embodiment of the present invention.
10 is a flowchart illustrating a method of generating a propagation map in a propagation map generation apparatus according to another embodiment of the present invention.

The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

The size and structure of all buildings are different. Therefore, after building a propagation map for one building, it can not be used for another building. It is necessary to construct a radio wave map and consider the service type considering the characteristics of the service such as the form of the building and the user 's requirements such as the positioning quality as a whole. For example, to construct a fast nationwide network service, it is necessary to construct a propagation map for buildings and floors. However, in order to provide a location service for a corner / object within a store, it is necessary to construct a radio wave map having a grid smaller than 1 m have. Further, in the case where there is no indoor drawing of the building or the number of parameters for the radio wave information is insufficient, it is necessary to make the grid size of the radio wave map variable. The present invention proposes to dynamically change the accuracy of the propagation map, i.e., the size of the lattice according to the maturity of the location location service and the collected information.

1 is a diagram illustrating a radio wave map generation system according to an embodiment of the present invention. As shown in FIG. 1, the propagation map generation system includes at least one user terminal 100, a propagation map generation device 300, and a communication network 200 connecting them.

The user terminal 100 is a device capable of carrying and traveling and capable of communicating with other user terminals and the propagation map generation device 300 using a communication channel. One embodiment of the user terminal 100 may include, but is not limited to, portable devices such as cell phones, smart phones, and computing devices with Wi-Fi or other wireless transceivers such as tablet computers, notebooks, or the like Do not. The number of user terminals 100 shown in FIG. 1 is illustrative only, and is not limited thereto. The user terminal 100 is a device of a general user who uses a mobile communication service.

The user terminal 100 includes a GPS receiver and various sensors to generate movement trajectory information while moving together with the user's movement and also generates geographical information such as geomagnetism or a wireless LAN access point, a base station, a repeater, a femtocell, a BLE, And collects radio wave information of a radio wave transmitting device such as a transmitter. The radio wave information includes the radio wave intensity and, if necessary, the identification information of the radio wave transmission device. The movement trajectory information includes information measured from various sensors such as a magnetic field sensor, an inertial sensor, an air pressure sensor, and an optical sensor of the user terminal 100.

The propagation map generating device 300 generates a grid of a predetermined unit variable in the building inside the user terminal 100 based on the moving sign information and the propagation information received from the user terminals 100, The propagation information is matched for each of the generated grids and stored in the database (DB) 400, and updated in real time.

The propagation map generation apparatus 300 determines the entrance of the user terminal 100 into the building based on the movement trajectory information received from the user terminal 100 and also determines the intra-floor movement of the user terminal 100 , And also determines the movement of rooms, corridors, etc. within the floor. At this time, the propagation map generating apparatus 300 can more accurately judge the interlayer movement, the movement of the room or the corridor by further reflecting the radio wave information received from the user terminals 100.

When there is a user terminal 100 entering the building, the propagation map generating device 300 generates a grid of one building unit to generate a propagation map, and the user terminal 100 entering the building performs inter- The lattice is changed in units of layers to update the propagation map. When the number of the user terminals 100 entering the building exceeds a threshold value, the propagation map generating device 300 generates a grid of building units, and when the number of user terminals 100 moved to a specific layer is equal to or larger than a threshold value It is possible to generate a propagation map using the corresponding layer as a single lattice.

When it is judged that the user terminal 100 moves through a room or a corridor in a specific floor and passes an inflection point, for example, a door or a corner, the propagation map generating apparatus 300 generates a floor- Is refined into a plurality of grids to update the propagation map. That is, a grid is generated in units of rooms and corridors. Further, the propagation map generator 300 can update the propagation map by further subdividing a plurality of lattices generated based on the inflection point, that is, lattices of the room and the corridor unit. In order to dynamically reduce the size of such a lattice, effective moving locus information and the number of user terminals that collect the propagation information can be referred to.

The propagation map generating apparatus 300 generates a grating of a building unit or a grating of a floor unit or a grating of a room or a hall unit or a finer grating, When the information and the radio wave information are received, the radio wave map can be updated in real time. The data of the propagation map generated by the propagation map generating apparatus 300 and stored in the database 400 is transmitted to the mobile station 100 through the mobile station 100 based on the location information of each lattice and the radio wave information corresponding to each lattice Identification information / propagation intensity information). When the movement sign information and the propagation information are received from the new user terminals 100, the propagation map generating device 300 can update the propagation information of the existing propagation map in real time. For example, the propagation intensity included in the propagation information received from the new user terminal 100 may be added to the existing propagation intensity, and the propagation intensity may be updated by averaged value. Also, the building can be remodeled, and the interior structure can be changed as new shops are introduced. In addition, the existing radio wave transmitting equipment may be removed and a new radio wave transmitting equipment may be installed at another location. And accordingly, the propagation information is updated in real time.

The communication network 200 is a medium used for providing communication links between various devices and data processing systems connected to each other in the propagation map generation system. Communication network 200 may include connections such as wires, wireless communication links, or fiber optic cables. The communication network 200 may be any of a wide area network (WAN), a local area network (LAN), a wireless network of a WAN or LAN, a mobile network, a virtual private network (VPN) Or a variety of different communication technologies, such as a Public Switched Telephone Network (PSTN) or the like.

2 is a block diagram showing a configuration of an embodiment of the user terminal of FIG. 2, the user terminal 100 includes a wireless communication unit 110, an A / V input unit 120, a user input unit 130, a sensing unit 140, an output unit 150, a memory 160, an interface unit 170, a control unit 180, a power supply unit 190, and the like. The components shown in Fig. 2 are not essential, and a user terminal having more or fewer components may be implemented. Hereinafter, the components will be described in order.

The wireless communication unit 110 may include one or more modules that enable wireless communication between the user terminal 100 and the wireless communication system or between the user terminal 100 and the network in which the user terminal 100 is located. For example, the wireless communication unit 110 may include a broadcast receiving module 111, a mobile communication module 112, a wireless Internet module 113, a short range communication module 114, and a location information module 115 .

The broadcast receiving module 111 receives broadcast signals and / or broadcast-related information from an external broadcast management server through a broadcast channel. The broadcast channel may include a satellite channel and a terrestrial channel. The broadcast management server may be a server for generating and transmitting broadcast signals and / or broadcast-related information, or a server for receiving broadcast signals and / or broadcast related information generated by the broadcast management server and transmitting the generated broadcast signals and / or broadcast- related information. The broadcast signal may include a TV broadcast signal, a radio broadcast signal, a data broadcast signal, and a broadcast signal in which a data broadcast signal is combined with a TV broadcast signal or a radio broadcast signal. The broadcast-related information may refer to a broadcast channel, a broadcast program, or information related to a broadcast service provider. The broadcast-related information may also be provided through a mobile communication network. In this case, it may be received by the mobile communication module 112. For example, the broadcast receiving module 111 may be a Digital Multimedia Broadcasting-Terrestrial (DMB-T), a Digital Multimedia Broadcasting-Satellite (DMBS), a Media Forward Link Only (DVF-H) ), And ISDB-T (Integrated Services Digital Broadcast-Terrestrial). Of course, the broadcast receiving module 111 may be configured to be suitable for other broadcasting systems as well as the digital broadcasting system described above. The broadcast signal and / or broadcast related information received through the broadcast receiving module 111 may be stored in the memory 160.

The mobile communication module 112 transmits and receives radio signals to at least one of a base station, an external terminal, and a server on a mobile communication network. The wireless signal may include various types of data depending on a voice call signal, a video call signal or a text / multimedia message transmission / reception. The mobile communication module 112 is configured to implement a video communication mode and a voice communication mode. The video call mode refers to a state of talking while viewing a video of the other party, and the voice call mode refers to a state in which a call is made without viewing the other party's video. In order to implement the video communication mode and the voice communication mode, the mobile communication module 112 is configured to transmit and receive at least one of voice and image.

The wireless Internet module 113 is a module for wireless Internet access, and may be embedded in the user terminal 100 or externally. WLAN (Wi-Fi), Wibro (Wireless broadband), Wimax (World Interoperability for Microwave Access), HSDPA (High Speed Downlink Packet Access) and the like can be used as wireless Internet technologies.

The short-range communication module 114 refers to a module for short-range communication. Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra Wideband (UWB), ZigBee, and the like can be used as a short range communication technology.

The position information module 115 is a module for acquiring the position of the user terminal 100, and a representative example thereof is a Global Position System (GPS) module.

Referring to FIG. 1, an A / V (Audio / Video) input unit 120 is for inputting an audio signal or a video signal, and may include a camera 121 and a microphone 122. The camera 121 processes image frames such as still images or moving images obtained by the image sensor in the video communication mode or the photographing mode. The processed image frame can be displayed on the display unit 151. [ The image frame processed by the camera 121 may be stored in the memory 160 or transmitted to the outside through the wireless communication unit 110. [ Two or more cameras may be provided depending on the usage environment. The microphone 122 receives an external sound signal through a microphone in a communication mode, a recording mode, a voice recognition mode, or the like, and processes it as electrical voice data. The processed voice data can be converted into a form that can be transmitted to the mobile communication base station through the mobile communication module 112 when the voice data is in the call mode, and output. Various noise reduction algorithms may be implemented in the microphone 122 to remove noise generated in receiving an external sound signal.

The user input unit 130 generates input data for a user to control the operation of the terminal. The user input unit 130 may include a key pad, a dome switch, a touch pad (static / static), a jog wheel, a jog switch, and the like.

The sensing unit 140 may sense the position of the user terminal 100 such as the open / close state of the user terminal 100, the position of the user terminal 100, the user's contact, the orientation of the user terminal, 100 and various external environment information to generate a sensing signal for controlling the operation of the user terminal 100. For example, when the user terminal 100 is in the form of a slide phone, it is possible to sense whether the slide phone is opened or closed. It is also possible to sense whether the power supply unit 190 is powered on, whether the interface unit 170 is connected to an external device, and the like.

The proximity sensor 141 measures the distance between the sensing surface (for example, a user's finger or a stylus pen) to which the touch is applied without mechanical contact using the force of the electromagnetic field or infrared rays. The user terminal 100 recognizes which part of the stereoscopic image has been touched using the distance. In particular, when the touch screen is of the electrostatic type, the proximity of the sensing object is detected by a change of the electric field according to the proximity of the sensing object, and the touch on the three-dimensional is recognized using the proximity.

The stereoscopic touch sensing unit 142 senses the strength or duration of a touch applied to the touch screen. For example, the three-dimensional touch sensing unit 142 senses a pressure to apply a touch, and when the pressing force is strong, recognizes the touch as a touch to an object located further away from the touch screen toward the inside of the terminal.

The ultrasonic sensing unit 143 is configured to recognize the position information of the sensing target using ultrasonic waves. The ultrasound sensing unit 143 may include, for example, an optical sensor and a plurality of ultrasound sensors. The light sensor is configured to sense light, and the ultrasonic sensor is configured to sense ultrasonic waves. Since light is much faster than ultrasonic waves, the time it takes for light to reach the optical sensor is much faster than the time it takes for the ultrasonic waves to reach the ultrasonic sensor. Therefore, it is possible to calculate the position of the wave generating source using the time difference with the time when the ultrasonic wave reaches the reference signal.

The camera sensing unit 144 includes at least one of a camera 121, a photo sensor, and a laser sensor.

In addition, the sensing unit 140 may include various sensors such as a geomagnetic sensor for sensing geomagnetism, a gyroscope sensor, an inertial sensor, a gravity sensor, an air pressure sensor, and an acceleration sensor.

The output unit 150 may include a display unit 151, an audio output module 152, an alarm unit 153, and a haptic module 154, for example, for generating output related to visual, auditory, have.

The display unit 151 displays (outputs) information to be processed by the user terminal 100. For example, when the user terminal 100 is in the call mode, a UI (User Interface) or GUI (Graphic User Interface) associated with a call is displayed. When the user terminal 100 is in the video communication mode or the photographing mode, the photographed and / or received video or UI and GUI are displayed. The display unit 151 may be a liquid crystal display (LCD), a thin film transistor-liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), a flexible display display, a 3D display, and an e-ink display. Some of these displays may be transparent or light transmissive so that they can be seen through. This can be referred to as a transparent display, and a typical example of the transparent display is TOLED (Transparent OLED) and the like. The rear structure of the display unit 151 may also be of a light transmission type. With this structure, the user can see an object located behind the terminal body through the area occupied by the display unit 151 of the terminal body.

(Hereinafter, referred to as a 'touch screen') in which a display unit 151 and a sensor for sensing a touch operation (hereinafter, referred to as 'touch sensor') form a mutual layer structure, It can also be used as an input device. The touch sensor may have the form of, for example, a touch film, a touch sheet, a touch pad, or the like. The touch sensor may be configured to convert a change in a pressure applied to a specific portion of the display unit 151 or a capacitance generated in a specific portion of the display unit 151 into an electrical input signal. The touch sensor can be configured to detect not only the position and area to be touched but also the pressure at the time of touch. If there is a touch input to the touch sensor, the corresponding signal (s) is sent to the touch controller. The touch controller processes the signal (s) and transmits the corresponding data to the controller 180. Thus, the control unit 180 can know which area of the display unit 151 is touched or the like.

Referring to FIG. 1, a proximity sensor 141 may be disposed in an inner region of a user terminal or a proximity of the touch screen, which is enclosed by the touch screen. The proximity sensor 141 refers to a sensor that detects the presence of an object approaching a predetermined detection surface or an object existing in the vicinity of the detection surface without mechanical contact using an electromagnetic force or an infrared ray. The proximity sensor 141 has a longer life than the contact type sensor and its utilization is also high. Examples of the proximity sensor 141 include a transmission type photoelectric sensor, a direct reflection type photoelectric sensor, a mirror reflection type photoelectric sensor, a high frequency oscillation type proximity sensor, a capacitive proximity sensor, a magnetic proximity sensor, and an infrared proximity sensor. And to detect the proximity of the pointer by the change of the electric field along the proximity of the pointer when the touch screen is electrostatic. In this case, the touch screen (touch sensor) may be classified as a proximity sensor.

The audio output module 152 may output audio data received from the wireless communication unit 110 or stored in the memory 160 in a call signal reception mode, a call mode or a recording mode, a voice recognition mode, a broadcast reception mode, The sound output module 152 also outputs sound signals associated with functions (e.g., call signal reception tones, message reception tones, etc.) performed in the user terminal 100. The audio output module 152 may include a receiver, a speaker, a buzzer, and the like.

The alarm unit 153 outputs a signal for notifying the occurrence of an event of the user terminal 100. Examples of events that occur in the user terminal are call signal reception, message reception, key signal input, touch input, and the like. The alarm unit 153 may output a signal for notifying the occurrence of an event in a form other than the video signal or the audio signal, for example, vibration. The video signal or the audio signal may be output through the display unit 151 or the audio output module 152 so that they may be classified as a part of the alarm unit 153.

The haptic module 154 generates various tactile effects that the user can feel. A typical example of the haptic effect generated by the haptic module 154 is vibration. The intensity and pattern of the vibration generated by the hit module 154 can be controlled. For example, different vibrations may be synthesized and output or sequentially output. In addition to the vibration, the haptic module 154 may include a pin arrangement vertically moving with respect to the contact skin surface, a spraying force or a suction force of the air through the injection port or the suction port, a touch on the skin surface, contact with an electrode, And various tactile effects such as an effect of reproducing a cold sensation using an endothermic or exothermic element can be generated. The haptic module 154 can be implemented not only to transmit the tactile effect through the direct contact but also to allow the user to feel the tactile effect through the muscular sensation of the finger or arm. The haptic module 154 may include two or more haptic modules 154 according to the configuration of the user terminal 100.

The memory 160 may store a program for the operation of the controller 180 and temporarily store input / output data (e.g., a phone book, a message, a still image, a moving picture, etc.). The memory 160 may store data on vibration and sound of various patterns outputted when a touch is input on the touch screen. The memory 160 may be a flash memory type, a hard disk type, a multimedia card micro type, a card type memory (for example, SD or XD memory), a RAM (Random Access Memory), a static random access memory (SRAM), a read-only memory (ROM), an electrically erasable programmable read-only memory (EEPROM), a programmable read- A disk, and / or an optical disk. The user terminal 100 may operate in association with a web storage that performs storage functions of the memory 160 on the Internet.

The interface unit 170 serves as a path to all the external devices connected to the user terminal 100. The interface unit 170 receives data from an external device or supplies power to each component in the user terminal 100 or allows data in the user terminal 100 to be transmitted to an external device. For example, a wired / wireless headset port, an external charger port, a wired / wireless data port, a memory card port, a port for connecting a device having an identification module, an audio I / O port, A video input / output (I / O) port, an earphone port, and the like may be included in the interface unit 170.

The identification module is a chip for storing various information for authenticating the usage right of the user terminal 100 and includes a user identification module (UIM), a subscriber identity module (SIM), a general user authentication module a universal subscriber identity module (USIM), and the like. Devices with identification modules (hereinafter referred to as "identification devices") can be manufactured in a smart card format. Accordingly, the identification device can be connected to the user terminal 100 through the port.

When the user terminal 100 is connected to an external cradle, the interface unit 170 may be a path through which power from the cradle is supplied to the user terminal 100, or various commands Signal may be the path through which the signal is transmitted to the user terminal. Various command signals input from the cradle or the power source may be operated as a signal for recognizing that the user terminal 100 is correctly mounted on the cradle.

A controller 180 typically controls the overall operation of the user terminal 100. For example, voice communication, data communication, video communication, and the like. The control unit 180 may include a multimedia module 181 for multimedia playback. The multimedia module 181 may be implemented in the control unit 180 or may be implemented separately from the control unit 180. [

In addition, the control unit 180 may perform a pattern recognition process for recognizing handwriting input or drawing input performed on the touch screen as characters and images, respectively. If the condition of the user terminal satisfies the set condition, the controller 180 can execute a lock state to restrict the input of the control command of the user to the applications. In addition, the controller 180 may control the lock screen displayed in the locked state based on a touch input sensed through the display unit 151 in the locked state.

The power supply unit 190 receives external power and internal power under the control of the controller 180 and supplies power necessary for operation of the respective components.

The various embodiments described herein may be embodied in a recording medium readable by a computer or similar device using, for example, software, hardware, or a combination thereof. According to a hardware implementation, the embodiments described herein may be implemented as application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays , Microprocessors, microprocessors, microprocessors, and other electronic units for carrying out other functions. In some cases, the embodiments described herein may be implemented by the controller 180 itself. According to a software implementation, embodiments such as the procedures and functions described herein may be implemented with separate software modules. Each of the software modules may perform one or more of the functions and operations described herein. The software code may be implemented in a software application written in a suitable programming language. The software code is stored in the memory 160 and can be executed by the control unit 180. [

In this embodiment, a client program for generating a radio wave map for the present invention may be stored in the memory 160. [ The client program may be executed by the control unit 180 and the controller 180 may be configured to periodically collect GPS information collected in the position information module 115 according to the client program and various types of sensors And generates movement locus information using the measurement information. The control unit 180 also receives information of the wireless LAN access point (for example, radio wave intensity, identification information, etc.), information of the beacon transmitter (for example, , Radio wave intensity, identification information, etc.), or collects geomagnetism information through the geomagnetic sensor of the sensing unit 140 to generate radio wave information. The control unit 180 transmits the generated moving sign information and the generated radio wave information to the radio wave map generating apparatus 300 through the communication network 200.

3 is a diagram illustrating a configuration of a radio wave map generator according to an embodiment of the present invention.

The propagation map generation apparatus 300 may include a memory, a memory controller, one or more processors (CPUs), a peripheral interface, an input / output (I / O) subsystem, a display device, an input device and a communication circuit. The memory may include high speed random access memory and may also include one or more magnetic disk storage devices, non-volatile memory such as flash memory devices, or other non-volatile semiconductor memory devices. Access to the memory by other components such as the processor and the peripheral interface may be controlled by the memory controller. The memory can store various information and program instructions, and the program is executed by the processor.

The peripheral interface connects the input / output peripheral device of the propagation map generator 300 with the processor and the memory. The one or more processors execute various functions for the propagation map generation apparatus 300 and process data by executing a set of instructions stored in various software programs and / or memories. The I / O subsystem provides an interface between I / O peripheral devices such as display devices, input devices, and peripheral interfaces. The display device can use liquid crystal display (LCD) technology or light emitting polymer display (LPD) technology.

The processor is a processor configured to perform an operation associated with the propagation map generation device 300 and to execute instructions, for example, using instructions retrieved from the memory to generate input and output data between components of the propagation map generation device 300 Reception and operation can be controlled. The communication circuit performs communication via an external port or communication by an RF signal. The communication circuit converts the electrical signal to an RF signal and vice versa, and is capable of communicating with the communication network, other mobile gateway devices, and the communication device through the RF signal.

3, the propagation map generation apparatus 300 includes a reception module 310, a propagation map generation module 320, and a position measurement module 330. Such components may be implemented in software, stored in memory and executed by a processor, or may be implemented in a combination of software and hardware.

The receiving module 310 receives the moving locus information and the propagation information from the user terminals 100 through the communication network 200. The movement locus information may include GPS information received from the user terminal 110 and may include information measured from various sensors such as a magnetic field sensor, an inertial sensor, an air pressure sensor, and an optical sensor of the user terminal 110 can do. The radio wave information includes the radio wave intensity of a radio wave transmitting device such as a geomagnetism or a wireless LAN access point, a beacon transmitter, and an ultrasonic transmitter, and includes identification information of the radio wave transmitting device as necessary. The receiving module 310 stores the received moving sign information and radio wave information in the database 400. [

The propagation map generation module 320 generates a propagation map based on the movement trajectory information and the propagation information received from the reception module 310 and stored in the database 400, Unit, and stores the information in the database (DB) 400 by matching the propagation information for each of the generated grids.

The propagation map generation module 320 generates a grid of building units and generates a propagation map when the user terminal 100 that has entered the specific building exists. That is, the location information of the building stored in the database 400 is matched with the radio wave information received from the user terminal 100 entering the building. The propagation map generation module 320 can determine the entry of the building of the user terminal 100 based on the GPS information included in the moving sign information. For example, the propagation map generation module 320 analyzes the predicted movement direction of the user terminal 100 based on the GPS information included in the movement trajectory information, compares the map information stored in the database 400, It is possible to determine that the mobile terminal has entered the specific building when the moving direction of the mobile terminal is the specific building direction and the GPS signal strength is below the threshold value. Or the propagation map generation module 320 generates the propagation map by using the predicted moving direction of the user terminal 100 analyzed based on the GPS information included in the moving sign information and the identification information of the radio transmission apparatus included in the radio information, It is possible to judge whether or not to enter. To this end, the database 400 may store installation location information and identification information of some radio transmission appliances. When it is difficult to determine which of two adjacent buildings the user terminal 100 has entered, a landmark that knows the installation location information in advance, for example, the identification information of the electric wave transmission device, Can be specified.

The propagation map generation module 320 can generate a building-based grid when the number of the user terminals 100 entering a specific building exceeds a threshold value. The propagation map generation module 320 receives the identification information of the common radio transmission equipment and the average of the radio wave intensities corresponding to the identification information from the radio wave information received from the plurality of user terminals 100 entering the building into the database 400 Can be stored. Preferably, when generating a grid of the building unit, the radio wave intensity is not stored, and only the identification information of the common radio wave transmission equipment can be recorded in the radio wave map. If the building is large, the radio wave intensity of the radio wave transmitting device may be different depending on the position in the building, but it is common that the radio wave transmitting device to be sensed does not change greatly depending on the position.

The database 400 stores map data, indoor drawing data of a building, information of a landmark that knows the installation location, and also stores a radio wave map generated in real time. Here, the landmark may be a facility known in advance of the installation location, and may be, for example, a wireless LAN access point, a repeater, a femtocell, a BLE, a beacon dispatcher, etc., .

FIG. 4 is a diagram showing an embodiment of a propagation map of a building unit stored in the database 400. FIG. As shown in FIG. 4, in the database 400, the location coordinates (or address information in the administrative area) of a building called Junyoung Building, the identification information of the radio transmission equipment collected in the building and the radio wave intensity can be stored in a table have. In the case of a building grid, only the identification information of the radio transmission equipment can be stored except for the radio wave intensity.

The propagation map generation module 320 generates a grid of building units to generate a propagation map, and then generates a propagation map based on the number of the user terminals 100 that have entered the building and the interlayer movement of the user terminal 100 in the building, Or a movement of a room, a hallway or the like within the layer of the user terminal 100, and then divides the grid of the building unit.

Grid subdivision by layer

When it is judged that at least one user terminal 100 entering the building is moving between layers, the propagation map generation module 320 divides the grid of the building unit into a grid of the floor unit, And stores the radio wave information in the database 400. The propagation map generation module 320 can determine the interlayer movement of the user terminal 100 by using the information measured by the sensor of the user terminal 100. [ The propagation map generation module 320 can refer to the number of the user terminals 100 in subdivision of the grid on a layer-by-layer basis. That is, the propagation map generation module 320 can generate a grid of the specific layer when the number of the user terminals 100 entering the specific layer becomes equal to or greater than the threshold value.

When the user rides the elevator, a change occurs in the measured value of the air pressure sensor, inertia occurs in the direction of movement of the elevator in the inertial sensor, and a magnetic field is distorted in the magnetic field sensor. Also, according to the measurement value of the inertial sensor, the movement of the user is stopped and the short step movement is analyzed. Or when the user is aboard the escalator, a change occurs in the measured value of the air pressure sensor as in the case of the elevator, the movement of the user is not detected, the magnetic field distortion by the motor occurs while the escalator is being carried, Short step movement occurs. Or when the user is aboard the escalator, natural vibration due to the motor of the escalator can be sensed. Or when the user performs the interlayer movement to the step, a change in the user's step speed or step size is detected by the inertia sensor and a change occurs in the measured value of the air pressure sensor. The propagation map generation module 320 determines interlayer movement of the user terminal 100 based on the measurement information of the sensors included in the movement locus information according to the above-described determination criteria. Or the installation location information of some of the radio wave emitting devices installed in the building floor units is stored in the database 400, the radio wave map generating module 320 generates the radio wave map generating module 320, The identification information and the intensity of the radio wave can be used as auxiliary information in determining the interlayer movement. For example, when it is determined that the interlayer movement has occurred based on the measured value of the sensor, at the same time, when the signal intensity of the specific radio frequency emitting device installed in the specific layer is collected above the threshold, it is judged that the user terminal 100 has moved to that specific layer can do.

5 is a diagram showing an embodiment of a radio wave map in units of layers stored in the database 400. FIG. As shown in FIG. 5, in the database 400, location coordinates (or address information in the administrative area) of a building called Junyoung Building, identification information of radio wave emitting devices collected in each floor of the building, Lt; / RTI >

Grid segmentation in rooms and hallways

When it is determined that the user terminal 100 moves through a room or a hall in the floor and passes through an inflection point, for example, a door or a corner, the propagation map generation module 320 generates a plurality of And the propagation map is refined. That is, a grid is generated in units of rooms and corridors. The lattice refinement of a room or a hall unit does not need to be performed after the generation of the lattice of the floor unit, and the lattice refinement of the room and the hall can be executed after the lattice generation of the building unit. The propagation map generation module 320 may refer to the number of the user terminals 100 in the same manner as the subdivision of the grid in units of a floor in subdividing the grid in units of rooms and corridors. That is, the propagation map generation module 320 subdivides a grid into a room or a corridor unit when the number of the user terminals 100 passing the inflection point of a specific room or a specific corridor is equal to or greater than a threshold value.

The propagation map generation module 320 extracts a movement trajectory of the user terminal 100 based on pedestrian dead reckoning based on the movement trajectory information received from the user terminal 100, It is possible to analyze the moving path of the user terminal 100, such as a room, a hallway, or the like. Generally, when the user passes through the door, the movement is stopped for a while and then moved to a short step, which can be grasped by a step analysis by the inertial sensor. Also, when there is a door, the radio wave intensity of the radio transmitting apparatus is discontinuous based on the door. Also, when the door is opened and closed, a change occurs in the measured value of the air pressure sensor. Accordingly, the propagation map generation module 320 can determine the passage of the user terminal 100 using the measurement information of the sensor included in the movement trajectory information and the propagation intensity of the radio wave transmission device included in the propagation information. When the user turns the corner in the corridor, a change in the moving direction occurs. For example, the moving direction changes from the linear movement direction to the right or left. The propagation map generation module 320 can determine a change in the direction of movement based on the measurement value of the inertial sensor included in the movement locus information.

6 is a diagram showing an embodiment of a propagation map of a room or a hallway unit stored in the database 400. FIG. As shown in FIG. 6, in the database 400, location coordinates (or administrative address information) of a building called Junyoung Building and each floor of the building, corridor for each floor, position coordinates of a room unit grid, The identification information and the radio wave intensity of the radio wave transmitting equipment to be collected can be stored in the form of a table. In this case, the position coordinates of the corners and the gratings in the room unit may be the coordinates of the corridor, the center of the room, or an arbitrary position.

Segmentation of rooms and corridors

The propagation map generation module 320 can update the propagation map by further subdividing a plurality of lattices generated based on the inflection point of a door, a corner, or the like, i.e., a lattice of a room or a hallway unit. The propagation map generation module 320 can refer to the number of the user terminals 100 that have collected the effective movement trajectory information and the propagation information in further subdividing the lattice of the room or the corridor unit. That is, the propagation map generation module 320 generates a propagation map by using a plurality of user terminals 100 that have passed through a specific room or a specific corridor, When the number of terminals 100 becomes equal to or larger than the threshold value, the lattice of the room unit or the hall unit is further subdivided into a lattice of a certain size (for example, 2m x 2m) by using the effective moving locus information and the propagation information. The propagation map generation module 320 averages the movement path coordinates of each of the plurality of user terminals 100 that have passed through the same room or the same corridor and calculates the average of the movement path coordinates of the user terminals 100 having the movement path coordinates within a certain error range, (100) as the terminal that collected the effective locus information. Also, the propagation map generation module 320 averages the radio wave intensities collected on the movement path of each of the plurality of user terminals 100 passing through the same room or the same corridor, and calculates a radio wave intensity within a certain error range And determines the user terminals 100 that have collected the strengths as the terminals that collect the validated radio wave information. The propagation map generation module 320 may determine a terminal satisfying at least one of the two conditions as a valid user terminal 100. [

The location measurement module 330 provides location location services to the user terminal 100. The location measurement module 330 may receive a location measurement request including the radio wave information collected at a location where the user terminal 100 is presently located from the specific user terminal 100 and transmit the radio wave included in the received location measurement request The grid matching the information can be retrieved from the database 400 and the position coordinates of the retrieved grid can be returned to the user terminal 100. [

The position measurement module 330 can return the position service unit together when returning the position coordinates to the user terminal 100. [ The location measurement module 330 notifies the user terminal 100 of the availability of a location-based location service when a propagation map is constructed in a grid of building units in the database 400, And notifies the user terminal 100 of the location service only if the layer is available. Likewise, the position measurement module 330 may notify the user terminal 100 of a position service in a grid of a room, a corridor, or a smaller unit thereof so that the user can recognize the position measurement service unit at the position measurement .

7 is a flowchart illustrating a method of generating a radio wave map in a radio wave map generator according to an embodiment of the present invention.

Referring to FIG. 7, first, the propagation map generation apparatus 300 stores map data, indoor drawing data of a specific building, and landmark information in a database 400 (S701). Here, the landmark is a facility that knows the installation location in advance, and may be, for example, a wireless LAN access point that knows the installation location in advance, or may include a beacon dispatch device that knows the installation location in advance. In addition, various landmarks can be utilized.

The propagation map generation apparatus 300 receives movement locus information and propagation information from the user terminals 100 through the communication network 200 (S703). The movement locus information may include GPS information received from the user terminal 110 and may include information measured from various sensors such as a magnetic field sensor, an inertial sensor, an air pressure sensor, and an optical sensor of the user terminal 110 can do. The radio wave information includes the radio wave intensity of a radio wave transmitting device such as a geomagnetism or a wireless LAN access point, a beacon transmitter, and an ultrasonic transmitter, and includes identification information of the radio wave transmitting device as necessary.

The propagation map generating device 300 determines whether the number of the user terminals 100 entering the building exceeds a threshold based on the moving sign information and the propagation information (S705). The propagation map generator 300 can determine the entry of the building of the user terminal 100 based on the GPS information included in the moving sign information. For example, the propagation map generation apparatus 300 analyzes the predicted movement direction of the user terminal 100 based on the GPS information included in the movement locus information, compares the map data stored in the database 400, Is in the specific building direction and the GPS signal intensity is below the threshold value, it can be determined that the vehicle has entered the specific building. Or the propagation map generating device 300 generates the propagation map by using the predicted moving direction of the user terminal 100 analyzed based on the GPS information included in the moving locus information and the identification information of the radio wave transmitting device included in the radio wave information, It is possible to judge whether or not to enter. When it is difficult to determine which of two adjacent buildings the user terminal 100 has entered, a landmark that knows the installation location information in advance, for example, the identification information of the electric wave transmission device, Can be specified.

If the number of user terminals 100 entering the building exceeds a threshold value, the propagation map generating device 300 generates a propagation map of the corresponding building unit (S707). That is, the propagation map generation apparatus 300 maps the radio wave information collected from the user terminals 100 entering the building to the location information of the building and stores the information in the database 400. The entire building is set to a single grid. The propagation map generation device 300 provides a location-based positioning service after generating a building-wide propagation map. If a location measurement request including radio wave information is received from a user terminal 100 and the radio wave information included in the location measurement request and the radio wave information of the building unit stored in the database 400 coincide within a valid range, The location information of the building is returned. In this case, for example, four pieces of access point information are stored in the database 400 as propagation information of a building, and three pieces of five pieces of access point information are added to the propagation information received from the user terminal 100 It is the case that more than one access point matches the access point stored in the database 400.

8 is a flowchart illustrating a method of generating a radio wave map in a radio wave map generator according to another embodiment of the present invention. The embodiment of FIG. 8 may be performed after the propagation map of the building unit is generated in the embodiment of FIG.

Referring to FIG. 8, the propagation map generation apparatus 300 receives movement locus information and propagation information from the user terminals 100 entering the building through the communication network 200 (S801). When entering the building, it is generally assumed to enter the first floor. The movement locus information when entering the building may include information measured from various sensors such as a magnetic field sensor, an inertial sensor, an air pressure sensor, and an optical sensor of the user terminal 110. The radio wave information includes the radio wave intensity of a radio wave transmitting device such as a geomagnetism or a wireless LAN access point, a beacon transmitter, and an ultrasonic transmitter, and includes identification information of the radio wave transmitting device as necessary.

The propagation map generation apparatus 300 determines whether there is a user terminal 100 moving to the second floor among the user terminals 100 entering the building based on the movement locus information and the propagation information (S803). When the user rides the elevator, a change occurs in the sensor value of the air pressure sensor, inertia occurs in the direction of movement of the elevator in the inertial sensor, distortion of the magnetic field occurs in the magnetic field sensor, or according to the sensor value of the inertial sensor, And then a short step movement occurs. Or when the user is aboard the escalator, the sensor value of the air pressure sensor changes in the same manner as in the elevator, the movement of the user is not detected, the magnetic field distortion by the motor occurs while the escalator is being carried, Short step movement occurs. Or when the user is aboard the escalator, natural vibration due to the motor of the escalator can be sensed. Or when the user performs the inter-layer movement to the step, the inertia sensor detects the change in the user's step speed or step size, and also changes the sensor value of the air pressure sensor. The propagation map generator 300 determines the interlayer movement of the user terminal 100 based on the measurement information of the sensors included in the movement locus information and determines the moved layer based on the distance at the time of interlayer movement do. Or the installation location information of some of the radio wave emitting devices installed in the building floor units is stored in the database 400, the radio wave map generating device 300 generates the radio wave information, which is included in the radio wave information received from the user terminal 100, The identification information and the signal strength of the interlayer movement can be utilized as auxiliary information in determining the interlayer movement. For example, when it is determined that the interlayer movement has occurred based on the sensor value, and at the same time, when the signal strength of a specific radio frequency transmission device installed in a specific layer is collected above a threshold value, it can be determined that the user terminal 100 has moved to that specific layer have.

The propagation map generating device 300 determines whether the number of the user terminals 100 moved to the second layer is equal to or larger than a threshold value (S805). If the difference is equal to or greater than the threshold value, the propagation map generator 300 generates the propagation map by using the two layers of the building as one lattice by using the user terminals 100 moved to the two layers. That is, the radio wave information received from the user terminals 100 moved to the second floor is stored in the database 400 as radio wave information of the second floor of the building. The propagation map generating device 300 transmits the identification information of the radio wave transmitting equipment commonly included in the radio wave information received from the user terminals 100 moved to the second floor and the average of the radio wave intensity of the radio wave transmitting device to the database 400 ). ≪ / RTI >

In the same manner, the propagation map generator 300 determines whether there is a user terminal 100 moving to the third floor (S809). If the number of the user terminals 100 moved to the third floor exceeds a threshold value, And creates a propagation map by using the layer as one grid and stores it in the database 400 (S805, S807). This process is repeated until the last layer (N layer) of the building (S811). Through this process, a lattice of each floor unit of the building is generated and generated as a propagation map, and the propagation map generator 300 provides a layer-by-layer location positioning service using the layer-by-layer propagation map.

9 is a flowchart illustrating a method of generating a propagation map in a propagation map generation apparatus according to another embodiment of the present invention. The embodiment of Fig. 9 is a method of generating a propagation map by further refining the lattice of a specific layer. If a floor-level grid is not created after generating a propagation map of a building unit, the entire grid of the building is regarded as one layer and the grid is subdivided. If a floor-level grid is created after generating a propagation map of a building unit, the grid of each floor is subdivided based on the inflection point. Here, the inflection point includes a corner or a door.

Referring to FIG. 9, the propagation map generation apparatus 300 receives movement locus information and propagation information from the user terminals 100 in a specific layer through the communication network 200 (S901).

The propagation map generator 300 determines whether there is a user terminal 100 that has passed the first inflection point in the layer based on the moving sign information and the propagation information (S903). That is, the propagation map generator 300 determines whether the user terminal 100 moves through a room or a hall in the floor and passes through an inflection point, for example, a door or a corner. The propagation map generating device 300 extracts a movement trajectory of the user terminal 100 by pedestrian dead reckoning based on the movement trajectory information received from the user terminal 100 and outputs the trajectory of the building indoor It is possible to analyze the moving path of the user terminal 100, such as a room, a hallway, or the like. Generally, when the user passes through the door, the movement is stopped for a while and then moved to a short step, which can be grasped by a step analysis by the inertial sensor. Also, when there is a door, the radio wave intensity of the radio transmitting apparatus is discontinuous based on the door. Also, when the door is opened and closed, a change occurs in the sensor value of the air pressure sensor. Therefore, the propagation map generator 300 can determine the passage of the user terminal 100 using the measured value of the sensor included in the movement trajectory information and the propagation intensity of the radio wave transmission device included in the radio wave information. When the user turns the corner in the corridor, a change in the moving direction occurs. For example, the moving direction changes from the linear movement direction to the right or left. The propagation map generating device 300 can determine a change in the direction of movement with the measurement value of the inertial sensor included in the movement locus information.

The propagation map generator 300 determines whether the number of the user terminals 100 is greater than or equal to a threshold value if the user terminal 100 has passed the first inflection point (S905). If it is equal to or larger than the threshold value, the propagation map generator 300 generates a propagation map by dividing the lattice based on the first inflection point. That is, the first inflection point as a reference, and stores the radio wave information received from the user terminals 100 in the database 400 using the room or the corridor as a single lattice. The propagation map generating device 300 transmits the identification information of the radio wave transmitting equipment commonly included in the radio wave information received from the user terminals 100 having passed the first inflection point and the average of the radio wave intensity of the radio wave transmitting device to the database 400 ). ≪ / RTI >

In the same manner, the propagation map generator 300 determines whether there is a user terminal 100 that has passed the second inflection point (S909). If the number of the user terminals 100 that have passed the second inflection point exceeds the threshold, The propagation map is generated by dividing the grid again based on the two inflection points and stored in the database 400 (S905 and S907). This process is repeated until all the inflection points (N inflexion points) of the corresponding layer (S911). Through this process, the propagation map is updated by subdividing it into a plurality of grids based on the inflection point. That is, a grid is generated in units of rooms and corridors. The propagation map generation device 300 provides a finer position location service using the propagation map of the room and the corridor unit.

10 is a flowchart illustrating a method of generating a propagation map in a propagation map generation apparatus according to another embodiment of the present invention. The embodiment of FIG. 10 is a method of generating a propagation map by further dividing a grid such as a room, a hallway, and the like.

Referring to FIG. 10, the propagation map generation apparatus 300 receives movement locus information and propagation information from the user terminals 100 through the communication network 200 (S1001).

The propagation map generation apparatus 300 determines whether there is a user terminal 100 that has passed through the first grid based on the movement locus information and the propagation information (S1003). That is, the propagation map generation apparatus 300 determines whether the user terminal 100 passes the grid of the room or hallway unit generated based on the inflection point. The propagation map generating device 300 extracts a movement trajectory of the user terminal 100 by pedestrian dead reckoning based on the movement trajectory information received from the user terminal 100 and outputs the trajectory of the building indoor It is possible to analyze the moving path of the user terminal 100, such as a room, a hallway, or the like. The analysis of this movement path can be performed through the inflection point analysis described with reference to Fig.

The propagation map generator 300 determines whether the number of valid user terminals 100 among the user terminals 100 that have passed through the first grid exceeds a threshold value (S1005). Specifically, the propagation map generation apparatus 300 averages the movement path coordinates of each of the plurality of user terminals 100 that have passed through the first grid, and calculates the average of the movement path coordinates of the user terminal 100 having the movement path coordinates within a certain error range And determines the terminals 100 as the terminal that collected the effective locus information. The propagation map generator 300 may also be configured to average the propagation intensities collected on the movement path of each of the plurality of user terminals 100 passing through the first lattice and calculate the propagation intensity within a certain error range based on the average value And collects the collected user terminals 100 as a terminal that has collected valid radio wave information. The propagation map generator 300 judges the user terminal 100 satisfying at least one of the two conditions as an effective user terminal 100.

If the number of valid user terminals 100 is equal to or greater than the threshold value, the propagation map generator 300 further subdivides the first lattice to generate a propagation map (S1007). That is, the propagation map generator 300 further subdivides the lattice of a unit of a room or a unit of a corridor into a lattice of a certain size (for example, 2m x 2m, etc.), and transmits the identification information of the radio- The average of the radio wave intensities of the sending device can be stored in the database 400. [

In the same manner, the propagation map generator 300 determines whether there is a user terminal 100 that has passed through the second grid (S1009). If the number of valid user terminals 100 passing through the second grid exceeds the threshold value 2 grid are further subdivided to generate a propagation map (S1005, S1007). This process is repeated for all grids (S1011). Through this process, the lattice of the room and hallway units is further subdivided and the propagation map is updated. The propagation map generation apparatus 300 provides a finer position location service using the fragmented propagation map of the lattice unit.

While the specification contains many features, such features should not be construed as limiting the scope of the invention or the scope of the claims. In addition, the features described in the individual embodiments herein may be combined and implemented in a single embodiment. Conversely, various features described in the singular < Desc / Clms Page number 5 > embodiments herein may be implemented in various embodiments individually or in combination as appropriate.

Although the operations have been described in a particular order in the figures, it should be understood that such operations are performed in a particular order as shown, or that all described operations are performed to obtain a sequence of sequential orders, or a desired result . In certain circumstances, multitasking and parallel processing may be advantageous. It should also be understood that the division of various system components in the above embodiments does not require such distinction in all embodiments. The above-described program components and systems can generally be implemented as a single software product or as a package in multiple software products.

The method of the present invention as described above can be implemented by a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto optical disk, etc.). Such a process can be easily carried out by those skilled in the art and will not be described in detail.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

100: user terminal
200: Network
300: Propagation map generator
400: Database

Claims (24)

An apparatus for generating a propagation map in a building by communicating with at least one user terminal,
A processor; And
The memory including at least one instruction executable by the processor,
The processor comprising:
Receiving movement locus information and propagation information according to a movement locus from the at least one user terminal;
Generating a grid of a predetermined unit variable with respect to the interior of the building based on the moving sign information;
And stores the propagation map which matches the propagation information for each of the generated lattices in a database. The method according to claim 1,
Wherein the moving sign information includes GPS information,
The processor comprising:
And generates a grid of the building unit when there is a user terminal entering the building based on the GPS information. 3. The method of claim 2,
The processor comprising:
And generating a grid of the building unit when the number of user terminals entering the building is equal to or greater than a threshold value. 3. The method of claim 2,
The processor comprising:
Wherein the control unit determines the inter-layer movement of the user terminal based on the measurement information of the sensor included in the movement trajectory information of the user terminal entering the building, and when the inter-layer movement of the user terminal occurs, And matches the propagation information for each lattice of the layer. 5. The method of claim 4,
The processor comprising:
And generates a lattice of the specific layer and matches the radio wave information when the number of user terminals moved to a specific layer is equal to or larger than a threshold value. 5. The method of claim 4,
Wherein the movement trajectory information includes at least one of measurement information of a magnetic field sensor, measurement information of an inertia sensor, and measurement information of an air pressure sensor,
The processor comprising:
Wherein at least one of a distortion of a magnetic field measured by the magnetic field sensor, a change in acceleration measured by the inertia sensor, and a change in air pressure measured by the air pressure sensor is used to determine the interlayer movement. The method according to claim 6,
The processor comprising:
And further uses the identification information of the radio transmission apparatus included in the radio wave information to determine the interlayer movement. 3. The method of claim 2,
The processor comprising:
And generates a plurality of grids based on the door or the corner based on the measurement information of the sensor included in the moving sign information, and matches the propagation information for each of the plurality of grids. 9. The method of claim 8,
The processor comprising:
A point at which a change in the movement direction occurs at a corner is determined as a corner or a point at which movement of the user terminal is stopped for a predetermined time and then restarted is determined as a door based on the measurement information of the inertial sensor included in the movement locus information Apparatus for judging. 9. The method of claim 8,
The processor comprising:
And determines a point where the propagation intensity is discontinuous based on the propagation information. 9. The method of claim 8,
The processor comprising:
And if the number of user terminals in which at least one of the movement trajectory information and the propagation information exists within an error range is equal to or greater than a threshold, further divides each of the plurality of grids. The method according to claim 1,
The processor comprising:
And provides the location location service in real time using the propagation map. A method for generating a propagation map in a building in a propagation map generation device communicating with at least one user terminal,
Receiving the movement locus information and the propagation information according to the movement locus from the at least one user terminal;
Generating a grid of a predetermined unit variably with respect to the interior of the building based on the moving sign information; And
And storing a propagation map that matches the propagation information for each of the generated lattices in a database. 14. The method of claim 13,
Wherein the moving sign information includes GPS information,
Wherein the generating comprises:
And if there is a user terminal entering the building based on the GPS information, generating a grid of the building unit. 15. The method of claim 14,
Wherein the generating comprises:
And generating a grid of the building unit when the number of user terminals entering the building is equal to or greater than a threshold value. 15. The method of claim 14,
Determining interlayer movement of a user terminal based on measurement information of a sensor included in the moving sign information of the user terminal entering the building; And
Further comprising the step of changing the lattice of the building unit into a lattice-unit lattice when there is inter-layer movement of the user terminal, and matching the propagation information for each lattice-by-layer lattice. 17. The method of claim 16,
Wherein the step of matching the propagation information for each lattice-
And generating a lattice of the specific layer and matching the radio wave information when the number of user terminals moved to a specific layer is equal to or larger than a threshold value. 17. The method of claim 16,
Wherein the movement trajectory information includes at least one of measurement information of a magnetic field sensor, measurement information of an inertia sensor, and measurement information of an air pressure sensor,
Wherein the step of determining the interlayer movement comprises:
Wherein at least one of the distortion of the magnetic field measured by the magnetic field sensor, the change of the acceleration measured by the inertia sensor, or the change of the air pressure measured by the air pressure sensor is used to determine the interlayer movement. 19. The method of claim 18,
Wherein the step of determining the interlayer movement comprises:
Further comprising using the identification information of the radio transmission apparatus included in the radio wave information to determine the interlayer movement. 15. The method of claim 14,
Generating a plurality of gratings based on the door or corner based on the measurement information of the sensor included in the moving trail information, and matching the propagation information for each of the plurality of gratings. 21. The method of claim 20,
Wherein the step of matching the propagation information for each of the plurality of gratings comprises:
A point at which a change in the movement direction occurs at a corner is determined as a corner or a point at which movement of the user terminal is stopped for a predetermined time and then restarted is determined as a door based on the measurement information of the inertial sensor included in the movement locus information And determining if the received data is valid. 21. The method of claim 20,
Wherein the step of matching the propagation information for each of the plurality of gratings comprises:
Determining a point where the propagation intensity is discontinuous based on the propagation information. 21. The method of claim 20,
Further subdividing each of the plurality of grids if the number of user terminals in which at least one of the movement trajectory information and the propagation information is within an error range is equal to or greater than a threshold value. 14. The method of claim 13,
And providing the location location service in real time using the propagation map.

Images