• Title/Summary/Keyword: Design algorithm

Search Result 10,329, Processing Time 0.038 seconds

A Design of Delta-Average Queue Management Method for Supporting QoS in Wireless Sensor Networks (무선 센서 네트워크에서 QoS 제공을 위한 Delta-Average 큐 관리 기법 설계)

  • Yu Tae-Young;Kum Hyun-Tae;Jee Suk-Kun;Ra In-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.446-450
    • /
    • 2006
  • Recently, the advances on sensor technology increases the study on data processing oriented middleware. Usually, most of middleware uses the naive and delta method for queue management to process data effectively. But such a queue management method it is difficult to support guaranteeing of the requested quality of services because it simply discards the data in a queue when the overflow is occurred. To handle this problem, some methods for minimizing data volumes in a wireless sensor network have been studied, but most of them cause another problem that needs the huge processing time additionally with higher complexity of the proposed algorithm. In this paper, we propose a new method of delta-average queue management by applying the mean value to the exiting delta queue management method using the data differences to handle the problem of queue overflow. The proposed method has lower complexity than the others and increases the QoS of a WSN application by using mean value instead of using data discarding policy. In addition, it is designed to manage a queue effectively by controlling the range of data differences adaptively to the target sensor network environment.

  • PDF

A Study on vibration suppression of dual inertia system using controlling Parameter $\alpha$ of PID controller with 2-degree of freedom (2자유도 PID 제어기의 파라미터 $\alpha$ 추종을 이용한 2관성 시스템의 진동억제)

  • 박재현;추연규;김현덕;박연식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.506-510
    • /
    • 2004
  • A torque transmission system composed of several gears and couplings is flexible. In order to get an exact response of motor, the torsional vibration due to an unexpected change of motor speed must be suppressed. Therefore, it is very important that motor control suppress vibration. Various methods to control it including dual inertia system are proposed. Specially, the method of vibration suppression is that vibration can be suppressed to fee㏈ack the estimated torsion torque via the disturbance observer filter being of normal filter. The suitable Proportional controller and coefficient parameter can be designed using CDM and the torsional vibration also be suppressed, but it has a low degree of adaptability to disturbance. The PID controller can be designed easily, but makes the excessive overshoot and oscillation for system response in the early period. To resolve these problems, simple and practical PID controller with two degree of freedom is proposed recently that it ran improve performance of obeying the reference unconcerned in any disturbance by changing the proportional gain by two degree of freedom parameter. But it has also the defect that parameter a must be changed to obtain the ideal Proportional parameter. On this paper, we design the controller which automatically adjusts parameter u using fuzzy Algorithm to overcome such defects. Also, we compare the proposed method with established one and evaluate them to confirm performance of the designed controller.

  • PDF

Arrhythmia Classification Method using QRS Pattern of ECG Signal according to Personalized Type (대상 유형별 ECG 신호의 QRS 패턴을 이용한 부정맥 분류)

  • Cho, Ik-sung;Jeong, Jong -Hyeog;Kwon, Hyeog-soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.7
    • /
    • pp.1728-1736
    • /
    • 2015
  • Several algorithms have been developed to classify arrhythmia which either rely on specific ECG(Electrocardiogram) database. Nevertheless personalized difference of ECG signal exist, performance degradation occurs because of carrying out diagnosis by general classification rule. Most methods require accurate detection of P-QRS-T point, higher computational cost and larger processing time. But it is difficult to detect the P and T wave signal because of person's individual difference. Therefore it is necessary to design efficient algorithm that classifies different arrhythmia in realtime and decreases computational cost by extracting minimal feature. In this paper, we propose arrhythmia classification method using QRS Pattern of ECG signal according to personalized type. For this purpose, we detected R wave through the preprocessing method and define QRS pattern of ECG signal by QRS feature Also, we detect and modify by pattern classification, classified arrhythmia duplicated QRS pattern in realtime. Normal, PVC, PAC, LBBB, RBBB, Paced beat classification is evaluated by using 43 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 99.98%, 97.22%, 95.14%, 91.47%, 94.85%, 97.48% in PVC, PAC, Normal, BBB, Paced beat classification.

