• Journal of KIISE:Software and Applications
• /
• 제34권3호
• /
• pp.246-254
• /
• 2007

Local search algorithms start from a certain candidate solution and probe its neighborhood to find ones with improved quality. This paper proposes a method of probabilistically filtering out bad-looking neighbors based on a simple low-cost preliminary evaluation heuristics. The probabilistic filtering enables us to save time wasted on fully evaluating those solutions that will eventually be trashed, and thus improves the search efficiency by allowing us to spend more time on examining better looking solutions. Experiments with two large-scaled real-world problems, which are a traffic signal control problem in traffic network and a load balancing problem in production scheduling, have shown that the proposed method finds better quality solutions, given the same amount of CPU time.

• International Journal of Automotive Technology
• /
• 제2권1호
• /
• pp.17-23
• /
• 2001

Measurements of the initial values lead to an inverse and mathematically unprecisely formulated problem. A precise definition of an inverse problem is possible. It is to state a mathematical model of a physical process with clearly defined initial and exit values for the system behind the process. One can grasp the idea of an inverse problem by considering the tire as a copy of the objects of nature in a room with observations. Interpretation of nature is generally a result of an inverse problem. On one hand, the tire may be represented through the sensory organs and the nervous system as well as the experiences of the developer's existing apparatus of the projection of reality. On the other hand, it may be represented by a physical law or a model that can be confirmed or is to be refuted with the help of suitable measurements. During reconstruction of a measuring signal and the identification of a black box that can be assumed to be linear and causal, the tire becomes a first type Volterra integral equation of the convolution type. But measurements of the initial values are always fuzzy, the errors grow and the system behavior can no longer be forecasted. Thus, we have to deal with a chaotic system. This chaos produces fractals in a natural way. These are self-similar geometric structures. This self-similarity is clearly visible in the design.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 한국방송공학회 2002년도 정기총회 및 학술대회
• /
• pp.229-234
• /
• 2002

OFDM(Orthogonal Frequency Division Multiplexing) 전송방식은 SCM(Single Carrier Modulation)에 비해 우수한 여러 가지 장점들을 가지며, 방송시스템들 중 Eureka 147 DAB(Digital Audio Broadcasting) 시스템에 가장 먼저 채택되었다. 그러나 OFDM 신호의 높은 PAPR(Peak-to-Average Power Ratio) 특성은 D/A, A/D 변환기의 복잡도를 높이고, 고출력 증폭기의 효율성을 감소시키는 원인이 된다. 이를 개선하기 위한 방법 중에, SDT(Signal Distortion Technique)는 전송시스템의 규격 및 수신기의 변경 없이도 적용 가능하다는 장점을 갖는다. 본 논문에서는 SDT에 속하는 companding 기법을 Eureka 147 DAB 시스템에 적용하여 PAPR 개선정도에 따른 시스템의 요구 $E_2/N_0$ 및 out-of-band의 PSD 열화 정도를 분석하였으며, 이를 clipping 기법의 성능과 비교하였다. 모의실험 결과, $\mu$값이 2인 경우, companding 기법이 PAPR, $E_2/N_0$, out-of-band의 PSD 특성 모두에서 clipping 기법에 비해 우수한 성능을 나타냈다. 또한 $\mu$ 값을 고정시킨 경우, 정규화 값이 증가할수록 신호왜곡 정도가 줄어들어 $E_2/N_0$, out-of-band의 PSD 성능개선 정도는 증가하지만, 이와는 반대로 PAPR 값은 개선 정도가 줄어들었다.

• Science of Emotion and Sensibility
• /
• 제2권1호
• /
• pp.147-155
• /
• 1999

온열쾌적감에 영향을 주는 중요한 요인들로는 온도, 습도, 기류 등의 물리적 요인과 성별이나 체질 등 뿐만 아니라 온열환경에서 느끼는 인간의 감성적인 측면도 요인으로 작용한다. 본 연구에서는 여러 가지 온열 환경 중에서 실내의 상하온도차와 기류방식의 제어에 따른 생체반응의 변화, 및 감성의 변화를 관찰하여 온열환경에 따른 인간의 온열쾌적감을 평가하기 위해 생리신호를 측정, 분석하였다. 인간에게 가장 쾌적함을 주는 최적의 실내 상하온도차와 기류제어방식을 구현하기 위한 평가방법으로 MST(mean skin temperature)분석 및 HRV(heart rate variability) 분석과 EEG 주파수 스펙트럼 분석을 시행하였다. 그 결과 실내의 상하온도차는 23$^{\circ}C$의 머리부위 온도에서 발 부위와의 온도차가 -3$^{\circ}C$일 때 가장 쾌적한 조건으로 나타났고, 기류제어방식은 감성기류조건에서 가장 쾌적함을 보였다. 본 연구를 통해 실내의 상하온도차와 기류방식에 대한 온열환경의 쾌적조건을 설정하였고, HRV 분석과 EEG의 주파수 분석이 주판신소설문평가와 유의한 결과를 나타내어 이러한 생리신호의 분석이 인간의 감성적 측면을 고려한 온열쾌적성을 펑가하는데 보다 객관적이고 신뢰성 있는 평가지표로 이용될 수 있음을 제시하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.4886-4907
• /
• 2019

