• Title/Summary/Keyword: TDMA

Search Result 434, Processing Time 0.025 seconds

무선 TDMA/TDD 시스템에서의 상.하향 링크 통합 페어큐잉 스케쥴링 (Uplink/downlink - combined Fair Queueing Scheduling for Wireless TDMA/TDD Systems)

  • 최효현;최명환
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.93-96
    • /
    • 2002
  • Fair Queueing has been studied only on wired network. When it is applied to wireless netowork, the collision phenomenon makes a problem.'rho information of queue of MT cannot be transferred to fair queueing algorithm In real time easily. We propose wireless fair queueing scheduler that protects short term farirness and long term fairness. We developed it in TDMA/TDD enviroment. Our scheme also supports uplink and downlink at the same time. And it can make subframe boundary based on fair scheduling algorithm.

  • PDF

실시간 통신을 위한 이중 TDMA 구현 이더넷 (A Dual TDMA-implemented Ethernet for Real-Time Communication)

  • 이정훈;이봉규;박경린
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.341-349
    • /
    • 1999
  • 본 논문은 실시간 통신을 위한 이중 TDMA 구현 이더넷의 구조를 제시하고 이 네트워크 상에서의 대역폭 할당 기법을 제안 및 평가한다. 대역폭 할당 기법은 사전에 알려진 스트림 집합의 주가, 전송시간등의 실시간 트래픽 특성분석에 의해 프레임 시간의 범위, 사용율.종료시한.프로토콜 제약조건을 구하고 이를 만족시키는 프레임 시간과 슬롯시간을 결정한다. 이 기법은 단일 TDMA 구현 이더넷의 대역폭 할당에 따르는 낭비 시간 분석에 기반하고 있으며 이중화의 특성을 이용하여 낭비시간을 감소시킴으로써 단순히 대역폭이 두 배로 확장된 네트워크보다 높은 스케쥴 가능성을 보인다.

센서 네트워크의 TDMA기반 MAC 프로토콜을 위한 통신 시간 할당 알고리즘 (Communication time slot assignment algorithm for TDMA based MAC protocol in Sensor Networks)

  • 예경욱;이승학;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.535-537
    • /
    • 2004
  • 최근 센서 네트워크에 대한 필요성이 증대되면서 센서 기술과 통신 기술 등 센서 네트워크의 기반기술에 대한 연구가 활발하게 진행되고 있다. 특히, 센서 네트워크에서 센서 노드의 수명은 센서의 배터리 전력량에 비례하므로 보다 적은 전력으로 통신을 수행하는 기술들에 관심이 집중되고 있다. 이러한 저전력 통신 프로토콜 가운데 대표적인 것이 시간 분할 다중 접속(TDMA) 기반 MAC 프로토콜이다. 지정된 시간에만 센서 노드의 통신 상태를 정지(sleep)상태에서 유휴(idle)상태로 변경하여 통신을 수행하므로 전력 소비를 최소화시키는 기술이다. 그러나 이웃한 다른 센서들 간의 통신을 간섭하지 않기 위해 센서들은 통신시 서로 다른 주파수를 사용해야 한다. 이러한 제한 사항을 충족시키기 위해서는 센서 노드들이 다양한 주파수를 청취할 수 있어야 하며. 이는 센서 노드 생산시 제조단가의 증가와 직결되어 센서 네트워크의 상용화에 주요한 문제가 될 수 있다. 따라서 본 논문에서는 시간 분할접속(TDMA) 기반 저전력 MAC 프로토콜에서 단일 주파수를 사용한 수 있도록 통신 시간(time slot)을 할당하는 알고리즘을 제안하고자 한다.

  • PDF

