• 제목/요약/키워드: slot scheme

검색결과 221건 처리시간 0.026초

다중 슬롯을 사용하는 랜덤 액세스 기법 (Random Access Scheme With Multiple Slots)

  • 임민중;신영주;임대운
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.652-658
    • /
    • 2008
  • 본 논문은 다중 액세스 통신 시스템에서 액세스 성공 확률을 향상시키기 위한 새로운 랜덤 액세스 기법을 제안한다. 종래의 랜덤 액세스 기법에서는 한 개의 슬롯을 이용하여 액세스를 시도하며 다른 사용자와 충돌이 발생하지 않은 경우에 액세스를 성공하여 데이터 전송을 시작한다. 이와 비교하여 본 논문에서 제안하는 랜덤 액세스 기법에서는 액세스를 위해서 여러 개의 슬롯이 존재하고 각 사용자들은 한 개 이상의 슬롯을 선택하여 액세스를 시도한다. 여기서 각 사용자들이 선택한 여러 슬롯 중에 최소한 한 개 이상의 슬롯이 다른 사용자들이 선택한 슬롯들과 충돌이 발생하지 않는 경우에 액세스를 성공하게 된다. 이 때 액세스 성공 확률을 최대화하기 위해서 사용자들이 선택하는 슬롯의 수는 각 사용자들의 액세스 분포에 따라 달라지며 액세스의 확률 분포가 주어진 경우 최적의 슬롯 수를 구하는 방법을 제안한다. 또한 모의 실험을 통해서 제안된 방법이 기존의 방법에 비해 액세스 성능 확률이 향상됨을 보인다.

Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection

  • Su, Jian;Xu, Ruoyu;Yu, ShiMing;Wang, BaoWei;Wang, Jiuru
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.2294-2309
    • /
    • 2020
  • In this article, a new Aloha-based tag identification protocol is presented to improve the reading efficiency of the EPC C1 Gen2-based UHF RFID system. Collision detection (CD) plays a vital role in tag identification process which determines the efficiency of anti-collision protocols since most Aloha-based protocols optimize the incoming frame length based on the collisions in current frame. Existing CD methods are ineffective in identifying collision, resulting in a degradation of identification performance. Our proposed algorithm adopts an enhanced CD (ECD) scheme based on the EPC C1 Gen2 standard to optimize identification performance. The ECD method can realize timely and effective CD by detecting the pulse width of the randomly sent by tags. According to the ECD, the reader detects the slot distribution and predicts tag cardinality in every collision slot. The tags involved in each collision slot are identified by independently assigned sub-frames. A large number of numerical results show that the proposed solution is superior to other existing anti-collision protocols in various performance evaluation metrics.

관망내 안정적인 흐름해석을 위한 수치기법 (Hybrid numerical scheme for transient mixed flow in pipe)

  • 안현욱;이승수;김연수;노준우;김성훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.293-293
    • /
    • 2018
  • 관망내 흐름의 수치 모델링은 도시 침수 분석, 하수도 관의 손상 탐지 또는 하수도 시스템 설계와 같은 넓은 분야에 적용되는 매우 중요한 문제 중 하나이다. 관망내 흐름상태는 자유수표면이 존재하는 개수로 흐름과 자유수표면이 관내에 존재하지 않는 관수로 흐름, 그리고 개수로 흐름과 관수로 흐름의 경계지점에 혼합흐름상태가 존재한다. 개수로 흐름과 관수로 흐름의 해석을 위해서는 일반적으로 다른 지배방정식의 적용이 필요하며 이는 관망내 흐름해석을 어렵게 만드는 원인 중 하나가 된다. 이러한 어려움을 극복하기 위해서 관망의 흐름해석에는 일반적으로 Preissmann slot 모델이 널리 사용되고 있다. 그러나 그럼에도 불구하고, Preissmann slot 모델의 수치해석 시 수치진동으로 인한 수치적 불안정이 발생하기 쉬우며, 특히 개수로 흐름에서 관수로 흐름으로 넘어가는 혼합흐름상태에서 이러한 수치진동이 쉽게 발생하는 것으로 알려져 있다. 이러한 수치진동은 수치적 불안정성을 유발할 뿐만 아니라, 해의 정확성을 크게 저하시킬 수 있다. 본 연구에서는 이러한 문제를 극복하기 위해 Preissmann slot 모델의 새로운 수치기법을 제안하였다. Approximate Reimann flux solver와 Centred flux solver를 결합하여 하이브리드 해석기법을 개발하였다. 수지진동 발생하기 쉬운 실험들의 모의를 통하여 수치기법의 성능을 검증하였다.

  • PDF

