• Title/Summary/Keyword: 계산 비용

Search Result 1,549, Processing Time 0.028 seconds

An Accuracy Enhancement for Anchor Free Location in Wiresless Sensor Network (무선 센서 네트워크의 고정 위치에 대한 정확도 향상)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.5
    • /
    • pp.77-87
    • /
    • 2018
  • Many researches have been focused on localization in WSNs. However, the solutions for localization in static WSN are hard to apply to the mobile WSN. The solutions for mobile WSN localization have the assumption that there are a significant number of anchor nodes in the networks. In the resource limited situation, these solutions are difficult in applying to the static and mobile mixed WSN. Without using the anchor nodes, a localization service cannot be provided in efficient, accurate and reliable way for mixed wireless sensor networks which have a combination of static nodes and mobile nodes. Also, accuracy is an important consideration for localization in the mixed wireless sensor networks. In this paper, we presented a method to satisfy the requests for the accuracy of the localization without anchor nodes in the wireless sensor networks. Hop coordinates measurements are used as an accurate method for anchor free localization. Compared to the other methods with the same data in the same category, this technique has better accuracy than other methods. Also, we applied a minimum spanning tree algorithm to satisfy the requests for the efficiency such as low communication and computational cost of the localization without anchor nodes in WSNs. The Java simulation results show the correction of the suggested approach in a qualitative way and help to understand the performance in different placements.

A Study on the Reliable Video Transmission Through Source/Channel Combined Optimal Quantizer for EREC Based Bitstream (EREC 기반 비트열을 위한 Source-Channel 결합 최적 양자화기 설계 및 이를 통한 안정적 영상 전송에 관한 연구)

  • 김용구;송진규;최윤식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12B
    • /
    • pp.2094-2108
    • /
    • 2000
  • 오류를 수반하는 통신망을 통한 멀티미디어 데이터의 응용은 최근 그 수요가 급증하고 있다. 하지만 그 구현은 많은 문제점들을 야기하는데, 전송된 비디오 데이터에 발생한 오류를 처리하는 문제가 그 중 하나이다. 이는 압축된 비트열에 발생한 오류가 영상의 시-공간 방향으로 심각한 전파 현상을 수반하기 때문이다. 이러한 심각한 오류 전파를 완화하기 위해 본 논문에서는 EREC라 알려진 오류 제한 기법을 적용하고, 적용된 EREC의 오류 전파 특성을 분석하였다. 이를 통해, 압축 부호화된 하나의 기본 블록 (매크로 블록)이 복호시 오류가 생길 확률을 추정하였으며, 추정된 확률의 근사를 통해 양 끝단(전송단과 수신단)에서의 비디오 화질 열화를 예측하였다. 추정 확률의 근사는 매 기본 블록에서 발생된 비트수에 대한 그 기본 블록이 복호시 오류가 생길 확률을 간단한 1차식을 통한 선형 회귀법으로 모델링 되었으며, 따라서 간단한 방법을 통해 양 끝단의 화질 열화를 효과적으로 예측할 수 있었다. 부호화된 비트열이 전송 오류에 보다 강인하게 되도록 하기 위해, 본 논문에서 개발된 화질 열화 모델을 양자화기 선택에 적용함으로써, 새로운 최적 양자화 기법을 제시하였다. 본 논문에서 제안된 최적 양자화 기법은, 기존의 양자기 최적화 기법들과는 달리, 복호단에서의 복원 영상 화질이 주어진 비트율에서 최적이 되도록 양자화를 수행한다. H.263 비디오 압축 규격에 적용한 제안 양자화 기법의 실험 결과를 통해, 제안 기법이 매우 적은 계산상의 부하를 비용으로 객관적 화질은 물론 주관적 화질까지 크게 개선할 수 있음을 확인할 수 있었다.내었다.Lc. lacti ssp. lactis의 젖산과 초산의 생성량은 각각 0.089, 0.003과 0.189, 0.003M이었다. 따라서 corn steep liquor는 L. fermentum와 Lc. lactis ssp, lactis 의 생장을 위해 질소 또는 탄소 공급원으로서 배지에 첨가 될 수 있는 우수한 농업 부산물로 판단되었다.징하며 WLWQ에 적용되는 몇 가지 제약을 관찰하고 이를 일반적인 언어원리로 설명한다. 첫째, XP는 주어로만 해석되는데 그 이유는 XP가 목적어 혹은 부가어 등 다른 기능을 할 경우 생략 부위가 생략의 복원 가능선 원리 (the deletion-up-to recoverability principle)를 위배하기 때문이다. 둘째, WLWQ가 내용 의문문으로만 해석되는데 그 이유는 양의 공리(the maxim of quantity: Grice 1975) 때문이다. 평서문으로 해석될 경우 WP에 들어갈 부분이 XP의 자질의 부분집합에 불과하므로 명제가 아무런 정보제공을 하지 못한다. 반면 의문문 자체는 정보제공을 추구하지 않으므로 앞에서 언급한 양의 공리로부터 자유롭다. 셋째, WLWQ의 XP는 주제어 표지 ‘는/-은’을 취하나 주어표지 ‘가/-이’는 취하지 못한다(XP-는/-은 vs. XP-가/-이). 이는 IP내부 에 비공범주의 존재 여부에 따라 C의 음운형태(PF)가 시성이 정해진다는 가설로 설명하고자 했다. WLWQ에 대한 우리의 논의가 옳다면, 본 논문은 다음과 같은 이론적 함의를 기닌다. 첫째, WLWQ의 존재는 생략에 대한 두 이론 즉 LF 복사 이론과 PF 삭제 이론

  • PDF

