• Spatial Information Research
• /
• 제20권2호
• /
• pp.137-153
• /
• 2012

지금까지 대규모의 이동객체 관리를 위해 갱신 비용을 감소시킬 수 있는 인덱스 기법들이 제안되었다. 이동객체 인덱스는 빈번하게 위치정보가 변화하는 이동객체를 관리하기 위해 주기적으로 갱신 되어야 하기 때문이다. 그러나 이러한 기법들은 이동객체의 수가 현저히 증가하는 경우 인덱스의 갱신 가능범위를 초과하는 부하가 발생한다. 본 논문에서는 이처럼 기존의 처리 가용량을 초과하는 빅 데이터 크기의 이동객체에서 발생하는 갱신요청들을 MapReduce와 기존 인덱스기법을 조합하여 감소시키는 기법을 제안한다. 이 기법에서는 수많은 이동객체에서 발생하는 갱신요청들을 MapReduce를 이용하여 각각의 이동객체 별로 그룹화하는 방법을 사용한다. 각 이동객체 별로 그룹화 데이터들의 최신의 데이터와 가장 오래된 데이터를 비교하여 갱신여부를 판단하고 최신의 요청만 갱신하도록 하여 전체 갱신 횟수를 크게 감소시킨다. 갱신이 지연된 경우 기존의 갱신요청들을 가지고 있는 해시 테이블에 일정기간 보관하여 지연된 갱신요청이 분실되지 않고 지속적으로 갱신되도록 한다. 실험을 통해 제안한 기법을 적용한 경우와 적용하지 않은 경우를 비교해 전체 갱신 횟수 및 갱신 비용이 감소되는 것을 알 수 있다.

• 대한지리학회지
• /
• 제37권2호
• /
• pp.131-142
• /
• 2002

인간에 의해 형성된 공동체와 그 공동체를 중심으로 이루어지는 독특한 신앙체계는 인간이 특정 지역을 점유하고 살아가면서 자연스럽게 발현된 하나의 공간적 행태라고 정리할 수 있다. 따라서 민간신앙의 하나인 공동체 신앙은 마을이라는 공간을 점유하고 발현되었다는 점에서 전통 사회 마을 구성원의 공간인식을 내재하고 있다고 할 수 있다. 이에 본 연구에서는 우리나라 전통마을에 나타나는 공동체 신앙의 특성을 공간적 관c점에서 해석하는 것을 주목적으로 설정하였으며, 연구지역으로는 전통문화마을로 지정된 전라남도 장흥군 방촌마을을 사례로 하였다. 본 연구의 결과는 다음과 같다. 첫째. 연구지역인 방촌마을은 내동, 계춘, 탑동, 호동. 호산, 산저, 신기의 7개 자연마을로 구성되어 있으며, 각각의 마을의 입지과정은 고려시대 이후 시공간적으로 차별성을 가지고 진행되어 왔다. 둘째, 방촌마을의 공동체 신앙은 크게 7개의 입석과 돌장승, 별신제터와 허제비골로 구분할 수 있다. 셋째. 방촌마을 공동체 신앙은 크게 마을과 마을의 경계 표시, 마을의 존재를 외부에 알리는 기능, 마을의 중심공간 표시, 마을의 입구와 외곽 경계 표시라는 공간적인 의미를 갖는 것으로 해석할 수 있다. 따라서 전통마을에 나타나는 공동체 신앙은 민속학적인 측면에서 해석하는 신앙과 상징이라는 의미 이외에. 과거 전통사회 자연마을의 공간구조를 파악하게 해주는 지시자 역할을 한다고 할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제13권6호
• /
• pp.20-29
• /
• 2013

