• 제목/요약/키워드: Conflict detection and resolution

검색결과 28건 처리시간 0.021초

RFID 시스템에서 불연속 m-bits 인식을 위한 개선된 가변비트 M-ary QT 충돌해소 알고리즘 (Improved variable bits M-ary QT conflict resolution algorithm for discrete m-bits recognition in RFID system)

  • 김관웅;김변곤
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1887-1894
    • /
    • 2016
  • RFID 시스템에서 리더는 자신의 인식 범위 내에 있는 태그의 ID를 식별하기 위해 각각의 태그에 쿼리 메시지를 전송한다. 다중 태그가 리더의 쿼리에 동시에 응답할 수 있기 때문에 응답 메시지의 충돌이 발생할 수 있으므로, 충돌을 중재하는 절차가 필수적이다. 이러한 절차를 충돌 해소알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 맨체스터 코딩 기법을 기반으로 충돌비트의 위치 정보를 리더와 태그에서 이용할 수 있는 가변비트 M-ary QT 알고리즘을 제안하였다. 제안된 알고리즘은 불연속의 가변 비트를 인식할 수 있기 때문에 질의-응답의 cycle 수를 줄일 수 있다. 제안된 알고리즘의 컴퓨터 시뮬레이션 결과는 기존의 M-ary QT 기법에 비하여 질의-응답의 cycle 수, 인식 효율, 통신비용 관점에서 매우 우수한 성능을 보여주고 있다.

대형.고밀도역 역내 열차 경합 검지 및 해소를 위한 수리 모형 및 해법 (An Algorithm for train conflict detection and resolution occurring in large station with high density traffic)

  • 박범환;김경민;홍순흠;김영훈;안진;이영수;하승태
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 춘계학술대회 논문집
    • /
    • pp.1466-1474
    • /
    • 2007
  • In large station with high density traffic, trains is hardly controlled by CTC but by station dispatcher because CTC has difficulties in monitoring all states of affairs happening within the station such as departs and arrivals of many trains from different lines and shunting trains between yards and platforms, etc. Therefore station dispatcher has to make quick decision about how to schedule all trains including trains to arrive and depart before long. And such decisions become harder when an unexpected delay occurs. This study suggests a mathematical model and algorithm about how to detect in advance and resolve efficiently the conflicts occurring within a station and it will be shown how to reduce delay using our approach by means of analysing the schedule of ChyungRyangRi station.

  • PDF

자율형 운항 알고리즘 설계 연구 (Autonomous flight Algorithm Design)

  • 이대용;강자영
    • 한국항행학회논문지
    • /
    • 제16권1호
    • /
    • pp.122-130
    • /
    • 2012
  • 항공기 분리보증은 자유비행의 핵심요구사항이다. 본 논문에서는 위임권한 확대, 공역 효율성 문제 등 자유비행의 실증적 문제해결을 위해 자율형 운항 알고리즘을 제안하고, 제안된 알고리즘과 포텐셜 필드 알고리즘을 모델링하여 두 가지 조건의 시나리오 상황에서 항공기 성능 데이터를 활용, 알고리즘 성능 및 충돌해결과 운항 자율성 효과 등을 측정하였다. 실험결과 자유비행 공역 하에서 자율형 운항 알고리즘이 포텐셜 필드 알고리즘보다 알고리즘 성능, 충돌해결, 운항 자율성 효과 측면에서 우수하였다.

전문가 시스템을 적용한 열차 경합 검지 및 해소 시스템 개발 및 한국철도에 적용 (Development of Railway Conflict Detection and Resolution Systems using Expert Systems and Its Application to KNR)

  • 이상인;김택룡;박진배;주영훈;홍효식
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.390-393
    • /
    • 2005
  • 본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 해소를 위한 시스템에 관하여 논의한다. 열차경합의 검지 및 해소는 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능이지만 현재까지 자동화되지 못하고 지역본부별로 하나의 이벤트에 대하여 해당열차만을 고려하는 수작업의 형태로 경합해소를 수행해오고 있다. 따라서 이러한 문제를 해결하고 철도 시스템을 전역적으로 고려할 수 있는 기법이 요구된다. 본 논문에서는 이를 위하여 열차 경합 해소 시스템의 국내외 기술현황을 바탕으로 우리 실정에 맞는 시스템을 제안하였다. 제안한 시스템은 전문가 시스템에 기반한 것으로 고도의 전문성이 요구되는 열차 경합의 검지 및 해소분야에 효과적으로 적용될 수 있다.

  • PDF

