• Title/Summary/Keyword: Node-Link

Search Result 626, Processing Time 0.023 seconds

A Query Model for Consecutive Analyses of Dynamic Multivariate Graphs (동적 다변량 그래프의 연속적 분석을 위한 질의 모델 설계 및 구현)

  • Bae, Yechan;Ham, Doyoung;Kim, Taeyang;Jeong, Hayjin;Kim, Dongyoon
    • The Journal of Korean Association of Computer Education
    • /
    • v.17 no.6
    • /
    • pp.103-113
    • /
    • 2014
  • This study designed and implemented a query model for consecutive analyses of dynamic multivariate graph data. First, the query model consists of two procedures; setting the discriminant function, and determining an alteration method. Second, the query model was implemented as a query system that consists of a query panel, a graph visualization panel, and a property panel. A Node-Link Diagram and the Force-Directed Graph Drawing algorithm were used for the visualization of the graph. The results of the queries are visually presented through the graph visualization panel. Finally, this study used the data of worldwide import & export data of small arms to verify our model. The significance of this research is in the fact that, through the model which is able to conduct consecutive analyses on dynamic graph data, it helps overcome the limitations of previous models which can only perform discrete analysis on dynamic data. This research is expected to contribute to future studies such as online decision making and complex network analysis, that use dynamic graph models.

  • PDF

A Handover Management Scheme Based on User-Preferences and Network-Centric Approach

  • Khan, Murad;Park, Gisu;Cho, Wooseong;Seong, Gihyuk;Han, Kijun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.344-357
    • /
    • 2015
  • With the increase in a number of access technologies and data rates, a continuous connection among different networks is demand of the future wireless networks. In the last decade, user connectivity among different access networks remained a challenging job. Therefore, in this article, we proposed a user-centric and user-perspective based network selection mechanism for fast handover management in heterogeneous wireless networks. The proposed scheme selects the most appropriate network among available networks on the basis of resources i.e. cost, data rate, and link quality. Initially, we load the Media Independent Information Service (MIIS) with the information of cost and data rate provided by different network operators. Similarly, Mobile Node (MN) is also loaded with the user preferred cost and data rate for different applications. The MN obtains the information of cost and data rate from MIIS server upon a predefined threshold, and make a decision for handover according to its current cost and data rate. Furthermore, we employ an optimal threshold mechanism for initiation of the handover execution phase to minimize false handover indications. The proposed scheme is based on a survey for network selection and its implementation in C programming language to validate its performance and accuracy. The simulation result shows that the proposed scheme performs superior then the schemes present in the current literature.

Public Transport Network Connectivity using GIS-based Space Syntax (GIS 기반 Space Syntax를 이용한 대중교통 접근성)

  • Jun, Chul-Min
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.25-33
    • /
    • 2007
  • The local governments of major cities in Korea are giving focus on public transportation to reduce congestion and improve accessibility in city areas. In this regards, the proper measurement of accessibility is now a key policy requirement for reorganizing the public transport network. Public transport routing problems, however, are considered to be highly complicated since a multi-mode travel generates different combinations of accessibility. While most of the previous research efforts on measuring transport accessibility are found at zone-levels, an alternative approach at a finer scale such as bus links and stops is presented in this study. We proposes a method to compute the optimal route choice of origin-destination pairs and measure the accessibility of the chosen modes combination based on topological configuration. The genetic algorithm is used for the computation of the journey paths, whereas the space syntax theory is used for the accessibility. This study used node-link data in GIS instead of axial lines which are manually drawn in space syntax. The resulting accessibilities of bus stops are calibrated by O-D survey data and the proposed process is tested on a CBD of Seoul.

  • PDF

