• 제목/요약/키워드: 멀티 홉

검색결과 378건 처리시간 0.024초

IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능향상을 위한 새로운 경쟁 윈도우 제어 알고리즘 (New Contention Window Control Algorithm for TCP Performance Enhancement in IEEE 802.11 based Wireless Multi-hop Networks)

  • 허인;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.165-174
    • /
    • 2006
  • 본 논문에서는 IEEE 802.11 기반 무선 멀티홉 망에서 TCP의 성능을 향상시키기 위하여 새로운 Contention Window(CW) 제어 알고리즘을 제안 하였다. 제안한 Contention Window(CW) 제어 알고리즘은 무선 멀티홉 망에서 빈번히 발생하는 hidden terminal 문제의 영향을 경감시킨다 무선 멀티홉 망에서 발생하는 대부분의 패킷 손실은 패킷의 충돌에 의한 것이 아니라 hidden terminal과 exposed terminal로 인하여 발생된다. 그러나 IEEE 802.11 DFC 알고리즘에서는 전송에 실패한 사용자의 CW를 지수형태로 증가시키므로 해당노드가 전송에 성공할 확률을 더욱 감소시킨다. 이는 전송에 성공한 노드가 연속해서 패킷 전송에 성공할 가능성을 높여주어 burst한 데이터 전송이 일어날 수 있다. 한편, 최대 재전송을 시도한 후에도 데이터를 보내지 못한 노드는 네트워크 계층에서의 경로 재전송을 시도하게 되는데 이로 인해 데이터 전송이 중지되고 성능감소가 일어날 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서 제안한 기법에서는 backoff 재전송의 횟수를 증가시키고 적절한 CW의 크기를 설정하는 방안을 제안 하였다. Ns-2를 사용하여 체인 토폴로지와 격자 토폴로지에서의 시뮬레이션을 수행해 제안된 기법이 무선 멀티홉 망에서 TCP 성능을 향상시킴을 확인 하였다.

멀티미디어 트래픽의 동적 우선순위를 보장하기 위한 클래스별 지연 시간 예측 기법 (Per Class Delay Estimation to Guarantee Dynamic Priority for Multimedia Traffic)

  • 이동호;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.283-286
    • /
    • 2011
  • 무선 멀티홉 네트워크에서 멀티미디어 트래픽의 QoS(Quality of Service) 지원을 위하여 EDCA(Enhanced Distributed Channel Access) 기반의 동적 우선순위 할당 기법이 다수 제안되었다. 해당 기법들은 각 홉에서의 최소한의 전송 지연 보장을 위하여 클래스별 예상 지연 시간을 계산한다. 하지만 각 클래스별 예상 지연 시간의 계산은 무선 채널에서의 간섭, 충돌 및 링크 품질에 영향을 받기 때문에 정확한 예측이 어렵다. 본 논문에서는 EDCA 기반의 동적 우선순위 할당을 위한 정교한 클래스별 지연 시간 예측 기법을 제안한다. 제안하는 기법은 무선 채널의 링크 품질과 전송 패킷의 크기를 고려하여 좀더 실제와 유사한 지연 시간을 예측할 수 있다. 실험을 통해 제안하는 기법이 기존의 기법보다 정확성이 높으며 이를 통해 동적 우선순위 할당 기법의 성능을 향상시킬 수 있음을 확인하였다.

클러스터 형태의 다중 인터페이스 다중 홉 인지 라디오 네트워크를 위한 제어 채널 접근 기법 (A Control Channel Access Scheme for Clustered Multi-interface Multi-hop Cognitive Radio Networks)

  • 이지운;전화숙;정동근
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권4호
    • /
    • pp.301-306
    • /
    • 2010
  • 이 논문은 클러스터 형태의 다중 인터페이스 다중 홉 인지 라디오 환경을 위한 효율적인 제어 채널 접근 방식을 제안한다. 인지 라디오 대역 안에서 전체 네트워크 영역에 걸친 공통 채널을 확보하는 것이 어렵기 때문에, 대부분의 멀티 인터페이스 멀티 홉 인지 라디오 네트워크는 라이센스 사용자의 채널 사용 현황과 같은 제어 정보의 교환을 위해인지 라디오 대역 밖에 제어 채널을 두고 하나의 인터페이스를 제어 채널에 고정시켜 할당한다. 그러나 이러한 방식은 네트워크 인터페이스의 낭비를 초래한다. 이 연구는 인지 라디오 노드들이 다수의 데이터 채널을 통해 이웃 노드들과 연결되는 클러스터 구조 하에서 멀티 채널 상황에서의 숨겨진 노드 문제없이 데이터 채널과 제어 채널을 수시로 번갈아 가며 접근하는 방식에 대하여 고찰한다. 시뮬레이션을 사용하여 제안한 방식의 성능을 측정한다. 시뮬레이션 결과를 통해 제안한 방식이 하나의 네트워크 인터페이스를 제어 채널에 고정적으로 할당하여 데이터 전송을 하지 않는 방법에 비해 더 높은 네트워크 처리량을 보임을 확인한다.

