• 제목/요약/키워드: Time-Efficiency of Algorithm

검색결과 1,633건 처리시간 0.028초

ACCURACY IMPROVEMENT OF LOBLOLLY PINE INVENTORY DATA USING MULTI SENSOR DATASETS

  • Kim, Jin-Woo;Kim, Jong-Hong;Sohn, Hong-Gyoo;Heo, Joon
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.590-593
    • /
    • 2006
  • Timber inventory management includes to measure and update forest attributes, which is crucial information for private companies and public organizations in property assessment and environment monitoring. Field measurement would be accurate, but time-consuming and inefficient. For the reason, remote sensing technology has been an alternative to field measurement from an economic perspective. Among several sensors, LiDAR and Radar interferometry are known for their efficiency for forest monitoring because they are less influenced by weather and light conditions, and provide reasonably accurate vertical/horizontal measurement for a large area in a short period. For example, Shuttle Radar Topography Mission (SRTM) and National Elevation Dataset (NED) in the U.S. can provide tree height information and DSM. On the other hand, LiDAR DSM (the first return) and DEM (the last return) can also present tree height estimation. With respect to project site of loblolly pine plantation in Louisiana in the U.S., the accuracy of SRTM C-Band approach estimating tree height was assessed by the LiDAR approaches. In addition, SRTM X-Band and NED were also compared with the results. Plantation year in inventory GIS, which is directly related to forest age, is high correlated with the difference between SRTM C-Band and NED. As a byproduct, several stands of age mismatch could be recognized using an outlier detection algorithm, and optical satellite image (ETM+) were used to verify the mismatch. The findings of this study were (1) the confirmation of usefulness of the SRTM DSM for forest monitoring and (2) Multi-sensors- Radar, LiDAR, ETM+, MODIS can be used for accuracy improvement of forest inventory GIS altogether.

  • PDF

Device-to-Device assisted user clustering for Multiple Access in MIMO WLAN

  • Hongyi, Zhao;Weimin, Wu;li, Lu;Yingzhuang, Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2972-2991
    • /
    • 2016
  • WLAN is the best choice in the place where complex network is hard to set up. Intelligent terminals are more and more assembled in some areas now. However, according to IEEE 802.11n/802.11ac, the access-point (AP) can only serve one user at a single frequency channel. The spectrum efficiency urgently needs to be improved. In theory, AP with multi-antenna can serve multiple users if these users do not interfere with each other. In this paper, we propose a user clustering scheme that could achieve multi-user selection through the mutual cooperation among users. We focus on two points, one is to achieve multi-user communication with multiple antennas technique at a single frequency channel, and the other one is to use a way of distributed users' collaboration to determine the multi-user selection for user clustering. Firstly, we use the CSMA/CA protocol to select the first user, and then we set this user as a source node using users' cooperation to search other proper users. With the help of the users' broadcast cooperation, we can search and select other appropriate user (while the number of access users is limited by the number of antennas in AP) to access AP with the first user simultaneously. In the network node searching, we propose a maximum degree energy routing searching algorithm, which uses the shortest time and traverses as many users as possible. We carried out the necessary analysis and simulation to prove the feasibility of the scheme. We hope this work may provide a new idea for the solution of the multiple access problem.

지역간 철도의 노선계획 최적화 모형 (Line Planning Optimization Model for Intercity Railway)

  • 오동규;고승영;강승모
    • 대한교통학회지
    • /
    • 제31권2호
    • /
    • pp.80-89
    • /
    • 2013
  • 본 연구는 지역간 여객 철도의 노선계획을 최적화하는 방법에 관한 연구이다. 본 연구의 노선계획 모형은 다양한 차종이 운용되는 철도노선에서 이용자비용(이용자의 총 통행시간)과 운영자비용(열차 운행비용, 유지 보수비용, 차량 구입비용)의 합을 최소화하고자 하는 혼합정수계획 수리모형으로 구축되었고, 모형의 해법으로 분기한정법이 사용되었다. 수요의 변화, 열차 속도의 변화, 정차스케줄 수의 변화 등에 대한 민감도 분석 결과도 제시하였고, 국내 경부선의 사례연구를 통하여 각 열차차종의 차종별 수요 분할 뿐만 아니라 최적 정차스케줄과 운행빈도를 동시에 산출할 수 있음을 보여주었다. 본 연구의 모형과 결과는 열차 운영 전략을 수립하거나 새로운 철도 시스템의 효율성을 분석하거나 이용자 운영자의 사회적 비용을 산정하는 경우 등에 적용될 수 있다.