An Investigation on Flow Stability with Damping of Flow Oscillations in CANDU-6 heat Transport System (CANDU-6 열수송 계통의 유동 진동감쇠에 의한 유동안정성 연구)

  • 김태한;심우건;한상구;정종식;김선철
    • Journal of KSNVE
    • /
    • v.6 no.2
    • /
    • pp.163-177
    • /
    • 1996
  • An investigation on thermohydraulic stability of flow oscillations in the CANada Deuterium Uranium-600(CANDU-6) heat transport system has been conducted. Flow oscillations in reactor coolant loops, comprising two heat sources and two heat sinks in series, are possibly caused by the response of the pressure to extraction of fluid in two-phase region. This response consists of two contributions, one arising from mass and another from enthalpy change in the two-phase region. The system computer code used in the investigation os SOPHT, which is capable of simulating steady states as well as transients with varying boundary conditions. The model was derived by linearizing and solving one-dimensional, homogeneous single- and two-phase flow conservation equations. The mass, energy and momentum equations with boundary conditions are set up throughout the system in matrix form based on a node-link structure. Loop stability was studied under full power conditions with interconnecting the two compressible two phase regions in the figure-of-eight circuit. The dominant function of the interconnecting pipe is the transfer of mass between the two-phase regions. Parametric survey of loop stability characteristics, i. e., damping ratio and period, has been made as a function of geometrical parameters of the interconnection line such as diameter, length, height and orifice flow coefficient. The stability characteristics with interconnection line has been clarified to provide a simple criterion to be used as a guide in scaling of the pipe.

  • PDF

Evaluation on Routing Protocols over MANETs with Fading Channel (Fading 채널의 MANET에서의 라우팅 프로토콜 성능 분석)

  • Afzal, Muhammad Khalil;Kim, Byung-Seo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.5
    • /
    • pp.41-46
    • /
    • 2011
  • Mobile Ad-Hoc networks (MANET) has been getting the spotlight in the area of the wireless networks because of its flexibility and salability, and developing of many applications with it. As a consequence, MANETs are required to process not only simple data traffics, but also multimedia traffics, which has some constraints on the performances. However, unlike wired-networks, the wireless networks have frequent route-disconnections due to some reasons such as channel errors and mobility. Such frequent link disconnections makes the delivery of multimedia traffics difficult. Even though there many researches on multimedia transmissions on various environments, the performances of multimedia transmissions over fading channel and mobility even using various routing protocols have not been evaluated. Therefore, this paper extensively simulates the MPEG-4 video transmission over fading channel environment with node's mobility. In addition, the performances with two routing protocols such as AODV and DSR are compared. Finally, the simulation results shows that DSR protocol has the better performances to deliver MPEG-4 traffic.

Face Recognition Using Fisherface Algorithm and Fixed Graph Matching (Fisherface 알고리즘과 Fixed Graph Matching을 이용한 얼굴 인식)

  • Lee, Hyeong-Ji;Jeong, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.608-616
    • /
    • 2001
  • This paper proposes a face recognition technique that effectively combines fixed graph matching (FGM) and Fisherface algorithm. EGM as one of dynamic link architecture uses not only face-shape but also the gray information of image, and Fisherface algorithm as a class specific method is robust about variations such as lighting direction and facial expression. In the proposed face recognition adopting the above two methods, linear projection per node of an image graph reduces dimensionality of labeled graph vector and provides a feature space to be used effectively for the classification. In comparison with a conventional EGM, the proposed approach could obtain satisfactory results in the perspectives of recognition speeds. Especially, we could get higher average recognition rate of 90.1% than the conventional methods by hold-out method for the experiments with the Yale Face Databases and Olivetti Research Laboratory (ORL) Databases.

  • PDF

Calorie Expenditure Prediction Model of Elderly Living Alone using Motion Sensors for LBS Applications (LBS 응용을 위해 움직임 센서를 이용한 독거노인의 칼로리 소모 예측 모델)

  • Jung, Kyung-Kwon;Kim, Yong-Joong
    • Journal of IKEEE
    • /
    • v.14 no.1
    • /
    • pp.17-24
    • /
    • 2010
  • This paper presents calorie expenditure prediction model of daily activity of elderly living alone for LBS(Location Based Service) applications. The proposed method is to describe the daily activity patterns of older adult using PIR (Passive InfraRed) motion sensors and to examine the relationships between physical activity and calorie expenditure. The developed motion detecting system is composed of a sensing system and a server system. The motion detecting system is a set of wireless sensor nodes which has PIR sensor to detect a motion of elder. Each sensing node sends its detection signal to a home gateway via wireless link. The home gateway stores the received signals into a remote database. The server system is composed of a database server and a web server, which provides web-based monitoring system to caregivers for more effective services. The experiment results show the adaptability and feasibility of the calorie expenditure model.

