• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.157-159
• /
• 2014

전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.797-800
• /
• 2007

Radio Frequency IDentification(RFID) 시스템은 리더와 태그로 구성되어 리더에서 태그로 신호를 전송하여 태그로부터 원하는 정보를 얻는 시스템이다. 이 시스템에서 리더와 태그가 통신을 할 때 근접한 거리에 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으켜 RFID 리더 충돌이 발생하는데, 본 논문에서는 이 충돌을 방지하기 위한 셀 분할 기법과 셀 내의 충돌 문제를 해결하기 위한 CCA 기법을 소개한다. 또한 CCA 기법의 성능 개선을 위한 Beacon 채널 CCA 방식을 제안한다.

• 정보처리학회논문지A
• /
• 제13A권4호
• /
• pp.371-380
• /
• 2006

본 논문은 패션 디자인 분야에서 완성된 의상의 모델 사진을 활용해 다양한 원단(직물)을 직접 Draping함으로써 새로운 디자인을 창출할 수 있고 직접 샘플이나 시제품을 제작하지 않고도 시뮬레이션만으로 의상 작품을 확인 할 수 있다. 또한 모델과 원단 이미지에 대한 데이터베이스를 구축하여 실시간으로 Mapping 결과를 확인할 수 있는 시스템을 구현하였다. 그리고 여기에서 추출되는 시제품을 3D 모델에 입혀 시뮬레이션 할 수 있도록 하기 위한 과정으로 우선 여러 옷감 조각들을 이용하여 가상의 3D 인체 모델에 옷을 입히기 위한 의복 시뮬레이션 시스템을 제안한다. 제안된 시스템은 3D 인체 모델 파일과 2D 재단 패턴 파일을 읽어 들인 다음에 mass-spring model에 기반한 물리적 시뮬레이션에 의해 의복을 착용한 3D 모델을 생성한다. 본 논문의 시스템은 사실적인 시뮬레이션을 위하여 인체 모델을 구성하는 삼각형과 의복을 구성하는 삼각형 사이의 충돌을 검사하고 반응 처리를 수행하였다. 인체를 구성하는 삼각형의 수가 매우 많으므로, 이러한 충돌 검사 빛 반응 처리는 많은 시간을 필요로 한다. 이 문제를 해결하기 위하여, 본 논문에서는 Octree 공간 분할 기법을 이용하여 충돌 검사 및 반응 처리 수를 줄이는 방법을 이용하여 사실적인 영상을 생성할 수 있었고, 수초 이내에 가상 인체 모델에 의복을 입힐 수 있었다.

• 한국정보통신학회논문지
• /
• 제20권12호
• /
• pp.2259-2266
• /
• 2016

최근 꾸준히 증가하는 무선랜 셀 및 단말의 증가로 제한된 공간 내에 매우 많은 무선랜 접속이 발생하는 밀집 무선랜 환경이 도래하고 있다. 본 논문은 이러한 밀집 무선랜 환경에서 수많은 단말의 접속으로 인한 기존 매체접속제어 프로토콜의 성능 저하를 막기 위하여 새로운 분산 매체접속제어 프로토콜을 제안한다. 제안하는 프로토콜은 하나의 collision detection (CD) 단계만을 사용하는 기존 carrier sense multiple access with collision resolution (CSMA/CR) 프로토콜을 확장하여 여러 개의 CD 단계를 사용하여 높은 확률로 충돌을 해소한다. 각 CD 단계마다 충돌 검출 여부를 확인하는데 충돌이 검출되지 않은 CD 단계가 연속적으로 발생하여 임계치를 넘으면 CD 단계를 멈추는 방식으로 동작한다. 따라서 제안 방안은 접속하는 단말 수에 따라 적응적으로 CD 단계의 개수를 조절하여 다수의 CD 단계의 사용에 의한 전송 오버헤드를 줄이면서 충돌 해결 확률을 높일 수 있다. 모의실험 결과 제안하는 적응형 CSMA/CR 프로토콜은 단말 수에 따라 가변적으로 CD 단계를 운영하며 고정 개수의 CD 단계를 사용하는 기존 CSMA/CR 프로토콜보다 향상된 처리율을 보여준다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.115-121
• /
• 2012

