• 제목/요약/키워드: Time of Arrival(ToA)

검색결과 1,168건 처리시간 0.036초

MAP/G/1/K QUEUE WITH MULTIPLE THRESHOLDS ON BUFFER

  • Choi, Doo-Il
    • 대한수학회논문집
    • /
    • 제14권3호
    • /
    • pp.611-625
    • /
    • 1999
  • We consider ΜΑΡ/G/ 1 finite capacity queue with mul-tiple thresholds on buffer. The arrival of customers follows a Markov-ian arrival process(MAP). The service time of a customer depends on the queue length at service initiation of the customer. By using the embeded Markov chain method and the supplementary variable method, we obtain the queue length distribution ar departure epochs and at arbitrary epochs. This gives the loss probability and the mean waiting time by Little's law. We also give a simple numerical examples to apply the overload control in packetized networks.

  • PDF

TLSA: A Two Level Scheduling Algorithm for Multiple packets Arrival in TSCH Networks

  • Asuti, Manjunath G.;Basarkod, Prabhugoud I.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3201-3223
    • /
    • 2020
  • Wireless communication has become the promising technology in the recent times because of its applications in Internet of Things( IoT) devices. The IEEE 802.15.4e has become the key technology for IoT devices which utilizes the Time-Slotted Channel Hopping (TSCH) networks for the communication between the devices. In this paper, we develop a Two Level Scheduling Algorithm (TLSA) for scheduling multiple packets with different arrival rate at the source nodes in a TSCH networks based on the link activated by a centralized scheduler. TLSA is developed by considering three types of links in a network such as link i with packets arrival type 1, link j with packets arrival type 2, link k with packets arrival type 3. For the data packets arrival, two stages in a network is considered.At the first stage, the packets are considered to be of higher priority.At the second stage, the packets are considered to be of lower priority.We introduce level 1 schedule for the packets at stage 1 and level 2 schedule for the packets at stage 2 respectively. Finally, the TLSA is validated with the two different energy functions i.e., y = eax - 1 and y = 0.5x2 using MATLAB 2017a software for the computation of average and worst ratios of the two levels.

예약도착 대기행렬을 활용한 함정정비 최적 예약시간 산정에 관한 연구 (A Study on the Optimal Appointment Scheduling for the Ship Maintenance with Queueing System with Scheduled Arrivals)

  • 고재우;김각규;윤봉규
    • 한국경영과학회지
    • /
    • 제38권3호
    • /
    • pp.13-22
    • /
    • 2013
  • Queueing system with scheduled arrivals is useful in many fields where both customers' waiting time and servers' operation time (utilization) are important, and arrival time of customers is possible to be controlled. In this paper, we analyzed the operation of ship maintenance with the queueing system with scheduled arrival. Based on the model presented by Pegden and Rosenshine [8], who dealt with exponential service time, we extended the service time distributions to phase-type distribution which is able to include a wide range of real stochastic phenomena. Since most activities in the military are carried out under tight control and schedule, scheduled arrival queue has quite good applicability in this area. In this context, we applied queue with scheduled arrival to the optimal booking time decision for the ship maintenance in the navy.

도착시간차가 존재하는 페이딩 채널에서 시공간부호화된 DS-CDMA시스템을 위한 적응간섭제거 복합수신기 (Adaptive Interference Cancellation for a Space-time Coded DS-CDMA System in Ending Channels with Arrival Time Difference)

  • 이주현;이재흥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.149-152
    • /
    • 2002
  • In this paper, an adaptive interference canceller (AIC) Is applied to the space-time coded DS-CDMA system in fading channels with arrival time difference from multiple transmit antennas In a CDMA system, arrival time difference causes not only inter-antenna and Inter-symbol interference but also multiple-access Interference even in a downlink. To mitigate the effect of the Interferences an AIC and ML decoding joint scheme Is proposed fur a space-time coded DS-CDMA system in which an adaptation process of tile AIC is merged in the Viterbi decoding algorithm. The performance of the proposed receiver is evaluated for the system with two transmit antennas. It is shown that the proposed receiver achieves significant performance improvement over the ML decoding receiver without the AIC

  • PDF

