• Journal of Information Processing Systems
• /
• v.12 no.3
• /
• pp.358-380
• /
• 2016

In order to considerably reduce the ambiguity rate, we propose in this article a disambiguation approach that is based on the selection of the right diacritics at different analysis levels. This hybrid approach combines a linguistic approach with a multi-criteria decision one and could be considered as an alternative choice to solve the morpho-lexical ambiguity problem regardless of the diacritics rate of the processed text. As to its evaluation, we tried the disambiguation on the online Alkhalil morphological analyzer (the proposed approach can be used on any morphological analyzer of the Arabic language) and obtained encouraging results with an F-measure of more than 80%.

• Journal of Communications and Networks
• /
• v.16 no.5
• /
• pp.534-547
• /
• 2014

Large-scale failures resulting from natural disasters or intentional attacks are now causing serious concerns for communication network infrastructure, as the impact of large-scale network connection disruptions may cause significant costs for service providers and subscribers. In this paper, we propose a new framework for the analysis and prevention of network service disruptions in large-scale failure scenarios. We build dynamic deterministic and probabilistic models to capture the impact of regional failures as they evolve with time. A probabilistic failure model is proposed based on wave energy behaviour. Then, we develop a novel approach for preventive protection of the network in such probabilistic large-scale failure scenarios. We show that our method significantly improves uninterrupted delivery of data in the network and reduces service disruption times in large-scale regional failure scenarios.

• Journal of Communications and Networks
• /
• v.16 no.6
• /
• pp.583-591
• /
• 2014

In wireless communications, knowledge of the signal-to-noise ratio is required in diverse communication applications. In this paper, we derive the variance of the maximum likelihood estimator in the data-aided and non-data-aided schemes for determining the optimal shrinkage factor. The shrinkage factor is usually the constant that is multiplied by the unbiased estimate and it increases the bias slightly while considerably decreasing the variance so that the overall mean squared error decreases. The closed-form biased estimators for binary-phase-shift-keying and quadrature phase-shift-keying systems are then obtained. Simulation results show that the mean squared error of the proposed method is lower than that of the maximum likelihood method for low and moderate signal-to-noise ratio conditions.

• Proceedings of the KIEE Conference
• /
• 2002.11c
• /
• pp.35-38
• /
• 2002

In this paper, the design of explicit rate-based congestion control in high speed communication networks is considered. The goal of congestion control is to achieve high link utilization, low packet loss, low delay, and fairness among the best-effort sources. To deal with the propagation delays associated with the best effort sources, An MPC technique is employed to solve the congestion problem[1] here. However, the problem with this method is that the closed loop performance relies highly on the knowledge of average service rate. This paper focuses on coping with the problem described above by using a CARIMA model for service rate(available rate).

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.185-189
• /
• 2010

IEEE 802.15.4는 저전력 무선 개인 네트워크(LR-WPAN, Low Rate-Wireless Personal Area Network)를 위한 표준으로 무선 센서 네트워크 기술에서 광범위하게 사용되고 있다. 그러나 IEEE 802.15.4는 멀티홉 네트워크나 여러 개의 PAN(Personal Area Network)으로 구성된 네트워크에 대해서는 상세하게 기술하고 있지 않다. 본 논문에서는 IEEE 802.15.4를 기반으로 하는 ZigBee RF4CE 네트워크에서 사용하는 multiple star 토폴로지를 주목하였다. multiple star 토폴로지처럼 여러 개의 PAN 간에 통신이 이루어질 경우, 이를 에너지 효율적으로 수행할 수 있도록 하는 비컨 간격(Beacon Interval)과 슈퍼프레임 시간(Superframe Duration)을 분석한다. 이를 위해 QualNet 시뮬레이터를 이용하여 multiple star 토폴로지 네트워크를 형성하고, 비컨 간격과 슈퍼프레임 시간을 결정하는 요소에 대해 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.652-654
• /
• 1999

