• 제목/요약/키워드: 동시링크분석

검색결과 134건 처리시간 0.036초

교통약자의 대중교통환승을 위한 K경로 알고리즘 적용성 연구 (Applicability of K-path Algorithm for the Transit Transfer of the Mobility Handicapped)

  • 김응철;김태호;최은진
    • 한국도로학회논문집
    • /
    • 제13권1호
    • /
    • pp.197-206
    • /
    • 2011
  • 정부는 교통약자에게 이동성을 확보해 대중교통 이용의 형평성을 제공하기 위해 교통수단과 시설공급 위주의 개선사업에 주력하고 있다. 그러나 시설위주의 공급만으로 효과적인 교통약자 이동편의성 증진을 도모하기에는 역부족이다. 그러므로 보다 적극적인 활성화 방안의 일환으로, 교통약자가 대중교통을 이용하는데 있어서 기피하는 요소와 선호하는 요소를 분석하여 필요에 부합하는 경로정보제공서비스가 필요하다. 이에 본 연구에서는 유입링크기반의 전체경로삭제방법을 네트워크에 확장 적용해봄으로써 링크(수단)통행경로를 최소통행시간 순으로 탐색하는 K경로탐색 알고리즘을 이용하여 교통약자의 특성을 반영한 경로정보제공알고리즘 및 그 적용성 평가를 시도하였다. 해당 알고리즘에서 교통약자의 특성은 환승속성으로 반영하였으며, 환승속성은 교통약자의 유형에 따른 상이한 환승도보시간과 환승이동시 필요한 편의시설의 유무와 선호하는 시설에 따른 가중치를 둠으로써 적용하였다. 또한 해당 알고리즘에 대한 실제 네트워크에서의 적용성을 검증하기 위해 수도권전철망을 노드와 링크의 네트워크로 구축하여 적용성을 평가하였다. 평가결과 K경로탐색 알고리즘의 적용성이 타당한 것으로 분석되었으며 향후 확장성이 확인되었다.

셀룰라 IoT 네트워크를 위한 파일럿 지원 기회적 전송 기반 임의 접속 기법 (A Random Access based on Pilot-Assisted Opportunistic Transmission for Cellular IoT Networks)

  • 김태훈;채승호
    • 한국정보통신학회논문지
    • /
    • 제23권10호
    • /
    • pp.1254-1260
    • /
    • 2019
  • 최근 5세대 이동통신 시스템은 4차 산업혁명의 핵심 요소로 큰 주목을 받고 있다. 본 논문에서는, 이동통신 시스템에서 사물인터넷 시나리오를 지원하기 위해 파일럿 지원 기회적 전송 기반의 새로운 임의 접속 기법을 제안한다. 제안하는 기법은 임의 접속 절차 3단계에서 데이터 패킷을 전송할 때 다수 개의 상향링크 자원 중 하나의 자원을 임의로 선택하여 기회적 전송을 하는 동시에 데이터 복호를 위해 각 데이터 패킷에 다중화하는 상향링크 파일럿 신호 또한 임의로 선택하게 함으로써 패킷 충돌 확률을 획기적으로 낮추는 것을 주요 특징으로 한다. 확률 모델을 이용하여 패킷 충돌 확률 및 상향링크 자원 효율 관점에서 제안한 기법을 수학적으로 분석 하고, 모의실험을 통해 분석의 유효성을 확인하고 제안 기법의 우수성을 입증한다.

과학기술 빅 데이터 기반 기술 동향 분석 및 예측 (Analysis and Forecast of Technology Trends from S&T Big Data)

  • 정한민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.169.1-169.1
    • /
    • 2012
  • 최근 높은 관심과 기술적 이슈를 끌어내고 있는 빅 데이터는 과학기술 분야에도 무수히 존재한다. 위성사진, 동영상을 비롯하여 링크드 데이터 (Linked Data)에 이르기까지 데이터 유형과 무관하게 처리해야 할 대상은 계속 늘어가고 있는 실정이다. 최근 몇 년동안 과학기술 문헌을 대상으로 시맨틱 기술과 자연어처리 기술을 이용하여 기술 동향을 분석하고 예측하는 연구를 수행해 온 KISTI는 빅 데이터 환경에 맞추어 분석 플랫폼을 분산/병렬화하는 동시에 모바일 서비스 플랫폼을 통해 신속한 의사 결정을 지원하는 전략을 취하고 있다. 또한, 법무부, 국방기술품질원, 관세청에 적용한 분석 기술을 더욱 고도화하여 사용자 적응형 가이드 서비스를 개발하고 이를 통해 연구 개발 전략 수립을 실제적으로 지원할 수 있도록 노력하고 있다.

  • PDF

