• 제목/요약/키워드: 다중 충돌

검색결과 378건 처리시간 0.028초

RFID 충돌 비트를 이용한 다중 태그 인식 알고리즘 (A New RFID Multi-Tag recognition Algorithm using Collision-Bit)

  • 지유강;조미남;홍성수;박수봉
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.999-1005
    • /
    • 2008
  • RFID(Radio Frequency IDentification)리더는 영역 내에 있는 다수의 태그를 인식할 때 데이터간의 충돌이 발생하는데 이러한 충돌은 리더의 태그인식 시간을 지연시키는 원인이 된다. 리더의 태그인식 시간의 지연을 방지하는 프로토콜은 대표적으로 QT(Query Tree)알고리즘을 사용하는데 본 논문에서는 충돌비트위치를 이용하여 개선된 QT-MTC(Query Tree with Multi-Tag Cognition)알고리즘을 제안한다. 제안 알고리즘은 충돌이 일어난 비트수와 충돌이 발생한 비트 위치를 스택에 저장하여 트리를 순회하는 횟수를 줄였고, 두 개의 태그를 동시에 식별할 수 있도록 설계되었다. 성능분석 결과 QT 알고리즘에 비하여 제안 알고리즘은 연속된 태그 비트에 대해 높은 성능 개선 효과를 보였다.

다중 클래스 멀티미디어 서비스 지원을 위한 우선 순위 기반 적응형 패킷 예약 매체 접속 프로토콜 (An Adaptive Packer Reservation Multiple Access Protocol with Priority(APRMA_P) for Supporting Multi- Multimedia Services)

  • 정다위;조영종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.220-222
    • /
    • 1998
  • 유선 통신과 다르게 무선 통신은 자원의 한정성이란 매체의 특성을 가지고 있어 다중의 사용자가 다른 QoS를 요구하는 멀티미디어 서비스를 지원하기 위해서는 각각의 서비스에 따른 트래픽에 차별화를 두어 매체 접속을 제어하는 것이 효과적인 방법이 될 것이다. 현재, 음성과 데이터를 통합하여 매체 접속 제어를 하는 패킷 예약 다중 접속 방식은 많은 연구가 이루어진 상태이고, 특히, 멀티미디어 지원을 위해 적응형 패킷 예약 다중 접속(APRMA: Adaptive Packet Peservation Multiple Access)방식의 연구가 진행되었다. 본 논문에서는 멀티미디어 지원을 위한 다른 한가지 방법으로 패킷이 경쟁에 참여할 수 있는 파라미터를 서비스의 종류와 활성중인 슬롯의 수에 따라 조정하여 채널의 효율을 보다 향상시키고 패킷 충돌이 일어날 확률도 감소 시킬 수 있는 우선 순위 기반 적응형 패킷 예약 매체 접속 방법 (APRMA_P : APRMA with Prioroty)을 제시한다. 제안된 APRMA_P의 성능을 분석하기 위해 시뮬레이션을 통해서 체널 효율을 기존의 APRMA와 비교 분석한다.

  • PDF

공유 메모리를 갖는 다중 프로세서 컴퓨터 시스팀의 설계 및 성능분석

  • 최창열;박병관;박승규;오길록
    • ETRI Journal
    • /
    • 제10권3호
    • /
    • pp.83-91
    • /
    • 1988
  • 본 논문에서는 pended 프로토콜에 기반을 둔 단일 시스팀 버스와 공유 메모리를 중심으로 구성된 다중프로세서 컴퓨터시스팀의 성능을 해석하였다. 캐쉬 메모리 적중률, 시스팀 내의 프로세서 수, 메모리 모듈의 수와 입력 큐의 유무를 변수로 하여 시스팀 버스와 프로세서의 이용률, 메모리 충돌 현상의 정도, 즉 제안된 시스팀 구조에 대한 하드웨어 측면에서의 성능을 시뮬레이션을 통해 예측 분석하였다. 공유 메모리를 갖는 다중프로세서의 주요한 시스팀 성능 요소는 캐쉬 메모리의 적중률과 효과적인 공유 메모리 갱신 알고리즘, 시스팀 버스의 효율적인 다중프로세서 지원 기능 등이며 캐쉬 메모리 적중률이 프로세서 수의 증가에 따른 시스팀 성능의 선형적인 증가와 밀접한 관계를 나타내었다.

  • PDF

