• 제목/요약/키워드: Avoidance scheme

검색결과 165건 처리시간 0.026초

세 명의 사용자의 간섭 채널을 위한 협력 다중점 송수신(CoMP)에서의 격자(Lattice) 부호 간섭 정렬 (Lattice Code of Interference Alignment for Interference Channel with 3 Users in CoMP)

  • 이문호;펑부스
    • 대한전자공학회논문지TC
    • /
    • 제49권6호
    • /
    • pp.27-38
    • /
    • 2012
  • 본 논문에서는 최근 스마트 폰의 급격한 보급과 음성 위주의 이동 통신 서비스가 무선 멀티미디어 콘텐츠를 중심으로 하는 데이터 위주의 서비스로 전환되고 있음을 보였고, 셀 서비스 문제인 음영(shadowing) 지역을 해결할 수 있는 방안으로 다중점 송수신(CoMP:Coordinated Multi-Point Transmission and Reception) 기법을 소개하였다. 간섭 신호의 영향을 줄이기 위해서는 원하지 않는 간섭 신호를 직교하도록 제어하는 것이 이상적이지만, 현실적인 응용에서는 간섭을 정렬하거나 회피하는 방법이 이용된다. 간섭을 적이 아닌 친구처럼 대할 수 있도록 하는 방법이 간섭 정렬 기법이다. 강한 간섭이 존재하는 가우시안 채널 에서 격자 부호가 랜덤 부호처럼 Shannon 채널 용량을 달성할 수 있음을 확인하였고, 세 명의 사용자가 존재하는 대칭 간섭 채널의 간섭 정렬에 격자 부호를 적용하여 채널 매개 변수 a와 자유도(DoF:Degree of Freedom)의 상관관계를 보였다.

4-레벨 낸드 플래시 메모리에서 오류 발생 패턴 제거 변조 부호 (Modulation Code for Removing Error Patterns on 4-Level NAND Flash Memory)

  • 박동혁;이재진;양기주
    • 한국통신학회논문지
    • /
    • 제35권12C호
    • /
    • pp.965-970
    • /
    • 2010
  • 한 셀에 2비트를 저장하는 낸드 플래시 메모리에서는 한 셀에 저장되는 전압의 양을 4-레벨로 나누어 데이터를 구분한다. 이 4-레벨을 낮은 전압부터 각각 E, P1, P2, P3라고 할 때, 인접한 두 셀이 각각 E와 P3 레벨로 저장하게 되면, 통계적으로 이 부분에서 많은 데이터의 오류가 발생한다. 따라서 본 논문에서는 인접한 두 셀의 값이 E와 P3의 패턴이 연속해서 나오지 않게 하는 부호화 방법을 통해 연속된 셀에서 E와 P3가 붙어 나오는 패턴을 제거한다. 본 논문에서는 5심볼과 6심볼의 코드워드일 때의 부호/복호 방법을 소개한다. 5심볼을 만드는 부호화 방법은 입력 데이터가 9비트이며, 패리티는 1비트이고 부호율은 0.9 (9/10) 이다. 또한, 6심볼을 만드는 부호화 방법은 입력 데이터가 11비트 이며, 패리티는 1비트이며, 부호율은 0.916 (11/12) 이다.

무인수상정을 위한 경로선 추종이 가능한 개선된 Dynamic Window Approach (Improved Dynamic Window Approach With Path-Following for Unmanned Surface Vehicle)

  • 김효곤;윤성조;최영호;이정우;유재관;원병재;서진호
    • 대한임베디드공학회논문지
    • /
    • 제12권5호
    • /
    • pp.295-301
    • /
    • 2017
  • Recently, autonomous navigation technology, obstacle recognition, and obstacle collision avoidance technology are actively being developed for an unmanned surface vehicle (USV). The path to move from the current location to the destination should be planned, in order for an USV to autonomously operate safely to its destination. The dynamic window approach (DWA) is a well-known navigation scheme as a local path planning. The DWA algorithm derives the linear velocity and angular velocity by evaluating the destination direction, velocity, and distance from the obstacle. However, because DWA algorithm does not consider tracking the path, when using only the DWA algorithm, the ship may navigate away from the path line after avoiding obstacles. In this paper, we propose an improved DWA algorithm that can follow path line. And we implemented the simulation and compared the existing DWA algorithm with the improved DWA algorithm proposed in this paper. As a result, it is confirmed that the proposed DWA algorithm follows the path line better.

