• 제목/요약/키워드: Location-Based Density

검색결과 223건 처리시간 0.02초

Privacy-Preserving Estimation of Users' Density Distribution in Location-based Services through Geo-indistinguishability

  • Song, Seung Min;Kim, Jong Wook
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권12호
    • /
    • pp.161-169
    • /
    • 2022
  • 최근 들어 모바일 디바이스와 GPS(Global Positioning System)의 발전으로 다양한 위치 기반 서비스(Location-Based Servises, LBS)를 활용할 수 있게 되었다. LBS 사용자는 서비스를 이용하기 위해 자신의 위치 정보를 서비스 제공자에게 노출한다. 이 과정에서 개인의 민감한 정보를 침해할 가능성이 있으므로 사용자의 위치 데이터를 변조하여 프라이버시를 보존할 수 있는 Geo-indistinguishability(Geo-Ind) 기법이 많이 활용되고 있다. 그러나 Geo-Ind 기법으로 인하여 사용자로부터 변조된 데이터를 수집하는 경우, LBS 제공자는 사용자 분포에 대한 정확한 정보를 얻을 수 없다. 그러므로 본 논문에서는 Geo-Ind 기법을 이용하여 사용자로부터 수집한 변조된 위치 데이터로부터 사용자 분포에 대한 정보를 정확하게 계산하기 위한 방법을 제안한다. 특히, Expectation-Maximization(EM) 기법을 이용하여 변조된 데이터로부터 사용자의 위치 분포를 정확하게 예측하기 위한 기법을 제안한다. 또한 실제 데이터를 이용해 제안 기법의 우수성을 입증한다.

Nonparametric Discontinuity Point Estimation in Density or Density Derivatives

  • Huh, Jib
    • Journal of the Korean Statistical Society
    • /
    • 제31권2호
    • /
    • pp.261-276
    • /
    • 2002
  • Probability density or its derivatives may have a discontinuity/change point at an unknown location. We propose a method of estimating the location and the jump size of the discontinuity point based on kernel type density or density derivatives estimators with one-sided equivalent kernels. The rates of convergence of the proposed estimators are derived, and the finite-sample performances of the methods are illustrated by simulated examples.

효과적인 위치 기반 이동 노드 밀집도 계산방법 (Efficient Computing Method for Location-Based Density of Mobile Node)

  • 김인범;서춘원
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2196-2204
    • /
    • 2015
  • 이동노드의 밀집도 정보는 모바일 IT 기술의 비약적인 발전과 함께 위치기반서비스, 사물인터넷, 스마트그리드, 지능형빌딩시스템 등 최근에 확대되는 다양하고 새로운 분야에 다양하게 활용될 수 있다. 일반적으로 특정 위치에서의 무선 이동노드의 통신 가능한 수신 이동노드는 송신 이동노드의 최대 통신 거리에 따라 가변적이다. 본 논문에서에서 들로네 삼각망을 이용해서 최대 통신거리와는 무관하게 주어진 환경에서의 전체적인 노드들의 상대적 위치를 반영한 이동노드들의 밀집도를 효과적으로 계산하는 방법을 제안한다. 제안된 방법은 사물인터넷과 같이 목적, 기능에 따라 최대 통신거리가 동일하지 않은 통신 디바이스들로 구성된 통신망의 밀집도를 계산하는데 잘 활용될 수 있다. 본 논문에서 제안되는 방법은 위치기반서비스, 사물인터넷, 스마트 그리드, 지능형빌딩 시스템 등에 잘 적용될 수 있다.

Intelligent LoRa-Based Positioning System

  • Chen, Jiann-Liang;Chen, Hsin-Yun;Ma, Yi-Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.2961-2975
    • /
    • 2022
  • The Location-Based Service (LBS) is one of the most well-known services on the Internet. Positioning is the primary association with LBS services. This study proposes an intelligent LoRa-based positioning system, called AI@LBS, to provide accurate location data. The fingerprint mechanism with the clustering algorithm in unsupervised learning filters out signal noise and improves computing stability and accuracy. In this study, data noise is filtered using the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm, increasing the positioning accuracy from 95.37% to 97.38%. The problem of data imbalance is addressed using the SMOTE (Synthetic Minority Over-sampling Technique) technique, increasing the positioning accuracy from 97.38% to 99.17%. A field test in the NTUST campus (www.ntust.edu.tw) revealed that AI@LBS system can reduce average distance error to 0.48m.

M-Estimation Functions Induced From Minimum L$_2$ Distance Estimation

  • Pak, Ro-Jin
    • Journal of the Korean Statistical Society
    • /
    • 제27권4호
    • /
    • pp.507-514
    • /
    • 1998
  • The minimum distance estimation based on the L$_2$ distance between a model density and a density estimator is studied from M-estimation point of view. We will show that how a model density and a density estimator are incorporated in order to create an M-estimation function. This method enables us to create an M-estimating function reflecting the natures of both an assumed model density and a given set of data. Some new types of M-estimation functions for estimating a location and scale parameters are introduced.

  • PDF

Experimental investigation of the effects of pipe location on the bearing capacity

  • Bildik, Selcuk;Laman, Mustafa
    • Geomechanics and Engineering
    • /
    • 제8권2호
    • /
    • pp.221-235
    • /
    • 2015
  • A series of laboratory model tests were conducted to investigate the effects of buried pipes location on the bearing capacity of strip footing in cohesionless soil. The variables examined in the testing program include relative density of the sand, loading rate of tests, burial depths of pipe and horizontal distance of pipe to footing. The test results showed a significant increase in bearing capacities when embedment ratio of pipe and horizontal distance of pipe to footing were increased. Based on the test results, it can be concluded that the location of pipes and relative density of sand are main parameters that affect the bearing capacity of strip footing. However, loading rate has not considerable effect on bearing capacity.

