• Journal of information and communication convergence engineering
• /
• v.8 no.2
• /
• pp.212-218
• /
• 2010

In wireless sensor networks (WSNs), both efficient energy management and Quality of Service (QoS) are important issues for some applications. For creating robust networks, real-time services are usually employed to satisfy the QoS requirements. In this paper, we proposed a hierarchical real-time MAC (medium access control) protocol for (m,k)-firm constraint in wireless sensor networks shortly called HRTS-MAC. The proposed HRTS-MAC protocol is based on a dynamic priority assignment by (m,k)-firm constraint. In a tree structure topology, the scheduling algorithm assigns uniform transmitting opportunities to each node. The paper also provides experimental results and comparison of the proposed protocol with E_DBP scheduling algorithm.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.15 no.4
• /
• pp.260-267
• /
• 2015

In the past, we implemented a web-based smart education platform, but this is not efficient in a smart or mobile education environment. Therefore, in this paper, we propose an Android-based e-board smart platform for a smart or mobile education system. Here, we use Anoto digital pen- and dot pattern-based technologies. This Android-based smart education platform is efficient for a smart education environment. Further, we implement the hardware and software parts of the technologies, an Anoto-based trajectory recognition algorithm, and a probabilistic neural network for handwritten digit and hand gesture recognition.

• ETRI Journal
• /
• v.34 no.4
• /
• pp.511-517
• /
• 2012

The best linear unbiased estimator (BLUE) is most suitable for practical application and can be determined with knowledge of only the first and second moments of the probability density function. Although the BLUE is an existing algorithm, it is still largely unexplored and has not yet been applied to channel estimation in amplify and forward (AF)-based wireless relay networks (WRNs). In this paper, a BLUE-based algorithm is proposed to estimate the overall channel impulse response between the source and destination of AF strategy-based WRNs. Theoretical mean square error (MSE) performance for the BLUE is derived to show the accuracy of the proposed channel estimation algorithm. In addition, the Cram$\acute{e}$r-Rao lower bound (CRLB) is derived to validate the MSE performance. The proposed BLUE channel estimation algorithm approaches the CRLB as the length of the training sequence and number of relays increases. Further, the BLUE performs better than the linear minimum MSE estimator due to the minimum variance characteristic exhibited by the BLUE, which happens to be a function of signal-to-noise ratio.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.585-586
• /
• 2009

홉필드 네트웍은 패턴 매칭과 더불어 최적화 문제를 푸는 도구로 사용될 수 있다. Ali에 의해 제안된 최적 경로 탐색 알고리즘을 개선하여 계산량을 대폭 줄이고 효과적으로 최적 경로를 탐색할 수 있다. 노드의 제곱인 브랜치수의 뉴런이 필요한 Ali 알고리즘은 탐색 네트워크가 커지면 많은 시간이 소요되는 단점이 있다. 본 논문은 계산량은 줄이면서 효과적으로 최적 경로를 탐색하는 방법을 제안한다.

• Proceedings of the KIPE Conference
• /
• 2012.11a
• /
• pp.135-136
• /
• 2012

Renewable energy is getting more important due to its alternative usage of fossil fuel. This paper discusses the system using Peak-cut alagorithm of solar power which takes great proportion in renewable energy. It also proves the validity of this system by simulation and experiment.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.1
• /
• pp.37-42
• /
• 2024

This paper suggests polynomial time algorithm for cutwidth minimization problem that classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. To find the minimum cutwidth CW_f(G)=max_𝜈∈_VCW_f(𝜈)for given graph G=(V,E),m=｜V｜, n=｜E｜, the proposed algorithm divides neighborhood N_G[𝜈_i] of the maximum degree vertex 𝜈_i in graph G into left and right and decides the vertical cut plane with minimum number of edges pass through the vertex 𝜈_i firstly. Then, we split the left and right N_G[𝜈_i] into horizontal sections with minimum pass through edges. Secondly, the inner-section vertices are connected into line graph and the inter-section lines are connected by one line layout. Finally, we perform the optimization process in order to obtain the minimum cutwidth using vertex moving method. Though the proposed algorithm requires O(n²) time complexity, that can be obtains the optimal solutions for all of various experimental data

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.41 no.11
• /
• pp.883-890
• /
• 2013

Aircraft combat survivability analysis is essential process for the development of combat aircraft. M&S methodology is the typical procedure for the aircraft combat survivability analysis, and the last step is the expensive Live Fire Test if it is necessary. This study introduced cost and time effective survivability analysis methodology based on the random variable weighted score algorithm in conceptual design phase. For this study, essential element and event analysis (E3A) is used to define the random variables and Monte-Carlo simulation is implemented to estimate weighted score and the final value of survivability.

