• 제목/요약/키워드: packet transmission problem

검색결과 204건 처리시간 0.022초

무선 센서 네트워크에서 트래픽에 적응적인 Demand-Wakeup MAC 프로토콜 (A Traffic Aware Demand-Wakeup MAC(TADW-MAC) Protocol for Wireless Sensor Networks)

  • 김혜윤;김성철
    • 한국정보통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.180-186
    • /
    • 2017
  • 본 논문에서는 무선 센서 네트워크의 센서 노드들로부터 전송되는 데이터 트래픽에 따라 낮은 지연과 높은 데이터 효율을 지원하는 새로운 MAC 프로토콜을 제안한다. 본 논문에서 제안하는 TADW-MAC은 기존의 멀티 홉 전송에서 해당 Sleep 구간에서 오직 하나의 패킷 전송만을 스케줄할 수 있는 DW-MAC의 문제점을 해결하며, 물체 트래킹(object tracking)이나 화재 감시 시스템 등의 응용에 적합한 duty cycling 메커니즘을 가진다. 이러한 응용에서는 평소에는 데이터 전송이 이루어지지 않지만, 물체의 나타남과 화재 발생 등 이벤트가 발생하는 경우에는 많은 데이터를 전송해야 하며, 낮은 지연을 요구한다[6-8]. 따라서 TADW-MAC에서는 이러한 이벤트가 발생하였을 경우에 duty cycle을 조절함으로 보다 높은 효율과 적은 에너지를 소모할 수 있다. 여러 시뮬레이션을 통해 TADW-MAC은 기존의 RMAC이나 DW-MAC에 비해 에너지 효율과 전송 지연 면에서 더 나은 성능을 보여준다.

IEEE 802.15.6 기반 CSMA/CA 성능 향상에 관한 연구 (A Study on the CSMA/CA Performance Improvement based IEEE 802.15.6)

  • 이정재;김인환
    • 한국전자통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.1225-1230
    • /
    • 2015
  • WBAN을 위한 MAC 프로토콜은 의료용 센서 노드의 가변적인 데이터를 효율적으로 처리하기 위해서 응급상황에서 발생하는 트래픽을 가장 높은 우선순위로 처리하는 CSMA/CA(: Carrier Sense Multiple Access with Collision Avoidance) 알고리즘을 수행하게 된다. 노드가 전송하는 응급 메시지는 충돌이 발생하게 되고 응급 메시지 재전송으로 인한 전송 지연이 발생할 수 있으며 재전송으로 인한 에너지 낭비를 가져올 수 있다. 본 논문에서는 이러한 문제점들을 개선하기 위해서 우선순위 큐잉을 적용한 CSMA/CA 알고리즘의 경우 MAC 명령어 프레임과 데이터 프레임의 우선순위를 정하여 서로 다른 백오프 파라미터를 적용하고 충돌로 인한 프레임 손실을 최소화하는 알고리즘을 제안하였다. 성능평가 결과 제안한 MAC 프로토콜을 사용했을 때가 IEEE 802.15.6을 사용했을때 보다 충돌 확률이 감소하여 패킷 전송 처리율이 증가하고 패킷 손실량이 감소함을 보였다.

