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

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

이동 에드혹 무선망에서의 라우팅 알고리즘 표준화연구 (A Study on the Standadizations of Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Network)

  • 이동철;이한수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.73-75
    • /
    • 2007
  • 본 논문에서는 Ad Hoc 네트워크에서 구성된 인터페이스의 이동성을 바탕으로 라우팅 실현을 위한 무선인터페이스를 정의하고자 한다. 하부구조의 네트워크가 없이 데이터 전송이 가능하도록 한 것으로 Clustering을 통해서 게이트웨이를 설정하는 방식을 이용하여 전송효율의 변화를 검증 새로운 기술의 분석 결과를 제시하였다. 따라서 본 논문의 국내표준화할 필요성에 대해 언급하고자 한다.

  • PDF

무선 에드혹 네트워크를 위한 타이머를 이용한 CDS 구축 (TECDS Protocol for Wireless Ad Hoc Networks)

  • 김보남;양준모
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.365-370
    • /
    • 2007
  • CDS는 다양한 라우팅과 브로드캐스팅 프로토콜을 통하여 무선 에트혹 네트워크에서 가상 백본으로 널리 사용되고 있다. 최소 CDS(minimum CDS)를 계산하는 것이 여전히 NP-hard로 알려져 있지만 sub-optimal을 구하기 위한 여러가지 방법들이 제안되고 있다. 그렇지만 대부분의 제안된 프로토콜들은 너무 복잡하거나 non-local 정보를 필요로 하고, 네트워크의 위상이 변할 때 적응하지 못한다. 뿐만 아니라 CDS로 선택된 노드와 선택되지 않은 노드들이 서로 다른양의 에너지를 소비한다는 것을 고려하지 않았다. 본 논문에서는 타이머를 이용하여 에너지를 효율적으로 사용하며 네크워크 전체의 성능을 향상시키는 Timer Based Energy Aware connected Dominating Set(TECDS) 프로토콜을 제안하였다. TECDS 프로토콜은 네트워크 위상이 변할 때 필요에 따라 CDS를 보존 또는 재구성할 수 있다. 시뮬레이션을 통한 성능 평가 결과는 제안된 TECDS 프로토콜이 다른 프로토콜보다 최적에 가까운 CDS를 구성하여 서로 다른 수준의 노드의 이동성 사이에서도 네트워크 운영이 효율적으로 연장 됨을 보여주고 있다.

혼합형 무선 메시 네트워크를 위한 AODV 개선 연구 (A Study on Improvement of AODV for Hybrid Wireless Mesh Networks)

  • 김호철
    • 한국멀티미디어학회논문지
    • /
    • 제16권8호
    • /
    • pp.943-953
    • /
    • 2013
  • 이동 노드의 증가와 무선 네트워크 기반의 서비스 요구의 다양화로 무선 메시 네트워크(WMN)가 많은 관심을 받고 있다. 하지만 WMN를 실제 서비스하기 위해서는 아직 해결해야 할 과제가 많이 남아있다. 네트워크 계층에서는 라우팅 프로토콜의 성능개선이 주요 해결 과제이다. 무선 네트워크에서의 다중 홉라우팅과 노드가 호스트와 라우터의 역할을 동시에 수행한다는 관점에서 WMN은 모바일 에드혹 네트워크(MANET)와 유사하여 MANET의 라우팅 프로토콜의 사용을 통해 쉽게 구축이 가능하다. 하지만 MANET의 라우팅 프로토콜은 대부분이 네트워크의 규모가 커지면 전송 오버헤드나 지연시간이 증가한다는 단점이 있다. 이는 WMN에 의한 무선 네트워크의 확장에 있어 성능저하의 원인이며 이를 개선하기 위하여 많은 연구들이 진행되었다. 본 논문에서는 AODV를 계층형으로 개선하여 혼합형 WMN에 적용하기 위한 방안으로써 도메인 기반 AODV에 대하여 제안한다. 제안된 방안은 AODV의 요구형 경로 결정을 도메인 단위로 구분 수행함으로써 종단 간 수행되는 평균 경로 결정 거리를 줄여 네트워크의 확장성 문제를 해결한다. 제안된 방안의 시뮬레이션 결과 AODV에 비하여 네트워크의 확장에 대한 지연시간의 증가가 완만하였다.

