• 제목/요약/키워드: 링크예측

검색결과 260건 처리시간 0.025초

연결 지향 네트워크에서 최초 가용 구간을 찾는 효율적인 알고리즘 (An Efficient Algorithm for Finding the Earliest Available Interval on Connection-Oriented Networks)

  • 정균락
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.73-80
    • /
    • 2010
  • 통신 기술과 저장 매체 발달로 인하여 광역 네트워크상에서 대규모 용량의 파일 전송이 요구되는 e-Science와 상업적 분야에서 다양한 응용이 가능하게 되었다. 이러한 대규모 데이터 전송을 위해서는 스케줄 가능한 높은 대역폭과 낮은 대기 시간이 요구되는 데 현재의 공용 인터넷에서는 예측 가능하고 효율적인 서비스를 제공하기 어렵다. 특히 데이터 제공자와 사용자가 지역적으로 떨어져 있을 때에는 이러한 원격 작업을 효율적으로 지원하기 위하여 제공자와 사용자간에 전용 연결이 필요하게 된다. 현재 전용 연결을 위한 여러 연구 프로젝트들이 진행되고 있다. 이러한 네트워크들의 관리시스템은 대역폭 스케줄러가 탑재되어 있는 데, 스케줄러는 네트워크 형태 정보와 링크의 대역폭 할당 정보를 토대로 하여 사용자 요구에 의해 경로를 계산한다. 본 논문에서는 전용 연결을 지원하는 네트워크에서 최소 대역폭과 필요한 전송 시간(duration)이 주어졌을 때 전송 가능한 가장 빠른 시간을 찾는 효율적인 알고리즘을 개발하고 기존의 알고리즘과 비교 분석하였다.

셀룰라 이동통신 채널에서 비선형 등화기를 이용한 최적의 데이터 복원 (Optimization of Data Recovery using Non-Linear Equalizer in Cellular Mobile Channel)

  • 최상호;호광춘;김영권
    • 전기전자학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-7
    • /
    • 2001
  • 본 논문에서 역 방향 링크 채널에 대해 비 선형 등화기를 이용하여 CDMA 셀룰라 시스템을 연구하였다. 일반적으로 무선 통신에서 불확실한 채널 특성 때문에 Observable 들의 확률분포는 유한 세트의 파라미터로 규정될 수 없다. 대신에 training 샘플에 기반을 둔 Quantile과 Vector Quantizer를 사용함으로서 유한 수의 disjoint된 영역으로 m차 샘플 공간으로 분할하였다. 제안된 알고리듬은 RMSA 알고리즘에 의해 예측된 Quantile와 조건부 분할 모멘트에 따른 regression function의 부분적인 근사에 근간을 두고 있다. 본 논문의 등화기와 검출기는 잡음 분포의 Variation에 민감하지 않다는 관점에서 상당히 강한 특성을 보여 준다. 주요 아이디어는 Robust equalizer와 Robust partition detector가 어떤 환경의 무선 채널 하에서도 partition되지 않은 Observation space의 일반적인 등화기 보다 Observation의 등 확률로 분할된 부 공간에서 더 낳은 성능을 보여 준다. 또한 이런 개념을 CDMA 시스템에 적용하여 BER 성능을 분석하였다.

  • PDF

시정수 제어 기법이 적용된 Multi-Rate CDMA 시스템을 위한 Hopfield 신경망 기반 다중 사용자 검출기 (Time Constant Control Method for Hopfield Neural Network based Multiuser Detector of Multi-Rate CDMA system)

  • 김홍열;장병관;전재춘;황인관
    • 한국통신학회논문지
    • /
    • 제28권6A호
    • /
    • pp.379-385
    • /
    • 2003
  • 본 논문에서는 다수의 사용자가 있는 주파수 선택성 페이딩 환경하의 multi-rate CDMA 시스템에서Hopfield 신경망의 시정수를 제어하는 알고리즘을 이용하여 Hopfeld 신경망 기반 다중 사용자 검출기의 국부 최소점 문제를 간단히 해결하고 설계된 검출기의 성능을 병렬 간섭 제거기와 비교 분석하였다 또한 역방향 링크는 부호 길이가 256 칩인 short 스크램블링 부호를 가정하고, short 스크램블링 부호의 주기성을 이용한 간단한 상관계수 예측 알고리즘을 사용하여 주기적인 확산부호간 상관계수 행렬을 계산하고 Hopfield 신경망의 입력으로 사용하여 확산 코드의 주기에 상응하는 연산에 필요한 신경망회로의 복잡도를 1/(64*64) 배로 단순화하였다. 그, 결과 Hopfield 신경망을 이용한 다중 사용자 검출기(HNN-MUD)는 다중 사용자 간섭(MAI)을 효과적으로 제거하여 기존의 검출기에 비해 낮은 비트 오류율을 보였고 근원거리상황(near-far situation)에서도 타 사용자의 전력의 크기에 관계없이 거의 일정한 비트 오류율을 보여, 기존의 검출기 보다 성능이 향상됨을 보였다.

