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

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

무선 메쉬 네트워크에서 최적의 경로 설정을 위한 개선된 AODV 라우팅 프로토콜 (Improved AODV Routing Protocol for Optimized Path over Wireless Mesh Network)

  • 김유두;문일영
    • 한국항행학회논문지
    • /
    • 제12권4호
    • /
    • pp.350-356
    • /
    • 2008
  • 무선 네트워크 기술의 급격한 발전으로 유선 인터넷 기반의 서비스가 무선 인터넷에서도 사용되고 있다. 하지만 물리적인 특성만으로는 무선 네트워크의 성능이 유선 네트워크와 대등해 질 수 없다. 따라서 물리적인 특성의 단점을 보완하기 위해 라우팅 프로토콜에 관심을 보여야 한다. 현재의 무선 네트워크의 라우팅 프로토콜은 다른 부분에 비하여 활발히 연구되지 못하고 있다. 이에 본 논문에서는 현재 가장 많이 활용되는 무선 네트워크의 라우팅 프로토콜인 AODV를 분석하여 무선 메쉬 네트워크의 특성에 맞게 개선된 라우팅 알고리즘을 제안하고 시뮬레이션을 통해 그 성능을 평가하였다.

  • PDF

패킷 손실 구별 모듈을 이용한 Ad-hoc 통신망에서의 TCP 성능 향상에 관한 연구 (A Study on Performance Improvement of TCP Using Packet Loss Discrimination Module in Ad-hoc Network)

  • 조남호;이정민;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.286-288
    • /
    • 2005
  • 최근 기지국(Base Station)의 도움 없이 이동 단말기 간의 다중 무선 홉을 사용하여 송,수신자 간의 데이터 전송을 가능하게 하는 Ad-hoc 통신망에 관한 연구가 활발히 진행되고 있다. 유선망과 달리 Ad-hoc 통신망은 무선 전송 매체를 사용하기 때문에 신호의 페이딩(Fading), 간섭(Interference), 잡음(Noise) 등에 의해 높은 BER(Bit Error Rate)이 발생하는 특징을 가지고 있다. 하지만, 현재 인터넷 상에서 광범위하게 사용되고 있는 전송 규약인 TCP(Transmission Control Protocol)는 유선망의 신뢰적인 전송 매체를 고려하여 개발된 프로토콜이기 때문에 TCP를 수정 없이 Ad-hoc 통신망에 적용할 경우 전송 성능이 저하되는 문제를 가지고 있다. 전송 성능이 저하되는 문제는 기존 TCP가 에러 발생의 원인을 혼잡에 의한 것으로 인식하고 불필요한 혼잡 제어를 하기 때문이다. 본 논문에서는 송신자가 에러 발생 원인을 구별하고, 그에 따라 전송률을 조절함으로써 Ad-hoc 망에서의 TCP성능 향상을 위한 방법을 제시하였다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 TCP의 성능이 제안된 알고리즘에 의해 향상되었음을 확인하였다

  • PDF

사족 보행로봇의 원격제어 구현 (The Implementation of Remote Control for a Quadruped Robot)

  • 공정식;이인구;이보희
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.300-308
    • /
    • 2002
  • 본 논문은 네트웍을 이용하여 원격 제어가 가능한 사족보행로봇의 구현에 대하여 다루고 있다. 로봇이 평탄하지 않은 지면에서 작업하거나 인간 친화적인 요소를 부여하기 위해서는 인간이나 곤충과 같이 다리를 가지는 보행이 필수적이다. 제작된 사족 보행로봇은 장착된 센서와 구동부를 이용하여 기본적인 동작을 수행하는 동시에 유선알고리즘을 이용해 만들어진 진보된 걸음새를 가지고 있다. 또한 웹브라우저를 이용하여 로봇의 명령을 만들고 현재의 상태를 모니터링 하는 등의 원격 동작을 수행하기 위해 네트웍을 통해 제어를 수행할 수 있게 하였다. 본 논문에서는 제작된 로봇의 기구적인 해석 결과를 다루었고 해석된 결과를 모의 실험과 더불어 실제 구현하여 제시된 방법의 유용성을 제시하였다.

