• 제목/요약/키워드: Relay Node Selection

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

레일리 페이딩 채널 상에서 기회주의적 증분형 중계기 선택 기법을 기반으로 한 협력 전송 알고리즘 (Cooperative Transmission Protocol based on Opportunistic Incremental Relay Selection over Rayleigh fading channels)

  • 단 디 쉬엔;공형윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.53-58
    • /
    • 2011
  • 본 논문에서는 새로운 협력 전송 프로토콜을 제안한다. 기존의 협력 전송 프로토콜은 송신단과 수신단 사이에 위치하는 다수의 노드들 중에서 가장 높은 SNR을 가지는 노드를 이용하여 수신단으로 신호를 전송한다. 그러나 본 논문에서 제안하는 협력 전송 프로토콜은 노드의 위치정보를 기반으로 하여 송신단으로부터 복호에 성공한 노드들 중 수신단에 가장 가까운 노드를 선택하여 선택된 노드만이 수신단으로 신호를 전송하게 한다. 본 논문에서 제안하는 위치 정보를 기반으로 하는 중계기 선택 기법을 이용하는 협력 전송 프로토콜에 대해 수학적으로 분석하고 모의실험을 통해 이를 증명한다.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.278-280
    • /
    • 2012
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드 노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

  • PDF

Security-reliability Analysis for a Cognitive Multi-hop Protocol in Cluster Networks with Hardware Imperfections

  • Tin, Phu Tran;Nam, Pham Minh;Duy, Tran Trung;Voznak, Miroslav
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제6권3호
    • /
    • pp.200-209
    • /
    • 2017
  • In this paper, we investigate the tradeoff between security and reliability for a multi-hop protocol in cluster-based underlay cognitive radio networks. In the proposed protocol, a secondary source communicates with a secondary destination via the multi-hop relay method in the presence of a secondary eavesdropper. To enhance system performance under the joint impact of interference constraint required by multiple primary users and hardware impairments, the best relay node is selected at each hop to relay the source data to the destination. Moreover, the destination is equipped with multiple antennas and employs a selection combining (SC) technique to combine the received data. We derive closed-form expressions of the intercept probability (IP) for the eavesdropping links and the outage probability (OP) for the data links over a Rayleigh fading channel. Finally, the correction of our derivations is verified by Monte-Carlo simulations.

무선 다중 홉 환경을 위한 기여도 기반의 기회적 플러딩 기법 (Contribution-Level-Based Opportunistic Flooding for Wireless Multihop Networks)

  • 변승규;서형윤;김종덕
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.791-800
    • /
    • 2015
  • 본 논문은 다중 홉 무선 네트워크 환경에서 브로드캐스트 전송 효율성 뿐 아니라 신뢰도도 우수한 기여도 기반 기회적 플러딩 기법을 제안한다. 브로드캐스트 트리를 전송 결과와 관련 없이 미리 결정하면, 무선 네트워크의 내재적 불안정성으로 지정된 릴레이 노드가 패킷을 수신하지 못할 수 있다. 본 논문에서 제안하는 기여도 기반 기회적 플러딩 기법은 릴레이 노드를 전송 결과를 기반으로 선택하는 기회적 전송의 개념을 사용하여 신뢰도를 제고하였다. 또한 전체 네트워크에 대한 단말 기여도에 따라 릴레이 우선 순위를 조정하여 불필요한 릴레이를 제거하고 전송 효율을 높였다. NS-3 시뮬레이터를 활용하여 제안 기법을 블라인드 플러딩, 그리고 도미넌트 프루닝과 비교하였다. 성능 분석 결과 제안 프로토콜은 블라인드 플러딩에 비해 릴레이 횟수에 기초한 효율 관점에서 35%, 도미넌트 프루닝에 비해 수신 노드 수에 기초한 신뢰도 관점에서 20~70% 수준의 성능 향상을 얻었다.

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.

주파수 공유 시스템에서 일차 사용자가 양방향 중계기를 사용할 때의 이차 사용자의 통신 용량 분석 (On the Capacity for the Secondary User with Primary Full Duplex Relay Network in Spectrum Sharing Systems)

  • 김형종;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.39-45
    • /
    • 2012
  • 본 논문에서는 주파수 공유 환경에서 일차 사용자가 양방향 중계기 (full duplex relay, FDR)를 사용하는 경우의 이차 사용자의 통신 용량에 대해서 분석한 논문이다. 주파수 공유 시스템에서, 이차 사용자가 일차 사용자의 주파수를 공유하기 위해서는 다양한 일차 사용자의 시스템에 맞는 주파수 공유 기법이 연구되어야 한다. 그러나 기존의 연구들은 오직 일대일 통신 기반의 일차 사용자 시스템만을 고려하였다. 일차 사용자가 FDR을 사용할 때는 일차 사용자의 중계기와 목적지가 이차 사용자로부터 동시에 간섭을 받게 된다. 따라서 기존의 일대일 통신 기반의 주파수 공유 기법 보다 좀 더 엄격한 간섭 제약이 적용되어야 한다. 따라서 본 논문에서는 일차 사용자가 FDR을 사용하는 주파수 공유 시스템에서 평균 및 순시 간섭 파워 제약 조건 하에서의 이차 사용자의 통신 용량을 분석한다. 또한 이러한 시스템에서 간섭 제약을 고려했을 때의 성능 열화를 분석한다. 모의 실험 결과를 통해서 평균 간섭 파워 제약 조건 하에서의 이차 사용자 통신 용량과 일차 사용자의 통신 용량이 순시 간섭 파워 제약 조건 하에서의 통신용량보다 성능이 좋음을 확인하였다.