최근 심각한 차대 보행자의 교통사고로 인명피해가 발생함에도 불구하고 사고원인에 대한 과학적으로 정확히 규명하지 못해 사고처리에 대한 논쟁이 끊임없이 발생하여 경제적 손실 및 정신적 고통이 가중되고 있다. 본 연구에서는 차대보행자의 교통사고분석을 위해 객관적인 교통사고관련 물적 증거자료를 토대로 차량공학, 주행역학), 충돌역학, 교통 및 도로공학 등을 검토하였고, PC-Crash 프로그램을 이용하여 충돌전 차량의 충돌초기속도, 진행궤적 및 충돌자세, 충돌전후속도, 충돌지점 등의 인자를 적용한 결과를 얻어 교통사고의 원인을 분석하였다. 그 결과로 스키드마크 및 보행자 충돌속도는 이론값과 비교할 때 각각 11.2%, 2.27%의 오차를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.658-660
• /
• 2004

본 논문에서는 입체 영상을 이용한 몰입형 3차원 게임 제작 기법을 제안한다. 제안하는 기법은 셔터글래스를 이용하여 좌안과 우안의 영상을 분리 투영하여 사용자로 하여금 입체감 을 느낄 수 있도록 한다. 이때, 사용자가 느끼는 눈의 피로를 최소화하기 위하여 입체 영상 디스플레이에 필요한 인자들을 최적으로 선택하는 방법을 제안한다. 또한, 예시되는 블록격파게임에서의 충돌처리를 효율적으로 구현하기 위하여 본 논문에서는 체적소와 광선 추적법을 응용한 효율적인 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.762-764
• /
• 1998

완전 이진트리의 통신형태를 갖는 분활 정복방식의 알고리즘 병렬 컴퓨터에서 실행시킬 때 작업들을 프로세서에 분배하여 처리하게 되는데 이때 통신 링크의 충돌을 줄이는 것이 전체 실행시간을 단축하는 중요한 요소가 된다. 본 논문에서는, 웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이진트리의 임베딩 문제를 다룬다. 이 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로 최적의 임베딩 알고리즘이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.637-639
• /
• 2003

컴퓨터 시스템의 발달로 인해 여러 사용자가 여러 자원을 동시에 사용할 수 있는 환경으로 발전하면서 기존의 사용자 기반의 접근제어가 아닌 역할을 중심으로 하는 접근제어 모델이 제안되었다. 이러한 역할기반 접근제어 기법을 위한 참고 모델로서 역할 그래프 모델이 소개되었지만, 엄격한 충돌 처리 방식 때문에 실제 응용시스템에 적용하는 것은 한계가 있었다. 본 논문에서는 이러한 한계를 극복하기 위해서 충돌되는 권한을 세분화하고 이를 이용하여 좀 더 유연한 권한 삽입 연산을 할 수 있도록 하였다. 이러한 유동적 권한 삽입 방식을 통해 역할 그래프 모델을 좀 더 다양하게 적용한 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.78-80
• /
• 1999

멀티데이터베이스를 구축하기 위해서는 전역스키마 (global schema) 구축이 필수적이며, 지역스키마(local schema) 간 충돌 해결과 스키마 통합 정보는 질의 처리 및 질의 결과를 사용자에게 보여주기 위해 필요하다. 전역스키마 생성 및 충돌 해결 방법은 많이 연구가 되어 왔다. 하지만, 스키마 통합을 위한 정보가 어떻게 표현되고, 어떻게 사용되는지에 대한 연구는 부족하다. 본 논문에서는 지역스키마와 전역스키마를 XML DTD 및 XML 문서로 표현하고, 이를 이용하여 멀티데이터베이스를 위한 스키마 통합 방법을 제안한다. 스키마 통합정보와 멀티데이터베이스와 지역데이터베이스들간 데이터교환을 XML을 이용함으로써 이기종간 데이터 교환이 쉽고, 멀티데이터베이스 시스템의 확장 및 다른 시스템으로의 전환이 용이하게 된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.73-75
• /
• 2002

본 논문에서는 분산된 XML 문서를 수집 처리하여 상호 제공하는 과정에서 활용될 통합된 XML 문서의 전역 스키마를 생성하는 시스템을 제안한다. 제안된 시스템에서는 분산 환경에 존재하는 개별적인 XML 문서들에 대한 지역 스키마 정보를 관계형 데이터베이스로 구축하고, 통합된 XML 문서의 데이터를 기반으로 각각의 지역 스키마 데이터베이스를 검색한 후 데이터에 적합한 스키마 정의를 추출하게 된다. 또한 추출과정에서 중복 정의에 의한 충돌 범주를 분석하고, 이를 해결하는 방법도 제시하였다. 시스템 모델링 결과 XML 문서의 구조와 검증을 명확하게 보장하는 통합된 XHL 문서의 전역 스키마 생성과 지역 스키마간 발생되는 충돌문제 해결이 가능함을 알 수 있었다.