Author

Rudolf Mathar

143 papers · 1989–2021

1989peak 16 in 20092021

Frequent co-authors

Papers

showing 1–25 of 143 RSS

Location tracking of mobiles in cellular radio networks

Computer Networks and Communications · IEEE Transactions on Vehicular Technology · 1999 · cited 186× · DOI ↗ · more like this ·

Some useful services in cellular radio networks and also a class of handover algorithms require knowledge of the present position and velocity of mobiles. This paper deals with a method to track mobiles by on-line monitoring of field strength data of surrounding base stations at successive time points. Such data is available in present global system for mobile communication (GSM) systems each 0.48 s and also in code-division multiple-access (CDMA) systems for transmission control. Because of strong random fluctuations of the signals, appropriate smoothing is the key point of the procedure. We develop a locally linear prediction model of successive positions as a basis for Kalman filtering. This approach turns out to be extremely successful, achieving average mislocations of 70 m in simulated test runs. Further improvement is possible by using external geographical information.

Deep Reinforcement Learning based Resource Allocation in Low Latency Edge Computing Networks

Tianyu Yang, Yulin Hu, M. Cenk Gursoy +2 more

Computer Networks and Communications · August 2018 · cited 150× · DOI ↗ · more like this ·

In this paper, we investigate strategies for the allocation of computational resources using deep reinforcement learning in mobile edge computing networks that operate with finite blocklength codes to support low latency communications. The end-to-end (E2E) reliability of the service is addressed, while both the delay violation probability and the decoding error probability are taken into account. By employing a deep reinforcement learning method, namely deep Q-learning, we design an intelligent agent at the edge computing node to develop a real-time adaptive policy for computational resource allocation for offloaded tasks of multiple users in order to improve the average E2E reliability. Via simulations, we show that under different task arrival rates, the realized policy serves to increase the task number that decreases the delay violation rate while guaranteeing an acceptable level…

Power Control, Capacity, and Duality of Uplink and Downlink in Cellular CDMA Systems

Daniel Catrein, Lorens A. Imhof, Rudolf Mathar

Computer Networks and Communications · IEEE Transactions on Communications · October 2004 · cited 86× · DOI ↗ · more like this ·

Accurate power control is an essential requirement in the design of cellular code-division multiple-access (CDMA) systems. In this paper, we contribute three main themes to the power control problem. First, we derive an efficient algorithm for computing minimal power levels for large-scale networks within seconds. Nice and intuitive conditions for the existence of feasible power solutions follow from this approach. Second, we define the capacity region of a network by the set of effective spreading gains, or data rates, respectively, which can be supplied by the network. This is achieved by bounding the spectral radius of a certain matrix containing system parameters and mutual transmission gain information. It is shown that the capacity region is a convex set. Finally, we reveal an interesting duality between the uplink and downlink capacity region. In a clear-cut analytical way, it…

Pulse-Coupled Decentral Synchronization

Rudolf Mathar, J. Mattfeldt

Computer Networks and Communications · SIAM Journal on Applied Mathematics · August 1996 · cited 71× · DOI ↗ · more like this ·

Synchronous firing of biological oscillators is explained by a mathematical model developed by Mirollo and Strogatz [SIAM J. Appl. Math., 50 (1990), pp. 1645–1662]. Exactly the same principles may be carried over to achieve decentral synchronization in time-division multiple access systems. However, some extensions of the basic model are necessary in view of technical implementations. This paper deals with synchronization in finite time for two oscillators and convergence to synchrony except on a set of initial conditions of measure zero for cliques of oscillators, particularly for nondifferentiable (e.g., piecewise linear) state functions. Moreover, for oscillator pairs we prove synchronization even if there is a certain delay between transmission and reception of pulses. A simulation tool, named ImDeSy, is developed to investigate general networks of oscillators with arbitrary…

Matching Dyadic Distributions to Channels

Georg Böcherer, Rudolf Mathar

cs.IT · September 2010 · cited 67× · arXiv ↗ · more like this ·

Many communication channels with discrete input have non-uniform capacity achieving probability mass functions (PMF). By parsing a stream of independent and equiprobable bits according to a full prefix-free code, a modu-lator can generate dyadic PMFs at the channel input. In this work, we show that for discrete memoryless channels and for memoryless discrete noiseless channels, searching for good dyadic input PMFs is equivalent to minimizing the Kullback-Leibler distance between a dyadic PMF and a weighted version of the capacity achieving PMF. We define a new algorithm called Geometric Huffman Coding (GHC) and prove that GHC finds the optimal dyadic PMF in O(m \log m) steps where m is the number of input symbols of the considered channel. Furthermore, we prove that by generating dyadic PMFs of blocks of consecutive input symbols, GHC achieves capacity when the block length goes to…

