• 제목/요약/키워드: Random delay

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

센서 네트워크를 위한 멀티 홉 MAC 프로토콜 (Multi-Hop MAC Protocol for Wireless Sensor Networks)

  • 조경탁;박세웅
    • 한국통신학회논문지
    • /
    • 제34권6A호
    • /
    • pp.506-514
    • /
    • 2009
  • 센서 네트워크를 위한 MAC 프로토콜들은 전력 소모를 최소화하기 위해 낮은 듀티 사이클(Duty Cycle)을 사용한다. 그 중에서 RMAC [4]의 경우 Pioneer(PION) 프레임을 이용하여 한 주기 내에 여러 홉을 전송한다. 본 논문에서는 HE-MAC(Hop-Extended MAC)이라는 홉 연장 프로토콜을 제안한다. HE-MAC의 데이터 전송은 기존 RMAC과는 달리 한 주기 내에 전달될 수 있는 최대 홉 수 정보가 포함된 Explorer(EXP)를 이용하여 이루어진다. EXP의 정보와 Ready-to-Receive(RTR) 상태를 이용하여 RMAC에 비해 2홉을 늘림으로써 평균 전송 지연 시간을 감소시킨다. 또한, 적응적 슬립을 통하여 불필요한 전력 소모를 최소화할 뿐만 아니라 RMAC에서 나타나는 잦은 트래픽(Traffic)으로 인한 패킷 역전 문제를 해결한다. HE-MAC의 패킷 전송 지연시간을 수학적으로 분석하였으며, ns-2를 이용한 모의실험을 통해 성능평가를 하였다. 300개의 노드가 배치된 랜덤 토폴로지에서 HE-MAC은 RMAC에 비해 전력 소모량과 평균 전승 지연 시간을 14%, 20%만큼 감소시킨다.

채널 혼잡 추정 리더 충돌 방지 알고리즘 (Reader Anti-Collision Algorithm via Estimation of Channel Congestion)

  • 유준상;이채우
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.46-55
    • /
    • 2009
  • RFID 환경에서 근접한 거리에 위치한 리더들이 동시에 동일 채널 또는 인접 채널을 사용할 경우 리더들 간 간섭을 일으키게 되는데 이를 리더 충돌이라 한다. 리더 충돌로 인해 리더의 명령이 태그에게 전송되지 않거나, 리더에 대해 태그가 응답할 수 없게 된다. 리더 충돌을 줄이기 위해 리더 충돌 방지 기법에 관한 연구가 이루어지고 있으며, ETSI에서는 다중 채널 환경에서 Listen-Before-Talk(LBT) 방식을 제안하고 있다. 그러나 이 방식에서는 채널 상황에 대한 고려 없이 채널을 임의로 선택하고, 채널 호핑을 수행한다. 또한, 채널을 점유하기 위해 여러 리더가 기다리는 경우 동시에 채널 상태를 확인하게 되어 리더 충돌을 효과적으로 줄이지 못한다. 본 논문에서는 다중 채널 환경을 고려한 LBT 방식을 기반으로 하되, 위 단점들을 보안한 알고리즘을 제안한다. 제안하는 알고리즘은 채널 센싱 랜덤 백오프를 사용하고, 효율적인 채널 호핑을 위해 채널 혼잡을 추정하는 기법을 제안하여 채널 호핑 여부를 판단한다. OPNET시뮬레이터를 통해 희소 리더 환경 및 밀집 리더 환경에서 제안하는 알고리즘의 우수성을 확인하고 검증한다.

