• 제목/요약/키워드: LBS(Location-based service)

검색결과 411건 처리시간 0.026초

SDP Master 이중화를 지원하는 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS Supporting SDP Master Replication)

  • 신인수;강홍구;이기영;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.79-91
    • /
    • 2008
  • 최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나, GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)에서 SDP Master는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 취합하여 Client로 보내는 구조이기 때문에 SDP Master에 장애가 발생하거나 부하가 집중될 경우에 서비스가 중지되거나 Client로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP Master를 추가하여 기존 SLDS의 안정성과 가용성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 이중화된 두 대의 SDP Master를 가동하여 한 SDP Master에 장애가 발생하더라도 다른 SDP Master가 서비스를 계속 제공함으로써 현재 위치 데이타의 실시간성과 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP Master가 질의 처리를 분산하여 수행하기 때문에 Client로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

  • PDF

미곡종합처리장을 위한 유비쿼터스 벼 반입관리 시스템 개발 (Development of Ubiquitous Rice Intake Management Systems for Rice Processing Complex)

  • 이효재;김의웅;김훈;김병삼;한재웅;한충수;정재윤
    • 한국전자거래학회지
    • /
    • 제18권2호
    • /
    • pp.175-189
    • /
    • 2013
  • 농산물의 수입개방으로 질이 낮은 수입 농산물이 국산으로 둔갑하여 소비자의 신뢰가 낮아지고 있으며, 국산 농산물의 가격 경쟁력이 지속적으로 하락하고 있는 실정이다. 이러한 위기 상황에서 국산 농산물의 원산지에 대한 신뢰도를 높이고 아시아의 주식이지만 여전히 기술이 낙후되어 있는 미곡 산업에서도 이러한 첨단 기술을 적용하고자 하는 노력이 진행중이나 아직도 미흡한 실정이다. 나아가, 기존의 농산물 생산이력시스템은 기초적인 이력정보만 제공하고 있으며, 미곡종합처리장의 경우에 경험적인 수확시기 결정으로 인해 일시에 수확이 몰리는 홍수반입이 발생하여 미곡의 품질 손상이 빈번히 발생하기도 한다. 본 논문에서는 스마트 기기와 GIS/LBS, RFID 등의 유비쿼터스 기술을 적용하여 유비쿼터스 벼 생산 및 반입 관리 시스템을 개발하였다. 기존에 수기로 작성하던 농가 및 농지 정보를 스마트 기기로 입력하고, 재배단계에서의 품질 모니터링을 제공하며, 수집된 생산, 재배, 품질정보를 스마트 기기를 통하여 제공한다. 데이터베이스를 기반으로 하여 품질에 따른 반입시기를 결정하는 과학적인 반입체계를 구축하고, 농가와 유통업자, 소비자간의 신뢰도를 높이고자 한다.

위치 기반 서비스를 위한 가상 셀 기반 $B^+$-tree 이동객체 색인 기법 (Virtual Cell based $B^+$-tree Index Structure of Moving Objects for Location Based Services)

  • 박용훈;서동민;송석일;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.185-190
    • /
    • 2010
  • 최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.

  • PDF

GPS 코드의사거리 기반 정밀단독측위(PPP) 알고리즘 개발 및 측위 정확도 평가 (Development and Positioning Accuracy Assessment of Precise Point Positioning Algorithms based on GPS Code-Pseudorange Measurements)

  • 박관동;김지혜;원지혜;김두식
    • 대한공간정보학회지
    • /
    • 제22권1호
    • /
    • pp.47-54
    • /
    • 2014
  • 휴대용 단말에 간편하게 구현 가능하도록 GPS의 코드의사거리 관측치 기반의 정밀단독측위(PPP; Precise Point Positioning) 알고리즘을 개발하고 그 성능을 검증하였다. PPP에 필요한 기본 모델로 그룹 딜레이, 상대성 효과, 위성안테나 위상중심오프셋 보정모델을 적용하였다. 위성 궤도와 시계오차는 IGS(International GNSS Service) 공식 산출물에 최적의 알고리즘을 통해 보간하고, 대류권과 전리층 오차는 각각 과학기술용 GPS 자료처리 소프트웨어로 산출한 참값과 GIM(Global Ionosphere Model)을 사상함수를 적용해 시선방향 오차로 변환해 적용하였다. 개발된 알고리즘을 4일간 테스트한 결과 수평오차는 0.8~1.6m, 수직오차는 1.6~2.2m 수준으로 나타났다. 이는 DGPS 측위결과와 유사한 성능으로 향후 PPP 알고리즘의 추가개선이 이루어질 경우 다양한 측량 및 위치기반서비스 분야에 활용 가능할 것으로 기대된다.

