• 제목/요약/키워드: 링크 기반 알고리즘

검색결과 405건 처리시간 0.028초

VANET 환경을 위한 우선순위 기반 클러스터링 알고리즘 (Priority Based Clustering Algorithm for VANETs)

  • 김인환
    • 한국콘텐츠학회논문지
    • /
    • 제20권8호
    • /
    • pp.637-644
    • /
    • 2020
  • VANET (Vehicular Ad Hoc Networks)은 차량 간, 차량과 인프라 간의 네트워크이다. 높은 이동성, 이동 제한, 장애물에 의한 신호 방해와 같은 VANET 고유의 특성은 안정적인 VANET 서비스 제공을 어렵게 한다. 이를 해결하기 위해, 본 논문에서는 기존 버스 기반 클러스터링을 개선한, 차량 종류 기반 우선순위 클러스터 방법을 제시한다. 제안 알고리즘은 차량 종류, 예상 통신 수명, 주변 노드 링크 차수를 바탕으로 우선순위, 링크 품질, 연결성을 평가해 클러스터를 구성한다. 차량의 종류를 바탕으로 미리 결정된 우선순위를 활용함으로써 클러스터 헤드 선택을 단순화하고 클러스터 커버리지를 높이고자 한다. 제안 알고리즘은 커넥티드카 환경에서 안정적인 서비스를 제공하는데 기여함으로써 다양한 서비스 활성화의 기반이 될 것으로 기대된다.

IEEE 802.15.4 무선 PAN에서 링크 품질에 기반을 둔 Transmission Power Control 알고리즘 (Transmission Power Control algorithm based link quality indicator at IEEE 802.15.4 wireless personal area network)

  • 서정태;김광진;손병희;권영빈;박재화;박호현;이정우;최영완
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.3-6
    • /
    • 2009
  • IEEE 802.15.4 기반의 무선 PAN(WPAN: Wireless Personal Area Network)환경에서 기존에 제안된 전송 전력 제어(TPC: Transmission Power Control) 알고리즘은 수신 신호의 세기를 기반으로 반복 전송을 통하여 적합한 최소 전송 전력을 결정하는 방법으로 진행되어 왔다. 이러한 방법은 통신 채널의 변화가 잦은 지역에서는 재전송률이 높아지고 전송 품질이 떨어지는 단점을 가지고 있다. 따라서 본 논문에서는 IEEE 80215.4에서 제공하는 링크 품질 지표(LQI: Link quality indicator)값을 바탕으로 최소 전송 전력을 결정하여 재전송률을 줄이고, 통신 채널 변화에 보다 능동적으로 대응할 수 있는 새로운 전송 진력 제어 방법을 제안하고자 한다.

  • PDF

Ad-Hoc 무선 망에서 단 방향 링크 존재 시 AODV에 기반한 효율적인 라우팅 기법 연구 (An AODV-based Efficient Routing Method for Wireless Ad Hoc Networks with Unidirectional Links)

  • 김장태;김기창;김유성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1557-1560
    • /
    • 2004
  • 무선 Ad-Hoc 네트워크를 위한 대부분의 라우팅 프로토콜들은 모든 링크가 양방향임을 가정하고 설계되었다. 그러나 현실적으로 Ad-Hoc 네트워크에 참여하는 노드들은 서로 다른 전송 파워를 가질 수 있고, 잡음 또는 간섭 등으로 인하여 지역적이고 일시적인 단 방향 링크를 야기시킬 수 있다. 기존 Ad-Hoc 라우팅 프로토콜 중의 하나인 AODV 프로토콜은 단 방향 링크 존재 시에 이를 경로에서 제거함으로써 양방향 링크만으로 구성된 경로를 다시 탐색하게 된다. 본 논문에서는 단방향 링크 존재 시에 야기될 수 있는 AODV 프로토콜의 문제점과 이를 해결하기 위한 기존 연구들을 소개하고, 나아가서 단?향 링크 존재 시에 적용할 수 있는 AODV 프로토콜을 변형한 라우팅 알고리즘을 제안한다.

  • PDF

무선 애드혹 링크 품질을 위한 STM 기반의 미디어 스트리밍 (STM-based Media Streaming for Wireless Ad Hoc Link Quality)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제17권3호
    • /
    • pp.285-291
    • /
    • 2013
  • 본 논문에서는 무선 애드 혹 링크 품질을 보장하기 위하여 새로운 STM기반의 미디어 스트리밍 기법을 제안 하였다. 제안된 기법은 스트리밍 모니터링, 스트리밍 보장, 그리고 스트리밍 갱신과정을 거쳐 링크 품질이 보장되도록 하였으며, 스트리밍 $t_{new}$에 의해 미디어 프레임들이 모니터링되도록 하였다. 그리고 프레임의 크기에 따른 미디어 스트리밍 갱신 알고리즘을 이용하여 링크 오류율과 재전송률을 최소화하도록 하였다. 시뮬레이션 결과 제안된 기법이 STCP기법, 그리고 RMST기법에 비해서 성능이 우수함을 보인다.