무선 인터넷 기반의 이미지 변환 엔진의 설계 및 구현 (Design and Implementation of Image Converter Engine based on Wireless Internet)

  • 최병철;박영삼;정영지
    • 한국정보통신학회논문지
    • /
    • 제6권8호
    • /
    • pp.1194-1199
    • /
    • 2002
  • 기존 유선상의 HTML 컨텐트를 무선 환경에서 서비스하기 위해서는 WML, HDML 또는 mHTML로 변환해야 하는 큰 문제점이 있다. 이러한 문제점을 해결하기 위해 제안된 것이 마크업 언어 자동 변환 엔진이다. 그러나 이 엔진은 텍스트 중심적이었기 때문에 이미지를 처리하기에는 충분하지 못했다. 본 논문에서는 이미지 처리에 포커스를 맞추고 이를 해결하기 위한 방안으로 유선상의 이미지 파일포맷을 무선 인터넷 환경에 맞는 파일 포맷으로 실시간 변형시키는 알고리즘과 변형된 이미지를 무선 단말기의 환경에 맞게 최적화시킬 수 있는 메카니즘을 제시한다.

모바일 ad-hoc 네트워크에서 TCP 성능 분석 (TCP Performance Analysis over Mobile ad-hoc Networks)

  • 남호석;조솔;이태훈;김준년
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.800-808
    • /
    • 2007
  • 무선 데이터 통신 기술의 발전으로 모든 IP 기반의 네트워크는 유선과 무선이 혼합된 형태의 네트워크로 진화해 나갈 것이다. TCP는 연결형의 신뢰성 있는 전송계층 프로토콜로서 모든 유선 네트워크의 실질적 표준으로 사용되고 있다. 그러나, TCP의 혼잡제어 알고리즘이 비트 에러, 링크의 단절, 경로의 변화로부터 혼잡을 구분하지 못하기 때문에 TCP는 모바일 ad-hoc 네트워크의 성능 저하를 초래한다. 본 논문에서 TCP의 이론적인 특징을 고찰하고, 모바일 ad-hoc 네트워크에서 TCP의 성능이 저하됨을 ns2를 이용하여 분석하였다.

이동 임시무선망에서의 효율적인 다중 홉 클러스터 라우팅 프로토콜 (An Efficient Multi-Hop Cluster Routing Protocol in Mobile Ad Hoc Network)

  • 김시관
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.13-20
    • /
    • 2005
  • Ad Hoc 네트워크는 잦은 망 구성의 변화, 라우터의 수, 제한된 사용 자원 등 기존 유선 네트워크와는 다른 특성들을 가지게 된다. 따라서 기존의 유선 네트워크에서 사용하던 라우팅 프로토콜들을 Ad Hoc 네트워크에 그대로 적용시킨다면 많은 문제점들이 발생하게 된다. 본 논문에서 제안하는 라우팅 프로토콜은 Ad Hoc 네트워크의 특성을 고려하여, 네트워크 내의이동 호스트를 멀티 홉을 갖는 클러스터로 묶고, 클러스터 헤드로 하여금 자신의 멤버 호스트들과 이웃 클러스터들의 헤드 정보를 유지하게 하여, 경로 설정에 대한 요구가 있을 때에 적은 지연 시간과 적은 패킷으로 목적지까지의 최단 경로를 설정할 수 있도록 한다. 또한 경로 설정과 데이터 전송 모두가 클러스터 헤드를 이용한다. 이러한 경우 모든 데이터와 경로 설정 시 발생하는 패킷들이 클러스터 헤드로 집중되어 네트워크 부하가 발생하게 되는데 본 제안에서는 네트워크의 부하를 줄이기 위하여 후보 클러스터 헤드를 이용하는 방법을 제시한다.

  • PDF

TCP 성능개선을 위한 SVM 기반 LDA 설계 및 성능평가 (Design and Performance Evaluation of Support Vector Machine based Loss Discrimination Algorithm for TCP Performance Improvement)

  • 김도호;이재용;김병철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.451-453
    • /
    • 2019
  • 최근 무선 통신기기의 사용이 증가함에 따라 무선 네트워크 사용량이 증가하여 유선 네트워크와 무선 네트워크가 혼합되어 네트워크가 형성 되었다. 기존 TCP 알고리즘들은 유선 네트워크에 적합하게 설계 되었다. 따라서 현대의 네트워크 환경에서 패킷 손실을 정확히 구별하지 못하고 부적절한 혼잡제어를 수행하여 TCP의 성능 저하를 초래한다. 본 논문에서는 TCP 성능을 개선하기 위하여 패킷 손실이 발생한 환경에 따라 정확히 구분할 수 있는 SLDA(Support vector machine based Loss Discrimination Al gorithm)를 제안하고 그 성능을 평가한다.

  • PDF

