• 제목/요약/키워드: Medium Access Delay

검색결과 171건 처리시간 0.019초

수중 센서네트워크에서 공평성을 위한 CTS 전송 지연 기법 (Delayed CTS Transmission Scheme for Fairness Enhancement in UWASNs)

  • 이동원;김선명;양연모
    • 전자공학회논문지SC
    • /
    • 제49권3호
    • /
    • pp.19-25
    • /
    • 2012
  • 수중 센서네트워크에서는 음파를 이용하여 노드간 통신을 한다. 그러나 긴 전파지연으로 인해 무선 센서네트워크를 위해 연구된 기존의 MAC(Media Access Control) 프로토콜을 그대로 이용할 수 없다. 따라서 수중 센서네트워크에서 효율적인 통신을 위해서는 긴 전파지연시간을 고려한 새로운 MAC 프로토콜이 필요하다. 수중 센서네트워크에서는 수중이라는 환경의 특성상 노드의 균일한 배치가 어렵다. 또한, 노드의 배치 밀도가 높은 경우 단일 홉 내에 서로 다른 거리를 갖는 다수의 노드들이 존재하게 된다. 이러한 환경에서 노드간 간격에 따른 불공평성 문제가 발생한다. 긴 전파지연으로 인하여 하나의 목적노드로 다수의 노드가 데이터 전송을 위해 경쟁하는 경우 백오프(Back-off)를 이용한 경쟁 기반의 MAC 프로토콜에서는 목적노드에 인접한 노드가 채널 경쟁에서 승리할 확률이 올라간다. 본 논문에서는 이러한 불공평성 문제를 해결하기 위해 제안된 방법에서 전송할 데이터가 있는 노드는 자신의 큐 상태정보를 RTS 패킷에 포함하여 전송한다. 기존 방법에서는 RTS 패킷을 수신한 후에 CTS 패킷을 바로 전송하지만 제안된 방법에서는 CTS 패킷 전송을 지연시키고 일정 시간동안 여러 개의 RTS 패킷을 수신한 후에 큐 상태 정보를 이용하여 하나의 RTS 패킷을 선택하고 이에 대한 CTS 패킷을 전송한다. 제안하는 기법의 성능을 기존에 연구된 수중 센서네트워크를 위한 MAC 프로토콜과 비교한다. 비교 결과 제안하는 MAC 프로토콜의 우수성을 확인하였다.

IEEE 802.15.4 네트워크에서 WiFi 네트워크의 간섭 탐지 방법 (A Detection Method of Interference from WiFi Network in IEEE 802.15.4 Network)

  • 송명렬
    • 인터넷정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.13-24
    • /
    • 2013
  • IEEE 802.15.4 네트워크와 WiFi 네트워크가 서로 중첩되게 설치되고 인접한 주파수 대역을 사용하도록 설정된 경우 IEEE 802.15.4 네트워크의 노드들에서 프레임전송지연이 불규칙하게 커지고 프레임 전송이 자주 실패하므로 응용에서 요구되는 전송서비스 품질을 보장할 수 없다. 이 논문에서는 WiFi 트래픽으로 인한 간섭현상을 평가하기 위해 IEEE 802.15.4 네트워크 노드의 전송지연모델과 실험시스템을 설명한 후 간섭평가요소들을 측정하고 그 특성에 대해서 분석하였다. WiFi 네트워크로부터의 간섭을 판정하기 위해 IEEE 802.15.4 매체접근제어계층과 물리계층 프로토콜 요소를 순차적으로 사용하는 방법이 제안되었다. 제안된 방법은 송신기에서 프레임의 전송실패와 전송지연을 변수로 하는 평가함수가 기준치를 넘는 경우 무선채널의 전력을 집중적으로 측정하여 계산된 평균채널전력으로 간섭을 최종적으로 판정하는 방식이다. 이 방식에 대한 실험결과는 다른 유사한 방식에 비해 간섭에 대한 판정시간은 줄어들고, 판정빈도는 증가함을 보인다.

