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

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

802.11 기반 다중 홉 무선 네트워크에서 성능 향상을 위한 BCTMA 프로토콜 연구 (BCTMA(Bi-directional Cut-Through Medium Access) Protocol For 802.11-based Multi-hop Wireless Networks)

  • 한진우;최웅철;이승형;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.469-471
    • /
    • 2005
  • 802.11 기반의 DCF 모드 상에서 하나의 패킷 전송을 위해서는 RTS-CTS-DATA-ACK 의 4가지 단계의 프레임 전송 과정이 이루어져야한다. 다중 홉 상태에서의 패킷 전송 또한 위 4단계를 거쳐서 종단 간에 패킷 전송이 이루어진다. 다중 홉 상태의 패킷 전송 단계에서는 전송 도중 패킷간의 충돌이 발생 할 수 있다. 이와 같은 충돌을 최소화 시키고 종단 간 패킷전송의 성능을 향상시키기 위한 연구가 진행되고 있다. 본 논문에서는 이러한 연구 중에 하나인 DCMA(Data-driven Cut-through Medium Access) 프로토콜[1]의 기능을 파악하고 이에 대한 보완 방법을 제안하여 이를 발전시킨 BCTMA (Bi-directional Cut-Through Medium Access) 프로토콜을 제안 한다.

  • PDF

Traffic Estimation을 이용한 무선 메쉬 네트워크에서 효율적인 경로 설정 기법 (An Efficient Routing Algorithm using Traffic Estimation Scheme in Wireless Mesh Networks)

  • 정연호;김형태;박재형
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.75-78
    • /
    • 2012
  • 본 논문은 무선 메쉬 네트워크의 다중 라디오 인터페이스와 다중 채널을 이용한 효율적인 멀티홉 무선 전송을 위한 네트워크 라우팅에 관해 다룬다. 이를 위한 라우팅 매트릭으로는 각 중간 노드의 대역폭 사용량 정보에 기반한 대역폭 예상 변화량을 사용하여 실제 데이터 전송이 진행될 때 기존 보다 안정적인 전송이 가능하도록 유도한다. 멀티 인터페이스 / 멀티 채널의 수의 제약이 존재하는 현실적인 경우를 고려하여 라우팅 매트릭을 정립하고 라우팅 알고리즘을 설계하였다. NS-2 시뮬레이터를 이용한 시뮬레이션 평가를 통해 트래픽 사용량 정보에 기반한 제안 알고리즘이 기존 MIMC 라우팅 알고리즘보다 개선된 성능을 보여준다.

무선 센서네트워크에서 다중 가속도 측정 시스템 (Multiple Accelerometer Estimation System Based on Wireless Sensor Network)

  • 김동국;정인범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.517-520
    • /
    • 2005
  • 지금까지의 주변 환경 정보를 감지 및 분석하는 구조물 감시 시스템은 유선으로 구성되었다. 이러한 유선 시스템이 가지는 단점들을 해결하기 위해 무선 센서 네트워크를 이용한 연구들이 활발히 이루어지고 있다. 무선 센서 네트워크란 지역적으로 배치된 많은 수의 센싱 노드들 사이에서 데이터를 수집, 가공 및 무선으로 전송하는 하나의 네트워크이다. 본 연구에서는 센서 네트워크를 이용한 구조물 감시 시스템을 구현하고 성능을 측정하였다. 제안된 시스템에서의 가속도 측정 소프트웨어인 MultiHopAccel은 많은 센서 노드들 사이에서의 데이터 전송을 위한 멀티 홉 라우팅 기능과, 네트워크 내의 모든 노드들이 동일한 시간을 유지하기 위한 시간 동기화 기능을 제공한다. 본 연구에서는 MultiHopAccel을 통하여 센서 노드에 저장된 데이터들을 분석하고, 인터넷을 통하여 센서 노드들의 동작을 원격 감시 할 수 있음을 보인다.

  • PDF