중계기를 이용한 TOA 및 TDOA 기반의 위치추정 기법 (Location Estimation Technique Based on TOA and TDOA Using Repeater)

  • 전슬비;황석승
    • 한국전자통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.571-576
    • /
    • 2022
  • 무인화 기술의 획기적인 발달로 인해, 사용자 또는 객체의 위치를 정확히 추정하는 위치추정기술(Location Detection Technology : LDT)이 매우 중요하게 부각되고 있다. 대표적인 위치추정기술로 도달 시간을 측정하여 위치를 계산하는 TOA(: Time of Arrival)와 신호의 도달 시간차를 이용하여 위치를 계산하는 TDOA(: Time Difference of Arrival) 방식이 있다. 이들 기술은 3개 이상의 기지국들로부터 수신된 신호들을 기반으로 TOA의 경우에는 원을 TDOA의 경우에는 쌍곡선을 그려 교점을 계산해 위치를 추정하는 기술이다. 도심의 경우 전파 음영지역이 많이 발생하는데, 이 문제점을 개선하기 위해 많은 중계기가 설치되어 있다. 이러한 중계기를 거쳐서 수신되는 신호를 기반으로 단말기의 오차를 추정할 시 심각한 오차가 발생하게 된다. 본 논문은 중계기를 거쳐 수신된 신호를 이용하여, 위치를 정확하게 추정할 수 있는 기술을 제안한다. 제안된 기술은 한 개의 중계기와 두 개의 기지국으로부터 수신된 신호를 기반으로 TOA 및 TDOA 기법을 이용하여 단말기의 위치를 추정한다.

도착시점방법에 의한 M/Gb/1 대기행렬의 분석 (Analysis of the M/Gb/1 Queue by the Arrival Time Approach)

  • 채경철;장석호;이호우
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.36-43
    • /
    • 2002
  • We analyze bulk service $M/G^{b}/1$ queues using the arrival time approach of Chae et al. (2001). As a result, the decomposition property of the M/G/1 queue with generalized vacations is extended to the $M/G^{b}/1$ queue in which the batch size is exactly a constant b. We also demonstrate that the arrival time approach is useful for relating the time-average queue length PGF to that of the departure time, both for the $M/G^{b}/1$queue in which the batch size is as big as possible but up to the maximum of constant b. The case that the batch size is a random variable is also briefly mentioned.

압축센싱 기반의 UWB 시스템에서 개선된 ToA 추정 기법 (An Improved ToA Estimation in a Compressed Sensing-based UWB System)

  • 르나탄;김광열;신요안
    • 한국통신학회논문지
    • /
    • 제36권6C호
    • /
    • pp.376-383
    • /
    • 2011
  • UWB(Ultra Wide Band) 다중경로 채널에서 첫번째 경로를 통해 수신되는 신호가 가장 큰 신호가 아닐 경우가 종종 있으며, 이러한 경우 ToA(Time-of-Arrival) 추정의 정밀도를 유지하는 것은 매우 어려운 문제가 된다. 또한 UWB 신호의 초광대역 특성상 동기식 시스템을 구현할 경우 수신기는 매우 높은 표본화율을 이용해 신호를 수신해야 하기 때문에 복잡도가 증가되는데, 압축센싱(Compressed Sensing) 이론을 이용함으로써 시스템의 복잡도를 효율적으로 낮출 수 있다. 이에 본 논문은 압축센싱 기반의 UWB 수신기의 장점을 이용하면서도 정밀 추정성능을 제공할 수 있는 개선된 ToA 추정 기법을 제안한다. 모의실험 결과를 통해 광범위한 신호대잡음비 환경에서 제안된 기법이 다른 저복잡도 기법들의 성능보다 우수함을 확인하였다.