Strength Prediction Equations for High Strength Concrete by Schmidt Hammer Test (슈미트 해머 시험에 의한 고강도 콘크리트의 강도 추정식)

  • Kwon, Young-Wung;Park, Song-Chul;Kim, Min-Su
    • Journal of the Korea Concrete Institute
    • /
    • v.18 no.3 s.93
    • /
    • pp.389-395
    • /
    • 2006
  • For the assessment of exsiting concrete structures, it is important to get the real strength of concrete. The load test or core test has many problems due to cost time, easiness, structural damage, and reliability and so on. Thus, various non-destructive test and statistical analysis techniques for strength assessment have been developed. As a result the real strength of concrete can be obtained by both direct and indirect test. In this study, a series of experimental tests of core strength and Schmidt hammer tests on 3, 7, 14, 28, 90, 180, 365, and 730 days' were done for predicting the compressive strength of high strength concrete with 65.0MPa of 28-days' strength. Each experimental results was analyzed by simple regression analysis. Then, reliability level and error rate between the proposed equations and the existing ones was examined. However, the application of the exsisting equations was inadequate to high strength concrete, because they were conducted under normal strength concrete. Therefore, the following compressive strength equations were proposed for predicting the compressive strength of high strength concrete by Schmidt hammer test. The proposed equations by Schmidt hammer test are as follows.

Detection of Obstructive Sleep Apnea Using Heart Rate Variability (심박변화율을 이용한 폐쇄성 수면무호흡 검출)

  • Choi Ho-Seon;Cho Sung-Pil
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.42 no.3 s.303
    • /
    • pp.47-52
    • /
    • 2005
  • Obstructive Sleep Apnea (OSA) is a representative symptom of sleep disorder caused by the obstruction of upper airway. Because OSA causes not only excessive daytime sleepiness and fatigue, hypertension and arrhythmia but also cardiac arrest and sudden death during sleep in the severe case, it is very important to detect the occurrence and the frequency of OSA. OSA is usually diagnosed through the laboratory-based Polysomnography (PSG) which is uncomfortable and expensive. Therefore researches to improve the disadvantages of PSG are needed and studies for the detection of OSA using only one or two parameters are being made as alternatives to PSG. In this paper, we developed an algorithm for the detection of OSA based on Heart Rate Variability (HRV). The proposed method is applied to the ECG data sets provided from PhysioNet which consist of learning set and training set. We extracted features for the detection of OSA such as average and standard deviation of 1 minute R-R interval, power spectrum of R-R interval and S-peak amplitude from data sets. These features are applied to the input of neural network. As a result, we obtained sensitivity of $89.66\%$ and specificity of $95.25\%$. It shows that the features suggested in this study are useful to detect OSA.

