• Title/Summary/Keyword: Complex algorithm

Search Result 2,608, Processing Time 0.025 seconds

An Adaptive Temporal Suppression for Reducing Network Traffic in Wireless Sensor Networks (무선 센서 네트워크에서 통신량 감소를 위한 적응적 데이터 제한 기법)

  • Min, Joonki;Kwon, Youngmi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.10
    • /
    • pp.60-68
    • /
    • 2012
  • Current wireless sensor networks are considered to support more complex operations ranging from military to health care which require energy-efficient and timely transmission of large amounts of data. In this paper, we propose an adaptive temporal suppression algorithm which exploits a temporal correlation among sensor readings. The proposed scheme can significantly reduce the number of transmitted sensor readings by sensor node, and consequently decrease the energy consumption and delay. Instead of transmitting all sensor readings from sensor node to sink node, the proposed scheme is to selectively transmit some elements of sensor readings using the adaptive temporal suppression, and the sink node is able to reconstruct the original data without deteriorating data quality by linear interpolation. In our proposed scheme, sensing data stream at sensor node is divided into many small sensing windows and the transmission ratio in each window is decided by the window complexity. It is defined as the number of a fluctuation point which has greater absolute gradient than threshold value. We have been able to achieve up about 90% communication reduction while maintaining a minimal distortion ratio 6.5% in 3 samples among 4 ones.

