• 제목/요약/키워드: Coverage algorithm

검색결과 364건 처리시간 0.027초

고해상도 위성영상 모자이킹을 위한 경계선 기반의 접합선 자동 추출 (Automated Edge-based Seamline Extraction for Mosaicking of High-resolution Satellite Images)

  • 진경혁;송영선
    • 대한공간정보학회지
    • /
    • 제17권1호
    • /
    • pp.61-69
    • /
    • 2009
  • 최근 위성영상의 공간해상도가 향상됨으로 인해 단일 위성영상이 포함하는 지상영역의 범위가 감소하고 있으며, 따라서 위성영상을 다양한 GIS분야에 활용하기 위해서 효과적인 영상 모자이킹기법의 개발이 요구되고 있다. 본 연구에서는 고해상도 위성영상에서의 경계선 정보(강, 도로, 건물 등)를 이용하여 접합선을 설정함으로써 모자이킹을 수행하는 알고리즘을 제안하였으며, 이를 위해서 경계선 검출 알고리즘을 통해 추출된 단절 경계선들의 추적 및 상호연결기법을 개발하였다. 본 연구에서 제시한 기법을 IKONOS, KOMPSAT-1, SPOT-5 위성영상에 적용하여 가능성을 평가하였으며, 실험 결과 두 영상의 기하학적 차이로 인한 인접부분에서 불연속성이 최소화됨을 알 수 있었다.

  • PDF

무선 센서 네트워크에서 트래픽 정보를 이용한 토폴로지 제어 기법 (TRaffic-Aware Topology Control Algorithm in Wireless Sensor Networks)

  • 정연수;최훈;백윤주
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.510-517
    • /
    • 2008
  • 센서 네트워크는 조밀하게 배치된 많은 수의 센서 노드로 구성되며, 극심한 에너지 제약을 가진다. 또한 네트워크의 충분한 통신 영역과 센싱 영역을 확보 할 수 있도록 스스로 토폴로지를 구성해야 한다. 본 논문에서는 이러한 토폴로지를 구성하기 위해 무선 센서 네트워크의 트래픽 정보를 이용하여 에너지 효율을 향상시키는 기법(TRaffic-Aware Topology control: TRAT)을 제시한다. 제안한 기법은 트래픽 정보를 근거로 활동 노드의 수와 각 노드의 전송 세기를 조절한다. 실험 결과, 제안한 기법은 기존의 토폴로지 제어 기법과 비교하여 30% 정도의 성능 향상을 보였다.

Energy-Efficient Resource Allocation for Heterogeneous Cognitive Radio Network based on Two-Tier Crossover Genetic Algorithm

  • Jiao, Yan;Joe, Inwhee
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.112-122
    • /
    • 2016
  • Cognitive radio (CR) is considered an attractive technology to deal with the spectrum scarcity problem. Multi-radio access technology (multi-RAT) can improve network capacity because data are transmitted by multiple RANs (radio access networks) concurrently. Thus, multi-RAT embedded in a cognitive radio network (CRN) is a promising paradigm for developing spectrum efficiency and network capacity in future wireless networks. In this study, we consider a new CRN model in which the primary user networks consist of heterogeneous primary users (PUs). Specifically, we focus on the energy-efficient resource allocation (EERA) problem for CR users with a special location coverage overlapping region in which heterogeneous PUs operate simultaneously via multi-RAT. We propose a two-tier crossover genetic algorithm-based search scheme to obtain an optimal solution in terms of the power and bandwidth. In addition, we introduce a radio environment map to manage the resource allocation and network synchronization. The simulation results show the proposed algorithm is stable and has faster convergence. Our proposal can significantly increase the energy efficiency.

LMS 추정기를 이용한 적응 배열 안테나 기지국 시스템의 성능 평가 (Performance Analysis of the Adaptive Array Antenna Base Station System using LMS Estimator)

  • 이미진;하정우;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.917-920
    • /
    • 2006
  • 이동 통신 환경은 다중로 전파에 의해 ISI가 발생할 수 있으며 채널을 주기적으로 추정하기 위해 적응 알고리듬이 필요하며, 또한 적응 알고리듬을 이용한 배열 안테나는 전통적인 안테나에 비해 같은 면적을 처리할 때 시스템 용량과 성능, 처리 범위 등을 향상시킬 수 있다. 본 논문에서는 여러 가지 LMS 적응 알고리즘 종류를 비교 설명하고, 다중로와 다중 사용자가 존재할 때, 적응 배열 안테나 기지국 시스템을 LMS로 구현하여 성능을 평가한다. 시뮬레이션 결과, 적응 배열 안테나 시스템은 희망 신호를 선택하고, 간섭을 제거하기 위해 안테나 패턴을 조정할 수 있음을 확인하였다.

  • PDF

