• 제목/요약/키워드: Avoidance scheme

검색결과 165건 처리시간 0.023초

VANET를 위한 차량자체생성 조건부익명 인증시스템 (Self Generable Conditionally Anonymous Authentication System for VANET)

  • 김상진;임지환;오희국
    • 정보보호학회논문지
    • /
    • 제19권4호
    • /
    • pp.105-114
    • /
    • 2009
  • 충돌회피, 협력운전과 같은 서비스를 차량 애드혹 네트워크(VANET. Vehicular Ad hoc NETwork)에서 제공하기 위해서는 차량 간 교환되는 메시지의 인증이 매우 중요하다. 하지만 일반 전자서명 기법을 사용할 경우에는 프라이버시 침해 문제가 발생할 수 있어, 조건부 익명성을 제공하는 인증시스템이 필요하다. 최근에 Zhang 등은 조작불가능한 하드웨어를 활용하는 VANET를 위한 조건부 익명 인증시스템을 제안하였다. 이 시스템은 차량에서 조건부익명성이 보장되는 신원기반의 공개키 쌍을 생성하여 메시지를 서명하여 교환한다. 또한 많은 메시지를 효과적으로 검증하기 위해 일괄 확인 기법을 사용한다. 이 논문에서는 Zhang 등의 시스템을 다음 측면에서 개선한다. 첫째, 보다 효율적인 확률 서명기법을 사용한다. 둘째, Zhang 등과 달리 안전성이 증명된 일괄확인 기법을 사용한다. 이 밖에 키 철회 문제, 익명 철회 문제 등에 대한 효과적인 해결방안도 제시한다.

IEEE 802.15.4 기반 WBAN의 공존 문제 완화 기법 (A Coexistence Mitigation Scheme in IEEE 802.15.4-based WBAN)

  • 최종현;김병선;조진성
    • 인터넷정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.1-11
    • /
    • 2015
  • 인체를 중심으로 동작하는 WBAN(Wireless Body Area Network)은 의료 및 비의료 서비스를 동시에 제공하는 것을 목적으로 하며, 저전력, 다양한 전송률과 높은 데이터 신뢰성을 요구하는 근거리 통신 기술이다. 이러한 요구사항을 만족시킬 수 있는 통신기술 표준 중 IEEE 802.15.4는 WBAN 운영에 높은 호환성을 제공할 수 있어 이를 통한 다양한 연구가 진행되고 있다. 한편, IEEE 802.15.4 기반 다수의 WBAN이 밀집될 경우 발생하는 신호 간섭과 충돌은 데이터의 신뢰성을 저하시키는 주요한 원인되고 있으며, IEEE 802.15.4 표준은 다수의 네트워크가 공존하는 상황을 고려하여 설계되지 않았기 때문에 이에 대한 개선이 필요하다. 이를 해결하기 위해 본 논문에서는 사전 실험을 통해 IEEE 802.15.4 기반의 WBAN 간 공존 상황에서 발생할 수 있는 문제점들을 파악하였고, 실험 결과를 바탕으로 다수의 WBAN이 공존하는 상황에서의 신뢰성 저하를 완화하기 위한 기법을 제안한다. 제안하는 기법의 동작은 크게 두 단계로 구분될 수 있으며, 첫 번째 단계에서는 슈퍼 프레임의 CFP 구간에서의 데이터 전송 방법을 개선하여 WBAN 간 충돌을 회피하며, 두 번째 단계에서는 채널 접근 방식을 전환함으로써 충돌을 완화한다. 제안하는 기법은 표준 기반의 WBAN과 비교 실험을 수행하여 성능을 검증하였다.