適應制御裝置에 關한 硏究 (A Study of the Adaptive Control System)

  • 하주식;최경삼;김승호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제3권1호
    • /
    • pp.19-31
    • /
    • 1979
  • Recently the adaptive control system, which keeps the control system always optimal by adjusting the control parameters automatically according to the variations of the plant parameters, have become very important in the field of control engineering. The adaptive control systems are usally composed of the plant identification, the decision of the optimal control parameters, and the adjustment of the control parameters. This paper deals with a method of the adaptive control system when PI or PID controller is used in the feed back control system. Its controlled object (the plant) is assumed to be described by the transfer function of $\frac{ke^{-LS}}{1+TS}$ where k, T and L are steady state gain, time constant and pure dead time respectively, and their values are variable in accordance with the change of environmental circumstance. It has been known that a pseudo-random binary signal is quite effective for the measurement of an impulse response of a plant. In adaptive control systems, however, the impulse response itself is not appropriate to determine the control parameters. In this paper, the authors propose a method to estimate directly the parameters of the plant k, T and L by means of the correlation technique using 3 level M-sequence signal as a test signal. The authors also propose a method to determine the optimal parameters of the PI or PID controller in the sense of minimizing the square integral of the control error in the feed back control system, and the values of the optimal parameters are computed numerically for various values of T and L, and the results are examined and compared with those of the conventional methods. Finally the above-mentioned two methods are combined and an algorithm to struct an adaptive control system is suggested. The experiments for the indicial responses by means of both the model of the temperature control system using SCR actuater and the analog simulations have shown good results as expected, and the effectiveness of the proposed method is verified. The M-sequence generator and the time delay circuit, which are manufactured for the experiments, are operated in quite a good condition.

  • PDF

플래시 환경에서 래스터 지도를 기반으로 한 반경 검색 시스템 개발 (Development of Radius Search System based on Raster Map in the Flash Environment)

  • 김성호
    • 한국콘텐츠학회논문지
    • /
    • 제8권4호
    • /
    • pp.39-47
    • /
    • 2008
  • 본 논문에서는 현재 사용자 위치를 중심으로 임의의 반경 임계값을 설정하고, 이로부터 최종 목적지를 자동으로 찾기 위한 생활 지리정보시스템을 기술한다. 기존의 지리정보시스템을 기반으로 한 여러 가지 정보시스템들은 목적지가 명확하지 않을 경우 검색이 어렵다는 단점과 특정 업무 지원을 목적으로 하기 때문에 복잡한 구성과 대량의 정보로 처리 시간 지연이라는 비효율성을 지니고 있다. 그러므로 본 논문은 이러한 문제점들을 개선하여 플래시 환경에서 일반사용자 중심의 맞춤형 생활 지리정보시스템을 제안한다. 맞춤형 생활 지리정보시스템은 현재 위치로부터 원하는 반경 내에서 조건에 맞는 목적지들을 검색하여 세부사항을 확인하고 적합한 최종 목적지를 사용자가 쉽게 찾을 수 있도록 하는 것이다. 대단위를 표본으로 한 본 논문의 결과는 보다 더 다양한 생활정보시스템으로의 확대 발전 가능성을 기대할 수 있을 것이다.

스크린 콘텐츠 영상 압축을 위한 화소 영역 양자화 방법 (Quantization Method in Spatial Domain for Screen Content Video Compression)

  • 남정학;유종훈;심동규;오승준
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.67-76
    • /
    • 2012
  • 최근 스크린 콘텐츠 영상에 대한 제작 및 서비스가 확대됨에 따라, 이를 위한 새로운 압축 기술의 필요성이 대두되고 있다. 차세대 비디오 압축 표준에서도 스크린 콘텐츠 영상을 위한 특별한 부호화 기술 표준을 고려하고는 있지만 아직까지는 초보적인 단계에 있다. 본 논문에서는 스크린 콘텐츠 영상의 특성을 파악하여 이러한 종류의 영상에 대한 부호화 성능 향상을 위한 화소 영역의 양자화 방법을 제안한다. 제안하는 양자화 방법은 차분 신호를 변환 부호화 하지 않고 직접 화소 영역에서 양자화를 수행하며, 스크린 콘텐츠의 특성에 기반을 두고 양자화된 차분 신호에 대한 적응적인 계수 예측 기술과 화소 영역 양자화를 위한 인-루프 필터를 적용한다. 실험 결과, 제안하는 방법은 임의 접근 모드, 저지연 모드와 인트라 모드에서는 각각 평균4.4%, 5.1%와 4.9%의 부호화 성능을 얻었다.

