• 제목/요약/키워드: Location-dependent Data

검색결과 134건 처리시간 0.022초

이동 컴퓨팅 환경에서 위치종속 데이타를 위한 영역 구성 (Organizing Data Regions for Location Dependent Data in Mobile Computing Environments)

  • 유제혁;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.167-178
    • /
    • 2003
  • 이동 컴퓨팅 환경에서는 이동 클라이언트의 위치에 따라서 질의에 대한 결과 값이 달라지는 상황이 발생하는데 그러한 결과의 데이타를 위치종속 데이타(LDD: Location Dependent Data)라 한다. 따라서 그러한 질의는 지리적인 거리를 고려하여 처리되어야 하며 또한 데이타의 관계성 등을 함께 고려하여 처리 효율을 높일 수 있다. 그러나 위치종속 질의에 나타나는 거리를 평가하고 영역별 위치종속 데이타를 구성할 때의 모호성으로 인해 정확히 평가하고 표현하기 어려운 점이 존재한다. 본 논문은 질의에 거리 정보를 사용함에 있어서 발생할 수 있는 문제점을 고려하고 위치종속 데이타간의 관련성 및 질의되는 이동 글라이언트의 위치 그리고 요구되는 지형물에 대한 거리간의 관계를 정량화하여 위치종속 데이타를 위한 데이타 영역인 LDD 영역을 제안한다. 모의 실험에서는 이동 클라이언트가 요청하는 위치종속질의 및 위치의 성향들 그리고 영역의 두 가지 조밀도 설정하여 제안하는 LDD 영역에서 질의 처리가 지리적인 지역만을 고려한 데이타 영역에서보다 데이타베이스 접근 수를 줄일 수 있음을 보인다.

Location-Based Services for Dynamic Range Queries

  • Park Kwangjin;Song Moonbae;Hwang Chong-Sun
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.478-488
    • /
    • 2005
  • To conserve the usage of energy, indexing techniques have been developed in a wireless mobile environment. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based location dependent data delivery scheme (BBS) for dynamic range queries. In the BBS, broadcasted data objects are sorted sequentially based on their locations, and the server broadcasts the location dependent data along with an index segment. Then, we present a data prefetching and caching scheme, designed to reduce the query response time. The performance of this scheme is investigated in relation to various environmental variables, such as the distributions of the data objects, the average speed of the clients, and the size of the service area.

Estimation on a two-parameter Rayleigh distribution under the progressive Type-II censoring scheme: comparative study

  • Seo, Jung-In;Seo, Byeong-Gyu;Kang, Suk-Bok
    • Communications for Statistical Applications and Methods
    • /
    • 제26권2호
    • /
    • pp.91-102
    • /
    • 2019
  • In this paper, we propose a new estimation method based on a weighted linear regression framework to obtain some estimators for unknown parameters in a two-parameter Rayleigh distribution under a progressive Type-II censoring scheme. We also provide unbiased estimators of the location parameter and scale parameter which have a nuisance parameter, and an estimator based on a pivotal quantity which does not depend on the other parameter. The proposed weighted least square estimator (WLSE) of the location parameter is not dependent on the scale parameter. In addition, the WLSE of the scale parameter is not dependent on the location parameter. The results are compared with the maximum likelihood method and pivot-based estimation method. The assessments and comparisons are done using Monte Carlo simulations and real data analysis. The simulation results show that the estimators ${\hat{\mu}}_u({\hat{\theta}}_p)$ and ${\hat{\theta}}_p({\hat{\mu}}_u)$ are superior to the other estimators in terms of the mean squared error (MSE) and bias.

위치 기반 서비스를 위한 데이타 전달 모델 (A Data Dissemination Model for Location-based Services)

  • 박광진;송문배;황종선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.405-415
    • /
    • 2005
  • 인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

Robustness, Data Analysis, and Statistical Modeling: The First 50 Years and Beyond

  • Barrios, Erniel B.
    • Communications for Statistical Applications and Methods
    • /
    • 제22권6호
    • /
    • pp.543-556
    • /
    • 2015
  • We present a survey of contributions that defined the nature and extent of robust statistics for the last 50 years. From the pioneering work of Tukey, Huber, and Hampel that focused on robust location parameter estimation, we presented various generalizations of these estimation procedures that cover a wide variety of models and data analysis methods. Among these extensions, we present linear models, clustered and dependent observations, times series data, binary and discrete data, models for spatial data, nonparametric methods, and forward search methods for outliers. We also present the current interest in robust statistics and conclude with suggestions on the possible future direction of this area for statistical science.