제한된 통신 채널을 통한 실시간 전송을 위해 비디오 데이터의 압축이 필요하다. 압축된 영상 비트열은 전송 중에 발생되는 오류에 아주 민감하다. 전송 과정에서 오류가 발생된 패킷을 받게 되면, 복호기에서는 현재 입력되는 프레임을 잘못 재구성하게 되고 영상의 시공간적 특성에 의해 연속되는 프레임으로 전파된다. 이런 복호 영상의 화질 저하를 줄일 수 있는 방법으로 오류 검출과 오류 은닉이 있다. 이 논문에서는 오류 검출률을 높이기 위해 정보 숨김을 이용한 새로운 오류 검출 방법을 제안한다. H.264/AVC의 화면간 예측에서 발생하는 각 매크로블록의 움직임 벡터의 차분값에 특정한 정보를 숨겨 부호화하였다. 복호기에서는 전송받은 특정 정보의 체크를 통해 오류의 위치를 쉽게 찾아낼 수 있도록 하였다. H.324M 모바일 실험 도구를 이용한 실험 환경을 통해 제안한 알고리즘이 PSNR과 주관적 화질 측면에서 좋은 성능을 보임을 확인하였다.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2006년도 공동학술대회 논문집
• /
• pp.181-186
• /
• 2006

본 논문에서는 지진파 역행 전파를 이용하여 지진원을 영상화 하는 방법에 대한 연구를 수행하였다. 시간 역행 전파는 파동 방정식의 시간 반전의 불변성과 상반정리로 설명할 수 있으며 파동의 시간 역행 전파는 의학적인 목적을 비롯한 비파괴 검사, 그리고 탄성파 파형 역산에 사용되어 매질을 영상화 하는데 활용되고 있다. 지진 관측소에서 관측된 지진파형은 지진원으로부터 방출된 에너지를 기록한 것이다. 이를 시간의 역순으로 매질로 전파시키면, 지진으로부터 전파되었던 에너지가 진원시각의 지진원 위치에 집중하게 되어 지진원을 영상화 시키는 원리이다. 본 연구에서는 3차원 지진파 전파의 수치 모의를 위해 엇갈린 격자 유한 차분법과 병렬 처리 기법을 이용하여 탄성 매질에서의 파동방정식의 해를 구하였다. 수치모의 결과로부터 지진파 역행 전파를 이용해 지진의 시공간적 발생양상을 살펴볼 수 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제18권12호
• /
• pp.2919-2925
• /
• 2014

스마트폰과 같은 이동 통신 매체의 발달과 LTE, NFC, RFID 등 무선통신의 발달로 실시간으로 이동 객체의 위치데이터를 수집하여 활용하는 위치 기반의 서비스들이 다방면의 개발에 이용되고 있다. 이에 따라 대용량의 이동객체 위치 데이터들을 효율적으로 저장하는 방법과 여러 질의를 좀 더 빠르게 처리할 수 있는 방법들에 대한 연구들이 진행 중이다. 본 논문에서는 Douglas-Peucker 알고리즘을 응용하여 대용량의 이동객체궤적 데이터를 단순화하여 색인구조를 생성하고 이 색인 구조를 이용하여 최근접이웃검색 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 제안된 방법으로 대용량의 데이터가 더 적은 양의 데이터로 단순화 되고 얼마나 더 효율적으로 질의를 처리하는지 실험을 통하여 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.624-640
• /
• 2004

최근 위치 기반 기술에 대한 활용이 증가하면서 이동 객체를 효율적으로 관리하기 위한 색인구조의 필요성이 증가하고 있다. 본 논문에서는 미래 위치 검색 및 갱신 비용을 최소화하기 위한 새로운 시공간 색인 구조를 제안한다. 제안하는 색인 구조는 갱신 비용을 최소화하기 위해 이동 객체의 현재 위치를 직접 접근하기 위한 보조 색인 구조와 공간 분할 기반의 KDB-트리를 결합한 색인 구조이다. 제안하는 색인 구조에서는 이동 객체의 미래 위치 검색 및 갱신 비용을 줄이기 위해 KDB-트리의 중간 노드에 시간에 대한 파라미터를 유지한다. 또한 제안하는 색인 구조에서는 공간활용도 및 검색 효율을 극대화하기 위한 새로운 갱신 및 분할 기법을 제안한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 실험을 통해 성능 평가를 수행한다.

• 한국정보통신학회논문지
• /
• 제26권5호
• /
• pp.786-792
• /
• 2022

