• 제목/요약/키워드: 에드혹 네트워크

검색결과 115건 처리시간 0.025초

에드혹 네트워크에서 다중 데이터률을 고려하는 분산 패킷 스케쥴링 (A Multi-Rate Aware Distributed Packet Scheduling in Ad-hoc Networks)

  • 노권문;진영천;유상조
    • 한국통신학회논문지
    • /
    • 제31권7B호
    • /
    • pp.642-651
    • /
    • 2006
  • 에드흑 네트워크에서 패킷 스케줄링 기법들은 대부분 처리량에 기반한 공정성 (throughput-based fairness)를 제공한다. 처리량 기반 공정성을 제공하기 위해 기본적으로 가정하는 것은 채널 용량이 고정되어 있다는 것이다. 그러나 DCF(Distributed Coordination Function)를 제공하여 에드혹 네트워크를 구성하는데 대중적인 방법으로 사용하는 IEEE 802.11b와 802.11g는 채널 상태에 따라 다양한 데이터률을 적용할 수 있기 때문에, 채널 용량이 고정되어 있다는 가정은 실제 환경에서 적합하지 않다. 따라서, 본 논문에서는 이러한 디중 데이터률을 고려하기 위한 플로우별 시간 기반 공정성 (time-based fairness)를 정의하고, 정의한 시간 기반 공정성를 달성하는 패킷 스케쥴링 기법(MRADPS: Multi-Rate Aware Distributed Packet Scheduling)을 제안한다. 시뮬레이션 결과는 MRADPS가 정의한 시간 기반 공정성을 달성하면서 다중 데이터률을 제공하는 에드흑 네트워크의 전체 처리량을 크게 향상시키는 것을 보여준다.

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.870-873
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

DSR 기반의 대규모 무선 에드 혹 네트워크에서 효율적인 경로 유지 (An Efficient Route Management Scheme for DSR-based Large Scale Mobile Ad Hoc Networks)

  • 한승진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1377-1380
    • /
    • 2005
  • 무선 네트워크는 유선 네트워크에 비해 대역폭, QoS, 배터리 파워와 같은 제약성 때문에 무선 네트워크에서의 라우팅 프로토콜은 효율적이 못하다. 본 논문에서는 DSR 기반의 대규모 무선 에드 혹 네트워크에서 이동 노드들의 이동, 파워오프, 고장등으로 인한 경로 단절이 발생되었을 경우 경로 단절 상위 노드와 경로 단절 상위 노드로부터 홉 수가 2 이내인 이웃 노드들의 라우팅 캐쉬를 이용한다. 또한 단대 단의 대역폭 정보와 주변 이웃 노드들 간의 대역폭 정보를 이용함으로써 빠른 경로 재설정이 가능한 방법을 제안한다.

  • PDF

다중시간분할 방식 기반의 에드혹 망 전송기술 분석 (Analysis of TDM-based Ad Hoc Network Transmission Technologies)

  • 정종문;조형원;진기용;조민희;김지현;정운철;주성순
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.618-624
    • /
    • 2009
  • 무선 센서 네트워크(WSNs)로부터 유비쿼터스 센서 네트워크(USNs)으로 향한 진화를 위해서는 보다 많은 데이터-트래픽 전송량, 많은 수의 사용자 지원, 강화된 내부연산 능력, 그리고 보다 긴 수명에 대한 요구가 강해지고 있다. 그리하여 효율적으로 통신 시간을 동등하게 제어하는 기술과 적은 소비 전력이 USN 미디엄 엑세스 제어(MAC) 프로토콜에 있어서 가장 중요한 디자인 목표가 되어 몇 가지의 다중시간분할방식(TDM) MAC 프로토콜들이 제시 되었다. 하지만 존재하는 프로토콜들의 장점과 단점을 분석하는 것은 쉽지 않기 때문에 보다 발전된 MAC 프로토콜을 만드는 것은 도전적인 과제이다. 이러한 목적으로 본 논문에서는 기존의 에드혹 망 다중시간분할방식 프로토콜들의 복잡도를 유도하였고 비교 분석한 결과를 제시한다. 프로토콜의 복잡도는 전력 소비량과 직접적인 관계를 갖기 때문에 에드혹 망의 MAC 프로토콜의 효율성을 평가하는 데에 많은 연관성을 가진다.

