• Title/Summary/Keyword: 충돌방지정보

Search Result 295, Processing Time 0.045 seconds

Energy-efficient Broadcast scheme in IEEE 802.11 based Wireless Networks (IEEE 802.11 기반 무선망에서의 저전력 브로드캐스트 기법)

  • 최종무;고영배;김재훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.463-465
    • /
    • 2003
  • IEEE 802.11에서는 브로드캐스트 프레임을 보낼 때 Basic access procedure를 따른다. 즉, 브로드캐스트 프레임을 보내기 전에 RTS / CTS 프레임의 교환을 하지 않아서 신뢰성을 보장할 수 없기 때문에 또한 충돌로 유실된 프레임에 대해 상위 계층에서의 재전송을 만들어 낼 수 있다. 이러한 문제를 해결하기 위한 기법들이 제안되었다. 본 논문은 기존에 제안된 알고리즘의 문제점을 알아보고, IEEE 802.11에서의 자원을 예약율을 높일 수 있는 새로운 브로드캐스트 기법을 제안한다. 제안된 저전력 브로드캐스트 기법은 프레임 충돌을 방지하여 재전송을 피할 수 있기 때문에 단말기의 에너지 소비 효율측면에서도 이득을 가져올 수 있음을 수학적 분석을 통하여 확인하였다.

  • PDF

Performance Analysis of PS Algorithm with FIxed Frame Length (고정된 프레임 크기를 갖는 PS 알고리즘의 성능 분석)

  • Lim, Intaek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.05a
    • /
    • pp.547-549
    • /
    • 2014
  • In RFID systems, the performance for the tag identification is closely related with the tag collision, which is caused by the simultaneous transmission. The PS algorithm divides the tags within the identification range of reader into smaller groups by increasing the transmission power incrementally and identifies them. This algorithm uses the fixed frame size at every scan. Therefore, it is anticipated that the performance of PS algorithm can be variously shown according to the number of tags, frame size, and power level increase. In this paper, we analize the performance of PS algorithm according to the frame length and power level increase.

  • PDF

A Code Mapping Technique Considering With Data Copying Flow On Coarse-Grained Reconfigurable Array Architectures (재구성형 어레이 아키텍처에서 데이터 복사 흐름을 고려한 코드 매핑 기법)

  • Cho, Doosan
    • Annual Conference of KIPS
    • /
    • 2010.11a
    • /
    • pp.1632-1634
    • /
    • 2010
  • 고성능 재구성형 어레이 아키텍처는 애플리케이션에 내재된 병렬성을 충분히 활용하도록 풍부한 하드웨어 리소스로 구성되어 있다. 이러한 하드웨어 리소스는 소프트웨어 파이프라이닝 기반 코드할당 기법을 통하여 사용된다. 이러한 코드할당 기법은 기존의 소프트웨어 파이프라이닝 기법에 FPGA 에서의 라우팅 & 위치선정기법이 연결된 형식으로 구성된다. 이러한 기존의 연구들은 데이터 흐름 (data flow)을 단순한 형태로 가정하여 개발되었다. 따라서 루프 코드 펼침 (loop unrolling)에 따라서 발생되는 데이터 복사에 의한 흐름 (copy flow)은 코드 매핑할 때 고려하지 않기 때문에 소프트웨어 파이프라이닝 적용시 네트웍 리소스의 중복사용으로 인한 데이터 충돌문제(data congestion)로 Minimum Initiation Interval (MII)증가에 따르는 성능 저하가 발생할 수 있다. 본 연구에서는 다양한 데이터 복사 흐름까지 고려하도록 데이터 의존도 그래프 (Data Dependence Graph, DDG)를 확장하여 스케쥴링 단계에서 데이터 충돌 지연에 의한 MII 증가를 방지하여 최적의 시스템 성능을 얻도록 코드 할당 기법을 개발하였다.

안전 운전 보조시스템의 제작과 기초측정 실험

  • Kim, In-Kyung;Ryu, Jeong-Tak
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2009.05a
    • /
    • pp.190-195
    • /
    • 2009
  • 자동차 이용자 수가 증가 할수록 자동차 사고로 인한 피해도 많이 늘어나고 있다. 이러한 자동차 사고를 사전에 예방하기 위해서는 운전자의 상태 및 현재 차량 상태를 파악하여 사고를 미리 방지함으로서 운전자의 안전을 보조할 수 있는 시스템이 필요하다. 본 연구에서는 안전운전을 보조하기 위하여 졸음운전 여부 감지 시스템, 후진시 후방 안전거리를 감지하는 시스템, 쾌적한 운전 환경을 위한 실내 환경 측정 시스템, 주차 시 생길 수 있는 사고에 대한 감시시스템을 센서와 MCU등을 이용한 임베디드 시스템을 구현 하였다.

  • PDF

