• 제목/요약/키워드: Ad Hoc Networks

검색결과 1,361건 처리시간 0.025초

Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상 (Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks)

  • 이병열;임재성
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.900-910
    • /
    • 2004
  • Ad hoc망에서는 이동 호스트들의 움직임으로 인해 경로 단절이 발생한다. 전송 경로의 단절은 목적지까지의 패킷을 전송할 수 없는 상태이므로 패킷의 손실과 지연을 가져온다. 따라서 TCP와 같은 전송 프로토콜은 이를 망의 혼잡으로 간주하여 혼잡 제어 알고리즘을 구동한다. 혼잡 제어 알고리즘은 망의 혼잡을 피하기 위한 수단으로 사용되는데, 경로 단절 시 혼잡 제어 알고리즘이 동작하면 TCP 성능이 떨어진다. 이를 해결하기 위해 본 논문은 TCP-P (TCP Pre-freezing) 기법을 제안한다. TCP-P는 라우팅 프로토콜에서 경로 단절에 대한 정보를 얻지 않고, MAC 계층에서 직접 경로 단절을 감지한다. 그리고 경로 단절 정보를 소스에게 보내어 TCP를 Pre-Freezing 하고 혼잡 제어 알고리즘을 멈추게 한다. 따라서 경로 단절로 인한 패킷 손실을 막고, 경로 재설정 후에도 경로 단절 이전 상태로 전송을 재개할 수 있게 한다. 실험 결과 TCP-P는 ad hoc 망의 경로 단절 환경에서 Proactive하게 반응하며, 패킷 손실 측면에서 다른 TCP 향상 기법들보다 좋은 성능을 보였다.

모바일 Ad-hoc 무선 센서 네트워크를 위한 엔트로피기반 협력도움 라우팅 프로토콜 (An Entropy-based Cooperative-Aided Routing Protocol for Mobile Ad-hoc Wireless Sensor Networks)

  • 안병구;이주상
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.106-113
    • /
    • 2008
  • 본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 엔트로피기반 협력도움 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 노드들의 이동성 관점에서 안정된 경로의 설정을 위해서 엔트로피 기반의 라우팅 경로 설정 방법을 제안 사용한다. 둘째, 향상된 SNR을 가지고 데이터 전달 효율을 효과적으로 증가시키기 위해서 협력도움 데이터 전송 방법을 사용한다. 셋째, 기존의 연구가 주로 고정된 센서 노드들로 구성된 센서필드에서 이루어진 반면에, 본 논문에서는 센서필드에서 고정된 센서 노드들 뿐만 아니라 이동 노드들도 함께 고려한 모바일 Ad-hoc 무선 센서 네트워크(MAWSN) 관점에서 연구가 진행된다. 제안된 라우팅 프로토콜의 성능평가는 시뮬레이션과 이론적인 분석을 통하여 이루어진다.

MANET환경에서 AODV 기반 에너지 평균값을 적용한 네트워크 수명연장 프로토콜의 성능평가 (Performance Evaluation of the AODV-Based Extended Network Lifetime Protocol Using the Energy Mean Value over MANET)

  • 김진만;장종욱
    • 한국정보통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.1189-1194
    • /
    • 2005
  • 유선망과 기지국을 가지고 있지 않은 이동 노드들로만 구성되어 있는 Ad-hoc 네트워크는 여러 가지 제약을 가지고 있다. 그 중에서 가장 큰 제약이 배터리에 저장된 한정된 에너지에 의존한다는 것이다. Ad-hoc 네트워크에 참여하는 노드 중 특정 모바일 노드가 배터리의 에너지를 모두 소비하게 되면 그 노드는 더 이상 네트워크에 참여할 수 없게 된다. 이렇게 에너지를 모두 소비한 노드들이 증가하게 되면 네트워크는 두개 이상으로 나눠지게 된다. 이러한 문제를 해결하기위해 노드의 에너지소비절약 뿐만 아니라 네트워크 전체 수명연장을 위한 연구가 많이 이루어지고 있다. 본 논문에서는 이동 Ad-hoc 네트워크의 라우팅 프로토콜인 AODV를 개선하여 각 노드의 에너지를 고려하고, 평균값 에너지를 이용하여 전체 네트워크의 수명연장을 위한 연구를 하였다. NS-2(Network Simulator 2) 시뮬레이터를 이용한 성능평가를 통하여 제안된 AODV 프로토롤(New-AODV)이 더 향상된 네트워크 수명을 가진다는 것을 알 수 있었다.

무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법 (A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks)

  • 강용혁;김현호;김정희;엄영익
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.736-745
    • /
    • 2009
  • 무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

불균일 분포 모바일 애드 혹 네트워크에서 집중되는 트래픽을 고려한 효율적인 클러스터 기반 라우팅 프로토콜 (A Traffic-Aware Cluster Based Routing Protocol for Non-uniformly Distributed Mobile Ad Hoc Networks)

  • 함용길;김용석
    • 정보처리학회논문지C
    • /
    • 제17C권4호
    • /
    • pp.379-384
    • /
    • 2010
  • 이동성이 활발한 모바일 애드 혹 네트워크에서는 노드들이 특정 지역들에 집중 분포되어 불균일한 네트워크가 형성될 가능성이 높다. 불균일하게 분포된 네트워크의 경우 밀집한 클러스터 사이에 존재하는 노드에 부하가 집중되는 현상이 발생하여 네트워크의 성능이 저하될 수 있다. 본 논문에서는 트래픽이 집중되는 모바일 노드들이 트래픽 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 지연 시간을 향상 시키는 라우팅 알고리즘을 제안한다.

