• 제목/요약/키워드: CA Algorithm

검색결과 226건 처리시간 0.027초

WBAN 환경에서 동적 우선순위를 적용한 MAC 프로토콜에 관한 연구 (A Study on MAC Protocol with Dynamic Priority Adjustment in WBAN)

  • 정필성;조양현
    • 한국정보통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.1589-1598
    • /
    • 2014
  • IEEE 802.15.6 표준화 문서에서 WBAN을 위한 MAC 프로토콜은 의료용 센서 노드의 주기적인 데이터를 효율적으로 처리하기 위해서 8단계로 나누어진 트래픽 우선순위를 기준으로 응급 상황에서 발생하는 트래픽을 가장 높은 우선순위로 처리하는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 수행하게 된다. 노드가 전송하는 응급 메시지는 충돌이 발생하게 되고 응급 메시지 전송을 위한 전송 지연을 만족하지 못하는 상황이 발생할 수 있으며 재전송으로 인한 에너지 낭비를 가져올 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해서 다음과 같이 WBAN 환경에서 데이터 종류와 전송률을 고려한 CSMA/CA 알고리즘 요소기술을 제안하였다. 성능평가 결과 제안한 MAC 프로토콜을 사용했을 때가 IEEE 802.15.6을 사용했을 때 보다 충돌 확률이 감소하여 패킷 전송 성공률과 에너지 효율이 개선된 것을 확인할 수 있었다.

CSMA/CA 경쟁방식 기반의 WPAN 시스템을 위한 QoS 보장 및 에너지 효율적 전송방식 (CSMA/CA based Transmission Scheme for QoS Assurance and Energy Efficiency of WPAN Systems)

  • 주양익;이연우;정민아;장봉석;이성로
    • 한국통신학회논문지
    • /
    • 제33권3B호
    • /
    • pp.135-143
    • /
    • 2008
  • 본 논문은 CSMA/CA 경쟁방식 프로토콜을 사용하는 무선 PAN(WPAN: Wireless Personal Area Network)을 위해 QoS를 보장하고 에너지 효율적인 전송을 위한 방법을 제안한다. WPAN 장치들은 제한된 배터리 용량의 전지로 동작하기 때문에 에너지 소모는 WPAN 시스템에서 가장 중요한 문제 중의 하나이다. 따라서 WPAN이 경쟁기반 MAC 프로토콜을 사용할 경우 독립적 채널 접근 시도에 의한 충돌로 인하여 에너지 소모 문제는 더 중요하다. 본 논문에서는 에너지 소모를 최소화하면서 QoS를 보장하기 위해 최적의 fragment 크기, 변조 수준과 전송 전력을 선택하는 알고리즘을 제안한다. 제안한 알고리즘에 대한 성능평가를 수행하여 개선정도를 시뮬레이션 결과에 제시하였다.

전이규칙 195,153,51을 갖는 Uniform/Hybrid 여원 그룹 셀룰라 오토마타의 특성화 (Characterization of Uniform/Hybrid Complemented Group Cellular Automata with Rules 195/153/51)

  • 황윤희;조성진;최언숙;김석태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.315-318
    • /
    • 2005
  • 오늘날 무선 통신의 출현과 PDA, 스마트 카드와 같은 휴대용 장치의 등장으로 휴대용 장치에 보안과 개인 정보 보호에 대한 필요성이 대두되면서 여기에 암호학의 적용은 주요 관심사가 되고 있다. 특히, 암${\cdot}$복호화를 공유할 수 있는 하드웨어 구현이 주목을 받고 있다. LFSR의 대안으로 제안된 셀룰라 오토마타(Cellular Automata, 이하 CA)는 전용의 하드웨어를 사용하지 않고 실행 가능 하도록 프로그램화 될 수 있다. 그러나 이러한 CA는 일반화와 분석이 어렵다는 단점이 있다. 본 논문에서는 모든 상태의 주기가 동일하고 최대로 분리되는 전이규칙 195,153,51을 갖는 uniform/hybrid 여원 그룹 CA를 분석하여 특성화한다. 이는 암호학에서 키 공유 프로토콜에 이용될 수 있다.

  • PDF

Clustering and Communications Scheduling in WSNs using Mixed Integer Linear Programming

  • Avril, Francois;Bernard, Thibault;Bui, Alain;Sohier, Devan
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.421-429
    • /
    • 2014
  • We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.

A force-Guided Control with Adaptive Accommodation Bor Complex Assembly

  • Sungchul Kang;Kim, Munsang;Lee, Chong W.;Lee, Kyo-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1998년도 제13차 학술회의논문집
    • /
    • pp.14-19
    • /
    • 1998
  • In this paper, a target approachable force-guided control with adaptive accommodation for the complex assembly is presented. The complex assembly (CA) is defined as a task which deals with complex shaped parts including concavity or whose environment is so complex that unexpected contacts occur frequently during insertion. CA tasks are encountered frequently in the field of the manufacturing automation and various robot applications. To make CA successful, both the bounded wrench condition and the target approachability condition should be satisfied simultaneously during insertion. By applying the convex optimization technique, an optimum target approaching twist can be determined at each instantaneous contact state as a global minimum solution. Incorporated with an admissible perturbation method, a new CA algorithm using only the sensed resultant wrench and the target twist is developed without motion planning nor contact analysis which requires the geometry of the part and the environment. Finally, a VME-bus based real-time control system is built to experiment various CA task. T-insertion task as a planar CA and double-peg assembly task as a spacial assembly were successfully executed by implementing the new force-guided control with adaptive accommodation.

  • PDF

