• 제목/요약/키워드: 이동 애드혹 네트워크

검색결과 330건 처리시간 0.028초

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

이동 애드혹 네트워크에서 자동주소 설정 기술 (A Scheme of IP address Auto-configuration for Mobile Ad-hoc NETwork)

  • 황진옥;윤주상;박소영;민성기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.489-491
    • /
    • 2009
  • 최근, 네트워크는 빠른 속도를 기반으로 다양한 형태 진화하고 있다. 이러한 다양한 네트워크 형태에서 모바일 애드혹 네트워크 (Mobile Ad Hoc Network)를 위한 연구는 라우팅 프로토콜을 중심으로 빠르게 진화되고 있다. 이러한 대부분의 라우팅 프로토콜은 IP주소와 같은 유일한 식별자를 요구하고 있다. 전통적으로 무선네트워크에서 사용되고 있는 중앙집중형 (DHCP : Dynamic Host Configuration Protocol) 서버를 애드혹 네트워크에 적용 사용할 수 없기 때문에 IP주소를 사용하여 다양한 라우팅 프로토콜을 원활하게 수행할 수 있는 IP 주소 자동설정 프로토콜이 필요하다. 기존에 많은 연구들이 수행되었고, 본 연구에서는 기존 연구방법의 단점인 IP 주소의 낭비를 극복하기위한 그리드 기반 주소할당 알고리즘을 제안 한다.

  • PDF

이동 애드혹 네트워크에서 생존시간 최대화를 위한 전력절감과 라우팅 결합 알고리즘 (Joint Power-Saving and Routing Algorithm for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2826-2834
    • /
    • 2013
  • 이동 애드혹 네트워크에서 단말의 전력절감과 관련된 기술은 송신전력제어(transmit power control; TPC), 전력절감모드(power-saving mode; PSM), 라우팅(routing)으로 나뉠 수 있다. TPC와 PSM은 주로 하위 물리 및 데이터링크 계층에서 담당하는 반면 라우팅은 상위 네트워크 계층에서 담당하므로 이들 알고리즘들이 하나의 목적을 위해 보다 나은 성능을 제공하기 위해서는 통합된 관점에서의 알고리즘 설계가 필요하다. 따라서 본 논문에서는 애드혹 네트워크에서 주어진 종단간 전송률을 만족시키면서 전송 경로의 생존시간을 최대화하는 것을 목적으로 전력절감과 라우팅의 결합 알고리즘을 제안한다. 제안 방안은 먼저 단말의 송신전력을 줄이기 위하여 TPC 또는 PSM을 적용하여 개별 단말의 생존시간을 증가시키고, 이후 결정된 노드 생존시간을 고려하여 라우팅을 수행함으로써 멀티홉 전체 경로의 생존시간을 극대화한다. 시뮬레이션 결과 제안방식은 네트워크의 단말 수 및 간섭량의 변화에 따라 요구 전송률을 만족시키면서 생존시간을 극대화시킨다.

이동 애드혹 네트워크 환경에서 AODV를 위한 IPv6 주소 자동 설정 (IPv6 Address Autoconfiguration for AODV in Mobile Ad Hoc Networks)

  • 안상현;김영민;이영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.

이동 애드혹 네트워크에서 효율적인 네임 서비스 제공을 위한 도메인 네임 시스템 (Domain name system for the efficient name service in mobile ad hoc networks)

  • 안상현;임유진;김성림
    • 전자공학회논문지 IE
    • /
    • 제44권1호
    • /
    • pp.20-26
    • /
    • 2007
  • 지금까지의 이동 네트워크 환경에서의 연구는 주로 경로 설정 방법에 대해 이루어겼으나, 실제 사용자에게 서비스를 제공하기 위해서는 DNS(Domain Name System)가 우선적으로 지원되어야 한다 이동 애드혹 네트워크의 고유한 특성으로 인하여 유선 네트워크에서 사용되고 있는 DNS를 그대로 도입하는 것은 문제가 발생한다. 분산 방식 DNS를 사용하는 경우에는 노드의 이동에 대해 효율적으로 대처할 수 있다는 장점을 가지나, 도메인 네임 충돌 문제를 해결하기 위한 오버헤드가 발생하게 되며, 중앙 방식 DNS를 사용하는 경우에는 네임 정보 획득을 위한 통신이 유니캐스트 기반으로 동작하고 네임의 할당 및 관리에 따른 오버헤드 문제를 해결할 수는 있으나 DNS서버의 이동에 따른 DNS네임 서비스의 연속성 있는 지원 문제가 해결되어야 한다. 따라서 본 논문에서는 이동 애드혹 네트워크 환경에서 중앙 방식 DNS를 기반으로 연속성 있는 서비스를 지원하면서도 네임 할당 및 관리에 있어서 효율적으로 동작하는 Manet DNS를 제안하며 서버의 이동성으로 인해 발생할 수 있는 네트워크 병합 및 분할 문제에 대한 해결책을 제시한다.

IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11)

  • 김동일;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.141-144
    • /
    • 2003
  • 이동 무선 네트워크는 기지국이나 AP(access point)와 같은 하부구조(infrastructure)를 가지는 네트워크와 하부구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 나눌 수 있다. 애드 혹 네트워크는 고정된 하부 구조가 없는 것이 특징이기 때문에 이동 노드들끼리 데이터를 전달할 수 있어야 하는데, 이를 위해 각 이동노드들은 유선 망의 라우터 기능을 수행해야 한다. 이 두 네트워크의 약점을 보완하기 위해 802.11기반 애드 혹에 대한 연구가 많이 진행중이다. 본 논문에서는 IEEE 802.11기반 다중 홉 애드 혹 망에서 비콘 간격에 따른 power saving프로토콜을 비교 분석하여 제안된 프로토콜의 효율성을 제시하고자한다.

  • PDF

