• 제목/요약/키워드: 무선 애드혹 네트워크

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

Multi-rate의 애드혹 네트워크에서 제어메시지 감소 기법 (Reduction of Control Messages in a Multi-rate Based Ad hoc Network)

  • 김민수;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.673-675
    • /
    • 2004
  • 애드혹 네트워크지(ad hoc network)는 기존 유선 환경에서의 인프라가 없이도 각 무선 노드들이 필요한 상황에 맞게 동적으로 네트워크를 구성할 수 있는 무선 노드들의 집합을 말한다. 애드혹 네트워크는 제한된 파워 공급, 노드의 이동성으로 인한 잦은 경로 재설정 등으로 동적인 토폴로 구조를 갖는다. 유선 네트워크와 다른 이러한 특징들 때문에 기존의 라우팅 알고리즘을 수정한 다양한 라우팅 알고리즘이 등장 하였다. 그 중 multi-rate을 고려한 AODV 라우팅 기법은 기존의 single-rate을 이용하는 것보다 전송 연 시간의 감소, 패킷 처리율 증가와 같은 장점을 갖는다. 그러나 새로운 경로를 설정함에 있어서 네트워크 전반에 걸쳐 제어 메시 의 수가 증가하는 단점이 있다. 애드혹 네트워크에서 제어메시 는 데이터 패 킷보다 전송시 우선 순위를 가 기 때문에 제어메시 의 증가는 전체적인 패킷 처리율을 감소시킨다. 이러한 문제점을 해결하고자 본 논문에서는 경로 복구 매커니즘의 확장 및 검색지(expanding ring search)알고리즘에서 제어 메시 의 수를 효과적으로 줄일 수 있는 방법을 제안하였다. 기본 아이디어는 단절 이전의 정보를 이용하여 선택적으로 제어 메시 를 브로드 캐스트하는 것이다. NS-2로 제안 알고리즘을 시뮬레이션 한 결과. 기존방법에 비해 20%이상 제어 메시 가 감소하였고, 패킷 전송 연에 대해서는 최대 10%의 감소율을 보여 기존 방법보다 좋은 성능을 보임을 확인할 수 있었다.

  • PDF

애드혹 네트워크에서의 이웃노드 정보를 이용한 웜홀 탐지 (Neighborhood-based Wormhole Attack Detection in Wireless Ad hoc Network)

  • 전효진;이건희;김동규;서정택;손기욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.586-591
    • /
    • 2006
  • 단말의 휴대화가 진행되고 있는 최근에서는 무선 네트워크에 대한 관심이 보다 높아지고 있다. 이러한 요구에 맞추어 기존 인프라의 도움 없이 네트워크의 구성요소들로만 네트워크를 구성하는 애드혹 네트워크 기술이 생겨났다. 하지만 애드혹 네트워크 기술이 발전함에 따라 그에 대한 공격 방법들도 날로 발발전하고 있으며, 대표적인 공격 방법 중 하나가 웜홀을 이용한 잘못된 경로의 설정이다. 공격노드는 웜홀 공격을 이용하여 다른 정상노드들의 라우팅 경로에 자신을 포함시킬 수 있고 이를 통해 패킷의 분석 및 정보의 탈취가 가능하다. 본 논문에서는 애드혹 네트워크에서의 웜홀 공격의 탐지를 위해 경로 설정시의 이웃노드들의 정보를 이용하는 방안을 제시하고 있다.

  • PDF

무선 애드 혹 네트워크에서 노드 클러스터링을 위한 유전 알고리즘 (A Genetic Algorithm for Clustering Nodes in Wireless Ad-hoc Networks)

  • 장길웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.649-651
    • /
    • 2017
  • 클러스터링 문제는 무선 애드 혹 네트워크의 네트워크 수명과 확장성을 향상시키는 문제 중 하나이다. 이 문제는 무선 애드 혹 네트워크의 설계 및 운영과 관련된 어려운 조합 최적화 문제이다. 본 논문에서는 네트워크 수명을 최대화하고 무선 애드 혹 네트워크의 확장성을 고려한 효율적인 클러스터링 알고리즘을 제안한다. 클러스터링 문제는 NP-hard 문제로 알려져 있습니다. 따라서 본 논문에서는 노드의 수가 많은 네트워크에서 합리적인 시간 내에 최적의 해를 효율적으로 얻을 수 있는 최적화 방식을 사용하여 문제를 해결한다. 제안된 알고리즘은 노드의 전력과 클러스터링 비용을 고려하여 클러스터 헤드를 선택하고 클러스터를 구성한다. 우리는 노드의 전송에너지 측면에서 시뮬레이션을 통해 성능을 평가한다. 시뮬레이션 결과는 제안된 알고리즘이 기존의 알고리즘보다 성능이 우수함을 보여 준다.

  • PDF