Optimum Power Allocation in Sensor Networks for Active Radar Applications

Gholamreza Alirezaei, Omid Taghizadeh, Rudolf Mathar

Computer Networks and Communications · IEEE Transactions on Wireless Communications · 23 Jan 2015 · cited 50× · DOI ↗ · more like this ·

We investigate the power allocation problem in distributed sensor networks that are used for target object classification. In the classification process, the absence, the presence, or the type of a target object is observed by the sensor nodes independently. Since these local observations are noisy and thus unreliable, they are fused together as a single reliable observation at a fusion center. The fusion center uses the best linear unbiased estimator to accurately estimate the reflection coefficient of target objects. We utilize the average deviation between the estimated and the actual reflection coefficient as a metric for defining the objective function. First, we demonstrate that the corresponding optimization of the power allocation leads to a signomial program which is in general quite hard to solve. Nonetheless, by using the proposed system model, fusion rule and objective…

On the optimal base-station density for CDMA cellular networks

Stephen V. Hanly, Rudolf Mathar

Computer Networks and Communications · IEEE Transactions on Communications · August 2002 · cited 50× · DOI ↗ · more like this ·

In this paper, the minimal base-station density for a code-division multiple-access (CDMA) cellular radio network is determined such that the outage probability does not exceed a certain threshold. Base stations are assumed to be located on a regular triangular grid of minimum distance d, while mobiles are randomly distributed according to a two-dimensional Poisson point pattern. Each mobile may be connected to, at most, one of four surrounding base stations, effectively connecting and applying power control to the one with least attenuation. Thus, we model the use of macroscopic selection diversity. We obtain a normal approximation to the total interference power at a reference base station for a correlated log-normal shadowing law. The base station distance we obtain is proportional to the inverse of the square root of the traffic intensity, and we obtain the constant of…

On Exponentially Concave Functions and Their Impact in Information Theory

Gholamreza Alirezaei, Rudolf Mathar

Applied Mathematics · RWTH Publications (RWTH Aachen) · February 2018 · cited 47× · DOI ↗ · more like this ·

Concave functions play a central role in optimization. So-called exponentially concave functions are of similar importance in information theory. In this paper, we comprehensively discuss mathematical properties of the class of exponentially concave functions, like closedness under linear and convex combination and relations to quasi-, Jensen- and Schur-concavity. Information theoretic quantities such as self-information and (scaled) entropy are shown to be exponentially concave. Furthermore, new inequalities for the Kullback-Leibler divergence, for the entropy of mixture distributions, and for mutual information are derived.

Capacity achieving probabilistic shaping for noisy and noiseless channels

Georg Böcherer, Rudolf Mathar

Computational Theory and Mathematics · RWTH Publications (RWTH Aachen) · 2012 · cited 40× · OpenAlex ↗ · more like this ·

In Shannon theory, the key step in calculating the capacity of a communication channel is to determine the channel input distribution that maximizes the mutual information between transmitted and received symbols. For many channels, this so called capacity-achieving distribution is not uniform. In digital communication systems, there is a binary interface that separates the system into a source-related part and a channel-related part. A natural question is how the bit stream at the binary interface can be mapped to channel input symbols in such a way that the resulting distribution is close to capacity-achieving. The topic of this thesis is to answer this question. In this thesis, dyadic distributions are considered. Dyadic distributions can be generated by parsing the bit stream at the binary interface by a prefix-free code. A device that implements this procedure is called a…

Optimum Power Allocation in Sensor Networks for Passive Radar Applications

Gholamreza Alirezaei, Michael Reyer, Rudolf Mathar

Computer Networks and Communications · IEEE Transactions on Wireless Communications · 28 Apr 2014 · cited 37× · DOI ↗ · more like this ·

In the present work, we investigate the power allocation problem in distributed sensor networks that are used for passive radar applications. The signal emitted by a target is observed by the sensor nodes independently. Since these local observations are noisy and are thus unreliable, they are fused together as a single reliable observation at a remotely located fusion center in order to increase the overall system performance. The fusion center uses the best linear unbiased estimator in order to estimate the present target signal accurately. By using the proposed system model, fusion rule and objective function we are able to optimize the power allocation analytically and can hence present a closed-form solution to the power allocation problem. Since the power allocation problem can be subject to different power constraints, three different cases of power constraints are discussed and…