위치 기반 서비스를 위한 시공간 데이터모델에 관한 연구 (A Study on a Spatio-Temporal Data Model for Location-Based Service)

  • 정원일;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제5권2호
    • /
    • pp.5-21
    • /
    • 2003
  • 차세대 무선 인터넷의 킬러 어플리케이션으로 주목받고 있는 위치기반서비스는 시간에 따른 시공간 객체의 위치 및 영역 변화에 대한 분석 기능이 필수적이다. 시공간 데이터베이스 시스템은 대용량 시공간객체의 실시간 위치 정보를 효과적으로 저장하고 빠른 검색을 제공하는 시스템으로 그 필요성이 증가하고 있다. 또한, 시공간 데이터베이스 시스템에서는 시공간 객체의 비공간정보와 공간정보 및 시간정보를 통합 관리할 수 있고, 시간 정보와 관련된 연산을 효율적으로 처리할 수 있는 시공간 데이터모델에 대한 연구가 활발히 진행중이다. 본 논문에서는 시간 흐름에 따라 동적으로 변화하는 시공간 객체 정보들을 현재 시점의 상태와 과거의 변화 과정에 대한 정보를 효과적으로 관리할 수 있는 시공간 데이터 모델을 제안한다. 또한 제안하는 시공간 데이터 모델을 위한 다양한 시공간 연산을 설계하며, 시공간 데이터와 시공간 객체 연산의 무결성을 유지하기 위한 제약조건을 제시한다.

  • PDF

스마트 디바이스를 이용한 학생안전 네트워크 서비스 시스템 (The Student Safety Network Service System Using the Smart Device)

  • 류창수;허창우
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2213-2218
    • /
    • 2013
  • 스마트폰, 스마트TV, 태블릿, 게임 콘솔과 같은 스마트 디바이스는 기기가 가진 기본 기능 이외에도 주변의 여러 현상을 인지하고 반응하는 상황인지 컴퓨팅(Context-aware Computing) 기술을 탑재, 이러한 정보를 합성하여 지능적인 애플리케이션 개발을 가능하게 하는 모든 범주의 지능형 통신 기기(Intelligent Communication Device)를 포괄한다. 본 논문에서는 학생안전 네트워크 서비스 시스템에 미리 등록된 학생의 이동경로와 유해업소를 학생용 데이터베이스에 저장한 후, 스마트 디바이스의 위치기반 서비스를 이용하여 학생의 동선을 파악하되 경로를 이탈하는 정도와 유해업소를 출입하거나 우범지역에 머무르는 경우를 파악하고, 학생안전 네트워크 서비스 시스템과 비교분석하여 학생의 안전한 생활지도가 이루어질 수 있도록 방법을 제시한다.

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘 (Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.9-18
    • /
    • 2009
  • 최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

  • PDF

소셜 위치정보를 이용한 모바일 기반 관광지도 서비스 (Tourist Map Services based on Mobile using Social Location Information)

  • 장동민;채우석;김민우;류정욱;황세희;송재오
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.241-242
    • /
    • 2016
  • 지난해 MERS 등의 영향으로 주춤했던 국내 관광산업이 올해에는 정부의 임시 공휴일 운영 및 대체 공휴일 실시 등과 함께 외국인 관광인구 유입 증가 등으로 MICE산업 형태로 확대되고 있다. 본 논문에서는 이러한 국내 관광지를 찾는 다양한 여행자에게 위치에 기반한 상세 관광 안내 모바일 서비스를 제공하고 다양한 이동경로를 갖을 수 있는 실외 관광지의 다중경로에 대하여 이용자 소셜 위치정보를 통해, 사용자별 맞춤형 관광경로 추천 및 최단경로 안내 방법에 대하여 제안한다.

  • PDF

비동기식 FDD에서 Two-way ToA를 통한 상대거리 측정에 관한 연구 (A Study on relative distance estimation for asynchronous FDD using Two-way ToA)

  • 송영환;박재수;신영준;윤창배
    • 한국전자통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.1175-1186
    • /
    • 2016
  • 무선 통신 환경에서 위치기반서비스를 이용하기 위해서는 상대거리 측정기술이 중요하다. 본 논문에서는 비동기식 주파수 다중 분할(: FDD) 방식을 사용하는 통신환경에서 위치측정을 위한 내 외부 인프라 사용이 불가할 때, 물리계층의 프레임 구조를 활용한 상대거리 측정을 위한 방안을 제시한다. 제안된 방식은 연속적인 거리측정이 가능하며, 실험을 통해 평균 10m 이하의 측정 정확도를 확인하였다.

지하시설물 DB의 유지관리를 위한 LBS 시스템 개발 (Developed Location Based Service System for Management of Underground Facilities' DB)

  • 이현직;황창섭;박기석;유지호
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 추계학술발표회 논문집
    • /
    • pp.325-333
    • /
    • 2004
  • Since 1995, One of the NGIS(National Geographic Information System) projects, the underground utilities project has been finished in 2003. The 19 cities in korea for this project will use underground utilities management system using underground utilities database focusing on water and sewage system. However, special expert, technical and experience problem in computer environment has not been had in working department for water and sewage management and maintenance for each local government. The management and maintenance of underground utilities database by manual method is getting lowered a data quality of underground utilities database because of the data omitting, error in writing and securing of the lasted database. Therefore, in this study, Application test for field workers using a mobile tool and environment analysis of wireless communication in Korea and application test of GPS receiver for mobile tools had been processed and made a mobile working environment. The efficient management and maintenance method for underground utilities database has been developed an off- line method for modification and update of database about general work which has a high working frequency because of the limitation of wireless communication environment Also, the emergency working has been applied for on-line method.

  • PDF