The use of mobile devices is increasing in multimedia applications. The multimedia contents are delivered to mobile users over heterogeneous networks. Due to fluctuation in bandwidth and user mobility, the service providers are facing difficulties in providing Quality of Service (QoS) guaranteed delivery for multimedia applications. Multimedia applications depend on QoS parameters such as delay, bandwidth, and jitter to offer better user experience. The existing schemes use the single source and multisource delivery but are unable to balance between stream quality and network congestion for mobile users. We proposed a Quality Oriented Multimedia Content Delivery Scheme (QOMCDS) for the mobile cloud to deliver better quality multimedia contents for the mobile user. The multimedia contents are delivered to the mobile device based on the device's parameters and network environment. The objective video quality assessment models like Peak Signal-to-Noise Ratio (PSNR), Structural Similarity (SSIM), and Video Quality Measurement (VQM) are used to measure the quality of the video. The client side Quality of Experience metric such as Startup delay, Rebuffering events, and Bitrate switch count was used for evaluation. The proposed scheme is evaluated using dash.js and is compared to existing schemes. The results show significant improvement over existing multimedia content delivery schemes.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.542-558
• /
• 2016

Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.4170-4188
• /
• 2014

In this study, we present a denoising algorithm for high-frame-rate videos in an ultra-low illumination environment on the basis of Kalman filtering model and a new motion segmentation scheme. The Kalman filter removes temporal noise from signals by propagating error covariance statistics. Regarded as the process noise for imaging, motion is important in Kalman filtering. We propose a new motion estimation scheme that is suitable for serious noise. This scheme employs the small motion vector characteristic of high-frame-rate videos. Small changing patches are intentionally neglected because distinguishing details from large-scale noise is difficult and unimportant. Finally, a spatial bilateral filter is used to improve denoising capability in the motion area. Experiments are performed on videos with both synthetic and real noises. Results show that the proposed algorithm outperforms other state-of-the-art methods in both peak signal-to-noise ratio objective evaluation and visual quality.

• The Journal of the Korea Contents Association
• /
• 제12권2호
• /
• pp.1-9
• /
• 2012

This paper presents an algorithm for depression diagnosis using the Neural Network with Weighted Fuzzy Membership functions (NEWFM) and heart rate variability (HRV). In the algorithm, 22 different features were initially extracted from the HRV signal by frequency domain, time domain, wavelet transformed, and Poincar$\acute{e}$ transformed feature extraction methods; of these 6 optimal features were selected by significance evaluation using Non-overlap Area Distribution Measurement (NADM) based on NEWFM. The proposed algorithm uses these 6 optimal features to diagnose depression with an accuracy of 95.83%.

• Journal of Communications and Networks
• /
• 제17권3호
• /
• pp.267-274
• /
• 2015

Due to the difficulty of coordination in the cellular uplink, it is a practical challenge how to achieve the optimal throughput scaling with distributed scheduling. In this paper, we propose a distributed and opportunistic user scheduling (DOUS) that achieves the optimal throughput scaling in a single-input multiple-output interfering multiple-access channel, i.e., a multi-cell uplink network, with M antennas at each base station (BS) and N users in a cell. In a distributed fashion, each BS adopts M random receive beamforming vectors and then selects M users such that both sufficiently large desired signal power and sufficiently small generating interference are guaranteed. As a main result, it is proved that full multiuser diversity gain can be achieved in each cell when a sufficiently large number of users exist. Numerical evaluation confirms that in a practical setting of the multi-cell network, the proposed DOUS outperforms the existing distributed user scheduling algorithms in terms of sum-rate.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• 제55권10호
• /
• pp.452-457
• /
• 2006

In this paper, an algorithm to detect steps in hemiplegic patients using a 3-axis accelerometer a紅ached on the trunk was proposed. The proposed algorithm consisted of the signal pre-processing, the step detector, the classification of steps and the calculation of stride time. Two FIR band-pass filters were designed and steps were measured by the combination of filtered signals in the vertical and the anteroposterior directions. In addition, the classification of steps and the calculation of stride time were computed by using the detected steps and lateral signals. For the experiment, fourteen hemiplegic patients were participated and the linear accelerations of the trunk and foot switch signals were measured synchronously. To evaluate the system performance, the detected steps and initial contacts by the foot switch were compared. The average error between the steps and initial contacts was 0.024ms and the difference of the average stride time was 0.01s. Finally, all gait events were detected exactly. Results showed that the accelerometry could use for the gait evaluation in clinical rehabilitation therapies.