시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발 (Path-based Dynamic User Equilibrium Assignment Model using Simulation Loading Method)

  • 김현명;임용택;백승걸
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.101-113
    • /
    • 2001
  • 지난 20여년간 연구자들이 가장 주목한 분야 중 하나가 동적 통행배정모형(Dynamic Traffic Assignment model) 분야다. 그러나 현재까지 발표된 많은 모형들은 모형의 안정적인 수렴성과 동적 통행배정모형이 갖는 많은 제약식들을 동시에 만족시키기에는 미흡한 상태였다. 이는 동적모형이 실시간 적용되기 위해서는 이용자의 경로선택문제 뿐만 아니라 각 링크의 대기행렬 길이, 통행시간, 유입·유출 교통량의 동적 변화가 교통류이론에 부합하도록 설계되어야 하기 때문이다. 이런 측면에서 기존에 주로 사용되던 링크기반(link-based)의 통행배정 알고리즘은 위와 같은 동적 특성들을 모두 만족시키기에는 한계가 있다. 링크기반모형의 경우, 각 링크에 대해 여러 제약식 (flow Propagation, FIFO constraint 등)들을 개별적으로 만족시켜야 하는데, 실제 이러한 작업은 모형을 매우 복잡하게 만들뿐만 아니라 실제 현실상의 교통류 특성을 비현실적으로 표현하는 결과를 낳기 때문이다. 본 연구에서는 이러한 문제를 극복하기 위하여 시뮬레이션을 이용한 경로기반(Path-based) 동적 통행배정모형을 제시하고자 한다. 차량의 흐름을 좀 더 현실적으로 표현하기 위하여 개별 링크의 교통류상태를 point queue 이론으로 설명하였다. Point queue 이론은 각 링크 유출부에서의 유출교통량 및 대기시간을 전통적인 대기행렬 이론에 근거해 모형화하는 것으로 본 연구에서 실험한 결과 각 링크의 대기행렬 변화추이를 묘사하는데는 합리적인 것으로 분석되었다. 또한, 시간 종속적 기종점 교통량을 교통망에 부하하기 위해 Simulation Loading Aalgorithm(SLA)을 개발하였다. SLA를 point queue 이론과 결합할 경우 별다른 명시적 제약없이도 앞에서 언급한 제 약식들을 만족시킬 수 있으며, 동적 통행배정모형이 갖추어야 할 두 가지 필요조건 즉 수렴성과 현실적인 교통류의 동적 변화를 묘사하는 것으로 판단되었다.

  • PDF

버스트 교환 방식 CDMA 시스템에서의 패킷 데이터 서비스를 위한 전송률 스케줄링 기법 비교 분석 (Performance Analysis of Transmission rate Scheduling Schemes for non-real Service in Burst-Switching (DS/CDMA) System)

  • 김미정;김수원
    • 한국통신학회논문지
    • /
    • 제29권5A호
    • /
    • pp.574-582
    • /
    • 2004
  • 본 논문에서는 패킷 데이터 서비스를 지원하는 DS/CDMA 시스템에서 역방향 링크의 대기 패킷 버스트들이 겪는 평균 전송 시간을 최소화하기 위한 여러 가지 패킷 스캐줄링 방식을 비교 분석하였다. 모든 활성화된 데이터 사용자들이 동시에 전송을 하는 경우의 최적의 스케줄링 방식에 대하여 논하고 기존의 여러 가지 다른 전송률 스케줄링 방식들과의 수학적인 비교 분석을 통하여 평균 전송 지연을 고려한 전송률 스케줄링 방식의 효율적인 지표를 제시하였다.

