• 제목/요약/키워드: 이동 ad hoc 네트워크

검색결과 682건 처리시간 0.024초

센서 네트워크에 적용 가능한 수정된 Flooding 알고리즘 개발 (Design of Modified Flooding Algorithm Applicable to Sensor Network)

  • 김성호;김시환
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.32-38
    • /
    • 2007
  • 무선 Ad-Hoc 망은 기존의 인프라 스트럭쳐의 지원 없이 이동 단말들 간의 통신만으로 동작하는 네트워크로 기존 유선망과는 다른 형태의 통신 프로토콜이 요구된다. 이중 많은 통신 프로토콜에서 Flooding 알고리즘이 일반적으로 사용되고 있다. 그러나 이러한 Flooding 알고리즘은 패킷 전송 노트의 수에 따른 에너지 소비등과 같은 문제점을 갖는다. 이에 본 연구에서는 기존 Flooding 알고리즘을 개선할 수 있는 새로운 형태의 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 제안된 알고리즘이 기존 Flooding 알고리즘에 비해 성능을 크게 향상시킴을 보인다.

하이브리드 애드 혹 네트워크에서의 에너지 효율성을 고려한 라우팅 알고리즘 (Energy-Efficient Routing Protocol for Hybrid Ad Hoc Networks)

  • 박헤미;박광진;추현승
    • 인터넷정보학회논문지
    • /
    • 제8권5호
    • /
    • pp.133-140
    • /
    • 2007
  • 최근 언제 어디서나 고품질의 인터넷 서비스 이용에 대한 필요성이 증가함에 따라, 인터넷 또는 셀룰러 망과 같은 기반 망과 연동된 하이브리드 애드 혹 네트워크에 대한 연구가 중요해지고 있다. 이러한 통합 네트워크는 홈 네트워크, 텔레매틱스, 센서 네트워크 분야 등에서 사용자 요구에 부합하는 다양한 종류의 서비스 제공이 가능해진다. 그러나 무선 이동 네트워크에서 불안정한 링크에 의한 전송 거리와 전송 대역폭 및 이동 노드의 배터리 제약은 대용량의 실시간 데이터 처리를 요구하는 서비스의 원활한 제공을 어렵게 만든다. 따라서 본 논문에서는 기반 망에서 제공하는 인프라를 활용하여 에너지 효율성을 고려한 클러스터 기반의 계층적 라우팅 기법을 제안한다. 인덱스 기반의 브로드캐스팅 기법을 적용한 경로 전달 모델을 통해 노드가 필요한 정보만을 선택적으로 청취함으로써 불필요한 에너지 손실을 줄인다. 또한, 경로 탐색 및 유지비용과 경로 설정에 필요한 지연시간을 줄였다.

  • PDF

모바일 애드-혹 네트워크에서 QoS를 위한 노드의 이동성 예측 라우팅 기법 (Routing Mechanism using Mobility Prediction of Node for QoS in Mobile Ad-hoc Network)

  • 차현종;한인성;양호경;조용건;유황빈
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.659-667
    • /
    • 2009
  • 무선 애드-혹(Ad-hoc) 네트워크는 고정된 기지국이 존재하지 않고 우선 노드들만으후 구성된다. 우선 애드-혹 네트워크 내에서는 노드 자체의 에너지 제약과 잦은 이동으로 인해 네트워크 단절이 빈번하게 발생하게 된다. 그러므로 노드의 이동성에 따른 토폴로지 변경에 유연하게 반응하면서 전송 경로의 신뢰성을 향상시키는 기법이 반드시 요구된다. 본 논문에서는 AOMDV 라우팅 프로토콜을 이용하여 경로 탐색 시에 응답하는 노드의 이동성을 고려하여 경로를 선택하는 기법을 제안한다. 제안한 기법을 적용함으로써 전송 경로의 신뢰성을 향상시켜 경로가 단절되어 재탐색하는 횟수를 줄일 수 있다.

무선 ad-hoc 네트워크 환경에서 다중경로를 이용한 부하균형 라우팅 프로토콜 (Multipath-based Routing Protocol with Load Balancing Function in Wireless Ad-hoc Network Environments)

  • 정수진;조현진;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.295-297
    • /
    • 2004
  • 무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

  • PDF

무선 Ad-­hoc망에서 N­-hop 기반의 효율적 Flooding 기법 (An Efficient Flooding Scheme of N-­hop base in Mobile Ad hoc Networks)

  • 최종혁;한승진;오임걸;이균하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.442-444
    • /
    • 2003
  • Ad­hoc망은 기존 유선 및 무선망과 같이 안정된(고정된) 하부구조를 필요로 하지 않는 무선 단말들의 그룹으로 구성된 네트워크이다. 현재 라우팅을 위해 제시된 on­demand 방식의 라우팅 프로토콜은 이동성에 따른 신뢰도를 높이기 위해 flooding을 수행하는데, 이동성이 커질 경우 경로발견과 이를 유지하기 위한 오버 헤드가 크다. 따라서 본 논문에서는 각 노드의 다양한 이동성향이 설정된 노드간의 경로유지에 영향을 적게 미치도록 하고 오버헤드가 적은 경로설정을 위한 N­hop기반의 효율적인 flooding 기법을 제안하고 노드 이동성에 따른 최적의 N값을 제시한다.

  • PDF

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 네트워크 기반 가변 지오캐스팅 모델 설계 (Design of Variable Geocasting model based on Ad-hoc Networks)

  • 이철승;허진;안성수;방극인;이광;이준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.298-300
    • /
    • 2006
  • Ad-hoc 지오캐스팅 프로토콜 목적은 특별한 지오캐스팅영역(Geocasting region)에 위치한 노드들의 그룹에 패킷데이터(Geo-packet)를 전송하는 것이다. 본 논문에서는 Ad-hoc 기반의 이동네트워크 환경에서 지오캐스트 서비스를 지원하는 기존 연구의 데이터 전송경로의 비 최적화, 빈번한 지오캐스트 전송 트리의 재구성으로 인한 오버헤드(Overhead), 서비스 단절의 문제를 해결하기 위해 이동 형태 기반의 가변 지오캐스팅 기법을 제안한다. 가변 지오캐스팅 기법은 서비스 범위를 목적지 노드의 이동성(Mobility)에 따라 가변적으로 설정하고 자원예약 기법과 다양한 실험을 통해 본 논문에서 제안된 지오캐스트 기법을 성능 평가하였다.

  • PDF

