WO2018199445A1 - 전파 맵 생성 장치 및 방법 - Google Patents

전파 맵 생성 장치 및 방법 Download PDF

Info

Publication number
WO2018199445A1
WO2018199445A1 PCT/KR2018/001603 KR2018001603W WO2018199445A1 WO 2018199445 A1 WO2018199445 A1 WO 2018199445A1 KR 2018001603 W KR2018001603 W KR 2018001603W WO 2018199445 A1 WO2018199445 A1 WO 2018199445A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
radio wave
user terminal
propagation
building
Prior art date
Application number
PCT/KR2018/001603
Other languages
English (en)
French (fr)
Inventor
신경섭
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Publication of WO2018199445A1 publication Critical patent/WO2018199445A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Definitions

  • the present invention relates to an apparatus and method for generating a propagation map, and more particularly, to an apparatus and a method for dynamically generating a propagation map using user terminals.
  • Location-based service refers to a system and service based on location information that utilizes mobile communication network and IT technology.
  • the user's terminal provides various information throughout the life such as product information, traffic information and location tracking information based on customer location information. Provided by.
  • a conventional method using a GPS (Global Positioning System) or a base station of a mobile communication network is used.
  • the GPS method generally has an error of several meters or more, and it is impossible to position in a shadow area such as a building or a tunnel.
  • the method using a base station to which a user terminal such as a smart phone is connected has an advantage that positioning can be performed both indoors and outdoors.
  • the accuracy is not high, it is only possible to confirm the approximate degree of being in a block. There is this.
  • a radio fingerprinting method is used as a location measuring method using such a wireless access point or geomagnetic.
  • a general radio fingerprint method is to estimate the location of a user terminal by using a radio wave map that stores radio wave propagation patterns of various points in a specific area.
  • the radio terminal pattern is compared with the radio wave pattern stored in the radio map to determine the location of the user terminal.
  • a radio wave map In order to measure the location using the radio fingerprint method, a radio wave map must be generated.
  • Static collection is generally used to generate propagation maps. Static collection pre-specifies a number of points in the collection area to collect radio waves, and then collects radio signals by the radio collection device at the exact location of each point to collect radio signals. Create In this case, the collection point of the propagation pattern is generally assigned to the center position of each grid after dividing the collection zone in the form of a grid. When the radio fingerprints generated at these points are integrated, a radio map is generated.
  • the static collection method requires a lot of manpower and time for collection because each collection point in the indoor space requires a collection time of about a few minutes.
  • the dynamic collection method uses a built-in sensor or GPS to collect radio wave patterns while continuously moving through the collection area using a collection device that can know the real-time location and collect radio signals at the same time.
  • a collector carries a collecting device and moves within a collecting zone
  • the collection proceeds by automatically measuring the collecting position collecting the radio wave pattern in the collecting device and recording the corresponding radio wave pattern according to the situation.
  • This dynamic collection method must wait until enough propagation patterns are collected within the collection area. This is because the collection zone is divided into a plurality of grids of small units fixed in advance, and aims to collect reliable propagation patterns for each grid. That is, a time difference occurs in collecting a propagation pattern and providing an actual location based service using a propagation map.
  • the present invention provides an apparatus and method for generating a propagation map using a user terminal of a general user using a mobile communication service, generating a propagation map while dynamically adjusting the size of a grid, and providing a positioning service in real time.
  • the purpose is to.
  • An apparatus for generating a propagation map in a building in communication with at least one user terminal includes 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 radio wave information according to the movement trajectory from the at least one user terminal; Generate a grid of predetermined units that is variable relative to the interior of the building based on the movement trajectory information; The propagation map matching the propagation information is stored in a database for each generated grid.
  • the movement trajectory information includes GPS information
  • the processor may 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 building units when the number of user terminals entering the building is greater than or equal to a threshold.
  • the processor determines the floor 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 if there is the floor movement of the user terminal, the grid of the building unit is determined. It is possible to change to a lattice on a layer basis and to match the propagation information for each lattice on a layer basis.
  • the processor may generate a grid of the specific floor and match propagation information.
  • the movement trajectory information includes at least one of measurement information of the magnetic field sensor, measurement information of the inertial sensor, and measurement information of the barometric pressure sensor, and the processor measures the distortion of the magnetic field measured by the magnetic field sensor or the inertial sensor
  • the movement between floors may 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 identification information of the radio wave transmitting device included in the radio wave information in determining the inter-layer movement.
  • the processor may generate a plurality of grids based on a door or a corner based on measurement information of a sensor included in the movement trajectory information, and match the radio wave information for each of the plurality of grids.
  • the processor determines, based on the measurement information of the inertial sensor included in the movement trajectory information, a point at which the change in the movement direction is greater than or equal to a threshold, or restarts after the movement of the user terminal is stopped for a predetermined time.
  • the point can be judged by the door.
  • the processor may determine, based on the radio wave information, a point at which radio wave strength is discontinuous.
  • the processor may further subdivide each of the plurality of grids when 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 greater than or equal to a threshold.
  • the processor may provide a location service in real time using the propagation map.
  • a method of generating a propagation map in a building in a propagation map generating device communicating with at least one user terminal comprises: receiving movement trajectory information and radio wave information according to the movement trajectory from the at least one user terminal; Generating a grid of a predetermined unit variably for the inside of the building based on the movement trajectory information; And storing a propagation map matching the propagation information for each generated grid in a database.
  • the movement trajectory information includes GPS information
  • the generating may include generating a grid of the building unit when a user terminal entering the building exists based on the GPS information.
  • the generating may include generating a grid of the building unit when the number of user terminals entering the building is greater than or equal to a threshold.
  • the method may include determining an inter-floor movement of the user terminal based on measurement information of a sensor included in the movement trajectory information of the user terminal entering the building; And when there is an inter-floor movement of the user terminal, changing the lattice of the building unit into a lattice of the floor, and matching the radio wave information for each lattice of the floor.
  • the grid of the specific layer may be generated and the propagation information may be matched when the number of user terminals moving to a specific layer is greater than or equal to a threshold.
  • the movement trajectory information includes at least one of measurement information of a magnetic field sensor, measurement information of an inertial sensor, and measurement information of an air pressure sensor, and the determining of the interlayer movement may include: distortion of the magnetic field measured by the magnetic field sensor; or The interlayer movement may be determined using at least one of a change in acceleration measured by the inertial sensor or a change in air pressure measured by the barometric pressure sensor.
  • the determining of the inter-layer movement may further use identification information of the radio wave transmitting device included in the radio wave information in determining the inter-layer movement.
  • the method may further include generating a plurality of grids based on a door or a corner based on measurement information of a sensor included in the movement trajectory information, and matching the radio wave information for each of the plurality of grids.
  • the matching of the radio wave information for each of the plurality of grids may include determining, as a corner, a point where a change in the movement direction is greater than or equal to a threshold based on measurement information of an inertial sensor included in the movement trajectory information.
  • the method may include determining, by the door, a point at which the movement stops for a predetermined time and starts again.
  • Matching the radio wave information for each of the plurality of grids may include determining, by a door, a point at which radio wave intensity is discontinuous based on the radio wave information.
  • the method may further include subdividing each of the plurality of grids when 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 greater than or equal to a threshold.
  • the method may further include providing a location service in real time using the propagation map.
  • a manpower and cost required to generate a propagation map may be reduced by collecting a propagation pattern and generating a propagation map using user terminals of a general user using a mobile communication service.
  • a grid is dynamically and automatically adjusted in generating a propagation map, it is possible to quickly construct a propagation map and simultaneously provide a location-based service.
  • the positioning service is not provided until the propagation map is completely constructed, but according to an embodiment of the present invention, it is possible to provide a real time positioning service while constructing the propagation map.
  • FIG. 1 is a diagram illustrating a propagation map generation system according to an embodiment of the present invention.
  • FIG. 2 is a block diagram illustrating a configuration of an embodiment of a user terminal of FIG. 1.
  • FIG. 3 is a diagram illustrating a configuration of an apparatus for generating a propagation map according to an embodiment of the present invention.
  • 4 to 6 are diagrams illustrating an embodiment of a propagation map of a building unit stored in a database.
  • FIG. 7 is a flowchart illustrating a method of generating a propagation map in the apparatus for generating a propagation map according to an embodiment of the present invention.
  • FIG. 8 is a flowchart illustrating a method of generating a propagation map in an apparatus for generating a propagation map according to another embodiment of the present invention.
  • FIG. 9 is a flowchart illustrating a method of generating a propagation map in an apparatus for generating a propagation map, according to another exemplary embodiment.
  • FIG. 10 is a flowchart for explaining a method of generating a propagation map in an apparatus for generating a propagation map, according to another exemplary embodiment.
  • Every building is different in size and structure. Therefore, after building a propagation map for one building, it cannot be used for another building.
  • the present invention proposes to dynamically change the accuracy of the propagation map, that is, the size of the grid, according to the maturity of the location service and the collected information.
  • the propagation map generation system includes one or more user terminals 100, a propagation map generating apparatus 300, and a communication network 200 connecting them.
  • the user terminal 100 is a device that can be carried and moved, and that can communicate with other user terminals and the wave map generating apparatus 300 using a communication channel.
  • One embodiment of the user terminal 100 may include, but is not limited to, a computing device having a portable device such as a mobile phone, a smartphone, and a Wi-Fi or other wireless transceiver such as a tablet computer, a notebook, or the like. Do not.
  • the number of user terminals 100 shown in FIG. 1 is only an example and is not limited thereto.
  • the user terminal 100 is a device of a general user using a mobile communication service.
  • the user terminal 100 includes a GPS receiver and various sensors to generate movement trajectory information while moving together according to the movement of the user, and also includes a geomagnetic or wireless LAN access point, a base station, a repeater, a femtocell, a BLE, a beacon transmitter, and an ultrasonic wave.
  • Collect radio wave information of radio wave transmitting equipment such as transmitter.
  • the radio wave information includes radio wave strength and includes identification information of the radio wave transmitting apparatus as necessary.
  • the movement trajectory information includes information measured by 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 apparatus 300 generates a grid of a predetermined unit that is variable with respect to the inside of the building in which the user terminal 100 enters, based on the movement trajectory information and the propagation information received from the user terminals 100, The propagation information is matched for each generated grid and stored in the database (400) 400 and updated in real time.
  • the propagation map generating apparatus 300 determines entry into the building of the user terminal 100 based on the movement trajectory information received from the user terminal 100, and also determines the inter-floor movement of the user terminal 100 within the building. It also determines the movement of rooms, corridors, etc. within the floor. In this case, the radio wave map generating apparatus 300 may further reflect radio wave information received from the user terminals 100 to more accurately determine the movement between floors and the movement of a room or a corridor.
  • the radio map generating apparatus 300 generates a radio wave map by generating one grid of a building unit when the user terminal 100 entered in the building exists, and the user terminal 100 entered in the building moves between floors in the building. In this case, the propagation map is updated by changing the grid in units of layers.
  • the propagation map generating apparatus 300 generates a grid of building units when the number of the user terminals 100 entered in the building is greater than or equal to the threshold, and the number of the user terminals 100 moved to a specific floor is greater than or equal to the threshold. Then, the propagation map can be generated using the layer as one grid.
  • the propagation map generating apparatus 300 determines a lattice in units of floors based on the inflection point. Update the propagation map by subdividing into multiple grids. In other words, grids are generated in units of rooms and units of corridors. In addition, the propagation map generating apparatus 300 may update the propagation map by further subdividing a plurality of grids generated based on the inflection point, that is, grids in units of a room and a corridor. In order to dynamically reduce the size of the grid, the number of user terminals that have collected valid movement trajectory information and propagation information may be referred to.
  • the propagation map generating apparatus 300 generates a grid of a building unit, a grid of a floor, a grid of a room or a corridor, or a more detailed grid, and then moves trajectories from the new user terminals 100.
  • the propagation 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 may include location information of each grid and propagation information corresponding to each grid (for example, strength information of a geomagnetism or a radio wave transmitting apparatus). Identification information / propagation intensity information).
  • the propagation map generating apparatus 300 may update the propagation information of the existing propagation map in real time.
  • the radio wave strength may be updated to an average value by adding the radio wave strength included in the radio wave information received from the new user terminal 100 to the existing radio wave intensity.
  • the building can also be remodeled and its internal structure changed as new stores enter.
  • the existing radio wave transmitting device may be removed and a new radio wave transmitting device may be installed at another location. This propagation information is updated in real time.
  • the communication network 200 is a medium used to provide a communication link between various devices and data processing systems connected to each other in a propagation map generation system.
  • the communication network 200 may include a connection such as an electric wire, a wireless communication link or an optical fiber cable.
  • the communication network 200 may be a wide area network (WAN), a local area network (LAN), a wireless network of a WAN or a LAN, a mobile network, a virtual private network (VPN), the Internet, a general telephone. It may be implemented using or including a variety of different communication technologies, such as Public Switched Telephone Network (PSTN) or the like.
  • PSTN Public Switched Telephone Network
  • FIG. 2 is a block diagram illustrating a configuration of an embodiment of a user terminal of FIG. 1.
  • the user terminal 100 may include a wireless communication unit 110, an A / V input unit 120, a user input unit 130, a sensing unit 140, an output unit 150, and a memory ( 160, an interface unit 170, a controller 180, a power supply unit 190, and the like.
  • the components shown in FIG. 2 are not essential, so 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 a wireless communication system or between a network in which the user terminal 100 and the user terminal 100 are located.
  • 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, a location information module 115, and the like. .
  • the broadcast receiving module 111 receives a broadcast signal 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 mean a server that generates and transmits a broadcast signal and / or broadcast related information or a server that receives a previously generated broadcast signal and / or broadcast related information and transmits the same to a terminal.
  • the broadcast signal may include not only a TV broadcast signal, a radio broadcast signal, and a data broadcast signal, but also a broadcast signal having a data broadcast signal combined with a TV broadcast signal or a radio broadcast signal.
  • the broadcast related information may mean information related to a broadcast channel, a broadcast program, or 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.
  • the broadcast receiving module 111 may include, for example, Digital Multimedia Broadcasting-Terrestrial (DMB-T), Digital Multimedia Broadcasting-Satellite (DMBS), Media Forward Link Only (MediaFLO), and Digital Video Broadcast-Handheld (DVB-H).
  • DMB-T Digital Multimedia Broadcasting-Terrestrial
  • DMBS Digital Multimedia Broadcasting-Satellite
  • MediaFLO Media Forward Link Only
  • DVD-H Digital Video Broadcast-Handheld
  • a digital broadcasting signal may be received using a digital broadcasting system such as ISDB-T (Integrated Services Digital Broadcast-Terrestrial).
  • the broadcast receiving module 111 may be configured to be suitable for not only the above-described digital broadcast system but also other broadcast systems.
  • 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 a wireless signal with 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 according to transmission and reception of a voice call signal, a video call call signal, or a text / multimedia message.
  • the mobile communication module 112 is configured to implement a video call mode and a voice call mode.
  • the video call mode refers to a state of making a call while viewing the other party's video
  • the voice call mode refers to a state of making a call without viewing the other party's image.
  • the mobile communication module 112 is configured to transmit and receive at least one of audio and video.
  • the wireless internet module 113 refers to a module for wireless internet access and may be embedded or external to the user terminal 100.
  • Wireless Internet technologies may include Wireless LAN (Wi-Fi), Wireless Broadband (Wibro), World Interoperability for Microwave Access (Wimax), High Speed Downlink Packet Access (HSDPA), and the like.
  • 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 may be used.
  • RFID Radio Frequency Identification
  • IrDA Infrared Data Association
  • UWB Ultra Wideband
  • ZigBee ZigBee
  • the location information module 115 is a module for obtaining the location of the user terminal 100, and a representative example thereof is a GPS (Global Position System) module.
  • GPS Global Position System
  • the A / V 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 a video call mode or a photographing mode.
  • the processed image frame may 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 according to the use environment.
  • the microphone 122 receives an external sound signal by a microphone in a call mode, a recording mode, a voice recognition mode, etc., and processes the external sound signal into electrical voice data.
  • the processed voice data may be converted into a form transmittable to the mobile communication base station through the mobile communication module 112 and output in the call mode.
  • the microphone 122 may implement various noise removing algorithms for removing noise generated in the process of receiving an external sound signal.
  • the user input unit 130 generates input data for the user to control the operation of the terminal.
  • the user input unit 130 may include a key pad, a dome switch, a touch pad (constant voltage / capacitance), a jog wheel, a jog switch, and the like.
  • the sensing unit 140 includes a user terminal such as an open / closed state of the user terminal 100, a location of the user terminal 100, presence or absence of a user contact, orientation of the user terminal, acceleration / deceleration of the user terminal, change of direction, geomagnetic, and air pressure.
  • a sensing signal for controlling the operation of the user terminal 100 is generated by detecting the current state and various external environment information of the 100. For example, when the user terminal 100 is in the form of a slide phone, it may sense whether the slide phone is opened or closed. In addition, whether the power supply unit 190 is supplied with power, whether the interface unit 170 is coupled to the external device may be sensed.
  • the proximity sensor 141 measures the distance between a sensing object (for example, a user's finger or a stylus pen) to which a touch is applied without a mechanical contact by using an electromagnetic force or infrared rays, and a detection surface.
  • the user terminal 100 recognizes which part of the stereoscopic image is touched using this distance.
  • the touch screen is capacitive, the proximity of the sensing object is detected by a change in the electric field according to the proximity of the sensing object, and the touch screen is configured to recognize the touch on the 3D by using the proximity.
  • the stereoscopic touch sensing unit 142 is configured to detect the strength or duration of the touch applied to the touch screen. For example, the three-dimensional touch sensing unit 142 detects a pressure to apply a touch and recognizes that the touch is strong as the touch on an object located farther from the touch screen toward the inside of the terminal.
  • the ultrasonic sensing unit 143 uses ultrasonic waves to recognize position information of the sensing object.
  • the ultrasonic sensing unit 143 may be formed of, for example, an optical sensor and a plurality of ultrasonic sensors.
  • the optical sensor is configured to detect light
  • the ultrasonic sensor is configured to detect ultrasonic waves. Because light is much faster than ultrasonic waves, the time that light reaches the optical sensor is much faster than the time that ultrasonic waves reach the ultrasonic sensor. Therefore, the position of the wave generation source can be calculated using the time difference from the time when the ultrasonic wave reaches the light as the reference signal.
  • the camera sensing unit 144 includes at least one of a camera 121, a photo sensor, and a laser sensor.
  • the sensing unit 140 may include various sensors such as a geomagnetic sensor, a gyroscope sensor, an inertial sensor, a gravity sensor, a barometric pressure sensor, an acceleration sensor, and the like that sense the geomagnetic.
  • sensors such as a geomagnetic sensor, a gyroscope sensor, an inertial sensor, a gravity sensor, a barometric pressure sensor, an acceleration sensor, and the like that sense the geomagnetic.
  • the output unit 150 is used to generate an output related to visual, auditory, or tactile, and may include a display unit 151, an audio output module 152, an alarm unit 153, and a haptic module 154. have.
  • the display unit 151 displays (outputs) information processed in the user terminal 100. For example, when the user terminal 100 is in a call mode, a user interface (UI) or a graphic user interface (GUI) related to a call is displayed. When the user terminal 100 is in a video call mode or a photographing mode, it displays a photographed and / or received image, a UI, or a GUI.
  • the display unit 151 includes a liquid crystal display (LCD), a thin film transistor-liquid crystal display (TFT LCD), an organic light-emitting diode (OLED), and a flexible display (flexible). display, a 3D display, or an e-ink display.
  • Some of these displays can be configured to be transparent or light transmissive so that they can be seen from the outside. This may be referred to as a transparent display.
  • a representative example of the transparent display is TOLED (Transparant OLED).
  • the rear structure of the display unit 151 may also be configured as a light transmissive structure. With this structure, the user can see the object located behind the terminal body through the area occupied by the display unit 151 of the terminal body.
  • the display unit 151 may be used in addition to an output device. Can also be used as an input device.
  • the touch sensor may have, for example, a form of a touch film, a touch sheet, a touch pad, or the like.
  • the touch sensor may be configured to convert a change in pressure applied to a specific portion of the display unit 151 or capacitance generated in a specific portion of the display unit 151 into an electrical input signal.
  • the touch sensor may be configured to detect not only the position and area of the touch but also the pressure at the touch.
  • the touch controller processes the signal (s) and then transmits the corresponding data to the controller 180. As a result, the controller 180 can know which area of the display unit 151 is touched.
  • a proximity sensor 141 may be disposed in an inner region of a user terminal surrounded by the touch screen or near the touch screen.
  • the proximity sensor 141 refers to a sensor that detects the presence or absence of an object approaching a predetermined detection surface or an object present in the vicinity without using a mechanical contact by using an electromagnetic force or infrared rays.
  • the proximity sensor 141 has a longer life and higher utilization than a contact sensor. Examples of the proximity sensor 141 include a transmission photoelectric sensor, a direct reflection photoelectric sensor, a mirror reflection photoelectric sensor, a high frequency oscillation proximity sensor, a capacitive proximity sensor, a magnetic proximity sensor, and an infrared proximity sensor.
  • the touch screen is capacitive, the touch screen is configured to detect the proximity of the pointer by the change of the electric field according to the proximity of the pointer. In this case, the touch screen (touch sensor) may be classified as a proximity sensor.
  • the sound 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, a call mode or a recording mode, a voice recognition mode, a broadcast reception mode, and the like.
  • the sound output module 152 may also output a sound signal related to a function (for example, a call signal reception sound or a message reception sound) performed in the user terminal 100.
  • the sound output module 152 may include a receiver, a speaker, a buzzer, and the like.
  • the alarm unit 153 outputs a signal for notifying occurrence of an event of the user terminal 100. Examples of events generated in the user terminal include call signal reception, message reception, key signal input, and touch input.
  • the alarm unit 153 may output a signal for notifying occurrence of an event in a form other than a video signal or an audio signal, for example, vibration.
  • the video signal or the audio signal may be output through the display unit 151 or the sound output module 152, so that they 151 and 152 may be classified as part of the alarm unit 153.
  • the haptic module 154 generates various haptic effects that a user can feel. Vibration is a representative example of the haptic effect generated by the haptic module 154.
  • the intensity and pattern of vibration generated by the haptic module 154 can be controlled. For example, different vibrations may be synthesized and output or may be sequentially output.
  • the haptic module 154 may be configured to provide a pin array that vertically moves with respect to the contact skin surface, a jetting force or suction force of air through the jetting or suction port, grazing to the skin surface, contact of the electrode, electrostatic force, and the like.
  • the haptic module 154 may not only deliver the haptic effect through direct contact, but also may implement the user to feel the haptic effect through a muscle sense such as a finger or an arm. Two or more haptic modules 154 may be provided according to configuration aspects of the user terminal 100.
  • the memory 160 may store a program for the operation of the controller 180 and may temporarily store input / output data (for example, a phone book, a message, a still image, a video, etc.).
  • the memory 160 may store data regarding vibration and sound of various patterns output when a touch input on the touch screen is performed.
  • 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), RAM random access memory (RAM), static random access memory (SRAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), programmable read-only memory (PROM), magnetic memory, magnetic It may include a storage medium of at least one type of disk, optical disk.
  • the user terminal 100 may operate in association with a web storage that performs a storage function of the memory 160 on the Internet.
  • the interface unit 170 serves as a path to all external devices connected to the user terminal 100.
  • the interface unit 170 receives data from an external device, receives power, transfers the power to each component inside the user terminal 100, or transmits data inside the user terminal 100 to an external device.
  • wired / wireless headset ports, external charger ports, wired / wireless data ports, memory card ports, ports for connecting devices with identification modules, audio input / output (I / O) ports, The video input / output (I / O) port, the earphone port, and the like may be included in the interface unit 170.
  • the identification module is a chip that stores various types of information for authenticating the use authority of the user terminal 100.
  • the identification module includes a user identify module (UIM), a subscriber identify module (SIM), and a universal user authentication module ( universal subscriber identity module (USIM), and the like.
  • a device equipped with an identification module (hereinafter referred to as an 'identification device') may be manufactured in the form of a smart card. Therefore, the identification device may be connected to the user terminal 100 through a port.
  • the interface unit 170 may be a passage for supplying power from the cradle to the user terminal 100 when the user terminal 100 is connected to an external cradle, or various commands input by the user from the cradle. It may be a passage through which a signal is transmitted to the user terminal. Various command signals or power input from the cradle may operate as signals for recognizing that the user terminal 100 is correctly mounted on the cradle.
  • the controller 180 typically controls the overall operation of the user terminal 100. For example, perform related control and processing for voice calls, data communications, video calls, and the like.
  • the controller 180 may include a multimedia module 181 for playing multimedia.
  • the multimedia module 181 may be implemented in the controller 180 or may be implemented separately from the controller 180.
  • the controller 180 may perform a pattern recognition process for recognizing a writing input or a drawing input performed on the touch screen as text and an image, respectively.
  • the controller 180 may execute a lock state for limiting input of a user's control command to applications.
  • the controller 180 may control the lock screen displayed in the locked state based on the touch input sensed by the display unit 151 in the locked state.
  • the power supply unit 190 receives an external power source and an internal power source under the control of the controller 180 to supply power for operation of each component.
  • Various embodiments described herein may be implemented in a recording medium readable by a computer or similar device using, for example, software, hardware or a combination thereof.
  • the embodiments described herein include application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), and field programmable gate arrays (FPGAs). It may be implemented using at least one of processors, controllers, micro-controllers, microprocessors, and electrical units for performing other functions.
  • the embodiments described herein may be implemented by the controller 180 itself.
  • embodiments such as the procedures and functions described herein may be implemented as separate software modules. Each of the software modules may perform one or more functions and operations described herein.
  • the software code may be implemented as a software application written in a suitable programming language. The software code may be stored in the memory 160 and executed by the controller 180.
  • a client program for generating a propagation map for the present invention may be stored in the memory 160.
  • the client program may be executed by the controller 180, and the controller 180 may periodically detect GPS information collected by the location information module 115 and various sensors sensed by the sensing unit 140 according to the client program.
  • the movement trajectory information is generated using the measurement information.
  • the controller 180 may transmit information of the WLAN access point (eg, radio wave strength, identification information, etc.) and information of the beacon transmitter through the wireless Internet module 113 and the short-range communication module 114 of the wireless communication unit 110.
  • Information on radio wave transmitting devices such as radio wave strength, identification information, etc., or geomagnetic information through the geomagnetic sensor of the sensing unit 140 to generate radio wave information.
  • the controller 180 transmits the generated movement trajectory information and the generated radio wave information to the propagation map generating apparatus 300 through the communication network 200.
  • FIG. 3 is a diagram illustrating a configuration of an apparatus for generating a propagation map according to an embodiment of the present invention.
  • the propagation map generation device 300 may include a memory, a memory controller, one or more processors (CPUs), peripheral interfaces, input / output (I / O) subsystems, display devices, input devices, and communication circuits.
  • the memory may include fast random access memory, and may also include one or more magnetic disk storage devices, nonvolatile memory such as flash memory devices, or other nonvolatile semiconductor memory devices. Access to memory by other components such as processors and peripheral interfaces may be controlled by the memory controller.
  • the memory may store various information and program instructions, and the program is executed by the processor.
  • the peripheral interface connects the input / output peripheral of the propagation map generating device 300 with a processor and a memory.
  • One or more processors execute various instruction sets stored in various software programs and / or memories to perform various functions and process data for the propagation map generating apparatus 300.
  • I / O subsystems provide an interface between input and output peripherals, such as display devices and input devices, and peripheral interfaces.
  • the display device may use liquid crystal display (LCD) technology or light emitting polymer display (LPD) technology.
  • the processor is a processor configured to perform operations associated with the propagation map generating apparatus 300 and to perform instructions, for example, by using instructions retrieved from a memory, for input and output data between components of the propagation map generating apparatus 300.
  • Receive and control can be controlled.
  • the communication circuit performs communication via an external port or communication by an RF signal.
  • the communication circuit converts an electrical signal into an RF signal and vice versa and can communicate with the communication network, other mobile gateway devices and communication devices through the RF signal.
  • the propagation map generating apparatus 300 includes a receiving module 310, a propagation map generating module 320, and a position measuring 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 movement trajectory information and the radio wave information from the user terminals 100 through the communication network 200.
  • the movement trajectory information may include GPS information received from the user terminal 110 and may also include information measured by 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 radio wave strengths of radio wave transmitters such as geomagnetic or wireless LAN access points, beacon transmitters, ultrasonic transmitters, and the like, and includes identification information of radio wave transmitters as necessary.
  • the receiving module 310 stores the received movement trajectory information and the propagation information in the database 400.
  • the propagation map generation module 320 is a variable variable for a specific building inside the user terminal 100 is entered, based on the movement trajectory information and the propagation information received by the receiving module 310 and stored in the database 400. A grid of units is generated, and the propagation information is matched for each generated grid and stored in the database (400).
  • the propagation map generation module 320 generates a grid of building units and generates a propagation map when the user terminal 100 entered in a specific building exists. That is, the location information of the building stored in the database 400 and the radio wave information received from the user terminal 100 entered into the building are matched and stored.
  • the propagation map generation module 320 may determine entry of the building of the user terminal 100 based on the GPS information included in the movement trajectory 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 and compares the map information stored in the database 400 to the user terminal 100. When the moving direction of the specific building direction and the GPS signal strength is less than the threshold value can be determined that entered into the specific building.
  • the radio wave map generation module 320 uses a predicted movement direction of the user terminal 100 analyzed based on the GPS information included in the movement trajectory information and the identification information of the radio wave transmitting device included in the radio wave information. It is possible to determine whether or not to enter.
  • the database 400 may store installation location information and identification information of some radio wave transmitting devices. If the buildings are densely located and it is difficult to determine which of the two adjacent buildings, the user terminal 100 has entered, the building may be formed by using landmarks, for example, identification information of a radio wave transmission device, that know the installation location information in the building. It can be specified.
  • the propagation map generation module 320 may generate a grid of building units when the number of user terminals 100 entering a specific building is greater than or equal to a threshold.
  • the propagation map generation module 320 calculates, in the database 400, the average of the radio frequency transmission device corresponding to the identification information of the radio wave transmitting device and the identification information which are common in the radio wave information received from the plurality of user terminals 100 entering the building. Can be stored.
  • the radio wave intensity is not stored, and only the identification information of the common radio wave transmitting device can be recorded in the radio wave map. If the building is large, the radio wave intensity of the radio wave transmitting device may vary depending on the location within the building, but the detected radio wave transmitting device generally does not change significantly depending on the location.
  • the database 400 stores map data, indoor drawing data of a building, information of landmarks having known installation positions, and stores a propagation map generated in real time.
  • the landmark is a facility that knows the installation location in advance, and may be, for example, a WLAN access point, a repeater, a femtocell, a BLE, a beacon transmitting device, etc., which knows the installation location in advance, but is not limited thereto. Can be.
  • the database 400 may store location coordinates (or address information on administrative areas) of a building called a semi-young building, and identification information and radio wave strength of a radio wave transmitting device collected in the building in a table form. have. In the case of a grid of buildings, only the identification information of the radio transmitting device may be stored except the radio wave strength.
  • the radio wave map generation module 320 generates a radio wave map by generating a grid of building units, and then, the number of user terminals 100 entered into the building, and the inter-layer movement of the user terminal 100 in the building, Alternatively, the grid of the building unit is subdivided by determining movement of a room, a corridor, and the like within the floor of the user terminal 100.
  • the propagation map generation module 320 may subdivide the grid of the building unit into a grid of floors and determine the grid of each floor when the at least one user terminal 100 that enters the building is determined to move between floors.
  • the propagation information is matched and stored in the database 400.
  • the propagation map generation module 320 may determine the floor movement of the user terminal 100 using the information measured by the sensor of the user terminal 100.
  • the propagation map generation module 320 may refer to the number of user terminals 100 in subdividing the grid on a layer basis. That is, the propagation map generation module 320 may generate a grid of the specific floor unit when the number of the user terminals 100 entering the specific floor becomes greater than or equal to the threshold.
  • the propagation map generation module 320 determines the inter-layer movement of the user terminal 100 according to the above-described determination criteria based on the measurement information of the sensors included in the movement trajectory information. Alternatively, when the installation location information of some radio wave transmitting devices installed on a floor in a building is stored in the database 400, the radio wave map generating module 320 is a radio wave transmitting device included in the radio wave information received from the user terminal 100.
  • the identification information and the propagation intensity of may be used as auxiliary information when determining the inter-layer movement.
  • the user terminal 100 is determined to have moved to the specific floor when the inter-floor movement is determined based on the measured value of the sensor and at the same time the signal strength of the specific radio wave transmitting device installed on the specific floor is collected above the threshold. can do.
  • FIG. 5 is a diagram illustrating an embodiment of a propagation map in units of layers stored in the database 400.
  • the database 400 includes a table of position coordinates (or administrative address information) of a building called a semi-young building, and identification information and radio wave strength of a radio transmitting device collected at each floor of the building in a table form. Can be stored.
  • the propagation map generation module 320 When the user terminal 100 determines that the user terminal 100 moves through a room and a corridor within a floor and passes an inflection point, for example, a door and a corner, the propagation map generation module 320 generates a plurality of grids based on the inflection point. Subdivide the grid to update the propagation map. In other words, grids are generated in units of rooms and units of corridors. The grid subdivision of a room and a corridor does not need to be made after generating the grid of a unit of a floor, The grid subdivision of a room and a corridor can be performed after generating a grid of a building unit.
  • the propagation map generation module 320 may refer to the number of user terminals 100 in subdividing the grid in units of rooms and corridors, similarly to subdividing the grid in units of floors. That is, the propagation map generation module 320 subdivides the grid into units of a room and a corridor when the number of user terminals 100 passing through an inflection point of a specific room or a specific corridor is greater than or equal to a threshold.
  • the propagation map generation module 320 extracts the movement trajectory of the user terminal 100 by pedestrian dead reckoning based on the movement trajectory information received from the user terminal 100 and stores the interior of the building stored in the database 400.
  • a moving path of a room or a corridor of the user terminal 100 may be analyzed.
  • the user stops moving for a while and moves in a short step, which can be understood by step analysis by an inertial sensor.
  • the radio wave strength of the radio transmitting device is discontinuous based on the door.
  • the door opens and closes a change occurs in the measured value of the barometric pressure sensor.
  • the propagation map generation module 320 may determine the passage of the user terminal 100 by using the measurement information of the sensor included in the movement trajectory information and the propagation intensity of the radio wave transmitting device included in the propagation information. And when the user turns the corner in the hallway, a change in the moving direction occurs. For example, the movement direction changes to the right or left side in the linear movement direction. The propagation map generation module 320 may determine the change in the movement direction based on the measured value of the inertial sensor included in the movement trajectory information.
  • FIG. 6 is a diagram illustrating an embodiment of a propagation map in units of a room or a corridor stored in the database 400.
  • the database 400 includes location coordinates (or administrative address information) of a building called a semi-young building, each floor of the building, a corridor for each floor, a location coordinate of a room-based grid, and each grid.
  • Identification information and radio wave strength of the radio wave transmission apparatus collected by each may be stored in a table form.
  • the position coordinates of each grid of the hall or room may be the coordinates of the center position of the hall or the room or an arbitrary position.
  • the propagation map generation module 320 may update the propagation map by further subdividing a plurality of grids generated based on inflection points such as doors and corners, that is, grids in units of a room and a corridor.
  • the propagation map generation module 320 may refer to the number of the user terminal 100 that has collected the valid movement trajectory information and the propagation information in further subdividing the grid of a unit of a room or a corridor. That is, the propagation map generation module 320 includes a plurality of user terminals 100 passing through a specific room or a specific corridor, and collects valid movement trajectory information and radio wave information among the plurality of user terminals 100.
  • the grid of a unit of a room or a corridor is further subdivided into a grid of a predetermined size (for example, 2m ⁇ 2m, etc.) by using the valid moving trajectory information and radio wave information.
  • the propagation map generation module 320 averages moving path coordinates of each of the plurality of user terminals 100 passing through the same room or the same corridor, and has a moving path coordinate within a predetermined error range based on the average value. 100 are determined as a terminal that collects valid movement trajectory information.
  • the propagation map generation module 320 averages propagation strengths collected on the moving paths of each of the plurality of user terminals 100 passing through the same room or the same hallway, and propagates within a certain error range based on the average value.
  • the user terminals 100 having collected the strengths are determined as terminals which have collected valid radio 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 a location service to the user terminal 100.
  • the location measurement module 330 receives a location measurement request including radio wave information collected from a specific user terminal 100 where the user terminal 100 is currently located, the radio wave included in the received location measurement request is received.
  • the grid matching the information may be retrieved from the database 400, and the position coordinates of the retrieved grid may be returned to the user terminal 100.
  • the location measurement module 330 may return the location service unit together.
  • the location measurement module 330 notifies the user terminal 100 that the location service of a building unit is possible when the electric wave map is constructed in a grid of building units in the database 400, and on a floor basis or in a specific building. If only the floor location service is available, the user terminal 100 notifies this.
  • the location measurement module 330 may notify the user terminal 100 when the location service is available in a room, a corridor, or a smaller grid, so that the user may recognize the location location service unit at the time of location location. .
  • FIG. 7 is a flowchart illustrating a method of generating a propagation map in the apparatus for generating a propagation map according to an embodiment of the present invention.
  • the propagation map generating apparatus 300 stores map data, indoor drawing data of a specific building, and landmark information in the database 400 (S701).
  • the landmark may be a facility that knows the installation location in advance, and may be, for example, a WLAN access point that knows the installation location in advance, or may include a beacon transmitting device that knows the installation location in advance.
  • landmarks can be utilized in a variety of infrastructure.
  • the propagation map generating apparatus 300 receives movement trajectory information and radio wave information from the user terminals 100 through the communication network 200 (S703).
  • the movement trajectory information may include GPS information received from the user terminal 110 and may also include information measured by 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 radio wave strengths of radio wave transmitters such as geomagnetic or wireless LAN access points, beacon transmitters, ultrasonic transmitters, and the like, and includes identification information of radio wave transmitters as necessary.
  • the propagation map generating apparatus 300 determines whether the number of the user terminals 100 entering the building is greater than or equal to a threshold based on the movement trajectory information and the propagation information (S705).
  • the propagation map generating apparatus 300 may determine entry of the building of the user terminal 100 based on the GPS information included in the movement trajectory information.
  • the radio wave map generating apparatus 300 analyzes the predicted movement direction of the user terminal 100 based on the GPS information included in the movement trajectory information and compares the map data stored in the database 400 to the user terminal 100. If the direction of movement of) is a specific building direction and the GPS signal strength is less than the threshold, it can be determined that the entry into the specific building.
  • the radio wave map generating apparatus 300 may determine a specific building by using the predicted movement direction of the user terminal 100 analyzed based on the GPS information included in the movement trajectory information and the identification information of the radio wave transmitting device included in the radio wave information. It is possible to determine whether or not to enter. If the buildings are densely located and it is difficult to determine which of the two adjacent buildings, the user terminal 100 has entered, the building may be formed by using landmarks, for example, identification information of a radio wave transmission device, that know the installation location information in the building. It can be specified.
  • the propagation map generating apparatus 300 generates a propagation map of the corresponding building unit when the number of user terminals 100 entering the building is greater than or equal to a threshold (S707). That is, the radio wave map generating apparatus 300 maps the radio wave information collected from the user terminals 100 entering the building and the location information of the corresponding building and stores it in the database 400. The whole building is set up in one grid. The radio wave map generating apparatus 300 provides a location measurement service of a building unit after the radio wave map of a building unit is generated in this way.
  • the user terminal 100 When 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 a building unit stored in the database 400 match within a valid range, the user terminal 100 Return the location information of the building as the location information.
  • the valid range for example, four access point information is stored in the database 400 as radio wave information of a building, and three out of five access point information are included in the radio wave information received from the user terminal 100. If more than one access point matches the access point stored in the database 400.
  • 8 is a flowchart illustrating a method of generating a propagation map in an apparatus for generating a propagation map according to another embodiment of the present invention. 8 may be performed after the propagation map of a building unit is generated in the embodiment of FIG. 7.
  • the propagation map generating apparatus 300 receives movement trajectory information and radio wave information from the user terminals 100 entering a building through the communication network 200 (S801).
  • the movement trajectory information when entering the building may include information measured by 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 radio wave strengths of radio wave transmitters such as geomagnetic or wireless LAN access points, beacon transmitters, ultrasonic transmitters, and the like, and includes identification information of radio wave transmitters as necessary.
  • the propagation map generating apparatus 300 determines whether there is a user terminal 100 that has moved to the second floor among the user terminals 100 entering the building based on the movement trajectory information and the propagation information (S803).
  • a change occurs in the sensor value of the barometric pressure sensor, an inertia occurs in the direction of movement of the elevator in the inertial sensor, a magnetic field distortion occurs in the magnetic field sensor, or according to the sensor value of the inertial sensor Movement stops and a short step movement occurs.
  • the sensor value of the air pressure sensor is changed and the user's movement is not detected, the magnetic field distortion caused by the motor occurs while the escalator is on, or the user's movement stops. A short step movement occurs.
  • natural vibration by the motor of the escalator may be sensed.
  • a change in the user's step speed or step size is sensed by the inertial sensor and a change occurs in the sensor value of the barometric pressure sensor.
  • the propagation map generating apparatus 300 determines the inter-layer movement of the user terminal 100 according to the above-described determination criteria based on the measurement information of the sensors included in the movement trajectory information, and determines the moved floor based on the distance during the inter-layer movement. do.
  • the radio wave map generating device 300 is a radio wave transmitting device included in the radio wave information received from the user terminal 100.
  • the identification information and the signal strength of may be used as auxiliary information when determining the inter-layer movement.
  • the user terminal 100 may determine that the specific floor has moved to the specific floor. have.
  • the propagation map generating apparatus 300 determines whether the number of the user terminals 100 moved to the second floor is greater than or equal to the threshold (S805). If the threshold value is greater than or equal to, the propagation map generating apparatus 300 generates a propagation map by using the second floor of the building as one grid using the user terminals 100 moved to the second floor. That is, the radio wave information received from the user terminals 100 moved to the second floor is stored in the database 400 as the radio wave information of the second floor of the building. The propagation map generating apparatus 300 stores the average of the propagation device identification information included in the radio wave information received from the user terminals 100 moved to the second floor and the average of the radio wave strengths of the radio wave transmitting device. ) Can be stored.
  • the propagation map generating apparatus 300 determines whether there is a user terminal 100 moved to the third floor (S809), and when the number of the user terminals 100 moved to the third floor is greater than or equal to the threshold value, the 3.
  • the propagation map is generated using one layer as a grid and stored in the database 400 (S805 and S807). This process is repeated until the last floor (N floor) of the building (S811). Through this process, a grid of each floor unit of the building is generated and a propagation map is generated.
  • the propagation map generating apparatus 300 provides a location unit location service using the propagation map of the floor unit.
  • 9 is a flowchart illustrating a method of generating a propagation map in an apparatus for generating a propagation map, according to another exemplary embodiment.
  • 9 is a method of generating a propagation map by further subdividing a grid of a specific layer. If a grid of floors is not created after generating a building map of a building unit, the grid of the whole building is regarded as a single floor and the grid is subdivided. Alternatively, if a grid of floors is created after generating a propagation map of buildings, the grid of each floor is subdivided based on the inflection point.
  • the inflection point includes a corner or a door.
  • the propagation map generating apparatus 300 receives movement trajectory information and propagation information from the user terminals 100 on a specific floor through the communication network 200 (S901).
  • the propagation map generating apparatus 300 determines whether there is a user terminal 100 that has passed the first inflection point in the floor based on the movement trajectory information and the propagation information (S903). That is, the propagation map generating apparatus 300 determines whether the user terminal 100 moves through a room or a corridor within a floor to pass an inflection point, for example, a door or a corner.
  • the propagation map generating apparatus 300 extracts the movement trajectory of the user terminal 100 by pedestrian dead reckoning based on the movement trajectory information received from the user terminal 100 and stores the interior of the building stored in the database 400. In accordance with the drawings, a moving path of a room or a corridor of the user terminal 100 may be analyzed.
  • the radio wave map generating apparatus 300 may determine the passage of the door of the user terminal 100 using the measured value of the sensor included in the movement trajectory information and the radio wave intensity of the radio wave transmitting device included in the radio wave information. And when the user turns the corner in the hallway, a change in the moving direction occurs. For example, the movement direction changes to the right or left side in the linear movement direction. The propagation map generating apparatus 300 may determine the change in the movement direction based on the measured value of the inertial sensor included in the movement trajectory information.
  • the propagation map generating apparatus 300 determines whether the number of the user terminals 100 is greater than or equal to a threshold (S905). If the threshold value is greater than or equal to the threshold value, the propagation map generating apparatus 300 generates a propagation map by dividing the grid based on the first inflection point. That is, the radio wave information received from the user terminals 100 is stored in the database 400 based on the first inflection point as a grid or a room. The propagation map generating apparatus 300 stores the average of the identification information of the radio wave transmitting apparatus and the radio wave intensity of the radio wave transmitting apparatus which are commonly included in the radio wave information received from the user terminals 100 passing the first inflection point. ) Can be stored.
  • the propagation map generating apparatus 300 determines whether there is a user terminal 100 that has passed the second inflection point (S909), and when the number of user terminals 100 that has passed the second inflection point becomes greater than or equal to a threshold value, The grid is divided again based on two inflection points to generate a propagation map and stored in the database 400 (S905 and S907). This process is repeated until all inflection points (N inflection point) of the layer (S911).
  • the propagation map is updated by subdividing into a plurality of grids based on the inflection point. That is, a grid is generated in units of rooms and units of corridors.
  • the propagation map generating apparatus 300 provides a more detailed location positioning service using the propagation map of the room and the corridor.
  • 10 is a flowchart for explaining a method of generating a propagation map in an apparatus for generating a propagation map, according to another exemplary embodiment. 10 is a method of generating a propagation map by further subdividing a grid of a room, a corridor, and the like.
  • the propagation map generating apparatus 300 receives movement trajectory information and propagation information from the user terminals 100 through the communication network 200 (S1001).
  • the propagation map generating apparatus 300 determines whether there is a user terminal 100 that has passed the first grid based on the movement trajectory information and the propagation information (S1003). That is, the propagation map generating apparatus 300 determines whether the user terminal 100 passes through a grid of a room and a corridor unit generated based on the inflection point.
  • the propagation map generating apparatus 300 extracts the movement trajectory of the user terminal 100 by pedestrian dead reckoning based on the movement trajectory information received from the user terminal 100 and stores the interior of the building stored in the database 400.
  • a moving path of a room or a corridor of the user terminal 100 may be analyzed. The analysis of the movement path may be performed through the inflection point analysis described with reference to FIG. 9.
  • the propagation map generating apparatus 300 determines whether the number of valid user terminals 100 is greater than or equal to a threshold value (S1005). Specifically, the propagation map generating apparatus 300 averages moving path coordinates of each of the plurality of user terminals 100 passing through the first grid, and has a moving path coordinate within a predetermined error range based on the average value. The terminals 100 are determined as terminals which have collected valid movement trajectory information. In addition, the propagation map generating apparatus 300 averages the propagation intensity collected on the moving paths of each of the plurality of user terminals 100 passing through the first grid, and calculates the propagation intensity within a certain error range based on the average value. The collected user terminals 100 are determined as terminals that have collected valid radio information. The propagation map generating apparatus 300 determines that the user terminal 100 that satisfies at least one of these two conditions is a valid user terminal 100.
  • a threshold value S1005
  • the propagation map generating apparatus 300 further subdivides the first grid to generate a propagation map (S1007). That is, the radio wave map generating apparatus 300 further subdivides the grid of a unit of a room or a corridor into a grid of a predetermined size (for example, 2m ⁇ 2m, etc.), and the identification information of the radio wave transmitting apparatus and the corresponding radio wave for each of the divided grids.
  • the average of the propagation intensity of the transmitting device may be stored in the database 400.
  • the propagation map generating apparatus 300 determines whether there is a user terminal 100 passing through the second grid (S1009), and when the number of valid user terminals 100 passing through the second grid becomes equal to or greater than a threshold, The two grids are further subdivided to generate a propagation map (S1005 and S1007). This process is repeated for all the grids (S1011). Through this process, the grid of rooms and corridors is further subdivided and the propagation map is updated. The propagation map generating apparatus 300 provides a more detailed location positioning service by using the subdivided grid unit of the propagation map.
  • the method of the present invention as described above may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.
  • a recording medium CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