Low Power Time Synchronization for Wireless Sensor Networks Using Density-Driven Scheduling

  • Lim, HoChul;Kim, HyungWon
    • Journal of information and communication convergence engineering
    • /
    • 제16권2호
    • /
    • pp.84-92
    • /
    • 2018
  • For large wireless sensor networks running on battery power, the time synchronization of all sensor nodes is becoming a crucial task for waking up sensor nodes with exact timing and controlling transmission and reception timing. However, as network size increases, this synchronization process tends to require long processing time consume significant power. Furthermore, a naïve synchronization scheduler may leave some nodes unsynchronized. This paper proposes a power-efficient scheduling algorithm for time synchronization utilizing the notion of density, which is defined by the number of neighboring nodes within wireless range. The proposed scheduling algorithm elects a sequence of minimal reference nodes that can complete the synchronization with the smallest possible number of hops and lowest possible power consumption. Additionally, it ensures coverage of all sensor nodes utilizing a two-pass synchronization scheduling process. We implemented the proposed synchronization algorithm in a network simulator. Extensive simulation results demonstrate that the proposed algorithm can reduce the power consumption required for the periodic synchronization process by up to 40% for large sensor networks compared to a simplistic multi-hop synchronization method.

A Comparative Study of Algorithms for Estimating Land Surface Temperature from MODIS Data

  • Suh, Myoung-Seok;Kim, So-Hee;Kang, Jeon-Ho
    • 대한원격탐사학회지
    • /
    • 제24권1호
    • /
    • pp.65-78
    • /
    • 2008
  • This study compares the relative accuracy and consistency of four split-window land surface temperature (LST) algorithms (Becker and Li, Kerr et ai., Price, Ulivieri et al.) using 24 sets of Terra (Aqua)/Moderate Resolution Imaging Spectroradiometer (MODIS) data, observed ground grass temperature and air temperature over South Korea. The effective spectral emissivities of two thermal infrared bands have been retrieved by vegetation coverage method using the normalized difference vegetation index. The intercomparison results among the four LST algorithms show that the three algorithms (Becker-Li, Price, and Ulivieri et al.) show very similar performances. The LST estimated by the Becker and Li's algorithm is the highest, whereas that by the Kerr et al.'s algorithm is the lowest without regard to the geographic locations and seasons. The performance of four LST algorithms is significantly better during cold season (night) than warm season (day). And the LST derived from Terra/MODIS is closer to the observed LST than that of Aqua/MODIS. In general, the performances of Becker-Li and Ulivieri et al algorithms are systematically better than the others without regard to the day/night, seasons, and satellites. And the root mean square error and bias of Ulivieri et al. algorithm are consistently less than that of Becker-Li for the four seasons.

스마트무장 비 표준조건 사격제원 산출 알고리즘 (Firing Data Calculation Algorithm for Smart Weapon System Under Non-standard Conditions)

  • 문규진;정의택;이용선;최성호;유창경
    • 한국항공우주학회지
    • /
    • 제50권4호
    • /
    • pp.233-240
    • /
    • 2022
  • 스마트무장은 종말 유도조종을 통해 정밀타격 임무를 수행하는 초소형 유도무기로 미래 전장환경의 신무기체계이다. 하지만 크기로 인한 구조적 제한으로 인해 압전구동 방식의 조종날개를 이용해 제어를 수행하기 때문에 기동력이 작아 유도범위가 제한적이다. 본 논문에서는 스마트무장의 효과도를 높이기 위한 비 표준조건 사격제원 산출 알고리즘을 제안한다. 제안된 알고리즘은 획득한 전장환경 정보를 이용해 표준조건에서의 사격제원을 보정해 비 표준조건의 사격제원을 산출한다. 다양한 조건에서의 수치 시뮬레이션을 통해 제안된 알고리즘의 성능을 검증하였다.

