• Title/Summary/Keyword: 충돌 영역

Search Result 425, Processing Time 0.05 seconds

Performance Improvement of STAC Protocol by Grouping the Number of Tags (태그 수 그룹화를 통한 STAC 프로토콜의 성능 개선)

  • Lim, Intaek
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.4
    • /
    • pp.807-812
    • /
    • 2015
  • In RFID system, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred as anti-collision algorithm. In 13.56MHz RFID system of Auto-ID center, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. The PS algorithm divides the tags within the identification range of reader into smaller groups by increasing the transmission power incrementally and identifies them. In this paper, we propose a STAC/PS algorithm that the PS algorithm is applied in the STAC protocol. Through simulations, it is demonstrated that the collision rate for the proposed algorithm is about 50% lower than STAC protocol. Therefore, the STAC/PS algorithm can achieve faster tag identification speed compared with STAC protocol due to the low collision rate.

Heat Transfer Enhancement and the Flow Structure of a Two-Dimensional Jet Impinging on Wavy Wall (피형면에 충돌하는 2차원 분류와 전달특성 및 유동구조 - 충돌 분류의 전열특성 -)

  • 최국광;차지영
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.10 no.1
    • /
    • pp.96-101
    • /
    • 1986
  • The average heat transfer coefficient of 2-D impinging jet has been augmented as much as 60% on the wall with large-scale wavy roughness. The mechanism of this heat transfer augmentation is studied with emphasis on two primary flow structures in the impinging flow region by using either the surface floating method or the smoke-wire technique. They are the stream-wise vortex-like structure, which is characteristic to the impining jet, and the spanwise vortiecs associated with the flow separation around the roughness. The combined effect of these structures can effectively augment the heat transfer particularly in the downstream region where the teat transfer usually deteriorates consicerably.

자율운항선박의 운항 경로 예측 및 운항 해역 항적 정보 기반의 비상상황인식 프레임워크 설계

  • 박정홍;최진우;김채원;홍성훈;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.73-75
    • /
    • 2022
  • 본 논문에서는 자율운항선박의 예측 가능한 운항 경로 상에 잠재된 비상상황을 인식하기 위하여 운항 해역의 항적 정보를 활용한 방안과 이를 기반으로 충돌 위험과 같은 비상위험을 식별하는 프레임워크를 설계하였다. 설계한 프레임워크는 크게 항적 특성 분석 모듈, 항로예측 모듈, 위험 식별 모듈로 구성된다. 항적 특성 분석 모듈에서는 자율운항선박의 운항 해역에 관한 선박들의 항적 정보를 활용하기 위하여, 대상 VTS 관제 영역 내에서 취합된 누적 선박자동식별장치(AIS) 데이터를 이용하여 선박의 항적 특성을 분석하여 데이터베이스(DB)를 생성하였다. 그리고 운항 경로 예측 모듈에서는 누적된 항적 정보와 자율운항선박의 현재 운항 정보를 기반으로 특정 시간 동안의 운항 경로를 예측하기 위한 학습 네트워크 모델을 구성하였다. 마지막으로, 위험 식별 모듈에서는 예측한 운항 경로 상에 최근접점과 최근접점 거리 정보를 이용하여 충돌 위험 가능성이 있는 충돌위험영역을 식별하였다. 설계한 프레임워크는 자율운항선박의 육상 관제소에서 원격 제어를 통해 위험상황을 인지하고 회피할 수 있는 정보를 제공할 수 있음을 실제 항적 데이터를 활용하여 그 결과를 검증하였다.

  • PDF

Parallel Computing Strategies for High-Speed Impact into Ceramic/Metal Plates (세라믹/금속판재의 고속충돌 파괴 유한요소 병렬 해석기법)

  • Moon, Ji-Joong;Kim, Seung-Jo;Lee, Min-Hyung
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.22 no.6
    • /
    • pp.527-532
    • /
    • 2009
  • In this paper simulations for the impact into ceramics and/or metal materials have been discussed. To model discrete nature for fracture and damage of brittle materials, we implemented cohesive-law fracture model with a node separation algorithm for the tensile failure and Mohr-Coulomb model for the compressive loading. The drawback of this scheme is that it requires a heavy computational time. This is because new nodes are generated continuously whenever a new crack surface is created. In order to reduce the amount of calculation, parallelization with MPI library has been implemented. For the high-speed impact problems, the mesh configuration and contact calculation changes continuously as time step advances and it causes unbalance of computational load of each processor. Dynamic load balancing technique which re-allocates the loading dynamically is used to achieve good parallel performance. Some impact problems have been simulated and the parallel performance and accuracy of the solutions are discussed.

