• 제목/요약/키워드: redundancy method

검색결과 559건 처리시간 0.024초

무선 센서 네트워크에서 데이터 전송 허용범위의 설정 방법 (Permitted Limit Setting Method for Data Transmission in Wireless Sensor Network)

  • 이대희;조경우;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.574-575
    • /
    • 2018
  • 무선 센서 네트워크에서 공간적-시간적 상관관계에 따른 중복 데이터의 발생은 데이터 전송 시에 불필요한 에너지를 소모하여 네트워크 수명을 감소시킨다. 본 논문에서는 먼지 센서를 통한 데이터 수집 실험을 진행하여 공간적-시간적 데이터 중복을 확인하고 이를 해결하기 위해 데이터 전송 허용범위 설정 방법을 제안한다. 제안하는 방법은 클러스터 내의 통합 평균값을 이용하여 데이터 전송 허용범위를 설정한다. 설정된 허용범위는 멤버 노드의 중복 데이터를 감소시키며 클러스터 헤드에서 허용범위 재설정을 통해 수집 데이터의 가변적인 환경에서도 중복 데이터 감소가 가능함을 보인다.

  • PDF

원료불출기의 역기구학: 여유자유도와 구속조건을 이용한 닫힌 형태의 해 (Inverse kinematics of a Reclaimer: Redundancy and a Closed- Form Solution by Exploiting Geometric Constraints)

  • Hong, K.S.;Kim, Y.M.;Shin, K.T.
    • 한국정밀공학회지
    • /
    • 제14권7호
    • /
    • pp.144-153
    • /
    • 1997
  • The inverse kinematics problem of a reclaimer which excavates and transports raw materials in a raw yard is investigated. Because of the geometric feature of the equipment in which scooping buckets are attached around the rotating disk, kinematic redundancy occurs in determining joint variable. Link coordinates are introduced following the Denavit-Hartenbery representation. For a given excavation point the forward kinematics yields 3 equations, however the number of involved joint variables in the equations is four. It is shown that the rotating disk at the end of the boom provides an extra passive degree of freedom. Two approaches are investigated in obtaining inverse kinematics solutions. The first method pre-assigns the height of excavation point which can be determined through path planning. A closed form solution is obtained for the first approach. The second method exploits the orthogonality between the normal vector at the excavation point and the z axis of the end-effector coordinate system. The geometry near the reclaiming point has been approximated as a plane, and the plane equation has been obtained by the least square method considering 8 adjacent points near the point. A closed form solution is not found for the second approach, however a linear approximate solution is provided.

  • PDF

웨이브릿 영역에서의 영역별 대역간 예측과 벡터 양자화를 이용한 다분광 화상 데이타의 압축 (Multispectral Image Compression Using Classified Interband Prediction and Vector Quantization in Wavelet domain)

  • 반성원;권성근;이종원;박경남;김영춘;장종국;이건일
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.120-127
    • /
    • 2000
  • 본 논문에서는 웨이브릿 영역에서 영역별 대역간 예측과 벡터 양자화를 이용한 다중 분광 화상데이타 압축 기법을 제안하였다. 이 방법에서는 먼저 화상데이타에서 각 대역의 반사 특성을 이용하여 영역 분류를 행한 후, 공간적으로 가장 낮은 분산을 가지고 다른 밴드와 상관성이 가장 큰 기준 대역을 웨이브릿 영역에서 영역 분류 벡터 양자화를 행한다. 또한 나머지 각 밴드는 웨이브릿 영역에서 기준 대역으로부터 영역별 예측을 통하여 대역간 중복성을 제거하였다. 그리고 원 화상의 웨이브릿 계수와 예측 영상의 웨이브릿 계수의 차이를 줄이기 위해 오차 벡터 양자화를 행한다. 실제 원격 센싱된 인공위성 화상데이터에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

  • PDF

