• Proceedings of the KIEE Conference
• /
• 1995.11a
• /
• pp.566-568
• /
• 1995

An optimal routing method using hysteresis binary neurons with link failure probability is proposed in this paper. The link failures in computer networks can degrade the performance of the entire networks. We assume the time between successive link failures is exponentially distributed with parameter ${\lambda}$ and the failures are independent. The link failure probability is used for neural networks to find the shortest paths of given source-destination pairs. By using the probability of link failures and hysteresis binary neurons we implement an optimal routing method that can takes routes by coping with link failures.

• Proceedings of the Korea Contents Association Conference
• /
• 2004.11a
• /
• pp.384-388
• /
• 2004

In this paper, we analyses transmission performance of synchronization pattern for over the air rekeying in aerial tactical link of LINK16, when it is given by symbol error rate, in respect of pattern detection probability and false alarm probability.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.23 no.3
• /
• pp.191-195
• /
• 2013

This paper proposes an automatic method for discovering cross-lingual links from English Wikipedia documents to Korean ones in order to increase connectivity among vast web resources. Compared to the existing methods roughly estimating link probability of phrases, candidate anchors are selected from English documents by using various information such as title lists and linking probability extracted from Wikipedia dumps and the results of named-entity recognition, and the anchors are translated into Korean words, and then the most suitable Korean documents with the words are selected as cross-lingual links. The experimental results showed 0.375 of MAP.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.1346-1349
• /
• 2004

In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.6
• /
• pp.1501-1509
• /
• 1996

Mobile stations can be classified by the transmission power level in CDMA system. Different performance parameters will be given to each class of mobile stations so that the appropriate quality ofservices can be provided. In this paper, it is assumed that there are two clsses of mobile stations. with the classification of mobile stations, analytical models are presented for the estimates of the reverse link capacity and the blocking probability. From the model for the reverse link capacity, the maximum number of each class of mobile stations to be served is derived. It is shown that $E_{b/}$I reduction of 1 dB allows the capacity to be increased by 25% and the data transmission rate and the power control accuracy have a significant effect on the reverse link capacity and the blocking probability. Simulation results are provided for validating the anlaytical estimates of the blocking probability.ocking probability.y.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• Journal of Korea Multimedia Society
• /
• v.14 no.6
• /
• pp.752-758
• /
• 2011

In this paper, we perform a research on a message delivery link based on visible light communication using illumination light-emitting diodes (LEDs) for car-to-car communications and the link transmission success probability is analyzed for the link. The message delivery system is modeled and the signal-to-noise ratio is calculated from the received optical power. Then, the link transmission probability is estimated from the calculated bit error rates (BERs). The message delivery system has optical links from an LED transmitter near the rear lamp of a car ahead to a receiver near the headlamp of a car behind, whose positions are assumed to follow the normal Gaussian distribution. The link transmission success probability is calculated considering the physical characteristics of the optical link. The car positions are generated according to the normal distribution and the bit error rates are calculated for all links. The link transmission success probability is defined. For the unoptimized optical car-to-car message delivery links, it is shown that the link transmission success probability is larger than 0.9 with the transmitted optical power of 400 mW and the semi-angle at half power of 30 degree.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.125-128
• /
• 2000

In this paper, we derive forward link Erlang capacity reflecting both outage probability and blocking probability of each traffic type in mixed traffics environment. We firstly determine the number of available virtual trunks of the forward link from a circuit switching perspective. Then, capacity sharing model and generalized Erlang model are employed to derive joint Erlang capacity of various traffics types.

• ETRI Journal
• /
• v.20 no.1
• /
• pp.16-27
• /
• 1998

In this paper, we consider the acquisition performance of an IS-95 reverse link access channel slot as a function of system design parameters such as postdetection integration length and the number of access channel message block repetitons. The uncertainty region of the reverse link spreading codes compared to that of forward link is very small, since the uncertainty region of the reverse link is determined by a cell radius. Thus, the parallel acquisiton technique in the reverse link is more efficient than a serial acquisition technique in terms of implementation and of acquisition time. The parallel acquisition is achieved by a bank of N parallel I/Q noncoherent correlator are analyzed for band-limited noise and the Rayleigh fast fading channel. The detection probability is derived for multiple correct code-phase offsets and multipath fading. The probability of no message error is derived when rake combining, access channel message block combining, and Viterbi decoding are applied. Numerical results provide the acquisition performance for system design parameters such as postdetection integration length and number of access channel message block repetitions in case of a random access on a mobile station.

• Journal of the Korea Society of Computer and Information
• /
• v.1 no.1
• /
• pp.25-36
• /
• 1996

We have analyzed the reliability of failure models In grid topology circuit switched networks. These models are grid topology circuit_ switched networks. and each node transmits packets to object node using flooding search routing method. We hypothesized that the failure of each link Is Independent. We have analyzed for the performance estimation of failure models It using joint probability method to the reliability of a small grid topology circuit switched network. and compared analytic output with simulated output. Also. We have evaluated the reliability of networks using call blocking Probability occurred in circuit switched networks.