• Title/Summary/Keyword: 충돌처리

Search Result 735, Processing Time 0.033 seconds

A Congestion Control Algorithm through RTS/CTS with Priority in Wireless Ad-Hoc Network (Wireless Ad-Hoc Network에서 RTS/CTS 내의 우선순위 부여를 통한 충돌 회피 알고리즘)

  • Lee, Ji Hye;Bae, Kyoung Han;Rhee, Byung Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.507-510
    • /
    • 2011
  • 데이터에 차별화된 우선순위를 부여하는 IEEE 802.11e EDCA는 데이터 프레임 전송 이전 스테이션 간에 발생할 수 있는 충돌을 방지할 수 없고 네트워크 환경이 혼잡할 경우에는 오히려 충돌 발생 확률을 높이는 한계가 있었다. 이 문제를 해결하기 위하여 본 논문에서는 무선 다중 애드 혹 네트워크 환경에서 채널 확보를 위한 RTS/CTS 프레임 전송 시 우선순위를 부여하여 채널을 점유할 단말을 결정하고, 또한 채널형성 후 한 노드 내에서 여러 데이터 전송 시 충돌확률을 줄이는 방법을 제안하였다.

Channel Assignment Method Modeling for RFID Readers (RFID 리더들을 위한 채널 할당 방법 모델링)

  • Kim, Yong Taek;Bae, Sung Woo;Yang, Jung Kyu;Roh, Hyoung Hwan;Seong, Yeong Rak;Park, Jun Seok;Oh, Ha Ryoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.899-902
    • /
    • 2007
  • RFID(Radio Frequency IDentification) 시스템에서는 리더와 태그가 무선으로 통신을 하기 때문에 리더와 태그의 수가 많아지게 되면 서로간에 신호의 충돌이 발생한다. 이러한 충돌을 해결하기 위해서는 각각의 리더가 서로 다른 시간에 동작하거나 사용하는 채널을 달리하여 충돌을 해결할 수 있다. 본 논문에서는 셀 분할 기법을 적용하고 각각의 셀이 채널 운용을 다르게 하도록 하여 충돌문제를 해결하였다. 그 방법으로 주파수 호핑(Frequency Hopping) 방식과 CCA(Clear Channel Assessment) 기법을 사용할 것을 제안한다. 그리고 제안한 방법을 시뮬레이션 하기 위해 모델링 하는 방법에 대해 살펴 보겠다.

Localization of Multiple Mobile Nodes based on Node Centric Method in Sensor Network (센서네트워크에서 노드중심의 다중 이동 노드 위치 인식 기법)

  • Lee, Joa-Hyoung;Lim, Hwa-Jung;Tscha, Yeong-hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.1050-1053
    • /
    • 2007
  • 여러 이동노드들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 비콘 노드들이 발생시키는 비콘이나 초음파 등이 충돌을 일으킬 수 있다. 본 논문에서는 이동 노드들이 위치확인 작업을 수행하고자 하는 경우에 RTS메시지와 CTS메시지를 이용하여 충돌을 회피하도록 하는 MNC기법을 제안한다. MNC에서는 다른 노드가 위치확인 작업을 수행하는 경우에는 NTS를 전송하여 노드 간에 작업이 충돌되지 않도록 한다. 이동노드가 비콘노드들에 작업순서를 결정하여 STS메시지로 통보하여 비콘노드간에 충돌을 방지한다.

Implementation and Design of FMCW radar for Automotive Collision Warning (차량 충돌 방지를 위한 FMCW 레이더 설계 및 DSP 구현)

  • 김양수;오우진;오상철
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.939-942
    • /
    • 2000
  • 본 논문에서는 차량 충돌 방지 시스템으로 많이 사용되고 있는 밀리미터파를 이용한 FMCW(Frequency Modulated Continuous Wave) 레이더의 신호 처리부를 분석 및 설계하였고, 설계한 레이더의 파라미터 값들을 이용하여 선행 차량의 거리와 속도 정보를 검출하는 신호 처리 과정을 시뮬레이션 해 보았다. 최종적으로 FMCW 레이더의 신호 처리부를 TI사의 TMS320C31 DSP을 이용하여 하드웨어로 구현하였다.

  • PDF