멀티 홉 무선 센서 네트워크에서 저 지연을 지원하는 MAC 프로토콜 (A Low-Delay MAC(LD-MAC) protocol in Multi-Hop Wireless Sensor Networks)

  • 전준헌;김성철
    • 한국정보통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.452-458
    • /
    • 2014
  • 무선 센서 네트워크에서 MAC 프로토콜은 에너지 소모의 감소, QoS 지원, 공평성 지원, 그리고 전송 지연의 감소 등과 같은 많은 해결해야 할 문제들을 가진다. 본 논문에서는 멀티 홉 무선 센서 네트워크에서 저 지연을 지원하는 MAC 프로토콜을 제안한다. 본 논문에서 제안하고 있는 LD-MAC 프로토콜은 전송 지연을 줄이기 위해 RB(rapid beacon) 프레임을 사용한다. RB 프레임은 IEEE 802.15.4의 비콘 프레임의 수정된 형태이다. 송신 노드의 적응적 wakeup을 위해 RB 프레임에는 수신 노드의 wakeup과 관계된 seed 수를 포함한다. 또한 다음 홉 수신 노드의 적응적 wakeup을 위해 RB 프레임에는 남은 데이터 패킷 길이 정보를 포함한다. LD-MAC 프로토콜은 기존에 제안된 다른 프로토콜에 비해 데이터 패킷 전송 지연에서 더 좋은 성능을 보였다.

멀티 홉 무선센서네트워크에서 에너지와 지연에 효율적인 하이브리드 MAC 프로토콜 (An Energy and Delay Efficient Hybrid MAC Protocol for Multi-Hop Wireless Sensor Networks)

  • 전준헌;김성철
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.471-476
    • /
    • 2015
  • 본 논문에서는 멀티 홉 무선 센서 네트워크에서 에너지 효율적인 하이브리드(hybrid) MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 경쟁방식(CSMA) 방식과 비경쟁방식(TDMA) 방식을 혼합하여 사용한다. 싱크 노드로부터 멀리 떨어진 센서 노드들은 주로 데이터 측정 임무를 담당하기 때문에 데이터 발생 및 전송 트래픽이 적어 구현이 간단한 경쟁방식을 사용하는 것이 유리하다. 그러나 싱크 노드와 가까운 노드들은 데이터 측정 뿐 만 아니라 relay 노드로 동작하기 때문에 많은 데이터를 전송할 필요가 있으므로 경쟁방식을 사용하면 데이터 패킷의 충돌 및 전송지연이 증가하게 된다. 본 논문에서는 싱크 노드와 1홉 거리의 센서 노드들은 마치 비경쟁방식처럼 슬롯을 할당하여 데이터 패킷을 전송하는 메커니즘을 제안한다. 제안하는 메커니즘은 에너지 및 지연에 효율적인 장점을 가진다. 제안된 MAC 프로토콜은 유사한 다른 프로토콜에 비해 데이터 패킷 전송 지연에서 더 좋은 성능을 보였다.

LED 통신 기반 멀티 홉 오디오 데이터 전송네트워크시스템 (LED Communication based Multi-hop Audio Data Transmission Network System)

  • 조승완;리데덩;안병구
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.180-187
    • /
    • 2013
  • 본 논문에서는 LED 통신 기반 멀티 홉 오디오 데이터 전송네트워크 시스템을 제안개발 한다. 제안된 시스템의 주요한 기여도 및 특징은 다음과 같다. 첫째, 본 연구의 기여도는 LED 통신 기반으로 멀티 홉을 경유하여 오디오 데이터를 장거리 전송이 가능한 전송네트워크시스템을 개발하는 것이다. 둘째, 개발된 시스템의 특징은 전송부에서 오디오 데이터는 S/PDIF 포맷으로 인코딩 되어 보통의 LED로 통해 전송된다. 릴레이에서는 디지털 오디오 신호를 포토다이오드로 데이터를 수신 받아 에러체크 및 증폭을 하여 수신부로 전송한다. 수신부에서는 포토다이오드로부터 받은 인코딩된 오디오 데이터를 디코딩 및 증폭을 하여 아날로그 오디오 신호로 컨버팅을 한다. 제안된 시스템의 성능평가는 형광등이 켜져 있는 실험실에서 진행되었다. 성능평가 결과 제안된 시스템이 홉 간 거리가 긴 멀티 홉 네트워크 환경에서 고음질의 오디오 신호를 효과적으로 전송할 수 있었다. 반면에 사용된 다양한 LED들의 색깔에 따라서 오디오 데이터의 전송 음질에 차이가 있음을 확인 하였다.

