• Title/Summary/Keyword: 충돌 성능

Search Result 1,197, Processing Time 0.024 seconds

Partial Polling Protocol for Improving the Performance in Ad Hoc Networks (Ad Hoc 네트워크에서 성능 향상을 위한 부분적 폴링 방법)

  • Hwang, Taeha;Kim, Sunmyeng
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.383-386
    • /
    • 2015
  • Ad Hoc 네트워크는 단말간 채널 경쟁을 통해 데이터 패킷을 전송하는 DCF(Distributed Coordination Function)에 기반을 둔다. DCF는 단말의 수가 많아질수록 충돌 확률이 증가하여 성능이 급격하게 감소한다. 성능 향상을 위해 DPCF(Distributed Point Coordination Function) 방법이 제안되었다. 이 방법에서 단말은 기본적으로 DCF로 동작하고 채널 접근 권한을 얻었을 때 이웃 단말들에게 PCF(Point Coordination Function)를 이용하여 채널 경쟁 없이 데이터 패킷을 전송하도록 한다. 그러나 이 방법은 히든 노드 문제를 더 가중시키고 데이터 패킷이 없는 단말도 폴링을 하기 때문에 채널 낭비를 초래한다. 본 논문에서는 이 문제점을 해결하기 위한 새로운 방법을 제안한다. 제안된 방법은 PCF로 동작할 때 전송 범위 내 모든 단말이 아닌 제한된 영역에 있는 단말을 대상으로만 동작한다. 또한 데이터 패킷이 있는 단말에 대해서만 폴링을 수행한다. 이를 통해 제안된 방법은 Ad Hoc 네트워크에서 충돌 확률을 낮추고 성능을 향상시킨다.

Performance Analysis of PS Algorithm with FIxed Frame Length (고정된 프레임 크기를 갖는 PS 알고리즘의 성능 분석)

  • Lim, Intaek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.547-549
    • /
    • 2014
  • In RFID systems, the performance for the tag identification is closely related with the tag collision, which is caused by the simultaneous transmission. The PS algorithm divides the tags within the identification range of reader into smaller groups by increasing the transmission power incrementally and identifies them. This algorithm uses the fixed frame size at every scan. Therefore, it is anticipated that the performance of PS algorithm can be variously shown according to the number of tags, frame size, and power level increase. In this paper, we analize the performance of PS algorithm according to the frame length and power level increase.

  • PDF

Parallel Intersection Detection Algorithm using CUDA (CUDA 를 이용한 가상 객체들간의 병렬 충돌 검사 알고리즘)

  • Lee, Yeon-Hee;Kim, Young-J.
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.451-455
    • /
    • 2008
  • In this paper, we present how we implement the low-level, triangle intersection routine in a massively parallel fashion using n VIDIA's new GPGPU language, CUDA. Triangle intersection often becomes a computational bottleneck in the collision detection problem. Due to the relatively low bandwidth between CPU and GPU, it has been challenging to implement efficient, object-space collision detection between triangle sets. However, thanks to the improved data transmission rates in CUDA architecture, in this paper, we improved the performance of triangle intersection substantially better than the optimized CPU counterpart.

  • PDF

Nonlinear Finite Element Crash Analysis of Guardrail Structures Using Supports Made of Composite Materials (복합재 지주를 적용한 가드레일 구조체의 비선형 유한요소 충돌 해석)

  • Kim, Gyu-Dong;Lee, Sang-Youl
    • Composites Research
    • /
    • v.29 no.6
    • /
    • pp.363-368
    • /
    • 2016
  • This study performed a nonlinear finite element crash analysis of guardrail structures using supports made of composite materials. In this study, we used a new [0/90/90/0] laminated Boron fiber composite for resisting the crash effects. Based on the improved ground-structure interaction model, appropriate ground properties to the support were determined. In particular, the complex crash mechanism of guardrails was studied using various parameters. The parametric studies are focused on the various effects of car crash on the structural performance and thickness of supports. The numerical results for various parameters are verified by comparing those using existing steel materials.

Car Collision Verification System for the Ubiquitous Parking Management (유비쿼터스 주차관리를 위한 차량충돌 검증시스템)

  • Mateo, Romeo Mark A.;Yang, Hyun-Ho;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.12 no.5
    • /
    • pp.101-111
    • /
    • 2011
  • Most researches in WSN-based parking management system used wireless sensors to monitor the events in a car parking area. However, the problem of car collisions in car parks was not discussed by previous researches. The car position details over time are vital in analyzing a collision event. This paper proposes a collision verification method to detect and to analyze the collision event in the parking area, and then notifies car owners. The detection uses the information from motion sensors for comprehensive details of position and direction of a moving car, and the verification processes an object tracking technique with a fast OBB intersection test. The performance tests show that the location technique is more accurate with additional sensors and the OBB collision test is faster compared to a normal OBB intersection test.