도심환경에서 위치의존 질의를 위한 방송과 캐싱 기법 (Broadcasting and Caching Schemes for Location-dependent Queries in Urban Areas)

  • 정일동;유영호;이종환;김경석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.56-70
    • /
    • 2005
  • 무선 통신 기술과 휴대형 정보 장치의 발달로 등장한 이동 컴퓨팅 환경(Mobile Computing Environment)은 사용자가 랩탑이나 PDA와 같은 휴대 가능한 장비를 이용해서 사용자의 물리적인 위치나 이동에 상관없이 무선 통신을 이용해서 서버 혹은 다른 컴퓨터의 자원과 함께 작업하는 것을 말한다. 최근 이동 컴퓨팅 환경에서 보편적인 형태가 되고 있는 위치 의존 질의(Location Dependent Query)는 위치에 의존하는 데이타를 처리하는 질의이다 위치 의존 질의는 질의의 결과를 만들어 내는 중요한 척도가 위치이다. 위치 의존 질의를 효과적으로 지원하기 위해서는 이동 호스트의 캐싱 정책과 셀을 담당하는 지구국의 브로드캐스팅 정책이 중요하다. 적절한 캐싱 정책과 브로드캐스팅 정책을 정하기 위해서는 사용자의 이동과 데이타의 공간 속성을 고려해야 한다. 도심에서는 사용자가 도로를 따라서 이동하고 데이타가 도로에 인접해서 위치한다 이런 특징을 가지는 도심에서 이동 호스트의 현재 위치에서 가장 가까운 곳은 직선 거리로 가장 가까운 곳이 아니라 이동 거리가 가장 짧은 곳이다. 따라서, 이전에 행해졌던 연구에서 사용한 직선거리는 도심에 적합하지 않다. 직선 거리(Euclidean Distance)를 사용하면 이동 호스트의 이동 거리를 계산하기 위해서 피타고라스 정리를 이용해서 비슷하게 예상할 수 있지만, 실제 이동거리는 다양한 값이 나을 수 있기 때문에 적합하지 않다 본 논문에서는 도심의 특성을 반영한 브로드캐스팅/캐싱 정책을 제안한다. 본 논문에서 제안하는 이동 호스트가 도심의 위치 정보를 효과적으로 캐싱할 수 있도록 인접한 데이터를 클러스터링해서 브로드캐스팅하여 이동 호스트의 구성 시간(setup time)을 최소화하였다. 그리고, 맨하탄거리(Manhattan Distance)를 사용해서 위치 의존 질의에서 사용하는 데이타를 캐싱하고 질의를 처리하는 방법을 제안한다. 맨하탄 거리를 이용해서 캐싱하면 도로에 인접해서 위치한 데이타를 효과적으로 캐싱할 수 있다. 또한, 거리 계산 방법으로 맨하탄 거리를 사용하면 도심에서 실제 이동 거리와 비슷한 값을 알 수 있고, 직선 거리 계산식에 비해서 계산식도 간단하기 때문에 시스템 계산량도 줄일 수 있다.

Client-Side Caching for Nearest Neighbor Queries

  • Park Kwangjin;Hwang Chong-Sun
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.417-428
    • /
    • 2005
  • The Voronoi diagram (VD) is the most suitable mechanism to find the nearest neighbor (NN) for mobile clients. In NN query processing, it is important to reduce the query response time, since a late query response may contain out-of-date information. In this paper, we study the issue of location dependent information services (LDISs) using a VD. To begin our study, we first introduce a broadcast-based spatial query processing methods designed to support NN query processing. In further sections, we introduce a generic method for location-dependent sequential prefetching and caching. The performance of this scheme is studied in different simulated environments. The core contribution of this research resides in our analytical proof and experimental results.

