• 제목/요약/키워드: 유선알고리즘

검색결과 254건 처리시간 0.031초

무선 메쉬 네트워크에서 TCP 성능 향상 기법 (A TCP Performance Enhancement Scheme in Wireless Mesh Networks)

  • 이혜림;문일영
    • 한국정보통신학회논문지
    • /
    • 제14권5호
    • /
    • pp.1139-1145
    • /
    • 2010
  • 무선 메쉬 네트워크는 무선 인프라 환경에서 고정이나 이동 중에 모든 노드가 통신을 할 수 있는 다중 경로를 가지는 새로운 네트워크이다. 하지만 무선 메쉬 네트워크는 유선망과 달리 무선 매체를 사용하기 때문에 경로손실, 간섭, 핸드오프 등으로 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 따라서 본 논문에서는 무선 메쉬 네트워크 환경에 적응력을 가지도록 기존의 TCP 혼잡제어 알고리즘의 혼잡 윈도우 값을 노드의 이동에 따라 유연하게 조절하는 새로운 TCP 혼잡제어 알고리즘을 제안한다.

초증가 수열과 Knapsack 알고리즘을 이용한 MANET에서의 은닉 라우팅 프로토콜 설계 (Design of Covered Rout ing Protocol using Super Increasing Sequence and Knapsack Algorithm in MANET)

  • 천준호;박재성;이상훈;장근원;전문석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.67-69
    • /
    • 2005
  • 현재까지의 보안 라우팅 프로토콜은 유무선에 관계 없이 페이로드 부분은 암호화가 되더라도 패킷 헤더의 내용이 평문 형태로 무방비하게 노출되며 라우팅 경로가 안전하게 보장되더라도 악의적인 노드에게 경로가 알려지는 것을 차단 할 수 없다. 또한 유선 환경과는 달리 Ad-hoc 네트워크와 같은 무선 상황에서는 전파의 전방향성 때문에 송수신 범위 내에 있는 노드들이 평문 형태의 라우팅 정보 및 송수신 노드의 정보를 수집하는 것을 방지 할 수 없다. 본 논문에서 제안하는 은닉 라우팅 프로토콜은 한쌍의 노드가 비대칭키 암호화 알고리즘을 통해 공유한 초증가 수열을 통해 송수신 노드를 은닉하면서도 정당한 수신 노드만 자신이 수신 노드임을 알 수 있는 기법을 제공함으로서 악의적인 노드가 라우팅 경로에 대한 정보를 수집하는 것을 원천적으로 차단한다.

  • PDF

Back-off 파라미터 설정을 통한 IEEE 802.11 무선 네트워크에서의 QoS 보장 (QoS in IEEE 802.11 Wireless Networks using Back-off Parameter Selecting)

  • 문정아;이상규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.412-414
    • /
    • 2005
  • 무선 랜 표준인 IEEE 802.11은 원래 best effort service를 위해 탄생된 기술이기 때문에 QoS(Quality of Service)에 대한 연구가 부족했다. 무선 랜에서는 기존 유선 랜보다 한정된 자원과 희박한 bandwidth, 다양한 노드들의 채널 공유로 인해 QoS를 보장하기가 어렵다. 이를 보완하기 위한 연구가 IEEE 802.11e 워킹그룹에서 진행되고 있다. 본 논문에서는 충돌방지를 위한 CSMA/CA 알고리즘의 back-off값 설정을 매개변수를 두어 idle 시간을 조정함으로써 QoS를 보장하는 알고리즘을 제안한다. 특히, QoS가 요구하는 패킷전달 간격 임계값(threshold)에 따른 매개변수를 조절하여 contention window 크기를 달리 조정함으로써 QoS를 요구하는 노드들의 수에 상관없이 균일한 서비스 성능을 유지하도록 한다. 이 때, 매개변수 값의 선택은 QoS를 제공하는 노드들의 서비스 성능 뿐 아니라 best effort service만을 제공해도 되는 일반 노드들의 서비스 성능도 함께 고려할 수 있도록 하였다.

  • PDF