계층 구조에서 F-SNOOP을 적용한 선택적 버퍼링 매크로 핸드오버 (Slective Buffering Macro Handover Which Applies The F-SNOOP in Hierarchical structure)

  • 안치현;김동현;김형철;유황빈;이대영;전계석
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.413-420
    • /
    • 2006
  • HMIPv6는 MAP(Mobility Anchor Point)라고 불리는 프로토콜 요소를 도입하여 로컬 핸드오버 시 MN(Mobile Node)에 대한 전송 지연과 외부 네트워크로의 시그널링 로드를 줄이는데 그 의미를 가지고 있다. 하지만 로컬지역의 핸드오버가 아닌 메크로 핸드오버의 경우 기존의 MIPv6의 핸드오버를 그대로 이용하고 있기 때문에 패킷손실과 전송 지연에 대한 문제점이 발생한다. 본 논문에서는 계층적인 구조에서 매크로 핸드오버 발생 시 CN와 MN 사이의 거리, NAR(New Access Router)와 MN 사이의 거리를 계산하여 기준값을 생성하고 그에 맞는 버퍼링 핸드오버를 선택하는 메커니즘을 제안한다. 또한 그러한 핸드오버에 알맞은 무선망에서의 성능개선을 위해 F-SNOOP을 도입한다. 무선망은 패스로스, 페이딩, 잡음, 간섭 등의 이유로 높은 에러율의 특성을 갖고 있어 혼잡과 무관하게 많은 패킷 손실이 발생하고 있다. TCP는 이를 혼잡으로 여겨 혼잡제어를 하여 패킷 전송율이 낮아지는데 F-SNOOP은 SNOOP 프로토콜을 기반으로 핸드오프 시 혼잡제어지연 기법인 Freeze-TCP의 ZWA(Zero Window Advertisement) 메시지를 이용하여 무선망의 TCP의 성능을 향상시킨다.

혼잡 철도 역사에서 효율적인 무선랜 통신을 위한 무선랜 분산 접속 방법 (A Distributed Wireless Local Area Network (WLAN) Access Scheme for Efficient WLAN Communication in Busy Train Stations)

  • 고승천;최규형;김용호
    • 한국철도학회논문집
    • /
    • 제17권6호
    • /
    • pp.402-409
    • /
    • 2014
  • 무선랜은 그 사용의 편이성과 우수한 성능 때문에 널리 사용되고 있는 무선접속 방법의 하나이다. 하지만, 사용자가 많아지면 그 성능이 매우 열화 되는 단점이 있다. 혼잡 철도 역사에서는 무선랜에 접속하고자하는 사용자가 많고 특히 열차가 도착하여 승객이 하차할 시 무선랜에 동시 접속을 하려는 사용자의 수가 갑자기 증가하게 된다. 이러한 혼잡 상황에서는 무선랜과 통신을 개시하기 위한 망 접속절차를 수행할 수 없게 되어 무선랜과의 통신이 불가하게 된다. 이 논문에서는 혼잡 철도 역사 상황에서 사용자가 무선랜의 접속을 효과적으로 할 수 있는 무선랜 분산접속 방법을 제안한다. 제안한 방법을 사용하면 혼잡 상황에서 무선랜 접속에 소요되는 시간을 효과적으로 줄일 수 있게 되어 Communication Based Train Control (CBTC)에 사용하는 무선랜의 성능을 향상시킬 수 있다.

이동 컴퓨팅 환경에서 수정된 지역 위치등록을 이용한 고속 핸드오프 프로토콜 개선 (An Improvement of Fast Handoff Protocol using Modified Local Registration in Mobile Computing Environment)

  • 한승진;최성용;이정현
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.267-276
    • /
    • 2002
  • 무선 단말기를 이용하여 단순한 문자 및 음성 전송 뿐만아니라 멀티미디어 트래픽을 전송하고자 하는 사용자가 증가하고 있다. 본 논문에서는 이동 망에서 수정된 지역 위치등록을 이용하여 멀티미디어 트래픽의 실시간 전송에 적합한 고속 핸드오프 프로토콜을 제안한다. 제안한 프로토콜은 기존에 제시된 개방된 문제점 중 삼각 라우팅 문제를 CN의 프로토콜을 수정하지 않고 해결한다. 또한 MN이 핸드오프 중이라도 실시간으로 패킷을 수신할 수 있는 방법을 제안한다. 본 논문에서는 제안하는 고속 핸드오프 프로토콜을 기존의 방법과 위치등록 비용 및 패킷 전송 비용으로 나누어 성능 평가하여 본 논문에서 제안하는 방법이 우수하다는 것을 입증한다.

