• 제목/요약/키워드: Link prediction

검색결과 193건 처리시간 0.023초

FANET에서 UAV간 링크 상태 예측에 기반한 라우팅 기법 (Routing Method based on Prediction of Link State between UAVs in FANET)

  • 황희두
    • 한국멀티미디어학회논문지
    • /
    • 제19권11호
    • /
    • pp.1829-1836
    • /
    • 2016
  • Today, the application area and scope of FANET(Flying Ad Hoc Network) has been extended. As a result, FANET related research are actively conducted, but there is no decision yet as the routing protocol for FANET. In this paper, we propose the OLSR-Pds (Prediction with direction and speed) which is added a method to predict status of link for OLSR protocol. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link status. An experiment for comparing AODV, OLSR and, OLSR-Pds was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we were confirm that OLSR-Pds performance are superior in these three factors. OLSR-Pds has the disadvantage that requires time-consuming calculations for link state and required for computing resources, but we were confirm that OLSR-Pds is suitable for routing to the FANET environment because it has all the characteristics of proactive protocol and reactive protocol.

대규모 FANET에서 UAV 편대간 통신을 위한 링크 상태 예측에 기반한 반응적 라우팅 기법 (A Reactive Routing Scheme based on the Prediction of Link State for Communication between UAV Squadrons in a Large-Scale FANET)

  • 황희두;권오준
    • 한국멀티미디어학회논문지
    • /
    • 제20권4호
    • /
    • pp.593-605
    • /
    • 2017
  • In applications which are covered wide range, it is possible that one or more number of Unmanned Aerial Vehicle(UAV) squadrons are used to perform a mission. In this case, it is most important to communicate seamlessly between the UAV squadrons. In this paper, we applied the modified OLSR(OSLR-Pds) which can prediction for state of the link for the communication in UAV squadron, and applied the modified AOMDV which can build multi-path for the communication between UAV Squadrons. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link state for in a squadron and between squadrons. An experiment for comparing AODV, AOMDV and the proposed routing protocol was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we make sure that the proposed protocol performance are superior in these three factors. However, if the density of the nodes constituting FANET are too low, and if the moving speed of node is very slow, there is no difference to others protocols.

퍼지논리 및 GPS정보를 이용한 링크통행속도의 예측 (Fuzzy Logic Based Prediction of Link Travel Velocity Using GPS Information)

  • 정우진;이종수;고진웅;박평수
    • 한국지능시스템학회논문지
    • /
    • 제13권3호
    • /
    • pp.342-347
    • /
    • 2003
  • 지능형교통정보시스템에 있어서 적절한 교통량 분산을 통한 교통망의 제어 및 정확한 주행정보의 제공을 위해 현재의 교통상황 또는 링크통행정보를 정확히 판단하고 평가할 수 있는 알고리즘의 개발이 필요하다. 본 논문에서는 퍼지추론시스템을 적용하여 보다 합리적으로 링크통행속도를 판단할 수 있는 알고리즘을 제안한다. 교통상황을 특징짓는 세 가지 요인으로 시간, 요일, 속도를 선정하였고 이를 퍼지변수로 표현하여 링크통행속도의 예측을 위한 적절한 퍼지규칙을 선정하였다. 본 논문에서는 실제 주행실험을 통해 얻은 차량의 GPS정보만을 사용하였다. 취득한 GPS정보 중에서 신뢰도가 높은 데이터만을 선택하여 도로통행속도를 계산하였고 퍼지추론의 과정을 통해 링크주행속도를 예측하였다.

PWM 전력 컨버터에서 DC 링크 커패시터의 개선된 온라인 고장 진단 (An Improvement On-Line Failure Diagnosis of DC Link Capacitor in PWM Power Converters)

  • 손진근;나채동
    • 전기학회논문지P
    • /
    • 제59권1호
    • /
    • pp.40-46
    • /
    • 2010
  • DC link electrolytic capacitors are widely used in various PWM power converter system, such as adjustable speed driver(ASD) or DC/DC converter. Electrolytic capacitors, which is the most of the time affected by aging effect, plays a very important role for the power electronics system quality and reliability. This objective of this paper is to propose a improvement method to detect the rise of equivalent series resistor(ESR) in order to realize the online failure prediction of electrolytic capacitor for DC link of PWM power converter. The ESR detection scheme is based on the determination of the electrolytic capacitor AC losses calculated from voltage/current measurement using AC coupling. Therefore, the preposed online failure prediction method has the merits of easy ESR computation and circuit simplicity compare with BPF method. Simulation results show the veridity of the proposed on-line ESR estimation method.

