• 제목/요약/키워드: 다중-홉 무선 네트워크

검색결과 144건 처리시간 0.03초

무선센서네트워크에서 플러딩 기법의 성능평가 (A Performance Comparison of Flooding Schemes in Wireless Sensor Networks)

  • 김관웅;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.153-158
    • /
    • 2016
  • 다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

Global Mobile Ad Hoc Network에서 다중경로를 이용한 네트워크 성능향상에 관한 연구 (A Study on Network Performance Improvement Using Multipath in Global Mobile Ad Hoc Network)

  • 김재호;배진승;정찬혁;이기원;문태수;하재승;유충렬;김현욱;이광배
    • 전기전자학회논문지
    • /
    • 제12권1호
    • /
    • pp.18-26
    • /
    • 2008
  • 유비쿼터스 환경의 출현에 따라 멀티 홉 통신이 탑재된 이동 단말기로 쉽게 유선 인터넷망에 접속하여 시스템을 제어하거나 정보를 공유하는 유.무선 통합망 연구가 활발히 진행 중이다. 현재 이동 Ad Hoc 네트워크와 유선망을 연결한 기존 유 무선 통합망에서는 게이트웨이를 이용한 이기종 네트워크 인터페이스 설정과 관련된 연구만 이루어지고 있는 실정이다. 제안한 알고리즘은 경로 상에서 에러 발생 시 데이터 손실을 막기 위해 송신단말기와 목적지 단말기사이에 독립적인 다중경로를 설정하였다. 그 결과, 경로 에러 시 지속적으로 데이터를 전송하게 함으로써 네트워크의 신뢰성을 향상시킬 수 있었다.

  • PDF

다중무선매체로 중첩된 해상데이터망을 위한 최다승기반 홉 단위 최적매체 경로배정 프로토콜 (A Routing Protocol of Optimal Medium per Hop based on a Max-Win Method (OMH-MW) for Overlapped Maritime Data Networks with Multiple Media)

  • 손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권5호
    • /
    • pp.667-674
    • /
    • 2011
  • 해상 데이터통신망은 앞으로 전통적인 RF과 위성, 그리고 육상의 광대역무선접속(BWA) 기술인 무선랜, WiBro, WiMAX 등 여러 전송매체와 접속기술을 기반으로 중첩되어 형성될 전망이다. 이 논문에서는, 육상의 통신응용 서비스를 해상에서 실현하기 위해 중첩된 자율망(MANET) 기반 데이터통신망 모델과 홉 단위로 최적의 전송매체를 선택하여 최적경로를 찾는 경로배정 프로토콜(OMH-MW)을 새롭게 제안한다. 응용과 매체의 전송특성을 고려하여 개별 특성에 대해 응용에 대한 매체의 최적성을 측정하고 그것의 순위(승수)에 의거하여 매체를 링크로 선택하는 방법을 제시한다. 하나의 매체만으로 구성되는 경로만을 대상으로 최적경로를 찾는 프로토콜(MWR)과 성능 비교하였다.

MPLS기반 메쉬 네트워크 설계 및 구현 (A Design and Implementation of MPLS Based Wireless Mesh Network)

  • 김영한;김정면
    • 한국ITS학회 논문지
    • /
    • 제10권2호
    • /
    • pp.103-111
    • /
    • 2011
  • 최근 메쉬 네트워크는 다양한 분야에서 사용되고 있다. 그러나 메쉬 네트워크는 무선 전송의 특성으로 인한 제한적인 대역폭을 제공하며, 특히 단일 채널로 구성된 메쉬 네트워크의 경우 다중 홉 전송 시 전송률 저하 문제 등이 발생한다. 이러한 문제를 해결하고 QoS(Quality of Service)를 제공하기 위해 다양한 라우팅방식이 제안되어 왔다. 본 논문에서는 MPLS(Multi Protocol Label Switching)를 적용하여 QoS를 제공하는 MPLS 메쉬 네트워크 구조를 제안한다. MPLS를 적용한 메쉬 네트워크를 통해 하부 QoS 제공방식과 무관하게 상위 응용계층에서의 경로관리가 용이해지며 트래픽관리가 용이해진다. 본 논문에서는 IEEE 802.11e 표준을 적용하여 트래픽에 대한 차별적인 서비스를 제공하도록 MPLS 적용 메쉬 라우터를 설계하고, 구현 및 실험을 통하여 동작을 검증하였다.

