• Title/Summary/Keyword: 최대시간지연

Search Result 537, Processing Time 0.023 seconds

Residual Energy-Aware Duty-Cycle Scheduling Scheme in Energy Harvesting Wireless Sensor Networks (에너지 생산이 가능한 무선 센서 네트워크에서 잔여 에너지 인지 듀티-사이클 스케줄링 기법)

  • Lee, Sungwon;Yoo, Hongseok;Kim, Dongkyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.10
    • /
    • pp.691-699
    • /
    • 2014
  • In order to increase network lifetime, duty-cycle MAC protocols which can reduce energy consumption caused by idle listening is proposed for WSNs. In common duty-cycle MAC protocols, each sensor node calculates its duty-cycle interval based on the current amount of residual energy. However, in WSNs with the capability of energy harvesting, existing duty-cycle intervals based on the residual energy may cause the sensor nodes which have high energy harvesting rate to suffer unnecessary sleep latency. Therefore, a duty-cycle scheduling scheme which adjust the duty-cycle interval based on both of the residual energy and the energy harvesting rate was proposed in our previous work. However, since this duty-cycle MAC protocol overlooked the performance variation according to the change of duty-cycle interval and adjusted the duty-cycle interval only linearly, the optimal duty-cycle interval could not be obtained to meet application requirements. In this paper, we propose three methods which calculate the duty-cycle interval and analyse their results. Through simulation study, we verify that network lifetime, end-to-end delay and packet delivery ratio can be improved up to 23%, 44% and 31% as compared to the existing linear duty-cycle scheduling method, respectively.

A Study on the Propagation Path Considering the Horizontal Alignment of Road (도로의 평면선형을 고려한 전파경로 분석)

  • Kim, Song-Min
    • 전자공학회논문지 IE
    • /
    • v.44 no.1
    • /
    • pp.27-32
    • /
    • 2007
  • This study was to suggest the predictive model of propagation, considering the effect by the multipath waves produced by the sending and receiving vehicles' left/right reflectors and the adjacent vehicles when the communication between the vehicles on the one-way two-lanes road in the urban city with a lot of traffic jams. Then, the radius of curved road was 600[m], the length of curved roads $52.4\sim471.2[m]$, and the bridge's pier of road was $5o\sim45o$. Also, it was simulated by changing the receiving vehicle located on the curved road's gap from minimum 3.3[m] to maximum 29.5[m], corresponding to the change of distance of the bridge's pier of road and curved road. As a result of this research above, in case of $5o\sim15o$ bridge's pier of road, it was within l[dB] regardless of the receiving vehicle's position on the curved road in case of propagation path loss. In case of $15o\sim45o$, it was approximately $1\sim8[dB]$ as the bridge's pier of road is changed. And, in case of propagation path, it found out that it was changed to $0.4\sim120[m]$ according to the change of bridge's pier of road. Then, the delay time of propagation was 400[nsec] as it produced 120[m] in the difference of propagation path.

ASIC Design of Lifting Processor for Motion JPEG2000 (Motion JPEG2000을 위한 리프팅 프로세서의 ASIC 설계)

  • Seo Young-Ho;Kim Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7C
    • /
    • pp.647-657
    • /
    • 2005
  • In this paper, we proposed a new lifting architecture for JPEG2000 and implemented to ASIC. We proposed a new cell to execute unit calculation of lifting using the property of lifting which is the repetitious arithmetic with same structure, and then recomposed the whole lifting by expanding it. After the operational sequence of lifting arithmetic was analyzed in detail and the causality was imposed for implementation to hardware, the unit cell was optimized. A new lifting kernel was organized by expanding simply the unit cell, and a lifting processor was implemented for Motion JPEG2000 using it. The implemented lifting kernel can accommodate the tile size of 1024$\times$1024, and support both lossy compression using the (9,7) filter and lossless compression using (5,3) filter. Also, it has the same output rate as input rate, and can continuously output the wavelet coefficients of 4 types(LL, LH, HL, HH) at the same time. The implemented lifting processor completed a course of ASIC using 0.35$\mu$m CMOS library of SAMSUNG. It occupied about 90,000 gates, and stably operated in about 150MHz though difference from the used macro cell for the multiplier. Finally, the improved operated in about 150MHz though difference from the used macro cell for the multiplier. Finally, the performance can be identified in comparison with the previous researches and commercial IPs.