IEEE 802.11a 무선 LAN에서 CSMA/CA MAC DCF 프로토콜의 성능 향상 (Performance Enhancement of CSMA/CA MAC DCF Protocol for IEEE 802.11a Wireless LANs)

  • 문일영;노재성;조성준
    • 한국항행학회논문지
    • /
    • 제8권1호
    • /
    • pp.65-72
    • /
    • 2004
  • IEEE 802.11a 무선 LAN에서 사용하는 임의 접근 방식은 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)에 기반한 DCF(Distributed Coordination Function)방식이다. 그러나, IEEE 802.11는 지수적 백오프 방식을 사용하기 때문에, 충돌이 일어났을 경우 경쟁 윈도우의 크기가 2배로 커진다. 따라서, 패킷 전송 지연 시간이 증가하게 되어, 효율성이 떨어진다. 본 논문에서는 제안된 수정된 백오프 알고리즘 방식을 사용하여 IEEE 802.11 MAC DCF 프로토콜의 TCP 패킷 전송 시간을 분석하였다. 결과로부터, OFDM/QPSK 변조 방식의 패킷 전송에 있어 패킷 전송 시간을 줄이기 위해서 TCP 패킷 크기가 증가해야 한다는 것을 알 수 있었고, 실험 결과로부터 TCP 계층 안 TCP 패킷 크기와 전체 메시지 전송 시간 상관관계에서 TCP 계층의 적당한 패킷 크기를 구할 수가 있었다.

  • PDF

8괘(卦)(Trigram)를 이용한 위상간섭 제거 (Topological Interference Management via 8 Trigram)

  • 이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.95-106
    • /
    • 2017
  • 본 논문에서는 8 괘(卦)와 같은 제안한 네트워크 토폴로지를 이용하여 기존의 간섭 제거에 대해 서술한다. 전송신호의 할당 제어를 통해 간섭할당 방법을 적절히 선택함으로서 다른 동기시간에 최적의 대칭 DoF가 달성될 수 있다는 점을 중요하게 서술한다. 그러나 이 결과 복잡한 문제가 발생되는데 간섭제거 및 반복 코딩과 같은 다른 방법을 혼합하여 사용하는 문제 때문이다. 이 방법에 덧붙여 최적의 DoF를 달성하기 위해 8 user 네트워크를 위한 TTC(triangular transmit cooperation) 알고리즘을 제안한다. 또한 8 괘(卦)의 상보성원리를 위상 간섭제거에 응용했다. 상생과 상극개념을 송신과 수신의 직접신호와 간섭신호에 대응시켰다. 상보성 원리를 역(易)(I Ching)의 괘(卦)에서 뿌리를 찾았다. 즉 대(對)와 대(待)이다. 서로 대립하면서도 서로의 공존관계를 8개의 송 수신단에 적용한 결과 대칭 DoF는 4/3 였다.

Traffic Asymmetry Balancing in OFDMA-TDD Cellular Networks

  • Foutekova, Ellina;Sinanovic, Sinan;Haas, Harald
    • Journal of Communications and Networks
    • /
    • 제10권2호
    • /
    • pp.137-147
    • /
    • 2008
  • This paper proposes a novel approach to interference avoidance via inter-cell relaying in cellular OFDMA-TDD (orthogonal frequency division multiple access - time division duplex) systems. The proposed scheme, termed asymmetry balancing, is targeted towards next-generation cellular wireless systems which are envisaged to have ad hoc and multi-hop capabilities. Asymmetry balancing resolves the detrimental base station (BS)-to-BS interference problem inherent to TDD networks by synchronizing the TDD switching points (SPs) across cells. In order to maintain the flexibility of TDD in serving the asymmetry demands of individual cells, inter-cell relaying is employed. Mobile stations (MSs) in a cell which has a shortage of uplink (UL) resources and spare downlink (DL) resources use free DL resources to off-load UL traffic to cooperating MSs in a neighboring cell using ad hoc communication. In an analogous fashion DL traffic can be balanced. The purpose of this paper is to introduce the asymmetry balancing concept by considering a seven-cell cluster and a single overloaded cell in the center. A mathematical model is developed to quantify the envisaged gains in using asymmetry balancing and is verified via Monte Carlo simulations. It is demonstrated that asymmetry balancing offers great flexibility in UL-DL resource allocation. In addition, results show that a spectral efficiency improvement of more than 100% can be obtained with respect to a case where the TDD SPs are adapted to the cell-specific demands.

