• 대한전자공학회논문지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는 다중 홉 환경에서 임의 채널 할당 방식보다 망 전체 수율을 크게 향상할 수 있음을 보였다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2823-2834
• /
• 1998

본 논문에서는 병렬 프로그램을 구성하는 $2^n$개의 타스크 모듈들을 n-차원 하이퍼큐브 다중 컴퓨터에 전체 통신 비용이 최소가 되도록 일대일 매핑하는 문제를 다룬다. 하이퍼큐브에서 최적 매핑을 구한 것은 NP-complete문제이다. 본 논문에서는 먼저 하이퍼큐브 다중 컴퓨터에서의 매핑 문제를 그래프 상에서의 최대 컷세트 집합을 구하는 문제로 변환시키는 그래프 변형 기법을 제안한다. 이러한 그래프 변형 기법을 사용하여 기존의 그래프 이분할 방법을 변형된 그래프 상에 반복 적용함으로써 하이퍼큐브에 타스크 모듈들을 효율적으로 일대일 매핑하는 반복 매핑 알고리즘을 제안한다. 여러가지 타스크그래프 상에서의 실험을 통해, 제안된 반복 매핑 알고리즘이 기존의 greedy나 recursive 매핑 알고리즘들 보다 성능이 우수함을 보인다. 특히 제안된 알고리즘은 하이퍼큐브-isomorphic, 메쉬등과 같은 정형 그래프 상에서 성능이 우수하며 거의 모든 정형 그래프에서 최적 매핑을 찾음을 보인다.

• 한국전산구조공학회논문집
• /
• 제16권2호
• /
• pp.207-216
• /
• 2003

본 논문에서는 균열을 지닌 축대칭 문제를 해석하기 위하여 시간적분형 운동방정식을 바탕으로 한 유한요소 해법을 제시한다. 유한요소메쉬는 8절점 등매개변수 사변형 요소와 균열선단에서의 1/4절점 삼각형 특이요소로 구성되며, 동적 응력확대계수는 균열면상의 1/4절점의 y방향 변위로부터 구한다. 제시된 해법의 정확성과 타당성을 검증하기 위하여 내부에 원환균열을 지닌 무한 탄성체가 균열면상에서 충격하중을 받을 때의 동적 응력확대계수를 계산하고 타 수치결과와 비교 검토하였다. 응용 예제로서 원환균열과 원주균열을 지닌 중실축과 중공축의 동적 응력확대계수를 균열의 길이와 축의 길이에 따른 영향을 자세히 조사하였다. 균열길이가 커지면 동적 응력확대계수가 커지고, 축의 길이가 길어지면 동적 응력확대계수 곡선의 폭도 함께 증가됨을 확인하였다. 그리고 균열의 위치가 안쪽에 포함될 경우보다는 바깥쪽에 포함될 때 더 큰 동적 응력확대계수가 발생됨을 밝힌다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권11호
• /
• pp.629-654
• /
• 2003

본 논문에서는 윤곽선들의 집합으로부터 다각형 곡면을 복원하는 다중해상도적 방법을 제안한다. 그 방법의 첫 단계에서는 방사 조사법을 적용해서 체적 데이타로부터 추출된 여러 장의 영상들로부터 윤곽선을 추출한다. 그리고 이 윤곽선을 구성하는 선분들의 유형들을 분류한 다음, 이를 이용해서 윤곽선을 context-free 문법으로 표현하는 방법을 제시한다. 두 번째 단계에서는 이웃하는 두 윤곽선들 사이에 다각형들을 생성하는 것으로, 이를 위하여 context-free 문법의 유도 트리를 검색함으로써 두 윤곽선들 사이에서 서로 대응되는 꼭지점과 선분을 찾는 방법을 제시한다. 이러한 단계를 거쳐서 생성된 가장 낮은 해상도의 다각형 곡면은 각 윤곽선을 세분화함으로써 더 높은 해상도의 다각형 곡면으로 세분화된다. 여기서 윤곽선은 각 영상에서 더 많은 광선을 방사함으로써 세분화된다. 본 연구에서는 방사 조사법을 이용해서 추출된 다양한 해상도의 윤곽선들의 연결도가 일정하게 유지됨을 이용해서 다양한 해상도의 다각형 곡면들의 연결도는 일정하게 유지됨을 보장한다. 제안된 방법은 효율적인 복원과 복원된 물체의 외형적인 특징을 보장하는 압축 방법을 제공한다.

• 대한전자공학회논문지SP
• /
• 제38권2호
• /
• pp.179-190
• /
• 2001