Blackboard 기반의 침입탐지 시스템 개발 (Development on Intrusion Detection, Based on Blackboard Architecture)

  • 신우철;최종욱
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.454-460
    • /
    • 2000
  • 본 논문에서는 네트워크 환경에서의 외부침입에 대한 효율적인 탐지 구조를 제안하였다. 제안된 탐지구조에서는 각기 고유의 기능과 영역을 갖는 다수의 에이젼트들 사이에 블랙보드 구조를 갖는 협조 에이젼트(Coordination Agent)를 두고 Conflict Resolution 기능과 침입여부 확증 기능을 갖도록 함으로서 False Alarm을 감소시키도록 하였다. 시뮬레이션 결과 단순한 시스템 자원의 접근에도 기존 에이전트 방식은 침입이라는 판단을 내릴 수 있는 반면, 블랙보드 시스템은 에이젼트에 대한 적극적인 질의과정을 통해 최종적인 침입의 여부를 판정함으로써 침입 탐지 시스템의 신뢰도를 높일 수 있는 것으로 판단되었다.

  • PDF

Concurrency Conflicts Resolution for IoT Using Blockchain Technology

  • Morgan, Amr;Tammam, Ashraf;Wahdan, Abdel-Moneim
    • International Journal of Computer Science & Network Security
    • /
    • 제21권7호
    • /
    • pp.331-340
    • /
    • 2021
  • The Internet of Things (IoT) is a rapidly growing physical network that depends on objects, vehicles, sensors, and smart devices. IoT has recently become an important research topic as it autonomously acquires, integrates, communicates, and shares data directly across each other. The centralized architecture of IoT makes it complex to concurrently access control them and presents a new set of technological limitations when trying to manage them globally. This paper proposes a new decentralized access control architecture to manage IoT devices using blockchain, that proposes a solution to concurrency management problems and enhances resource locking to reduce the transaction conflict and avoids deadlock problems. In addition, the proposed algorithm improves performance using a fully distributed access control system for IoT based on blockchain technology. Finally, a performance comparison is provided between the proposed solution and the existing access management solutions in IoT. Deadlock detection is evaluated with the latency of requesting in order to examine various configurations of our solution for increasing scalability. The main goal of the proposed solution is concurrency problem avoidance in decentralized access control management for IoT devices.

Interactive Conflict Detection and Resolution for Personalized Features

  • Amyot Daniel;Gray Tom;Liscano Ramir;Logrippo Luigi;Sincennes Jacques
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.353-366
    • /
    • 2005
  • In future telecommunications systems, behaviour will be defined by inexperienced users for many different purposes, often by specifying requirements in the form of policies. The call processing language (CPL) was developed by the IETF in order to make it possible to define telephony policies in an Internet telephony environment. However, user-defined policies can hide inconsistencies or feature interactions. In this paper, a method and a tool are proposed to flag inconsistencies in a set of policies and to assist the user in correcting them. These policies can be defined by the user in a user-friendly language or derived automatically from a CPL script. The approach builds on a pre-existing logic programming tool that is able to identify inconsistencies in feature definitions. Our new tool is capable of explaining in user-oriented terminology the inconsistencies flagged, to suggest possible solutions, and to implement the chosen solution. It is sensitive to the types of features and interactions that will be created by naive users. This tool is also capable of assembling a set of individual policies specified in a user-friendly manner into a single CPL script in an appropriate priority order for execution by telecommunication systems.

일본의 자유공간에서 전자파를 이용한 미사일 탐지능력 (Japan's Missile Detection Capability using Electromagnetic Wave in free space)

  • 이용식
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.78-86
    • /
    • 2017
  • 일본은 과거 2차 세계대전과 러시아와 북방4개 도서 영토분쟁, 중국과 센카쿠 열도 및 태평양 진출정책 등으로 인한 갈등문제로 주변 국가 무기체계에 대한 정보획득에 지속적인 관심을 갖고 정보자산 확충에 많은 투자를 해왔으며 1998년에 북한의 대포동 미사일 발사 계기로 고주파수대역을 활용한 탄도미사일 탐지 및 요격을 위한 정책수립, 탐지체계 개발, 요격무기체계 도입에 많은 예산을 사용해왔다. 1950~1960년대 미군에서 설치, 운용하던 SIGINT장비를 미국으로부터 이전받아 기술분석 후 성능이 우수한 SIGINT장비를 제작, 일본 전역 19개소에 설치하였고, 첨단 조기경보 레이더도 국내업체에서 제작, 28개소에 설치하여 일본영역으로 침입하는 항공기와 고속으로 비행하는 탄도미사일을 감시하고 있다. 해상도가 우수한 광학 및 SAR위성 6기의 위성정찰체계와 탄도미사일 탐지능력이 탁월한 이지스함 6척을 해상에 배치하여 미사일 발사 준비 활동과 엔진실험, 미사일 발사 순간을 언제든지 탐지가 가능하며 또한 미국과의 긴밀한 공조로 우주적외선 감시망인 SBIRS망에 접근하여 주변국의 탄도미사일 발사를 조기에 탐지가 가능하다. 향후에도 동북 동남아시아에서 미군에 대한 일본의 역할이 증가되기 때문에 일본의 미사일의 탐지능력은 더욱 확장되리라 예상된다.