• International Journal of Aeronautical and Space Sciences
• /
• 제14권3호
• /
• pp.272-281
• /
• 2013

Traffic Collision Avoidance System (TCAS) is designed to enhance safety in aircraft operations, by reducing the incidences of mid-air collision between aircraft. The current version of TCAS provides only vertical resolution advisory to the pilots, if an aircraft's collision with another is predicted to be imminent, while efforts to include horizontal resolution advisory have been made, as well. This paper introduces a collision resolution algorithm, which includes both vertical and horizontal avoidance maneuvers of aircraft. Also, the paper compares between the performance of the proposed algorithm and that of algorithms with only vertical or horizontal avoidance maneuver of aircraft.

• 한국통신학회논문지
• /
• 제38A권1호
• /
• pp.33-43
• /
• 2013

본 논문에서는 차세대 무선랜 환경으로 고밀도 fully-connected single hop 네트워크 구조를 고려하여 CSMA/CR이라 불리는 분산 MAC 프로토콜을 제안한다. 제안방안은 CSMA/CA 방식을 준수하여 기존 MAC 프로토콜과 호환성을 보장하며, CSMA/CD의 충돌 검출 방식을 무선 상황에 맞게 도입하여 RTS/CTS 사용 없이도 빠른 시간 내에 충돌을 검출할 수 있다. 또한 충돌이 검출되면 다음 전송 시에는 자원을 전용으로 할당하여 추가적으로 발생 가능한 충돌을 해결한다. 아울러 제안 CSMA/CR의 실용화를 위한 구현 이슈를 살펴보고, 대표적인 분산 무선 MAC 프로토콜과 성능비교를 수행한다. 시뮬레이션 결과 제안하는 CSMA/CR은 RTS/CTS 사용 없이 충돌을 발견할 수 있어 오버헤드가 적으며, 충돌 발생 시에는 다음번 전송에 대해서는 예약방식으로 충돌을 없애줌으로써 접속 노드 수에 상관없이 항상 가장 좋은 전송효율을 보여준다.

• 한국콘텐츠학회논문지
• /
• 제2권3호
• /
• pp.113-118
• /
• 2002

HFC(Hybrid Fiber Coax)기반으로 한 CATV망에서 양방향을 제공하기 위해서는 매체접근제어(Medium Access Control)프로토콜이 필요하다. 특히, 가입자에서 헤드앤드로 데이터를 전송하는 상향채널은 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 본 논문은 HFC-CATV망에 적합한 충돌해결알고리즘인 이진 스택 알고리즘의 안정성(stability)을 연구하기 위해 분석 모델을 제안하고 기존 모델과의 시스템 처리율(throughput)을 비교ㆍ분석하였다

• 대한전자공학회논문지TC
• /
• 제39권5호
• /
• pp.225-231
• /
• 2002

본 논문에서는 무선 MAC 프로토콜상에서 실시간 응용의 QoS를 보장할 수 있는 지연 민감도를 고려한 차별적인 충돌해결 기법을 제안한다. 제안된 기법은 충돌해결을 위해 접근 요구 메시지들을 지연에 따라 서로 다르게 다루며, 이를 위해 본 논문에서는 지연 민감도가 높은 트래픽의 충돌해결을 보다 빠르게 해결하기 위해 CRP (Collision Resolution Period) 구간을 사용한다. 성능분석과 시뮬레이션 결과 제안된 프로토콜이 접근지연과 충돌의 정도를 줄임으로서 실시간 응용의 지연요구조건을 성공적으로 보장함을 보여준다

• 한국정보통신학회논문지
• /
• 제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 프로토콜보다 향상된 처리율을 보여준다.

• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.611-616
• /
• 2003

