• ETRI Journal
• /
• 제28권6호
• /
• pp.815-818
• /
• 2006

In the global Internet, a constraint-based routing algorithm performs the function of selecting a routing path while satisfying some given constraints rather than selecting the shortest path based on physical topology. It is necessary for constraint-based routing to disseminate and update link state information. The triggering policy of link state updates significantly affects the volume of update traffic and the quality of services (QoS). In this letter, we propose an adaptive triggering policy based on link-usage statistics in order to reduce the volume of link state update traffic without deterioration of QoS. Also, we evaluate the performance of the proposed policy via simulations.

• ETRI Journal
• /
• 제36권6호
• /
• pp.1066-1069
• /
• 2014

We propose a lane adaptive recovery scheme for multiple lane faults in a multi-lane-based Ethernet link. In our scheme, when lane faults occur in a link, they are processed not as full link faults but as partial link faults. Our scheme provides a higher link utilization and lower packet loss rate by reusing the available lanes of the link and providing a low recovery time of under a microsecond.

• 한국항행학회논문지
• /
• 제20권6호
• /
• pp.528-538
• /
• 2016

본 논문에서는 한국형 전술데이터링크 기반의 상대항법 운용을 위해 확장 칼만필터 기반의 상대항법 알고리즘을 적용한 항법 시스템을 제안하였다. 한국형 전술데이터링크는 한국군 합동작전 수행능력 향상을 위해 Link-16을 기반으로 설계된 전술데이터 링크로 작전수행 및 표적재원 등의 정보를 다루고 있다. 한국형 전술데이터링크의 통신 채널에서 위치정보를 포함하는 PPLI 메시지와 터미널로부터 산출 가능한 TOA 측정치를 활용하여 항법 백업 시스템으로 운용이 가능하다. 본 논문에서는 제안한 한국형 전술데이터링크 기반의 상대항법 시스템의운용 가능성 및 오차요소에 따른 성능분석을 수행하였으며, 이를 위해 소프트웨어 기반의 상대항법 시뮬레이션 플랫폼을 설계하여 다양한 환경에서 추정 성능을 분석하였다.

• 대한교통학회지
• /
• 제24권2호
• /
• pp.157-168
• /
• 2006

구간검지시스템에서 수집되는 통행시간 정보는 과거 개별차량의 검지기 통과시각(도착시각)을 기준으로 수집되는 특성이 있다. 따라서 구간검지시스템에 의해 수집되는 통행시간 정보는 도착시각기준이 아닌 출발시각기준으로 산출되어야 하고 현재시점(On-Line)에서 통행시간 추정 및 예측이 되어야 한다. 그러나 기존의 구간검지시스템을 이용한통행시간 추정 및 예측 연구들은 도착시각기준으로 수집되는 개별차량 통행시간 자료를 이용함으로 출발시각기준 On-Line 통행시간 정보 관련 연구를 체계적으로 접근하기 어려운 실정이다. 본 연구에서는 On-Line 출발시각기준의 통행시간 정보의 개념을 정립하고 이에 따른 시사점을 도출하였다 그리고 베이지안 추론을 이용하여 고속도로를 대상으로 한 출발시각기준의 On-Line 링크통행시간 추정 알고리즘을 개발하였다. 그 결과, 본 연구에서 개발한 알고리즘은 On-Line 통행시간 정보 질의 정확성과 신속성 측면에서 개선된 통행시간 대표값(평균값)을 추정하는 것으로 나타났다.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.213-226
• /
• 2021

Given that most of the link prediction algorithms for signed social networks can only complete sign prediction, a novel algorithm is proposed aiming to achieve both link prediction and sign prediction in signed networks. Based on the structural balance theory, the local link tightness and global link tightness are defined respectively by using the structural information of paths with the step size of 2 and 3 between the two nodes. Then the total similarity of the node pair can be obtained by combining them. Its absolute value measures the possibility of the two nodes to establish a link, and its sign is the sign prediction result of the predicted link. The effectiveness and correctness of the proposed algorithm are verified on six typical datasets. Comparison and analysis are also carried out with the classical prediction algorithms in signed networks such as CN-Predict, ICN-Predict, and PSNBS (prediction in signed networks based on balance and similarity) using the evaluation indexes like area under the curve (AUC), Precision, improved AUC', improved Accuracy', and so on. Results show that the proposed algorithm achieves good performance in both link prediction and sign prediction, and its accuracy is higher than other algorithms. Moreover, it can achieve a good balance between prediction accuracy and computational complexity.

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.889-898
• /
• 2013