Matlab을 이용한 에드 혹 센서 노드 에너지 소모 측정 시뮬레이션 (Matlab Simulation of Energy Consumption of Ad Hoc Sensor Network)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.649-651
    • /
    • 2016
  • 무선 센서 네트워크(Wireless Sensor Network : WSN)는 온도, 빛, 음직임 등을 감시하기 위해 공간적으로 분포된 센서 노드들로 구성되어 있고, 각 노드에서 수집된 데이터를 무선 네트워크를 통해 베이스 스테이션으로 전달한다. 이러한 네트워크를 구성하는 각 노드들은 데이터를 전달하기 위해 에너지를 소모한다. 본 논문에서는 각 노드에서 데이터 수집과 전달을 위해 소모되는 에너지 양을 Matlab을 이용하여 측정하여 에너지 소모 과정을 묘사한다. 시뮬레이션은 베이스 스테이션과 이웃한 노드들의 에너지가 모두 고갈될 때까지 진행한다. 이를 통해 에드 혹 센서 네트워크 토폴로지를 구성하고 데이터 라우팅과 통신 비용 등을 계산하여 WSN의 생존기간을 증대시킬 수 있다.

  • PDF

모바일 애드혹 네트워크를 위한 링 기반 멀티캐스트 라우팅 구조 (A Ring-based Multicast Routing Architecture for Mobile Ad Hoc Networks)

  • 허준;홍충선;양육백
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.895-904
    • /
    • 2004
  • 예상치 못한 에드혹 망의 접속형태의 변경이 동반되는 멀티캐스트 라우팅 프로토콜에 대한 연구에 많은 과제를 남겨놓고 있으며, 다양한 이동 에드혹 망에 적합한 프로토콜에 대한 연구의 필요성이 제기되고 있다. 본 논문에서는 계층적 Eulerian 링 멀티캐스트 구조를 갖는 새로운 프로토콜을 제안한다. 제안한 구조는 Eulerian 링, 계층구조, 멀티캐스트 에이전트를 갖으며 기존의 방법보다 효율적이며 안전한 특성을 갖는다. 제안한 구조는 트리기반 및 메시기만 멀티캐스트 프로토콜과 비교하여 제어트래픽의 양, 점대점 지연, 패킷전송률 등에 있어 우수함은 시뮬레이션을 통해 입증한다.

에드 혹 네트워크에서 에너지 효율성과 네트워크 수명 연장을 위한 지역적 경로 선택 알고리즘 (Localized Path Selection Algorithm for Energy Efficiency and Prolonging Lifetime in Ad-Hoc Networks)

  • 이주영
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권6호
    • /
    • pp.65-72
    • /
    • 2010
  • 에드 혹 네트워크의 각 무선 단말기는 배터리 기반의 제한된 에너지로 동작하기 때문에 효율적인 에너지 사용에 관한 문제는 아주 중요하다. 시스템 수명을 연장하기 위해서는 단말 노드의 에너지 소비를 균형있게 유도하여 어느 특정 단말기의 에너지가 먼저 고갈되어 통신 단절을 초래하는 상황을 지연시켜야 한다. 또한 단말기 노드의 빈번한 이동 등으로 인해 신뢰성이 낮은 링크는 경로 설정시 고려해야 할 요소이다. 본 논문에서 제안하는 CMLR 방법은 잔여 에너지와 링크 에러율, 전송 소비 에너지를 고려한 새로운 비용 관계식을 이용하여 에너지 사용의 효율성을 증가시킨다. 이 방법은 전송 에너지 소모의 최소화와 노드 수명의 최대화 사이의 값을 절충하여 에너지 효율성을 높이고 균형있는 에너지 소비를 유도하여 네트워크 수명을 연장시키도록 하는 방법이다. 또한, 본 논문에서는 시뮬레이션을 통해 제안하는 CMLR의 성능을 검증하였으며, 네트워크 수명과 경로의 효율성 측면에서 볼 때 기존의 알고리즘보다 우수한 결과를 보여주었다.