• Title/Summary/Keyword: 충돌 성능

Search Result 1,199, Processing Time 0.031 seconds

Collision Arbitration Rules for Best Effort Service in Wireless MAN: Design and Performance Analysis (무선 MAN에서 Best Effort 서비스를 위한 충돌 중재 방식: 설계 및 성능 분석)

  • Park, Jin-Kyung;Baang, Sung-Keun;Choi, Cheon-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.78-87
    • /
    • 2009
  • In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority and is assisted by a MAC scheme based on reservation ALOHA. In such a MAC scheme, a collision among the requests is unavoidable so that the standard adopted a binary exponential back-off rule to arbitrate a collision. Aiming at improving throughput performance, we present two generic collision arbitration rules based on p-persistence rule, (identified as pristine and metamorphosed rules), as alternatives in a wireless MAN. For each of these rules, we then develop an analytical method to calculate an approximate value of saturated throughput. In comparison with simulation results, we confirm the high accuracy of the analytical method. Also, the pristine and metamorphosed rules are observed to exhibit higher saturated throughput compared with the binary exponential back-off rule.

Adaptive Decision Algorithm for an Improvement of RFID Anti-Collision (RFID의 효율적인 태그인식을 위한 Adaptive Decision 알고리즘)

  • Ko, Young-Eun;Oh, Kyoung-Wook;Bang, Sung-Il
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.4
    • /
    • pp.1-9
    • /
    • 2007
  • in this paper, we propose the Adaptive Decision Algorithm for RFID Tag Anti-Collision. We study the RFID Tag anti-collision technique of ALOHA and the anti-collision algorithm of binary search. The existing technique is several problems; the transmitted data rate included of data, the recognition time and energy efficiency. For distinction of all tags, the Adaptive Decision algorithm identify smaller one ,each Tag_ID bit's sum of bit '1'. In other words, Adaptive Decision algorithm had standard of selection by actively, the algorithm can reduce unnecessary number of search even than the exisiting algorithm. The Adaptive Decision algorithm had performance test that criterions were reader's number of repetition and number of transmitted bits for understanding tag. We showed the good performance of Adaptive Decision algorithm better than exisiting algorithm.

A Study on the CSMA/CA Performance Improvement based IEEE 802.15.6 (IEEE 802.15.6 기반 CSMA/CA 성능 향상에 관한 연구)

  • Lee, Jung-Jae;Kim, Ihn-Hwan
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.11
    • /
    • pp.1225-1230
    • /
    • 2015
  • MAC protocol for WBAN performs CSMA/CA(:Carrier Sense Multiple Access with Collision Avoidance)algorithm that handles traffic which occurs in emergency with top priority in order to deal with variable data of sensor node for medicine. Emergency message that node sends undergoes collision and delay of transmission by retransmission of emergency message and waste of energy by retransmission. This paper suggests algorithm that minimizes loss of frame caused by collision and applies different backoff parameters by setting order of priority between MAC instruction frame and data frame in CSMA/CA algorithm case which applies order of priority queuing to improve aforementioned problem. According to performance evaluation, it has been found that using suggested MAC protocol showed lower collision probability, higher packet transmission processing ratio and lower packet loss compared with using IEEE 802.15.6.

Efficient Kinect Sensor-Based Reactive Path Planning Method for Autonomous Mobile Robots in Dynamic Environments (키넥트 센서를 이용한 동적 환경에서의 효율적인 이동로봇 반응경로계획 기법)

  • Tuvshinjargal, Doopalam;Lee, Deok Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.6
    • /
    • pp.549-559
    • /
    • 2015
  • In this paper, an efficient dynamic reactive motion planning method for an autonomous vehicle in a dynamic environment is proposed. The purpose of the proposed method is to improve the robustness of autonomous robot motion planning capabilities within dynamic, uncertain environments by integrating a virtual plane-based reactive motion planning technique with a sensor fusion-based obstacle detection approach. The dynamic reactive motion planning method assumes a local observer in the virtual plane, which allows the effective transformation of complex dynamic planning problems into simple stationary ones proving the speed and orientation information between the robot and obstacles. In addition, the sensor fusion-based obstacle detection technique allows the pose estimation of moving obstacles using a Kinect sensor and sonar sensors, thus improving the accuracy and robustness of the reactive motion planning approach. The performance of the proposed method was demonstrated through not only simulation studies but also field experiments using multiple moving obstacles in hostile dynamic environments.

Fast and Reliable Tag Estimation Algorithm in RFID Systems with Collision-Oblivious Reader (충돌 비 감지 리더 기반의 RFID 시스템에서 신뢰성 있는 고속 태그 개수 추정 알고리즘)

  • Jeong, Han-You;Yoon, Won-Ju;Chung, Sang-Hwa
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.85-94
    • /
    • 2010
  • Many RFID systems use dynamic slotted ALOHA to identify the label information of the RFID tags. One of the key problems in the RFID system is how to estimate the number of RFID tags up to the desired level of accuracy. In this paper, we present the framework of tag estimation algorithm for the collision-oblivious (CO) reader which can only decide whether the tag response is successful or not. Thus, the CO reader must rely on the success estimator to predict the RFID tag population. We propose two estimation algorithms to predict the number of RFID tags, named the memoryless success estimator (MSE) and the intersection-based success estimator (ISE). The MSE considers only the estimate obtained at the current inventory round, while the ISE finds an appropriate intersection interval of the existing estimates collected at every inventory round. Through the simulation results, we demonstrate that the ISE is a fast, accurate, and controllable estimator whose performance is close to that of the collision/idle estimators.