이동 애드 혹 망에서 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 라우팅 프로토콜 (An Efficient Reactive Routing Protocol based on the Multi-rate Aware MAC for Mobile Ad Hoc Networks)

  • 이재훈;임유진;안상현
    • 정보처리학회논문지C
    • /
    • 제15C권1호
    • /
    • pp.45-50
    • /
    • 2008
  • 이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.

다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터 구현 (Implementation of a Mesh Router Supporting Multi-path Routing based on IEEE 802.11s)

  • 김정수;정상화;최희진
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.950-958
    • /
    • 2011
  • 본 논문에서는 다중 경로 라우팅을 지원하는 IEEE 802.11s기반 메쉬 라우터를 구현하였다. IEEE 802.11s에는 현재 다중 경로 라우팅 알고리즘이 정의되어 있지 않다. 따라서 본 논문에서는 IEEE 802.11s에 정의되어있는 단일 경로 라우팅 알고리즘뿐만 아니라 AOMDV기반 다중 경로 라우팅 알고리즘도 구현하였다. 또한 이 메쉬 라우터는 싱글 채널 싱글인터페이스 사용 시, 홉의 수가 증가함에 따라 송수신 대역폭이 급격히 감소하는 현상을 방지하기 위하여 멀티 채널 멀티 인터페이스를 지원하도록 구현되었다. 우리는 이 메쉬 라우터를 이용하여 테스트베드를 구축하였으며, 이를 통해 이 메쉬 라우터의 대역폭 성능, 실시간 비디오 스트리밍 서비스 성능을 검증하였고, 단일 경로 라우팅과 다중 경로 라우팅의 성능을 비교 검증하였다. 이 메쉬 라우터의 평균 TCP 대역폭은 5홉 기준 23.8Mbps이고, 평균 latency는 2.4ms이다. 이 메쉬 라우터의 평균 지터는 5홉 기준 0.547ms이다. 또한 이 메쉬 라우터는 다중 경로 라우팅을 사용함으로써 평균 12.73%의 경로 복구 시간을 단축하였다.

동일한 네트워크 프리픽스를 갖는 다중 게이트웨이 기반의 connected MANET에서 주소 자동 설정 방법 (An Address Autoconfiguration Mechanism for Connected MANET with Multiple Gateways having a Same Network Prefix)

  • 이재훈;이범재;정우영
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권5호
    • /
    • pp.405-412
    • /
    • 2009
  • 이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법뿐만 아니라 노드들이 스스로 주소를 설정할 수 있도록 해주는 주소 설정 기법이 필수적이다. MANET에서 주소 설정을 위한 여러가지 기법들이 제안되었다. 특히 MANET이 게이트웨이를 이용하여 인터넷과 같은 외부 네트워크와 연결되는 형태의 connected MANET에서는 노드들이 인터넷 토폴로지에 적합한 전역 주소를 가지고 있어야 한다. 이 논문에서는 여러 개의 게이트웨이를 이용하여 MANET과 외부 네트워크가 연결되어 있는 환경에서 모든 게이트웨이가 동일한 네트워크 프리픽스를 MANET에 광고하는 경우에, 일단 노드가 하나의 주소를 설정하면 노드가 이동을 하더라도 이미 설정된 주소를 계속 이용할 수 있도록 하기 위한 메커니즘을 제안한다. 제안된 방법의 성능은 모의실험을 통하여 분석되었으며, 분석된 결과는 제안 기법이 기존에 방법에 비하여 향상된 성능을 제공한다는 것을 보여준다.

