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

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

LBS 응용에서 이동 객체의 궤적 색인을 위한 직접 테이블 기반의 확장된 TB-트리의 구현 (Implementation of Extended TB-Trees Based on Direct Table for Indexing Trajectories of Moving Objects in LBS Applications)

  • 신용원;박병래;심춘보
    • 한국콘텐츠학회논문지
    • /
    • 제5권2호
    • /
    • pp.187-197
    • /
    • 2005
  • 본 논문에서는 위치 기반 서비스에서 이동 객체의 궤적을 색인하기 위해 기존에 제안되었던 TB-트리의 성능을 개선시킬 수 있는 확장된 TB-트리(Extented TB-Tree:ETB-Tree)를 제안한다. ETB-트리는 선행 노드를 직접적으로 접근하기 위해 이동 객체의 처음 세그먼트와 마지막 세그먼트가 저장된 단말 노드를 가리키는 포인터 정보와 더불어 디스크에서의 페이지를 가리키는 페이지 번호를 별도의 테이블에 같이 유지함으로써 저장시 동일한 이동 객체의 선행노드를 빨리 검색할 수 있고, 궤적 질의시에도 바로 디스크에 접근해 해당 객체의 제적들을 검색함으로써 검색 성능을 향상시킬 수 있다. 아울러 ETB-트리는 새로운 이동 객체의 제적 정보가 삽입될 때마다 메모리 상의 트리 구조 뿐만 아니라 디스크에 반영함으로써 트리의 일관성을 유지한다. 마지막으로, 성능 평가를 분석한 결과, 제안하는 색인 기법이 기존의 색인 기법들에 비해 삽입과 제적 질의의 검색 측면에서 더 우수함을 보임을 알 수 있다.

  • PDF

LBS를 활용한 문화유산 체험학습 스마트폰 APP (Cultural Heritage Experiential Learning Smart-Phone APP Using LBS)

  • 김용호;김형균
    • 디지털융복합연구
    • /
    • 제11권12호
    • /
    • pp.821-828
    • /
    • 2013
  • 본 논문에서 제안한 문화유산 체험학습에 최적화된 스마트폰 APP인 CHELS-App은 단순한 관광지안내 서비스를 벗어나 스마트폰을 활용하여 문화유산을 체험하고 제시되는 퀘스트를 통하여 미션을 즐기면서 학습과 관광을 동시에 체험할 수 있도록 구성하였다. CHELS-App은 세계문화유산으로 지정되어 있는 종묘를 대상으로 위치기반 서비스를 이용한 안내지도와 이벤트 푸쉬기능을 이용한 현장에서의 다양한 문화해설(해설, 사진, 퀴즈, 게임, 카툰)을 제공하고 이러한 체험을 통한 발도장 기능, 체험일지 작성 기능을 구성하였다.

Proxy MIPv6 환경에서 위치기반서비스제공을 위한 메커니즘 (Mechanism for Location Based Service on Proxy MIPv6)

  • 배상욱;송정욱;이보영;김희민;한선영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1300-1302
    • /
    • 2008
  • 최근 위성을 통한 위치정보서비스를 이용하여 응용서비스를 제공하려는 움직임이 늘고 있다. 이처럼 위치기반서비스(LBS: Location Based Service)를 제공하려는 현재의 추세를 볼 때에 단말에 위치기반을 위한 기능은 필수적인 추가사항이며 이를 위한 단말의 부담은 고려해야 할 사항이다. 그러나 A-GPS(Assisted GPS) 기술 중 A-GPS Server(Assistance GPS Server)을 이용함으로써 단말에 부담을 적게 하면서 위치기반의 서비스를 제공받을 수 있고, 핸드오버 지연을 효과적으로 줄일 수 있다면 1 석 2 조의 효과를 얻을 수 있게 된다. 본 논문에서는 기존 PMIPv6(Proxy Mobile IPv6) 메커니즘에 A-GPS Server 를 두어서 효과적인 핸드오버 수행과정을 거치고, 위치기반서비스(LBS)를 제공하는 메커니즘을 제안한다.

터널링기술을 이용한 인터넷 푸쉬 서비스 (Internet Push Service Using Tunneling Technology)

  • 오종택
    • 한국ITS학회 논문지
    • /
    • 제7권4호
    • /
    • pp.130-135
    • /
    • 2008
  • 인터넷과 인터넷 프로토콜을 사용하는 방송 서비스에 대한 연구가 활발하다. 본 논문에서는 특히 터널링 기반의 푸쉬 서비스 기술이 제안되었으며, 또한 기지국에서 사설 IP 주소를 사용하는 경우에 대한 적용 방안도 제안되었다. 지역정보 및 교통정보, 재난 방송 등의 특정 지역의 방송 수신 기술로 적합한 방법이다.

  • PDF

