• 제목/요약/키워드: Exponential Scheme

검색결과 156건 처리시간 0.027초

다중 무선 에드혹 네트워크에서 불공정 문제를 해결하기 위한 802.11 MAC 프로토콜 (The IEEE 802.11 MAC Protocol to solve Unfairness Problem in Multihop Wireless Ad Hoc Networks)

  • 남재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.91-94
    • /
    • 2007
  • IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

  • PDF

Prediction of Sales on Some Large-Scale Retailing Types in South Korea

  • Jeong, Dong-Bin
    • Asian Journal of Business Environment
    • /
    • 제7권4호
    • /
    • pp.35-41
    • /
    • 2017
  • Purpose - This paper aims to examine several time series models to predict sales of department stores and discount store markets in South Korea, while other previous trial has performed sales of convenience stores and supermarkets. In addition, optimal predicted values on the underlying model can be got and be applied to distribution industry. Research design, data, and methodology - Two retailing types, under investigation, are homogeneous and comparable in size based on 86 realizations sampled from January 2010 to February in 2017. To accomplish the purpose of this research, both ARIMA model and exponential smoothing methods are, simultaneously, utilized. Furthermore, model-fit measures may be exploited as important tools of the optimal model-building. Results - By applying Holt-Winters' additive seasonality method to sales of two large-scale retailing types, persisting increasing trend and fluctuation around the constant level with seasonal pattern, respectively, will be predicted from May in 2017 to February in 2018. Conclusions - Considering 2017-2018 forecasts for sales of two large-scale retailing types, it is important to predict future sales magnitude and to produce the useful information for reforming financial conditions and related policies, so that the impacts of any marketing or management scheme can be compared against the do-nothing scenario.

2차원 전기비저항 모델링에서 후리에역변환의 수치구적법 (Numerical Quadrature Techniques for Inverse Fourier Transform in Two-Dimensional Resistivity Modeling)

  • 김희준
    • 자원환경지질
    • /
    • 제25권1호
    • /
    • pp.73-77
    • /
    • 1992
  • 본 논문에서는 2차원 전기비저항 모델링에서 후리에역변환을 계산하는 수치구적법을 비교하였다. 지수함수 및 큐빅스프라인 보간을 사용한 구적법을 균질대지 모델에 대하여 검토하였다. 이들 기술적용시, ${\lambda}_{min}$을 최소의 샘플링파수라고 할 때 0에서 ${\lambda}_{min}$까지 간격에 대한 적분은 후리에변환된 포텐샬을 대수 함수로 근사함으로써 계산하였다. 이러한 방법은 ${\lambda}=0$에서의 대수적인 불연속성에 기인한 후리에역변환의 오차를 크게 줄일 수 있다. 수치계산 결과, 샘플링간격이 적당하다면 큐빅스프라인 보간법이 지수함수 보간법보다 더 정확함을 알았다.

  • PDF

주파수 대역별 수중 순간소음 음원준위 산출 기법 (A Calculation Method of Source Level of Underwater Transient Noise by Frequency Band)

  • 최재용;오준석;이필호
    • 한국군사과학기술학회지
    • /
    • 제13권4호
    • /
    • pp.528-533
    • /
    • 2010
  • This paper describes a calculation method of source level of a ship transient noise, which is one of the important elements for the ship detection. Aim of transient noise measurements is to evaluate of acoustic energy due to singular occurrence, which is therefore defined as non-periodic and short termed events like an attack periscope, a rudder and a torpedo door. In generally, in the case of randomly spaced impulse, the spectrum becomes a broadband random noise with no distinctive pattern. Therefore, frequency analysis is not particularly revealing for type of signal. In the paper, it is performed in time domain to analyze a transient noise. However, a source level of transient noise is required an investigation for multiple frequency band. So, in order to calculate a source level of transient noise, a design of exponential weighting function, convolution, band pass filtering, peak detection, root mean square, and parameter compensation are applied. The effectiveness of this calculation scheme is studied through computer simulations and a sea test. Furthermore, an application of the method is applied in a real case.

