• 제목/요약/키워드: relay selection algorithm

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

Enhancement OLSR Routing Protocol using Particle Swarm Optimization (PSO) and Genrtic Algorithm (GA) in MANETS

  • Addanki, Udaya Kumar;Kumar, B. Hemantha
    • International Journal of Computer Science & Network Security
    • /
    • 제22권4호
    • /
    • pp.131-138
    • /
    • 2022
  • A Mobile Ad-hoc Network (MANET) is a collection of moving nodes that communicate and collaborate without relying on a pre-existing infrastructure. In this type of network, nodes can freely move in any direction. Routing in this sort of network has always been problematic because of the mobility of nodes. Most existing protocols use simple routing algorithms and criteria, while another important criterion is path selection. The existing protocols should be optimized to resolve these deficiencies. 'Particle Swarm Optimization (PSO)' is an influenced method as it resembles the social behavior of a flock of birds. Genetic algorithms (GA) are search algorithms that use natural selection and genetic principles. This paper applies these optimization models to the OLSR routing protocol and compares their performances across different metrics and varying node sizes. The experimental analysis shows that the Genetic Algorithm is better compared to PSO. The comparison was carried out with the help of the simulation tool NS2, NAM (Network Animator), and xgraph, which was used to create the graphs from the trace files.

양방향 다중 중계기 채널에서의 중계기 선택 기법 (Relay Selection Algorithm for Two-way Multiple Relay Channels)

  • 강유근;이재홍
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.31-34
    • /
    • 2008
  • 양방향 중계 채널(two-way relay channel)은 2명의 사용자가 중계기(relay)의 도움을 받아 서로 정보를 주고받는 통신 채널이다. 중계기에서는 각각의 사용자로부터 독립적으로 수신한 두 데이터 패킷에 네트워크 코딩 기법을 적용하고, 이를 통해 만든 패킷을 두 사용자에게 동시에 전송한다. 따라서 양방향 중계 채널에서는 기존의 협력 통신에 비해 보다 효율적인 자원의 사용이 가능하다. 한편, 다중 중계기 환경에서의 중계기 선택 기반 전송 방식은 시스템의 전력 제한(power constraint), 전송 패킷의 동기화(synchronization) 문제 등을 고려할 때 다중 중계기 기반 전송 방식보다 우수한 성능을 얻을 수 있다. 본 논문에서는 양방향 다중 중계기 채널에서 중계기 선택 기법을 제안한다. 양방향 중계 채널에서는 수신한 두 신호의 결합을 위해 중계기에서 네트워크 코딩 기법을 적용함으로써 중계기의 부담이 보다 증가하는 특징이 있다. 또한, 중계기는 신호 전송 시 두 사용자 모두에게 전송하게 되고 이로 인해 두 수신지와의 채널 조건을 모두 고려하여야 한다. 따라서 중계기 선택은 데이터 패킷의 전송이 시작되기 전에 분산된 방식(distributed method)으로 이루어지며, 각각의 사용자와 중계기 간 일시적(instantaneous) 채널 이득을 바탕으로 사용자-사용자 간(end-to-end) 경로 조건의 최대값을 계산하는 메트릭(metric)을 중계기 선택 기준으로 사용한다. 모의실험을 통해 제안된 중계기 선택 기법이 중계기의 개수에 해당하는 다이버시티 이득을 얻을수 있음을 보여준다.

  • PDF

Trajectory-prediction based relay scheme for time-sensitive data communication in VANETs

  • Jin, Zilong;Xu, Yuxin;Zhang, Xiaorui;Wang, Jin;Zhang, Lejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3399-3419
    • /
    • 2020
  • In the Vehicular Ad-hoc Network (VANET), the data transmission of time-sensitive applications requires low latency, such as accident warnings, driving guidance, etc. However, frequent changes of topology in VANET will result in data transmission failures. In order to improve the efficiency of VANETs data transmission and increase the timeliness of data, this paper proposes a relay scheme based on Recurrent Neural Network (RNN) trajectory prediction, which can be used to select the optimal relay vehicle to transmit data. The proposed scheme learns vehicle trajectory in a distributed manner and calculates the predicted trajectory, and then the optimal vehicle can be selected to complete the data transmission, which ensures the timeliness of the data. Finally, we carry out a set of simulations to demonstrate the performance of the algorithm. Simulation results show that the proposed scheme enhances the timeliness of the data and the accuracy of the predicted driving trajectory.

