13893124
Lifetime Maximization of Sensor Networks Under Connectivity and k-Coverage Constraints
In this paper, we study the fundamental limits of a wireless sensor network's lifetime under connectivity and k-coverage constraints. We consider a wireless sensor network with n sensors deployed independently and uniformly in a square field of unit area. Each sensor is active with probability p, independently from others, and each active sensor can sense a disc area with radius rs. Moreover, considering the inherent irregularity of a sensor's sensing range caused by time-varying environments, we model the sensing radius rs as a random variable with mean r0 and variance r$_{\rm 0}^{\rm 2}$σ$_{s}^{\rm 2}$. Two active sensors can communicate with each other if and only if the distance between them is smaller than or equal to the communication radius rc. 
 
The key contributions of this paper are: (1) we introduce a new definition of a wireless sensor network's lifetime from a novel probabilistic perspective, called ω-lifetime (0 ≤ ω ≤ 1). It is defined as the expectation of the time interval during which the probability of guaranteeing connectivity and k-coverage simultaneously is at least ω; and (2) based on the analysis results, we propose a near-optimal scheduling algorithm, called PIS (Pre-planned Independent Sleeping), to achieve the network's maximum ω-lifetime, which is validated by simulation results, and present a possible implementation of the PIS scheme in the distributed manner.
47404061
Diversity and Multiplexing Tradeoff in General Fading Channels
The optimal tradeoff between diversity gain and multiplexing gain for multiple-inputmultiple-output (MIMO) channels has been studied recently under the independent and identically distributed (i.i.d.) Rayleigh-fading assumption. In this correspondence, this result is extended and the optimal tradeoff performance is derived for generalized fading channel conditions, including different fading types, nonidentical fading distributions, spatial correlation, and nonzero channel means. Our results include many known models as special cases and shed light on the effects of different channel parameters on the optimal tradeoff performance
750827
Outage mutual information of space-time MIMO channels
We derive analytical expressions for the probability density function (pdf) of the random mutual information between transmitted and received vector signals of a random space-time independent and identically distributed (i.i.d.) multiple-input multiple-output (MIMO) channel, assuming that the transmitted signals from the multiple antennas are Gaussian i.i.d.. We show that this pdf can be well approximated by a Gaussian distribution, and such a Gaussian approximation is based on expressions for the given pdfs mean and variance that we derive. We prove that at high signal-to-noise ratio (SNR), every factor of 2 increase in SNR leads to an increase in outage rate in the amount of min(M,N) bits, where M and N denote the number of transmit and receive antennas, respectively. A simple expression for the moment generating function (MGF) of the mutual information pdf is also provided, based on which we establish normality of the pdf, when both M and N are large, and the SNR is large.
2596761
Variance-constrained control for uncertain stochastic systems with missing measurements
In this paper, we are concerned with a new control problem for uncertain discrete-time stochastic systems with missing measurements. The parameter uncertainties are allowed to be norm-bounded and enter into the state matrix. The system measurements may be unavailable (i.e., missing data) at any sample time, and the probability of the occurrence of missing data is assumed to be known. The purpose of this problem is to design an output feedback controller such that, for all admissible parameter uncertainties and all possible incomplete observations, the system state of the closed-loop system is mean square bounded, and the steady-state variance of each state is not more than the individual prescribed upper bound. We show that the addressed problem can be solved by means of algebraic matrix inequalities. The explicit expression of the desired robust controllers is derived in terms of some free parameters, which may be exploited to achieve further performance requirements. An illustrative numerical example is provided to demonstrate the usefulness and flexibility of the proposed design approach.
12482658
On circulant chromatic number and circulant chromatic function
Abstract A new concept of circulant chromatic function of a graph is introduced to generalize the concept of chromatic polynomial of a graph. This is similar to the generalization from the concept of chromatic number to the concept of circulant chromatic number. We provide circulant chromatic functions for a few classes of graphs. We consider circulant chromatic functions on the graphs obtained by elementary operations on given graphs, and the relationship between the circulant chromatic number of a graph and that of its complement. We also investigate some sufficient conditions for the circulant chromatic number and the chromatic number of a graph to be equal to each other.
30635259
On global exponential stability of generalized stochastic neural networks with mixed time-delays
Abstract This paper is concerned with the global exponential stability analysis problem for a general class of stochastic neural networks with mixed time-delays. The mixed time-delays under consideration comprise both the discrete time-varying delays and the distributed time-delays. The main purpose of this paper is to establish easily verifiable conditions under which the delayed stochastic neural network is exponentially stable in the mean square in the presence of both the discrete and distributed delays. By employing a new Lyapunov–Krasovskii functional and conducting stochastic analysis, a linear matrix inequality (LMI) approach is developed to derive the criteria of the exponential stability. Furthermore, the main results are specialized to deal with the analysis problem for the global asymptotic stability within the same LMI framework. The proposed criteria can be readily checked by using some standard numerical packages such as the Matlab LMI toolbox. A simple example is provided to demonstrate the effectiveness and applicability of the proposed testing criteria.
1885677
Learning nonlinear multiregression networks based on evolutionary computation
This paper describes a novel knowledge discovery and data mining framework dealing with nonlinear interactions among domain attributes. Our network-based model provides an effective and efficient reasoning procedure to perform prediction and decision making. Unlike many existing paradigms based on linear models, the attribute relationship in our framework is represented by nonlinear nonnegative multiregressions based on the Choquet integral. This kind of multiregression is able to model a rich set of nonlinear interactions directly. Our framework involves two layers. The outer layer is a network structure consisting of network elements as its components, while the inner layer is concerned with a particular network element modeled by Choquet integrals. We develop a fast double optimization algorithm (FDOA) for learning the multiregression coefficients of a single network element. Using this local learning component and multiregression-residual-cost evolutionary programming (MRCEP), we propose a global learning algorithm, called MRCEP-FDOA, for discovering the network structures and their elements from databases. We have conducted a series of experiments to assess the effectiveness of our algorithm and investigate the performance under different parameter combinations, as well as sizes of the training data sets. The empirical results demonstrate that our framework can successfully discover the target network structure and the regression coefficients.
9720590
Using the compiler to improve cache replacement decisions
Memory performance is increasingly determining microprocessor performance and technology trends are exacerbating this problem. Most architectures use set-associative caches with LRU replacement policies to combine fast access with relatively low miss rates. To improve replacement decisions in set-associative caches, we develop a new set of compiler algorithms that predict which data will and will not be reused and provide these hints to the architecture. We prove that the hints either match or improve hit rates over LRU. We describe a practical one-bit cache-line tag implementation of our algorithm, called evict-me. On a cache replacement, the architecture will replace a line for which the evict-me bit is set, or if none is set, it will use the LRU bits. We implement our compiler analysis and its output in the Scale compiler. On a variety of scientific programs, using the evict-me algorithm in both the level 1 and 2 caches improves simulated cycle times by up to 34% over the LRU policy by increasing hit rates. In addition, a combination of simple hardware prefetching and evict-me works together to further improve performance.