IEEE 802.11기반 다중 홉 Ad Hoc 망에서 Beacon 간격에 따른 Power-Saving 프로토콜의 성능분석 (Analysis of Power-Saving Protocols through Beacon Interval in Multi-hop Ad Hoc Networks based on IEEE 802.11)

  • 김동일;김동현
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1415-1420
    • /
    • 2003
  • 이동 무선 네트워크는 기지국이나 AP(access point)와 같은 하부구조(infrastructure)를 가지는 네트워크와 하부구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 나눌 수 있다. 애드 혹 네트워크는 고정된 하부 구조가 없는 것이 특징이기 때문에 이동 노드들끼리 데이터를 전달할 수 있어야 하는데, 이를 위해 각 이동노드들은 유선 망의 라우터 기능을 수행해야 한다. 이 두 네트워크의 약점을 보완하기 위해 802.11기반 애드 혹에 대한 연구가 많이 진행중이다. 본 논문에서는 IEEE 802.11기반 다중 홉 애드 혹 망에서 비콘 간격에 따른 power saving 프로토콜을 비교 분석하여 제안된 프로토콜의 효율성을 제시하고자 한다.

무선 이동 Ad-hoc 네트워크를 위한 정책 기반 액티브 QoS 관리 플랫폼 설계 (An Active Policy-Based Management Platform Design for QoS in Mobile Ad Hoc Networks)

  • 김병희;차시호;이종언;조국현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1425-1428
    • /
    • 2004
  • 모바일 애드 혹 네트워크의 제한된 자원과 다양한 토폴로지 변화 때문에 모바일 애드 혹 네트워크를 관리하고 QoS를 보장하기란 매우 어려운 일이다. 또한 현재까지 모바일 애드 혹 네트워크에서 QoS 보장에 대한 관심은 많지만, 그에 대한 연구는 아직까지 미비한 실정이며 주로 MAC 프로토콜과 라우팅 프로토콜에 집중되어 있다. 따라서 본 논문에서는 차등화 서비스(DiffServ) QoS 모델을 기반으로 하는 정책기반 망 관리 기술과 동적으로 네트워크의 기능을 확장할 수 있는 액티브 네트워크 기술을 이용하여 모바일 애드 혹 네트워크를 효율적으로 관리하고 QoS를 제공할 수 있는 프레임워크를 제안한다.

  • PDF

AODV에 기반한 에너지 효율적인 경로 재설정 기법의 구현 (Implementation of an AODV-based Energy Aware Route Redirection)

  • 김택수;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.259-261
    • /
    • 2004
  • 무선 애드 혹 네트워크에서 이동 단말기 각각의 연결에 필요한 최소 전송 전력을 구하는 기법의 경우, 상대방 단말기에 설정된 전송 전력을 알기 위해 별도의 통신이 필요한데 애드 혹 네트워크에서 라우팅 프로토콜을 수정해서 사용할 경우 오버헤드 없이 구현이 가능하다. 또 그것을 응용하면 최소 전송 전력을 고려하는 경로를 선택함으로써 과도한 전력 소비를 줄일 수 있다. 본 논문에서는 애드 혹 네트워크에서 대표적인 라우팅 프로토콜인 AODV를 기반으로 전송 전력 제어와 결합된 AODV 프로토콜을 제안한다.

  • PDF

이동 애드 혹 네트워크의 Mobile IP 지원을 위한 네트워크 구조 및 라우팅 프로토콜 (Network Architecture and Routing Protocol for Supporting Mobile IP in Mobile Ad Hoc Networks)

  • 오훈;판안탄
    • 한국통신학회논문지
    • /
    • 제33권1A호
    • /
    • pp.24-35
    • /
    • 2008
  • 이동 애드혹 네트워크에 Mobile IP를 효율적으로 지원하기 위하여 인프라구조 네트워크와 이동 애드혹 네트워크의 트리 기반 통합 네트워크 구조를 제안하고, 통합 네트워크의 형성 및 관리를 위한 네트워크 구조 관리 프로토콜 및 통합 네트워크에 특화된 트리 기반 라우팅 프로토콜을 제안한다. 통합 네트워크는 두 이기종 네트워크를 연결하는 고정 인터넷 게이트웨이(IG)를 가지고 있으며, 이동 노드들은 IG와 직접 통신 거리에 있는 이동 노드들을 중심으로 작은 트리들을 형성한다. 새로운 노드는 먼저 임의의 트리에 가입하고 트리를 따라 자신의 흠 에이젼트(HA) 및 외부 에이젼트(FA)에 등록한다. 또한, 제안하는 라우팅 프로토콜은 트리 정보를 이용하여 효율적으로 경로를 설정한다. 주요 네트워크 전개 시나리오에 대한 시뮬레이션을 통해서 트리 기반 통합 네트워크의 효율성을 분석하였으며, 제안하는 라우팅 프로토콜을 기존의 Mobile IP 지원 AODV 프로토콜과 성능을 비교 분석하였다.