최근 HFC(Hybrid Fiber Coax) CATV 망이 초고속망의 하부구조로 자리를 잡아가고 있다. HFC-CATV 망의 상향채널은 가입자에서 헤드엔드로 데이터 전송시 500가입자 이상이 공유하기 때문에 충돌이 발생하게 된다. 특히, 음성, 비디오 그리고 데이터와 같은 다양한 종류의 트래픽 QoS(Qualify of Service)를 만족시키기 위해서 서비스별로 우선순위를 고려한 알고리즘이 요구되어진다. IEEE 802.14에서 제안된 우선순위 기반 3진 트리(Ternary tree)알고리즘은 정적 PNA(Priority New Access) 슬롯 구조를 가진다. 이 방법은 실시간으로 변화하는 트래픽의 요구 지연(request delay)이 높게 유지되며 서로 다른 우선순위 트래픽의 요구 경쟁 확률이 동일하다는 문제점을 가지고 있다. 따라서, 본 논문에서는 동적 PNA(Priority New Access) 슬롯 구조를 제안하여 높은 우선순위 트래픽의 요구지연을 낮게 하고 새로운 스테이션에 대해 우선순위 별로 경쟁 확률을 다르게 하는 알고리즘을 제안한다. 동일한 조건하에 두 알고리즘에 대해 요구지연 값을 비교 분석하였다. 성능 분석 결과 동적 PNA 우선순위 충돌해결알고리즘이 정적 PNA 우선순위 충돌해결알고리즘보다 낮은 요구지연을 가진다는 것을 확인할 수 있었다.

• Journal of Communications and Networks
• /
• 제17권3호
• /
• pp.275-285
• /
• 2015

To improve the efficiency of carrier sense multiple access (CSMA)-based medium access control (MAC) protocols, CSMA with collision resolution (CSMA/CR) has been proposed. In the CSMA/CR, a transmitting station can detect a collision by employing additional sensing after the start of a data transmission and then resolve the next collision that might occur by broadcasting a jam signal during a collision detection (CD) period. In this paper, we analyze the delay of a CSMA/CR based on a generic p- persistent CSMA model and obtain the minimum achievable delay of the CSMA/CR by finding the optimal length of the CD period according to the number of contending stations. Through this delay analysis, we also investigate the throughput-delay characteristics of the CSMA/CR protocol according to various parameters. Analysis and simulation results show that the CSMA/CR has a considerably lower delay and its throughput-delay characteristic is significantly improved than the conventional CSMA/CA and wireless CSMA/CD protocols.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3152-3165
• /
• 2012

Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.

• 한국ITS학회 논문지
• /
• 제15권5호
• /
• pp.116-124
• /
• 2016

차량 내 수 많은 센서 노드들이 무선 데이터를 전송할 때 충돌을 검출하고 해결하기 위한 매체접속제어 프로토콜을 제안한다. 제안 프로토콜은 데이터 전송 시작 후 랜덤하게 충돌 검출 슬롯을 하나 선택하여 전송을 잠시 멈추고, 해당 채널을 센싱하여 다른 노드와의 충돌 여부를 에너지 레벨과 jam 신호 검출을 통하여 확인한다. 제안 방안은 이러한 충돌 검출 과정을 여러 번 수행함으로써 각 충돌 검출 단계에서 충돌을 인지한 노드는 걸러지고, 다음 단계에서는 살아남은 노드만 경쟁을 계속하여 충돌 해결 확률을 획기적으로 증가시킨다. 시뮬레이션 결과, 다수의 충돌 검출 단계를 사용한 제안 방식이 기존 경쟁 프로토콜보다 우수한 처리율을 갖는다. 또한 충돌 검출 단계의 개수와 충돌 검출 슬롯의 개수에 따라 제안 방안의 성능 변화를 살펴보고 최적 파라미터를 도출하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 컴퓨터소사이어티 추계학술대회논문집
• /
• pp.125-128
• /
• 2003

This paper proposes efficient cloth animation and collision handling methods. There have been various techniques for the generation of cloth behavior. However, the cloth animation is still a challenging subject in real-time environments. This paper presents an efficient animation method based on implicit integration. The proposed method can efficiently animate virtual cloth object with complex geometry. In addition, this paper also introduces an efficient collision handling method. The collision resolution is another important issue in cloth animation since deformable objects has special collision problem called self-collision. In this paper, the self-collision was successfully avoided in real - time environments.