KR101257073B1 - Server for database and method for managing database thereof - Google Patents

Server for database and method for managing database thereof Download PDF

Info

Publication number
KR101257073B1
KR101257073B1 KR1020090088139A KR20090088139A KR101257073B1 KR 101257073 B1 KR101257073 B1 KR 101257073B1 KR 1020090088139 A KR1020090088139 A KR 1020090088139A KR 20090088139 A KR20090088139 A KR 20090088139A KR 101257073 B1 KR101257073 B1 KR 101257073B1
Authority
KR
South Korea
Prior art keywords
database
information
identifier
reliability
registration information
Prior art date
Application number
KR1020090088139A
Other languages
Korean (ko)
Other versions
KR20110030147A (en
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 한국전자통신연구원
Priority to KR1020090088139A priority Critical patent/KR101257073B1/en
Publication of KR20110030147A publication Critical patent/KR20110030147A/en
Application granted granted Critical
Publication of KR101257073B1 publication Critical patent/KR101257073B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/87—Combinations of radar systems, e.g. primary radar and secondary radar
    • G01S13/878—Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버는 수집 지점에 위치한 무선 접속 장치(Access Point, AP)의 등록 정보를 생성하고, 생성한 AP의 등록 정보에 대한 신뢰도를 부여하며, AP의 등록 정보에 대한 신뢰도를 이용하여 데이터베이스를 갱신한다.The database server of the wireless LAN-based indoor positioning system generates registration information of an access point (AP) located at a collection point, gives reliability to the created AP registration information, and Update the database with confidence.

실내 측위, 무선랜, AP(Access Point), 데이터베이스, 공간정보 식별자 Indoor positioning, wireless LAN, access point (AP), database, spatial information identifier

Description

데이터베이스 서버 및 그의 데이터베이스 관리 방법{SERVER FOR DATABASE AND METHOD FOR MANAGING DATABASE THEREOF}SERVER FOR DATABASE AND METHOD FOR MANAGING DATABASE THEREOF}

본 발명은 데이터베이스 서버 및 그의 데이터베이스 관리 방법에 관한 것이다.The present invention relates to a database server and a database management method thereof.

본 발명은 지식경제부의 IT원천기술개발의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2007-F-040-03, 과제명: 실내외 연속측위 기술개발].The present invention is derived from a study performed as part of the IT source technology development of the Ministry of Knowledge Economy [Task Management Number: 2007-F-040-03, Task name: Indoor and outdoor continuous positioning technology development].

무선 인프라를 이용한 측위 기술은 인프라 종류 및 서비스 범위에 따라 다양하게 존재한다.Positioning technology using wireless infrastructure exists in various ways depending on infrastructure type and service range.

범지구항법위성시스템(Global Navigation Satellite System, GNSS)은 지구 궤도 상의 위성 신호를 이용하여 사용자의 위치를 결정하는 시스템을 의미한다. GNSS는 위성부와 수신부의 직접 가시선(Direct Line Of Sight)이 확보되는 평지나 교외 지역이 경우 위치 정보의 오차가 10m 이내의 높은 위치 정확도(Accuracy)와 가용성(Availability)을 제공하지만, 비 가시선(Non Line Of Sight) 구간인 도심 밀집 지역의 경우 다중 경로 오차로 인해 위치 정보의 오차가 50m에 다다르고 특히, 실내 지역의 경우 수신 신호 감도가 저하되어 위치 결정이 불가능하다.The Global Navigation Satellite System (GNSS) refers to a system that determines a user's location using satellite signals on Earth's orbit. GNSS provides high location accuracy and availability with a location error of less than 10 m in flat or suburban areas where direct line of sight is secured from satellites and receivers. In the urban center area, which is a Line Of Sight section, the error of the location information reaches 50m due to the multipath error, and in particular, in the indoor area, the reception signal sensitivity decreases, making it impossible to determine the location.

셀룰러 기반 측위 기술은 이동통신 기지국의 위치 정보와 측정 신호를 이용하여 사용자의 위치를 결정하며, 단말에서 수신 가능한 기지국 수에 따라 셀 아이디(Cell-ID), E-OTD(Enhanced-Observed Time Different), AFLT(Advanced-Forward Link Trilateration) 등으로 분류될 수 있다. 이러한 셀룰러 기반 측위 기술은 도심 및 교외 대부분의 지역을 서비스 범위로 가지는 이동통신 인프라의 특성 상 실외뿐만 아니라 실내에서도 위치 결정이 가능하다는 장점을 가진다. 그러나 기지국의 배치 밀도에 따라 측위 정확도가 달라지고 평균적으로 약 100~800m의 위치 정보의 오차를 가지므로, 위치 정확도를 요구하는 실내외 항법 서비스 등에 적합하지 않다.Cellular-based positioning technology determines the location of the user by using the location information and the measurement signal of the mobile communication base station, and according to the number of base stations that can be received from the terminal (Cell-ID), Enhanced-Observed Time Different (E-OTD) , AFLT (Advanced-Forward Link Trilateration), and the like. Such a cellular-based positioning technology has the advantage that the location can be determined indoors as well as outdoors due to the characteristics of the mobile communication infrastructure that covers most of the city and suburbs as a service range. However, since the positioning accuracy varies depending on the placement density of the base station, and has an error of the position information of about 100 to 800m on average, it is not suitable for indoor and outdoor navigation services requiring position accuracy.

한편, 무선 랜(Wireless Local Area Network, WLAN) 기반 측위 기술은 실내 측위의 어려움을 극복하기 위한 대표적인 방법으로써, 무선 접속 장치(Access Point, AP)의 식별자 및 기준 위치 등을 포함한 데이터베이스와 단말에서 수신한 AP의 신호 측정값을 이용하여 단말의 위치를 계산한다. 즉, 무선 랜 기반 측위 기술은 데이터베이스에서 신호 측정값에 대한 AP의 식별자와 일치하는 식별자를 가진 AP를 추출하고, 추출한 AP의 위치 정보를 이용하여 단말의 위치를 측정한다. Meanwhile, a wireless local area network (WLAN) based positioning technology is a representative method for overcoming the difficulties of indoor positioning, and is received from a database and a terminal including an identifier and a reference location of an access point (AP). The position of the terminal is calculated using the signal measurement value of one AP. That is, the WLAN-based positioning technology extracts an AP having an identifier that matches the identifier of the AP for the signal measurement value from the database, and measures the position of the terminal using the extracted location information of the AP.

그러나, 이러한 무선 랜 기반 측위 기술을 위해서는 AP 설치 시 측량을 통해 AP의 위치를 수작업으로 데이터베이스화해야 하고, 데이터베이스의 부분적 갱신 또한 수작업으로 수행해야 하므로, 데이터베이스의 구축 및 관리가 용이하지가 않다.However, for the WLAN-based positioning technology, the location of the AP must be manually databased through surveying when installing the AP, and the partial update of the database must also be performed manually. Therefore, the construction and management of the database is not easy.

본 발명이 해결하고자 하는 기술적 과제는 무선 랜 기반의 실내 측위 시스템에서 무선 접속 장치(Access Point)를 위한 데이터베이스를 용이하게 구축 및 관리할 수 있는 데이터베이스 서버 및 그의 데이터베이스 관리 방법을 제공하는 것이다.SUMMARY OF THE INVENTION The present invention has been made in an effort to provide a database server and a database management method thereof that can easily construct and manage a database for an access point in a wireless LAN-based indoor positioning system.

