• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.629-632
• /
• 2006

기존의 무선 네트워크에 비해 빠르고 저렴하며 설치가 편리한 무선 메쉬 네트워크를 인터넷망 구성에 도입하려고 하는 것이 최근의 경향이다. 무선 메쉬 네트워크는 이종망간의 네트워크를 통합함으로 수많은 클라이언트들을 통제해야하며 기존의 IPv4 주소는 10년 내에 고갈이 됨으로, IPv6 주소 환경에 적합하게 연구 개발하여야 한다. 그러나 아직 무선 메쉬 네트워크는 개발 중인 기술로써 보완해야할 보안상의 문제점들이 발견되고 있다. 본 논문에서는 무선 메쉬 네트워크에 MIPv6를 어떻게 도입할지를 언급하고 MIPv6 도입 시에 발생하게 되는 보안상의 문제점을 SEND(SEcure Neighbor Discovery)와 MCGAs를 이용하여 해결하는 방법을 소개한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.655-657
• /
• 1998

합병 문제는 정렬된 두 개의 리스트 A=(a1, a2,....,al)와 B=(b1, b2,....,bm)가 주어질 때, 이두 리스트를 합병하여 하나의 정렬된 리스트 C=(c1, c2,....,cn),n=l+m,로 만드는 문제이다. 지금까지는 {{{{ SQRT {n} }}}}$\times${{{{ SQRT {n} }}}} 메쉬 상에서 odd-even 합병을 재귀적으로 수행하는 O({{{{ SQRT {n} }}}})시간 합병 알고리즘이 주로 사용되었는데, 이 재귀적 합병 알고리즘은 그 기본정책은 간단하나, 메쉬 상에 구현 될때 라우팅과 같은 복잡한 연산이 필요하게 된다. 따라서 본 논문에서는 간단한 행, 열 연산 만을 사용하여 메쉬 상에서 쉽게 구현가능한 O({{{{ SQRT {n} }}}})시 간의 최적 분할 합병 알고리즘을 제안한다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 1998.11a
• /
• pp.45-49
• /
• 1998

3차원 스캐너 또는 스테레오 비전 등으로부터 입력된 거리 정보(Range Data)를 실제 응용프로 프로그램에 사용하기 위한 가상객체(Virtual Character)로 만들기 해서 는 우선 메쉬(mesh) 형태로 변환하는 작업 이 필수적이며, 기법들은 수십년 동안 활발히 연구되어 왔다. 많이 이용되는 방법은 초기 입력된 거리영상들의 각각의 점들이 연결관계 및 구조에 대한 정보를 입력 시점에서 알 수 있으므로, 각 면에 대해서는 쉽게 메쉬를 생성하여, 2차원 측정 단면 중심의 부조 형태로 메쉬를 활용하고 있지만. 3차원 가상객체가 요구되는 경우에는 측정단면별로 형성된 결과들을 하나의 메쉬로 생성하기 위해서는 짜깁기(Zippering)와 같은 어려운 작업이 추가로 필요하다. 본 논문에서는 개선된 3차원 행진입방체 방법과 간략화 기법을 적용하여 짜깁기(Zippering)을 사용하지 않고 가상객체를 생성하는 방법을 소개하려 한다.

• 기계와재료
• /
• v.16 no.1 s.59
• /
• pp.22-34
• /
• 2004

• Journal of Korean Society of Steel Construction
• /
• v.21 no.4
• /
• pp.343-350
• /
• 2009

In the present study, a new seismic retrofitting method that employs both a stainless steel wire mesh and a permeable polymer concrete mortar was proposed for reinforced concrete bridge piers with nonseismic design details. For this purpose, a total of six nonseismically designed bridge piers were tested under lateral load reversals. The test results reveal that nonseismically designed piers with lap splices need to be retrofitted to resist earthquake induced forces. In addition, it was proven that the proposed retrofitting method can be useful in improving the strength, stiffness, and energy dissipation capacities of bridge piers designed nonseismically. It is thus expected that the proposed method may provide an improved ductility capacity without sudden softening of strength for bridge piers excursing inelastic displacement range.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1159-1161
• /
• 2011

레이싱 게임은 자동차의 물리 지형과의 마찰 그리고 오브젝트간의 충돌을 구성하여 시뮬레이션되어야 한다. 그러나 NPC 의 이동 시에 NPC 도 PC 와 같이 일반적인 자동차 물리를 사용한다면 많은 부하가 걸리게 된다. 따라서 본 논문에서는 부하를 줄이고 NPC 의 이동을 구성하며 인공지능을 포함하여 스스로 길을 찾아가는 효과를 연출하기 위해 물리엔진과 네비게이션 메쉬를 사용하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10B
• /
• pp.1399-1408
• /
• 2001

