• Title/Summary/Keyword: 링크 네트워크

Search Result 1,188, Processing Time 0.03 seconds

A Study on the Network Design in District Heating Networks : Focused on Critical Link (집단에너지 네트워크 설계에 관한 연구 : 크리티컬 링크를 중심으로)

  • Song, Sang Hwa;Lim, Ok-Kyung;Lee, Jae-Seung;Kim, Hyun-Chul;Ahn, Chang-Koo
    • Journal of Energy Engineering
    • /
    • v.26 no.3
    • /
    • pp.123-130
    • /
    • 2017
  • The district heating system has been successfully implemented with higher efficiency levels of energy production and reduction of carbon emissions during heat generation. Traditionally the system consisted of small number of production and demand sites, but, recently it has evolved into a network with large number of sites interconnected each other. By connecting multiple sites into a network, heat from low-cost production sites can be supplied to distant demand sites so as to lower the total operation cost. In this study, we simulate and analyze distict heating networks focused on critical links. a critical link is defined as a link in which capacity is fully utilized. If a newtork has critical links, then those cricial links become bottlenecks and it is difficult to improve the overall network efficiency.

Hierarchical Multi-Hop Clustering Scheme for WSN-Based Border Surveillance (무선 센서 네트워크 기반 국경 감시를 위한 계층적 멀티 홉 클러스터링 기법)

  • Kim, Jae-Yeong;Kim, Hyun-Chul;Yoon, Jae-Geun;An, Sun-Shin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.755-758
    • /
    • 2012
  • 국경 지역을 실시간 모니터링하고, 효율적인 데이터 전달을 위해서는 센서 노드의 에너지 소모를 줄임으로써 전체 네트워크의 수명을 연장시킬 필요가 있다. 그에 따라, 본 논문에서는 네트워크를 클러스터링 기반으로 한 다수의 영역으로 분할하고 각각의 영역 내 특정 노드에 헤드의 역할을 부여하여 라우팅을 수행하는 계층적 클러스터 센서 네트워크를 제안한다. 제안하는 기법에서는 클러스터 헤드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로써 센서 노드들의 에너지 소모를 최소화시키고, 긴 국경 라인을 커버할 수 있는 충분한 클러스터 확장이 가능하다. 또한 링크의 상태 및 노드의 밀집도를 고려하여 적응적으로 링크의 품질을 측정하는 알고리즘을 제시하여 링크 변화에 대한 빠른 탐색을 통해 네트워크를 관리하는 방안을 제시한다.

A Pregel based Efficient Link Prediction method in the Social Network (소셜 네트워크에서 프리겔 기반의 효율적인 링크 예측 기법)

  • Yun, Youngsun;Hong, Jihye;Han, Yongkoo;Lee, Young-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.158-160
    • /
    • 2013
  • 링크 예측 기법은 소셜 네트워크 분석 중 한 방법으로서 그래프 내에서 추가적으로 발생하는 링크를 어떻게 예측하여 네트워크에 추가하는 가에 대한 문제이며 소셜 네트워크의 친구 추천 서비스, 상관 관계 분석, 테러리스트 네트워크 모니터링 등 여러 분야에서 사용되고 있다. 그러나 데이터가 대용량화 됨에 따라 모든 데이터를 메모리에 적재하지 못하거나 최단경로 알고리즘의 반복 수행 등 많은 수행시간을 요구하기 때문에 분산 처리 환경이 필요하게 되었다. 본 논문에서는 프리겔 기반의 모든 노드들 간의 최단경로를 찾는 알고리즘의 반복 수행을 제거하여 수행속도를 향상시킨다. 다양한 데이터 셋에 따른 수행 시간을 측정하여 제안하는 기법의 우수성을 보인다.