MAC Frame Aggregation이 가능한 에드혹 네트워크에서의 Congestion Window Limit을 통한 TCP 성능의 최적화 (TCP Performance Optimization Using Congestion Window Limit in Ad Hoc Networks with MAC Frame Aggregation)

  • 강민우;박희민;박준상
    • 한국ITS학회 논문지
    • /
    • 제9권4호
    • /
    • pp.52-59
    • /
    • 2010
  • 무선 애드혹 네트워크에서 MAC layer의 효율을 높이기 위한 하나의 방법으로서 사용되는 MAC frame aggregation은 MAC layer에서 여러 개의 MPDU (MAC protocol data units)를 하나의 PPDU (PHY protocol data units)로 aggregation 시켜서 성능을 향상시키는 방법이다. 애드혹 네트워크에서 TCP 성능 향상을 위해서 사용되는 방법의 하나로서 CWL (congestion window limit)의 설정 방법이 있는데 이는 congestion window의 상한을 두어 부적절한 congestion window 크기가 선택에 따른 영향을 최소화 하고자 하는 방법이다. 본 논문에서는 MAC frame aggregation이 가능한 MANET에서 최적화된 TCP 성능을 위하여 CWL를 조정하는 방법에 대하여 다룬다.

무선 Ad hoc 네트워크의 지향성 통신 성능분석 (Performance Analysis of Directional Communication for Wireless Ad Hoc Networks)

  • 이신규;홍진대;김현태;나인호
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2447-2458
    • /
    • 2009
  • Ad hoc 네트워크는 데이터 발신과 라우터 역할을 동시에 수행할 수 있는 노드들로 구성되며 특정한 네트워크 기반 구조의 지원 없이도 동작할 수 있는 장점을 지니고 있다. Ad hoc 네트워크에서는 무선 네트워크 상의 전체 전송영역에서 높은 처리율과 낮은 지연시간을 반드시 제공할 수 있어야 한다. 최근 들어 빔 생성(beam-forming) 방식이나 멀티플렉싱 방식의 다중안테나 (MIMO)를 이용하여 높은 처리율과 낮은 지연시간을 제공하기 위한 새로운 연구가 수행된 바 있으며, 이러한 연구 결과에 의해 송 수신자들이 서로간에 심각한 간섭을 일으키지 않는다면 다수의 송 수신자가 안테나의 지향성 빔을 이용하여 통신을 위한 공간 재사용 가능성을 높일 수 있음을 검증한바 있다. 그러나 Ad hoc 네트워크에서 노드 밀도가 증가하면 지향성 안테나의 성능은 무지향성 안테나의 성능과 유사하게 된다. 본 연구에서는 QualNet을 이용한 시뮬레이션을 통해 Ad hoc 네트워크 내의 노드 수가 크게 증가하면 지향성 안테나의 평균 처리량과 패킷 에러율이 무지향성 안테나의 성능에 점진적으로 근접한다는 사실을 증명하였으며, 무선네트워크에서 지향성 안테나 성능 개선을 위해 비중 있게 다루어야 할 중요 이슈들에 대해 자세히 기술하였다.

무선 에드혹 망 다중홉 트래픽제어를 위한 Clustering 알고리즘에 관한 연구 (Clustering Algorithm for a Traffic Control of Wireless Ad Hoc Networks multi-hop)

  • 이동철;김기문;김동일
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1161-1167
    • /
    • 2003
  • Ad hoc 네트워크상 노드들은 정보전송과 위치등록, 노드간의 라우팅경로 유지를 위해 많은 패킷전송이 이루어진다. 이러한 환경에서의 트래픽은 고정망에서 보다 이동성 변수에 따라 더욱 많은 수가 발생하게 될 것이다. 본 논문에서는 무선 ad-hoc 다중홉에서의 트래픽제어를 위한 클러스터링 알고리즘을 통해 패킷 전송효율을 분석한다.

