• Journal of the Korean Physical Society
• /
• v.73 no.10
• /
• pp.1589-1595
• /
• 2018

Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

• Journal of Korea Multimedia Society
• /
• v.20 no.4
• /
• pp.593-605
• /
• 2017

In applications which are covered wide range, it is possible that one or more number of Unmanned Aerial Vehicle(UAV) squadrons are used to perform a mission. In this case, it is most important to communicate seamlessly between the UAV squadrons. In this paper, we applied the modified OLSR(OSLR-Pds) which can prediction for state of the link for the communication in UAV squadron, and applied the modified AOMDV which can build multi-path for the communication between UAV Squadrons. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link state for in a squadron and between squadrons. An experiment for comparing AODV, AOMDV and the proposed routing protocol was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we make sure that the proposed protocol performance are superior in these three factors. However, if the density of the nodes constituting FANET are too low, and if the moving speed of node is very slow, there is no difference to others protocols.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.1D
• /
• pp.43-50
• /
• 2011

The monitoring system for link travel speed using taxi probe is one of key sub-systems of ITS. Link travel speed collected by taxi probe has been widely employed for both monitoring the traffic states of urban road network and providing real-time travel time information. When sample size of taxi probe is small and link travel time is longer than a length of time interval to collect travel speed data, and in turn the missing state is inevitable. Under this missing state, link travel speed data is real-timely not collected. This missing state changes from single to multiple time intervals. Existing single interval prediction techniques can not generate multiple future states. For this reason, it is necessary to replace multiple missing states with the estimations generated by multi-interval prediction method. In this study, a multi-interval prediction method to generate the speed estimations of single and multiple future time step is introduced overcoming the shortcomings of short-term techniques. The model is developed based on Non-Parametric Regression (NPR), and outperformed single-interval prediction methods in terms of prediction accuracy in spite of multi-interval prediction scheme.

• Journal of Korea Multimedia Society
• /
• v.19 no.11
• /
• pp.1829-1836
• /
• 2016

Today, the application area and scope of FANET(Flying Ad Hoc Network) has been extended. As a result, FANET related research are actively conducted, but there is no decision yet as the routing protocol for FANET. In this paper, we propose the OLSR-Pds (Prediction with direction and speed) which is added a method to predict status of link for OLSR protocol. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link status. An experiment for comparing AODV, OLSR and, OLSR-Pds was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we were confirm that OLSR-Pds performance are superior in these three factors. OLSR-Pds has the disadvantage that requires time-consuming calculations for link state and required for computing resources, but we were confirm that OLSR-Pds is suitable for routing to the FANET environment because it has all the characteristics of proactive protocol and reactive protocol.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.8
• /
• pp.2030-2052
• /
• 2023

Analysis of a bipartite (two-mode) network is a significant research area to understand the formation of social communities, economic systems, drug side effect topology, etc. in complex information systems. Most of the previous works talk about a projection-based model or latent feature model, which predicts the link based on singular similarity. The projection-based models suffer from the loss of structural information in the projected network and the latent feature is hardly present. This work proposes a novel method for link prediction in the bipartite network based on an ensemble of composite similarities, overcoming the issues of model-based and latent feature models. The proposed method analyzes the structure, neighborhood nodes as well as latent attributes between the nodes to predict the link in the network. To illustrate the proposed method, experiments are performed with five real-world data sets and compared with various state-of-art link prediction methods and it is inferred that this method outperforms with ~3% to ~9% higher using area under the precision-recall curve (AUC-PR) measure. This work holds great significance in the study of biological networks, e-commerce networks, complex web-based systems, networks of drug binding, enzyme protein, and other related networks in understanding the formation of such complex networks. Further, this study helps in link prediction and its usability for different purposes ranging from building intelligent systems to providing services in big data and web-based systems.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.3
• /
• pp.492-500
• /
• 2011