NetFPGA 플랫폼 기반 RED스케줄러 구현 및 TCP 성능평가 (Implementation and TCP Performance Measurement of RED scheduler using NetFPGA platform)

  • 오민경;민석홍;김병철;이재용
    • 대한전자공학회논문지TC
    • /
    • 제49권3호
    • /
    • pp.27-36
    • /
    • 2012
  • 최근 다양한 사용자 요구사항의 증가로 인하여 인터넷을 이용한 다양한 응용 제공에 대한 필요성이 증가하고 있다. 그러나, 단순하게 망에서 최소한의 기능만 제공하여 노드 간의 연결성만을 제공하기 위한 연구망으로 탄생한 인터넷의 근본적인 문제로 인하여 오늘날 우리가 필요로 하는 여러 가지의 다양한 응용 제공에 여러 제약들이 존재한다. 이러한 제약들은 라우팅 확장성, 이동성, 보안 및 QoS 제공 등 여러 가지 측면에서 새로운 접근을 필요로 하며, 국내외 여러 분야에서 이러한 제약들을 해결하기 위한 많은 연구들이 진행되고 있다. 본 논문에서는 이러한 제약들 중 하나인 망에서의 QoS 제공에 대한 연구의 일환으로 NetFPGA 플랫폼 기반의 라우터를 이용하여 특정 확률에 따라 패킷을 폐기하는 RED(Random Early Detection) 스케줄러를 구현하고 테스트베드를 구축하였다. 이를 통해 네트워크가 혼잡하여 라우터에서 발생하는 TCP 트래픽의 패킷 손실로 인한 망의 전역동기화(Global Synchronization) 현상을 방지하게 된다. 일반 라우터의 Drop Tail 방식과의 TCP 성능 비교 실험을 통하여 RED 스케쥴러가 네트워크가 혼잡한 상황에서 TCP 트래픽의 전송 성능을 향상시켜 망의 품질을 효율적으로 향상시킬 수 있음을 확인하였다.

Dynamic Resource Reservation for Ultra-low Latency IoT Air-Interface Slice

  • Sun, Guolin;Wang, Guohui;Addo, Prince Clement;Liu, Guisong;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3309-3328
    • /
    • 2017
  • The application of Internet of Things (IoT) in the next generation cellular networks imposes a new characteristic on the data traffic, where a massive number of small packets need to be transmitted. In addition, some emerging IoT-based emergency services require a real-time data delivery within a few milliseconds, referring to as ultra-low latency transmission. However, current techniques cannot provide such a low latency in combination with a mice-flow traffic. In this paper, we propose a dynamic resource reservation schema based on an air-interface slicing scheme in the context of a massive number of sensors with emergency flows. The proposed schema can achieve an air-interface latency of a few milliseconds by means of allowing emergency flows to be transported through a dedicated radio connection with guaranteed network resources. In order to schedule the delay-sensitive flows immediately, dynamic resource updating, silence-probability based collision avoidance, and window-based re-transmission are introduced to combine with the frame-slotted Aloha protocol. To evaluate performance of the proposed schema, a probabilistic model is provided to derive the analytical results, which are compared with the numerical results from Monte-Carlo simulations.

uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획 (Optimized Global Path Planning of a Mobile Robot Using uDEAS)

  • 김조환;김만석;최민구;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.268-275
    • /
    • 2011
  • 본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상 (Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation)

  • 신영숙;김은기
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.353-358
    • /
    • 2006
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.