• 제목/요약/키워드: TDMA(Time Division Multiple Access)

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

PD-DESYNC: Practical and Deterministic Desynchronization in Wireless Sensor Networks

  • Hyun, Sang-Hyun;Kim, Geon;Yang, Dongmin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.3880-3899
    • /
    • 2019
  • Distributive desynchronization algorithms based on pulse-coupled oscillator (PCO) models have been proposed for achieving collision-free wireless transmissions. These algorithms do not depend on a global clock or infrastructure overheads. Moreover, they gradually converge to fair time-division multiple access (TDMA) scheduling by broadcasting a periodic pulse signal (called a 'firing') and adjusting the next firing time based on firings from other nodes. The time required to achieve constant spacing between phase neighbors is estimated in a closed form or via stochastic modeling. However, because these algorithms cannot guarantee the completion of desynchronization in a short and bounded timeframe, they are not practical. Motivated by the limitations of these methods, we propose a practical solution called PD-DESYNC that provides a short and deterministic convergence time using a flag firing to indicate the beginning of a cycle. We demonstrate that the proposed method guarantees the completion of desynchronization within three cycles, regardless of the number of nodes. Through extensive simulations and experiments, we confirm that PD-DESYNC not only outperforms other algorithms in terms of convergence time but also is a practical solution.

효율적인 Giga인터넷 서비스 제공을 위한 Extended PON링크 기술 표준화 동향과 적용사례

  • 김광옥;이상수;이종현;장윤선
    • 정보와 통신
    • /
    • 제30권7호
    • /
    • pp.3-11
    • /
    • 2013
  • 본고에서는 기존 TDMA-PON(Time Division Multiple Access Passive Optical Network)장비의 변경 없이 광대역, 장거리 전송 그리고 고 분기 제공을 통해 가입자들에게 효율적인 Giga인터넷 서비스 환경을 제공할 수 있는 Extended PON 기술의 표준화 동향 및 링크 구조에 대해 설명한다. 그리고 현재 ETRI에서 개발된 Extended PON기술에 대해 살펴보고, 2012년 12월에 CJ헬로비젼의 Giga인터넷 선도 시범사업에 적용된 Extended E-PON(Ethernet-PON)링크 기술의 시험 결과 및 국내 적용사례를 고찰한다.

STAR 망 TDMA시스템의 계층적 망동기 방식 (Hierarchical Network Synchronization of STAR Network based on TDMA)

  • 윤주현
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.77-84
    • /
    • 2014
  • 본 논문에서는 기존 Star 망 기반의 위성통신 시스템 성능 향상과 기존 시스템과의 하드웨어 호환성을 예상할 수 있는 계층적 망동기 획득 방안을 제안하도록 한다. 여기에서의 시스템 성능이란 시스템 설계 시 대역 효율성과 구현 복잡도 및 모뎀 변복조 성능 간의 관계, 그리고 실제 시스템 적용성의 우수한 정도를 말한다. 제안한 방식은 DVB-S2/RCS 표준을 기반으로 하는 TDM / MF-TDMA(Time Division Multiplexing / Multi-Frequency Time Division Multiple Access) Star 망에서의 단말 시스템이 가지고 있는 높은 하드웨어 복잡도와 비교적 낮은 정확성의 망동기 획득 구조를 보완할 수 있다. 이밖에, 최초에는 위성방송 시스템을 목적으로 설계되었지만 시스템 기능의 업그레이드로 인해 통신 시스템 구조로 변경되어야 하는 경우에 비용 및 성능적인 면에서 높은 효과를 얻을 수 있다. 본문에서는 제안된 망동기 획득방안 알고리즘을 이론적 접근 방식으로 분석하여 구현 복잡도 및 시스템 성능을 예측해보고 그것을 검증하기 위해 컴퓨터 시뮬레이션을 통해 확산율, 심볼율 등의 관련 파라미터와 제어채널의 BER 성능 데이터를 도출하여 실제 시스템에 적용 가능한지를 분석해보도록 한다.

Resource Allocation based on Quantized Feedback for TDMA Wireless Mesh Networks

  • Xu, Lei;Tang, Zhen-Min;Li, Ya-Ping;Yang, Yu-Wang;Lan, Shao-Hua;Lv, Tong-Ming
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권3호
    • /
    • pp.160-167
    • /
    • 2013
  • Resource allocation based on quantized feedback plays a critical role in wireless mesh networks with a time division multiple access (TDMA) physical layer. In this study, a resource allocation problem was formulated based on quantized feedback for TDMA wireless mesh networks that minimize the total transmission power. Three steps were taken to solve the optimization problem. In the first step, the codebook of the power, rate and equivalent channel quantization threshold was designed. In the second step, the timeslot allocation criterion was deduced using the primal-dual method. In the third step, a resource allocation scheme was developed based on quantized feedback using the stochastic optimization tool. The simulation results show that the proposed scheme not only reduces the total transmission power, but also has the advantage of quantized feedback.

  • PDF

멀티미디어 서비스 이용률 향상을 위한 진보된 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

제한적 BMA 네트워크에서 Full Mesh 라우팅을 위한 D-ARP 기법 (D-ARP Scheme for Full Mesh Routing in Partial BMA Network)

  • 김문
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1088-1094
    • /
    • 2021
  • 본 논문에서는 DAMA 기반 MF-TDMA 위성시스템에서 Full Mesh 라우팅을 지원하기 위해 제한적 BMA네트워크 구조와 D-ARP 기법을 제안한다. 제안하는 네트워크 구조를 통해 기존의 상용 라우터 및 라우팅 프로토콜을 위성통신시스템에 바로 적용할 수 있으며, 라우팅 프로토콜에 의한 메시지 오버헤드를 경감시킬 수 있다. 또한, 브로드캐스팅 통신이 제한되는 네트워크에서 원격지 단말들의 MAC 주소 정보를 개별 단말에서 획득할 수 있는 D-ARP 기법을 제안한다. D-ARP 기법은 Hub 단말이 획득한 Spoke 단말들의 IP 주소 및 MAC 주소 정보를 브로드캐스팅 채널을 통해 Spoke 단말들에게 공유한다. 마지막으로 네트워크 시뮬레이션을 통해 제안하는 네트워크 구조 및 D-ARP 기법의 성능을 분석한다.

