• 제목/요약/키워드: 링크 네트워크

검색결과 1,189건 처리시간 0.028초

역사환승페널티를 고려한 링크표지기반 최적경로탐색 - 교통카드기반 철도네트워크를 중심으로 - (Link Label-Based Optimal Path Algorithm Considering Station Transfer Penalty - Focusing on A Smart Card Based Railway Network -)

  • 이미영
    • 대한토목학회논문집
    • /
    • 제38권6호
    • /
    • pp.941-947
    • /
    • 2018
  • 교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.

유역의 최적 용수배분계획 수립을 위한 Network 모형의 적용 (An Application of River Basin Network Flow Model for Optimum Water Allocation Planning)

  • 안상진;최병만;곽현구;김혁호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.365-369
    • /
    • 2006
  • MODSIM 모형은 하천유역 네트워크 모형으로 최신의 네트워크 최적화 알고리즘을 적용함으로써 유역내에서 물리적 수문학적으로 그리고 수리권과 같은 제도적인 면을 동시에 고려한 물 배분이 가능하며, 네트워크 흐름 최적화 기법은 복잡한 유역 시스템의 모의 능력을 증대시켜 준다. 모형을 이용하여 링크와 노드 및 우선순위를 토대로 금강유역을 대상으로 3개의 저류노드, 57개의 비저류노드, 72개의 수요노드 및 127개의 링크로 구성된 네트워크를 구축하였다. 개발된 네트워크 모형의 적용성 평가를 위해 충청지역의 행정중심복합도시 건설전 후의 용수수급에 대해서 분석하였으며, 네트워크 설계, 우선순위의 설정, 모의운영의 시나리오 분석 등에 있어서 만족할만한 성과를 도출하였다.

  • PDF

존 마스터 기반의 무선네트워크에서 링크 안정성 해석 (Analysis of Link Stability based on Zone Master for Wireless Networks)

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

셀룰라 시스템에서의 반복적 간섭 정렬

  • 신원용
    • 정보와 통신
    • /
    • 제32권5호
    • /
    • pp.49-55
    • /
    • 2015
  • 본 논문에서는 실제적인 다중 셀 하향링크 네트워크 중 하나인 간섭 브로드캐스트 채널에서 유망한 간섭 정렬 기술인 반복적 간섭 정렬 기술을 소개한다. 또한, 가정하는 네트워크에서 상향링크/하향링크 채널 사이의 채널 상호성을 활용함으로써 다중안테나(MIMO: multiple-input multiple-output) 다중셀 하향링크 네트워크를 위한 개선된 반복적 간섭 정렬 기술을 제안한다. 구체적으로, 제안한 기술은 다중사용자 MIMO 기반 반복적 간섭 정렬 알고리즘을 설계하기 위해 반복적 빔형성과 하향링크 간섭 정렬 이슈를 지능적으로 결합한다. 각 기지국에서는 전처리기를 설계하기 위해 두 개의 순차적인 빔형성 행렬을 사용하는데, 이는 간섭 누수로 불리는 타 셀 기지국으로부터 생성된 셀 간 간섭을 효율적으로 줄일 뿐만 아니라 같은 셀 안에서의 셀 내 간섭을 완벽히 제거가 가능하다. 송신 및 수신 빔형성 행렬은 수렴할 때까지 반복적으로 업데이트된다. 컴퓨터 모의실험을 통해 제안하는 간섭 정렬 기술이 기존 두 가지 반복적 간섭 정렬 기술과 비교하여 더 높은 합 용량을 나타냄을 보인다.

해상 무선통신 네트워크에서 선체운동에 따른 무선링크 성능 분석 연구 (The Performance Analysis of Wireless links for the Ship Motion in Maritime Wireleless Network)

  • 양승철;정종민;이성호;김종덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.607-608
    • /
    • 2013
  • 무선 애드훅 네트워크에서는 무선링크의 성능을 표현하는 다양한 품질 척도가 있다. 그것은 노드가 움직임이 없는 상태에서 주변 무선 상태를 반영한다. 하지만 해상 환경에서는 선박의 이동성 뿐만 아니라 바람과 파고에 의해 선박이 움직이는 특성이 있다. 따라서 선박에 위치한 안테나의 흔들림을 유발하여 신호의 수신을 불안정하게 만든다. 본 논문은 선체운동에 따른 무선 링크 성능을 분석한다. 이를 위해 자이로 센서를 이용하여 서로 다른 해상 환경에서 선체운동을 측정 및 분석하고, 하드웨어 및 소프트웨어에 의한 무선 링크 안정화 방안을 제시한다.

  • PDF