에너지 효율적 무선 센서 네트워크를 위한 Strike and Bargaining 라우팅 기법 (A Strike and Bargaining Routing Algorithm for Energy-Efficient Wireless Sensor Networks)

  • 고승우;정진홍;김성륜
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1186-1194
    • /
    • 2012
  • 무선 센서 네트워크에서 에너지 효율성을 문제를 해결하기 위해 다중 홉 전송 방식을 사용할 수 있다. 다중 홉전송 방식은 전체 에너지 소비량을 줄일 수는 있으나 네트워크의 라이프타임을 심각하게 감소시킬 수 있다. 노드들은 자신의 잔여에너지에 따라 다른 노드의 패킷을 릴레이 해줄지를 결정해야 한다. 이러한 문제를 해결하기 위해 우리는 strike and bargaining 알고리즘 (SBA)를 제안한다. 라우팅 경로는 각 노드의 특정값 (wage)에 따라 결정된다. 각 노드는 주변 노드와 wage를 협상한 후 합당한 wage를 결정하고 그에 따라 최적의 라우팅 경로를 결정한다. 분석과 시뮬레이션을 통해 우리는 SBA가 최적의 성능에 근접할 수 있음을 보인다.

무선 네트워크에서 QoS 보장을 위한 MAC 향상 기법 (A MAC Enhancement Technique for Quality of Service Guarantee in Wireless Local Area Networks)

  • 이동건;김병훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1446-1459
    • /
    • 2008
  • 인프라스트럭처(infrastructure) 방식 기반의 무선 네트워크에서는 모든 무선 단말간의 통신이 무선 AP(Access Point)를 통하여 이루어진다. 그러나 무선 단말이 음영지역으로 이동하면 무선 단말과 무선 AP간의 통신이 단절되고, 무선 네트워크 내에 존재하는 다른 무선 단말과의 통신도 단절되는 문제가 발생한다. 이를 해결하기 위해서는 기반 통신 시설이 없이도 무선 단말간의 끊김없는 통신을 제공할 수 있는 애드혹(ad hoc) 기반의 무선 네트워크 환경을 고려해야 한다. 이에 본 논문에서는 애드혹 기반의 무선 네트워크 환경에서 홉 간 다중 경로(Hop-by-Hop Multipath)에 전달되는 MAC (Medium Access Control) 프레임의 마감시한을 보장하여 응용 서비스의 품질을 보장할 수 있는 DNSQ-MAC (Dynamic Network State aware Quality of service - Medium Access Control) 기법을 제안하였다. DNSQ-MAC 기법은 애드혹 기반의 무선 네트워크에서 동적으로 변하는 네트워크 상태에 적응하여 서비스 품질을 향상시킨다. Qualnet을 이용한 모의실험을 통해 제안된 기법의 성능을 평가한 결과, DNSQ-MAC 기법은 홉 간 다중 경로에서 전달되는 MAC프레임의 마감시한을 보장하고, MAC계층의 상위 계층인 네트워크 계층에서 동작되는 다양한 라우팅 프로토콜 및 패킷 스케줄러에서도 향상된 서비스 품질을 제공하였다.

  • PDF

손실이 있는 무선 링크에서의 경쟁기반 전달방식 분석 (An Analysis of Contention-Based Forwarding in Lossy Wireless Links)

  • 나종근;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.56-66
    • /
    • 2008
  • 무선 애드-혹 망에서 경쟁기반 전달방식은 다중 수신자 중에서 채널상태가 최적인 수신자를 선택하므로 전송실패율을 낮춘다. 그러나, 경쟁기반 전달방식은 다중 수신자간에 동시전송에 따른 충돌문제로 인하여 전송지연을 증가시킬 수 있다. 본 논문에서는 손실이 있는 무선 링크 환경에서 경쟁기반 전달방식이 경험할 수 있는 지연 및 충돌을 반영한 분석모델을 제시한다. 분석모델을 통해서 무선링크모델 및 지연모델에 따른 단일-홉 전송에서의 기대되는 전송지연(delay)과 목적지로의 전진(progress)을 구한다. 분석결과로써 최적의 지연 및 전진을 얻기 위해서는 무선링크의 특성이 고려된 지연모델이 선택되어야함을 밝힌다.

