• 제목/요약/키워드: ns-2 simulation

검색결과 409건 처리시간 0.02초

네트워크의 신뢰도를 고려한 OLSR 프로토콜 (The network reliability based OLSR protocol)

  • 우현재;이동열;이채우
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.68-76
    • /
    • 2008
  • 모바일 애드 혹 네트워크(MANET)는 네트워크 토폴로지의 변화로 인해 데이터 전송의 정지확률과 경로가 끊어질 확률이 높아 경로 유지가 힘들다. 이러한 MANET의 특성 때문에 안정적인 데이터 전송률을 보장하기 어렵다. 따라서 노드 간 링크의 데이터 전송률에 대한 신뢰도를 평가하고, 이에 기반을 둔 라우팅 알고리즘이 필요하다. 이에 본 논문에서는 링크 신뢰도 기반 라우팅을 다음과 같이 제안한다. 먼저 과거 정보를 사용하여 가설을 추론하는 베이지안 추론을 적용하여 노드 간 링크의 신뢰도를 측정 할 수 있는 링크 신뢰도 측정 모델을 제안한다. 또한, 노드의 흡수와 노드 간의 연결성을 고려한 기존의 OLSR 프로토콜에 추가적으로 링크 신뢰도 측정 모델을 적용한 링크 신뢰도 기반 OLSR 프로토콜을 제안한다. NS-2를 사용한 시뮬레이션 결과는 링크 신뢰도 측정 모델을 적용한 OLSR 프로토콜이 기존의 OLSR 프로토콜에 비해 전송 성공률과 안정성 측면에서 성능이 우수함을 보여준다.

이동 Ad Hoc 네트워크에서 사전 활성화 라우팅 선택과 관리유지 알고리즘의 구축 (The establishment of Proactive Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Networks)

  • 조영주;이여진;정일용
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 기존의 이동 Ad Hoc On-demand 라우팅 알고리즘은 단지 경로의 손실이 발생할 경우에만 경로 발견을 시작하며, 단절된 경로를 발견하고 새로운 경로 확립하는데 막대한 경비와 시간이 소요된다. 본 논문에서는 기존 라우팅 알고리즘에서 사전 활성화 경로 선택과 관리유지 방식을 추가하는 것을 제안한다. 본 연구의 핵심 아이디어는 수신되는 패킷의 신호파워 세기가 손실되기 전의 최적 임계치 신호파워 세기까지 근접하게 되면 경로는 손실될 경향이 높다고 간주하는 것과 수신되는 패킷의 신호파워 세기가 최적 임계치 이하로 떨어졌을 경우, 사전경고 패킷을 발생하는 것이다. 사전경고 패킷을 발생 후에, 송신 노드는 계속적으로 패킷이 전송하는 동안 사전에 경로 발견을 시작하기 때문에, 모든 경로의 단절에 대한 잠재적인 가능성을 피할 수 있다. 성능평가 연구를 위하여 네트워크 시뮬레이토(NS2)가 사용된다. 결과에 의하면 된 알고리즘은 기존의 DSR과 AODV 프로토콜보다 패킷 전달율과 평균 지연시간 그리고 오버헤드 측면에서 성능이 우수한 경향을 나타낸다.

위성 PEP시스템에서 ACM 지원을 위한 적응형 TCP 혼잡제어기법 (Adaptive Congestion Control Scheme of TCP for Supporting ACM in Satellite PEP System)

  • 박만규;강동배;오덕길
    • 한국위성정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.1-7
    • /
    • 2013
  • 최근 위성 통신 시스템은 링크 가용도와 대역폭 효율을 증대시키기 위해 ACM(Adaptive Coding and Modulation) 기술을 사용하고 있지만, PEP(Performance Enhancing Proxy)에서 동작하는 TCP는 ACM 동작에 따라 변경된 물리계층 전송능력을 감지하지 못하고 작아진 BDP (Bandwidth Delay Product) 네트워크에 혼잡을 발생 시킨다. 본 논문에서는 ACM과 PEP를 사용할 때 발생되는 문제점을 극복하여 PEP의 성능을 향상시키는 기법을 제안한다. 이를 위해 ACM기능을 지원하는 물리/MAC(링크)계층 모듈과 전송계층 모듈인 TCP 간에 정보 전달 메시지를 적용하여 물리/MAC(링크)계층의 정보가 TCP에 전달되도록 하여 MODCOD (Modulation and Coding)에 따라 변경되는 물리계층 대역폭을 고려한 적응적인 TCP 혼잡제어를 수행하도록 하였다. 제안한 기법에 대해서 ns-2를 이용한 모의시험 결과 물리계층과 전송계층간의 전송 속도를 적응적으로 정합시킴으로써 네트워크의 혼잡을 미리 방지하고 최적화된 혼잡제어를 수행함으로써 PEP 성능을 향상 시킬 수 있음을 보였다.

