• 제목/요약/키워드: PS algorithm

검색결과 87건 처리시간 0.02초

An Advanced Resource Allocation Algorithm for PON-LTE Converged Networks

  • Abhishek Gaur;Vibhakar Shrimali
    • International Journal of Computer Science & Network Security
    • /
    • 제23권7호
    • /
    • pp.16-22
    • /
    • 2023
  • Enhanced radio access technologies (RAT) are deployed in Next Generation Convergence Networks by the service providers so as to satisfy the basic requirements of end-users for e.g. QoS. Whenever the available resources are being shared simultaneously and dynamically by multiple users or distribution of allocated channels randomly, the deficiency of spectral resources and dynamic behavior of Network traffic in real time Networking, we may have problem. In order to evaluate the performance of our proposed algorithm, computer simulation has been performed on NS-2 simulator and a comparison with the existing algorithms has been made.

대안 부품을 고려한 다계층 시스템의 중복 할당을 위한 입자 군집 최적화 (Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units)

  • 정일한
    • 품질경영학회지
    • /
    • 제47권4호
    • /
    • pp.701-711
    • /
    • 2019
  • Purpose: The problem of optimizing redundancy allocation in multi-level systems is considered when each item in a multi-level system has alternative items with the same function. The number of redundancy of multi-level system is allocated to maximize the reliability of the system under path set and cost limitation constraints. Methods: Based on cost limitation and path set constraints, a mathematical model is established to maximize system reliability. Particle swarm optimization is employed for redundant allocation and verified by numerical experiments. Results: Comparing the particle swarm optimization method and the memetic algorithm for the 3 and 4 level systems, the particle swarm optimization method showed better performance for solution quality and search time. Particularly, the particle swarm optimization showed much less than the memetic algorithm for variation of results. Conclusion: The proposed particle swarm optimization considerably shortens the time to search for a feasible solution in MRAP with path set constraints. PS optimization is expected to reduce search time and propose the better solution for various problems related to MRAP.

전자식 선박디젤엔진의 엔진제어기 개발/연구 (A Development Study on an Engine Control Module of an Electronic Marine Diesel Engine)

  • 심한섭;이민광;이강윤
    • 한국기계가공학회지
    • /
    • 제14권5호
    • /
    • pp.134-140
    • /
    • 2015
  • A control program of an engine control module (ECM) was developed, and its control performance was verified on a 750Ps marine diesel engine. The control method was designed for an engine rotational speed control system. For ECM hardware, the commercial rapid control prototype (RCP) ECM was used. The programming tool for control algorithm development was the MatLab/Simulink. The main control algorithm assembled many control models as engine cranking, run, and stall. Each model has sub-models to input/output control signals. The target engine speed was input signal from a speed control lever, and control output signal of the ECM was sent to the unit-injectors for fuel injection. The engine test was performed under various conditions of engine rotational speeds and dynamometer loads. The test results show that the control function of the ECM is suitable for electrical marine diesel engines.

Energy Efficiency Maximization for Energy Harvesting Bidirectional Cooperative Sensor Networks with AF Mode

  • Xu, Siyang;Song, Xin;Xia, Lin;Xie, Zhigang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2686-2708
    • /
    • 2020
  • This paper investigates the energy efficiency of energy harvesting (EH) bidirectional cooperative sensor networks, in which the considered system model enables the uplink information transmission from the sensor (SN) to access point (AP) and the energy supply for the amplify-and-forward (AF) relay and SN using power-splitting (PS) or time-switching (TS) protocol. Considering the minimum EH activation constraint and quality of service (QoS) requirement, energy efficiency is maximized by jointly optimizing the resource division ratio and transmission power. To cope with the non-convexity of the optimizations, we propose the low complexity iterative algorithm based on fractional programming and alternative search method (FAS). The key idea of the proposed algorithm first transforms the objective function into the parameterized polynomial subtractive form. Then we decompose the optimization into two convex sub-problems, which can be solved by conventional convex programming. Simulation results validate that the proposed schemes have better output performance and the iterative algorithm has a fast convergence rate.