레일리 페이딩 채널에서의 OAF 릴레이 시스템에 대한 집합 연산 기반의 분석 기법에 관한 연구 (Study of Set-Operation Based Analytical Approach for OAF Relay Systems over Rayleigh Fading channels)

  • 고균병;서정태;김학원
    • 전기전자학회논문지
    • /
    • 제15권3호
    • /
    • pp.198-204
    • /
    • 2011
  • 본 논문에서는 선택적 증폭후 전달(Opportunistic Amplify-and-Forward: OAF) 릴레이 시스템에 대한 새로운 성능 분석 기법을 레일리 페이딩 채널에 대하여 제안하였다. 제안된 분석 기법에서는 집합 연산(set-operation)을 기반으로 각 릴레이가 최적의 릴레이로 선택될 확률을 유도한다. 그리고 수신된 순시 신호 대 잡음비의 확률 밀도 함수를 기존의 분석 기법보다 일반적인 (확률밀도함수 표현에서 합 기호의 개수 및 그 영역이 구체화된)형태로 제시한다. 그리고 이를 이용하여 평균 오류율, 누락 확률 및 평균 채널 용량을 근사화된 닫혀진 형태로 유도한다. 제안된 성능분석 기법의 정확성은 모의실험을 통하여 검증한다. 성능분석 및 모의실험 결과 비교를 통하여 OAF 기법이 평균 오류 확률, 누락 확률 및 평균 채널 용량 측면에서 비선택적 기법에 비해 성능 향상 정도가 우수함을 확인한다.

An Effective Route Selection Scheme with Considering Traffic Density in VANET

  • An, Do-Sik;Cho, Gi-Hwan
    • Journal of information and communication convergence engineering
    • /
    • 제8권6호
    • /
    • pp.623-629
    • /
    • 2010
  • A geographical routing protocol is typically utilized for a route selection of VANET. Even if it is conceptually well adapted into VANET, message delivery tends to be unreliable with frequent network partitions, which mainly come from the inherent characteristics such as high mobility and irregular traffic density. In this paper, we deal with a method to enable reliable message delivery with reflecting the traffic density on routing decision. By concatenating the message delivery cost of each of inbetween junction section, $1^{st}$ and $2^{nd}$ shortest paths are initially determined. When it is not possible to deliver the message on a junction on the 1st path, we utilize two novel ideas, that is, letting the message stay on the junction to find out a new relay node, and putting a replicated copy to reach via a detour path. By using the NS-2 network simulator, our method has been examined in terms of message delivery rate and delay. It shows that our method is much efficient than the other method in the low density environment, while it brings similar results in the high density environment.

두 릴레이가 존재할 때 삼중 홉 중계와 베스트 릴레이 선택 후 이중 홉 중계 방식의 아웃티지 확률 비교 (Comparison of Outage Probability Between Best-relay 2-hop Relaying and 3-hop Relaying)

  • 윤유선;김동우
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.136-143
    • /
    • 2010
  • 본 논문에서는 임의로 분포되어 있는 레일리 페이딩(Rayleigh fading) 채널 하에서 소스노드와 목적지 노드 사이의 직접 경로가 존재하고 복호 후 전송(decode-and-forward) 방식을 사용하여 중계하는 시스템을 고려한다. 이때, 다수의 릴레이 가운데 베스트 릴레이를 선택하여 이중 홉을 사용하여 통신하는 경우와 다중 홉을 사용하여 통신하는 경우의 아웃티지 확률을 구하고, 이를 통해 그 성능을 비교한다. 여기서 소스 노드와 릴레이들로부터 목적지 노드가 받은 모든 신호는 maximum ratio combining (MRC) 기법을 사용하여 결합하였고, 모든 경우에 대하여 목적지 노드에서 받은 수신 신호의 SNR이 갖는 확률 밀도 함수(probability density function, PDF)와 누적 확률 변수(cumulative density function, CDF)를 유도하였다. 이와 같이 구한 아웃티지 확률을 통해 릴레이의 개수가 2개일 때를 가정하고 실험한 결과, 채널 상태가 나쁠수록 다중 홉을 사용하여 통신하는 기법이 베스트 릴레이 선택 기법보다 좋은 성능을 보였다.

페이딩 채널에서 기회전송 증가 NOMA 릴레이 시스템의 성능분석 (Performance of Opportunistic Incremental NOMA Relay System in Fading Channels)

  • 김남수
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.69-76
    • /
    • 2016
  • 본 논문에서는 5세대 이동통신 네트워크에서 도입하고자하는 순차 간섭제거(Successive interference cancellation)를 채택한 비직교 다중화(Non-orthogonal multiple access) 시스템에 협동 릴레이를 채택하였을 경우의 시스템 성능을 유도하였다. 그동안의 연구는 단순히 지정된 릴레이를 대상으로 연구가 진행되었지만 본 논문에서는 최대-최소 릴레이 선택법을 적용한 기회전송 증가 릴레이 시스템의 오수신율을 해석적으로 분석하였다. 그리고 현실적인 이동통신 환경을 고려하여 릴레이는 균일 포아송 분포로 모델링하였고, 시스템의 성능을 더욱 개선하기 위하여 목적지에서 최대비 합성(Maximal ration combining)을 적용하였다. 수치적인 해석 결과 원/근 사용자 송신전력비가 클수록 오수신율이 개선되었으며, 직접 경로만 사용하여 정보를 전송하는 경우보다 릴레이를 사용한 협동 시스템의 성능이 항상 우수함을 나타내었다. 또한 포아송 밀도가 높을수록 공간 다이버시티 이득이 커지고 결국 성능이 개선됨을 확인하였다.