Constructing Negative Links from Multi-facet of Social Media

  • Li, Lin;Yan, YunYi;Jia, LiBin;Ma, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2484-2498
    • /
    • 2017
  • Various types of social media make the people share their personal experience in different ways. In some social networking sites. Some users post their reviews, some users can support these reviews with comments, and some users just rate the reviews as kind of support or not. Unfortunately, there is rare explicit negative comments towards other reviews. This means if there is a link between two users, it must be positive link. Apparently, the negative link is invisible in these social network. Or in other word, the negative links are redundant to positive links. In this work, we first discuss the feature extraction from social media data and propose new method to compute the distance between each pair of comments or reviews on social media. Then we investigate whether we can predict negative links via regression analysis when only positive links are manifested from social media data. In particular, we provide a principled way to mathematically incorporate multi-facet data in a novel framework, Constructing Negative Links, CsNL to predict negative links for discovering the hidden information. Additionally, we investigate the ways of solution to general negative link predication problems with CsNL and its extension. Experiments are performed on real-world data and results show that negative links is predictable with multi-facet of social media data by the proposed framework CsNL. Essentially, high prediction accuracy suggests that negative links are redundant to positive links. Further experiments are performed to evaluate coefficients on different kernels. The results show that user generated content dominates the prediction performance of CsNL.

전자상거래 시스템의 트래픽량 예측에 관한 연구 (A Study on Traffic Volume Prediction for e-Commerce Systems)

  • 김정수
    • 정보처리학회논문지C
    • /
    • 제18C권1호
    • /
    • pp.31-44
    • /
    • 2011
  • 네트워크 기반의 적절한 컴퓨팅은 네트워크 대역폭의 가용성에 의존한다. 백본 네트워크 용량과 액세스 네트워크 상에 심각한 버틀넥이 발생하여 ISP 사업자와 고객 간의 갭이 발생된다면 그만큼 ISP 사업자는 사업에 불이익을 초래할 수 있다. 이러한 상황이 발생되기 이전 ISP 사업자가 트래픽량 예측과 종단간 오버로드가 높은 링크 구간을 감지할 수 있다면 ISP 사업자와 고객 간의 갭은 그만큼 줄어 들 수 있을 것으로 판단된다. 따라서 본 논문은 트래픽량 예측과 종단간 오버로드가 높은 링크 구간을 감지 가능한 소프트웨어로 ACE, ADM, Flow Analysis를 소개한다. 이들 툴을 이용하여 전자상거래의 연속적인 트랜잭션을 실망에서 측정한 후 측정된 네트워크 데이터를 가상 망 환경에 임포트하고 백그라운드 트래픽을 생성한다. 이와 같은 가상 망 환경을 토대로 점차적인 사용자 수 증가에 따른 트래픽량 예측과 링크 로드가 높은 구간을 시뮬레이션 결과로 알 수 있었다.

수중 네트워크의 링크 적응을 위한 기계 학습 기반 MCS 예측 모델 적용 방안 (Machine Learning-based MCS Prediction Models for Link Adaptation in Underwater Networks)

  • 변정훈;조오현
    • 융합정보논문지
    • /
    • 제10권5호
    • /
    • pp.1-7
    • /
    • 2020
  • 본 논문은 수중 IoT 네트워크에서 센서의 전력 소비를 줄이고 네트워크의 처리량을 향상하는 수중 링크적응 방법을 제안한다. 링크 적응 방법의 하나인 AMC(Adaptive Modulation and Coding) 기술은 SNR(Signal Noise Rate)과 BER(Bit Error Rate)의 강한 상관관계를 이용하지만, 수중에 바로 적용하는 것은 어렵다. 따라서 수중 환경에 적합한 머신러닝 기반의 AMC 기술을 제안한다. 제안하는 MCS(Modulation Coding and Scheme) 예측 모델은 수중 채널 환경에서 목표 BER 값을 달성하기 위한 통신 방법을 예측한다. 예측된 통신 방법을 실제 수중 무선 통신에서 적용하는 것은 현실적으로 어렵기 때문에 본 논문에서는 높은 정확도의 BER 예측 모델을 사용해 MCS 예측 모델의 성능을 확인한다. 결과적으로 제안하는 AMC 기술은 통신 성공 확률을 올림으로써 머신러닝의 적용 가능성을 확인시켰다.