A Study on the Feedforward Control Algorithm for Dynamic Positioning System Using Ship Motion Prediction (선체운동 예측을 이용한 Dynamic Positioning System의 피드포워드 제어 알고리즘에 관한 연구)

  • Song, Soon-Seok;Kim, Sang-Hyun;Kim, Hee-Su;Jeon, Ma-Ro
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.22 no.1
    • /
    • pp.129-137
    • /
    • 2016
  • In the present study we verified performance of feed-forward control algorithm using short term prediction of ship motion information by taking advantage of developed numerical simulation model of FPSO motion. Up until now, various studies have been conducted about thrust control and allocation for dynamic positioning systems maintaining positions of ships or marine structures in diverse sea environmental conditions. In the existing studies, however, the dynamic positioning systems consist of only feedback control gains using a motion of vessel derived from environmental loads such as current, wind and wave. This study addresses dynamic positioning systems which have feedforward control gain derived from forecasted value of a motion of vessel occurred by current, wind and wave force. In this study, the future motion of vessel is forecasted via Brown's Exponential Smoothing after calculating the vessel motion via a selected mathematical model, and the control force for maintaining the position and heading angle of a vessel is decided by the feedback controller and the feedforward controller using PID theory and forecasted vessel motion respectively. For the allocation of thrusts, the Lagrange Multiplier Method is exploited. By constructing a simulation code for a dynamic positioning system of FPSO, the performance of feedforward control system which has feedback controller and feedforward controller was assessed. According to the result of this study, in case of using feedforward control system, it shows smaller maximum thrust power than using conventional feedback control system.

Classification of Parent Company's Downward Business Clients Using Random Forest: Focused on Value Chain at the Industry of Automobile Parts (랜덤포레스트를 이용한 모기업의 하향 거래처 기업의 분류: 자동차 부품산업의 가치사슬을 중심으로)

  • Kim, Teajin;Hong, Jeongshik;Jeon, Yunsu;Park, Jongryul;An, Teayuk
    • The Journal of Society for e-Business Studies
    • /
    • v.23 no.1
    • /
    • pp.1-22
    • /
    • 2018
  • The value chain has been utilized as a strategic tool to improve competitive advantage, mainly at the enterprise level and at the industrial level. However, in order to conduct value chain analysis at the enterprise level, the client companies of the parent company should be classified according to whether they belong to it's value chain. The establishment of a value chain for a single company can be performed smoothly by experts, but it takes a lot of cost and time to build one which consists of multiple companies. Thus, this study proposes a model that automatically classifies the companies that form a value chain based on actual transaction data. A total of 19 transaction attribute variables were extracted from the transaction data and processed into the form of input data for machine learning method. The proposed model was constructed using the Random Forest algorithm. The experiment was conducted on a automobile parts company. The experimental results demonstrate that the proposed model can classify the client companies of the parent company automatically with 92% of accuracy, 76% of F1-score and 94% of AUC. Also, the empirical study confirm that a few transaction attributes such as transaction concentration, transaction amount and total sales per customer are the main characteristics representing the companies that form a value chain.

A Method of Mining Visualization Rules from Open Online Text for Situation Aware Business Chart Recommendation (상황인식형 비즈니스 차트 추천기 개발을 위한 개방형 온라인 텍스트로부터의 시각화 규칙 추출 방법 연구)

  • Zhang, Qingxuan;Kwon, Ohbyung
    • The Journal of Society for e-Business Studies
    • /
    • v.25 no.1
    • /
    • pp.83-107
    • /
    • 2020
  • Selecting business charts based on the nature of the data and the purpose of the visualization is useful in business analysis. However, current visualization tools lack the ability to help choose the right business chart for the context. Also, soliciting expert help about visualization methods for every analysis is inefficient. Therefore, the purpose of this study is to propose an accessible method to improve business chart productivity by creating rules for selecting business charts from online published documents. To this end, Korean, English, and Chinese unstructured data describing business charts were collected from the Internet, and the relationships between the contexts and the business charts were calculated using TF-IDF. We also used a Galois lattice to create rules for business chart selection. In order to evaluate the adequacy of the rules generated by the proposed method, experiments were conducted on experimental and control groups. The results confirmed that meaningful rules were extracted by the proposed method. To the best of our knowledge, this is the first study to recommend customizing business charts through open unstructured data analysis and to propose a method that enables efficient selection of business charts for office workers without expert assistance. This method should be useful for staff training by recommending business charts based on the document that he/she is working on.

