• 제목/요약/키워드: Real-time Routing

검색결과 282건 처리시간 0.03초

무선메쉬네트워크에서 실시간 이동 멀티미디어 응용을 위한 고성능 QoS 멀티캐스트 라우팅 기법 (High Performance QoS Multicast Routing Scheme for Real-Time Mobile Multimedia Applications in Wireless Mesh Networks)

  • 강문식
    • 전자공학회논문지
    • /
    • 제52권6호
    • /
    • pp.85-94
    • /
    • 2015
  • 본 논문에서는 무선 메쉬네트워크(WMN)를 위한 동적 이동성 트래픽 환경에 적응하는 향상된 QoS 멀티캐스트 라우팅 스케줄링 기법을 제안한다. 이는 멀티미디어 응용에 대한 지연의 제약 조건을 제어함으로써 네트워크 QoS 문제를 처리하도록 한다. 멀티캐스트 그룹의 크기는 현재 네트워크 상태 및 QoS 요구사항 등에 따라 결정되며, 멀티캐스트 트리의 동적 재구성은 부분적 멀티캐스트 라우팅 방식 및 트래픽 예측 기법을 사용하는 전처리과정을 통해 이루어진다. 제안된 방법의 성능 평가는 적합한 지연시간 제한과 관련된 최적의 값을 선택함으로써, 임의로 생성된 가상 무선메쉬 네트워크 그래프에서 수행된다. 시뮬레이션 결과로 부터 제안된 QoS 멀티캐스트 라우팅 기법의 성능이 향상됨을 확인하였다.

MPLS와 멀티캐스트 융합을 통한 Video Stream 방송 전송 최적화 (MPLS and Video Stream broadcast multicast transport optimization through convergence)

  • 황성규;한승조
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1330-1336
    • /
    • 2014
  • QoS기술과 전송기술의 고도화로 실시간 통신과 다양한 응용서비스가 가능하며 요즘 모바일기기의 보급화와 LTE기술의 발전으로 멀티미디어 서비스가 고품질 구현이 가능하다. 이러한 조건을 만족시키기 위해서는 단순히 대역폭 확장과 라우터 증가와 라우팅 테이블의 증가를 고려하여 망의 확장성 문제가 포함되어진다. 트래픽 폭주에 따른 데이터를 분산할 수 있는 환경이 중심이 되어야 된다. 그러기 위해서는 현재 수신지 기반 라우팅 방식을 송신지 기반 (Source routing )의 라우팅 설정이 필요하다. 본 논문에서는 IETF에서 발표한 표준화인 IP스위칭 방식 기반의 레이블 스위칭 프로토콜인 Multi-Protocol Label Switching(MPLS)을 이용하여 기존망의 Best Effect로 멀티미디어 전송에 QoS보장이 힘든 환경을 최적화된 MPLS망을 이용 QoS를 보장하여 멀티캐스트를 전송하도록 한다.

액티브 네트워크에서 SNMP 정보기반 라우팅을 이용한 핸드오프 QoS 향상 기법 (QoS controlled handoff by SNMP information-based routing in active network)

  • 장한이;박수현;백두권
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.883-892
    • /
    • 2002
  • mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었기 때문에, 새로운네트워크로의 연결만을 보장할 뿐, 핸드오프 후의 QoS는 보장하지 못한다. mobile IP에서QoS는 이동 환경에서 멀티미디어 서비스나 실시간 서비스 제공시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어있다. 본 논문에서는 이러한 핸드오프 지연 문제를해결하기 위해, 액티브 네트워크에서의 정보기반 라우팅에 키워드 관리방법을 추가한 SNMP 정보기반 라우팅을 제시하고, 이를 이용하여 핸드오프 지연을 최소화하는 QoS 향상기법을 제시한다. 또한 기존 핸드오프 방법과 제시한 기법을 모델링한 후 NS-2를 사용하여시뮬레이션 한다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 최소화시켜 QoS를 향상시켰음을 입증한다.

제설차량의 운행정보 실시간 모니터링 시스템 및 중계단말 분석 도구 설계에 관한 연구 (A Study on the Design of Relay Terminal Analysis Tool and Real-time Monitoring System for Driving Control Information of Snow-Removal Vehicles)

  • 이양선
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.713-718
    • /
    • 2014
  • 본 논문에서는 국내 겨울철 폭설과 같은 재난 발생시 각 지자체 별로 확보되어 있는 제설차량을 효과적으로 운영하고 제설현장 정보 및 차량의 이동성을 실시간으로 모니터링하여 폭설 재난현장에 대해 신속히 대처할 수 있는 실시간 모니터링 시스템을 제안하였다. 또한, 제안 시스템에서 중계단말의 효과적인 진단 및 각종 제어정보를 분석할 수 있는 중계단말 분석 도구를 설계하였다. 제안한 시스템은 폭설시 제설차량의 위치정보와 제설작업을 위한 차량제어정보 및 제설작업 상태정보를 실시간으로 모니터링 함으로써 짧은 시간에 효과적인 작업진행과 실시간 이동경로추적을 통하여 폭설 재난상황에 대한 효과적인 응급대처가 가능한 시스템이다.

