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

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

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

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

  • PDF

IPv6 기반의 다중 네트워크 인터페이스를 갖는 새로운 동적 이동형 네트워크 아키텍쳐 (A Novel Architecture for Dynamic Mobile Networks with IPv6-based Multiple Network Interfaces)

  • 김원태
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.25-34
    • /
    • 2006
  • 본 논문에서는 중첩된 모바일 에드혹 네트워크들로 구성된 IPv6기반 멀티홈드된 이동형 네트워크 아키텍쳐로서 DynaMoNET을 제안한다. 각 모바일 에드혹 네트워크는 무선 개인영역 네트워크를 통해서 동적으로 구성된다. 고정된 모바일 라우터 대신에 각 에드혹 네트워크는 DynaMoNET 내에서 루트 모바일 라우터로서 동작할 수 있는 모바일 라우터를 보유하며 루트 모바일 라우터는 전체 이동형 네트워크를 위하여 외부 인터넷과의 안정적인 연결성을 제공한다. 본 논문은 멀티홈드 이동형 네트워크를 위한 새로운 핸드오버 프로토콜, 다중 판단요소를 고려한 망 전환 판단 알고리즘, 토큰 기반의 루트 모바일 라우터 선출 알고리즘, 고속 모바일 라우터 경로 탐색 알고리즘 및 안정적인 인터넷 접속을 지원하는 통신 장애 회피 메카니즘 등을 포함한다. 마지막으로 모바일 라우터의 시스템 아키텍쳐를 자세히 소개한다.

모바일 에드혹 네트워크에서 에너지 스케쥴링 가중치 제어 알고리즘 (Energy Scheduling Weighted-value Control Algorithm in MANET)

  • 오영준;김용환;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.510-512
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 에너지 스케쥴링 기법인 ESWC(Energy Scheduling Weighted-value Control) 알고리즘을 제안한다. 기존 MANET에서 노드의 에너지를 관리하기 위한 여러 가지의 방법들이 제안 되고 있다. 특히 이동노드들의 경우 이동성에 따라 에너지 소모율이 다르며, 이때 상호 노드간 전송하는 데이터와 상호 위치에 따라 에너지 소모율은 다르게 된다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 전송 거리와 전송 데이터의 패킷량이 어떠한 상호관계에 따라 노드의 소모 에너지에 미치는 영향이 있는지를 분석한다. ESWC에서 도출된 에너지의 가중치 결과는 최종적으로 전송 경로에 있어 에너지 소모율을 분석하여 네트워크상에서 전체적인 노드의 라이프타임을 향상 시킬 수 있다. 본 연구의 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

  • PDF

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

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

  • PDF

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;우병훈;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.715-723
    • /
    • 2015
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

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

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

모바일 에드혹 네트워크에서 안정성을 향상시킨 분산 조합 가중치 클러스터링 알고리즘 (Advanced Stability Distributed Weighted Clustering Algorithm in the MANET)

  • 황윤철;이상호;김진일
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.33-42
    • /
    • 2007
  • 모바일 에드혹 네트워크는 고정된 인프라의 도움 없이 이동 노드만으로 구성되므로 네트워크의 독립성과 융통성을 높일 수 있으나, 노드의 참여와 이탈의 자유로움 때문에 네트워크를 운영할 때, 망의 형태를 안정적으로 관리하는 것은 무엇보다도 중요하고 어려운 문제이다. 따라서 이러한 문제를 해결하기 위하여. 관리와 안전성에 중점을 둔 분산가중치 클러스터링 알고리즘을 제안한다. 제안된 알고리즘은 초기클러스터 형성시에는 기존의 분산가중치 알고리즘을 사용하고 클러스터 형성 후 이동 노드들로 인해 발생되는 재클러스터링을 최소한으로 줄이기 위해 부 클러스터 헤드와 분산게이트웨이라는 개념을 사용한다. 성능 검증을 위해 초기의 오버헤드, 재 가입률, 클러스터의 수를 기준으로 기존의 DCA과 WCA 알고리즘과 제안된 알고리즘을 비교, 평가한다.

  • PDF

효율적인 안전한 유비쿼터스 센서 네트워크를 위한 하이브리드 방식의 아이디 할당 (IDs Assignment of Hybrid Method for Efficient and Secure USN (Ubiquitous Sensor Networks))

  • 성순화
    • 인터넷정보학회논문지
    • /
    • 제9권6호
    • /
    • pp.15-25
    • /
    • 2008
  • 이동 에드 혹 네트워크와 센서 네트워크의 차이 때문에 이동 에드 혹 네트워크를 위한 pre-existing autoconfiguration를 센서 네트워크에 간단히 적용할 수 없다. 그러나, 아직 지역적으로 효과적인 유일한 주소 할당이 필요한 메커니즘이 있다. 본 논문은 지역적인 센서 네트워크의 하이브리드 방식의 아이디 할당 계획안을 제안한다. 이러한 하이브리드 방식은 proactive IDs assignment와 reactive IDs assignment를 결합한 방식이다. 제안된 계획안은 reactive IDs assignment을 사용하여 효율적인 통신을 고려하고, zone-based self-organized clustering with Byzantine Agreement를 사용하여 공격에 대한 안전을 고려한다. 따라서 본 논문은 네트워크 트래픽을 최소화하고 센서 네트워크의 이탈한 노드로부터 네트워크를 회복하는 문제를 해결한다.

  • PDF

자율구성 계층구조 애드혹 네트워크를 위한 상호 연동방식의 토폴로지 탐색 및 라우팅 프로토콜 (A Joint Topology Discovery and Routing Protocol for Self-Organizing Hierarchical Ad Hoc Networks)

  • 양서민;이혁준
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.905-916
    • /
    • 2004
  • 자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

모바일 ad-hoc 네트워크에서 멀티미디어 트래픽 전송 (Transmission of Multimedia Traffic over Mobile Ad-hoc Networks)

  • 김영동
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.95-101
    • /
    • 2005
  • 본 논문에서는 모바일 에드혹 네트워크에서 멀티미디어 트래픽의 전송특성을 시뮬레이션으로 연구하였다. 시뮬레이션에서는 멀티미디어 트래픽으로 MPEG 비디오 형식의 합성 스트리밍 비디오를 사용하였으며, 합성 스트리밍 비디오는 비디오 스티림 알고리즘을 사용하여 생성하였다. 비디오 합성 알고리즘은 I(intra-coded), P(predicted-coded), B(bidirectional-coded) 프레임 열로 구성되는 특정 GOP(group of pictures) 패턴을 사용하여 MPEG 비디오 스트림에 대응하는 VBR 트래픽을 생성한다. 이 합성 VBR 스트림을 모바일 애드혹 네트워크 상에서 UDP 프로토콜을 사용하여 전송하였으며, 라우팅 프로토콜로는 AODV와 DSR을 사용하였다. 모바일 에드혹 네트워크의 비디오 스트림 전송성능으로서 패킷지연, 패킷전달율 및 수율을 분석하였으며, 데이터 트래픽과 비디오 트래픽의 전송수율을 비교하여 보았다.