• 제목/요약/키워드: network delay

검색결과 2,886건 처리시간 0.028초

고밀도 파장 분할 다중화 방식 기반 차세대 광 인터넷망에서 우선순위 기반 최소간섭 경로 멀티캐스트 라우팅 알고리즘 (A Priority- based Minimum Interference Path Multicast Routing Algorithm in NGOI based DWDM)

  • 조찬효;서상보;이준원;김성운
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.286-296
    • /
    • 2009
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

RIPE: Mobile IP망에세 QoS를 지원하기 위한 RSVP-in-IP 캡슐화 방안 (RIPE: RSVP-in-IP Encapsulation to Support QoS for Mobile IP Networks)

  • Min-Kyu, Kim;Myong-Soon, Park
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.501-510
    • /
    • 2004
  • 인터넷이 인간 삶의 모든 양상에 영향을 미치게 되면서 중요한 2가지 요구사항이 나오게 되었다. 하나는 멀티미디어 데이타 서비스 지원을 위해 높은 서비스 질(QoS)에 대한 요구이고 또 다른 하나는 유비쿼터스(Ubiquitous) 네트워크 연결을 위한 요구이다. 이러한 2가지 요구사항을 만족시킨다는 것은 인터넷이 이동하는 노메딕(Nomadic) 사용자들에게 멀티미디어 통신 지원을 가능하게 한다는 것이다. 현재 Mobile IP 메커니즘에 RSVP 적용을 통해 이동 사용자들에게 QoS 통신을 지원하는 방안으로 흠 에이전트와 외부 에이전트 사이에 RSVP를 위한 별도의 세션을 두는 방법을 명세화하는 RSVP Tunnel이 제안되었다. 그러나 이 RSVP Tunnel은 중복된 RSVP 메시지 사용으로 인해 터널에서의 대역폭 오버헤드와 메시지들 사이의 관계 문제를 야기 시킨다. 본 논문에서는 이러한 문제를 해결하기 위해 Mobile If 망에 서 효과적으로 QoS를 보장할 수 있는 새로운 캡슬화 방법인 RSVP-in-IP Encapsulation(RIPE)를 제안한다. 제안된 방법은 RSVP Tunnel 방법과 같은 어떠한 세션의 추가없이 효과적으로 Mobile IP 터널링 메커니즘에 RSVP 이동성을 보장할 뿐만 아니라 터널에서의 대역폭 오버헤드 문제와 중복 메시지들 사이의 관계 문제도 해견한다. 성능 평가는 기존 관련연구에서 제안된 RSVP Tunnel과 RIPE에 대해 평균지연, 평균 데이타비율, 터널에서의 대역폭 오버헤드 등의 성능지표를 가지고 시뮬레이션을 통해 수행되었다.

적응적 시차 추정기법을 이용한 웹 기반의 원격 다시점 3D 화상 통신 시스템의 구현 (Implementation of Web-based Remote Multi-View 3D Imaging Communication System Using Adaptive Disparity Estimation Scheme)

  • 고정환;김은수
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.55-64
    • /
    • 2006
  • 본 논문에서는 실시간으로 입력되는 스테레오 영상에 효과적인 시차 추정 기법을 적용한 새로운 웹 기반의 원격 다시점 3D 화상 통신 시스템을 구현하였다. 제시된 방법에서는 먼저, IEEE 1394 방식의 스테레오 카메라를 이용하여 자체 설계된 Intel Xeon 서버 시스템을 통해 실시간으로 입력되며, 입력된 스테레오 영상을 중심으로 특징점의 크기에 따라 세밀하면서도 정확한 시차 지도를 검출한 뒤, 검출된 시차지도와 좌 영상을 Directshow SDK를 이용하여 네트워크 채널로 연결된 클라이언트 영역으로 전송하게 된다. 전송된 클라이언트 영역에서는 수신된 시차지도와 좌 영상을 중심으로 정확한 우 영상을 복원한 뒤, 중간시점 합성 기법을 이용하여 16시점의 다시점 입체 화상 통신을 이루게 된다. 각기 다른 상황에서 촬영된 'Joo' 영상과 'Hoon'영상을 웹 기반의 실시간 전송 및 중간영상 합성 실험결과, 본 논문에서 제안된 전송기법으로 우 영상을 복원할 경우 각각 30dB, 27dB의 높은 PSNR이 측정되었으며, 4시점의 8비트 영상을 전송할 경우, 각각 67.2ms의 속도로 디스플레이 함으로써 이를 통한 새로운 실시간 웹 기반의 원격 3D 화상 통신 시스템의 실질적인 구현 가능성을 제시하였다.

