• 제목/요약/키워드: Dynamic TDMA

검색결과 46건 처리시간 0.025초

혼합 예약 요청 알고리즘을 이용한 동적 예약 TDMA/TDD 프로토콜 (Hybrid reservation request algorithm for dynamic reservation TDMA/TDD protocol)

  • 박선현;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.132-132
    • /
    • 2001
  • 본 논문에서는 혼합예약요청(hybrid reservation request) 알고리즘을 적용한 새로운 동적 예약 TDMA 프로토콜을 제안한다. 제안된 혼합 예약 요청 알고리즘은 기존의 랜덤접속방식과 기지국의 중재 없이 단말간 직접 신호교환을 통하여 이웃 단말의 새로운 예약 요청을 대신 전송하는 방식을 혼합해서 사용하는 방법이다. 이 알고리즘은 기존 slotted-ALOHA 방식을 이용한 예약 요청의 비효율성을 개선하여 새로운 단말의 예약 요청실패로 인한 셀 전송지연 및 호 봉쇄 확률(call blocking probability)을 줄이기 위한 목적으로 제안되었다. 제안한 알고리즘은 새로 전송할 데이터를 가진 단말이 많은 경우에 특히 효율적이다. 본 논문에서 제안하는 프로토콜은 모든 종류의 트래픽이 예약을 통한 전송방식으로 전송된다. 즉, 단말들로부터의 예약 요청을 바탕으로, 기지국이 스케줄링을 하여 트래픽 별로 접근 슬랏을 할당해 주는 방식이다. 이 경우, 예약 요청을 하는 방법은 새로 전송을 개시하는 단말과 이미 전송중인 단말의 경우가 다른데, 새로운 전송을 위한 예약이 필요한 단말은 제안하는 알고리즘을 이용하며, 이미 예약에 성공한 단말은 기존에 사용하던 자신의 버스트헤더(burst header)에 피기백(piggybacking)하는 방법을 이용한다. 제안한 알고리즘에 따라, 새로 접속하는 단말이나 새로운 예약 요청이 필요한 단말은 두 단계로 요청을 전송할 수 있다. 첫 번째 단계는 이미 예약에 성공하여 전송중인 이웃단말에게 전송요청신호를 보내 간접적으로 기지국에게 예약을 요청하는 방법이며, 두 번째 단계는 첫 번째 방법이 실패했을 경우 기존의 랜덤접속방법에 참가하는 것이다 먼저 첫 번째 방법에서는 단말이 랜덤접근 구간의 예약요청구간(resonation request)중 하나의 미니 슬랏을 선택해 이웃 단말들에게 한번 방송(broadcast) 한다 이후 ACK 응답구간(ACK receive)에서 응답을 받으면 예약요청성공이라 간주하고, 그렇지 않으면 실패로 판단, 뒤이어 오는 랜덤접근구간(normal random access period)에 참가하여 기지국에게 직접 예약 요청을 한다. 시뮬레이션은 기존 slotted-ALOHA방식으로 랜덤 접속을 할 경우와 제안한 방식과의 성공률을 비교해 제안한 방식의 call blocking probability가 낮음을 보였다.

  • PDF

초협대역 영상전송 전투무선망을 위한 Mobile Ad-hoc Network 프로토콜 연구 (A Study of Mobile Ad-hoc Network Protocols for Ultra Narrowband Video Streaming over Tactical Combat Radio Networks)

  • 서명환;김기훈;고윤수;김경우;김동현;최증원
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.371-380
    • /
    • 2020
  • Video is principal information that facilitates commander's immediate command decision. Due to fading characteristics of radio link, however, it is difficult to stably transmit video in a multi-hop wireless environment. In this paper, we propose a MANET structure composed of a link adaptive routing protocol and a TDMA MAC protocol to stably transmit video traffic in a ultra-narrowband video streaming network. The routing protocol can adapt to link state change and select a stable route. The TDMA protocol enables collision-free video transmission to a destination using multi-hop dynamic resource allocation. As a result of simulation, the proposed MANET structure shows better video transmission performance than proposed MANET structure without link quality adaption, AODV with CSMA/CA, and OLSR with CSMA/CA structures.

멀티미디어 서비스 이용률 향상을 위한 진보된 MAC 프로토콜 성능분석 (Performance Analysis of Enhanced MAC Protocol to Improve Utilization in Multimedia Service)

  • 박병주;유환석;김상하
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.15-21
    • /
    • 2009
  • 최근 이더넷 수동 광 네트워크는 산업에 있어서 뿐만 아니라 효율적인 광대역 서비스를 제공할수 있어 많은 연구가 진행되고 있는 분야이다. PON 네트워크에 있어서 MAC 프로토콜은 TDMA 방식을 기반으로 처리되고 있다. 본 논문에서는 기존의 채널의 시간 슬롯 분배 (대역폭 할당)방식에 있어서의 문제점을 공평성과 QoS 관점으로 살펴보고, 효율적인 자원 이용율을 제공하기 위한 진보된 대역폭 할당 기법을 제안한다. 이방식은 현재 휴지 상태의 ONU들에게 할당된 사용하지 않는 대역폭을 최소화함으로서 모든 ONU 들에게 최대 대역폭 요구를 공평한 범위 내에서 충족 시킬수가 있다.

  • PDF