A Study on Analytical Simulation Technique for Link Capacity Planning (링크 용량계획을 위한 분석적 시뮬레이션 기법 연구)

  • Jang, Taek-Soo;Han, Jung-Gyu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.504-506
    • /
    • 2011
  • 네트워크 관리자는 트래픽 증가에 따른 네트워크 성능저하 문제를 해결하기 위해 개별 링크에 필요한 용량을 산정해야할 때가 있다. 대규모 네트워크의 경우 이산 사건 시뮬레이션만을 수행하여 용량을 산정하는 것보다 분석적 시뮬레이션을 함께 사용하여 용량을 산정한다면 시뮬레이션에 필요한 시간을 줄일 수 있다. 본 논문에서는 링크 용량계획을 위한 분석적 시뮬레이션의 활용방안을 논하고 그 기법을 기술하였다. 제안한 분석적 시뮬레이션 기법은 정상상태의 네트워크 분석이기 때문에 이산 사건 시뮬레이션에 비해 시뮬레이션에 소요되는 시간은 작지만 정확도는 낮다. 하지만 대규모 네트워크의 상태를 빠르게 파악하고 문제를 해결해야 한다면 좀 더 정밀한 시뮬레이션이나 분석을 위한 사전자료를 만들기에 충분할 것이다.

Multi vehicle OD trip matrix estimation from traffic counts (관측교통량을 이용한 다차종 OD 통행량 추정)

  • 백승걸;임용택;김현명;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.2
    • /
    • pp.61-72
    • /
    • 2001
  • 기존의 링크교통량으로부터 OD추정모형은 기존 OD에 대한 추정의 종속성이 커, 기존 OD나 관측링크교통량의 오차에 따라 추정결과가 일관적이지 않은 문제점을 가지고 있다. 또한 관측링크교통량의 정확도가 중요함에도 불구하고 차종구분 없이 링크교통량을 이용하여 정보의 손실을 초래하였고 결과적으로 OD 추정력을 저하시켰다. 그렇지만 다차종 링크교통량으로부터 다차종 OD를 구하는 연구는 거의 없었으며, 그 추정결과가 단일차종에 대한 추정결과와 어떻게 다른지에 대한 연구도 전무하였다. 본 연구의 목적은 기존의 OD 추정모형이 기존 OD에 대해 종속성을 가지며 차종구분 없이 모형을 구성함으로써 추정력의 저하를 초래하였음을 밝히고, 이에 대한 대안으로 종속성 문제를 완화하고 차종구분을 통해 OD 추정모형의 추정력을 증진시키자 하는 것이다. 이를 위해 유전알고리즘을 이용한 다차종 OD행렬 추정모형(GAMUC)을 구축하고, 이를 기존의 바이레벨 모형의 IEA 알고리즘 및 다차종으로 확장한 모형(IEAMUC)과 게임이론측면에서 검토하였으며, 사례네트워크에 대해 각 기법을 비교하였다. 본 연구는 유전알고리즘을 이용한 OD 추정기법을 축도로에 적용한 임용택 등(2000)과 이를 네트워크로 확장한 백승걸 등(2000)의 연구를 다차종으로 확장한 것이다. 사례분석 결과 기존 OD의 오차변화나 관측링크교통량의 오차변화 등에 있어 GAMUC가 IEA나 IEAMUC보다 추정력이 양호하여, 실제 OD를 알 수 없는 도시부 네트워크에서 GAMUC 모형의 적용력이 우수하였다. 또한 차종을 구분하지 않은 기존 모형은 실제 OD와는 전혀 다른 OD 구조를 도출할 수 있음을 보였으며, 단일 차종을 여러 차종으로 구분하여 OD를 추정하는 것이 더 양호한 추정력을 확보하는 것으로 나타났다.

  • PDF

Wavelength Assignment Algorithm Considering Maximizing Residual Link in WDM Network with Wavelength Conversion (파장변환을 고려하는 WDM 네트워크에서 잔여 링크의 최대화를 고려하는 파장 할당 알고리즘)

  • Shin Ja-Young;Kim Sung-Chun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.646-653
    • /
    • 2005
  • This paper proposes that wavelength assignment algorithm maximizes residual links considering more real wavelength conversion in the WDM network. The existing algorithms are inefficient that they ignore wavelength conversion ability in each nodes and fixed uniformly wavelength conversion ability on all nodes. Proposed method makes a ring shape that maximize available residual links considering wavelength conversion ability in each nodes. Maximizing residual links can assign a wavelength for any path require. Then blocking probability is reduced by the maximum 19 percent and wavelength conversion number is improved by about 40 percent. These can be showed in performance evaluation.