Novel Section-Based Joint Network Coding and Scheduling Scheme in WMNs: JNCS

  • Cha, Jae Ryong;Baek, Gwang Hun
    • ETRI Journal
    • /
    • 제37권2호
    • /
    • pp.380-386
    • /
    • 2015
  • Guaranteeing quality of service over a multihop wireless network is difficult because end-to-end (ETE) delay is accumulated at each hop in a multihop flow. Recently, research has been conducted on network coding (NC) schemes as an alternative mechanism to significantly increase the utilization of valuable resources in multihop wireless networks. This paper proposes a new section-based joint NC and scheduling scheme that can reduce ETE delay and enhance resource efficiency in a multihop wireless network. Next, this paper derives the average ETE delay of the proposed scheme and simulates a TDMA network where the proposed scheme is deployed. Finally, this paper compares the performance of the proposed scheme with that of the conventional sequential scheduling scheme. From the performance analysis and simulation results, the proposed scheme gives more delay-and energy-efficient slot assignments even if the NC operation is applied, resulting in a use of fewer network resources and a reduction in ETE delay.

TD-SCDMA에서 셀 간 교차 타임-슬롯 문제 해결을 위한 스마트 안테나 기반의 동적 채널 할당 방안 (A Dynamic Channel Allocation Employing Smart Antenna to Resolve a Crossed Time-slot Problem in TD-SCDMA)

  • 김은헌;박재현;김덕경
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1276-1285
    • /
    • 2007
  • TDD를 기반으로 하는 TD-SCDMA 시스템은 상 하향링크를 시간 영역으로 나누기 때문에 상 하향링크에 대한 트래픽을 비대칭으로 적용할 수 있다. 따라서 높은 주파수 효율성을 가질 수 있지만 셀 간 상 하향링크가 엇갈리는 타임 슬럿이 발생하게 된다. 이러한 타임 슬럿이 존재하는 인접한 셀 간의 간섭은 시스템 성능을 저하시키는 주요한 원인으로 대두되었다. 일반적으로 이런 간섭을 억제하기 위한 방법으로 동적 채널 할당 방안이 고려된다. 본 논문에서는 스마트 안테나가 적용된 TD-SCDMA 시스템에서 사용자의 위치와 인접한 셀과의 빔 특성을 고려한 새로운 타임 슬럿 할당 방법을 제안한다. 또한, 모의실험을 통해 기존의 동적 채별 할당 방안과 제안된 동적 채널 할당 방안에 대한 셀의 수용용량을 측정하였다. 그 결과를 통해 제안된 동적 채널 할당 방안이 셀의 수용용량 면에서 기존에 제시된 동적 채널 할당 방안에 비해 좋은 성능을 가지는 것을 알 수 있었다.

Coordinated Direct and Relayed Transmission based on NOMA and Backscattering

  • Fang, Zhaoxi;Lu, Yingzhi;Zhou, Jing;Li, Qi;Shi, Haiyan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3124-3137
    • /
    • 2022
  • We propose a spectral-efficient coordinated direct and relayed transmission (CDRT) scheme for a relay-assisted downlink system with two users. The proposed scheme is based on backscatter communication (BC) and non-orthogonal multiple access (NOMA) technique. With the proposed BC-NOMA-CDRT scheme, both users can receive one packet within one time slot. In contrast, in existing NOMA-CDRT schemes, the far user is only able to receive one packet in two time slots due to the half-duplex operation of the relay. We investigate the outage of the BC-NOMA-CDRT scheme, and derive the outage probability expressions in closed-form based on Gamma distribution approximation and Gaussian approximation. Numerical results show that the analytical results are accurate and the BC-NOMA-CDRT scheme outperforms the conventional NOMA-CDRT significantly.

전하결합소자를 이용한 Analog-to-Digital 변화기 (Charge-coupled analog-to-Digital Converter)

  • 경종민;김충기
    • 대한전자공학회논문지
    • /
    • 제18권5호
    • /
    • pp.1-9
    • /
    • 1981
  • 4-bit 전하결합 A/D 변환기에 대한 실험 결과를 제시하였다. Successive approximation algorithm 에 필요한 대개의 기능을 CCADC(charge coupled A/D converter)라는 mono-lithiic chip으로 실현하였다. CCADC는 P-channel 전하결합소자 제작기술에 의하여 만들어졌으며, Chip면적은 약 4,200 $mil^2$이었다. 동작 clock 주파수 범위는 500Hz ~ 200KHz로 나타났으며, 이 주파수 범위내에서는 약 2.4 Volt의 전신호 전압 구간을 1LSB/clok주기의 속도로 변하는 ramp 입력신호에 대하여 16가지의 binary code가 빠짐없이 관찰되었다. MSB단부터 LSB단의 순서로 정격 전하용량이 각각 3.6pC, 1.8pC, 0.9pC, 0.45pC인 4개의 연속된 potential well(M-well)간의 면적비를 (8:4:2:1)로 유지하기 위한 설계기술에 대하여 토론하였다. 끝으로, 제작된 A/D변환기에 있어서 과도한 conversion nonlinearity의 원인이 되는 dumpslot 효과에 대하여 설명하였으며, dump slot으로 인한 오동작을 막기 위한 방법으로서 slot zero 삽입방식을 제안하고 이에 대한 실험결과를 제시하였다.

  • PDF

