• 제목/요약/키워드: avoidance of collision

검색결과 831건 처리시간 0.024초

수중 모바일 애드 혹 네트워크를 위한 MAC 프로토콜 설계 및 구현 (Design and Implementation of MAC Protocol for Underwater Mobile Ad-hoc Networks)

  • 이진영;윤남열;박수현
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.76-89
    • /
    • 2014
  • 본 논문에서는 수중 매체의 특성 중의 하나인 긴 전송 지연을 고려한 수중 모바일 애드 혹 네트워크 기반의 MAC 프로토콜을 제안한다. 특히, 이에 효율적인 3-way handshaking 방식(RTS/CTS/DATA)을 채택하였으며 기존 방식의 문제점인 RTS 메시지와 CTS 메시지 간의 충돌을 회피할 수 있는 방법을 제시함으로써 데이터 전송의 비효율성을 극복할 수 있다. 또한, 본 논문에서 제안하는 MAC 프로토콜은 현재 구현이 가능한 기술을 통하여 수중 모바일 애드 혹 네트워크에서 실질적으로 적용이 가능한 MAC 프로토콜로서, 수중 환경의 여러 특성들을 고려하여 설정한 가변적인 RWT(Request-To-Send Waiting Time)을 통하여 이동 노드의 움직임에 따른 다양한 네트워크의 크기를 반영한다. 마지막으로 실험을 통해 데이터 처리량, 패킷 수신 실패율, 평균 전송 시간, 에너지 소비량, 채널 이용률 측면에서 기존의 MAC 프로토콜과 성능을 비교 및 분석함으로써 그 효율성을 검증한다.

안정적이고 병렬화가 용이한 옷감 애니메이션 기법 (Stable and Easily Parallizable Cloth Animation Method)

  • 강영민
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.995-1001
    • /
    • 2005
  • 효율적인 옷감 애니메이션 생성을 위해 암시적 적분법이 표준적 접근법으로 자리 잡았다. 이 기법은 시스템의 안정성이 보장되므로 큰 시간 간격을 사용할 수 있으며, 옷감 모델의 실시간 혹은 상호작용적 애니메이션을 위한 최선의 선택으로 받아들여지고 있다. 암시적 방법이 옷감 애니메이션에 도입된 이후 다양한 종류의 암시적 적분 기반 옷감 애니메이션 기법들이 제안되었으며 일반적인 PC 환경에서 수천 개의 질점을 가진 옷감 모델을 실시간에 시뮬레이션 할 수 있는 수준에 도달해 있다. 암시적 적분법이 안정성을 보장한다는 장점을 가지지만 명시적 기법에 비해 구현이 조금 더 복잡하며 병렬화가 어렵다는 문제를 가지고 있다. 암시적 적분법을 통해 옷감 애니메이션을 생성하는 것은 대규모 희소행렬을 가진 선형 시스템을 푸는 것으로 정형화된다. 본 논문에서는 암시적 적분법의 특성을 이용하여 안정적으로 복잡한 옷감 모델의 동작을 생성하면서도 매우 쉽게 병렬화가 가능한 기법을 제안한다. 옷감 애니메이션은 동작 시뮬레이션과 함께 자체충돌을 고려해야만 사실적인 결과를 얻을 수 있다. 그런데 자체충돌 감지 역시 중요한 계산상의 병목으로 작용한다. 본 논문에서는 효율적인 자체 충돌 처리 기법도 같이 제안한다.