최근 클라우드 환경의 서비스 지연문제 해결을 위하여 응용서비스의 사용자 근접성 확보 및 계산 오프로딩을 위한 FEC (Fog/Edge Computing) 패러다임에 대한 연구가 활발하다. 엣지 디바이스 (이동객체)들의 동적 위치변화 패턴 예측방법은 FEC 환경에서 컴퓨팅 리소스의 효율적 분배 및 배치를 위하여 중요한 역할을 한다. 본 논문은 엣지 디바이스들의 이동 빈발패턴에 대한 지지도의 임계값을 적용하여 선택된 경로들을 대상으로 임의의 가중치 (거리, 시간, 혼잡도)를 추가적으로 적용한 최적 이동패턴 추출방법을 제안한다. 실험을 통하여 제안 알고리즘은 빈발도만을 적용한 OPE_freq [8] 알고리즘과 A^* 및 Dijkstra 알고리즘 등과 비교한 결과, 수행시간과 노드 접근횟수를 감소시키고 보다 정확한 경로를 추출함을 알 수 있다.

• 한국음향학회지
• /
• 제29권7호
• /
• pp.411-421
• /
• 2010

수중음향에서 시역전 처리는 잔향음 제거 및 표적반향음 향상, 수중감시, 수중통신 등 다양한 분야에서 응용되고 있다. 특히, 근래에 활발히 연구되는 수중통신에서 시역전 처리를 이용해 신호를 시-공간적으로 집속함으로써 신호 대 잡음 비를 증가시켜 전송거리를 높임과 동시에 비트 오차율을 상당히 개선하였다. 본 논문에서는 시역전 처리에서의 센서 배열 최적화에 대한 두 가지 이슈를 다루었다. 먼저, 다양한 해양환경에서의 센서 배열에 대한 최적 센서 수에 대해 연구하였다. 두번째는 주어진 센서 수에 대해 최적의 센서 배치를 결정하는 알고리즘을 개발하였다. 센서 배열 최적화 알고리즘을 집속점과 관심영역에서 음향에너지 대비를 최대화시키는 센서 위치와 수를 목적함수로 하는 유전알고리즘을 기초로 하여 구체화하였다. 또한, 시역전과 신호처리 과정이 동일한 원리로 수행되는 정합장 처리를 이용하여 모의실험 결과에 대한 타당성을 실제 해양 실험데이터를 통해 검증 하였다. 최적화의 결과로 집속점에서 음향에너지가 기존의 센서배치 보다 최대 3 dB정도 향상되는 것을 확인하였다.

• 정보처리학회논문지D
• /
• 제16D권1호
• /
• pp.113-122
• /
• 2009

기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.

• 한국환경과학회지
• /
• 제27권11호
• /
• pp.1129-1140
• /
• 2018

Temporal and spatial characteristics of the frequency of several weather types and the change in air pollutant concentrations according to these weather types were analyzed over a decade (2007-2016) in seven major cities and a remote area in Korea. This analysis was performed using hourly (or daily) observed data of weather types (e.g., mist, haze, fog, precipitation, dust, and thunder and lighting) and air pollutant criteria ($PM_{10}$, $PM_{2.5}$, $O_3$, $NO_2$, CO, and $SO_2$). Overall, the most frequent weather type across all areas during the study period was found to be mist (39%), followed by precipitation (35%), haze (17%), and the other types (${\leq}4%$). In terms of regional frequency distributions, the highest frequency of haze (26%) was in Seoul (especially during winter and May-June), possibly due to the high population and air pollutant emission sources, while that of precipitation (47%) was in Jeju (summer and winter), due to its geographic location with the sea on four sides and a very high mountain. $PM_{10}$ concentrations for dust and haze were significantly higher in three cities (up to $250{\mu}g/m^3$ for dust in Incheon), whereas those for the other four types were relatively lower. The concentrations of $PM_{2.5}$ and its major precursor gases ($NO_2$ and $SO_2$) were higher (up to $69{\mu}g/m^3$, 48 ppb, and 16 ppb, respectively, for haze in Incheon) for haze and/or dust than for the other weather types. On the other hand, there were no distinct differences in the concentrations of $O_3$ and CO for the weather types. The overall results of this study confirm that the frequency of weather types and the related air quality depend on the geographic and environmental characteristics of the target areas.