링크 플러딩 공격 완화를 위한 소프트웨어 정의 네트워크 기반 허니넷 (Software-Defined HoneyNet: Towards Mitigating Link Flooding Attacks)

  • 김진우;이승수;신승원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.152-155
    • /
    • 2018
  • 지난 몇 년간, 링크 플러딩 공격이라는 새로운 형태의 분산 서비스 공격 (DDoS) 이 제안되었다. 링크 플러딩 공격은 기존 DDoS 공격과는 다르게 선택적으로 라우터 간 코어 링크를 혼잡 시킴으로써 보다 넓은 범위에 지대한 영향을 끼친다는 점에서 큰 차이가 있다. 기존 네트워크 구조에서는 링크 플러딩 공격을 완화하는 것이 어려운데, 이는 공격자가 traceroute를 이용하여 취약한 링크를 사전에 파악하고 링크맵을 구축할 수 있는 원인에 기인한다. 기존에 링크 플러딩 공격을 감지하여 대응하기 위한 여러 연구가 제안되었으나 이들은 모두 목표 링크에 실제 공격이 발생한 직후에 이를 완화하는, 즉 사후 조치를 한다는 한계점이 존재한다. 본 논문에서는 링크 플러딩 공격 시나리오에서 공격자가 링크맵을 구축할 수 있다는 점에 주목하고 이를 사전에 방지하고자 하는 접근법을 제안한다. 소프트웨어 정의 네트워크의 장점을 활용하여 취약한 링크를 사전에 파악하고, 주변에 허니팟을 배치함으로써 중요한 링크를 공격자로부터 은닉하는 시스템인 SDHoneyNet을 보인다.

  • PDF

전술데이터링크 상호운용을 위한 XML 기반 메시징 시스템 (Interoperable XML Messaging System for Tactical Data Link)

  • 김홍재;오상윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.75-87
    • /
    • 2011
  • 전술데이터링크(TDL)는 전술정보 및 상황정보를 실시간으로 교환하기 위한 통신체계이며, 네트워크 중심전(NCW)에서 정보우위를 점하는데 필요한 주요 요소이다. 한국군에서도 정보우위를 위해 다양한 전술데이터링크를 사용 중이나 이러한 다양한 전술데이터링크의 사용은 전체 C4I 시스템의 통합과 다른 전술데이터링크와의 연동을 어렵게 만들어 전체 시스템의 상호운용개념에 반하게 되는 문제점을 가진다. 본 논문에서는 네트워크 중심전 환경에서 다양한 전술데이터링크간의 상호운용이 가능한 XML 기반의 메시징 시스템을 제안한다. 제안 시스템은 전술데이터링크와 C4I시스템에서 사용하는 메시지와 인터페이스를 XML로 정의하여 이용한다. 그리고 제한된 네트워크 대역폭을 가지는 군 환경을 고려하여 바이너리 XML을 통해 네트워크 부담을 줄이는 것을 제안한다. 본 논문에서는 실험결과를 통해 전술데이터링크 메시지가 XML 스키마에 정의된 대로 상호운용이 가능한 메시지 형태로 변환됨과 바이너리 XML serialization을 통해 파싱과 전송시간의 감소를 가져오는 것을 보여준다.

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

  • 이상신;김중환;김상철
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.35-42
    • /
    • 2011
  • 대규모 무선센서네트워크 시스템을 안정적으로 운영하기 위해서는 네트워크를 구성하는 각 링크의 링크 품질(link quality)을 기반으로 네트워크를 구성하는 것이 필요하다. 두 노드 사이의 링크 품질은 해당 링크를 포함하는 모든 경로의 품질에 영향을 준다. 따라서 데이터 전송을 위한 경로 수립 과정에서 링크의 품질을 정확히 파악하는 것이 매우 중요하다. 본 연구에서는 대규모 무선센서네트워크를 구성하고, 운영에 들어가기까지 필요한 시간 및 에너지 소비를 최소화하기 위하여 통신 칩에서 제공하는 LQI(Link Quality Indication)와 RSSI(Received Signal Strength Indication)를 동시에 활용하여 각 링크의 링크 품질을 평가할 수 있는 HLQM(Hybrid Link Quality Metric)을 제안한다. HLQM을 사용하여 링크 품질을 평가하면, 다수의 패킷 전송과정을 거친 후 얻어진 결과를 링크 품질 평가에 다시 이용하는 기존의 방법들이 가지는 네트워크를 구성하고 운영에 들어가기까지 많은 set-up time과 비용이 소요되는 문제점과 LQI 또는 RSSI를 각 각 사용하는 방법들이 가지는 문제점도 개선되어 보다 효율적으로 링크 품질을 평가할 수 있게 된다. 제안된 방법의 타당성과 효율성을 검정하기 위하여 실제 다수의 메시지 전송에서 얻어진 PDR과 비교하는 실험을 수행하였다. 실험의 결과에서 HLQM을 사용하면 다른 메트릭을 사용하여 얻어진 결과에 비해 정확도, 재현율 및 일치율이 상대적으로 우수하다는 것을 확인하였다.

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

메쉬형 광 네트워크에서 유전자 알고리즘을 이용한 라우팅 전략 (Routing Strategy using Genetic Algorithms In Mesh-Like Optical Networks)

  • 박용규;위규범;홍만표;예홍진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.643-648
    • /
    • 2000
  • 본 논문에서는 광 네트워크에서 방송(broadcasting)을 위해 유전자 알고리즘을 이용한 라우팅 전략(routing strategy)을 제시하고 있다. 논문에서 제시하는 유전자 알고리즘(genetic algorithms)은 메쉬형(mesh-like) 광 네트워크의 각 링크에 적은 수의 광경로(lightpath)가 통과하도록 하여 네트워크 전체 링크의 사용빈도를 감소시키고 광경로들이 특정 링크로 집중되는 현상을 감소시켜 파장의 수가 고른 노드들을 네트워크에 위치시키므로 네트워크의 효율을 증가시키는 라우팅 전략을 제시할 수 있음을 보이고 있다.

  • PDF