애드 혹 네트워크에서의 연결 신뢰성 향상 라우팅 (Routing Protocol for Link Reliability Improvement in ad hoc network)

  • 서순영;구용완
    • 인터넷정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.25-31
    • /
    • 2006
  • 모바일 노드의 급성장과 무선 통신 기술의 향상에 따라 기존 기반시설과 무관하게 모바일 노드들만의 네트워크 형성이 가능해졌다. 이를 애드 혹 네트워크라 하며 모바일 노드들의 이동에 의한 연결 단절이 잦은 네트워크의 특성상 활성 연결에 대한 신뢰성을 향상할 필요성이 대두되었다. 이에 애드 혹 네트워크에서 단절 예측 기술을 도입하여 연결 신뢰성을 향상시켜 안전하게 데이터를 전송할 수 있는 라우팅 프로토콜을 제안하고, 모의실험을 통해 그 성능을 분석한다.

  • PDF

메커니즘 디자인 접근방식에 기반을 둔 애드혹 네트워크 라우팅 기법 (An Ad-Hoc Network Routing Scheme based on Mechanism Design Approach)

  • 이진형;김승욱
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.198-203
    • /
    • 2010
  • 본 논문에서는 자신의 이익만을 극대화하도록 이기적인 행동을 하는 애드혹 네트워크의 노드들을 관리하는 새로운 라우팅 프로토콜을 제안한다. 제안된 라우팅 기법에서는 무선 노드간의 거리와 남은 에너지를 고려하여 노드 간의 전송 비용을 계산하고 이를 통해 에너지 효율적인 경로를 설정한다. 또한, 해당 경로상의 노드들에게 협조적인 행동을 유도하기 위해 메커니즘 디자인의 일종인 VCG 메커니즘을 이용하여 각 중계 노드에게 인센티브를 제공하고 이를 기반으로 대역폭 예약을 수행해 실시간 데이터에 대한 서비스 품질을 보장하도록 하였다.

무선 애드혹 네트워크에서 효율적인 선형 MMSE 수신기 (A robust linear MMSE receiver for Wireless Ad Hoc Networks)

  • 이병주;박선호;임채희;심병효
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.107-108
    • /
    • 2012
  • 본 논문에서는 수신단에서 간섭 단말들의 채널상태정보가 불완전한 무선 애드혹 네트워크에서 비모수 선형 MMSE 수신기를 사용하여 네트워크 전송 용량을 향상시키는 기법을 제안한다. 비모수 선형 MMSE 수신기는 수신신호의 자기 상관을 이용한다. 지정된 채널정보를 간섭과 잡음으로만 이루어진 관측들에 포함시킴으로써, 제안된 기법은 최적의 MMSE 전송 용량의 상당한 부분을 달성한다. 실제적인 애드혹 네트워크 시스템의 전송용량 모의실험을 통해 제안된 기법이 기존의 수신 알고리즘에 비해 상당한 성능 이득을 얻을 수 있음을 확인하였다.

  • PDF

애드혹 네트워크에서의 부분 경로 설정 기반의 에너지 효율적 라우팅 알고리즘 (Energy Aware Routing Algorithm using Partial Path Setting for Ad hoc Network)

  • 정회태;서효중
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.564-567
    • /
    • 2007
  • 애드혹 네트워크는 무선 모바일 기기들만으로 구성 가능한 네트워크로서 무선 모바일기기의 특성상 제한된 에너지를 사용하게 된다. On-Demand 방식의 DSR(Dynamic Source Routing), PSR(Power-aware Source Routing)은 애드 혹 네트워크의 특성에 적합한 라우팅 프로토콜로 경로 탐색 시 브로드 캐스팅을 통해 단말기의 이동성과 전력 보유량을 고려하여 경로를 설정한다. 이러한 경로 탐색 기법은 네트워크를 구성하는 노드 수에 비례하여 경로 탐색시 소모되는 에너지 오버헤드가 증가하므로 대량의 노드들로 이루어진 애드혹 네트워크에서는 상당한 에너지 낭비를 초래한다. HPSR(Hierarchical Power-aware Source Routing)은 이러한 경로 탐색 오버헤드 문제를 보조경로를 이용해 감소 시켰지만, 초기 주 경로가 결정되는 시간에 보조경로 역시 동시에 결정 되는 특성을 가지고 있어, 경로를 이루는 노드의 에너지 정보가 시간적으로 낙후되고 실제 사용 시에는 에너지 효율이 낮은 경로가 되는 문제점이 발생한다. 본 논문에서는 노드들의 최신 에너지 정보로 부분 경로 설정을 함으로써 경로 탐색 오버헤드를 감소시킴과 동시에 변경된 경로의 에너지 효율도 최적화 시킬 수 있는 기법을 제안 한다.

