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

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

도심 사거리 교차로 지역의 효율적인 뇌파전송 VANET 라우팅 프로토콜 (Efficient Brainwave Transmission VANET Routing Protocol at Cross Road in Urban Area)

  • 조준모
    • 한국전자통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.329-334
    • /
    • 2014
  • 최근에 전기자동차의 상용화가 머지않은 상황에서 운전자를 위한 다양한 전자적 기능들이 개발되어지고 있다. 특히, 뇌파(EEG)를 통하여 운전자의 상태를 모니터링하면서 졸음방지나 건강상태를 실시간으로 점검하는 기능들이 있다. 자동차 운전자의 뇌파를 의료기관 서버에 전송하여 관련 기능들을 제공할 수 있는데 이때 자동차간 또는 자동차와 노변장치간의 원활한 통신기능이 필수적이다. 따라서 본 논문에서는 도심의 교차로환경에서 원활한 EEG 통신기능을 제공하는 라우팅 프로토콜을 제시하기 위해 AODV, DSR, GRP, OLSR, TORA와 같은 5가지의 라우팅 프로토콜로 운영되는 무선통신망을 각각 설계하고 이를 OPnet 네트워크 시뮬레이션을 통하여 성능을 평가하고 결과를 제시하고자 한다.

성능 향상을 위한 교차된 불완전 하이퍼큐브의 구조 및 경로배정 기법 (Routing scheme and structure of crossed incomplete hypercube for enhancing performance)

  • 임화경;홍경화;김성천
    • 한국통신학회논문지
    • /
    • 제21권2호
    • /
    • pp.427-434
    • /
    • 1996
  • 하이퍼큐브 구조는 두 노드간의 직경이 짧고, 노드간의 경로배정이 비교적 간단하다는 장점으로 인해 실제의 시스템에서 많이 이용되고 있다. 그러나 이 구조를 좀 더 실질적으로 만들기 위하여 직경을 줄이고 임의의 노드 갯수로 시스템을 확장할 수 있어야 한다. 본 연구에서는 노드나 링크의 추가없이 기존의 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 줄였던 교차된 하이퍼큐브 구조를 이용하여, 임의의 노드 갯수로 확장할 수 있는 교차된 불완전 하이퍼큐브 구조를 제안하였으며, 이를 위한 경로배정 기법을 제안하였다. 그리고 제안한 구조가 평균 경로길이 및 평균 경로배정시간 측면에서 약 30%, 교통밀도 측면에서 약 20% 향상됨을 입증하였다.

  • PDF

무선 센서 네트워크를 위한 간섭 인지 기반의 결함 허용 QoS 라우팅 기법 (A Fault-Tolerant QoS Routing Scheme based on Interference Awareness for Wireless Sensor Networks)

  • 김현태;나인호
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.148-153
    • /
    • 2012
  • 본 논문에서는 무선 센서 네트워크에서 실시간 대용량 데이터를 전송하고자 할 때 QoS 요구조건과 에너지 효율성 요구를 만족시킬 수 있는 간섭 인지 기반의 결함 허용 QoS 라우팅 기법을 제안한다. 제안된 기법에서는 처리량을 최대화하고 지연시간을 최소화하기 위해 간섭비율과 예측전송시간을 기반으로 하는 새로운 누적 경로 메트릭을 사용하여 전송 경로에 결함이 발생하더라도 최적의 전송경로를 결정하도록 한다. 마지막으로, 시뮬레이션을 통하여 제안된 라우팅 기법을 사용하면 네트워크 처리량 및 지연시간 측면에서 성능이 향상됨을 보인다.

시계열 모형의 트래픽 예측에 기반한 네트워크 라우팅 (Network Routing by Traffic Prediction on Time Series Models)

  • 정상준;정연기;김종근
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.433-442
    • /
    • 2005
  • 트래픽의 증가는 전체 네트워크 성능에 크게 영향을 미치며 네트워크 성능의 유지 및 향상을 위해서는 트래픽 관리가 필수적이다. 본 논문에서는 네트워크 트래픽을 분석하여 시계열 모형에 의해 트래픽을 예측하고 예측된 결과가 대역폭에 비해 크다면 트래픽 폭주임을 가정하고 라우팅 경로의 비용을 증가하여 트래픽을 분산되도록 한다. 즉, 라우팅 혼잡의 발생을 예측하여 라우팅 혼잡을 미리 해소하는 방안을 제안한다. 예측 모형은 실제 네트워크 망에서 트래픽을 수집하여 모형의 확률적 오차를 최소화하는 모형을 추출한다. 확률적 오차를 최소화하는 시계열 모형을 얻기 위해서는 정상성 가정에 대한 적합성을 판단하는데, 정상성 가정은 자기상관함수와 편자기상관함수를 통해 얻을 수 있다. 실험을 통하여 추출된 예측 모형이 라우팅 경로의 비용을 조정함으로써 트래픽이 분산되도록 한다. 그 결과, 트래픽 예측 라우팅이 혼잡 발생을 미연에 방지하여 네트워크 성능을 향상시킬 수 있는 방안이라는 것을 보인다.