FH/TDD 다중전송용 MJPEG 부호화기 설계 (Design of MJPEG Encoder for FH/TDD Multiple Transmissions)

  • 강민구;손승일
    • 인터넷정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.45-50
    • /
    • 2011
  • 본 논문에서는 차량용 다중 카메라시스템에서 무선영상을 전송하기 위해 FH/TDD(Frequency Hopping/Time Division Duplex) 기반의 Motion JPEG 영상압축 코덱의 부호화 지연시간을 분석한다. 또한, Motion JPEG기반으로 FH/TDD에 의한 다중접속을 위해 시분할 시에 상호 동기화된 채널이동 과 접근방식(Synchronized shift & access)이 가능하도록 채널의 상태를 파악한 후, 채널충돌(Channel Collision)을 최소화하기 위한 동기화 연결(Synchronized connection) 방식을 설계한다.

분산 다중세션 환경에서의 공동 저작을 위한 플로어 제어 (The Floor Control for Cooperative Authoring In a Distributed Multi-session Environment)

  • 신성운;오삼권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1089-1092
    • /
    • 2003
  • 공동저작 환경에서는 원활한 저작을 위해 저작의 결과물인 객체들을 공유해야 하는 경우가 많이 발생한다. 이러한 공유 객체들을 여러 저작자들이 문제없이 공유하려면 경쟁상태를 최소화하고 공유 객체를 보호하기 위한 플로어 제어 기법이 필요하다. 단일 세션 내에서의 플로어 제어에 대해서는 많은 연구가 있어 왔지만 다중세션 환경에서의 공유 객체에 대한 플로어 제어에 대한 연구는 거의 되어 있지 않다. 본 논문은 다중 세션환경에서의 공유객체 사용 시 충돌을 방지하기 위한 플로어 제어와 공유객체 관리 모듈간의 연동구조를 제시한다. 플로어 제어는 플로어 할당 정책과 플로어 제어 메커니즘으로 구성된다. 플로어 할당 정책으로는 다중세션 환경에서 비교적 규모가 근 공동작업 환경에 적합한 관리자를 둔 의장형 방식을 사용하였다. 플로어 제어 메커니즘은 다양한 종류의 공유객체들의 제어를 위해 잠금 입자도를 고려한 잠금 기법을 사용하였다.

  • PDF

다중 세션을 지원하는 텔리포인팅 모듈 (A Telepointing Module Supporting Multiple Session)

  • 백희숙;전재우;오삼권;임기욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.256-258
    • /
    • 2001
  • 세션은 공동 저작 참여자들의 필요에 따라 생성, 초기화 또는 소멸될 수 있는 동적인 저작자 그룹이다. 공동저작 시스템에서는 저작자들과 저작자 그룹들간의 상호 동작 및 협동이 원활히 이루어 질 수 있도록 하는 세션관리 기능을 지원하고, 저작자들의 웅통성 있는 작업 참여와 효율적인 공동 작업 진행을 위하여 다중 세션을 지원할 수 있다. 이때 공동 저작을 위한 텔리포인팅은 각 세션 단위로 진행된다. 기존의 공동 작업 환경에서의 텔리포인팅 연구는 텔리포인팅 이벤트 제어와 텔리포인터의 표현 기법만을 다루고 있다. 본 논문에서는 다중 세션을 지원하는 공동작업 환경에서 오류 없는 텔리포인팅의 적용과 충돌 없는 작업 진행을 위한 텔리포인팅 기법에 대하여 설명하고, 다중 세션을 지원하는 텔리포인팅 모듈을 설계하고 구현한다. 설계된 텔리포인팅 모듈이 잘 동작함을 보이기 위해서 텔리포인팅을 지원하는 화이트 보드를 구현하고, Microsoft NetMeeting의 화이트보드와 성능을 비교한다.

  • PDF

강화학습을 이용한 다중 에이전트 제어 전략 (Multagent Control Strategy Using Reinforcement Learning)

  • 이형일;김병천
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.249-256
    • /
    • 2003
  • 다중 에이전트 시스템에서 가장 중요한 문제는 여러 에이전트가 서로 효율적인 협동(coordination)을 통해서 목표(goal)를 성취하는 것과 다른 에이전트들과의 충돌(collision) 을 방지하는 것이다. 본 논문에서는 먹이 추적 문제의 목표를 효율적으로 성취하기 위해 새로운 전략 방법을 제안한다. 제안된 제어 전략은 다중 에이전트를 제어하기 위해 강화 학습을 이용하였고, 에이전트들간의 거리관계와 공간 관계를 고려하였다.