모바일 디바이스를 위한 iSCSI 기반의 원격 스토리지 서비스에서 중간 서버를 이용한 성능 개선 방안 (An Improved Way of Remote Storage Service based on iSCSI for Mobile Device using Intermediate Server)

  • 김대근;박명순
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.843-850
    • /
    • 2004
  • 모바일 기기가 널리 보급되면서 모바일 기기를 이용한 다양한 서비스에 대한 요구가 증가되었다. 특히, 멀티미디어, 게임, 데이터베이스[1]와 같은 데이터 용량이 큰 응용 서비스에 대한 요구가 크게 증가하고 있다. 하지만, 모바일 기기는 그 특성상 저장 공간이 충분하지 못하기 때문에 유선 환경에서와 같은 다양한 서비스를 적용하는데 어려움이 있었다. 따라서 모바일 기기의 저장 공간의 한계를 극복하기 위한 노력의 하나로 iSCSI를 이용해 모바일 기기에 원격 스토리지 서비스를 제공하는 연구[5]가 진행되었다. 그러나 모바일 기기에 iSCSI를 적용했을 때, 지연 시간에 민감한 iSCSI의 구조적인 특성 때문에 iSCSI 클라이언트가 서버에서 멀리 떨어진 위치로 이동하게 되면 iSCSI I/O 성능이 급격히 떨어지는 문제가 발생한다. 쓰기 작업의 경우 네트워크 지연이 64ms가 되는 경우 $28\%$의 성능 저하가 발생했다. iSCSI 프로토콜은 동작 방식의 특성상 Initiator와 Target간의 데이터 이동 지연 시간이 커지게 되면 성능이 급격하게 떨어지는 단점을 가지고 있다. 본 논문에서는 모바일 기기가 스토리지 서버로부터 거리가 멀어졌을 때, 전송 지연시간이 증가함에 따라 iSCSI 성능이 급격하게 떨어지는 단점을 개선하기 위해 중간서버(Intermediate Target)를 이용해 iSCSI Target을 지역화하여 성능을 높이는 방안을 제안한다.

클라우드 기지국 시스템에서 효율적 무선 접속을 위한 이른 스펙트럼 감지 기법 (An Early Spectrum Sensing for Efficient Radio Access in Cloud-Conceptual Base Station Systems)

  • 조가희;이재원;나지현;조호신
    • 한국통신학회논문지
    • /
    • 제38A권1호
    • /
    • pp.68-78
    • /
    • 2013
  • 본 논문에서는 다양한 무선 접속 기술(Radio Access Technology : RAT)들이 공존하는 클라우드 기지국 시스템에서의 효율적인 무선 접속 방법으로 무선인지기술(Cognitive radio)을 활용한 이른 스펙트럼 감지(Early Spectrum Sensing : ESS) 기법을 제안한다. 다중 모드 단말은 무선 접속 시도에 앞서 다중 무선 접속 시스템의 전체 주파수 대역을 대상으로 스펙트럼 감지를 수행하여 그 결과 스펙트럼 활용도가 가장 낮은, 즉 가용 스펙트럼이 가장 많을 것으로 예상되는 시스템을 선택하여 무선 접속을 시도함으로써 시스템 접속 성공 확률을 높일 수 있다. 제안 기법의 성능 분석을 위해 컴퓨터 시뮬레이션을 수행 했으며 그 과정에서 최대한 다양한 무선 접속 시스템이 혼재하는 상황을 고려하고자 했다. 우선, 서킷과 패킷 시스템으로 구별한 후, 다시 패킷 시스템을 반송파 결합(Carrier Aggregation : CA) 가능 여부에 따라 다시 구별했으며, 단말기의 경우, 서킷 전용, 패킷 전용, 다중 모드로 구별함과 동시에 CA 능력에 따라서 역시 구별하였다. 또한, 패킷 트래픽의 경우, 실시간 트래픽과 3단계의 패킷 지연 허용 정도를 갖는 비실시간 트래픽으로 구분하였다. 이러한 다양한 무선 접속 환경이 고려된 클라우드 기지국 시스템에서 호 발생에서 호의 서비스 품질(Quality of Service : QoS)이 고려된 자원 할당까지의 일련의 과정을 시뮬레이션에 반영하여 시스템 접속 실패 확률, 평균 시스템 접속 시간, 시스템 균형 인수, 패킷 손실 확률 측면에서 제안 방식의 성능을 분석하였다.

