KR20090062799A - 이동체의 위치 추적 시스템 및 방법 - Google Patents

이동체의 위치 추적 시스템 및 방법 Download PDF

Info

Publication number
KR20090062799A
KR20090062799A KR1020070130240A KR20070130240A KR20090062799A KR 20090062799 A KR20090062799 A KR 20090062799A KR 1020070130240 A KR1020070130240 A KR 1020070130240A KR 20070130240 A KR20070130240 A KR 20070130240A KR 20090062799 A KR20090062799 A KR 20090062799A
Authority
KR
South Korea
Prior art keywords
node
mobile
moving object
information
sensor network
Prior art date
Application number
KR1020070130240A
Other languages
English (en)
Other versions
KR100947117B1 (ko
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 KR1020070130240A priority Critical patent/KR100947117B1/ko
Priority to PCT/KR2008/003296 priority patent/WO2009075431A1/en
Priority to US12/743,399 priority patent/US8576063B2/en
Publication of KR20090062799A publication Critical patent/KR20090062799A/ko
Application granted granted Critical
Publication of KR100947117B1 publication Critical patent/KR100947117B1/ko

Links

Images

Classifications

    • 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
    • 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
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

본 발명은 이동체의 위치 추적 시스템 및 방법에 관한 것이다.
본 발명은 다수의 센서노드로 구성된 네트워크로, 센서노드인 이동노드가 부착된 이동체의 이탈이 인지되면 이동체가 연결해지되었음을 나타내는 연결해지정보를 생성하는 무선센서네트워크; 다수의 무선센서네트워크를 관리하고, 다수의 센서노드의 위치정보를 수집하는 베이스 스테이션; 베이스 스테이션에서 수집한 다수의 센서노드의 위치정보를 저장하는 노드정보 데이터베이스; 베이스 스테이션을 통해 연결해지정보가 수신되면 노드정보 데이터베이스에서 저장된 이동체의 현재 위치정보를 확인하고, 확인된 이동체의 현재 위치가 이동체의 이탈을 인지한 무선센서네트워크로 설정되어 있으면 노드정보 데이터베이스에 저장된 이동체의 현재 위치정보를 삭제하는 미들웨어; 및 미들웨어로부터 이동체의 위치정보를 제공받아 이동체의 위치를 추적하는 이동체 추적 어플리케이션을 포함한다.
본 발명에 의하면, 다수의 베이스 스테이션을 관리하는 미들웨어에서 각 베이스 스테이션에서 관리하는 무선센서네트워크의 정보를 효율적으로 처리함으로써, 이동체의 위치 추적의 정확도를 높이는 효과가 있다.
Figure P1020070130240
위치 추적, 이동체, RSSI, 무선센서네트워크, 미들웨어

Description

이동체의 위치 추적 시스템 및 방법{System and Method for Tracking Moving Object}
본 발명은 이동체의 위치 추적 시스템 및 방법에 관한 것이다. 더욱 상세하게는, 건물 내에서 층간 이동하는 이동체의 위치를 추적하는 시스템 및 방법에 관한 것이다.
본 발명은 정보통신부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다.[과제관리번호: 2006-S-022-02, 과제명: USN 미들웨어 플랫폼 기술개발].
종래의 위치 측정은 GPS, RSSI(Received Signal Strength Indication), 적외선, 초음파 등의 다양한 방법을 통해 가능하다.
예를 들어, GPS를 이용한 측위 기술은 대략 10미터에서 100미터의 오차범위가 존재하기 때문에 정밀한 위치 정보를 필요로 하는 응용분야에서는 적용되기 어려운 한계가 있다.
이러한 GPS를 이용한 측위 기술의 문제점을 보완하기 위해서 최근 들어 휴대전화 등에 GPS가 탑재되어 위치 정보를 이용한 다양한 서비스가 실현되고 있지만 GPS는 실외에서만 사용 가능하기 때문에 건물 내에서 사람이나 물체의 ID와 위치를 정확하게 측정할 수 없는 한계가 있다.
또한, 현재 RFID 태그 등의 기술에 의해 실내에서 사람이나 물건 등을 식별하는 것이 가능하다. 하지만 RFID가 도달하는 범위 내에 태그가 존재한다는 사실은 알 수 있지만 태그의 정확한 위치를 알 수 없다.
마찬가지로 무선랜도 수미터 정도의 오차를 보이고, 초음파의 경우 정밀도는 높은 편이지만 측정 범위가 수미터 정도로 좁다는 문제가 있다
최근, 센서 네트워크 기술의 급속한 발전으로 이동체의 위치추적 기술과 접목되어 위치 측정의 대상이 건물, 선박 등의 거대한 물체에서 차량, 개인 등 작은 물품으로 확대되면서 위치추적의 대상은 많아지고 대상물의 크기는 점차 작아지고 있다. 이러한 흐름에 맞추어 사물의 위치를 실시간으로 파악하고 그 이동 경로를 추적하기 위한 기술의 연구가 여러 표준화 단체에서 진행되고 있으며, 다수의 센서 노드들이 무선 방식으로 네트워크로 구성되는 무선센서네트워크(WSN: Wireless Sensor Network)가 대표적인 예이다.
무선센서네트워크는 무선통신과 센서네트워크의 기술뿐 아니라, 라우팅 프로토콜등 여러 가지 소프트웨어 기술을 필요로 하며, 위치를 구하기 위해서는 추가적인 기법이 필요하다. 한 예로, RSSI(Received Signal Strength Indication)를 이용하여 무선센서네트워크의 각 이동 노드의 위치를 구할 수 있으며, 이 경우는 거리 측정 시 별도의 하드웨어의 추가가 필요 없이 쉽게 적용 가능하다는 장점이 있다. 이러한 응용 분야의 예로 자산위치추적 시스템이 있으며, 이 시스템은 자산에 센서 노드를 부착하고 이 노드의 위치를 파악함으로써 자산의 현재 위치를 파악한다.
이와 같이 다양한 응용에서 센서네트워크를 이용한 위치추적에 관한 연구가 활발하게 진행되고 있지만, 위치를 추적하고자 하는 대상이 건물의 내부에 있고 그 대상이 여러 층을 이동하는 경우 이를 끊김 없이(seamless) 추적하고자 하는 시도는 아직 구체적으로 제시되어 있지 않다.
도 1은 건물 내부에 구축된 일반적인 위치 추적 시스템을 개략적으로 나타낸 도면이다.
도 1을 참조하면, 일반적인 위치 추적 시스템은 이동체 추적 어플리케이션(130), 베이스 스테이션(150), 고정노드(173) 및 이동노드(175)을 포함한다.
이동체 추적 어플리케이션(130)은 이동체의 위치를 실시간으로 모니터링하기 위한 프로그램을 제공하며, 베이스 스테이션(150)을 통해 수신된 이동노드(211a, 212a, ...)의 위치정보를 이용하여 이동노드(211a, 212a, ...)를 추적한다.
베이스 스테이션(150)은 건물의 각 층마다 설치되며 해당 층에 분포되어 있는 이동노드(175)가 전송하는 위치정보 및 연결정보를 실시간으로 전송받아 저장한다.
고정노드(173)는 각 층의 벽이나 천장에 설치되며 이동노드(175)의 위치 계산에 필요한 기준점의 역할을 수행한다. 이때, 고정노드(173)의 위치는 이미 정해진 값으로 변하지 않는다.
또한, 고정노드(173)는 이동노드(175)와 RSSI를 주고 받으며 이동노드(175)의 위치를 계산하기 위한 기본적인 위치정보를 베이스 스테이션(150)으로 제공한 다.
이동노드(175)는 휴대 가능한 형태로 제작되어 건물에 출입하는 자산 또는 사람에게 부착되며 베이스 스테이션(150)이 관리하는 무선센서네트워크내에 진입하면 위치정보 및 연결정보를 베이스 스테이션(150)으로 전송한다.
이러한 일반적인 위치 추적 시스템은 고정노드(173)가 이동노드(175)와 RSSI를 송수신하며 획득한 이동노드(175)의 위치정보와 연결정보를 고정노드(173)을 통해 제공받음으로써 이동노드(175)의 위치를 추적할 수 있게 된다.
또한, 이동노드(175)가 현재 위치한 층(이하, 현재 층)에서 벗어나 다른 층으로 이동하게 되면, 이동노드(175)가 위치했던 현재 층의 베이스 스테이션(150)은 그 층의 무선센서네트워크로부터 해당 이동노드(175)의 연결해지정보를 제공받음으로써, 이동노드(175)가 현재 층에 더 이상 존재하지 않음을 인지한다.
이어서, 이동노드(175)가 이동한 다른 층의 베이스 스테이션(미도시)은 그 층의 무선센서네트워크로부터 이동노드(176)의 연결설정정보를 전송받음으로써, 이동노드가(175)가 다른 층의 무선센서네트워크에 조인되어 동작되고 있음을 인지하게 된다.
하지만, 이동노드(175)가 이전에 위치했던 현재 층의 연결해지정보와 이동노드(175)가 이동한 다른 층의 연결설정정보의 전달되는 순서가 순차적인 경우, 이동노드(175)의 정확한 위치 추적이 가능하지만, 다양한 변수 환경(예를 들어, 다수의 노드들의 밀집도, 개수, 간섭의 상황 등)에 의해 연결해지정보가 전달되기 전에 연결설정정보가 전달되는 시간차가 발생하면 이동노드(175)가 일시적으로 복수의 층 에 중복되어 위치하는 것처럼 인지되는 문제가 발생한다.
따라서, 위와같은 문제를 극복하기 위해 종래의 일반적인 무선센서네트워크는 이동노드(175)가 복수의 층을 이동할 때 발생하는 이동노드(175)의 연결설정정보와 연결해지정보가 전달되는 시간차로 인한 위치 추적 오류를 방지하기 위한 방법이 필요하게 된다.
이와 같은 문제점을 해결하기 위하여, 무선센서네트워크가 설정된 건물에서 복수의 층을 이동하는 이동체의 위치를 추적하는 시스템 및 방법을 제공하는데 그 목적이 있다.
이러한 기술적 과제를 달성하기 위하여 본 발명은, 이동체의 위치를 추적하는 시스템에 있어서, 다수의 센서노드로 구성된 네트워크로, 센서노드인 이동노드가 부착된 상기 이동체의 이탈이 인지되면 상기 이동체가 연결해지되었음을 나타내는 연결해지정보를 생성하는 무선센서네트워크; 다수의 무선센서네트워크를 관리하고, 상기 다수의 센서노드의 위치정보를 수집하는 베이스 스테이션; 상기 베이스 스테이션에서 수집한 상기 다수의 센서노드의 위치정보를 저장하는 노드정보 데이터베이스; 상기 베이스 스테이션을 통해 상기 연결해지정보가 수신되면 상기 노드정보 데이터베이스에서 저장된 상기 이동체의 현재 위치정보를 확인하고, 상기 확인된 상기 이동체의 현재 위치가 상기 이동체의 이탈을 인지한 무선센서네트워크로 설정되어 있으면 상기 노드정보 데이터베이스에 저장된 상기 이동체의 현재 위치정보를 삭제하는 미들웨어; 및 상기 미들웨어로부터 상기 이동체의 위치정보를 제공받아 상기 이동체의 위치를 추적하는 이동체 추적 어플리케이션을 포함한다.
또한, 본 발명은 이동체의 위치를 추적하는 방법에 있어서, a) 센서노드인 이동노드가 부착된 상기 이동체가 현재 위치한 무선센서네트워크에서 이탈하면 상 기 이동체에 부착된 이동노드가 연결해지되었음을 나타내는 연결해지정보를 생성하는 단계; b) 노드정보 데이터베이스-여기서 노드정보 데이터베이스는 다수의 이동노드와 다수의 고정노드의 위치정보를 저장하는 데이터베이스임-에 저장된 상기 이동체의 현재 위치정보를 검색하여 상기 이동체의 위치정보가 상기 현재 위치한 무선센서네트워크로 설정되었는지 판단하는 단계; 및 c) 상기 이동체의 위치가 상기 현재 위치한 무선센서네트워크로 설정되어있으면, 상기 노드정보 데이터베이스에 저장된 상기 이동체에 부착된 이동노드의 위치정보를 삭제하는 단계를 포함한다.
또한, 본 발명은 이동체의 위치를 추적하는 방법에 있어서, a) 센서노드인 이동노드가 부착된 상기 이동체가 무선센서네트워크로 진입하면 상기 이동체가 연결되었음을 나타내는 연결생성정보를 생성하는 단계; 및 b) 노드정보 데이터베이스-여기서 노드정보 데이터베이스는 다수의 이동노드와 다수의 고정노드의 위치정보를 저장하는 데이터베이스임-에서 상기 이동체의 현재 위치정보를 검색하고, 상기 노드정보 데이터베이스에서 검색된 상기 이동체의 현재 위치정보를 상기 연결생성정보에 포함된 위치정보로 업데이트하는 단계를 포함한다.
본 발명에 의하면, 다수의 베이스 스테이션을 관리하는 미들웨어에서 각 베이스 스테이션에서 관리하는 무선센서네트워크의 정보를 효율적으로 처리함으로써, 이동체의 위치 추적의 정확도를 높이는 효과가 있다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명 이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
또한, 어떤 부분이 어떤 구성요소를 “포함”한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.
도 2는 본 발명의 실시예에 따른 위치 추적 시스템의 구성을 개략적으로 나타낸 도면이고, 도 3은 본 발명의 실시예에 따른 건물 내에 설치된 위치 추적 시스템의 구성 요소들의 배치도를 나타낸 도면이다.
도 2 및 도 3을 참조하면, 본 발명의 실시예에 따른 위치 추적 시스템은 무선센서네트워크(210), 베이스 스테이션(230), 무선센서네트워크(WSN: Wireless Sensor Network) 미들웨어(이하, '미들웨어'라 칭함)(250), 노드정보 데이터베이스(255) 및 이동체 추적 어플리케이션(270)을 포함한다.
무선센서네트워크(210)는 다수의 이동노드(211a, 212a, ...)와 다수의 고정노드(211b, 212b, 213b, ...)를 포함하는 센서노드로 구성된 네트워크이다.
또한, 무선센서네트워크(210)는 이동노드(211a, 212a, ...)가 부착된 이동체가 자신이 관리하는 구역에 진입하면, 이동노드(211a, 212a, ...)의 연결을 감지하고 연결생성메시지를 생성하여 베이스 스테이션(230)으로 전송한다.
또한, 무선센서네트워크(210)는 이동노드(211a, 212a, ...)가 부착된 이동체가 자신이 관리하는 구역에 이탈하면, 이동노드(211a, 212a, ...)의 이탈을 감지하고 상기 이동노드(211a, 212a, ...)가 현재 위치한 무선센서네트워크(210)와 연결이 해지되었음을 나타내는 연결해지정보를 생성하여 베이스 스테이션(230)으로 전송한다.
이동노드(211a, 212a, ...)는 휴대 가능한 형태로 제작되어 건물에 출입하는 자산 또는 사람과 같은 이동체에게 부착되며 베이스 스테이션(230)이 관리하는 영역내에 진입하면 고정노드(211b, 212b, 213b, ...)와 RSSI(Received Signal Strength Indication)를 송수신한다.
고정노드(211b, 212b, 213b, ...)는 각 층의 벽이나 천장에 설치되며 이동노드(211a, 212a, ...)의 위치 계산에 필요한 기준점의 역할을 수행하며, 이동노드(211a, 212a, ...)와 RSSI를 주고 받으며 이동노드(211a, 212a, ...)의 위치를 계산하기 위한 기본적인 위치정보를 베이스 스테이션(230)으로 제공한다.
베이스 스테이션(230)은 미들웨어(250)와 무선센서네트워크(210) 사이에 위치하여 무선센서네트워크(210)내의 센서노드들로부터 위치정보와 연결정보를 수집하여 미들웨어(250)로 전송한다.
또한, 베이스 스테이션(230)은 이동노드(211a, 212a, ...)의 연결을 감지한 무선센서네트워크(210)로부터 수신된 연결생성메시지를 통해 이동노드(211a, 212a, ...)가 센서네트워크(210)내에 진입했음을 인지한다.
또한, 베이스 스테이션(230)은 이동노드(211a, 212a, ...)의 이탈을 감지한 무선센서네트워크(210)로부터 수신된 연결해지정보를 통해 이동노드(211a, 212a, ...)가 센서네트워크(210)내에서 이탈했음을 인지한다.
미들웨어(250)는 이동체 추적 어플리케이션(270)과 베이스 스테이션(230) 사이에 위치하여 베이스 스테이션(230)에 연결된 무선센서네트워크(210)를 구성하는 센서노드들의 위치정보 및 연결정보를 수집 및 필터링하여 이동체 추적 어플리케이션(270)으로 제공한다. 이때, 미들웨어(250)는 무선센서네트워크(210)를 구성하는 센서노드들의 위치정보 및 연결정보를 노드정보 데이터베이스(2550)에 저장한다.
또한, 미들웨어(250)는 연결해지정보가 수신되면 이동노드(211a, 212a, ...)가 무선센서네트워크(210)에서 이탈했음을 확인한다.
또한, 미들웨어(250)는 노드정보 데이터베이스(255)를 검색하여 이동노드(211a, 212a, ...)의 현재 위치정보를 확인하고, 이동노드(211a, 212a, ...)의 이탈을 감지한 무선센서네트워크로 설정되어 있으면 노드정보 데이터베이스(255)에 저장된 이동노드(211a, 212a, ...)의 위치정보를 삭제한다.
또한, 미들웨어(250)는 연결생성정보가 수신되면 이동노드(211a, 212a, ...)가 무선센서네트워크(210)에 진입했음을 확인하고, 노드정보 데이터베이스(255)를 검색하여 이동노드(211a, 212a, ...)의 현재 위치를 확인하여 노드정보 데이터베이스(255)에 저장된 이동노드(211a, 212a, ...)의 위치정보를 연결설정정보에 포함된 이동노드(211a, 212a, ...)의 위치정보로 업데이트한다.
노드정보 데이터베이스(255)는 센서노드들의 위치정보 및 연결정보를 저장하는 데이터베이스이다.
이동체 추적 어플리케이션(270)은 이동체의 위치를 실시간으로 모니터링 하기 위한 프로그램을 제공하며, 미들웨어(250)을 통해 수신된 이동노드(211a, 212a, ...)의 위치정보를 이용하여 이동노드(211a, 212a, ...)의 위치를 추적한다.
이하, 본 발명의 실시예에 따른 위치 추적 시스템의 이동체의 위치를 추적하는 과정에 대해서 도면과 함께 상세히 설명하기로 한다. 여기서, 본 발명의 실시예에서는 설명의 편의를 위해서 건물의 각 층에는 무선센서네트워크와 무선센서네트워크를 관리하는 베이스 스테이션이 설치되어 있고, 이동노드(212a)가 부착된 이동체가 2층에 설치된 제2구역 무선센서네트워크(212)로부터 3층에 설치된 제3구역 무선센서네트워크(213)로 이동하는 것으로 가정하여 설명하기로 한다. 이때, 설명의 편의를 위해 위에서 예시한 도 3과 함께 설명하기로 한다.
도 4는 본 발명의 실시예에 따른 이동체가 현재 층에서 다른 층으로 이탈하는 경우 위치 추적 시스템의 동작을 나타낸 흐름도이다.
도 3 및 도 4를 참조하면, 본 발명의 실시예에 따른 이동노드(212a)가 부착된 이동체가 2층인 제2구역 무선센서네트워크(212)에서 3층인 제3구역 무선센서네트워크(213)로 이동하는 경우 위치 추적 시스템의 동작에 대하여 상세히 설명하기로 한다. 여기서, 설명의 편의를 위해 이동체를 이동노드(212a)라 칭하기로 한다.
먼저, 제2구역 무선센서네트워크(212)는 이동노드(212a)가 제2구역에서 이탈한 상태인지 판단하고(S410), 이동노드(212a)가 제2구역에서 이탈한 것으로 판단되면 이동노드(212a)의 연결해지정보를 생성하여(S420) 제2구역 베이스 스테이션(232)를 통해 미들웨어(250)로 전송한다(S430).
이어서, 미들웨어(250)는 수신된 이동노드(212a)의 연결해지정보를 통해 이동노드(212a)가 제2구역 무선센서네트워크(212)에서 제거되었음을 확인하고(S440), 노드정보 데이터베이스(240)를 검색하여 이동노드(212a)의 현재 위치를 검색한다(S450).
이어서, 미들웨어(250)는 이동노드(212a)의 위치가 이탈하기 이전의 제2구역 무선센서네트워크(212)로 설정되어 있는지 판단하고(S460), 이동노드(212a)의 위치가 이탈하기 이전의 제2구역 무선센서네트워크(212)로 설정된 것으로 판단되면 노드정보 데이터베이스(255)에 저장된 이동노드(212a)의 위치정보를 삭제한다(S480).
만일, 단계 S460에서 이동노드(212a)의 위치가 제2구역 무선센서네트워크(212)로 설정되지않은 것으로 판단되면, 미들웨어(250)는 노드정보 데이터베이스(240)에 이동노드(212a)의 새로운 위치정보가 업데이트된 것으로 판단하여 노드정보 데이터베이스(240)에서 이동노드(212a)의 위치정보를 삭제하지 않는다.
도 5는 본 발명의 실시예에 따른 이동체가 현재 층에서 다른 층으로 진입하는 경우 위치 추적 시스템의 동작을 나타낸 흐름도이다.
도 3 및 도 5를 참조하면, 본 발명의 실시예에 따른 이동노드(212a)가 2층인 제2구역 무선센서네트워크(212)에서 3층인 제3구역 무선센서네트워크(213)로 진입하는 경우 위치 추적 시스템의 동작에 대하여 상세히 설명하기로 한다.
먼저, 제3구역 무선센서네트워크(213)는 이동노드(212a)가 제3구역에서 진입하는지 판단하고(S510), 이동노드(212a)가 제3구역으로 진입하는 것으로 판단되면 이동노드(212a)의 연결생성정보를 생성하여(S520) 제3구역 베이스 스테이션(233)를 통해 미들웨어(250)로 전송한다(S530).
이어서, 미들웨어(250)는 수신된 이동노드(212a)의 연결생성정보를 통해 이동노드(212a)가 제3구역 무선센서네트워크(213)에 연결되었음을 확인하고(S540), 노드정보 데이터베이스(240)를 통해 이동노드(212a)의 현재 위치를 검색한다(S550).
이어서, 미들웨어(250)는 노드정보 데이터베이스(255)에서 검색된 이동노드(212a)의 현재 위치를 연결생성정보에 포함된 이동노드(212a)의 위치정보로 업데이트한다(S580).
따라서, 본 발명의 실시예에 따른 위치 추적 시스템은 다수의 베이스 스테이션을 관리하는 미들웨어에서 각 베이스 스테이션에서 관리하는 무선센서네트워크의 정보를 효율적으로 처리함으로써, 이동체의 위치 추적의 정확도를 높이게 된다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.
도 1은 건물 내부에 구축된 일반적인 위치 추적 시스템을 개략적으로 나타낸 도면이다.
도 2는 본 발명의 실시예에 따른 위치 추적 시스템의 구성을 개략적으로 나타낸 도면이다.
도 3은 본 발명의 실시예에 따른 건물 내에 설치된 위치 추적 시스템의 구성 요소들의 배치도를 나타낸 도면이다.
도 4는 본 발명의 실시예에 따른 이동체가 현재 층에서 다른 층으로 이탈하는 경우 위치 추적 시스템의 동작을 나타낸 흐름도이다.
도 5는 본 발명의 실시예에 따른 이동체가 현재 층에서 다른 층으로 진입하는 경우 위치 추적 시스템의 동작을 나타낸 흐름도이다.