The airborne backbone network(ABN) provides communication transport services between airborne nodes, surface nodes and satellite nodes. Such ABN is generally constructed with wide-body and high-capacity planes such as AWACS, which can fly long-term along pre-defined flight paths. In this paper, we propose an efficient method to improve routing performances by reconfiguring routing path before link failure based on the prediction of link state with the information of pre-defined backbone nodes' trajectories. Since the proposed method does not need additional information exchange between airborne nodes in order to acknowledge the link failure, it can be effectively used for airborne backbone network with limited bandwidths.

• Journal of Power Electronics
• /
• v.14 no.6
• /
• pp.1178-1188
• /
• 2014

This study proposes a finite-state model predictive controller to regulate the load current and balance the DC-link capacitor voltages of a four-leg neutral-point-clamped converter. The discrete-time model of the converter, DC-link, inductive filter, and load is used to predict the future behavior of the load currents and the DC-link capacitor voltages for all possible switching states. The switching state that minimizes the cost function is selected and directly applied to the converter. The cost function is defined to minimize the error between the predicted load currents and their references, as well as to balance the DC-link capacitor voltages. Moreover, the current regulation performance is improved by using a two-step prediction horizon. The feasibility of the proposed predictive control scheme for different references and loads is verified through real-time implementation on the basis of dSPACEDS1103.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.11A
• /
• pp.1173-1181
• /
• 2007

A number of routing algorithms have been studied for wireless mobile ad-hoc network. Among them, the AODV routing algorithm with on-demand method periodically transmits hello message and monitors link state during data transmission in order to maintain routing paths. When a path is disconnected, a node that senses it transmits a RERR packet to the transmitting node or transmits a RREQ locally so that the path could be repaired. With that, the control packet such as a RREQ is broadcast, which causes the consumption of bandwidth and incurs data latency. This paper proposes a LRRLBP algorithm that locally repairs a path by predicting link state before disconnecting the path based on the AODV routing protocol for solving such problems. Intensive simulations with the results using NS-2 simulator are shown for verifying the proposed protocol.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.8
• /
• pp.34-41
• /
• 2017

Vehicle to Infrastructure(V2I) communication means the technology between the vehicle and the roadside unit to provide the Intelligent Transportation Systems(ITS) and Telematic services. The vehicle collects information about the probe data through the evolved Node B(eNodeB) and after that eNodeB provides road conditions or traffic information to the vehicle. To provide these V2I communication services, we need a link adaptation technology that enables reliable and higher transmission rate. The receiver transmits the estimated Channel State Information(CSI) to transmitter, which uses this information to enable the link adaptation. However, due to the rapid channel variation caused by vehicle speed and the processing delay between the layers, the estimated CSI quickly becomes outdated. For this reason, channel interpolation and prediction scheme are needed to achieve link adaptation in V2I communication system. We propose the Advanced Discrete Prolate Spheroidal Sequence(ADPSS) channel interpolation and prediction scheme. The proposed scheme creates an orthonomal basis, and uses a correlation matrix to interpolate and predict channel. Also, smoothing is applied to frequency domain for noise removal. Simulation results show that the proposed scheme outperforms conventional schemes with the high speed and low speed vehicle in the freeway and urban environment.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.34 no.5
• /
• pp.271-278
• /
• 2021

According to the capacity design of eccentrically braced frames (EBFs), non-dissipative members such as columns, link-exterior beams, and braces must remain within the elastic region when a fully-yielded and strain-hardened link transmits force to them. The current AISC 341 standard suggests a strain-hardening factor (SHF) of 1.25 for a link under capacity design, regardless of its properties. However, all the links in an EBF are not likely to yield simultaneously to the extent to which the overstrength corresponding to 1.25 times their expected strength is attained, especially for high-rise buildings. Considering this phenomenon, a technique to predict the SHF of links at the limit state of the structure is proposed in this paper. The exact prediction of the links' SHF could save structural quantities dramatically while achieving the principle of capacity design. To validate the effectiveness of this technique, SHF values predicted by conducting linear analysis were compared with those evaluated by nonlinear analysis. Furthermore, the maximum demand-to-capacity ratios of the non-dissipative members were calculated to verify whether they would remain elastic at the limit state of the structure. Consequently, EBFs designed by the proposed method showed substantially economical quantities through the exact prediction of the SHFs, and the intention of capacity design was successfully achieved.