본 발명의 한 실시 예에 따르면, 무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버에서 복수의 무선 접속 장치(Access Point, AP)를 위한 데이터베이스를 관리하는 방법이 제공된다. 데이터베이스 관리 방법에 따르면, 수집 지점에 위치한 제1 AP의 등록 정보를 생성하는 단계, 상기 제1 AP의 등록 정보에 신뢰도를 부여하는 단계, 상기 제1 AP의 등록 정보의 제1 AP의 식별자를 이용하여 상기 제1 AP가 갱신 후보 AP인지 판단하는 단계, 상기 갱신 후보 AP에 해당하는 제1 AP의 등록 정보의 신뢰도를 이용하여 상기 데이터베이스를 갱신할 것인지를 판단하는 단계, 그리고 상기 데이터베이스를 갱신하기로 판단한 경우, 상기 갱신 후보 AP에 해당하는 제1 AP의 등록 정보를 이용하여 상기 데이터베이스를 갱신하는 단계를 포함한다.According to an embodiment of the present invention, a method for managing a database for a plurality of access points (APs) in a database server of an indoor positioning system based on a wireless LAN is provided. According to the database management method, generating the registration information of the first AP located at the collection point, granting reliability to the registration information of the first AP, using the identifier of the first AP of the registration information of the first AP Determining whether the first AP is an update candidate AP, determining whether to update the database by using reliability of registration information of the first AP corresponding to the update candidate AP, and updating the database. If it is determined, updating the database using the registration information of the first AP corresponding to the update candidate AP.

본 발명의 다른 한 실시 예에 따르면, 무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버가 제공된다. 데이터베이스 서버는 데이터베이스, 그리고 인프라 정보 관리부를 포함한다. 데이터베이스는 상기 무선 랜 기반의 측위를 위한 통신 인프라를 형성하는 복수의 무선 접속 장치(Access Point, AP)의 등록 정보가 저장되어 있다. 그리고 인프라 정보 관리부는 수집 지점에 위치한 AP의 등록 정보를 생성하고, 생성한 상기 AP의 등록 정보에 대한 신뢰도를 부여하며, 상기 AP의 등록 정보에 대한 신뢰도를 이용하여 상기 데이터베이스를 갱신한다.According to another embodiment of the present invention, a database server of a wireless LAN-based indoor positioning system is provided. The database server includes a database and an infrastructure information management unit. The database stores registration information of a plurality of access points (APs) that form a communication infrastructure for the WLAN-based positioning. The infrastructure information management unit generates registration information of an AP located at a collection point, grants reliability of the generated registration information of the AP, and updates the database using the reliability of the registration information of the AP.

본 발명의 또 다른 실시 예에 따르면, 무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버에서 복수의 무선 접속 장치(Access Point, AP)를 위한 데이터베이스를 관리하는 방법이 제공된다. 데이터베이스 관리 방법에 따르면, 수집 지점의 위치 정보를 이용하여 수집 지점에 위치한 적어도 하나의 AP의 공간정보 식별자를 추정하는 단계, 상기 적어도 하나의 AP의 식별자와 신호 측정값을 이용하여 상기 적어도 하나의 AP의 위치 정보와 신호 특성 정보를 추정하는 단계, 그리고 상기 적어도 하나의 AP의 공간정보 식별자를 기준으로 상기 적어도 하나의 AP의 식별자, 위치 정보 및 신호 특성 정보를 데이터베이스에 기록하는 단계를 포함한다.According to another embodiment of the present invention, a method for managing a database for a plurality of access points (APs) in a database server of an indoor positioning system based on a wireless LAN is provided. According to a database management method, estimating the spatial information identifier of at least one AP located at a collection point using location information of a collection point, and using the at least one AP and a signal measurement value of the at least one AP Estimating the location information and the signal characteristic information of the at least one AP, and recording the identifier, the location information and the signal characteristic information of the at least one AP based on the spatial information identifier of the at least one AP.

본 발명의 실시 예에 의하면, 무선 랜 기반의 실내 측위 시스템에서 무선 접속 장치(Access Point, AP)를 위한 데이터베이스를 용이하게 구축 및 관리할 수 있으며, AP의 등록 정보의 추가 및 갱신 또한 용이하게 수행할 수 있다.According to an embodiment of the present invention, a database for a wireless access point (AP) can be easily constructed and managed in an indoor positioning system based on a wireless LAN, and addition and update of registration information of an AP can be easily performed. can do.

또한, 공간정보 식별자를 기반으로 AP의 데이터베이스를 구축함으로써, 단말에서 위치 계산 시에 위치 정확도가 향상될 수 있다.In addition, by building a database of the AP based on the spatial information identifier, the position accuracy in the position calculation in the terminal can be improved.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification and claims, when a section is referred to as "including " an element, it is understood that it does not exclude other elements, but may include other elements, unless specifically stated otherwise.

이제 본 발명의 실시 예에 따른 단말의 위치 측정 장치 및 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.Now, with reference to the drawings with respect to the position measuring apparatus and method of the terminal according to an embodiment of the present invention will be described in detail.

도 1은 본 발명이 적용되는 무선랜 기반의 측위 시스템을 개략적으로 나타낸 도면이다.1 is a diagram schematically showing a WLAN-based positioning system to which the present invention is applied.

도 1을 참조하면, 무선랜 기반의 측위 시스템은 수집 장치(10), 복수의 무선접속장치(Access Point, AP)(20a-20n), 데이터베이스 서버(30) 및 단말(40)을 포함한다.Referring to FIG. 1, the WLAN-based positioning system includes a collection device 10, a plurality of wireless access points (APs) 20a-20n, a database server 30, and a terminal 40.

수집 장치(10)는 수집 지점의 AP의 식별자와 수집 지점의 위치 정보와 수집 지점에 위치한 AP의 신호 측정값을 수집하고, 수집 지점의 AP의 식별자와 수집 지점의 위치 정보와 수집 지점에 위치한 AP의 신호 측정값을 데이터베이스 서버(30)로 전달한다. 이때, AP의 식별자로는 맥 어드레스(MAC Address)가 사용될 수 있으며, 신호 측정값으로는 수신신호세기(Received Signal Strength Indicator, RSSI) 및 신호대 잡음비(Signal to Noise Ratio, SNR)이 사용될 수 있다.The collecting device 10 collects the identifier of the AP of the collecting point, the location information of the collecting point, and the signal measurement value of the AP located at the collecting point, the identifier of the AP of the collecting point, the location information of the collecting point, and the AP located at the collecting point. The signal measurement of the to pass to the database server 30. In this case, a MAC address may be used as an identifier of the AP, and a received signal strength indicator (RSSI) and a signal to noise ratio (SNR) may be used as signal measurement values.

또한, 수집 장치(10)는 사용자로부터 AP의 공간정보 식별자, AP의 식별자 및 AP의 위치 정보를 입력받을 수도 있다. 사용자로부터 AP의 공간정보 식별자, AP의 식별자 및 AP의 위치 정보를 입력받은 경우, 수집 장치(10)는 사용자로부터 입력받은 AP의 입력 정보를 데이터베이스 서버(30)로 전달한다.In addition, the collecting device 10 may receive the spatial information identifier of the AP, the identifier of the AP and the location information of the AP from the user. When receiving the spatial information identifier of the AP, the identifier of the AP and the location information of the AP from the user, the collecting device 10 transmits the input information of the AP received from the user to the database server 30.

AP(20a-20n)는 실내에서 위치 기반 서비스를 제공하기 위한 실내 측위 무선 통신 인프라를 형성한다.The APs 20a-20n form an indoor positioning wireless communication infrastructure for providing location based services indoors.

데이터베이스 서버(30)는 AP(20a-20n)의 등록 정보에 대한 데이터베이스를 생성한다. 데이터베이스 서버(30)는 수집 장치(10)로부터 네트워크(50)를 통해 전달된 AP의 수집 지점의 위치 정보와 AP의 신호 측정값을 이용하여 AP의 등록 정보를 추정하고, AP의 등록 정보를 데이터베이스에 저장한다. 이때, 등록 정보는 AP의 식별자, AP의 공간정보 식별자, AP의 위치 정보 및 AP의 신호 특성 정보를 포함한다. The database server 30 generates a database for registration information of the AP 20a-20n. The database server 30 estimates the registration information of the AP by using the location information of the collection point of the AP transmitted from the collection device 10 through the network 50 and the signal measurement value of the AP, and stores the registration information of the AP. Store in In this case, the registration information includes an identifier of the AP, a spatial information identifier of the AP, location information of the AP, and signal characteristic information of the AP.

