• 제목/요약/키워드: Collision Efficiency

검색결과 333건 처리시간 0.026초

무선랜에서 성능 향상을 위한 Backoff 알고리즘 분석 (Analysis of Backoff Algorithm for Performance Improvement in WLAN)

  • 임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.564-568
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN의 MAC인 DCF의 성능을 개선하는 알고리즘을 제안하고 이를 해석적으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안하고 이를 수학적으로 분석한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

  • PDF

도로 충격흡수시설의 개발에 관한 연구 (A Study on Development of Crash Cushion)

  • 최기준;권용석
    • 한국안전학회지
    • /
    • 제26권5호
    • /
    • pp.7-12
    • /
    • 2011
  • The crash cushion has drawn a great attention because of its versatility, efficiency and simplicity in reducing the mortality and damages from traffic accidents. However, the existing cushion systems are high priced or have limited functions. The purpose of the study was to devise an improved crash cushion which can offer higher safety compared to the available ones at present. In addition, the conformity of the cushion with the facility standards was assessed through computer simulation for collision with vehicles. The novel cushion system adopts the used tires as shock absorber, which can not only secure cushioning effect but also reduce the production cost. Moreover, it is highly durable and easy to maintain and repair the damaged parts. According to the simulation using BARRIER VII program, the novel cushion system showed PHD of 17.4 g and 10.1 g for a frontal collision and a side collision, respectively. Based on the results, it could be concluded that the novel cushion system met the test standards in the guideline for road safety facility installation and management.

Design, Analysis and Evaluation of A New Energy Conserving MAC Protocol for Wireless Sensor Networks

  • Lim, Sangsoon;Kang, Young-Myoung;Jeong, Jiwoong;Kim, Chong-Kwon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권12호
    • /
    • pp.3046-3060
    • /
    • 2012
  • Low power listening (LPL) MAC protocols based on duty-cycling mechanism have been studied extensively to achieve ultra low energy consumption in wireless sensor networks (WSNs). Especially, recent ACK-based LPL schemes such as X-MAC employ strobe preambles and an early ACK, and show fair performances in communications and energy efficiencies. However, the state-of-the-art ACK-based LPL scheme still suffers from collision problems due to the protocol incompleteness. These collision effects are not trivial and make WSNs unstable, aggravate energy consumptions. In this paper, we propose two novel schemes; (i) ${\tau}$-duration CCA to mitigate the collision problem in ACK-based LPL MAC protocols. (ii) Short Preamble Counter (SPC) to conserve more energy by reducing unnecessary overhearing. We demonstrate the performance improvement of our scheme via a mathematical analysis and real-time experiments. Both analysis and experimental results confirm that our proposed scheme saves energy by up to 36% compared to the naive ACK-based LPL MAC protocol thanks to ${\tau}$-duration CCA and SPC.

Goal-oriented multi-collision source algorithm for discrete ordinates transport calculation

  • Wang, Xinyu;Zhang, Bin;Chen, Yixue
    • Nuclear Engineering and Technology
    • /
    • 제54권7호
    • /
    • pp.2625-2634
    • /
    • 2022
  • Discretization errors are extremely challenging conundrums of discrete ordinates calculations for radiation transport problems with void regions. In previous work, we have presented a multi-collision source method (MCS) to overcome discretization errors, but the efficiency needs to be improved. This paper proposes a goal-oriented algorithm for the MCS method to adaptively determine the partitioning of the geometry and dynamically change the angular quadrature in remaining iterations. The importance factor based on the adjoint transport calculation obtains the response function to get a problem-dependent, goal-oriented spatial decomposition. The difference in the scalar fluxes from one high-order quadrature set to a lower one provides the error estimation as a driving force behind the dynamic quadrature. The goal-oriented algorithm allows optimizing by using ray-tracing technology or high-order quadrature sets in the first few iterations and arranging the integration order of the remaining iterations from high to low. The algorithm has been implemented in the 3D transport code ARES and was tested on the Kobayashi benchmarks. The numerical results show a reduction in computation time on these problems for the same desired level of accuracy as compared to the standard ARES code, and it has clear advantages over the traditional MCS method in solving radiation transport problems with reflective boundary conditions.

제주남단 항공회랑(AKARA-FUKUE Corridor)의 항공안전 개선에 관한 연구 (A Study on the Improvement of Aviation Safety in Jeju Southern Air Corridor(AKARA-FUKUE Corridor))

  • 안희복;황호원
    • 한국항공운항학회지
    • /
    • 제29권2호
    • /
    • pp.55-66
    • /
    • 2021
  • ICAO recommended that airspace monitoring and periodic safety assessments in each Contracting State ensure the stability of the airspace, since reducing the aircraft lateral and vertical separation intervals would rather increase the risk of collision. The target level of safety of the AKARA-FUKUE Corridor at the southern end of Jeju was 247×10-9. In simple comparison, this means that the risk of an aircraft collision in this area (international safety standards, 5.0×10-9) is about 50 times higher. The scope of this study is to organize the concept of terms, analyze the air traffic volume, the current status of navigational safety facility usage fees, and investigations of an aircraft collision risk in Jeju southern air corridor. Analyzing government policies and overseas evaluations, revising some of the existing contents, presenting some of the additional contents of new routes, and changing the instrument procedure for Korean-Chinese routes, change of arrive/departure route between Incheon Airport and Shanghai Airport, reduce the risk of aircraft collisions. We hope to restore airspace sovereignty, contribute to policies for the government to take the lead in solving this problem, and expect stability and operational efficiency in air traffic.