Design of Smart City Considering Carbon Emissions under The Background of Industry 5.0

  • Fengjiao Zhou;Rui Ma;Mohamad Shaharudin bin Samsurijan;Xiaoqin Xie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권4호
    • /
    • pp.903-921
    • /
    • 2024
  • Industry 5.0 puts forward higher requirements for smart cities, including low-carbon, sustainable, and people-oriented, which pose challenges to the design of smart cities. In response to the above challenges, this study introduces the cyber-physical-social system (CPSS) and parallel system theory into the design of smart cities, and constructs a smart city framework based on parallel system theory. On this basis, in order to enhance the security of smart cities, a sustainable patrol subsystem for smart cities has been established. The intelligent patrol system uses a drone platform, and the trajectory planning of the drone is a key problem that needs to be solved. Therefore, a mathematical model was established that considers various objectives, including minimizing carbon emissions, minimizing noise impact, and maximizing coverage area, while also taking into account the flight performance constraints of drones. In addition, an improved metaheuristic algorithm based on ant colony optimization (ACO) algorithm was designed for trajectory planning of patrol drones. Finally, a digital environmental map was established based on real urban scenes and simulation experiments were conducted. The results show that compared with the other three metaheuristic algorithms, the algorithm designed in this study has the best performance.

한반도 지역의 효율적인 관측을 위한 최적의 위성군 설계 (Optimal Design of Satellite Constellation Korean Peninsula Regions)

  • 김남균;박상영;김영록;최규홍
    • Journal of Astronomy and Space Sciences
    • /
    • 제25권2호
    • /
    • pp.181-198
    • /
    • 2008
  • 최근 들어 소형의 저궤도 위성들을 이용해서 특정 지역을 관측하기 위한 위성군의 궤도를 설계하는 것의 중요성이 점점 부각되고 있다. 일반적으로 많이 사용하는 Walker 위성군 설계 방법은 전 지구영역 관측에는 적당하지만 부분적인 지역 관측에는 효율성이 떨어진다. 이 논문에서는 한반도를 효율적으로 관측하기 위한 최적의 위성군 궤도 설계 방법을 연구하였다. 이를 위해 원궤도 중 지표면 반복궤도를 이용하여 위성군을 이루고 있는 위성들의 궤도요소를 직접 조절하는 방법을 사용하였다. 관측 목표 지역에 대해 최소한의 위성을 이용하여 관측 공백시간을 최소화하고 관측시간은 최대화하는 궤도요소를 산출하여 위성군 궤도를 설계하였다. 위성군 설계 결과, 저궤도 위성을 이용하였을 경우, 관측 가능한 최소 고도각을 12도로 가정하였을 때 한반도 지역의 관측을 효율적(관측 공백시간은 1시간 이내로 하면서 최대의 관측시간을 보장)으로 하려면 최소한 4대의 위성이 필요하다는 결과를 얻었다. 그리고 이 연구에서 제시된 방법이 Walker 방법보다 더 효율적이라는 것을 확인하였다. 이 연구를 통해서 개발된 알고리즘은 향후 우리나라가 실제로 위성군을 운영하고자 할 때 사전 임무 설계를 위하여 사용될 수 있다.

협력적 추천시스템에서 유사도 가중치의 임계치 설정에 따른 선호도 예측 정확도 향상에 관한 연구 (A Study on the Improvement of Prediction Accuracy of Collaborative Recommender System under the Effect of Similarity Weight Threshold)

  • 이석준
    • 산학경영연구
    • /
    • 제20권1호
    • /
    • pp.145-168
    • /
    • 2007
  • 전자상거래에서 거래되는 상품들에 대한 고객의 선호도를 사전에 파악하여 고객이 자신의 취향에 적합한 상품을 쉽게 찾도록 도와주고 전자상거래에 업체에 있어서는 목표고객의 설정을 자동적으로 처리할 수 있는 시스템이 추천시스템이다. 추천시스템은 고객과 업체 모두에게 이득을 가져올 수 있는 시스템으로 현재 많은 전자상거래 업체들이 적용 중에 있다. 본 연구는 전자상거래에서 널리 이용되고 있는 협력적 추천기법을 이용하여 고객 선호도 예측의 정확도를 향상시키기 위하여 고객들간의 선호도 유사 정도를 나타내는 유사도 가중치에 일정 범위의 임계치를 설정하였다. 임계치의 설정에 따라 선호도 예측의 정확도가 향상되었으나 임계치의 설정 범위에 따라 고객 선호도를 예측할 수 있는 비율이 감소함을 알 수 있었으며 이에 따라 추천을 할 수 없는 고객이 발생할 수 있음을 알 수 있었다. 결과를 바탕으로 고객에 대한 추천과 예측의 정확도를 동시에 고려하는 임계치 설정에 대하여 더 많은 연구가 필요하다는 것을 알 수 있었다.

  • PDF