• 제목/요약/키워드: 다중 이동 노드

검색결과 185건 처리시간 0.022초

AODV 기반의 제어 메시지 Overhearing을 통한 다중경로 설정 메커니즘 (An AODV­based Multi­path Routing using Control Packet Overhearing)

  • 서돈철;김화성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.373-375
    • /
    • 2003
  • 애드 혹 네트워크는 기존의 하부 기반구조를 필요로 하지 않고도 이동 노드들 사이의 통신이 가능한 네트워크를 의미한다. 현재 애드 혹 라우팅 프로토콜에 관련하여 IETF MANET에서는 단일 경로를 제공하는 라우팅 프로토콜들이 제안되어 있으나 애드 혹 네트워크의 특성상 노드의 잦은 이동으로 인해 빈번한 경로 실패가 발생함으로 인하여 큰 오버헤드와 지연시간을 가지고 있다. 이러한 문제를 해결하기 위해 다양한 다중경로 설정 메커니즘들이 제안 되었으나 추가적인 제어 메시지와 복잡한 메시지 처리 과정으로 인하여 애드 혹 노드의 제한된 처리 능력과 네트워크 자원을 소모를 가져왔다. 본 연구에서는 대표적인 요구기반(on demand) 방식의 단일경로 라우팅 프로토콜인 AODV와 다중경로 라우팅 프로토콜 AOMDV 의 단점을 보완한 저비용 다중경로 메커니즘을 제안한다.

  • PDF