무선 ATM 의 핸드오프에서 Distributed Anchor Cross Over Switch 탐색 알고리즘 제안 (Distributed Anchor Cross Over Switch Search Algorithm for Wireless ATM Handoff)

  • 이형원;이홍기;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.252-254
    • /
    • 1998
  • 유선에서 이용하는 능력으로 무선으로도멀티미디어 서비스를 이용하고자 연구된덧이 무선 ATM이다. 무선 ATM에서 핸드오프는 망 레벨과 무선 A레벨의 무선 핸드오프로 구분할 수 있다. 망 레벨의 핸드오프에서 CX의 선택은 빠르고 매끄러운 핸드오프를 지원해 주는데 중요한 역할을 한다. 망 관리에는 하나의 연결서버가 망의 연결관리를 해주는 중앙 집중 연결관리(Centralized Connection Management Scheme)와 각노드에서 연결을 관리하는 분산된 연결관리(Distributed Connection Management Scheme)로 나뉜다. 여기서 문제점은 중앙집중 연결관리에서는 전달지연시간(Propagation delay), 분산된, 연결관리에서는 시스템 오버헤드가 발생한다는 것이다. 이러한 중앙집중 연결관리의 지연시간과 분산된 연결관리의 오버헤드를 감소시키기 Distributed 위해 탐색알고리즘을 제안한다.

  • PDF

Crest Factor 감소를 위한 효율적인 피크 윈도윙 기법 (Efficient Peak Windowing Techniques for Crest Factor Reduction)

  • 유병욱;황유선;;이규하;이충용
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.462-465
    • /
    • 2011
  • 본 논문에서는 다중 반송파, 특히 OFDM 시스템의 PAPR 을 감소시킬 수 있는 CFR 알고리즘을 다룬다. 기존의 피크 윈도윙 기법이 윈도우 길이 내에 피크들이 여러 개 있을 경우, 과도 clipping 으로 인하여 성능이 열화되는 현상을 개선하기 위하여 포락선 기반 피크 윈도윙 기법을 적용한다. 뿐만 아니라, 피크 윈도윙이 가지고 있는 EVM 열화를 완화하기 위하여 기존의 단순 clipping 기법과 혼합하여 시스템에서 요구하는 EVM 성능뿐 아니라 ACLR 성능까지도 만족하도록 한다. MATLAB 을 이용하여 알고리즘을 검증하고, 하드웨어 구현을 위하여 Xilinx Virtex5 를 이용하여 검증하여 제안하는 기법의 복잡도는 높지만 EVM 과 ACLR 성능이 우수함을 알 수 있다. 효율적인 주파수 이용과 수신 성능 측면에서 우수한 성능을 보인다. 따라서 DVB-T 나 LTE, IEEE 802.16m 등의 차세대 방송 및 통신의 전송에 이용되는 OFDM 신호의 PAPR 을 효과적으로 줄일 수 있는 기법으로 적용될 수 있다.

  • PDF

멀티미디어 무선 패킷망에서 지연시간을 보장하는 공정큐잉 (Delay Guaranteed Fair Queueing (DGFQ) in Multimedia Wireless Packet Networks)

  • Yang, Hyunho
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.916-924
    • /
    • 2003
  • 공정큐잉은 자원이 노드들 간에 공유되는 유선 및 무선 멀티미디어망에서 주요한 주제중의 하나이다. 대부분의 공정큐잉 알고리즘은 GPS 알고리즘에 근거하고 있으며 공정성을 강조하는 반면 망에서 멀티미디어를 서비스를 지원하기 위해서는 필수적인 제한된 지연시간 보장 측면은 간과하고 있다. 이 논문에서는 새로운 공정큐잉 방안인 지연 보장 공정큐잉 (DGFQ, Delay Guaranteed Fair Queueing)을 제안한다. 이 방식은 무선 패킷망에서 멀티미디어 서비스를 제공하기 위하여 각 flow 별 지연시간 요구에 맞추어 제한된 지연시간을 보장한다.