MF-TDMA 광대역 위성시스템을 위한 QoS 기반 최적 타임슬롯 할당 체계 (QoS-based Optimal Timeslot Allocation for MF-TDMA Broadband Satellite Systems)

  • 장근녕;이기동;박유진
    • 한국경영과학회지
    • /
    • 제29권4호
    • /
    • pp.141-157
    • /
    • 2004
  • In this paper, we consider broadband satellite systems using MF-TDMA(Multi-Frequency Time Division Multiple Access) scheme. First, we analyze return link, superframe structure, and QoS( Quality of Service) parameters in broadband satellite systems, and mathematically formulate the QoS-based optimal timeslot allocation problem as a nonlinear integer programming problem for broadband satellite systems with clear-sky and rain-fade satellite terminals, and multiple data classes. Next, we modify the proposed problem to solve it within in a fast time, and suggest the QoS-based optimal timeslot allocation scheme. Extensive simulation results show that the proposed scheme finds an optimal solution or a near optimal solution within 5ms at Pentium IV PC.

Adaptive and Prioritized Random Access and Resource Allocation Schemes for Dynamic TDMA/TDD Protocols

  • Choi, Hyun-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제15권1호
    • /
    • pp.28-36
    • /
    • 2017
  • The medium access control (MAC) protocol based on dynamic time division multiple access/time division duplex (TDMA/TDD) is responsible for random access control and radio resource allocation in dynamic traffic environments. These functions of random access and resource allocation are very important to prevent wastage of resources and improve MAC performance according to various network conditions. In this paper, we propose new random access and resource allocation schemes to guarantee quality of service (QoS) and provide priority services in a dynamic TDMA/TDD system. First, for the QoS guarantee, we propose an adaptive random access and resource allocation scheme by introducing an access probability. Second, for providing priority service, we propose a priority-based random access and resource allocation scheme by extending the first adaptive scheme in both a centralized and a distributed manner. The analysis and simulation results show that the proposed MAC protocol outperforms the legacy MAC protocol using a simple binary exponential backoff algorithm, and provides good differential performance according to priorities with respect to the throughput and delay.

위성 TDMA/ATM망에서의 셀 지연 변이 보상기법 (A Compensation Mechanism of Cell Delay Variation for the Satellite TDMA/ATM Network)

  • 정하재;오창석
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.323-336
    • /
    • 2000
  • 단기간에 B-ISDN 서비스를 제공하기 위하여 광대역 종합 통신망은 지상 ATM과 넓은 서비스 지역을 커버할 수 있는 위성망의 결합을 요구하고 있다. 본 논문에서는 위성 B-ISDN을 실현하려 할 때 위성 TDMA와 지상 ATM 망의 접속시에 발생하는 셀 지연 변이를 보상하는 기존 방식들을 분석하고 그중 타임 스탬프 방식과 셀 간격정보 방식의 단점을 보완하는 부분 타임 스탬프 방식을 제시한다. 제안한 방법을 분석하고 시뮬레이션을 통하여 성능을 평가하여 제안 방식이 기존의 방식보다 우수하며 많은 장점을 가지고 있음을 보인다.

  • PDF

MF-TDMA 광대역 위성시스템을 위한 최적 타임슬롯 할당 체계 (Optimal Timeslot Allocation for MF-TDMA Broadband Satelite Systems)

  • 장근녕;이기동;이호진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.448-455
    • /
    • 2003
  • 본 논문에서는 MF-TDMA(Multi Frequency - Time Division Multiple Access)체계를 이용하는 광대역 위성 시스템의 리턴 링크를 대상으로 최저타임슬롯 할당 체계를 제시한다. 이를 위해 먼저 clear-sky RCST와 rain-fade RCST가 존재하고 복수의 서비스 및 지연 클래스가 존재하는 광대역 위성 시스템을 대상으로 MF-TDMA 체계 하에서 최적 타임슬롯 할당 체계를 제시한다. Phase 1에서는 clear-sky TRF타임슬롯들의 집합과 rain-fade TRF타임슬롯들의 집합을 결정하고, Phase 2에서는 각 RCST의 각 서비스/지연 클래스에 할당되는 타임슬롯의 수를 결정하고, Phase 3에서는 각 RCST의 각 서비스/지연 클래스에 할당된 타임슬롯들의 스케줄을 결정한다. 마지막으로 불균등 수요 데이터를 활용하여 제시한 최적 타임슬롯 할당 체계의 성능을 분석한다. 성능 분석 결과 제시한 최적 타임슬롯 할당 체계는 빠른 시간 내에 최적해 또는 최적해와 아주 가까운 해를 안정적으로 구한다는 사실을 확인할 수 있었다.

  • PDF

