• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.139-148
• /
• 2004

사용자의 지리적 위치에 따른 서비스를 제공하는 위치기반서비스는 유비쿼터스 컴퓨팅의 중요한 응용으로 여러 위치 감지기술과 다양한 시험 및 상용 서비스들이 개발되어 왔다. 하지만 기존의 위치기반서비스는 단순히 위치와 서비스를 정적으로 연결하는 기법에 그치고 있어 서비스의 유연성이 떨어지는 한계가 있다. 이를 개선하기 위해 위치 정보로부터 고수준 정보를 추론하여 보다 지능적인 서비스를 제공하려는 연구들이 이루어지고 있다. 본 논문에서는 사용자의 위치이동 데이터를 학습하여 미래의 위치 이동 경로를 예측하는 기법을 제안한다. GPS(Global Positioning System)를 사용하여 수집된 시퀸스 데이터를 시퀸스 데이터 처리에 특화된 RSOM (Recurrent Self Organizing Map)을 사용하여 클러스터링하고 이를 마르코브 모델을 사용하여 학습하여 각 위치 이동 패턴 모델을 구축한다. 현재의 위치이동 패턴을 구축된 각 이동패턴 모델들과 비교하여 가장 유사한 위치 이동패턴으로 미래의 사용자이동을 예측한다. 제안한 위치이동 예측 기법을 평가하기 위해 실제 대학생의 생활을 기반으로 하여 GPS 데이터를 대학 캠퍼스 상에서 수집하고 이를 이용하여 제안한 방법의 학습 및 예측 성능을 평가한다. 그 결과 제안한 방법을 사용하여 사용자의 미래의 위치이동경로를 예측하는 것이 가능하고 불확실한 상황에서도 유연하게 예측을 수행함을 확인하였다.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.3
• /
• pp.11-16
• /
• 2023

As techniques for indoor positioning, fingerprinting, indoor positioning method using trilateration, and utilizing information obtained from equipments by Wi-Fi/Bluetooth, etc are common and representative methods to specify the user's indoor position. However, in these methods, an indoor space should be provided with enough space to install a large number of equipment (AP, Beacon). In this paper, we propose a technique that can express the user's location within a building by simultaneously using the GPS signal and the signal transmitted from the beacon in a building structure where the conventional method cannot be applied, such as a narrow building. A shortest path search system was designed and implemented by applying the Dijkstra Algorithm, one of the most representative and efficient shortest path search algorithms for shortest path search. The proposed technique can be considered as one of the methods for measuring the user's indoor location considering the structural characteristics of a building in the future.

• The Journal of the Convergence on Culture Technology
• /
• v.1 no.1
• /
• pp.79-85
• /
• 2015

According to the growing use of the personal GPS in the mobile device recently, the LBS (Local bases service), which processes and refines the GPS information, such as a position-tracking service, a public safety service, a local based information service, has increased steadily. Due to the refraction or reflection of GPS, however, it is impossible to use GPS around or in buildings. Therefore, it is necessary to correct the errors of GPS. We propose the method which corrects the errors of GPS and creates the refined trajectory using intersection region indexing. After analyzing the trajectory, receiving trajectories from many people and identifying the similarity between of trajectories, we will recommend the favorite route and useful information such as restaurant, convenience store, bus station and emergency call service.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.8A
• /
• pp.1099-1106
• /
• 1999

In this paper, the bit error ratio(BER) performance of multi-carrier CDMA system in multi-user/multi-path environment is analytically derived, and effect of interferences due to multi-user, multi-carrier, multi-path is analyzed. A multi-carrier/multi-user/multi-path joint detection scheme incorporating a decorrelating detector is proposed, and its performance as well as the enhancement of noise due to decorrelating process are analyzed. BER of the proposed joint detection scheme is only slightly degraded compared to the ideal case of single user environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.384-386
• /
• 2012

최근, 온라인 소셜 네트워크 서비스의 사용자가 크게 늘어나면서 온라인 사용자들의 특성을 연구하기위한 방안으로 소셜 네트워크 분석이 주목받고 있다. 그러나 대부분의 소셜 네트워크 분석 방법은 두 노드 사이의 최단경로를 계산해야하므로 계산 시간이 오래 걸리는 단점이 있다. 본 논문에서는 휴리스틱 탐색방법의 하나인 최상우선 탐색 방법을 온라인 소셜 네트워크에 적합하도록 수정한 최단경로 탐색 방법을 제안한다. 제안한 방법은 그래프에서 아크의 개수를 평가 값으로 사용하는 휴리스틱 함수를 사용하며 탐색의 효율성을 위하여 경사트리를 제거한 후 경로를 탐색한다. 그리고 검증을 위하여 약 16만 사용자로 구성된 실제 온라인 소셜 네트워크를 수집하여 너비우선 탐색 방법과 비교 실험을 하였다. 실험 결과, 본 논문에서 제안한 방법이 너비우선 탐색 방법에 비해 정확도는 80% 정도로 다소 떨어지지만 계산 속도가 약 7.4배 향상됨을 확인하였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 다양하게 분석하는데 유용하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.184-186
• /
• 2005