일반 사용자의 사용자 단말들을 이용하여 전파 패턴을 수집하고 동적으로 격자의 크기를 조절하면서 전파 맵을 생성하며 실시간으로 위치 측위 서비스를 제공하는 전파 맵 생성 장치 및 방법이 개시된다. 일 측면에 따른 적어도 하나 이상의 사용자 단말과 통신하여 건물 내의 전파 맵을 생성하는 장치는, 프로세서; 및 상기 프로세서가 실행 가능한 적어도 하나의 명령어를 포함하는 메모리를 포함하고, 상기 프로세서는, 상기 적어도 하나 이상의 사용자 단말로부터 이동 궤적 정보 및 이동 궤적에 따른 전파 정보를 수신하고; 상기 이동 궤적 정보에 기초하여 상기 건물 내부에 대해 가변적인 소정 단위의 격자를 생성하며; 상기 생성된 격자마다 상기 전파 정보를 매칭한 전파 맵을 데이터베이스에 저장한다.

Description

전파 맵 생성 장치 및 방법
본 출원은 2017년 04월 26일에 출원된 한국 특허출원 제10-2017-0053541호를 기초로 한 우선권 주장을 수반하며, 해당 특허출원의 명세서 및 도면에 개시된 모든 내용은 본 출원에 원용된다.
본 발명은 전파 맵 생성 장치 및 방법에 관한 것으로, 구체적으로 사용자 단말들을 이용하여 동적으로 전파 맵을 생성하기 위한 장치 및 방법에 관한 것이다.
최근 스마트폰의 사용이 늘어남에 따라 위치 정보를 활용한 다양한 서비스를 제공하는 위치 기반 서비스(Location Based Service, LBS) 시장이 활성화되고 있다. 위치 기반 서비스란 이동통신망 그리고 IT 기술을 종합적으로 활용한 위치 정보 기반의 시스템 및 서비스를 말하며, 고객의 위치 정보를 기반으로 상품 정보, 교통 정보, 위치 추적 정보 등 생활 전반에 걸친 다양한 정보를 사용자 단말로 제공해준다.
위치 측위 기술로 종래에는 GPS(Global Positioning System) 방식이나 이동통신망의 기지국을 이용하는 방식이 많이 사용된다. 그런데 GPS 방식은 일반적으로 수 미터 이상의 오차를 있고, 건물 내, 터널 등 음영 지역에서는 측위가 불가능하다는 단점이 있다. 이러한 GPS 방식과는 달리 스마트폰 등의 사용자 단말이 접속하고 있는 기지국을 이용한 방식은 실내외 모두에서 측위가 가능하다는 장점이 있으나, 그 정확도가 높지 않아 어느 블록에 있다는 정도의 대략적인 확인만이 가능한 문제점이 있다.
이러한 문제점들을 극복하기 위해, 비교적 정확도가 높으면서도 측위를 위한 추가 비용이 적게 요구되는 기술에 대한 필요성이 대두되고 있다. 최근 이러한 필요성을 충족시켜 줄 수 있는 무선 액세스 포인트(Wireless Access Point)나 지자기를 이용한 측위 기술에 대한 연구가 활발해지고 있다. 이는 무선랜(Wireless LAN, WLAN) 서비스를 위한 액세스 포인트들이 이미 수많은 장소에 설치되어 있어 별도의 기지국을 추가적으로 설치할 필요가 없고, 지자기는 실내외에서 모두 측정이 가능하고 미세한 위치 차이에 따라 지자기 패턴이 변하여 정밀도가 높기 때문이다.
이러한 무선 액세스 포인트나 지자기를 이용한 위치 측정 방법으로 전파 지문(Radio Fingerprinting) 방식이 있다. 일반적인 전파 지문 방식은 특정 구역 내 여러 지점들에 대한 무선 신호의 전파 패턴을 저장하고 있는 전파 맵를 활용하여 사용자 단말의 위치를 추정하는 것이다. 위치 측정 대상인 사용자 단말이 무선 신호를 수신하면 그 사용자 단말이 수신한 무선 신호의 전파 패턴과 전파 맵에 저장되어 있는 전파 패턴을 비교하여 가장 비슷한 전파 패턴이 있는 지점을 사용자 단말의 위치로 결정한다.
이러한 전파 지문 방식을 이용하여 위치 측정을 하기 위해서는 전파 맵을 생성해야 한다. 전파 맵을 생성하기 위해 일반적으로 정적 수집 방식이 활용된다. 정적 수집은 수집 구역 내에 전파 패턴을 수집할 다수 개의 지점을 미리 지정한 뒤 각 지점의 정확한 위치에서 전파 수집 장치가 수분 정도 대기하며 무선 신호를 수집함으로써 지점별 전파 패턴, 즉 전파 지문(radio fingerprint)을 생성한다. 이때 전파 패턴의 수집 지점은 수집 구역을 격자 형태로 나눈 뒤 각 격자들의 가운데 위치로 지정하는 것이 일반적이다. 이렇게 생성된 여러 지점의 전파 지문들이 통합되면 전파 맵(radio map)이 생성된다. 하지만 정적 수집 방식은 실내 공간 내의 많은 수집 지점들에서 각각 수분 정도의 수집 시간을 필요로 하기 때문에 수집을 위해 너무 많은 인력과 시간이 필요하다는 문제점이 있다.
이를 해결하기 위해 동적 수집 방식이 제안되고 있다. 동적 수집 방식은 정적 수집과 달리 내장 센서 혹은 GPS를 활용해 실시간 위치를 알 수 있고 동시에 무선 신호를 수집할 수 있는 수집 장치를 이용하여 수집 구역을 계속하여 이동하면서 전파 패턴을 수집한다. 수집자가 수집 장치를 소지하고 수집 구역 내에서 이동하면 전파 패턴을 수집하고 있는 수집 위치를 상황에 따라 수집 장치에서 자동으로 측정하고 그에 해당하는 전파 패턴을 기록함으로써 수집이 진행된다. 그런데 이러한 동적 수집 방식도 수집 구역 내에서 충분한 만큼의 전파 패턴이 수집될 때까지 기다려야 한다. 이는 수집 구역을 미리 고정된 작은 단위의 복수의 격자로 나누고 각 격자마다 신뢰할 수 있는 정도의 전파 패턴을 수집하는 것을 목표로 하기 때문이다. 즉 전파 패턴의 수집과 전파 맵을 이용한 실제 위치 기반 서비스를 제공하는데 시간 차가 발생한다.
본 발명은 이동통신서비스를 이용하는 일반 사용자의 사용자 단말들을 이용하여 전파 패턴을 수집하고 동적으로 격자의 크기를 조절하면서 전파 맵을 생성하며 실시간으로 위치 측위 서비스를 제공하는 전파 맵 생성 장치 및 방법을 제공하는 데 목적이 있다.
일 측면에 따른 적어도 하나 이상의 사용자 단말과 통신하여 건물 내의 전파 맵을 생성하는 장치는, 프로세서; 및 상기 프로세서가 실행 가능한 적어도 하나의 명령어를 포함하는 메모리를 포함하고, 상기 프로세서는, 상기 적어도 하나 이상의 사용자 단말로부터 이동 궤적 정보 및 이동 궤적에 따른 전파 정보를 수신하고; 상기 이동 궤적 정보에 기초하여 상기 건물 내부에 대해 가변적인 소정 단위의 격자를 생성하며; 상기 생성된 격자마다 상기 전파 정보를 매칭한 전파 맵을 데이터베이스에 저장한다.
상기 이동 궤적 정보는, GPS 정보를 포함하고, 상기 프로세서는, 상기 GPS 정보에 기초하여 상기 건물로 진입한 사용자 단말이 존재할 경우, 상기 건물 단위의 격자를 생성할 수 있다.
상기 프로세서는, 상기 건물에 진입한 사용자 단말의 개수가 임계치 이상일 때, 상기 건물 단위의 격자를 생성할 수 있다.
상기 프로세서는, 상기 건물 내 진입한 사용자 단말의 상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 사용자 단말의 층간 이동을 판단하고, 사용자 단말의 층간 이동이 있는 경우, 상기 건물 단위의 격자를 층 단위의 격자로 변경하고, 층 단위의 격자마다 상기 전파 정보를 매칭할 수 있다.
상기 프로세서는, 특정 층으로 이동한 사용자 단말의 개수가 임계치 이상일 때, 해당 특정 층의 격자를 생성하고 전파 정보를 매칭할 수 있다.
상기 이동 궤적 정보는, 자기장 센서의 측정 정보, 관성 센서의 측정 정보, 기압 센서의 측정 정보 중 적어도 하나를 포함하고, 상기 프로세서는, 상기 자기장 센서에서 측정한 자기장의 왜곡, 또는 상기 관성 센서에서 측정한 가속도의 변화, 또는 상기 기압 센서에서 측정한 기압의 변화 중 적어도 하나를 이용하여 층간 이동을 판단할 수 있다.
상기 프로세서는, 상기 층간 이동을 판단하는 데 있어서 상기 전파 정보에 포함된 전파 송출 기기의 식별정보를 더 이용할 수 있다.
상기 프로세서는, 상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 문 또는 코너를 기준으로 복수의 격자를 생성하고, 그 복수의 격자마다 상기 전파 정보를 매칭할 수 있다.
상기 프로세서는, 상기 이동 궤적 정보에 포함된 관성 센서의 측정 정보에 기초하여, 이동 방향의 변화가 임계치 이상 발생하는 지점을 코너로 판단하거나, 또는 사용자 단말의 이동이 소정 시간 정지하였다가 다시 시작되는 지점을 문으로 판단할 수 있다.
상기 프로세서는, 상기 전파 정보에 기초하여 전파 세기가 불연속적인 지점을 문으로 판단할 수 있다.
상기 프로세서는, 상기 이동 궤적 정보 및 상기 전파 정보 중 적어도 하나가 오차 범위 내에 존재하는 사용자 단말의 개수가 임계치 이상이면, 상기 복수의 격자 각각을 더 세분화할 수 있다.
상기 프로세서는, 상기 전파 맵을 이용하여 실시간으로 위치 측위 서비스를 제공할 수 있다.
다른 측면에 따른 적어도 하나 이상의 사용자 단말과 통신하는 전파 맵 생성 장치에서 건물 내의 전파 맵을 생성하는 방법은, 상기 적어도 하나 이상의 사용자 단말로부터 이동 궤적 정보 및 이동 궤적에 따른 전파 정보를 수신하는 단계; 상기 이동 궤적 정보에 기초하여 상기 건물 내부에 대해 가변적으로 소정 단위의 격자를 생성하는 단계; 및 상기 생성된 격자마다 상기 전파 정보를 매칭한 전파 맵을 데이터베이스에 저장하는 단계를 포함한다.
상기 이동 궤적 정보는, GPS 정보를 포함하고, 상기 생성하는 단계는, 상기 GPS 정보에 기초하여 상기 건물로 진입한 사용자 단말이 존재할 경우, 상기 건물 단위의 격자를 생성할 수 있다.
상기 생성하는 단계는, 상기 건물에 진입한 사용자 단말의 개수가 임계치 이상일 때, 상기 건물 단위의 격자를 생성할 수 있다.
상기 방법은, 상기 건물 내 진입한 사용자 단말의 상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 사용자 단말의 층간 이동을 판단하는 단계; 및 사용자 단말의 층간 이동이 있는 경우, 상기 건물 단위의 격자를 층 단위의 격자로 변경하고, 층 단위의 격자마다 상기 전파 정보를 매칭하는 단계를 더 포함할 수 있다.
상기 층 단위의 격자마다 상기 전파 정보를 매칭하는 단계는, 특정 층으로 이동한 사용자 단말의 개수가 임계치 이상일 때, 해당 특정 층의 격자를 생성하고 전파 정보를 매칭할 수 있다.
상기 이동 궤적 정보는, 자기장 센서의 측정 정보, 관성 센서의 측정 정보, 기압 센서의 측정 정보 중 적어도 하나를 포함하고, 상기 층간 이동을 판단하는 단계는, 상기 자기장 센서에서 측정한 자기장의 왜곡, 또는 상기 관성 센서에서 측정한 가속도의 변화, 또는 상기 기압 센서에서 측정한 기압의 변화 중 적어도 하나를 이용하여 층간 이동을 판단할 수 있다.
상기 층간 이동을 판단하는 단계는, 상기 층간 이동을 판단하는 데 있어서 상기 전파 정보에 포함된 전파 송출 기기의 식별정보를 더 이용할 수 있다.
상기 방법은, 상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 문 또는 코너를 기준으로 복수의 격자를 생성하고, 그 복수의 격자마다 상기 전파 정보를 매칭하는 단계를 더 포함할 수 있다.
상기 복수의 격자마다 상기 전파 정보를 매칭하는 단계는, 상기 이동 궤적 정보에 포함된 관성 센서의 측정 정보에 기초하여, 이동 방향의 변화가 임계치 이상 발생하는 지점을 코너로 판단하거나, 또는 사용자 단말의 이동이 소정 시간 정지하였다가 다시 시작되는 지점을 문으로 판단하는 단계를 포함할 수 있다.
상기 복수의 격자마다 상기 전파 정보를 매칭하는 단계는, 상기 전파 정보에 기초하여 전파 세기가 불연속적인 지점을 문으로 판단하는 단계를 포함할 수 있다.
상기 방법은, 상기 이동 궤적 정보 및 상기 전파 정보 중 적어도 하나가 오차 범위 내에 존재하는 사용자 단말의 개수가 임계치 이상이면, 상기 복수의 격자 각각을 더 세분화하는 단계를 더 포함할 수 있다.
상기 방법은, 상기 전파 맵을 이용하여 실시간으로 위치 측위 서비스를 제공하는 단계를 더 포함할 수 있다.
일 실시예에 따르면, 이동통신서비스를 이용하는 일반 사용자의 사용자 단말들을 이용하여 전파 패턴을 수집하여 전파 맵을 생성함으로써 전파 맵을 생성하는데 필요한 인력과 비용을 줄일 수 있다.
일 실시예에 따르면, 전파 맵을 생성하는 데 있어서 동적으로 자동으로 격자의 크기를 조절하기 때문에 빠르게 전파 맵을 구축하고, 전파 맵 구축과 동시에 위치 기반 서비스를 제공할 수 있다. 종래 기술에 따르면 전파 맵이 완벽하게 구축될 때까지 위치 측위 서비스는 제공되지 않으나, 본 발명의 일 실시예에 따르면 전파 맵을 구축하면서 동시에 실시간 위치 측위 서비스를 제공할 수 있다.
도 1 은 본 발명의 일 실시예에 따른 전파 맵 생성 시스템을 나타낸 도면이다.
도 2는 도 1의 사용자 단말의 일 실시예의 구성을 나타내는 블럭도이다.
도 3은 본 발명의 일 실시예에 따른 전파 맵 생성 장치의 구성을 나타낸 도면이다.
도 4 내지 도 6은 데이터베이스에 저장되는 건물 단위의 전파 맵의 일 실시예를 나타낸 도면이다.
도 7은 본 발명의 일 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다.
도 8은 본 발명의 다른 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다.
도 9는 본 발명의 또 다른 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다.
도 10은 본 발명의 또 다른 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일 실시예를 상세히 설명하기로 한다.
모든 건물의 크기와 구조는 다르다. 따라서 어느 한 건물에 대한 전파 맵을 구축한 후 이를 다른 건물에 이용할 수 없다. 그리고 건물의 형태, 측위 품질과 같은 사용자의 요구 사항 등의 서비스 특성을 전체적으로 고려하여 전파 맵을 구축하고 서비스 형태를 고려할 필요가 있다. 예를 들어, 빠른 전국망 서비스 구축을 위해서는 건물 그리고 층 단위의 전파 맵을 구축하면 되지만, 점포 내 코너/물건 단위의 위치 측위 서비스를 제공하기 위해서는 1m 보다 작은 격자를 갖는 전파 맵을 구축할 필요가 있다. 또한, 건물의 실내 도면이 없는 경우 혹은 전파 정보에 대한 모수가 충분하지 않는 경우에 전파 맵의 격자 크기를 유동적으로 크게 구성할 필요가 있다. 본 발명은 위치 측위 서비스와 수집 정보의 성숙도에 따라 전파 맵의 정확도, 즉 격자의 크기를 동적으로 변경하는 것을 제안한다.
도 1 은 본 발명의 일 실시예에 따른 전파 맵 생성 시스템을 나타낸 도면이다. 도 1에 도시된 바와 같이, 전파 맵 생성 시스템은, 하나 이상의 사용자 단말(100), 전파 맵 생성 장치(300) 및 이들을 연결하는 통신망(200)을 포함한다.
사용자 단말(100)은, 휴대하여 이동이 가능하고, 통신 채널을 이용하여 다른 사용자 단말 및 전파 맵 생성 장치(300)와 통신할 수 있는 디바이스이다. 사용자 단말(100)의 일 실시예는 핸드폰, 스마트폰과 같은 휴대용 기기와, 태블릿 컴퓨터, 노트북과 같이 와이파이 또는 다른 무선 송수신기를 구비한 컴퓨팅 디바이스 또는 그와 유사한 디바이스를 포함할 수 있으나, 이에 제한되지 않는다. 도 1 에 도시된 사용자 단말(100)의 수는 예시일 뿐이며 이에 제한되지 않는다. 사용자 단말(100)은, 이동통신서비스를 이용하는 일반 사용자의 디바이스이다.
사용자 단말(100)은 GPS 수신기 및 각종 센서를 포함하여 사용자의 이동에 따라 함께 이동하면서 이동 궤적 정보를 생성하고, 또한 지자기, 또는 무선 랜 액세스 포인트, 기지국, 중계기, 펨토셀, BLE, 비콘 송신기, 초음파 발신기 등의 전파 송출 기기의 전파 정보를 수집한다. 전파 정보에는 전파 세기를 포함하고 필요에 따라 전파 송출 기기의 식별정보를 포함한다. 상기 이동 궤적 정보에는, 사용자 단말(100)의 자기장 센서, 관성 센서, 기압 센서, 광학 센서 등의 각종 센서들에서 측정된 정보를 포함한다.
전파 맵 생성 장치(300)는, 사용자 단말(100)들로부터 수신되는 이동 궤적 정보 및 전파 정보에 기초하여, 사용자 단말(100)이 진입한 건물 내부에 대해 가변적인 소정 단위의 격자를 생성하고, 상기 생성된 격자마다 상기 전파 정보를 매칭하여 데이터베이스(DB)(400)에 저장하고, 실시간으로 업데이트한다.
전파 맵 생성 장치(300)는, 사용자 단말(100)로부터 수신되는 이동 궤적 정보에 기초하여 사용자 단말(100)의 건물 내 진입을 판단하고, 또한 사용자 단말(100)의 건물 내 층간 이동을 판단하며, 또한 층 내에서 방, 복도 등의 이동을 판단한다. 이때 전파 맵 생성 장치(300)는 사용자 단말(100)들로부터 수신되는 전파 정보를 더 반영하여 층간 이동, 방이나 복도의 이동을 더 정밀하게 판단할 수 있다.
전파 맵 생성 장치(300)는, 건물 내 진입한 사용자 단말(100)이 존재하면 건물 단위의 하나의 격자를 생성하여 전파 맵을 생성하고, 건물 내 진입한 사용자 단말(100)이 건물 내 층간 이동을 하는 경우 층 단위로 격자를 변경하여 전파 맵을 갱신한다. 전파 맵 생성 장치(300)는, 건물 내 진입한 사용자 단말(100)의 개수가 임계치 이상이 되면 건물 단위의 격자를 생성하고, 또한 특정 층으로 이동한 사용자 단말(100)의 개수가 임계치 이상이 되면 해당 층을 하나의 격자로 하여 전파 맵을 생성할 수 있다.
또한, 전파 맵 생성 장치(300)는, 사용자 단말(100)이 특정 층 내에서 방, 복도를 이동하여 변곡점, 예를 들어 문, 코너를 지나는 것이 판단되면, 그 변곡점을 기준으로 층 단위의 격자를 복수의 격자로 세분화하여 전파 맵을 갱신한다. 즉, 방 단위, 복도 단위로 격자를 생성한다. 또한, 전파 맵 생성 장치(300)는 상기 변곡점을 기준으로 생성한 복수의 격자, 즉 방, 복도 단위의 격자를 더욱 세분화하여 전파 맵을 갱신할 수 있다. 이러한 격자의 크기를 동적으로 줄이는 데 있어서 유효한 이동 궤적 정보 및 전파 정보를 수집한 사용자 단말의 개수가 참조될 수 있다.
전파 맵 생성 장치(300)는, 건물 단위의 격자, 또는 층 단위의 격자, 또는 방이나 복도 단위의 격자, 또는 이 보다 더 세분화된 격자를 생성한 후, 새로운 사용자 단말(100)들로부터 이동 궤적 정보 및 전파 정보가 수신되면, 전파 맵을 실시간으로 갱신할 수 있다. 전파 맵 생성 장치(300)에 의해 생성되어 데이터베이스(400)에 저장되는 전파 맵의 데이터는, 각 격자의 위치 정보 및 각 격자에 대응하는 전파 정보(예컨대, 지자기의 세기 정보, 또는 전파 송출 기기의 식별정보/전파 세기 정보)를 포함한다. 전파 맵 생성 장치(300)는, 새로운 사용자 단말(100)들로부터 이동 궤적 정보 및 전파 정보가 수신되면, 기존 전파 맵의 전파 정보를 실시간으로 갱신할 수 있다. 예를 들면, 기존의 전파 세기에 새로운 사용자 단말(100)로부터 수신된 전파 정보에 포함된 전파 세기를 더하여 평균한 값으로 전파 세기를 갱신할 수 있다. 또한 건물은 리모델링될 수 있고, 새로운 매장이 들어서면서 내부 구조가 변경될 수 있다. 또한 기존 설치된 전파 송출 기기가 철거되고 다른 위치에 새로운 전파 송출 기기가 설치될 수 있다. 이에 따른 전파 정보가 실시간으로 갱신된다.
통신망(200)은, 전파 맵 생성 시스템에서 서로 연결되어 있는 다양한 디바이스 및 데이터 처리 시스템 간의 통신 링크를 제공하기 위해 사용되는 매체이다. 통신망(200)은, 전선, 무선 통신 링크 또는 광섬유 케이블과 같은 연결을 포함할 수 있다. 통신망(200)은, 원거리 통신(Wide Area Network, WAN), 근거리 통신(Local Area Network, LAN), WAN 또는 LAN의 무선 네트워크, 모바일 네트워크, 가상 사설망(Virtual Private Network, VPN), 인터넷, 일반 전화 교환망 통신(Public Switched Telephone Network, PSTN)또는 그와 유사한, 서로 다른 다양한 통신 기술들을 포함하거나, 이용하여 실시될 수 있다.
도 2는 도 1의 사용자 단말의 일 실시예의 구성을 나타내는 블럭도이다. 도 2를 참조하면 사용자 단말(100)은 무선 통신부(110), A/V(Audio/Video) 입력부(120), 사용자 입력부(130), 센싱부(140), 출력부(150), 메모리(160), 인터페이스부(170), 제어부(180) 및 전원 공급부(190) 등을 포함할 수 있다. 도 2에 도시된 구성요소들이 필수적인 것은 아니어서, 그보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖는 사용자 단말이 구현될 수도 있다. 이하, 상기 구성요소들에 대해 차례로 살펴본다.
무선 통신부(110)는 사용자 단말(100)와 무선 통신 시스템 사이 또는 사용자 단말(100)와 사용자 단말(100)가 위치한 네트워크 사이의 무선 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 예를 들어, 무선 통신부(110)는 방송 수신 모듈(111), 이동통신 모듈(112), 무선 인터넷 모듈(113), 근거리 통신 모듈(114) 및 위치 정보 모듈(115) 등을 포함할 수 있다.
방송 수신 모듈(111)은 방송 채널을 통하여 외부의 방송 관리 서버로부터 방송 신호 및/또는 방송 관련된 정보를 수신한다. 상기 방송 채널은 위성 채널, 지상파 채널을 포함할 수 있다. 상기 방송 관리 서버는, 방송 신호 및/또는 방송 관련 정보를 생성하여 송신하는 서버 또는 기 생성된 방송 신호 및/또는 방송 관련 정보를 제공받아 단말에 송신하는 서버를 의미할 수 있다. 상기 방송 신호는, TV 방송 신호, 라디오 방송 신호, 데이터 방송 신호를 포함할 뿐만 아니라, TV 방송 신호 또는 라디오 방송 신호에 데이터 방송 신호가 결합한 형태의 방송 신호도 포함할 수 있다. 상기 방송 관련 정보는, 방송 채널, 방송 프로그램 또는 방송 서비스 제공자에 관련한 정보를 의미할 수 있다. 상기 방송 관련 정보는, 이동통신망을 통하여도 제공될 수 있다. 이러한 경우에는 상기 이동통신 모듈(112)에 의해 수신될 수 있다. 상기 방송 수신 모듈(111)은, 예를 들어, DMB-T(Digital Multimedia Broadcasting-Terrestrial), DMBS(Digital Multimedia Broadcasting-Satellite), MediaFLO(Media Forward Link Only), DVB-H(Digital Video Broadcast-Handheld), ISDB-T(Integrated Services Digital Broadcast-Terrestrial) 등의 디지털 방송 시스템을 이용하여 디지털 방송 신호를 수신할 수 있다. 물론, 상기 방송 수신 모듈(111)은, 상술한 디지털 방송 시스 템뿐만 아니라 다른 방송 시스템에 적합하도록 구성될 수도 있다. 방송 수신 모듈(111)을 통해 수신된 방송 신호 및/또는 방송 관련 정보는 메모리(160)에 저장될 수 있다.
이동통신 모듈(112)은, 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다. 상기 무선 신호는, 음성 호 신호, 화상 통화 호 신호 또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다. 상기 이동통신 모듈(112)은 화상통화모드 및 음성통화모드를 구현하도록 이루어진다. 화상통화모드는 상대방의 영상을 보면서 통화하는 상태를 지칭하고, 음성통화모드는 상대방의 영상을 보지 않으면서 통화를 하는 상태를 지칭한다. 화상통화모드 및 음성통화모드를 구현하기 위하여 이동통신 모듈(112)은 음성 및 영상 중 적어도 하나를 송수신하도록 형성된다.
무선 인터넷 모듈(113)은 무선 인터넷 접속을 위한 모듈을 말하는 것으로, 사용자 단말(100)에 내장되거나 외장될 수 있다. 무선 인터넷 기술로는 WLAN(Wireless LAN)(Wi-Fi), Wibro(Wireless broadband), Wimax(World Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access) 등이 이용될 수 있다.
근거리 통신 모듈(114)은 근거리 통신을 위한 모듈을 말한다. 근거리 통신(short range communication) 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association;IrDA), UWB(Ultra Wideband), ZigBee 등이 이용될 수 있다.
위치정보 모듈(115)은 사용자 단말(100)의 위치를 획득하기 위한 모듈로서, 그의 대표적인 예로는 GPS(Global Position System) 모듈이 있다.
도 1을 참조하면, A/V(Audio/Video) 입력부(120)는 오디오 신호 또는 비디오 신호 입력을 위한 것으로, 여기에는 카메라(121)와 마이크(122) 등이 포함될 수 있다. 카메라는(121)는 화상 통화모드 또는 촬영 모드에서 이미지 센서에 의해 얻어지는 정지영상 또는 동영상 등의 화상 프레임을 처리한다. 처리된 화상 프레임은 디스플레이부(151)에 표시될 수 있다. 카메라(121)에서 처리된 화상 프레임은 메모리(160)에 저장되거나 무선 통신부(110)를 통하여 외부로 전송될 수 있다. 카메라는 사용 환경에 따라 2개 이상이 구비될 수도 있다. 마이크(122)는 통화모드 또는 녹음모드, 음성인식 모드 등에서 마이크로폰(Microphone)에 의해 외부의 음향 신호를 입력받아 전기적인 음성 데이터로 처리한다. 처리된 음성 데이터는 통화 모드인 경우 이동통신 모듈(112)을 통하여 이동통신 기지국으로 송신 가능한 형태로 변환되어 출력될 수 있다. 마이크(122)에는 외부의 음향 신호를 입력 받는 과정에서 발생되는 잡음(noise)을 제거하기 위한 다양한 잡음 제거 알고리즘이 구현될 수 있다.
사용자 입력부(130)는 사용자가 단말기의 동작 제어를 위한 입력 데이터를 발생시킨다. 사용자 입력부(130)는 키 패드(key pad), 돔 스위치 (dome switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다.
센싱부(140)는 사용자 단말(100)의 개폐 상태, 사용자 단말(100)의 위치, 사용자 접촉 유무, 사용자 단말의 방위, 사용자 단말의 가속/감속, 방향 전환, 지자기, 기압 등과 같이 사용자 단말(100)의 현 상태 및 각종 외부 환경 정보를 감지하여 사용자 단말(100)의 동작을 제어하기 위한 센싱 신호를 발생시킨다. 예를 들어 사용자 단말(100)이 슬라이드 폰 형태인 경우 슬라이드 폰의 개폐 여부를 센싱할 수 있다. 또한, 전원 공급부(190)의 전원 공급 여부, 인터페이스부(170)의 외부 기기 결합 여부 등을 센싱할 수도 있다.
근접 센서(141)는 전자계의 힘 또는 적외선을 이용하여 기계적 접촉이 없이 터치를 가하는 감지대상(예를 들어, 사용자의 손가락이나 스타일러스 펜)와 검출면과의 거리를 측정한다. 사용자 단말(100)는 이러한 거리를 이용하여 입체영상의 어느 부분이 터치되었는지를 인식하게 된다. 특히, 터치스크린이 정전식인 경우에는 상기 감지대상의 근접에 따른 전계의 변화로 상기 감지대상의 근접 정도를 검출하고, 이러한 근접 정도를 이용하여 3차원 상의 터치를 인식하도록 구성된다.
입체 터치 센싱부(142)는 터치 스크린상에 가해지는 터치의 세기나 지속시간을 감지하도록 이루어진다. 예를 들어, 입체 터치 센싱부(142)는 터치를 가하는 압력을 감지하고, 가압력이 강하면 이를 단말기의 내부를 향하여 터치 스크린과 보다 멀리 위치한 객체에 대한 터치로 인식한다.
초음파 센싱부(143)는 초음파를 이용하여, 감지대상의 위치정보를 인식하도록 이루어진다. 초음파 센싱부(143)는, 예를 들어 광 센서와 복수의 초음파 센서로 이루어질 수 있다. 광 센서는 광을 감지하도록 형성되며, 초음파 센서는 초음파를 감지하도록 형성된다. 광이 초음파보다 매우 빠르기 때문에, 광이 광 센서에 도달하는 시간은 초음파가 초음파 센서에 도달하는 시간보다 매우 빠르다. 따라서, 광을 기준 신호로 초음파가 도달하는 시간과의 시간차를 이용하여 파동 발생원의 위치를 산출할 수 있게 된다.
카메라 센싱부(144)는 카메라(121), 포토 센서, 레이저 센서 중 적어도 하나를 포함한다.
이외에도 센싱부(140)는, 지자기를 센싱하는 지자기 센서, 자이로스코프 센서, 관성 센서, 중력 센서, 기압 센서, 가속도 센서 등의 각종 센서들을 포함할 수 있다.
출력부(150)는 시각, 청각 또는 촉각 등과 관련된 출력을 발생시키기 위한 것으로, 이에는 디스플레이부(151), 음향 출력 모듈(152), 알람부(153) 및 햅틱 모듈(154) 등이 포함될 수 있다.
디스플레이부(151)는 사용자 단말(100)에서 처리되는 정보를 표시(출력)한다. 예를 들어, 사용자 단말(100)이 통화 모드인 경우 통화와 관련된 UI(User Interface) 또는 GUI(Graphic User Interface)를 표시한다. 사용자 단말(100)이 화상 통화 모드 또는 촬영 모드인 경우에는 촬영 또는/및 수신된 영상 또는 UI, GUI를 표시한다. 디스플레이부(151)는 액정 디스플레이(liquid crystal display, LCD), 박막 트랜지스터 액정 디스플레이(thin film transistor-liquid crystal display, TFT LCD), 유기 발광 다이오드(organic light-emitting diode, OLED), 플렉시블 디스플레이(flexible display), 3차원 디스플레이(3D display), 전자잉크 디스플레이(e-ink display) 중에서 적어도 하나를 포함할 수 있다. 이들 중 일부 디스플레이는 그를 통해 외부를 볼 수 있도록 투명형 또는 광투과형으로 구성될 수 있다. 이는 투명 디스플레이라 호칭될 수 있는데, 상기 투명 디스플레이의 대표적인 예로는 TOLED(Transparant OLED) 등이 있다. 디스플레이부(151)의 후방 구조 또한 광 투과형 구조로 구성될 수 있다. 이러한 구조에 의하여, 사용자는 단말 바디의 디스플레이부(151)가 차지하는 영역을 통해 단말기 바디(body)의 후방에 위치한 사물을 볼 수 있다.
디스플레이부(151)와 터치 동작을 감지하는 센서(이하, '터치 센서'라 함)가 상호 레이어 구조를 이루는 경우(이하, '터치스크린'이라 함)에, 디스플레이부(151)는 출력 장치 이외에 입력 장치로도 사용될 수 있다. 터치 센서는, 예를 들어, 터치 필름, 터치 시트, 터치 패드 등의 형태를 가질 수 있다. 터치 센서는 디스플레이부(151)의 특정 부위에 가해진 압력 또는 디스플레이부(151)의 특정 부위에 발생하는 정전 용량 등의 변화를 전기적인 입력신호로 변환하도록 구성될 수 있다. 터치 센서는 터치 되는 위치 및 면적뿐만 아니라, 터치 시의 압력까지도 검출할 수 있도록 구성될 수 있다. 터치 센서에 대한 터치 입력이 있는 경우, 그에 대응하는 신호(들)는 터치 제어기로 보내진다. 터치 제어기는 그 신호(들)를 처리한 다음 대응하는 데이터를 제어부(180)로 전송한다. 이로써, 제어부(180)는 디스플레이부(151)의 어느 영역이 터치 되었는지 여부 등을 알 수 있게 된다.
도 1을 참조하면, 상기 터치스크린에 의해 감싸지는 사용자 단말의 내부 영역 또는 상기 터치스크린의 근처에 근접 센서(141)가 배치될 수 있다. 상기 근접 센서(141)는 소정의 검출면에 접근하는 물체, 혹은 근방에 존재하는 물체의 유무를 전자계의 힘 또는 적외선을 이용하여 기계적 접촉이 없이 검출하는 센서를 말한다. 근접 센서(141)는 접촉식 센서보다는 그 수명이 길며 그 활용도 또한 높다. 상기 근접 센서(141)의 예로는 투과형 광전 센서, 직접 반사형 광전 센서, 미러 반사형 광전 센서, 고주파 발진형 근접 센서, 정전용량형 근접 센서, 자기형 근접 센서, 적외선 근접 센서 등이 있다. 상기 터치스크린이 정전식인 경우에는 상기 포인터의 근접에 따른 전계의 변화로 상기 포인터의 근접을 검출하도록 구성된다. 이 경우 상기 터치스크린(터치 센서)은 근접 센서로 분류될 수도 있다.
음향 출력 모듈(152)은 호신호 수신, 통화모드 또는 녹음 모드, 음성인식 모드, 방송수신 모드 등에서 무선 통신부(110)로부터 수신되거나 메모리(160)에 저장된 오디오 데이터를 출력할 수 있다. 음향 출력 모듈(152)은 사용자 단말(100)에서 수행되는 기능(예를 들어, 호신호 수신음, 메시지 수신음 등)과 관련된 음향 신호를 출력하기도 한다. 이러한 음향 출력 모듈(152)에는 리시버(Receiver), 스피커(speaker), 버저(Buzzer) 등이 포함될 수 있다.
알람부(153)는 사용자 단말(100)의 이벤트 발생을 알리기 위한 신호를 출력한다. 사용자 단말에서 발생 되는 이벤트의 예로는 호 신호 수신, 메시지 수신, 키 신호 입력, 터치 입력 등이 있다. 알람부(153)는 비디오 신호나 오디오 신호 이외에 다른 형태, 예를 들어 진동으로 이벤트 발생을 알리기 위한 신호를 출력할 수도 있다. 상기비디오 신호나 오디오 신호는 디스플레이부(151)나 음향 출력 모듈(152)을 통해서도 출력될 수 있어서, 그들(151,152)은 알람부(153)의 일부로 분류될 수도 있다.
햅틱 모듈(haptic module)(154)은 사용자가 느낄 수 있는 다양한 촉각 효과를 발생시킨다. 햅틱 모듈(154)이 발생시키는 촉각 효과의 대표적인 예로는 진동이 있다. 햅택 모듈(154)이 발생하는 진동의 세기와 패턴 등은 제어 가능하다. 예를 들어, 서로 다른 진동을 합성하여 출력하거나 순차적으로 출력할 수도 있다. 햅틱 모듈(154)은, 진동 외에도, 접촉 피부면에 대해 수직 운동하는 핀 배열, 분사구나 흡입구를 통한 공기의 분사력이나 흡입력, 피부 표면에 대한 스침, 전극(eletrode)의 접촉, 정전기력 등의 자극에 의한 효과와, 흡열이나 발열 가능한 소자를 이용한 냉온감 재현에 의한 효과 등 다양한 촉각 효과를 발생시킬 수 있다. 햅틱 모듈(154)은 직접적인 접촉을 통해 촉각 효과의 전달할 수 있을 뿐만 아니라, 사용자가 손가락이나 팔 등의 근 감각을 통해 촉각 효과를 느낄 수 있도록 구현할 수도 있다. 햅틱 모듈(154)은 사용자 단말(100)의 구성 태양에 따라 2개 이상이 구비될 수 있다.
메모리(160)는 제어부(180)의 동작을 위한 프로그램을 저장할 수 있고, 입/출력되는 데이터들(예를 들어, 폰북, 메시지, 정지영상, 동영상 등)을 임시 저장할 수도 있다. 상기 메모리(160)는 상기 터치스크린 상의 터치 입력시 출력되는 다양한 패턴의 진동 및 음향에 관한 데이터를 저장할 수 있다. 메모리(160)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(random access memory; RAM), SRAM(static random access memory), 롬(read-only memory; ROM), EEPROM(electrically erasable programmable read-only memory), PROM(programmable read-only memory), 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 사용자 단말(100)는 인터넷(internet)상에서 상기 메모리(160)의 저장 기능을 수행하는 웹 스토리지(web storage)와 관련되어 동작할 수도 있다.
인터페이스부(170)는 사용자 단말(100)에 연결되는 모든 외부기기와의 통로 역할을 한다. 인터페이스부(170)는 외부 기기로부터 데이터를 전송받거나, 전원을 공급받아 사용자 단말(100) 내부의 각 구성요소에 전달하거나, 사용자 단말(100) 내부의 데이터가 외부 기기로 전송되도록 한다. 예를 들어, 유/무선 헤드셋 포트, 외부 충전기 포트, 유/무선 데이터 포트, 메모리 카드(memory card) 포트, 식별 모듈이 구비된 장치를 연결하는 포트, 오디오 I/O(Input/Output) 포트, 비디오 I/O(Input/Output) 포트, 이어폰 포트 등이 인터페이스부(170)에 포함될 수 있다.
식별 모듈은 사용자 단말(100)의 사용 권한을 인증하기 위한 각종 정보를 저장한 칩으로서, 사용자 인증 모듈(user identify module; UIM), 가입자 인증 모듈(subscriber identify module; SIM), 범용 사용자 인증 모듈(universal subscriber identity module; USIM) 등을 포함할 수 있다. 식별 모듈이 구비된 장치(이하 '식별 장치')는, 스마트 카드(smart card) 형식으로 제작될 수 있다. 따라서 식별 장치는 포트를 통하여 사용자 단말(100)과 연결될 수 있다.
상기 인터페이스부(170)는 사용자 단말(100)이 외부 크래들(cradle)과 연결될 때 상기 크래들로부터의 전원이 상기 사용자 단말(100)에 공급되는 통로가 되거나, 사용자에 의해 상기 크래들에서 입력되는 각종 명령 신호가 상기 사용자 단말로 전달되는 통로가 될 수 있다. 상기 크래들로부터 입력되는 각종 명령 신호 또는 상기 전원은 상기 사용자 단말(100)이 상기 크래들에 정확히 장착되었음을 인지하기 위한 신호로 동작될 수도 있다.
제어부(controller, 180)는 통상적으로 사용자 단말(100)의 전반적인 동작을 제어한다. 예를 들어 음성 통화, 데이터 통신, 화상 통화 등을 위한 관련된 제어 및 처리를 수행한다. 제어부(180)는 멀티미디어 재생을 위한 멀티미디어 모듈(181)을 구비할 수도 있다. 멀티미디어 모듈(181)은 제어부(180) 내에 구현될 수도 있고, 제어부(180)와 별도로 구현될 수도 있다.
또한, 상기 제어부(180)는 상기 터치스크린 상에서 행해지는 필기 입력 또는 그림 그리기 입력을 각각 문자 및 이미지로 인식할 수 있는 패턴 인식 처리를 행할 수 있다. 또한, 상기 제어부(180)는 상기 사용자 단말의 상태가 설정된 조건을 만족하면, 애플리케이션들에 대한 사용자의 제어 명령의 입력을 제한하는 잠금상태를 실행할 수 있다. 또한, 상기 제어부(180)는 상기 잠금상태에서 상기 디스플레이부(151)를 통해 감지되는 터치 입력에 근거하여 상기 잠금상태에서 표시되는 잠금화면을 제어할 수 있다.
전원 공급부(190)는 제어부(180)의 제어에 의해 외부의 전원, 내부의 전원을 인가 받아 각 구성요소들의 동작에 필요한 전원을 공급한다.
여기에 설명되는 다양한 실시 예는 예를 들어, 소프트웨어, 하드웨어 또는 이들의 조합된 것을 이용하여 컴퓨터 또는 이와 유사한 장치로 읽을 수 있는 기록매체 내에서 구현될 수 있다. 하드웨어적인 구현에 의하면, 여기에 설명되는 실시 예는 ASICs(application specific integrated circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서(processors), 제어기(controllers), 마이크로 컨트롤러(micro-controllers), 마이크로 프로세서(microprocessors), 기타 기능 수행을 위한 전기적인 유닛 중 적어도 하나를 이용하여 구현될 수 있다. 일부의 경우에 본 명세서에서 설명되는 실시 예들이 제어부(180) 자체로 구현될 수 있다. 소프트웨어적인 구현에 의하면, 본 명세서에서 설명되는 절차 및 기능과 같은 실시 예들은 별도의 소프트웨어 모듈들로 구현될 수 있다. 상기 소프트웨어 모듈들 각각은 본 명세서에서 설명되는 하나 이상의 기능 및 작동을 수행할 수 있다. 소프트웨어 코드는 적절한 프로그램 언어로 쓰여진 소프트웨어 애플리케이션으로 소프트웨어 코드가 구현될 수 있다. 상기 소프트웨어 코드는 메모리(160)에 저장되고, 제어부(180)에 의해 실행될 수 있다.
본 실시예에서 있어서 본 발명을 위한 전파 맵 생성을 위한 클라이언트 프로그램이 메모리(160)에 저장될 수 있다. 그 클라이언트 프로그램은 제어부(180)에 의해 실행될 수 있고, 제어부(180)는 그 클라이언트 프로그램에 따라 주기적으로 위치 정보 모듈(115)에서 수집되는 GPS 정보, 그리고 센싱부(140)에서 센싱되는 각종 센서의 측정 정보를 이용하여 이동 궤적 정보를 생성한다. 또한 제어부(180)는 무선 통신부(110)의 무선 인터넷 모듈(113), 근거리 통신 모듈(114)을 통해 무선랜 액세스 포인트의 정보(예컨대, 전파 세기, 식별정보 등), 비콘 송신기의 정보(예컨대, 전파 세기, 식별정보 등) 등의 전파 송출 기기의 정보를 수집하고, 또는 센싱부(140)의 지자기 센서를 통해 지자기 정보를 수집하여 전파 정보를 생성한다. 제어부(180)는, 상기 생성한 이동 궤적 정보와 상기 생성한 전파 정보를 통신망(200)을 통해 전파 맵 생성 장치(300)로 전송한다.
도 3은 본 발명의 일 실시예에 따른 전파 맵 생성 장치의 구성을 나타낸 도면이다.
전파 맵 생성 장치(300)는, 메모리, 메모리 제어기, 하나 이상의 프로세서(CPU), 주변 인터페이스, 입출력(I/O) 서브시스템, 디스플레이 장치, 입력 장치 및 통신 회로를 포함할 수 있다. 메모리는 고속 랜덤 액세스 메모리를 포함할 수 있고, 또한 하나 이상의 자기 디스크 저장 장치, 플래시 메모리 장치와 같은 불휘발성 메모리, 또는 다른 불휘발성 반도체 메모리 장치를 포함할 수 있다. 프로세서 및 주변 인터페이스와 같은 다른 구성요소에 의한 메모리로의 액세스는 메모리 제어기에 의하여 제어될 수 있다. 메모리는 각종 정보와 프로그램 명령어를 저장할 수 있고, 프로그램은 프로세서에 의해 실행된다.
주변 인터페이스는 전파 맵 생성 장치(300)의 입출력 주변 장치를 프로세서 및 메모리와 연결한다. 하나 이상의 프로세서는 다양한 소프트웨어 프로그램 및/또는 메모리에 저장되어 있는 명령어 세트를 실행하여 전파 맵 생성 장치(300)를 위한 여러 기능을 수행하고 데이터를 처리한다. I/O 서브시스템은 디스플레이 장치, 입력 장치와 같은 입출력 주변장치와 주변 인터페이스 사이에 인터페이스를 제공한다. 디스플레이 장치는 LCD(liquid crystal display) 기술 또는 LPD(light emitting polymer display) 기술을 사용할 수 있다.
프로세서는 전파 맵 생성 장치(300)에 연관된 동작을 수행하고 명령어들을 수행하도록 구성된 프로세서로서, 예를 들어, 메모리로부터 검색된 명령어들을 이용하여, 전파 맵 생성 장치(300)의 컴포넌트 간의 입력 및 출력 데이터의 수신과 조작을 제어할 수 있다. 통신 회로는 외부 포트를 통한 통신 또는 RF 신호에 의한 통신을 수행한다. 통신 회로는 전기 신호를 RF 신호로 또는 그 반대로 변환하며 이 RF 신호를 통하여 통신 네트워크, 다른 이동형 게이트웨이 장치 및 통신 장치와 통신할 수 있다.
도 3을 참조하면, 전파 맵 생성 장치(300)는, 수신 모듈(310), 전파 맵 생성 모듈(320) 및 위치 측정 모듈(330)을 포함한다. 이러한 구성요소는 소프트웨어로 구현되어 메모리에 저장되어 프로세서에 의해 실행될 수 있고, 또는 소프트웨어와 하드웨어의 조합으로 구현될 수도 있다.
수신 모듈(310)은, 통신망(200)을 통해 사용자 단말(100)들로부터 이동 궤적 정보 및 전파 정보를 수신한다. 이동 궤적 정보는, 사용자 단말(110)에서 수신한 GPS 정보를 포함할 수 있고, 또한 사용자 단말(110)의 자기장 센서, 관성 센서, 기압 센서, 광학 센서 등의 각종 센서들에서 측정된 정보를 포함할 수 있다. 전파 정보는, 지자기, 또는 무선 랜 액세스 포인트, 비콘 송신기, 초음파 발신기 등의 전파 송출 기기의 전파 세기를 포함하고 필요에 따라 전파 송출 기기의 식별정보를 포함한다. 수신 모듈(310)은 상기 수신된 이동 궤적 정보 및 전파 정보를 데이터베이스(400)에 저장한다.
전파 맵 생성 모듈(320)은, 상기 수신 모듈(310)에서 수신되어 데이터베이스(400)에 저장된 이동 궤적 정보 및 전파 정보에 기초하여, 사용자 단말(100)이 진입한 특정 건물 내부에 대해 가변적인 소정 단위의 격자를 생성하고, 상기 생성된 격자마다 상기 전파 정보를 매칭하여 데이터베이스(DB)(400)에 저장한다.
전파 맵 생성 모듈(320)은, 특정 건물 내에 진입한 사용자 단말(100)이 존재하면, 건물 단위의 격자를 생성하고 전파 맵을 생성한다. 즉, 데이터베이스(400)에 저장된 건물의 위치 정보와 상기 건물 내에 진입한 사용자 단말(100)로부터 수신되는 전파 정보를 매칭하여 저장한다. 전파 맵 생성 모듈(320)은, 상기 이동 궤적 정보에 포함된 GPS 정보를 토대로 사용자 단말(100)의 건물 진입을 판단할 수 있다. 예를 들어, 전파 맵 생성 모듈(320)은 이동 궤적 정보에 포함된 GPS 정보를 토대로 사용자 단말(100)의 예측 이동 방향을 분석하고 데이터베이스(400)에 저장된 지도 정보를 비교하여 사용자 단말(100)의 이동 방향이 특정 건물 방향이고 GPS 신호 세기가 임계치 이하가 되는 경우 그 특정 건물 내로 진입한 것을 판단할 수 있다. 또는 전파 맵 생성 모듈(320)은, 이동 궤적 정보에 포함된 GPS 정보를 기초로 분석한 사용자 단말(100)의 예측 이동 방향과, 전파 정보에 포함된 전파 송출 기기의 식별정보를 이용하여 특정 건물 내로 진입 여부를 판단할 수 있다. 이를 위해 데이터베이스(400)에는 일부 전파 송출 기기의 설치 위치 정보와 식별정보를 저장할 수 있다. 건물이 밀집해 있고 인접한 두 건물 중 어느 건물로 사용자 단말(100)이 진입했는지 판단이 어려운 경우, 건물 내에서 미리 설치 위치 정보를 알고 있는 랜드마크, 예컨대 전파 송출 기기의 식별정보를 이용하여 건물을 특정할 수 있다.
전파 맵 생성 모듈(320)은, 특정 건물 내로 진입한 사용자 단말(100)의 개수가 임계치 이상이 될 때 건물 단위의 격자를 생성할 수 있다. 전파 맵 생성 모듈(320)은, 건물 내로 진입한 복수의 사용자 단말(100)로부터 수신된 전파 정보에서 공통된 전파 송출 기기의 식별정보 및 그 식별정보에 대응하는 전파 세기의 평균을 데이터베이스(400)에 저장할 수 있다. 바람직하게는, 건물 단위의 격자를 생성할 때는, 전파 세기는 저장하지 않고, 공통된 전파 송출 기기의 식별정보만이 전파 맵에 기록될 수 있다. 건물이 큰 경우, 건물 내의 위치에 따라 전파 송출 기기의 전파 세기는 다를 수 있으나, 감지되는 전파 송출 기기는 위치에 따라 큰 변화가 없는 것이 일반적이기 때문이다.
데이터베이스(400)는, 지도 데이터, 건물의 실내 도면 데이터, 설치 위치를 알고 있는 랜드마크의 정보를 저장하고, 또한 실시간으로 생성되는 전파 맵을 저장한다. 여기서 랜드마크는, 설치 위치를 미리 알고 있는 시설물로서, 예를 들어 설치 위치를 미리 알고 있는 무선랜 액세스 포인트, 중계기, 펨토셀, BLE, 비콘 송출 기기 등일 수 있으나 여기에 제한되는 것은 아니고 다양한 인프라가 활용될 수 있다.
도 4는 데이터베이스(400)에 저장되는 건물 단위의 전파 맵의 일 실시예를 나타낸 도면이다. 도 4에 도시된 바와 같이, 데이터베이스(400)에는 준영빌딩이라는 건물의 위치 좌표(또는 행정구역상 주소 정보)와 그 건물에서 수집되는 전파 송출 기기의 식별정보 및 전파 세기가 테이블 형태로 저장될 수 있다. 건물 단위의 격자의 경우 전파 세기는 제외하고 전파 송출 기기의 식별정보만 저장될 수 있다.
전파 맵 생성 모듈(320)은, 건물 단위의 격자를 생성하여 전파 맵을 생성한 후, 해당 건물 내로 진입한 사용자 단말(100)의 개수, 그리고 건물 내에서의 사용자 단말(100)의 층간 이동, 또는 사용자 단말(100)의 층 내에서의 방, 복도 등의 이동을 판단하여, 상기 건물 단위의 격자를 세분화한다.
층 단위의 격자 세분화
전파 맵 생성 모듈(320)은, 건물 내로 진입한 적어도 하나 이상의 사용자 단말(100)이 층간 이동을 하는 것으로 판단되는 경우, 상기 건물 단위의 격자를 층 단위의 격자로 세분화하고 각 층 단위의 격자에 전파 정보를 매칭하여 데이터베이스(400)에 저장한다. 전파 맵 생성 모듈(320)은, 사용자 단말(100)의 층간 이동을 사용자 단말(100)의 센서에서 측정된 정보를 이용하여 판단할 수 있다. 전파 맵 생성 모듈(320)은, 층 단위로 격자를 세분화하는 데 있어서 사용자 단말(100)의 개수를 참조할 수 있다. 즉 전파 맵 생성 모듈(320)은 특정 층에 진입한 사용자 단말(100)의 개수가 임계치 이상이 될 때 그 특정 층 단위의 격자를 생성할 수 있다.
사용자가 엘리베이터를 탑승하는 경우 기압 센서의 측정 값에 변화가 발생하고, 관성 센서에서 엘리베이터의 이동 방향으로 관성이 발생하며, 자기장 센서에서 자기장의 왜곡이 발생한다. 또한 관성 센서의 측정 값에 따르면 사용자의 이동이 멈추었다가 짧은 걸음 이동이 분석된다. 또는 사용자가 에스컬레이터에 탑승하는 경우, 엘리베이터와 마찬가지로 기압 센서의 측정 값에 변화가 발생하며 사용자의 움직임이 감지되지 않고, 에스컬레이터의 탑승 중에 모터에 의한 자기장 왜곡이 발생하며, 또는 사용자의 이동이 멈추었다가 짧은 걸음 이동이 발생한다. 또는 사용자가 에스컬레이터에 탑승하는 경우 에스컬레이터의 모터에 의한 고유 진동이 감지될 수 있다. 또는 사용자가 계단으로 층간 이동을 할 경우, 관성 센서에 의해 사용자의 스텝 속도나 스텝 사이즈의 변화가 감지되고 또한 기압 센서의 측정 값에 변화가 발생한다. 전파 맵 생성 모듈(320)은, 이동 궤적 정보에 포함된 센서들의 측정 정보를 토대로 상술한 판단 기준에 따라 사용자 단말(100)의 층간 이동을 판단한다. 또는 건물 내 층 단위로 설치된 일부 전파 송출 기기의 설치 위치 정보가 데이터베이스(400)에 저장되어 있는 경우, 전파 맵 생성 모듈(320)은 사용자 단말(100)로부터 수신되는 전파 정보에 포함된 전파 송출 기기의 식별정보와 전파 세기를 층간 이동의 판단시 보조 정보로서 활용할 수 있다. 예를 들어, 센서의 측정 값을 토대로 층간 이동이 발생한 것으로 판단되면서 동시에 특정 층에 설치된 특정 전파 송출 기기의 신호 세기가 임계치 이상으로 수집되었을 때 사용자 단말(100)이 그 특정 층으로 이동한 것으로 판단할 수 있다.
도 5는 데이터베이스(400)에 저장되는 층 단위의 전파 맵의 일 실시예를 나타낸 도면이다. 도 5에 도시된 바와 같이, 데이터베이스(400)에는 준영빌딩이라는 건물의 위치 좌표(또는 행정구역상 주소 정보)와 그 건물의 각 층에서 수집되는 전파 송출 기기의 식별정보 및 전파 세기가 테이블 형태로 저장될 수 있다.
방, 복도 단위의 격자 세분화
전파 맵 생성 모듈(320)은, 사용자 단말(100)이 층 내에서 방, 복도를 이동하여 변곡점, 예를 들어 문, 코너를 지나는 것으로 판단되면, 그 변곡점을 기준으로 층 단위의 격자를 복수의 격자로 세분화하여 전파 맵을 갱신한다. 즉, 방 단위, 복도 단위로 격자를 생성한다. 방, 복도 단위의 격자 세분화는, 층 단위의 격자를 생생성한 후 이루어질 필요는 없으며, 건물 단위의 격자 생성 후에 방, 복도 단위의 격자 세분화가 실행될 수 있다. 전파 맵 생성 모듈(320)은, 방, 복도 단위로 격자를 세분화하는 데 있어서, 층 단위로 격자를 세분화할 때와 마찬가지로, 사용자 단말(100)의 개수를 참조할 수 있다. 즉 전파 맵 생성 모듈(320)은 특정 방, 또는 특정 복도의 변곡점을 지나간 사용자 단말(100)의 개수가 임계치 이상일 때 방, 복도 단위의 격자로 세분화한다.
전파 맵 생성 모듈(320)은, 사용자 단말(100)로부터 수신된 이동 궤적 정보를 토대로 보행자 추측 항법(Pedestrian Dead Reckoning)으로 사용자 단말(100)의 이동 궤적을 추출하고 데이터베이스(400)에 저장된 건물 실내 도면에 매칭하여 사용자 단말(100)의 방, 또는 복도 등의 이동 경로를 분석할 수 있다. 일반적으로 사용자가 문을 통과하는 경우 잠시 이동을 멈추었다가 짧은 걸음으로 이동을 하고 이는 관성 센서에 의한 스텝 분석으로 파악할 수 있다. 또한 문이 있는 경우 전파 송출 기기의 전파 세기는 문을 기준으로 불연속적이다. 또한 문이 열리고 닫힐 때, 기압 센서의 측정 값에서 변화가 발생한다. 따라서 전파 맵 생성 모듈(320)은, 이동 궤적 정보에 포함된 센서의 측정 정보 그리고 전파 정보에 포함된 전파 송출 기기의 전파 세기 등을 이용하여 사용자 단말(100)의 문 통과를 판단할 수 있다. 그리고 사용자가 복도에서 코너를 도는 경우, 이동 방향의 변화가 발생한다. 예컨대, 직선 이동 방향에서 우측 또는 좌측으로 이동 방향이 변한다. 전파 맵 생성 모듈(320)은, 이동 궤적 정보에 포함된 관성 센서의 측정 값으로 이동 방향의 변화를 판단할 수 있다.
도 6은 데이터베이스(400)에 저장되는 방 또는 복도 단위의 전파 맵의 일 실시예를 나타낸 도면이다. 도 6에 도시된 바와 같이, 데이터베이스(400)에는 준영빌딩이라는 건물의 위치 좌표(또는 행정구역상 주소 정보)와 그 건물의 각 층, 각 층마다의 복도, 방 단위 격자의 위치 좌표, 각 격자별로 수집되는 전파 송출 기기의 식별정보 및 전파 세기가 테이블 형태로 저장될 수 있다. 이때 복도나 방 단위 각 격자의 위치 좌표는 그 복도나, 방의 중심 위치 또는 임의의 위치의 좌표일 수 있다.
방, 복도의 세분화
전파 맵 생성 모듈(320)은, 문, 코너 등의 변곡점을 기준으로 생성한 복수의 격자, 즉 방, 복도 단위의 격자를 더욱 세분화하여 전파 맵을 갱신할 수 있다. 전파 맵 생성 모듈(320)은, 방 또는 복도 단위의 격자를 더욱 세분화하는 데 있어서, 유효한 이동 궤적 정보 및 전파 정보를 수집한 사용자 단말(100)의 개수를 참조할 수 있다. 즉, 전파 맵 생성 모듈(320)은, 특정 방, 또는 특정 복도를 지나간 사용자 단말(100)들이 복수 개 존재하고, 그 복수의 사용자 단말(100) 중에서 유효한 이동 궤적 정보 및 전파 정보를 수집한 사용자 단말(100)의 개수가 임계치 이상이 될 때, 그 유효한 이동 궤적 정보 및 전파 정보를 이용하여 방 단위 또는 복도 단위의 격자를 일정한 크기의 격자(예컨대, 2m×2m 등)로 더욱 세분화한다. 전파 맵 생성 모듈(320)은, 동일한 방 또는 동일한 복도를 지나간 복수의 사용자 단말들(100) 각각의 이동 경로 좌표를 평균하여, 그 평균 값을 기준으로 일정한 오차 범위 내의 이동 경로 좌표를 갖는 사용자 단말(100)들을 유효한 이동 궤적 정보를 수집한 단말로 결정한다. 또한, 전파 맵 생성 모듈(320)은, 동일한 방 또는 동일한 복도를 지나간 복수의 사용자 단말들(100) 각각의 이동 경로 상에서 수집된 전파 세기를 평균하여, 그 평균 값을 기준으로 일정한 오차 범위 내의 전파 세기를 수집한 사용자 단말(100)들을 유효한 전파 정보를 수집한 단말로 결정한다. 전파 맵 생성 모듈(320)은 이 두 조건 중 적어도 하나를 만족하는 단말을 유효한 사용자 단말(100)로 결정할 수 있다.
위치 측정 모듈(330)은, 사용자 단말(100)로 위치 측위 서비스를 제공한다. 위치 측정 모듈(330)은, 특정 사용자 단말(100)로부터 그 사용자 단말(100)이 현재 위치한 곳에서 수집한 전파 정보를 포함하는 위치 측정 요청이 수신되면, 그 수신된 위치 측정 요청에 포함된 전파 정보에 매칭되는 격자를 데이터베이스(400)에서 검색하고, 그 검색된 격자의 위치 좌표를 사용자 단말(100)로 회신할 수 있다.
위치 측정 모듈(330)은, 사용자 단말(100)로 위치 좌표를 회신할 때, 위치 서비스 단위를 함께 회신할 수 있다. 위치 측정 모듈(330)은, 데이터베이스(400)에 건물 단위의 격자로 전파 맵이 구축되어 있을 때는, 건물 단위의 위치 서비스가 가능함을 사용자 단말(100)로 통보하고, 건물 내의 층 단위로 또는 특정 층만 위치 서비스가 가능한 경우 사용자 단말(100)로 이를 통보한다. 마찬가지로 위치 측정 모듈(330)은, 방, 복도 또는 그보다 작은 단위의 격자로 위치 서비스가 가능한 경우 이를 사용자 단말(100)로 통보하여 사용자가 위치 측위시 위치 측위 서비스 단위를 인지할 수 있도록 할 수 있다.
도 7은 본 발명의 일 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다.
도 7을 참조하면, 먼저 전파 맵 생성 장치(300)는, 데이터베이스(400)에 지도 데이터, 특정 건물의 실내 도면 데이터, 랜드마크 정보를 저장한다(S701). 여기서 랜드마크는 설치 위치를 미리 알고 있는 시설물로서, 예를 들어 설치 위치를 미리 알고 있는 무선랜 액세스 포인트일 수 있고, 또는 설치 위치를 미리 알고 있는 비콘 송출 기기 등을 포함할 수 있다. 이외에도 랜드마크는 다양한 인프라가 활용될 수 있다.
전파 맵 생성 장치(300)는, 사용자 단말들(100)로부터 통신망(200)을 통해 이동 궤적 정보 및 전파 정보를 수신한다(S703). 이동 궤적 정보는, 사용자 단말(110)에서 수신한 GPS 정보를 포함할 수 있고, 또한 사용자 단말(110)의 자기장 센서, 관성 센서, 기압 센서, 광학 센서 등의 각종 센서들에서 측정된 정보를 포함할 수 있다. 전파 정보는, 지자기, 또는 무선 랜 액세스 포인트, 비콘 송신기, 초음파 발신기 등의 전파 송출 기기의 전파 세기를 포함하고 필요에 따라 전파 송출 기기의 식별정보를 포함한다.
전파 맵 생성 장치(300)는, 상기 이동 궤적 정보 및 전파 정보를 기초로 건물에 진입한 사용자 단말(100)의 개수가 임계치 이상이 되는지 판단한다(S705). 전파 맵 생성 장치(300)는, 상기 이동 궤적 정보에 포함된 GPS 정보를 토대로 사용자 단말(100)의 건물 진입을 판단할 수 있다. 예를 들어, 전파 맵 생성 장치(300)는, 이동 궤적 정보에 포함된 GPS 정보를 토대로 사용자 단말(100)의 예측 이동 방향을 분석하고 데이터베이스(400)에 저장된 지도 데이터를 비교하여 사용자 단말(100)의 이동 방향이 특정 건물 방향이고 GPS 신호 세기가 임계치 이하가 되는 경우 그 특정 건물 내로 진입한 것을 판단할 수 있다. 또는 전파 맵 생성 장치(300)는, 이동 궤적 정보에 포함된 GPS 정보를 기초로 분석한 사용자 단말(100)의 예측 이동 방향과, 전파 정보에 포함된 전파 송출 기기의 식별정보를 이용하여 특정 건물 내로 진입 여부를 판단할 수 있다. 건물이 밀집해 있고 인접한 두 건물 중 어느 건물로 사용자 단말(100)이 진입했는지 판단이 어려운 경우, 건물 내에서 미리 설치 위치 정보를 알고 있는 랜드마크, 예컨대 전파 송출 기기의 식별정보를 이용하여 건물을 특정할 수 있다.
전파 맵 생성 장치(300)는, 건물에 진입한 사용자 단말(100)의 개수가 임계치 이상이면 그 해당 건물 단위의 전파맵을 생성한다(S707). 즉 전파 맵 생성 장치(300)는, 건물에 진입한 사용자 단말(100)들로부터 수집된 전파 정보와 해당 건물의 위치 정보를 매핑하여 데이터베이스(400)에 저장한다. 건물 전체를 하나의 격자로 설정하는 것이다. 전파 맵 생성 장치(300)는, 이와 같이 건물 단위의 전파맵이 생성된 후 건물 단위의 위치 측위 서비스를 제공한다. 어느 한 사용자 단말(100)로부터 전파 정보를 포함하는 위치 측정 요청이 수신되고 그 위치 측정 요청에 포함된 전파 정보와 데이터베이스(400)에 저장된 건물 단위의 전파 정보가 유효한 범위에서 일치하면 사용자 단말(100)의 위치 정보로서 건물의 위치 정보를 회신한다. 여기서 유효한 범위에서의 일치는, 예를 들어, 데이터베이스(400)에 건물의 전파 정보로서 4개의 액세스 포인트 정보가 저장되어 있고, 사용자 단말(100)로부터 수신된 전파 정보에 5개의 액세스 포인트 정보 중 3개 이상의 액세스 포인트가 데이터베이스(400)에 저장된 액세스 포인트와 일치하는 경우이다.
도 8은 본 발명의 다른 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다. 도 8의 실시예는 도 7의 실시예에서 건물 단위의 전파 맵이 생성된 이후에 수행될 수 있다.
도 8을 참조하면, 전파 맵 생성 장치(300)는, 건물에 진입한 사용자 단말들(100)로부터 통신망(200)을 통해 이동 궤적 정보 및 전파 정보를 수신한다(S801). 건물 진입시 일반적으로 1층으로 진입한 것을 가정한다. 건물에 진입하였을 때의 이동 궤적 정보는, 사용자 단말(110)의 자기장 센서, 관성 센서, 기압 센서, 광학 센서 등의 각종 센서들에서 측정된 정보를 포함할 수 있다. 전파 정보는, 지자기, 또는 무선 랜 액세스 포인트, 비콘 송신기, 초음파 발신기 등의 전파 송출 기기의 전파 세기를 포함하고 필요에 따라 전파 송출 기기의 식별정보를 포함한다.
전파 맵 생성 장치(300)는, 상기 이동 궤적 정보 및 전파 정보를 기초로 건물에 진입한 사용자 단말(100) 중에서 2층으로 이동한 사용자 단말(100)이 있는지 판단한다(S803). 사용자가 엘리베이터를 탑승하는 경우 기압 센서의 센서 값에 변화가 발생하고, 관성 센서에서 엘리베이터의 이동 방향으로 관성이 발생하며, 자기장 센서에서 자기장의 왜곡이 발생하며, 또는 관성 센서의 센서 값에 따르면 사용자의 이동이 멈추었다가 짧은 걸음 이동이 발생한다. 또는 사용자가 에스컬레이터에 탑승하는 경우, 엘리베이터와 마찬가지로 기압 센서의 센서 값에 변화가 발생하며 사용자의 움직임이 감지되지 않으며, 에스컬레이터의 탑승 중에 모터에 의한 자기장 왜곡이 발생하고, 또는 사용자의 이동이 멈추었다가 짧은 걸음 이동이 발생한다. 또는 사용자가 에스컬레이터에 탑승하는 경우 에스컬레이터의 모터에 의한 고유 진동이 감지될 수 있다. 또는 사용자가 계단으로 층간 이동을 할 경우, 관성 센서에 의해 사용자의 스텝 속도나 스텝 사이즈의 변화가 감지되고 또한 기압 센서의 센서 값에 변화가 발생한다. 전파 맵 생성 장치(300)는, 이동 궤적 정보에 포함된 센서들의 측정 정보를 토대로 상술한 판단 기준에 따라 사용자 단말(100)의 층간 이동을 판단하고, 층간 이동시의 거리를 토대로 이동한 층을 판단한다. 또는 건물 내 층 단위로 설치된 일부 전파 송출 기기의 설치 위치 정보가 데이터베이스(400)에 저장되어 있는 경우, 전파 맵 생성 장치(300)는 사용자 단말(100)로부터 수신되는 전파 정보에 포함된 전파 송출 기기의 식별정보와 신호 세기를 층간 이동의 판단시 보조 정보로서 활용할 수 있다. 예를 들어, 센서 값을 토대로 층간 이동이 발생한 것으로 판단되면서 동시에 특정 층에 설치된 특정 전파 송출 기기의 신호 세기가 임계치 이상으로 수집되었을 때 사용자 단말(100)이 그 특정 층으로 이동한 것으로 판단할 수 있다.
전파 맵 생성 장치(300)는, 2층으로 이동한 사용자 단말(100)의 개수가 임계치 이상이 되는지 판단한다(S805). 만약 임계치 이상이면, 전파 맵 생성 장치(300)는, 그 2층으로 이동한 사용자 단말(100)들을 이용하여 해당 건물의 2층을 하나의 격자로 하여 전파 맵을 생성한다. 즉 2층으로 이동한 사용자 단말(100)들로부터 수신된 전파 정보를 해당 건물의 2층의 전파 정보로서 데이터베이스(400)에 저장한다. 전파 맵 생성 장치(300)는, 2층으로 이동한 사용자 단말(100)들로부터 수신된 전파 정보에 공통으로 포함된 전파 송출 기기의 식별정보와 해당 전파 송출 기기의 전파 세기의 평균을 데이터베이스(400)에 저장할 수 있다.
이와 동일한 방식으로 전파 맵 생성 장치(300)는, 3층으로 이동한 사용자 단말(100)이 있는지 판단하고(S809), 3층으로 이동한 사용자 단말(100)의 개수가 임계치 이상이 되면 그 3층을 하나의 격자로 하여 전파 맵을 생성하여 데이터베이스(400)에 저장한다(S805, S807). 이러한 과정을 해당 건물의 마지막 층(N 층)까지 반복 수행을 한다(S811). 이 과정을 통해 건물의 각 층 단위의 격자가 생성되며 전파 맵애 생성되고, 전파 맵 생성 장치(300)는 그 층 단위의 전파 맵을 이용하여 층 단위의 위치 측위 서비스를 제공한다.
도 9는 본 발명의 또 다른 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다. 도 9의 실시예는 특정 층의 격자를 더욱 세분화하여 전파 맵을 생성하는 방법이다. 건물 단위의 전파 맵을 생성한 후 층 단위의 격자가 만들어지지 않은 경우에는 그 건물 전체의 격자를 하나의 층으로 보고 그 격자를 세분화한다. 또는 건물 단위의 전파 맵을 생성한 후 층 단위의 격자가 만들어지는 경우 각 층의 격자를 변곡점을 기준으로 세분화한다. 여기서 변곡점은 코너 또는 문 등을 포함한다.
도 9를 참조하면, 전파 맵 생성 장치(300)는, 특정 층에 있는 사용자 단말들(100)로부터 통신망(200)을 통해 이동 궤적 정보 및 전파 정보를 수신한다(S901).
전파 맵 생성 장치(300)는, 상기 이동 궤적 정보 및 전파 정보를 기초로 층 내의 제 1 변곡점을 지나간 사용자 단말(100)이 존재하는지 판단한다(S903). 즉, 전파 맵 생성 장치(300)는, 사용자 단말(100)이 층 내에서 방, 복도를 이동하여 변곡점, 예를 들어 문, 코너를 지나는지 판단한다. 전파 맵 생성 장치(300)는, 사용자 단말(100)로부터 수신된 이동 궤적 정보를 토대로 보행자 추측 항법(Pedestrian Dead Reckoning)으로 사용자 단말(100)의 이동 궤적을 추출하고 데이터베이스(400)에 저장된 건물 실내 도면에 매칭하여 사용자 단말(100)의 방, 또는 복도 등의 이동 경로를 분석할 수 있다. 일반적으로 사용자가 문을 통과하는 경우 잠시 이동을 멈추었다가 짧은 걸음으로 이동을 하고 이는 관성 센서에 의한 스텝 분석으로 파악할 수 있다. 또한 문이 있는 경우 전파 송출 기기의 전파 세기는 문을 기준으로 불연속적이다. 또한 문이 열리고 닫힐 때, 기압 센서의 센서 값에서 변화가 발생한다. 따라서 전파 맵 생성 장치(300)는, 이동 궤적 정보에 포함된 센서의 측정 값 그리고 전파 정보에 포함된 전파 송출 기기의 전파 세기 등을 이용하여 사용자 단말(100)의 문 통과를 판단할 수 있다. 그리고 사용자가 복도에서 코너를 도는 경우, 이동 방향의 변화가 발생한다. 예컨대, 직선 이동 방향에서 우측 또는 좌측으로 이동 방향이 변한다. 전파 맵 생성 장치(300)는, 이동 궤적 정보에 포함된 관성 센서의 측정 값으로 이동 방향의 변화를 판단할 수 있다.
전파 맵 생성 장치(300)는, 제 1 변곡점을 지나간 사용자 단말(100)이 있으면 그 사용자 단말(100)들의 개수가 임계치 이상이 되는지 판단한다(S905). 만약 임계치 이상이면, 전파 맵 생성 장치(300)는, 그 제 1 변곡점을 기준으로 격자를 나누어 전파 맵을 생성한다. 즉 제 1 변곡점을 기준으로 방 또는 복도를 하나의 격자로 하여 사용자 단말(100)들로부터 수신된 전파 정보를 데이터베이스(400)에 저장한다. 전파 맵 생성 장치(300)는, 제 1 변곡점을 지난 사용자 단말(100)들로부터 수신된 전파 정보에 공통으로 포함된 전파 송출 기기의 식별정보와 해당 전파 송출 기기의 전파 세기의 평균을 데이터베이스(400)에 저장할 수 있다.
이와 동일한 방식으로 전파 맵 생성 장치(300)는, 제 2 변곡점을 지나간 사용자 단말(100)이 있는지 판단하고(S909), 제 2 변곡점을 지나간 사용자 단말(100)의 개수가 임계치 이상이 되면 그 제 2 변곡점을 기준으로 다시 격자를 나누어 전파 맵을 생성하여 데이터베이스(400)에 저장한다(S905, S907). 이러한 과정을 해당 층의 모든 변곡점(N 변곡점)까지 반복 수행을 한다(S911). 이 과정을 통해 변곡점을 기준으로 복수의 격자로 세분화하여 전파 맵이 갱신된다. 즉, 방 단위, 복도 단위로 격자가 생성된다. 전파 맵 생성 장치(300)는 그 방, 복도 단위의 전파 맵을 이용하여 보다 세밀한 위치 측위 서비스를 제공한다.
도 10은 본 발명의 또 다른 실시예에 따른 전파 맵 생성 장치에서 전파 맵을 생성하는 방법을 설명하는 흐름도이다. 도 10의 실시예는 방, 복도 등의 격자를 더욱 세분화하여 전파 맵을 생성하는 방법이다.
도 10을 참조하면, 전파 맵 생성 장치(300)는, 사용자 단말들(100)로부터 통신망(200)을 통해 이동 궤적 정보 및 전파 정보를 수신한다(S1001).
전파 맵 생성 장치(300)는, 상기 이동 궤적 정보 및 전파 정보를 기초로 제 1 격자를 지나간 사용자 단말(100)이 존재하는지 판단한다(S1003). 즉, 전파 맵 생성 장치(300)는, 사용자 단말(100)이 변곡점을 기준으로 생성한 방, 복도 단위의 격자를 지나는지 판단한다. 전파 맵 생성 장치(300)는, 사용자 단말(100)로부터 수신된 이동 궤적 정보를 토대로 보행자 추측 항법(Pedestrian Dead Reckoning)으로 사용자 단말(100)의 이동 궤적을 추출하고 데이터베이스(400)에 저장된 건물 실내 도면에 매칭하여 사용자 단말(100)의 방, 또는 복도 등의 이동 경로를 분석할 수 있다. 이 이동 경로의 분석은 도 9를 참조하여 설명한 변곡점 분석을 통해 수행될 수 있다.
전파 맵 생성 장치(300)는, 제 1 격자를 지나간 사용자 단말(100)이 있으면 그 중에서 유효한 사용자 단말(100)의 개수가 임계치 이상이 되는지 판단한다(S1005). 구체적으로, 전파 맵 생성 장치(300)는, 제 1 격자를 지나간 복수의 사용자 단말들(100) 각각의 이동 경로 좌표를 평균하여, 그 평균 값을 기준으로 일정한 오차 범위 내의 이동 경로 좌표를 갖는 사용자 단말(100)들을 유효한 이동 궤적 정보를 수집한 단말로 결정한다. 또한, 전파 맵 생성 장치(300)는, 제 1 격자를 지나간 복수의 사용자 단말들(100) 각각의 이동 경로 상에서 수집된 전파 세기를 평균하여, 그 평균 값을 기준으로 일정한 오차 범위 내의 전파 세기를 수집한 사용자 단말(100)들을 유효한 전파 정보를 수집한 단말로 결정한다. 전파 맵 생성 장치(300)는 이 두 조건 중 적어도 하나를 만족하는 사용자 단말(100)을 유효한 사용자 단말(100)로 판단한다.
만약 유효한 사용자 단말(100)의 개수가 임계치 이상이면, 전파 맵 생성 장치(300)는, 그 제 1 격자를 더욱 세분화하여 전파 맵을 생성한다(S1007). 즉, 전파 맵 생성 장치(300)는, 방 단위 또는 복도 단위의 격자를 일정한 크기의 격자(예컨대, 2m×2m 등)로 더욱 세분화하고, 세분화한 각 격자마다 전파 송출 기기의 식별정보와 해당 전파 송출 기기의 전파 세기의 평균을 데이터베이스(400)에 저장할 수 있다.
이와 동일한 방식으로 전파 맵 생성 장치(300)는, 제 2 격자를 지나간 사용자 단말(100)이 있는지 판단하고(S1009), 제 2 격자를 지나간 유효한 사용자 단말(100)의 개수가 임계치 이상이 되면 제 2 격자를 더욱 세분화하여 전파 맵을 생성한다(S1005, S1007). 이러한 과정을 모든 격자에 대해 반복 수행을 한다(S1011). 이 과정을 통해 방, 복도 단위의 격자는 더욱 세분화되어 전파 맵이 갱신된다. 전파 맵 생성 장치(300)는 그 세분화된 격자 단위의 전파 맵을 이용하여 보다 세밀한 위치 측위 서비스를 제공한다.
본 명세서는 많은 특징을 포함하는 반면, 그러한 특징은 본 발명의 범위 또는 특허청구범위를 제한하는 것으로 해석되어서는 안 된다. 또한, 본 명세서에서 개별적인 실시예에서 설명된 특징들은 단일 실시예에서 결합되어 구현될 수 있다. 반대로, 본 명세서에서 단일 실시예에서 설명된 다양한 특징들은 개별적으로 다양한 실시예에서 구현되거나, 적절히 결합되어 구현될 수 있다.
도면에서 동작들이 특정한 순서로 설명되었으나, 그러한 동작들이 도시된 바와 같은 특정한 순서로 수행되는 것으로, 또는 일련의 연속된 순서, 또는 원하는 결과를 얻기 위해 모든 설명된 동작이 수행되는 것으로 이해되어서는 안 된다. 특정 환경에서 멀티태스킹 및 병렬 프로세싱이 유리할 수 있다. 아울러, 상술한 실시예에서 다양한 시스템 구성요소의 구분은 모든 실시예에서 그러한 구분을 요구하지 않는 것으로 이해되어야 한다. 상술한 프로그램 구성요소 및 시스템은 일반적으로 단일 소프트웨어 제품 또는 멀티플 소프트웨어 제품에 패키지로 구현될 수 있다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(시디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.

Claims (24)

  1. 적어도 하나 이상의 사용자 단말과 통신하여 건물 내의 전파 맵을 생성하는 장치에 있어서,
    프로세서; 및
    상기 프로세서가 실행 가능한 적어도 하나의 명령어를 포함하는 메모리를 포함하고,
    상기 프로세서는,
    상기 적어도 하나 이상의 사용자 단말로부터 이동 궤적 정보 및 이동 궤적에 따른 전파 정보를 수신하고;
    상기 이동 궤적 정보에 기초하여 상기 건물 내부에 대해 가변적인 소정 단위의 격자를 생성하며;
    상기 생성된 격자마다 상기 전파 정보를 매칭한 전파 맵을 데이터베이스에 저장하는 장치.
  2. 제 1 항에 있어서,
    상기 이동 궤적 정보는, GPS 정보를 포함하고,
    상기 프로세서는,
    상기 GPS 정보에 기초하여 상기 건물로 진입한 사용자 단말이 존재할 경우, 상기 건물 단위의 격자를 생성하는 장치.
  3. 제 2 항에 있어서,
    상기 프로세서는,
    상기 건물에 진입한 사용자 단말의 개수가 임계치 이상일 때, 상기 건물 단위의 격자를 생성하는 장치.
  4. 제 2 항에 있어서,
    상기 프로세서는,
    상기 건물 내 진입한 사용자 단말의 상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 사용자 단말의 층간 이동을 판단하고, 사용자 단말의 층간 이동이 있는 경우, 상기 건물 단위의 격자를 층 단위의 격자로 변경하고, 층 단위의 격자마다 상기 전파 정보를 매칭하는 장치.
  5. 제 4 항에 있어서,
    상기 프로세서는,
    특정 층으로 이동한 사용자 단말의 개수가 임계치 이상일 때, 해당 특정 층의 격자를 생성하고 전파 정보를 매칭하는 장치.
  6. 제 4 항에 있어서,
    상기 이동 궤적 정보는, 자기장 센서의 측정 정보, 관성 센서의 측정 정보, 기압 센서의 측정 정보 중 적어도 하나를 포함하고,
    상기 프로세서는,
    상기 자기장 센서에서 측정한 자기장의 왜곡, 또는 상기 관성 센서에서 측정한 가속도의 변화, 또는 상기 기압 센서에서 측정한 기압의 변화 중 적어도 하나를 이용하여 층간 이동을 판단하는 장치.
  7. 제 6 항에 있어서,
    상기 프로세서는,
    상기 층간 이동을 판단하는 데 있어서 상기 전파 정보에 포함된 전파 송출 기기의 식별정보를 더 이용하는 장치.
  8. 제 2 항에 있어서,
    상기 프로세서는,
    상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 문 또는 코너를 기준으로 복수의 격자를 생성하고, 그 복수의 격자마다 상기 전파 정보를 매칭하는 장치.
  9. 제 8 항에 있어서,
    상기 프로세서는,
    상기 이동 궤적 정보에 포함된 관성 센서의 측정 정보에 기초하여, 이동 방향의 변화가 임계치 이상 발생하는 지점을 코너로 판단하거나, 또는 사용자 단말의 이동이 소정 시간 정지하였다가 다시 시작되는 지점을 문으로 판단하는 장치.
  10. 제 8 항에 있어서,
    상기 프로세서는,
    상기 전파 정보에 기초하여 전파 세기가 불연속적인 지점을 문으로 판단하는 장치.
  11. 제 8 항에 있어서,
    상기 프로세서는,
    상기 이동 궤적 정보 및 상기 전파 정보 중 적어도 하나가 오차 범위 내에 존재하는 사용자 단말의 개수가 임계치 이상이면, 상기 복수의 격자 각각을 더 세분화하는 장치.
  12. 제 1 항에 있어서,
    상기 프로세서는,
    상기 전파 맵을 이용하여 실시간으로 위치 측위 서비스를 제공하는 장치.
  13. 적어도 하나 이상의 사용자 단말과 통신하는 전파 맵 생성 장치에서 건물 내의 전파 맵을 생성하는 방법에 있어서,
    상기 적어도 하나 이상의 사용자 단말로부터 이동 궤적 정보 및 이동 궤적에 따른 전파 정보를 수신하는 단계;
    상기 이동 궤적 정보에 기초하여 상기 건물 내부에 대해 가변적으로 소정 단위의 격자를 생성하는 단계; 및
    상기 생성된 격자마다 상기 전파 정보를 매칭한 전파 맵을 데이터베이스에 저장하는 단계를 포함하는 방법.
  14. 제 13 항에 있어서,
    상기 이동 궤적 정보는, GPS 정보를 포함하고,
    상기 생성하는 단계는,
    상기 GPS 정보에 기초하여 상기 건물로 진입한 사용자 단말이 존재할 경우, 상기 건물 단위의 격자를 생성하는 방법.
  15. 제 14 항에 있어서,
    상기 생성하는 단계는,
    상기 건물에 진입한 사용자 단말의 개수가 임계치 이상일 때, 상기 건물 단위의 격자를 생성하는 방법.
  16. 제 14 항에 있어서,
    상기 건물 내 진입한 사용자 단말의 상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 사용자 단말의 층간 이동을 판단하는 단계; 및
    사용자 단말의 층간 이동이 있는 경우, 상기 건물 단위의 격자를 층 단위의 격자로 변경하고, 층 단위의 격자마다 상기 전파 정보를 매칭하는 단계를 더 포함하는 방법.
  17. 제 16 항에 있어서,
    상기 층 단위의 격자마다 상기 전파 정보를 매칭하는 단계는,
    특정 층으로 이동한 사용자 단말의 개수가 임계치 이상일 때, 해당 특정 층의 격자를 생성하고 전파 정보를 매칭하는 방법.
  18. 제 16 항에 있어서,
    상기 이동 궤적 정보는, 자기장 센서의 측정 정보, 관성 센서의 측정 정보, 기압 센서의 측정 정보 중 적어도 하나를 포함하고,
    상기 층간 이동을 판단하는 단계는,
    상기 자기장 센서에서 측정한 자기장의 왜곡, 또는 상기 관성 센서에서 측정한 가속도의 변화, 또는 상기 기압 센서에서 측정한 기압의 변화 중 적어도 하나를 이용하여 층간 이동을 판단하는 방법.
  19. 제 18 항에 있어서,
    상기 층간 이동을 판단하는 단계는,
    상기 층간 이동을 판단하는 데 있어서 상기 전파 정보에 포함된 전파 송출 기기의 식별정보를 더 이용하는 방법.
  20. 제 14 항에 있어서,
    상기 이동 궤적 정보에 포함된 센서의 측정 정보에 기초하여 문 또는 코너를 기준으로 복수의 격자를 생성하고, 그 복수의 격자마다 상기 전파 정보를 매칭하는 단계를 더 포함하는 방법.
  21. 제 20 항에 있어서,
    상기 복수의 격자마다 상기 전파 정보를 매칭하는 단계는,
    상기 이동 궤적 정보에 포함된 관성 센서의 측정 정보에 기초하여, 이동 방향의 변화가 임계치 이상 발생하는 지점을 코너로 판단하거나, 또는 사용자 단말의 이동이 소정 시간 정지하였다가 다시 시작되는 지점을 문으로 판단하는 단계를 포함하는 방법.
  22. 제 20 항에 있어서,
    상기 복수의 격자마다 상기 전파 정보를 매칭하는 단계는,
    상기 전파 정보에 기초하여 전파 세기가 불연속적인 지점을 문으로 판단하는 단계를 포함하는 방법.
  23. 제 20 항에 있어서,
    상기 이동 궤적 정보 및 상기 전파 정보 중 적어도 하나가 오차 범위 내에 존재하는 사용자 단말의 개수가 임계치 이상이면, 상기 복수의 격자 각각을 더 세분화하는 단계를 더 포함하는 방법.
  24. 제 13 항에 있어서,
    상기 전파 맵을 이용하여 실시간으로 위치 측위 서비스를 제공하는 단계를 더 포함하는 방법.
PCT/KR2018/001603 2017-04-26 2018-02-06 전파 맵 생성 장치 및 방법 WO2018199445A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2017-0053541 2017-04-26
KR1020170053541A KR20180119877A (ko) 2017-04-26 2017-04-26 전파 맵 생성 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2018199445A1 true WO2018199445A1 (ko) 2018-11-01

Family

ID=63919957

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2018/001603 WO2018199445A1 (ko) 2017-04-26 2018-02-06 전파 맵 생성 장치 및 방법

Country Status (2)

Country Link
KR (1) KR20180119877A (ko)
WO (1) WO2018199445A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102593933B1 (ko) * 2021-11-15 2023-10-26 주식회사 엘지유플러스 무선 통신 기반 자율 비행 시스템에서 전파 품질 측정 방법 및 이를 위한 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120000350A (ko) * 2010-06-25 2012-01-02 에스케이 텔레콤주식회사 인빌딩 전파 환경 맵 생성 방법과 그를 위한 장치
US20130166202A1 (en) * 2007-08-06 2013-06-27 Amrit Bandyopadhyay System and method for locating, tracking, and/or monitoring the status of personnel and/or assets both indoors and outdoors
US20140011518A1 (en) * 2012-06-26 2014-01-09 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US20140278060A1 (en) * 2007-05-31 2014-09-18 Trx Systems, Inc. Collaborative creation of indoor maps
US20170010101A1 (en) * 2015-07-06 2017-01-12 International Business Machines Corporation Hybrid road network and grid based spatial-temporal indexing under missing road links

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140278060A1 (en) * 2007-05-31 2014-09-18 Trx Systems, Inc. Collaborative creation of indoor maps
US20130166202A1 (en) * 2007-08-06 2013-06-27 Amrit Bandyopadhyay System and method for locating, tracking, and/or monitoring the status of personnel and/or assets both indoors and outdoors
KR20120000350A (ko) * 2010-06-25 2012-01-02 에스케이 텔레콤주식회사 인빌딩 전파 환경 맵 생성 방법과 그를 위한 장치
US20140011518A1 (en) * 2012-06-26 2014-01-09 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US20170010101A1 (en) * 2015-07-06 2017-01-12 International Business Machines Corporation Hybrid road network and grid based spatial-temporal indexing under missing road links

Also Published As

Publication number Publication date
KR20180119877A (ko) 2018-11-05

Similar Documents

Publication Publication Date Title
WO2018151368A1 (ko) 모듈형 가정용 로봇
WO2018066816A1 (ko) 공항용 로봇 및 그의 동작 방법
WO2018093060A1 (ko) 전자 장치 및 상기 전자 장치를 제어하는 방법
WO2014010879A1 (ko) 음성 인식 장치 및 그 방법
WO2018048267A1 (en) Electronic device and method for determining position
WO2016080605A1 (ko) 전자 기기 및 그 제어방법
WO2013039306A1 (en) Method and apparatus for providing information based on a location
WO2016137294A1 (en) Electronic device and control method thereof
WO2020067785A1 (ko) 사물의 위치 및 방향을 기반으로 기능을 제어하는 전자 장치 및 방법
WO2021033927A1 (ko) 위치를 연산하기 위한 방법 및 그 전자 장치
KR20170000091A (ko) 주변에 위치한 블랙박스 장치들과 영상을 공유하기 위한 이동 단말기 및 그 제어방법
WO2018155936A1 (en) Vision-based object recognition device and method for controlling the same
WO2020055112A1 (en) Electronic device and method for identifying location by electronic device
EP3351023A1 (en) Terminal and method for measuring location thereof
KR20160041435A (ko) 이동 단말기 및 그것의 제어방법
WO2014142373A1 (ko) 이동 단말기의 제어 장치 및 그 방법
WO2018199445A1 (ko) 전파 맵 생성 장치 및 방법
WO2020197146A1 (ko) 출입구 관리 시스템 및 그 동작 방법
KR20190138222A (ko) 증강현실 기반 건물 내 피난경로 안내 시스템
WO2012015091A1 (ko) 서비스 존에서 제공되는 서비스 정보를 표시하기 위한 장치 및 방법
WO2012026642A1 (ko) 서비스 존에 해당하는 서비스 정보를 표시하기 위한 장치 및 방법
WO2019164210A1 (ko) 결제 정보에 기반한 지오펜싱 방법 및 이를 위한 장치
WO2018199446A1 (ko) 랜드마크를 이용한 전파 맵 생성장치 및 방법
WO2017043749A1 (ko) 모바일 커머스 서비스 장치, 초음파 송수신 장치를 이용한 모바일 커머스 서비스 방법 및 컴퓨터 프로그램이 기록된 기록매체
WO2017191997A2 (ko) 보안 장치 및 그 제어 방법

Legal Events

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

Ref document number: 18790383

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 26/02/2020)

122 Ep: pct application non-entry in european phase

Ref document number: 18790383

Country of ref document: EP

Kind code of ref document: A1