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

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

이동 애드혹 네트워크에서 로드 밸런싱을 위한 클러스터링 기법 (The Clustering Scheme for Load-Balancing in Mobile Ad-hoc Network)

  • 임원택;김구수;김문정;엄영익
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.757-766
    • /
    • 2006
  • 이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 유비쿼터스 컴퓨팅의 연구와 더불어 활발하게 연구되고 있다. 이동 애드혹 네트워크의 평면적인 구조를 개선하기 위해, 계층적으로 네트워크를 관리하는 클러스터링 기법들이 연구되고 있다. 하지만 기존기법들은 멀티홉 클러스터링과 로드밸런싱에 관한 연구가 미약하다. 본 논문에서는 다중 흡 클러스터링을 지원하고, 클러스터 헤드 간의 로드 밸런싱을 고려한 클러스터링 기법을 제안한다. 이를 위해 이동 애드혹 네트워크에서 나타날 수 있는 클러스터의 분열 현상과 이에 따른 클러스터의 상태를 정의하고, 로드 밸런싱을 위한 참가, 병합, 분열, 클러스터 헤드 선출 등의 기법을 제안한다.

DQM 기반 라우팅 프로토콜에 대한 연구 (A Study on DQM(Distributed QoS Monitoring) based Routing Protocol)

  • 이광제;정진욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1245-1248
    • /
    • 2003
  • Ad-hoc 네트워크는 유선 인프라의 구성이나 도움 없이 이동 단말기들로만 손쉽게 통신망을 구성하여 긴급구조나 전쟁터 등에서 무선 데이터 서비스를 제공할 수 있는 무선 네트워크를 말한다. 지금까지는 이러한 무선망에서는 품질보다는 연결 자체에 큰 의미를 두어왔으나, 최근에는 Ad-hoc 릴레이 시스템과 같은 확장된 개념의 Ad-hoc 망으로 범위가 넓혀지고 있어 품질에 대한 요구 수준이 증대되고 있다. 기존 Ad-hoc 라우팅 프로토콜들은 고품질의 안정된 멀티미디어 정보 전달과 같은 사용자들의 요구를 충족시킬 수 없으므로, Ad-hoc 네트워크에서도 유선망에서와 같은 QoS 보장을 위한 기술이 부가되어야만 하며, 본 논문에서는 이상과 같은 추세에 맞춰 보다 안정적이고 품질이 보장될 수 있도록 분산형 QoS모니터링 기법이 도입된 DQM-CBRP를 제안한다. 그리고 이 DQM 기반 CBRP 라우팅 프로토콜의 적정한 운용을 위해 시뮬레이션을 수행하고 적정 운용 노드 수나 운용 범위 등을 분석한다.

  • PDF

Ad-hoc 라우팅에서의 효율적 부하균등 제어 기법 (A Effective Load Balancing Method in Ad-hoc Routing)

  • 이지선;이병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.100-102
    • /
    • 2002
  • 네트워크 기술의 급속한 발달로 인해 최근 무선 Ad-hoc 통신망에 관한 연구가 활발하게 진행되어 오고 있다. Ad-hoc망은 기존의 유선망에서와는 다르게 중앙 집중화된 관리를 필요로 하지 않고 지리적으로 분산된 각 노드들이 역동적으로 위치를 변경하며 라우터의 역할을 수행하여 단대단 정보전송 서비스를 제공한다. 그러나 제한된 통신 자원으로 인한 낮은 대역폭과 높은 전송 오류를 포함하고 있으며, 한정된 대역과 단말기능에 있어서의 제약으로 현재의 인터넷 라우팅 프로토콜들을 그대로 사용하기 어렵다. 현재 사용되고 있는Ad-hoc 네트워크에서의 라우팅 프로토콜은 네트워크 토폴로지가 변화해야만 새로운 경로를설정하도록 되어 있어 이동성이 낮은 환경에서의 트래픽 집중화 현상과 경로 설정을 위한 반복적 검색으로 서비스 효율이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 다중 이웃 노드 테이블을 별도 관리하고 혼잡 상황시 자노드 중계 차단을 수행하여 효율적으로 부하균등을 제어하는 라우팅 기법을 제시한다.

  • PDF