또한, 수집 장치(10)로부터 네트워크(50)를 통해 AP의 공간정보 식별자, AP의 식별자 및 AP의 위치 정보를 전달받은 경우, 데이터베이스 서버(30)는 수집 장치(10)로부터 네트워크(40)를 통해 전달받은 AP의 공간정보 식별자, AP의 식별자 및 AP의 위치 정보를 데이터베이스에 저장할 수 있다. In addition, when the spatial information identifier of the AP, the identifier of the AP, and the location information of the AP are received from the collecting device 10 through the network 50, the database server 30 disconnects the network 40 from the collecting device 10. The spatial information identifier, the identifier of the AP, and the position information of the AP received through the AP may be stored in a database.

데이터베이스 서버(30)에 의해 생성된 데이터베이스는 사용자 요청에 의해 단말(40)로 제공되며, 위치기반 서비스에 사용된다.The database generated by the database server 30 is provided to the terminal 40 by a user request, and used for location-based services.

단말(40)은 네트워크(50)를 통해 데이터베이스 서버(30)로 AP(20a-20n)의 등록 정보가 저장되어 있는 데이터베이스를 요청하고, 네트워크(50)를 통해 데이터베이스 서버(30)로부터 AP(20a-20n)의 등록 정보가 저장되어 있는 데이터베이스를 제공받는다. 또한, 단말(40)은 AP(20a-20n)의 등록 정보가 저장되어 있는 데이터베이 스를 이용하여 단말(40)의 위치를 측정한다.The terminal 40 requests the database in which the registration information of the APs 20a-20n is stored to the database server 30 through the network 50, and the AP 20a from the database server 30 through the network 50. -20n) is provided with the database where the registration information is stored. In addition, the terminal 40 measures the position of the terminal 40 using a database in which the registration information of the AP 20a-20n is stored.

도 2는 도 1에 도시된 데이터베이스 서버의 구성을 나타낸 도면이다.FIG. 2 is a diagram illustrating a configuration of a database server shown in FIG. 1.

도 2를 참조하면, 데이터베이스 서버(30)는 시스템 운영 관리부(100), 측위 정보 관리부(200) 및 데이터베이스(300, 400)를 포함한다.Referring to FIG. 2, the database server 30 includes a system operation management unit 100, a positioning information management unit 200, and databases 300 and 400.

시스템 운영 관리부(100)는 운영자 인터페이스, 하드웨어 상태 감시 및 응용 프로세스 상태 감시등의 동작을 수행한다.The system operation management unit 100 performs operations such as an operator interface, hardware status monitoring, and application process status monitoring.

측위 정보 관리부(200)는 단말의 위치 측정에 필요한 정보를 관리한다. 이러한 측위 정보 관리부(200)는 타인프라 정보 관리부(210) 및 인프라 정보 관리부(220)를 포함한다. The positioning information management unit 200 manages information necessary for measuring the position of the terminal. The positioning information management unit 200 includes another infrastructure information management unit 210 and infrastructure information management unit 220.

타인프라 정보 관리부(210)는 실내 또는 음영 지역에서 단말의 빠른 위치 측정을 위해 필요한 도움 정보를 관리한다. 예를 들어, 타인프라 시스템이 범지구항법위성시스템(Global Navigation Satellite System, GNSS)인 경우, 도움 정보에는 위성 위치(Almanac), 위성궤도상수(Ephmeris), 위성 건강 상태, 시각 및 초기 위치 등의 정보가 포함될 수 있다.The other infrastructure information management unit 210 manages help information necessary for quick location measurement of the terminal in an indoor or shadowed area. For example, if the other infrastructure system is a Global Navigation Satellite System (GNSS), help information may include satellite location (Almanac), satellite orbital constant (Ephmeris), satellite health status, time of day, and initial location. Information may be included.

인프라 정보 관리부(220)는 수집 장치(10)에서 전달받은 정보를 이용하여 AP(20a-20n)를 위한 데이터베이스(400)를 생성하고, 데이터베이스(400)를 갱신 및 관리한다. 이때, 인프라 정보 관리부(220)는 수집 장치(10)로부터 전달된 AP의 식별자, AP의 수집 지점의 위치 정보와 신호 측정값을 이용하여 데이터베이스(400)에 AP의 등록 정보를 생성하고, 생성한 AP의 등록 정보를 데이터베이스(400)에 추가하거나 생성한 AP의 등록 정보로 데이터베이스(400)를 갱신한다. The infrastructure information manager 220 generates a database 400 for the APs 20a-20n using the information received from the collection device 10, and updates and manages the database 400. At this time, the infrastructure information management unit 220 generates the registration information of the AP in the database 400 by using the identifier of the AP transmitted from the collection device 10, the location information of the collection point of the AP, and the signal measurement value. The registration information of the AP is added to the database 400 or the database 400 is updated with the registration information of the created AP.

또한, 인프라 정보 관리부(220)는 수집 장치(10)를 통해 사용자로부터 직접 입력된 AP의 입력 정보를 이용하여 AP의 등록 정보를 생성하고, 생생성한 AP의 등록 정보를 데이터베이스(400)에 추가하거나 생성한 AP의 등록 정보로 데이터베이스(400)를 갱신할 수도 있다.In addition, the infrastructure information management unit 220 generates registration information of the AP by using the input information of the AP directly input from the user through the collection device 10, and adds the registration information of the generated AP to the database 400. Alternatively, the database 400 may be updated with registration information of the created AP.

데이터베이스(300)는 AP의 기본 정보에 따른 신호 특성 정보를 저장하고 있다. AP의 기본 정보에는 AP 제조사별 식별 정보 및 AP의 모델명이 포함될 수 있다. 이때, 데이터베이스(300)는 AP의 제조사로부터 입수한 자료 또는 데이터베이스 서버(300)의 관리자가 실험을 통해 획득한 자료를 이용하여 데이터베이스 서버(30)에 미리 생성하는 데이터베이스이다.The database 300 stores signal characteristic information according to basic information of the AP. The basic information of the AP may include identification information for each AP manufacturer and a model name of the AP. In this case, the database 300 is a database previously created in the database server 30 using data obtained from the manufacturer of the AP or data obtained through experiments by the administrator of the database server 300.

데이터베이스(400)는 AP의 등록 정보를 저장하고 있다. 이러한 데이터베이스(400)는 AP의 공간정보 식별자를 기반으로 구축된다.The database 400 stores registration information of the AP. This database 400 is built based on the spatial information identifier of the AP.

도 3은 도 2에 도시된 AP의 데이터베이스의 구조를 나타낸 도면이다.FIG. 3 is a diagram illustrating a structure of a database of an AP shown in FIG. 2.

도 3을 참조하면, 데이터베이스(400)에는 AP(20a-20n)의 공간정보 식별자, AP(20a-20n)의 식별자, AP(20a-20n)의 위치 정보 및 AP(20a-20n)의 신호 특성 정보가 저장되어 있다. Referring to FIG. 3, the database 400 includes spatial information identifiers of the APs 20a-20n, identifiers of the APs 20a-20n, location information of the APs 20a-20n, and signal characteristics of the APs 20a-20n. The information is stored.

