• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.05a
• /
• pp.57-59
• /
• 2018

무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로관리과정의 3단계를 수행할 때 안정적인 전력, 높은 컴퓨팅 능력과 무선 신호 조절 능력이 있는 존 마스터(Zone Master)를 기반으로 하는 링크안정성 기법을 제안하였다. 제안한 기법은 다양한 무선 환경에서 기존의 OLSR라우팅 프로토콜보다 우수한 성능을 보임을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.577-581
• /
• 2000

폭우선생성트리 등의 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서, 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 폭우선생성트리가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로인해 구성되어 있던 폭우선생성트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 폭우선생성트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간복잡도 모두 O($p{\surd}q$ + q + a + n')인 분산알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고, p는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중연결성분에 속하는 전체 링크수를 나타낸다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.5
• /
• pp.9-17
• /
• 2010

In this paper we propose an improved hierarchical routing protocol for wireless hybrid mesh network. The proposed method efficiently manages network topology and reduces overhead traffic for setting routing path by considering link stability. The simulation results show that the proposed method outperforms the HOLSR (hierarchical optimized link state routing) method in aggregate goodput, packet delivery ratio, and end-to-end delay.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.6A
• /
• pp.594-599
• /
• 2010

This paper studies the effect of the deployment position of the relay stations on the downlink signal-to-interference-noise-ratio (SINR) in multihop cellular networks. Two different relay deployment scenarios are considered where relay stations are located either inside cells or on the boundary among adjacent cells. The fundamental contribution is to compare fairly the average SINR between two scenarios with the proposed relay modeling framework that includes multi-cell geometries and inter-cell interferences. The mathematical results show that the SINR increases when relay stations are located inside cells because of higher received signal power.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.568-571
• /
• 2011

센서네트워크에서 가장 기본적이고 중요한 기능 중 하나는 주변정보를 수집하고 수집한 정보를 취합하는 것이다. 하지만 정보 취합 과정에서 특정 경로를 자주 이용하게 되면, 해당 경로상의 노드들에게 에너지 소비가 집중되어 네트워크가 일찍 단절 될 수 있다. 따라서 다양한 라우팅 경로를 갖고, 모든 노드의 부하를 균등하게 분산하여 네트워크 라이프타임을 늘리는 것이 중요하다. 그간, 여러 논문에서 리니어프로그래밍을 통해 각 노드의 부하를 균등하게 분산하기 위한 연구들이 활발히 이루어 졌다. 하지만 기존 연구들에서는 무선환경에서의 충돌, 감쇄 등으로 인한 전송 실패와 재전송에 드는 에너지측면을 제대로 반영하지 못하였다. 본 논문에서는 이러한 무선 네트워크 환경에서, 노드 간 링크퀄리티를 반영하여 재전송에 드는 비용까지 고려된, 정교한 부하 균등 분산 기법을 소개한다. 링크퀄리티를 고려하였을 때, 그렇지 않았을 때에 비해 에너지 측면과 전송 지연 측면에서 최대 100%를 상회하는 성능향상 결과를 보인다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.23 no.2
• /
• pp.1-14
• /
• 2024

The most optimal route-search algorithm thus far has introduced a method of applying node labels and link labels. Node labels consider two nodes simultaneously in the optimal route-search process, while link labels consider two links simultaneously. This study proposes a turn-label-based optimal route-search technique that considers two turns simultaneously in the process. Turn-label-based optimal route search guarantees the optimal solution of dynamic programming based on Bellman's principle as it considers a two-turn search process. Turn-label-based optimal route search can accommodate the advantages of applying link labels because the concept of approaching the limit of link labels is applied equally. Therefore, it is possible to reflect rational cyclic traffic where nodes allow multiple visits without expanding the network, while links do not allow visits. In particular, it reflects the additional cost structure that appears in two consecutive turns, making it possible to express the structure of the travel-cost function more flexibly. A case study was conducted on the metropolitan urban railway network consisting of transportation card terminal readers, aiming to examine the scalability of the research by introducing parameters that reflect psychological resistance in travel with continuous pedestrian transfers into turn label optimal path search. Simulation results showed that it is possible to avoid conservative transfers even if the travel time and distance increase as the psychological resistance value for continuous turns increases, confirming the need to reflect the cost structure of turn labels. Nevertheless, further research is needed to secure diversity in the travel-cost functions of road and public-transportation networks.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.12B
• /
• pp.1075-1082
• /
• 2008

A greedy forwarding algorithm is one of the most suitable solutions for routing in vehicular ad-hoc networks. Compared to conventional routing protocols for mobile ad-hoc networks, greedy forwarding based routing protocols maintain only local information of neighbors instead of per-destination routing entries, and thus they show better performance in highly-mobile vehicular ad-hoc networks. With greedy forwarding, each node learns its geographical position and periodically broadcasts a beacon message including its position information. Based on the position information, each node selects a neighbor node located closest to the destination node as the next forwarder. One of the most serious problems in greedy forwarding is the lost link problem due to the mobility of nodes. In this paper, we propose a new algorithm to reduce the lost link problem. The proposed algorithm aims to find an efficient and stable routing path by taking account of the position of neighbors and the last beacon reception time. Our simulation results show that the proposed algorithm outperforms the legacy greedy algorithm and its variants.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.3
• /
• pp.327-338
• /
• 1994

In this paper, we propose a time relation model among media with the concept of time and space under hypermedia environments. The model explains time relations of node proceedings among media by time and proceedings among media connected with link. Using this model, hypermedia system which constructs dynamic nodes with time proceeding is designed and implemented. And this hypermedia system provides editing tool and controllers to edit dynamic node information, link tool to construct associative relations among nodes and navigaton tool to do node movement freely, various time controls and node proceedings.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.257-258
• /
• 2015

전력 계통은 전력을 목적지로 전송한다는 관점에서 하나의 그래프로 볼 수 있다. 그래프를 형성함에 있어서 목적에 따라 어떠한 구성으로 이루어지는지 달라지기 때문에 전력 계통의 토폴로지(topology) 분석이 필요하다. 실제 전력 계통망의 연결 구조를 보면 노드(node)와 링크(link)의 관점에서 해석이 가능하다. 예를 들어 모선, 발전소, 변전소 등을 하나의 노드로 서로 간에 연결 된 선로들을 링크로 볼 수 있다. 따라서 이러한 그래프 모델을 적용해서 전력망을 해석하고 토폴로지 특성을 분석할 수 있다. 본 연구는 미국 송전망과 국내 송전망의 실제 데이터를 이용하여 토폴로지 특성을 비교 분석한다.

• Review of KIISC
• /
• v.16 no.1
• /
• pp.99-111
• /
• 2006

바인딩 갱신 프로토콜은 이동노드가 흠 링크가 아닌 외부 링크로 이동했을 경우 기존 통신노드와 지속적인 연결을 유지하고 경로를 최적화하기 위한 목적으로 설계된 프로토콜이다. IETF의 모바일 IPv6 표준문서에는 RR(Return Routability) 기법을 이용해서 바인딩 갱신을 수행하도록 권장하고 있다 하지만 RR 기법이 모바일 IPv6 보안 요구사항들을 전적으로 보장하지 않는다. 이 문제점을 해결하기 위해 IETF에서는 RR 기법에 IPsec을 이용하여 바인딩 갱신을 수행할 것을 권장하고 있다. 그러나 단기간의 연결 세션을 갖거나 저전력의 모바일 장치에 IPsec을 사용하는 것은 효율성이 떨어질 수 있다. 이 논문에서는 표준으로 제안된 RR 기법을 비롯하여. RR의 문제점을 해결하고자 제안된 여러 프로토콜을 살펴보고. 각 프로토콜의 안전성과 효율성을 분석한다.