하이퍼큐브 네트워크에서 벡터들을 이용한 우회경로 알고리즘 (Detour paths algorithm using the vectors in Hypercube Networks)

  • 김명하;이충세
    • 한국통신학회논문지
    • /
    • 제34권12C호
    • /
    • pp.1123-1130
    • /
    • 2009
  • 네트워크 분야와 멀티미디어 기술의 발전에 따라 실시간 처리에 대한 연구가 각광을 받고 있다. 또한, 많은 용용 분야에서 신뢰도가 높은 실시간 통신에 대한 필요성이 대두되고 있다. 이 논문에서는 큐브 구조를 갖는 다중 컴퓨터에 대한 실시간 통신 알고리즘을 벡터를 이용하여 구현하려고 한다. 큐브 형태의 n 차원 다중 컴퓨터에서 n 개의 안전 벡터는 이웃한 노드들의 결함의 분포와 근사적인 결함의 척도와 관련되어 있다. 이 연구에서는 실시간 채널에서 서로 설정하는 다른 우회 경로를 찾는 알고리즘을 개발한다. 개발한 알고리즘과 기존의 방법들을 비교하여 성능을 분석한다. 시뮬레이션 결과는 이미 제안된 알고리즘과 비교하여 보다 효율적임을 보이고 있다.

혼승 및 시간대별 학생들의 동적유입을 고려한 스쿨버스 경로 문제 (School Bus Routing Problem with Mixed-Load and Dynamic Arrivals)

  • 이영기;정석재;윤호영;김경섭
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.63-75
    • /
    • 2013
  • 스쿨버스 경로문제는 학생들을 다수의 승차지점으로부터 학생들의 해당 학교까지 안전하고 효율적으로 수송할 수 있는 방법을 찾는 문제이다. 일반적인 스쿨버스 경로문제의 제약 조건으로는 차량의 용량, 학생의 최대 수송 시간, 학교의 도착 시간 제약 등이 있다. 본 연구에서는 기존의 혼승을 허용한 스쿨버스 경로 문제를 확장한 모델을 구축하고, 국내의 대학교 스쿨버스 운영 형태를 고려하여 학생들이 승차지점에 유동적으로 유입이 되는 상황을 고려한다. 본 연구에서 제시하는 모델에 대한 실험을 하기 위하여, 첫 단계로 Sweep Algorithm을 이용하여 초기 경로를 구성한다. 두 번째 단계에서는 전역탐색 능력이 있는 메타 휴리스틱 방법인 Genetic Algorithm을 이용하여 최선해을 도출 한다. 또한, 기존의 스쿨버스 경로문제에 적용되었던 현실 가능성 있는 제약들을 완화하여 다양한 시나리오를 구성하고 시나리오별 비교우위 평가를 한다.

센서 네트워크 보안을 위한 정적인 보안 메카니즘에 대한 분석 (Analyses of Dynamic Crypto Mechanism in Sensor Network Security)

  • 김정태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.514-515
    • /
    • 2010
  • Security has become a major concern for many real world applications for wireless sensor networks. Usually, all these approaches are based on well known cryptographic algorithms. At the same time, performance analyses have shown that the applicability of sensor networks strongly depends on effective routing sessions or energy aware wireless communication. Based on our experiments, we provide some analyses and considerations on practical feasibility of such cryptographic algorithms in sensor networks.

  • PDF

무선센서네트워크에서의 취약성 및 보안 메카니즘의 분석 (Analyses of Vulnerability and Security Mechanisms in Wireless Sensor Networks)

  • 김정태
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.805-808
    • /
    • 2009
  • Security has become a major concern for many real world applications for wireless sensor networks (WSN). In this domain, many security solutions have been proposed. Usually, all these approaches are based on wellknown cryptographic algorithms. At the same time, performance studies have shown that the applicability of sensor networks strongly depends on effective routing decisions or energy aware wireless communication. In this paper, we analyses vulnerability and security mechanisms in wireless sensor networks.

  • PDF

철도 차량의 반복시간과 소요량 사이의 관계 고찰 (Study on Relationship between Turn-back Time and Assignment of Trainsets)

  • 기형서;오석문;박동주
    • 한국철도학회논문집
    • /
    • 제19권6호
    • /
    • pp.802-814
    • /
    • 2016
  • 본 논문은 철도차량의 운영상 반복시간과 차량소요량 사이의 관계를 고찰한다. 철도차량의 운영상 반복시간은 물리적 회차시간과 대기시간으로 구별되며, 본 논문은 이 가운데 운영상 반복시간의 산정모형과 산정 결과에 대한 다양한 고찰을 제시한다. 제시된 운영상 반복시간의 산정모형을 활용하면 터미날 정거장에서의 운영상 반복시간을 최소화 할 수 있도록 설정할 수 있다. 또한 차량소요량이 감소되는 운영상 반복시간 설정조건을 제시한다. 현실적인 데이터를 활용하여 운영상 반복시간 설정조건에 따라 차량소요량이 감소하는 사례와 분석결과를 제시한다. 본 논문에서 제시하는 방법은 기존 철도운영기관의 차량소요량을 최소화 하는 열차운영계획 및 차량운용계획 수립에 활용이 가능할 것으로 기대된다.

Spatiotemporal Routing Analysis for Emergency Response in Indoor Space

  • Lee, Jiyeong;Kwan, Mei-Po
    • 한국측량학회지
    • /
    • 제32권6호
    • /
    • pp.637-650
    • /
    • 2014
  • Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.