• The Journal of the Korea Contents Association
• /
• v.14 no.4
• /
• pp.19-28
• /
• 2014

Recent advancements in the IT industry have made daily life more convenient than ever before. In particular, studies have focused on the position detection of individuals using the GPS in smartphones, and this application has been utilized actively in emergency rescue organizations. However, existing methods send the location information of a user to a predetermined guardian set by the user or to a control center when the user enters into or deviates from a predetermined space. Such spaces are created by an arbitrary radius, thereby making it difficult to set a detailed area by using an existing radius-area creation method in an unstructured space and path with a specific road, such as for trekking, amusement parks, or mountaineering. This study proposes a novel method for setting up an area by connecting multiple radii to improve the existing radius-area creation method in order to easily set a detailed area in smart devices or on the Internet. In addition, an optimization method for resource use is proposed by comparing the operation results in which a user's location is detected by using the proposed location-based area setup method and deviation detection.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.06a
• /
• pp.355-358
• /
• 2011

본 논문에서는 이미지에서 사용자가 관심을 갖는 영역(ROI)의 내용을 나타내는 특성값과 영역의 위치를 함께 고려하여 이미지를 검색하는 방법을 제안한다. 제안한 방법은 검색 대상 이미지를 일정 크기의 블록으로 구분한 후 사용자가 선택한 다중 ROI와 가장 근접하는 특성을 가진 블록을 선택한다. 블록의 특성값은 MPEG-7의 도미넌트 컬러 기술자를 사용한다. 사용자가 선택한 블록의 특성값과 함께 블록의 위치를 측정한 후, 검색 대상 이미지의 블록들의 특성값 및 위치와 비교하여 유사도를 측정한다. 본 논문에서는 실험결과 제안한 방법이 전역 이미지 검색이나 동일한 위치의 블록만 비교하는 경우보다 다중 ROI의 내용과 위치를 함께 고려하는 방법이 다른 방법에 비해 우수한 성능을 나타냈다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.53-60
• /
• 2010

위치 기반 서비스(Location-Based Services: LBS)에서 질의 요청자가 자신의 위치 정보와 원하는 질의를 전송하면, 위치 기반 서버는 이를 기반으로 질의를 처리하고 결과를 전송한다. 이 때 질의 요청자는 자신의 정확한 위치 좌표를 서버에 전송하기 때문에 개인 정보가 악용될 수 있는 위험에 노출된다. 이러한 문제를 해결하기 위하여 제안된 연구는 크게 Location Clocking 기법과 Private Information Retrieval(PIR) 기법으로 분류된다. Location Cloaking 기법은 사용자의 위치 좌표를 k-1개의 다른 사용자와 함께 묶어 하나의 Cloaking 영역을 생성하고 이를 바탕으로 질의를 처리한다. 그러나 영역에 대한 질의 후보 집합을 결과로 전송하므로 사용자에게 노출되는 POI 수가 증가하는 문제점을 지닌다. PIR은 암호화 기법으로 위치 기반 서버나 공격자에게 사용자의 위치와 질의 타입을 드러내지 않고 질의를 수행한다. 그러나 암호화 된 질의 결과로 사용자에게 데이터 전체를 전송하기 때문에 막대한 통신비용을 초래한다. 따라서 본 논문에서는 Location Cloakng과 PIR 기법의 장점을 결합하여 사용자의 개인 정보와 위치 기반 서버의 POI 정보 보호를 고려한 Approximate k-최근접점 질의 처리 알고리즘을 제안한다. 질의 전송시, 질의 요청자는 Cloaking 영역을 생성하여 위치 좌표를 감추고, 질의 결과 전송 시 Cloaking 영역에 제한된 PIR 프로토콜을 적용한다. 또한 k-최근접점 질의 수행시, 반환되는 POI의 수를 최소화하고, 정확도 높은 질의 결과를 만족하기 위해 Overlapping parameter를 적용한 색인 기법을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.49 no.6
• /
• pp.77-82
• /
• 2012

