• Title/Summary/Keyword: Location-based service (LBS)

Search Result 411, Processing Time 0.026 seconds

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

  • Shin Yong-Won;Park Byung-Rae;Shim Choon-Bo
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.2
    • /
    • pp.187-197
    • /
    • 2005
  • In this paper, we propose an extended TB-tree, called ETB-tree, which can improve the performance of an existing TB-tree proposed for indexing the trajectories of moving objects in Location-Based Service(LBS). The proposed ETB-tree directly accesses the preceding node by maintaining a direct table, called D-Table which contains the page number in disk and memory pointers pointing the leaf node with the first and last lines segment of moving objects. It can improve the insertion performance by quick searching the preceding node of a moving object and retrieval performance owing to accessing directly the corresponding trajectories In disk for the trajectory-based query. In addition, the ETB-tree provides consistency of a tree by reflecting a newly inserted line segment to the tree both in memory and disk. The experimental results show that the proposed indexing technique gains better performance than other traditional ones with respect to the insertion and retrieval of a trajectory query.

  • PDF

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

  • Kim, Yong-Ho;Kim, Hyeong-Gyun
    • Journal of Digital Convergence
    • /
    • v.11 no.12
    • /
    • pp.821-828
    • /
    • 2013
  • This paper proposed CHELS-App that Smart-phone APP optimized cultural heritage experiential learning is configured can learning and sightseeing at the same time with experience the cultural heritage and enjoying the mission through quests to take advantage of the Smart-phone. CHELS-App is provide a guide maps by using the location-based service and cultural commentary(commentary, photos, quizzes, games, cartoon) with capability of event push about the Jongmyo Shrine as world heritage, and configured with capability of experience diary create and foot stamp through these experiences.

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

  • SangWook Bae;JungWook Song;BoYoung Rhee;HeeMin Kim;Sunyoung Han
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • 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 (터널링기술을 이용한 인터넷 푸쉬 서비스)

  • Oh, Jong-Taek
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.7 no.4
    • /
    • pp.130-135
    • /
    • 2008
  • Broadcasting services using Internet and Internet protocol have been developed actively. In this paper, push service technologies based on tunneling protocol and for the case of base stations using private IP addresses are proposed. This could be very proper to the broadcasting services for location & traffic information and disaster relief.

  • PDF

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

  • Han, Seok;Oh, Duk-Shin;Kim, Jong-Wan
    • Journal of Internet Computing and Services
    • /
    • v.9 no.3
    • /
    • pp.1-8
    • /
    • 2008
  • With growing interest in location-based service (LBS), there is increasing necessity for nearest neighbor (NN) search through query while the user is moving. NN search in such a dynamic environment has been performed through the repeated applicaton of the NN method to the search segment, but this increases search cost because of unnecessary redundant calculation. We propose slabbed continuous nearest neighbor (Slabbed_CNN) search, which is a new method that searches CNN in the search segment while moving, Slabbed_CNN reduces calculation costs and provides faster services than existing CNN by reducing the search area and calculation cost of the existing CNN method through reducing the search segment using slabs.

  • PDF

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

  • Han, Seon-Young;Yong, Hwan-Seung
    • The Korean Journal of Applied Statistics
    • /
    • v.19 no.3
    • /
    • pp.599-617
    • /
    • 2006
  • Recently many LBS(Location Based Service) systems are issued in mobile computing systems. Spatial-Temporal Moving Sequence Pattern Mining is a new mining method that mines user moving patterns from user moving path histories in a sensor network environment. The frequent pattern mining is related to the items which customers buy. But on the other hand, our mining method concerns users' moving sequence paths. In this paper, we consider the sequence of moving paths so we handle the repetition of moving paths. Also, we consider the duration that user spends on the location. We proposed new Apriori_msp based on the Apriori algorithm and evaluated its performance results.

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

  • Park, Young Sik;Hwang, Yu Min;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.2
    • /
    • pp.62-67
    • /
    • 2013
  • Recently, users have been receiving LBS(Local Based Service) which provides various services. The LBS uses positioning information from satellites with using GPS(Global Positioning System). However, due to satellite signal's characteristics which are reflection and refraction in urban areas, users get unexpected positioning information error, expecially if there are so many tall buildings in a small area. To solve this problem, this paper offers a post-processing algorithm. It is consisted of users' direction vectors and positioning information. The positioning information with error is designed to be put on the direction vector. Through a car driving test in urban areas, we've got 11.1m(43%) improved result and demonstrated the superiority of its algorithm.

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

  • Park, Sang-Mi;Ahn, Byung-Ik;Jin, Heui-Chae
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2001.11a
    • /
    • 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

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

  • Cha, Sang-Jin;Lee, Kee-Sung;Yu, Young-Hoon;Jo, Geun-Sik
    • Spatial Information Research
    • /
    • v.18 no.3
    • /
    • pp.63-72
    • /
    • 2010
  • The vehicle routing problem with simultaneous pick-up and delivery (VRPSPD) is a variant of the vehicle routing problem (VRP) that customers require simultaneously a pick-up and delivery service. The main objective of VRPSPD is to minimize a cost of routes satisfying many constraints. Traditional VRPSPD have been dealt with a static environment. The static environment means that a routing data and plan cannot be changed. For example, it is difficult to change a vehicle's routing plan so that a vehicle serves the pick-up demands of new customers during the delivery service. Therefore, traditional approach is not suitable for dynamic environments. To solve this problem, we propose a novel approach for finding efficient routes using a real-time re-routing heuristics based on the Location Based Service (LBS). Our re-routing heuristics can generate a new route for vehicle that satisfies a new customer's demand considering the current geographic location of a vehicle. Experimental results show that our methodology can reduce the traveling cost of vehicles comparing with other previous methods.

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

  • Jeon, Se-Gil;Woo, Chan-Il
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.42 no.1
    • /
    • pp.35-40
    • /
    • 2005
  • Recently, the location based service for moving customers is becoming one of the most important service in mobile communication area and for moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. The primary processing of LBS application is spatio-temporal range queries and to improve the throughput of spatio-temporal range queries, the time of disk I/O in query processing should be reduced. In this paper, we adopt non-uniform two-level grid index structure, which are designed to minimize update operations. We propose query scheduling technique using spatial relationship and time relationship and a combined spatio-temporal query processing method using time zone concepts to improve the throughput of query processing. Some experimental results are shown for range queries with different query range to show the performance tradeoffs of the proposed methods.