KISS Korea Computer Congress 2006 (RFID시스템에서 향상된 쿼리 트리 기반 충돌 알고리즘)

  • Han Jae-Il;Seo Hyun-Gon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.16-18
    • /
    • 2006
  • RFID는 RF신호를 이용하여 물체에 부착된 태그(tag)를 읽어 물체를 식별하는 비 접촉 인식 기술이다. RFID 리더의 식별영역에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 있어야 한다. 본 논문에서는 먼저 기존에 제안된 트리 기반 메모래스 충돌방지 알고리즘들을 살펴보고, 본 논문에서 제안하는 향상된 쿼리 기반 충돌 알고리즘(AQT : Advanced Query Tree based Collision Algorithm)을 소개한다.

  • PDF

충격완화형 철재 중앙분리대의 개발

  • 유경수;윤태양
    • Computational Structural Engineering
    • /
    • v.10 no.4
    • /
    • pp.12-21
    • /
    • 1997
  • 차량충돌에 대하여 운전자의 안전확보를 위하여 새로 개발한 철재 중앙분리대에 대한 안전성 분석을 위하여 인체모형을 탑재한 실물차량 충돌실험을 실시하였다. 인체모형의 두부와 흉부, 대퇴부 및 차량의 무게중심점에서 가속도와 충격하중을 계측하여 철재 중앙분리대 방호울타리에 차량충돌시 운전자의 안전성을 검증한 결과 다음과 같은 결론을 도출하였다. 1) 철재 중앙분리대 방호울타리는 콘크리트 중앙분리대 방호울타리에 비해 운전자의 신체 상해치와 차량파괴 등에 있어서 뛰어난 충격흡수성능을 보여주었다. 2) 철재 중앙분리대 방호울타리는 콘크리트 중앙분리대 방호울타리의 경우 빈번히 발생하는 차량전복과 같은 2차사고의 유발 가능성이 전혀 없는 구조적 안정성을 보여주었다. 3) 경량의 차량충돌에 대하여 자체 탄성영역내에서 충격을 흡수하여 유지보수 측면에서 유리함을 나타냈다. 4) 충돌 수 충돌차량에 대한 차량유도성능이 뛰어났으며, 차량의 충돌후 이탈각도는 충돌각도의 60% 이내로 나타났다. 5) 철재 중앙분리대 방호울타리로부터 분리된 파편이 거의 없어 도로소통에 지장을 초래하지 않는다.

  • PDF

자율운항선박의 항계 내 계층적 경로 생성 프레임워크에 관한 기초 연구

  • 박정홍;강민주;윤원근;김혜진
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.79-80
    • /
    • 2023
  • 본 연구에서는 자율운항선박이 복잡한 항계 내에서 다양한 해상 객체와의 충돌을 회피하기 위하여 계층적 경로 생성 기법을 연계하는 프레임워크를 제안한다. 항계 내에는 항로를 항행하는 선박 외에도 정박 영역 내 정박 또는 묘박 중인 선박뿐만 아니라 항로 표지나 부표와 같은 정적 객체들이 다양하게 분포되어 있다. 자율운항선박의 효율적 운항을 위해서는 운항 중에 조우하게 되는 객체의 정적/동적 속성에 따라 경로 생성 기법이 달리 적용되어야 한다. 본 연구에서 제안한 경로 생성 프레임워크는 항계 내의 정적 객체나 항행 가항 영역 및 항행 불가항 영역 등에 대한 위치 정보들은 사전적 정보로 활용 가능하므로, 샘플링 기반의 전역 경로 생성 기법을 적용하여, 초기 출발지에서 최종 목적지까지의 예상 경로를 생성한다. 그리고 생성된 전역 경로를 추종하며 운항하는 과정에서 조우하게 되는 동적 객체들과의 조우 상황별 국제해상 충돌예방규칙(COLREGs)을 고려한 지역 경로를 생성한다. 샘플링 기반의 전역 경로와 국소 영역에서의 충돌 회피를 위한 지역 경로를 연계하기 위한 계층적 경로 생성 프레임워크를 설계하고, 수치 시뮬레이션을 통해 제안한 프레임워크의 유용성을 검증하였다.

  • PDF

