• 한국시뮬레이션학회논문지
• /
• 제24권4호
• /
• pp.153-161
• /
• 2015

Top-k 위치정보서비스는 사용자의 위치로부터 가장 가까운 k개의 장소를 반환하는 서비스이다. 기존의 방법들은 사용자의 위치 정보가 LBS Server에 그대로 노출되어 사용자의 프라이버시 훼손의 문제가 있다. 본 논문에서는 완전동형암호를 사용하여 Top-k 위치정보서비스 사용자의 프라이버시를 보호하는 방안을 연구한다. 제안 방법에서는 사용자의 위치 정보가 포함된 질의와 Database의 위치 데이터 정보를 암호화한다. LBS Server는 완전동형암호를 이용해 암호화된 질의 위치 정보와 암호화된 위치 데이터로 거리 계산을 수행한다. LBS Server는 계산 결과를 암호문 상태에서 비교하여 사용자의 위치로부터 가장 가까운 위치가 저장되어 있는 k개의 암호문을 결과로서 도출한다. 결과는 LBS Server로부터 사용자에게 반환되며, 사용자는 이를 복호화하여 자신의 질의 결과를 확인한다. 본 방법에서는 Database의 위치 데이터와 사용자의 질의 정보가 모두 암호화된 상태로 Top-k 위치정보서비스를 제공하므로 LBS Server에 대해 사용자와 위치 데이터 정보의 프라이버시가 보존된다. 시뮬레이션에서는, 16개의 위치 정보에 대하여 질의와 거리 연산을 수행하여 사용자의 질의로부터 가장 가까운 3개의 위치를 알아내는 과정을 수행하였다. 그 결과 일반적인 데스크탑 환경에서 약 270시간이 걸려 단기간 내의 실용화는 어려울 것으로 예상되나 이러한 성능 문제는 하드웨어의 발전과 함께 개선될 것이라 생각된다.

• Journal of Information Processing Systems
• /
• 제16권1호
• /
• pp.96-112
• /
• 2020

Solving the disclosure problem of sensitive information with the k-nearest neighbor query, location dummy technique, or interfering data in location-based services (LBSs) is a new research topic. Although they reduced security threats, previous studies will be ineffective in the case of sparse users or K-successive privacy, and additional calculations will deteriorate the performance of LBS application systems. Therefore, a model is proposed herein, which is based on geohash-encoding technology instead of latitude and longitude, memcached server cluster, encryption and decryption, and authentication. Simulation results based on PHP and MySQL show that the model offers approximately 10× speedup over the conventional approach. Two problems are solved using the model: sensitive information in LBS application is not disclosed, and the relationship between an individual and a track is not leaked.

• 한국항해항만학회지
• /
• 제43권5호
• /
• pp.289-295
• /
• 2019

In this paper, we implemented a safety navigation mobile application that converged AtoN information and location-based services. When application user uses the smartphone's GPS sensor to transmit the user's vessel location data to the data server, the user receives information of which its providing range is considered, such as stored AtoN data, neighboring vessels information, danger area, and weather information in the server. Providing information is sorted based on the smartphone's direction and inclination and it will be also delivered via wireless network (5G, LTE, 3G, WiFi). Additionally the application is available to implement other functions such as information provision through voice and text alarming service when the user's vessel is either approaching or entering the danger area, and an expanded information provision service that is available in shadow area linking with data-storing methods; other linkable data such as weather and other neighboring vessels will be applied based on the lasted-saved data perceived from the non-shadow area.

• 인터넷정보학회논문지
• /
• 제18권5호
• /
• pp.31-38
• /
• 2017