상대전송지연시간을 이용한 TCP 세그먼트의 혼잡 손실과 무선 손실 구분 알고리즘 (The Classification of Congestion and Wireless Losses for TCP Segments Using ROTT)

  • 신광식;이보람;김기원;장문석;윤완오;최상방
    • 한국통신학회논문지
    • /
    • 제32권8A호
    • /
    • pp.858-870
    • /
    • 2007
  • 기존의 유선 네트워크 환경에서 쓰이던 TCP 프로토콜을 무선 네트워크에 사용할 경우에, 무선 손실이 발생할 경우 혼잡 제어 알고리즘을 실행하여 성능 저하 현상이 발생한다. 본 논문에서는 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 제안한다. TCP는 패킷의 이동 경로를 설정하지 않기 때문에 수신자와 송신자 사이의 병목링크(라우터)의 수를 알 수 없고, 고정된 패킷의 양을 기준으로 패킷의 손실 원인을 구분할 경우 정확성이 떨어진다. 따라서 패킷의 상대적인 전송지연시간인 ROTT(Relative One-way Trip Time)을 이용하여 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 수식적으로 전개하였다. 본 논문에서는 NS2를 이용하여 기존의 TCP Veno, Spike 알고리즘과 성능을 비교, 분석하였다. 실험 결과를 통해 제안된 알고리즘이 기존의 알고리즘에 비해 패킷의 손실 구분 오류율을 최고 45% 낮춘다는 것을 알 수 있었다. 그리고 낮은 패킷의 손실 구분 오류율로 인해 공평성(fairness)을 해치지 않으면서 패킷의 전송량이 증가한다는 것을 증명하였다.

모바일 그리드에서 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘 (Fault-tolerant Algorithm for Resource Selection Based on Mobile Devices‘ Characteristics in Mobile Grid)

  • 최숙경;이종혁;정광식;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.261-266
    • /
    • 2007
  • 그리드 컴퓨팅은 이질적인 환경에서 자원 공유를 가능하게 함으로써 작업을 효율적으로 수행할 수 있는 환경을 제공한다. 현재 그리드 컴퓨팅의 환경은 유선 그리드 환경에 모바일 장치들을 통합하는 무선 그리드와, 사용자의 이동성을 고려한 모바일 그리드 환경으로 진화하고 있다. 모바일 장치는 성능 면에서 비약적으로 증가하고 있고, 최근 몇 년 사이에 사용자도 많이 늘어났다. 따라서 본 논문에서는 모바일 그리드 환경에서 모바일 장치를 자원으로 이용하기 위하여 모바일 장치의 특성을 고려한 결함 포용적 자원 선택 알고리즘을 제안한다. 이 알고리즘은 1) 모바일 장치의 배터리 잔류량 정보, 이동성 정보, 장치의 성능 정보를 고려하여, 2) 모바일 장치들의 순위를 계산하고 k개의 그룹으로 분류한 뒤, 3) 작업을 할당할 때 결함 포용을 고려하여 최상위 그룹과 차상위 그룹에 동시에 작업을 분배한다. 모바일 장치의 순위를 매기고 그룹화하는 과정은 모바일 장치의 동적인 특성을 고려하여 작업이 요청될 때마다 수행하도록 한다.

  • PDF

무선환경에서 EWLN을 이용한 TCP 혼잡제어 (TCP Congestion Control Using EWLN in Wireless Networks)

  • 조항기;최승준;김석훈;유인태
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.241-247
    • /
    • 2011
  • 유선네트워크 환경에서의 Transmission Control Protocol(TCP) 패킷 손실은 대부분 네트워크의 혼잡에 의해서 발생한다. 하지만, 무선네트워크 환경에서는 무선 네트워크의 특징 중 하나인 높은 Bit Error Rate (BER)에 의한 손실이 대부분 일어난다. 네트워크는 무선 신호 품질에 의한 패킷 손실을 혼잡제어에 의한 손실로 판단하여, 혼잡제어 메커니즘이 빈번하게 수행된다. 무선 환경의 패킷 손실율을 이용하여 Explicit Wireless Loss Notification (EWLN) 알고리즘에서 발생될 수 있는 비효율적인 Congestion Window의 크기를 보다 효율적으로 재조정함으로써, 기존의 EWLN 알고리즘을 개선하는 알고리즘을 제안한다.