• 제목/요약/키워드: Suboptimal

검색결과 449건 처리시간 0.024초

Throughput and Delay Optimal Scheduling in Cognitive Radio Networks under Interference Temperature Constraints

  • Gozupek, Didem;Alagoz, Fatih
    • Journal of Communications and Networks
    • /
    • 제11권2호
    • /
    • pp.148-156
    • /
    • 2009
  • The fixed spectrum assignment policy in today's wireless networks leads to inefficient spectrum usage. Cognitive radio network is a new communication paradigm that enables the unlicensed users to opportunistically use the spatio-temporally unoccupied portions of the spectrum, and hence realizing a dynamic spectrum access (DSA) methodology. Interference temperature model proposed by Federal Communications Commission (FCC) permits the unlicensed users to utilize the licensed frequencies simultaneously with the primary users provided that they adhere to the interference temperature constraints. In this paper, we formulate two NP-hard optimal scheduling methods that meet the interference temperature constraints for cognitive radio networks. The first one maximizes the network throughput, whereas the second one minimizes the scheduling delay. Furthermore, we also propose suboptimal schedulers with linear complexity, referred to as maximum frequency selection (MFS) and probabilistic frequency selection (PFS). We simulate the throughput and delay performance of the optimal as well as the suboptimal schedulers for varying number of cognitive nodes, number of primary neighbors for each cognitive node, and interference temperature limits for the frequencies. We also evaluate the performance of our proposed schedulers under both additive white gaussian noise (AWGN) channels and Gilbert-Elliot fading channels.

비 정규 분포 잡음 채널에서 높은 신호 대 잡음비를 갖는 무선 센서 네트워크의 정보 융합 (Fusion of Decisions in Wireless Sensor Networks under Non-Gaussian Noise Channels at Large SNR)

  • 박진태;김기성;김기선
    • 한국군사과학기술학회지
    • /
    • 제12권5호
    • /
    • pp.577-584
    • /
    • 2009
  • Fusion of decisions in wireless sensor networks having flexibility on energy efficiency is studied in this paper. Two representative distributions, the generalized Gaussian and $\alpha$-stable probability density functions, are used to model non-Gaussian noise channels. By incorporating noise channels into the parallel fusion model, the optimal fusion rules are represented and suboptimal fusion rules are derived by using a large signal-to-noise ratio(SNR) approximation. For both distributions, the obtained suboptimal fusion rules are same and have equivalent form to the Chair-Varshney fusion rule(CVR). Thus, the CVR does not depend on the behavior of noise distributions that belong to the generalized Gaussian and $\alpha$-stable probability density functions. The simulation results show the suboptimality of the CVR at large SNRs.

전압원 인버어터의 펄스신호를 발생시키기 위한 PWM 방식의 특성 비교 (The Characteristic Comparison of Various PWM Strategies for Generating Pulse Signal of Voltage Source Inverter)

  • 정동화;이윤종;오원석
    • 한국통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.384-398
    • /
    • 1990
  • 本 硏究는 電壓源 인버어터의 펄스信號를 發生시키기 위한 PWM 方式의 特性 및 長短點을 比較하여 提示하였다. 電壓源 인버어터를 PTR로 設計하여 VSD을 構成한 후 各 PWM 方式으로 誘導電動機를 可變速 運轉시켜 騷音레벨, 線間電壓 및 電流 波形, 電流 高周波 스펙트럼을 測定하였다. 그 結果, Suboptimal PWM 方式은 高周波 影響이 Optimal PWM 方式과 類似한 結果로 良好하게 나타나며 microprocessor 應用이 可能하였고, TP PWM 方式은 3相中 2相만 制御하기 때문에 CPO에 要하는 處理負擔을 줄일 수 있으며 出力電壓을 擴大시킬 수 있는 優秀한 方式임을 알 수 있었다.

  • PDF

