• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.736-752
• /
• 2010

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권2호
• /
• pp.1162-1179
• /
• 2017

In this paper, we propose indoor location tracking method using RSSI(Received Signal Strength Indicator) value received from BLE(Bluetooth Low Energy) beacon. Due to the influence of various external environmental factors, it is very difficult to improve the accuracy in indoor location tracking. In order to solve this problem, we propose a novel method of reducing the noise generated in the external environment by using a double Gaussian filter. In addition, the value of the RSSI signal generated in the BLE beacon is different for each device. In this study, we propose a method to allocate additional weights in order to compensate the intensity of signal generated in each device. This makes it possible to improve the accuracy of indoor location tracking using beacons. The experiment results show that the proposed method effectively decrease the RSSI deviation and increase location accuracy. In order to verify the usefulness of this study, we compared the Kalman filter algorithm which is widely used in signal processing. We further performed additional experiments for application area for indoor location service and find that the proposed scheme is useful for BLE-based indoor location service.

• 정보통신설비학회논문지
• /
• 제11권1호
• /
• pp.1-9
• /
• 2012

In this paper, we proposed a method of improving the location estimation error existing in RTLS (Real Time Location Service) system for the individual mobility. As ubiquitous age comes, interest for indoor location tracking system is getting more increased. However, existing indoor location tracking system does not correspond actively to frequent changes in indoor environment, and there is a problem that correct location measurement of moving object is difficult due to NLOS (non-line-of-sight) property of indoor environment. Purpose of this paper is to propose an environment accommodation location tracking system that improves the location precision of moving object and grasps location of the object effectively, which is essential an element effectively to provide service and satisfy various users' request.

• 한국멀티미디어학회논문지
• /
• 제19권2호
• /
• pp.418-427
• /
• 2016

A smart parking management requires to track a vehicle in a indoor parking lot and to detect the place where the vehicle is parked. An advanced parking system watches all space of the parking lot with CCTV cameras. We can use these cameras for vehicles tracking and detection. In order to cover a wide area with a camera, a fisheye lens is used. In this case the shape and size of an moving vehicle vary much with distance and angle to the camera. This makes vehicle detection and tracking difficult. In addition to the fisheye lens, the vehicle headlights also makes vehicle detection and tracking difficult. This paper describes a method of realtime vehicle detection and tracking robust to the harsh situation described above. In each image frame, we update the region of a vehicle and estimate the vehicle movement. First we approximate the shape of a car with a quadrangle and estimate the four sides of the car using multiple histograms of oriented gradient. Second we create a template by applying a distance transform to the car region and estimate the motion of the car with a template matching method.

• 한국통신학회논문지
• /
• 제37권4B호
• /
• pp.300-308
• /
• 2012

다양한 실내 위치 추적 기술들이 제안되고 있다. 일반적으로 TOA(Time of Arrival)신호를 활용한 실내 위치 추적 시에는 건물 내의 다양한 장애물들에 의해 전파의 굴절, 반사, 분산 등에 의해 위치 추적이 어렵다는 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 NLOS(Non-Line-Of-Sight)환경에서 ETOA(Estimation-TOA) 알고리즘을 적용한다. ETOA알고리즘은 실내의 NLOS 환경이 발생한 해당 Beacon과의 TOA값을 추측항법을 통해 TOA값을 예측하는 알고리즘이다. 본 알고리즘을 이용하게 되면 삼각측량법을 사용하는 위치추적 시 3개의 노드 중 최대 2개의 노드가 NLOS가 발생하더라도 정확도 있는 위치 추적이 가능하다. 본 논문에서는 ETOA 알고리즘을 실내 이동로봇에 적용하고 로봇내의 관성센서와 칼만 필터를 이용함으로서 정확한 위치 추적을 할 수 있음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.155-162
• /
• 2012

본 논문에서는 유비쿼터스 시대가 도래함에 따라 사회적으로 실내 위치 추적 시스템에 대한 관심이 증가되었다. 하지만 기존 실내 위치 추적 시스템은 실내 환경의 빈번한 변화에 능동적으로 대응하지 못하고, 실내 환경의 NLOS 특성으로 인하여 이동 객체의 정확한 위치 측정이 어려운 문제점이 있다. 본 연구의 목적은 앞으로 유비쿼터스 시대가 도래함에 따라 다양한 사용자의 요구를 만족시키기 위한 서비스를 제공하는데 필수 요소인 실내 이동 객체의 위치를 효과적으로 파악하고, 이동 객체의 위치 정확도를 향상시킨 환경 적응형 위치 추적 시스템을 제안한다.