무선 이동 애드-혹 네트워크를 위한 다중 경로 소스 라우팅 프로토콜과 Mobile-IP의 연동 기법 (Interconnection Scheme for Multiple Path Source Routing Protocol for Wireless Mobile Ad-hoc Network and Mobile-IP)

  • 김문정;엄영익
    • 정보처리학회논문지C
    • /
    • 제12C권7호
    • /
    • pp.1031-1038
    • /
    • 2005
  • 현재 홈 네트워크, 센서 네트워크, 유비쿼터스 네트워크 등에 대한 활발한 연구가 진행되면서 무선 이동 애드-흑 네트워크에 대한 관심이 높아지고 있다. 무선 이동 애드-혹 네트워크란 기존의 유선 하부구조의 도움 없이 이동 호스트들만으로 구성되는 임시적인 네트워크로, 언제어디서나 컴퓨팅 환경을 이용할 수 있도록 하는 개념의 유비쿼터스 컴퓨팅 환경에 적합한 네트워크이다. 본 논문에서는 다중 소스 라우팅 프로토콜 기반의 무선 이동 애드-혹 네트워크 환경과 Mobile-IP 기반의 네트워크 환경을 연동하는 기법에 대해 제안하고자 한다. 본 논문에서 제안하는 기법은 무선 이동 애드-혹 네트워크 내의 이동 호스트와 기지국간 다중 경로를 유지함으로써 경로 단절시 경로 재설정 및 재등록으로 인한 오버헤드를 줄이며 무선 이동 애드-혹 네트워크 내의 패킷을 Mobile-IP 패킷으로 변환하는 기능을 기지국에서 수행하도록 함으로써 이동호스트들의 오버헤드를 감소시키는 기법이다. 성능 평가를 통해, 본 논문에서 제안하는 기법이 단일 경로를 사용하는 일반적인 연동 기법들보다 이동 속도 증가에 따른 처리량 및 단대단 지연이 보다 안정적이며, 노드/링크가 전혀 중복되지 않는 다중 경로를 사용하는 기법에 비해 낮은 오버헤드를 가짐을 보인다.

무선 Ad­-hoc 네트워크 환경에서 대체 경로를 이용한 데이터 손실 감소 기법 (A Routing Mechanism for Reducing Data Loss Using Alternate Path in Wireless Ad-­hoc Networks)

  • 이상림;김인숙;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.529-531
    • /
    • 2003
  • 최근 이동성을 가진 노드들에 의해 자율적으로 구성되는 무선 애드 혹 네트워크(Ad­hoc Network)에 대한 연구가 진행되고 있다. 무선 애드 혹 네트워크 환경을 위한 라우팅 프로토콜은 크게 테이블 기반 라우팅 프로토콜. 요구 기반 라우팅 프로토콜. 그리고 혼합형 라우팅 프로토콜로 구분된다. 특히 무선 애드 혹 네트워크의 요구 기반 라우팅 프로토콜 상에서 한 노드에 여러 데이터가 한꺼번에 집중될 경우 데이터 집중화 현상으로 데이터의 손실이 발생될 수 있다. 이를 해결하기 위해 본 논문에서는 대체 경로를 이용하여 데이터의 손실을 줄이는 라우팅 기법을 제시한다. 제안 기법은 향후 데이터 트래픽이 많이 발생하는 네트워크에 응용될 수 있다.

  • PDF

모바일 애드혹 네트워크에서의 토큰-기반 동적 주소 할당 프로토콜 (Token-based Dynamic Address Allocation Protocol for a Mobile Ad Hoc Network)

  • 김세훈;정현구;윤현주;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.547-549
    • /
    • 2004
  • 모바일 애드혹 네트워크(mobile ad hoc network)는 기간망(infrastructure network)에 대한 의존 없이 무선을 통해 이동 노드들(mobile nodes)간의 통신만으로 동작하는 네트워크이다. 모바일 애드혹 네트워크에 참여하는 모든 노드는 다른 노드들과 통신을 하기 위해 IP주소를 동적으로 할당받아야만 한다. 본 논문에서는 모바일 애드혹 네트워크에 참여하는 각각의 모든 노드들에게 서로 구별되는 유일한 주소를 동적으로 할당할 수 있는 토큰-기반 동적 주소 할당 프로토콜을 제안하고, 시뮬레이션을 통하여 성능 평가를 함으로써 기존의 프로토콜들에 비해 더 효율적으로 노드들에게 주소를 할당함을 보이고 있다.

  • PDF