Level Set Redistancing 알고리즘의 유한요소 이산화 기법에 대한 연구 (Study on the Finite Element Discretization of the Level Set Redistancing Algorithm)

  • 강성우;유정열;이윤표;최형권
    • 대한기계학회논문집B
    • /
    • 제29권6호
    • /
    • pp.703-710
    • /
    • 2005
  • A finite element discretization of the advection and redistancing equations of level set method has been studied. It has been shown that Galerkin spatial discretization combined with Crank-Nicolson temporal discretization of the advection equation of level set yields a good result and that consistent streamline upwind Petrov-Galerkin(CSUPG) discretization of the redistancing equation gives satisfactory solutions for two test problems while the solutions of streamline upwind Petrov-Galerkin(SUPG) discretization are dissipated by the numerical diffusion added for the stability of a hyperbolic system. Furthermore, it has been found that the solutions obtained by CSUPG method are comparable to those by second order ENO method.

UID 기반 이기종 망 간 에서의 이동성 제공 알고리즘 (Mobility Support Algorithm for Heterogeneous Networks Based UID)

  • 김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.544-547
    • /
    • 2013
  • 차세대 네트워크 환경은 유선과 무선, 방송과 통신, 음성과 데이터의 융합을 고려한 통합망 형태로 진화하고 있다. 특히, 인터넷 프로토콜(IP) 기반의 코어 네트워크(Core network)를 중심으로 다양한 접속기술을 갖는 서로 다른 이기종(Heterogeneous) 접속망이 존재하는 환경에서 대용량의 멀티미디어 서비스들을 언제, 어디서나, 이동 중에도 끊김 없이 제공받고자 하는 사용자의 요구 또한 증가하고 있는 상황이다. 본 논문에서는 이러한 융합 서비스 관리자로서 유비쿼터스 식별자(UID)를 사용하여 통합된 식별체계와 인증 및 과금을 지원하고 통합 프로파일 관리를 통하여 사용자 정보를 서비스 제공자에게 제공하는 알고리즘을 구현 단말이 이동되는 경우에도 융합 서비스를 제공할 수 있도록 제시한다.

  • PDF

에너지 하베스팅에서 무선 릴레이 전력 전송 방식 연구 (A Study on the Relay-Based Wireless Power Transmission Scheme in Energy Harvesting)

  • 백승민;전민호;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.925-928
    • /
    • 2013
  • 본 논문에서는 기존 유선 전력 전송 기반 에너지 하베스팅 시스템에서 발생되는 문제점을 해결하기 위해 릴레이 기반의 무선 전력 전송 방식을 제안한다. 본 논문에서 제안하는 방식은 에너지 블록 내에 4방향코일을 배치하여 전자기 유도 기반의 무선 전력 전송을 수행할 수 있으며, 전송 신뢰성을 확보하기 위한 릴레이 제어 알고리즘을 통해 송 수신 경로를 확장할 수 있다.

  • PDF

모바일 애드 혹 네트워크에서의 TCP 최적화를 위한 수직, 수평 플로우 컨트롤 (Vertical and Horizontal Flow Controls for TCP Optimization in the Mobile Ad Hoc Networks)

  • 박영삼;석용호;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.214-216
    • /
    • 2003
  • Mobile Ad Hoc Network(MANET)에서는, 각 모바일 노드들이 하나의 연결을 유지하는 단말 호스트로 동작함과 동시에 라우터로서도 동작한다. 따라서 유선 네트워크와는 달리 라우터 뿐만 아니라 단말 호스트에서의 네트워크 혼잡이 고려의 대상이 되어야 한다. 네트워크 계층 간에 동작하는 플로우 컨트롤 알고리즘을 사용한다면, 단말 호스트(플로우의 소스 혹은 목적 노드)에서의 패킷 드롭을 줄임으로써 TCP throughput율 증가시킬 수 있다. 일반적으로 MANET의 링크 레이어 프로토콜로는 IEEE 802.11 MAC 프로토콜이 많이 사용되지만, 이 프로토콜은 링크 레이어에서의 플로우 컨트롤을 제공하지는 않는다. 링크 레이어 플로우 컨트롤은 패킷이 전송된 직후에 버퍼 오버플로우로 인해 드롭되는 것을 방지할 수 있으며, 이는 결과적으로 대역폭의 낭비와 전력사용을 줄일 수 있다. 이 논문에서 2개의 플로우 컨트롤 알고리즘, 즉 수직 플로우 컨트롤과 수명 플로우 컨트롤을 제안한다.

  • PDF