디지털 선박의 구현방안 (The method for the development of digital-ship)

  • 박종원;임용곤;전동욱;배진호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.745-748
    • /
    • 2001
  • 디지털 선박은 자율운항 제어 시스템(Intelligent Navigation System), 선박자동식별 시스템(Automatic Identification System), 위성통신망 원격제어 시스템(Integrated Maritime Information Technology)을 기반의 One-man Bridge 시스템을 갖는 차세대 선박을 나타낸다 INS 시스템에서는 선박의 항해와 관련된 기능을 수행하며, 최적항로 계획, 좌초 및 충돌방지 기법, 경제적 운항, 엔진통합제어, 내항성 성능평가 등의 기능이 디지털 GIS(Geographic Information System) 기반의 환경에서 제공된다. AIS 시스템은 선박과 선박간 또는 선박과 관제소간에 선박의 항해 관련 정보를 주기적으로 전송하여 충돌 방지를 기능을 제공하며, IMIT 시스템은 선박내의 통합 플랫폼을 제공하여 선내 네트워크 통합 솔루션을 제공한다. 또한, IMIT 시스템은 위성통신(INMARSAT, OrbComm, 해양관측위성)을 통해 선박과 관제소와의 데이터 송수신을 지원하여, 관제소에서 선박의 항해 상태를 감시하고 선박에 해양 환경정보, 조선소에서의 선박관련 정보 등을 제공하는 기능을 갖는다. 본 논문에서는 디지털 선박의 전체적인 시스템 구현방안과 세부 시스템별 구현방안에 대해 소개하며, 디지털-lT 기반의 차세대 선박에 대한 방향을 제시하도록 한다.

  • PDF

ADS-B와 Mode-S 오픈소스 데이터를 활용한 공중충돌 위험 양상 분류 (Classifying Midair Collision Risk in Airspace Using ADS-B and Mode-S Open-source Data)

  • 김종부;이두열
    • 한국항행학회논문지
    • /
    • 제27권5호
    • /
    • pp.552-560
    • /
    • 2023
  • 항공기 공중 충돌사고는 대규모 인명 피해를 초래할 수 있는 위험한 사건이다. 이를 예방하기 위해 민간 항공에서는 TCAS(traffic alert and collision avoidance system) 장착을 의무화하였으며, 새로운 기술의 도움을 받아 더욱 정밀하게 발전하고 있다. 한국에서 개인적으로 TCAS 연구를 위한 데이터를 수집하는데는 절차적인 어려움이 있다. 이를 해결하기 위해 ADS-B(automatic dependent surveillance-broadcast)와 Mode-S(mode-select)를 활용하면 TCAS RA(resolution advisory)의 정보 획득이 가능하다. ADS-B Exchange와 Opensky-Network에서 보관중인 데이터베이스를 제공받아 연구에 활용하였으며, 3건의 TCAS RA 발생 사례를 시각화하였다. 또한 2023년 전반기 국내 TCAS RA 발생사례를 분류한 후 그 특징을 분석하였다. 이를 통해 ADS-B와 Mode-S 데이터의 유효성을 확인하고, 발전방향을 모색하였다.

차량 간 통신에서 충돌을 완화하기 위한 랜덤 백오프 방안 (Random Backoff Scheme of Emergency Warning Message for Vehicle-to-Vehicle Communications)

  • 변재욱;권성오
    • 한국통신학회논문지
    • /
    • 제37권3B호
    • /
    • pp.165-173
    • /
    • 2012
  • 본 연구에서는 IEEE 802.11을 기반으로 하는 무선 차량 네트워크에서 위험 경고메시지를 효과적으로 전송하기 위한 Backoff 방안을 제안한다. 차량 간 통신인 IEEE 802.11은 위험 경고메시지를 보낼 때 다중 홉 방식을 사용하고, 다중접속방안으로 CSMA/CA를 적용하므로 차량이 밀집될수록 메시지 전송 충돌 확률이 증가한다. 따라서 위험 경고메시지 전송이 시간 지연될 가능성이 높다. 또한, 배경 트래픽이 있을 경우, 위험 경고메시지가 우선 전송이 되어야 한다. 이 같은 문제를 해결하기 위해 위험 경고메시지 전송차량과 수신차량의 위치에 따라 다른 난수발생범위를 갖는 거리 기반 백오프 방안 (DDAB: Distance-Dependent Adaptive Backoff)을 제안한다. DDAB는 배경 트래픽과 경쟁하는 영역의 차량들은 작은 난수발생범위로 설정하여 배경 트래픽보다 전송 우선순위를 높이고, 같은 위험 경고메시지 간 경쟁이 빈번한 영역의 차량들은 큰 난수발생범위를 갖도록 하여 위험 경고메시지간의 충돌을 줄인다. 실험을 통해 기존의 Backoff 방안과 비교하였으며, DDAB 방안을 적용한 경우 기존의 방안을 적용했을 때보다 성능 향상됨을 보였다.

