• 한국항공운항학회지
• /
• 제25권3호
• /
• pp.51-60
• /
• 2017

Estimation of the taxi-out and taxi-in times of aircraft on a airport surface is one of the essential features of Departure Manager (DMAN). Especially for an airport with multiple runways and large ramp areas, estimation of the taxi-out and taxi-in times are mainly dependent on the taxi routes on airport surface. This paper described the method of automatic extraction of the the taxi routes using the ASDE track data and the Dijkstra algorithm based on the node-link model of a airport surface movements. In addition, we analyzed the ground operation status of Incheon International Airport using the extracted taxi routes.

• Journal of information and communication convergence engineering
• /
• 제9권6호
• /
• pp.676-682
• /
• 2011

Sybil attack can disrupt proper operations of wireless sensor network by forging its sensor node to multiple identities. To protect the sensor network from such an attack, a number of countermeasure methods based on RSSI (Received Signal Strength Indicator) and LQI (Link Quality Indicator) have been proposed. However, previous works on the Sybil attack detection do not consider the fact that Sybil nodes can change their RSSI and LQI strength for their malicious purposes. In this paper, we present a Sybil attack detection method based on a transmission power range. Our proposed method initially measures range of RSSI and LQI from sensor nodes, and then set the minimum, maximum and average RSSI and LQI strength value. After initialization, monitoring nodes request that each sensor node transmits data with different transmission power strengths. If the value measured by monitoring node is out of the range in transmission power strengths, the node is considered as a malicious node.

• 한국통신학회논문지
• /
• 제19권9호
• /
• pp.1680-1691
• /
• 1994

본 논문은 기존의 하이퍼텍스트 시스템의 문제점을 모델링 능력 미약 및 방향상실(lost in hyperspace. Disorientation)문제를 최소화 하기 위하여 데이터 모델을 확장하고 이 확장된 모델이 객체지향 데이타베이스 시스템에서 표현되는 방법을 BNF 정의를 사용하여 형식화하였다. 본 제안 모델은 모델링 능력 향상 및 개념적 항해를 위하여 링크에 의미를 부여하고, 노드와 링크를 기능에 따라 여러 타입으로 분류하여 효율적인 항해가 되도록 하였으며, 하이퍼텍스트 시스템에서 가장 문제가 되는 방향상실 문제를 방지하기 위하여 구조를 강화시키는 방법과 지능적인 항해 방법을 제안하였다.

• ETRI Journal
• /
• 제40권5호
• /
• pp.604-612
• /
• 2018

To solve the problem of unbalanced loads and the short network lifetime of heterogeneous wireless sensor networks, this paper proposes a node-selection algorithm based on energy balance and dynamic adjustment. The spacing and energy of the nodes are calculated according to the proximity to the network nodes and the characteristics of the link structure. The direction factor and the energy-adjustment factor are introduced to optimize the node-selection probability in order to realize the dynamic selection of network nodes. On this basis, the target path is selected by the relevance of the nodes, and nodes with insufficient energy values are excluded in real time by the establishment of the node-selection mechanism, which guarantees the normal operation of the network and a balanced energy consumption. Simulation results show that this algorithm can effectively extend the network lifetime, and it has better stability, higher accuracy, and an enhanced data-receiving rate in sufficient time.

• International Journal of Internet, Broadcasting and Communication
• /
• 제14권3호
• /
• pp.63-68
• /
• 2022

Two wavelength reconfigurable optical nodes are designed. One for 20km or shorter link length, and the other for up to 60km link length. While the first one requires no dispersion compensation, the latter needs dispersion compensation fiber included in the node, which requires additional optical amplifier to compensate the insertion loss of DCF. We calculate all the optical path losses in both cases using the typical value of optical components in the market to see the feasibility of the designed optical node. The minimum received power in the node is calculated to be -21.5dBm without DCF and -12.5dBm with DCF, respectively. These received powers are above the receiver sensitivity both for OC-48 and OC-192 according to the previous work.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.1846-1850
• /
• 2005