제안된 연구에서는 조영제를 사용한 복부 CT 영상에 대한 특성을 분석함으로써 간에 대한 자동추출을 시행하였다. 영상에 나타난 명암값을 지형적 고도정보로 해석하는 침수실험에 근거하여 영역을 분리하였고 임계값에 의하여 장기 내부의 국부최대점들을 제거함으로써 장기에 해당하는 부분들을 합병하였다. 임계값은 장기를 구성하는 각 명암값의 비율에 의하여 생성된 메쉬영상으로부터 결정되었고 간과 노이즈 영역의 분리에 사용되었다. 장기의 외곽선추출을 위해서는 장기의 전반적인 형태를 나타내는 템플리트를 생성한 후 이진 영상에서 서브트랙션하는 방법을 사용하였다. 템플리트의 생성과정에서는 처리시간이 긴 기존의 오프닝 방법을 사용하지 않고 8-연결성에 의한 방법을 사용함으로써 처리속도를 단축하였다. 추출된 장기의 면적을 토대로 체적계산을 시행하였고 동물실험을 통하여 임상 실험치를 제시하였다.

• 전자공학회논문지CI
• /
• 제47권6호
• /
• pp.75-85
• /
• 2010

본 논문에서는 3D 콘텐츠 인증을 위한 객체별 특징 벡터 기반 강인한 3D 모델 해싱을 제안한다. 제안한 3D 모델 해싱에서는 다양한 객체들로 구성된 3D 모델에서 높은 면적을 가지는 특징 객체내의 꼭지점 거리들을 그룹화한다. 그리고 각 그룹들을 치환한 다음, 그룹 계수, 랜덤 변수 키와 이진화 과정에 의하여 최종 해쉬를 생성한다. 이 때 해쉬의 강인성은 객체 그룹별 꼭지점 거리 분포를 그룹 계수에 의하여 향상되고, 해쉬의 유일성은 그룹 계수를 치환 키 및 랜덤변수 키 기반의 이진화 과정에 의하여 향상된다. 실험 결과로부터 제안한 해싱이 다양한 메쉬 공격 및 기하학 공격에 대한 해쉬의 강인성과 유일성을 확인하였다.

• 인지과학
• /
• 제11권2호
• /
• pp.1-10
• /
• 2000

최근 사용자에게 친근감있는 인터페이스를 제공하기 위해 자연스러운 얼굴 애니메이션에 대한 연구가 활발히 진행 중이다. 얼굴은 인간의 신체부위 중 가장 쉽게 개개인을 구분할 수 있고, 감정과 정서 등의 내적 상태를 명백하게 이해할 수 있도록 해주는 중요한 의사소통의 수단으로 여겨지고 있다. 이러한 얼굴은 이용하여 인간과 컴퓨터간의 의사 전달에 있어서 효율적으로 인간의 감정을 인식하고 전달하여 대화할 수 있도록 하기 위해서 컴퓨터상의 얼굴은 인간과 유사하게 대화할 수 있고, 감정을 표현할 수 있도록 친숙하고 현실감이 있어야 한다. 본 논문에서는 자연스러운 얼굴의 합성을 위한 얼굴 모델링 및 애니메이션 방법을 제안하였다. 특정한 사람을 모델로 한 얼굴 애니메이션을 위하여 우선 3차원 메쉬로 구성된 일반 모델(generic model)을 특성 사람에게 정합하여 특정인의 3차원 얼굴 모델을 얻을 수 있다. 본 논문에서는 기존 연구들과 다르게 표준 한국인 얼굴을 이용한 일반 모델을 생성하여, 임의의 얼굴에 대하여 좀 더 정확하고 자연스러운 3차원 모델이 이루어질 수 있도록 하였다. 그리고 얼굴 표정합성을 위하여, 실제 얼굴의 근육 및 피부 조직 등 해부학적 구조에 기반한 근육 기반 모델 방법을 사용하여 현실감 있고 자연스러운 얼굴 애니메이션이 이루어질 수 있도록 하였다. 이러한 얼굴 모델링 및 합성 기술은 화상회의, 가상현실, 교육, 영화 등 여러 분야에서 활용될 수 있다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2011년도 정기 학술발표대회
• /
• pp.71-71
• /
• 2011