차량애드혹망을 위한 가변정밀도 러프집합 기반 부정행위 탐지 방법의 설계 및 평가 (Design and evaluation of a VPRS-based misbehavior detection scheme for VANETs)

  • 김칠화;배인한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권6호
    • /
    • pp.1153-1166
    • /
    • 2011
  • 차량 네트워크에서 부정행위를 탐지하는 것은 안전 관련 응용 및 혼잡 완화 응용을 포함하는 광범위한 영향을 갖는 매우 중요한 문제이다. 대부분 부정행위 탐지 방법들은 악의적인 노드들의 탐지와 관련이 있다. 대부분 상황들에서, 차량들은 운전자의 이기적인 이유 때문에 틀린 정보를 보낼 수 있다. 합리적인 행위 때문에 부정행위를 하는 노드를 식별하는 것보다 거짓 경보 정보를 탐지하는 것이 더 중요하다. 이 논문에서, 우리는 경보 메시지를 전송한 후, 부정행위를 한 노드들의 행위를 관찰하여 거짓 경보 메시지를 탐지하는 가변 정밀도 러프집합 기반 부정행위 탐지 방법을 제안한다. 차량 네트워크에서 이동하는 노드의 타당한 행위들로부터 경보 프로파일인 경보 정보 시스템이 먼저 구축되어진다. 어떤 이동하는 차량이 다른 차량으로부터 경보 메시지를 받으면, 수신차량은 그 메시지로부터 경보종류를 알아낸다. 경과시간 후, 수신차량이 경보 전송차량으로부터 비콘을 받으면, 수신차량은 경보 정보 시스템으로부터 가변 정밀도 러프집합을 사용하여 상대적 분류 오차를 계산한다. 만일 그 상대적 분류 오차가 그 경보종류의 최대 허용 가능한 분류 오차보다 크면, 수신 차량은 그 메시지를 거짓 경보 메시지로 결정한다. 제안하는 방법의 성능은 모의실험을 통하여 2가지 척도, 즉 정확률과 부정확률로 평가되어진다.

라우터 버퍼 관리 기반 체증 제어 방식의 최적화를 위한 자체 적응 알고리즘 (A Self-Adaptive Agorithm for Optimizing Random Early Detection(RED) Dynamics)

  • 홍석원;유영석
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.3097-3107
    • /
    • 1999
  • Recently many studies have been done on the Random Early Detection(RED) algorithm as an active queue management and congestion avoidance scheme in the Internet. In this paper we first overview the characteristics of RED and the modified RED algorithms in order to understand the current status of these studies. Then we analyze the RED dynamics by investigating how RED parameters affect router queue behavior. We show the cases when RED fails since it cannot react to queue state changes aggressively due to the deterministic use of its parameters. Based on the RED parameter analysis, we propose a self-adaptive algorithm to cope with this RED weakness. In this algorithm we make two parameters be adjusted themselves depending on the queue states. One parameter is the maximum probability to drop or mark the packet at the congestion state. This parameter can be adjusted to react the long burst of traffic, consequently reducing the congestion disaster. The other parameter is the queue weight which is also adjusted aggressively in order for the average queue size to catch up with the current queue size when the queue moves from the congestion state to the stable state.

  • PDF

Work chain-based inverse kinematics of robot to imitate human motion with Kinect

  • Zhang, Ming;Chen, Jianxin;Wei, Xin;Zhang, Dezhou
    • ETRI Journal
    • /
    • 제40권4호
    • /
    • pp.511-521
    • /
    • 2018
  • The ability to realize human-motion imitation using robots is closely related to developments in the field of artificial intelligence. However, it is not easy to imitate human motions entirely owing to the physical differences between the human body and robots. In this paper, we propose a work chain-based inverse kinematics to enable a robot to imitate the human motion of upper limbs in real time. Two work chains are built on each arm to ensure that there is motion similarity, such as the end effector trajectory and the joint-angle configuration. In addition, a two-phase filter is used to remove the interference and noise, together with a self-collision avoidance scheme to maintain the stability of the robot during the imitation. Experimental results verify the effectiveness of our solution on the humanoid robot Nao-H25 in terms of accuracy and real-time performance.

ABR 흐름 제어를 위한 효율적인 명시율 피드백 스위치 알고리즘 (An Efficient Explicit Rate Feedback Switch Algorithm for the ABR Flow Control)

  • 김병철;김동호;조유제
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1359-1371
    • /
    • 1999
  • 본 논문에서는 기존의 폭주 회피형 명시율 트래픽 (Explicit Rate feedback) 스위치 알고리즘의 단점을 개선하여 버퍼의 수위와 변화율에 따라 동적으로 목표 이용률을 조장하여 링크 이용 효율을 향상시킨 효율적인 명시율 피드백 스위치 알고리즘을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 명시율 피드백 스위치 알고리즘인 ERICA 스위치와 NIST 스위치의 성능을 분석하고, 제안된 명시율 피드백 스위치 알고리즘과 비교하였다. 시뮬레이션 결과 제안된 ER 피드백 스위치는 동적인 목표 이용률의 조정을 통하여 가용 대역폭의 변화에 빠른 전송률의 변화를 보였으며, 스위치의 최대 큐 길이를 줄여 버퍼 범람을 방지하면서도 매우 높은 링크 이용 효율을 보여 성능이 개선됨을 알 수 있었다.

  • PDF