N/M/D/F/Fmax 일정계획 문제에서 최적 알고리듬의 개발 (A Development of Optimal Algorithms for N/M/D/F/Fmax Scheduling Problems)

  • 최성운
    • 산업경영시스템학회지
    • /
    • 제13권21호
    • /
    • pp.91-100
    • /
    • 1990
  • This paper is concerned with the development of optimal algorithms for multi-stage flowshop scheduling problems with sequence dependent setup times. In the previous researches the setup time of a job is considered to be able to begin at the earliest opportunity given a particular sequence at the start of operations. In this paper the setup time of a job is considered to be able to begin only at the completion of that job on the previous machine to reflect the effects of the setup time to the performance measure of sequence dependent setup time flowshop scheduling. The results of the study consist of two areas; first, a general integer programming(IP) model is formulated and a nixed integer linear programming(MILP) model is also formulated by introducing a new binary variable. Second a depth-first branch and bound algorithm is developed. To reduce the computational burdens we use the best heuristic schedule developed by Choi(1989) as the first trial. The experiments for developed algorithm are designed for a 4$\times$3$\times$3 factorial design with 360 observations. The experimental factors are PS(ratio of processing time to setup time), M(number of machines), N(number of jobs).

  • PDF

IEEE 802.160에서 상향링크 VoIP 스케줄링 알고리즘 방식 연구 (An Uplink Scheduling Algorithm for VoIP in IEEE 802.16d Systems)

  • 강민석;장재신
    • 한국시뮬레이션학회논문지
    • /
    • 제15권3호
    • /
    • pp.87-91
    • /
    • 2006
  • 이동통신이 생활화됨에 따라 유선망에서 사용하고 있는 초고속 인터넷을 무선망에서도 사용하고자 하는 욕구가 증가하게 되었으며 기존 WLAN(Wireless Local Area Network)시스템에서 커버리지 제한 문제와 단말의 이동성을 제공해주지 못하는 단점을 보안하고, 이동통신 시스템에서 고가의 통신요금 문제를 해결하기 위해 WMAN(Wireless Metropolitan Area Network) 표준이 새롭게 등장하였다. IEEE 802.16 계열의 WMAN 표준은 다양한 PHY 계층(SC, SCa, OFDM OFDMA)을 수용할 수 있는 MAC 표준과 단말의 이동성을 지원해주는 MAC 표준을 규정하고 있어서 차기 무선 인터넷에서 중요한 위치를 차지 할 것으로 보인다. 본 논문에서는 VoIP 서비스를 IEEE 802.16d에서 규정하고 있는 4가지 서비스 중 UGS 서비스 형태로 효과적으로 스케줄링 할 수 있는 상향링크 ON/OFF Grant 알고리즘을 제안하고 제안된 알고리즘이 규격에서 정의하는 기존의 방식과 참고문헌의 방식을 이용하여 서비스하는 것보다 VoIP 사용자의 평균 지연시간과 상향링크 자원 활용 측면에서 우수함을 NS-2 시뮬레이션을 통해 제시한다.

  • PDF

IMT-2000망에서 이동체의 속도와 트래픽 특성을 고려한 핸드오버 기법 (Handover Scheme Considering Moving Velocity and Traffic Characteristics in IMT-2000 Networks)

  • 한정안;박상준;조재준;김병기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1504-1515
    • /
    • 1999
  • 무선 이동 통신망은 기존의 음성위주로 제공되던 단일 미디어 서비스의 제공으로부터 발전되어 2000년대 초까지 이동 사용자에게 고품질의 멀티미디어 데이타 서비스를 제공하고, 장소에 제한을 받지 않고 서비스를 제공받을 수 있도록 하는 IMT-2000을 실현을 목표로 발전하고 있다. 또한 다수의 서비스 사용자와 광대역의 데이타를 전송하기 위해서 셀의 반경은 점차로 축소되고 있다. 이에 따라서, 사용자의 위치등록과 핸드오버와 같은 처리에 대한 부하가 커지게 되었다. 그러므로 무선 이동통신에서 서비스 이용자에게 일정 수준 이상의 QoS를 보장해 주기 위해서 효율적인 핸드오버 알고리즘의 도입은 매우 중요한 문제가 되고 있다. 본 논문에서는 IMT-2000환경에서 보다 효율적인 QoS를 서비스 사용자에게 제공해 줄 수 있도록 하기 위해 다양한 이동체의 속도와 멀티미디어 트래픽 특성을 동시에 고려하여 신뢰성 있는 핸드오버를 제공하는 H-PS(Hybrid-Priority Scheme)알고리즘을 제안하고 시뮬레이션을 통해 성능을 분석한다.Abstract Wireless mobile communications is developed from the only single voice traffic sevice to multimedia sevices. And mobile communications will evolve IMT-2000, which is provide users with high quality multimedia services. A radius of cell is gradually reduced to accept many service users and transport the multimedia traffics. Therefore, a overhead of location tracking and handover processing are increased. Then to guarantee high QoS to service users in wireless mobile communications, efficient handover algorithm is very important issue.In this study, we propose a H-PS(Hybrid-Priority Scheme) handover scheme considering mobility and traffic characteristics in IMT-2000 networks. And performance evaluate using simulation.

