• 제목/요약/키워드: 충돌방지기법

검색결과 136건 처리시간 0.032초

유비쿼터스 컴퓨팅 황경에서 발생하는 에이전트간 충돌 해결 모델

  • 이건수;김민구
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2004년도 추계학술대회
    • /
    • pp.249-258
    • /
    • 2004
  • 오늘날 활발하게 이루어지고 있는 유비쿼터스 컴퓨팅 관련 기술 연구는 사용자가 시간과 장소에 구애받지 않고 네트워크에 접근해 다양한 컴퓨터 관련 서비스를 제공 받을 수 있는 방법에 초점을 맞추고 있다. 이 처럼 시간과 공간의 한계를 뛰어 넘은 네트워크로의 자유로운 접근은 일상 생활의 패러다임을 바꾸어 놓게 될 것이다. 유비쿼터스 컴퓨팅 기술을 통해 가장 큰 변화가 일어나는 분야는 일반 가정환경에서 일어나는 인텔리전트 홈 네트워크 (Intelligent Home Network) 라고 할 수 있다. 집에 들어오면, 자동으로 문을 열어주고, 불을 켜주며, 놓쳤던 TV 프로그램을 자동으로 녹화해 놓았다가 원하는 시간에 보여주고, 적당한 시간에 목욕물을 미리 받아준다. 또한 집밖으로 나가기 전, 일기예보에 따라 우산을 챙겨주고, 일정을 확인시켜주며 입고 나갈 옷을 골라줄 수도 있다. 이 모든 일들이 유비쿼터스 컴퓨팅 기술이 가져올 인텔리전트 홈 네트워크의 모습이다. 그러나, 모든 사용자에게 효과적인 서비스를 제공하기 위해서는 홈 네트워크 상의 자원 관리에서 일어날 수 있는 에이전트들간의 자원 접근 권한 충돌을 효율적으로 방지할 수 있는 기술이 필요하다. 유비쿼터스 컴퓨팅 환경에서 자원관리 특성은 점유의 연속성, 자원 사이의 연관성, 그리고 자원과 사용자 사 사이의 연계성의 3 가지 특성을 지니고 있다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 일어날 수 있는 자원 충돌 상황을 효율적으로 처리하기 위한 자원 협상 방법을 제안한다. 본 방법은 자원 관리 특성을 바탕으로 시간논리에 기반을 둔 자원 선점과 분배 규칙으로 구성된다.트 시스템은 b-Cart를 기반으로 할 것으로 예측할 수 있다.타났다. 또한, 스네이크의 초기 제어점을 얼굴은 44개, 눈은 16개, 입은 24개로 지정하여 MER추출에 성공한 영상에 대해 스네이크 알고리즘을 수행한 결과, 추출된 영역의 오차율은 각각 2.2%, 2.6%, 2.5%로 나타났다.해서 Template-based reasoning 예를 보인다 본 방법론은 검색노력을 줄이고, 검색에 있어 Feasibility와 Admissibility를 보장한다.매김할 수 있는 중요한 계기가 될 것이다.재무/비재무적 지표를 고려한 인공신경망기법의 예측적중률이 높은 것으로 나타났다. 즉, 로지스틱회귀 분석의 재무적 지표모형은 훈련, 시험용이 84.45%, 85.10%인 반면, 재무/비재무적 지표모형은 84.45%, 85.08%로서 거의 동일한 예측적중률을 가졌으나 인공신경망기법 분석에서는 재무적 지표모형이 92.23%, 85.10%인 반면, 재무/비재무적 지표모형에서는 91.12%, 88.06%로서 향상된 예측적중률을 나타내었다.ting LMS according to increasing the step-size parameter $\mu$ in the experimentally computed. learning curve. Also we find that convergence speed of proposed algorithm is increased by (B+1) time proportional to B which B is the number of recycled data b

  • PDF

실시간 보안 데이타베이스 시스템을 위한 낙관적 동시성 제어 기법 (Optimistic Concurrency Control for Secure Real-Time Database Systems)

  • 김대호;정병수;이승룡
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.42-52
    • /
    • 2000
  • 서로 다른 보안등급을 가진 사용자들에 의해 공유되는 정보를 관리해야 하는 데이타베이스 시스템에서는 보안은 중요한 요구사항중 하나이다. 실시간 보안 데이타베이스 시스템은 데이타의 논리적인 정확성뿐만 아니라, 트랜잭션을 마감시간 내에 처리해야 하는 시간적인 제약조건과 데이타와 트랜잭션의 등급에 따라 데이타의 사용을 통제하고 상위 등급의 정보가 하위 등급으로 유출되는 것을 방지하여야 하는 보안 제약조건을 추가적으로 갖는다. 본 논문에서는 이러한 실시간 보안 데이타베이스 시스템의 요구사항을 만족시키는 동시성 제어 기법을 제안한다. 제안하는 프로토콜은 낙관적 기법에 기반을 두면서 상충되는 실시간 제약 조건과 보안 제약 조건을 모두 만족시키기 위해 다중 버전과 Mark기법을 사용한다. 제안된 프로토콜은 직렬성을 만족하며 로킹에 기반을 둔 프로토콜과의 모의실험 비교 결과 데이타 충돌이 많은 환경에서 우수한 성능을 보이고 있다.

  • PDF