Chosen Plaintext Collision Attack Using the Blacklist (Blacklist를 활용한 선택적 평문 충돌 쌍 공격)

  • Kim, Eun-Hee;Kim, Tae-Won;Hong, Seok-Hie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.6
    • /
    • pp.1103-1116
    • /
    • 2014
  • Collision attacks using side channel analysis confirm same intermediate value and restore sensitive data of algorithm using this point. In CHES 2011 Clavier and other authors implemented the improved attack using Blacklist so they carried out the attack successfully using less plaintext than before. However they did not refer the details of Blacklist method and just performed algorithms with the number of used plaintext. Therefore in this paper, we propose the specific method to carry out efficient collision attack. At first we define basic concepts, terms, and notations. And using these, we propose various methods. Also we describe facts that greatly influence on attack performance in priority, and then we try to improve the performance of this attack by analyzing the algorithm and structuring more efficient one.

A Study of Collision Avoidance Methods For a STDMA Algorithm (STDMA 알고리즘에서의 충돌 회피 방법에 관한 연구)

  • 김현재;김영호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.124-126
    • /
    • 2002
  • 최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.

  • PDF

Analysis Surrounding Condition for the Design of a Novel Direct-injection Diesel engine Combustion System (새로운 형상의 디젤엔진 연소실 설계를 위한 주위조건의 분석)

  • ;T.F.Yeung
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.4 no.2
    • /
    • pp.60-68
    • /
    • 1996
  • 디젤 엔진의 분사연료를 연소실 내부에 마련된 작은 돌출부에 충돌시켜 액적을 작게 부수고 연료가 연소실 내부에 고루 분포할 수 있도록 하여 여러 가 지 엔진성능향상을 도모한 새로운 디젤 연소실 시스템이 최근 제시되고 있다. 이들 시스템은 피스톤 내부 혹은 엔진헤드 부위에 분사연료 충돌부를 두고 있는데, 여기에서는 이 새로운 시스템 개발에 있어 고려되어야 할 몇 가지 중요 요인들에 중점을 두어 분석하였다. 결과로서 분사압력, 사노즐크기, 주위공기 온도와 압력의 변화가 분무 평균입경과 분무연료의 분포에 미치는 영향을 제시하였다.

  • PDF

Crashworthiness Design Concepts for the Improved Energy Absorbing Performance of an Aluminum Lightweight Vehicle Body (알루미늄 경량 차체의 충돌에너지 흡수 성능 향상을 위한 설계 개선 연구)

  • 김범진;허승진
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.3
    • /
    • pp.155-160
    • /
    • 2003
  • For the weight reduction of vehicle body up to 20∼30% compared to the conventional monocoque steel body·.in-white, most automotive manufacturers have attempted to develop the aluminum intensive body-in-white using an aluminum space frame. In this paper, the crush tests and simulations for the aluminum extrusions filled with the structural from are performed to evaluate the collapse characteristics of that light weighted material. From these studies. the effectiveness of structural for is evaluated in improving automotive crashworthiness. In order to improve the improve energy absorption capability of the aluminum space frame body, safety design modifications are performed and analyzed based on the suggested collapse initiator concepts and on the application of the aluminum extrusions filled with structural foam. The effectiveness of these design concepts on the frontal and side impact characteristics of the aluminum intensive vehicle structure is investigated and summarized.

MAC Protocol for Achieving Collision-free by Interference and End-to-end Delay Minimization in Wireless Sensor Networks (무선 센서 네트워크에서 패킷의 충돌과 전송지연을 감소시키는 MAC 프로토콜)

  • Jung, Woon-Pyo;Eom, Doo-Seop
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06d
    • /
    • pp.160-164
    • /
    • 2008
  • 무선 시스템에서는 수신도 송신처럼 에너지를 소모한다. 이러한 전력소모는 배터리를 전원으로 오랜시간 동작해야하는 센서 망에서는 치명적이다. 특히 센서 네트워크를 위해 제안된 경쟁기반 방식의 MAC은 에너지 소모를 야기하는 패킷간의 충돌을 최소화 하고 전송지연을 줄이는 프로토콜이 필요하다. 본 논문에서는 adaptive S-MAC의 방식을 그대로 사용하면서 간섭에 의한 충돌을 줄이는 알고리즘을 이용하여 한 sync interval 내에서 최대 3홉까지 전송 가능한 MAC 프로토콜을 제안하였다. NS2의 시뮬레이션을 통해 제안한 MAC 프로토콜의 성능을 기존 MAC과 비교하여 증명하였다.

  • PDF