Development of Real-time based Hardware-In-Loop Simulator for performance evaluation of wind turbine control system (풍력발전기 제어시스템 성능평가를 위한 실시간 처리 기반의 Hardware-In-Loop 시뮬레이터 개발)

  • Kim, Dae-Jin;Ryu, Kyung-Sang;Kim, Byungki;Jang, Moon-Seok;Ko, Hee-Sang;Yoo, Cheol
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.10
    • /
    • pp.794-805
    • /
    • 2017
  • This paper proposes a Hardware-In-Loop(HIL) Simulator for a Wind Turbine and an operational control algorithm to evaluate the performance of a wind turbine control system. It provides not only for the validation of the control logics, safety functions and H/W failure, but also for the high reliability of the wind turbines (by reducing/and the reduction of the operating expense(OPEX) through performance evaluation tests with complex scenarios. On the other hand, the proposed simulator uses MATLAB, CODER, and the PLC library to operate in synchronization with the hardware, and a real-time processing-based wind turbine module including a dynamic model and control system, wind module, grid module and host PC to manage the HIL-simulator. Several experiments were carried out under the above concept to verify the effectiveness of the proposed WT HIL-simulator.

A Group Search-based Distributed Dynamic Channel Allocation Algorithm in Uplink Cellular System (상향링크 셀룰러 시스템에서 그룹 탐색 기반의 분산동적채널할당 방법)

  • Yoo, Doh-Kyoung;Kim, Dong-Hoi
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.407-413
    • /
    • 2010
  • In DCA (Dynamic Channel Allocation) scheme of uplink cellular system appling a frequency reuse factor of one, when a new call requests a channel, the new call will be blocked if its SINR (Carrier to Noise and Interference Ratio) is less than the required SINR or there is no available channel. The additional channel allocation for the blocked new call can be performed with channel borrowing in the adjacent cells. The channel borrowing causes the CCI (Co-Channel Interference), thus the SINR of the existing calls is deteriorated and the channel reallocation for the existing calls is required. As a result, the channel borrowing leads to a complex calculation so that it is a NP-hard problem. Therefore, to overcome the problem, we propose a novel Group Search-based DCA scheme which decreases the number of the blocked new calls and then reduces the number of the channel reallocation by the channel borrowing for the blocked new calls. The proposed scheme searches the all channels in a group of the adjacent cells and home cell at the same time in order to minimizes the number of the blocked new calls. The simulation results show that proposed Group Search-based DCA scheme provides better new call blocking probability and system throughput than the existing Single Search-based DCA scheme which searches only the channels in home cell.

The Effects of GyeongIn Ara Waterway on the Regional Property Value (경인아라뱃길이 지역 부동산 가격에 미친 영향 분석)

  • Lee, Hee-Chan;Cha, Joo-Young;Park, Doo-Ho
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.3
    • /
    • pp.277-285
    • /
    • 2013
  • The purpose of this research is to evaluate the scenic value of the Gyungin Ara waterway in real estate prices. Apart from the multi-functionality such as transportation of passengers and freight, prevention of floods, and provision of leisure areas, the Ara waterway possesses a scenic function which offers people esthetic value through unique and beautiful scenery. This scenic function is an externality for apartment residents living nearby. The applied methodology for this research is the Hedonic Price Model (HPM) which creates a cause and effect model between real estate prices and attributes. Variables such as apartment sale prices, complex characteristics, location characteristics, timely characteristics have been deduced through data collected from a total of 4,207 households that have experienced actual transactions during the same period, all located within the scenic benefit boundaries of the waterway. Landscape variable has been derived from algorithm designed by a combination of digital map and Google Mapview. The scenic value of the waterway estimated through the application of HPM on these variables is 165,000 Won per area (pyeong). The regional asset enhancing effect caused by the landscape view of the waterway is estimated to be 89.1 billion won.

Optimization of PRISM parameters using the SCEM-UA algorithm for gridded daily time series precipitation (시계열 강수량 공간화를 위한 SCEM-UA 기반의 PRISM 매개변수 최적화)

  • Kim, Yong-Tak;Park, Moonhyung;Kwon, Hyun-Han
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.10
    • /
    • pp.903-915
    • /
    • 2020
  • Long-term high-resolution hydro-meteorological data has been recognized as an essential element in establishing the water resources plan. The increasing demand for spatial precipitation in various areas such as climate, hydrology, geography, ecology, and environment is apparent. However, potential limitations of the existing area-weighted and numerical interpolation methods for interpolating precipitation in high altitude areas remains less explored. The proposed PRISM (Precipitation-Elevation Regressions on Independent Slopes Model) model can produce gridded precipitation that can adequately consider topographic characteristics (e.g., slope and altitude), which are not substantially included in the existing interpolation techniques. In this study, the PRISM model was optimized with SCEM-UA (Shuffled Complex Evolution Metropolis-University of Arizona) to produce daily gridded precipitation. As a result, the minimum impact radius was calculated 9.10 km and the maximum 34.99 km. The altitude of coastal weighted was 681.03 m, the minimum and maximum distances from coastal were 9.85 km and 38.05 km. The distance weighting factor was calculated to be about 0.87, confirming that the PRISM result was very sensitive to distance. The results showed that the proposed PRISM model could reproduce the observed statistical properties reasonably well.

Customizable Global Job Scheduler for Computational Grid (계산 그리드를 위한 커스터마이즈 가능한 글로벌 작업 스케줄러)

  • Hwang Sun-Tae;Heo Dae-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.370-379
    • /
    • 2006
  • Computational grid provides the environment which integrates v 따 ious computing resources. Grid environment is more complex and various than traditional computing environment, and consists of various resources where various software packages are installed in different platforms. For more efficient usage of computational grid, therefore, some kind of integration is required to manage grid resources more effectively. In this paper, a global scheduler is suggested, which integrates grid resources at meta level with applying various scheduling policies. The global scheduler consists of a mechanical part and three policies. The mechanical part mainly search user queues and resource queues to select appropriate job and computing resource. An algorithm for the mechanical part is defined and optimized. Three policies are user selecting policy, resource selecting policy, and executing policy. These can be defined newly and replaced with new one freely while operation of computational grid is temporarily holding. User selecting policy, for example, can be defined to select a certain user with higher priority than other users, resource selecting policy is for selecting the computing resource which is matched well with user's requirements, and executing policy is to overcome communication overheads on grid middleware. Finally, various algorithms for user selecting policy are defined only in terms of user fairness, and their performances are compared.

A Study on the Analysis of Physical Function in Adults with Sarcopenia (근감소증 성인의 신체 기능 분석)

  • Kim, Myungchul;Kim, Haein;Park, Sangwoong;Cho, Ilhoon;Yu, Wonjong
    • Journal of The Korean Society of Integrative Medicine
    • /
    • v.8 no.2
    • /
    • pp.199-209
    • /
    • 2020
  • Purpose : This study used a sarcopenia diagnostic algorithm proposed by the Asia working group in adults over 50 to diagnose sarcopenia and analyze body function. The purpose of this study is to prepare basic data for the management and prevention of sarcopenia. Methods : We performed a diagnostic evaluation of sarcopenia in 97 adults over the age of 50 years with the cooperation of the Seongnam senior experience complex in Seongnam-si, Gyeonggi-do. As a result of the diagnostic process, 24 subjects were placed into the sarcopenia group, while 73 subjects were placed into the normal group. We measured each subject's body, performed the timed up and go test to evaluate functional mobility, and conducted a questionnaire on the pre-symptom of locomotive syndrome and locomotive syndrome. Results : There were statistically significant differences in height, weight, and skeletal muscle mass between the two groups. There was also a statistically significant difference in the timed up and go test, which confirmed the difference in functional mobility between the two groups. In addition, there was a statistically significant difference between the two groups in the proportion and the mean score of subjects with pre-symptom of locomotive syndrome and locomotive syndrome. In the correlation analysis, grip strength was statistically significantly correlated with height, weight, skeletal muscle mass, waist circumference, timed up and go test, pre-symptom of locomotive syndrome and locomotive syndrome. Gait speed was significantly correlated with the timed up and go test and locomotive syndrome. Appendicular skeletal muscle index was significantly correlated with height, weight, waist circumference, hip circumference, and the pre-symptom of locomotive syndrome. Conclusion : In conclusion, sarcopenia is closely related to height, weight, skeletal muscle mass and functional mobility, as well as the pre-symptom of locomotive syndrome and, locomotive syndrome. In consideration of this, the prevention and management of sarcopenia should be made accordingly.

Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing (병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구)

  • Park, Min-Jae;Lee, Jae-Sung;Kim, Soo-Mee;Kang, Ji-Yeon;Lee, Dong-Soo;Park, Kwang-Suk
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.43 no.5
    • /
    • pp.443-450
    • /
    • 2009
  • Purpose: Conventional image reconstruction uses simplified physical models of projection. However, real physics, for example 3D reconstruction, takes too long time to process all the data in clinic and is unable in a common reconstruction machine because of the large memory for complex physical models. We suggest the realistic distributed memory model of fast-reconstruction using parallel processing on personal computers to enable large-scale technologies. Materials and Methods: The preliminary tests for the possibility on virtual manchines and various performance test on commercial super computer, Tachyon were performed. Expectation maximization algorithm with common 2D projection and realistic 3D line of response were tested. Since the process time was getting slower (max 6 times) after a certain iteration, optimization for compiler was performed to maximize the efficiency of parallelization. Results: Parallel processing of a program on multiple computers was available on Linux with MPICH and NFS. We verified that differences between parallel processed image and single processed image at the same iterations were under the significant digits of floating point number, about 6 bit. Double processors showed good efficiency (1.96 times) of parallel computing. Delay phenomenon was solved by vectorization method using SSE. Conclusion: Through the study, realistic parallel computing system in clinic was established to be able to reconstruct by plenty of memory using the realistic physical models which was impossible to simplify.

Application of neural network for airship take-off and landing mode by buoyancy control (기낭 부력 제어에 의한 비행선 이착륙의 인공신경망 적용)

  • Chang, Yong-Jin;Woo, Gui-Ae;Kim, Jong-Kwon;Lee, Dae-Woo;Cho, Kyeum-Rae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.2
    • /
    • pp.84-91
    • /
    • 2005
  • For long time, the takeoff and landing control of airship was worked by human handling. With the development of the autonomous control system, the exact controls during the takeoff and landing were required and lots of methods and algorithms were suggested. This paper presents the result of airship take-off and landing by buoyancy control using air ballonet volume change and performance control of pitch angle for stable flight within the desired altitude. For the complexity of airship's dynamics, firstly, simple PID controller was applied. Due to the various atmospheric conditions, this controller didn't give satisfactory results. Therefore, new control method was designed to reduce rapidly the error between designed trajectory and actual trajectory by learning algorithm using an artificial neural network. Generally, ANN has various weaknesses such as large training time, selection of neuron and hidden layer numbers required to deal with complex problem. To overcome these drawbacks, in this paper, the RBFN (radial basis function network) controller developed. The weight value of RBFN is acquired by learning which to reduce the error between desired input output through and airship dynamics to impress the disturbance. As a result of simulation, the controller using the RBFN is superior to PID controller which maximum error is 15M.

An Energy-Efficient Clustering Using Division of Cluster in Wireless Sensor Network (무선 센서 네트워크에서 클러스터의 분할을 이용한 에너지 효율적 클러스터링)

  • Kim, Jong-Ki;Kim, Yoeng-Won
    • Journal of Internet Computing and Services
    • /
    • v.9 no.4
    • /
    • pp.43-50
    • /
    • 2008
  • Various studies are being conducted to achieve efficient routing and reduce energy consumption in wireless sensor networks where energy replacement is difficult. Among routing mechanisms, the clustering technique has been known to be most efficient. The clustering technique consists of the elements of cluster construction and data transmission. The elements that construct a cluster are repeated in regular intervals in order to equalize energy consumption among sensor nodes in the cluster. The algorithms for selecting a cluster head node and arranging cluster member nodes optimized for the cluster head node are complex and requires high energy consumption. Furthermore, energy consumption for the data transmission elements is proportional to $d^2$ and $d^4$ around the crossover region. This paper proposes a means of reducing energy consumption by increasing the efficiency of the cluster construction elements that are regularly repeated in the cluster technique. The proposed approach maintains the number of sensor nodes in a cluster at a constant level by equally partitioning the region where nodes with density considerations will be allocated in cluster construction, and reduces energy consumption by selecting head nodes near the center of the cluster. It was confirmed through simulation experiments that the proposed approach consumes less energy than the LEACH algorithm.

  • PDF