• 제목/요약/키워드: collision technique

검색결과 263건 처리시간 0.03초

개선된 공간 도약법을 이용한 고속 가상 내시경 기법 (High-Speed Virtual Endoscopy using Improved Space-Leaping)

  • 신병석;김혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권8호
    • /
    • pp.463-471
    • /
    • 2002
  • 가상 내시경을 구현하기 위해서는 세밀하고 정확한 원근 투영 영상의 고속생성과 충돌검출이 필수적이다. 본 논문에서는 고속 원근 볼륨 렌더링 기법을 이용하여 정확하면서도 빠른 렌더링이 가능한 가상 내시경 기술을 제안한다. 이 방법은 기본적으로 화질이 우수한 광선 투영법을 기반으로 하며 거리정보(distance information)를 이용하여 투명한 공간을 비약하도록 함으로써 렌더링 속도를 향상시키도록 하였다. 렌더링 시에는 광선의 진행 방향에 따라 샘플 간격을 가변적으로 조절하는 방법을 이용하여 화질의 손실을 최소화하면서 처리시간을 향상시킨다. 또한 전처리 단계에서 생성된 거리 정보를 이용하여 충돌 검출을 간단히 할 수 있는 방법을 제안한다.

CSMA/CA 기반 무전기를 통한 다중가입자 통신 프로토콜 (Communication protocol for multi subscribers using radio equipments based on CSMA/CA)

  • 장명진;박성진
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2385-2390
    • /
    • 2010
  • 현재 우리 군에서 많이 사용하는 PRC-999K 무전기는 반이중전송방식이며 동일망에 가입한 가입자 중 한 가입자가 데이터를 송신하면 나머지 가입자는 모두 데이터를 수신하는 브로드캐스트 빙식이다. 군 사격지휘시스템에서 무선데이터통신은 지휘소와 가입자들 사이에 1:1 유니캐스트 방식을 사용하고, 데이터 충돌을 회피하기 위해 CSMA/CA 기법을 적용하며, 효율적이고 속도가 빠른 SDLC 프로토콜을 사용한다. 본 논문은 데이터 송수신 시간 단축을 위해 각 가입자에게 순차적인 주소를 할당하고 지휘소가 데이터를 1회 브로드캐스팅 하면 지정된 가입자들 이 순차적으로 데이터 충돌을 회피해가며 응답전문을 송신하는 프로토콜과 알고리즘을 제안한다.

유전자 알고리즘을 이용한 충돌회피 경로계획 (Collision-free Path Planning Using Genetic Algorithm)

  • 이동환;조연;이홍규
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.646-655
    • /
    • 2009
  • 본 논문은 로봇 충돌회피 경로계획의 문제점을 해결하기 위해 진화된 모델에 근거한 새로운 경로탐색 전략을 소개한다. 최적화된 지능형 검색 방법으로 잘 알려진 유전자 알고리즘을 이용하여 로봇 경로계획 방법을 설계하였다. 염색체 안에 있는 유전자 인자로 경로점을 고찰해보면 주어진 맵에 대한 가능한 해법이제공된다. 생성된 염색체 간의 거리가 먼 경우 유사한 염색체에 대한 적합도로 간주할 수 있다. 경로계획에 있어 본 논문에서 제안한 유전자 알고리즘의 유효성을 증명하기위해 다양한 방법으로 시뮬레이션을 실시하였으며, 제안한 경로 검색 방법은 정지된 장애물이나 복잡한 장애물에도 사용될 수 있음을 증명하였다.

  • PDF