A TXOP Sharing Scheme for QoS Strategy of IEEE 802.11ac DL MU-MIMO MAC (IEEE 802.11ac DL MU-MIMO MAC의 QoS 정책을 고려한 TXOP 공유 방안)

  • Lee, Ji-Young;Seok, Seung-Joon
    • Journal of Digital Convergence
    • /
    • v.12 no.10
    • /
    • pp.317-327
    • /
    • 2014
  • To improve the efficiency of wireless channel, IEEE 802.11ac uses the DL MU-MIMO MAC scheme through which an AP transmits multiple frames to different mobile nodes simultaneously. IEEE 802.11ac DL MU-MIMO MAC needs a new step, called as TXOP sharing, between legacy IEEE 802.11n DL SU-MIMO's two operations, the obtaining an EDCA TXOP and the transmitting multiple frames for EDCA TXOP. In the TXOP sharing operation, both wireless channel destinations and frames transmitted for its TXOP period should are determined. So this paper deals with the TXOP sharing for improving IEEE 802.11ac MAC performance. However, the EDCA priority based method mentioned by IEEE 802.11ac standard document not fair among the buffers and the frames of buffers, and occurs in high_loss rate and high_delay about specific buffers. In this paper, we propose a new scheme of the TXOP sharing with sequencing p-AC, s-AC in similar properties, and all S-AC. This method provides a differentiated service without damage of EDCA characteristics.

동해지역의 선상중력자료 처리 및 해면고도계자료와의 비교

  • 최광선;원지훈
    • Proceedings of the International Union of Geodesy And Geophysics Korea Journal of Geophysical Research Conference
    • /
    • 2003.05a
    • /
    • pp.19-19
    • /
    • 2003
  • 본 연구에서는 국립해양조사원의 '해양2000호'를 통해 1996년과 1997년에 측정한 동해 지역의 중력자료에 대한 자료 처리를 하였다. 효과적인 자료처리를 위해 선상중력자료 처리에 필요한 각종 보정 절차와 문제점 등을 알아보았으며, 선상자료와 해면고도계자료의 비교 및 이를 통한 선상자료의 검증을 실시하였다. 선상중력자료는 측정과 처리 과정에 있어 여러 사항을 고려하여야 한다. 즉, 육상중력기점을 이용한 절대중력으로의 환산 문제, 선박 항해 위치의 부정확성에 기인하는 문제 및 중력계의 기계적 특성과 중력 측정이 이루어질 때의 해상 조건에 의한 영향 등으로 선상중력자료에 나타나는 여러 오차를 최소화하여야 한다. 선상중력자료로부터 각종 지구중력장 연구에 필요한 중력이상을 계산하기 위해 선상중력 측정시 기인되는 각종 요인의 오차를 고려한 효과적인 보정이 이루어져야 한다. 즉, 선상중력계의 기계변이 보정, 탐사선에 대한 위치 자료의 획득 및 필터링, 그리고 탐사선의 이동으로 인한 Eotvos 효과의 정확한 계산 및 보정이 필요하고, 선상중력계의 기계적 특성에 의해 나타나는 시간지연에 대한 보정도 필요하다. 또한 이러한 보정을 통해 계산한 중력 이상에서 각 교점의 오차를 보정하는 교정오차 보정도 실시하여야 한다. 특히, 탐사선의 이동으로 인한 지구자전 각속도의 상대적인 증감의 효과로 나타나는 Eotvos 효과의 영향은 선상중력자료의 정확도에 가장 큰 영향을 미친다. 이의 정확한 계산 및 보정을 위해서는 정확한 위치정보가 필요하며 본 연구에서는 이를 위해 GPS 항해정보에 대한 Kalman 필터를 실시하였고, Eotvos 효과에 대해 Savitzky-Golay 필터를 적용하여 최적의 Eotvos 보정을 시도하였다. 본 연구에서 계산된 동해지역의 중력이상에 대한 대력적인 범위는 경도 129° - 133°이고 위도 35° - 38.3° 부근이다. 이 지역에 대한 고도이상은 최소 -42.46 mGal에서 최고 161.13 mGal사이에 분포하며, 고도이상의 평균은 14.450 mGal이다. 또한 Bouguer 이상은 최소 -l5.09 mGal에서 최고 218.61 mGal이고 이의 평균은 82.681 mGal이다. 그리고 동해지역의 선상중력 측정지역에서 선상자료에 의한 중력이상과 Altimeter 자료에 의한 고도이상의 전반적인 윤곽은 비슷하면서도 일부 작은 이상의 차이가 나타났으며, 지형자료와 비교하여 보면 Altimeter에 의한 결과보다 선상측정에 의한 결과가 더욱 잘 일치하고 있어 본 연구에서 계산한 선상자료의 타당성을 알 수 있다. 고도이상의 차이는 최소 -25.94 mGal에서 최대 85.33 mGal의 차이를 보이며 차이의 평균은 3.517 mGal, RMS는 6.774 meal이다. 이는 비교적 큰 차이로 선상측정자료의 중요성과 필요성을 단적으로 나타내고 있다.

  • PDF