2의 지수형식에 기초한 디지털 이미지 워터 마킹 (Digital Image Watermarking Based on Exponential Form with Base of 2)

  • 아리운자야;김한길;추형석;안종구
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.97-103
    • /
    • 2010
  • 본 논문에서는 새로운 디지털 워터마킹 기법을 제안하였다. 제안한 알고리즘은 임의의 실수가 2의 지수형식의 합으로 될 수 있고, 몇 개의 수로써 표현될 수 있음을 이용하였다. 여기서, 임의의 실수가 일부분 변하더라도 2의 지수형식으로 표현하였을 경우에 큰 자리 수는 변하지 않음을 알 수 있다. 제안한 알고리즘은 입력 영상을 웨이블렛 변환하였고, 2의 지수형식으로 표현된 웨이블렛의 중요계수에 다중 바코드 워터마크를 삽입하였다. 제안한 알고리즘은 세미 블라인드이고, 객관적이면서 주관적인 워터마크 검출을 할 수 있다. 또한 병함기법을 이용함으로써 좀 더 정확한 워터마크를 추출할 수 있었다. 실험결과에서 제안한 알고리즘은 잡음 및 영상압축 공격에 대하여 향상된 결과를 보였다.

이동 통신망에서의 다중 상태 기반의 혼합형 위치 갱신 방법 (Multi-States Based Hybrid Location Update Strategy in Wireless Communication System)

  • 이구연;이용
    • 대한전자공학회논문지TC
    • /
    • 제44권1호
    • /
    • pp.113-122
    • /
    • 2007
  • 이동 통신망에서 시간 기반 및 이동 기반의 위치 갱신 방법을 결합한 혼합형 위치 갱신 방법을 제안한다. 제안된 방법에서는 이동단말이 셀 경계를 n번 이동한 후 T의 시간이 지난 후에 자신의 위치를 갱신한다. 또한 사용자의 이동특성을 다중 상태의 지수분포 셀 체류시간 모델로 정의하여, 제안된 혼합형 위치 갱신 방법을 적용한다. 제안된 혼합형 위치 갱신 방법 및 다중 상태의 지수 분포 셀 체류시간 모델에 대한 수식적인 분석을 수행하였으며, 이를 모의 실험 분석을 통하여 검증하였다. 수식적인 분석과 모의 실험 분석의 결과, 다중 상태의 이동성 모델의 경우 제안하는 혼합형 위치 갱신 방법이 시간 기반의 위치 갱신 방법이나 이동 기반의 위치 갱신 방법 보다 뛰어남을 보여주며, 따라서 시간에 따라 수시로 변하는 이동성을 갖는 사용자에게 혼합형 위치 갱신 방법이 효과적으로 적용될 수 있음을 알 수 있었다.

Coupled Eulerian-Lagrangian 기법을 이용한 선박의 수중사면 충돌해석 2 : 매개변수연구 (Vessel Collision Analysis of an Underwater Soil Slope using Coupled Eulerian-Lagrangian Scheme 2: Parametric Study)

  • 이계희
    • 한국전산구조공학회논문집
    • /
    • 제33권1호
    • /
    • pp.25-33
    • /
    • 2020
  • 본 논문에서는 Coupled Eulerian-Lagrangian(CEL) 기법을 이용하여 인공섬 형식의 방호공을 구성하는 수중사면에 선박이 충돌하는 경우 발생하는 선박의 선수와 지반의 거동에 대한 매개변수 해석을 수행하였다. 고려된 매개변수는 선수의 경우 선수각, 스템각, 충돌위치 그리고 충돌속도이며, 지반의 조건으로 사면의 기울기, 지반과 선박의 마찰계수 그리고 지반의 강도이다. 선수의 거동으로부터 소산된 충돌력과 운동에너지를 각 매개변수에 대해 산정하고, 이를 지반의 변형과 연계하여 에너지 소산기구의 거동을 파악하였다. 충돌력을 변위의 지수함수로 가정하고 매개변수의 영향을 검토하였다. 그 결과 지수함수의 계수는 사면의 경사와 선박과의 마찰계수에만 영향을 받는 결과를 얻었다. 이 관계로부터 소산되는 충돌에너지를 타당하게 산정할 수 있었다. 충돌 시 선수에 의해 밀려난 원지반의 부피와 소산된 충돌에너지는 비례하는 관계로 나타낼 수 있다는 것을 보였고, 이 관계는 선박의 형상보다는 선박과 사면의 마찰계수와 지반의 강도에 영향을 받는 것으로 나타났다.

