• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.255-261
• /
• 2008

RFID(무선 주파수 인식기술)은 무선 주파수를 사용하여 전자 태그를 자동으로 인식하는 기술이며 인식영역 내의 모든 태그를 빠르게 인식하기 위하여 RFID 리더는 충돌 방지 알고리즘이 필요하다. 본 연구는 태그 충돌을 중재하는 트리 기반의 TPAE(Tag Prediction Algorithm using Extra bit) 알고리즘을 제안한다. 제안한 알고리즘은 태그 아이디에서 모든 아이디 비트를 하나씩 식별하지 않아도 전체 태그를 식별할 수 있다. 리더는 태그 아이디에 추가 비트 정보를 이용한다. 만약 두 개나 다수 개의 비트에 충돌이 발생한다면, 추가 비트를 검사하여 '1'의 개수를 파악한다. 실험에서, 제안된 알고리즘은 태그 아이디 길이와 태그 개수에 상관없이 쿼리 트리 알고리즘과 이진 검색 알고리즘 보다 약 50%의 질의 반복 횟수를 감소한다.

• 정보처리학회논문지D
• /
• 제10D권4호
• /
• pp.647-654
• /
• 2003

데이터의 중복은 가용성과 시스템의 성능을 향상시키기 위하여 사용한다. 분산 데이터베이스 시스템에서는 데이터베이스의 일관성뿐만 아니라 중복 일판성도 유지해야 한다. 이 논문에서는 부분 중복 환경에서 각 데이터 마다 주사본을 루트로 하여 그 데이터의 사본들을 계층적인 트리로 조직화하고, 이 트리를 이용하여 연산들의 충돌문제를 해결하는 효율적인 알고리즘을 제안한다. 각 데이터의 계층구조화는 갱신이 데이터의 계층구조를 따라 사본이 갖는 사이트에만 전파될 수 있으므로 갱신의 불필요한 전파시간을 제거하여 갱신 전달 시간을 줄일 수 있다. 그리고 제안한 알고리즘은 지연 갱신 전파로 인하여 갱신 전파 도중에 발생할 수 있는 충돌로 인한 비직렬성 문제를 타임스탬프와 보상 트랜잭션을 이용하여 해결한다. 이러한 방식의 연산들의 충돌문제의 해결은 갱신전파 시간을 줄이면서도 일관성 있는 데이터를 제공할 수 있다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제25권2호
• /
• pp.11-18
• /
• 2019

본 논문에서는 많은 개체와의 충돌 검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌 검사를 가속화시킬 수 있는 프레임워크를 제안한다. 입자와 부채꼴 기반의 충돌 영역은 다음 세 가지 조건에 의해 결정된다: 1) 인접 입자의 반경 내에 부채꼴의 위치가 존재하는 경우, 2) 부채꼴 영역 내에 인접 입자의 위치가 존재하는 경우, 3) 부채꼴 영역을 형성하는 두 벡터 사이에 인접 입자가 존재하는 경우. 결과적으로 위 조건들을 모두 만족했을 때 입자와 부채꼴 영역은 충돌되었다고 정의한다. 본 논문에서는 입자의 움직임에 따라 충돌 검사 범위인 부채꼴의 영역을 자동으로 업데이트 한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 기반으로 부채꼴의 방향, 길이, 각도를 조절한다. 최종적으로 계산된 부채꼴 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리와 같은 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌 검사 성능이 개선되었다.

• 인터넷정보학회논문지
• /
• 제10권2호
• /
• pp.133-141
• /
• 2009

RFID 시스템에서 리더의 식별영역 내에 다수개의 태그가 존재할 경우 태그 충돌 문제가 발생할 수 있으며, 따라서 태그 인식에 많은 시간이 필요하다. 태그 충돌 문제는 RFID 시스템 설계 시 가장 중요한 핵심 이슈중의 하나이며 다양한 프로토콜이 제안되고 있다. 일반적인 트리 기반의 프로토콜들은 적합한 프리픽스를 생성하여 태그 인식을 빠르게 하는 것이 목적이다. 본 논문에서는 리더와 태그의 질의-응답 횟수를 줄일 수 있는 QT-BCS 프로토콜을 제안한다. QT-BCS 프로토콜에서는 타임 슬롯과 비트 변화 감지 유닛을 통하여 프리픽스를 생성한다. 식별영역내의 태그들은 이전 비트와 다른 값이 나올 때까지의 비트값을 리더에 전송하도록 설계되고, 리더는 0-슬롯과 1-슬롯에 첫째 비트 값에 따라 비트값을 저장한다. 이와 같은 방법은 질의 프리픽스를 쉽게 추적하므로 질의 횟수를 효과적으로 줄인다. 시뮬레이션 결과 QT-BCS 프로토콜은 Query Tree, 4-ary Query Tree 프로토콜 보다 질의-응답 횟수를 줄여 태그 인식 속도를 빠르게 개선시켰다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권5호
• /
• pp.411-415
• /
• 2010