웹 및 스트리밍 서비스에 대한 QUIC 프로토콜 성능 분석 (Performance Analysis of QUIC Protocol for Web and Streaming Services)

  • 남혜빈;정중화;최동규;고석주
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권5호
    • /
    • pp.137-144
    • /
    • 2021
  • 최근 IETF에서는 HTTP/3.0 기반 웹서비스 제공을 위하여 QUIC 프로토콜 표준을 개발중에 있다. 기존 HTTP/1.1 및 HTTP/2에서는 수송계층 프로토콜로서 TCP를 사용하는 데 비하여, HTTP/3에서는 QUIC/UDP를 사용한다. TCP와는 달리 QUIC에서는 연결설정에 소요되는 시간을 단축시키기 위해 0-RTT 혹은 1-RTT 기법을 사용하고, TCP의 head-of-line blocking 문제를 해결하기 위해 멀티스트리밍(multi-streaming) 기법을 사용한다. 이 밖에도 connection migration 등 다양한 특징을 제공하고 있으며, 구글의 크롬 브라우저에서 시험용 코드를 제공하고 있다. 이 논문에서는 HTTP 기반의 웹 서비스 및 스트리밍 서비스를 대상으로 QUIC 프로토콜에 대한 성능 분석을 수행한다. 실제 오픈 소스 커뮤니티에서 제공하는 코드를 활용하여 소규모 테스트베드를 구성하고, 다양한 링크 지연시간, 패킷오류율을 갖는 네트워크 환경에서 TCP 및 SCTP(Streaming Control Transmission Protocol) 프로토콜과 QUIC 프로토콜의 성능을 비교하였다. 실험 결과, QUIC은 TCP 및 SCTP에 비해 더 좋은 성능을 보이며, 특히 링크 지연시간 및 패킷오류율이 높을수록 기존 프로토콜과의 성능 격차는 더욱 커짐을 확인하였다.

산업용 무선 센서 네트워크에서의 기계학습 기반 이동성 지원 방안 (Mobility Support Scheme Based on Machine Learning in Industrial Wireless Sensor Network)

  • 김상대;김천용;조현종;정관수;오승민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권11호
    • /
    • pp.256-264
    • /
    • 2020
  • 산업용 무선 센서 네트워크는 여러 산업 분야에서의 생산성 향상, 비용 절감 등을 위해 사용되고 있으며, 저지연, 고신뢰 데이터 전송과 같은 성능을 요구한다. 이를 달성하기 위해서, 산업용 무선 센서 네트워크에서는 네트워크 매니저를 통해 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하여, 각 장치의 전송 주기 및 경로를 미리 결정한다. 하지만, 이러한 네트워크 관리 방법은 네트워크 위상 변화 시에 그래프 재생성 및 자원 재할당을 수행해야 하므로, 잦은 위상 변화가 발생하는 네트워크 환경에서는 관리비용 증가와 요구성능의 일시적 저하와 같은 현상이 발생하므로 적합하지 않다. 즉, 최근에 다양한 이동 장치를 활용하는 산업용 무선 센서 네트워크에서는 이동 장치로 인한 경로 단절 및 경로 재구성 과정에서 발생하는 지연 전송과 전송 신뢰성 저하를 방지할 수 있는 네트워크 관리 방안에 관한 연구가 필요하다. 본 논문에서는 기계학습을 이용하여 이동 장치의 시간별 위치 및 이동 주기를 분석하고, 이에 기반한 이동 패턴을 추출한다. 또한, 추출된 이동 패턴 정보를 기반으로 예측되는 시간별 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하는 네트워크 관리 기능을 제안함으로써, 이동 장치의 이동으로 인한 성능 저하의 문제를 방지한다. 성능평가 결과는 제안 방안이 추출한 이동 패턴과 실제 이동 패턴을 비교하였을 때 약 86%의 예측 정확도를 보이고, 기존의 방법에 비해 높은 전송 성공률 및 낮은 자원 점유율의 성능을 보여준다.