Reconfigurable SoC Design with Hierarchical FSM and Synchronous Dataflow Model (Hierarchical FSM과 Synchronous Dataflow Model을 이용한 재구성 가능한 SoC의 설계)

  • 이성현;유승주;최기영
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.8
    • /
    • pp.619-630
    • /
    • 2003
  • We present a method of runtime configuration scheduling in reconfigurable SoC design. As a model of computation, we use a popular formal model of computation, hierarchical FSM (HFSM) with synchronous dataflow (SDF) model, in short, HFSM-SDF model. In reconfigurable SoC design with HFSM-SDF model, the problem of configuration scheduling becomes challenging due to the dynamic behavior of the system such as concurrent execution of state transitions (by AND relation), complex control flow (HFSM), and complex schedules of SDF actor firing. This makes it hard to hide configuration latency efficiently with compile-time static configuration scheduling. To resolve the problem, it is necessary to know the exact order of required configurations during runtime and to perform runtime configuration scheduling. To obtain the exact order of configurations, we exploit the inherent property of HFSM-SDF that the execution order of SDF actors can be determined before executing the state transition of top FSM. After obtaining the order information and storing it in the ready configuration queue (ready CQ), we execute the state transition. During the execution, whenever there is FPGA resource available, a new configuration is selected from the ready CQ and fetched by the runtime configuration scheduler. We applied the method to an MPEG4 decoder and IS95 design and obtained up to 21.8% improvement in system runtime with a negligible overhead of memory usage.