WLAN에서 스트리밍 서비스이 QoS를 제공하기 위한 GOP 패턴 및 프레임 중요도에 따른 버퍼 관리 기술 (A Buffer Management Algorithm based on the GOP Pattern and the Importance of each Frame to Provide QoS for Streaming Services in WLAN)

  • 김재현;이현진;이규환;노병희
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.372-375
    • /
    • 2008
  • IEEE 802.11e standardized the EDCA mechanism to support the priority based QoS. And the virtual collision handler schedules the transmission time of each MAC frame using the internal back-off window according to the access category(AC). This can provides the differentiated QoS to real-time services at the medium traffic load condition. However, the transmission delay of MAC frame for real-time services may be increased as the traffic load of best effort service increases. It becomes more critical when the real-time service uses a compressed mode video codec such as moving picture experts group(MPEG) 4 codec. That is because each frame has the different importance. That is, the I-frame has more information as compared with the P- and the B-frame. In this paper, we proposed a buffer management algorithm based on the frame importance and the delay bound. The proposed algorithm is consisted of the traffic regulator based on the dual token bucket algorithm and the active queue management algorithm. The traffic regulator reduces the transmission rate of lower AC until that the virtual collision handler can transmit an I-frame. And the active queue management discards frame based on the importance of each frame and the delay bound of head of line(HoL) frame when the channel resource is insufficient.

  • PDF

클러스터 기반 무선 센서 망에서 트래픽 적응적 수면시간 기반 MAC 프로토콜 성능 분석 (Performance Evaluation of Traffic Adaptive Sleep based MAC in Clustered Wireless Sensor Networks)

  • 웅홍우;소원호
    • 전자공학회논문지CI
    • /
    • 제48권5호
    • /
    • pp.107-116
    • /
    • 2011
  • 본 논문에서는 무선 센서 망을 위한 트래픽 적응적 수면시간 기반 매체 접근 제어 (Traffic Adaptive Sleep based Medium Access Control; TAS-MAC) 프로토콜을 제안한다. 제안 된 프로토콜은 클러스터를 구성하는 센서노드에 적용되며 TDMA를 기본 방식으로 사용한다. 기존에 제시된 LEACH와 BMA-MAC과 같은 전형적인 스케줄링 방식을 사용하지만 입력 데이터가 없거나 주변으로부터 발생되는 이벤트 발생이 없는 긴 침묵시간을 고려한다. 이를 위하여 간단한 트래픽 측정기법을 사용하며 기존 중앙집중식 MAC에서 수행하는 불필요한 스케줄링 시간을 줄임으로서 에너지 소모를 적게 한다. 제안된 프로토콜의 프레임은 조사(I), 전송(T), 그리고 수면기간(S)로 구성되며 I-기간 동안 필요한 정보를 수집하여 긴 침묵 시간에 대응한 적당한 수면시간을 동적으로 결정한다. 또한 한 노드에서 클러스터 헤드로 전송할 데이터가 하나 이상일 때, T-기간 동안 다중의 데이터 전송이 가능하도록 TAS-MAC 프로토콜을 개선하여 데이터의 평균 전송 지연을 줄인다. 시뮬레이션을 통하여 에너지 소비와 전송 지연을 분석하고 기존 방식에 비해 에너지 효율이 향상됨을 보인다. 제안된 방식은 에너지 효율이 증가되면서 지연이 상대적으로 증가하는데 에너지 감소 요구를 만족시키는 방안도 논의한다.

IEEE 802.11e 무선랜에서 서비스 차별화를 통한 QoS 향상 방법 (QoS Enhancement Scheme through Service Differentiation in IEEE 802.11e Wireless Networks)

  • 김선명;조영종
    • 대한전자공학회논문지TC
    • /
    • 제44권4호
    • /
    • pp.17-27
    • /
    • 2007
  • IEEE 802.11e의 EDCA (Enhanced Distributed Channel Access)는 무선 랜에서의 QoS(Quality of Service)를 지원하기 위해 표준화되었다. EDCA는 낮은 우선순위 트래픽의 채널 접근 확률을 낮춤으로써 높은 우선순위 트래픽에 QoS를 제공한다. 이는 높은 우선순위 트래픽에 대한 확정된(Deterministic) 우선순위를 제공하는 것이 아니라 통계적인(Statistical) 우선순위를 제공한다. 그러므로 낮은 우선 순위트래픽은 높은 우선순위 트래픽의 성능에 계속 영향을 미친다. 결과적으로 높은 채널 트래픽 환경에서 EDCA는 음성이나 비디오와 같은 멀티미디어 응용에 QoS를 보장하지 못한다. 본 논문에서는 EDCA 메커니즘의 QoS 성능을 향상시키기 위해 DPCA(Deterministic Priority Channel Access) 방법을 제안한다. 멀티미디어 응용에 보장된 우선순위 채널 접근을 제공하기 위해 제안된 방법은 높은 우선순위 트래픽이 전송할 패킷을 가지고 있을 때 낮은 우선순위 트래픽의 전송을 제한하기 위해 비지톤(Busy Tone)을 사용한다. 제안된 방법의 성능을 수학적 분석과 시뮬레이션을 통해 EDCA와 비교 분석한다. 성능 비교 분석 결과, 제안된 방법이 다양한 경쟁 수준 환경에서 EDCA보다 더 좋은 효율과 지연, 폐기율 등을 가짐을 확인하였다.