두 타원체 사이의 최단 접근 거리를 구하는 안정적이며 효율적인 방법 (A Robust and Efficient Method to Compute the Closest Approach Distance between Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권6호
    • /
    • pp.99-106
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 접근 거리를 구하는 방법을 다룬다. 이는 타원체 사이의 충돌 검사 및 반응에 있어서 핵심 기술이다. 외부에서 서로 접하는 두 타원체의 중심 사이의 거리와 접촉점, 접촉방향에 관한 조건식을 세우고, 해를 포함하는 구간을 유지하는 이분법과 도함수를 이용하는 Newton 방법의 혼합을 통해 최단 접근 거리를 항상 안정적이며 효율적으로 구할 수 있게 한다. 또한 다양한 실험을 통해 제안된 방법의 안정성 및 효율성을 보인다.

클라이언트/서버 구종의 무선 통신망을 위한 프로토콜의 구현 (Implementation of protocols for a wireless communication network with a client/server architecture)

  • 조원홍;전중남;김석일
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2205-2218
    • /
    • 1997
  • 본 논문에서는 이동 중에 휴대용 컴퓨터와 무선 모뎀을 이용하여 원격지 컴퓨터와 정보를 교환하는 기능을 갖는 미국의 Dataradio 사에서 제안한 클라이언트/서버 구조의 무선 통신 프로토콜인 CARMA-M(Collision Avoidance Radio Multiple Access-Mobile)과 DMP(Dataradio Multiplex Protocol)를 구현하였다. 제안된 각 프로토콜의 설명, 분석과 함께 DMP, CARMA-M 그리고 이들의 접속을 위한 LLC의 구현 방법을 자세히 설명하였다. 에러 감지와 정보의 복원 기능을 갖는 FEC 기법을 첨가하였으며, 구현한 프로토콜을 검증하기 위해 사용한, 무선 환경을 유선망 형태로 모의 실험한 방법을 보였다.

  • PDF

릴레이 기반 셀룰러 네트웍을 위한 간섭 회피 빔 성형 기법 (Interference Avoidance Beamforming for Relay-Based Cellular Networks)

  • 문철;정창규
    • 한국전자파학회논문지
    • /
    • 제21권10호
    • /
    • pp.1194-1199
    • /
    • 2010
  • 본 논문에서는 빔 성형(beamforming) 기술을 사용하는 릴레이 기반 셀룰러 네트웍에서, 순방향 링크 채널 상태에 대한 제한된 피드백 정보를 이용하여, 동시에 전송되는 송신기과 수신기 사이의 직접 링크(direct link)와 중계기(relay station)와 수신기 사이의 중계 링크(relaying link) 간의 간섭을 효과적으로 억제하는 간섭 회피(interference avoidance) 빔 성형 기술을 제안한다. 이를 위해 송신기는 빔 성형을 사용하여 한정된 공간으로만 직접링크 신호 전력을 전송하고, 송신기의 간섭 전력이 도달하지 않는 공간 영역에 위치한 릴레이들의 relaying을 허용함으로써, 효과적으로 직접 링크와 중계 링크간 간섭을 억제할 수 있는 충돌 회피(collision avoidance) 스케줄링 기술을 제안한다. 시뮬레이션을 통해 제안하는 간섭 회피 빔 성형 기술이 중계 링크의 전송 용량을 보장하면서 동시에 전송되는 직접 링크 전송 용량을 최대화 할 수 있음을 보인다.

Selective Decoding Schemes and Wireless MAC Operating in MIMO Ad Hoc Networks

  • Suleesathira, Raungrong;Aksiripipatkul, Jansilp
    • Journal of Communications and Networks
    • /
    • 제13권5호
    • /
    • pp.421-427
    • /
    • 2011
  • Problems encountered in IEEE 802.11 medium access control (MAC) design are interferences from neighboring or hidden nodes and collision from simultaneous transmissions within the same contention floors. This paper presents the selective decoding schemes in MAC protocol for multiple input multiple output ad-hoc networks. It is able to mitigate interferences by using a developed minimum mean-squared error technique. This interference mitigation combined with the maximum likelihood decoding schemes for the Alamouti coding enables the receiver to decode and differentiate the desired data streams from co-channel data streams. As a result, it allows a pair of simultaneous transmissions to the same or different nodes which yields the network utilization increase. Moreover, the presented three decoding schemes and time line operations are optimally selected corresponding to the transmission demand of neighboring nodes to avoid collision. The selection is determined by the number of request to send (RTS) packets and the type of clear to send packets. Both theoretical channel capacity and simulation results show that the proposed selective decoding scheme MAC protocol outperforms the mitigation interference using multiple antennas and the parallel RTS processing protocols for the cases of (1) single data stream and (2) two independent data streams which are simultaneously transmitted by two independent transmitters.

센서네트워크 기반의 실내 위치인식 시스템에서 효율적인 비콘 관리 기법 (An Efficient Beacon Management Technique for Senor Network-Based Indoor Location Systems)

  • 김종현;김광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.330-338
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 시대로 진입하면서 사물의 위치 정보를 기반으로 다양한 응용이 개발되고 있다. 무선 센서 네트워크는 저전력, 저가, 배치의 용이성 등이 주된 특징으로서 실내 위치 인식 시스템에 적합하다. 크리켓과 같은 실내 위치 인식 시스템에서는 노드간의 거리를 인식하기 위해서 초음파 신호와, 라디오 신호를 주기적으로 전송한다. 하지만 배치되는 센서 노드의 수가 증가할수록 신호간의 간섭 및 충돌 횟수가 증가하여 위치 인식 시스템의 정확도가 저하된다. 본 논문에서는 On-demand 비콘 관리 기법을 제안하여 리스너와 물리적으로 근접한 비콘 노드가 비콘 신호를 전송하여 간섭 및 충돌 현상을 최소화 시키고, 초음파 신호의 특성으로 인한 오차율을 감소시키는 알고리즘을 제안한다.

Identification of IY81149 and Its Metabolites in the Rat Plasma Using the On-Line HPLC/ESI Mass Spectrometry

  • Myung, Seung-Woon;Min, Hye-Ki;Jin, Chang-Bae;Kim, Myung-Soo;Lee, Seung-Mok;Chung, Gi-Ju;Park, Seong-Jun;Kim, Dong-Yeon;Cho, Hyun-Woo
    • Archives of Pharmacal Research
    • /
    • 제22권2호
    • /
    • pp.189-193
    • /
    • 1999
  • Reversed-phase high-performance liquid chromatography/mass spectrometry (HPLC/MS) with an eletcrospray ionization (ESI) interface was applied to the identification of metabolites of IY81149 in the rat plasma. Fragments obtained using collision-induced dissociation (CID) in both positive and negative modes were utilized to elucidate the structure of metabolites. The eluent from the conventional HPLC column was split and directly introduced into an ESI-mass spectrometer for the identification of the structures. the CID technique allowed the sensitive identification of sulfonyl-IY81149 and hydroxy-IY81149 from the rat plasma.

  • PDF

두 타원체 사이의 최단 근접 거리를 구하는 실용적인 방법 (A Practical Method to Compute the Closest Approach Distance of Two Ellipsoids)

  • 최민규
    • 한국게임학회 논문지
    • /
    • 제19권1호
    • /
    • pp.5-14
    • /
    • 2019
  • 본 논문에서는 두 타원체 사이의 중심 간 방향으로의 최단 근접 거리를 구하는 실용적인 방법을 제안한다. 이는 타원체로 근사한 강체 및 변형체의 물리기반 동적 시뮬레이션에서 타원체 사이의 충돌을 처리 하는 핵심 기술이다. 본 논문에서는 외부에서 접하는 두 타원체의 중심 간 거리와 접촉점 및 접촉방향에 관한 조건식을 세우고 고정점 반복법 및 Aitken의 델타 자승 절차를 이용하여 최단 근접 거리를 구하는 방법을 개발한다. 또한 실제 오차에 따른 종료 조건을 도입함으로써 게임 등의 실시간 응용에서 최단 근접 거리를 더욱 빠르게 구할 수 있게 한다. 다양한 실험을 통해 제안된 방법의 효율성 및 실용성을 보인다.