HiperLAN/2 무선랜에서 성공과 충돌수를 고려한 동적채널할당 방안 (Dynamic Channel Assignment Scheme Considering Number of Success and Collision in HiperLNA/2 WLAN)

  • 임석구
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.682-686
    • /
    • 2009
  • HiperLAN/2에서의 MAC 프로토콜은 TDMA/TDD에 기반하며, 무선채널은 중앙제어방식으로 운영되는 AP(Access Point)에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수는 변경하는 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 이러한 관점에서 본 논문에서는 이전 MAC 프레임에서 RR 메시지 전송에 성공한 회수와 실패한 회수를 기반으로 RCH 수를 동적으로 변화시키는 방안을 제안하였다. 제안한 방안의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

  • PDF

동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구 (A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm)

  • 정건진;이성창
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.17-23
    • /
    • 2000
  • ATM을 기반으로 하는 멀티미디어 서비스 망의 확장과 이동 통신 사용자들의 멀티미디어 서비스에 대한 요구가 증가하면서 광대역 통신망을 무선영역으로 확장하려는 많은 연구가 진행되고 있다. 그러나 무선망에서는 광섬유를 기반으로 하는 유선망과 달리 무선 링크는 비트 에러율이 높고 한정된 주파수 대역을 다수의 사용자가 공유하는 특성을 나타낸다. 따라서 멀티미디어 서비스를 신뢰성 있게 제공하기 위해서는 보다 강력한 오류 정정 기법과 한정된 무선 자원을 효율적으로 사용하기 위한 매체 접속 제어 방법이 필요하다. 본 논문에서는 예약 요청 시에 발생하는 충돌 상황에 효과적으로 대처하기 위해 미니슬롯을 사용하고, 그 수를 이전 프레임에서의 충돌 상황에 따라 슬롯 단위로 가변적으로 운영하여 대역 효율을 높일 수 있는 TDMA 기반의 MAC 프레임 구조를 제안하고, 다양한 ATM 트래픽을 위한 동적 대역할당 알고리즘을 적용하여 채널 이용률, 호 블록킹률, 셀 전송지연 등에 대한 시뮬레이션 결과를 통해 제시한 매체 접속 제어 프로토콜의 성능을 평가하였다.

  • PDF

DTDMA 기반 초기 망가입 단말의 효율적 위치 추정 방법 (Method for Position Estimation of Network Entry Terminal based on DTDMA(Dynamic Time Division Multiple Access))

  • 서난솔
    • 한국군사과학기술학회지
    • /
    • 제15권5호
    • /
    • pp.623-629
    • /
    • 2012
  • In this paper, we analysis the performance of position estimation when adopting Dynamic TDMA(DTDMA) in JTIDS RelNav. JTIDS RelNav is widely understood as a new navigation solution possibly capable to support or take cover of the role of conventional systems including INS or GPS no matter if they are working well or not. By maximizing the efficiency of radio resource management in MAC(Medium Access Control) layer we enhance the system performance without any replacement of hardware.

EPON 시스템의 적응적 Limited 동적 대역 할당 방식 (Adaptive Limited Dynamic Bandwidth Allocation Scheme for EPON)

  • 황준호;유명식
    • 한국통신학회논문지
    • /
    • 제31권5B호
    • /
    • pp.449-455
    • /
    • 2006
  • 멀티미디어 응용의 발달과 통합형 인터넷 서비스가 등장함에 따라, 광 가입자 망에 대한 연구가 활발히 진행되고 있다. 특히, Ethernet Passive Optical Network(EPON)은 경제성과 더불어 높은 대역폭 제공으로 인해 많은 관심을 받고 있다. EPON 시스템에서의 데이터 전송은 OLT(Optical Line Terminal) 가 ONU(Optical Networks Units)에게 데이터를 전송하는 하향 전송과 ONU가 OLT에게 데이터를 전송하는 상향 전송, 두 가지 방식으로 이루어져 있다. 하향 전송의 경우 모든 ONU들에게 데이터를 브로드캐스트 방식으로 전송한다. 반면 상향 전송의 경우 OLT와 ONU가 점대점 형식으로 연결되어 데이터를 전송하는데, 이때 하나의 상향 링크를 다수의 ONU가 TDMA 기반으로 공유하여 사용한다. 이러한 상향 전송에서의 대역 할당 알고리즘은 효율적인 대역폭 관리를 위해 반드시 필요하다. Limited 방식은 상향 전송에 있어서 효율적인 대역폭 할당을 위해 제안되었다. 본 논문에서는 기존 Limited 방식의 단점을 보완한 적응적 Limited 방식을 제안한다. 적응적 Limited 방식은 보다 탄력적인 대역할당이 가능하고, 패킷 지연 기반의 공평성을 제공한다. 컴퓨터 시뮬레이션을 통해 적응적 Limited 방식이 기존 Limited 방식보다 더욱 탄력적인 대역폭 할당이 가능함을 확인할 수 있었으며, 패킷 지연 기반의 공평성 유지 및 요구 기반의 대역폭 할당 공평성이 우수하게 유지됨을 확인할 수 있었다.