일방향 파동방정식을 이용한 복잡한 구조의 키리히호프 중합전 심도구조보정 (Kirchhoff Prestack Depth Migration for the Complex Structure Using One-Way Wave Equation)

  • 고승원;양승진
    • 지구물리와물리탐사
    • /
    • 제5권1호
    • /
    • pp.18-22
    • /
    • 2002
  • 단일 도달주시로서 최대에너지 도달주시는 카르히호프 구조보정을 위한 가장 적합한 연산자로 알려져 있다. 단순구조모델의 경우에 초동주시나 최대에너지 도달주시는 모두 정확한 카르히호프 구조보정 연산자로 사용될 수 있다. 그러나 구조가 복잡하고 속도대비가 큰 모델에 대해서 초동주시를 이용한 구조보정은 정확한 심도단면도를 얻을 수 없다. 즉 카르히호프 구조보정에서 요구되는 주시는 최대에너지 도달주시이지만 이 주시는 초동주시에 비해 상당히 많은 계산시간을 요한다. 본 논문에서는 일방향 파동방정식을 이용하여 최대에너지 도달주시에 근사한 주시를 계산하는 방법을 제안한다. 일방향 파동 방정식을 이용해 초동주시를 계산할 때 사용되는 WAS(Wrap Around Suppression, 두루마리현상억제)계수를 수평방향의 격자간격과 깊이에 대한 함수로 정의하고 음원 파형의 지연시간을 고려하여 최대 에너지 도달 시간에 근사한 주시를 구하였다. 이 주시의 타당성을 검증하고자 계산된 주시를 단순구조 및 복잡한 구조의 구조보정에 적용하고 그 심도단면도를 초동주시를 이용해 구한 심도단면도와 비교하였다.

Characteristics and Outcomes of Trauma Patients via Emergency Medical Services

  • Cho, Dae Hyun;Lee, Jae Gil
    • Journal of Trauma and Injury
    • /
    • 제30권4호
    • /
    • pp.120-125
    • /
    • 2017
  • Purpose: The aim of this study was to identify clinical outcome and characteristics of trauma patients via emergency medical services (EMS). Methods: Medical records of the trauma patients visiting the emergency department were retrospectively collected and analyzed from January 2015 to June 2016 in the single institution. Of 529 registered patients, 371 patients were transported by - were enrolled. The parameters including age, gender, injury mechanism, Glasgow coma scale on arrival, presence of shock (systemic blood pressure <90 mmHg) on arrival, time to arrival from accident to emergency room (ER), need for emergency procedures such as operation or angioembolization, need for intensive care unit (ICU) admission, injury severity score (ISS), the trauma and injury severity score, revised trauma score (RTS), length of stay, and mortality rate were collected. The SAS version 9.4 (SAS Institute, Cary, NC, USA) was used for the data analysis. Results: Arrival time from the field to the ER was significantly shorter in EMS group. However, overall outcomes including mortalities, length of stay in the ICU and hospital were same between both groups. Age, ISS, RTS, and injury mechanisms were significantly different in both groups. ISS, RTS, and age showed significant influence on mortality statistically (p<0.05). Conclusions: The time to arrival of EMS was fast but had no effect on length of hospital stay, mortality rate. Further research that incorporates pre-hospital factors influence clinical outcomes should be conducted to evaluate the effectiveness of such a system in trauma care of Korea.

Markov Chain을 이용한 버스지체시간 예측 (The Bus Delay Time Prediction Using Markov Chain)

  • 이승훈;문병석;박범진
    • 한국ITS학회 논문지
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 2009
  • 버스지체시간은 버스노선의 교통여건이 반영되어 나타나는 결과로서 버스도착시간을 예측하는데 있어 중요한 요소이다. 이에 본 연구에서는 다양한 변수를 사용하지 않아도 되는 마코브 체인을 이용하여 분석 정류장간 전이확률행렬표를 생성하고 이를 이용하여 버스지체시간을 예측하였다. 본 연구를 통하여 기존연구의 한계점인 정류장별 계획된 버스도착 시간이 존재하지 않은 경우에 대하여 배차시간을 이용한 버스지체시간 산출방법을 제시함으로서 기존연구의 한계점을 극복하였으며, 또한 정류장별 버스지체시간을 예측하기 위해 정의한 정류장간 버스지체의 전이는 동질하다는 귀무가설을 대웅표본 T검정을 통하여 채택함으로서 사용한 가정이 95% 신뢰수준에서 유의하다는 것을 확인하였다. 이를 통하여 향후마코브 체인을 이용하여 버스도착시간 예측이 가능할 것으로 판단된다.

  • PDF