Baseline Wander Removing Method Based on Morphological Filter for Efficient QRS Detection (효율적인 QRS 검출을 위한 형태 연산 기반의 기저선 잡음 제거 기법)

  • Cho, Ik-Sung;Kim, Joo-Man;Kim, Seon-Jong;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.166-174
    • /
    • 2013
  • QRS detection of ECG is the most popular and easy way to detect cardiac-disease. But it is difficult to analyze the ECG signal because of various noise types. The important problem in recording ECG signal is a baseline wandering, which is occurred by rhythm of respiration and muscle contraction attaching to an electrode. Particularly, in the healthcare system that must continuously monitor people's situation, it is necessary to process ECG signal in realtime. In other words, the design of algorithm that exactly detects QRS region using minimal computation by analyzing the person's physical condition and/or environment is needed. Therefore, baseline wander removing method based on morphological filter for efficient QRS detection method is presented in this paper. For this purpose, we detected QRS through the preprocessing method using morphological filter, adaptive threshold, and window. The signal distortion ratio of the proposed method is compared with other filtering method. Also, R wave detection is evaluated by using MIT-BIH arrhythmia database. Experiment result show that proposed method removes baseline wanders effectively without significant morphological distortion.

A Development of Simple Fuel Consumption Estimation and Optimized Route Recommendation System based on Voyage Data of Vessel (항차 데이터 기반 간이 연료 소모량 추정 및 최적 경유 항구 추천 시스템 개발)

  • Woo, Snag-Min;Hwang, Hun-Gyu;Kim, Bae-Sung;Woo, Yun-Tae;Lee, Jang-Se
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.480-490
    • /
    • 2018
  • Recently, The MRV (monitoring, reporting and verification) regulation, which measures, reports and verifies the emission gas of vessel to head for member countries of Europe Union (EU), is being implemented. As part this reason, we develop a system that estimates simple fuel consumption and recommends optimized stop-over ports of vessel, to calculate amount of carbon emission. To do this, we analyze fuel, distance and time consumption between port and the other port based on stored voyage data for over 10 years of real-ship, and implement a simple fuel consumption estimation module using analyzed result. Also, we design and implement the optimized route recommendation algorithm, existing navigation route display function including comparison with the optimized routes and user custom route plan function. Therefore, we expect the developed system is helpful when makes a navigation route and so on by reference indexes and we anticipate the system to have a sense for future research which learns and predicts for accuracy result.

A Study on Tracking Control of Omni-Directional Mobile Robot Using Fuzzy Multi-Layered Controller (퍼지 다층 제어기를 이용한 전방향 이동로봇의 추적제어에 관한 연구)

  • Kim, Sang-Dae;Kim, Seung-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.4
    • /
    • pp.1786-1795
    • /
    • 2011
  • The trajectory control for omni-directional mobile robot is not easy. Especially, the tracking control which system uncertainty problem is included is much more difficult. This paper develops trajectory controller of 3-wheels omni-directional mobile robot using fuzzy multi-layered algorithm. The fuzzy control method is able to solve the problems of classical adaptive controller and conventional fuzzy adaptive controllers. It explains the architecture of a fuzzy adaptive controller using the robust property of a fuzzy controller. The basic idea of new adaptive control scheme is that an adaptive controller can be constructed with parallel combination of robust controllers. This new adaptive controller uses a fuzzy multi-layered architecture which has several independent fuzzy controllers in parallel, each with different robust stability area. Out of several independent fuzzy controllers, the most suited one is selected by a system identifier which observes variations in the controlled system parameter. This paper proposes a design procedure which can be carried out mathematically and systematically from the model of a controlled system; related mathematical theorems and their proofs are also given. Finally, the good performance of the developed mobile robot is confirmed through live tests of path control task.