애드 흑 네트워크에서 경로 손실 회피 라우팅 프로토콜의 성능평가 (A Performance Analysis of Routing Protocols Avoiding Route breakages in Ad hoc Networks)

  • 우매리;정상준;정영석;김종근
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.49-58
    • /
    • 2006
  • 애드 흑 네트워크의 요구 기반 라우팅 프로토콜은 노드가 이동하여 경로가 손실되는 경우, 경로 유지를 위해 지역 탐색을 수행하거나 송신 노드가 새 경로 탐색을 수행하여 경로를 유지한다. 새 경로탐색이나 지역 경로 탐색을 수행할 경우, 전송중인 패킷의 지연이 발생한다. 경로 손실로 인한 지연을 줄이기 위해 경로 손실을 예측하고 대체 경로를 구성하여 경로 손실 지연을 줄이는 기법으로써 ARMP와 RPAODV가 있다. 이 라우팅 프로토콜은 링크 상태가 불안정 상태가 될 때, 지역적으로 대체 경로를 구성하여 경로 손실을 회피하는 기법으로써 대체 경로 생성의 성공률은 경로 손실과 전송 지연에 직접적인 영향을 가져온다. 본 연구에서는 이전에 제안된 경로 손실 회피 라우팅 기법들의 효율성을 검증하기 위해서 대표적인 요구 기반 라우팅 프로토콜인 AODV, 경로 손실 회피 라우팅 기법인 ARMP와 RPAODV의 수치 평가식을 제안하고, 각 프로토콜의 성능을 평가하였다. 또한, 제안한 수치 평가식의 효용성을 검증하기 위해서 컴퓨터 시뮬레이션 결과와 비교 분석한다.

GPS수신정보에 의한 구간통행속도 예측 알고리즘 비교평가 (Evaluation of the Estimate Algorithms for Link Travel Time from GPS Probe Data)

  • 김동효;한원섭;이호원;현철승;주두환;이철기
    • 한국ITS학회 논문지
    • /
    • 제7권5호
    • /
    • pp.13-25
    • /
    • 2008
  • 본 연구는 현재 사용되고 있는 수치지도 및 GPS의 오차 특성을 비교하고, GPS 프로브 차량에 의해 수집되는 구간통행속도 정보의 산출 방법을 비교.평가하여 신뢰성 있는 방안을 제시하는데 연구목적이 있다. GPS 신호가 불량한 지점에서 실험 결과 GPS에 사용된 Chipset별로 거리오차가 큰 것으로 분석되었으며, 수치지도의 오차 특성 분석 결과 실측길이와 수치지도와의 차이는 평균 4% 정도로 차이가 발생한 것으로 나타났다 이러한 오차 특성을 고려하여 GPS수신 정보에 의한 구간통행속도 산출방법을 수치지도상의 진입진출 노드를 기종점으로 해당 링크 내에서 구간길이와 통행시간에 의한 산출 방법, 순간평균속도에 의한 산출 방법 및 이동거리 누적 및 통행시간에 의한 산출방법 등 세 가지 방법에 대한 알고리즘을 개발하고 이를 비교.평가하였다. 비교.평가결과, 구간길이와 통행시간에 의한 산출방법이 가장 신뢰성이 높은 것으로 분석되었다

  • PDF

해양 IoT 서비스를 위한 920 MHz 대역의 PCB 패턴 안테나 (PCB Pattern Antenna of 920 MHz Band for Marine IoT Services)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.430-436
    • /
    • 2019
  • 해상 및 산업 현장의 다양한 IoT 서비스를 위한 시스템에 필수불가결한 장치인 안테나 개발에 있어 초소형, 경량 및 다중 대역 동작이 요구된다. 이러한 요구를 반영할 수 있는 대표적인 안테나의 한 종류가 PCB 패턴 안테나이다. 본 연구에서는 920 MHz 단일 대역 PCB 패턴 안테나의 설계 및 제작에 대하여 살펴보았다. 제안된 920 MHz 단일 대역 안테나의 PCB 패턴을 260 MHz 대역에서도 동작하도록 수정 보완하여 이중 대역 PCB 패턴 안테나를 제작하는 것이 최종 목표이다. 본 연구를 통해 920 MHz의 ISM 대역 중 902 MHz, 915 MHz와 928 MHz에서 우수한 성능을 얻을 수 있었다. 또한 전압 정재파비, 반사 손실, 이득과 효율 등의 주파수별 차이가 5% 미만이었다. 이러한 결과를 -30 dB의 수신 감도를 갖는 LPWA (low power wide area) 네트워크에 적용하면 최소 5-10 km의 통신 링크 구축이 가능할 것으로 예측할 수 있다.