무선 센서 네트워크에서 QoS를 인지하는 Cross-layer MAC 프로토콜 (QoS Aware Cross-layer MAC Protocol in wireless Sensor Networks)

  • 박현주;김성철
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2811-2817
    • /
    • 2010
  • 논문에서는 다중의 sink 노드를 가지는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)을 지원하면서 에너지 소모를 줄이는 MAC 프로토콜(QAC-MAC)을 제안한다. 일반적으로 데이터 수집 네트워크에서 sink 노드근처의 노드들은 많은 양의 데이터를 처리해야 하므로 sink 노드 부근에서 혼잡이 발생하게 되어 지연에 민감한 데이터에 치명적일 수가 있다. QAC-MAC은 센서 노드들의 에너지 자원을 절약하면서 전체 네트워크 수명을 높이기 위하여 매체 접근 및 스케줄링을 위하여 경쟁기반 프로토콜과 충돌없이 데이터를 전송하기 위한 TDMA 기반의 데이터 전송 구조를 가지는 하이브리드 메커니즘을 사용한다. 일반적으로 우선순위가 높은 실시간 트래픽은 버스티하고 동일한 목적지를 가지는 특성을 가진다. QAC-MAC은 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.

블루투스 시스템에서의 효율적 무선자원관리를 위한 MAC 스케쥴링 기법 (MAC Scheduling Algorithm for Efficient Management of Wireless Resources in Bluetooth Systems)

  • 주양익;권오석;오종수;김용석;이태진;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.702-709
    • /
    • 2003
  • 본 논문에서는 블루투스(Bluetooth) 시스템에서의 각 마스터-슬레이브 쌍(Master-Slave pair)에 대한 수율 (throughput)과 지연(delay), 즉 형평성(fairness) 측면 모두를 고려한 효율적인 QoS (Quality of Service) 기반 MAC (Medium Access Control) 스케쥴링(scheduling) 알고리즘을 제안한다. 특히 기존에 제안한 T-D PP (Throughput-Delay Priority Policy) 방식[6]의 단점을 보완하여 이에 대한 성능 개선이 이루어진 수정된 T-D PP 방식, 즉 MTDPP (Modified T-D PP) 알고리즘을 제안한다. 블루투스가 마스터 중심의 TDD (Time Division Duplex) 방식으로 동작하며 기본적으로 라운드로빈(Round Robin) 방식의 스케쥴링을 수행하므로 전송할 큐(queue)에 데이터가 없는 경우에도 POLL 및 NULL 패킷(packet)으로 인한 슬롯(slot) 낭비가 발생한다. 이러한 링크 낭비 문제를 해결하기 위해 많은 알고리즘들이 제안되어 왔고, 그 중 큐 상태 기반 우선순위(priority)방식과 저전력 모드(low power mode) 기반의 알고리즘이 비교적 좋은 성능을 보인다. 하지만 이들은 트래픽(traffic) 특성에 따라 일정하지 않은 성능을 나타내며, 추가적인 계산과정과 시그널링(signaling) 오버헤드(overhead)가 요구된다. 따라서 본 논문에서는 놀은 수율과 낮은 지연을 보장하는 새로운 알고리즘을 제안하며, 시뮬레이션 결과를 통해 적절한 파라미터(parameter)의 선택이 기존의 방식에 비해 전반적인 성능의 향상을 가져옴을 보인다.

WLAN에서 스트리밍 서비스의 QoS를 보장하기 위한 승인 제어 기술 (An Admission Control Mechanism to guarantee QoS of Streaming Service in WLAN)

  • 강석원;이현진;이규환;김재현;노병희
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.595-604
    • /
    • 2009
  • IEEE 802.lie에서 HCCA(Hybrid Coordination Function Controlled Channel Access)는 평균 전송률로 고정된 무선 자원을 예약하기 때문에 MPEG(Moving Picture Experts Group)을 이용한 스트리밍 서비스와 같이 프레임의 크기가 급격히 변화하는 경우 무선 자원을 낭비하는 문제가 발생하고 MAC(Medium Access Control) 계층의 전송 지연이 증가하는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 HCCA에서는 가변하는 패킷의 크기에 적응적으로 자원을 할당하는 연구가 활발히 진행 중이다. 그러나 가변적으로 자원을 할당하는 패킷 스케줄러는 요구자원이 달라지기 때문에 가용한 자원을 계산하기 어려워 승인제어를 수행하기 어려워진다. 본 논문에서는 기존의 EDCA(Enhanced Distributed Channel Access)를 사용할 경우 트래픽 증가에 의해 QoS(Quality of Service)를 만족시키지 못하는 문제를 해결하기 위한 CAC(Connection Admission Control) 기술을 제안한다. 제안하는 CAC 기술은 응용계층에서 발생하는 트래픽 정보와 무선 채널 환경을 고려하여 EB(Effective Bandwidth)를 계산하며 이를 통하여 승인제어를 수행한다. 시뮬레이션 결과 제안하는 CAC 기술은 스트리밍 서비스의 지연 한계를 만족하는 망 부하 이내에서 승인제어를 효과적으로 수행하여 스트리밍 서비스의 QoS를 만족하는 것을 확인할 수 있었다.