시분할다중접속 네트워크 기반의 공중 중계 기반 융합 측위 기법 및 성능 향상 연구 (Networked Airborne Relay-Based Positioning Scheme and Performance Enhancement Study Based on TDMA Networks)

  • 이규만;노홍준;박형원;임재성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1824-1833
    • /
    • 2016
  • 본 논문은 상대항법의 성능을 개선하기 위해 공중 중계 기반 측위 기법을 시분할다중접속 네트워크에 적용하는 융합 측위 기법을 제안한다. 공중 중계 기반의 측위 기법을 시분할다중접속 환경에서 운용하기 위해서는 새로운 슬롯 할당, 중계국 선택, 항법신호 손실 시 대체 방안 등의 문제가 해결되어야 한다. 공중 중계 기반 융합 측위기법의 서브프레임 구조는 항법신호를 방송 및 중계하는 구간과 데이터와 PPLI(Precise Participant Location Identification) 메시지를 송신하는 데이터송신 구간으로 구분되며, 방송 및 중계 구간을 연속적으로 할당함으로써 메시지 수신 동안 수신기 이동에 의한 영향을 최소화하였다. 또한, 각 기준국에서 수신한 메시지 정보를 바탕으로 추정된 공중 단말과 중심국과의 거리 정보를 이용해 서비스 지역에 고르게 분포하는 공중 단말을 중계국으로 선정한다. 마지막으로 항법신호의 손실로 인해 측위가 불가능한 경우를 대비하여 데이터송신 구간에서 수신되는 PPLI 메시지를 선택하고 이를 추정에 활용하는 방안을 제안하였다. 본 논문에서는 모의실험을 통해 제안하는 공중 중계 기반 융합 측위 기법이 상대항법 보다 높은 정확도를 보임을 확인하였다.

다중 사용자 릴레이 시스템에서 감소된 피드백 정보를 이용한 두 단계 스케줄링 기법 (Two-step Scheduling With Reduced Feedback Overhead in Multiuser Relay Systems)

  • 장용업;신원용;김아정
    • 한국통신학회논문지
    • /
    • 제36권5A호
    • /
    • pp.511-520
    • /
    • 2011
  • 본 논문은 다중 사용자 amplify-and-forward relay 시스템에서 전송 모드, 즉, 한 홉 혹은 두 홉 전송, 그리고 적절한 사용자를 두 단계로 선택하는 다중 사용자 스케줄링 기법을 소개한다. 제안하는 다중 사용자 스케줄링을 수행하였을 경우 두 가지 전송 모드별 평균 achievable rate의 닫힘 꼴 표현을 유도하고 단말 수가 무한히 증가할 때 평균 achievable rate에 대한 점근적인 결과도 분석한다. 평균 achievable rate 분석에 기반하여 두 단계 스케줄링 알고리즘을 수행하는데, 먼저 전송 모드 선택을 하고, 그 다음 선택된 전송 모드에 대한 순간 signal-to-noise ratio (SNR)을 기지국으로 피드백 함으로써 이를 이용한 부분적인 피드백 정보를 기반으로 사용자 선택을 수행한다. 또한 다중 사용자 diversity gain이 최대로 취득되는 평균 SNR 조건도 분석하고 추가로 특정 조건에서 피드백 양을 더 줄일 수 있는 방안에 대해 조사한다. 제안된 스케줄링 알고리즘은 모든 전송 모드 (즉, 한홉과 두 홉 전송 모드)에 대한 instantaneous SNR을 피드백하여 최적 다중 다용자 스케줄링을 할 경우와 유사한 achievable rate을 보인다. 반면 제안 기법의 피드백 양은 최적 기법에 비해 대략 절반으로 줄어드는 것을 확인한다.

Delay Tolerant Networks에서 속성정보 예측 모델을 이용한 상황인식 연결성 분석 기법 (Context-aware Connectivity Analysis Method using Context Data Prediction Model in Delay Tolerant Networks)

  • 정래진;오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1009-1016
    • /
    • 2015
  • 본 논문에서는 계층적 클러스터 구조에서 속도, 방향 등의 속성정보를 예측하여 연결성을 분석하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 기존 DTN에서는 제한 없는 중계노드 선정으로 인한 지연시간이 증가하고, 제한적인 저장용량 및 처리능력의 한계로 패킷손실 및 오버헤드가 발생한다. 따라서 본 논문에서는 클러스터의 속성정보를 주어진 매트릭으로부터 정의하고 예측하여 베이스스테이션과의 연결성에 따라 중계노드를 선정하는 EPCM 알고리즘을 제안한다. 제안된 알고리즘은 클러스터의 속성정보를 상황정보 매트릭스에 저장 및 분석하고, 적응적 보정가중치의 오차보정으로 클러스터의 속성정보를 예측한다. 또한 예측된 속성정보에 따른 연결성으로 베이스스테이션을 향하여 이동하는 중계노드를 선정하게 된다. 주어진 환경에 따른 모의실험에서 예측된 노드의 속성정보를 통한 연결성으로 중계노드를 선정함으로써 전송능력을 비교 분석한 결과 높은 패킷 전송률을 보여주었다.