저궤도 위성의 통과시간에서 관제 시스템의 수신 데이터 패킷 성능 예측 (Performance Estimation of Receiving Data Parket of TT&C System on the Pass Time of LEO Satellite)

  • 장대익;김대영
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1149-1155
    • /
    • 1999
  • 저궤도위성 시스템은 지구 및 과학 관측분야(지도제작, 해양생태감시, 우주환경 관측, 기상관측, 대기관측 등)와 군사분야(군사통신, 첩보, 적군정찰 등)에서 사용되었으며, 최근에는 상업적 이용을 위해 GMPCS를 위한 이동위성통신 분야에서 개발이 진행되고 있다. 우리나라에서는 1999년 10월 발사를 목표로 다목적 실용위성 1호가 개발되고 있다. 본 논문에서는 저궤도위성 관제시스템을 위한 위성링크를 설계하고 위성의 움직임에 따른 위성의 통과시간과 지구국의 양각 관계를 계산한다. 그리고 수신데이터의 패킷오율을 확률이론에 의해 유도하고, RT모드와 PB모드 그리고 RT+RNG모드에 대한 패킷오율을 위성과 통과시간에 따라 예측한다. 패킷오율 계산결과는 RT모드, PB모드, RT+RNG모드의 순으로 좋으며 EFP의 평균도 각각 99.999999%, 99.995945%로 계산되었다. 따라서 원격측정 데이터의 전송순서는 위성의 통과시간에 따른 PER 순서로 즉, RT, PB, RT+RNG순으로 결정한다.

  • PDF

감악산 SOLT 시스템을 이용한 우주잔해물 레이저추적 성능분석 (Laser Tracking Analysis of Space Debris using SOLT System at Mt. Gamak)

  • 임형철;박종욱;김동진;성기평;가능현
    • 한국항공우주학회지
    • /
    • 제43권9호
    • /
    • pp.830-837
    • /
    • 2015
  • 최근 지구를 공전하는 우주잔해물의 개수가 급격하게 증가함에 따라 인공위성과의 충돌 위험성이 높아져 우주잔해물은 우주개발 국가들에게 심각한 문제로 대두되고 있다. 현재 인공위성 충돌 위험성을 감시하고 회피기동 여부를 판단하기 위해서 레이더 및 전자광학 시스템이 사용되고 있다. 그러나 레이저추적 시스템과 같이 보다 정밀한 추적데이터와 연계하여 정밀한 예측 궤도력을 생성할 수 있다면 충돌회피기동 여부의 정확한 판단과 회피기동 계획 수행에 많은 도움을 줄 수 있다. 레이저추적 시스템은 가장 정밀한 거리측정 정보를 제공하기 때문에 기존 예측궤도력 정밀도를 향상시킬 수 있는 대안으로 인식되고 있다. 한국천문연구원은 반사경을 장착한 인공위성 레이저추적, 고출력 레이저를 이용한 우주잔해물 레이저추적 및 적응광학을 이용한 우주물체 영상취득이 가능한 우주물체 레이저추적 시스템을 개발하고 있다. 본 연구에서는 우주물체 레이저추적 시스템에 사용되는 고출력 레이저를 이용한 link budget, 배경잡음에 의한 오경보 및 신호검출 확률 분석을 통해 우주잔해물 레이저추적을 위한 성능분석을 수행하였다.