능동형 RFID 시스템을 위한 태그 수집 성능 개선 (Improvement of Tag Collection Performance for Active RFID Systems)

  • 윤원주;정상화;문영식
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.518-527
    • /
    • 2008
  • 태그 수집은 RFID 시스템에서 가장 중요한 기능 중 하나이다. 능동형 RFID 시스템 관련 표준인 ISO/IEC 18000-7은 프레임 슬롯 알로하 기반 충돌방지 알고리즘을 이용하여 태그 수집 알고리즘을 정의하는데, 이 표준에는 최적의 슬롯 크기를 결정하지 못하거나 수집된 태그들을 재우기 위해서 일대일 명령어를 사용함으로써 태그수집 성능을 저하시키는 비효율성 문제가 있다. 본 논문에서는 그러한 비효율성 문제를 극복하고 태그 수집 성능을 향상시키기 위해 1) 리더가 최적의 슬롯 크기를 유연하게 결정할 수 있도록 하는 새로운 슬롯 크기 결정 기법과 2) 수집된 태그들을 효율적으로 재우기 위한 브로드캐스트 기반 슬립 기법을 제안한다. 또한, 리더와 다중 태그로 구성된 능동형 RFID 시스템을 구현하였으며, 리더는 제안된 기법이 적용되었을 때 태그 수집 성능을 최대화할 수 있도록 설계하였다. 실험에서는 하나의 리더와 50개의 태그를 사용하여 실제 환경에서의 태그 수집 성능을 평가하였다. 실험 결과는 제안된 두 기법들이 적용되고 초기 슬롯 개수가 적절히 선택되었을 때, 표준의 태그수집 알고리즘에 비해 태그 수집 성능이 크게 향상됨을 보여준다.