MMSE-SIC 기반 상향링크 다중 사용자 MIMO-OFDM 시스템에서 공정한 스케줄링 기법 (Scheduling Algorithm for Multiuser MIMO-OFDM System)

  • 이판형;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.91-94
    • /
    • 2008
  • 본 논문에서는 준 정적(quasi-static) 레일레이 페이딩(Rayleigh fading) 채널에서 상향링크 다중 사용자 MIMO-OFDM 시스템을 위한 최소평균제곱오차-순차간섭제거(MMSE-SIC: Minimum mean square error-successive interference cancellation) 수신기에 대해 연구한다. 송신 안테나가 하나인 사용자와 수신 안테나가 다수인 기지국에서 MMSE-SIC 수신기를 기반으로 신호를 검출하는 시스템에서는 하나의 부대역 내에서 동시에 전송 가능한 사용자의 수가 기지국에서의 수신안테나 수보다 작아야 하는 제한 조건을 가지고 있다. 따라서 사용자간 공정성을 보장하고 시스템의 효율성을 높이기 위해 낮은 복잡도를 가지는 비례 공정(Proportional fair) 스케줄링 알고리즘을 제안한다. 제안된 비례 공정 스케줄링 알고리즘에서는 부대역 내에서 다중 사용자 채널 행렬을 기반으로 동시에 전송하는 사용자들의 집합을 찾는다. 평균 채널 이득이 사용자마다 다른 환경에서의 모의실험을 통해 제안된 비례 공정 스케줄링 기법의 성능을 알아본다. 제안된 비례 공정 스케줄링 기법은 기존의 공정성을 기반으로 하는 스케줄링 알고리즘보다 더 큰 일반 비례 공정(General proportional fair) 기준과 더 높은 셀 수율(Cell throughput)을 가지는 것을 보이고 있다.

  • PDF

RPR MAC Fairness 알고리즘의 성능 분석 (Analyzing the Performance in the RPR MAC Fairness Algorithm)

  • 이상연;이강복;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.573-576
    • /
    • 2003
  • 이중 링을 기반으로 하는 통신 연결망은 공간적인 대역폭 재사용과 링 매체의 고장이나 광섬유의 단절에도 빠른 시간 내에 링의 연결망을 재구성하여 데이터 전송을 유지할 수 있는 장점이 있다. 이러한 이중 링을 기반으로 하는 망에서 최선형 서비스의 데이터들에 대해서 링의 스테이션들간에 대역폭을 공정하게 분배하는 여러 알고리즘들이 RPR 802.17에 제안되고 있다. 본 논문에서는 이러한 방식들을 서로 비교 분석하고 스테이션간의 공정성과 링크 이용 효율을 개선한 새로운 알고리즘을 제시하였다.

  • PDF

OFDMA 상향 링크 시스템에서 부반송파간 위상 회전 정보를 이용한 개선된 시간 동기 추정 알고리즘 (Improved Timing Synchronization Using Phase Difference between Subcarriers in OFDMA Uplink Systems)

  • 이성은;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.46-52
    • /
    • 2009
  • 본 논문에서는 직교 주파수 분할 다중 접속 방식(Orhogonal Frequency Division Multiple Access) 상향 링크 시스템에서 best linear unbiased estimator (BLUE)의 원리에 기반한 시간 동기 추정 알고리즘을 소개하며, 이 알고리즘을 기반으로 하여, 추정범위 제한 문제를 해결하기 위한 개선된 시간추정 기법을 추가적으로 제안한다. 새로운 추정 알고리즘은 인접한 부반송파 간의 차등 상관관계를 이용하여 주파수 축에서 시간 오차를 추정한다. 차등 상관관계는 시간 오차를 포함한 위상 정보를 나타내고, 채널의 주파수 선택적 특성에 의한 신호 왜곡을 완화시킨다. 기존의 추정 방법과 비교하여 제안된 추정 알고리즘은 비교적 정확한 추정 성능을 보인다. 실험 결과는 제안된 추정기가 상대적으로 작은 오차의 평균과 분산을 가지는 것을 확인하여 준다. 또한 실험은 신호 대 잡음비의 크기가 0에서 20 dB 사이일 때, 시간 추정 오차에 의한 제안된 추정기의 신호 대 잡음비 열화 정도가 0.4 dB 이하인 것을 보여준다. 따라서 제안된 동기 알고리즘은 OFDMA 상향 링크 시스템에서 다중 사용자의 시간동기추정에 적합하다.

