• 정보처리학회논문지A
• /
• 제15A권5호
• /
• pp.287-294
• /
• 2008

RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.963-968
• /
• 2007

본 논문에서는 현재 3D 그래픽뿐만 아니라 게임에서 정확한 충돌감지(collision-detection)나 컬링(culling)등은 3D공간에서 이러한 표준객체를 중심으로 많은 연구가 이루어지고 있다. 3D그래픽 분야에서 H/W의 놀라운 발달과 3D게임을 즐기는 게이머들이 좀 더 사실적인 표현에 깊은 관심을 가지고 있다. 90년대 중반 이후로 많이 연구되어진 3D 게임 엔진과 알고리즘 중에서 표준 3D 객체의 다양한 충돌 알고리즘을 분석하고, 기존의 3D 객체의 단순한 Hierarchies 구조에서 탈피하여 3D공간상에서 LOD(Level-of-Detail) 알고리즘을 이용하여, 3D객체가 3D 공간상에서 충돌검사의 성능을 향상시켜서 3D 게임의 필수 요소인 3차원 공간상의 효율적인 렌더링과 사실적인 표현의 알고리즘을 제안하여 실시간을 중요시 하는 3D 게임에서 사실감과 효율성을 높일 수 있게 제안한다.

• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.806-811
• /
• 2006

RFID 시스템에서 태그들이 동시에 응답을 하면 충돌이 발생하며, 이를 해결하는 기술이 충돌방지 알고리즘이다. 기존의 충돌방지 알고리즘 중에서 SFSA (Static Framed Slot ALOHA) 알고리즘은 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 충돌이 발생한 슬롯의 수를 이용하여 매 프레임마다 최적의 프레임 크기를 결정하는 DFSA (Dynamic FSA) 알고리즘을 제안한다. 성능 분석의 결과, DFSA 알고리즘은 기존의 SFSA알고리즘에 비하여 빠른 태그 식별이 가능함을 알 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제4권7호
• /
• pp.235-238
• /
• 2015

IEEE 802.15.4는 무선 센서노드들 사이의 연결을 가능하게 하는 대표적인 표준이다. 그러나 이 IEEE 802.15.4를 기반으로 하는 무선 센서네트워크는 기본적으로 숨은노드 충돌에 매우 취약하다는 약점을 갖고 있는데 이는 무선 센서네트워크 자체가 제한된 통신 반경과 짧은 배터리 수명을 갖고 있기 때문이다. 본 논문에서는 IEEE 802.15.4 기반의 무선 센서네트워크에서 노드들의 클러스터링을 통한 숨은노드 충돌 회피 및 성능향상 기법을 제안하다. 이 방법에서 사용되는 클러스트링은 각각의 무선 센서노드들이 갖고 있는 채널 품질 정보를 바탕으로 수행된다. 그리고 클러스터에 어느 정도의 무선자원을 할당해야 하는 문제도 다룬다.

• 한국통신학회논문지
• /
• 제32권8A호
• /
• pp.847-857
• /
• 2007

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

• 한국자동차공학회논문집
• /
• 제14권3호
• /
• pp.22-27
• /
• 2006

As the regulation and assessment program for safety of passengers become stringent, automakers are required to develop lighter and safer vehicles. In order to fulfill both requirements which conflict with each other, automobile and steel companies have proposed the application of AHSS(Advance High Strength Steel) such as DP, TRIP and martensite steel. ULSAB-AVC model is one of the most remarkable reactions to offer solutions with the use of steel for the challenge to improve simultaneously the fuel efficiency, passenger safety, vehicle performance and affordability. This paper is concerned with the crash analysis of ULSAB-AVC model according to the US-SINCAP in order to compare the effectiveness between the model with AHSS and that with conventional steels. The crashworthiness is investigated by comparing the deformed shape of the cabin room, the energy absorption characteristics and the intrusion velocity of a car.

• 한국항공우주학회지
• /
• 제36권6호
• /
• pp.574-580
• /
• 2008

이 논문에서는 최근에 개발한 무충돌 전환 구현 알고리즘을 사용하여 전비행영역 제어를 위한 제어기 교체법을 제시한다. 이 교체법은 비행기의 속도와 고도에 따라 제어기를 교체하는 일반적인 방법과 제어기 교체 기준으로 충돌 현상에 관계된 가격함수를 사용하는 최적화 방법을 적절한 규칙에 의해 결합한 것이다. 제안된 제어기 교체법의 성능을 확인하기 위해 시험표준 문제로 고성능 비행체에 적용하여 넓은 비행영역에서 모의실험을 수행하고 제어성능이 향상됨을 예시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 추계학술대회
• /
• pp.712-714
• /
• 2016

PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. 본 논문에서는 STAC 프로토콜에 PS 알고리즘을 적용한 STAC/PS 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능 분석의 결과, 제안한 기법은 STAC 프로토콜에 비하여 충돌률이 낮기 때문에 태그 식별 시간이 짧음을 알 수 있었다.

• 한국ITS학회 논문지
• /
• 제8권1호
• /
• pp.102-109
• /
• 2009

본 논문에서는 타임 슬롯의 사용되지 않는 구간에서 효과적으로 CSMA를 수행하여 Hybrid TDMA/CSMA 프로토콜의 성능을 향상시키는 방법을 제안한다. Hybrid TDMA/CSMA 프로토콜은 디바이스들이 효율적으로 매체를 공유하기 위한 방법으로 TDMA 타임 슬롯의 사용되지 않는 구간을 CSMA 접속 방법을 이용하여 채널의 효율성을 높이고 성능을 개선한다. 그러나 CSMA 구간동안 여러 디바이스들이 경쟁을 벌이기 때문에 지연과 잦은 충돌이 발생하여 네트워크 성능이 낮아진다. 본 논문에서는 이러한 문제점을 개선하기 위하여 타임 슬롯에 따라 여유 구간에서 CSMA를 수행하는 디바이스를 제한하는 방법을 제안한다. 제안된 알고리즘은 CSMA 구간에서 경쟁을 벌이는 디바이스의 수를 줄여 경쟁으로 인한 전송 지연과 충돌 가능성을 감소시킨다. 이러한 지연과 충돌 가능성의 감소는 네트워크의 성능을 향상시킨다. 시뮬레이션을 통하여 본 논문에서 제안한 제한적 CSMA 방법과 기존의 Hybrid TDMA/CSMA 프로토콜의 성능을 비교하여 성능 향상을 검증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.10-13
• /
• 2006

통신 기술의 발달로 많은 통신기기들이 하나의 채널을 공유하여 사용하게 되었다 여러 통신기기가 채널을 공유하여 사용하므로 동시에 데이터를 전송하여 발생하는 충돌 가능성이 증가하였다 이러한 충돌로 인한 네트워크 성능의 저하를 방지하기 위하여 다양한 다중 접속(Multiple Access) 기술이 연구되고 있다. CSMA(Carrier Sense Multiple Access)는 다양한 다중 접속 기술의 기반이 되는 기술이다. CSMA는 nonpersistence, 1-persistence, p-persistence와 같이 다양한 전송 방식을 지원하기 때문에 여러 네트워크 환경에 널리 적용된다. 그러나 CSMA가 다양한 네트워크 환경에 적용이 가능하지만 네트워크의 빈번한 상태 변화를 고려하여 최적의 성능을 유지하지는 못한다. CSMA의 전송 방식들은 네트워크 환경에 따라 그 성능의 변화가 심하다 본 논문에서는 동적 네트워크 환경을 고려하여 성능을 향상시키기 위한 적응형 persistence 방법을 제안한다.