다중 무선랜 인터페이스 전송을 위한 결합 방식의 성능 연구 (A Comparative Study of Aggregation Schemes for Concurrent Transmission over Multiple WLAN Interfaces)

  • 유리스;황환웅;윤지훈
    • 전자공학회논문지
    • /
    • 제51권7호
    • /
    • pp.18-25
    • /
    • 2014
  • 무선 전송 용량의 향상을 위해 다른 주파수 대역을 사용하는 복수 개의 무선 인터페이스를 결합하여 동시에 사용하는 것을 고려할 수 있다. 본 논문에서는 복수 개의 Wi-Fi 인터페이스를 갖는 시스템을 대상으로, 인터페이스 결합 사용을 위한 링크 결합과 다중경로 TCP(MPTCP)의 두 기법을 실험을 통해 성능을 비교, 분석한다. 실험은 트래픽 종류, 네트워크 지연 시간, 무선 채널 품질, 인터페이스 장애 등의 다양한 조건이 고려되었다. 실험 결과, 인터페이스 결합을 통한 다중 전송은 큰 수율 이득이 있었다. 하지만, 링크 결합 기법은 패킷 전달 순서의 변경으로 중복 TCP 응답이 발생하여 MPTCP보다 낮은 수율을 보였고, 이의 개선을 위해 응답 필터링이 적용될 경우 이득이 있음을 확인하였다. 또, 링크 결합 기법에서 스케줄링 가중치의 조합에 따른 성능 차이가 있으므로 시공간에 따라 적응적으로 가중치를 조절할 필요가 있음을 보였다. 한편, 링크 결합 기법은 MPTCP 대비 빠른 반응으로 인해 긴 네트워크 지연 시간 및 인터페이스 장애 시 더 나은 성능을 보였다. 끝으로, 평균 소비 전력 계산을 위한 수학 모델을 제시하고, 이를 통해 각 기법의 소비 전력을 비교, 분석하였다.

ATM 네트워크에서 가용 대역폭 정보를 이용한 대역폭 할당 알고리즘에 대한 성능분석 (A Performance Analysis for Bandwidth Allocation Algorithm Using Available Bandwidth Information in ATM Networks)

  • 한상옥;박광채
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.89-96
    • /
    • 2000
  • 현재 ATM Forum과 ITU 등에서는 전체 링크 대역폭을 활용하기 위해서 ABR 트래픽을 정의하고, 이를 서비스하기 위한 2 패스 서비스 정책을 제안하고 있다. 2 패스 서비스 정책은 사용 대역폭을 실시간적으로 측정할 수 있어야 효과적이며, 잔여 대역폭 정보를 이용하여 동적으로 rate를 할당하므로 다중화 이득의 극대화와 동시에 효과적인 ABR 트래픽 제어를 수행할 수 있다. 본 연구에서는 ATM 네트워크에서 가용 대역폭 정보를 이용하여 동적으로 rate를 할당하는 트래픽 제어 알고리즘으로 ABR 트래픽 제어에 있어서 실시간적으로 대역폭을 예측할 수 있는 방법을 제안한다. 또한 계수기를 사용하여 단위 시간동안 전송되는 셀 수를 계수하여 가용 대역폭 정보를 예측하지 않고, 전체 링크 대역폭과 현재 backlogged 상태에 있는 접속의 전송 속도 총합을 계산하여 가용 대역폭을 예측하므로서 하드웨어적인 구조를 간단화 시킬 수 있다.

  • PDF

