• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.5 no.2
• /
• pp.56-64
• /
• 1987

The concept of standard error ellipse and confidence ellipse is vtilized in the detection of displaced station which are uncluded in the observational network. In this paper, the influences on the accuracy of unknown stations according to the varied selection and geometrical conditions of fixed stations were evaluated. And then the displaced stations were detected by error ellipse concept, and the amounts of displacement were determined by coordinate differences between epochs which were calculated by fixed point adjustment and free network adjustment. As a result, it is found that the free network adjustment is more efficient in the detection and displacement calculation of displaced stations.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.4
• /
• pp.1009-1019
• /
• 2018

Bitcoin is the first application utilizing the blockchain, but it has limitations in terms of scalability. The concept of Lightning Network was recently introduced to address the scalability problem of Bitcoin. In this paper, we found that the real-world Bitcoin Lightning Network shows the scale-free property. Therefore, the Bitcoin Lightning Network can be vulnerable to the intentional attacks targeting some specific nodes in the network while it is still robust to the random node failures. We experimentally analyze the robustness of the Bitcoin's Lightning Network via the simulation of network attack model. Our simulation results demonstrate that the real-world Lightning Network is vulnerable to target attacks that destroy a few nodes with high degree.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.2
• /
• pp.106-116
• /
• 2011

USN(Ubiquitous Sensor Network) environment permits us to access whatever information we want, whenever we want. The technologies to provide a basement to these environments premise an accurate location establishment. Especially, ITS(Intelligent Transportation Systems) is easily constructed by applying USN technology. Localization can be categorized as either Range-based or Range-free. Range-based is known to be not suitable for the localization based on sensor network, because of the irregularity of radio propagation and the additional device requirement. The other side, Range-free is much appropriated for the resource constrained sensor network because it can actively locate by means of the communication radio. But, generally the location accuracy of Range-free is low. Especially, it is very low in a low-density environment. So, these two methods have both merits and demerits. Therefore, it requires a new method to be able to improve tracking accuracy by combining the two methods. This paper proposes the tracking scheme based on range-hybrid, which can markedly enhance tracking accuracy by effectively using the information of surrounding nodes and the RSSI(Received Signal Strength Indication) that does not require additional hardware. Additionally, we present a method, which can improve the accuracy of vehicle tracking by adopting the prediction mechanism. Simulation results show that our method outperforms other methods in the transportation simulation environment.

• Transactions of the Korean hydrogen and new energy society
• /
• v.26 no.3
• /
• pp.294-299
• /
• 2015

Free piston linear engine (FPLE) is a promising concept being explored in the mid-20th century. On the other hand, Arficial neural networks (ANNs) are non-linear computer algorithms and can model the behavior of complicated non-linear processes. Some researchers already studied this method to predict internal combustion engine characteristics. However, no investigation to predict the performance of a FPLE using ANN approach appears to have been published in the literature to date. In this study, the ability of an artificial neural network model, using a back propagation learning algorithm has been used to predict the in-cylinder pressure, frequency, maximum stroke length of a free piston linear engine. It is advised that, well-trained neural network models can provide fast and consistent results, making it an easy-to-use tool in preliminary studies for such thermal engineering problems.

• Genomics & Informatics
• /
• v.4 no.3
• /
• pp.118-124
• /
• 2006

For the direct understanding of flow, pathway data are usually represented as directed graphs in biological journals and texts. Databases of metabolic pathways or signal transduction pathways inevitably contain these kinds of graphs to show the flow. KEGG, one of the representative pathway databases, uses the manually drawn figure which can not be easily maintained. Graph layout algorithms are applied for visualizing metabolic pathways in some databases, such as EcoCyc. Although these can express any changes of data in the real time, it exponentially increases the edge crossings according to the increase of nodes. For the understanding of genome scale flow of metabolism, it is very important to reduce the unnecessary edge crossings which exist in the automatic graph layout. We propose a metabolic pathway drawing algorithm for reducing the number of edge crossings by considering the fact that metabolic pathway graph is scale-free network. The experimental results show that the number of edge crossings is reduced about $37{\sim}40%$ by the consideration of scale-free network in contrast with non-considering scale-free network. And also we found that the increase of nodes do not always mean that there is an increase of edge crossings.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.202-213
• /
• 2007

