• 제목/요약/키워드: Complexity science

검색결과 1,865건 처리시간 0.03초

무선 메쉬 네트워크를 위한 홉 기반 분산형 다중 채널 할당 방안 (Distributed Multi-channel Assignment Scheme Based on Hops in Wireless Mesh Networks)

  • 금동원;최재인;이성협;조유제
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.1-6
    • /
    • 2007
  • 무선 메쉬 네트워크(WMN: Wireless Mesh Network)는 다중 홉 환경에서 동일한 플로우 내의 홉간의 간섭뿐만 아니라 서로 다른 플로우의 홉간의 간섭으로 인하여 거쳐가는 흡수가 증가할수록 플로우의 종단간 수율이 크게 저하되는 문제점을 가진다. 본 논문은 이동성이 없는 매쉬 라우터로 구성된 WMW의 성능 향상을 위한 홉 기반 분산형 다중 채널 할당 방안 (DMASH: Distributed Multi-channel Assignment Scheme based on Hops)을 제안한다. 제안한 DMASH는 IEEE 802.11 기반의 다중 인터페이스 환경에서 전송 시 무선 채널간의 간섭을 줄임으로써 종단간 수율을 향상시킬 수 있는 새로운 홉 기반의 분산형 다중 채널 할당 방안이다. DMASH는 채널 설정 단계에서 게이트웨이로부터의 흡수를 기반으로 인접 홉간에 서로 간섭을 갖지 않는 채널 그룹을 각 홉에 할당하고, 통일 홉 안에서의 각 노드들은 할당된 채널 그룹 내에서 임의의 채널을 하나 선택한다. DMASH는 WMN에서 각 노드들이 자신의 채널을 자율적으로 선택할 수 있는 분산형 채널 할당 방안으로 중앙 제어형에 비해 오버헤드가 적을 뿐 아니라 구현이 간단한 장점을 가진다 NS-2 시뮬레이션을 통해 DMASH는 다중 홉 환경에서 임의 채널 할당 방식보다 망 전체 수율을 크게 향상할 수 있음을 보였다.

광릉 KoFlux 관측지 계곡에서의 국지순환 수치모의 (Numerical Simulation of Local Atmospheric Circulations in the Valley of Gwangneung KoFlux Sites)

  • 이승재;김준;강민석;빈드 말러 타쿠리
    • 한국농림기상학회지
    • /
    • 제16권3호
    • /
    • pp.246-260
    • /
    • 2014
  • 90m 고해상도 SRTM 지형자료를 장착한 WRF 수치모형을 이용하여 광릉 활엽수림 KoFlux 타워(GDK)와 침엽수림 KoFlux 타워(GCK)가 위치한 계곡 및 주변에서의 국지 대기순환을 식생-대기 이산화탄소 순환 및 미기상학적 관점에서 연구하였다. 지표 부근 온도와 바람에 대하여 모형과 관측 결과를 비교함으로써 모형의 전반적인 성능을 평가하였고, 연구 지역에 국지순환이 발생한 맑은 날(Case I)과 흐린 날(Case II) 사례를 선정하여 수치모의를 수행하고 그 결과를 정성적으로 분석하였다. 관측된 바람장은 GDK와 GCK 간에, 또 Case I과 Case II 간에 주간 및 야간 국지풍의 시작, 종료, 지속시간, 강도 등에 차이를 보였다. 모형의 수치모의 결과들은 광릉 KoFlux 타워 관측으로부터 그 가능성이 제기된 관측지 계곡의 배수류가 실제로 존재함을 증거하였다. 전반적으로 모형이 모의한 바람장은 아침의 배수류-사면활승풍 전이와 저녁의 사면활승풍 역전 등을 포함하여 계곡 및 주변에서 관측된 국지풍의 일변화를 현실적으로 모사하였다. 또한 국지풍 간 상호작용의 복잡성도 지시하였는데, 가령 주간에 광릉 관측지 계곡 내부의 서풍은 반드시 산풍인 것은 아니었으며, 종종 약한 종관규모 바람 또는 서쪽에서 불어온 해풍과 같은 보다 큰 규모의 중규모 바람 등 다른 풍계와 결합이 되어 있었다. 광릉 생태계의 에너지, 물질, 정보 흐름의 시공간적 변동을 입체적으로 이해하는데 있어서 이러한 고해상도 국지순환 수치모의 결과는 상당히 유용한 것으로 판단되며, 구축된 국지모의 시스템을 지속적으로 개선하는 노력이 향후 뒤따라야 할 것이다. 아울러, 다른 농림생태계 관측지도 모의 영역에 포함시켜 모형 결과의 활용도를 넓힐 필요가 있다.