A 5-Gb/s Continuous-Time Adaptive Equalizer (5-Gb/s 연속시간 적응형 등화기 설계)

  • Kim, Tae-Ho;Kim, Sang-Ho;Kang, Jin-Ku
    • Journal of IKEEE
    • /
    • v.14 no.1
    • /
    • pp.33-39
    • /
    • 2010
  • In this paper, a 5Gb/s receiver with an adaptive equalizer for serial link interfaces is proposed. For effective gain control, a least-mean-square (LMS) algorithm was implemented with two internal signals of slicers instead of output node of an equalizing filter. The scheme does not affect on a bandwidth of the equalizing filter. It also can be implemented without passive filter and it saves chip area and power consumption since two internal signals of slicers have a similar DC magnitude. The proposed adaptive equalizer can compensate up to 25dB and operate in various environments, which are 15m shield-twisted pair (STP) cable for DisplayPort and FR-4 traces for backplane. This work is implemented in $0.18-{\mu}m$ 1-poly 4-metal CMOS technology and occupies $200{\times}300{\mu}m^2$. Measurement results show only 6mW small power consumption and 2Gbps operating range with fabricated chip. The equalizer is expected to satisfy up to 5Gbps operating range if stable varactor(RF) is supported by foundry process.

Proposal and Evaluation of Ultra High Speed Wireless Cell Backbone Networks (도시형 초고속 무선통신 셀백본망의 제안 및 평가)

  • Shin, Cheon-Woo;Park, Sung-Hyun
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2003.11a
    • /
    • pp.243-248
    • /
    • 2003
  • This paper is contents on that construct ultra high speed wireless communication cell backbone net of city using of wireless communication transceiver for millimeter wave band. A new type of 60GHz wave band wireless transceiver using NRD waveguide. This 60GHz transceiver has excellent signal's absorption characteristics of oxygen molecule than the other millimeter wave bands. We constructed service networks to cell interval within about 500m to 3Km laying stress on wireless backbone node using 60GHz transceivers, and did it so that city type wireless communication cell backbone networks of 155.52Mbps ATM(OC-3) may be possible. The possible use of wireless backbone networks technology in a rainy day and a clear day was evaluated at 1Km data link distance. We can measured bit error rate(BER). BER is $10^{-11}$ at 155.52Mbps ATM(OC-3) in a clear day and $10^{-6}$ in a heavy rain more than 35mm per time. Also, we constructed wireless cell backbone networks distance to use several 60GHz transceivers and investigated data transmission rate between main center and local center of long distance. In proposed wireless cell backbone networks, the data throughput was approximately 80Mbit/sec. Therefore, if use transceiver, it is possible that city type ultra high speed wireless communication cell backbone networks construction of 100Mbps, 155.52Mbps, 622Mbps, 1Gbps and 1.2Gbps degrees.

  • PDF

A Study on Secure Routing Technique using Trust Model in Mobile Ad-hoc Network (신뢰 모델을 이용한 보안 라우팅 기법에 관한 연구)

  • Yang, Hwan Seok
    • Convergence Security Journal
    • /
    • v.17 no.4
    • /
    • pp.11-16
    • /
    • 2017
  • MANET composed of only mobile node is applied to various environments because of its advantage which can construct network quickly in emergency situation. However, many routing vulnerabilities are exposed due to the dynamic topology and link failures by the movement of nodes. It can significantly degrade network performance. In this paper, we propose a secure routing protocol based on trust model. The domain-based network structure is used for efficient trust evaluation and management of nodes in the proposed technique. The reliability evaluation of nodes was performed by the discard ratio of control packet and data packet of the nodes. The abnormal nodes are detected by performing traffic check and inspecting of nodes on a path that generates excessive traffic in order to increase the efficiency of routing. It is confirmed through experiments of the proposed technique that data transmission is performed securely even if an attack exists on the path.