최근 LBS(Location-based Services)기술의 발달로 사용자의 위치를 보호하는 연구가 활발히 진행 되고 있다. LBS를 사용하기 위해서는 사용자의 정확한 위치 데이터를 LBS 서버에게 공개해야 한다. 그러나 사용자의 위치를 서버에게 공개하면 서버는 사용자의 위치를 파악할 수 있다. 또한 사용자의 위치 데이터가 지속적으로 서버에게 공개 된다면 질의자의 이동 궤적 또한 노출 될 수 있다. 이를 해결하기 위해 본 논문에서는 GTC (Grid-based Trajectory Cloaking) 기법을 제안한다. GTC 기법은 사용자가 목적지 까지 경로와 사용자가 원하는 프라이버시 레벨 수준 (UPL : User's desired Privacy Level)의 그리드로 분할 한 뒤 클로킹 영역을 설정해 랜덤으로 질의한다. GTC 기법은 순차적인 궤적 k-익명화기법 보다 질의 처리 비용을 줄였고 출발지와 도착지를 알 수 없는 궤적을 생성해 궤적 노출 확률을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

• 한국산업정보학회논문지
• /
• 제16권5호
• /
• pp.45-54
• /
• 2011

현재 스마트 기기 용도의 다양한 시내버스관련 어플리케이션이 있으며, 시내버스의 도착시간, 노선정보 등의 정보를 제공하고 있다. 하지만, 사용자의 이동에 따른 다양한 방법을 제공하지 못 하고 있다. 이에 본 연구에서는 사용자의 6가지 패턴을 알고리즘으로 설계하고, 이를 이용하여 구현된 Server와 Android Application이 서로 교신하면서 사용자가 가고자하는 목적지로 이동하는 방법을 제공한다. 또 구글 맵과 위치기반정보를 통하여 탑승지와 환승지, 그리고 도착지를 지도상에 출력함과 동시에 사용자의 현재 위치도 함께 제공한다. 보다 실용적이고 효율적인 정보를 제공함으로써 사용자는 시내버스를 보다 쉽게 이용할 수 있다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.280-282
• /
• 2004

According as IT environment changes from client/server system to the open system based on web service technologies, the exchange of data and services between independent applications and service servers in web environment is observed Recently. In this points, it is necessary that Geographic Information Systems, Spatial Imagery Information Systems, Intelligent Transportation Systems, and Global Navigation Satellite Systems based on the location and geometry information are inter-related each other. But, the inter-relation of these systems is very difficult because of the closed system architecture, different information format, and the absence of interoperability technologies. In this Paper, we describe 4S integration system based web service technologies that accept the international standard as WFS, WCS, WRS of OGC (OpenGIS Consortium) and UDDI, SOAP, WSDL of W3C. In detail, we study the system architecture design and implementation of traffic information service, routing service, and tracing service. These services are consisting of the data schema based on XML and GML, various functions of each layered service, each server platform, and web server. Specially, we represent that GML is being applied to a wide range of location-based services, telematics, and intelligent transportation

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권8호
• /
• pp.195-202
• /
• 2018

스마트폰, GPS 네비게이션과 같은 위치 응용프로그램이 발달함에 따라 위치 및 궤적 프라이버시를 보호하기 위한 연구가 활발히 진행되고 있다. 위치 관련 서비스를 제공받기 위해서는 자신의 정확한 위치를 서버에게 공개해야 한다. 그러나 사용자 위치의 공개는 서버에게 자신의 위치뿐만 아니라 궤적까지 노출하게 되어 사생활 침해의 우려가 있다. 또한 사용자가 서버에게 요청한 정보는 위치 정보뿐만 아니라 멀티미디어 정보(위치에 대한 사진, 리뷰 등)를 포함하고 있기 때문에 서버가 처리해야 하는 비용 및 사용자가 받아야하는 정보가 증가하게 된다. 따라서 이를 해결하기 위해 본 논문에서는 EGTC (Enhanced Grid-based Trajectory Cloaking) 기법을 제안한다. EGTC 기법은 기존 GTC (Grid-based Trajectory Cloaking) 기법과 마찬가지로 사용자 궤적을 사용자가 원하는 프라이버시 레벨(UPL: User's desired Privacy Level) 수준으로 그리드를 분할하여 클로킹 영역을 생성 한 후, 랜덤한 질의 순서를 정한다. 다음 단계로 사용자가 이동하고자 하는 경로에 해당하는 서브 그리드 셀을 c(x,y)로 간주해 필요한 정보를 색인으로 구성해 받는다. 제안 기법은 기존 GTC 기법과 같이 궤적 프라이버시를 보장하면서 사용자가 청취해야 하는 정보의 양을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

• 제어로봇시스템학회논문지
• /
• 제15권11호
• /
• pp.1150-1156
• /
• 2009

The spread of wireless Internet technology development and applications with location information in the form of location-based services are more varied. In particular, where you recognize the location of objects such as people and things, and to provide valuable services based on ubiquitous, location-based services (Ubiquitous Location Based Services: u-LBS) is emerging as an important service. In this paper precise location data to the car crash through the location and offers related service system. In this paper the precise location tracking proposed by the concept of the Rail, road, to extract the location Data Matching Data and the current location is obtained. System used in GPS Packet and information about the location of the vehicle collision and the collision time, the vehicle consists of NodeID is about. Using these data, a packet is to be created when the conflict between vehicles in the vehicle will be sent to Gateway. Gateway to the packets that were sent from the Server to determine whether the conflict is that in an emergency situation, Emergency Center for location information and let me know whether or not the conflict will be measured. Also, for those on the outside of an emergency such as a family related to the wireless terminal wireless (PDA, cell phone) is to let me know. Server get into the conflict that was configured to store information on the Database. Additionally, the proposed u-LBS system to verify the validity of the experiment was performed.

• Journal of Information Processing Systems
• /
• 제10권4호
• /
• pp.618-627
• /
• 2014

Nowadays mobile users are using a popular service called Location-Based Services (LBS). LBS is very helpful for a mobile user in finding various Point of Interests (POIs) in their vicinity. To get these services, users must provide their personal information, such as user identity or current location, which severely risks the location privacy of the user. Many researchers are developing schemes that enable a user to use these LBS services anonymously, but these approaches have some limitations (i.e., either the privacy prevention mechanism is weak or the cost of the solution is too much). As such, we are presenting a robust scheme for mobile users that allows them to use LBS anonymously. Our scheme involves a client side application that interacts with an untrusted LBS server to find the nearest POI for a service required by a user. The scheme is not only efficient in its approach, but is also very practical with respect to the computations that are done on a client's resource constrained device. With our scheme, not only can a client anonymously use LBS without any use of a trusted third party, but also a server's database is completely secure from the client. We performed experiments by developing and testing an Android-based client side smartphone application to support our argument.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.435-444
• /
• 2006

위치기반서비스(LBS: Location-Based Services)의 이용자가 급증함으로써 최근 위치 트리거(Location Trigger) 서비스에 대한 다양한 응용분야가 등장하고 있다. 위치 트리거는 사용자의 이동 위치를 감지하여 특정한 지역에 진입, 존재, 이탈할 경우 사용자에게 단문문자서비스(SMS), 전자메일 등을 통하여 알리거나 또는 사용자에 의해 미리 정의된 특정한 서비스를 제공하는 기술이다 기존에 이러한 위치 트리거 기술은 위치 제공 서버에 주기적으로 위치정보를 요청하여 처리해 왔으나 LBS 서비스 가입자가 증가할수록 서버 및 통신 부하로 인하여 시스템의 성능 저하를 초래하게 된다. 이에 본 논문에서는 위치 트리거를 처리함에 있어서 이동통신망의 위치서버의 부하를 줄이고 모바일 단말기에 임베디드 된 GPS 디바이스의 전력 소모량을 최소화하는 멀티레벨 위치 트리거 방법에 대하여 연구하였다. 실제 본 논문에서 제시하는 방법을 설계하고 테스트베드를 구축하여 성능을 평가함으로써 위치 트리거 기술의 성능 향상에 기여하였다.