서울 대도시권 지하철망의 구조적 특성 분석 (Network Structures of The Metropolitan Seoul Subway Systems)

  • 박종수;이금숙
    • 한국경제지리학회지
    • /
    • 제11권3호
    • /
    • pp.459-475
    • /
    • 2008
  • 본 연구의 목적은 최근 다양한 네트워크 분석에 활발히 적용되고 있는 복잡성 분석을 통하여 수도권 지하철 망의 구조적 특성을 연구하는 것이다. 이를 위하여 수도권 지하철 망을 점과 선으로 구성되는 네트워크로 구성하고, 네트워크의 복잡성 분석에서 계산하는 다양 지표들을 산출하여 그에 대한 해석을 시도하였다. 특히 본 연구에서는 교통카드를 이용해 움직이는 수도권 대중교통이용자의 통행기록을 담고 있는 대용량 교통카드 트랜잭션 데이터베이스로부터 수도권 지하철망의 구조적 특징을 찾아내기 위한 알고리즘을 개발하고 그의 적용으로 얻어진 결과를 분석하였다. 또한 지하철역과 역 사이의 시간거리와 실제거리에 대해 최단경로를 탐사하는 알고리즘을 개발하고, 이를 통하여 얻어진 최단경로거리와 최단거리의 분포 구조를 분석하였다. 특히 최단 경로거리와 최단 거리의 합을 산출하여 수도권 지하절망을 통하여 각 역에서 다른 모든 역들에 도달하기 용이한 정도를 의미하는 접근성 지표로 삼고, 이를 GIS를 사용하여 수도권의 접근성의 공간적 분포를 나타내고 그의 공간적 구조를 분석하였다.

  • PDF

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

실수형 2차원 데이터를 위한 고속 미디언 필터링 알고리즘 (Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data)

  • 조태훈
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2715-2720
    • /
    • 2014
  • 미디언 필터링은 임펄스 형태의 잡음의 제거에 매우 효과적이어서, 많은 신호처리 응용분야에서 널리 사용되어왔다. 하지만, 비선형성에 의한 시간 복잡도로 인하여, 미디언 필터링은 주로 작은 필터윈도우 크기를 사용하였다. 고속 미디언 필터링 알고리즘에 대한 많은 연구가 진행되었지만 대부분 영상과 같은 한정된 정수값을 갖는 입력데이타에만 적용될 수 있으며, 실수형 2차원 데이터의 고속 미디언 필터링 알고리즘에 대한 연구는 미미한 실정이다. 본 논문에서는 간단하면서도 실수형 2차원 데이터를 고속으로 미디언 필터링할 수 있는 알고리즘을 제안하고 Matlab의 2차원 미디언 필터와 힙(heap)기반의 2차원 미디언 필터와 성능을 비교하였다. 다양한 필터윈도우 크기에 대해서 제안된 알고리즘이 Matlab의 필터보다는 훨씬 빠르고, 힙기반의 필터보다는 대부분 일관되게 더 빠른 결과를 내었다. 또한, 한정된 데이터 값 범위를 갖는 실수형 2차원 데이터는 비트수가 큰 정수형 고속 2차원 미디언 필터링 알고리즘을 이용하여 거의 오차없이 매우 빠르게 미디언 필터링을 할 수 있음을 보였다.