무선 센서 네트워크에서 향상된 충돌 회피기법을 이용한 TDMA 기반 MAC 프로토콜에서의 에너지 절감 방안 연구 (An Enhanced Congestion Avoidance TDMA-based MAC Protocol for Energy Efficiency in Wireless Sensor Networks)

  • 김명보;김재현;김석규;이재용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1367-1370
    • /
    • 2005
  • 무선 센서 네트워크에서 제안된 혼잡을 회피한 TDMA 기반의 MAC 프로토콜은 많은 노드에서 한꺼번에 전송할 데이터가 발생하더라도 중간에서 전달하는 노드가 타임슬롯을 소스 노드의 타임슬롯을 선택함으로써 혼잡에 의한 지연 없이 데이터를 BS(base station)으로 전달할 수 있다. 하지만, 데이터를 전달받기 위해서는 모든 타임슬롯에 걸쳐서 idle listening 을 수행하여야 하므로 에너지 소비가 크다. 본 논문은 혼잡을 회피한 TDMA 기반의 MAC 프로토콜로써 전원 제어 패킷(power control packet)을 이용하여 데이터의 전달을 이웃 노드에게 예측할 수 있도록 함으로써 노드들로 하여금 수면 모드로의 전환이 가능하게 되어 각 노드의 에너지가 절감된다.

  • PDF

Ad hoc 네트워크에서 TDMA의 전송성능 향상을 위한 타임슬롯의 동적 할당 (Dynamic Time-Slot Allocations for Performance Enhancement of TDMA in Ad hoc Netwokrs)

  • 김환선;이병주;이승형;최웅철;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.228-231
    • /
    • 2006
  • Mobile ad hoc 환경에서의 TDMA(time division multiple access)는 contention 없이 node 간에 충돌(collision) 없는 전송을 제공하며 동일 주파수대를 시간으로 분할하여 신호가 겹치지 않도록 상호통신을 하는 시분할다중접속 방식이다. TDMA는 충돌 없이 전송할 수 있다는 이점 때문에 Mobile 환경에서 많이 응용하여 사용되어 지고 있다. 하지만 할당 되어진 time slot을 사용하지 않을 경우 대역폭의 낭비가 발생할 수 있다는 문제 점도 가지고 있다. 본 논문에서는 사용하지 않는 time slot의 재사용을 통해서 성능을 향상시키는 방법을 제안하고 그 것을 Mobile ad hoc 환경에 적용하는 방법에 대해 연구한다.

  • PDF

TDMA 네트워크 전술데이터링크 송수신기 구현 및 성능고찰 (A Performance Study of Tactical Data Link Transceiver in TDMA Networks)

  • 남정호;서난솔;장동운
    • 한국군사과학기술학회지
    • /
    • 제13권3호
    • /
    • pp.388-396
    • /
    • 2010
  • Generally, flight information is transmitted by voice signal over legacy UHF radio in ground to air communication system. In this paper, we have implemented the transceiver of TDL(tactical data link) which transmits tactical information, such as flight information, using digital signal. For transmitting digital information over radio path, we have designed data modem that is processing CPFSK modulation, and TDMA(Time Division Multiple Access) network for Synchronization among multi user(platform). By simulating aeronautical propagation modeling with the environment of Korea terrain, it is predicted the maximum performance of communication range of the transceiver. As result of the transceiver's aviational boarding test, it is proved that the transceiver of TDL over legacy UHF radio transmits and receives the tactical information in TDMA network within communication range of 160km.