Implementation of Secure System for Blockchain-based Smart Meter Aggregation (블록체인 기반 스마트 미터 집계 보안 시스템 구축)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.2
    • /
    • pp.1-11
    • /
    • 2020
  • As an important basic building block of the smart grid environment, smart meter provides real-time electricity consumption information to the utility. However, ensuring information security and privacy in the smart meter data aggregation process is a non-trivial task. Even though the secure data aggregation for the smart meter has been a lot of attention from both academic and industry researchers in recent years, most of these studies are not secure against internal attackers or cannot provide data integrity. Besides, their computation costs are not satisfactory because the bilinear pairing operation or the hash-to-point operation is performed at the smart meter system. Recently, blockchains or distributed ledgers are an emerging technology that has drawn considerable interest from energy supply firms, startups, technology developers, financial institutions, national governments and the academic community. In particular, blockchains are identified as having the potential to bring significant benefits and innovation for the electricity consumption network. This study suggests a distributed, privacy-preserving, and simple secure smart meter data aggregation system, backed up by Blockchain technology. Smart meter data are aggregated and verified by a hierarchical Merkle tree, in which the consensus protocol is supported by the practical Byzantine fault tolerance algorithm.

A Study on Indoor Position-Tracking System Using RSSI Characteristics of Beacon (비콘의 RSSI 특성을 이용한 실내 위치 추적 시스템에 관한 연구)

  • Kim, Ji-seong;Kim, Yong-kab;Hoang, Geun-chang
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.85-90
    • /
    • 2017
  • Indoor location-based services have been developed based on the Internet of Things technologies which measure and analyze users who are moving in their daily lives. These various indoor positioning technologies require separate hardware and have several disadvantages, such as a communication protocol which becomes complicated. Based on the fact that a reduction in signal strength occurs according to the distance due to the physical characteristics of the transmitted signal, RSSI technology that uses the received signal strength of the wireless signal used in this paper measures the strength of the transmitted signal and the intensity of the attenuated received signal and then calculates the distance between a transmitter and a receiver, which requires no separate costs and makes to implement simple measurements. It was applied calculating the value for the average RSSI and the RSSI filtering feedback. Filtering is used to reduce the error of the RSSI values that are measured at long distance.It was confirmed that the RSSI values through the average filtering and the RSSI values measured by setting the coefficient value of the feedback filtering to 0.5 were ranged from -61 dBm to - 52.5 dBm, which shows irregular and high values decrease slightly as much as about -2 dBm to -6 dBm as compared to general measurements.

Comparison and Analysis of Techniques for Achieving Azimuth Resolution of Imaging Radar (영상레이다의 방위 해상도 구현기법 비교 분석)

  • Hong, In-Pyo;kim, Nam
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.8 no.2
    • /
    • pp.185-196
    • /
    • 1997
  • By considering the definition and application of resolution as well as the concept and theory of SAR, the essential contents of the SAR design and analysis are described. This paper is to compare and analyze the resolution performance capability of three techniques for achieving azimuth resolution such as the real aperture, the unfocused and the focused techniques, through the simulation. Simulation is performed to make the restricted conditions for the unfocused technique that can be implemented by the less commputing load of signal processingand the lower cost. Through the mission analysis, the use of SAR image can be applied for estimation of whole situation at the regional area in the field of military demands for tactical purpose as well as civilian demands for the damage of disaster. RPV and sall or medium aircraft are selected to carry the SAR for these purposes and the proper resolution turns ou 5~15 m. The trade-off study of variables through the simulations results in the proper conditions such that range is less 3, 000 m, Wavelength is 1~10 m, and the raw signals and results processed by three techniques for two point targets are exhibited undr such conditions. Therefore, at some points, the result of this paper si proposed for useful applications of unforcused technique in the restricted conditions except the identification of the small target at a long range re- quired for high resolution.

  • PDF