이동통신 시스템을 위한 트래픽 유입량 기반 하향링크 스케줄링 알고리즘 (Downlink Scheduling Algorithm Based on Traffic Arrival Rate for Mobile Telecommunication System)

  • 김정종;황준호;유명식
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.20-26
    • /
    • 2010
  • 이동통신 환경에서 하향링크 스케줄링 기법은 무선 시스템의 성능을 크게 좌우할 정도로 매우 중요하다. 그러나 무선 시스템에서 가장 잘 알려진 기존의 비례 공평성 (Proportional Fairness: PF) 스케줄링 기법은 사용자 별 무선 채널 품질만을 고려하여 자원을 할당하기 때문에 전송해야할 하향 트래픽 유입량이 많은 사용자의 경우 원활한 전송이 불가능하다. 이를 해결하기위해 전송 대기 큐의 크기를 고려하여 자원을 할당하게 될 경우 전송 대기 큐의 누적으로 인해 낮은 채널 품질을 갖는 사용자에게 자원 할당이 집중되어 전체 시스템 전송률을 저하시킨다. 이에 본 논문에서는 하향 트래픽 유입량을 추가적으로 고려하여 기존 PF 스케줄링 알고리즘을 확장함으로써 낮은 채널 품질을 갖는 사용자의 전송이 지연되는 기존 PF 스케줄링 알고리즘의 문제점을 해결하는 동시에 이로 인해 발생할 수 있는 전체 시스템 전송률 저하 문제를 최소화 할 수 있는 트래픽 유입량 기반 하향링크 스케줄링 알고리즘을 제안한다. 모의실험을 통하여 제안한 알고리즘이 기존 스케줄링 알고리즘의 문제점을 해결하고 높은 성능을 보임을 확인하였다.

한국형전술데이터링크(Link-K) 기반 상대항법 시스템의 시뮬레이터 설계 및 성능분석 (Simulator Design and Performance Analysis of Link-K Based Relative Navigation System)

  • 이주현;이진혁;최헌호;최효기;박찬식;이상정;이승찬
    • 한국항행학회논문지
    • /
    • 제20권6호
    • /
    • pp.528-538
    • /
    • 2016
  • 본 논문에서는 한국형 전술데이터링크 기반의 상대항법 운용을 위해 확장 칼만필터 기반의 상대항법 알고리즘을 적용한 항법 시스템을 제안하였다. 한국형 전술데이터링크는 한국군 합동작전 수행능력 향상을 위해 Link-16을 기반으로 설계된 전술데이터 링크로 작전수행 및 표적재원 등의 정보를 다루고 있다. 한국형 전술데이터링크의 통신 채널에서 위치정보를 포함하는 PPLI 메시지와 터미널로부터 산출 가능한 TOA 측정치를 활용하여 항법 백업 시스템으로 운용이 가능하다. 본 논문에서는 제안한 한국형 전술데이터링크 기반의 상대항법 시스템의운용 가능성 및 오차요소에 따른 성능분석을 수행하였으며, 이를 위해 소프트웨어 기반의 상대항법 시뮬레이션 플랫폼을 설계하여 다양한 환경에서 추정 성능을 분석하였다.

GPS 운행궤적정보를 이용한 표준링크기반 통행속도 산출 시스템 연구 (A Study on the Standard Link-based Travel Speed Calculation System Using GPS Tracking Information)

  • 송길종;황재선;임재중;정의용
    • 한국ITS학회 논문지
    • /
    • 제18권5호
    • /
    • pp.142-155
    • /
    • 2019
  • 본 연구는 택시 GPS 프로브 정보를 수집하여 링크 결손 방지와 링크 진출 입 시각을 판단하여 표준링크기반의 통행속도 정확도를 향상시키기 위한 시스템 개발을 목적으로 진행되었다. 이를 위해 표준링크기반 맵매칭과 개별차량 통행속도를 산출하고 이를 이용해 서비스링크 평균 통행속도 산출을 위한 5단계 과정으로 구성된 프레임워크와 알고리즘을 제시하였다. 그리고 테헤란로와 학동로 두 곳의 현장 조사를 실시하여 본 논문에서 제시한 방법에 의한 결과를 검증하였다. 현장조사 전체시간 기준으로, 통행속도 편차는 0.2km/h와 0.6km/h, 정확도는 99%와 96%, 그리고 MAPE(Mean Absolute Percentage Error)는 1%와 4%로 나타났다. 결과적으로 표준링크를 사용하지 않는 기존 방법론보다 우수한 정확도를 보였다.