고집적 메모리의 yield 개선을 위한 전기적 구제회로 (An Electrical Repair Circuit for Yield Increment of High Density Memory)

  • 김필중;김종빈
    • 한국전기전자재료학회논문지
    • /
    • 제13권4호
    • /
    • pp.273-279
    • /
    • 2000
  • Electrical repair method which has replaced laser repair method can replace defective cell by redundancy’s in the redundancy scheme of conventional high density memory. This electrical repair circuit consists of the antifuse program/read/latch circuits, a clock generator a negative voltage generator a power-up pulse circuit a special address mux and etc. The measured program voltage of made antifuses was 7.2~7.5V and the resistance of programmed antifuses was below 500 Ω. The period of clock generator was about 30 ns. The output voltage of a negative voltage generator was about 4.3 V and the current capacity was maximum 825 $mutextrm{A}$. An antifuse was programmed using by the electric potential difference between supply-voltage (3.3 V) and output voltage generator. The output pulse width of a power-up pulse circuit was 30 ns ~ 1$mutextrm{s}$ with the variation of power-up time. The programmed antifuse resistance required below 44 ㏀ from the simulation of antifuse program/read/latch circuit. Therefore the electrical repair circuit behaved safely and the yield of high densitymemory will be increased by using the circuit.

  • PDF

MANET 환경에서 클러스터 기반 주소 할당 프로토콜 (A Cluster-based Address Allocation Protocol in MANET Environment)

  • 조영복;이상호
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.898-904
    • /
    • 2007
  • MANETs(Mobile Ad-hoc Networks)에서는 네트워크에 참여하는 노드 간 통신을 위해 노드 식별 주소를 받아야 한다. 주소는 노드 자신 또는 다른 노드에 의해 생성되며, 이 주소가 사용 가능한 유일한 주소인지 검사하기 위해 주소 중복 검사(Duplicate Address Detection)를 수행한다. 하지만 이런 방법은 MANETs의 확장성이 떨어지는 문제가 발생한다. 본 논문은 MANETs에서 이동 노드들을 그룹으로 묶어 그룹 단위로 관리 할 수 있고 제어 메시지의 교환 부하 감소 및 이동성 관리가 용이해지는 클러스터의 특성을 주소할당 프로토콜에 적용하여 주소 중복 검사에 소요되는 시간을 최소화하고 확장성 문제를 해결하는 방법을 제안한다. 본 논문에서 제안한 방법은 시뮬레이션을 통한 결과 MANETConf[2]보다 노드 수 증가에 따라 우수한 성능을 보여준다.

적응적인 확장된 코드북을 이용한 분할 벡터 양자화기 구조의 ISF 양자화기 개선 (A Method For Improvement Of Split Vector Quantization Of The ISF Parameters Using Adaptive Extended Codebook)

  • 임종하;정규혁;홍기봉;이인성
    • 한국음향학회지
    • /
    • 제30권1호
    • /
    • pp.1-8
    • /
    • 2011
  • 본 논문에서는 ISF 계수의 순서화 성질을 이용하여 분할구조 벡터양자화기의 단점을 보완하여 ISF 계수 양자화의 성능을 높이는 알고리듬을 제안하고, 이를 이용한 광대역 음성 부호화기용 ISF 계수 양자화기를 설계한다. 16차 이상의 광대역 코덱의 ISF 계수는 계산량과 메모리 사용을 줄이기 위해서 분할구조의 벡터 양자화기를 사용한다. 분할구조 양자화기는 ISF 계수간의 상관도를 충분히 활용하지 못하는 단점이 발생한다. 제안하는 알고리듬은 이러한 단점을 극복하기 위하여 ISF 계수의 순서화 성질을 이용한다. ISF 계수의 순서화 성질을 이용하여 각 서브벡터의 불필요한 코드북 (Codebook Redundancy)을 검색할 수 있다. 이러한 불필요한 코드북은 ISF 계수의 순서화 성질, ISF 계수 예측과정과 기존 코드북의 보간법 (Interpolation)을 통해 적응적인 확장된 코드북으로 교체되어 양자화기의 성능을 향상시킨다. 제안된 알고리듬은 기존의 분할구조 양자화기에서 사용되지 못했던 17 %가량의 불필요한 코드북 인덱스를 적응적인 확장된 코드북에 할당하여, 표준화된 코덱인 AMR-WB의 ISF 계수 양자화기에 비해서 주파수 왜곡 관점에서 약 2 bit 가량의 이득을 보는 결과를 얻었다.

