• Title/Summary/Keyword: measure link

Search Result 228, Processing Time 0.024 seconds

Link Prediction in Bipartite Network Using Composite Similarities

  • Bijay Gaudel;Deepanjal Shrestha;Niosh Basnet;Neesha Rajkarnikar;Seung Ryul Jeong;Donghai Guan
    • 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.

Reduction of Minimum Switching Duration in the Measurement of Three Phase Current with DC-Link Current Sensor (DC링크 전류센서를 이용한 삼상전류 측정 방식에서 최소 스위칭 시간의 단축)

  • 김경서
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.52 no.12
    • /
    • pp.649-654
    • /
    • 2003
  • The simplest method for measuring output currents of the three phase inverters is to measure them with three current sensors such as hall sensors. This method requires at least two current sensors, and these types of sensors are somewhat expensive. More economical method is measuring DC link current with a simple shunt resistor, then, reconstructing output current using the DC link current value and the switching status. However, in low speed region, the measurement becomes difficult and even impossible due to the requirement of minimum switching duration for A/D conversion. These problems can be overcome by limitation of switching duration. Limitation of switching, however, causes voltage and current distortion. Owing to compensation, distortion can be effectively suppressed. However these increase acoustic noise due to increment of current ripple. In this paper, a current measurement method is proposed, which can reduce minimum switching duration resulting in reduction of acoustic noise. The validity of proposed method is confirmed through experiment.

Dynamic Adjustment of Hello and Hold Timer in AODV Routing Protocol

  • Godfrey, Daniel;Kim, Ki-Il
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.15 no.5
    • /
    • pp.251-259
    • /
    • 2020
  • Ad hoc On-demand Distance Vector (AODV) protocol and its variants employ two important timers, hello and hold timer to keep track of topology changes. Moreover, hold timer is computed by multiplying constant value to hello timer. But, this configuration leads to inaccurate settings of hold timer. To solve this problem, in this paper, we propose a new dynamic adjustment of hello and hold timer scheme by removing dependency between them. A new metric to measure mobility is applied into hello timer, while expected link lifetime does holder timer. Simulation results show a significant reduction in the number of messages, a fact suggesting that it is possible to maintain and in some cases improve the performance of AODV with a minimum amount of messages released into the network.

Capacitance Estimation of DC-Link Capacitors of Three-phase AC/DC/AC PWM Converters (3상 AC/DC/AC PWM 컨버터의 DC-Link 커패시터 용량 추정)

  • Lee Kang-Ju;Lee Dong-Choon;Seok Jul-Ki
    • Proceedings of the KIPE Conference
    • /
    • 2002.07a
    • /
    • pp.399-402
    • /
    • 2002
  • In this paper, the novel method is proposed to measure the capacitance of the dc link capacitor Advantage of the method is not to separate capacitor from 3-phase AC/DC/AC converters. In the proposed method, a specific low frequency current is injected to oscillate the voltage of dc capacitor at no load condition. The capacitance of dc capacitor is calculated with the effective values of this ripple voltage and current. The validity of the proposed method is confirmed by PSIM simulation.

  • PDF

RTT based TCP Design and Implementation for USN (USN을 위한 RTT 기반 TCP 설계 및 구현)

  • Yi, Hyun-Chul;Choi, Joon-Young
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.8
    • /
    • pp.774-779
    • /
    • 2012
  • We design and implement a RTT (Round Trip Time) based TCP (Transmission Control Protocol) for USN (Ubiquitous Sensor Network). We adopt a basic update algorithm for window size from FAST TCP that uses the queuing delay at link as the congestion measure. The designed TCP estimates the queuing delay at link from the measured RTT in the network layer, and updates the window size based on the estimated queuing delay. The designed TCP allows to utilize the full capacity of USN links and avoids the waste of the given link capacity that is common without the flow control in the transport layer. The experiment results show that the window size of the sender converges within a small range of variations without any packet loss, and verify the stability and performance of the designed TCP.

A Travel Time Estimation Algorithm using Transit GPS Probe Data (Transit GPS Data를 이용한 링크통행시간 추정 알고리즘 개발)

  • Choi, Keechoo;Hong, Won-Pyo;Choi, Yoon-Hyuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.5D
    • /
    • pp.739-746
    • /
    • 2006
  • The bus probe-based link travel times were more readily available due to bus' fixed route schedule and it was different from that of taxi-based one in its value for the same link. At the same time, the bus-based one showed less accurate information than the taxi-based link travel time, in terms of reliability expressed by 1-RMSE(%) measure. The purpose of this thesis is to develop a heuristic algorithm for mixing both sources-based link travel times. The algorithm used both real-time and historical profile travel times. Real-time source used 4 consecutive periods' average and historical source used average value of link travel time for various congestion levels. The algorithm was evaluated for Seoul urban arterial network 3 corridors and 20 links. The results based on the developed algorithm were superior than the mere fusion based link travel times and the reliability amounted up to 71.45%. Some limitation and future research agenda have also been discussed.