In this paper, the new location management scheme based on region and movement threshold has been proposed in order to minimize the required cost to handle the resource location management signaling traffics under the wire/wireless convergent networks when the users are moving around the cold and hot regions. In this scheme, the sequential paging is supposed to be performed according to the movement threshold which can be changed in accordance with the number of movements that each mobile user had made while it is moving around the resource regions. With the proposed scheme, the cost of managing the location management traffics and efficient spectrum assignment overhead can be minimized by placing signaling traffics for location managements and also allocating radio spectrum considering individual movement behaviors.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.05a
• /
• pp.139-141
• /
• 2002

무선망에서 데이터를 전송 받기 위해서 이동단말은 자신의 정확한 위치를 망에 등록하여야 한다. 페이징 기술은 이동단말의 위치등록을 자주하지 않도록 함으로써 단말의 전력 소모를 줄일 수 있도록 해 준다. 망은 이동단말의 개략적인 위치를 관리하고 실제 전달할 데이터가 있는 경우에 페이징을 이용하여 정확한 위치를 찾게 된다. 최근 이러한 개념을 IP를 사용하는 망에서 사용하고자 하는 IP 페이징 기술들이 소개되고 있다. 본 논문에서는 IP 페이징의 개념 및 관련 연구를 소개하고, 효율적인 페이징 관리를 위한 동적 페이징 영역 설정 기법을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.421-424
• /
• 2006

RFID 시스템에서 태그를 부착한 객체의 위치를 추적하는 응용이 중요하며 태그 위치를 추적하기 위한 질의를 효율적으로 처리하기 위해서는 태그 궤적의 저장 및 검색을 빠르게 처리 할 수 있는 색인이 필요하다. 기존의 시공간 기반 이동체 색인과는 달리 태그 위치 색인은 태그 식별자(tid), 리더 식별자(rid), 시간(time)을 도메인으로 가진다. RFID 환경에서는 태그 위치 색인의 rid 와 tid 도메인의 크기가 크고 한쪽 도메인으로 불균등한 영역 질의의 발생이 빈번하다. 따라서, 최소 면적 확장 정책에 따른 기존의 이동체 색인의 삽입 기법을 태그 위치 색인에 그대로 적용했을 경우 질의 영역과 생성된 노드 간의 겹침이 심하게 되어 색인 검색 비용이 증가하는 문제가 발생한다. 논문에서는 R$^{\ast}$-tree 의 삽입 정책을 따르는 태그 위치 색인의 삽입 방법으로 불균형 확장 정책을 제안한다. 제안한 삽입 정책은 둘레길이에 가중치를 부여하는 방법이며 이러한 정책을 사용함으로써 불균등한 질의 영역으로 인해 발생하는 질의 영역과 노드간의 중첩을 최소화하여 검색 시 노드 접근 횟수를 줄인다. 또한 실험을 통하여 기존 삽입 방법인 최소 면적 확장 정책의 삽입 비용과 검색 비용을 비교하였으며 그 결과 불균등한 질의 영역을 가지는 RFID 환경에서 삽입 및 검색 비용을 줄여 성능을 향상시켰다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1277-1282
• /
• 2006