RF Shift Scanning 기법을 이용한 태그 충돌 개선 기법 (Advanced Anti-Collision algorithm by RF-Shift Scanning)

  • 최병진;성원모;조원서
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.61-67
    • /
    • 2011
  • 현재 유통 관리에서 RFID 도입시 기술적으로 성능 개선이 많이 필요한 부분 중 하나가 RFID Tag Anti-Collision 기술이다. 즉 RFID 다중 인식시 발생하는 Tag Collision 현상을 개선할 수 있도록 현존하는 대부분의 RFID 리더기에 적용될 수 있는 새로운 스캐닝 알고리즘을 도입하였다. 본 논문에서는 제시된 알고리즘을 실제로 물류 현장에 적용시켰을 때 다중 인식 성능이 기존보다 30% 가량 개선된 사례를 제시한다. 유통 현장에서 RFID 다중 인식 성능을 높이기 위해 본문에서 제시한 알고리즘을 RFID 리더모듈과 연결된 PDA(컨트롤러)의 미들웨어에 구현하여 탑재하고 실제적으로 RFID 재고조사 실험데이터를 축적하였다. 이를 통해 본 논문에서 제안된 알고리즘이 다중 인식에 있어 미인식 영역을 최소화 하고 기존 RFID 재고 조사 시스템의 성능이 크게 개선되는 것을 현장 적용을 통해 증명하였다.

Edge Node간 단일 홉을 갖는 다중링 기반의 광네트워크 구성 및 특성 (Architecture and Characteristics of Multi-Ring based Optical Network with Single-Hop between Edge Nodes)

  • 이상화;이희상;한치문
    • 대한전자공학회논문지TC
    • /
    • 제41권6호
    • /
    • pp.69-78
    • /
    • 2004
  • 최근 WDM 기술을 적용한 광네트워크에서 중계 노드로 광크로스커넥터를 적용함으로써, 중계 노드에서 트래픽 병목 현상에 의해 지연이 발생하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로 EN(Edge Node)간 단일 홉을 갖는 다중링 유형의 다파장 레이블 기반의 광패킷 네트워크 구조를 제안하였다. 제안한 방식에서 이용되는 광패킷 구성 방법과 다파장 레이블을 이용하여 다중링 기반의 광네트워크를 구성 할 경우, 단일 Optical 대역과 다중 Optical 대역을 이용하여 구성 가능함을 제시하고, 두 방식의 특성을 비교 분석하였다. 이때, EN의 출력에서 광패킷 충돌이 발생하여 광패킷 손실이 발생하는데 이 문제를 해결하기 위해 광패킷을 정적 및 동적으로 타임 슬롯에 할당하는 방안을 제시함으로써 패킷 충돌 회피가 가능함을 분명히 하였다. 그리고 제안한 방식에서 지연은 EN에서만 발생하므로 CN(Core Node)에 의한 지연은 발생하지 않는다. 따라서 본 방식에서 제안한 광네트워크에 대해 EN의 패킷 손실 특성과 호손율, 지연 특성을 분석하고, 본 방식의 우수성과 실현 가능성을 나타냈다.

Wi-Fi 메쉬 네트워크를 위한 다중 채널 스케줄링 MAC (MCS-MAC) 프로토콜 (A Multi-Channel Scheduling MAC (MCS-MAC) Protocol for Wi-Fi Mesh Networks)

  • 무악단;양재영;주아봉;정한유
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.54-62
    • /
    • 2012
  • IEEE 802.11 물리/MAC 계층을 기반으로 무선 다중 홉 연결을 제공하는 Wi-Fi 메쉬 네트워크는 RFID 시스템과 무선 센서 네트워크를 위한 네트워크 인프라로 최근 각광받고 있다. 그런데, 현재의 IEEE 802.11 기술의 경쟁 기반 MAC 프로토콜은 빈번한 프레임 충돌(Collision)과 자원 미사용(Idle)으로 인해 Wi-Fi 메쉬 네트워크가 제공하는 용량(Capacity)을 충분하게 활용하지 못하는 실정이다. 본 논문에서는 Wi-Fi 메쉬 네트워크의 수율을 최대화하기 위한 다중 채널 스케줄링 MAC (MCS-MAC) 프로토콜을 제시한다. MCS-MAC 프로토콜은 IEEE 802.11 무선 채널의 특징인 이차적 간섭 모형(Secondary Interference Model) 하에서 프레임 충돌이 없이 최대 가중치를 가지는 링크들을 활성화하여 Wi-Fi 네트워크의 수율을 극대화하는 특징을 가지고 있다. 시뮬레이션을 통해 제안하는 MCS-MAC 프로토콜이 기존에 알려진 동적 MAC 프로토콜들에 비해 최소 세 배 이상 수율을 향상할 수 있음을 보인다.