본 논문에서는 삼각형 메쉬(triangular mesh)로 이루어진 3차원 모델의 연결 정보(connectivity data)와 형상 정보(geometry data)를 삼각형 팬(triangle fan) 구조에 기반하여 효율적으로 압축하는 부호화 기법을 제안한다. 첫째로, 연결 정보의 무손실 부호화로 꼭지점 차수 왜곡(vertex degree warping) 기법을 제안한다. 기존의 알고리듬이 연결 정보와 형상 정보를 분리하여 부호화하는데 반해 제안하는 알고리듬은 연결 정보를 부호화하는데 형상 정보를 이용하여 압축 효율을 높인다. 둘째로, 형상 정보를 압축하기 위해 이중 평행사변형 예측(dual parallelogram prediction) 기법을 제안한다. 삼각형 팬 구조를 이용함으로써 기존의 삼각형 스트립(triangle strip) 기반의 알고리듬보다 정확한 형상 예측이 가능하고, 예측 오차가 작아지게 된다. 다양한 3차원 메쉬 모델에 대한 모의 실험을 통하여 제안하는 알고리듬이 기존의 알고리듬보다 우수한 압축 성능을 나타냄을 확인하다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.417-418
• /
• 2012

본 논문에서는 3차원 데이터를 이용한 효율적인 실내 공간 표현 기법을 제안한다. 제안하는 기법은 3차원 데이터의 획득과 실내 구조 및 영상 정보를 표현하기 위한 표현 복원으로 구성된다. 3차원 데이터는 레이저 거리 측정기(laser range finder, LRF)와 전방향(omni) 카메라를 통해 획득한 포인트 클라우드 공간 정보와 전방향 텍스쳐 영상으로 구성된다. 실내 구조를 복원하기 위해, 획득한 포인트 클라우드를 복셀 격자 기반의 샘플링 기법을 통해 균일화하고 포아송 표면 재구성(Poisson surface rocoostruction) 기법을 통해 3차원 메쉬를 생성한다. 그리고 전방향 텍스쳐 영상과 3차원 메쉬외 기하학적 관계를 이용한 텍스쳐 매핑 기법을 통해 최종적으로 3차원 메쉬 표면을 복원한다. 실험 결과를 통해 제안하는 기법이 실내 공간을 효과적으로 표현함을 확인한다.

• The KIPS Transactions:PartA
• /
• v.15A no.4
• /
• pp.189-198
• /
• 2008

In this paper, we prove mesh-like networks can be embedded into Petersen-Torus(PT) networks. Once interconnection network G is embedded in H, the parallel algorithm designed in Gcan be applied to interconnection network H. The torus is embedded into PT with dilation 5, link congestion 5 and expansion 1 using one-to-one embedding. The honeycomb mesh is embedded into PT with dilation 5, link congestion 2 and expansion 5/3 using one-to-one embedding. Additional, We derive average dilation. The embedding algorithm could be available in both wormhole routing system and store-and-forward routing system by embedding the generally known Torus and honeycomb mesh networks into PT at 5 or less of dilation and congestion, and the processor throughput could be minimized at simulation through one-to-one.

• Proceedings of the KAIS Fall Conference
• /
• 2011.05a
• /
• pp.428-432
• /
• 2011

차량 통신 네트워크(VANET, Vehicle Ad hoc NETwork)는 ITS(Intelligent Transport System)의 발전과 함께 운전자의 안전 및 교통 정보, 긴급 메시지 등과 같은 서비스를 실시간으로 가능하게 할 수 있는 차세대 네트워크 기술이다. 이러한 차량 통신 네트워크는 현재 IEEE P1609에서 정의하고 있으며, WAVE(Wireless Access Vehicular Environment)로 알려져 있다. WAVE는 차량에 설치된 OBU(Onboard Unit)와 주변시설에 설치된 RSU(Road Side Unit)을 통하여 통신하며, 차량 간 통신을 지원하는 V2V(Vehicle to Vehicle)와 차량과 주변시설과의 통신을 지원하는 V2I(Vehicle to Infrastructure)로 나뉘어져 있다. 하지만 WAVE에서 정의하고 있는 네트워크 서비스(IEEE P1609.4)는 OBU와 RSU 간의 네트워크 서비스에 초점을 맞추고 있기 때문에 전체 네트워크의 QoS를 보장하기에는 미흡한 상태이다. 따라서 본 논문에서는 차량 통신 네트워크에서 End-to-End 간의 QoS 보장을 위한 무선 메쉬 네트워크 기반의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 무선 메쉬 네트워크 노드의 호스트 라우터 기능을 통하여 차량 노드와 이기종 간의 네트워크 서비스를 가능하게 하며, 무선 메쉬 네트워크의 다중 채널을 이용하여 데이터의 중요도에 따른 차등 서비스를 지원한다. ns-2를 이용한 시뮬레이션 결과 제안하는 알고리즘이 QoS를 보장함으로써 차량 통신 네트워크의 성능을 향상시킬 수 있음을 입증하였다.