실내 환경에서 WLAN 기반의 Splite-tree를 이용한 가상의 핑거 프린트 구축 기법

신숭선(Soong-Sun Shin),김경배(Gyoung-Bae Kim),배해영(Hae-Young Bae) 한국컴퓨터정보학회 2012 韓國컴퓨터情報學會論文誌 Vol.17 No.6

최근 스마트 폰의 발전으로 위치 정보의 활용도가 높아지고 있다. 기존에 측위 시스템은 GPS를 이용한 위치 측위를 하였다. 하지만 실내는 GPS 신호를 사용할 수 없으며, GPS 사용할 경우 위치 부정확의 문제점이 발생된다. 실내에서의 측위 문제를 해결하기 위하여 실내를 기반으로 하는 위치 측위 기법이 연구되었다. 실내를 기반으로 하는 많은 측위 기법으로는 RFID, UWB, WLAN 등의 다양한 기법이 존재한다. 하지만 WLAN를 이용한 위치 측위기법이 실생활에 활용하기 가장 접합하다. WLAN을 이용한 실내 측위 기법은 크게 2가지로 나뉘는데 첫째는 삼각 측량 기법이고, 둘째는 핑거프린트 기법이다. 그중 핑거 프린트 기법이 정확도가 높기 때문에 많이 쓰인다. 하지만 핑거 프린트 기법을 사용하기 위해서 구축하는 시간이나 구축을 위한 자원 소모가 많은 단점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 실내 환경에서 WLAN 기반의 가상의 핑거 프린트 구축 기법을 제안한다. 제안된 기법은 기존의 실내 환경을 셀 환경으로 구분하였으며, 각각의 셀 안의 핑거 프린트 위치 점을 가상의 그리드 맵으로 나타내었다. 그리고 가상의 위치점에 예측된 가상의 시그널 값을 넣어줌으로써 빠르게 핑거프린트 시스템을 구축한다. 또한 이렇게 구축된 시그널 값들은 실측위 값과는 다른 값을 가질수 있기 때문에 이러한 문제를 해결하기 위한 Splite-tree를 이용한 보정 기법을 제안한다. 보정 기법을 통하여 짧은 시간 동안 정확도가 향상됨을 보인다. A recent advance in smart phones is increasing utilization of location information. Existing positioning system was using GPS location for positioning. However, the GPS cannot be used indoors, if GPS location has an incorrectly problem. In order to solve indoor positioning problems of indoor location-based positioning techniques have been investigated. There are a variety of techniques based on indoor positioning techniques like as RFID, UWB, WLAN, etc. But WLAN location positioning techniques take advantage the bond in real life. WLAN indoor positioning techniques have a two kind of method that is centroid and fingerprint method. Among them, the fingerprint technique is commonly used because of the high accuracy. In order to use fingerprinting techniques make a WLAN signal map building that is need to lot of resource. In this paper, we try to solve this problem in an Indoor environment for WLAN-based fingerprint of a virtual building technique, which is proposed. Proposed technique is classified Cell environment in existed Indoor environment, all of fingerprint points are shown virtual grid map in each Cell. Its method can make fingerprint grid map very quickly using estimate virtual signal value. Also built signal value can take different value depending of the real estimate value. To solve this problem using a calibration technique for the Splite-tree is proposed. Through calibration technique that improves the accuracy for short period of time. It also is improved overall accuracy using predicted value of around position in cell.

그리드 데이터베이스 환경에서 동적 접근 빈도를 이용한 갱신 기법

신숭선 ( Soong Sun Shin ),백성하 ( Sung Ha Back ),이연 ( Yeon Lee ),이동욱 ( Dong Wook Lee ),김경배 ( Gyoung Bae Kim ),정원일 ( Worn Il Chung ),배해영 ( Hae Young Bae ) 한국멀티미디어학회 2009 멀티미디어학회논문지 Vol.12 No.9

그리드 데이터베이스에서 질의 전달 최적화를 위한 캐쉬 관리 기법

신숭선(Soong-Sun Shin),장용일(Yong-Il Jang),이순조(Soon-Jo Lee),배해영(Hae-Young Bae) 한국멀티미디어학회 2007 멀티미디어학회논문지 Vol.10 No.1

포스터 : GeoSensor 데이터 스트림 환경에서의 시공간 질의 타입에 따른 부하제한기법

신숭선 ( Soong Sun Shin ),이연 ( Yeon Lee ),김경배 ( Gyeong Bae Kim ),배해영 ( Hae Young Bae ) 한국컴퓨터교육학회 2012 한국컴퓨터교육학회 학술발표대회논문집 Vol.16 No.1