본 논문에서는 배경과 오브젝트 합성 시 사실적인 그림자 효과를 표현하기 위해 HDR 영상을 기반으로 한 소수의 방향성 광원을 추정하는 기법을 제안한다. 실 세계 정보를 모두 포함하는HDR 영상을 가시화 하기 위해 톤 맵핑(tone mapping)하여 그 영상으로부터 광원의 위치가 되는 밝은 영역들을 찾아내고 그 위치들로부터 방향성 광원을 추정한다. 카메라의 노출시간을 짧게 하여 촬영한 영상에서 나타나는 부분을 실제 광원이 위치하는 부분으로 볼 수 있으므로 톤 맵핑한 영상을 이미지 프로세싱을 거쳐 노출 시간을 짧게 하여 촬영한 영상과 비슷한 결과를 얻을 수 있도록 한 후 밝은 영역만 표현 되도록 한다. 전 처리를 거친 영상을 기반으로 밝은 영역을 추정하기 때문에 보다 정확한 광원의 위치 추정이 가능하며, 추정된 밝은 영역과 일치하는 HDR 영상의 데이터를 사용하기 때문에 정확한 광원의 위치와 데이터를 얻을 수 있다. 또한 추정된 광원은 실제 렌더링에 곧바로 사용이 가능하며, 이를 통해 사실적인 shadowing 효과를 얻을 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06e
• /
• pp.227.2-231
• /
• 1998

서비스 반경이 1[km]이내인 마이크로셀 방식은 실제 이동국이 70[%]이상 전파 음영지역에 위치하기 때문에, 셀 반경내에 있는 지형과 구조물들에 의해 매우 큰 영향을 받는다. 그러므로, 셀내 지형지물의 형상에 따라 달라지는 전파경로를 추적하여 이동통신 전파환경을 분석함으로써 최적 기지국 위치를 선정할 필요가 있다. 따라서, 본 연구에서는 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 일정 경사각으로 기울어져 있는 비가시거리 영역에 위치한 경우로 구분하고, 삼각해석법에 의해 각 영역에서의 반사횟수의 전파 경로를 각각 연산처리하는 알고리즘을 개발하여 마이크로셀 PCS 이동통신 도심 전파환경에서 시뮬레이션하고, 그 결과를 분석함으로써 마이크로셀 이동통신 최적 기지국의 위치 선정 조건을 제시한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.526-529
• /
• 2000

본 연구는 물류 개선이 시급하고, 전자상거래 등으로 인한 물류 거점의 확보가 중요시되고 있는 현실의 문제점을 개선하기 위해 Simulated Annealing 알고리즘을 제안한다. 이미 위치가 설정된 노드의 요구에 최소비용으로 원활히 대응하기 위한 다 물류센터의 최적 위치와 할당영역, 규모를 결정하고, 각 물류센터가 담당한 영역의 노드를 반드시 한번씩 경유하여 처음 위치로 돌아오는 최소비용의 경로를 탐색한다. 이러한 과정을 위해 두 개의 모델인 1) 다 물류센터의 위치결정을 통한 규모결정과 영역할당모델, 2) 경로계획 모델을 개발한다. 거리산정방법과 물동량에 따른 가중치를 적용한 다양한 물류센터의 위치결정과 규모결정, 각 물류센터별 영역을 할당하여 단 물류센터의 문제로 만든 후 경로계획을 실시하여 최소비용의 경로(Tour)를 구하는 알고리즘을 개발하고 Sample을 적용한다.

• Journal of KIISE:Databases
• /
• v.33 no.6
• /
• pp.631-643
• /
• 2006

Moving objects in a mobile environment to change their position based on the change of time require a query with their position as a basis. Efficient Regional Decision for Continuous Skyline Queries requires objectively pre-calculating the OSR(Optimal Skyline Region) regardless of the speed and direction of the moving objects. It proposes techniques to reduce the frequency of continuous queries by choosing a VCircle(Validity Circle) as safe location which has radius of the distance to the closest region with position on the moving object at center. But, a VCircle's area varies based on the Moving object's position from first marked time of continuous query. Therefore, the frequency of its continuous query is variable and also when the object moves inside of OSR, query can re-occur frequently In this paper, we suggest a technique of selecting an IVCircle(Interior Validity Circle) in a Skyline Region as the static Safe Region using the characteristics of the OSR. An Interior IVCircle can be calculated in advance when the OSR is decided. Our experiment shows that the frequency of using IVcircle as safe region reduced than that of using VCircle as safe region by 52.55%.