EPCglobal Class-1 Gen-2 RFID 시스템에서 고속 태그 식별을 위한 개선된 Q-알고리즘 (Enhanced Q-Algorithm for Fast Tag Identification in EPCglobal Class-1 Gen-2 RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.470-475
    • /
    • 2012
  • EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

차세대 네트워크에서의 절대적 지연 차별화 기능 구현 (Implementation of Absolute Delay Differentiation Scheme in Next-Generation Networks)

  • 백정훈;김대업;주범순
    • 전자공학회논문지 IE
    • /
    • 제45권1호
    • /
    • pp.15-23
    • /
    • 2008
  • 본 논문에서는 차세대 패킷 네트워크에서의 서비스 품질 기능 고도화를 목적으로 절대적 지연 차별화 기능을 제공하는 알고리듬을 제시하고 시뮬레이션을 통해 성능 분석을 수행한다. 또한, 제안된 알고리듬을 XPC 850 CPU 기반의 시험 보드상에서 VHDL로 구현하여 실제 트래픽 입력 상황하에서의 성능 분석을 수행한다. 제안된 알고리듬은 매 시간 구간마다 입력되는 트래픽을 측정하고 이를 기반으로 다음 시간 구간 동안 입력될 트래픽의 양을 예측한 후 실제로 다음 시간 구간 동안에 입력된 트래픽과 비교하여 오차분을 도출하여 이를 다음 타임 슬롯의 지연 차별화 동작에 지속적으로 반영하는 것이 특징적 요소이므로 오차분을 고려하지 않는 기존 방식에 비해 버스트 트래픽에 대하여 우수한 적응성을 보여준다. 제안된 방식의 성능은 시뮬레이션과 실제 보드상에서의 시험을 통해 절대적 지연 목표를 충족시킴과 동시에 기존 방식에 비해 버스트 트래픽에 대하여 성능 개선 효과가 달성됨이 확인된다.

Medical Body Area Networks(MBAN)에서 CSMA/TDMA를 이용한 긴급 메시지 전송 프로토콜 (Emergency Message Transmission Protocol using CSMA/TDMA in Medical Body Area Networks(MBANs))

  • 김경준
    • 한국항행학회논문지
    • /
    • 제13권2호
    • /
    • pp.224-230
    • /
    • 2009
  • 최근, Medical Body Area Networks (MBAN)는 사람의 인체를 진단하기 위한 새로운 기술로서 주목받고 있다. MBAN은 소형, 저 전력, 단거리 무선통신 기술을 의료(medical)분야에 적용한 의료 네트워크 이다. 본 논문은 MBAN에서 긴급 메시지 전송시 패킷 간 충돌과 IEEE 802.15.3이 가지는 전송대기 시간에 의해 발생하는 전송지연을 개선하기 위해 Carrier Sense Multiple Access/Time Division Multiple Access를 이용한 프로토콜을 제안하였다. 제안하는 프로토콜은 전력의 효율성 및 신뢰성을 개선하기 위해, IEEE 802.15.3의 MCTA를 MBAN에서 적용 가능한 SR-MCTA로 변형하여 전송의 신뢰성 및 전력 사용의 효율성을 높였다. 제안하는 프로토콜에서 SR-MCTA 슬롯은 단말 디바이스의 요청에 의해 MBAN 코디네이터가 할당하며, 할당하는 방법은 현재 슬롯에서 긴급 패킷이 발생할 때 임의의 충돌 패킷을 발생시켜 패킷을 획득하는 방법을 사용한다. 제안하는 프로토콜의 성능을 평가하기 위해 전송대기 시간을 평가할 수 있는 수식을 유도하고, 또한 이러한 결과를 이용하여 시뮬레이션 하였다. 시뮬레이션의 결과는 우리가 제안하는 프로토콜에서는 전송지연이 개선됨을 보였다.

  • PDF