Ad hoc 네트워크에서의 양방향 경로탐색을 이용한 경로복구 개선 방안 (An Improved Route Recovery using Bidirectional Searching Method for Ad hoc Networks)

  • 한호연;남두희;김승천
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권1호
    • /
    • pp.35-41
    • /
    • 2010
  • 애드혹 네트워크는 기반 시설이나 사전 설정 작업 없이 간단하게 네트워크 구성할 수 있어 유비쿼터스 컴퓨팅 환경에 적합한 통신 환경으로 각광받고 있다. 애드혹 네트워크에서는 기존 네트워크와는 달리 라우터와 같은 데이터 전송 경로를 관리하는 시스템이 없어, 노드의 이동으로 발생하는 링크 손실 문제를 해결할 수 있는 경로 복구 메커니즘이 큰 비중을 차지하고 있다. 본 논문에서는 AODV 기반 양방향 경로 탐색을 이용한 경로 복구 기법을 제안한다. 기존 AODV의 제한된 지역 복구 범위와는 달리, 링크 손실 지점을 기준으로 상/하류부에서 양방향 경로 복구를 시도하여 네트워크 전역에서 수행될 수 있는 지역 복구 기법을 제시한다. 또한 경로 복구 과정에서 발생하는 경로 요청 메시지의 플러딩을 제한하여, 지역 복구에 드는 비용을 최소화하였다. 제안하는 기법의 성능 평가를 위해 시뮬레이션을 수행하였다. 전체 노드 수와 노드의 이동속도를 변경하는 두 가지 시나리오에서 제어 트래픽 오버헤드와 데이터 전송율을 측정하여 기존 AODV 및 다중 경로 탐색 프로토콜과의 성능 평가를 실시하였다.

이동성과 차수를 고려한 Ad hoc 네트워크 클러스터링 (An ad hoc Network Clustering Scheme with Consideration of Host Mobility and Connection Degree)

  • 왕기철;조기환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(하)
    • /
    • pp.685-689
    • /
    • 2002
  • Ad hoc 네트워크에서 클러스터 구성은 채널의 효율적 사용, 제어메시지의 교환부하 감소, 이동성 관리 용이, 그리고 QoS라우팅 지원등의 이점을 지닌다. 이런 이유로 인해 클러스터 구조는 자주 변경되지 않아야 하고, 노드의 이동성을 반영하여 클러스터를 구성하여야 한다. 그러나 기존의 클러스터 구성에 관한 연구에서는 노드의 이동성을 고려하지 않고 있으며, 이동성을 고려하는 경우에는 이동속도만을 고려하여 클러스터를 구성함으로써 클러스터의 잦은 변경을 유발한다. 이에 본 논문은 단위 시간당 클러스터 변경 횟수, 현재 클러스터에 체류한시간, 그리고 평균적으로 클러스터에 체류한 시간을 이용하여 이동성을 고려한다. 또한 라우팅 효율성을 위해, 차수도 고려하여 클러스터를 구성한다. 그리고 클러스터 구성절차의 적절한 수행횟수를 보장하기 위하여 LCC[4]의 수정된 클러스터 구조 유지전략을 제공한다.

  • PDF

자동차 무선 네트워크 환경에서 연속적이고 견고한 IPv6기반의 이동성 프로토콜 (Seamless and Robust Vehicular MIPv6: VMIPv6 for Vehicular Ad hoc Network)

  • 오하영;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권2호
    • /
    • pp.122-134
    • /
    • 2010
  • 자동차 관련 응용 프로그램에 대한 요구가 빠르게 증가되면서, 자동차 무선 네트워크에서 연속적이고 견고한 멀티미디어 서비스를 위한 필요성이 대두되고 있다. 이동성이 있는 환경에서 연속적인 서비스를 제공해주기 위해, 기본적인 이동성 프로토콜인 MIPv6은 물론 MIPv6의 문제점을 해결하기 위한 FMIPv6와 같은 프로토콜들이 개발되었다. 하지만, MIPv6, FMIPv6는 긴 핸드오버 지연시간과 패킷 손실 문제로 인해 멀티미디어와 같이 품질 보증이 필요한 서비스에는 사용할 수 없다. 따라서 본 논문은 자동차 무선 네트워크 환경에서 자동차가 처음 속해있던 액세스 라우터에서 만든 원래 임시 주소(oCoA : original CoA)와 뒷단 주소 중복성 검사(background DAD : Duplicate Address Detection)를 이용하여 연속적이고 견고한 멀티미디어 서비스를 제공해줄 수 있는 이동성 프로토콜을 제안한다. 성능평가를 통해 제안한 방식이 자동차 무선 네트워크 환경에서 제일 적합함을 증명한다.