GeoSensor는 끊임없이 데이터를 발생하고 그 양이 항상 유동적인 특징을 가진다. 이러한 특징은 서버의 제한된 메모리를 초과되어 데이터가 손실되기 때문에 질의 정확도가 떨어지는 문제를 가진다. 이를 해결하기 위한 다양한 기법들이 연구되고 있다. 하지만 이동객체와 고정객체를 모두 다루는 GeoSensor 데이터 스트림 환경에서 QoS를 보장 할 수 없다. 본 논문에서는 질의 타입의 중요도를 통해 만든 가중치 테이블을 사용해 질의 타입 별로 우선순위가 낮은 데이터를 삭제하여 각각의 질의 타입 별로 최적화된 부하제한을 수행함으로써 기존의 기법보다 우수함을 보인다.

그리드 데이터베이스에서 질의 처리를 위한 캐쉬 관리 기반의 부하분산 기법

신숭선(Soong-Sun Shin),백성하(Sung-Ha Back),어상훈(Sang-Hun Eo),이동욱(Dong-Wook Lee),김경배(Gyoung-Bae Kim),정원일(Weon-Il Chung),배해영(Hae-Young Bae) 한국멀티미디어학회 2008 멀티미디어학회논문지 Vol.11 No.7

그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법

신숭선(Soong-Sun Shin),장용일(Yong-Il Jang),정원일(Weon-Il Chung),이동욱(Dong-Wook Lee),어상훈(Sang-Hun Eo),배해영(Hae-Young Bae) 한국멀티미디어학회 2008 멀티미디어학회논문지 Vol.11 No.7

u-GIS 컴퓨팅을 위한 GeoSensor 데이터 스트림 처리 시스템

정원일,신숭선,백성하,이연,이동욱,김경배,김주완,배해영,이충호 한국공간정보시스템학회 2009 한국공간정보시스템학회 논문지 Vol.11 No.1

In ubiquitous spatial computing environments, GeoSensor generates sensor data streams including spatial information as well as various conventional sensor data from RFID, WSN, Web CAM, Digital Camera, CCTV, and Telematics units. This GeoSensor enables the revitalization of various ubiquitous USN technologies and services on geographic information. In order to service the u-GIS applications based on GeoSensors, it is indispensable to efficiently process sensor data streams from GeoSensors of a wide area. In this paper, we propose a GeoSensor data stream processing system for u-GIS computing over real-time stream data from GeoSensors with geographic information. The proposed system provides efficient gathering, storing, and continuous query processing of GeoSensor data stream, and also makes it possible to develop diverse u-GIS applications meet each user requirements effectively. 유비쿼터스 공간 컴퓨팅 환경에서 GeoSensor는 RFID, WSN, Web CAM, Digital Camera, CCTV, 텔레매틱스 단말 등에서 발생되는 다양한 데이터와 함께 직간접적으로 지리적 정보를 포함하는 데이터 스트림을 발생하는 센서들로, 지리적 정보를 이용한 USN 기술과 공간적 특성에 기반을 둔 서비스의 활성화에 기여하고 있다. 이러한 GeoSensor를 기반으로 하는 다양한 u-GIS 서비스를 제공하기 위해서는 광역의 GeoSensor들로부터 발생하는 센서 데이터 스트림에 대한 효과적인 처리가 필수적이다. 본 연구에서는 위치 및 이동성을 갖는 GeoSensor들로부터 생성되는 실시간 데이터 스트림에 대한 효율적인 수집, 저장, 그리고 연속 질의 처리를 제공하여 사용자의 상황(Context)에 부합하는 다양한 u-GIS 응용 서비스의 효과적인 구축을 지원하는 GeoSensor 데이터 스트림 처리 시스템을 제안한다.

희소 Wi-Fi 환경에서의 실내 위치 측위 기법에 대한 연구

양선론,이연,신숭선,하영,김경배,배해영 한국차세대컴퓨팅학회 2011 한국차세대컴퓨팅학회 논문지 Vol.7 No.1

세계적 범위에서의 3G망의 구축과 스마트폰의 보급으로 다양한 스마트폰을 기반으로 하는 위치기반 어플리케이션 들이 각광을 받게 되었고 실내 측위 기술도 주목을 받게 되었다. 기존의 실내측위 기법들은 실내 Wifi 신호를 이용 하는 삼각측량 기법을 중심으로 다양한 변경된 실내측위 기법들이 연구되고 있다. 그러나 기존의 삼각측량 기법은 셋 또는 세개 이상의 무선 AP신호를 받을 수 있는 지역에 제한되고 있다. 이러한 문제점을 해결하기 위하여 본 논 문에서는 Wifi 신호가 희박한 지역에서 실내 측위 가능한 TP 실내 측위기법을 제안한다. TP 실내 측위 기법은 두 점으로 측위 했을때의 위치 확률이 제일 높은 점의 데이터로 위치 정보를 보정하여 보다 희박한 Wifi 신호로 보다 높은 측위 정밀도를 얻을 수 있다. TP 실내 측위 기법을 설명하기 위하여 학교 건물 내부에 실험환경을 구축하고 측위 기법을 적용하는 측위 환경을 구축하였고, 실험 평가를 통하여 TP 알고리즘의 희박한 wifi 환경에서의 측위 정밀도를 보여주었다

