• 제목/요약/키워드: spatial network

검색결과 1,669건 처리시간 0.026초

공간 네트워크상의 이동객체를 위한 궤적기반 색인구조의 설계 및 구현 (Design and Implementation of a Trajectory-based Index Structure for Moving Objects on a Spatial Network)

  • 엄정호;장재우
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권2호
    • /
    • pp.169-181
    • /
    • 2008
  • 대부분의 이동객체들은 공간 네트워크상을 움직이기 때문에, 그들의 궤적을 효과적으로 색인 검색할 수 있는 궤적 기반 색인 구조가 필요하다. 하지만 도로와 같은 공간 네트워크상의 궤적 기반 색인 구조에 대한 연구는 FNR-트리나 MON-트리와 같은 연구가 진행되었을 뿐 연구가 많이 진행되어 있지 않다. 하지만, FNR-트리나 MON-트리 또한 이동객체의 세그먼트만을 저장할 뿐 전체 궤적을 유지하지 못하여, 궤적 질의에 대해 비효율적이다. 따라서 본 논문에서는 공간 네트워크상의 이동객체를 위한 궤적기반 색인 구조인 TMN -Tree(Trajectory of Moving objects on Network-Tree)를 제안한다. 이를 위해, 이동객체를 공간과 시간 특성으로 분류하고, 궤적을 유지함으로써 영역질의와 궤적질의를 동시에 처리할 수 있는 색인 구조를 설계한다. 아울러, 사용자 질의를 시공간영역 내 궤적 질의, 시간영역 내 유사궤적 질의, k-최근접 질의로 분류하고, 이들을 처리하기 위한 질의 처리 알고리즘을 제안한다. 마지막으로 본 논문에서 제안한 궤적 기반 색인 구조가 기존의 색인구조인 FNR-Tree, MON-Tree보다 성능이 향상되었음을 보여준다.

Visualizing Geographical Contexts in Social Networks

  • Lee, Yang-Won;Kim, Hyung-Joo
    • Spatial Information Research
    • /
    • 제14권4호
    • /
    • pp.391-401
    • /
    • 2006
  • 이 논문에서는 지리적 표현이 보강된 사회네트워크 모형을 제시하고, 이 모형을 통해 사회네트워크의 지리적 맥락을 시각화하는 3D 웹서비스를 구현한다. 이 연구에서 제안하는 사회네트워크 그래프 개선의 핵심요소는 (i) 네트워크 노드들의 상호작용 강도 및 공간적 인접성이 반영된 '지리적 가중치가 부여된 중심화 지수' 그리고 (ii) 이러한 중심화 지수를 3차원 심볼을 이용하여 표현함과 동시에 네트워크 노드들을 단계 구분도와 중첩하여 시각화하는 '지도와 결합된 사회네트워크 그래프'이다 개선된 사회네트워크 그래프는 X3D (Extensible 3D)를 이용하여 구현하였으며, 시도간 R&D 협력의 사례분석을 통해 그 적용가능성이 확인되었다. 이 논문에서 제시하는 방법론은 사회네트워크에 내재하는 공간적 집중화의 경향 등 기존의 네트워크 분석에서 간과되었던 사회네트워크의 지리적 맥락에 대한 시각적 단서를 제공한다.

  • PDF

BP 신경 망 기반 유치원 공간 설계 (Kindergarten space design based on BP (back propagation) neural network)

  • 랴오펑청;반영환
    • 한국융합학회논문지
    • /
    • 제12권9호
    • /
    • pp.1-10
    • /
    • 2021
  • 과거에 설계자는 주로 과거의 경험과 설계 공간에 대한 산업 표준 임계값에 대한 참조에 의존했습니다. 이러한 설계는 종종 사용자의 요구를 충족하지 않는 공간을 초래합니다. 공간설계를 위한 BP신경망 알고리즘을 구축해 설계 매개변수를 생성하는 과정과 방법을 조사하는 것이 목적이다. 그런 관점에서. 본 논문은 공간 내 복잡한 욕구가 많은 유치원을 연구 대상으로 삼고 있으며, 기계학습의 BP신경망 알고리즘을 통해 환경행동변수와 공간설계변수의 상관관계를 각인하고 있다. 공간 설계 매개변수를 생성하는 방법을 연구합니다. 미래에는 특정 환경행동영향요소를 대체하여 해당 공간설계 매개변수를 도출할 수 있어 보다 광범위한 시나리오에 적용할 수 있고 설계자의 효율성을 높일 수 있다.

MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance

  • Hu, Ming;Zhang, Junshan
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.317-330
    • /
    • 2004
  • In this paper, we explore the utility of recently discovered multiple-antenna techniques (namely MIMO techniques) for medium access control (MAC) design and routing in mobile ad hoc networks. Specifically, we focus on ad hoc networks where the spatial diversity technique is used to combat fading and achieve robustness in the presence of user mobility. We first examine the impact of spatial diversity on the MAC design, and devise a MIMO MAC protocol accordingly. We then develop analytical methods to characterize the corresponding saturation throughput for MIMO multi-hop networks. Building on the throughout analysis, we study the impact of MIMO MAC on routing. We characterize the optimal hop distance that minimizes the end-to-end delay in a large network. For completeness, we also study MAC design using directional antennas for the case where the channel has a strong line of sight (LOS) component. Our results show that the spatial diversity technique and the directional antenna technique can enhance the performance of mobile ad hoc networks significantly.

Estimating spatial distribution of water quality in landfill site

  • 윤희성;이강근;이성순;이진용;김종호
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2006년도 총회 및 춘계학술발표회
    • /
    • pp.391-393
    • /
    • 2006
  • In this study, the performance of artificial neural network (ANN) models for estimating spatial distribution of water quality was evaluated using electric conductivity (EC) values in landfill site. For the ANN model development, feedforward neural networks and backpropagation algorithm with gradient descent method were used. In Test 1, the interpolation ability of the ANN model was evaluated. Results of the ANN model were more precise than those of the Kriging model. In Test 2, spatial distributions of EC values were predicted using precipitation data. Results seemed to be reasonable, however, they showed a limitation of ANN models in extrapolations.

  • PDF

18세기 북경의 도시공간구조와 시장위치의 관계 연구 (A Study on the Relationship between the Location of Markets and the Spatial Structure of Beijing in the 18th Century)

  • 노녕;백소훈
    • 대한건축학회논문집:계획계
    • /
    • 제36권1호
    • /
    • pp.93-104
    • /
    • 2020
  • The purpose of this research is to clarify the relationship between the location of markets and the spatial structure of historic center in Beijing of 18th century by network analysis method onto the historic map of Beijing 'Qianlong-Jincheng-Quantu(乾隆京城全圖)' produced in 1750. By categorizing the grade of each market, it is revealed that the location of markets in Beijing under Qing Dynasty was not only decided by the various factors as policy of the regime and traditional social usages but also by the spatial structure of urban space in historic part of the city. At the same time, the sociopolitical factors and the spatial structure of urban space might influence reciprocally in defining the physical state of urban space.

공간 네트워크 데이터베이스에서 시간제약을 고려한 경로 내 최근접 질의처리 알고리즘 (In-Route Nearest Neighbor Query Processing Algorithm with Time Constraint in Spatial Network Databases)

  • 김용기;김상미;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.196-200
    • /
    • 2008
  • 최근 공간 네트워크 데이타베이스를 위한 질의처리 알고리즘에 관한 연구가 많이 진행되어 왔으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이타베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에 LBS(Location-Based Services) 및 Telematic와 같은 응용에서는 경로-기반 질의가 매우 유용하게 사용된다. 따라서 본 논문에서는 경로-기반 질의의 대표적인 방법인 경로 내 최근접(In-Route Nearest Neighbor, IRNN) 질의처리 알고리즘을 분석하고, 시간 제약을 지닌 새로운 경로 내 최근접 질의처리 알고리즘을 제안한다. 아울러, 성능 분석을 통하여 시간 제약을 지닌 제안하는 질의처리 알고리즘이 기존 경로 내 최근접 질의처리 알고리즘에 비하여 검색 성능이 우수함을 보인다.