교류 발전기 고정자 사고 검출을 위한 최적 마더 웨이브릿의 선정 (A Selection of an Optimal Mother Wavelet for Stator Fault Detection of AC Generator)

  • 박철원
    • 전기학회논문지P
    • /
    • 제57권4호
    • /
    • pp.377-382
    • /
    • 2008
  • For stator winding protection of AC generator, KCL(Kirchhoff's Current Law) is widely applied. Actually a CRDR(Current Ratio Differential Relay) based on DFT(Discrete Fourier Transform) has been used for protecting generator. It has been pointed out that defects can occur during the process of transforming a time domain signal into a frequency domain one which can lead to loss of time domain information. Wavelets techniques are proposed for the analysis of power system transients. This paper introduces an algorithm to choose a suitable Mother Wave1et for generator stator fault detection. For optimal selection, we analyzed db(Daubechies), sym(Symlets), and coif(Coiflects) of Mother Wavelet. And we compared with performance of the choice algorithm using detail coefficients energy and RMS(root mean square) error. It can be improved the reliability of the conventional DFT based CRDR. The feasibility and effectiveness of the proposed scheme is proved with simulation using collected data obtained from ATP (Alternative Transient Program) package.

DTN에서 메시지 분포에 따른 중계 노드 선택 기법 (Relay node selection scheme based on message distribution for DTN)

  • 도윤형;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.431-433
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN) 환경에서 메시지 분포를 사용하여 효율적인 중계노드를 선택하는 기법을 제안한다. DTN은 종단 간 연결이 불확실한 네트워크에서의 통신을 Store-Carry-Forward 방식을 사용하여 메시지를 목적 노드에 전달한다. 또한 종단 간 연결이 불확실한 상황에서도 중계 노드를 통해 메시지를 목적 노드에 전달하여 높은 전송률을 보장한다. 하지만 에피데믹(Epidemic) 라우팅이나 Spray and Wait 라우팅과 같은 기존 다중 복사 라우팅 알고리즘은 접촉한 모든 노드에게 메시지를 복사하여 메시지 복사로 인한 오버헤드가 높아진다. 반면에 PRoPHET 라우팅과 같은 단일 복사 알고리즘은 적은 오버헤드를 발생시키지만 중계 노드 수 감소로 인한 메시지 전송률 감소 현상이 나타난다. 본 논문에서 제안하는 알고리즘은 기존 DTN 라우팅의 문제점을 보완하기 위해 네트워크의 메시지 분포를 분석하여 효율적인 중계 노드를 선택할 수 있는 확률을 결정한다. 본 논문에서는 모의실험을 통해 제안하는 알고리즘이 기존 DTN 라우팅 알고리즘과 비교하여 더 효율적임을 증명한다.

  • PDF

DTN에서 노드 간 연결 가능성과 마스킹 연산을 이용한 중계노드 선정 기법 (Relay Node Selection Method using Node-to-node Connectivity and Masking Operation in Delay Tolerant Networks)

  • 정래진;전일규;우병훈;구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1020-1030
    • /
    • 2016
  • 본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.

간섭이 완화된 기회주의적인 중계기 시스템의 성능 분석 (Performance Analysis of Interference-Mitigated Opportunistic Relay System)

  • 김태욱;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.45-50
    • /
    • 2014
  • 본 논문에서는 사용자 모바일 장치를 중계기로 사용할 경우 발생할 수 있는 간섭 제약에 대해 정의하였다. 또한, 사용자 모바일 장치에서 발생하는 간섭을 완화하기위해 장치 선택 및 전력 할당 기법을 적용하였다. 제안된 전송 알고리즘을 적용할 경우 간섭을 완화시킬 수 있다. 또한, 간섭이 약한 채널에 적용할 경우 통신망 과부하 문제를 해결 할 수 있다. 따라서 추가적인 중계기 설치 없이 사용자 모바일 장치만으로 네트워크 용량을 증가시킬 수 있다. 마지막 으로, 제안한 프로토콜을 레일리 페이딩 환경에서 비트오류율(Bit Error Rate)과 아웃티지 확률(Outage Probability)을 통해 시스템의 성능을 평가한다.