노드의 밀도를 이용한 상호 협력 위치 측정 시스템 (Cooperative Positioning System Using Density of Nodes)

  • 손철수;유남현;김원중
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.198-205
    • /
    • 2007
  • 유비쿼터스 환경에 있는 사용자는 현재 자신의 위치, 시간 그리고 주변의 상태에 기반한 상황 인식 서비스를 받을 수 있다. 이러한 상황 인식 컴퓨팅에서 위치 기반서비스는 매우 중요한 역할을 한다. 위치를 측정하기 위하여 전용 장비를 설치하고 운영하는 데 많은 비용이 소요되기 때문에 기존의 WLAN(Wirless Local Area Netowork) 인프라스트럭처가 구축된 환경에서 무선 장비만을 이용하여 위치를 측정하는 방법들이 연구되고 있다. 이미 위치가 알려지고 고정된 AP(Access Point)와 노드간의 RSSI(Received Signal Strength Indicator)만을 이용하는 비콘 기반의 위치 측정 시스템 보다 무선 장비들 간의 RSSI 까지도 이용하는 상호 협력 위치 측정 시스템(Cooperative Positioning System)은 정확성이 높기 때문에 많은 관심을 끌고 있다. 본 논문에서는 상호 협력 위치 측정 시스템 중의 하나인 기존의 WiPS(wireless LAM based indoor Positioning System)의 문제점을 분석하고, 이웃하는 노드간의 영향 관계를 밝히고, 노드의 밀도에 따라 위치 수렴 조정 계수를 결정하여 성능을 개선한 WiCOPS-d(Wireless Cooperative Positioning System using node density)를 제안한다.

무선 센서 네트워크에서 저밀도 센서 노드에 대한 간접 위치 추정 알고리즘 (An Indirect Localization Scheme for Low- Density Sensor Nodes in Wireless Sensor Networks)

  • 정영석;우매리;김종근
    • 융합신호처리학회논문지
    • /
    • 제13권1호
    • /
    • pp.32-38
    • /
    • 2012
  • 센서 네트워크에서의 각 노드들은 지리적 위치에 기반을 둔 정보를 처리해야할 경우에 다양한 방법으로 자신의 위치를 알 수 있다. GPS를 이용한 위치 획득 방법은 전파의 가시성을 요구하므로 위치 정보를 획득할 수 없는 경우가 존재하고 비용이 많이들며, 전력소모가 많다. GPS 없이 센서 노드들의 위치를 알아내는 방법은 복잡한 수학적 알고리즘을 요구하며, 위치 추정의 정확도 측면에서 불리하다는 단점을 가지고 있다. AHLoS는 GPS를 이용한 위치 측정과 위치 추정 알고리즘을 모두 사용하는 혼합 방식이다. AHLoS에서 GPS 노드는 GPS로부터 수신한 자신의 위치를 자신과 인접한 GPS 기능이 없는 일반 노드로 방송한다. 일반 노드는 최소한 3개 이상의 이웃 노드의 위치 정보를 수신할 경우 삼각 측량 위치 계산 알고리즘의 반복 수행을 통해 자신의 위치를 계산할 수 있다. 그러나, 센서 네트워크에서 노드 이동성 네트워크 밀도 지리적 조건에 따라 노드가 3개 이상의 이웃 신호를 수신하지 못할 경우가 존재한다. 본 연구에서는 GPS 노드로부터 위치 정보를 3개 이상 직접 수신하기 어려운 저밀도 환경에서 각 센서 노드가 간접적으로 자신의 위치를 획득하는 방법을 제안한다.

이산요소법을 이용한 보행류 해석 프로그램 개발 (Development of an Analysis Program for Pedestrian Flow based on the Discrete Element Method)

  • 남성원;권혁빈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.3197-3202
    • /
    • 2007
  • An analysis program for pedestrian flow has been developed to investigate the flow patterns of passenger in railway stations. Analysis algorithms for pedestrian flow based on DEM(Discrete Element Method) are newly developed. There are lots of similarity between particle-laden two phase flow and passenger flow. The velocity component of 1st phase corresponds to the unit vector of calculation cell, each particle to passenger, volume fraction to population density and the particle velocity to the walking velocity, etc. And, the walking velocity of passenger is also represented by the function of population density. Key algorithms are developed to determine the position of passenger, population density and numbering to each passenger. By using the developed program, we compared the simulation results of the effects of the location and size of exit and elapsed time.

  • PDF

확률론적 이론에 기초한 동적 통행시간 모형 정립 (Development of Probability Theory based Dynamic Travel Time Models)

  • 양철수
    • 대한교통학회지
    • /
    • 제29권3호
    • /
    • pp.83-91
    • /
    • 2011
  • 이 논문은 확률론적인 방법을 이용하여 동적 통행시간(dynamic travel time) 모형을 도출한다. 동적 통행시간 모형은 차량의 통행시간은 도로 공간상에서의 교통흐름 분포에 따라, 또는 통행구간 출발점에서 시간에 대한 교통흐름의 분포에 따라 결정된다고 가정하여 얻어진다. 이 모형들에서 교통흐름의 분포가 차량의 통행시간에 미치는 정도를 나타내는 확률밀도함수(probability density function)는 여러 가지 형태의 도입될 수 있으나 지수분포를 따른다고 가정한다.