Beacon Collision Avoidance Mechanism for IEEE 802.15.4 Inter-PAN Communication (IEEE 802.15.4의 Inter-PAN 통신을 위한 비콘 충돌 회피 기법)

  • Lee, Woo-June;Lee, Hyuk-Joon;Park, In;Shim, Eung-Bo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.6-9
    • /
    • 2006
  • IEEE 802.15.4는 저전력 무선 개인 네트워크 기술의 표준으로서 USN(ubiquitous sensor network)의 핵심 무선 통신 기술로 각광을 받고 있다. 그러나 IEEE 802.15.4는 제한된 RF 전송범위와 스타 토폴로지를 기반으로 하는 통신 기법만을 제공하고 있으며, 인접한 PAN 간(inter-PAN)의 통신 기술은 정의되어 있지 않다. 이러한 기술상의 제약으로 IEEE 802.15.4는 통신 영역이 매우 제한적이며, 이에 따라 통신시 음영지역이 발생하는 문제점을 가지고 있다. 현재까지 통신영역 확장을 위한 주요 기술적 사항인 효율적인 토폴로지 형성방법, 주소할당 및 라우팅 방법, 인접 네트워크 간의 비콘 충돌 회피 기법 등에 대한 활발한 연구가 진행되어 왔다. 이중 인접한 네트워크간의 비콘 충돌 방지 기법은 IEEE 802.15.4의 네트워크가 비콘에 의해서 관리된다는 점을 고려하였을 때 데이터 전송 및 네트워크 유지를 위해 우선적으로 해결되어야 할 사항이다. 본 연구에서는 제안된 비콘 충돌 회피 기법을 분석하고, 이중 비활성 구간(inactive portion)을 활용한 기법에 대한 구체적인 구현 방안을 제시 하였다. 또한 상용 임베디드 장치인 Nano-24에 설계한 비콘 충돌 회피 기법을 구현하여 동작을 검증, 분석하였다.

  • PDF

자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안

  • Gang, Jae-Ho;Choe, Lee;Gang, Byeong-Ho;Ryu, Gwang-Ryeol;Kim, Gap-Hwan
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2005.05a
    • /
    • pp.103-112
    • /
    • 2005
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 안벽 사이를 오가며 컨테이너를 운반하는 무인유도 차량(Automated Guided Vehicle: AGV)들이 효율적으로 주행하여 제 시간에 필요한 위치에 도착함으로써 연계 작업들의 지연을 최소화하여야 한다, 만일 AGV들이 목적지까지 주행하여야 하는 거리가 길거나 주행 중에 다른 AGV들과의 충돌이나 교축을 피하기 위하여 대기하여야 하는 상황이 빈번히 발생하면 주행 효율이 떨어지게 된다, 주행 경로의 길이를 줄이기 위하여 경로들을 보다 유연하게 설정할 수 있게 허용하면 경로들간의 교차 가능성이 높아져 교통 통제가 어려워지고 결과적으로 충돌과 교착이 발생할 가능성은 높아진다. 특히 교착을 사전에 방지하기 위하서는 문제가 발생할 소지가 있는 영역을 미리 파악하여 일부 영역을 다른 AGV들이 점유하지 못하도록 제한하여야 하는데, 이는 자칫 AGV 주행 공간의 활용도를 떨어뜨릴 수 있다. 또한 교착의 파악과 이를 방지하기 위한 제어는 실시간에 이루어져야 하므로 연산 부담이 상당하다. 본 논문에서는 유연한 주행 경로 설정이 가능하며 주행 공간을 효율적으로 활용할 수 있는 주행 경로 표현법과 충돌 방지 방안을 제안한다. 또한 교착 발생 가능성을 사전에 파악하고 회피(avoidance)하는데 소요되는 연산비용을 줄여 실시간 적용 가능성을 높이기 위하여 교착해결(deadlock resolution)에 기반을 둔 AGV 주행 관리 방안을 제시한다. 본 논문에서 제안하는 방안의 효율성을 시뮬레이션을 통하여 검증해 보았다.

  • PDF

mobile transaction processing of spatial data using optimistic concurrency control (낙관적 동시제어기법을 사용한 공간 데이터의 모바일 트랜잭션 처리)

  • 김동현;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.202-204
    • /
    • 2001
  • 무선이동 단말기가 발전함에 따라 GPS등의 측량 장치를 이용하여 현장에서 무선이동 단말기의 공간 데이터를 수정한 후에 수정된 공간 데이터를 무선 네트워크를 통하여 즉시 GIS 서버에 반영할 수 있게 되었다. 기존의 비관적 기법 기반의 트랜잭션 모델을 이용하는 경우에 잠금 충돌이 발생하면 충돌하는 모바일 트랜잭션들이 오랜 기간 동안 온라인 상태로 대기하는 문제가 있다. 또한 낙관적 기법 기반의 트랜잭션 모델을 이용할 경우에 변경 충돌(conflict)이 발생하면 현장에서 수행했던 모든 수정 작업을 취소하고 새로 공간 데이터 수정 작업을 재수행해야 하는 문제가 있다. 이 논문에서는 낙관적 기법에 기반한 모바일 트랜잭션 모델을 제시한다. 이 모델은 영역 잠금을 이용하여 트랜잭션 시작시 변경 의도를 표시한다. 그리고 완료 작업 수행시에 잠금을 이용하여 변경 충돌 검사를 한다. 변경 충돌이 발생하면 변경 충돌 해소를 위하여 해당 트랜잭션을 대기시키고 충돌이 발생한 부분에 대하여 사용자가 재수정 할 수 있도록 한다.

  • PDF