Design and Analsis of a high speed switching system with two priority (두개의 우선 순위를 가지는 고속 스윗칭 시스템의 설계 및 성능 분석)

  • Hong, Yo-Hun;Choe, Jin-Sik;Jeon, Mun-Seok
    • The KIPS Transactions:PartC
    • /
    • v.8C no.6
    • /
    • pp.793-805
    • /
    • 2001
  • In the recent priority system, high-priority packet will be served first and low-priority packet will be served when there isn\`t any high-priority packet in the system. By the way, even high-priority packet can be blocked by HOL (Head of Line) contention in the input queueing System. Therefore, the whole switching performance can be improved by serving low-priority packet even though high-priority packet is blocked. In this paper, we study the performance of preemptive priority in an input queueing switch for high speed switch system. The analysis of this switching system is taken into account of the influence of priority scheduling and the window scheme for head-of-line contention. We derive queue length distribution, delay and maximum throughput for the switching system based on these control schemes. Because of the service dependencies between inputs, an exact analysis of this switching system is intractable. Consequently, we provide an approximate analysis based on some independence assumption and the flow conservation rule. We use an equivalent queueing system to estimate the service capability seen by each input. In case of the preemptive priority policy without considering a window scheme, we extend the approximation technique used by Chen and Guerin [1] to obtain more accurate results. Moreover, we also propose newly a window scheme that is appropriate for the preemptive priority switching system in view of implementation and operation. It can improve the total system throughput and delay performance of low priority packets. We also analyze this window scheme using an equivalent queueing system and compare the performance results with that without the window scheme. Numerical results are compared with simulations.

  • PDF

A Study on the Measures for Detection Error from the Displacement Distortion of the RADAR Waveform (레이더 전파의 왜곡현상에서 오는 탐지 오류 저감 방안 연구)

  • Kim, Jin Hieu;Kim, ChangEun;Lee, Yong-Soo
    • Journal of the Korea Institute of Construction Safety
    • /
    • v.2 no.1
    • /
    • pp.36-44
    • /
    • 2019
  • $21^{st}$ century is digitally civilized era. Technologies such as AI, Iot, Big Data, Mobile and etc makes this era digitally advanced. These advancement of the technology greatly impacted detection range of the radar. Human's eye sight can see about 20Km and hear 20 ~ 20000 Hz. These limitations can be overcome using radar. This radar technology is used in military, aircraft, ship, vehicle and etc. to replace human eye. However, radar technology is capable of making False Alarm Rate. This document will propose the fix of these problems. Radar's distortion includes beam refraction, diffraction and reflection. These inaccurate data result in deterioration of human judgements and my cause various casualties and damages. Radar goes through annual testing to test how many false alarm is being produced. Normal radar usually makes 10 to 20 False alarms. In emergency situation, if operator were to follow this false alarm, this might result in following false object or take 12 more seconds to follow the right object. This problem can be overcome by using different radar data from different places and angles. This helps reduces False Alarm rate and track the object twice as fast.

Heat Risk Assessment of Wood Coated with Silicone Compounds (실리콘 화합물로 도포된 목재의 열위험성 평가)

  • Jin, Eui;Chung, Yeong-Jin
    • Fire Science and Engineering
    • /
    • v.33 no.2
    • /
    • pp.9-19
    • /
    • 2019
  • Experiments on the combustion characteristics of untreated wood specimens and those treated with four types of silicone compounds were carried out using a cone calorimeter according to the ISO 5660-1 standard. 3-Aminopropyltrimethoxysilane (APTMS), 3-(2-aminoethylamino) propylmethyldimethoxysilane (AEAPMDMS), and 3-(2-aminoethylamino) propyltrimethoxysilane (AEAPTMS) were used as the silane compounds. The flame retardants were synthesized with sodium silicate and amino silane compounds. The measured time to ignition after combustion at an external heat flux of $50kW/m^2$ was 9 s to 11 s. Time to ignition was marked with a delayed value in the 3 s to 5 s range. The peak heat release rate ($HRR_{peak}$) was reduced by 5 to 20% compared with the uncoated specimen, and AEAPMDMS showed the highest initial fire risk. The total heat release (THR) was decreased by 1 to 22%. Compared to the untreated specimen, the fire performance index (FPI) of the specimens coated with silicone sol compounds increased by 1.5 to 2.2 fold. The fire growth index (FGI) of the AEAPMDMS specimen was increased by 30% and the others were decreased by 93 to 94%. Therefore, the fire risk of wood coated with silicone compounds was improved in terms of the heat risk properties.

Apriori Based Big Data Processing System for Improve Sensor Data Throughput in IoT Environments (IoT 환경에서 센서 데이터 처리율 향상을 위한 Apriori 기반 빅데이터 처리 시스템)

  • Song, Jin Su;Kim, Soo Jin;Shin, Young Tae
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.10
    • /
    • pp.277-284
    • /
    • 2021
  • Recently, the smart home environment is expected to be a platform that collects, integrates, and utilizes various data through convergence with wireless information and communication technology. In fact, the number of smart devices with various sensors is increasing inside smart homes. The amount of data that needs to be processed by the increased number of smart devices is also increasing, and big data processing systems are actively being introduced to handle it effectively. However, traditional big data processing systems have all requests directed to cluster drivers before they are allocated to distributed nodes, leading to reduced cluster-wide performance sharing as cluster drivers managing segmentation tasks become bottlenecks. In particular, there is a greater delay rate on smart home devices that constantly request small data processing. Thus, in this paper, we design a Apriori-based big data system for effective data processing in smart home environments where frequent requests occur at the same time. According to the performance evaluation results of the proposed system, the data processing time was reduced by up to 38.6% from at least 19.2% compared to the existing system. The reason for this result is related to the type of data being measured. Because the amount of data collected in a smart home environment is large, the use of cache servers plays a major role in data processing, and association analysis with Apriori algorithms stores highly relevant sensor data in the cache.