A Forward Link ADA Positioning method for mobile Robots (이동 로봇을 위한 순방향 링크 AOA 측위 방법)

  • Kim, Dong-Hyouk;Song, Seung-Hun;Roh, Gi-Hong;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.6
    • /
    • pp.603-608
    • /
    • 2007
  • In the conventional AOA(angle-of-arrival) positioning utilizing reverse-link wireless channel, each sensor should be equipped with an array antenna to measure the incident angle of signal transmitting from a tag. To perform the complicated signal processing for angle measurements, sensor size and its power consumption will be large. In some applications like mobile robot location, there exists no strict restriction in tag size or in power consumption. Rather, it is desirable that the sensor would be as small as possible. This paper presents a new AOA positioning method utilizing forward-link channel. Under the assumption that the mobile robot is operating on the flat surface, the measurement model for FLAOA(tiJrward-link AOA) is derived first. Two kinds of position estimation algorithms using FLAOA measurements are proposed; Gauss-Newton method and closed-fonn solution method. With the proposed methods, we can ohtain the attitude of robot as well as its position. Positioning performance of proposed methods is compared by computer simulation. Simulation results show that the closed-form solution method using FLAOA measurements is suitable for indoor robot positioning.

A Multicoded-PPM Scheme for High Data Rate UWB Communication Systems

  • lung, Sung-Yoon;Park, Dong-Jo
    • Journal of Communications and Networks
    • /
    • v.11 no.3
    • /
    • pp.271-278
    • /
    • 2009
  • A new modulation scheme called multicoded-pulse position modulation (MC-PPM) is proposed for an ultrawideband (UWB) impulse radio communication system. The multicoded signal is generated by using several orthogonal codes for transmitting data simultaneously. Then, each multi-level value of the multicoded signal is converted to pulse position which results in not only an improved data rate, but also a processing gain in reception, delivering the power-efficient benefit of PPM and guaranteeing the low pulse energy for UWB systems. We notice that the modulation of multi-level values of the multicoded signal to pulse position is more efficient in terms of achievable data rate than the modulation of transmitting data based on other PPM schemes within given bandwidth and pulse energy. Therefore, as a performance measure, we focus on the achievable data rate (link capacity) of the proposed scheme and analyze it theoretically. Through simulation, we compare the link capacity of the MC-PPM scheme and other PPM schemes, such as M -ary PPM and multiple PPM. With the fixed bandwidth and same pulse energy condition, the UWB system based on the proposed MC-PPM scheme shows good link capacity and an increased data rate as L increases, which is contrary to other PPM schemes.

Analysis of Link Error Effects in MANET Address Autoconfiguration Protocols

  • Kim, Sang-Chul;Chung, Jong-Moon
    • Journal of Communications and Networks
    • /
    • v.11 no.1
    • /
    • pp.84-93
    • /
    • 2009
  • This paper focuses on message complexity performance analysis of mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs) in reference to link errors generated by mobile wireless nodes. An enhancement was made using a proposed retransmission limit, S, to be computed for error recovery (based on the link error probability), to measure message complexity of AAPs in reference to the link error probability, $P_e$. The control procedures for the retransmission limit have been included for each of the AAPs. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating on limited portable energy. O-notation has been applied to analyze the upper bound of the number of messages generated by a MANET group of nodes. The AAPs investigated in this paper are strong duplicate address detection (DAD), weak DAD with proactive routing protocol (WDP), weak DAD with on-demand routing protocol (WDO), and MANETConf. Each AAP reacts different to link errors, as each AAP has different operational procedures. The required number of broadcasting, unicasting, relaying, and received messages of the nodes participating in a single-node joining procedure is investigated to asymptotically calculate the message complexity of each AAP. Computer simulation was conducted and the results have been analyzed to verify the theoretical message complexity bounds derived. The message complexity of WDP was lowest, closely followed byWDO, based on the simulation results and analysis of the message complexity under nominal situations. The message complexity of MANETConf was higher than WDO, and strong DAD resulted to be most complex among the four AAPs.

A Hybrid Link Quality Assessment for IEEE802.15.4 based Large-scale Multi-hop Wireless Sensor Networks (IEEE802.15.4 기반 대규모 멀티 홉 무선센서네트워크를 위한 하이브리드 링크 품질 평가 방법)

  • Lee, Sang-Shin;Kim, Joong-Hwan;Kim, Sang-Cheol
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.4
    • /
    • pp.35-42
    • /
    • 2011
  • Link quality assessment is a crucial part of sensor network formation to stably operate large-scale wireless sensor networks (WSNs). A stability of path consisting of several nodes strongly depends on all link quality between pair of consecutive nodes. Thus it is very important to assess the link quality on the stage of building a routing path. In this paper, we present a link quality assessment method, Hybrid Link Quality Metric (HQLM), which uses both of LQI and RSSI from RF chip of sensor nodes to minimize set-up time and energy consumption for network formation. The HQLM not only reduces the time and energy consumption, but also provides complementary cooperation of LQI and RSSI. In order to evaluate the validity and efficiency of the proposed method, we measure PDR (Packet Delivery Rate) by exchanging multiple messages and then, compare PDR to the result of HQLM for evaluation. From the research being carried out, we can conclude that the HQLM performs better than either LQI- or RSSI-based metric in terms of recall, precision, and matching on link quality.