Design and Implementation of Dynamic TDMA MAC Protocol for Ethernet PON Using OPNET (OPNET을 이용한 Ethernet PON에서의 동적 TDMA MAC 프로토콜의 설계 및 구현)

  • 정상원;장용석;엄종훈;김승호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.175-177
    • /
    • 2002
  • Ethernet PON(Passive Optical Network)의 핵심 기술 충의 하나인 MAC(Media Access Control) 프로토콜은 ONU(Optical Network Unit)들이 상향으로 트래픽을 전송할 때 공유되어 있는 링크상의 충돌을 방지하고, 효율적인 대역폭을 할당하기 위만 스케줄링 알고리즘을 포함하고 있다. 본 논문에서는 차세대 가입자 망인 Ethernet PON의 성능을 최대화하기 위해, 가입자 망의 특성을 고려만 동적 슬롯 할당 TDHA(Time Division Multiple Access) 방식의 MAC 프로토콜을 제안한단. 이를 검증하기 위하여 OPNET 시뮬레이션 도구를 이용해 Ethernet PON 모델을 설계하고 시뮬레이션 한다.

  • PDF

Efficient MAC Protocol for Asymmetric Ad Hoc Networks (비대칭 Ad Hoc 네트워크를 위한 효율적인 MAC 프로토콜)

  • 이성희;고영배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.838-840
    • /
    • 2004
  • CSMA/CA를 기반으로 하고 있는 802.11 MAC 프로토콜에서는 RTS/CTS를 이용한 reservation 기법으로 medium을 공유하고 있다. 하지만 이러한 기법은 모든 노드의 송/수신 범위가 같을 때만 유효하다. 현실적으로 송/수신기와 안테나 특성, shading 효과 등으로 인하여 노드의 송/수신 범위가 달라지기 때문에 비대칭 링크가 발생하고, 이 경우 데이터 충돌이 발생할 수 있다. 본 논문에서는 이러한 환경하에서 MAC 계층 패킷의 층돌을 방지하기 위해 BTS(Block-to-Send) 패킷을 도입하여 비대칭 링크 노드의 데이터 전송을 막는 기법을 제안한다.

  • PDF

The Study on Vehicle Radar Technology Trends (차량 레이더 기술 동향 연구)

  • Bae, C.H.
    • Electronics and Telecommunications Trends
    • /
    • v.21 no.4 s.100
    • /
    • pp.142-151
    • /
    • 2006
  • ITU-R은 권고 M.1310에서 교통정보 및 제어 시스템(TICS)과 관련된 여러 가지 항목을 권고하고 있다. TICS는 지상 교통 시스템의 안전과 효율성 및 관리방법을 향상시키기 위해 컴퓨터, 통신, 위치정보 그리고 차량기술이 집약된 시스템으로 TICS 중 차량의 직접적인 주행과 관련된 차량 제어 시스템(AVCS)은 충돌 방지를 위해 요구되는 몇가지 사항을 포함하고 있으며 그 가운데 차량 레이더는 운전자의 보조를 통한 안전한 차량 운행을 위해 적용 가능한 기술 중의 하나이다. 본 논문에서는 차량 레이더의 국제표준화 동향, 제외국의 차량 레이더 법규 동향 및 개발동향에 대하여 살펴볼 것이다.

Task Duplication Based Clustering and Scheduling on Symmetric Multiprocessor Systems (대칭형 다중프로세서 시스템에서 태스크 중복기반의 클러스터링과 스케줄링)

  • 강오한;조경미;김기남;김시관
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.97-99
    • /
    • 2003
  • 대칭형 다중프로세서 (SMP: Symmetric Multiprocessors) 시스템은 고성능의 병렬 연산을 위한 중요하고 효과적인 기반환경을 제공하고 있다. SMP에서 태스크 클러스터링과 스케줄링 기법은 시스템의 성능에 큰 영향을 미친다. 본 논문에서는 버스 기반의 SMP에서 사용할 수 있는 태스크 중복 기반의 클러스터링과 스케줄링 기법을 소개한다. 본 논문에서 제안한 클러스터링 기법에서는 휴리스틱을 사용하여 중복할 태스크를 선택한 후 프로세서에 할당하고, 스케줄링 기법에서는 잠재하는 통신 충돌을 방지하기 위하여 네트워크 통신 자원을 사전에 할당한다. 새로운 클러스터링과 스케줄링 기법의 성능을 확인하기 위하여 시뮬레이션에서는 통신비용의 변화에 대한 병렬연산시간을 비교하였다.

  • PDF

EPCglobal Class-1 Gen-2 Q-Algorithm with Tag Number Estimation (태그 수 추정을 이용한 EPCglobal Class-1 Gen-2 Q-알고리즘)

  • Lim, Intaek
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.10a
    • /
    • pp.723-725
    • /
    • 2016
  • In Gen-2 Q-algorithm, if the number of tags is small and we let the initial $Q_{fp}$ be large, the number of empty slot will be large. On the other hand, if we let the initial $Q_{fp}$ be small in spite of many tags, almost all the slots will be collided. Also, if the reader selects an inappropriate weight, there are a lot of empty or collided slots. As a result, the performance will be declined because the frame size does not converge to the optimal point quickly during the query round. In this paper, we propose a scheme to select the weight based on the slot-count size of current query round through the tag number estimation and.

  • PDF