Analyzing a distributed slot assignment protocol by Markov chains

Rudolf Mathar, Andreas Mann

Computer Networks and Communications · OpenGrey (Institut de l'Information Scientifique et Technique) · 2 Jan 2003 · cited 33× · DOI ↗ · more like this ·

Packet radio networks must be able to handle rapid changes in connectivity, e.g. for a continuous data exchange in intercar communication. In a concurrent slot assignment protocol this is achieved by random access to time synchronized frames and exchange of individual channel observation by each of the involved stations. An important question is how fast this synchronization tool works. The authors investigate its performance by analyzing the (random) first stable time in a Markov chain model. Numerical results for a variety of parameters are given.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>

Perturbation Analysis of Learning Algorithms: Generation of Adversarial Examples From Classification to Regression

Emilio Rafael Balda, Arash Behboodi, Rudolf Mathar

Artificial Intelligence · IEEE Transactions on Signal Processing · 23 Sep 2019 · cited 32× · DOI ↗ · more like this ·

Despite the tremendous success of deep neural networks in various learning problems, it has been observed that adding intentionally designed adversarial perturbations to inputs of these architectures leads to erroneous classification with high confidence in the prediction. In this work, we show that adversarial examples can be generated using a generic approach that relies on the perturbation analysis of learning algorithms. Formulated as a convex program, the proposed approach retrieves many current adversarial attacks as special cases. It is used to propose novel attacks against learning algorithms for classification and regression tasks under various new constraints with closed-form solutions in many instances. In particular, we derive new attacks against classification algorithms which are shown to be top-performing on various architectures. Although classification tasks have been…

Capacity Regions and Optimal Power Allocation for CDMA Cellular Radio

Lorens A. Imhof, Rudolf Mathar

Computer Networks and Communications · IEEE Transactions on Information Theory · June 2005 · cited 31× · DOI ↗ · more like this ·

The capacity region of code-division multiple access (CDMA) is determined by the set of transmission rates combined with quality-of-service (QoS) requirements which allow for a feasible power allocation scheme for n mobiles in a cellular network. The geometrical and topological properties of the capacity region are investigated in the present paper for the case of unlimited and limited power, respectively. As a central result, we show that the capacity region is convex by breaking the complicated topological structure into characteristic properties of its boundary and interior points, each of interest in itself. Based on these results, we furthermore investigate optimal power assignment schemes in the case that the demand of a community of users is infeasible. Weighted minimax and Bayes solutions are explicitly determined as appropriate means to share the capacity of a cellular network…

Optimum Power Allocation With Sensitivity Analysis for Passive Radar Applications

Gholamreza Alirezaei, Omid Taghizadeh, Rudolf Mathar

Computer Networks and Communications · IEEE Sensors Journal · 19 Jun 2014 · cited 30× · DOI ↗ · more like this ·

In this paper, we investigate the power allocation problem in distributed sensor networks and give a sensitivity analysis for perfect and imperfect knowledge of system parameters. As it is common for sensors with weak power-supplies, constraints by sum and individual power-range limitations are imposed. The power allocation problem leads to a signomial program, and is analytically solved by a Lagrangian setup. Typical examples of such networks are passive radar systems with multiple nodes, whose aim is to detect and classify target signals. For each sensor node, an amplify-and-forward strategy for the received target signal is proposed. This per-node information is transmitted over a communication channel and combined at a fusion center. The fusion center carries out the final decision about the type of the target signal by a best linear unbiased estimator and a subsequent…

Secure Blockchain-Based Communication Scheme for Connected Vehicles

Jose Angel Leon Calvo, Rudolf Mathar

Information Systems · June 2018 · cited 28× · DOI ↗ · more like this ·

Autonomous connected vehicles are a main concept in the future of Intelligent Transportation Systems (ITS) since they provide an increase in safety and road efficiency. The management and coordination of the connected vehicles is based on periodic communications among the vehicles involved in the network, and with their surrounding environment. However, a major concern regarding this information sharing process is how to provide a secure transmission while fulfilling the latency requirements. Here we propose the use of a joint paradigm to securely manage the inter-vehicular communications. First, a ring-signature based scheme is applied to verify the identity of the vehicles joining the network. Second, the information is shared among the vehicles and consensually verified using a blockchain-based mechanism using secure communication channels created by multi-party smart contracts. The…

The geometry of the capacity region for CDMA systems with general power constraints

Lorens A. Imhof, Rudolf Mathar

Computer Networks and Communications · IEEE Transactions on Wireless Communications · September 2005 · cited 23× · DOI ↗ · more like this ·

Access-control strategies and rational pricing in code-division multiple-access (CDMA) systems need exact knowledge of the available transmission capacity and its limiting boundaries. We use the term "capacity region" to specify the set of user-transmission demands that can be supported at the desired quality of service (QoS). In this paper, we investigate the geometrical properties of the capacity region for a fixed number of users in a CDMA radio network under general QoS characteristics and general power constraints. It turns out that, under very mild assumptions, the capacity region is convex, and has an appealing monotonicity property. As a side result, we develop an elementary theory for characterizing the existence of solutions to systems of linear equations with nonnegative elements, analogous to Perron-Frobenius' theory, but bypassing irreducibility.

Operating LDPC Codes with Zero Shaping Gap

Georg Böcherer, Rudolf Mathar

cs.IT · 10 Jun 2011 · cited 22× · arXiv ↗ · more like this ·

Unequal transition probabilities between input and output symbols, input power constraints, or input symbols of unequal durations can lead to non-uniform capacity achieving input distributions for communication channels. Using uniform input distributions reduces the achievable rate, which is called the shaping gap. Gallager's idea for reliable communication with zero shaping gap is to do encoding, matching, and jointly decoding and dematching. In this work, a scheme is proposed that consists in matching, encoding, decoding, and dematching. Only matching is channel specific whereas coding is not. Thus off-the-shelf LDPC codes can be applied. Analytical formulas for shaping and coding gap of the proposed scheme are derived and it is shown that the shaping gap can be made zero. Numerical results show that the proposed scheme allows to operate off-the-shelf LDPC codes with zero shaping gap…

Optimal Power Control for Multiuser CDMA Channels

Anke Feiten, Rudolf Mathar

cs.IT · 15 Sep 2005 · cited 21× · arXiv ↗ · more like this ·

In this paper, we define the power region as the set of power allocations for K users such that everybody meets a minimum signal-to-interference ratio (SIR). The SIR is modeled in a multiuser CDMA system with fixed linear receiver and signature sequences. We show that the power region is convex in linear and logarithmic scale. It furthermore has a componentwise minimal element. Power constraints are included by the intersection with the set of all viable power adjustments. In this framework, we aim at minimizing the total expended power by minimizing a componentwise monotone functional. If the feasible power region is nonempty, the minimum is attained. Otherwise, as a solution to balance conflicting interests, we suggest the projection of the minimum point in the power region onto the set of viable power settings. Finally, with an appropriate utility function, the problem of minimizing…

Strategies for Distributed Sensor Selection Using Convex Optimization

Fabian Altenbach, Steven Corroy, Georg Böcherer +1 more

cs.IT · 6 Aug 2012 · cited 19× · arXiv ↗ · more like this ·

Consider the estimation of an unknown parameter vector in a linear measurement model. Centralized sensor selection consists in selecting a set of k_s sensor measurements, from a total number of m potential measurements. The performance of the corresponding selection is measured by the volume of an estimation error covariance matrix. In this work, we consider the problem of selecting these sensors in a distributed or decentralized fashion. In particular, we study the case of two leader nodes that perform naive decentralized selections. We demonstrate that this can degrade the performance severely. Therefore, two heuristics based on convex optimization methods are introduced, where we first allow one leader to make a selection, and then to share a modest amount of information about his selection with the remaining node. We will show that both heuristics clearly outperform the naive…

Chernoff information-based optimization of sensor networks for distributed detection

Gernot Fabeck, Rudolf Mathar

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · December 2009 · cited 17× · DOI ↗ · more like this ·

This paper addresses the scalable optimization of sensor networks for distributed detection applications. In the general case, the jointly optimum solution for the local sensor decision rules and the fusion rule is extremely difficult to obtain and does not scale with the number of sensors. In this paper, we consider optimization of distributed detection systems based on a local metric for sensor detection performance. Derived from the asymptotic error exponents in binary hypothesis testing, the Chernoff information emerges as an appropriate metric for sensor detection quality. By locally maximizing the Chernoff information at each sensor and thus decoupling the optimization problem, scalable solutions are obtained which are also robust with respect to the underlying prior probabilities. By considering the problem of detecting a deterministic signal in the presence of Gaussian noise, a…

SNR-Walls in Eigenvalue-based Spectrum Sensing

Andreas Bollig, Constantin Disch, Martijn Arts +1 more

cs.IT · 12 Oct 2016 · cited 15× · arXiv ↗ · more like this ·

Various spectrum sensing approaches have been shown to suffer from a so-called SNR-wall, an SNR value below which a detector cannot perform robustly no matter how many observations are used. Up to now, the eigenvalue-based maximum-minimum-eigenvalue (MME) detector has been a notable exception. For instance, the model uncertainty of imperfect knowledge of the receiver noise power, which is known to be responsible for the energy detector's fundamental limits, does not adversely affect the MME detector's performance. While additive white Gaussian noise (AWGN) is a standard assumption in wireless communications, it is not a reasonable one for the MME detector. In fact, in this work we prove that uncertainty in the amount of noise coloring does lead to an SNR-wall for the MME detector. We derive a lower bound on this SNR-wall and evaluate it for example scenarios. The findings are supported…

Proportional QoS adjustment for achieving feasible power allocation in CDMA systems

Rudolf Mathar, Anke Schmeink

Computer Networks and Communications · IEEE Transactions on Communications · February 2008 · cited 14× · DOI ↗ · more like this ·

Resource management is the general topic of the present paper, particularly, we deal with capacity sharing for interference limited wireless networks by power control. Proportional reduction of the signal-to-interference ratio (SIR) requirements is suggested as the control mechanism to accommodate users in the case of overload. For this purpose, we carefully describe the geometrical structure and the asymptotic behavior of the set of feasible power vectors as a proportionality factor tends to its boundaries. In the case that there is no feasible power adjustment, the minimum proportional SIR reduction is determined under general power constraints. We conclude with developing a locally quadratic convergent algorithm for numerical computation of the optimum power assignment. The investigations provide both insight into the theoretical structure of optimum power allocation as well as a…

Learning the Localization Function: Machine Learning Approach to Fingerprinting Localization

Linchen Xiao, Arash Behboodi, Rudolf Mathar

cs.NI · 21 Mar 2018 · cited 13× · arXiv ↗ · more like this ·

Considered as a data-driven approach, Fingerprinting Localization Solutions (FPSs) enjoy huge popularity due to their good performance and minimal environment information requirement. This papers addresses applications of artificial intelligence to solve two problems in Received Signal Strength Indicator (RSSI) based FPS, first the cumbersome training database construction and second the extrapolation of fingerprinting algorithm for similar buildings with slight environmental changes. After a concise overview of deep learning design techniques, two main techniques widely used in deep learning are exploited for the above mentioned issues namely data augmentation and transfer learning. We train a multi-layer neural network that learns the mapping from the observations to the locations. A data augmentation method is proposed to increase the training database size based on the structure of…

Profit-oriented combination of multiple objectives for planning and configuration of 4G multi-hop relay networks

Alexander Engels, Michael Reyer, Rudolf Mathar

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · September 2010 · cited 13× · DOI ↗ · more like this ·

Generally, planning and configuring cellular radio networks lead to multi-objective optimization problems with conflicting objectives, e.g., coverage and cost. In this paper, we present an approach to combine those opponents in a closed-form objective for maximization of operator profit by means of joint base station and relay station placement in 4G multi-hop relay networks. The corresponding optimization model is formulated as mixed-integer linear program and particularly considers allocation of limited bandwidth for downlink data transmission in non-cooperative relaying mode. We suggest two economically motivated options how to choose appropriate weights for combining the conflicting objectives linearly. Furthermore, we apply the proposed optimization model to an exemplary planning scenario to analyze sensitivity to weight modifications numerically.

Optimum one-bit quantization

Gholamreza Alirezaei, Rudolf Mathar

Computer Vision and Pattern Recognition · RWTH Publications (RWTH Aachen) · October 2015 · cited 12× · DOI ↗ · more like this ·

This paper deals with discrete input one-bit output quantization. A discrete input signal is subject to additive noise and is then quantized to zero or one by comparison with a threshold q. For finitely many fixed support points and fixed threshold q we first determine the mutual information of this channel. The capacity-achieving input distribution is shown to be concentrated on merely two extreme support points. Furthermore, an elegant representations of the corresponding probabilities is found. Finally, we set out to determine the optimum threshold q, which is an extremely hard problem. By means of graphical representations a completely different behavior of the objective function is revealed, depending on the choice of parameters and the noise distribution.