이동 애드혹 네트워크에서 경로의 안정성 향상을 위한 경로 설정 방식 (A Path Establishment Method for Improving Path Stability in Mobile Ad-Hoc Networks)

  • 조인휘
    • 한국통신학회논문지
    • /
    • 제32권9B호
    • /
    • pp.563-568
    • /
    • 2007
  • 본 논문에서는 대규모 무선 이동 애드혹 네트워크에서 소스 노드에서 목적지 노드로의 데이터 전송을 위한 경로 설정 시 안정적 경로 유지를 위한 경로 설정 방식을 제안한다. 이동 애드혹 네트워크에서 경로 설정 방법은 유선 네트워크의 경로 설정 방법과는 달리 노드의 이동성을 고려한 라우팅 알고리즘을 통해 경로를 설정하고, 설정된 경로를 통하여 데이터를 전송하게 된다. 하지만, 경로 설정 시 목적지에 가장 먼저 도달한 경로 설정 메시지만을 고려한 경로 설정 방법은 노드의 이동성으로 인한 경로 단절이 발생할 확률이 높고, 패킷 전송 시 패킷 손실이나 지연이 발생할 확률이 크다. 특히 노드의 제어 및 안정적 데이터를 전송하기 위한 경로가 불안정적 일 경우 큰 문제가 발생될 수 있다. 그래서 본 논문에서는 소스 노드에서 목적지 노드로의 경로 설정 시 노드의 이동성을 고려함으로써 패킷 전송 시 발생할 수 있는 노드 간 경로 단절 및 패킷 손실 등을 최소화 하는 방식을 제안 한다. 제안한 프로토콜은 노드의 이동 속도를 바탕으로 목적지에서 다수의 RREQ 메시지를 수신하고, MinMax 알고리즘을 통하여 적합한 경로를 선정하게 된다.

Ad-hoc 네트워크에서 ICMP메시지를 이용한 공격 근원지 역추적 기법 (An Attack Origin Traceback Mechanism using ICMP Message on Ad-hoc Network)

  • 정기석
    • 융합보안논문지
    • /
    • 제13권3호
    • /
    • pp.47-54
    • /
    • 2013
  • Ad-hoc 네트워크는 노드가 자유롭게 이동하면서 네트워크를 구성하는 것으로 기존 유선 인터넷망에서와 같은 공격이 가능하기 때문에 유선망에서의 역추적기법들을 Ad-hoc네트워크에 적용하려는 연구가 이루어지고 있다. 본 논문에서는 DDos공격에 대한 제어기능을 제공하는 iTrace기법을 사용해서 Ad-hoc 네트워크에서 스푸핑된 DDos패킷에 대한 IP 근원지를 역추적할 수 있는 새로운 기법을 제안한다. 제안된 기법은 ICMP형태의 역추적 메시지를 구현하고 지역 네트워크에 배치되는 에이전트와 관리네트워크에 배치되는 서버 사이에 역추적 경로를 구성하여 근원지 역추적을 수행한다. 또한 제안된 기법은 공격이 종료되어도 공격자의 위치를 추적할 수 있으며 IETF에서 제안한 방식을 사용함으로써 표준화를 통해 확장성을 가지고 있다고 할 수 있다. 성능 평가결과 부하, 무결성, 안전성 및 역추적 기능에서 개선된 특징을 보인다.

Ad Hoc 네트워크에서 Cooperative MAC 프로토콜에 관한 연구 (A study on a cooperative MAC protocol at Ad Hoc networks)

  • 장재신
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1561-1570
    • /
    • 2009
  • Ad Hoc 네트워크는 이동통신망이나 AP (access point)와 통신하는 무선 랜과는 달리 유사한 특징을 가진 모든 단말들이 무선채널을 통해 직접 통신하는 좀 더 진화된 통신망이 라고 할 수 있다. Ad Hoc 네트워크에서 시스템 성능을 높이려는 다양한 연구가 진행되고 있는데 그 중의 하나가 Cooperative 통신이라고 할 수 있다. 본 연구에서는 Cooperative 통신을 실현할 수 있는 CO-MAC 프로토콜을 제안하고, 수학식을 사용하여 성능평가를 수행하였다. 도출된 성능평가 결과를 통해 IEEE 802.11 표준인 DCF 기법, 그리고 기존 연구에서 제안된 rDCF 기법과 성능비교를 통해 프레임 전송오류 확률이 증가할 때 시스템 처리량이 많이 개선됨을 확인할 수 있었다.