AP(20a-20n)의 공간정보 식별자는 AP(20a-20n)가 설치된 공간 정보를 나타내며, 지역 식별자와 건물 식별자를 포함할 수 있다. 지역 식별자는 AP(20a-20n)가 설치된 지역을 나타내며, "광역시/도"를 1 바이트(byte)로 표시하고, "시/군/구"를 1 바이트(byte)로 표시하며, "읍/면/동"을 1 바이트(byte)로 표시할 수 있다. 건물 식별자는 AP(20a-20n)가 설치된 건물명을 나타내며, "건물명"을 1 바이트(byte)로 표시할 수 있다. 즉, 해당 동에 위치하는 각각의 개별 건물별로 식별자를 고유하게 부여함으로써, 4 바이트(byte)의 공간정보 식별자를 구성할 수 있다. 이렇게 하면, 하나의 읍/면/동 행정구역에 255개의 건물에 대하여 고유 식별자를 부여할 수 있으며, 해당 지역의 건물에 대한 고유 식별자를 부여하는 데 있어 메모리가 부족한 경우 바이트 수를 늘려 해결할 수 있다. 이러한 공간정보 식별자는 지형 공간을 구분하기 위한 특징을 갖는 다양한 형태로 정의될 수 있다.The spatial information identifier of the AP 20a-20n indicates spatial information in which the APs 20a-20n are installed, and may include an area identifier and a building identifier. The region identifier indicates the region where the APs 20a-20n are installed, and indicates "byte / state" as 1 byte, "city / county / gu" as 1 byte, and "eup / Plane / dong "can be displayed in 1 byte. The building identifier indicates a building name in which the APs 20a-20n are installed, and the "building name" may be displayed as 1 byte. In other words, by uniquely assigning an identifier to each individual building located in the building, a 4-byte spatial information identifier can be constructed. In this way, a unique identifier can be assigned to 255 buildings in one town, town, and district, and can be solved by increasing the number of bytes if there is not enough memory to assign a unique identifier for a building in the area. . Such spatial information identifiers may be defined in various forms having features for distinguishing geospatial spaces.

AP(20a-20n)의 식별자는 AP(20a-20n)의 고유 식별 정보를 나타낸다. The identifier of the AP 20a-20n indicates unique identification information of the AP 20a-20n.

AP(20a-20n)의 위치 정보는 AP(20a-20n)가 설치된 층 정보 및 수평 위치 정보를 포함한 설치 위치를 나타낸다. 층 정보를 표시하는 고유 식별자인 층 식별자는 1 바이트(byte)로 구성될 수 있으며, 총 255개의 층을 구분할 수 있다. 예를 들어, 지하 1~50층은 1~50으로 표현하고, 지상 1층부터 105층은 51~255로 표현할 수 있다. 수평 위치 정보는 수집 장치(10)의 사용자가 UI(user interface)상에 나타난 지도로부터 입력한 위치가 사용될 수 있으며, 4 바이트(byte)로 표현할 수 있다. The location information of the AP 20a-20n indicates an installation location including floor information and horizontal location information in which the AP 20a-20n is installed. The layer identifier, which is a unique identifier indicating layer information, may be configured by 1 byte and may distinguish a total of 255 layers. For example, the 1-50 underground levels can be represented by 1-50, and the 1st-105th floor can be represented by 51-255. The horizontal position information may be a position input by a user of the collection apparatus 10 from a map displayed on a user interface (UI), and may be represented by 4 bytes.

AP(20a-20n)의 신호 특성 정보는 공칭 수신 신호 세기와 같은 AP(20a-20n)의 신호 송출 특성에 대한 정보를 나타낸다.Signal characteristic information of the AP 20a-20n indicates information on signal transmission characteristics of the AP 20a-20n such as a nominal received signal strength.

도 4는 도 2에 도시된 인프라 정보 관리부의 구성을 나타낸 도면이다.4 is a diagram illustrating a configuration of the infrastructure information management unit illustrated in FIG. 2.

도 4를 참조하면, 인프라 정보 관리부(220)는 등록 정보 추정부(222), 입력 정보 처리부(224) 및 데이터베이스 관리부(226)를 포함한다.Referring to FIG. 4, the infrastructure information manager 220 includes a registration information estimator 222, an input information processor 224, and a database manager 226.

등록 정보 추정부(222)는 수집 장치(10)로부터 전달된 수집 지점의 AP의 식별자, 수집 지점의 위치 정보와 수집 지점별로 획득한 AP의 신호 측정값을 이용하 여 AP의 공간정보 식별자 및 AP의 위치 정보와 AP의 신호 특성 정보를 추정한다. 등록 정보 추정부(222)는 AP의 식별자, 추정한 AP의 공간정보 식별자 및 AP의 위치 정보와 AP의 신호 특성 정보를 포함한 AP의 등록 정보를 생성하며, AP의 등록 정보에 신뢰도를 기록한다.The registration information estimator 222 uses the identifier of the AP of the collection point transmitted from the collection device 10, location information of the collection point, and the signal measurement value of the AP acquired for each collection point, The location information and the signal characteristic information of the AP are estimated. The registration information estimator 222 generates registration information of the AP including the identifier of the AP, the spatial information identifier of the estimated AP, location information of the AP, and signal characteristic information of the AP, and records reliability in the registration information of the AP.

입력 정보 처리부(224)는 수집 장치(10)를 통해 사용자로부터 직접 입력된 AP의 식별자, 공간정보 식별자, 위치 정보 및 기본 정보를 수신한다. 입력 정보 처리부(224)는 사용자로부터의 입력 정보를 이용하여 AP의 식별자, 공간정보 식별자 및 위치 정보와 추출한 AP의 신호 특성 정보를 포함한 AP의 등록 정보를 생성한다.The input information processor 224 receives an identifier, a spatial information identifier, location information, and basic information of an AP directly input from a user through the collection device 10. The input information processor 224 generates the registration information of the AP including the identifier, the spatial information identifier and the location information of the AP, and the extracted signal characteristic information of the AP using input information from the user.

데이터베이스 관리부(226)는 등록 정보 추정부(222) 및 입력 정보 처리부(224)에 의해 생성된 AP의 등록 정보를 데이터베이스(400)에 추가할지 갱신할지의 여부를 결정하고, 추가 및 갱신하기로 결정한 AP의 등록 정보를 데이터베이스(400)에 기록하고, 갱신하지 않기로 결정한 AP의 등록 정보를 삭제한다.The database manager 226 determines whether to add or update the registration information of the AP generated by the registration information estimating unit 222 and the input information processing unit 224 to the database 400, and decides to add and update the registration information. The registration information of the AP is recorded in the database 400, and the registration information of the AP determined not to be updated is deleted.

도 5는 도 4에 도시된 등록 정보 추정부를 나타낸 도면이고, 도 6은 도 4에 도시된 등록 정보 추정부의 동작을 나타낸 흐름도이다.5 is a diagram illustrating a registration information estimator illustrated in FIG. 4, and FIG. 6 is a flowchart illustrating an operation of the registration information estimator illustrated in FIG. 4.

도 5를 참조하면, 등록 정보 추정부(222)는 정보 수신부(222-1), 추정부(222-2), 신뢰도 계산부(222-3) 및 생성부(222-4)를 포함한다.Referring to FIG. 5, the registration information estimator 222 includes an information receiver 222-1, an estimator 222-2, a reliability calculator 222-3, and a generator 222-4.

도 6을 보면, 정보 수신부(222-1)는 수집 장치(10)로부터 수집 지점의 AP의 식별자, 수집 지점의 위치 정보와 수집 지점별로 획득한 AP의 신호 측정값을 수신한다(S610).Referring to FIG. 6, the information receiver 222-1 receives an identifier of an AP of a collection point, location information of a collection point, and a signal measurement value of an AP acquired for each collection point from the collection device 10 (S610).

추정부(222-2)는 AP의 식별자를 기준으로 수집 지점의 위치 정보와 신호 측 정값을 분류한다(S620). 추정부(222-2)는 수집 지점의 위치 정보를 이용하여 AP의 공간정보 식별자를 추정하고, 신호 측정값을 이용하여 AP의 위치 정보와 AP의 신호 특성 정보를 추정한다(S630). 또한, 추정부(222-2)는 추정한 AP의 위치 정보와 신호 특성 정보를 이용하여 수신 신호 세기 예측값을 계산한다. 이때, AP의 위치 정보와 AP의 신호 특성 정보의 추정은 다음과 같은 과정에 의해 추정될 수 있다.The estimator 222-2 classifies the location information and the signal measurement value of the collection point based on the identifier of the AP (S620). The estimator 222-2 estimates the spatial information identifier of the AP using the location information of the collection point, and estimates the location information of the AP and the signal characteristic information of the AP using the signal measurement value (S630). In addition, the estimator 222-2 calculates the received signal strength prediction value using the estimated position information and signal characteristic information of the AP. In this case, the estimation of the location information of the AP and the signal characteristic information of the AP may be estimated by the following process.