무선 Ad-­hoc 네트워크에서 효과적인 전력소비를 위한 브로드캐스트 알고리즘 (Energy-­Efficient Broadcast Algorithm in Wireless Ad­hoc Networks)

  • 박나리;이상규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.700-702
    • /
    • 2003
  • 무선 ad­hoc 네트워크에서는 기존의 유선 네트워크와 달리 기반 시설 없이 휴대용 기기들만으로 네트워크가 형성된다. 휴대용 기기들은 배터리를 에너지원으로 사용하므로 효율적인 에너지 자원 관리가 중요한 고려 대상이 된다. 본 논문에서는 ad­hoc 무선 네트워크에서 전체 에너지를 적게 사용하는 브로드캐스트 라우팅 트리를 형성하는 알고리즘을 제안한다.

  • PDF

무선 Ad-­hoc 네트워크에서 시스템 활동시간 증가를 위한 Broadcast 트리 설계 (Broadcast Tree Construction for Increasing System Lifetime in Wireless Ad­-hoc Networks)

  • 진태금;이상규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.706-708
    • /
    • 2003
  • 무선 Ad­hoc 네트워크 환경에서는 제한된 자원의 효율적 사용을 고려하여야 한다. 그러한 중요 자원 중의 하나가 배터리로 공급되는 에너지원이다. 이 때 사용되는 총 에너지의 양을 최소화 하는 것도 중요하지만 경우에 따라서는 모든 노드들이 얼마나 지속적으로 서비스를 할 수 있는가가 중요한 요소가 될 수도 있다. 본 논문에서는 무선 Ad­hoc 네트워크에서 통신의 기본이 되는 브로드캐스팅을 위한 브로드캐스트 트리의 구성 시 모든 노드들이 에너지 소진으로 인한 작동의 멈춤 없이 최대한 활동할 수 있도록 하는 것을 고려한 트리 생성 방법을 제안한다.

  • PDF

Ad hoc 네트워크 상에서의 효율적인 클러스터 기반 라우팅 (An Efficient Cluster-based Routing in Mobile Ad hoc networks)

  • 왕기철;이문근;조기환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.748-750
    • /
    • 2001
  • Ad hoc 네트워크에서 클러스터링은 여러 채널을 효율적으로 사용 가능하게 하고 제어메시지의 교환부하를 감소시키며, 이동성 관리를 용이하게 하는 이점이 있다. 그러나 대부분의 클러스터 기반 Ad hoc 라우팅 연구에서 클러스터의 생성과 유지에만 초점을 맞추고 있고, 클러스터 구조를 이용하는 경우에는 많은 채널을 소비하고 클러스터 재구성시간이 심각하게 길어진다. 이에 본 논문은 클러스터 구조를 이용하여 클러스터 정보가 모든 네트워크에 한번만 전달되도록 해서 경로를 설정하는 방법을 제안한다. 이 방법은 또한 클러스터 정보가 전달되는 도중의 경로단절 시, 빠르게 대체경로를 획득한다.

  • PDF

이동 Ad hoc 망에서 비대칭 라우팅 프로토콜을 위한 링크 설정 알고리즘 (Link Establishment Algorithm to Support Asymmetric Rout ins Protocol in Mobile Ad hoc networks)

  • 이종훈;이정석;서주환;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.616-618
    • /
    • 2001
  • 현재 ad hoc 라우팅 프로토콜들은 두 노드사이의 동일한 전파 전송 영역을 가정한 대칭 링크만을 지원하는데 반해 이동 ad hoc 망에서는 각각의 노드들의 전파 전송 영역의 차이로 인해 잦은 비대칭 링크가 발생한다. 본 논문에서는 라우팅 프로토콜의 성능을 향상 시키고 비대칭 라우팅 프로토콜을 구현하기 위한 링3설정 알고리즘을 제시한다. 이를 기존 AODV 라우팅 프로토콜에 적용한 경우를 GlomoSim을 이용한 시뮬레이션을 통해 성능 평가하였다.

  • PDF

무선 Ad Hoc 망에서 인접 노드 정보 획득을 위한 제어 부하의 감소방안 (Reducing control overhead for acquiring neighbor knowledge in Mobile Ad Hoc Networks)

  • 유진근;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.97-99
    • /
    • 2002
  • 무선 Ad hoc 망에서의 인접 노드 정보는 여러 가지 방법을 이용하여 효율적으로 사용할 수 있다. 기존에 제안된 방법들에서는 인접 노드 정보를 얻기 위하여, 망에 있는 모든 노드들이 주기적인 hello 패킷을 전송하여 자신의 존재를 주변에 알리며, 이는 귀중한 무선자원을 낭비하는 결과를 초래한다. 본 논문에서는 무선 Ad Hoc 망에서 flooding이 자주 일어난다는 사실에 착안하여, 이 flooding 패킷 정보로부터 인접 노드 정보를 획득하기 위한제어 부하를 줄이는 방법을 제안한다.

  • PDF