Institute for Systems Research

Permanent URI for this communityhttp://hdl.handle.net/1903/4375

Browse

Search Results

Now showing 1 - 10 of 14
  • Thumbnail Image
    Item
    Voice, Data, and Video Integration for Multi-Access in Broadband Satellite Networks
    (1993) Ghaffari, Behzad; Geraniotis, Evaggelos A.; ISR; CSHCN
    Multi-media integration of broadband services in a broadband satellite network is considered. Voice, data, video teleconferencing, and television with broad range of service (bit) rates are multiplexed through a broadband satellite, channel in a multiple-access fashion. Large (but finite) population sizes are considered with arrivals modeled by binomial distributions. A two-state minisource model is used for voice signals. For video, variable rate interframe coding is utilized to reduce the bandwidth requirements, and Markov phase processes model the modulation of the rates of the video teleconferencing and television signals.

    Among these services, video and voice are real-time signals and can not tolerate large random delays. In our attempt to satisfy this, video and voice use the Synchronous Transfer Mode (STM) with a frame structure, while the data users (with their bursty traffic) send (and retransmit, if necessary) their packets randomly within a frame. The video and voice users make their schedules in advance by using a pre- assigned slot (status slot). The first portion of a frame is assigned to the variable rate video users, while the variable rate voice users fill up the last portion of the frame. Data packets fill up the remaining slots between these two movable boundaries in a random-access fashion. In this protocol, the delay introduced by the satellite is taken into consideration. This multiple-access integration protocol is optimized with respect to performance measures, such as the blocking probabilities for voice and video, the average delay for data, and the average throughput for voice, video, and data.

  • Thumbnail Image
    Item
    The Probability of Multiple Correct Packet Receptions in Direct- Sequence Spread-Spectrum Networks
    (1993) Geraniotis, Evaggelos A.; Wu, J.; ISR; CSHCN
    In this report, we provide an accurate analysis of the probabilities P(l, m-l K), l = 0,1, ..., m and mK, of exactly l correct packet receptions in a group of m receivers, given that K packets are transmitted simultaneously from users employing direct-sequence spread-spectrum (DS/SS) signaling schemes. This quantity is essential for the design and performance evaluation of protocols for admission control, dynamic code allocation of multiple-access spread-spectrum packet radio networks; specific applications include networks of LEO satellites and multi-rate multi-media communications using CDMA (code-division multiple- access) techniques. The evaluations are carried out for DS/SS networks employing BPSK modulation with coherent demodulation and convolutional codes with Viterbi decoding. systems with geographically dispersed receivers and systems with colocated receivers are considered.

    First the exact multireception probabilities for synchronous uncoded systems are evaluated at the bit level; these results are essential for checking the accuracy of the other approximations used here. Our results establish that the Independent Receiver Operation Assumption (IROA) yields very good approximations whose accuracy increases as the number of chips per bit N increases. The IROA accuracy is not as satisfactory for colocated receivers when Eb/No is small; for this case we develop an approximation based on the Guassian multivariate distribution, which is ore accurate than the IROA. Extensive comparisons of the exact expressions with the Guassian and the IROA approximations are conducted. For convolutional code systems, we derive the multireception packet probabilities following a new approach, the Joint First Error Event Approximation (JFEEA), which is based on the lower bound of the probabilities of all-correct packet receptions and the moments of random variables. We compare this approximation with the IROA and observe good agreement between the two.

  • Thumbnail Image
    Item
    Admission Policies for Integrated Voice and Data Traffic in CDMA Packet Radio Networks
    (1993) Yang, W-B.; Geraniotis, Evaggelos A.; ISR; CSHCN
    In this report, we derive optimal admission policies for integrated voice and data traffic in packet radio networks employing code-division multiple-access (CDMA) with direct- sequence spread-spectrum (DS/SS) signaling. The network performance is measured in terms of the average blocking probability of voice calls and the average delay and packet loss probability of data messages. Our admission scheme determines the number of newly arrived voice users that are accepted in the network so that the long-term blocking probability of voice calls is minimized in longer-term. In addition, new data arrivals are rejected, if the mean delay or the packet loss probability of data exceeds a desirable prespecified level. A semi-Markov decision process (SMDP) is used to model the system operation. Then a value-iteration algorithm is used to derive the optimal admission control. Two models for the other-user interference of the CDMA system are considered: one based on thresholds and another based on the graceful degradation of the CDMA system performance, and their performance is compared. These admission policies can be employed by either terrestrial or satellite CDMA networks and are currently being extended to networks of LEO satellites and multi-rate multi-media CDMA communications.
  • Thumbnail Image
    Item
    Channel Holding Time Distribution in a Hybrid Satellite and Cellular Communication System
    (1993) Wu, T-H.; Geraniotis, Evaggelos A.; ISR; CSHCN
    This paper evaluated the distribution of channel holding time in a hybrid satellite and cellular communication system. The channel holding time is defined as the time duration between the instant that a channel is assigned to a call and the instant it is released either upon the completion of a call or a upon the completion of a cell (or satellite footprint) boundary crossing by a mobile. Out hybrid system consists of three levels of cells - microcell, macrocell, and satellite footprint. The distribution of channel holding time for each cell level is analyzed by using a distinct system model. The results show that a negative exponential distribution is an appropriate approximation of the channel holding time in our system. This provides a very useful system parameter in multi-layer cellular systems.
  • Thumbnail Image
    Item
    Signal Detection Games with Power Constraints
    (1993) Sauder, D.; Geraniotis, Evaggelos A.; ISR
    In this paper we formulate mathematically and solve maximin and minimax detection problems for signals with power constraints. These problems arise whenever it is necessary to distinguish between a genuine signal and a spurious on designed by an adversary with the principal goal of deceiving the detector. The spurious (or deceptive) signal is usually subject to certain constraints, such as limited power, which preclude it from replicating the genuine signal exactly.

    The detection problem is formulated as a zero-sum game involving two players: the detector designer and the deceptive signal designer. The payoff is the probability of error of the detector which the detector designer tries to minimize and the deceptive signal designer to maximize. For this detection game, saddle point solutions --- whenever possible --- or otherwise maximin and minimax solutions are derived under three distinct constraints on the deceptive signal power; these distinct constraints involves bounds on (i) the peak power, (ii) the probabilistic average power, and (iii) the time average power. The cases of i.i.d. and correlated signals are both considered.

  • Thumbnail Image
    Item
    Comparison of Coherent WDMA and Hybrid WDMA/CDMA for the Multiplexing of Optical Signals
    (1992) Ghaffari, Behzad; Geraniotis, Evaggelos A.; ISR
    In this paper, we provide an accurate analysis of the performance of coherent dense wavelength-division multiple-access (WDMA) schemes introduced for use in high-capacity optical networks. In our analysis, the effects of interference from other signals due to the frequency overlap caused by the instability of the carrier frequency of laser, or to mistakes in frequency coordination and assignment, are taken into account. Phase noise and thermal noise are also taken into consideration. Dense WDMA is then coupled with spread-spectrum direct-sequence modulation in order to mitigate the effect of interference from other signals. The performance of this hybrid of WDMA and code-division multiple- access (CDMA) scheme is also analyzed and compared to that of pure WDMA.

    The average bit error probability of dense WDMA and WDMA/CDMA schemes is evaluated in integrating the characteristic function of other-user interference at the output of the matched optical filter. Gaussian approximation techniques are also employed. Time-synchronous and as asynchronous systems are analyzed in this context. Binary phase-shift-keying (BPSK) data modulation is considered. Our analysis quantifies accurately for first time the multiple-access capability of dense WDMA schemes and the advantages offered by employing hybrids of WDMA and CDMA.

  • Thumbnail Image
    Item
    Analysis of Coherent Random-Carrier Code-Division Multiple- Access for High-Capacity Optical Networks
    (1992) Ghaffari, Behzad; Geraniotis, Evaggelos A.; ISR
    In this paper we provide an accurate analysis of the performance of a random-carrier (RC) code-division multiple-access (CDMA) scheme recently introduced for use in high-capacity optical networks. According to this scheme coherent optical techniques are employed to exploit the huge bandwidth of single-mode optical fibers and are coupled with spread-spectrum direct-sequence modulation in order to mitigate the interference from other signals due to the frequency overlap caused by the instability of the carrier frequency of the laser, or to the mistakes in the frequency coordination and assignment.

    The average bit error probability of this multiple-access scheme is evaluated by using the characteristic function of the other-user interference at the output of the matched optical filter. Both phase noise and thermal noise are taken into account in the computation. Time- Synchronous as well as asynchronous systems are analyzed in this context. Binary phase-shift-keying (BPSK) and on-off-keying (OOK) data modulation schemes are considered. The analysis is valid for arbitrary values of the spreading gain and the number of interfering users. The performance evaluation of RC CDMA established the potential advantage in employing hybrids of wavelength-division multiple-access )WDMA) and CDMA to combat inter-carrier interference in dense WDMA systems.

  • Thumbnail Image
    Item
    One-Step Memory Nonlinearities for Signal Detection and Discrimination from Correlated Observations
    (1992) Sauder, D.; Geraniotis, Evaggelos A.; ISR
    New detectors employing test statistics which are formed by passing pairs of consecutive observations through one-step memory nonlinearities g(x, y) and summing the resulting terms are introduced. Problems of discrimination between two arbitrary stationary m-dependent or mixing noise are considered in this context. For each problem, the nonlinearity g is optimized for performance criteria, such as the generalized signal-to-noise ratio and the efficacy and is obtained as the solution to an appropriate linear integral equation. Moreover, the schemes considered can be robustified to statistical uncertainties determined by 2-alternating capacity classes, for the second- order joint pdfs of the observations, and by bounds on the correlation coefficients of time-shifts of the observation sequence, for the third - and fourth-order joint pdfs. Evaluation of the performance of the new schemes via simulation reveals significant gains over that of detectors employing memoryless nonlinearities or the i.i.d. nonlinearity.
  • Thumbnail Image
    Item
    The Interception of Spread Spectrum Waveforms with the Amplitude Distribution Function
    (1992) Snelling, W.E.; Geraniotis, Evaggelos A.; ISR
    Within the research effort related to unfriendly detection and interception of secure communications, an innovative concept called the Amplitude Distribution Function (ADF) is used to construct a detector that is an enhancement to the radiometer. The ADF is introduced and shown to be roughly the average probability distribution of a random process. The significance of ADF in the is that, under most spreading modulations, e.g. phase and frequency, the ADF is invariant. This suggests that a detector built around the ADF idea would be robust and of general purpose.

    To develop the ADF methodology, a mathematical foundation is laid consisting of a sequence of definitions, lemmas, and theorems, an outline of which is included in the paper. The most significant result is that the ADF of signal plus noise is the convolution of the ADF of signal and the ADF of noise taken separately. These ideas are applicable through the definition of the Amplitude Moment Statistic (AMS), a statistical transform that converges to the moment generating function of the ADF. Hence, the AMS is the vehicle for indirectly estimating the ADF from observations. For the particular problem of detecting a modulated sinusoid in stationary Gaussian noise, a detector is developed around the AMS. The detector's performance is analyzed, compared with that of a radiometer, and shown superior for small (10) time-bandwidth products.

    T

  • Thumbnail Image
    Item
    Multi-Sensor Correlation and Quantization in Distributed Detection Systems
    (1991) Chau, Yawgeng A.; Geraniotis, Evaggelos A.; ISR
    Quantization and fusion schemes are derived for multi-sensor correlation in distributed K- sensor systems that are used for the detection of weak signals or general signal discrimination from dependent observations. The dependence in the observations across time and sensors is modeled via stationary m - dependent, f - mixing, or r - mixing processes. The observation sequences of the various sensors have identical individual statistics and identical pairwise statistics (symmetric conditions). Each sensor observation is passed through a memoryless non-linearity or quantizer (the same one for all sensors) to form the sensor test statistic; the decision statistics of the various sensors are then passed to the fusion center in an unquantized or binary quantized manner to form the final decision statistic of the fusion center. Based on a common large sample size for each sensor that is necessary for achieving high-quality performance, an asymptotic analysis is applied for the error probabilities of the fusion center. This provides design criteria for the optimal memoryless nonlinearity and quantizer. Optimization of these design criteria yields the optimal nonlinearity or quantizer as solutions to linear integral equations involving the first - and second-order pdfs of the sensor observations describing the individual and pairwise dependence. the analytical results obtained are valid for any number of sensors K. Numerical results based on the simulation of the performance of our schemes with different number of sensors are presented. The performance of the optimal nonlinearities and quantizers is shown to outperform that of nonlinearities or quantizers obtained by ignoring the dependence in sensor observations and to improve as the number of sensors increases.