연속 최근접 이웃(CNN) 탐색의 성능향상을 위한 탐색구간 제한기법 (A Search Interval Limitation Technique for Improved Search Performance of CNN)

  • 한석;오덕신;김종완
    • 인터넷정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-8
    • /
    • 2008
  • 위치기반 서비스(LBS, Location Based Services)에 대한 관심이 증가함에 따라 사용자가 이동 중에도 질의를 통한 최근접 이웃(NN, Nearest Neighbor) 탐색에 대한 필요성이 증가하였다. 이와 같은 동적환경에서의 최근접 이웃 탐색은 탐색 구간에 대해 NN탐색기법을 반복 적용하여 수행해 왔으나 이는 불필요한 중복연산이 발생하여 탐색 비용이 증가하는 단점이 있다. 본 논문에서는 이동 중에도 탐색 구간에 대해 연속적인 최근접 이웃(CNN, Continuous Nearest Neighbor)을 탐색하는 새로운 기법인 Slabbed_CNN을 제안한다. Slabbed_CNN은 슬랩을 이용하여 탐색 구간을 줄임으로써 기존 CNN기법의 탐색영역과 계산비용을 감소시킴으로써 기존 CNN보다 연산비용을 감소시키고 빠른 서비스를 제공한다.

  • PDF

시공간 이동 시퀀스 패턴 마이닝 기법 (Spatial-Temporal Moving Sequence Pattern Mining)

  • 한선영;용환승
    • 응용통계연구
    • /
    • 제19권3호
    • /
    • pp.599-617
    • /
    • 2006
  • 최근 모바일 컴퓨팅 시스템에서 위치 기반 서비스(Location Based System: LBS)에 대한 연구가 활발히 진행되고 있다. 시공간 이동 시퀀스 마이닝은 이동 경로 데이터로부터 사용자 이동 패턴을 추출하는 새로운 마이닝 기법이다. 시공간 이동 시퀀스 패턴 마이닝은 기존의 빈발 패턴 마이닝 기법과 유사하나 몇 가지 차이점이 있다. 빈발 패턴 마이닝은 장바구니 분석에서와 같이 고객이 구입한 아이템과 관련된 것이나 시공간 이동 시퀀스 패턴 마이닝은 사용자 이동 시퀀스 경로를 대상으로 한다. 또한 사용자의 관심도를 반영하기 위해 해당 위치에서의 소요시간을 고려한다. 본 연구는 대표적인 빈발 패턴 마이닝 기법의 하나인 Apriori 알고리즘에 이동 시퀀스 데이터를 적용하여 Apriori_msp 알고리즘을 제안하였으며 성능 평가를 수행한 결과를 제시하였다.

LBS를 위한 새로운 측위오차 보정 기법 (Novel Compensation Method of Positioning Error for LBS)

  • 박영식;황유민;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.62-67
    • /
    • 2013
  • 최근 위성항법장치를 활용한 GPS(Global Positioning System)를 통해 위성에서 보내는 위치정보를 이용하여 사용자에게 다양한 서비스를 제공하는 위치기반서비스가 이뤄지고 있다. 하지만 위성신호의 특성상 고층 건물이 밀집되어 있는 도심과 같은 지역에서는 반사, 굴절로 인해 오차를 가진 위치정보를 얻게 된다. 본 연구과제는 GPS 위치신호 오차를 보정하기 위해 사용자의 이동방향 정보의 방향벡터를 계산하여 분산된 위치좌표를 방향벡터 위로 보정하는 후처리 알고리즘을 제안하고자 한다. 도심지역에서의 차량주행 실험을 통하여 기존 GPS 보다 평균 11.1m(43%)의 정확도 향상을 통하여 제안한 후처리 알고리즘의 우수성을 입증하였다.