도로 네트워크 환경에서 이동 객체의 현재 위치 관리를 위한 효율적인 색인 기법

김태규(Tae-Gyu Kim),신숭선(Soong-Sun Shin),정원일(Weo-Nil Chung),배해영(Hae-Young Bae) 한국컴퓨터정보학회 2011 韓國컴퓨터情報學會論文誌 Vol.16 No.10

최근 위치 확인 기술과 이동 통신의 발전에 따라 이동 객체의 위치에 기반한 서비스의 요구가 증가하고 있다. 이에 따라, 이동 객체의 위치 정보를 관리할 수 있는 다양한 색인에 대한 연구가 진행되고 있다. 유클리드 공간의 색인은 이동의 제약이 없기 때문에 이동의 제약이 강한 실세계에 적용하기 어렵다. 도로 네트워크 공간의 색인의 경우에는 인접도로의 연결 정보 알기 위해 추가적인 비용이 드는 문제점이 있다. 또한, 기존의 연구들은 건물, 병원과 같은 위치가 고정되어 있는 객체는 고려하지 않고 있다. 본 논문에서는 도로 네트워크 공간에서 이동 객체의 현재 위치를 효율적으로 관리하기 위한 색인을 제안한다. 제안하는 색인 구조는 도로망을 격자로 분할하여 도로 연결 정보를 색인 구조에포함하였고 고정 객체를 위해 별도의 색인을 유지한다. 그리고 실험을 통하여 기존의 기법보다 제안 색인의 성능이 우수함을 보인다. Recently, advances in mobile communication and location identifying technology of the moving object is evolving. Therefore, the location-based services based on request for service have increased and a variety of the indexing for the position management of moving objects has been studied. Because the index based on Euclidean space are no restriction of movement, it is difficult to apply to the real world. Also, there is additional cost to find adjacent road segments in road networks-based indexing. Existing studies of fixed static objects such as buildings or hospitals are not considered. In this paper, we propose an efficient road networks-based indexing for management of current positions. The proposed indexing partitions road networks by grids and has integrated road connection informations and manage separated extra indexing for fixed static objects. Through the experiment, we show that the proposed indexing based on road networks improves the performance of operation for search or update than existing indexing.

그리드 데이터베이스에서 링 기반 연결 구조를 이용한 부하 분산 기법

장용일(Yong-Il Jang),신숭선(Soong-Sun Shin),박순영(Soon-Young Park),배해영(Hae-Young Bae) 한국멀티미디어학회 2006 멀티미디어학회논문지 Vol.9 No.9

본 논문에서는 복제 데이터 간 링 기반 연결 구조를 이용한 부하 분산 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 각 노드의 데이터가 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제되어 저장되고, 사용자 질의는 목적 데이터를 포함하는 노드로 전송된 후 처리된다. 그러나 이러한 환경에서는 작업 부하의 불균형으로 인한 성능 저하가 나타날 수 있다. 기존 연구는 노드의 수가 많고 사용자 질의가 유동적으로 변하는 그리드 데이터베이스에는 적용하기 힘들다. 제안 기법은 각각의 동일 복제본이 포함된 노드들을 하나의 링 구조로 연결한다. 노드의 작업 부하가 한계를 넘게 되면, 이후 입력되는 질의의 목적 데이터에 따라 다음 연결 노드로 질의를 전송한다. 그리고 이 노드는 작업 부하가 적어질 때까지 새로운 질의를 입력받지 않는다. 이후, 이전 노드로 메시지를 전송하여 이 노드로 질의가 전달되지 않도록 연결 구조를 변경한다. 제안 기법은 성능평가를 통해 기존 방식에 비해 다수의 노드를 포함하면서 구조가 동적으로 변화하는 환경에서 기존 기법보다 우수한 성능을 보인다. In this paper, a load balancing method using ring network structure in the Grid database is proposed. In the Grid database, generally, data is replicated for performance and availability. And, user's request is transferred to node and processed in that node which has target data. But, in such environment, a decline of performance can be occurred because unbalanced workload. A traditional research is proposed to solve unbalanced load problem. However, the Grid database has a number of systems and user's request always changes dynamically. Therefore, a traditional research can not be applied. The proposed method connects each node which has a same replicated data through ring network structure. If workload is overflowed in some node, user's request is transferred to a linked node which has a target data. And, this node stops another request processing until workload is decreased. Then, it changes the link structure through sending a message to a previous node, to stop request forwarding from a previous node. This paper shows a proposed method increases performance than existing research through performance evaluation and is more suitable for a complex and dynamic environment.