소규모 그룹에서의 음성 통신을 위한 TDMA 기반의 릴레이 프로토콜 (A TDMA-based Relay Protocol for Voice Communication on a Small Group)

  • 황상호;박창현;안병철
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.259-266
    • /
    • 2013
  • 근거리 무선 통신은 전송 거리에 제약이 있어 마스터 주변의 노드만이 통신이 가능하다. 기존의 블루투스와 지그비와 같은 통신은 ad hoc을 위한 기술을 제공함에도 불구하고 실시간 대화를 위한 멀티 홉 전송에는 적절하지 못하다. 본 논문은 TDMA을 이용하여 소규모의 여러 사용자들이 서로 대화할 수 있는 릴레이 프로토콜을 제안한다. 제안한 릴레이 프로토콜은 TDMA를 이용하여 실시간으로 데이터 또는 음성의 다중 홉 재전송이 가능하다. 제안하는 프로토콜은 라우팅 경로에 따라 주파수를 달리하여 패킷을 전송하는 방법으로 이동에 따른 채널 효율의 감소를 줄여 네트워크의 성능을 높이고 있다. NS-2 시뮬레이션을 통하여 제안한 프로토콜이 실시간 음성 전달에서 전송 지연과 패킷 손실률에 있어 우수한 성능을 가지고 있음을 보인다.

Real-time Network Middleware Supporting Fault-Tolerant Operations for Personal Robot System

  • Choo, Seong-Ho;Park, Hong-Seong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.756-760
    • /
    • 2005
  • By development of a robot technology, personal robot is being developed very actively. Various infra-technologies are accumulated in hardware and software how by internal a lot of research and development efforts, and it is circumstance that actual commodity is announced. But, personal robot is applied to be acting near human, and takes charge of safety and connected directly a lot of works of home security, gas-leakage, fire-warning facilities, or/and etc. So personal robot must do safe and stable action even if any unexpected accidents are happened, important functions are always operated. In this paper, we are wished to show design structures for supporting fault-tolerant operation from our real-time robot middleware viewpoint. Personal robot, in being developed, was designed by module structure to do to interconnect and to interoperate among each module that is mutually implemented by each research facilities or company. Also, each modules can use appreciate network system that is fit for handling and communicating its data. To guarantee this, we have being developed a real-time network middleware, for especially personal robot. Recent our working is to add and to adjust some functions like connection management, distributed routing mechanism, remote object management, and making platform independent robot application execution environment with self-moving of robot application, for fault-tolerant personal robot.

  • PDF

능동형 피난유도기기와 실시간 피난경로생성 기술을 적용한 여객선 스마트 인명대피 시스템 (Smart Escape Support System for Passenger Ship : Active Dynamic Signage & Real-time Escape Routing)

  • 최장원;양찬수
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.79-85
    • /
    • 2017
  • 여객선 위험상황 발생 시, 선장 및 승무원들이 신속하고 정확하게 대피안내를 하였는지 여부는 매우 중요하다. 그렇지 못할 경우 세월호 사고와 같이 엄청난 참사를 유발할 수 있기 때문이다. 선장의 대피 의사결정이 지연되고 대피 상황에서 승객들을 안내할 승무원들도 부족한 상황에서 수많은 희생자가 발생한 것은 어쩌면 당연한 결과라고 볼 수 밖에 없다. 여객선 설계 단계에서 구조적, 물리적으로 비상 대피 경로를 반영하고는 있지만, 실제 대피 상황에서 많은 수의 승객들에게 올바른 대피 안내를 제공하는 것은 여전히 간단한 문제가 아니다. 승객들은 공포심에 당황하여 잘못된 방향으로 대피할 수도 있고, 혼잡한 대피상황은 더욱 상황을 악화시킨다. 승무원들도 당황할 수 있는 실제 위험 상황에서 기존의 피난 유도등이나 피난 유도선, 그리고 소수의 훈련 받은 승무원들만으로는 많은 수의 승객을 효과적으로 대피시키기 어려운 현실이다. 여객선 스마트 인명대피 시스템은 2016년부터 4개년 해양수산부 연구개발 과제로 개발 중에 있으며, 대피 경로상의 주요 지점에 설치되는 다수의 능동형 피난유도 장치, 사물인터넷 무선통신기술 LoRa, 실시간 대피경로를 생성 서버, 시각화 관제소프트웨어 등으로 구성된다.

  • PDF