수집 장치(10)에서 전달된 신호 측정값이 수신 신호 세기인 것으로 가정하면, 임의의 i 번째 수집 지점에서 수신된 AP의 수신 신호 세기(Pr)는 단위 거리에서의 수신 신호 세기를 포함하여 수학식 1과 같이 나타낼 수 있다.Assuming that the signal measurement transmitted from the collecting device 10 is the received signal strength, the received signal strength P r of the AP received at any i th collection point is calculated by including the received signal strength at a unit distance. It can be expressed as Equation 1.

Figure 112009057317040-pat00001
Figure 112009057317040-pat00001

여기서, Po는 단위 거리에서의 수신 신호 세기이고,

Figure 112009057317040-pat00002
는 신호 세기 감쇄율이며, Wi는 수신 신호 세기에 대한 측정 잡음이다. 또한, di는 AP와 i 번째 수집 지점 사이의 거리를 나타내며, (x, y)는 AP의 위치이고, (xi, yi)는 i 번째 수집 지점의 위치이다.Where P o is the received signal strength at a unit distance,
Figure 112009057317040-pat00002
Is the signal strength decay rate, and W i is the measured noise for the received signal strength. Also, d i represents the distance between the AP and the i-th collection point, where (x, y) is the location of the AP, and (x i , y i ) is the location of the i-th collection point.

수학식 1의 수신 신호 세기(Pr)와 거리(di)의 비선형 측정 방정식을 선형화하여 차분 방정식으로 나타내면 수학식 2와 같이 정리될 수 있다.A nonlinear measurement equation of the received signal strength P r and the distance d i of Equation 1 may be linearized and represented as a difference equation, as shown in Equation 2.

Figure 112009057317040-pat00003
Figure 112009057317040-pat00003

여기서,

Figure 112009057317040-pat00004
은 수신 신호 세기의 추정값이고,
Figure 112009057317040-pat00005
는 단위 거리에서의 수신 신호 세기의 추정값이며,
Figure 112009057317040-pat00006
는 AP의 위치의 추정값이다.here,
Figure 112009057317040-pat00004
Is an estimate of the received signal strength,
Figure 112009057317040-pat00005
Is an estimate of the received signal strength at unit distance,
Figure 112009057317040-pat00006
Is an estimate of the position of the AP.

수학식 2를 벡터 방정식으로 나타내면 수학식 3과 같이 나타낼 수 있다.If Equation 2 is expressed as a vector equation, it may be expressed as Equation 3.

Figure 112009057317040-pat00007
Figure 112009057317040-pat00007

n 개의 수집 지점에서 측정된 수신 신호 세기에 대하여 수학식 3을 정리하면, 수학식 4의 벡터 방정식을 얻을 수 있다.By arranging Equation 3 with respect to the received signal strengths measured at n collection points, a vector equation of Equation 4 can be obtained.

Figure 112009057317040-pat00008
Figure 112009057317040-pat00008

여기서, Z, w 및 x는 수학식 5와 같이 나타낼 수 있으며, H는 수학식 6과 같이 나타낼 수 있다.Here, Z, w, and x may be represented by Equation 5, and H may be represented by Equation 6.

Figure 112009057317040-pat00009
Figure 112009057317040-pat00009

Figure 112009057317040-pat00010
Figure 112009057317040-pat00010

이때, 반복 최소 자승법과 같은 추정 방법을 이용하여 추정치가 임계값 이하로 수렴할 때까지 반복하면, AP의 위치 및 공칭 수신 신호 세기를 추정할 수 있다.In this case, if the estimation value is repeated until the convergence is less than or equal to the threshold value using an estimation method such as the iterative least square method, the position of the AP and the nominal received signal strength may be estimated.

다음, 신뢰도 계산부(222-3)는 수신 신호 세기 예측값과 수집 장치(10)로부터 전달받은 수신 신호 세기 측정값과의 측정 잔차를 계산하고, 계산한 측정 잔차의 공분산을 이용하여 신뢰도를 계산한다(S640).Next, the reliability calculation unit 222-3 calculates a measurement residual between the received signal strength prediction value and the received signal strength measurement value received from the collection device 10, and calculates the reliability using the covariance of the calculated measurement residuals. (S640).

생성부(222-4)는 AP의 식별자, 추정부(222-2)에 의해 추정된 AP의 공간정보 식별자, AP의 위치 정보 및 AP의 신호 특성 정보를 포함한 AP의 등록 정보를 생성하고(S650), 생성한 AP의 등록 정보에 신뢰도를 부여한다(S660).The generation unit 222-4 generates the registration information of the AP including the identifier of the AP, the spatial information identifier of the AP estimated by the estimator 222-2, location information of the AP, and signal characteristic information of the AP (S650). Reliability is given to the generated registration information of the AP (S660).

한편, 도 6과 다른 방법으로 AP의 등록 정보를 생성할 수도 있다. 이러한 방법에 대해 도 7을 참조하여 설명한다.Meanwhile, the registration information of the AP may be generated by a method different from that of FIG. 6. This method will be described with reference to FIG. 7.

도 7은 도 4에 도시된 입력 정보 처리부의 동작을 나타낸 흐름도이다.FIG. 7 is a flowchart illustrating an operation of an input information processor illustrated in FIG. 4.

도 7을 참조하면, 입력 정보 처리부(224)는 수집 장치(10)를 통해 사용자로부터 직접 입력된 AP의 식별자, 공간정보 식별자, 위치 정보 및 기본 정보를 수신한다(S710). Referring to FIG. 7, the input information processor 224 receives an identifier, spatial information identifier, location information, and basic information of an AP directly input from a user through the collecting device 10 (S710).

입력 정보 처리부(224)는 데이터베이스(300)에서 사용자가 입력한 AP의 기본 정보와 일치하는 기본 정보를 가지는 AP가 존재하는지 판단한다(S720). 이때, 데이터베이스(300)에 사용자가 입력한 AP의 기본 정보와 일치하는 기본 정보를 가지는 AP가 존재하는 경우, 데이터베이스(300)에서 사용자가 입력한 AP의 기본 정보와 일치하는 기본 정보를 가지는 AP의 신호 특성 정보를 추출한다(S730).The input information processor 224 determines whether an AP having basic information that matches the basic information of the AP input by the user in the database 300 exists (S720). At this time, if there is an AP having basic information that matches the basic information of the AP input by the user in the database 300, the AP having the basic information that matches the basic information of the AP input by the user in the database 300 Signal characteristic information is extracted (S730).

이와 같이 하여, AP의 신호 특성 정보가 추출되고 나면, 입력 정보 처리부(224)는 사용자에 의해 직접 입력된 AP의 식별자, 공간정보 식별자 및 위치 정보와 추출한 AP의 신호 특성 정보를 포함한 AP의 등록 정보를 생성한다(S740). 그런 후에, 입력 정보 처리부(224)는 AP의 등록 정보에 정해진 신뢰도를 부여한다(S750). In this manner, after the signal characteristic information of the AP is extracted, the input information processing unit 224 registers the AP registration information including the identifier, spatial information identifier and location information of the AP directly input by the user and the extracted signal characteristic information of the AP. To generate (S740). Thereafter, the input information processing unit 224 gives a predetermined reliability to the registration information of the AP (S750).

데이터베이스(300)에서 사용자가 입력한 AP의 기본 정보와 일치하는 기본 정보를 가지는 AP가 존재하지 않는 경우, 해당 AP의 등록 정보에 대한 처리를 종료한다.If there is no AP with basic information that matches the basic information of the AP input by the user in the database 300, the processing for the registration information of the AP is terminated.