위치기반정보서비스(Location Based Service)를 지원하는 시스템 구조 및 소프트웨어 기술 동향 분석 (The Analysis of System Architecture and S/W Technology Trends for Location Based Service)

  • 박상미;안병익;진희채
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2001년도 학술회의 논문집
    • /
    • pp.143-160
    • /
    • 2001
  • 최근 들어 무선인터넷 및 모바일 컴퓨팅 기술의 급속한 발전과 함께 향후 그 수요가 폭발적으로 증대될 것으로 예상되는 분야가 위치기반서비스(LBS, Location Based Service) 기술이다. 이동통시산업이 발달한 미국 및 유럽의 선진국에서는 지난 수년에 걸쳐 지속적으로 축적되어 온 정보기술을 통하여 현재 수많은 LBS 관련 기술개발이 활발히 진행되고 있다. 1999년 미국의 FCC(미연방통신위원회)는 무선 E119 규칙을 제정하였는데, 이 규칙은 LBS를 주목하게 한 결정적인 계기가 되었다. FCC는 미국내의 망 사업자들이 2001년 10월까지 이동전화 사용자가 응급 호출(911)을 하였을 때 67%는 100M 이내의 위치오차로, 95%는 300M 이내의 위치오차로 응급호출자의 위치정보를 제공해야 한다는 규정을 제정했다. 이때부터 각종 관련 회사들이 생겨나기 시작했으며, 사람들이 LBS에 관심을 가지기 시작하였다. 국내에서도 이동통신사업자 및 IMT-2000 사업자를 중심으로 LBS 도입을 적극 준비하고 있는 상황이다. 그러나 위치정보라는 것은 오래 전부터 사람들이 알고있던 사항이다. 이미 GPS라는 것을 이용하여 국방분야, 환경분야, 교통 및 물류 분야에서 많이 활용되고 있었기 때문이다. 그런데 왜 같은 위치정보를 활용하는 분야인데 LBS는 이토록 많은 관심을 불러일으키는가? 그것에 대한 답변은 바로 위치정보가 이동통신망과 연결되면서 대중적이고 일반적인 서비스가 가능해졌기 때문이다. 특히, LBS는 GIS가 정보통신 기술과 융합되면서 앞으로 추구해야 할 차세대 정보기술 분야라는 점에서 그 의미는 더 크다고 할 수 있다. 평균(平均) 0.322였다. 그리고 RaA를 모핵종(母核種)으로 가정(假定)했을 때 각핵종간(各核種間)의 방사평형비(放射平衡比)는 대개 $C_1>C_2>C_3$인 것으로 나타났다. 여기서 $C_1,\;C_2$$C_3$는 각각 RaA, RaB 및 RaC의 농도(濃度)를 나타낸다.0cm 깊이에서는 Pythium균(菌)과 Fusarium균(菌)을 제외(除外)하고 모두 14일간(日間)에 사멸(死滅)하였다. 6. 최고(最高)에 달(達)했다가 최저(最低)에 이르는 온도(溫度)의 반복적(反復的)인 파동(波動)이 있는 것에서 없는 것보다 단시간(短時間)에 사멸(死滅)하였다. 이상(以上)의 결과(結果)에서 볼 때 하기고온기(夏期高溫期)의 재배(栽培) 휴한기(休閑期)에 PVC film을 사용(使用)하여 하우스를 밀폐(密閉)하거나 턴널을 만들어서 태양열(太陽熱)을 이용(利用)한 토양소독(土壤消毒)의 가능성(可能性)이 충분(充分)히 있는 것으로 생각된다.종합적(綜合的)으로 볼 때, diazinon 과 decamethrin의 처리(處理)는 포장(圃場)에서 벼멸구의 산란력(産卵力)과 성충수명을 증대(增大)시키고, 식이활동(食餌活動)을 촉진(促進)함으로서 벼멸구의 resurgence를 유발(誘發)하고 아울러 수도체(水稻體)의 hopperbun을 가속화시킬 가능성(可能性)이 있음을 알 수 있었다.는 점차 약하여 졌으나 catalase, invertase는 그 활성도가 일단 숙성중기에 높아졌다가 낮아졌다.n 이 pH 4.2이고 temperature는 $60^{\circ}C$이었다. 그리고

  • PDF

VRPSPD 해결을 위한 위치기반의 실시간 재경로 탐색 휴리스틱 (A Location-based Real-time Re-routing Heuristic to Solve the VRPSPD)

  • 차상진;이기성;유영훈;조근식
    • Spatial Information Research
    • /
    • 제18권3호
    • /
    • pp.63-72
    • /
    • 2010
  • 일반적인 Vehicle Routing Problem with Simultaneous Pick-ups and Deliveries (VRPSPD)는 배송과 수거가 동시에 발생하는 문제를 고려한 차량경로 문제이며, 차량의 운행 거리등의 비용을 최소화하는 것을 결정하는 문제이다. 그러나 기존의 VRPSPD는 이미 차량이 출발하기 전에 경로가 정해져 있어서 차량 운행 중 발생하는 고객의 수거 요청을 기존의 경로에 효율적으로 추가하여 서비스하기가 어렵다. 따라서 본 논문에서는 이러한 문제를 위치기반의 서비스를 이용하여 이동 중인 차량의 위치정보를 파악하고 이를 바탕으로 실시간 재경로 탐색을 통해 해결하는 휴리스틱을 제안한다. 그리고 실험을 통해 기존의 방식과 비교하여 차량을 운행하는데 소요되는 비용을 줄이는 결과를 보였다.

분산 이동 객체 데이터베이스의 효율적인 범위 질의 처리 (An Efficient Range Query Processing of Distributed Moving Object)

  • 전세길;우찬일
    • 대한전자공학회논문지TE
    • /
    • 제42권1호
    • /
    • pp.35-40
    • /
    • 2005
  • 최근 들어 이동 통신에서 이동하는 고객의 위치정보와 관련된 서비스가 중요하게 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 부분이고, 질의 처리속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 인덱스 구조로 비 균등 2단계 격자 인덱스 구조를 적용한다. 또한 질의 처리률 향상을 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 time zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 다양한 질의 범위를 사용하여 실험한 결과 제안된 방법이 기존의 방법보다 우수함을 알 수 있었다.