Simultaneous Localization and Mobile Robot Navigation using a Sensor Network

  • Jin Tae-Seok;Bashimoto Hideki
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권2호
    • /
    • pp.161-166
    • /
    • 2006
  • Localization of mobile agent within a sensing network is a fundamental requirement for many applications, using networked navigating systems such as the sonar-sensing system or the visual-sensing system. To fully utilize the strengths of both the sonar and visual sensing systems, This paper describes a networked sensor-based navigation method in an indoor environment for an autonomous mobile robot which can navigate and avoid obstacle. In this method, the self-localization of the robot is done with a model-based vision system using networked sensors, and nonstop navigation is realized by a Kalman filter-based STSF(Space and Time Sensor Fusion) method. Stationary obstacles and moving obstacles are avoided with networked sensor data such as CCD camera and sonar ring. We will report on experiments in a hallway using the Pioneer-DX robot. In addition to that, the localization has inevitable uncertainties in the features and in the robot position estimation. Kalman filter scheme is used for the estimation of the mobile robot localization. And Extensive experiments with a robot and a sensor network confirm the validity of the approach.

무선 USB 통신 시스템에서 충돌 회피를 위한 릴레이 통신 기법 (Relay Communication Scheme for Conflict Avoidance in Wireless USB System)

  • 김진우;김경호;이성로
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.696-707
    • /
    • 2014
  • 본 논문에서는 UWB 기술 기반 무선 USB(WUSB) 프로토콜에서, 디바이스들의 이동성으로 인해 발생하는 Private Distributed Reservation Protocol (DRP) 예약 충돌 현상을 분석한다. 그리고 Private DRP 예약 충돌 시 발생하는 성능 저하를 감소시키기 위해 Private DRP 릴레이 통신 기술을 제안한다. 본 논문에서 제안하는 Private DRP 릴레이 통신 프로토콜은 충돌대상 디바이스에게 예약된 자원을 유지할 수 있도록 Direct Link 뿐만 아니라, Private DRP 예약 충돌 시 릴레이 노드를 경유하여 또 다른 Indirect Link 링크를 빠르게 예약할 수 있는 분산적인 자원 예약 프로토콜을 제안한다.

다중차량의 자동 주행 시의 레이터 상호간섭 억제 (Suppressio of mutual interference among vehicular radars by ON-OFF control of pulses)

  • 최병철;김용철
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.62-70
    • /
    • 2000
  • 본 논문에서는 지능형 차량에서 사용되는 레이더 센서 사이의 상호 간섭 억제 방법을 제안한다. 이 연구는 표준화된 펄스형 레이더에서 동기형 간섭 신호의 억제 방안에 관한 것이다. 레이더 펄스의 방사는 ON-OFF 제어되며, OFF 구간에서 수신된 간섭 신호는 각 레이진 별로 분석되어 저장되며 이를 이용하여 ON 구간에서의 거짓 반사파의 위치를 예측하며, 이로써 ON 구간에서의 동기형 간섭 신호를 제거한다. I-Q 변복조 방식의 레이더 시스템에서, Rayleigh 분포와 Rician 분포의 잡음에서의 오경보 확률과 미탐지 확률을 유도하였다. 펄스 신호 유무의 판별 시의 임계값을 적응적으로 조절함으로써 오경보 확률은 감소시키고 미탐지 확률의 저하를 억제하는 방법을 제시하였으며, 시뮬레이션 결과 오경보 확률은 최고 10\sup 4\배 감소하였고 미탐지 확률의 저하는 무시할 정도였다.

  • PDF

Pulse Dual Slope Modulation for VLC

  • Oh, Minseok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1276-1291
    • /
    • 2014
  • In the field of visible light communication (VLC), light-emitting diodes (LEDs) are used for transmitting data via visible light. In this study, we analyze pulse dual slope modulation (PDSM) as a means of delivering information in VLC. PDSM involves the modulation of symmetrical slope pulses to encode binary 0s and 1s, and owing to the moderately increasing and decreasing pulse shapes that are created, this method enables more spectral efficiency than the variable pulse position modulation (VPPM) technique currently adopted in IEEE 802.15.7. In particular, PDSM allows for the avoidance of intra-frame flicker by providing idle pulses in a spectrum-efficient way. A simple detection scheme is proposed for PDSMsignals, and its bit error rate (BER) is analyzed mathematically at varying slopes to validate the process through simulation. The BER performance of PDSM detection using dual sampling is compared to the performances of PDSM and VPPM using correlation detection. It is found that, when the probability of idle pulse transmission is less than 0.08 and higher than 0, the BER of dual sampling PDSM is lower than that of PDSM using correlation detection over the entire light intensity range.