멀티채널 멀티라디오 멀티세션 무선 네트워크를 위한 네트워크 코딩 기반 계층간 최적화 기법 (Cross-layer Optimization for Multichannel Multiradio Multisession Wireless Networks with Network Coding)

  • 박무성;윤원식
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.18-24
    • /
    • 2013
  • 네트워크 코딩은 브로드캐스트와 오버히어링 특성을 통해 네트워크의 처리율 향상을 가져오는 기법으로 널리 연구되고 있다. 본 논문에서는 인트라세션 네트워크 코딩 방법을 사용하여 멀티채널, 멀티라디오, 멀티세션으로 구성된 무선 멀티홉 네트워크 환경의 네트워크 유틸리티 향상을 위한 네트워크 유틸리티 최대화 문제를 모델링한다. 그리고 주어진 환경에서의 유틸리티 최대화 문제의 해를 구하기 위해 혼잡 제어 알고리즘, 분산 레이트 제어 알고리즘 그리고 휴리스틱 자원 할당 알고리즘을 제안한다. MATLAB을 사용하여 제안한 알고리즘에 대한 성능 평가를 하였으며 멀티채널, 멀티라디오, 멀티세션의 변화에 따른 네트워크 유틸리티를 구하였다. 그 결과, 제안한 세 가지 알고리즘을 통해 무선 멀티홉 네트워크에서 처리율 향상이 이루어짐을 알 수 있으며 본 논문에서 제안한 알고리즘을 통해 네트워크 처리율 최적화 문제에 대한 솔루션을 제시하였다.

무선 다중 홉 네트워크에서의 지역 기반의 계층적 멀티캐스트 라우팅 프로토콜 (A Hierarchical Multicast Routing Protocol based on Zone Routing Technique for Wireless multi-hop Network)

  • 계이기;장걸;양동일
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.149-156
    • /
    • 2011
  • 멀티캐스트 라우팅은 무선 다중 홉 네트워크에서 일대다 통신을 위하여 많은 영역에서 이용되며 멀티캐스트 그룹 멤버에게 효율적이고 공평한 통신 환경을 마련한다. 하지만 그룹 멤버의 통신 관리, 각 전송 경로간의 신호간섭 등 요인은 멀티캐스트 소스 노드에게 비교적 큰 부하를 발생시키고 전체 멀티캐스팅의 효율을 저하시킨다. 본 논문에서는 "지역 기반의 계층적 멀티캐스트 라우팅 기법"이라고 하는 새로운 라우팅 기법을 제안하였다. 이 라우팅 기법은 지역 기반 라우팅 프로토콜의 속성을 기반으로 프로액티브 라우팅 기법을 지역 내부 노드 레벌의 멀티캐스팅에서, 리액티브 라우팅 기법을 지역 레벌의 경로 설정에 적용하여 설계하였다. 계층적이고 독립적인 멀티캐스팅이 서로 분리된 지역에서 작동함으로서 멀티캐스트 소스 노드의 부하를 분산시켰고 다중 경로사이의 신호 간섭을 최대한 회피하여 이상적인 멀티캐스트 전송률을 실현할 수 있었다.

멀티 인터페이스 기반 무선 메쉬 네트워킹 기술 연구 동향

  • 이성희;김민수;고영배
    • 정보와 통신
    • /
    • 제24권5호
    • /
    • pp.37-46
    • /
    • 2007
  • 무선 메쉬 네트워크(Wireless Mesh Network)는 무선으로 연결된 메쉬 라우터(Mesh Router)들 간에 멀티 홉 통신을 통해 다수의 사용자 단말에게 인터넷 접속 등의 서비스를 제공해줄 수 있는 망 기술로써, 네트워크 확장과 유지, 보수가 쉬운 장점이 있다. 무선 메쉬 네트워크를 통해 보다 많은 사용자와 트래픽을 처리하기 위해서는 네트워크의 용량(Capacity) 및 처리량(Throughput)을 높이는 것이 중요하며, 이를 위해 다수의 통신 인터페이스를 하나의 단말에 장비하는 멀티 인터페이스 기술이 각광받고 있다. 본 논문에서는 무선 메쉬 네트워크의 표준화 동향을 소개하고 멀티 인터페이스 기반 메쉬 네트워크 연구 활동 및 테스트 베드 구축 활동에 관해 요약한다.

멀티 홉 무선 센서 네트워크를 위한 부호화된 FSK 시스템의 성능 해석 (Performance Analysis of Coded FSK System for Multi-hop Wireless Sensor Networks)

  • 오규태;노재성
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.408-414
    • /
    • 2007
  • 마이크로 센서 소자와 무선 네트워크 기술의 발전으로 인하여 에너지 효율적이고 저가격의 무선 센서 노드의 개발이 가능하게 되었다. 본 논문에서는 낮은 전력 소모와 우수한 BER(Bit Error Rate) 성능을 위해 FEC 기술을 적용한 FSK 모뎀 기반의 멀티 홉 무선 센서 네트워크를 제안한다. FEC 기술은 부호화 및 복호화를 위한 추가의 전력을 필요로 하며 센서 노드안에 구현하기 위한 복잡한 기능을 필요로 한다. 성능 평가를 위하여 본 논문에서는 채널 파라미터, 홉의 수, 전송 비트의 수, 노드사이의 거리를 함수로 하여 수신된 비트 및 부호어의 확률을 계산하였다.

  • PDF