상향링크 SIMO 시스템에서 공간 및 주파수 다이버시티 컴바이닝 순서에 따른 SC-FDMA 성능 분석 (Spatial and Frequency Diversity Combining Order in Uplink SC-FDMA with SIMO Systems)

  • 이진희;최권휴
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.432-440
    • /
    • 2015
  • 본 논문에서는 상향링크 SIMO(Single Input Multiple Output) 시스템의 SC-FDMA 기법에서 공간 및 주파수 다이버시티 컴바이닝의 연산 순서에 따른 BER(Bit Error Rate) 성능을 비교한다. 공간 및 주파수 다이버시티 컴바이닝이 동시에 존재하는 시스템일 경우, 공간 다이버시티 컴바이닝을 선행한 후 주파수 다이버시티 컴바이닝을 수행하는 시스템 성능이 그 반대의 다이버시티 컴바이닝 순서를 가진 시스템 성능보다 모든 SNR(Signal to Noise Ratio) 영역에서 더 우수함을 확인한다. 또한, 신호 모형화 결과를 통해 계산량측면에서 공간 다이버시티 컴바이닝을 선행하는 시스템이 더욱 효율적임을 확인할 수 있다.

제한된 궤환 채널 기반 상향링크 MIMO/FDD 시스템에서의 효율적인 간섭 정렬 기법 (Efficient Interference Alignment for Uplink MIMO/FDD Systems with Limited Feedback)

  • 조성윤;장진영;김동구
    • 한국항행학회논문지
    • /
    • 제16권6호
    • /
    • pp.988-996
    • /
    • 2012
  • 기지국이 사용자 간의 채널 상태 정보를 완벽하게 알고 있는 가정 하에서, 기존의 상향링크 셀룰러 시스템에서의 간섭 정렬 (IA) 방식은 인접 셀 간섭 채널을 임의로 설정된 참조 벡터로 모두 정렬시킴으로써 셀 간 간섭 (ICI) 을 완벽히 제거할 수 있다. 하지만, 현실적으로 사용자와 기지국 간의 채널 상태 정보의 교환은 제한된 궤환 채널에 의해 이루어지고 그 결과 궤환 오류에 의한 잔여 ICI 의 발생은 시스템 성능 저하에 큰 영향을 미친다. 본 논문에서는 이러한 잔여 ICI 를 최소화 할 수 있는 IA을 위한 최적화된 참조 벡터의 설계를 제안하고자 한다. 다음으로, 잔여 ICI의 최소화 뿐 만 아니라 기지국과 사용자 간의 요구 신호 (Desired signal) 세기의 최대화도 동시에 고려하는 반복적 연산 구조의 IA 기반 송수신기 설계 기법을 제안한다. 또한, 제안된 IA 알고리즘들과 연동된 사용자 스케줄링 기법을 제시함으로써 ICI를 효율적으로 제거함과 동시에 다중사용자 다양성 이득을 획득할 수 있도록 한다. 마지막으로, 이론적 분석 및 실험 결과를 통하여 기존의 IA 방식과 비교하여 제안된 IA 방식이 간섭 제한 영역에서 높은 성능을 나타냄을 확인할 수 있다.

NGSO/MSS시스템과 M/W 무선국간의 주파수 공유를 위한 간섭 분석 (A Study on the Interference for Sharing between the NGSO/MSS System and the M/W Station)

  • 이성수;이형수;채종석;강영흥
    • 한국전자파학회논문지
    • /
    • 제10권2호
    • /
    • pp.196-206
    • /
    • 1999
  • 본 연구에서는 NGSO/MSS 시스템이 기존에 이미 운용되고 있는 고정서비스 M/W 시스템의 대역내에 주파수공유를 위한 가능성 및 두 시스템간의 간섭 영향에 대해 평가를 행하였다. 두 시스템간에 일어날 수 있는 간섭의 경우로서, 이동위성의 PFD 레벨에 의한 평가, 피이더 링크상의 간섭분석으로서 C/I 레벨 평가 및 조정영역 분석을 통한 주파수공유를 평가하였다. 또한, 서비스 링크상의 간섭분석으로서 M/W 시스템이 NGSO/MSS 핸드셋에 미치는 간섭의 경우와 이의 반대의 경우, 각 경우에 있어서의 간섭분석 모델설정 및 관련 수식을 유도하여 각 시스템 성능을 평가하는 동시에 간섭 조정영역에 의한 주파수공유 기준을 도출하였다. 도출된 결과들은 향후 NGSO/MSS 시스템과 고정 M/W 무선국간의 주파수 공유를 위한 기준 설정에 중 요 데이터로서 활용될 것이다.

  • PDF