능동형 RFID 시스템의 성능 개선을 위한 간소화된 태그 수집 알고리즘 (Simplified Tag Collection Algorithm for Improving Performance of Active RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.731-736
    • /
    • 2017
  • 본 논문에서는 능동형 RFID 시스템의 표준인 ISO/IEC 18000-7의 성능을 개선하기 위하여 간소화된 태그 수집 알고리즘을 제안한다. 제안한 알고리즘에서는 태그 수집 라운드의 시작을 나타내는 수집 명령을 수정하여, 이전 라운드의 LP 구간 응답에 대한 결과를 포함시킨다. 수집 명령을 수신한 태그는 자신이 응답한 슬롯의 충돌 여부를 확인하고, 별도의 점대점 읽기 명령과 슬립 명령 없이 자신의 데이터 슬롯으로 추가적인 데이터를 전송하고 슬립 상태로 천이한다. 표준에서의 수집 라운드는 일련의 수집 명령, 수집 응답, 읽기 명령, 읽기 응답, 및 슬립 명령으로 구성된다. 반면, 제안한 태그 수집 알고리즘은 표준과는 달리 하나의 수집 라운드가 수집 명령 및 수집 응답으로만 구성된다. 성능 분석결과, 태그의 수가 300개일 때 제안한 기법의 평균 식별지연은 표준에 비하여 16% 개선됨을 알 수 있었다.

지하철 역사에서 실시간 안전 모니터링 위한 비컨 기반의 무선 센서 네트워크 설계 및 구현 (Design and Implementation of Beacon based Wireless Sensor Network for Realtime Safety Monitoring in Subway Stations)

  • 김영덕;강원석;안진웅;이동하;유재황
    • 한국철도학회논문집
    • /
    • 제11권4호
    • /
    • pp.364-370
    • /
    • 2008
  • 최근 무선통신 및 USN(Ubiquitous Sensor Network) 기술의 확대로 다양한 환경에서 정보를 수집, 가공 할 수 있게 되었다. 특히 센서들의 크기가 소형화되면서 노드의 개수도 많아짐에 따라 이웃노드와의 채널간섭 및 충돌, 에너지 소모 등의 문제가 대두되었다. 본 논문에서는 지하공간에서 효율적인 통신을 위하여 비컨을 사용하고 TinyOS기반으로 설계 및 구현하여, 멀티홉 메쉬 구조에 적합한 무선 센서 네트워크를 구축하였다. 구현한 프로토콜은 비컨 간의 충돌방지를 위한 스케줄링을 제공하여 안정적인 Association이 가능하도록 하였으며, NAA(Next Address Assignment) 기법을 이용하여 동적인 주소할당과 재사용을 지원한다. 또한 실시간 정보처리를 위한 지식정보 서버를 구축하였다. 끝으로 실제 테스트베드 구축을 통하여 화재, 대기오염 등 다양한 환경에서의 높은 전송률을 가짐을 보인다.

도로 장애물 경보를 위한 Ka-대역 펄스 도플러 레이다 시스템 개발 및 성능시험 (Development and Performance Test of Ka-Band Pulsed Doppler Radar System for Road Obstacle Warning)

  • 정정수;서영호;곽영길
    • 한국전자파학회논문지
    • /
    • 제25권1호
    • /
    • pp.99-107
    • /
    • 2014
  • 돌발적으로 발생하는 도로 장애물은 고속으로 주행하는 차량의 안전운행을 위협한다. 따라서, 악천후 시에도 도로상의 돌발 장애물을 탐지하고, 충돌을 방지할 수 있는 전천후 레이다 센서에 대한 관심이 높아지고 있다. 본 논문에서는 도로 장애물 탐지 및 경보를 위한 Ka-대역 펄스 도플러 레이다 시험모델의 설계 제작 및 성능시험 결과를 제시한다. 레이다 센서는 도로 환경조건에 적합하고, 다양한 고정 및 이동 장애물에 대하여 탐지, 추적 및 차선 식별 기능이 요구된다. 개발된 레이다는 안테나, 송수신기, 신호처리기 및 제어기로 구성된다. 주요 적용 기술은 고정 장애물 탐지를 위한 클러터 맵 기반 변화 탐지 기법, 이동 장애물 속도 탐지를 위한 도플러 추정 기법, 그리고 차선 식별을 위한 3-horn 모노펄스 방위각 추정 및 추적 기법이 포함된다. 개발된 레이다 시스템의 장애물 탐지와 차량 감시 성능은 성능시험과 환경시험을 통하여 설계 요구 조건을 만족하는 것으로 확인되었다.

힘 반향 조이스틱을 이용한 재활보조용 이동 로보트의 제어 기법 (The Control Method of Rehabilitation Assistance Mobile Robot Using Force-Reflection Joystick)

  • 이응혁;권오상;김병수;민홍기;장원석;홍승홍
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권4호
    • /
    • pp.447-456
    • /
    • 1997
  • 장애자나 노약자가 이동형의 재활보조 시스템을 조이스틱을 이용하여 직접 조작할 경우, 정상인과 달리 조이스틱 제어시 떨림이나 순간적인 오조작 (예를들면 조이스틱으로 손에서 놓치는 경우)이 자주 발생 하게 된다. 이러한 오조작이 그대로 전달될 경우 이동형 재활 보조시스템의 진동잉나 오동작을 초래하고, 특히 장애자나 노약자의안전성의 측면에서 문제로 대두된다. 따라서 본 연구에서는 이러한 문제점을 해결하기 위하여 장애자의 오조작 및 주위 환경과의 충돌을 방지하기 위하여 초음파 센서를 사용하여 물체와 이동 로봇의 접근 정도를 측정하고 이에 따라 이동 로보트가 물체에 접근하는 것을 방해할 수 있도록 모터부착형 조이스틱에 토오크를 걸어주는 조이스틱을 사용한 힘 반향 주행 기법을 제안하였다. 제안될 힘 반향 기법의 유효성을 입증하기 위하여 원통형의 전방 장애물과 복도의 벽면을 가상으로 만들고 이를 따라 조이스틱을 조작하여 주행실험을 하였으며, 그 결과 조작자의 숙련도의 차이는 있었으나 장애물 정보를 조이스틱을 통하여 조작자에게 전달됨을 확인함으로써 조작성능과 장애물에 대한 안전성이 향상됨을 알수 있었다.

  • PDF

RFID 시스템에서 고속 태그 식별을 위한 최적의 프레임 크기 할당 기법 (Optimal Frame Size Allocation Mechanism for Fast Tag Identification in RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1569-1574
    • /
    • 2008
  • 13.56MHz ISM 대역을 사용하는 대부분의 RFID 시스템은 슬롯 ALOHA 방식을 기반으로 하는 고정된 프레임 크기를 갖는 FSA 알고리즘을 충돌 방지 알고리즘으로 사용하고 있다. FSA 알고리즘의 경우, 알고리즘의 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 리더의 식별 영역 내에 있는 태그의 수를 기반으로 매 프레임마다 최적의 프레임 크기를 할당하는 OFSA 알고리즘을 제안한다. 시뮬레이션을 통한 성능 분석의 결과, OFSA 알고리즘은 기존의 FSA 알고리즘에 비하여 항상 최적의 시스템 효율을 얻을 수 있었으며, 최소의 식별 지연 시간을 얻을 수 있었다.

무선 브로드캐스트 환경에서 편향된 엑세스 패턴을 가진 모바일 트랜잭션을 위한 효과적인 동시성 제어 기법 (An Energy-Efficient Concurrency Control Method for Mobile Transactions with Skewed Data Access Patterns in Wireless Broadcast Environments)

  • 정성원;박성근;최근하
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.69-85
    • /
    • 2006
  • 브로드캐스트는 하나 또는 여러 개의 채널을 이용해서 다수의 모바일 클라이언트들이 빈번하게 필요로 하는 데이타를 효과적으로 전송하기 위한 방법 중의 하나이다. 무선 브로드캐스트 환경에서는 채널의 상향 대역폭의 한계로 인해 기존의 동시성 제어 기법은 적합하지 않다. 무선 브로드캐스트 환경에서 서버는 종종 모바일 클라이언트의 접근 패턴을 고려하여 편향된 접근 빈도를 갖는 서로 다른 데이터 아이템을 브로드캐스트 하기도 한다. 무선 브로드캐스트 환경에서 모바일 트랜잭션을 위한 기존의 제안된 동시성 제어 기법들은 일정한 데이타 접근 패턴에 중점을 두고 있다. 하지만, 기존의 기법들은 데이터의 접근 패턴이 일정하지 않고 편향된 경우에는 오히려 심각한 성능 저하를 발생시킨다. 편향된 데이타 접근패턴을 갖는 갱신 모바일 트랜잭션들은 높은 접근 빈도를 같은 데이타를 동시에 접근하고자 하는 다른 모바일 트랜잭션들 간의 충돌로 인해 실행이 취소되고 재실행될 것이다. 본 논문에서는 일정한 데이타 접근패턴뿐만 아니라 편향된 데이타 접근 패턴을 갖는 모바일 트랜잭션을 위한 에너지 효율적인 동시성 제어기법을 제안한다. 본 논문에서는 임의 백오프 기법을 통해 갱신 모바일 트랜잭션의 빈번한 실행 취소와 재실행을 방지한다. 우리는 기존의 동시성 제어 기법과의 비교를 통해 본 논문에서 제안하는 기법을 심층적으로 분석한다. 또한 실험을 통해 기존의 기법들에 비해 평균 접근 시간, 상향 및 하향 통신 대역폭의 사용량이 현저히 줄어드는 것을 보임으로써 제안하는 기법의 성능을 검증한다.

수중 음향 센서 네트워크에서 비직교 다중 접속을 위한 다차원 노드 페어링 기법 (A Multi-Dimensional Node Pairing Scheme for NOMA in Underwater Acoustic Sensor Networks)

  • 천진용;조호신
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.1-10
    • /
    • 2021
  • 최근 해양 수중 산업의 발전으로 수중 센서 네트워크(UWASN: Underwater Acoustic Sensor Network)에 대한 관심이 증대되고 있다. 수중 센서 네트워크를 효율적으로 운용하기 위해서는 노드 간 전송 충돌을 방지하고 통신 자원을 효율적으로 공유할 수 있는 매체 접속 제어(MAC: Medium Access Control) 프로토콜을 적용하는 것이 매우 중요하다. 하지만 수중 채널은 지상 무선 통신 환경과 달리 좁은 대역폭, 긴 전파 지연 시간, 낮은 전송률 등의 특성을 가지므로 지상 환경에서 개발된 비직교 다중 접속(NOMA: Non Orthogonal Multiple Access)의 노드 페어링 기법을 그대로 적용할 수 없다. 따라서 본 논문에서는 수중 채널의 특수성을 고려한 수중 음향 센서 네트워크에서의 비직교 다중 접속 다차원 노드 페어링 기법을 제안한다. 기존의 기법들은 노드 페어링 시 채널 품질만을 고려하였다. 기존 기법과 달리 제안 기법에서는 채널 품질 뿐 아니라 노드 간 공평성, 트래픽 부하, 패킷의 나이를 추가로 고려하여 최적의 노드 쌍(node-pair)을 찾는다. 추가적으로, 송신 노드는 실제 경로 손실 대신 노드 쌍 가능 노드 목록(PNL: Pairable Nodes List)을 활용함으로써 노드 페어링 시의 계산 복잡도를 줄인다. 시뮬레이션 결과에 따르면 공평성 요소까지 고려한 제안 기법이 기존 기법 대비 최대 23.8% 전송률 증가, 28% 지연 시간 감소, 공평성은 최대 5.7% 향상됨을 확인할 수 있었다.