Claims (12)

  1. 이동체의 위치를 추적하는 시스템에 있어서,
    다수의 센서노드로 구성된 네트워크로, 센서노드인 이동노드가 부착된 상기 이동체의 이탈이 인지되면 상기 이동체가 연결해지되었음을 나타내는 연결해지정보를 생성하는 무선센서네트워크;
    다수의 무선센서네트워크를 관리하고, 상기 다수의 센서노드의 위치정보를 수집하는 베이스 스테이션;
    상기 베이스 스테이션에서 수집한 상기 다수의 센서노드의 위치정보를 저장하는 노드정보 데이터베이스;
    상기 베이스 스테이션을 통해 상기 연결해지정보가 수신되면 상기 노드정보 데이터베이스에서 저장된 상기 이동체의 현재 위치정보를 확인하고, 상기 확인된 상기 이동체의 현재 위치가 상기 이동체의 이탈을 인지한 무선센서네트워크로 설정되어 있으면 상기 노드정보 데이터베이스에 저장된 상기 이동체의 현재 위치정보를 삭제하는 미들웨어; 및
    상기 미들웨어로부터 상기 이동체의 위치정보를 제공받아 상기 이동체의 위치를 추적하는 이동체 추적 어플리케이션
    을 포함하는 이동체 위치 추적 시스템.
  2. 제 1 항에 있어서,
    상기 미들웨어는
    상기 이동체를 인지한 상기 무선센서네트워크에서 상기 이동체가 연결되었음을 나타내는 연결생성정보를 생성하면, 상기 베이스 스테이션을 통해 상기 연결생성정보가 수신하고 상기 노드정보 데이터베이스에서 저장된 상기 이동체의 현재 위치정보를 상기 연결생정정보에 포함된 상기 이동체의 위치정보로 업데이트하는 이동체 위치 추적 시스템.
  3. 제 2 항에 있어서,
    상기 미들웨어는
    상기 확인된 상기 이동체의 현재 위치가 상기 이동체의 이탈을 인지한 무선센서네트워크이외의 무선센서네트워크로 설정되어 있으면, 상기 노드정보 데이터베이스에 저장된 상기 이동체의 위치정보를 유지하는 이동체 위치 추적 시스템.
  4. 제 3 항에 있어서,
    상기 무선센서네트워크는
    휴대 가능한 형태로 제작되어 건물에 출입하는 자산 또는 사람과 같은 이동가능한 물체에 부착되는 이동노드와 각 층의 벽이나 천장에 설치되어 상기 이동노드의 위치 계산에 필요한 기준점의 역할을 수행하는 고정노드를 포함하는 다수의 센서노드로 구성되는 이동체 위치 추적 시스템.
  5. 제 4 항에 있어서,
    상기 무선센서네트워크에서
    상기 고정노드는 상기 이동체에 부착된 이동노드와 RSSI(Received Signal Strength Indication)를 송수신하며 상기 이동체의 위치를 계산하기 위한 기본적인 위치정보를 상기 베이스 스테이션으로 제공하는 이동체 위치 추적 시스템.
  6. 이동체의 위치를 추적하는 방법에 있어서,
    a) 센서노드인 이동노드가 부착된 상기 이동체가 현재 위치한 무선센서네트워크에서 이탈하면 상기 이동체에 부착된 이동노드가 연결해지되었음을 나타내는 연결해지정보를 생성하는 단계;
    b) 노드정보 데이터베이스-여기서 노드정보 데이터베이스는 다수의 이동노드와 다수의 고정노드의 위치정보를 저장하는 데이터베이스임-에 저장된 상기 이동체의 현재 위치정보를 검색하여 상기 이동체의 위치정보가 상기 현재 위치한 무선센서네트워크로 설정되었는지 판단하는 단계; 및
    c) 상기 이동체의 위치가 상기 현재 위치한 무선센서네트워크로 설정되어있으면, 상기 노드정보 데이터베이스에 저장된 상기 이동체에 부착된 이동노드의 위치정보를 삭제하는 단계
    를 포함하는 이동체 위치 추적 방법.
  7. 제 6 항에 있어서,
    상기 단계 b)에서 상기 이동체가 상기 현재 위치한 무선센서네트워크이외의 무선센서네트워크로 설정되어있으면, 상기 노드정보 데이터베이스에 저장된 상기 이동체의 위치정보를 유지하는 이동체 위치 추적 방법.
  8. 제 7 항에 있어서,
    상기 단계 a)에서
    휴대 가능한 형태로 제작되어 건물에 출입하는 자산 또는 사람과 같은 이동가능한 물체에 부착되는 이동노드의 위치 계산에 필요한 기준점의 역할을 수행하는 고정노드를 통해 상기 이동체의 이탈을 인지하는 이동체 위치 추적 방법.
  9. 제 8 항에 있어서,
    상기 단계 a)에서
    상기 고정노드는 상기 이동체에 부착된 이동노드와 RSSI(Received Signal Strength Indication)를 송수신하여 상기 이동체에 부착된 이동노드의 이탈을 인지하는 이동체 위치 추적 방법.
  10. 이동체의 위치를 추적하는 방법에 있어서,
    a) 센서노드인 이동노드가 부착된 상기 이동체가 무선센서네트워크로 진입하면 상기 이동체가 연결되었음을 나타내는 연결생성정보를 생성하는 단계; 및
    b) 노드정보 데이터베이스-여기서 노드정보 데이터베이스는 다수의 이동노드 와 다수의 고정노드의 위치정보를 저장하는 데이터베이스임-에서 상기 이동체의 현재 위치정보를 검색하고, 상기 노드정보 데이터베이스에서 검색된 상기 이동체의 현재 위치정보를 상기 연결생성정보에 포함된 위치정보로 업데이트하는 단계
    를 포함하는 이동체 위치 추적 방법.
  11. 제 10 항에 있어서,
    상기 단계 a)에서
    휴대 가능한 형태로 제작되어 건물에 출입하는 자산 또는 사람과 같은 이동가능한 물체에 부착되는 이동노드의 위치 계산에 필요한 기준점의 역할을 수행하는 고정노드를 통해 상기 이동체에 부착된 이동노드의 진입을 인지하는 이동체 위치 추적 방법.
  12. 제 11 항에 있어서,
    상기 단계 a)에서
    상기 고정노드는 상기 이동체에 부착된 이동노드와 RSSI(Received Signal Strength Indication)를 송수신하여 상기 이동체에 부착된 이동노드의 진입을 인지하는 이동체 위치 추적 방법.