Hot Fire Tests of the KSR-III Sub.(I) Engines (KSR-III 축소형(I) 엔진의 연소 시험)

  • Kim, Y.H.;Kim, Y.W.;Moon, I.Y.;Ko, Y.S.;Lee, S.Y.;Ryu, C.S.;Seol, W.S.
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.8
    • /
    • pp.120-125
    • /
    • 2002
  • In the preceding tests using the KSR-III Sub.(I) engines, it was observed that the heat resistant capability of the engines was not enough for the mission. So Sub.(I) Mod. engines were designed and tested. The Sub.(I) Mod. engines have three major design parameters - the arrangement of main injectors, the impinging angle of main injectors and thermal barrier coating. More than twenty experiments were carried on to evaluate engine performance and heat resistance capability with respect to design parameters. In this study, the test results are introduced. Analysing the result of Sub.(I) engine tests, it is found that decreasing the impinging angle, adopting the H-type arrangement(rather than radial type arrangement) and adopting the thermal barrier coating can increase heat resistance capacity substantially. Also, engine performance evaluation is conducted using specific impulse and characteristic velocity parameter. The results show that the performance variation is small(about 5%) and the performance is better in the case of radial arrangement. It is suspected that these phenomena are caused by the change of flame structure atomization mixing characteristic of sprays and the distortion of recirculation zone. Also from the low frequency instability point of view, it is observed that reducing the impinging angle and adopting the H type arrangement can increase the instability characteristics.

A Basic Study on the Collision Risk Inference Reflecting Maneuverability of a Ship(I) (선박의 조종성능을 반영한 충돌위험도 추론에 관한 기초연구(I))

  • Ahn, Jin-Hyeong;Rhee, Key-Pyo
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.29 no.1
    • /
    • pp.77-83
    • /
    • 2005
  • In collision avoidance problem of a ship, collision risk model is usually set up using the interview results fron experts who sit on a simulator by varying parameters, in which DCPA and TCPA are commonly used. This method, however, has the weakness in that not only it is expensive but also it shows different results depending on the inerviewees and other navigational parameters. In this study, a fuzzy inference system is designed based on own ship's maneuverability verified fron simulation instead of interviewing navigators. The time and distance corresponding to the collision risk value on which avoidance maneuver should be started are set to the minimum marginal time at which own ship starts maneuvering and the minimum marginal distance suggested by marine traffic rules respectively. This system can be recorfigured as a nonlinearity-strengthened one by increasing the number of fuzzy membership functions.

  • PDF

Using Cache Access History for Reducing False Conflicts in Signature-Based Eager Hardware Transactional Memory (시그니처 기반 이거 하드웨어 트랜잭셔널 메모리에서의 캐시 접근 이력을 이용한 거짓 충돌 감소)

  • Kang, Jinku;Lee, Inhwan
    • Journal of KIISE
    • /
    • v.42 no.4
    • /
    • pp.442-450
    • /
    • 2015
  • This paper proposes a method for reducing false conflicts in signature-based eager hardware transactional memory (HTM). The method tracks the information on all cache blocks that are accessed by a transaction. If the information provides evidence that there are no conflicts for a given transactional request from another core, the method prevents the occurrence of a false conflict by forcing the HTM to ignore the decision based on the signature. The method is very effective in reducing false conflicts and the associated unnecessary transaction stalls and aborts, and can be used to improve the performance of the multicore processor that implements the signature-based eager HTM. When running the STAMP benchmark on a 16-core processor that implements the LogTM-SE, the increased speed (decrease in execution time) achieved with the use of the method is 20.6% on average.

Composite Guidance Law for Impact Angle Control Against Moving Targets Under Physical Constraints (이동표적 타격을 위하여 물리적 구속조건을 고려한 충돌각 제어 복합 유도법칙)

  • Park, Bong-Gyun;Kim, Tae-Hun;Kim, Youn-Hwan;Kwon, Hyuck-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.6
    • /
    • pp.497-506
    • /
    • 2015
  • A composite guidance law for impact angle control against nonstationary nonmaneuvering targets is proposed. The proposed law is based on the characteristics of proportional navigation and generates two kinds of guidance commands during the homing phase. The first command is to keep the desired look angle, and the second is to attack the target with impact angle constraint. The switch of guidance phases occurs when the specific light-of-sight(LOS) angle determined from the engagement information is satisfied. The calculation method of the maximum achievable impact angle is also proposed to design easily the desired impact angle within the missile capability. Numerical simulations are performed to investigate the performance and characteristics of the proposed law.

A Variable-Slotted Tree Based Anti-Collision Algorithm Using Bit Change Sensing in RFID Systems (RFID 시스템에서 비트 변화 감지를 이용한 가변 슬롯 트리 기반 충돌 방지 알고리즘)

  • Kim, Won-Tae;Ahn, Kwang-Seon;Lee, Seong-Joon
    • The KIPS Transactions:PartA
    • /
    • v.16A no.4
    • /
    • pp.289-298
    • /
    • 2009
  • Generally, RFID systems are composed of one reader and several passive tags, and share the single wireless channel. For this reason, collisions occurwhen more than two tags simultaneously respond to the reader's inquiry. To achieve this problem, many papers, such as QT[8], HCT[10], BSCTTA[2], and QT-BCS[9], have been proposed. In this paper, we propose the tree-based anti-collision algorithm using a bit change sensing unit (TABCS) based on BSCTTA algorithm. The proposed algorithm can identify bits returned from tags through bit change sensing unit, even if multi collisions occur. So, it rapidly generates the unique prefix to indentify each tag, and reduce the total of bits. As the result, the cost of identifying all tag IDs is relatively reduced as compared with existing algorithms. It is verified through simulations that the proposed algorithm surpass other existing algorithms.