Precise-Optimal Frame Length Based Collision Reduction Schemes for Frame Slotted Aloha RFID Systems

  • Dhakal, Sunil;Shin, Seokjoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권1호
    • /
    • pp.165-182
    • /
    • 2014
  • An RFID systems employ efficient Anti-Collision Algorithms (ACAs) to enhance the performance in various applications. The EPC-Global G2 RFID system utilizes Frame Slotted Aloha (FSA) as its ACA. One of the common approaches used to maximize the system performance (tag identification efficiency) of FSA-based RFID systems involves finding the optimal value of the frame length relative to the contending population size of the RFID tags. Several analytical models for finding the optimal frame length have been developed; however, they are not perfectly optimized because they lack precise characterization for the timing details of the underlying ACA. In this paper, we investigate this promising direction by precisely characterizing the timing details of the EPC-Global G2 protocol and use it to derive a precise-optimal frame length model. The main objective of the model is to determine the optimal frame length value for the estimated number of tags that maximizes the performance of an RFID system. However, because precise estimation of the contending tags is difficult, we utilize a parametric-heuristic approach to maximize the system performance and propose two simple schemes based on the obtained optimal frame length-namely, Improved Dynamic-Frame Slotted Aloha (ID-FSA) and Exponential Random Partitioning-Frame Slotted Aloha (ERP-FSA). The ID-FSA scheme is based on the tag set estimation and frame size update mechanisms, whereas the ERP-FSA scheme adjusts the contending tag population in such a way that the applied frame size becomes optimal. The results of simulations conducted indicate that the ID-FSA scheme performs better than several well-known schemes in various conditions, while the ERP-FSA scheme performs well when the frame size is small.

Hybrid TOA/AOA Cooperative Mobile Localization in 4G Cellular Networks

  • Wu, Shixun;Wang, Shuliang;Xu, Kai;Wang, Honggang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권2호
    • /
    • pp.77-85
    • /
    • 2013
  • this study examined hybrid Time of Arrival/Angle of Arrival (TOA/AOA) localization technique in a cellular network. Based on the linearized equations from the TOA and AOA measurements, the weighted least square (WLS) method is proposed to obtain the location estimation of a mobile station (MS) by analyzing the statistical properties of the error vector in Line of Sight (LOS) and Non-line of Sight (NLOS) environments, respectively. Moreover, the precise expression of the Cramer-Rao lower bound (CRLB) for hybrid TOA/AOA measurements in different LOS/NLOS conditions was derived when the LOS error is a Gaussian variable and the NLOS error is an exponential variable. The idea of cooperative localization is proposed based on the additional information from short-range communication among the MSs in fourth generation (4G) cellular networks. Therefore, the proposed hybrid TOA/AOA WLS method can be improved further with the cooperative scheme. The simulation results show that the hybrid TOA/AOA method has better performance than the TOA only method, particularly when the AOA measurements are accurate. Moreover, the performance of the hybrid TOA/AOA method can be improved further by the cooperative scheme.

  • PDF

Adaptive Input Traffic Prediction Scheme for Absolute and Proportional Delay Differentiated Services in Broadband Convergence Network

  • Paik, Jung-Hoon;Ryoo, Jeong-Dong;Joo, Bheom-Soon
    • ETRI Journal
    • /
    • 제30권2호
    • /
    • pp.227-237
    • /
    • 2008
  • In this paper, an algorithm that provides absolute and proportional differentiation of packet delays is proposed with the objective of enhancing quality of service in future packet networks. It features an adaptive scheme that adjusts the target delay for every time slot to compensate the deviation from the target delay, which is caused by prediction error on the traffic to arrive at the next time slot. It predicts the traffic to arrive at the beginning of a time slot and measures the actual arrived traffic at the end of the time slot. The difference between them is utilized by the delay control operation for the next time slot to offset it. Because the proposed algorithm compensates the prediction error continuously, it shows superior adaptability to bursty traffic and exponential traffic. Through simulations we demonstrate that the algorithm meets the quantitative delay bounds and is robust to traffic fluctuation in comparison with the conventional non-adaptive mechanism. The algorithm is implemented with VHDL on a Xilinx Spartan XC3S1500 FPGA, and the performance is verified under the test board based on the XPC860P CPU.

  • PDF