Load-Balanced One-hop Overlay Multipath Routing with Path Diversity

  • Liao, Jianxin;Tian, Shengwen;Wang, Jingyu;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권2호
    • /
    • pp.443-461
    • /
    • 2014
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. For one-hop overlay source routing, when a given primary path suffers from the link failure or performance degradation, the source can reroute the traffic to the destination via a strategically placed relay node. However, the over-heavy traffic passing through the same relay node may cause frequent package loss and delay jitter, which can degrade the throughput and utilization of the network. To overcome this problem, we propose a Load-Balanced One-hop Overlay Multipath Routing algorithm (LB-OOMR), in which the traffic is first split at the source edge nodes and then transmitted along multiple one-hop overlay paths. In order to determine an optimal split ratio for the traffic, we formulate the problem as a linear programming (LP) formulation, whose goal is to minimize the worse-case network congestion ratio. Since it is difficult to solve this LP problem in practical time, a heuristic algorithm is introduced to select the relay nodes for constructing the disjoint one-hop overlay paths, which greatly reduces the computational complexity of the LP algorithm. Simulations based on a real ISP network and a synthetic Internet topology show that our proposed algorithm can reduce the network congestion ratio dramatically, and achieve high-quality overlay routing service.

DWDM 기반의 차세대 인터넷에서 QoS서비스 제공을 위한 QoS-based RWA 알고리즘 (QoS-based RWA Algorithm for providing QoS Services in the Next Generation Internet based on DWDM)

  • 배정현;송현수;김성운;김영부;조기성;이현진
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.27-37
    • /
    • 2003
  • 다양한 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 그러나 일반적으로 다중 제약조건을 만족하는 최적의 경로를 찾는 것은 NP-complete한 문제로서, 파장 연속성가지 고려해야 하는 DWDM 망에서는 QoS RWA 분야에 대한 연구가 아직 미비한 실정이다. 따라서 본 논문에서는 QoS RWA 수행하기 위한 방안으로 flooding 기법을 확장하여 경로 설정에 대한 계산과 구현을 간소화시킨 QPR(Qualified Path Routing) 알고리즘을 제안한다. 또한 QPR 알고리즘을 기반으로 광신호 품질, 광자원(파장), 생존성 및 파장 연속성까지 고려하여 차등적인 QoS 지원하는 QoS-based RWA 알고리즘을 제안하며, 블록률, 라우팅 오버헤드 및 생존성 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

MANET에 대해 QoS를 지원하는 ZRP의 성능연구 (Performance analysis of ZRP supporting QoS for Mobile Ad hoc networks)

  • 권오성;정의헌;김준년
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.224-236
    • /
    • 2003
  • MANET(Mobile Ad hoc Network)에서는 이동 단말들이 기존에 설치된 구조물이나 운영자의 노력없이 스스로 임시망을 구성하여 통신을 하게 된다. ad hoc 망에서의 라우팅은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체가 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안정한 환경이 조성되어 기존의 유선환경보다 좀 더 어려우며 유선망에서 쓰이던 라우팅 프로토콜들은 ad hoc 망에 적합하지 않게 된다. 본 논문에서는 ad hoc 망에 대한 전반적인 이해와 더불어 ad hoc 망에서 사용되는 여러 라우팅 프로토콜에 대해 알아보고, 그 중 hybrid 기법을 사용하는 ZRP(Zone Routing Protocol)의 성능을 분석하였다. ZRP 프로토콜의 경우 효율적인 사용을 위해선 최적의 존 반경을 사용하는 것이 필수적이다. 그렇지 않을 경우 IARP 또는 IERP 트래픽의 급증으로 인하여 패킷의 전송을 위해 필요로 하는 ZRP 트래픽의 오버헤드를 크게 증가시켜 전체적인 망의 성능이 저하됨을 모의실험을 통하여 확인하였다. 또한 ad hoc 망에서의 QoS 라우팅을 위한 in-band 시그널을 이용한 QoS 경로를 찾는 과정을 제시하였으며 QoS를 보장한 경로에 한하여 실시간 멀티미디어 서비스 등을 가능하게 하는 경로를 보장할 수 있었다.