사회-공간 네트워크 분석을 활용한 초등학교 공간계획방향에 관한 연구 (A Study on Improvement of the School Space through Socio-Spatial Network Analysis)

  • 전영훈;김윤영
    • 대한건축학회논문집:계획계
    • /
    • 제35권5호
    • /
    • pp.21-30
    • /
    • 2019
  • The purpose of this study is to present the direction of the new space plan by reflecting the opinions of the user (student) in the existing standardized elementary school space planning. The purpose of this study is to investigate the activities of elementary school students by using socio - spatial network analysis method and to propose the direction of new elementary school space planning through the results. We analyzed the results of each centrality by using the analysis of closeness analysis, betweeness analysis, girvan-newman clustering, and concor analysis. The results of this study are as follows. First, it should be planned to use the classroom and the special room as one area by utilizing the corridor. Second, it should be planned that the outdoor space and the indoor space are closely related to each other by utilizing the hall, the lobby and the classroom. Third, the school should create a small space where physical activity is possible in an indoor space of the school. In order to improve the standardized elementary school space, this study proposes a method to reflect the opinions of the users in the school planning stage.

Bias Correction of Satellite-Based Precipitation Using Convolutional Neural Network

  • Le, Xuan-Hien;Lee, Gi Ha
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.120-120
    • /
    • 2020
  • Spatial precipitation data is one of the essential components in modeling hydrological problems. The estimation of these data has achieved significant achievements own to the recent advances in remote sensing technology. However, there are still gaps between the satellite-derived rainfall data and observed data due to the significant dependence of rainfall on spatial and temporal characteristics. An effective approach based on the Convolutional Neural Network (CNN) model to correct the satellite-derived rainfall data is proposed in this study. The Mekong River basin, one of the largest river system in the world, was selected as a case study. The two gridded precipitation data sets with a spatial resolution of 0.25 degrees used in the CNN model are APHRODITE (Asian Precipitation - Highly-Resolved Observational Data Integration Towards Evaluation) and PERSIANN-CDR (Precipitation Estimation from Remotely Sensed Information using Artificial Neural Networks). In particular, PERSIANN-CDR data is exploited as satellite-based precipitation data and APHRODITE data is considered as observed rainfall data. In addition to developing a CNN model to correct the satellite-based rain data, another statistical method based on standard deviations for precipitation bias correction was also mentioned in this study. Estimated results indicate that the CNN model illustrates better performance both in spatial and temporal correlation when compared to the standard deviation method. The finding of this study indicated that the CNN model could produce reliable estimates for the gridded precipitation bias correction problem.

  • PDF

Floop: An efficient video coding flow for unmanned aerial vehicles

  • Yu Su;Qianqian Cheng;Shuijie Wang;Jian Zhou;Yuhe Qiu
    • ETRI Journal
    • /
    • 제45권4호
    • /
    • pp.615-626
    • /
    • 2023
  • Under limited transmission conditions, many factors affect the efficiency of video transmission. During the flight of an unmanned aerial vehicle (UAV), frequent network switching often occurs, and the channel transmission condition changes rapidly, resulting in low-video transmission efficiency. This paper presents an efficient video coding flow for UAVs working in the 5G nonstandalone network and proposes two bit controllers, including time and spatial bit controllers, in the flow. When the environment fluctuates significantly, the time bit controller adjusts the depth of the recursive codec to reduce the error propagation caused by excessive network inference. The spatial bit controller combines the spatial bit mask with the channel quality multiplier to adjust the bit allocation in space to allocate resources better and improve the efficiency of information carrying. In the spatial bit controller, a flexible mini graph is proposed to compute the channel quality multiplier. In this study, two bit controllers with end-to-end codec were combined, thereby constructing an efficient video coding flow. Many experiments have been performed in various environments. Concerning the multi-scale structural similarity index and peak signal-to-noise ratio, the performance of the coding flow is close to that of H.265 in the low bits per pixel area. With an increase in bits per pixel, the saturation bottleneck of the coding flow is at the same level as that of H.264.