Keyword Search Result

[Keyword] nonlinear programming(7hit)

1-7hit
  • Weyl Spreading Sequence Optimizing CDMA

    Hirofumi TSUDA  Ken UMENO  

     
    PAPER-Wireless Communication Technologies

      Pubricized:
    2017/09/11
      Vol:
    E101-B No:3
      Page(s):
    897-908

    This paper shows an optimal spreading sequence in the Weyl sequence class, which is similar to the set of the Oppermann sequences for asynchronous CDMA systems. Sequences in Weyl sequence class have the desired property that the order of cross-correlation is low. Therefore, sequences in the Weyl sequence class are expected to minimize the inter-symbol interference. We evaluate the upper bound of cross-correlation and odd cross-correlation of spreading sequences in the Weyl sequence class and construct the optimization problem: minimize the upper bound of the absolute values of cross-correlation and odd cross-correlation. Since our optimization problem is convex, we can derive the optimal spreading sequences as the global solution of the problem. We show their signal to interference plus noise ratio (SINR) in a special case. From this result, we propose how the initial elements are assigned, that is, how spreading sequences are assigned to each users. In an asynchronous CDMA system, we also numerically compare our spreading sequences with other ones, the Gold codes, the Oppermann sequences, the optimal Chebyshev spreading sequences and the SP sequences in Bit Error Rate. Our spreading sequence, which yields the global solution, has the highest performance among the other spreading sequences tested.

  • Realistic Analysis of Energy Efficiency in Multihop Wireless Sensor Networks

    Hui JING  Hitoshi AIDA  

     
    PAPER-Wireless Network

      Vol:
    E97-D No:12
      Page(s):
    3016-3024

    As one of the most widely investigated studies in wireless sensor networks (WSNs), multihop networking is increasingly developed and applied for achieving energy efficient communications and enhancing transmission reliability. To accurately and realistically analyze the performance metric (energy efficiency), firstly we provide a measurement of the energy dissipation for each state and establish a practical energy consumption model for a WSN. According to the analytical model of connectivity, Gaussian approximation approaches to experimental connection probability are expressed for optimization problem on energy efficiency. Moreover, for integrating experimental results with theories, we propose the methodology in multihop wireless sensor networks to maximize efficiency by nonlinear programming, considering energy consumptions and the total quantity of sensing data to base station. Furthermore, we present evaluations adapting to various wireless sensor networks quantitatively with respect to energy efficiency and network configuration, in view of connectivity, the length of data, maximum number of hops and total number of nodes. As the consequence, the realistic analysis can be used in practical applications, especially on self-organization sensor networks. The analysis also shows correlations between the efficiency and maximum number of hops, that is the multihop systems with several hops can accommodate enough devices in ordinary applications. In this paper, our contribution distinguished from others is that our model and analysis are extended from experiments. Therefore, the results of analysis and proposal can be conveniently applied to actual networks.

  • Fair Bandwidth Allocation and End-to-End Delay Routing Algorithms for Wireless Mesh Networks

    Yean-Fu WEN  Yeong-Sung (Frank) LIN  

     
    PAPER

      Vol:
    E90-B No:5
      Page(s):
    1042-1051

    Quality-of-service (QoS) is essential for multimedia applications, such as video-conferencing and voice over IP (VoIP) services, in wireless mesh networks (WMNs). A consequence of many clients accessing the Internet via the same backhaul is that throughput depends on the number of hops from the backhaul. This spatial bias problem is formulated as a mixed-integer nonlinear programming problem that considers end-to-end delay in terms of gateway selection, least-hop and load-balanced routing, and link capacity constraints. In this paper, we propose a routing algorithm for the network layer and a bandwidth allocation scheme for the medium access control (MAC) layer. The latter achieves fairness in both throughput and end-to-end delay in orthogonal mesh backbone networks with a distributed scheme, thereby minimizing the objective function. Our experiment results show that the proposed algorithm achieves throughput fairness, reduces end-to-end delay, and outperforms other general schemes and algorithms by at least 10.19%.

  • Economic Dispatch with Minimization of Power Transmission Losses Using Penalty-Function Nonlinear Programming Neural Network

    Sy Ruen HUANG  Shou-Shian WU  Chien-Cheng YU  Shiun-Tsai LIU  

     
    PAPER-Optimization and Control

      Vol:
    E86-A No:9
      Page(s):
    2303-2308

    This study describes the feasibility of using the penalty-function nonlinear programming neural network method to find the optimal power generating output which minimizes both the costs of generating power and power transmission losses. This method depends on neural network technology in acquiring exterior penalty function. Employing nonlinear function in equality and inequality constraints, the model is established using a neural network and additional objective functions; these additional objective functions expand cost function by using an appropriate penalty function. In this study, a 26-busbar including six generators was used to test the penalty function nonlinear programming neural network method. A comparison with the sequential unconstrained minimization technique (SUMT) demonstrates the reliability and precision of the optimal solution obtained using the new method.

  • Optimization of Transmitter and Receiver Filters for OQAM-OFDM Systems Using Nonlinear Programming

    Hsiao-Hwa CHEN  Xiao-Dong CAI  

     
    PAPER-Communication Theory

      Vol:
    E80-B No:11
      Page(s):
    1680-1687

    This paper proposes a family of optimized transmitter and receiver FIR filters for orthogonal frequency division multiplex (OFDM) systems with offset QAM modulation using nonlinear-programming. Two objective functions in the frequency domain (considering both OFDM orthogonal condition and Nyquist condition), least square error (LSE) and minimizing maximal spectral side lobe (Mini-max), are used. The nonlinear programming is implemented with a modified sequential quadratic programming (SQP) algorithm, which guarantees a super-linear convergence. Resultant optimized FIR filters are given with their coefficients and spectra.

  • A Wireless Multi-Media CDMA System Based on Processing Gain Control

    Jianming WU  Ryuji KOHNO  

     
    PAPER

      Vol:
    E79-A No:12
      Page(s):
    2018-2027

    When wireless multi-media information which includes speech, image, data and so on are transmitted, the defference in information rate, required quality as well as traffic performance should be taken into account. A wireless spread spectrum system can achieve a flexible balance of these differences because of the inherent asynchronous capability of CDMA. In this paper, we propose a wireless multi-media CDMA system based on a processing gain control in a dynamic traffic channel. According to the priority of each medium and channel measurement information i.e. traffic, the optimal processing gain can be controlled by using Nonlinear Programming. Numerical results demonstrate that the proposed method possesses higher flexible capacity than TDMA in a dynamic multi-medea traffic channel.

  • A Priori Estimation of Newton Type Homotopy Method for Calculating an Optimal Solution of Convex Optimization Problem

    Mitsunori MAKINO  

     
    PAPER

      Vol:
    E78-A No:10
      Page(s):
    1339-1344

    In this paper a priori estimation method is presented for calculating solution of convex optimization problems (COP) with some equality and/or inequality constraints by so-called Newton type homotopy method. The homotopy method is known as an efficient algorithm which can always calculate solution of nonlinear equations under a certain mild condition. Although, in general, it is difficult to estimate a priori computational complexity of calculating solution by the homotopy method. In the presented papers, a sufficient condition is considered for linear homotopy, under which an upper bound of the complexity can be estimated a priori. For the condition it is seen that Urabe type convergence theorem plays an important role. In this paper, by introducing the results, it is shown that under a certain condition a global minimum of COP can be always calculated, and that computational complexity of the calculation can be a priori estimated. Suitability of the estimation for analysing COP is also discussed.

FlyerIEICE has prepared a flyer regarding multilingual services. Please use the one in your native language.