TCP CAE: ACK기반 역방향 네트워크의 혼잡 감지기법 (TCP CAE : Improving Wireless TCP under Reverse Background Congestion through Comparative ACK-based Estimator)

  • 김재현;추현승
    • 인터넷정보학회논문지
    • /
    • 제9권4호
    • /
    • pp.21-27
    • /
    • 2008
  • TCP의 수신자는 송수신자간 신뢰성이 보장되는 전송을 위하여 ACK를 송신자에 전달하며, 이 ACK 데이터가 정상적으로 전달되지 못할 때 TCP의 성능이 저하된다. 본 논문은 백그라운드 트래픽으로 인해 역방향 네트워크가 혼잡한 경우 TCP 송신자에서 ACK의 수신이 원활하지 못하기 때문에 전송 성능이 급격히 떨어지는 문제를 해결하는 기법을 제안한다. 본 기법은 라우터나 게이트웨이 등 별도의 하드웨어나 수신자의 도움 없이 송신자에서 역방향 혼잡을 감지하는 기법으로, 송신자는 수신자로부터 전달받는 ACK들의 수신시간 차이와 그 ACK에 실려있는 타임스탬프(Timestamp)값들의 시간 차이를 각각 비교한다. 그 차이 값을 성능저하의 판단 근거로 하여 역방향 혼잡을 판단할 뿐만 아니라 역방향 혼잡 상황이 발생했을 때의 대응 방안을 제안한다. NS-2 기반 시뮬레이션을 수행한 결과, 역방향 네트워크가 혼잡하고 무선 링크의 에러율이 1%인 유무선 혼합 환경에서는 제안 기법이 Reno에 비해 20%, New Reno에 비해 150%, Westwood에 비해 450%의 성능 향상을 보인다.

  • PDF

Ad-hoc 통신망의 에너지 효율적인 혼잡 제어 기법 (Energy Efficient Congestion Control Scheme in Ad-hoc Networks)

  • 조남호;정광수
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권5호
    • /
    • pp.369-379
    • /
    • 2006
  • 최근 기지국(Base Station)의 도움 없이 이동 단말기(Mobile Device) 간의 다중 무선 홉을 사용하여 송수신자 간의 데이타 전송을 가능하게 하는 Ad-hoc 통신망에 관한 연구가 활발히 진행되고 있다. 현재 인터넷 상에서 광범위하게 사용되고 있는 전송 규약인 TCP(Transmission Control Protocol)는 수동적인 혼잡 제어(Reactive Congestion Control)방식을 사용하여 망의 혼잡으로 인한 패킷 손실 발생 이전까지 혼잡 윈도우의 크기를 증가시킨다. 따라서 반복적인 혼잡과 그로 인한 패킷 손실로 인해 재전송을 반복하게 된다. 이와 같이 기존 TCP는 Ad-hoc 통신망에서 동작하는 이동 단말의 한정된 배터리 전원을 고려하지 않고 동작하기 때문에 이동 단말의 에너지를 불필요하게 낭비하는 문제를 가지게 된다. 본 논문은 Ad-hoc 통신망에서 이동 단말의 에너지 효율을 개선하기 위해 불필요한 재전송 방지 및 망상태에 따라 전송률을 적절하게 조절하는 새로운 혼잡 제어 기법인 TCP-New Veno를 제안하였다. 제안한 TCP-New Veno는 이동 단말의 에너지 효율 및 대역폭의 사용률(Utilization)을 향상시킬 있도록 설계되었다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 TCP-New Veno에 의해 이동 단말의 에너지 효율이 향상되었음을 확인하였다.