Fast CU Encoding Schemes Based on Merge Mode and Motion Estimation for HEVC Inter Prediction

  • Wu, Jinfu;Guo, Baolong;Hou, Jie;Yan, Yunyi;Jiang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1195-1211
    • /
    • 2016
  • The emerging video coding standard High Efficiency Video Coding (HEVC) has shown almost 40% bit-rate reduction over the state-of-the-art Advanced Video Coding (AVC) standard but at about 40% computational complexity overhead. The main reason for HEVC computational complexity is the inter prediction that accounts for 60%-70% of the whole encoding time. In this paper, we propose several fast coding unit (CU) encoding schemes based on the Merge mode and motion estimation information to reduce the computational complexity caused by the HEVC inter prediction. Firstly, an early Merge mode decision method based on motion estimation (EMD) is proposed for each CU size. Then, a Merge mode based early termination method (MET) is developed to determine the CU size at an early stage. To provide a better balance between computational complexity and coding efficiency, several fast CU encoding schemes are surveyed according to the rate-distortion-complexity characteristics of EMD and MET methods as a function of CU sizes. These fast CU encoding schemes can be seamlessly incorporated in the existing control structures of the HEVC encoder without limiting its potential parallelization and hardware acceleration. Experimental results demonstrate that the proposed schemes achieve 19%-46% computational complexity reduction over the HEVC test model reference software, HM 16.4, at a cost of 0.2%-2.4% bit-rate increases under the random access coding configuration. The respective values under the low-delay B coding configuration are 17%-43% and 0.1%-1.2%.

동적 환경에서의 실시간 경로 설정 방법 (Real-time path replanning in dynamic environments)

  • 곽재혁;임준홍
    • 전자공학회논문지SC
    • /
    • 제43권6호
    • /
    • pp.1-8
    • /
    • 2006
  • 이동로봇의 경로 설정과 장애물 회피에 관한 문제는 이동로봇을 제어하기 위한 기본적인 문제로서 지금까지 많은 연구가 진행되어 오고 있다. 다양한 센서들로부터 얻어지는 정보는 로봇이 진행하기 위한 경로에 대한 결정과 장애물에 대한 정보를 제공해준다. 대부분의 연구들은 제한 조건이 존재하는 경우에서 그 상황에 알맞은 방법들이 대부분이며, 다른 상황을 해결하기에는 어려움이 있다. 또한, 최적화된 경로에 대한 좋은 결과를 만들기 위해서는 복잡한 계산 과정을 통해서 시간 지연이 발생하게 된다. 이와 같은 처리 방법은 움직이는 장애물의 회피와 같이 빠른 처리를 필요로 하는 상황에서 단점으로 작용한다. 본 논문에서는 장애물과 이동 가능한 경로들의 영역을 작은 영역들이 분포하는 공간으로 변형하고 이와 같이 구성된 공간에서 밀도와 연결 상태를 통해 이동 로봇이 진행 할 수 있는 최단 경로를 결정하는 방법을 제안한다. 제안된 방법에서 작은 영역들은 자신의 번호를 가지게 되며, 주변 영역들의 개수를 통해 이동 경로를 결정하게 된다.