클러스터 기반 WSN에서 에너지 효율적인 라우팅 기법 (An Energy Efficient Routing Scheme for Cluster-based WSNs)

  • 송창영;김성일;원영진;정용진
    • 전자공학회논문지 IE
    • /
    • 제47권3호
    • /
    • pp.41-46
    • /
    • 2010
  • 무선 센서 네트워크는 다수의 센서들로 구성되며 일단 배치되면 전원의 교환 충전이 어렵기에 한정된 센서의 배터리를 효율적으로 이용하여 전체 네트워크의 수명을 최대한 길게 하는 것이 중요한 문제이다. 네트워크를 계층적으로 분할하여 관리하는 클러스터링 기법으로 대표적인 LEACH 프로토콜은 전체 네트워크의 수명을 연장시키기 위한 좋은 방법 중 하나이며 셋업과 안정 상태로 분할되는 라운드 단위로 구성된다. 본 논문에서는 셋업 단계 자체를 최소화하여 셋업 단계 시 소비하는 에너지를 절약하며 데이터의 특성을 고려할 수 있는 비교 기법을 적용하여 에너지 효율성을 높이는 방법을 제안한다. 본 논문에서 제안한 방식을 적용하여 시뮬레이션 수행한 결과 기존 LEACH에 비해 시간 흐름에 따른 생존 노드 수가 증가하였으며 노드의 평균 에너지 소비량도 감소함을 확인하였다.

무선인지 시스템에서 협력 스팩트럼 센싱 성능 향상을 위한 경판정 결합 기법 (An Improved Combining of Hard Decisions for Cooperative Spectrum Sensing in Cognitive Radio Systems)

  • 신오순;신요안
    • 한국통신학회논문지
    • /
    • 제34권2A호
    • /
    • pp.132-138
    • /
    • 2009
  • 무선인지 기술은 비어있는 스펙트럼을 검출하고 이를 사용하여 통신하는 기술로서 주파수 부족 현상을 해소하기 위한 방안으로 활발히 연구가 이루어지고 있다. 무선인지 기술을 도입하기 위해 핵심적인 요소는 부사용자가 주사용자의 통신을 방해하지 않으면서 주파수 사용의 효율성을 최대화하는 것이다. 이를 위해서는 주사용자의 스펙트럼 점유 여부를 정확하게 판단하는 센싱 기술이 필요하다. 각각의 부사용자가 독립적으로 센싱을 수행하는 개별 센싱 기술은 음영지역, 잠복 터미널 문제 등이 있어서 최근 여러 부사용자가 협력하여 센싱을 수행하는 협력 스펙트럼 센싱 기술이 주목받고 있다. 본 논문은 협력 스펙트럼 센싱에 있어서 각 부사용자가 개별적으로 센싱한 결과의 경판정 값을 취합하여 이를 효과적으로 결합하는 방법을 제안한다. 제안한 방법은 과거의 협력 센싱 결과를 이용하여 각 부사용자의 개별 센싱 결과에 신뢰도를 나타내는 가중치를 부여하여 결합함으로써 협력 센싱 성능을 향상시킨다. 다양한 환경에서 제안한 방법의 검출 성능을 평가하여 기존의 가중치 없는 경판정 결합 방법과 비교한 결과를 제시한다.