도 6 및 도 7에 의한 방법으로 AP의 등록 정보가 생성되고 나면, 데이터베이스 관리부(226)에서 AP의 등록 정보를 데이터베이스(400)에 추가할지 갱신할지 여부를 결정한다.6 and 7 after the registration information of the AP is generated, the database manager 226 determines whether to add or update the registration information of the AP to the database 400.

도 8은 도 4에 도시된 데이터베이스 관리부의 동작을 나타낸 흐름도이다.8 is a flowchart illustrating an operation of a database manager illustrated in FIG. 4.

도 8을 참조하면, 데이터베이스 관리부(226)는 등록 정보 추정부(222) 및 입력 정보 처리부(224)로부터 데이터베이스(400)에 저장할 AP의 등록 정보를 수신한다(S810). 이하, 데이터베이스(400)에 저장할 AP를 후보 AP라 한다.Referring to FIG. 8, the database manager 226 receives registration information of an AP to be stored in the database 400 from the registration information estimator 222 and the input information processor 224 (S810). Hereinafter, an AP to be stored in the database 400 is called a candidate AP.

데이터베이스 관리부(226)는 데이터베이스(400)에 후보 AP의 식별자와 동일한 식별자를 가진 AP가 존재하는지 판단한다(S820). The database manager 226 determines whether an AP having the same identifier as that of the candidate AP exists in the database 400 (S820).

이때, 데이터베이스(400)에 후보 AP의 식별자와 동일한 식별자를 가진 AP가 존재하지 않는 경우, 데이터베이스 관리부(226)는 이를 신규 AP로 판정하고(S830) 신규 AP의 등록 정보를 데이터베이스(400)에 추가한다(S840).In this case, when there is no AP having the same identifier as the identifier of the candidate AP in the database 400, the database manager 226 determines this as a new AP (S830) and adds the registration information of the new AP to the database 400. (S840).

한편, 데이터베이스(400)에 후보 AP의 식별자와 동일한 식별자를 가진 AP가 존재하는 경우, 데이터베이스 관리부(226)는 이를 갱신 후보 AP로 판정하고(S850), 데이터베이스(400)에서 갱신 후보 AP의 식별자와 동일한 식별자를 가진 AP의 등록정보에 대한 신뢰도를 추출한다(S860).On the other hand, if there is an AP having the same identifier as the identifier of the candidate AP in the database 400, the database manager 226 determines this as the update candidate AP (S850), and the identifier of the update candidate AP in the database 400 The reliability of the registration information of the AP having the same identifier is extracted (S860).

그런 후에, 데이터베이스 관리부(226)는 갱신 후보 AP의 등록정보에 대한 신뢰도와 데이터베이스(400)에서 추출한 갱신 후보 AP의 식별자와 동일한 식별자를 가진 AP의 등록정보에 대한 신뢰도를 비교한다(S870). Thereafter, the database manager 226 compares the reliability of the registration information of the update candidate AP with the reliability of the registration information of the AP having the same identifier as that of the update candidate AP extracted from the database 400 (S870).

이때, 갱신 후보 AP의 등록정보에 대한 신뢰도가 데이터베이스(400)에서 추출한 갱신 후보 AP의 식별자와 동일한 식별자를 가진 AP의 등록정보에 대한 신뢰도보다 높은 경우, 데이터베이스 관리부(226)는 데이터베이스(400)에서 추출한 갱신 후보 AP의 식별자와 동일한 식별자를 가진 AP의 등록정보를 갱신 후보 AP의 등록 정보로 데이터베이스(400)를 갱신한다(S880). 한편, 갱신 후보 AP의 등록정보에 대한 신뢰도가 데이터베이스(400)에서 추출한 갱신 후보 AP의 식별자와 동일한 식별자를 가진 AP의 등록정보에 대한 신뢰도 이하인 경우, 데이터베이스 관리부(226)는 갱신 후보 AP의 등록정보를 삭제한다(S890).At this time, when the reliability of the registration information of the update candidate AP is higher than the reliability of the registration information of the AP having the same identifier as the identifier of the update candidate AP extracted from the database 400, the database manager 226 in the database 400 The registration information of the AP having the same identifier as that of the extracted update candidate AP is updated with the registration information of the update candidate AP (S880). On the other hand, when the reliability of the registration information of the update candidate AP is less than the reliability of the registration information of the AP having the same identifier as the identifier of the update candidate AP extracted from the database 400, the database manager 226 registers the registration information of the update candidate AP. Delete (S890).

본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.An embodiment of the present invention is not implemented only through the above-described apparatus and / or method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium on which the program is recorded. Such an implementation can be easily implemented by those skilled in the art to which the present invention pertains based on the description of the above-described embodiments.

이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

도 1은 본 발명이 적용되는 무선랜 기반의 측위 시스템을 개략적으로 나타낸 도면이고,1 is a view schematically showing a WLAN-based positioning system to which the present invention is applied,

도 2는 도 1에 도시된 데이터베이스 서버의 구성을 나타낸 도면이고,2 is a view showing the configuration of a database server shown in FIG.

도 3은 도 2에 도시된 AP의 데이터베이스의 구조를 나타낸 도면이고,3 is a diagram illustrating a structure of a database of an AP shown in FIG. 2;

도 4는 도 2에 도시된 인프라 정보 관리부의 구성을 나타낸 도면이다.4 is a diagram illustrating a configuration of the infrastructure information management unit illustrated in FIG. 2.

도 5는 도 4에 도시된 등록 정보 추정부를 나타낸 도면이고, FIG. 5 is a diagram illustrating a registration information estimating unit illustrated in FIG. 4.

도 6은 도 4에 도시된 등록 정보 추정부의 동작을 나타낸 흐름도이고,6 is a flowchart illustrating an operation of a registration information estimator illustrated in FIG. 4.

도 7은 도 4에 도시된 입력 정보 처리부의 동작을 나타낸 흐름도이고,7 is a flowchart illustrating an operation of an input information processor illustrated in FIG. 4.

도 8은 도 4에 도시된 데이터베이스 관리부의 동작을 나타낸 흐름도이다.8 is a flowchart illustrating an operation of a database manager illustrated in FIG. 4.

Claims (20)