신뢰도모델링에 의한 이중계제어기 전원공급방식 설계에 관한 연구 (A Study on Power Supply Method Design for Hot Standby Sparing System via Reliability Modeling)

  • 신덕호;이강미;이재호;김용규
    • 한국철도학회논문집
    • /
    • 제10권5호
    • /
    • pp.527-532
    • /
    • 2007
  • 본 논문은 철도신호에서 사용되는 이중계제어장치의 전원공급방식에 대하여 상수고장률을 기반으로 하는 평균고장률에 의한 설계와 신뢰도함수에 의한 설계방안을 제안한다. 일반적으로 시스템 운명이전에 신뢰도 요구사항 만족을 위한 시스템의 신뢰도 예측은 RBD모델을 사용하였다. 하지만 이중계제어장치와 같이 여분을 갖는 시스템의 신뢰도를 RBD와 같은 조합모델에 의해 정확한 신뢰도를 모델링하기에 부적합하다. 따라서 본 논문에서는 다중계구조 제어기의 설계과정에서 단순조합모델에 의한 설계방식 선정보다는 결함발생에 대한 여분구조의 모델링을 통한 설계방식 선정이 보다 정확한 신뢰도를 갖는 시스템구축을 가능하게 하며, 운영중에 발생되는 유지보수비용 및 고장으로 인한 손실비용의 효율화를 위해 필요함을 입증한다.

트래픽 중복 제거로 네트워크 에너지 소비를 최소화하기 위한 최적화 알고리즘 (Optimization Algorithm for Minimizing Network Energy Consumption with Traffic Redundancy Elimination)

  • 장길웅
    • 한국정보통신학회논문지
    • /
    • 제25권7호
    • /
    • pp.930-939
    • /
    • 2021
  • 최근 네트워크에서 안정된 전송을 위해 광대역의 대역폭과 중복 링크를 사용함으로써 과도하게 에너지를 소비하고 전송효율을 떨어뜨리는 결과를 낳고 있다. 본 논문에서는 트래픽 중복이 허용되는 네트워크에서 중복 트래픽을 제거함으로써 전송 링크의 수를 줄이고 전송에너지를 최소화하는 최적화 알고리즘을 제안한다. 본 논문에서 제안하는 최적화 알고리즘은 타부서치 알고리즘을 이용한 메타휴리스틱방식을 사용한다. 제안된 최적화 알고리즘은 중복되는 트래픽을 효율적으로 경로 설정할 수 있도록 이웃해 생성방식을 설계하여 전송에너지를 최소화한다. 제안된 최적화 알고리즘의 성능평가는 네트워크에서 발생하는 모든 트래픽을 전송하기 위해 사용되는 링크의 수와 소모되는 전송에너지 관점에서 수행되었다. 성능평가 결과에서 제안된 알고리즘이 이전에 제안된 다른 알고리즘에 비해 더 우수한 성능 결과가 나타남을 확인할 수 있었다.

조리순서 생성을 위한 새로운 방법 (A New Method for Generationg Assembly Sequences)

  • 박종헌;정명진
    • 전자공학회논문지B
    • /
    • 제30B권12호
    • /
    • pp.40-50
    • /
    • 1993
  • This paper presents a new method for generating assembly sequences. The method acquires constraints on sequencing the assembly tasks without redundancy. Then it generates the assembly sequences without seatching undesirable tasks by recursively searching all assembly tasks which do not violate the assembly constraints. Since the method does not search undesirable tasks, it can generate assembly sequences for complex products. Current available methods may not generate assembly sequences for the complex product since their search-space increases explosively as the number of parts rises.

  • PDF

DISPARITY ESTIMATION FOR 3DTV VIDEO COMPRESSION USING HUMAN VISUAL PROPERTY

  • Jo, Myeong-Hoon;Song, Woo-Jin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.121-124
    • /
    • 2001
  • For efficient transmission of 3DTV video signals, it is necessary to eliminate the inherent redundancy between the stereo image pairs. Though disparity estimation provides a powerful tool for eliminating the redundancy, it is very time consuming. This paper presents a novel disparity estimation scheme based on the human visual property. The disparity vectors of image blocks spatially adjacent to the current block are used as initial guesses fur the disparity vector of the current block. In addition, mixed-resolution coding is applied to reduce the computational complexity of disparity estimation. Through computer simulations on a stereoscopic sequence we show that the proposed method gives rise .to visually pleasing results with much reduced computational complexity.

  • PDF