IEEE 802.11 기반 무선랜에서 TCP 인진서브 계층 TAS (TAS: TCP-Aware Sub-layer over IEEE 802.11-based wireless LANs)

  • 최낙중;정하경;류지호;석용호;최양희;권태경
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권5호
    • /
    • pp.355-368
    • /
    • 2006
  • 본 논문은 IEEE 802.11 기반 무선랜 환경에서 TCP 성능을 향상시키기 위한 새로운 분할 TCP 기법을 소개한다. IEEE 802.11 기반 무선랜 환경에서는 유선 환경과는 달리 TCP 데이타 흐름(flow)이 많은 데이타를 보내려고 시도하지 않기 때문에 TCP 데이타 흐름 성능 저하의 주요한 원인이 된다. 본 논문에서는 이런 문제를 완화하여 TCP 데이타 흐름의 성능을 향상시키기 위한 TAS (TCP-Aware Sub-layer) 기법을 제안한다. TAS 기법은 하나의 TCP 데이타 흐름을 AP 등의 분할 지점을 기점으로 두 개의 TCP 데이타 흐름으로 나누는 기존의 분할 연결(split-connection) 기법을 확장한 개념이다. TAS를 기반으로 동작하는 무선 노드는 실제로 TCP ACK을 수신하는 것이 아니라, 수신된 MAC ACK을 이용하여 TCP ACK을 에뮬레이션한다. NS2 모의 실험을 통하여 제안된 기법인 TAS 기법의 성능을 기존 TCP 기법, I-TCP (Indirect TCP) 기법의 성능과 비교하였으며 모의 실험 결과는 TAS 기법이 다른 기법들에 비하여 시간당 처리량과 자원 할당의 형평성 측면에서 더 좋은 성능을 보인다는 것을 증명한다. 또한 절전 모드의 경우, 전송 지연 시간도 줄일 수 있다.

소형 무인 비행체 집단의 이동성 제어 기법 (Group Mobility Control Mechanism for Micro Unmanned Aerial Vehicle)

  • 남수현;최명환;최효현
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.99-107
    • /
    • 2012
  • 본 논문에서는 UAV(Unmanned Aerial Vehicle)을 이용하여 목표물을 찾은 후 기지국까지 통신 네트워크를 제공하기 위해 UAV 집단을 제어하는 방안을 제안한다. 기존의 통신 시설을 이용하지 않고 UAV들 간에만 무선 랜 통신이 가능하다고 가정한다. 제안 방안은 UAV들이 탐색지역 내에 위치한 목표물을 찾기 위해 기지국으로부터 선형 형태로 출발하고 목표물을 찾은 후에, 목표물에 대한 정보를 기지국까지 전달하기 위하여 UAV 그룹을 이동시킨다. 이 때, 목표물을 발견한 최소 하나의 UAV는 그 위치에 머무른다. 본 논문은 기지국으로의 이동하는 과정에서 안정적인 연결성을 유지하기 위한 방법을 설명한다. NS-2를 사용한 모의실험을 통하여 제안되는 기법을 검증하고 성능을 평가한다. 제안 기법은 기존의 통신 시설을 이용할 수 없는 재난 상황이나 전시 상황과 같이 UAV가 사람을 대신하여 목표물을 감지하며 기지국으로 신속히 전달하는데 유용하게 사용될 수 있다.