단기 통행시간예측 모형 개발에 관한 연구 (The study of Estimation model for the short-term travel time prediction)

  • 이승재;김범일;권혁
    • 한국ITS학회 논문지
    • /
    • 제3권1호
    • /
    • pp.31-44
    • /
    • 2004
  • 최근 몇 년간 도시교통문제의 해결책으로 부각되어온 지능형교통체계(ITS : Intelligent Transport System)의 한 분야로 첨단여행자 정보체계(ATIS : Advanced Travellers Information System)는 자동차에 장착된 항법장치(CNS)를 통해 운전자에게 원하는 목적지까지 최적경로를 제공하거나 경로에 대한 통행시간 정보를 제공 또는 예측해 주는 시스템이다. 본 연구에서는 이러한 최적경로 제공이나 통행시간 예측에 있어 좀 더 효율적인 통행시간 예측모형을 개발하고자 하였다. 현재까지의 통행시간 예측은 운전자가 통행을 시작할 때의 교통상황에 대한 정보이기 때문에 운전 중에 달라지는 교통상황을 반영할 수 없어 이로 인해 운전자가 경험하는 통행시간과 큰 차이를 발생시킬 수 있다. 본 연구에서는 이러한 불합리적인 예측시스템을 개선시킬 수 있는 예측된(predicted) 통행시간 예측 모형을 개발하고자 하였다. 이를 위해 우선 통행시간 예측모형을 특정링크에 적용시켜 모형들의 예측치와 실제 통행시간을 비교하여 교통량 흐름 패턴에 따라 어느 모형이 적합한지, 또 예측시간이 달라짐에 따라 모형들의 적합도와 첨두와 비첨두시 예측시간 간격에 따라 예측치와 실측치의 오차율을 알아보았다, 이를 통해 선정된 확률과정 모형과 칼만 필터링 예측모형을 서울시의 4개축에 대해서 다시 적용해 보았다. 그 결과 단기통행시간 예측에 있어서는 칼만필터링모형이, 장기 통행시간 예측에 있어서는 확률과정 모형이 통행시간 예측에 있어 우수한 모형임을 밝혀냈다. 마지막으로 서울시 28개 교통축의 5분 후 통행시간 예측에 칼만필터링 모형을 이용하여 오차분석을 적용하여 보았다. 그 결과 칼만필터링 모형이 신뢰할 만한 오차율을 보였다.

  • PDF

전술 모바일 애드혹 네트워크에서 무인기를 이용하는 이동 예측 기반의 데이터 링크 연결 유지 알고리즘 (Mobility Prediction Based Autonomous Data Link Connectivity Maintenance Using Unmanned Vehicles in a Tactical Mobile Ad-Hoc Network)

  • 르반둑;윤석훈
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.34-45
    • /
    • 2013
  • 자가구성 능력을 가진 전술모바일애드혹 네트워크는 기간망을 사용할 수 없는 전술환경에서 단위전술부대와 중앙지휘소와의 통신연결을 제공하기 위해 사용된다. 하지만, 작전 전술부대가 임무수행을 위해 중앙지휘소로부터 장거리 위치로 이동하거나 지형적 장애물이 있는 경우에는 통신단말간 데이터링크가 단절되어 전술부대로부터 지휘소까지의 데이터 경로가 유효하지 않을 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 ADLCoM(Autonomous Data Link Connectivity Maintenance) 구조를 제안한다. ALDCoM하에서 각 전술그룹단위는 하나이상의 GW 노드 (게이트웨이)를 갖으며 GW 노드들은 전술부대 및 지휘소 간의 데이터 링크상태를 지속적으로 확인한다. 만약 데이터링크가 단절될 가능성이 높다면 하나이상의 육상 또는 공중 무인기를 데이터링크를 위한 릴레이로서 동작하도록 요청하여 전술 부대 및 지휘소간, 또는 전술 부대간의 데이터링크의 연결을 지속적으로 유효하게 유지 시킨다. 전술환경을 모의한 시뮬레이션을 통하여 ADLCoM구조가 전술모바일애드혹망의 성능을 현저히 높일 수 있음을 보인다.

Ku대역 무인항공기 데이터 링크 설계를 위한 강우감쇠 분석 (Rain Attenuation Analysis for Designing UAV Data Link on Ku-Band)

  • 이재윤
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1248-1256
    • /
    • 2015
  • 강우에 취약한 특성을 갖는 Ku대역을 이용한 통신 링크 설계 시에는 반드시 정확한 데이터와 정밀한 예측모델을 이용하여 도출한 강우감쇠 값을 반영하여 링크 마진을 분석하여야 한다. 따라서 본 논문에서는 최근 TTA에서 제시한 국내 강우강도 분포를 분석하여 Rec. ITU-R PN.837-1 및 Crane 모델에서의 지역별 강우강도와 비교하고, 우리나라의 최근 강우강도 분포와 유사한 지역을 선택하여 Ku대역 주파수에 대한 해당 지역의 강우감쇠를 Rec. ITU-R P.618-8와 Crane 강우감쇠 예측 모델을 통해 무인항공기와 지상통신장비의 통신 링크 거리 및 연 시간율 (%)에 따라 분석한다.