Ad-hoc 이동 무선 네트워크를 활용한 텔레매틱스 네트워크 모델 (Ad-hoc Mobile Werless network Using Telematics Network Model)

  • 김태욱;김현철;성경상;오해석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1363-1366
    • /
    • 2005
  • 텔레매틱스 무선접속기술은 텔레매틱스 단말기와 텔레매틱스 서비스 사업자간 정보를 전달하기 위한 무선채널을 제공하는, CDMA 기반으로 활용되고 있다. 또한 다양한 텔레매틱스 서비스를 제공하기 위해 DSRC, WLAN, DMB 기술이 활용되고 있다. 본 논문에서는 텔레매틱스 서비스를 제공 받기를 원할 때 그 서비스를 제공할 서버를 발견할 수 있고 서비스 위치탐색 기능을 제공할 수 있는 Ad-hoc 이라는 환경에서 다양한 텔레매틱스 서비스를 할 수 있는 네트워크 모델을 Ad-hoc 망을 적용해서 효율적으로 무선 네트워크 접속을 할 수 있는 텔레매틱스 네트워크 모델을 제안하고자 한다

  • PDF

Ad Hoc 네트워크를 위한 새로운 경로발견 프로토콜 (A New Route Discovery Protocol for Ad Hoc Network)

  • 신진섭;박영호
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2006년도 춘계 국제학술대회 논문집
    • /
    • pp.137-142
    • /
    • 2006
  • Ad hoc 네트워크는 고정된 기반 망의 도움없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크로 최근 다양한 분야에서의 활용이 논의되고 있다 그러나, ad hoc 네트워크는 구성이 변하기 쉬운 환경이므로 불법 노드가 네트워크 자원소비 및 경로방해 등의 동작이 용이하므로 라우팅 프로토콜 보호가 필요하다. 따라서, 해쉬함수 및 공개키 암호화 방식을 이용한 경로발견 프로토콜을 제안한다. 제안한 프로토콜은 경로요구 시는 해쉬함수만을 이용하며 경로응답 시 경로의 각 홉에서 공개키 방식으로 암호화를 하여 시작노드에서 각 홉에 대한 인증 및 홉을 가장한 active 공격에 강하다.

  • PDF

애드혹 네트워크에서 ZRP를 기반으로 하는 경로 탐색 기법 (A ZRP-based Reliable Route Discovery Scheme in Ad-Hoc Networks)

  • 김경자;장태무
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.293-300
    • /
    • 2004
  • 애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움이 있다. 따라서, 애드혹 네트워크의 라우팅 경로(Routing Path)에 대한 신뢰도를 높이는 것이 점점 중요해 지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 하여 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

Ad-hoc 망에서 이동 노드 간 상호 인증 (Mutual Authentication between the mobile node in Ad-hoc Network)

  • 최우진;석경휴
    • 한국전자통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1087-1092
    • /
    • 2015
  • 인터넷의 급속한 성장으로 무선망 사용에 대한 요구가 다양해 졌으며, 시간과 공간의 제한을 받지 않는 새로운 차원의 인터넷 기술인 Ad-hoc망이 필요하게 되었다. Ad-hoc망은 기지국 중심의 통신을 하지 않으며, 망에 포함된 각 이동 노드들이 서로 중계국 역할을 하여 통신한다. 최근 몇 년 동안 Ad-hoc망에서의 다양한 라우팅 프로토콜 및 무선 네트워크의 보안, 인증 방법에 대한 연구가 활발히 진행 중에 있지만, 무선인터넷 및 Ad-hoc망에서의 보안, 인증은 미비한 실정이다. 본 논문에서는 USIM 카드에 인증 및 키일치 기술 적용 가능성을 고려한 자바카드와 Ad-hoc망의 DSR 라우팅 프로토콜을 이용하여 이동노드간의 안전한 인증 메커니즘을 제안하였다.