개인전투체계 다중홉 네트워크를 위한 동적 시간슬롯 할당 기법 (Dynamic Slot Allocation Scheme in Tactical Multi-hop Networks for Future Soldier Systems)

  • 이종관
    • 한국군사과학기술학회지
    • /
    • 제24권1호
    • /
    • pp.115-122
    • /
    • 2021
  • In this paper, we propose a dynamic slot allocation scheme to improve the slot utilization rate in tactical multi-hop networks in which the channel condition varies due to node movements. The proposed scheme takes advantage of the fact that nodes that are more than three hops apart can use the same slot simultaneously. The frame is divided into two parts: the control period and the data period. To know the available slot information within two-hop distance, the node exchanges a slot allocation information with one-hop neighbors during the control period. The node can get the information on idle slots that are not used within two-hop distance but assigned already to other nodes that are more than three-hop away. The identified idle slot can be used by the node, which increases the slot utilization rate. The performance analysis results of the proposed scheme show that it increases the slot utilization rate sufficiently despite the overhead of the control period in the multi-hop networks of the future soldier system.

차량간 안전 통신에서 짧은 지연시간을 보장하는 비콘 스케줄링 알고리즘 (Low-Latency Beacon Scheduling Algorithms for Vehicular Safety Communications)

  • 백송남;정재일;오현서;이주영
    • 한국시뮬레이션학회논문지
    • /
    • 제20권1호
    • /
    • pp.19-28
    • /
    • 2011
  • IEEE 802.11p 기반의 차량간 통신 기술을 이용한 안전주행 서비스는 주기적으로 안전관련 메시지를 주변 이웃 차량들에게 요구되는 지연 시간 내에 신뢰적으로 전달하여야 한다. 하지만 차량간 통신망은 차량의 고속 이동성, 네트워크 토폴로지의 빈번한 변화 및 한정된 통신 자원 등 특성으로 인해 고정된 비콘 스케줄링 방식은 비콘 메시지의 과도한 전송지연, 패킷 손실 및 네트워크 혼잡 문제들을 야기 시킨다. 본 논문에서는 이러한 문제점을 해결하기 위해 공간적 상황정보를 이용하여 TDMA와 유사한 방식으로 비코닝 주기를 동적으로 스케줄링 하는 알고리즘을 제안한다. 제안한 공간인식 비콘 스케줄링 알고리즘은 신뢰적인 고속도로 교통 시나리오와 802.11p 통신 모델을 적용하여 시뮬레이션을 수행하였다. 시뮬레이션 결과에서 보여 지듯이, 제안한 공간인식 비콘 스케줄링 알고리즘은 대역폭 사용률, 채널 액세스 지연, 채널 부하 등 성능 측면에서 고정된 비콘 스케줄링보다 훨씬 좋은 성능을 보여주고 있으며, 차량 안전 서비스에서 요구되는 통신 요구사항들을 만족시키는 것을 볼 수 있다.

고속 광통신망에서 스위칭 오버헤드를 고려한 동적 전송 예약 프로토콜 (A dynamic transmission reservation protocol with non-zero tunig delay for high-speed mutliwavelength networks)

  • 최형윤;이호숙;김영천
    • 전자공학회논문지S
    • /
    • 제34S권5호
    • /
    • pp.25-34
    • /
    • 1997
  • Relatively slow tuning speed of optical device causes the unwanted delay in high speed single-hop multiwavelength networks. To lessen the overhead, we present a channel access protocol with dynamjic message scheduling. Th eframe structure of proposed protocol adopts hybrid multiaccess scheme in which WDMA is used as a basic multiaccess technique and TDMA is used to provide subchannels within a wavelength band. This architecture has two merits : the network extention is not limited by available number of wavelengths, and the transmission delay caused by optical device tuning time can to minimize the number of tunings. It schedules messages that require same wavelength channels sequencely, so the total transmission delay is reduced by decreasement of wavelength changes. The performance of proposed protocol is evaluated through numerical analysis based on probability and queueing theory. The peformance of proposed protocol is evaluated through numerical analysis based on probability and queueing theory. The numeric results show that the peformance of proposed protocol is better than that of previous one.

  • PDF