• Title/Summary/Keyword: 유선알고리즘

Search Result 254, Processing Time 0.038 seconds

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

  • Lee, Hye-Rim;Moon, Il-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1139-1145
    • /
    • 2010
  • Wireless mesh network is similar to ad-hoc network, so when transferred to the data packet in the wireless environment, interfered factor arise. When TCP(Transport Control Protocol) was created, however as it was design based on wired link, wireless link made more transmission error than wired link. It is existent problem that TCP unfairness and congestion collapse over wireless mesh network. But packet losses due to transmission errors are more frequent. The cause of transmission error in wireless ad-hoc network may be inexactly regarded as indications of network congestion. And then, Congestion Control Algorithm was running by this situation causes the TCP performance degradation. In this paper, proposed TCP can adaptively regulate the congestion window through moving node in the Wireless Mesh Network. And it enhanced the performance.

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

  • Choun Junho;Park Jaesung;Lee Sanghun;Jang Kun-Won;Jun Munseog
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.67-69
    • /
    • 2005
  • 현재까지의 보안 라우팅 프로토콜은 유무선에 관계 없이 페이로드 부분은 암호화가 되더라도 패킷 헤더의 내용이 평문 형태로 무방비하게 노출되며 라우팅 경로가 안전하게 보장되더라도 악의적인 노드에게 경로가 알려지는 것을 차단 할 수 없다. 또한 유선 환경과는 달리 Ad-hoc 네트워크와 같은 무선 상황에서는 전파의 전방향성 때문에 송수신 범위 내에 있는 노드들이 평문 형태의 라우팅 정보 및 송수신 노드의 정보를 수집하는 것을 방지 할 수 없다. 본 논문에서 제안하는 은닉 라우팅 프로토콜은 한쌍의 노드가 비대칭키 암호화 알고리즘을 통해 공유한 초증가 수열을 통해 송수신 노드를 은닉하면서도 정당한 수신 노드만 자신이 수신 노드임을 알 수 있는 기법을 제공함으로서 악의적인 노드가 라우팅 경로에 대한 정보를 수집하는 것을 원천적으로 차단한다.

  • PDF

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

  • Mun Jeong-A;Lee Sang-kyu
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • 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

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

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

  • PDF

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

  • Yoo, Byungwook;Hwang, Yu-Seon;Kim, Kwangmin;Lee, Kyu Ha;Lee, Chungyong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • 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
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.5
    • /
    • pp.916-924
    • /
    • 2003
  • Fair queueing has been an important issue in the multimedia networks where resources are shared among nodes both wired and wireless. In most fair queuing algorithms, based on the generalized processor sharing(GPS), emphasizes fairness guarantee while overlooking bounded delay guarantee which is critical to support multimedia services in the networks. In this paper, we propose a new fair queueing scheme, delay guaranteed fair queueing (DGFQ), which guaranteeing bounded delay of flows according to their individual delay requirements for multimedia services in the wireless packet networks.

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

  • Kang Sungwoo;Yoo Jung Yul;Lee Yoon Pyo;Choi HyoungGwon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.6 s.237
    • /
    • 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.

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

  • Kim, Dong Il
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.544-547
    • /
    • 2013
  • In this paper defined UID management, profile management, and they are also implemented and tested for interoperability in testbed including heterogeneous wireless networks environment. Also Architecture and roles of UID, Streaming Service Provider, information flows, unified profiles are studied, designed and implemented to be test. The study result include the functional architectures, requirements and main information flows of UID and Streaming Service Provider during roaming to heterogeneous wireless networks.

  • PDF

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

  • Baek, Seung-min;Jeon, Min-ho;Oh, Chang-heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.925-928
    • /
    • 2013
  • In this paper, we propose a relay-based wireless power transmission scheme in order to solve the problems of an existing wired power transmission for energy harvesting system. The proposed scheme can be transferred electromagnetic induction-based wireless power transmission by placing a 4-way coils in the energy block. We confirm the reliability of the electricity transmission through the relay control algorithm. Consequently, the proposed scheme can extend the transmit receive paths of transmission power.

  • PDF

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

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

  • PDF