재밍 기반의 재전송 방식을 사용한 무선 LAN에서의 효율적인 실시간 트래픽 전송 방안의 성능 분석 (Performance of an Efficient Backoff Retransmission Algorithm with a Proactive Jamming Scheme for Realtime transmission in Wireless LAN)

  • 구도정;윤종호
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.98-106
    • /
    • 2006
  • 본 논문에서는 무선LAN에서 실시간 트래픽의 효율적인 전송을 위해 새로운 재밍방식을 사용한 충돌 방지 방안을 제안하고 기존 MAC과의 성능을 비교 분석하였다. 기존의 무선LAN에서는 단말들간 프레임 전송 충돌을 방지하기 위하여 이진 지수 분포(BinaryExponential) 백오프 알고리즘을 사용하기 때문에, 망의 부하가 크거나, 망에 존재하는 무선 단말의 수가 많을수록 프레임 충돌이 발생할 확률이 증가하므로 실시간 트래픽 전송에 불리하다. 이 점에 착안하여 본 논문에서 제안한 재밍 기반의 재전송 방식은 실시간 트래픽의 전송 중 충돌이 발생하면, 충돌에 개입한 각 무선 단말이 동시에 충돌을 감지하고 자신의 채널 사용 횟수를 기록한 데이터 베이스를 참조하여, 서로 상이한 재밍 윈도우 기간 동안 재밍 신호를 송신함으로써, 다른 단말의 접근을 일단 차단시킨다. 이후, 자신의 재밍 윈도우 기간 만기시 채널이 비어있는 경우에만 자신의 프레임을 재전송하도록 함으로써 해당 프레임의 재충돌을 방지한다. 이 과정에서 송신단말이 동시에 충돌을 감지할 수 있도록 모든 연결의 실시간 프레임들은 고정된 길이를 가지도록 하여 전송한 프레임에 대한응답 프레임을 수신하기까지 걸리는 시간은 동일한 것으로 가정하였다. 제안된 방식과 기존 MAC의 성능을 모의 실험으로 비교 분석한 결과, 제안 방식의 경우 프레임의 평균 충돌횟수, 평균 백오프 시간 그리고 프레임의 평균 전송대기 시간이 기존 방식보다 우수하였다. 제안된 방식을 실시간 트래픽 양이 많은 무선랜에서 활용한다면, 실시간 트래픽의 전송 지연 시간을 단축시킴으로써, 무선LAN의 실시간 응용에 적절하게 적용될 수 있을 것이다.

무선센서 네트워크에서 버스티 트래픽에 적합한 MAC 프로토콜 (A Bursty Traffics Friendly MAC Protocol in Wireless Sensor Networks)

  • 이진영;김성철
    • 한국정보통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.772-778
    • /
    • 2018
  • 컴퓨팅, 통신, 그리고 미세 전자기계 기술의 최근 발달로 인하여 무선 센서 네트워크 응용들이 군사용으로부터 물체 추적, 화재 탐지, 그리고 차량 센서 네트워크와 같은 많은 상업적인 분야로 확산되고 있다. 어떤 응용들에서는 WSNs를 구성하고 있는 센서 노드들이 모니터링 지역에서 생산한 버스티한 데이터를 최종 목적지인 싱크 노드까지 제한된 시간 내에 전달해야 하는 경우가 있다. 본 논문에서는 제한된 시간 내에 버스티 패킷을 전달해야 하는 응용에 적합한 BTF-MAC을 제안한다. BTF-MAC 프로토콜은 동기식 듀티 사이클 MAC 프로토콜이며, 슬롯 예약 및 데이터 트래픽에 적응적으로 동작 구간을 확대하는 메커니즘을 가진다. 성능 분석 결과 BTF-MAC 프로토콜이 관련 프로토콜인 DW-MAC이나 SR-MAC 등에 비해 에너지 소모나 전송지연 비교에서 훨씬 우수한 결과를 보여준다.