KR20190066773A - 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법 - Google Patents

사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법 Download PDF

Info

Publication number
KR20190066773A
KR20190066773A KR1020170166509A KR20170166509A KR20190066773A KR 20190066773 A KR20190066773 A KR 20190066773A KR 1020170166509 A KR1020170166509 A KR 1020170166509A KR 20170166509 A KR20170166509 A KR 20170166509A KR 20190066773 A KR20190066773 A KR 20190066773A
Authority
KR
South Korea
Prior art keywords
beacon
beacons
user
list
neighbor
Prior art date
Application number
KR1020170166509A
Other languages
English (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 KR1020170166509A priority Critical patent/KR20190066773A/ko
Publication of KR20190066773A publication Critical patent/KR20190066773A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법이 개시된다. 비콘의 유지 보수 방법은 사용자 단말로부터 복수의 비콘들이 설치된 임의의 공간에서 사용자의 이동 경로에 따라 감지된 일정 크기 이상의 비콘 신호들을 수신하는 단계; 상기 수신된 비콘 신호들에 포함된 복수의 비콘 ID들을 상기 사용자의 이동 경로의 흐름에 따라 정렬하여 비콘 리스트를 생성하는 단계; 및 상기 비콘 리스트에 포함된 복수의 비콘 ID들 중 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블 및 인접 비콘 테이블과 비교하여 오작동이 의심되는 비콘들을 식별하는 단계;를 포함하고, 상기 인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 주변에 위치한 제2 비콘의 영역이 겹치고, 상기 겹치는 영역이 상기 사용자의 이동 가능 경로에 포함되며, 상기 제1 비콘 영역으로부터 제2 비콘 영역까지의 사용자의 이동 가능 경로 상에 제3 비콘 영역이 존재하지 않는 경우, 상기 제2 비콘의 비콘 ID를 이용하여 구성되고, 상기 비인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 겹치는 영역이 존재하지 않는 제3 비콘의 비콘 ID를 이용하여 구성될 수 있다.

Description

사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법{BEACON MAINTENANCE APPARATUS AND METHOD USING USER'S MOVEMENT INFORAMTION}
본 발명은 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법에 관한 것으로, 보다 구체적으로는 사용자의 이동 경로의 흐름에 따라 정렬된 비콘 리스트를 이용하여 오작동이 의심되는 비콘을 확인함으로써 비콘을 유지 보수하는 장치 및 방법에 관한 것이다.
비콘은 Wi-Fi, 음파, 블루투스, 적외선 등 다양한 무선통신기술을 이용하여 비연결 기반으로 메시지를 전송하는 기술로써 특히 애플이 아이비콘(iBeacon) 기술을 도입한 이후 O2O(Offline to Online) 등을 포함한 다양한 응용 분야에서 사용이 확대되고 있다. 특히 BLE(Bluetooth Low Energy) 기반의 비콘은 저전력, 비접촉 방식의 근거리 서비스 기술로써 전송거리가 5cm ~ 70m까지 조절이 가능하며 iOS, 안드로이드 등 다양한 모바일 OS에 적용이 가능한 기술이다. BLE 기반의 비콘은 코인 배터리를 사용한 경우에도 그 사용 기간이 2년 정도로 길며 크기가 소형이고 저렴하여 실내 위치 기반 서비스를 구현하는데 저렴한 장점이 있다.
하지만 비콘이 설치되고 위치 기반 서비스가 시작된 이후에는 넓은 범위에 배치된 많은 비콘들을 유지하고 보수하는데 비용 문제가 발생할 수 있다. 비콘의 송신 범위에 따라 동일한 시기에 설치된 비콘 간에도 배터리 소모 양이 다를 수 있고 일부 비콘은 오작동하거나 고장이 날 수 있다.
기존에는 이와 같은 문제를 해결하기 위하여 비콘 정보를 수신하는 단말에서 비콘의 배터리 양을 판단하고, 비콘의 배터리가 일정 수준 이하인 경우 해당 비콘에 대한 관리가 필요함을 인지할 수 있는 방법이 제시되었다. 하지만 이와 같은 방식은 비콘 관리에 대한 불편함에 초래하고 비콘이 고장나서 정상적으로 동작하지 못하는 경우에는 이를 감지할 수 있는 방법이 없는 단점이 존재한다. 본 발명에서는 사용자의 이동 정보를 이용하여 손쉽고 자동으로 비콘의 오작동을 감지하고 감지된 정보를 비콘 관리자에게 제공함으로써 보다 쉽게 비콘을 관리할 수 있는 방법을 제공한다.
본 발명은 사용자의 이동 경로의 흐름에 따라 정렬된 비콘 리스트를 이용하여 오작동이 의심되는 비콘을 확인함으로써 비콘을 유지 보수하는 장치 및 방법을 제공한다.
본 발명의 일실시예에 따른 비콘의 유지 보수 방법은 사용자 단말로부터 복수의 비콘들이 설치된 임의의 공간에서 사용자의 이동 경로에 따라 감지된 일정 크기 이상의 비콘 신호들을 수신하는 단계; 상기 수신된 비콘 신호들에 포함된 복수의 비콘 ID들을 상기 사용자의 이동 경로의 흐름에 따라 정렬하여 비콘 리스트를 생성하는 단계; 및 상기 비콘 리스트에 포함된 복수의 비콘 ID들 중 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블 및 인접 비콘 테이블과 비교하여 오작동이 의심되는 비콘들을 식별하는 단계;를 포함하고, 상기 인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 주변에 위치한 제2 비콘의 영역이 겹치고, 상기 겹치는 영역이 상기 사용자의 이동 가능 경로에 포함되며, 상기 제1 비콘 영역으로부터 제2 비콘 영역까지의 사용자의 이동 가능 경로 상에 제3 비콘 영역이 존재하지 않는 경우, 상기 제2 비콘의 비콘 ID를 이용하여 구성되고, 상기 비인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 겹치는 영역이 존재하지 않는 제3 비콘의 비콘 ID를 이용하여 구성될 수 있다.
상기 식별하는 단계는 상기 비콘 리스트 중 연달아 정렬된 제1 비콘 ID와 제2 비콘 ID에 기초하여 상기 제1 비콘 ID에 대응하는 비인접 비콘 테이블에 상기 제2 비콘 ID가 포함되는지 여부를 확인하는 단계; 상기 제2 비콘 ID가 상기 비인접 비콘 테이블에 포함되는 경우, 상기 제1 비콘 ID의 인접 비콘 테이블에 포함된 비콘 ID들에 대응하는 비콘들이 오작동이 의심되는 비콘들인 것으로 판단하는 단계; 상기 제1 비콘 ID의 인접 비콘 테이블에 상기 비콘 리스트에 중첩된 비콘 ID가 존재하는 지 비교하는 단계; 및 비교 결과 상기 중첩된 비콘 ID가 존재하는 경우, 상기 중첩된 비콘 ID에 대응하는 비콘을 오작동이 의심되는 비콘에서 제외하는 단계를 포함할 수 있다.
상기 오작동이 의심되는 비콘들에 대해 BM(Beacon Management) 카운트를 증가시키는 단계를 더 포함할 수 있다.
상기 증가시키는 단계는 기설정된 기준값 이상의 BM 카운트를 가지는 비콘들을 추출하는 단계; 및 상기 추출된 비콘들의 정보를 비콘 관리자에게 전송하는 단계를 더 포함할 수 있다.
상기 수신된 비콘 신호들을 이용하여 1 이상의 BM 카운트를 가지는 비콘이 존재하는 지 여부를 확인하는 단계; 및 상기 확인된 비콘의 BM 카운트를 초기화하는 단계를 더 포함하고, 상기 생성하는 단계는 상기 BM 카운트가 초기화된 비콘들의 비콘 ID들을 이용하여 상기 비콘 리스트를 생성할 수 있다.
본 발명의 일실시예에 따른 비콘의 유지 보수 장치는 사용자 단말로부터 복수의 비콘들이 설치된 임의의 공간에서 사용자의 이동 경로에 따라 감지된 일정 크기 이상의 비콘 신호들을 수신하는 통신부; 및 상기 수신된 비콘 신호들을 이용하여 오작동이 의심되는 비콘들을 판단하는 프로세서를 포함하고, 상기 프로세서는 상기 수신된 비콘 신호들에 포함된 복수의 비콘 ID들을 상기 사용자의 이동 경로의 흐름에 따라 정렬하여 비콘 리스트를 생성하고, 상기 비콘 리스트에 포함된 복수의 비콘 ID들 중 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블 및 인접 비콘 테이블과 비교하여 오작동이 의심되는 비콘들을 식별하며, 상기 인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 주변에 위치한 제2 비콘의 영역이 겹치고, 상기 겹치는 영역이 상기 사용자의 이동 가능 경로에 포함되며, 상기 제1 비콘 영역으로부터 제2 비콘 영역까지의 사용자의 가능 경로 상에 제3 비콘의 영역이 존재하지 않는 경우, 상기 제2 비콘의 비콘 ID를 이용하여 구성되고, 상기 비인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 겹치는 영역이 존재하지 않는 제3 비콘의 비콘 ID를 이용하여 구성될 수 있다.
상기 프로세서는 상기 비콘 리스트 중 연달아 정렬된 제1 비콘 ID와 제2 비콘 ID에 기초하여 상기 제1 비콘 ID에 대응하는 비인접 비콘 테이블에 상기 제2 비콘 ID가 포함되는지 여부를 확인하고, 상기 제2 비콘 ID가 상기 비인접 비콘 테이블에 포함되는 경우, 상기 제1 비콘 ID의 인접 비콘 테이블에 포함된 비콘 ID들에 대응하는 비콘들이 오작동이 의심되는 비콘들인 것으로 판단하며, 상기 제1 비콘 ID의 인접 비콘 테이블에 상기 비콘 리스트에 중첩된 비콘 ID가 존재하는 지 비교하고, 비교 결과 상기 중첩된 비콘 ID가 존재하는 경우, 상기 중첩된 비콘 ID에 대응하는 비콘을 오작동이 의심되는 비콘에서 제외할 수 있다.
상기 프로세서는 상기 오작동이 의심되는 비콘들에 대해 BM 카운트를 증가시킬 수 있다.
상기 프로세서는 기설정된 기준값 이상의 BM 카운트를 가지는 비콘들을 추출하고, 상기 통신부는 상기 추출된 비콘들의 정보를 비콘 관리자에게 전송할 수 있다.
상기 프로세서는 상기 수신된 비콘 신호들을 이용하여 1 이상의 BM 카운트를 가지는 비콘이 존재하는 지 여부를 확인하고, 상기 확인된 비콘의 BM 카운트를 초기화하며, 상기 BM 카운트가 초기화된 비콘들의 비콘 ID들을 이용하여 상기 비콘 리스트를 생성할 수 있다.
본 발명의 일실시예에 의하면, 사용자의 이동 경로의 흐름에 따라 정렬된 비콘 리스트를 이용하여 오작동이 의심되는 비콘을 확인함으로써 비콘을 유지 보수할 수 있다.
도 1은 본 발명의 일실시예에 따른 비콘의 유지 보수 시스템을 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 임의의 영역 내에 포함된 비콘들로부터 사용자 단말이 수신하는 비콘 신호를 도시한 도면이다.
도 3은 본 발명의 일실시예에 따라 상기 임의의 영역 내에 포함된 비콘들 간에 설정되는 인접 비콘 테이블 및 비인접 비콘 테이블의 개념을 도시한 도면이다.
도 4는 본 발명의 일실시예에 따른 오작동이 의심되는 비콘을 확인하는 흐름도를 도시한 도면이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일실시예에 따른 비콘의 유지 보수 시스템을 도시한 도면이다.
비콘의 유지 보수 시스템(100)은 비콘(110), 사용자 단말(120), 서버(130) 및 관리자 단말(140)로 구성될 수 있다. 비콘(110)은 BLE(Bluetooth Low Energy) 기반의 비콘일 수 있으며 해당 비콘의 영역(ex, 송신 범위)에 대해 주기적으로 일정한 송신 강도에 따라 비콘 신호를 출력할 수 있다. 이때, 비콘 신호는 비콘(110)을 식별하기 위한 비콘 ID 및 수신신호세기(Received Signal Strength Indicator, RSSI)를 포함할 수 있다.
사용자 단말(120)은 임의의 공간 상에 배치된 비콘(110)들 중 사용자의 이동 경로 상에 배치된 비콘(110)으로부터 비콘 신호를 수신할 수 있다. 사용자 단말(120)은 수신된 비콘 신호 중 비콘 ID에 대한 정보를 서버(130)로 송신할 수 있다. 이때, 사용자 단말(120)은 비콘 ID를 실시간으로 서버(130)로 송신하거나, 기설정된 시간 주기 동안 확인된 비콘 ID들을 한 번에 송신할 수 있다.
서버(130)는 사용자 단말(120)로부터 수신된 비콘 ID들을 이용하여 사용자의 이동 경로 상에 배치된 비콘(110)들 중 오작동이 의심되는 비콘들을 판단할 수 있다. 이때, 서버(130)는 사전에 임의의 공간 상에 배치된 비콘(110)들을 이용하여 인접 비콘 테이블 및 비인접 비콘 테이블을 생성하고, 생성된 인접 비콘 테이블 및 비인접 비콘 테이블을 이용하여 비콘(110)들 중 오작동이 의심되는 비콘들을 판단할 수 있다. 구체적인 인접 비콘 테이블 및 비인접 비콘 테이블은 이후 도 3에서 자세히 설명하도록 한다.
관리자 단말(140)은 서버(130)로부터 오작동이 의심되는 비콘들에 대한 비콘 ID를 수신할 수 있고, 관리자는 수신된 비콘 ID를 이용하여 오작동이 의심되는 비콘들에 대한 유지 보수를 수행할 수 있다.
도 2는 본 발명의 일실시예에 따른 임의의 영역 내에 포함된 비콘들로부터 사용자 단말이 수신하는 비콘 신호를 도시한 도면이다.
임의의 영역(200)에는 복수의 비콘들이 배치될 수 있으며, 복수의 비콘들 각각은 동일한 영역(송신 범위)를 가지거나 서로 다른 영역을 가질 수 있다. 이때, 복수의 비콘들 각각은 미리 설정된 송신 주기 및 송신 강도에 따라 비콘 신호를 출력할 수 있다. 구체적으로 복수의 비콘들 각각이 송신하는 비콘 신호는 비콘 ID 및 수신신호세기(Received Signal Strength Indicator, RSSI)를 포함할 수 있다
사용자 단말(120)은 사용자의 이동 경로에 따라 움직이며, 사용자의 이동 경로에 중첩되는 영역을 가지는 비콘들로부터 비콘 신호를 수신할 수 있다. 예를 들어, 도 2를 참고하면, 사용자는 비콘 1, 비콘 2, 비콘 5, 비콘 8 및 비콘 9가 배치된 이동 경로를 따라 이동할 수 있고, 사용자 단말(120)은 사용자의 이동 경로와 중첩되는 영역을 가지는 비콘들(비콘 1, 비콘 2, 비콘 5, 비콘 8 및 비콘 9)로부터 비콘 신호를 수신할 수 있다. 이때, 사용자 단말(120)은 수신된 비콘 신호 중 비콘ID를 실시간으로 서버(130)로 송신하거나, 기설정된 시간 주기 동안 확인된 비콘 ID들을 한 번에 송신할 수 있다.
도 3은 본 발명의 일실시예에 따라 상기 임의의 영역 내에 포함된 비콘들 간에 설정되는 인접 비콘 테이블 및 비인접 비콘 테이블의 개념을 도시한 도면이다.
본 발명에서는 사용자 이동 경로의 흐름에 따라 정렬된 비콘 리스트를 이용하여 오작동이 의심되는 비콘을 확인하는 방법을 제공한단. 이를 위해서 서버(130)는 인접 비콘 테이블 및 비인접 비콘 테이블을 작성하고 사용자 이동 경로에 대한 정보와 작성된 인접 비콘 테이블 및 비인접 비콘 테이블을 이용해서 오작동이 의심되는 비콘을 확인하고, 확인된 정보를 관리자 단말(140)로 송신할 수 있다.
<인접 비콘 테이블 작성>
본 발명의 서버(130)는 임의의 영역에 배치된 복수의 비콘들 중 제1 비콘에 대해 제1 비콘의 영역과 주변에 위치한 제2 비콘의 영역이 겹치고, 겹치는 영역이 사용자의 이동 가능 경로에 포함되며, 제1 비콘 영역으로부터 제2 비콘 영역까지의 사용자의 이동 가능 경로 상에 제3 비콘의 영역이 존재하지 않는 경우, 제2 비콘의 비콘 ID를 이용하여 인접 비콘 테이블을 작성할 수 있다.
일례로 도 3을 참고하면, 비콘 A에 대해 비콘 A의 영역은 비콘 B의 영역 및 비콘 C의 영역 서로 겹치는 영역(310, 320)이 존재한다. 이때, 겹치는 영역(310, 320)은 사용자의 이동 가능 경로에 포함되며, 비콘 A의 영역으로부터 비콘 B의 영역 또는 비콘 C의 영역까지의 사용자의 이동 가능 경로 상에 다른 비콘의 영역이 존재하지 않는 것으로 확인할 수 있다. 따라서, 비콘 B와 비콘 C는 비콘 A에 대해 인접 비콘이므로, 서버(130)는 인접 비콘인 비콘 B와 비콘 C의 비콘 ID를 이용하여 인접 비콘 테이블을 작성할 수 있다.
한편 비콘 D의 경우, 비콘 A의 영역과 겹치는 영역(330)이 존재하고, 겹치는 영역(330)이 사용자의 이동 가능 경로에 포함되지만, 사용자 단말(120)은 비콘 B의 영역 또는 비콘 C의 영역을 거치지 않고서는 비콘 A의 영역으로부터 비콘 D의 영역까지 이동하는 것이 불가능하다. 따라서, 비콘 D는 비콘 A의 인접 비콘이 될 수 없다. 마찬가지로, 비콘 E의 경우, 비콘 A의 영역과 겹치는 영역이 존재하지 않으므로 비콘 A의 인접 비콘이 될 수 없다.
상기의 예에 따른 인접 비콘 테이블 작성 방법을 도 2에 배치된 복수의 비콘들에 적용하여 인접 비콘 테이블을 작성하면 다음의 결과를 얻을 수 있다. 먼저 도 2와 같은 임의의 영역에서 비콘 기반 위치 서비스를 제공하는 경우 사용자의 이동 경로에 따라 연속해서 수신 받을 수 있는 비콘 신호를 활용하여 인접 비콘 테이블에 작성할 수 있다.
예를 들어 도 2의 각 숫자에 비콘이 위치하며 각 숫자가 비콘 ID에 대응된다고 가정하자. 그러면 비콘 1의 위치에서 사용자가 이동할 수 있는 경우의 수는 비콘 1에서 비콘 2로, 비콘 1에서 비콘 4로 이동하는 두 가지 경우가 존재할 수 있다. 이때, 비콘 1의 영역은 비콘 2의 영역 또는 비콘 4의 영역과 겹치고, 겹치는 영역이 사용자의 이동 가능 경로에 포함되며, 비콘 1의 영역과 비콘 2의 영역 사이 또는 비콘 1의 영역과 비콘 4의 영역 사이에 다른 비콘의 영역이 존재하지 않으므로 비콘 2와 비콘 4는 비콘 1의 인접 비콘이 될 수 있다.
다만, 비콘 5의 경우, 비콘 1과 겹치는 영역이 존재하고, 겹치는 영역이 사용자의 이동 가능 경로에 포함될 수 있으나, 사용자 단말(120)이 비콘 2의 영역 또는 비콘 4의 영역을 거치지 않고서는 비콘 5의 영역으로 이동하는 것이 불가능하므로 비콘 5는 비콘 1의 인접 비콘이 될 수 없다.
따라서, 도 2의 임의의 영역에 배치된 복수의 비콘들을 이용하여 인접 비콘 테이블을 작성하면 하기의 표 1을 얻을 수 있다.
비콘 ID 인접 비콘 ID
1 2, 4
2 1, 3, 5
3 2, 6
4 1, 5, 7
5 2, 4, 6, 8
6 3, 5, 9
7 4, 8
8 5, 7, 9
9 6, 8
<표 1>
<비인접 비콘 테이블 작성>
본 발명의 서버(130)는 임의의 영역에 배치된 복수의 비콘들 중 제1 비콘에 대해 제1 비콘의 영역과 겹치는 영역이 존재하지 않는 제3 비콘의 비콘 ID를 이용하여 비인접 비콘 테이블을 작성할 수 있다.
일례로, 도 3을 참고하면, 비콘 A에 대해 비콘 A의 영역은 비콘 E의 영역과 겹치는 영역이 존재하지 않는다. 따라서, 비콘 E는 비콘 A에 대해 비인접 비콘이므로 비인접 비콘은 비콘 E의 비콘 ID를 이용하여 비인접 비콘 테이블을 작성할 수 있다.
한편, 비콘 B, 비콘 C 및 비콘 D의 경우, 비콘 A의 영역과 겹치는 영역(310, 320, 330)이 존재하므로 비콘 A의 비인접 비콘이 될 수 없다.
상기의 예에 따른 비인접 비콘 테이블 작성 방법을 도 2에 배치된 복수의 비콘들에 적용하여 비인접 비콘 테이블을 작성하면 다음의 결과를 얻을 수 있다. 예를 들어, 비콘 1의 위치에서 비콘 3, 비콘 6, 비콘 7, 비콘 8 및 비콘 9는 비콘 1의 영역과 겹치는 영역이 존재하지 않는다. 따라서, 비콘 3, 비콘 6, 비콘 7, 비콘 8 및 비콘 9는 비콘 1의 비인접 비콘이 될 수 있다.
따라서, 도 2의 임의의 영역에 배치된 복수의 비콘들을 이용하여 비인접 비콘 테이블을 작성하면 하기의 표 1을 얻을 수 있다.
비콘 ID 비인접 비콘 ID
1 3, 6, 7, 8, 9
2 7, 8, 9
3 1, 4, 7, 8, 9
4 3, 6, 9
5
6 1, 4, 7
7 1, 2, 3, 6, 9
8 1, 2, 3
9 1, 2, 3, 4, 7
도 4는 본 발명의 일실시예에 따른 오작동이 의심되는 비콘을 확인하는 흐름도를 도시한 도면이다.
도 4는 임의의 공간에 배치된 복수의 비콘들 중 오작동이 의심되는 비콘을 확인하는 흐름도를 제공한다. 본 발명에서는 도 3의 과정에서 확인된 도 2의 비콘들에 대한 인접 비콘 테이블 및 비인접 비콘 테이블을 이용하여 오작동이 의심되는 비콘을 확인할 수 있다.
단계(410)에서, 서버(130)는 사용자 단말(130)로부터 복수의 비콘들이 설치된 임의의 공간에서 사용자의 이동 경로에 따라 감지된 일정 크기 이상의 비콘 신호들을 수신할 수 있다. 이때, 수신된 비콘 신호들 중 1 이상의 BM 카운트를 가지는 비콘이 존재한다면, 해당 비콘의 BM 카운트를 초기화할 수 있다.
단계(420)에서, 서버(130)는 수신된 비콘 신호들에 포함된 복수의 비콘 ID들을 사용자의 이동 경로의 흐름에 따라 정렬하여 비콘 리스트를 생성할 수 있다. 도 2의 경우와 같이 사용자가 비콘 1, 비콘 2, 비콘 5, 비콘 8 및 비콘 9가 배치된 이동 경로를 따라 이동하였다고 가정하자. 만약 모든 비콘들이 정상 작동한다고 가정하면, 서버(130)는 사용자의 이동 경로 상에 배치된 비콘들 모두로부터 비콘 신호를 수신할 수 있으며, 이를 사용자의 이동 경로의 흐름(시간의 흐름)에 따라 배치하여 비콘 1
Figure pat00001
비콘 2
Figure pat00002
비콘 5
Figure pat00003
비콘 8
Figure pat00004
비콘 9의 순서로 비콘 ID가 정렬된 비콘 리스트를 생성할 수 있다.
단계(430)에서, 서버(130)는 비콘 리스트에 포함된 복수의 비콘 ID들 중 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블과 비교하여 오작동이 의심되는 비콘들을 식별할 수 있다. 구체적으로 서버(130)는 비콘 리스트 중 연달아 정렬된 제1 비콘 ID와 제2 비콘 ID에 기초하여 제1 비콘 ID에 대응하는 비인접 비콘 테이블에 제2 비콘 ID가 포함되는지 여부를 확인하고, 제2 비콘 ID가 비인접 비콘 테이블에 포함되는 경우, 제1 비콘 ID의 인접 비콘 테이블에 포함된 비콘 ID들에 대응하는 비콘들이 오작동이 의심되는 비콘들인 것으로 판단할 수 있다.
이후 서버(130)는 제1 비콘 ID의 인접 비콘 테이블에 상기 비콘 리스트에 중첩된 비콘 ID가 존재하는 지 비교하고, 비교 결과 중첩된 비콘 ID가 존재하는 경우, 중첩된 비콘 ID에 대응하는 비콘을 오작동이 의심되는 비콘에서 제외할 수 있다.
예를 들어, 서버(130)가 생성한 제1 비콘 리스트가 비콘 1
Figure pat00005
비콘 2
Figure pat00006
비콘 5
Figure pat00007
비콘 8
Figure pat00008
비콘 9라면, 비콘 1에 대해 비콘 2는 비인접 비콘이 아니고, 비콘 2에 대해 비콘 5는 비인접 비콘이 아니므로 비콘 1, 비콘 2 및 비콘 5는 모두 정상 동작하는 것으로 판단될 수 있다. 이와 유사하게 서버(130)는 제1 비콘 리스트에 포함된 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블과 비교함으로써 제1 비콘 리스트에 포함된 모든 비콘 ID에 대응하는 비콘들이 정상 동작하는 것으로 판단할 수 있다.
한편 서버(130)가 생성한 제2 비콘 리스트가 비콘 1
Figure pat00009
비콘 8
Figure pat00010
비콘 9라면, 비콘 1에 대해 비콘 8은 비인접 비콘이므로 비콘 1에 인접해 있는 비콘 2와 비콘 4가 오작동이 의심되는 비콘들로 판단될 수 있다. 이때, 비콘 2와 비콘 4는 제2 비콘 리스트에 포함되어 있지 않으므로 서버(130)는 비콘 2와 비콘 4를 최종적으로 오작동이 의심되는 비콘들로 판단할 수 있다.
이와는 달리 서버(130)가 생성한 제3 비콘 리스트가 비콘 1
Figure pat00011
비콘 2
Figure pat00012
비콘 3
Figure pat00013
비콘 9라면, 비콘 3에 대해 비콘 9는 비인접 비콘이므로 비콘 3에 인접해 있는 비콘 2와 비콘 6이 오작동이 의심되는 비콘들로 판단될 수 있다. 그러나, 비콘 2의 경우, 제3 비콘 리스트에 포함되어 있어 정상 동작 중이라고 판단되므로 서버(130)는 나머지 인접 비콘인 비콘 6에 대해서만 최종적으로 오작동이 의심되는 비콘으로 판단할 수 있다.
단계(440)에서, 서버(130)는 단계(430)에서 판단된 오작동이 의심되는 비콘들에 대해 BM(Beacon Management) 카운트를 증가시킬 수 있다. 이후 서버(130)는 증가된 BM 카운트에 기초하여 기설정된 기준값 이상의 BM 카운트를 가지는 비콘들을 추출하고, 추출된 비콘들의 정보를 비콘 관리자에게 전송할 수 있다.
한편, 본 발명에 따른 방법은 컴퓨터에서 실행될 수 있는 프로그램으로 작성되어 마그네틱 저장매체, 광학적 판독매체, 디지털 저장매체 등 다양한 기록 매체로도 구현될 수 있다.
본 명세서에 설명된 각종 기술들의 구현들은 디지털 전자 회로조직으로, 또는 컴퓨터 하드웨어, 펌웨어, 소프트웨어로, 또는 그들의 조합들로 구현될 수 있다. 구현들은 데이터 처리 장치, 예를 들어 프로그램가능 프로세서, 컴퓨터, 또는 다수의 컴퓨터들의 동작에 의한 처리를 위해, 또는 이 동작을 제어하기 위해, 컴퓨터 프로그램 제품, 즉 정보 캐리어, 예를 들어 기계 판독가능 저장 장치(컴퓨터 판독가능 매체) 또는 전파 신호에서 유형적으로 구체화된 컴퓨터 프로그램으로서 구현될 수 있다. 상술한 컴퓨터 프로그램(들)과 같은 컴퓨터 프로그램은 컴파일된 또는 인터프리트된 언어들을 포함하는 임의의 형태의 프로그래밍 언어로 기록될 수 있고, 독립형 프로그램으로서 또는 모듈, 구성요소, 서브루틴, 또는 컴퓨팅 환경에서의 사용에 적절한 다른 유닛으로서 포함하는 임의의 형태로 전개될 수 있다. 컴퓨터 프로그램은 하나의 사이트에서 하나의 컴퓨터 또는 다수의 컴퓨터들 상에서 처리되도록 또는 다수의 사이트들에 걸쳐 분배되고 통신 네트워크에 의해 상호 연결되도록 전개될 수 있다.
컴퓨터 프로그램의 처리에 적절한 프로세서들은 예로서, 범용 및 특수 목적 마이크로프로세서들 둘 다, 및 임의의 종류의 디지털 컴퓨터의 임의의 하나 이상의 프로세서들을 포함한다. 일반적으로, 프로세서는 판독 전용 메모리 또는 랜덤 액세스 메모리 또는 둘 다로부터 명령어들 및 데이터를 수신할 것이다. 컴퓨터의 요소들은 명령어들을 실행하는 적어도 하나의 프로세서 및 명령어들 및 데이터를 저장하는 하나 이상의 메모리 장치들을 포함할 수 있다. 일반적으로, 컴퓨터는 데이터를 저장하는 하나 이상의 대량 저장 장치들, 예를 들어 자기, 자기-광 디스크들, 또는 광 디스크들을 포함할 수 있거나, 이것들로부터 데이터를 수신하거나 이것들에 데이터를 송신하거나 또는 양쪽으로 되도록 결합될 수도 있다. 컴퓨터 프로그램 명령어들 및 데이터를 구체화하는데 적절한 정보 캐리어들은 예로서 반도체 메모리 장치들, 예를 들어, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 롬(ROM, Read Only Memory), 램(RAM, Random Access Memory), 플래시 메모리, EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM) 등을 포함한다. 프로세서 및 메모리는 특수 목적 논리 회로조직에 의해 보충되거나, 이에 포함될 수 있다.
또한, 컴퓨터 판독가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용매체일 수 있고, 컴퓨터 저장매체 및 전송매체를 모두 포함할 수 있다.
본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.
마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 장치 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 장치들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징 될 수 있다는 점을 이해하여야 한다.
한편, 본 명세서와 도면에 개시된 본 발명의 실시 예들은 이해를 돕기 위해 특정 예를 제시한 것에 지나지 않으며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 자명한 것이다.
100 : 비콘의 유지 보수 시스템
110 : 비콘
120 : 사용자 단말
130 : 서버
140 : 관리자 단말

Claims (11)

  1. 사용자 단말로부터 복수의 비콘들이 설치된 임의의 공간에서 사용자의 이동 경로에 따라 감지된 일정 크기 이상의 비콘 신호들을 수신하는 단계;
    상기 수신된 비콘 신호들에 포함된 복수의 비콘 ID들을 상기 사용자의 이동 경로의 흐름에 따라 정렬하여 비콘 리스트를 생성하는 단계; 및
    상기 비콘 리스트에 포함된 복수의 비콘 ID들 중 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블 및 인접 비콘 테이블과 비교하여 오작동이 의심되는 비콘들을 식별하는 단계;
    를 포함하고,
    상기 인접 비콘 테이블은,
    상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 주변에 위치한 제2 비콘의 영역이 겹치고, 상기 겹치는 영역이 상기 사용자의 이동 가능 경로에 포함되며, 상기 제1 비콘 영역으로부터 제2 비콘 영역까지의 사용자의 이동 가능 경로 상에 제3 비콘 영역이 존재하지 않는 경우, 상기 제2 비콘의 비콘 ID를 이용하여 구성되고,
    상기 비인접 비콘 테이블은,
    상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 겹치는 영역이 존재하지 않는 제3 비콘의 비콘 ID를 이용하여 구성되는 비콘의 유지 보수 방법.
  2. 제1항에 있어서,
    상기 식별하는 단계는,
    상기 비콘 리스트 중 연달아 정렬된 제1 비콘 ID와 제2 비콘 ID에 기초하여 상기 제1 비콘 ID에 대응하는 비인접 비콘 테이블에 상기 제2 비콘 ID가 포함되는지 여부를 확인하는 단계;
    상기 제2 비콘 ID가 상기 비인접 비콘 테이블에 포함되는 경우, 상기 제1 비콘 ID의 인접 비콘 테이블에 포함된 비콘 ID들에 대응하는 비콘들이 오작동이 의심되는 비콘들인 것으로 판단하는 단계;
    상기 제1 비콘 ID의 인접 비콘 테이블에 상기 비콘 리스트에 중첩된 비콘 ID가 존재하는 지 비교하는 단계; 및
    비교 결과 상기 중첩된 비콘 ID가 존재하는 경우, 상기 중첩된 비콘 ID에 대응하는 비콘을 오작동이 의심되는 비콘에서 제외하는 단계
    를 포함하는 비콘의 유지 보수 방법.
  3. 제1항에 있어서,
    상기 오작동이 의심되는 비콘들에 대해 BM(Beacon Management) 카운트를 증가시키는 단계
    를 더 포함하는 비콘의 유지 보수 방법.
  4. 제3항에 있어서,
    상기 증가시키는 단계는,
    기설정된 기준값 이상의 BM 카운트를 가지는 비콘들을 추출하는 단계; 및
    상기 추출된 비콘들의 정보를 비콘 관리자에게 전송하는 단계
    를 더 포함하는 비콘의 유지 보수 방법.
  5. 제1항에 있어서,
    상기 수신된 비콘 신호들을 이용하여 1 이상의 BM 카운트를 가지는 비콘이 존재하는 지 여부를 확인하는 단계; 및
    상기 확인된 비콘의 BM 카운트를 초기화하는 단계
    를 더 포함하고,
    상기 생성하는 단계는,
    상기 BM 카운트가 초기화된 비콘들의 비콘 ID들을 이용하여 상기 비콘 리스트를 생성하는 비콘의 유지 보수 방법.
  6. 제1항 내지 제5항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체.
  7. 사용자 단말로부터 복수의 비콘들이 설치된 임의의 공간에서 사용자의 이동 경로에 따라 감지된 일정 크기 이상의 비콘 신호들을 수신하는 통신부; 및
    상기 수신된 비콘 신호들을 이용하여 오작동이 의심되는 비콘들을 판단하는 프로세서
    를 포함하고,
    상기 프로세서는,
    상기 수신된 비콘 신호들에 포함된 복수의 비콘 ID들을 상기 사용자의 이동 경로의 흐름에 따라 정렬하여 비콘 리스트를 생성하고, 상기 비콘 리스트에 포함된 복수의 비콘 ID들 중 최초의 비콘 ID부터 순차적으로 비인접 비콘 테이블 및 인접 비콘 테이블과 비교하여 오작동이 의심되는 비콘들을 식별하며, 상기 인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 주변에 위치한 제2 비콘의 영역이 겹치고, 상기 겹치는 영역이 상기 사용자의 이동 가능 경로에 포함되며, 상기 제1 비콘 영역으로부터 제2 비콘 영역까지의 사용자의 가능 경로 상에 제3 비콘의 영역이 존재하지 않는 경우, 상기 제2 비콘의 비콘 ID를 이용하여 구성되고, 상기 비인접 비콘 테이블은 상기 복수의 비콘들 중 제1 비콘에 대해 상기 제1 비콘의 영역과 겹치는 영역이 존재하지 않는 제3 비콘의 비콘 ID를 이용하여 구성되는 비콘의 유지 보수 장치.
  8. 제7항에 있어서,
    상기 프로세서는,
    상기 비콘 리스트 중 연달아 정렬된 제1 비콘 ID와 제2 비콘 ID에 기초하여 상기 제1 비콘 ID에 대응하는 비인접 비콘 테이블에 상기 제2 비콘 ID가 포함되는지 여부를 확인하고, 상기 제2 비콘 ID가 상기 비인접 비콘 테이블에 포함되는 경우, 상기 제1 비콘 ID의 인접 비콘 테이블에 포함된 비콘 ID들에 대응하는 비콘들이 오작동이 의심되는 비콘들인 것으로 판단하며, 상기 제1 비콘 ID의 인접 비콘 테이블에 상기 비콘 리스트에 중첩된 비콘 ID가 존재하는 지 비교하고, 비교 결과 상기 중첩된 비콘 ID가 존재하는 경우, 상기 중첩된 비콘 ID에 대응하는 비콘을 오작동이 의심되는 비콘에서 제외하는 비콘의 유지 보수 장치.
  9. 제7항에 있어서,
    상기 프로세서는,
    상기 오작동이 의심되는 비콘들에 대해 BM 카운트를 증가시키는 비콘의 유지 보수 장치.
  10. 제9항에 있어서,
    상기 프로세서는,
    기설정된 기준값 이상의 BM 카운트를 가지는 비콘들을 추출하고,
    상기 통신부는,
    상기 추출된 비콘들의 정보를 비콘 관리자에게 전송하는 비콘의 유지 보수 장치.
  11. 제7항에 있어서,
    상기 프로세서는,
    상기 수신된 비콘 신호들을 이용하여 1 이상의 BM 카운트를 가지는 비콘이 존재하는 지 여부를 확인하고, 상기 확인된 비콘의 BM 카운트를 초기화하며, 상기 BM 카운트가 초기화된 비콘들의 비콘 ID들을 이용하여 상기 비콘 리스트를 생성하는 비콘의 유지 보수 장치.
KR1020170166509A 2017-12-06 2017-12-06 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법 KR20190066773A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170166509A KR20190066773A (ko) 2017-12-06 2017-12-06 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170166509A KR20190066773A (ko) 2017-12-06 2017-12-06 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20190066773A true KR20190066773A (ko) 2019-06-14

Family

ID=66846447

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170166509A KR20190066773A (ko) 2017-12-06 2017-12-06 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법

Country Status (1)

Country Link
KR (1) KR20190066773A (ko)

Similar Documents

Publication Publication Date Title
US11778417B2 (en) System and method for detecting and locating contraband devices in a secure environment
US11943696B2 (en) System and method for detecting and controlling contraband devices
EP4037254B1 (en) Securing a wireless mesh network via a chain of trust
US8717145B2 (en) RFID portal system with RFID tags having various read ranges
EP2680039B1 (en) Indoor/outdoor differentiation using radio frequency (RF) transmitters
EP3523952B1 (en) System and method for detecting and controlling contraband devices in a controlled environment
US9658312B2 (en) Location detection system and method
US7437127B2 (en) Method and system for determining existence of a predetermined wireless network coverage condition in a wireless network
US9913090B2 (en) Beacon addressing
CN102412879A (zh) 针对诊断和性能优化具有集成的基于位置的测量的无线通信系统
CN102170696A (zh) 用于存储信标基准数据的cuckoo散列
AU2016280189A1 (en) RFID for fare collection
JP6233078B2 (ja) 位置検知システム
US11647479B2 (en) Multi-level signal transmission system for wireless device location
KR20160018226A (ko) 비콘 디바이스의 이상 여부를 인식하기 위한 방법 및 시스템
EP3290943B1 (en) System for tracking assets
KR20190066773A (ko) 사용자의 이동 정보를 이용한 비콘 유지 보수 장치 및 방법
Alawami et al. LocID: A secure and usable location-based smartphone unlocking scheme using Wi-Fi signals and light intensity
US20160174147A1 (en) Access point selection for mobile device positioning
CN104170321A (zh) 网络设备发现方法、网络设备及网络设备发现系统
KR102297845B1 (ko) 모바일 단말의 위치정보를 이용하여 사용자의 이동을 파악하기 위한 방법, 이를 수행하기 위한 장치 및 시스템
KR102055001B1 (ko) 그룹핑을 이용한 측위 방법 및 장치
CN109429233B (zh) 识别接入点的方法、网络设备和存储介质
KR101428004B1 (ko) 데이터를 유출하는 악성 코드 탐색 방법 및 장치
KR101892956B1 (ko) 복수 개의 cdma 랜덤 액세스 신호를 이용하는 접속 방해 공격 여부 식별 및 공격자 위치 추적 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application