HIPERLAN/2를 위한 적응적 랜덤 액세스 알고리즘 (Adaptive Random Access Algorithm for HIPERLAN/2)

  • 송영금;이정규
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.310-316
    • /
    • 2005
  • 본 논문에서는 HIPERLAN/2(HIgh PErformance Radio Local Area Network type 2)의 랜덤 액세스 과정에서 채널 환경을 고려함으로 처리 성능을 높이고 전송 지연을 개선한 적응적 랜덤 액세스 기법(ARAH : Adaptive Random Access algorithm for HIPERLAN/2)을 제안하고 기존 방식에 비해 성능이 향상됨을 검증하였다. 본 논문에서는 HIPERLAN/2에서 채널의 상태에 따라 OFDM(Orthogonal frequency Division Multiplexing) modulation scheme을 기반으로 제공하는 7가지 PHY(Physical) mode를 Good 그룹과 Bad 그룹으로 양분하고, Good 그룹에 속하는 단말들에게 랜덤 액세스 과정에서 우선순위를 갖게 함으로써 처리율을 높이도록 하는 방식을 취하고 있다. ARAH 방식에 대하여 성능을 평가한 결과, 처리율과 전송 지연에 대해 성능이 향상됨을 보이고 있다.

Performance Enhancement of IEEE 802.15.3 MAC for Simultaneously Operating Piconets

  • 설붕;공붕;김덕경
    • 한국통신학회논문지
    • /
    • 제32권1A호
    • /
    • pp.34-43
    • /
    • 2007
  • In the IEEE 802.15.3 Medium Access Control (MAC) protocol, Simultaneously Operating Piconets (SOPs) are linked by the parent/child (P/C) or parent/neighbor (P/N) configuration, which work on a Time Division Multiple Access (TDMA) basis. This provides interference mitigation but the overall throughput is limited because the SOPs share the channel time exclusively. The protocol is not efficient for SOPs if we focus on the combination of interference mitigation and high throughput maintenance. In this paper Public Channel Time Allocation (Public CTA) is proposed, which is able to greatly reduce the inter-piconet interference (IPI) and achieve greater throughput without much loss of link success probability (LSP) in the SOPs. The simulation results based on the SOPs of Direct Sequence Ultra Wideband (DS-UWB) system demonstrate that the proposed scheme effectively supports the coexistence of SOPs, and it can not only significantly improve the overall throughput of SOPs but also maintain high LSP.

군집로봇을 위한 다중 코드 초음파센서의 코드조합 최적화 (Optimization of Code Combination in Multi-Code Ultrasonic Sensors for Multi-Robot Systems)

  • 문우성;조봉수;백광렬
    • 제어로봇시스템학회논문지
    • /
    • 제19권7호
    • /
    • pp.614-619
    • /
    • 2013
  • In multi-robot systems, ultrasonic sensors are widely used for localization and/or obstacle detection. However, conventional ultrasonic sensors have a drawback, that is, the interference problem among ultrasonic transmitters. There are some previous studies to avoid interferences, such as TDMA (Time Division Multiple Access) and CDMA (Code Division Multiple Access). In multiple autonomous mobile robots systems, the Doppler-effect has to be considered because ultrasonic transceivers are attached to the moving robots. To overcome this problem, we find out the ASK (Amplitude Shift Keying)-CDMA technique is more robust to the Doppler-effect than the BPSK (Binary Phase Shift Keying)-CDMA technique. In this paper, we propose a new code-expression method and a Monte-Carlo based algorithm that optimizes the ultrasonic code combination in the ASK-CDMA ultrasonic system. The experimental results show that the proposed algorithm improves the performance of the ultrasonic multiple accessing capacity in the ASK-CDMA ultrasonic system.

HiSTARS 시스템에서의 망운용관리시스템의 디자인 및 구현 (The Design and Implementation of Network Management System in HiSTARS)

  • 김명자;김내수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.303-306
    • /
    • 2002
  • 본 논문에서는 ATM(Asynchronous Transfer Mode) 기반의 Ka 대역 초고속 위성 TDMA(Time Division Multiple Access) 지구국 시스템인 HiSTARS (High-Speed Satellite TDMA Ground System )시스템에서 망 전체의 형상 및 자원 정보를 관리하며, 장애상태 및 사용 채널에 대한 과금 정보를 관리하며, 장애와 망 전체에서의 망 운용성능과 관련된 통계 정보를 운용자에게 알려주는 망운용관리시스템(Network Management System)을 소개한다. NMS는 운용자의 요구사항을 HiSTARS 시스템의 기준지구국에 위치한 중앙처리시스템과의 빠르고, 정확한 메시지 통신을 통해 즉각적으로 처리하며, 모듈별로 독립적으로 기능들이 구현되어 있으며. 이들 모듈간의 원활한 통신 및 데이터베이스를 통한 데이터 관리를 통해 HiSTARS 시스템의 망 전체를 효과적으로 관리하고 운용할 수 있도록 한다. 본 논문에서는 이러한 NMS의 디자인 및 구현 방법을 구체적으로 보이겠다.

  • PDF