ERGM 기반의 모수적 및 비모수적 방법을 활용한 수출 유망국가 분석: 정보통신 및 가전 산업 사례를 중심으로 (Analysis of promising countries for export using parametric and non-parametric methods based on ERGM: Focusing on the case of information communication and home appliance industries)

  • 전승표;서진이;유재영
    • 지능정보연구
    • /
    • 제28권1호
    • /
    • pp.175-196
    • /
    • 2022
  • 우리나라의 주력 산업 중 하나였던 정보통신 및 가전 산업은 점차 수출 비중이 낮아지는 등 수출 경쟁력이 약화되고 있다. 본 연구는 이런 정보통신 및 가전 산업의 수출 제고를 돕기 위해서 객관적으로 수출경쟁력을 분석하고 수출 유망국가를 제시하고자 했다. 본 연구는 수출경쟁력 평가를 위해서 네트워크 분석 중 구조적 특징, 중심성 그리고 구조적 공백 분석을 수행했다. 유망 수출 국가를 선정하기 위해서는 기존에 경제적 요인 외에도 이미 형성된 글로벌 무역 네트워크(ITN) 즉 글로벌 밸류체인(GVC)의 특성을 고려할 수 있는 새로운 변수를 제안했다. 국가간 무역 네트워크 분석에서 Exponential Random Graph Model(ERGM)을 통해 도출된 개별적인 링크에 대한 조건부 로짓값(log-odds)을 수출가능성을 나타낼 수 있는 대리변수로 가정했다. 이런 ERGM의 링크 연결 가능성까지 고려해 수출 유망국가를 추천하는 데는 모수적 접근 방법과 비모수적 접근 방법을 각각 활용했다. 모수적 방법에서는 ERGM에서 도출된 네트워크의 링크별 특성값을 기존의 경제적 요인에 추가 고려하여 우리나라 정보통신 및 가전 산업 수출액을 예측하는 회귀분석 모형을 개발했다. 또한 비모수적 접근 방법에서는 클러스터링 방법을 바탕으로 한 Abnormality detection 알고리즘을 활용했는데, 2개 Peer(동배)에서 벗어난 이상값을 찾는 방법으로 수출 유망국가를 제안했다. 연구 결과에 따르면, 해당 산업 수출 네트워크의 구조적 특징은 이전성이 높은 연결망이었으며, 중심성 분석결과에 따르면 우리나라는 수출에 규모에 비해서 영향력이 약한 것으로 나타났고, 구조적 공백 분석결과에서 수출 효율성이 약한 것으로 나타났다. 본 연구가 제안한 추천모델에 따르면 모수 분석에서는 이란, 아일랜드, 북마케도니아, 앙골라, 파키스탄이 유망 수출 국가로 나타났으며, 비모수 분석에서는 카타르, 룩셈부르크, 아일랜드, 북마케도니아, 파키스탄이 유망 국가로 분석되었으며, 분석방법에 따라 추천된 국가에서는 일부 차이가 나타났다. 본 연구결과는 GVC에서 우리나라 정보통신과 가전 산업의 수출경쟁력이 수출 규모에 비해서 높지 않음을 밝혔고, 따라서 수출이 더욱 감소될 수 있음을 보였다. 또한 본 연구는 이렇게 약화된 수출경쟁력을 높일 수 있는 방안으로 다른 국가들과의 GVC 네트워크까지 고려해 수출유망 국가를 찾는 방법을 제안했다는데 의의가 있다.

채널 모델링 방법에 따른 센서 네트워크 성능 변화 (The Effect of Wireless Channel Models on the Performance of Sensor Networks)

  • 안종석;한상섭;김지훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.375-383
    • /
    • 2004
  • 최근에 사용 편이성으로 인해 다양한 무선 이동 네트워크들이 널리 보급되면서, 무선 네트워크성능을 향상시키기 위한 연구가 활발히 진행되고 있다. 무선 네트워크에서의 패킷 손실은 유선 네트워크의 혼잡이 아닌, 전파 오류로 인해 빈번히 발생되기 때문에, 시뮬레이션에서 무선 네트워크의 성능을 정확히 평가하기 위해서는 알맞은 무선 채널 모델을 채택해야 한다. 적합한 채널 모델은 사용 주파수 영역, 신호출력, 방해물 존재 유무, 평가하는 프로토콜의 비트 오류에 대한 민감성 둥 여러 가지 변수를 고려하여 선택해야 한다. 본 논문에서는 센서(Sensor) 채널의 고 전파 오류 특성을 분석하고, 센서 채널에 알맞은 채널 모델을 결정한다. 또한 센서 네트워크에서 수집한 비트 오류 데이타와 다양한 이론적 무선 채널 모델링 방식을 이용하여 링크계층 FEC(Forward Error Correction) 알고리즘과 TCP 성능 변화를 평가한다. 10일간의 센서 채널 트레이스와의 비교 분석에 의하면, CM(Chaotic Map) 모델은 센서 채널의 BER 편차와 PER(Packet Error Rate) 같을 각각 3배와 10배 이내의 오차 범위에서, 다른 모델은 수십 배 이상 오차범위에서 예측한다. FEC 알고리즘과 세가지 TCP (Tahoe, Reno, 그리고 Vegas) 시뮬레이션 실험에서도 CM 모델은 트레이스와 유사한 성능 변화를, 다른 모델은 최대 10배 이상의 오차를 보인다.