The shortest-path searching algorithm must not only find a global solution to the destination, but also solve a turn penalty problem (TPP) in an urban road transportation network (URTN). Although the Dijkstra algorithm (DA) as a representative node-based algorithm secures a global solution to the shortest path search (SPS) in the URTN by visiting all the possible paths to the destination, the DA does not solve the TPP and the slow execution speed problem (SEP) because it must search for the temporary minimum cost node. Potts and Oliver solved the TPP by modifying the visiting unit from a node to the link type of a tree-building algorithm like the DA. The Multi Tree Building Algorithm (MTBA), classified as a representative Link Based Algorithm (LBA), does not extricate the SEP because the MTBA must search many of the origin and destination links as well as the candidate links in order to find the SPS. In this paper, we propose a new Link-Based Single Tree Building Algorithm in order to reduce the SEP of the MTBA by applying the breaking rule to the LBA and also prove its usefulness by comparing the proposed with other algorithms such as the node-based DA and the link-based MTBA for the error rates and execution speeds.

• 한국통신학회논문지
• /
• 제37C권11호
• /
• pp.1045-1053
• /
• 2012

Link-16은 가장 널리 사용 중인 전술데이터링크로써 TDMA(Time Division Multiple Access)를 기반으로 동작한다. Link-16은 안정적이지만 전송 속도가 매우 낮아 전술 메시지, 음성 등 작은 사이즈의 데이터 전송을 지원한다. 그러나 최근 효과중심작전(EBO: Effect-Based Operation)에 대한 관심이 증가하면서, Link-16을 통해 이미지와 같은 상황 인식 정보를 전송하려는 동향이 있다. 이미지는 기존 메시지에 비해 크기가 매우 크기 때문에 Link-16의 Static TDMA가 아닌 별도의 TDMA 스케줄링이 필요하다. 따라서 본 논문에서는 Link-16의 MAC을 진화시킨 Link-16K를 제안하였다. Link-16K는 Link-16과 호환성을 유지한다. 그리고 이미지 전송을 효과적으로 지원하기 위해 DTDMA(Dynamic TDMA), 새로운 재전송 방법, 새로운 패킹 방법을 포함한다. 제안하는 아이디어의 시뮬레이션 결과를 통해 이미지 전송 시간이 단축되었고, 채널 효율성이 높아졌음을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권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.

• 한국ITS학회 논문지
• /
• 제11권1호
• /
• pp.105-111
• /
• 2012

본 연구에서는 정보통신기술을 활용한 미래전 개념인 네트워크 중심전 수행에 있어서 가장 보편적으로 쓰이고 있는 Link-16의 기술적 요소들을 물리계층, 데이터링크 계층, 응용계층 (전술메시지교환) 측면에서 검토하고 작전운용 측면에서 Link-16 만의 장점과 한계점을 도출해 보기로 한다. 또한 Link-16의 타임슬롯 구조, NPG 개념, 멀티네팅 개념을 기반으로 주요 작전을 수행하는 데 있어서 Link-16이 갖는 통신용량이 과연 충분한지 정량적 분석을 수행한다. 이러한 연구결과는 향후 Link-16의 국내도입에 있어서 타당성 검토를 위한 기초자료로 활용될 수 있을 것이다.

• ETRI Journal
• /
• 제35권4호
• /
• pp.578-586
• /
• 2013

Using a sub-terahertz (sub-THz) wave generated using a photonics-based technology, a high-speed wireless link operating at up to 10 Gbps is designed and demonstrated for realization of seamless connectivity between wireless and wired networks. The sub-THz region is focused upon because of the possibility to obtain sufficient bandwidth without interference with the allocated RF bands. To verify the high-speed wireless link, such dynamic characteristics as the eye diagrams and bit error rate (BER) are measured at up to 10 Gbps for non-return-to-zero pseudorandom binary sequence $2^{31}-1$ data. From the measurement results, a receiver sensitivity of -23.5 dBm at $BER=10^{-12}$ is observed without any error corrections when the link distance between the transmitter and receiver is 3 m. Consequently, we hope that our design and experiment results will be helpful in implementing a high-speed wireless link using a sub-THz wave.