Mobile Ad-hoc Network에서 캐싱 관리 기법에 관한 연구 (A Study on Caching Management Technique in Mobile Ad-hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제12권4호
    • /
    • pp.91-96
    • /
    • 2012
  • 무선 네트워크의 많은 분야 중에서 MANET(Mobile Ad-hoc Network)은 상당히 발전이 되어있는 기술이다. MANET을 구성하는 노드들은 다중 홉 무선 연결을 이용하여 데이터 전달을 하게 된다. 이러한 환경에서 노드들의 데이터 접근 성능과 가용성을 향상시킬 수 있는 방법이 캐싱 기법이다. 기존의 많은 연구들은 이동 노드들의 다중 홉 연결을 향상시키기 위해 동적인 라우팅 프로토콜에 대해 많은 연구가 이루어져왔다. 그러나 노드들의 이동으로 인하여 유효한 캐시 정보의 관리 및 유지가 쉽지 않다. 본 논문에서는 이동 노드가 원하는 정보의 캐시 발견시 오버헤드를 줄이고 노드들의 이동으로 인한 연결 관리를 위해 클러스터 기반 캐싱 기법을 제안하였다. 그리고 각 클러스터 헤드에서 유효한 캐시 테이블을 유지할 수 있도록 하기 위해 HLP를 이용하였다. 본 논문에서 제안한 기법의 효율성은 실험을 통해 확인하였다.

애드혹 망에서 사전탐색을 통한 다중경로 설정 (A Multipath Establishing Scheme using Pre-search in Ad Hoc Networks)

  • 이길흥
    • 한국ITS학회 논문지
    • /
    • 제9권6호
    • /
    • pp.129-135
    • /
    • 2010
  • 본 논문은 애드 혹 네트워크에서 다중 경로 설정을 위한 탐색 기법을 제안한다. 데이터 경로 설정은 요구기반 방식으로 동작하며, 소스와 목적지 노드 간의 다중 경로는 초기 경로 설정 과정에서 함께 구해진다. 이러한 다중 경로는 데이터 경로의 백업이나 부하 분산에 사용될 수 있다. 제안 방식에서는 소스와 목적지 노드 간 다중 경로를 찾기 위해, 사전 질의 방법을 사용한다. 이 방안은 중간 노드에서 응답 메시지를 처리할 때, 주변 노드와의 정보 교환을 통해 최적의 다음노드를 선택하는 방안이다. 시뮬레이션 결과를 통해, 제안된 다중 경로 체계가 경로간의 만나는 횟수를 감소시켜 다중경로의 더 좋은 분리도를 주고, 노드들이 이동하는 환경에서 더 높은 경로 생존 확률을 달성함을 알 수 있었다.

다중전송률 지원 이동 Ad Hoc 네트워크를 위한 위치 정보 기반 라우팅 프로토콜 (A Novel Geographical Routing Protocol for Multi-Rate Mobile Ad Hoc Networks)

  • 황지나;고영배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.109-111
    • /
    • 2006
  • 이동 Ad Hoc 네트워크(MANET)에서 많은 영역에 걸쳐 다양한 라우팅 프로토콜들이 제안되어 왔다. 다중전송률은 현재 많은 무선 랜 카드에 의해 지원되고 있고, 그 효과에 관한 라우팅 프로토콜 알고리즘들이 연구되고 있다. 다중전송률에서의 high-rate을 이용한 데이터 전송은 일정한 시간 내에 더 많은 데이터를 전송할 수 있기 때문에 높은 throughput을 기대 할 수 있다. 그러나 high-rate을 이용한 데이터 전송의 경우 전송이 가능한 거리가 짧아져 목적노드까지 도달하는 데에 더 많은 홉을 거쳐야 한다. 그로 인해 패킷을 전달하는데 걸리는 시간이 늘어나 전교 네트워크의 성능을 저하시킬 수도 있다. 본 논문에서는 노드들의 이동으로 인한 네트워크의 토폴로지 변화나 채널의 상태에 따라 어떤 전송 속도로 데이터를 전송할 것인가를 결정하기 위해 다중전송률을 고려한 위치 정보 기반의 라우팅 프로토콜을 제안한다.

  • PDF

다중홉 다중 링크 ad-hoc 망에서 예약 메카니즘을 이용한 파워 제어 프로토콜의 성능 분석

  • 윤현민;최덕규;조영종
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.91-96
    • /
    • 2000
  • 차세대 무선 통신 서비스의 응용은 다양한 형태로 발전하고 있다. 그 중에서 응급상황이나 학내망 같이 특수한 경우에 제공될 수 있는 시나리오로 다중 홉(Multi-hop) 다중 링크(Multi-link) ad-hoc 망을 들 수 있다. Ad-hoc망은 한정된 자원 문제와 변화가 심한 링크 용량문제가 있으며, 다중 홉상의 노드가 이동함으로 토폴로지의 동적 변화문제도 발생한다. 이러한 망의 노드는 송·수신단 역할을 할 뿐만 아니라 패킷을 전달하는 중간 노드의 역할도 하기 때문에 파워의 절약 매카니즘이 절실히 필요하게 된다. 본 논문은 PAMAS에 기반하여, 별도의 제어 채널에 버퍼를 두어 송·수신자 주소와 전송할 데이터의 크기의 정보를 버퍼에 기록하여 예약하고 제어 채널에서 데이터 채널의 파워를 제어할 수도 있으므로 데이터 전송에서 충돌을 예방하고 효율적으로 파워를 절약할 수 있다. 데이터 전송 발생율을 바꿔가며 시뮬레이션 결과 일반적인 방법을 사용한 노드들보다 훨씬 좋은 파워 절약을 이루고 있음을 알 수 있었다.

  • PDF

Ad Hoc 환경에서 AODV 기반 다중 경로 설정 알고리즘 성능 분석 (Performance Analysis of a Multiple-Routes Selection Algorithm Based on AODV in Ad Hoc Environment)

  • 김민수;권기진;정민영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.382-385
    • /
    • 2003
  • Ad hoc 네트워크는 고정된 기반구조 없이 이동 노드들로만 구성된 네트워크를 가리킨다. 노드들의 이동으로 인해 네트워크 토폴로지는 예측할 수 없게 자주 변할 수 있다. 그 결과로 기 설정되어 있는 경로의 단절이 발생할 수 있으며, 새로운 경로가 설정될 때까지 데이터가 손실될 수 있다. 존재하는 경로의 단절로 인해 손실되는 패킷의 수를 줄이기 위해, 본 논문은 multiple-reply Ad hoc On-demand Distance Vector (mrAODV) 방식을 제안한다. 본 논문의 알고리즘은 발신지와 수신지 사이에 다중 경로를 설정한다. ns-2 시뮬레이션을 사용하여 제안된 방식에 대한 성능을 평가한다.

  • PDF

이동 Ad Hoc 네트워크에서 다중경로를 통한 신뢰도 기반의 안전한 인증 기법 (Multipath based Secure Authentication by Trust Level in Mobile Ad hoc Networks)

  • 김재성;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1446-1448
    • /
    • 2009
  • 이동 Ad Hoc 네트워크에서는 노드가 신뢰받은 인증기관을 통해 인증을 받는 형식이 아니기 때문에, 멀티홉 방식에 의해 라우팅을 수행할 경우 악의적인 중간 노드에 의해 데이터의 무결성 및 기밀성 문제가 발생할 수 있다. 따라서 이동 Ad Hoc 네트워크에서 안전하게 통신하기 위해서는 네트워크에 참여한 노드 중 악의적 중간 노드를 찾아내 격리시키고, 서로 신뢰할 수 있는 노드만이 네트워크에 참여할 수 있도록 하는 방안이 필요하다. 본 논문에서는 신뢰받는 인증기관이 없는 이동 Ad Hoc 네트워크에서 신뢰도 측정을 바탕으로 노드간 상호 인증할 수 있는 새로운 방안을 제시한다.

Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구 (A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks)

  • 김갑동;김상하
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.171-178
    • /
    • 2007
  • 개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

모바일 센서네트워크에서 다중 이동 노드를 위한 간섭회피 기반 위치인식 (Interference-Avoidance Based Localization for Multiple Mobile Nodes in Mobile Wireless Sensor Networks)

  • 이좌형;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.91-100
    • /
    • 2009
  • 최근 유비쿼터스 환경에 대한 관심이 증대되면서 이를 위한 센서네트워크에 관한 연구가 활발하게 진행되고 있다. 이동 사용자의 위치 정보를 제공하는 위치인식서비스는 센서네트워크가 제공하는 대표적인 서비스이다. 그동안 이동 사용자의 위치정보를 획득하기 위한 다양한 기법들이 제시되어 왔다. 하지만 대부분의 기법들은 단일 사용자인 경우만 고려하여 연구되어 이를 다중 사용자인 경우로 확장하기에는 문제가 있다. 여러 이동 사용자들이 한 지역에서 동시에 위치인식 작업을 수행하는 경우에 센서노드들이 발생시키는 비콘이나 초음파 등이 서로 간에 간섭을 발생시킬 수 있다. 본 논문에서는 여러 이동 사용자들이 동시 다발적으로 위치확인 작업을 수행하고자 하는 경우에 발생 가능한 간섭을 회피하도록 하는 IAL기법을 제안한다. IAL기법은 센서노드가 위치인식 작업을 수행하기 전에 주위에 있는 앵커노드들로부터 허가를 받도록 하여 노드간의 간섭을 방지한다. 이를 위해 허가를 요청하는 LIP패킷과 요청을 인가하는 LGP패킷을 정의한다. 추가적으로 다른 노드의 위치인식 작업을 방해할 가능성이 있는 경우에는 LRP 패킷을 사용하여 노드 간에 간섭이 발생하지 않도록 한다. 실험을 통하여 이동 사용자가 다수일 경우 노드 간에 간섭이 많이 발생함을 보이며 제안하는 IAL기법이 위치인식 작업시 간섭을 방지함을 보인다.

무선 센서 네트워크에서 이동 싱크를 지원하기 위한 다중 경로 라우팅 프로토콜 (Energy and Delay-Efficient Multipath Routing Protocol for Supporting Mobile Sink in Wireless Sensor Networks)

  • 이현규;이의신
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권12호
    • /
    • pp.447-454
    • /
    • 2016
  • 무선 센서 네트워크에서 다중경로 라우팅에 대한 연구는 노드와 링크 실패로 인한 잦은 경로 파손의 문제를 해결하고 데이터 전달 신뢰성을 향상시키기 위해 연구되었다. 다중경로 라우팅에서, 예를 들어 전장에서 군인 및 재난 지역에서 구조자와 같은 이동 싱크는 이동성을 다루기 위한 새로운 도전이 필요하다. 싱크 이동성은 그들의 이동 경로에 따라서 소스 노드에서 이동 싱크까지 새로운 다중경로 구성을 요구한다. 이동 싱크가 지속적인 이동성을 갖기 때문에, 기존 다중경로는 이동 싱크의 새로운 위치로 효율적인 재구성을 위해 이용될 수 있다. 그러나, 이전 프로토콜들은 이러한 문제를 다루지 않는다. 따라서, 우리는 무선 센서 네트워크에서 이동 싱크에 대한 효율적인 다중경로 재구성 프로토콜을 제안한다. 제안된 프로토콜 LGMR은 이동 싱크의 이동 유형에 기초한 세 가지 다중경로 재구성 방법을 다룬다: 단일홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 지역 다중경로 재구성, 다중 홉 이동 기반 전체 다중경로 재구성, 시뮬레이션 결과는 에너지 소비 및 데이터 전달 딜레이 측면에서 LGMR이 이전 프로토콜 EDM보다 더 나은 성능을 갖는다는 것을 보여준다.