• Title/Summary/Keyword: 충돌성능

Search Result 1,201, Processing Time 0.032 seconds

Analysis of Effects of Hidden Nodes and CCA Deferment Algorithm on IEEE 802.15.4 Performance Using ns-2 Simulator (ns-2 시뮬레이터를 이용한 은닉 노드와 CCA 지연 알고리즘이 IEEE 802.15.4 네트워크의 성능에 미치는 영향 분석)

  • Lee, Kang-Woo;Hyun, Gyu-Wan;Shin, Youn-Soon;Ahn, Jong-Suk
    • The KIPS Transactions:PartC
    • /
    • v.16C no.3
    • /
    • pp.393-406
    • /
    • 2009
  • This paper introduces two functions added to the current version of ns-2 simulator for better accuracy of IEEE 802.15.4 network simulations. The first one is to automatically place hidden nodes over the ring topology in which the coordinator is centered, when the number of hidden nodes and total number of nodes is given. Collisions of signals can be distinguished into the trace file according to the ways of participation of hidden nodes. The second one is the CCA deferment algorithm described in IEEE 802.15.4-2006 standard which is not implemented in the current version of ns-2. Owing to these additional functions, we can carry out the precise analysis of the performance effects of hidden nodes and CCA deferment algorithm on 802.15.4 networks. Simulation results present at least 66% of performance degradation in throughput and drastic increase of collision probability up to 90% from 65% by just a single hidden node. Besides, 2006 standard for CCA deferment algorithm gives 19% lower collision probability and 38% higher performance.

Performance Improvements of DFSA(Dynamic Frame Slotted Aloha) Algorithm through Estimation of Intial frame Size (초기 프레임 크기 예측을 통한 DFSA(Dynamic Frame Slotted Aloha) 알고리즘 성능 개선)

  • Lee, Kang-Won;Lee, Moon-Hyung;Lee, Hyun-Kyo;Lim, Kyoung-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.8
    • /
    • pp.1517-1530
    • /
    • 2017
  • Traditional anti-collision algorithms determine slot size of initial frame based on the information of number of collision slots, idle slots, and success slots. Since there is no information about collision at the beginning of tag information collection, traditional anti-collision algorithms can not determine the initial frame size. Considering that performance of anti-collision algorithm is very sensitive to initial slot size traditional anti-collision algorithms need some improvements. In this study two methods are proposed to determine slot size of initial frame efficiently, through which we can improve the performance of dynamic frame slotted aloha algorithm. To verify the performance of proposed algorithms, 2.4GHz RFID system is used. Throughput and delay time are derived through simulation, which is developed using JAVA. We have seen that proposed algorithm improves throughput by 9.6% and delay time by 9.8%.

Efficient Anti-collision Method based on Tag Estimation in RFID systems (RFID시스템에서 태그 수 추정을 이용한 효율적인 충돌 회피 기법)

  • Shin, Song-Yong;Hwang, Gyung-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.616-619
    • /
    • 2012
  • When multiple Tags transmit their IDs to the Reader, tag identification time is delayed due to collisions. Therefore, to reduce the reader's identification time, an efficient anti-collision technology is needed. In this paper, a new anti-collision method is proposed. The method estimates the number of tags and allocates proper number of slots based on the DFSA. The performance of proposed method is compared with existing methods through extensive simulations.

  • PDF

Wireless USB Cluster Tree based Distributed Reservation Protocol for Mobility Support of Wireless USB device (무선 USB 디바이스의 이동성 지원을 위한 무선USB 클러스터 트리 기반의 분산 예약 프로토콜)

  • Lee, Seong-Ro;Kim, Jeong-Uk;Yang, Jun-Cheol;Bang, Jong-Dae;Kim, Dong-Jin;Jo, Yong-Ok;Kim, Beom-Mu;Yang, Hu-Yeol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.331-333
    • /
    • 2012
  • 본 논문은 UWB 기술 기반 무선 USB(WUSB) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Private Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 Private DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 Private DRP 충돌 회피 방식을 제안한다. 본 논문에서 제안하는 Private DRP 충돌 회피 프로토콜은 DRD (Dual Role Device)를 이용하여 3홉 범위의 디바이스들의 이동으로 인한 충돌을 방지하는 기법을 제안한다.

  • PDF

Alternative Version Concurrency Control Algorithm by improving the wasted restart transaction problem (토랜잭션의 낭비적 재시작 문제를 개선한 대체버전 병행제어 알고리즘)

  • 임종우;서창석;이병욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.100-105
    • /
    • 1998
  • 기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

  • PDF

An Efficient Hybrid Anti-collision Method in RFID systems (RFID 시스템에서 Hybrid 방식을 이용한 효율적인 충돌 회피 기법)

  • Shin, Song-Yong;Hwang, Gyung-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1619-1624
    • /
    • 2012
  • If multiple Tags in the RFID System transmit their IDs to the Reader at the same time, tag identification time is delayed due to collisions. Therefore, to reduce the reader's identification time, an efficient anti-collision technology is needed. In this paper, we propose a hybrid anti-collision method based on the QT and DFSA. Then, the performances of proposed method are compared with the existing method through extensive simulations.