푸시-메시 구조 기반의 효율적인 피어투피어 스트리밍 기법 (An Efficient Peer-to-Peer Streaming Scheme Based on a Push-Mesh Structure)

  • 김진성;김동일;김은삼;배성일
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.81-89
    • /
    • 2010
  • 피어투피어 방식의 스트리밍 기법은 크게 트리-푸시 구조와 메시-풀 구조로 연구가 진행되었다. 하지만 트리-푸시 구조는 트리를 재구성하는 지연 시간이 상당히 길어진다는 단점이 있고, 메시-풀 구조는 서버와의 재생 시간차가 크며, 초기 재생 시작이 지연되는 단점을 가진다. 본 논문에서는 트리-푸시 구조와 메시-풀 구조의 장점을 동시에 사용하는 새로운 방식의 푸시-메시 구조의 피어투피어 스트리밍 기법을 제안한다. 이 기법에서는 기본적으로 메시-풀 구조를 기반으로 높은 네트워크 업로드 성능을 가지는 피어를 최대한 활용한다. 또한, 소스 서버와 수퍼 피어 및 수퍼 피어와 특정 수의 일반 피어들 사이에 푸시 방식의 데이터 전송을 지원한다. 마지막으로 NS-2 시뮬레이터를 이용한 실험을 통해 초기 재생 지연 시간이 메시-풀 구조보다 감소하였고, 소스 서버와의 시간차는 트리와 비슷하며, 재생 연속성은 가장 우수하다는 것을 보였다.

멀티미디어 콘텐츠의 서비스거부 방지 알고리즘 성능분석 (Performance Analysis of DoS Security Algorithm for Multimedia Contents Services)

  • 장희선;신현철;이현창
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.19-25
    • /
    • 2010
  • 본 논문에서는 멀티미디어 콘텐츠 트래픽을 주고받는 노드들 사이에 상호 서비스 제공을 위한 정보보호 알고리즘의 성능을 분석한다. 먼저, 콘텐츠 유통에 필요한 정보보호 요소 기술들을 정의하고 멀티캐스팅 서비스를 이용하는 네트워크에서 기존 노드들의 그룹에 새로운 노드가 참여하는 경우를 가정한다. 그룹 가입을 위하여 노드는 그룹 식별자 주소가 필요하게 되며 이는 노드 스스로 생성하고 다른 노드들과의 중복성을 확인하는 과정에서 임의의 악의적인 노드에 의한 DoS(Denial of Service, 서비스거부) 공격이 발생된다. NS2를 이용한 시뮬레이션 분석결과, 새로운 주소를 생성하기 위한 난수값의 범위에 따라 주소 충돌횟수(DoS 공격의 최대 가능 횟수)와 다른 주소와 충돌되지 않는 신규 주소를 할당받기까지의 평균 시도횟수가 변하며, 네트워크의 규모에 따라 적정한 규모의 난수의 범위를 포함한 효율적인 알고리즘의 사전 설계가 필요함을 알 수 있다.

다중-인터페이스 애드-혹 무선 네트워크를 위한 MAC 인식 다중-채널 라우팅 프로토콜 (MAC Aware Multi-Channel Routing Protocol for Multi-Interface Ad-Hoc Wireless Networks)

  • 임헌주;정수경;이성화;박인갑
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.249-258
    • /
    • 2013
  • 다중-홉 애드 혹 네트워크(multi-hop ad hoc networks)에서 실효 대역폭과 단-대-단 처리량을 높이기 위한 방법으로 다중-인터페이스 다중-채널 구조가 주목을 받고 있다. 그러나 단일 인터페이스 기반 네트워크를 위해서 설계된 기존의 라우팅 메트릭들은 다중-인터페이스 다중-채널 기반 네트워크의 특성을 정확히 반영할 수 없으므로, 처리량 개선의 효과를 기대할 수 없다. 따라서 채널 다양성, 인터페이스 전환 비용과 같은 메트릭들을 사용하여 높은 처리량을 갖는 경로를 발견하는 MCR이 제안되었다. 하지만 MCR은 트래픽 부하의 영향을 반영하지 않기 때문에 혼잡한 네트워크에서 성능이 저하되는 문제점이 있다. 본 논문에서는 MCR에 채널 접근 시간 메트릭을 결합하여 혼잡한 조건에서도 높은 처리량을 갖는 경로를 선택하는 MAMCR 메트릭을 제안하고, ns-2 시뮬레이션을 통해 성능 개선 효과를 확인한다.