A network is an important model widely used in natural and social science as well as engineering. To analyze these networks easily it is necessary that we should layout the features of networks visually. These Graph-Layout researches have been performed recently according to the development of the computer technology. Among them, the Scale-free Network that stands out in these days is widely used in analyzing and understanding the complicated situations in various fields. The Scale-free Network is featured in two points. The first, the number of link(Degree) shows the Power-function distribution. The second, the network has the hub that has multiple links. Consequently, it is important for us to represent the hub visually in Scale-free Network but the existing Graph-layout algorithms only represent clusters for the present. Therefor in this thesis we suggest Graph-layout algorithm that effectively presents the Scale-free network. The Hubity(hub+ity) repulsive force between hubs in suggested algorithm in this thesis is in inverse proportion to the distance, and if the degree of hubs increases in a times the Hubity repulsive force between hubs is ${\alpha}^{\gamma}$ times (${\gamma}$??is a connection line index). Also, if the algorithm has the counter that controls the force in proportion to the total node number and the total link number, The Hubity repulsive force is independent of the scale of a network. The proposed algorithm is compared with Graph-layout algorithm through an experiment. The experimental process is as follows: First of all, make out the hub that exists in the network or not. Check out the connection line index to recognize the existence of hub, and then if the value of connection line index is between 2 and 3, then conclude the Scale-free network that has a hub. And then use the suggested algorithm. In result, We validated that the proposed Graph-layout algorithm showed the Scale-free network more effectively than the existing cluster-centered algorithms[Noack, etc.].

• Structural Engineering and Mechanics
• /
• v.18 no.3
• /
• pp.303-314
• /
• 2004

An artificial neural network (ANN) application is presented for flexural and axial vibration analysis of elastic beams with various support conditions. The first three natural frequencies of beams are obtained using multi layer neural network based back-propagation error learning algorithm. The natural frequencies of beams are calculated for six different boundary conditions via direct solution of governing differential equations of beams and Rayleigh's approximate method. The training of the network has been made using these data only flexural vibration case. The trained neural network, however, had been tested for cantilever beam (C-F), and both end free (F-F) in case the axial vibration, and clamped-clamped (C-C), and Guided-Pinned (G-P) support condition in case the flexural vibrations which were not included in the training set. The results found by using artificial neural network are sufficiently close to the theoretical results. It has been demonstrated that the artificial neural network approach applied in this study is highly successful for the purposes of free vibration analysis of elastic beams.

• Journal of Information Processing Systems
• /
• v.9 no.2
• /
• pp.301-314
• /
• 2013

In a parallel processing system, Multi-stage Interconnection Networks (MINs) play a vital role in making the network reliable and cost effective. The MIN is an important piece of architecture for a multiprocessor system, and it has a good impact in the field of communication. Optical Multi-stage Interconnection Networks (OMINs) are the advanced version of MINs. The main problem with OMINs is crosstalk. This paper, presents the (1) Destination Based Modified Omega Network (DBMON) and the (2) Destination Based Scheduling Algorithm (DBSA). DBSA does the scheduling for a source and their corresponding destination address for messages transmission and these scheduled addresses are passed through DBMON. Furthermore, the performance of DBMON is compared with the Crosstalk-Free Modified Omega Network (CFMON). CFMON also minimizes the crosstalk in a minimum number of passes. Results show that DBMON is better than CFMON in terms of the average number of passes and execution time. DBSA can transmit all the messages in only two passes from any source to any destination, through DBMON and without crosstalk. This network is the modified form of the original omega network. Crosstalk minimization is the main objective of the proposed algorithm and proposed network.

• Journal of KIISE:Information Networking
• /
• v.37 no.3
• /
• pp.167-174
• /
• 2010

Recently the distributed topology control algorithm for constructing the Recrystallization Topology in the unstructured peer-to-peer network was proposed. In this paper, we prove that such a hierarchical topology is a scale-free power-law network. We present a model of a construction process of the distributed protocol, and analyze it based on a mean-field approximation and the continuum theory, so that we show that the constructed Recrystallization Topology is a scale-free network. In the proposed model, all nodes are born with some initial attractiveness and the system incorporates the rewiring of some links at every time step. Some old links are removed with the anti-preferential probability, and some new links are added with preferential probability. In other words, according to the distributed algorithm, each node makes connections to the more-preferential nodes having higher hit-ratio than other nodes, while it disconnects the anti-preferential nodes having lesser hit-ratio. This gives a realistic description of the local processes forming the recrystallization topology in unstructured peer-to-peer network. We calculate analytically the degree distribution. The analytic result indicates that the constructed network is a scale-free network, of which the scaling exponent is 3.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.11 no.4
• /
• pp.223-228
• /
• 2011

In this paper, a novel range-free localization algorithm for anisotropic networks is proposed. In the proposed method, the characteristics of the given network are considered and each sensor node estimates the relation between the hop counts and the geographical distances. Unlike most of the previous localization algorithms, the proposed method performs well not only in the isotropic network but also in the anisotropic networks. The proposed method is applied to both isotropic and anisotropic network topologies and the simulation results demonstrate that the method exhibits excellent and robust performances.