WBAN 환경에서 에너지 효율을 고려한 트래픽 적응형 전송 알고리즘 (Traffic Adaptive Transmission Algorithm for Energy Efficiency in WBAN)

  • 김진혁;홍창기;최상방
    • 한국통신학회논문지
    • /
    • 제38B권5호
    • /
    • pp.315-327
    • /
    • 2013
  • Wireless Body Area Network (WBAN)은 인체 주변 3~5m 이내의 영역에서 의료 및 비의료 장치들로 구성된 네트워크이다. 다양한 서비스를 제공해야 하는 WBAN은 저전력, 다양한 전송률, 데이터 우선순위 등의 요구사항들을 만족시켜야 한다. 특히, 생체 정보 모니터링을 위한 노드들은 배터리 교체가 어렵고 따라서 한정된 배터리로 동작해야 하기 때문에 에너지 효율과 전송 효율이 중요하다. 본 논문에서는 에너지 효율적인 전송을 위하여 노드의 전송해야 하는 데이터양에 따른 전송주기 조절 알고리즘을 제안한다. 또한 데이터 우선순위에 따른 전송보장을 위하여 에너지검출 구간을 추가하여 우선순위를 보장할 수 있는 구조를 제안하며, 서로 다른 전송주기를 갖는 같은 우선순위 기반 데이터 전송에서 충돌을 줄이기 위하여 전송에 실패한 노드의 우선순위를 높여줌으로써 충돌을 줄일 수 있는 방법을 제안한다. 제안하는 알고리즘의 성능 비교를 위하여 IEEE 802.15.6 표준 Slotted Aloha 전송 방식과 비교한 결과 충돌 회피율의 상승으로 최대 채널 효율이 높아지고, 에너지 소모량이 적어지는 것을 확인하였다.

RFID 시스템에서의 Enhanced Colorwave 리더 충돌 방지 알고리즘 (An Enhanced Colorwave Reader Anti-collision Algorithm in RFID System)

  • 이수련;이채우
    • 대한전자공학회논문지TC
    • /
    • 제43권2호
    • /
    • pp.27-38
    • /
    • 2006
  • RFID 리더는 자신이 전송한 명령에 대한 태그의 응답을 수신함으로써 태그를 인식한다. 이때 근접한 거리에 위치하고 있는 리더들이 동일한 주파수를 이용하거나, 여러 리더가 동시에 하나의 태그에 명령을 전송하는 경우 서로 간섭을 일으킬 수 있는데 이를 RFID 리더 충돌이라고 한다. RFID 리더 충돌이 발생하면 리더의 명령이 태그에게 전달되지 않거나, 전송된 명령에 대해 태그가 올바르게 응답할 수 없게 된다. 파라서 리더 충돌을 줄이기 위한 Anti-collision기법의 개발이 필요하며, 대표적인 것으로 MIT에서 제안한 Colorwave알고리즘이 있다. 이 것은 각 리더들이 프레임 내에서 하나의 슬롯을 이용하여 태그를 인식하는 기법으로 다른 리더들과 시간을 나누어 사용함으로써 리더 충돌을 회피한다. 그리고 각 리더들은 간섭을 일으키는 주변 리더의 수에 따라 프레임의 크기를 개별적으로 조절하여 효율적으로 태그를 인식하고자 한다. 그러나 이 방식은 리더들의 프레임 크기를 불필요하게 변경하여 많은 리더 충돌을 유발하는 등의 문제들을 발생 시킬 수 있다. 본 논문에서는 기존의 Colorwave을 분석하여 나타날 수 있는 문제점을 도출한다. 그리고 기존의 Colorwave의 문제를 보완하는 새로운 리더 충돌방지 알고리즘을 제안하고 시뮬레이션을 이용하여 그 성능을 분석한다.

Mobile Robot navigation using an Multi-resolution Electrostatic Potential Filed

  • Kim, Cheol-Taek;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.690-693
    • /
    • 2004
  • This paper proposes a multi-resolution electrostatic potential field (MREPF) based solution to the mobile robot path planning and collision avoidance problem in 2D dynamic environment. The MREPF is an environment method in calculation time and updating field map. The large scale resolution map is added to EPF and this resolution map interacts with the small scale resolution map to find an optimal solution in real time. This approach can be interpreted with Atlantis model. The simulation studies show the efficiency of the proposed algorithm.

  • PDF

모멘트법을 이용한 AC 전기장 내의 단극성 입자의 전기응집 해석 (Analysis of Electrical Coagulation of Unipolar Charged Particles in an Alternating Electric Using Moment Method)

  • 지준호;황정호
    • 대한기계학회논문집B
    • /
    • 제25권1호
    • /
    • pp.9-17
    • /
    • 2001
  • A numerical study has been carried out on the evolution of the particle size distribution for unipolar charged particles that experience coagulation in an alternating electric field. The collision frequency function of charged particles was analytically derived. The log-normal size distribution function is utilized for representing a poly-disperse size distribution and the moments of the particle size distribution are used to solve the general dynamic equation considering only AC electric force effect. The results are compared with the effects of brownian coagulation.

RFID 시스템에서 초기 태그 수가 시스템 성능에 미치는 영향 분석 (A Analysis on system performance by initial number of Tag in RFID Systems)

  • 양성룡
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.17-20
    • /
    • 2012
  • RFID 시스템에서는 다수의 태그가 하나의 슬롯에 동시에 전송을 할 때 충돌이 발생된다. 충돌을 줄이고 시스템의 효율을 최대로 하기 위해서는 태그 수와 같은 슬롯 수를 할당해야 한다. 매 프레임마다 할당되는 슬롯 수는 슬롯에 경쟁하는 태그들에 수에 의해 결정되어진다. 본 논문에서는 DFSA를 기반으로 태그 수를 추정할 때 초기에 설정하는 태그 수가 시스템 성능에 미치는 영향에 대해 시뮬레이션을 통해 결과를 제시하고 분석하고자 한다.

  • PDF