패턴매칭 알고리즘의 측위 성능 분석 및 데이터베이스 구축 알고리즘을 이용한 정확도 향상 방법 (Location Accuracy Analysis and Accuracy Improvement Method of Pattern Matching Algorithm Using Database Construction Algorithm)

  • 주영환;박용완
    • 대한전자공학회논문지TC
    • /
    • 제46권4호
    • /
    • pp.86-94
    • /
    • 2009
  • 현재 위치기반서비스(LBS : Location Based Service) 를 위해 사용되고 있는 위치측위 방식은 GPS 기반의 측위 방식과 이동통신망을 이용한 네트워크 기반의 측위기술들이 있다. 그러나 GPS 와 네트워크기반의 측위 방식은 비가시선 효과(NLOS) 와 중계기에 의한 전파 지연 발생 때문에 위치측위 정확도가 저하되는 문제점이 있다. 이러한 단점을 보완하기 위해 현재 CDMA 시스템에서는 패턴매칭(Pattern Matching) 알고리즘을 사용한다. 패턴매칭 알고리즘은 GPS 에 의한 위치측위 시 측정된 RF 신호의 전파 특성을 측위 된 위치와 함께 데이터베이스로 구축하여, 사용자의 측위 요청이 있을 때 수신신호의 전파특성과 데이터베이스를 비교하여 위치를 제공하는 방식이다. 그러나 패턴매칭 알고리즘은 GPS 신호를 수신할 수 없는 음영 지역과 실내 에서는 데이터베이스가 구축되어지지 않는다. 패턴매칭 알고리즘은 데이터베이스의 위치 정보가 위치측위를 요청하는 사용자의 위치를 결정하기 때문에 데이터베이스가 구축이 되지 않는 지역에서는 측위정확도의 오차가 발생하게 된다. 따라서 본 논문에서는 현재 CDMA 시스템에서 사용하는 패턴매칭 알고리즘의 위치측위 성능을 분석하고 패턴매칭 알고리즘을 이용한 위치측위 시스템의 성능을 향상시키기 위해서 신호세기 예측 알고리즘을 이용하여 현재 구축이 되지 않은 지역의 데이터베이스를 구축하기 위한 알고리즘을 제안하였다. 제안하는 알고리즘으로 데이터베이스가 없는 지역의 신호세기를 예측하여 데이터베이스를 구축한 후 패턴매칭 알고리즘의 위치측위 성능을 분석하였다.

IEEE 802.11b/g 무선 메쉬 네트워크를 위한 클러스터 기반 채널 할당 알고리즘 (A Cluster-Based Channel Assignment Algorithm for IEEE 802.11b/g Wireless Mesh Networks)

  • 차시호;류민우;조국현;조민호
    • 전자공학회논문지CI
    • /
    • 제46권4호
    • /
    • pp.87-93
    • /
    • 2009
  • 무선 메쉬 네트워크(Wireless Mesh Networks, WMNs)는 유비쿼터스 환경 및 무선 브로드밴드 액세스를 제공하기 위한 핵심적인 미래 기술로 대두되고 있다. WMN에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술 중 하나인 IEEE 802.11b/g 스펙은 3 개의 멀티 채널을 지원한다. 이러한 멀티 채널 WMN에서 효율적인 채널 할당을 위해서는 채널 스캐닝 지연과 채널 의존성 문제를 고려해야 한다. 본 논문에서는 IEEE 802.11b/g WMN에서의 이러한 문제점들을 해결하기 위해 클러스터 기반의 채널 할당(Cluster-Based Channel Assignment, CB-CA) 알고리즘을 제안한다. CB-CA 알고리즘에서는 클러스터 헤드(Cluster Head, CH) 노드들 간에는 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 해당 클러스터 멤버 (Cluster Member, CM) 노드들과의 통신에는 CH들 간의 통신 채널에 영향을 미치지 않는 채널을 할당함으로써 멀티채널에서 발생할 수 있는 간섭을 최소화 할 수 있다. 시뮬레이션 결과 본 논문에서 제안한 CB-CA 알고리즘이 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

$M^2$ MAC(Message Merging): 수중음파통신 기반의 실시간 로봇 제어 시스템을 위한 MAC 프로토콜 ($M^2$ MAC: MAC protocol for Real Time Robot Control System based on Underwater Acoustic Communication)

  • 김영표;박수현
    • 전자공학회논문지CI
    • /
    • 제48권6호
    • /
    • pp.88-96
    • /
    • 2011
  • 수중 음파 통신은 해양 데이터 수집, 해저 탐사 및 개발, 군사 전술 감시 등 다양한 분야에 활용 가능하다. 이와 같이 다양한 분야에 Autonomous Underwater Vehicle(AUV)나 Remotely Operated Vehicle(ROV)와 같은 수중 로봇을 이용한 로봇 제어 시스템 구축은 필수적이다. 본 논문에서는 수중 음파 센서 네트워크 구성에서 중요한 부분인 에너지 효율적인 면을 고려하는 동시에 실시간 로봇 제어 시스템 구축에 적합한 Message Merging MAC($M^2$-MAC) 프로토콜을 제안한다. 제안된 Media Access Control(MAC) 프로토콜에서는 미리 할당된 타임 슬롯에 따라 로봇 노드들로부터 데이터를 수신하고, 베이스 스테이션으로부터 전달받은 메시지들을 버퍼링 과정을 거쳐 하나의 MAC 프레임으로 생성한 후 클러스터 내 모든 로봇 노드들에게 브로드 캐스팅 하게 된다. 또한 새로운 노드 진입 및 탈퇴 시 Maintenance&Sleep(M&S) 구간을 통해 관련 절차가 이루어짐으로써 경쟁과 비경쟁 방식이 혼합된 복합형 MAC 프로토콜의 형태를 이룬다. 본 논문에서는 실시간 로봇 제어 시스템 구축에 중요한 요소인 종단 간 지연과 에너지 소모량에 관련된 수학적 분석 모델을 제시하고 기존의 MAC 프로토콜과 비교함으로써 성능의 우수성을 검증한다.