KR1020070130240A 2007-12-13 2007-12-13 이동체의 위치 추적 시스템 및 방법 KR100947117B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070130240A KR100947117B1 (ko) 2007-12-13 2007-12-13 이동체의 위치 추적 시스템 및 방법
PCT/KR2008/003296 WO2009075431A1 (en) 2007-12-13 2008-06-12 System and method for tracking position of moving object
US12/743,399 US8576063B2 (en) 2007-12-13 2008-06-12 System and method for tracking position of moving object

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070130240A KR100947117B1 (ko) 2007-12-13 2007-12-13 이동체의 위치 추적 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20090062799A true KR20090062799A (ko) 2009-06-17
KR100947117B1 KR100947117B1 (ko) 2010-03-10

Family

ID=40755646

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070130240A KR100947117B1 (ko) 2007-12-13 2007-12-13 이동체의 위치 추적 시스템 및 방법

Country Status (3)

Country Link
US (1) US8576063B2 (ko)
KR (1) KR100947117B1 (ko)
WO (1) WO2009075431A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101854653B (zh) * 2010-05-21 2012-08-15 南京邮电大学 一种无线多媒体传感器网络中的目标跟踪方法
WO2012037576A2 (en) * 2010-09-17 2012-03-22 Seer Technology, Inc. Building perpendicularity testing and adjustment
US9170124B2 (en) 2010-09-17 2015-10-27 Seer Technology, Inc. Variable step tracking
CN102938876B (zh) * 2012-12-07 2015-01-07 李云鹏 基于无线传感器网络接收信号强度的无源目标追踪方法
US20140297485A1 (en) * 2013-03-29 2014-10-02 Lexmark International, Inc. Initial Calibration of Asset To-Be-Tracked
KR101515013B1 (ko) * 2013-12-18 2015-04-24 숭실대학교산학협력단 실내 무선 측위 시스템 및 실내 무선 측위 방법
CN103913721B (zh) * 2014-04-18 2016-05-25 山东大学 一种基于人工神经网络的室内人员智能感知方法
US10867341B2 (en) * 2014-06-04 2020-12-15 Capital One Services, Llc Systems and methods for location sensing to facilitate best pricing options
CN104270795B (zh) * 2014-09-16 2018-03-02 西安电子科技大学 一种基于骨干节点构建传感网络的信息势域的方法及系统
CN104270805A (zh) * 2014-10-16 2015-01-07 桂林电子科技大学 面向动态目标跟踪的能量获取传感器网络节点休眠调度方法
CN105828287B (zh) * 2016-03-11 2019-03-29 南京航空航天大学 一种基于强化学习的无线传感器网络协同跟踪方法
JPWO2018123970A1 (ja) * 2016-12-27 2019-10-31 株式会社村田製作所 位置推定システム及び位置推定方法
KR101888092B1 (ko) 2016-12-28 2018-08-14 부산대학교 산학협력단 ＬｏＲａ 통신을 이용한 비가시거리 통신지역에서의 사물 추적 시스템 및 방법
CN107421542B (zh) * 2017-06-07 2020-07-28 东莞理工学院 一种基于机器视觉与wsn的室内定位系统及定位方法
JP7285081B2 (ja) * 2018-01-19 2023-06-01 古野電気株式会社 船舶における位置管理システム、位置管理装置及び位置管理方法
EP4033727B1 (en) * 2021-01-26 2023-01-04 Deutsche Telekom AG Method for providing adapted positioning information towards at least one consuming application regarding a plurality of objects comprising at least one specific object, system or telecommunications network for providing adapted positioning information, positioning information consuming application, program and computer-readable medium

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6529164B1 (en) * 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
US7242306B2 (en) * 2001-05-08 2007-07-10 Hill-Rom Services, Inc. Article locating and tracking apparatus and method
US7126951B2 (en) * 2003-06-06 2006-10-24 Meshnetworks, Inc. System and method for identifying the floor number where a firefighter in need of help is located using received signal strength indicator and signal propagation time
US7250907B2 (en) * 2003-06-30 2007-07-31 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7562123B2 (en) * 2003-09-05 2009-07-14 Palo Alto Research Center Incorporated Systems and methods for distributed group formation and maintenance in geographically based networks
US7312752B2 (en) * 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
WO2006017266A2 (en) * 2004-07-12 2006-02-16 William Marsh Rice University System and method for localization over a wireless network
KR20060082474A (ko) 2005-01-12 2006-07-18 엘지전자 주식회사 실내 위치 추적 시스템 및 방법
KR100707146B1 (ko) * 2005-04-12 2007-04-13 원광대학교산학협력단 실내 위치 추적 방법 및 시스템
US7646307B2 (en) * 2005-12-09 2010-01-12 Honeywell International Inc. System and methods for visualizing the location and movement of people in facilities