UWB기반 다중 홉 선박 네트워크간의 공존을 위한 충돌 회피 기술 (Collision Avoidance Method for Coexistence between Relay-Based Multi-Hop UWB System)

  • 김진우;박종환;이성로
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.688-695
    • /
    • 2014
  • 집이나 사무실과 같은 소규모의 무선 환경에서 UWB 기반의 다양한 네트워크가 혼재할 수 있다. 이들 네트워크들은 각각의 어플리케이션을 위해 독립적으로 동작하기 때문에, 인접한 네트워크간의 데이터 충돌이 발생할 수 있다. 네트워크내의 디바이스들이 많이 공존할 때 데이터 충돌을 피하기 위해 다른 시간대의 자원을 사용할 경우 서비스 제공을 위해 필요한 자원이 부족하게 되는 현상이 발생할 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 다수의 UWB 시스템들이 공존하기 위한 충돌 회피 기법을 제안하였다. 이를 증명하기 위해, 본 논문에서는 제안된 기법을 시뮬레이터에 적용시켜서 성능 분석을 수행하였다.

다중 홉 센서 네트워크에서 신뢰성과 에너지 효율성을 고려한 동적 단일경로 설정기법 (Dynamic Single Path Routing Mechanism for Reliability and Energy-Efficiency in a Multi Hop Sensor Network)

  • 최성용;김진수;정경용;한승진;최준혁;임기욱;이정현
    • 한국콘텐츠학회논문지
    • /
    • 제9권9호
    • /
    • pp.31-40
    • /
    • 2009
  • 센서 네트워크에서는 신뢰성 있는 데이터 전송, 각 노드의 에너지 효율성 그리고 노드의 부하 분산을 통한 네트워크 수명의 최대화가 중요하다. 본 논문에서는 무선 센서 네트워크에서 동적 단일 경로를 이용하여 이러한 내용을 고려한 동적 단일경로 설정기법(DSPR : Dynamic Single Path Routing)을 제안한다. 각 노드는 싱크까지의 홉 카운트와 평균 잔존 에너지로 계산된 최소 비용을 가지는 동적 단일 경로로 데이터를 전송한다. 이 때, 각 노드들은 자신의 전송 과정을 감시하고 경로 손상을 탐지한 노드는 코스트 테이블을 참조하여 손상된 경로를 동적으로 변경함으로써 네트워크의 신뢰성을 높이고 노드들의 에너지 소모를 균등하게 분산시킨다. 또한 네트워크 토폴로지 변화 발생시 전체 네트워크를 재구성하는 대신에 변화에 관련된 부분만을 동적으로 재구성하여 각 노드에서의 불필요한 에너지 소모를 최대한 억제함으로써 네트워크 수명을 증가시킨다. 실험결과 본 논문에서 제안하는 DSPR이 각 노드의 에너지 소모를 최소화하여 네트워크 수명을 증가시키고 신뢰성과 에너지 효율성에서 우수함을 보였다.

데이터 운송 중계기를 운용하는 무선 선형 네트워크에서의 전송률 성능 분석 (Network Throughput Analysis of Mechanical Relay Assisted Transmission in Wireless Line Networks)

  • 진현보;민병윤;서정욱;김동구
    • 한국통신학회논문지
    • /
    • 제39B권4호
    • /
    • pp.216-227
    • /
    • 2014
  • 데이터-운송 중계기(mechanical relay: McR)는 운송 지연 및 간헐적 접속단절을 반영하는 중계기법 중에 하나다. 기존의 비이동성 중계기법과 달리, 데이터-운송 중계기법은 다양한 종류의 차량 및 교통기반시설의 이동성을 이용하여 근거리의 송수신이 가능하게 하는 점에서 잠재적인 이득이 존재한다. 본 논문에서는 McR을 운용하는 무선 선형 네트워크(wireless line networks: WLN)를 고려하고, 각 사용자간의 다중 홉 무선전송 기법과 데이터-운송 중계기법을 비교하고, 에르고딕 네트워크 전송률의 관점에서 분석한다. 또한 Vehicle SISO(Ve-SISO) 뿐만 아니라 Vehicle SIMO/MISO(Ve-SIMO/MISO)의 경우에 대해서도 McR의 사용을 고려한다. 에르고딕 네트워크 전송률에 대한 실험 결과로부터 McR의 속도, 사용자와 McR의 밀도, 그리고 McR의 사용방식에 따라서 나타나는 트레이드-오프관계를 살펴본다.