• 항공우주기술
• /
• 제11권2호
• /
• pp.140-148
• /
• 2012

자율 주행을 위해 주행 지도, 위치 추적 및 목적지까지의 최단 경로 설정 연구가 필요하다. 특히 실내에서는 GPS 신호를 수신 받을 수 없기 때문에 이미지 프로세싱과 같은 방법을 통해 현재 위치를 인식하고 3차원 지도를 생성해야 한다. 본 논문에서는 Depth 카메라인 키넥트를 이용하여 3차원 지도를 생성하고, 일반 카메라로 촬영한 2차원 이미지를 이용하여 3차원 지도에서 현재 위치를 파악하는 방법에 대해 설명한다. 그리고 지도에서 장애물을 확인하고 단순화하는 방법에 대해서도 설명한다.

• Spatial Information Research
• /
• 제16권4호
• /
• pp.455-465
• /
• 2008

증강현실은 지리정보의 가시화 특히 현장에서의 직접적인 가시화에 있어 매우 높은 잠재력이 있다. 하지만 현재까지의 대부분의 이동형 증강현실 시스템은 사용자의 정확한 위치를 파악하기 위해 GPS 또는 범용적으로 쓰이는 마커를 현장에 붙이는 등의 방식을 사용되었다. 물론 최근의 연구에서 마커없는 환경을 지향하고 있으나 대부분 연구실 또는 제어 환경으로 사용이 제한되어 있다. 특히 실내의 경우 GPS를 사용할 수 없기 때문에 새로운 위치파악기술이 더욱 절실하다. 최근 활발히 활용되고 있는 무선(RF)기반의 실내 위치확인 및 내비게이션 기술 역시 대량의 센서와 인식기를 설치한다는 점에서 그 실용성이 의문이다. 본 연구에서는 단일카메라기반의 SLAM 알고리듬을 이용하여 특수한 하드웨어 없이 카메라만으로 실내 위치 확인 및 내비게이션이 가능한 알고리듬을 제시하였으며, 동시에 확인된 위치에서 증강현실을 통한 정보의 가시화가 가능하도록 구현 하였다. 향후 본 연구가 목표하고 있는 실내외 seamless 연동형 u-GIS 시스템의 기본 기능으로 활용 될 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.430-433
• /
• 2006

유비쿼터스 헬스케어용 초음파와 RF 기술을 이용한 무선센서네트워크 기반의 실내 위치 추적 시스템을 구현하고 테스트하였다. 개발된 실내 위치인식 시스템은 헬스케어를 위한 홈네트워크 장치의 하나로서 노인이나 만성질환자의 이동성과 활동성을 측정하는데 주안점을 두어 개발되었다. 천장에 설치된 비컨들은 RF 신호를 사용하여 위치정보를 listener에게 전송하게 되며, listener는 삼각측량법을 사용하여 3개의 비컨들로부터 얻어진 좌표 값을 계산하여 실내에서의 사람이나 물체의 위치 측정 뿐만아니라 환자의 활동성측정이 가능하도록 개발되었다. 본 연구에서는 위치에 대한 보안이 가능하도록 수동형식의 위치인식 시스템을 구현하고 비용절감을 위해 센서노드 사이의 연결이 무선으로 되도록 ad-hoc 알고리즘을 개발하였다.

• 한국정보통신학회논문지
• /
• 제10권6호
• /
• pp.1119-1123
• /
• 2006

유비 쿼터스 헬스케어용 초음파와 RF 기술을 이용한 무선센서네트워크 기반의 실내 위치 추적 시스템을 구현하고 테스트하였다. 개발된 실내 위치인식 시스템은 헬스케어를 위한 홈네트워크 장치의 하나로서 노인이나 만성질환자의 이동성과 활동성을 측정하는데 주안점을 두어 개발되었다. 천장에 설치된 비컨들은 RF신호를 사용하여 위치 정보를 listener에게 전송하게 되며, listener는 삼각측량법을 사용하여 3개의 비컨들로부터 얻어진 좌표 값을 계산하여 실내에서의 사람이나 물체의 위치 측정뿐만 아니라 환자의 활동성측정이 가능하도록 개발되었다. 본 연구에서는 위치에 대한 보안이 가능하도록 수동형식의 위치인식시스템을 구현하고 비용절감을 위해 센서노드 사이의 연결이 무선으로 되도록 ad-hoc 알고리즘을 사용하였다.