A Study on Highly Performance Multimedia Processor Architecture (고효율 멀티미디어 프로세서 아키텍쳐에 관한 연구)

  • 박춘명
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.06a
    • /
    • pp.12-15
    • /
    • 2001
  • 본 논문에서는 고효율 멀티미디어 프로세서 아키텍쳐에 대해 논의하였다. 제안한 멀티미디어 프로세서 아케텍쳐는 제안한 방법은 기존의 멀티미디어 프로세서의 단점들인 각종 텍스트, 사운드, 비디오 등의 미디어 들을 1개의 칩 속에서 처리할 수 있도록 하였으며, 또한 멀티미디어의 특성인 상호대화식 처리도 가능하게 하였다. 특히, 완전한 그래프에 기반을 둔 네트워크를 지향하므로 소프트웨어 없이 메모리 맵의 노드어드레싱을 가능하게 하였으며, 데이터 형태에 의존하는 완전한 재구성이 가능하며 동기/비동기를 갖는 시간 공유와 공간 공유 처리가 가능하다. 또한, 연속적임과 동적인 매체 데이터의 버스 충돌을 방지할 수 있으며 지역적임과 전반적인 공유 메모리 구조로부터의 버스 충돌도 방지할 수 있으며, 또한 가상현실과 흔합현실에도 적용할 수 있으리라 사료된다.

  • 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

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.

A Study of Safety System for Backward Harzard Detection using Image Processing (영상처리 기반 후방위험요소 감지 시스템 연구)

  • Kim, Young-Woong;Han, Jae-Jae;Park, Ji-Hyun;Lee, Dong-Wook;Kang, Sung-Mook;Jung, Jinwoo;Gil, Joon-Min
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.160-163
    • /
    • 2021
  • 최근 국내 전동킥보드 공유서비스의 증가 추세에 따라 전동킥보드와 보행자 혹은 차량과의 충돌사고가 증가하고 있다. 이러한 충돌사고로 인한 사고를 예방하기 위해 본 논문에서는 영상처리 기술에 기반한 후방위험요소 감지 시스템을 제안한다. 제안 시스템은 전동킥보드 사용자의 안전 헬멧에 라즈베리파이와 파이캠을 장착하여 가까이 오는 보행자나 차량을 영상처리 기법을 활용하여 인식하도록 하여 이들과의 충돌을 사전에 방지하도록 해준다. 제안 시스템의 정확도를 파악하기 위해 입력영상의 해상도별 처리속도와 정확도를 비교한다. 아울러, 제안 시스템을 안전 헬멧에 장착하여 테스트필드 실험을 통해 실제 환경에서 사용가능 여부를 검증한다.

Collision-free Interleaver Composed of a Latin Square Matrix for Parallel-architecture Turbo Codes (병렬 처리 구조 터보 부호에서 라틴 방진 행렬로 구성된 충돌 방지 인터리버)

  • Kim, Dae-Son;Oh, Hyun-Young;Song, Hong-Yeop
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2C
    • /
    • pp.161-166
    • /
    • 2008
  • In the parallel-architecture turbo codes, the constituent interleaver must avoid memory collision. This paper proposes a collision-free interleaver structure composed of a Latin square matrix and pre-designed interleavers. Our proposed interleavers can be easily optimized for various information block sizes and for various degrees of parallelism. Their performances were evaluated by computer simulation.

A Study on Ship Traffic Control Using Ship Encounter Information (선박 조우 정보를 고려한 관제방법에 관한 연구)

  • Choi, Joong-Yong;Cho, Kwantae;Lee, Byung-Gil
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.400-401
    • /
    • 2015
  • 해상 교통 관제를 함에 있어서 선박간의 충돌 사고를 미연에 방지하기 위해 관제사의 의사 결정을 도울 수 있는 기술들이 많이 개발되고 있다. 관제 시 선박간의 충돌 위험을 판단하고 사고를 미연에 방지하기 위해, 관제사들이 가장 빈번하게 사용되는 기능이 CPA와 거리/방위각 측정기능이다. 하지만, 기존 해상관제 시스템들은 이러한 기능들이 독립적으로 구성되어 있어, 관제사들의 신속한 업무 처리를 방해할 뿐만 아니라, 관제사의 업무 피로도를 종종 증가시킨다. 본 논문에서 제안한 방법은 관제사 설문조사를 통해 수렴된 내용을 토대로 기존의 CPA, 거리/방위각 측정 기능을 보완하여 CPA 계산 시 선박 조우 정보를 제공하고, 관제사로 하여금 충돌예상 선박들에 대해 신속한 초동 조치 지시를 가능하게 한다.