WiBro에서 마코프 체인을 이용한 성능분석 (Performance Analysis using Markov chain in WiBro)

  • 박원길;김형진
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.190-197
    • /
    • 2010
  • WiBro의 ACR(Access Control Router)은 ACR간을 움직일 때만 홈 에이전트와 상대 노드에게 위치등록을 하므로, 위치등록비용은 MIPv6에 비해 적지만, 이동 노드의 송수신되는 모든 패킷들은 ACR을 통해 전달되기 때문에 ACR이 관리하는 이동노드의 수가 많아지면 ACR의 패킷처리비용은 증가한다. 따라서 ACR도메인 내에 있는 이동 노드들을 관리하는 ACR이 잘 작동한다면 ACR도메인 내의 통신상태는 원활하다. 그러나 ACR이 잘 작동하지 않으면 네트워크의 delay가 발생하므로 ACR의 역할은 중요하다. 본 논문에서는 WiBro의 효율적인 작동을 위해 ACR의 성능을 측정한다. 이를 위해, 성능평가 요소로서 이동노드의 거부확률(deny probability)와 ACR 성능의 총이익을 사용한다. 그리고 이동모델로서 랜덤워크 모델을 이용한다.

높은 접근성과 에너지 효율을 갖는 계수기반 브로드캐스트 기법 (Efficient Counter-Based Broadcast Scheme for High Reachability and Energy Efficiency)

  • 정지영;서동윤;이정륜
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1780-1792
    • /
    • 2016
  • 본 논문에서는 높은 접근성과 에너지 효율을 갖는 계수기반 브로드캐스팅 기법을 제안한다. 이를 위해 더 넓은 영역을 추가로 커버할 수 있는 노드가 리브로드캐스팅을 수행할 수 있도록, 두 노드로부터 동일한 브로드캐스팅 메시지를 수신 받은 노드가 자신이 리브로드캐스팅 시 얻을 수 있는 추가적인 커버리지를 계산하는 방법을 제안한다. 계산된 추가적인 커버리지 정보와 거리정보, 밀집도 정보, 배터리 잔량 정보를 통해 임의의 접속 지연(RAD)을 결정하는 수식을 제안하였고, 밀집도 정보와 배터리 잔량 정보를 통해 계수 임계값 ($C_{th}$)을 결정하는 수식을 제안한다. 시뮬레이션 성능평가를 통해 기존에 제안된 계수기반 브로드캐스팅 기법들과 성능비교를 통해 제안하는 알고리즘의 성능을 평가한다.

슬라이딩 상관기를 적용한 디지털 직접대역확산 송수신기의 설계 및 성능분석 (Design and Performance Analysis of sliding correlator digital DS-SS Transceiver)

  • 김성철;진고환
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1884-1891
    • /
    • 2012
  • 본 논문에서는 sliding상관기를 적용한 단문 메세지 서비스를 위한 대역확산 송수신기를 설계하고 대역확산 수신기에서 필수적인 PN코드 동기회로에 대한 성능을 분석하였다. 대역확산 시스템에 대한 이론적인 분석과 대역확산 수신기에 있어서 중요한 PN 코드 동기 회로에 대한 분석을 토대로 PN 코드 발생기, 클럭 발생을 위한 분주회로, 수신기에서의 PN 코드의 상관을 위한 슬라이딩 상관기 등을 Altera사의 칩 EPM7064 SLC44-10을 사용하여 FPGA화하였으며 디지털 설계가 용이하지 않은 주변회로인 슬라이딩 상관기에 필요한 PN코드 지연 클럭 발생회로, 동기 스위치제어회로, 데이터복조회로를 설계하여 전체적인 송수신기회로를 설계하였다. 설계된 회로를 실험을 통하여 송수신기의 성능을 평가 관찰하였다. 특히, 수신기에 있어서 역 확산을 위한 PN 신호의 동기과정의 성능 즉, 동기가 이루어 졌을 때의 동기 탐색/유지신호와 동기가 이루어지지 않았을 때의 게이트 지연시간으로 인한 동기 탐색/유지신호등의 결과를 통해 성능을 평가하였다. 슬라이딩 상관기의 경우 코드 동기를 위한 시간이 송수신 PN 코드의 불확정성이 클 경우 상당히 큼을 알 수 있었다.