무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 Dominating Set 구성 방법 (Power, mobility and wireless channel condition aware connected dominating set construction algorithm in the wireless ad-hoc networks)

  • 조형상;유상조
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.274-286
    • /
    • 2005
  • 본 논문에서는 이동 에드 혹 네트워크에서 효율적인 전력 사용 및 신뢰성 있는 데이터 전송을 보장하는 연결형 dominating set 기반의 라우팅 프로토콜을 제안하였다. 연결형 dominating set 기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선네트워크의 특성상 병목으로 인한 충돌 및 지연 등을 야기 시킬 가능성이 크다. 따라서 본 논문에서는 노드의 잔여전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하면서도 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

ns-2에서 IEEE 802.11 확장 모듈의 오류 수정과 Error Rate를 적용한 시뮬레이션 및 성능분석 (Modification of Extended Version of IEEE 802.11 in ns-2 and Performance Analysis with Error Rate Using Computer Simulation)

  • 정진욱;진교홍
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2008-2015
    • /
    • 2010
  • Ns-2는 유 무선 네트워크의 성능을 평가하기 위해 광범위하게 활용되고 있는 검증된 시뮬레이터이다. Ns-2.33 버전은 IEEE 802.11의 PHY 계층과 MAC 계층의 핵심 기능들이 구현된 모듈들을 포함하는 확장 버전을 제공하고 있지만, 만약 이 확장 버전에 무선 네트워크 시뮬레이션의 중요한 성능 평가 파라미터 중의 하나인 Error Rate가 적용되면 몇몇 치명적인 오류로 인해 시뮬레이션이 중단되는 상황이 발생한다. 뿐만 아니라, 패킷 에러는 실제로 MAC 계층에서 감지되고 폐기되어져야 하지만 이 버전에서는 PHY 계층에서 패킷 에러를 처리함으로써 에러가 발생된 패킷에 대한 정보를 확인할 수 없다는 문제점이 있다. 본 논문에서는 위에서 언급된 문제들을 해결하기 위해 IEEE 802.11 확장 버전을 수정하였으며 IEEE 802.11p 기반의 차량 에드-혹 네트워크상에서 수정된 버전을 이용하여 시뮬레이션을 수행하고 Error Rate가 끼치는 영향을 분석하였다.

무선 에드 혹 네트워크에서 전력, 이동성 및 주변 무선 채널 상태를 고려한 연결형 Dominating Set 구성 방법 (Power, mobility and wireless channel condition aware connected dominating set construction algorithm in the wireless ad-hoc networks)

  • 조형상;유상조
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1493-1496
    • /
    • 2005
  • 연결형 dominating set기반의 라우팅 알고리즘에서 잦은 dominating set의 재구성은 루트 손실로 인한 전송 에러를 발생시키기 때문에, 노드의 잔여 전력량과 이동성을 고려하여 게이트웨이 노드를 선택하여야 한다. 또한 같은 지역에 노드가 집중되어 있다면 매체를 공유하는 무선 네트워크의 특성상 병목으로 인한 충돌 및 지연 등이 야기 될 가능성이 크다. 따라서 본 논문에서는 노드의 잔여 전력량 및 이동성, 이웃 노드수의 가중 가산 값에 비례하여 이웃 구성 통보 메시지 (neighbor set advertisement message)의 브로드캐스팅을 지연시키는 방법을 통해 연결형 dominating set의 재구성을 최소화 하여 신뢰성 있고 효율적인 데이터 전송을 보장하는 새로운 연결형 dominating set 구성 방법을 제안하고 다양한 상황에서의 실험을 통해 그 성능을 비교 평가하였다.

  • PDF