A Breakup Mechanism of Liquid Impinging Jet (I) (충돌분무에 의한 분열현상 (I))

  • 이충원;석명수;석지권
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1998.04a
    • /
    • pp.16-16
    • /
    • 1998
  • 로켓의 추진제에는 고체 추진제와 액체 추진제를 사용하는 두 경우로 나눌 수 있는데, 액체 추진제를 사용하는 경우, 액체 연료와 액체 산화제를 다양한 방법으로 연소실내로 분사하게 된다. 이때 사용되는 injector들 중에 impingement type이 있다. 이 type은 injector의 가공이 비교적 용이하고, 혼합성능이 좋기 때문에 LOX/RP-1(Kerosin-based hydrocarbon fuel)을 사용하는 액체 로켓엔진에서 주로 사용되어 왔다. 두 액체 jet의 충돌에 의해 액막이 형성되는데, 이 액막은 가장자리로 갈수록 두께가 얇아지며 액막표면의 파는 충돌점으로부터 멀어질수록 그 진폭의 증가를 이루어 액체의 표면장력과 관성력의 균형을 깨트리며, 이 순간 액막은 rim의 형태로 분열하여 결국에는 액적을 생성하게 된다. 현재까지의 연구내용은 충돌 jet의 형태 laminar jet과 turbulent jet으로 구분된 인젝트에 관해 연구되어왔고, 특히 국내에는 이러한 구분된 충돌 jet의 분열현상에 관한 연구결과가 미흡하다. 동일한 오르피스의 경우에도 laminar jet과 turbulent jet으로 구분되어 지며, 각각의 jet의 형태에 따라 생성되는 액막의 형상 또는 다르게 생성되어 진다. 그러므로 본 연구에서는 두 구분된 jet의 경우의 분열현상을 실험적으로 분석하였다.

  • PDF

A Dynamic Space Partition Method on Grid-based Collision Detection under Detection Frequencies (검사 빈도에 따른 그리드 기반 충돌 검사에서의 동적 공간 분할 기법)

  • Lee, Young-Min;Shin, Byeong-Seok
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.1484-1486
    • /
    • 2015
  • 그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.

연소실 냉각을 위한 충돌제트/유출냉각기법에서의 열전달특성

  • 이동호;조형희
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1999.04a
    • /
    • pp.7-7
    • /
    • 1999
  • 충돌/유출냉각은 연소실 벽면 등과 같이 열부하가 많이 걸리는 영역에서 고온의 연소가스로부터 표면을 보호하는 막냉각과 더불어 내부에 다공성 판을 설치하여 충돌제트에 의해 내부표면을 냉각시켜 가스터빈엔진의 고온요소의 냉각성능을 극대화시키는 방법 중의 하나이다. 이와 같은 냉각방법을 적용하면 벽면을 충돌제트에 의한 냉각과 함께 냉각유채를 막냉각에 활용함으로써 냉각효율을 극대화할 수 있다. 본 연구에서는 국소적인 값들을 획득하기 용이한 물질전달실험방법의 하나인 나프탈렌 승화법을 이용하여 수직으로 분사되는 충돌제트에 의한 유출판 내면에서의 열/물질전달특성을 분사판(injection plate)과 유출판(effusion plate) 사이의 높이, 분사제트의 속도, 분사홀간의 배열을 변화시켜가며 유출판만이 있는 경우와 비교, 분석하였다. 분사홀과 유출홀의 관 사이의 간격은 0.33d에서 10d까지 변화시켜가며 그 효과를 관찰하였으며, 홀배열 효과를 보기 위하여 2가지 홀배열(staggered array, shifted array)에 대하여 실험하였다. 또한 분사제트의 속도효과를 고찰하기 위하여 분사제트의 Rc$_{d}$=5,000-12,000까지 변화시켜가며 실험을 수행하였다.

  • PDF

Collision Avoidance System of Container Terminal Crossroad, using an Ad-hoc Network (Ad-hoc 네트워크를 이용한 컨테이너터미널 교차로에서의 충돌방지 시스템 설계)

  • Ha, Il-Ho;Do, Dae-Man;Hyun, Maeng-Hwan;Choi, Young-Bok
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.1079-1081
    • /
    • 2011
  • 컨테이너터미널 장치장 내 교차로에서 무인 YT(Yard Tractor)간 충돌방지를 위하여 RFID(Radio Frequency Identification) 태그와 ad-hoc 네트워크를 이용한 교차로 충돌방지 알고리즘을 제안한다. 또한 ad-hoc 네트워크 라우팅 프로토콜은 장치장 교차로에서 충돌방지를 위한 YT 간 통신성능을 결정하는 중요한 요소로써, 장치장 교차로 환경과 YT의 이동성을 고려하여 프로토콜을 결정해야 한다. 따라서 RFID 태그를 이용한 YT 위치정보와 AODV(Ad hoc On demand Distance Vector) 방식의 Hello 메시지를 이용해서 충돌방지를 위한 ad-hoc 네트워크 라우팅 프로토콜을 제안한다.