A New True Ortho-photo Generation Algorithm for High Resolution Satellite Imagery

  • Bang, Ki-In;Kim, Chang-Jae
    • 대한원격탐사학회지
    • /
    • 제26권3호
    • /
    • pp.347-359
    • /
    • 2010
  • Ortho-photos provide valuable spatial and spectral information for various Geographic Information System (GIS) and mapping applications. The absence of relief displacement and the uniform scale in ortho-photos enable interested users to measure distances, compute areas, derive geographic locations, and quantify changes. Differential rectification has traditionally been used for ortho-photo generation. However, differential rectification produces serious problems (in the form of ghost images) when dealing with large scale imagery over urban areas. To avoid these artifacts, true ortho-photo generation techniques have been devised to remove ghost images through visibility analysis and occlusion detection. So far, the Z-buffer method has been one of the most popular methods for true ortho-photo generation. However, it is quite sensitive to the relationship between the cell size of the Digital Surface Model (DSM) and the Ground Sampling Distance (GSD) of the imaging sensor. Another critical issue of true ortho-photo generation using high resolution satellite imagery is the scan line search. In other words, the perspective center corresponding to each ground point should be identified since we are dealing with a line camera. This paper introduces alternative methodology for true ortho-photo generation that circumvents the drawbacks of the Z-buffer technique and the existing scan line search methods. The experiments using real data are carried out while comparing the performance of the proposed and the existing methods through qualitative and quantitative evaluations and computational efficiency. The experimental analysis proved that the proposed method provided the best success ratio of the occlusion detection and had reasonable processing time compared to all other true ortho-photo generation methods tested in this paper.

Piecewise exact solution for analysis of base-isolated structures under earthquakes

  • Tsai, C.S.;Chiang, Tsu-Cheng;Chen, Bo-Jen;Chen, Kuei-Chi
    • Structural Engineering and Mechanics
    • /
    • 제19권4호
    • /
    • pp.381-399
    • /
    • 2005
  • Base isolation technologies have been proven to be very efficient in protecting structures from seismic hazards during experimental and theoretical studies. In recent years, there have been more and more engineering applications using base isolators to upgrade the seismic resistibility of structures. Optimum design of the base isolator can lessen the undesirable seismic hazard with the most efficiency. Hence, tracing the nonlinear behavior of the base isolator with good accuracy is important in the engineering profession. In order to predict the nonlinear behavior of base isolated structures precisely, hundreds even thousands of degrees-of-freedom and iterative algorithm are required for nonlinear time history analysis. In view of this, a simple and feasible exact formulation without any iteration has been proposed in this study to calculate the seismic responses of structures with base isolators. Comparison between the experimental results from shaking table tests conducted at National Center for Research on Earthquake Engineering in Taiwan and the analytical results show that the proposed method can accurately simulate the seismic behavior of base isolated structures with elastomeric bearings. Furthermore, it is also shown that the proposed method can predict the nonlinear behavior of the VCFPS isolated structure with accuracy as compared to that from the nonlinear finite element program. Therefore, the proposed concept can be used as a simple and practical tool for engineering professions for designing the elastomeric bearing as well as sliding bearing.

발달장애 초기 자가 진단 시스템 개발 (Development of the self-diagnosis system for initial stage of developmental disability)

  • 유원상;정현우
    • 문화기술의 융합
    • /
    • 제10권4호
    • /
    • pp.367-372
    • /
    • 2024
  • 발달장애는 전체 장애인 수 중에 비교적 낮은 수치에 해당되지만 장애의 정도에서 전반적으로 중증 장애로 분류되고 있다. 이러한 발달장애는 초기에 발견이 된다면 적응력과 초기 대응에 의한 치료 효과가 향상될 수 있지만, 대부분의 부모들은 자신의 아이에게서 징후를 발견하지 못하거나 치료시기를 놓치는 경우가 대다수이다. 본 논문에서는 특이적 행동특성을 기반으로 하는 초기 발달장애 징후를 객관적으로 볼 수 없는 부모나 유아기관 관계자들을 위해 발달장애 초기 특이행동 중 손 퍼덕대기(Hand-Flapping)를 인식할 수 있는 발달장애 진단 알고리듬개발의 선행연구를 수행하였다. 인지영역과 손가락을 정확하게 인식하여, 손퍼덕임 수를 정확하게 카운트하는 것을확인할 수 있었다. 빅데이터를 활용한 알고리듬의 고도화 및 기능적 성능 확장을 통해 다양한 행동패턴의 진단이 가능한 알고리듬 연구가 지속적으로 수행 및 확대될 것으로 전망된다.