다중입출력 직교 주파수 분할 다중접속 시스템에서 제로포싱 빔형성을 이용한 다중안테나 부반송파 할당 방법 (Multi-antenna Subcarrier Allocation Using Zero-Forcing Beamforming in MIMO-OFDM Systems)

  • 신영일;강태성;김형명
    • 한국통신학회논문지
    • /
    • 제32권10A호
    • /
    • pp.974-983
    • /
    • 2007
  • 본 논문에서는 제로포싱 빔형성 (ZFBF)을 이용한 Multiuser MIMO-OFDM 시스템에서 각 사용자의 주어진 요구정보량을 만족시키면서 총송신전력을 최소화하기 위한 부반송파 할당방법을 제안한다. 최적 방법의 복잡도는 부반송파의 수에 지수적으로 비례하여 증가하기 때문에 복잡도를 줄이기 위한 부최적 방법을 제안한다. 부최적 방법에서는 사용자 그룹의 채널간 직교도가 클수록 유효채널이득이 증가하는 특성을 이용하여 채널간 직교도가 큰 사용자 그룹을 할당함으로써 송신전력을 최소화한다. 모의실험 결과에서 제안한 부최적 방법이 복잡도를 현저히 감소시키면서 총 송신전력의 측면에서는 최적화된 방법과 유사한 성능을 가진다는 것을 보인다.

An energy-efficiency approach for bidirectional amplified-and-forward relaying with asymmetric traffic in OFDM systems

  • Jia, Nianlong;Feng, Wenjiang;Zhong, Yuanchang;Kang, Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.4087-4102
    • /
    • 2014
  • Two-way relaying is an effective way of improving system spectral efficiency by making use of physical layer network coding. However, energy efficiency in OFDM-based bidirectional relaying with asymmetric traffic requirement has not been investigated. In this study, we focused on subcarrier transmission mode selection, bit loading, and power allocation in a multicarrier single amplified-and-forward relay system. In this scheme, each subcarrier can operate in two transmission modes: one-way relaying and two-way relaying. The problem is formulated as a mixed integer programming problem. We adopt a structural approximation optimization method that first decouples the original problem into two suboptimal problems with fixed subcarrier subsets and then finds the optimal subcarrier assignment subsets. Although the suboptimal problems are nonconvex, the results obtained for a single-tone system are used to transform them to convex problems. To find the optimal subcarrier assignment subsets, an iterative algorithm based on subcarrier ranking and matching is developed. Simulation results show that the proposed method can improve system performance compared with conventional methods. Some interesting insights are also obtained via simulation.

Lyapunov 강인 안정성 조건을 이용한 강인 최적 뱅뱅 제어기 (Robust Optimal Bang-Bang Controller Using Lyapunov Robust Stability Condition)

  • 박영진;문석준;박윤식;임채욱
    • 제어로봇시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.411-418
    • /
    • 2006
  • There are mainly two types of bang-bang controllers for nominal linear time-invariant (LTI) system. Optimal bang-bang controller is designed based on optimal control theory and suboptimal bang-bang controller is obtained by using Lyapunov stability condition. In this paper, the suboptimal bang-bang control method is extended to LTI system involving both control input saturation and structured real parameter uncertainties by using Lyapunov robust stability condition. Two robust optimal bang-bang controllers are derived by minimizing the time derivative of Lyapunov function subjected to the limit of control input. The one is developed based on the classical quadratic stability(QS), and the other is developed based on the affine quadratic stability(AQS). And characteristics of the two controllers are compared. Especially, bounds of parameter uncertainties which theoretically guarantee robust stability of the two controllers are compared quantitatively for 1DOF vibrating system. Moreover, the validity of robust optimal bang-bang controller based on the AQS is shown through numerical simulations for this system.

QoE-driven Joint Resource Allocation and User-paring in Virtual MIMO SC-FDMA Systems

  • Hu, YaHui;Ci, Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권10호
    • /
    • pp.3831-3851
    • /
    • 2015
  • This paper is concerned with the problem of joint resource allocation and user-pairing in virtual MIMO SC-FDMA systems to improve service quality of experience (QoE). No-reference logarithmic model is introduced to quantify service experience for each user and the objective is to maximize sum of all user's mean of score (MOS). We firstly formulate the optimal problem into an S-dimensional (S-D) assignment problem. Then, to solve this problem, the modified Lagrangian relaxation algorithm is deduced to obtain the suboptimal result of joint user-paring and subchannel allocation. The merits of this solution are as follows. First, the gap between its results and the global optimal one can be quantified and controlled by balancing the complexity and accuracy, which merit the other suboptimal algorithms do not have. Secondly, it has the polynomial computational complexity and the worst case complexity is O(3LN3), where L is the maximum iteration time and N is the number of subchannels. Simulations also prove that our proposed algorithm can effectively improve quality of experience and the gap between our proposed and the optimal algorithms can be controlled below 8%.