이미지의 사실성과 학습자의 전문성이 학습용 에이전트의 의인화 효과에 미치는 영향 (The Effect of Image Realism and Learner's Expertise on Persona Effect of Pedagogical Agent)

  • 류지헌
    • 감성과학
    • /
    • 제15권1호
    • /
    • pp.47-56
    • /
    • 2012
  • 이 연구의 목적은 학습용 에이전트의 사실성 수준과 학습자의 전문성 수준이 학습 성취 및 에이전트에 대한 의인화 효과에 미치는 영향을 검증하기 위한 것이다. 대학생 68명(남학생= 19명, 여학생 = 49명)이 실험에 참여했으며, 전문성 수준은 사전검사의 평균을 기준으로 상위 집단과 하위 집단으로 구분하였다. 사실성 수준 은 에이전트 이미지를 단순화하는 정도에 따라서 구분하였다. 이 연구의 종속변수는 학습 성취와 의인화 효과에 대한 지각점수이다. 의인화 효과는 학습 촉진, 신뢰성, 인간다움, 학습 개입으로 구분하였다. 실험 결과에 따르면, 학습 성취에서는 에이전트 사실성 수준에 의한 유의미한 차이가 없었다. 그러나 의인화 효과에 대 한 설문에서는 학습 개입을 제외한 나머지 모든 범주에서 유의미한 상호작용이 나타났다. 단순 주 효과 분석에 따르면, 이런 상호작용의 효과는 전문성 수준이 높은 학습자가 정밀한 이미지의 에이전트를 제공받았을때 의인화 효과가 올라갔다. 이 결과는 학습자의 전문성 수준에 따라서 의인화 효과가 달라진다는 것을 보여 준다. 또한 전문성 수준이 높은 학습자는 에이전트에 대한 인지적 평가를 할 수 있었음을 의미한다. 전문성 수준이 높은 학습자에게는 사실성 수준이 높은 에이전트를 제공하는 것이 긍정적인 효과를 도출하였다.

  • PDF

선호 심볼 디자인에 대한 심미적 영향 요소의 관계 연구 - 한국 심볼 디자인을 중심으로 - (The Influence of Aesthetic Elements on Affect Symbol Design - Focused on the Korean Symbol Design -)

  • 김은주;홍정표;홍찬석
    • 디자인학연구
    • /
    • 제19권2호
    • /
    • pp.121-128
    • /
    • 2006
  • 심볼 디자인에 있어 선호도를 높일 수 있는 요소는 주로 소비자 반응요소와 디자인의 심미적 영향 요소와 연관이 있다. 이것은 디자인의 심미적 영향요소가 소비자 반응에 영향을 주고 그것은 실질적인 선호도 차이를 통해 나타나기 때문이다. 본 연구는 심볼 디자인에서 소비자들에게 선호를 불러일으키는 심미적 영향요소가 무엇인지 사례연구를 통해 조사하였다. 사례연구결과에 따르면, 심볼 디자인에 대한 선호도는 심미적 영향요소 중 율동, 균형, 조화, 정교성, 곡선, 게쉬탈트, 유기성, 인공성/자연성 등이 높을수록 높았다. 그와 비교해, 단순성/복잡성, 사실성/추상성, 깊이, 대칭 등은 높거나 낮지 않은 적정한 수준으로, 그리고 비례와 요소들의 반복성은 낮은 수준으로 디자인되어야 함을 알 수 있었다. 또한 높은 선호도를 보인 심볼 디자인은 자연물에서 온 형태, 전통문양에서 온 형태들로 나타났으며, 낮은 선호도를 보인 심볼 디자인은 기하학적 도형에서 온 형태들임을 확인할 수 있었다. 이러한 결과를 토대로 소비자 선호도에 맞는 심볼 디자인에 대한 가이드라인을 제공할 수 있을 것이다. 그러나 본 연구에서는 연구 범위상 소비자의 감정적 반응 중 선호도(Affect)만을 고려하였으며, 색채와 재질 등의 특성들은 배제하고 형태적인 측면만을 고려하였다.

  • PDF

공공정보디자인의 수사학적 표현에 관한 연구 - 서울시 대중교통 정보디자인 사례를 중심으로 - (A Study on Rhetorical Expression of Public Information Design -Focus on Information Design Case for Seoul Public Transportation-)

  • 양승주
    • 디자인학연구
    • /
    • 제18권3호
    • /
    • pp.95-104
    • /
    • 2005
  • 정보과도화(information overload)'와 '정보 불안(information anxiety)' 현상을 겪고 있는 21세기를 우리는 '정보의 시대(age of information)'라고 말한다. 사람들이 인지해야 할 정보는 더 많고 복잡해졌지만 개인의 정보처리능력은 제한되어있다. 따라서 정보디자이너는 효율적인 시각시스템을 개발하여 대중의 쉽고 빠른 커뮤니케이션을 도와야하는 시대적 문제를 안고 있다. 본 연구는 이러한 시대적 문제인식에서 시작하였다. 점차 정보와 각 언어의 중요성이 높아져 가는 시점에서 사회적인 시각커뮤니케이션을 활성화하기 위한 하나의 방법론을 수사학에서 찾아보았다. 오랜 역사를 가지고 커뮤니케이션을 연구해온 수사학은 오늘날 시각정보커뮤니케이션의 사회적 환원에 수많은 가능성을 제시한다. 이를 토대로 정보디자인에 적용될 수 있는 수사학적 표현원칙과 논리를 파악하여 정보디자인의 수사학적 프로세스와 표현 방법을 제안하구 디자인의 사회적 활동에 활용하고자 한다. 본 연구에서 제시한 수사학적 방법론을 사례작품인 서울시 대중교통 정보디자인에 적용하여 새로운 맵과 안내서를 개발하였다. 개발을 위한 기초자료를 얻기 위해 서울시 대중교통 정보디자인의 현황을 분석하고, 서울시민을 대상으로 사용자평가를 실시하였다. 48개 TAZ를 기본으로 서울시 도시공간구조를 모듈화하고, 가능한 이동경로를 환산하여 예측될 수 있는 정보읽기 프로세스를 제안하였다. 제안된 디자인은 통합정보제공과 컬러코딩의 사용, 스타일의 적용 및 순차적인 정보읽기프로세스에 따라 진행되었다.

  • PDF

영상의 물리적 센서모델을 이용한 RPC 모델 추출 (RPC Model Generation from the Physical Sensor Model)

  • 김혜진;이재빈;김용일
    • 대한공간정보학회지
    • /
    • 제11권4호
    • /
    • pp.21-27
    • /
    • 2003
  • IKONOS 2호와 QuickBird 2호의 센서 모델로서 제공되는 RPC(rational polynomial coefficients) 모델은 물리적 센서 모델의 대체 모델로 다양한 센서에 적용 가능하다. 고해상도 위성들이 상용화되면서 각기 센서들의 복잡성과 보안성 문제로 인해 물리적 센서모델을 대체할 수 있는 센서 모델로서 RPC의 활용도가 높아지고 있다. 대표적인 상업용 고해상도 위성인 IKONOS 2호는 물리적 센서 모델을 공개하지 않고 각영상에 대한 RPC만을 제공하며 QuckBird 영상은 센서의 기하 정보와 함께 RPC를 제공한다. 이에 본 연구에서는 물리적 센서모델로부터 RPC를 추출하는 원천 기술을 확보하고 RPC의 물리적 센서모델에 대한대체 적합성을 평가해보고자 하였다. 이를 위해 공간해상도가 높은 항공사진과 국내 위성인 KOMPSAT 1호의 기하 모델로부터 분모식과 차수를 달리하는 RPC모델들을 추출하는 실험을 수행하였다. 최소제곱법을 통해 RPC 초기값을 구하고 Levenberg Marquardt 기법을 이용하여 반복 조정한 RPC를 물리적 센서 모델과 비교 평가하여 최적의 RPC를 결정하였다. 그 결과 항공사진은 분모식이 동일한 1차 RPC가 KOMPSAT 1호는 분모식이 상이한 3차 RPC가 가장 정확도가 높았으며 각 오차(RMSE)는 $2{\times}10^{-5}$ 화소 이하로 나타났다.

  • PDF

UAV 영상을 활용한 수변구조물 피해분석 및 정확도 평가 (Damage Analysis and Accuracy Assessment for River-side Facilities using UAV images)

  • 김민철;윤혁진;장휘정;유종수
    • 대한공간정보학회지
    • /
    • 제24권1호
    • /
    • pp.81-87
    • /
    • 2016
  • 자연재해로 인해 댐, 교량, 제방 등 수변구조물에 피해가 발생할 경우, 빠른 복구를 위해 정확한 피해정보를 분석하는 일은 매우 중요하다. 본 연구에서는 최근 활용이 확산되고 있는 UAV(Unmanned aerial vehicle)영상을 활용하여 효과적으로 피해를 분석하는 방안을 제시하고 정확도 평가를 수행하였다. UAV영상은 수변구조물 일대를 촬영한 영상들을 이용하였고, 피해를 분석하는 핵심 방법론으로 영상정합과 변화탐지 기법을 활용하였다. 영상정합을 통해 생성된 점군 데이터(point cloud)는 2차원 영상으로 3차원 형상을 재현하며, 사전에 구축된 레퍼런스 데이터와의 높이 값 비교를 통해 피해영역을 추출할 수 있다. 피해영역으로 추출된 결과는 정확도를 평가하기 위해 항공라이다로 구축된 정확한 데이터와 비교하여 절대위치 오차를 비교하였다. 실험 결과 EOP(외부표정요소)가 매우 정확한 UAV 영상을 사용하면 제안된 방법론으로 평균 10~20cm 오차 범위 내의 정확도를 확보할 수 있음을 알 수 있었고, 이는 제안한 방법이 비교적 큰 규모인 수변구조물에서 발생하는 피해 분석에 매우 유용하게 활용될 수 있음을 보여주었다. 하지만 복잡도가 높은 구조물들은 매칭 기술을 적용하기 어려우며, 이러한 구조물들의 피해를 추출하기 위해서는 별도의 방법론이 필요하다.