편재형 공간에서 사용자 이동성을 지원하는 위치 인식 VOD서비스의 구현 (Implementation of Location-Aware VOD Service supporting User Mobility in Ubiquitous Spaces)

  • 최태욱;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.80-88
    • /
    • 2005
  • 편재형 공간에서 사용자는 자유롭게 이동하면서 VOD(Video On Demand) 서비스를 제공받기원한다. 그러나 기존의 VOD 시스템은 사용자의 위치에 종속적이기 때문에 한 세션이 종료될 때까지 서버는 한 클라이언트에게만 데이타를 전송한다. 그래서 만일 사용자가 이동한다면 이전 세션을 종료시키고 새로운 클라이언트에서 다시 세션을 연결해야 한다 그러나 위치 인식 VOD 시스템은 세션의 연결과 종료를 자동으로 수행함으로써 사용자 이동성을 지원한다. 즉, 사용자의 위치 이동을 자동으로 인식하고 사용자 근처의 클라이언트로 데이타 전송 흐름을 바꾸어 연속적으로 서비스를 제공한다. 본 연구는 편재형 공간에서 이동 중인 사용자에게 연속적인 서비스를 제공하기 위하석 위치 인식 VOD 서비스 구조와 세션 핸드오프 기법을 제안하고 자바(Java)와 지니(Jini)를 기반으로 위치 인식 VOD 프로토타입 시스템을 구현한다. 그리고 실험에서 제안된 핸드오프 기법이 다른 기법에 비해 적은 핸드오프 시간을 가짐을 보인다.

차량 탑재형 모바일 디지털 사이니지 구현 (Implementation of Mobile Digital Signage System on the Moving Vehicle)

  • 김희동;김차성
    • 한국IT서비스학회지
    • /
    • 제14권4호
    • /
    • pp.257-267
    • /
    • 2015
  • We propose a vehicle-mounted, location-aware mobile digital signage system that can be used for public transportation through mobile communication. This paper proposes the installations of the LED display panels at the backside of the bus., which display traffic information to cars behind the bus. Information to be displayed would include, but is not limited to, road information, public commercials and private commercials. We propose the system architecture and further implement the prototype of mobile digital signage system for demonstration. The system is based on the Client-Server system. Each bus has a client terminal which detects the current location by a GPS receiver and sends its location information to the server using mobile communication function. The terminal device receives advertisements and traffic information from the server and displays it to the large LCD or LED panel installed at the inside and outside of the bus. We use the Android smartphone as a client system, which inherently equipped with GPS and mobile communication function. GPS detects the location of bus and reports its geo-location data to the traffic information center server via a wireless communication network. On the server side, we developed a specially designed control server, where it communicates with the other traffic information center and updates and manages the databases contents being displayed by each position. The server contains location dependent variable information and returns selected information back to the vehicle in real time. Spatial database is used to process location based data. Server system periodically receives the real time traffic information from the road information center database. And it process the information by bus location and bus line number. In this paper, we propose a mobile digital signage service and explain the system implementation of this service.

A Lightweight and Privacy-Preserving Answer Collection Scheme for Mobile Crowdsourcing

  • Dai, Yingling;Weng, Jian;Yang, Anjia;Yu, Shui;Deng, Robert H.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2827-2848
    • /
    • 2021
  • Mobile Crowdsourcing (MCS) has become an emerging paradigm evolved from crowdsourcing by employing advanced features of mobile devices such as smartphones to perform more complicated, especially spatial tasks. One of the key procedures in MCS is to collect answers from mobile users (workers), which may face several security issues. First, authentication is required to ensure that answers are from authorized workers. In addition, MCS tasks are usually location-dependent, so the collected answers could disclose workers' location privacy, which may discourage workers to participate in the tasks. Finally, the overhead occurred by authentication and privacy protection should be minimized since mobile devices are resource-constrained. Considering all the above concerns, in this paper, we propose a lightweight and privacy-preserving answer collection scheme for MCS. In the proposed scheme, we achieve anonymous authentication based on traceable ring signature, which provides authentication, anonymity, as well as traceability by enabling malicious workers tracing. In order to balance user location privacy and data availability, we propose a new concept named current location privacy, which means the location of the worker cannot be disclosed to anyone until a specified time. Since the leakage of current location will seriously threaten workers' personal safety, causing such as absence or presence disclosure attacks, it is necessary to pay attention to the current location privacy of workers in MCS. We encrypt the collected answers based on timed-release encryption, ensuring the secure transmission and high availability of data, as well as preserving the current location privacy of workers. Finally, we analyze the security and performance of the proposed scheme. The experimental results show that the computation costs of a worker depend on the number of ring signature members, which indicates the flexibility for a worker to choose an appropriate size of the group under considerations of privacy and efficiency.