위상 잡음 이론을 적용한 전압 제어 발진기의 전자파 내성 분석 (Electromagnetic Susceptibility Analysis of Phase Noise in VCOs)

  • 황지수;김소영
    • 한국전자파학회논문지
    • /
    • 제26권5호
    • /
    • pp.492-498
    • /
    • 2015
  • 회로 구성 요소의 집적도가 꾸준히 증가하는 경박단소화 추세에 따라, 회로와 각종 전자 시스템들의 전자파 내성(EMS: Electromagnetic Susceptibility) 문제가 대두되고 있다. 그 중에서도 VCO(Voltage Controlled Oscillator)는 RF 시스템에서 중요한 역할을 하는 만큼, 해당 회로의 전자파 내성에 대한 연구를 필요로 하는 실정이다. 따라서 본 논문에서는 전기적 발진기에서 발생하는 위상 잡음을 선형시불변(LTV: Linear Time Variant) 시스템으로 해석하는 위상 잡음 이론을 적용하여, 1.2 GHz 의 기준 발진 주파수를 갖는 링 VCO와 LC VCO에 대해 전원 전압에 가해진 잡음에 따른 전자파 내성을 분석하였다. 시간 영역 시뮬레이션 결과로, 위상잡음 특성을 나타내는 지표가 되는 임펄스 강도를 추출하는 알고리즘을 구현하였다. 전원 잡음이 존재하지 않는 경우에는 두 VCO에서 발생하는 지터의 크기가 2.1 ps로써 비슷하였으나, 다양한 전원 잡음이 인가됨에 큰 차이를 보이며, LC VCO의 EMS 특성이 링 VCO에 비해 우수한 것을 임펄스 감도 함수와 eye-diagram을 통해 확인하였다.

불균일 클러터 환경에서 다중 표적탐지 성능 향상을 위한 반복 백색화 투영 통계 기법 (Iterative Pre-Whitening Projection Statistics for Improving Multi-Target Detection Performance in Non-Homogeneous Clutter)

  • 박혁;강진환;김상효
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.120-128
    • /
    • 2012
  • 본 논문에서는 불균일한 클러터 환경에서 다중 표적탐지 성능을 향상시키기 위한 변형된 반복 백색화 투영 통계(modified iterative pre-whitening projection statistics: MIPPS) 기법을 제안하였다. MIPPS 기법은 항공기용 레이더에서 사용하는 시공간 적응 처리(space-time adaptive processing) 알고리듬의 불균일성 검출(non-homogeneity detection: NHD) 기법으로 반사신호 세기가 서로 다른 다수의 표적이 근접거리에 혼재되어 있는 환경에서 우수한 표적탐지 성능을 나타낸다. 모의실험을 통해 기존의 다양한 NHD 기법들의 성능을 분석하고, 본 논문에서 제안하는 MIPPS 기법이 강한 표적신호에 의해 야기되는 마스킹 효과(masking effect)를 최소화하면서 반사신호 세기가 약한 표적에 대한 평균 탐지 확률을 향상시킬 수 있음을 확인하였다.

결측값이 있는 정준상관 행렬도의 형상변동 연구 (A Study on Shape Variability in Canonical Correlation Biplot with Missing Values)

  • 홍현욱;최용석;신상민;강창완
    • 응용통계연구
    • /
    • 제23권5호
    • /
    • pp.955-966
    • /
    • 2010
  • 정준상관 행렬도는 두 변수군 사이에 연관성이 있는 데이터 행렬을 시각적으로 묘사하고 데이터가 가진 패턴을 찾는데 유용하고, 분석의 더욱 정형화된 방법으로써 결과를 보여주기에도 유용하다. 그럼에도 불구하고, 자료에 결측값이 존재하는 경우에 대부분의 행렬도는 바르게 적용되지 않는다. 이 문제를 해결하기 위해, 결측률에 따라 중앙값과 평균, EM알고리즘, MCMC대체법을 사용해서 결측 자료를 추정한다. 완전하지 않은 자료의 행렬도의 결측값을 추정하더라도, 대체법과 결측률에 따라 행렬도의 모양이 달라진다. 따라서 Shin 둥 (2008)에서 제안한 RMS(root mean square)와 원 행렬도와 추정된 행렬도간의 형상 변동을 측정하고 비교하기 위한 PS(Procrustes statistic)를 사용한다.