PRT 차량용 수직이송장치의 개발을 위한 구조강도 평가 (Structural Strength Evaluation for Development of a Vertical Transfer Device for a Personal Rapid Transit (PRT) Vehicle)

  • 강석원;엄주환;정락교;송준현
    • 대한기계학회논문집 C: 기술과 교육
    • /
    • 제3권3호
    • /
    • pp.165-173
    • /
    • 2015
  • 본 논문에서는 PRT(Personal Rapid Transit) 차량의 수직이송을 위한 장치를 개발하는 과정에서 수행된 주요 구조물의 정적 구조적 안전성 평가 결과를 다룬다. 지금까지 노선상에서 승객이 탑승한 상태에서 운영중인 차량의 수직이송에 대한 연구는 전무하며, 이는 기존의 2 차원 적인 교통운영 체계의 한계를 극복하는데 기여할 수 있을 것으로 기대된다. 특히, 본 연구에서 제안된 수직이송장치는 순환컨베이어 방식으로 연속 이송이 가능해서 통행량이 많은 지역에도 적용이 가능하다. 본 시스템이 물류분야에서 많이 사용되어 왔지만, 수직이동 시 차량의 무게에 의한 하중은 일반적인 물류의 수송과는 다르게 집중하중 형태로 컨베이어에 가해지기 때문에 이에 대한 구조적 안정성 평가는 필수적이다. 본 논문에서는 상용 유한요소 해석 프로그램인 $Ansys^{(R)}$를 이용해서 수직이송 장치의 기본 설계(안)의 구조적 안정성을 수치해석적 방법에 의해 평가하고자 한다.

V2X 시스템 기반 교차로 네트워크 자동 신호시스템 개발에 관한 연구 (Development of Network Equipment Based on V2X System for Automatic Intersection Traffic Signal Control)

  • 오재곤;김형진;강정진
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.173-177
    • /
    • 2016
  • 우리나라는 현재 심각한 교통체증과 차량집중현상으로 많은 사회적 문제 및 경제적 손실을 겪고 있다. 출퇴근 시간, 주말 저녁 시간, 명절 등에 국도 상에서의 차량정체는 누구나 한번씩 다 겪어본 경험이 있을 것이다. 특정한 기간, 시기에 발생하는 차량정체 이외에도 인구를 밀집을 유도하는 관련시설, 놀이공원, 대형마트 등이 입점하게 되어 차량정체가 생기는 경우도 비일비재하다. 현재 우리나라 신호시스템 운영방식인 현시(한 신호주기에서 변하지 않는 일정한 시간구간)는 교통영향분석과 관련 도로의 교통량을 측정하여 적정 현시 종류를 구분하고, 단계별(Phase)로 주기 및 각 신호 시간을 정하게 된다. 이 수집 값에 교차로 인근 지점 검지기인 루프검지기를 통해 교통량을 측정한 값과 구간검지기인 노변장치(Roadside Equipment) 등을 통해 수집한 교통정보를 접합 및 가공하여 신호현시에 적정성을 부여하게 된다. 교통량에 따라 현시를 정할 때마다 장비의 유지보수 비용, 추가 구축비용, 인력, 시간 등이 많이 투자하게 되는 것이 현실이다. 이렇듯 많은 비용과 시간을 투자해서 신호 현시를 정하여 운영을 한다 하여도 때에 따라 변화되는 운전자 특성과 교통량 집중에는 한계가 있다. 신호 대기로 도로상에서 낭비되는 시간, 극심한 정체로 도로 상에서 멈춰있는 차량 등이 한계가 될 수 있는 것이다. 따라서 본 연구에서는 기존 현시 산정 방식에 변화를 주어 실시간 유동적으로 변화할 수 있는, 그리고, 교통상황에 맞는 맞춤식 신호체계를 구현해보고자 한다. V2X를 주 기반으로 하는 교차로 네트워크 자동 신호시스템을 개발하여, 고정 신호 체계가 아닌 자동신호 체계를 구현하고, 특정 상황에서의 정체를 해소하고 불필요한 신호 대기 시간을 없애 교통 문제 해결에 이바지 하고자 한다.