요구사항 충돌은 시스템의 기능의 오작동이나 프로젝트 전체의 실패를 가져올 수 있다. 현재 요구사항 충돌연구는 식별에 치중되어 있고 해결에 관한 연구는 우선순위에 의하여 선택을 하는 것이 대부분이다. 요구사항 충돌을 해결하기 위해 본 논문에서는 TRIZ의 이론을 적용하여 창의적인 아이디어를 제시할 수 있도록 돕는 요구사항 충돌 해결 원리(CRRC)를 제안한다. TRIZ는 모순을 해결하여 아이디어를 내는 데 특화된 이론으로 200만 건 이상의 특허 사례를 바탕으로 만들어졌다. CRRC는 요구사항 충돌을 분류하고 유형에 적합한 TRIZ이론을 소프트웨어에 맞게 적용하였다. 대조 실험 적용 결과 CRRC를 제공하면 다양한 종류의 창의적인 요구사항 충돌 해결 방안을 제시할 수 있었다.

• 한국전산구조공학회논문집
• /
• 제30권6호
• /
• pp.485-493
• /
• 2017

본 연구에서는 LNG 저장시설의 외조를 구성하는 SCP(sandwich concrete panel)에 대한 충돌해석을 수행하고 그 거동을 분석하였다. 설계기준 중 하나인 BS7777에서 제시하는 충돌에너지와 동일한 값을 갖도록 두 종류의 충돌체와 다양한 충돌속도를 이용하여 충돌조건을 구성하고 이에 대한 비선형동적 해석모델을 구성하여 설정된 충돌조건에 대하여 수치해석을 수행하였다. 또한 1차 충돌 후에 동일한 지점에 같은 충돌에너지를 가진 2차 충돌이 일어나는 것을 가정하여 충돌거동을 분석하였다. 해석결과 동일한 충돌에너지를 갖는 충돌에서 충돌체의 크기가 작고, 충돌속도가 작을수록 큰 변형이 발생하는 것으로 나타났다. 충돌에너지는 외측강판과 내부 충진콘트리트가 6:4정도의 비율로 소산시키는 것으로 나타났다. 중복충돌해석에서는 2차 충돌체의 크기에 따라 최종충돌변형이 지배되는 것으로 나타났고 2차 충돌에 의한 변형량은 1차 충돌에 비하여 적은 값을 나타냈는데 이는 강판의 막거동 때문인 것으로 분석되었다. 이격된 중복충돌에서는 이격위치와 관계없이 2차 충돌점에서 가장 큰 변형이 발생하는 것으로 나타났다.

• 한국통신학회논문지
• /
• 제30권3A호
• /
• pp.184-194
• /
• 2005

RFID 시스템의 성능을 결정짓는 가장 중요한 요소 중의 하나가 충돌 방지알고리즘이다. 충돌 방지 알고리즘의 성능을 높임으로써 단위 시간당 처리할 수 있는 RFID 태그의 숫자를 늘릴 수 있다. 현재 사용되고 있는 충돌 방지 알고리즘은 ALOHA 프로토콜에 기반한 방법과 이진트리탐색 방법이 있으며, 이들 알고리즘은 아직 개선의 여지가 많이 남아있다. 이 논문에서는 미리 분배된 난수를 사용하여 보다 빠르고 효율적인 충돌 방지 알고리즘인 AAC(Address Allocating & Calling) 방식을 제안한다. 그리고 수학적으로 이 방법을 분석하고 모의실험을 통하여 이 성능을 증명한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.564-569
• /
• 2001

본 논문은 기존의 3D게임엔진에 실시간으로 상호작용이 가능하고 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임에 적합한 가상공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3차원 기술적용하고, 3차원 물체를 모델링하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도향상을 위하여 3차원 개체의 폴리곤을 동적으로 생성시키기 위한 방법으로 Height field처리 기법과 거리에 따라 다르게 모델링된 데이터를 선택적으로 사용하는 LOD(Level of Detail)처리기법과 가시성 판단이나 충돌 검출을 위한 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해 하기 위한 자료 구조로 사용한다. 본 논문은 기존의 3차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부수준으로 나누어 처리하기 위한 LOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법을 제시하려고 한다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2006년도 하계종합학술발표회 논문 초록집
• /
• pp.364-364
• /
• 2006

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

RFID 리더기가 영역내의 다수의 태그를 인식하기 위해선 충돌방지 알고리즘이 필수적으로 요구된다. 본 논문은 Auto ID Class 0에서 정의한 충돌방지 알고리즘인 Bit-by-Bit 이진트리 알고리즘(BBB)의 충돌 위치를 스택에 저장하고 이를 통해 다음 질의어를 결정함으로써 성능이 크게 개선된 Stack-bit-by-bit(SBBB) 알고리즘을 제안한다. 시뮬레이션을 통한 검증결과 질의-응답 횟수, 질의어의 크기, 응답어의 크기의 모든 면에서 성능이 개선된 것을 확인할 수 있었다.