• 제목/요약/키워드: Collision resolution

검색결과 115건 처리시간 0.026초

유비쿼터스 환경에서 게임이론을 적용한 사용자 간 서비스 충돌문제 해결 (Services Collision Resolution Applying Game Theory between Users in Ubiquitous Environment)

  • 남상구;류기열
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2008년도 추계학술대회
    • /
    • pp.551-554
    • /
    • 2008
  • 현재 우리나라에서는 유비쿼터스 환경에서 소비자들에게 실직적인 서비스를 제공하기 위한 연구가 활발히 진행 중이다. 그러나 서비스를 구현하고 소비자들에게 제공할 때에 여러 가지 문제들이 발생할 수 있는데, 그 중 하나가 서비스 충돌 문제이다. 본 논문에서는 게임이론을 적용하여 여러 사용자 간의 서비스 충돌문제를 합리적으로 해결하는 방법을 제안한다.

  • PDF

Design of CAN-based System for Distributed Control

  • Park, Jin-Woo;Noh, Dong-Gyu;Lee, Jang-Myung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.600-603
    • /
    • 2000
  • In this paper, we propose the design method of distributed control system using Controller Area Network (CAN). CAN is an advanced serial communication protocol for distributed real-time control systems. It is a contention-based multi-master network whose timeliness properties come from its collision resolution algorithm which gives a high schedulable utilization and guaranteed bus access latency. With proposed method using CAN, we apply to robot controller. The effectiveness of proposed method is demonstrated by the simulation and experiment.

  • PDF

Analysis of Three-Phase Multiple Access with Continual Contention Resolution (TPMA-CCR) for Wireless Multi-Hop Ad Hoc Networks

  • Choi, Yeong-Yoon;Nosratinia, Aria
    • Journal of Communications and Networks
    • /
    • 제13권1호
    • /
    • pp.43-49
    • /
    • 2011
  • In this paper, a new medium access control (MAC) protocol entitled three-phase multiple access with continual contention resolution (TPMA-CCR) is proposed for wireless multi-hop ad hoc networks. This work is motivated by the previously known three-phase multiple access (TPMA) scheme of Hou and Tsai [2] which is the suitable MAC protocol for clustering multi-hop ad hoc networks owing to its beneficial attributes such as easy collision detectible, anonymous acknowledgment (ACK), and simple signaling format for the broadcast-natured networks. The new TPMA-CCR is designed to let all contending nodes participate in contentions for a medium access more aggressively than the original TPMA and with continual resolving procedures as well. Through the systematical performance analysis of the suggested protocol, it is also shown that the maximum throughput of the new protocol is not only superior to the original TPMA, but also improves on the conventional slotted carrier sense multiple access (CSMA) under certain circumstances. Thus, in terms of performance, TPMA-CCR can provide an attractive alternative to other contention-based MAC protocols for multi-hop ad hoc networks.

잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘 (Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments)

  • 유상신
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.905-915
    • /
    • 2007
  • 본 논문은 IEEE 802.11 DCF가 잡음과 부하가 고려된 실제적인 환경에서 효과적으로 작동할 수 있도록 환경 변화에 따라 contention window를 동적으로 적응시키는 필터 기반의 메카니즘을 제안한다. 이는 이미지 프로세싱에서의 미디언 필터개념을 적용시킨 것으로 필터링의 결과에 따라 윈도우의 크기를 조정한다. 이를 통하여 잡음과 충돌에 의해 필연적으로 패킷 전달에 문제가 발생할 수밖에 없는 무선 환경에서 불필요한 윈도우의 조정을 제거하고, 성능을 최적화 할 수 있게 된다. 또한 제안하는 방법은 기존에 전송된 결과를 반영하는 히스토리 비트-패턴을 이용함으로써 기존 연구결과들을 거의 포함하는 일반적인 방법으로 쉽게 확장할 수 있는 장점을 가지고 있다. 제안된 방법은 시뮬레이션을 통해 성능과 지연 측면에서 기존의 연구결과보다 확실한 향상을 가져옴을 확인할 수 있었다.

항공기 지상 이동 Fast-Time 시뮬레이터 개발 (Development of Fast-Time Simulator for Aircraft Surface Operation)

  • 김태영;박배선;이현웅;이학태
    • 한국항행학회논문지
    • /
    • 제23권1호
    • /
    • pp.1-7
    • /
    • 2019
  • 본 연구에서는 항공기 지상 이동 fast-time 시뮬레이터를 개발하였다. 시뮬레이터는 FCFS (first-come first-served) 스케줄러로부터 생성된 스케줄을 사용하여 항공기를 지상 이동시키는데, 항공기의 움직임을 모사하기 위해 1차원 등속 이동 운동 모델을 적용하였다. 공항 내 항공기 충돌 위험이 발생하는 상황을 분석하여 총 6개의 상황으로 분류하였으며 충돌 감지 및 회피 알고리즘을 구현하여 분리 거리를 유지하고 교착 상태를 방지 하도록 하였다. 인천국제공항의 실제 운용상황을 모사한, 72대의 항공기가 포함된 시나리오에 대하여 테스트를 실시하였다. 충돌 감지 및 회피 기능을 사용하지 않은 경우, 다양한 위험 상황이 확인되었으며, 충돌감지 및 회피 알고리즘을 사용하면 위험 상황이 없어지는 대신 추가적인 지연이 발생함을 확인하였다. 또한 회피 알고리즘에서 3가지 통행 우선순위 부여 방식을 구현하여 각 방식에 따른 지연 대수와 평균 지연 시간을 비교하였다. 남은 거리 또는 남은 시간에 따라 우선 순위를 부여하는 방식이 각 상황별 최소 지연을 선택하는 방식에 비하여 전체 추가 지연이 작아짐을 확인하였다.