Regional Frequency Analysis for Rainfall Under Climate Change (기후변화를 고려한 일강우량의 지역빈도해석)

  • Song, Chang Woo;Kim, Yon Soo;Kang, Na Rae;Lee, Dong Ryul;Kim, Hung Soo
    • Journal of Wetlands Research
    • /
    • v.15 no.1
    • /
    • pp.125-137
    • /
    • 2013
  • Global warming and climate change have influence on abnormal weather pattern and the rainstorm has a localized and intensive tendency in Korea. IPCC(2007) also reported the rainstorm and typhoon will be more and more stronger due to temperature increase during the 21st century. Flood Estimation Handbook(Institute of Hydrology, 1999) published in United Kingdom, in the case that the data period is shorter than return period, recommends the regional frequency analysis rather than point frequency analysis. This study uses Regional Climate Model(RCM) of Korea Meteorological Administration(KMA) for obtaining the rainfall and for performing the regional frequency analysis. We used the rainfall data from 58 stations managed by KMA and used L-moment algorithm suggested by Hosking and wallis(1993) for the regional frequency analysis considering the climate change. As the results, in most stations, the rainfall amounts in frequencies have an increasing tendency except for some stations. According to the A1B scenario, design rainfall is increased by 7~10% compared with the reference period(1970-2010).

Trajectory Index Structure based on Signatures for Moving Objects on a Spatial Network (공간 네트워크 상의 이동객체를 위한 시그니처 기반의 궤적 색인구조)

  • Kim, Young-Jin;Kim, Young-Chang;Chang, Jae-Woo;Sim, Chun-Bo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.1-18
    • /
    • 2008
  • Because we can usually get many information through analyzing trajectories of moving objects on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. Also, because FNR-tree and MON-tree store the segment unit of moving objects, they can't support the trajectory of whole moving objects. In this paper, we propose an efficient trajectory index structures based on signatures on a spatial network, named SigMO-Tree. For this, we divide moving object data into spatial and temporal attributes, and design an index structure which supports not only range query but trajectory query by preserving the whole trajectory of moving objects. In addition, we divide user queries into trajectory query based on spatio-temporal area and similar-tralectory query, and propose query processing algorithms to support them. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently Finally, we show from our performance analysis that our trajectory index structure outperforms the existing index structures like FNR-Tree and MON-Tree.

  • PDF

A Management for IMS Network Using SDN and SNMP (SDN과 SNMP를 이용한 IMS 네트워크 관리)

  • Yang, Woo-Seok;Kim, Jung-Ho;Lee, Jae-Oh
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.4
    • /
    • pp.694-699
    • /
    • 2017
  • In accordance with the development of information and communications technology, a network user has to be able to use quality of service (QoS)-based multimedia services easily. Thus, information and communications operators began to focus on a technique for providing multimedia services. The IP Multimedia Subsystem (IMS) is a platform based on Internet Protocol (IP) as a technology for providing multimedia services and application services. The emerging 5G networks are described as having massive capacity and connectivity, adaptability, seamless heterogeneity, and great flexibility. The explosive growth in network services and devices for 5G will cause excessive traffic loads. In this paper, software-defined networking (SDN) is applied as a kind of virtualization technology for the network in order to minimize the traffic load, and Simple Network Management Protocol (SNMP) is used to provide more efficient network management. To accomplish these purposes, we suggest the design of a dynamic routing algorithm to be utilized in the IMS network using SDN and an SNMP private management information base (MIB). The proposal in this paper gives information and communications operators the ability to supply more efficient network resources.

The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size (다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계)

  • Hwang, Jong-Hee;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.11
    • /
    • pp.66-76
    • /
    • 2009
  • The motion estimation in video encoding system occupies the biggest part. So, we require the motion estimator with efficient structure for real-time operation. And for motion estimator's implementation, it is desired to design hardware module of an exclusive use that perform the encoding process at high speed. This paper proposes motion estimation detection block(MED), 41 SADs(Sum of Absolute Difference) calculation block, minimum SAD calculation and motion vector generation block based on parallel processing. The parallel processing can reduce effectively the amount of the operation. The minimum SAD calculation and MED block uses the pre-computation technique for reducing switching activity of the input signal. It results in high-speed operation. The MED and 41 SADs calculation blocks are composed of adder tree which causes the problem of critical path. So, the structure of adder tree has changed the most commonly used ripple carry adder(RCA) with carry skip adder(CSA). It enables adder tree to operate at high speed. In addition, as we enabled to easily control key variables such as control signal of search range from the outside, the efficiency of hardware structure increased. Simulation and FPGA verification results show that the delay of MED block generating the critical path at the motion estimator is reduced about 19.89% than the conventional strukcture.