유무선 고속 네트워크 기술을 통합한 새로운 컴퓨팅 환경을 이동 컴퓨팅이라 한다. 가까운 미래에, 이동 사용자는 고속 네트워크 상에서 다양한 종류의 서비스를 액세스 할 수 있을 것이다. 고속 네트워크에서 그러한 서비스들의 품질은 다수의 QoS 매개변수로 상세될 수 있다. 이동 환경에서 가장 중요한 QoS 매개변수는 이동 사용자에게 단절 자유 서비스를 제공하는 무단절 통신의 보장이다. 서비스 단절은 활동적인 핸드오프에 의해 발생된다. 본 논문에서는 단절 자유 서비스에 대한 확률적 QoS 보장을 제공하는 확장된 지연 멀티캐스트 방법을 제안한다. 이 방법에서는 이동 호스트의 이동 속도와 이동 방향을 예측하고, 그러한 정보를 통하여 모든 이웃 셀이 아닌 제한된 이웃셀에게 지연 멀티캐스트가 가능하다. 제안하는 확장된 지연 멀티캐스트를 통해 확률적 QoS 보장이 가능할 뿐만 아니라 정적 네트워크 대역폭을 많이 절약할 수 있음을 보인다.

• Journal of Microbiology and Biotechnology
• /
• v.19 no.11
• /
• pp.1301-1305
• /
• 2009

The evolution of living organisms occurs via a combination of highly complicated processes that involve modification of various features such as appearance, metabolism and sensing systems. To understand the evolution of life, it is necessary to understand how each biological feature has been optimized in response to new environmental conditions and interrelated with other features through evolution. To accomplish this, we constructed contents-based trees for a two-component system (TCS) and metabolic network to determine how the environmental communication mechanism and the intracellular metabolism have evolved, respectively. We then conducted a comparative analysis of the two trees using ARACNE to evaluate the evolutionary and functional relationship between TCS and metabolism. The results showed that such integrated analysis can give new insight into the study of bacterial evolution.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.27 no.4
• /
• pp.1-10
• /
• 2002

The ring routing and wavelength assignment problem arose in the planning of optical communication networks which use WDM rings. Traffic demands are given for each pair of nodes in an ring : each demand must be routed one of the two possible connections round the ring and the wavelength assignments must be made so that there are no conflicts : that is. no two connections whose routes share a link can be assigned the same wavelength along that link. The objective is to minimize the number of used wavelengths. We propose the local optimal routing for the problem and show that there always exists an optimal solution satisfying it. Furthermore we suggest a new lower bound for the problem and show that it is very efficient for the worst case example.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.3
• /
• pp.446-458
• /
• 2013

Recently, energy-efficient cellular transmission has received considerable research attention to improve the energy efficiency of wireless communication. In this paper, we consider a cellular network consisting of one base station (BS) and multiple user terminals and explore the network coding for enhancing the energy efficiency of cellular downlink transmission from BS to users. We propose the network coded cellular transmission scheme and conduct its energy consumption analysis with target outage probability and data rate requirements in Rayleigh fading environments. Then, the energy efficiency in Bits-per-Joule is further defined and analyzed to evaluate the number of bits delivered per Joule of energy cost. Numerical results show that the network coded cellular transmission significantly outperforms the traditional cellular transmission in terms of energy efficiency, implying that given a Joule of energy cost, the network coded cellular transmission scheme can deliver more bits than the traditional cellular transmission.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.9
• /
• pp.3357-3376
• /
• 2015

Wireless sensor network is an important research topic that has attracted a lot of attention in recent years. However, most of the interest has focused on wireless sensor network to gather scalar data such as temperature, humidity and vibration. Scalar data are insufficient for diverse applications such as video surveillance, target recognition and traffic monitoring. However, if we use camera sensors in wireless sensor network to collect video data which are vast in information, they can provide important visual information. Video sensor networks continue to gain interest due to their ability to collect video information for a wide range of applications in the past few years. However, how to efficiently store the massive data that reflect environmental state of different times in video sensor network and how to quickly search interested information from them are challenging issues in current research, especially when the sensor network environment is complicated. Therefore, in this paper, we propose a fast algorithm for extracting key frames from video and describe the design and implementation of key frame extraction and sharing in Android for wireless video sensor network.