최근 모바일 기기의 성능이 발전함에 따라 다양한 상용 서비스들이 제공되고 있는데 특히 GIS를 이용한 검색 서비스나 차량용 네비게이션 시스템이 대표적이다. 본 논문에서는 GIS서버의 전반적인 시스템 구조와 최단 거리 관리자의 설계 및 구현, 서버 및 PDA기반의 클라이언트 사용자 인터페이스 등에 대해서 소개를 하고자 한다. 최단 경로 관리자는 클라이언트에서 질의 시 목적지까지 최단 거리를 구하여 질의 관리자에 결과를 넘겨주는 역할을 한다. 클라이언트 사용자 인터페이스 부분은 사용자가 쉽게 질의를 작성할 수 있도록 구현 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.115-117
• /
• 2004

차세대 인터넷 백본망에서 DWDM기술은 인터넷 사용자의 증가와 그에 따른 요구 대역폭을 수용하기 위한 방안으로 점점 더 많은 관심이 집중되고 있다. 그에 따라 기존의 IP기반의 VPN(Virtual Private Network)에서 DWDM기반의 OVPN(Optical VPN)이 차세대 VPN서비스로 주목을 받고 있다. 이러한 OVPN망에서는 연결 요구에 대해 최적의 경로를 선택하고,선택된 경로에 효율적으로 파장을 할당하는 RWA문제가 자원 효율성 측면에서 매우 중요하다. 또한 파이버 절단과 같은 망장애에 대해서 사용자의 트래픽을 보장하는 망생존성이 고려되어야만 한다. 그러나 기존의 RWA알고리증들은 망의 혼잡상황을 고려하지 않고, 또한 생존성을 보장하는 스킴을 제공하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 RWA알고리즘을 제안하고, 망 생존성 보장을 위해 Trap Avoidance(TA)와 Shared Risk Link Croup(SRLG)을 고려 하여 RWA알고리즘을 적용함으로써 망생존성을 보장한다. 또한 기존의 알고리즘들과의 성능 비교를 통해 제안된 알고리즘의 효율성을 검증한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1418-1420
• /
• 2012

클라우드 서비스는 네트워크 환경을 통해 사용자가 원하는 서비스를 장소에 구애받지 않고 수행될 수 있도록 지원하는 소프트웨어 응용의 일종이다. 이와 같은 클라우드 서비스의 개발과정에 서비스가 정확하게 실행된다는 것을 확인하는 것은 매우 중요하다. 그러나 신규 서비스 또는 새로운 패러다임의 클라우드 서비스를 개발하는 과정에서는 사용자 단말에서 서버까지 사용자가 원하는 서비스가 정확히 실행되는 가를 확인하는 것은 어려운 일이다. 왜냐하면 서비스 실행을 위해 다양한 경로에 존재할 수 있는 소프트웨어 컴포넌트가 올바르게 동작할 수 있는 가를 확인할 수 있어야 하기 때문이다. 본 연구에서는 이와 같이 클라우드 서비스의 개발과정에서 서비스 실행을 위한 경로 상에 존재하는 컴포넌트를 고려하는 시나리오 기반의 테스트 케이스 생성 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.760-762
• /
• 2023

본 논문에서는 TMAP API와 실시간 제보 및 경보 기능을 이용하는 안드로이드 애플리케이션 구현하고자 한다. TMAP API를 이용하여 사용자의 매 초마다의 위치를 기록하고, 해당 위치값을 토대로 산책 경로를 가시적으로 나타내는 것이 가능하다. 실시간 경보 시스템은 사용자가 산책 중에 발견한 돌발 상황을 제보하여 서버에 제보에 대한 위치와 내용을 저장하는 시스템이다. 이를 통해, 사용자가 산책 중에 해가 되는 위험 요소를 미리 알고 예방할 수 있으며, 비 정기적 행사와 같은 새로운 기회를 공유 받을 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.140-142
• /
• 2012

최근 상황인지에 관한 연구가 활발히 진행되고 있으며 스마트폰의 각종 센서를 통해 사용자의 컨텍스트 파악이 가능해졌다. 이에 따라서 스마트폰의 컨텍스트 파악을 통해서 사용자에게 각종 친화적 서비스 모델이 많이 생겨 나고 있다. 사용자의 경로 추론, 실내에서의 사용자의 위치파악, 사용자 위치기반 편의시설 추천 등이 그 예이며, 그 중 애플리케이션 추천은 대표적인 서비스라 할 수 있다. 애플리케이션 추천은 사용자의 컨텍스트에 따라서 애플리케이션 사용내역을 로그 데이터로 만들고, 로그 데이터를 기반으로 컨텍스트에 따라서 사용자의 애플리케이션 추천을 해주는 시스템이다. 여기서 로그 데이터를 가공하지 않고 통계를 통해 추천이 가능하지만, 로그 데이터를 사용하여 의사 결정 트리를 만들게 되면 보다 정확하고, 빠르게 추천이 가능하며 적은 로그 데이터로 더 많은 컨텍스트에 적용하여 추천 할 수 있다는 이점이 있다. 본 논문에서는 사용자의 컨텍스트 추출하고 이 데이터를 기반으로 의사결정트리를 만들어 앱을 추천하는 시스템을 제안한다. 이러한 컨텍스트 수집 방법과 추론모델을 이용한 애플리케이션 추천 시스템은 추후 사용자 친화적 서비스 연구에 많은 도움이 될 것이다.