• 한국콘텐츠학회논문지
• /
• 제14권4호
• /
• pp.19-28
• /
• 2014

최근 IT산업의 발전은 우리의 삶을 보다 윤택하게 만들어주고 있다. 특히, 스마트폰의 GPS를 이용하여 개인의 위치를 검출하는 다양한 연구가 진행되고 있으며, 긴급구조기관 등에서 적극 활용하려 하고 있다. 하지만 기존 이러한 방식은 임의의 반경 영역을 생성하여 사용자가 해당 영역이 설정된 공간에 진입하거나 이탈하였을 경우 미리 지정된 사용자의 보호자나 관제기관으로 사용자의 위치정보를 전송하는 방법이 시행되고 있지만 특정 길, 놀이동산과 산행 등 정형화되지 않은 공간 및 경로에 대해서는 기존의 반경 영역을 생성하는 방식을 사용할 경우 세부적인 영역 설정이 어려웠다. 본 논문에서는 스마트 기기나 웹에서도 세부적인 영역을 쉽게 설정하기 위해 기존 서비스에서 이용하는 반경 방식을 개선하여 반경과 반경 사이를 연결하여 영역을 설정하는 방법을 제안하였다. 또한 제안하는 위치 기반 영역 설정 방법 및 이탈 검출을 활용하여 사용자의 위치를 검출하는 연산 과정에서 연산 결과를 비교하여 자원 사용을 최적화할 수 있는 방법을 제안한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
• /
• pp.355-358
• /
• 2011

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

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2010년도 춘계학술대회
• /
• 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를 적용한 색인 기법을 제안한다.

• 대한전자공학회논문지TC
• /
• 제49권6호
• /
• pp.77-82
• /
• 2012

본 논문에서는 인지 네트워킹기반 유무선 융합망에서 단말의 위치 정보를 관리하는데 필요한 비용을 최소화하기 위해서 사용자가 하나의 주 체류 영역 내의 위치등록 영역 (RLA ; resource location area)간 이동시 이동 임계치(movement threshold) 값에 따라 등록하는 방법을 제안한다. 이 방식은 단말기가 마지막으로 위치 등록을 한 자원관리영역으로부터 다른 자원관리영역으로 이동할 때마다 자원관리영역 간 이동 횟수를 측정하여 그 임계치를 정해두고, 각 자원관리영역마다 이동할 확률과 그 경우의 수에 따라 순차적으로 페이징을 한다. 하나의 주 체류 영역내에서 사용자가 있을 확률이 가장 큰 자원관리영역부터 가장 적은 자원관리영역까지 모든 자원관리영역을 순차적으로 추적하던 기존의 방식과는 달리, 이 방식을 사용한 경우 이동 임계치 값을 정해두고 경우의 수를 고려하여 각 자원관리영역에 단말이 위치할 확률을 부여, 동일한 확률을 갖는 자원관리영역들을 그룹화하여 각 그룹을 순차적으로 관리함으로써 위치정보를 기반으로 무선자원 및 망 자원 관리에 필요한 비용을 최소화 할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.139-141
• /
• 2002

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 추계학술발표대회
• /
• pp.421-424
• /
• 2006

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

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1277-1282
• /
• 2006

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

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
• /
• pp.227.2-231
• /
• 1998

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

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.526-529
• /
• 2000

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

• 한국정보과학회논문지:데이타베이스
• /
• 제33권6호
• /
• pp.631-643
• /
• 2006

시간이 변함에 따라 위치 좌표를 변경하는 모바일 환경에서 이동 객체는 자신의 위치를 기준으로 질의를 요청한다. 연속적인 스카이라인 질의 처리를 위한 효율적인 영역 결정 기법에서는 이동 객체의 속도와 방향과는 무관한 최적화된 스카이라인 영역(OSR: Optimal Skyline Region)을 미리 계산하여 질의에 답할 수 있다. 이에 따라 이동 객체의 위치를 중심으로 하고 가장 가까운 영역 변까지의 거리를 반경으로 하는 원(Vcircle: Validity Circle)을 유효 영역으로 결정하여 질의 발생 빈도를 감소하는 기법이 제안되고 있다. 그러나 원은 최초 질의가 발생한 시점의 이동 객체 위치에 따라 면적이 가변적이므로 질의 발생 빈도도 가변적이고, 객체가 최적화된 스카이라인 영역 내에서 이동하는 경우에 재질의가 빈번하게 발생하는 문제점이 발생한다. 예를 들어 사용자는 '현재 위치에서 가깝고 숙박료가 싸고, 해변과의 거리가 가까운 호텔을 검색하라'는 질의를 할 수 있다. 이 경우, 이동 객체와 대상 객체의 거리뿐만 아니라 대상 객체의 다중 속성을 고려해야하고, 스카이라인 질의 결과는 이동 객체의 현재 위치와 대상 객체의 거리에 따라 유효하지 않을 수 있으므로 이동 객체의 위치 변경에 따라 스카이라인을 재계산해야 하며, 새로운 결과를 요청하기 위해 연속적인 질의가 발생한다. 이 논문에서는 항상 볼록 다각형을 형성하는 최적화된 스카이라인 영역의 특징을 이용하여 스카이라인 영역의 최대내부원(IVcircle: Interior Validity Circle)을 정적 유효 영역으로 결정하는 기법을 제안한다. 실험을 통하여 영역내의 평균 질의 발생 빈도를 기존의 Vcircle을 이용한 동적 유효 영역 결정 기법보다 평균 52.55%가 감소함을 보인다.