인터넷 Identity 관리 시스템 환경에서 XACML을 이용한 프라이버시 컨트롤러 (Privacy Controller using XACML for Internet Identity Management System)

  • 노종혁;진승헌
    • 한국통신학회논문지
    • /
    • 제32권7B호
    • /
    • pp.438-447
    • /
    • 2007
  • 인터넷 환경에서 유통되는 사용자 정보는 실소유자가 원하는 데로 제어되어야만 한다. 이를 위해서는 사용자가 요구하는 정보 유통 방식을 표현할 수 있는 프라이버시 정책이 필요하고, 사용자가 편리하게 정책을 설정할 수 있는 인터페이스가 요구된다. 또한 정보 유통이 발생할 때 사용자의 정책에 위배되는지 판단할 수 있는 시스템이 필요하다. 본 논문에서는 인터넷 Identity 관리 시스템 환경에서 운영되는 프라이버시 컨트롤러 시스템 모델을 제안하고 시스템의 인터페이스 및 정책 설정 과정을 제안한다. 정책 구현을 위한 언어로는 OASIS의 XACML을 수정하여 적용하였고, 사용자 정책 외에 도메인 정책, 기본 정보 제공 정책, 정책 충돌 해결 정책을 제안한다.

무선네트워크에서 충돌예방을 위한 접근방법 (The Access Method for a Collision Prevent from the Wireless Network)

  • 김동옥;이기희
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권12호
    • /
    • pp.119-126
    • /
    • 2009
  • 본 논문은 유무선 네트워크 환경에서 백오프 알고리즘을 적용하여 채널에 접근 충돌을 줄이는 방법을 제안한다. IEEE 802.16 환경에서 더블 백오프 사이즈가 열악한 환경에서도 동작점이 처음과 마지막 서비스가 동일하게 사용할 수 있도록 하였다. 데이터 처리량의 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 IEEE 802.16 환경에 적응 할 수 있는 알고리즘을 제시하였다. 컴퓨터 시뮬레이션 결과 본 논문에서 제시한 알고리즘이 기존네트워크 보다 처리속도가 향상되었다. 또한 낮은 패킷의 포화상태에서도 손실이 적음을 확인 할 수 있었고, 기존네트워크 보다 포화 상태가 연장이 되는 것을 알 수 있었다.

군집 비행 드론의 충돌 방지를 위한 UWB 레이다의 속도 감응형 CFAR 최적화 연구 (Adaptive CFAR implementation of UWB radar for collision avoidance in swarm drones of time-varying velocities)

  • 이새미;문민정;천형일;이우경
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.456-463
    • /
    • 2021
  • 본 연구에서는 군집 드론 시스템에서 이동 드론의 충돌방지를 위해 레이다를 도입하였다. 드론은 비행 중 불규칙한 속도 변화로 인해 반사파의 클러터가 증가되어 탐지 성능이 저하되고 이로 인해 충돌 방지 레이다의 성능에 영향을 준다. 본 논문에서는 UWB(Ultra Wide-Band) 레이다를 적용하여 비행하는 드론을 탐지하고, 반사파 신호 분석을 통해 획득한 거리 및 속도 정보의 정확도를 개선하는 방안을 제시한다. 이동 드론의 속도 변화에 따른 속도 감응형 CFAR(Constant False Alarm Rate)를 구현하여 오경보율을 일정하게 유지하면서 클러터를 효과적으로 제거하는 방안을 구현한다. 알고리즘의 검증을 위해 실제 상용 드론에 대한 레이다 관측 실험을 수행하고 불규칙하게 비행하는 드론의 탐지 성능이 개선됨을 보인다.

하고초의 생리활성 성분 Triterpenic Acids의 FAB-MS를 이용한 구조 규명 (Structural determination of triterpenic acids in Prunellae Spica by fast atom bombardment tandem mass spectrometry)

  • 안영민;이강노;홍종기
    • 분석과학
    • /
    • 제21권4호
    • /
    • pp.245-258
    • /
    • 2008
  • 본 연구에서는 하고초의 지표성분인 triterpenic acids 5종을 컬럼 크로마토그래피와 역상 HPLC를 이용하여 추출 및 분리했고, 이들 성분의 순도는 90% 이상임을 HPLC를 이용하여 확인했다. 고속원자충돌 이온화법-고분해능 질량분석기(FAB-HRMS)를 사용하여 지표성분의 분자량 및 원소조성을 결정했으며, 지표성분의 구조 분석은 FAB-MS/MS 의해 음이온 및 양이온 모드에서 수행하였다. Triterpenic acid류의 충돌유발분해(collision-induced dissociation, CID) 탄뎀질량분석(MS/MS) 스펙트럼에서 protonated molecule인 $[M+H]^+$ 및 deprotonated molecule인 $[M-H]^-$ 이온의 CID는 주로 retro Diels-Alder (RDA), 탈수 (dehydration) 및 탈탄산(decarboxylation) 반응에 의한 다양한 생성이온들이 나타났다. 특히, $[M-H]^-$이온의 CID-MS/MS 스펙트럼에서는 charge-remote fragmentation (CRF) 현상에 의한 이온들도 특성이온으로 나타났다. 이들 CID-MS/MS 스펙트럼의 해석을 통하여 하고초의 지표성분인 triterpenic acids의 구조 규명을 수행하였다.