무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버에서 복수의 무선 접속 장치(Access Point, AP)를 위한 데이터베이스를 관리하는 방법에 있어서,A method of managing a database for a plurality of APs in a database server of an indoor positioning system based on a WLAN, 수집 장치로부터 수집 지점에 위치한 제1 AP의 식별자와 상기 제1 AP의 신호 측정값 및 상기 수집 지점의 위치 정보를 수신하는 단계,Receiving an identifier of a first AP located at a collection point, a signal measurement value of the first AP, and location information of the collection point from a collection device, 상기 수집 지점의 위치 정보를 이용하여 상기 제1 AP의 공간정보 식별자를 추정하는 단계,Estimating the spatial information identifier of the first AP using the location information of the collection point; 상기 제1 AP의 신호 측정값을 이용하여 상기 제1 AP의 위치 정보 및 신호 특성 정보를 추정하는 단계, Estimating location information and signal characteristic information of the first AP using the signal measurement value of the first AP, 상기 제1 AP의 공간정보 식별자, 상기 제1 AP의 식별자, 상기 제1 AP의 위치 정보 및 상기 제1 AP의 신호 특성 정보를 포함하는 상기 제1 AP의 등록 정보를 생성하는 단계, Generating registration information of the first AP including spatial information identifier of the first AP, identifier of the first AP, location information of the first AP, and signal characteristic information of the first AP; 상기 제1 AP의 등록 정보에 신뢰도를 부여하는 단계,Granting reliability to registration information of the first AP, 상기 제1 AP의 등록 정보의 제1 AP의 식별자를 이용하여 상기 제1 AP가 갱신 후보 AP인지 판단하는 단계,Determining whether the first AP is an update candidate AP by using an identifier of the first AP in the registration information of the first AP, 상기 갱신 후보 AP에 해당하는 제1 AP의 등록 정보의 신뢰도를 이용하여 상기 데이터베이스를 갱신할 것인지를 판단하는 단계, 그리고Determining whether to update the database using reliability of registration information of the first AP corresponding to the update candidate AP; and 상기 데이터베이스를 갱신하기로 판단한 경우, 상기 갱신 후보 AP에 해당하는 제1 AP의 등록 정보를 이용하여 상기 데이터베이스를 갱신하는 단계If it is determined that the database is to be updated, updating the database using the registration information of the first AP corresponding to the update candidate AP. 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 삭제delete 제1항에 있어서,The method of claim 1, 상기 부여하는 단계는,The giving step, 추정한 상기 제1 AP의 신호 특성 정보를 이용하여 상기 제1 AP의 등록 정보에 대한 신뢰도를 계산하는 단계Calculating reliability of registration information of the first AP using the estimated signal characteristic information of the first AP; 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 제3항에 있어서,The method of claim 3, 상기 계산하는 단계는,Wherein the calculating step comprises: 상기 추정한 제1 AP의 신호 특성 정보와 상기 신호 측정값의 측정 잔차를 계산하는 단계, 그리고Calculating a measurement residual of the estimated signal characteristic information of the first AP and the measured signal value, and 상기 측정 잔차를 이용하여 상기 신뢰도를 계산하는 단계Calculating the reliability using the measurement residuals 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 제1항에 있어서,The method of claim 1, 상기 신호 측정값은 수신신호세기(Received Signal Strength Indicator, RSSI) 및 신호대 잡음비(Signal to Noise Ratio, SNR) 중 적어도 하나를 포함하는 데이터베이스 관리 방법.And the signal measurement value includes at least one of a received signal strength indicator (RSSI) and a signal to noise ratio (SNR). 삭제delete 삭제delete 제1항에 있어서,The method of claim 1, 상기 갱신 후보 AP인지 판단하는 단계는,The determining of the update candidate AP, 상기 데이터베이스에 상기 제1 AP의 식별자와 동일한 식별자를 가진 AP가 있는지 검색하는 단계, 그리고Searching whether there is an AP having the same identifier as the identifier of the first AP in the database; and 상기 데이터베이스에 상기 제1 AP의 식별자와 동일한 식별자를 가진 AP가 있는 경우, 상기 제1 AP를 상기 갱신 후보 AP로 판정하는 단계If there is an AP having the same identifier as the identifier of the first AP in the database, determining the first AP as the update candidate AP 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 제1항에 있어서,The method of claim 1, 상기 제1 AP의 식별자를 이용하여 상기 제1 AP가 신규 AP인지 판단하는 단계, 그리고Determining whether the first AP is a new AP using the identifier of the first AP, and 상기 신규 AP에 해당하는 제1 AP의 등록 정보를 상기 데이터베이스에 추가하는 단계Adding registration information of the first AP corresponding to the new AP to the database; 를 더 포함하는 데이터베이스 관리 방법.Database management method further comprising a. 제9항에 있어서,10. The method of claim 9, 상기 신규 AP인지 판단하는 단계는,Determining whether or not the new AP, 상기 데이터베이스에 상기 제1 AP의 식별자와 동일한 식별자를 가진 AP가 있 는지 검색하는 단계, 그리고Searching whether there is an AP having the same identifier as the identifier of the first AP in the database; and 상기 데이터베이스에 상기 제1 AP의 식별자와 동일한 식별자를 가진 AP가 없는 경우, 상기 제1 AP를 상기 신규 AP로 판정하는 단계Determining that the first AP is the new AP when there is no AP having the same identifier as the identifier of the first AP in the database. 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 제1항에 있어서,The method of claim 1, 상기 데이터베이스를 갱신할 것인지를 판단하는 단계는,Determining whether to update the database, 상기 데이터베이스에서 상기 제1 AP의 식별자와 동일한 식별자를 가진 AP의 등록 정보에 부여된 신뢰도를 추출하는 단계, 그리고Extracting, from the database, a credit given to registration information of an AP having the same identifier as that of the first AP, and 상기 제1 AP의 등록 정보에 부여된 신뢰도가 상기 데이터베이스에서 추출한 신뢰도보다 높은 경우, 상기 데이터베이스를 갱신하는 단계Updating the database when the reliability given to the registration information of the first AP is higher than the reliability extracted from the database; 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버에 있어서,In the database server of a wireless LAN-based indoor positioning system, 상기 무선 랜 기반의 측위를 위한 통신 인프라를 형성하는 복수의 무선 접속 장치(Access Point, AP)의 등록 정보가 저장되어 있는 데이터베이스, 그리고A database in which registration information of a plurality of APs forming an communication infrastructure for the WLAN-based positioning is stored; and 수집 지점에 위치한 AP의 등록 정보를 생성하고, 생성한 상기 AP의 등록 정보에 대한 신뢰도를 부여하며, 상기 AP의 등록 정보에 대한 신뢰도를 이용하여 상기 데이터베이스를 갱신하는 인프라 정보 관리부An infrastructure information management unit which generates registration information of an AP located at a collection point, grants reliability of the generated registration information of the AP, and updates the database by using the reliability of the registration information of the AP. 를 포함하며, / RTI > 상기 인프라 정보 관리부는,The infrastructure information management unit, 수집 지점에 위치한 AP의 식별자, AP의 신호 측정값 및 상기 수집 지점의 위치 정보를 수신하는 정보 수신부,An information receiver for receiving an identifier of an AP located at a collection point, a signal measurement value of the AP, and location information of the collection point; 상기 수집 지점의 위치 정보로부터 상기 AP의 공간정보 식별자를 추정하고, 상기 AP의 신호 측정값을 이용하여 상기 AP의 위치 정보와 상기 AP의 신호 특성 정보를 추정하는 추정부,An estimator for estimating the spatial information identifier of the AP from the location information of the collection point, and estimating the location information of the AP and the signal characteristic information of the AP using the signal measurement value of the AP; 상기 상기 AP의 신호 특성 정보를 이용하여 신뢰도를 계산하는 신뢰도 계산부, 그리고A reliability calculator for calculating reliability using the signal characteristic information of the AP, and 상기 AP의 식별자, 상기 AP의 공간정보 식별자, 상기 AP의 위치 정보 및 상기 AP의 신호 특성 정보를 포함한 상기 등록 정보를 생성하고, 상기 등록 정보에 계산한 신뢰도를 부여하는 생성부를 포함하는 데이터베이스 서버.And a generation unit which generates the registration information including the identifier of the AP, the spatial information identifier of the AP, the location information of the AP, and the signal characteristic information of the AP, and gives a calculated reliability to the registration information. 삭제delete 삭제delete 제12항에 있어서,The method of claim 12, 상기 수집 지점의 AP가 갱신 후보 AP에 해당하는 AP의 경우, 상기 데이터베이스에서 상기 AP의 식별자와 동일한 식별자를 가진 AP의 등록 정보에 대한 신뢰도를 추출하고,If the AP of the collection point is an AP corresponding to the update candidate AP, extract the reliability of the registration information of the AP having the same identifier as the identifier of the AP from the database, 상기 AP의 등록 정보에 대한 신뢰도가 상기 데이터베이스에서 추출한 신뢰도보다 높은 경우, 상기 데이터베이스에서 상기 AP의 식별자와 동일한 식별자를 가진 AP의 등록 정보를 상기 갱신 후보 AP에 해당하는 AP의 등록 정보로 갱신하는 데이터베이스 관리부If the reliability of the registration information of the AP is higher than the reliability extracted from the database, the database for updating the registration information of the AP having the same identifier as the identifier of the AP in the database to the registration information of the AP corresponding to the update candidate AP Management 를 포함하는 데이터베이스 서버.Database server, including. 제15항에 있어서,16. The method of claim 15, 상기 데이터베이스 관리부는,The database management unit, 상기 수집 지점의 AP가 신규 AP에 해당하는 AP인 경우, 상기 AP의 등록 정보를 상기 데이터베이스에 추가하는 데이터베이스 서버.And adding the registration information of the AP to the database when the AP of the collection point is an AP corresponding to a new AP. 무선 랜 기반의 실내 측위 시스템의 데이터베이스 서버에서 복수의 무선 접속 장치(Access Point, AP)를 위한 데이터베이스를 관리하는 방법에 있어서,A method of managing a database for a plurality of APs in a database server of an indoor positioning system based on a WLAN, 수집 지점의 위치 정보를 이용하여 수집 지점에 위치한 적어도 하나의 AP의 공간정보 식별자를 추정하는 단계,Estimating the spatial information identifier of at least one AP located at the collection point using the location information of the collection point, 상기 적어도 하나의 AP의 식별자와 신호 측정값을 이용하여 상기 적어도 하나의 AP의 위치 정보와 신호 특성 정보를 추정하는 단계, 그리고Estimating location information and signal characteristic information of the at least one AP using the identifier and the signal measurement value of the at least one AP, and 상기 적어도 하나의 AP의 공간정보 식별자를 기준으로 상기 적어도 하나의 AP의 식별자, 위치 정보 및 신호 특성 정보를 데이터베이스에 기록하는 단계Recording the identifier, location information, and signal characteristic information of the at least one AP in a database based on the spatial information identifier of the at least one AP; 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 제17항에 있어서,18. The method of claim 17, 상기 적어도 하나의 AP의 신호 특성 정보를 이용하여 신뢰도를 계산하는 단계, 그리고Calculating reliability using signal characteristic information of the at least one AP, and 상기 데이터베이스에 기록된 각 AP에 대응하는 신뢰도를 상기 데이터베이스에 기록하는 단계Recording a reliability corresponding to each AP recorded in the database in the database 를 더 포함하는 데이터베이스 관리 방법.Database management method further comprising a. 제17항에 있어서,18. The method of claim 17, 상기 기록하는 단계는,Wherein the recording step comprises: 상기 데이터베이스에 상기 적어도 하나의 AP의 식별자와 동일한 식별자를 가지는 제1 AP가 존재하는 경우, 상기 제1 AP의 신뢰도를 추출하는 단계, 그리고Extracting a reliability of the first AP when the first AP having the same identifier as the identifier of the at least one AP exists in the database; and 상기 적어도 하나의 AP 중 상기 제1 AP와 동일한 식별자를 가진 AP의 신뢰도 가 상기 제1 AP의 신뢰도보다 높은 경우, 상기 제1 AP의 공간정보 식별자, 식별자, 위치 정보 및 신호 특성 정보를 상기 적어도 하나의 AP 중 상기 제1 AP와 동일한 식별자를 가진 AP의 공간정보 식별자, 식별자, 위치 정보 및 신호 특성 정보로 갱신하는 단계When the reliability of an AP having the same identifier as the first AP among the at least one AP is higher than the reliability of the first AP, the spatial information identifier, the identifier, the location information, and the signal characteristic information of the first AP are determined. Updating with spatial information identifier, identifier, location information and signal characteristic information of an AP having the same identifier as the first AP among APs 를 포함하는 데이터베이스 관리 방법.Database management method comprising a. 제17항에 있어서, 18. The method of claim 17, 상기 공간정보 식별자는 상기 AP의 공간 정보를 나타내는 지역 식별자 및 건물 식별자를 포함하는 데이터베이스 관리 방법.The spatial information identifier includes an area identifier and a building identifier representing spatial information of the AP.
KR1020090088139A 2009-09-17 2009-09-17 Server for database and method for managing database thereof KR101257073B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090088139A KR101257073B1 (en) 2009-09-17 2009-09-17 Server for database and method for managing database thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090088139A KR101257073B1 (en) 2009-09-17 2009-09-17 Server for database and method for managing database thereof