한국형 합동전술데이터링크 구축을 위한 Link-16 PHY/MAC 기술 분석

  • Park, Hyeong-Won;No, Hong-Jun;Im, Jae-Seong
    • Information and Communications Magazine
    • /
    • v.26 no.3
    • /
    • pp.60-68
    • /
    • 2009
  • 미래의 전쟁은 적 보다 더 나은 상황인식(SA: Situation Awareness)을 통한 정보우위를 기반으로 전쟁을 수행하는 네트워크 중심전(NCW: Network Centric Warfare)으로 작전 수행 개념이 빠르게 변하고 있다. 이에 따라 네트워크 중심전을 실현하기 위한 핵심 기술인 전술데이터 링크의 중요성이 크게 부각되고 있으며, 한국군은 자주 국방을 이루기 위한 한국형 전술데이터 링크를 개발 및 구축하기 위한 계획을 진행하고 있다. 본 원고에서는 한국형 합동전술데이터링크 구축을 위해 현재 미군에서 운용하고 있는 최신 전술데이터링크 기술인 Link-16 시스템의 핵심 요소기술인 PHY계층과 MAC계층에 관하여 살펴본다. 먼저 PHY 계층의 송 수신기 구조를 분석하여 전술웨이브폼의 성능을 알아본다. 다음으로는 MAC 계층에서의 자원할당방식을 알아보고, 최근 해군에서 개발중인 Link-22 시스템의 특징을 살펴봄으로써 Link-16 MAC 계층 기술의 발전방향에 대해 살펴본다. 마지막으로 이러한 기술 분석과 함께, Link-16의 PHY 및 MAC 계층 기술들의 성능을 시뮬레이션을 통해 분석함으로써 한국형 전술데이터 링크 구축을 위해 필요한 기술요소들의 실질적인 성능에 대해 알아본다.

Implementation and Performance Evaluation of Link Characteristic Information Delivery Mechanism in the Context of Mobile IPv6 (Mobile IPv6 에서의 링크 특성 정보 전달 메커니즘의 구현 및 성능 평가)

  • Hyun, Do-Won;Lee, Min-Ho;Park, Soo-Hong;Jang, Ju-Wook
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.707-710
    • /
    • 2007
  • 모바일 단말이 이종네트워크 환경에서 멀티미디어 데이터를 스트리밍 수신 받으며 이동하는 경우, 특성이 다른 링크로 옮겨감에 따라 링크의 적정 대역폭에 맞지 않은 스트림 전송률 때문에 전송 성능이 떨어진다. 본 논문은 Mobile IPv6 에서의 링크 특성 정보 전달방법을 이용하여 스트리밍 전송 성능을 높일 수 있음을 보인다. 이를 위해서 실제로 링크 특성 정보 전달 방법이 적용된 Mobile IPv6 테스트 베드를 설계하여 MN 에 링크 특성 추출 기능을 구현하였고, CN 에 데이터 전송율을 조절할 수 있는 UDP 스트리밍 서버 기능을 구현하였다. 스트리밍 데이터를 수신하는 MN 이이종 네트워크 환경간을 핸드오버할 때에 전송 성능이 향상됨을 실험을 통하여 보인다.

An Algorithm Solving the Biconnected-components reconstruction Problem (이중연결성분 재구성 분산알고리즘)

  • Lee, Chang-Suk;Park, Jung-Ho;Koo, Yeon-Seol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.10
    • /
    • pp.2512-2520
    • /
    • 1998
  • 본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

  • PDF

A Proposal on Cryptographic Synchronization for T4 Link Encryption (T4급 링크 암호에 적합한 암호 동기방식 제안)

  • Lee, HoonJae;Kim, KiHwan;Kang, YongJin;Lee, Sang-Gon;Ryu, Young-Jae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.1
    • /
    • pp.202-210
    • /
    • 2018
  • The modern battlefield is being developed as a network-centric warfare where priority is given to rapid status grasp and power deployment through scientification and modernization. Therefore, tactical data link has been continuously improving the network speed, and recently, security technology is required for wireless communication with the UAV and various devices for reconnaissance. In addition, the future information warfare will utilize advanced IT technology positively. Efforts are needed to integrate various systems and networks. However, these efforts are meaningful only when they can assume sufficient security in a newly changing information and communication environment. In this paper, we propose a new cryptographic synchronization for link encryption suitable for tactical data links. The proposed cryptographic synchronization is useful for T4 UAV link encryption, and it is also adaptable for lower BER, then we analyze the performances analysis of that.