• Journal of Korean Society for Atmospheric Environment
• /
• v.23 no.1
• /
• pp.97-109
• /
• 2007

Vertical distribution and optical properties of atmospheric aerosols above the Korean peninsula are quite important to estimate effects of aerosol on atmospheric environment and regional radiative forcing. For the first time in Korea, vertical microphysical properties of atmospheric aerosol obtained by inversion algorithm were analyzed based on optical data of multi-wavelength Raman lidar system developed by the Advanced Environmental Monitoring Research Center (ADEMRC), Gwangju Institute Science and Technology (GIST). Data collected on 14 June 2004 at Gwangju ($35.10^{\circ}N,\;126.53^{\circ}E$) and 27 May 2005 at Anmyeon island ($36.32^{\circ}N,\;126.19^{\circ}E$) were used as raw optical data for inversion algorithm. Siberian forest fire smoke and local originated haze were observed above and within the height of PBL, respectively on 14 June 2004 according to NOAA/Hysplit backstrajectory analysis. The inversion of lidar optical data resulted in particle effective radii around $0.31{\sim}0.33{\mu}m$, single scattering albedo between $0.964{\sim}0.977$ at 532 nm in PBL and effective radii of $0.27{\mu}m$ and single scattering albedo between $0.923{\sim}0.924$ above PBL. In the case on 27 May 2005, biomass burning from east China was a main source of aerosol plume. The inversion results of the data on 27 May 2005 were found to be particle effective radii between $0.23{\sim}0.24{\mu}m$, single scattering albedo around $0.924{\sim}0.929$ at 532 nm. Additionally, the inversion values were well matched with those of Sun/sky radiometer in measurement period.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.298-301
• /
• 2007

Vertical distribution and optical properties of atmospheric aerosols above the Korean peninsula are quite important to estimate effects of aerosol on atmospheric environment and regional radiative forcing. For the first time in Korea, vertical microphysical properties of atmospheric aerosol obtained by inversion algorithm were analyzed based on optical data of multi-wavelength Raman lidar system developed by the Advanced Environmental Monitoring Research Center (ADEMRC), Gwangju Institute Science and Technology (GIST). Data collected on 14 June 2004 at Gwangju ($35.10^{\circ}N$, $126.53^{\circ}E$) and 27 May 2005 at Anmyeon island ($36.32^{\circ}N$, $126.19^{\circ}E$) were used as raw optical data for inversion algorithm. Siberian forest fire smoke and local originated haze were observed above and within the height of PBL, respectively on 14 June 2004 according to NOAA/Hysplit backstrajectory analysis. The inversion of lidar optical data resulted in particle effective radii around 0.32 ${\mu}m$, single scattering albedo between 0.97 at 532 nm in PBL and effective radii of 0.27 ${\mu}m$ and single scattering albedo of 0.92 above PBL. In the case on 27 May 2005, biomass burning from east China was a main source of aerosol plume. The inversion results of the data on 27 May 2005 were found to be particle effective radii between 0.24 ${\mu}m$, single scattering albedo around 0.91 at 532 nm. Additionally, the inversion values were well matched with those of Sun/sky radiometer in measurement period.

• The Journal of the Acoustical Society of Korea
• /
• v.20 no.4E
• /
• pp.52-60
• /
• 2001

This paper describes real time implementation of subband sound localization system on a floating-point DSP TI TMS320C31. The system determines two dimensional location of an active speaker in a closed room environment with real noise presents. The system consists of an two microphone array connected to TI DSP hosted by PC. The implemented sound localization algorithm is Subband CPSP which is an improved version of traditional CPSP (Cross-Power Spectrum Phase) method. The algorithm first split the input speech signal into arbitrary number of subband using subband filter banks and calculate the CPSP in each subband. It then averages out the CPSP results on each subband and compute a source location estimate. The proposed algorithm has an advantage over CPSP such that it minimize the overall estimation error in source location by limiting the specific band dominant noise to that subband. As a result, it makes possible to set up a robust real time sound localization system. For real time simulation, the input speech is captured using two microphone and digitized by the DSP at sampling rate 8192 hz, 16 bit/sample. The source location is then estimated at once per second to satisfy real-time computational constraints. The performance of the proposed system is confirmed by several real time simulation of the speech at a distance of 1m, 2m, 3m with various speech source locations and it shows over 5% accuracy improvement for the source location estimation.