This paper presents a constrained-based routing (CBR) algorithm called, Dynamic Possible Path per Link (D-PPL) routing algorithm, for MultiProtocol Label Switching (MPLS) networks. In MPLS on-line routing, future traffics are unknown and network resource is limited. Therefore many routing algorithms such as Minimum Hop Algorithm (MHA), Widest Shortest Path (WSP), Dynamic Link Weight (DLW), Minimum Interference Routing Algorithm (MIRA), Profiled-Based Routing (PBR), Possible Path per Link (PPL) and Residual bandwidth integrated - Possible Path per Link (R-PPL) are proposed in order to improve network throughput and reduce rejection probability. MIRA is the first algorithm that introduces interference level avoidance between source-destination node pairs by integrating topology information or address of source-destination node pairs into the routing calculation. From its results, MIRA improves lower rejection probability performance. Nevertheless, MIRA suffer from its high routing complexity which could be considered as NP-Complete problem. In PBR, complexity of on-line routing is reduced comparing to those of MIRA, because link weights are off-line calculated by statistical profile of history traffics. However, because of dynamic of traffic nature, PBR maybe unsuitable for MPLS on-line routing. Also, both PPL and R-PPL routing algorithm we formerly proposed, are algorithms that achieve reduction of interference level among source-destination node pairs, rejection probability and routing complexity. Again, those previously proposed algorithms do not take into account the dynamic nature of traffic load. In fact, future traffics are unknown, but, amount of previous traffic over link can be measured. Therefore, this is the motivation of our proposed algorithm, the D-PPL. The D-PPL algorithm is improved based on the R-PPL routing algorithm by integrating traffic-per-link parameters. The parameters are periodically updated and are dynamically changed depended on current incoming traffic. The D-PPL tries to reserve residual bandwidth to service future request by avoid routing through those high traffic-per-link parameters. We have developed extensive MATLAB simulator to evaluate performance of the D-PPL. From simulation results, the D-PPL improves performance of MPLS on-line routing in terms of rejection probability and total throughput.

• 디지털콘텐츠학회 논문지
• /
• 제12권1호
• /
• pp.133-139
• /
• 2011

구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제18권11호
• /
• pp.1726-1734
• /
• 1993

본 논문에서는 통신망 설계시 신뢰성을 높이며 계산량을 감소시키기 위하려 기존의 Cut-Saturation 알고리즘에 절점차수(node degree)를 적용하여 서바이버블(survivable)한 통신망을 설계하는 알고리즘을 제안하였다. 먼저, 초기 토폴로지(initial topology)를 결정한 다음, 망의 성능을 평가하고 통신망의 정보처리량이 요구량보다 적을 경우 최소 절점차수와 지로 길이(link distance)를 이용하여 최적의 위치에 지로를 연결하였다. 그렇지 않은 경우 외대 절점차수 및 지로 길이와 지로 사용도(link utilization)를 이용하여 지로를 제거하였다. 이 과정을 통신망의 트래픽(traffic) 처리량과 트래픽 요구량이 일치할 때까지 반복하였다. 본 알고리즘에 의해 설계된 통신망은 서비이버블하며, 설계비용을 최소화하고, 트래픽 요구량을 모두 처리할 수 있고, 특히 계산량이 적어 초기 토폴로지 선택이 자유롭고 통신망의 크기에 큰 영향을 받지 않는다는 것이 장점이다. 또한 본 논문에서 제안한 알고리즘을 분석하기 위하여 Kris와 Pramod의 결과와 비교하였다.

• 한국통신학회논문지
• /
• 제31권9B호
• /
• pp.811-820
• /
• 2006

본 논문에서는 IEEE 802.15.4 MAC 프로토콜을 사용하는 스타 센서 네트워크에서 각각의 센서 노드에서 소모되는 전력을 분석 파라미터별로 연관성과 전력소모에 미치는 영향을 분석하였다. 성능분석을 위하여 데이터 전송과정에 소요되는 시간과 평균 송수신 전력랑으로 센서 노드 전력소모랑을 수식으로 전개하였으며, CSEM에서 제작한 WiseNET 시스템 측정값을 활용하였다. 모의실험결과 단일 센서 네트워크보다 10개의 센서 노드로 이루어진 센서 네트워크에서 전력소모가 평균 20% 증가 했으며, 비콘 신호 주기가 0.1초일 때 up-link가 down-link 보다 평균 2.5배 전력소모가 많았다. 비콘 신호 주기가 1초일 때 센서 노드 수가 100개로 증가하거나, 센싱 데이터가 100 byte로 증가하면 전력소모량이 약 2.3배 증가 하였으며, 868/915 MHz가 2.4 GHz보다 $6{\sim}12$배 전력소모량이 많았다.

• ETRI Journal
• /
• 제31권5호
• /
• pp.534-544
• /
• 2009

Finding link-disjoint or node-disjoint paths under multiple constraints is an effective way to improve network QoS ability, reliability, and so on. However, existing algorithms for such scheme cannot ensure a feasible solution for arbitrary networks. We propose design principles of an algorithm to fill this gap, which we arrive at by analyzing the properties of optimal solutions for the multi-constrained link-disjoint path pair problem. Based on this, we propose the link-disjoint optimal multi-constrained paths algorithm (LIDOMPA), to find the shortest link-disjoint path pair for any network. Three concepts, namely, the candidate optimal solution, the contractive constraint vector, and structure-aware non-dominance, are introduced to reduce its search space without loss of exactness. Extensive simulations show that LIDOMPA outperforms existing schemes and achieves acceptable complexity. Moreover, LIDOMPA is extended to the node-disjoint optimal multi-constrained paths algorithm (NODOMPA) for the multi-constrained node-disjoint path pair problem.