Publications (2)

Publication Number Publication Date
KR20110030147A KR20110030147A (en) 2011-03-23
KR101257073B1 true KR101257073B1 (en) 2013-04-22

Family

ID=43935946

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090088139A KR101257073B1 (en) 2009-09-17 2009-09-17 Server for database and method for managing database thereof

Country Status (1)

Country Link
KR (1) KR101257073B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101947593B1 (en) * 2011-09-06 2019-02-14 에스케이텔레콤 주식회사 Method for Estimating Location, Apparatus And Computer-Readable Recording Medium with Program
KR101878487B1 (en) * 2011-10-20 2018-07-16 한국전자통신연구원 Method of generating position database of heterogeneous infrastructure for position determination
KR101880917B1 (en) * 2012-05-26 2018-07-23 삼성전자 주식회사 Method and apparatus for providing packet service using access point name
KR101590426B1 (en) * 2013-07-23 2016-02-01 주식회사 엘지유플러스 Method and a station for performing voice roaming in wireless commnucation system
US20150045022A1 (en) * 2013-08-06 2015-02-12 Gaby Prechner Access points and methods for access point selection using an information data structure
KR102084042B1 (en) * 2014-12-23 2020-04-14 에스케이 텔레콤주식회사 Method for Managing Location of Access Point and Apparatus Therefor
KR102275306B1 (en) * 2020-06-19 2021-07-09 한국철도기술연구원 Device and Method for Managing Location of Access Point

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100743316B1 (en) 2005-04-22 2007-07-26 엘지전자 주식회사 Method for updating display of position in navigation system
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
KR20090055104A (en) * 2007-11-28 2009-06-02 한국전자통신연구원 Method for determining location using the access point and device thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7370362B2 (en) * 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
KR100743316B1 (en) 2005-04-22 2007-07-26 엘지전자 주식회사 Method for updating display of position in navigation system
KR20090055104A (en) * 2007-11-28 2009-06-02 한국전자통신연구원 Method for determining location using the access point and device thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Also Published As

Publication number Publication date
KR20110030147A (en) 2011-03-23

Similar Documents

Publication Publication Date Title
KR101257073B1 (en) Server for database and method for managing database thereof
US8547224B2 (en) Device and method for collecting information related to infrastructure, and positioning method and system using the same
KR101268575B1 (en) Apparatus and method for measuring location of terminal
US9639557B2 (en) Positioning system
JP4866361B2 (en) Location beacon database and server, method of building location beacon database, and location-based service using the same
US9549284B2 (en) Apparatus and method for correcting location of base station
KR101352006B1 (en) Device and method for collecting information related to infrastructure, and positioning method and system using the same
JP5026086B2 (en) TDOA / GPS hybrid wireless position detection system
JP5346214B2 (en) Method and apparatus for high accuracy position reference measurement indoors
JP5450689B2 (en) Continuous data optimization in positioning systems
KR101429954B1 (en) Method for Generating In-Building Radio Wave Evnironment Map, Apparatus therefor
US8909245B2 (en) System and method for estimating positioning error within a WLAN-based positioning system
JP2008536348A (en) Continuous data optimization in positioning systems
JP2011509028A (en) Providing Wi-Fi location information to mobile devices to estimate the location of mobile devices
WO2009072735A1 (en) Method of automatically generating fingerprint database for an indoor wireless location
JP2012525569A (en) Method for positioning by WI-FI signal
KR20120029976A (en) Method and apparatus for construction of reference database for indoor wifi positioning system
KR101342559B1 (en) Apparatus and method for calculating location of terminal in positioning system based on wlan
KR102153932B1 (en) Apparatus for updating of positioning infrastructure database automatically and method using the same
KR20150079080A (en) Positioning method based on reliability and apparatus thereof
KR101214560B1 (en) Apparatus for collecting and method for generating collection predetermined position
US20220374458A1 (en) Apparatus and method for machine-learning-based positioning database creation and positioning of uncollected points using matching feature with wireless communication infrastructure
KR20110066832A (en) Method for registering access point in positioning system based on wlan
KR20120071643A (en) Method and apparatus of allocation channel dynamically
KR20230142877A (en) Method and apparatus for estimating location

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170327

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180406

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190325

Year of fee payment: 7