무선 센서 네트워크에서 보이드 문제 해결을 위한 위치 기반 데이터 전송 기법 (A Geographic Routing based Data Delivery Scheme for Void Problem Handling in Wireless Sensor Networks)

  • 김석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.59-67
    • /
    • 2009
  • 무선 센서 네트워크에서 위치 기반 그리디 포워딩 기법(Geographic greedy forwarding) 은 한 홉 내의 주위 노드들의 위치 정보만 가지고 데이터 전송 경로를 설정하기 때문에 자신보다 목적지에 더 가까운 노드가 존재하지 않는 경우 데이터를 전달할 수 없는 경우가 발생한다. 본 논문에서는 이러한 보이드 문제가 발생한 환경에서 데이터를 효과적으로 전송하기 위해 향상된 위치 기반 라우팅 알고리즘(CGR: Cost based Geographic Routing)을 제안한다. 제안하는 CGR 알고리즘은 그림자 경계 영역을 설정하고 설정된 영역에 존재하는 노드들끼리 비용 함수 연산 알고리즘을 통하여 효과적인 그리디 포워딩이 수행되도록 한다. 시뮬레이션 결과, 제안한 알고리즘이 기존의 알고리즘보다 평균 전체 라우팅 경로길이가 줄어들 뿐만 아니라, 데이터 전달성공 비율이 높고 에너지 절감 효과가 뛰어남을 확인하였다.

수동적인 스타형 파장 분할 다중 방식인 광 네트워크에서의 전방송을 위한 최적 전송 스케쥴링 (Optimal Transmission Scheduling for All-to-all Broadcast in WDM Optical Passive Star Networks))

  • 장종준;박영호;홍만표;위규범;예홍진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권1호
    • /
    • pp.44-52
    • /
    • 2000
  • 본 논문은 N 개의 노드와 W 개의 파장을 가진 WDM Passive-star형 광 네트워크에서 주기적으로 발생하는 전방송에 대한 패킷 전송 스케쥴링 알고리즘에 관한 것이다. 각각의 노드가 한 개씩의 조율 가능한 송신기와 고정 조율된 수신기를 가지고, 각각의 송신기는 k 개의 파장으로 조율이 가능하다고 가정한다. 조율지연은 송신기가 임의의 파장에서 다른 파장으로 조율하는데 걸리는 시간을 의미하고 한 개의 패킷을 전송하는데 걸리는 시간을 단위로 하여 ${\delta}$(>0)로 나타낸다. 전방송이란 모든 노드가 자기자신을 제외한 다른 모든 노드에 패킷을 전송하는 것을 말하고 전방송시 전송되는 전체 패킷의 개수는 N(N-1)이다. 또한, 최적 전송 스케쥴링이란 전송되어야 하는 모든 패킷이 최소시간 내에 전송될 수 있도록 스케쥴하는 것을 말한다. 본 논문에서 최적 전송 스케쥴에 대한 조건을 제시하고 임의의 N, k, ${\delta}$(N)k)에 대하여 전방송에 드는 스케쥴링 주기가 $max{[\frac{N}{k}](M-1)$, $k{\delta}+N-1$}인 최적 전송 스케쥴링 알고리즘을 제시하도록 한다.

  • PDF

무선 센서 네트워크에서 군 감시 정찰을 위한 저 지연 데이터 전송 메커니즘 (Low Delay Data Transmission Mechanism for Military Surveillance in Wireless Sensor Networks)

  • 전준헌;이성춘
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.855-860
    • /
    • 2017
  • 무선 센서 네트워크에서 중요한 이슈 중 하나는 센서 노드의 에너지 절약이다. 그러나 군 정찰, 물체 추적과 같은 응용 분야에서는 지연 또한 중요한 문제이다. 이러한 응용에서 센서 노드는 물체가 감지되면 제한된 시간 내에서 많은 양의 데이터 패킷을 전송해야 한다. 그렇기 때문에 지연에 효율적인 데이터 전송 방법이 필요하다. 본 논문에서는 이러한 응용에 적합한 MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 무선 센서 네트워크에서 군 감시 정찰을 위한 저 지연 데이터 전송 메커니즘이다. MAC 프로토콜에서, 수신 노드는 송신 노드에서 데이터 패킷을 수신한 후 두 번째 비콘 프레임을 보낸다. 이 두 번째 비콘 프레임을 사용하여 빠른 hop-to-hop 전송이 가능하다. 성능분석을 통해 제안된 MAC 프로토콜과 RI-MAC 프로토콜을 비교하였고, 제안된 방법이 지연에 더 효율적이다.