멀티에이전트 전략을 위한 방향벡터 함수 활용과 동적 환경에 적응하는 경로 추천시스템에 관한 연구 (The Application of Direction Vector Function for Multi Agents Strategy and The Route Recommendation System Research in A Dynamic Environment)

  • 김현;정태충
    • 전자공학회논문지CI
    • /
    • 제48권2호
    • /
    • pp.78-85
    • /
    • 2011
  • 본 논문에서는 운전자의 특성, 도로상황, 경로 추천을 담당하는 에이전트와 같은 동적환경정보(DEI:Dynamic Environment Information)를 반영하여 실시간으로 운전자에게 경로를 추천할 수 있는 시스템을 위해 멀티에이전트에 관한 연구를 수행하였다. DEI는 n개의 멀티 에이전트이며 운전자에게 최적화된 경로를 제공할 수 있는 경로추천시스템에 활용되는 환경변수이다. DEI가 반영되는 경로추천 시스템은 멀티 에이전트 연구의 새로운 연구 분야라 할 수 있겠다. 이를 위하여 멀티에이전트 연구의 대표적 실험 환경인 먹이추적문제를 이용하여 새로운 해법을 찾고자 하였다. 본 논문에서는 기존의 먹이추적 실험은 현실성이 결여된 멀티에이전트 연구였기에 기존의 실험환경과 달리 현실세계와 비슷한 실험환경을 제안을 하며 새로운 전략인 Ant-Q 학습을 적용한 알고리즘과 기존의 방향벡터를 활용한 전략과의 비교를 통해 새로운 환경에서의 성능의 향상을 입증할 수 있었다.

IP 네트워크에서 적응적 역함수 버퍼링 구간을 적용한 버스트패킷 구성 방식에서 에너지 절약 특성 (Energy Saving Characteristics on Burst Packet Configuration Method using Adaptive Inverse-function Buffering Interval in IP Core Networks)

  • 한치문
    • 전자공학회논문지
    • /
    • 제53권8호
    • /
    • pp.19-27
    • /
    • 2016
  • IP 네트워크에서 에너지 절약을 위한 한 가지 방안으로 적응적 버퍼링 기법을 적용한 버스트 패킷 구성 및 그의 알고리즘에 대한 연구가 진행되어 왔다. 본 논문은 IP 네트워크의 ingress 라우터에서 버스트 스트림 패킷을 구성할 때, 에너지 절약을 위한 패킷 버퍼링 구간 결정 방법에 대해 검토한다. 특히 ingress 라우터의 입력 단에서 에너지 절약 효율을 높이기 위해 버스트 스트림 패킷을 만들 때 적응적 버퍼링 구간 및 구현 기법이 요구된다. 본 논문에서는 현재 버퍼링 구간은 과거 버퍼링 구간의 입력 트래픽을 기반으로 결정하는 최선의 적응적 역함수 버퍼링 결정 방식을 제안하고, 그의 에너지 절약과 지연 특성을 시뮬레이션을 통해 분석한다. 본 논문에서 적절한 역 지수함수를 이용하여 버스트 스트림 패킷 구성을 위한 버퍼링 구간을 결정하면, 에너지 절약 효과의 개선 및 평균 지연 변이를 감소시킬 수 있음을 나타낸다. 이 방법은 다른 방법에 비해 우수한 특성을 가지고 있음을 확인한다. 그리고 제안 방법은 다양한 입력 트래픽 유형에 민감하게 반응하지 않으며, 실용적인 방법임을 나타낸다.