IEEE 802.11a 무선 LAN에서 CSMA/CA MAC DCF 프로토콜의 성능 향상 (Performance Enhancement of CSMA/CA MAC DCF Protocol for IEEE 802.11a Wireless LANs)

  • 문일영;노재성;조성준
    • 한국항행학회논문지
    • /
    • 제8권1호
    • /
    • pp.65-72
    • /
    • 2004
  • IEEE 802.11a 무선 LAN에서 사용하는 임의 접근 방식은 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)에 기반한 DCF(Distributed Coordination Function)방식이다. 그러나, IEEE 802.11는 지수적 백오프 방식을 사용하기 때문에, 충돌이 일어났을 경우 경쟁 윈도우의 크기가 2배로 커진다. 따라서, 패킷 전송 지연 시간이 증가하게 되어, 효율성이 떨어진다. 본 논문에서는 제안된 수정된 백오프 알고리즘 방식을 사용하여 IEEE 802.11 MAC DCF 프로토콜의 TCP 패킷 전송 시간을 분석하였다. 결과로부터, OFDM/QPSK 변조 방식의 패킷 전송에 있어 패킷 전송 시간을 줄이기 위해서 TCP 패킷 크기가 증가해야 한다는 것을 알 수 있었고, 실험 결과로부터 TCP 계층 안 TCP 패킷 크기와 전체 메시지 전송 시간 상관관계에서 TCP 계층의 적당한 패킷 크기를 구할 수가 있었다.

  • PDF

전술 무선망에서 2진 지수 백오프를 사용하는 CSMA/CA 기반 우선순위 적용 MAC 프로토콜 설계 (A CSMA/CA with Binary Exponential Back-off based Priority MAC Protocol in Tactical Wireless Networks)

  • 변애란;손웅;장윤선
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.12-19
    • /
    • 2015
  • 네트워크 중심전에서 통신망은 전쟁을 승리로 이끌기 위한 중요한 기반기술이다. 특히, 전쟁 상황에서 긴급하거나 중요한 데이터는 반드시 제시간에 전송이 되어야 한다. 본 논문에서는 개인병사 전술 무선망을 위한 BEB(Binary Exponential Back-off)를 사용한 CSMA/CA(Carrier Sensing Multiple Access/Collision Avoidance) 기반의 우선순위 매체접속제어(MAC) 프로토콜을 제안한다. 제안된 MAC 프로토콜은 우선순위가 높은 패킷의 빠른 전송을 위해 우선순위에 따른 PCW(Prioritized Contention Window)를 적용하였고, 남은 back-off 시간을 초기화하기 위해 RBR(Repetitive Back-off Reset)을 제안한다. 제안 된 MAC 프로토콜은 전송 성공률과 컨트롤 패킷의 전송량 측면에서 패킷 충돌을 줄여주기 때문에 DCF(Distributed Coordination Function) 기반의 다른 MAC 프로토콜보다 높은 수율 성능을 보여준다. 따라서, DCF와 비교하였을 때, 제안하는 MAC 프로토콜은 트래픽이 많은 네트워크 환경에서 더욱 효율적으로 에너지를 이용할 수 있다.