캣워크는 현수교의 주케이블을 가설을 위해 일시적으로 설치하는 공중작업발판으로 주케이블 가설장비와 작업원 등의 하중을 지지한다. 캣워크는 유연한 구조물로서 풍하중에 상당한 변형이 발생한다. 하지만, 국내외를 막론하고 캣워크의 내풍안정성에 대한 연구는 별로 이루어지지 않았다. 거기에 더하여 캣워크에 작용하는 정적 공기력에 대한 정보도 부족하며, 현재 캣워크 단면에 대한 적절한 풍하중을 산정하지 못하고 경험적인 설계가 이루어지고 있다. 따라서 캣워크의 효율적인 내풍설계를 위하여 풍동실험을 통한 충실률과 공기력계수와의 관계를 알아보는 것이 필요하다. 이를 위하여 축척 1/4인 모형을 사용한 풍동실험을 통하여 메쉬망의 크기를 변화시키면서 충실률에 따른 공기력계수를 측정하고 설계식을 제안하고자 한다. 캣워크는 로프와 아울러 가는 철망으로 아래와 양 옆이 막혀 있다. 즉 바람을 직접 받는 부분인 철망은 가는 원형단면으로 구성되어 있다. 원형 단면의 경우에 레이놀즈 수에 따라 항력계수가 크게 변하는 것으로 알려져 있다. 그러나 가는 원형 단면으로 둘러싸인 캣워크의 항력계수에 레이놀즈 수가 미치는 영향에 대해서는 연구된 바가 없다. 본 연구에서는 캣워크의 공기력계수에 미치는 레이놀즈 수에 대한 영향을 파악하고자 1/4모형과 1/14모형을 제작하여 최대풍속 30m/s까지 변화시켜가면서 공기력계수를 측정하였다. 이때 레이놀즈 수는 최대 20배까지 차이가 나므로 만약 공기력계수가 레이놀즈 수의 영향을 받는다면 확실히 그 영향을 파악할 수 있다. 본 연구에서는 풍동실험을 통해 충실률과 공기력계수와의 관계과 레이놀즈 수의 영향을 살펴보았으며, 정적공기력 계수의 설계식을 제안하였다. 본 연구를 통하여 얻은 결과를 정리하면 다음과 같다. 1. 축척 1/14 및 1/4 모형을 사용하여 다양한 풍속에서 공기력계수를 측정한 결과, 캣워크에 작용하는 정적 공기력계수는 레이놀즈 수의 영향을 받지 않는 것으로 나타났다. 따라서 향후 새로운 형식의 캣워크에 대한 풍동실험을 수행할 경우에 축척에 상관없이 풍동실험 결과를 사용할 수 있을 것으로 판단된다. 2. 풍동실험 결과, 캣워크에 작용하는 정적 공기력계수 중 항력계수와 피칭모멘트계수는 측면 충실률에 따라 달라지고, 영각에 대한 양력계수의 기울기는 하부 충실률의 영향을 받는 것으로 나타났다. 그리고 주케이블이 캣워크 내부에 위치하고 있어도 캣워크의 정적 공기력계수에는 큰 영향을 미치지 않은 것으로 측정되었다. 이를 정리하여 캣워크 충실률에 따른 정적 공기력계수의 추정식을 제안하였다.

• 한국항행학회논문지
• /
• 제20권3호
• /
• pp.182-189
• /
• 2016

본 논문에서는 해양관측을 위한 멀티 홉 릴레이 네트워크 기반의 부이 시스템을 제안한다. 제안된 시스템은 다양한 센서 모듈과 게이트웨이, 무선 통신부, 원격 모니터링부로 구성된다. 센서 모듈은 다양한 통신 인터페이스와 통합되고 CAN 버스 기반의 단일화된 프로토콜을 통하여 제안하는 부이 시스템의 게이트웨이와 연결된다. 제안한 시스템은 원격 모니터링 사이트와 무선으로 데이터를 주고 받으며 통신 커버리지를 더욱 확대하기 위하여 LTE 통신 및 XBee 메쉬 네트워크 모듈을 사용한다. 필드 테스트를 통하여 제안하는 다중 홉 릴레이 네트워크 기반의 부이 시스템이 다중 홉을 이용하여 부이의 통신 도달 거리를 더욱 확장할 수 있음을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1180-1192
• /
• 1996

병렬처리 컴퓨터 시스템을 구성하는 기본 네트워크는 많은 사용자의 요구에 따라 그 내부에 여러 위상을 포함할 수 있는 성질을 갖도록 요구된다. 이러한 성질을 만족하는 네트워크러서 bisectional 상호연결 네트워크가 있으며, 이 네트워크는 여러 위상으로 최적화되어 적용될 수 있다. 또한, 근래에는 메시지 전달 다중 컴퓨터 시스템으로 하이퍼큐브에 큰 관심이 있기 때문에 bisectional 네트워크에서 하이퍼큐브의 구현은 그만큼 중요하다고 할 수 있다. 본 논문에서는 응용이 매우 자유로운 bisectional 네트워크에서 하이퍼큐브를 구현시키고, 여기에 필요한 경로배정 알고리즘과 방송 알고리즘을 제안한다. 따라서 기존의 bisectional 네트워크가 가지는 위상인 선형 배열, 완전 이진 트리, 메쉬 구조 뿐만 아니라 하이퍼큐브를 구현시킴으로써, bisectional 네트워크가 범용의 슈퍼 컴퓨터 통신 구조로서 활용될 수 있게 하였다. 본 논문에서 제안하는 bisectional 네트워크상의 하이퍼큐브 경로배정 알고리즘과 방송 알고리즘은 기존의 하이퍼큐브에서 제공하는 각 알고리즘의 성질을 그대로 수용하는 범용알고리즘이다.