NMF 특징 추출기반의 해마 학습 알고리즘을 이용한 RFID 생체 인증시스템 구현 (Development of RFID Biometrics System Using Hippocampal Learning Algorithm Based on NMF Feature Extraction)

  • 권병수;오선문;정양재;강대성
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.171-174
    • /
    • 2005
  • 본 논문에서는 인가의 인지학적인 두뇌 원리인 대뇌피질과 해마 신경망을 공학적으로 모델링하여 얼굴 영상의 특징 벡터들을 고속 학습하고, 각 영상의 최적의 특징을 구성할 수 있는 해마 학습 알고리즘(Hippocampal Learning Algorithm)을 개발하여 RFID를 이용한 생체인식 시스템을 제안한다. 입력되는 얼굴 영상 데이터들은 NMF(Non-negative Matrix Factorization)를 이용하여 특징이 구성되고, 이러한 특징들은 해마의 치아 이랑 영역에서 호감도 조정에 따라서 반응 패턴으로 이진화 되고, CA3 영역에서 자기 연상 메모리 단계를 거쳐 노이즈를 제거한다. CA3의 정보를 받는 CA1영역에서는 단층 신경망에 의해 단기기억과 장기기억으로 나누어서 저장되고 해당 특징의 누적 개수가 문턱치(threshold)를 만족하면 장기 기억 장소로 저장시키도록 한다. 위와 같은 개념을 바탕으로 구현되는 RFID 생체인식 시스템은 특징의 분별력과 학습속도면에서 우수한 성능을 보일 수 있다.

  • PDF

기울기 차이 최소화를 통한 컬러 영상의 색수차 제거 (Removing Chromatic Aberration in Color Image by Gradient Difference Minimization)

  • 권지용;강문기
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.85-91
    • /
    • 2017
  • 렌즈의 굴절률은 빛의 파장 대역에 따라 다르다. 이로 인하여 서로 다른 파장 대역의 광선들이 다른 위치에서 초점이 맞게 되어 영상의 화질이 떨어지게 되고 에지 주변에서 색수차가 발생하게 된다. 본 논문은 컬러 영상의 색수차를 제거하기 위한 방법을 제안하였다. 컬러 채널들 기울기들의 상관관계가 높다는 이론을 기반으로 하여 컬러 채널들의 기울기 차이에 대한 비용 함수를 설계하였다. 설계된 비용 함수의 에너지를 최소화하도록 하는 해를 찾음으로써 색수차가 제거된 고화질의 컬러 영상을 추정할 수 있다. 추가적으로, 제안하는 방법은 컬러 영상뿐만 아니라 다중 분광 대역 영상에 대해서도 적용 가능하다. 실험 결과에서 제안하는 방법이 효과적으로 색수차를 제거할 수 있다는 것을 보여준다.

Virtual Back-off를 사용한 변형된 DCF 알고리즘 제안 (Proposal of Modified Distributed coordination function (DCF) using Virtual Back-off)

  • 송경희;김태환;박동선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.49-52
    • /
    • 2003
  • IEEE 802.11 MAC uses a distributed coordination function (DCF) known as carrier sense multiple access with collision avoidance (CSMA/CA) for medium access. Random back-off algorithm helps to avoid the collision. This paper proposes virtual back-off and modified back-off algorithm for reduce a waiting time by back-off and reduce the collision. The modified DCF is consisted of these two algorithms. We expect to reduce the average waiting time of each transmission by using the modified DCF algorithm.

  • PDF

Collision Avoiding Navigation of Marine Vehicles Using Fuzzy Logic

  • Joh, Joong-seon;Kwon, Kyung-Yup;Lee, Sang--Min
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권2호
    • /
    • pp.100-108
    • /
    • 2002
  • A fuzzy logic for collision avoiding navigation of marine vehicles is proposed in this paper. VFF(Virtual Force Field) method, which is used widely in the field of mobile robots, is modifiel to apply to marine vehicles. The method is named MVFF (Modified Virtual Force Field) mothod. The MVFF consists of the determination of the heading angles far track-keeping mode ($\psi_{ca}$)and collision avoidance mode ($\psi_{ca}$). The operator can choose the pattern of the track-keeping mode in the proposed algorithm. The collision avoidance algorithm can handle static and/or moving obstacles. These functons are implemented using fuzzy logic. Various simulation results verify the proposed alogorithm.

단일주파수 CA코드 GPS 수신기를 이용한 CDGPS 정밀측위실험 (Field Test Results of CDGPS Precision Positioning Using Single Frequency, CA Code GPS Receivers)

  • 원종훈;고선준;박헌준;이자성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2436-2438
    • /
    • 2000
  • In this paper, field test results of a new efficient integer ambiguity resolution algorithm for precision Carrier Differential GPS(CDGPS) positioning are presented. The new algorithm is based on a reconfiguration Kalman filter which is designed to be used for the real-time precise positioning with low cost, single frequency, conventional C/A code GPS receivers. The tests were performed both in static and kinematic environment

  • PDF