이동로봇의 원격제어를 위한 힘 반향 조이스틱의 개발 (Development of Force Feedback Joystick for Remote Control of a Mobile Robot)

  • 서세욱;유봉수;조중선
    • 한국지능시스템학회논문지
    • /
    • 제13권1호
    • /
    • pp.51-56
    • /
    • 2003
  • 기존의 이동로봇 시스템은 완전한 자율주행이 주된 목표였으며 이때 영상정보는 단지 모니터링을 하는 보조적인 수단으로 사용되었다. 이에 따라 이동로봇의 자체 기능이 점차 고도화되는 방향으로 연구가 진행되었고, 제작비 또한 함께 상승하게 되었다. 그러나 구동만이 목적인 저렴한 이동로봇 시스템을 조작자가 원격 제어하는 것 또한 중요한 분야 중 하나이다. 이때 원격제어에 사용되는 신호로는 카메라에 의한 영상정보와 초음파 센서 등에 의한 거리정보를 주로 사용하게 된다. 그러나 영상정보는 3차원의 입체적 정보를 제공하는 데에는 부적절하기 때문에 초음파 센서를 이용한 거리정보가 매우 유용하게 된다. 본 논문에서는 초음파 센서의 정보를 이용한 원격제어용 힘 반향 조이스틱을 개발하였다 힘 반향 알고리즘은 하나의 식으로 표현하기 곤란하므로 전문가 시스템의 구현이 매우 필요한 분야이다. 따라서 퍼지 논리를 사용하여 생성한 힘 반향 알고리즘을 이동로봇 원격제어에 사용함으로써 조작자가 이동로봇 주변 환경을 쉽게 인식하여 이동로봇을 안전하게 주행할 수 있도록 하였다.

차량간 안전거리를 고려한 차로변경 모형개발 (Development of Lane Changing Model with regard to Safety Distance of Vehicles)

  • 최지은;류병용;배상훈;강승필
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.109-118
    • /
    • 2009
  • 90년대 교통 시설의 이용효율성 및 안전을 제고하고자 ITS가 도입되었다. 최근 정보통신기술의 발달로 인해 첨단차량 및 도로에 대한 관심이 급증하고 있다. 차량제어모형 중 차로변경모형은 중요한 요소이지만 기존의 연구에서는 대상차량이 등속주행 상황에서 차로변경 여부를 판단하므로 실제적용에 한계성을 가진다. 따라서 본 연구에서는 차로변경 시 대상차량의 가감속을 통해 주위차량 간 안전성을 판단하여 차로변경을 수행하였다. 본 연구에서 개발된 차로변경모형의 적합성을 검증하고자 시나리오별 시뮬레이션을 수행하였다. 수행 결과, 목표차로의 선행차량을 추월하여 현차로의 선행차량과의 차간거리가 안전거리 이상이면 차로변경을 하였다. 또한, 현차로의 선행차량과의 차간거리가 안전거리 이하이면 목표차로의 선행차량, 후행차량과의 차간거리를 고려하여 차로변경을 적절히 수행하는 것으로 나타났다. 이러한 차로변경 모형은 안전주행 지원시스템, 자동운행시스템에 활용되어 첨단차량 및 첨단도로 시스템 분야 발전에 기여할 것으로 사료된다.

LED 조명 기반의 무선 가시광 LAN 통신을 위한 MAC 프로토콜 설계 (MAC Protocol Design for Visual Light LAN using LED Light)

  • 전종배;최정호;김성만
    • 한국통신학회논문지
    • /
    • 제36권4B호
    • /
    • pp.391-398
    • /
    • 2011
  • 본 논문에서는 LED 조명 기반의 우선 LAN 통신을 위한 MAC 프로토콜을 설계하였다. 본 논문에서 제안하는 MAC 프로토콜은 LED 조명과 단말기의 송수신 방향을 자동으로 최적화할 수 있는 특정이 있다. 또한, 방송메시지 송신 및 단말기 등록을 위한 초기통신 시간이 주기적으로 할당되어 있는 특징이 있다. 데이터 통신방식으로는 carrier의 센싱 및 충돌감지가 어려운 LED 가시광의 특징을 감안하여 기존의 무선 LAN 통신에서 사용되는 CSMA/CA(carrier sense multiple access with collision avoidance) 기반이 아닌 polling 기법을 사용하였으며, MAC 프레임 형식으로는 기존의 무선 LAN에 통신용 프레임을 수정하여 우선 가시광 LAN 통신에 적합한 MAC 프레임을 제안하였다. 이렇게 제안하는 MAC 프로토콜의 성능수치를 구하였으며, 무선 가시광 PHY 통신단의 데이터 전송속도를 100 Mbps로 가정하였을 때에 여러 가지 오버헤드를 제외하고 순수하게 데이터를 보낼 수 있는 데이터 전송량은 94.386 Mbps에 달하였다.