BS와 센서 노드의 위치 기반 라우팅 기법에 관한 연구 (Study of Location-based Routing Techniques of BS and Sensor Node)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.289-295
    • /
    • 2012
  • 기존 연구에서 에너지 소비의 효율성을 향상하기 위해 제시된 무선 센서 네트워크의 라우팅 기법은 다양하게 존재하지만 라우팅을 위해서는 자신의 위치 정보와 1 홉(hop) 거리에 인접한 주변 노드들의 위치 정보를 유지해야 한다. 그리고 BS 노드로 데이터를 전송하기 위하여 여러 노드를 경유하여 목적지까지 전송하는 다중 홉(Multi-hop) 전송 방식을 사용한다. 이러한 기법은 네트워크의 전체적인 에너지 소모와 센서 노드의 전력 소모를 발생시켜 효율적인 에너지 관리에 문제가 발생한다. 따라서 본 논문에서는 센서 노드의 전파 범위와 RSSI를 이용하여 소스 노드와 거리 $d{\pm}{\alpha}$를 만족하는 BS 노드의 위치 기반 1-홉 라우팅 기법을 제안한다.

Underwater Acoustic Networks에서 협력적 다중홉 통신의 성능 향상을 위한 파운틴 code의 적용 (Application of Fountain code for Improved Performance of Cooperative Multihop Communication over Underwater Acoustic Networks)

  • 최민철;김창중;이호경
    • 대한전자공학회논문지TC
    • /
    • 제48권1호
    • /
    • pp.45-49
    • /
    • 2011
  • 협력적 다중 홉 통신은 열악한 무선 통선 환경인 수중 음향 네트워크 환경에서 보다 더 효율적인 통신을 제공한다. 그러나 이러한 협력적 다중 홉 통신은 초기 시간 구간에서 협력 노드 개수 부족으로 인하여 초기 노드에서 오류가 난 선호를 받을 확률이 높고, 오류 선호가 계속적으로 전송되므로 오류 확률증가가 예상된다. 이와같은 문제점을 해결하기 위하여 본 논문에서는 초기 시간 구간에서 파운틴 코드를 적용하여 성능을 개선시킬 수 있음을 모의실험을 통해 보인다. 또한 주파수와 거리에 따른 성능을 송신전력의 관점에서 보고 모의실험을 통해 성능을 보인다.

이동 다중 홉 무선망 모델에 기반한 해양통신망을 위한 경로배정 보안 연구 (A Study on Secure Routing for a Maritime Network Based on Mobile Multi-hop Wireless Networks)

  • 문성미;손주영
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제33권1호
    • /
    • pp.120-130
    • /
    • 2009
  • In recent years, many mobile wireless communication devices and applications have been deployed on the planet. The mobile multi-hop wireless network models appeared to provide means to access to networks where few infrastructure exists. However, the mobile multi-hop wireless networks have weaker points in attacks and intrusions than the wired and one-hop wireless networks. In this paper, the secure routing issues in most mobile multi-hop wireless network models are surveyed in depth. The state-of-the-art technologies and research activities are explained. Finally, the issues and technologies for the secure routing specific to a maritime network model are sufficiently discussed as conclusions.

구성노드의 이질적 특성을 활용한 확장된 AODV Ad-Hoc 라우팅 프로토콜 제안 (A Propose of the Extended AODV Ad Hoc Routing Protocol using the Heterogeneties of Const ituent Nodes)

  • 유환석;박준희;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.127-129
    • /
    • 2002
  • 인터넷에는 다른 하드웨어적 특성을 갖는 다양한 형태의 이동노드가 존재한다. 이러한 특성이 무선통신 과정에 반영되어 다양한 문제가 발생한다. 이동 노드로만 구성된 무선 ad-hoc 네트웍은 이와 같은 특성에 큰 영향을 받게 된다. 기존의 ad-hoc 네트웍 라우팅 프로토콜은 목적 노드에 도달하기 위한 경로의 발견과 관리에 연구가 집중되었으며, 최근 이동노드의 특성을 라우팅 과정에 반영하기 위한 연구가 시작되고 있다. 본 논들은 ad-hoc 라우팅 프로토콜에서 이동노드가 갖는 이질적 특성을 라우팅에 반영하고, 이를 AODV 라우팅 프로토콜에 적용하기 위한 메커니즘을 제안한다. 본 메커니즘은 이동노드의 특성을 이용한 Proactive 방식의 노드가 추가되어 일반 이동노드에게 다중 홉의 경로에 대한 패킷 전송을 대신하며 주변 이동 노드에게 다중 홉의 라우팅 정보를 제공한다. Reactive 방식의 노드는 Proactive 방식의 노드를 발전하고 이용하기 위해 기능을 확장하였다. 이를 통하여 안정적인 경로를 선택 할 수 있으며 ad-hoc 네트워크 망의 확장이 가능하다.

  • PDF