Also Published As

Publication number Publication date
US20100245076A1 (en) 2010-09-30
WO2009075431A1 (en) 2009-06-18
US8576063B2 (en) 2013-11-05
KR100947117B1 (ko) 2010-03-10

Similar Documents

Publication Publication Date Title
KR100947117B1 (ko) 이동체의 위치 추적 시스템 및 방법
Abdelnasser et al. SemanticSLAM: Using environment landmarks for unsupervised indoor localization
CN101526601B (zh) 采取toa与rss融合方式的自适应定位方法、设备和系统
Lin et al. Enhanced fingerprinting and trajectory prediction for IoT localization in smart buildings
KR101508106B1 (ko) 라디오 모델 업데이팅
Hossain et al. A survey of calibration-free indoor positioning systems
Zhang et al. GROPING: Geomagnetism and crowdsensing powered indoor navigation
Shang et al. Improvement schemes for indoor mobile location estimation: A survey
Luo et al. MPiLoc: Self-calibrating multi-floor indoor localization exploiting participatory sensing
CN104736968A (zh) 众包室内定位
Jeong et al. SALA: Smartphone-assisted localization algorithm for positioning indoor IoT devices
Wu et al. $ HTrack $: An efficient heading-aided map matching for indoor localization and tracking
Kim et al. Employing user feedback for semantic location services
Du et al. MapSense: Mitigating inconsistent WiFi signals using signal patterns and pathway map for indoor positioning
WO2015082606A1 (en) System and method for indoor localization using mobile inertial sensors and virtual floor maps
Shokry et al. DynamicSLAM: Leveraging human anchors for ubiquitous low-overhead indoor localization
Kjærgaard Indoor positioning with radio location fingerprinting
Hosseini et al. Improving Multi-floor WiFi-based Indoor positioning systems by Fingerprint grouping
Nguyen et al. Smartphone-based indoor tracking in multiple-floor scenarios
Prentow et al. Estimating common pedestrian routes through indoor path networks using position traces
Afyouni et al. Passive BLE sensing for indoor pattern recognition and tracking
Chen et al. Design and evaluation of an indoor positioning system framework
Qiu et al. Airloc: Mobile robots assisted indoor localization
Li et al. Assessment of a smart phone-based indoor localization solution for improving context awareness in the construction industry
Huang et al. Fusing fixed and hint landmarks on crowd paths for automatically constructing Wi-Fi fingerprint database

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130304

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140507

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150304

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160304

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170306

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180306

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190305

Year of fee payment: 10