G.T.F. de Abreu

Jacobs University, Bremen, Bremen, Germany

Are you G.T.F. de Abreu?

Claim your profile

Publications (70)25.38 Total impact

  • Omotayo Oshiga, Stefano Severi, Giuseppe Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider the problem of performing ranging measurements between a source and multiple receivers efficiently and accurately, as required by distance-based wireless localization systems. To this end, a new multipoint ranging algorithm is proposed, which is obtained by adapting superresolution techniques to the ranging problem, using for the sake of illustration the specific cases of ToA and PDoA, unified under the same mathematical framework. The algorithm handles multipoint ranging in an efficient manner by employing an orthogonalized non-uniform sampling scheme optimised via Golomb rulers. Since the approach requires the design of mutually orthogonal sets of Golomb rulers with equivalent properties -- a problem that founds no solution in current literature -- a new genetic algorithm to accomplish this task is presented, which is also found to outperform the best known alternative when used to generate a single ruler. Finally, a CRLB analysis of the overall optimised multipoint ranging solution is performed, which together with a comparison against simulation results validates the proposed techniques.
    08/2014;
  • [Show abstract] [Hide abstract]
    ABSTRACT: We survey the state-of-the-art on the Internet-of-Things (IoT) from a wireless communications point of view, as a result of the European FP7 project BUTLER which has its focus on pervasiveness, context-awareness and security for IoT. In particular, we describe the efforts to develop so-called (wireless) enabling technologies, aimed at circumventing the many challenges involved in extending the current set of domains (“verticals”) of IoT applications towards a “horizontal” (i.e. integrated) vision of the IoT. We start by illustrating current research effort in machine-to-machine (M2M), which is mainly focused on vertical domains, and we discuss some of them in details, depicting then the necessary horizontal vision for the future intelligent daily routine (“Smart Life”). We then describe the technical features of the most relevant heterogeneous communications technologies on which the IoT relies, under the light of the on-going M2M service layer standardization. Finally we identify and present the key aspects, within three major cross-vertical categories, under which M2M technologies can function as enablers for the horizontal vision of the IoT.
    2014 European Conference on Networks and Communications (EuCNC); 06/2014
  • 2013 Asilomar Conference on Signals, Systems and Computers; 11/2013
  • Satyanarayana Vuppala, Giuseppe Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We investigate the secrecy transmission capacity of random networks with Nakagami-m fading. Using a model that accounts for uncertainties both in node locations (distances) and channel coefficients (fading), we derive the path-gain distribution of the collusion of nodes, as well as the corresponding secrecy outage probability and secrecy rate distribution. These results are then used to obtain the secrecy transmission capacity of the network. The results are useful in quantifying the impact of fading and density of legitimate/eavesdropping nodes on the performance of random networks.
    IEEE Fourty-Seventh Asilomar Conference Conference on Signals, Systems, and Computers, Pacific Grove, CA; 11/2013
  • Satyanaranaya Vuppala, Giuseppe Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We investigated the secrecy outage of unicast channels in random networks exposed to unknown numbers of randomly located eavesdroppers, obtaining original expressions which include uncertainty in terms of the location of legitimate nodes relative to eavesdroppers, the number of eavesdroppers, and fading. Under such conditions, we derive the path gain distributions of legitimate and eavesdropper nodes, as well as the corresponding secrecy non-outage. Two interesting conclusions can be drawn from our analysis. The first is that the uncertainty on the number of eavesdropper does not play a significant role in quantifying secrecy outage; and the second is that secret communication at a given rate is possible (albeit subjected to outage), with very low power. Specifically, it is found that the for a given fading figure and network density (which fundamentally determines the secrecy outage) similar secrecy outage is experience by the k-th furthest legitimate node, independent on the source's transmit power.
    Personal Indoor and Mobile Radio Communications (PIMRC), 2013 IEEE 24th International Symposium on; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: We propose a new Nakagami phase-envelope fading channel simulator that (i) allows for arbitrary real values of fading parameter, (ii) exactly matches the Nakagami first-order statistics, (iii) and closely matches the second-order statistics classically assigned to Nakagami fading. The proposed simulator is based on a cascade of two existing simulators-the random-mixture simulator and the rank-matching simulator. It combines the strengths of these two simulators, outperforming them both.
    IEEE Transactions on Wireless Communications 01/2013; 12(5):2323-2333. · 2.42 Impact Factor
  • S. Vuppala, G.T.F. de Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider the secrecy capacity of unicast channels of ad hoc networks exposed to randomly located eavesdroppers, as modeled by S-Graphs. Expressions that quantify the impact of fading and of the density of legitimate nodes relative to that of eavesdroppers are obtained, in terms of the probability that secrecy capacities of unicast channels are nonzero. The results indicate that depending on the relative density of eavesdroppers and the fading intensity, the secrecy capacity of unicast channels subject to fading may be higher than under additive white Gaussian noise (AWGN).
    IEEE Transactions on Information Forensics and Security 01/2013; 8(9):1469-1481. · 1.90 Impact Factor
  • D. Macagnano, G.T.F. de Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We offer a redesigned form of the classical multidimensional scaling (C-MDS) algorithm suitable to handle the localization of multiple sources under line-of-sight (LOS) and non-line-of-sight (NLOS) conditions. To do so we propose to modify the kernel matrix used in the MDS algorithm to allow for both distance and angle information to be processed algebraically (without iteration) and simultaneously. In so doing we also show that the new formulation overcomes two well known limitations of the C-MDS approach, namely the propagation error problem and the possibility to weight the dissimilarities used as measurement information, including, for the case of binary weights, the data erasure problem. Due to the increased size of the proposed edge kernel matrix KE used in the algorithm, the Nystrom approximation is applied to reduce the overall computational complexity to few matrix multiplications. Range only scenarios are also dealt with by approximating the matrix KE. Simulations in range-angle as well as range-only scenarios demonstrate the superiority of our solution under both LOS and NLOS conditions versus semidefinite programming (SDP) formulations of the problem specifically designed to exploit the heterogeneity of the information available.
    IEEE Transactions on Wireless Communications 01/2013; 12(10):5334-5345. · 2.42 Impact Factor
  • S. Vuppala, G. Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We analyze the effect of fading onto the probability of non-zero secrecy capacity, denoted Pr{Cs:i > 0}, in stochastic wireless random networks modeled as Secrecy-Graphs. Specifically, we derive expressions to characterize the probability that the secrecy capacity of a unicast channel to a legitimate node is non-zero, in the case when the channel is affected by Nakagami-m fading, and in the presence of a random (unknown) number of eavesdroppers. The results show that fading can increase the probability of finding information-theoretic secure channels in such conditions, depending on the relative density of legitimate nodes and eavesdroppers.
    Communications (ICC), 2013 IEEE International Conference on; 01/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper we introduce the concept of algebraic confidence, defined as the measure of belief provided by an algebraic algorithm without a priori information of ranging statistics. This is obtained by employing the Circular-based Interval SMACOF (CIS) algorithm which outputs an algebraic confidence level on targets' estimates, without relying on the propagation of location distributions. We illustrate the validity of our confidence by comparing it to the Fisher error ellipses derived from the Cramér-Rao lower bound (CRLB), corroborating the concept. To exploit the proposed confidence measures during the optimization process, we modify the cost function used in the Circular-based Interval SMACOF (CIS) algorithm and describe how to solve the corresponding optimization problem by means of majorization techniques. The resulting CIS+ algorithm is shown to outperform the CIS algorithm both in terms of accuracy as well as in terms of computational complexity.
    Signals, Systems and Computers (ASILOMAR), 2012 Conference Record of the Forty Sixth Asilomar Conference on; 11/2012
  • Giuseppe Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We present new lower and upper bounds on the Gaussian Q-function, unified in a single and simple algebraic expression which contains only two exponential terms with a constant and a rational coefficient, respectively. Lower- and upper-bounding properties are obtained from such unified expression by selecting the coefficients accordingly. Despite the remarkable simplicity, the bounds are found to be as tight as multi-term alternatives obtained e.g. from the Exponential [2] and Jensen-Cotes [3] families of bounds. A corollary result is that the n-th integer power of Q(x) can also be tightly bounded both below and above with only n+1 algebraic terms. In addition to offering remarkable accuracy and mathematical tractability combined, the new bounds are very consistent, in which both lower and upper counterparts are similarly tight over the entire domain.
    IEEE Transactions on Communications 09/2012; 60(9):2415-2420. · 1.75 Impact Factor
  • IEEE Transactions on Communications. 01/2012; 60:164-175.
  • [Show abstract] [Hide abstract]
    ABSTRACT: We address the Primary User (PU) detection (spectrum sensing) problem, relevant to cognitive radio, from a finite random matrix theoretical (RMT) perspective. Specifically, we employ recently-derived closed-form and exact expressions for the distribution of the standard condition number (SCN) of uncorrelated and semi-correlated random dual central Wishart matrices of finite sizes in the design Hypothesis-Testing algorithms to detect the presence of PU signals. In particular, two algorithms are designed, with basis on the SCN distribution in the absence (mathcal{H}_0) and in the presence (mathcal{H}_1) of PU signals, respectively. Due to an inherent property of the SCN's, the mathcal{H}_0 test requires no estimation of SNR or any other information on the PU signal, while the mathcal{H}_1 test requires SNR only. Further attractive advantages of the new techniques are: a) due to the accuracy of the finite SCN distributions, superior performance is achieved under a finite number of samples, compared to asymptotic RMT-based alternatives; b) since expressions to model the SCN statistics both in the absence and presence of PU signal are used, the statistics of the spectrum sensing problem in question is completely characterized; and c) as a consequence of a) and b), accurate and simple analytical expressions for the receiver operating characteristic (ROC) — both in terms of the probability of detection as a function of the probability of false alarm (P_D versus P_F) and in terms of the probability of acquisition as a function of the probability of miss detection (P_A versus P_M) — are yielded. It is also shown that the proposed finite RMT-based algorithms outperform all similar alternatives currently known in the literature, at a substantially lower complexity. In the process, several new results on the distributions of eigenvalues and SCNs of random Wishart Matrices are offered, including a closed-form of the Marchenko-Pastur's Cumulative Density Fun- - ction (CDF) and extensions of the latter, as well as variations of asymptotic the distributions of extreme eigenvalues (Tracy-Widom) and their ratio (Tracy-Widom-Curtiss), which are simpler than those obtained with the "spiked population model".
    IEEE Transactions on Communications 01/2012; · 1.75 Impact Factor
  • Conference Paper: Unicasting on the S-Graph
    S. Vuppala, G. Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider the secrecy capacity of unicast channels of ad hoc networks exposed to randomly located eavesdroppers, as modeled by S-Graphs. Expressions that quantify the impact of fading and of the density of legitimate nodes relative to that of eavesdroppers are obtained, in terms of the probability that secrecy capacities of unicast channels are non-zero. The results indicate that depending on the relative density of eavesdroppers and the fading intensity, the secrecy capacity of unicast channels subject to fading may be higher that under AWGN.
    Signals, Systems and Computers (ASILOMAR), 2012 Conference Record of the Forty Sixth Asilomar Conference on; 01/2012
  • Golaleh Rahmatollahi, Giuseppe Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We contribute a new solution to the problem of establishing an analytical relationship between hop-counts under a certain routing policy and Euclidean distances in random networks, both in the linear and planar cases. The contributed solution is unified, in that hop-count distributions have similar expressions both in the 1D and the 2D cases; general in terms of routing policies, in that the effect of any given policy is accounted for by means of a single parameter; closed-form, such that hop-count probability mass functions (PMF's) are given in terms of scaled versions of the closed-form PMF's of the number of nodes; and mathematically tractable, since the derived hop-count distributions are in the form of a difference of the well-known Nakagami-m cumulative density functions (CDF's). Direct and Kullback-Leibler divergence comparisons against empirical data demonstrate the high accuracy of our solution. The simplicity, accuracy and generality of the result owes partly to a self-imposed confinement to connected networks, defined formally in stochastic-geometric terms, which allows for the elimination of recursions and multivariate marginalization commonly required by existing solutions. The contributed results find application in the design and analysis of ad hoc networks, cooperative localization algorithms or latency and energy consumption analysis.
    IEEE Transactions on Communications 01/2012; 60(2):429-444. · 1.75 Impact Factor
  • Source
    Giuseppe Destino, Giuseppe Abreu
    Novel Applications of the UWB Technologies, 08/2011; , ISBN: 978-953-307-324-8
  • Source
    G.T.F. de Abreu, Wensheng Zhang, Y. Sanada
    [Show abstract] [Hide abstract]
    ABSTRACT: We address the Primary User (PU) detection (spectrum sensing) problem, relevant to cognitive radio, from a finite random matrix theoretical (RMT) perspective. Specifically, we employ recently-derived closed-form and exact expressions for the distribution of the standard condition number (SCN) of uncorrelated and semi-correlated random dual Wishart matrices of finite sizes, to design Hypothesis-Testing algorithms to detect the presence of PU signals. An inherent characteristic of the SCN/RMT-based approach, is that no signal-to-noise ratio (SNR) estimation or any other information on the PU signal is required. On top of this property, other attractive advantages of the new techniques are: a) due to the accuracy of the finite SCN distributions, superior performance is achieved under a finite number of samples, compared to asymptotic RMT-based alternatives; b) since expressions to model the SCN statistics both in the absence (H<sub>0</sub>) and presence (H<sub>1</sub>) of PU signal are used, the statistics of the spectrum sensing problem in question is completely characterized; c) as a consequence of a) and b), accurate and simple analytical expressions for the receiver operating characteristic (ROC) - both in terms of P<sub>D</sub> as a function of P<sub>F</sub> and in terms of P<sub>A</sub> as a function of P<sub>M</sub> - are yielded. It is also shown that the proposed finite RMT-based algorithms outperforms all similar alternatives currently known in the literature, at a substantially lower complexity.
    Communications (ICC), 2011 IEEE International Conference on; 07/2011
  • D. Macagnano, G.T.F. de Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We offer a redesigned form of the multidimensional scaling (MDS) algorithm suitable to the simultaneous tracking of a large number of targets with no a priori mobility models. First, we employ an extreme-value and asymptotic take on the theory of Gershgorin spectrum bounds to perform a detailed statistical analysis of the spectrum of random N × N Gramian matrices which arise from dynamic constructions of MDS kernels where the diagonalizer of a previous kernel is used to construct the next one. The analysis reveals that even if the subspace distance between consecutive kernels is relatively large, the dominant eigenspace of dynamic MDS kernels are, with a high probability quantified analytically, associated with its first rows. This feature is exploited further to design a statistically optimized and truncated variation of the Jacobi algorithm, which converges to the dominant eigenspace of a dynamic MDS kernel as fast as the overall optimal Jacobian, but without the exhaustive search for the elements to be annihilated at each rotation as required in the latter. Under the fact that the Euclidean double-centered kernels of the classic MDS method are asymptotically Gramian, and the knowledge of Nyström-inspired methods to compensate for data erasures, the technique presented yields a very efficient (fast) MDS-based multitarget tracking algorithm which achieves a remarkably low complexity of order O(√(N)), and which is robust to arbitrary statistics of the target's dynamics.
    IEEE Transactions on Signal Processing 05/2011; · 2.81 Impact Factor
  • Davide Macagnano, Giuseppe Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We consider the simultaneous localization of multiple sources under non-line of sight (NLoS) conditions. The contribution here is an extension of the super multidimensional scaling (MDS) technique, to allow for both distance and angle information to be processed algebraically (without iteration) and simultaneously. Due to the flexibility of the method, the algorithm can be executed relying on the Nyström approximation, reducing computational complexity to that of a few matrix multiplications. Simulations demonstrate the superiority of the proposed solution compared to the standard C-MDS and the SMACOF algorithms.
    Circuits, Systems and Computers, 1977. Conference Record. 1977 11th Asilomar Conference on 01/2011;
  • G.P. Villardi, Hiroshi Harada, G.T.F. de Abreu
    [Show abstract] [Hide abstract]
    ABSTRACT: We address the problem of interference between cognitive wireless networks coexisting in the TV White Space (TVWS). We perform stochastic geometry analysis in order to evaluate the service area secondary cognitive devices can expect under mild to severe interference of neighboring networks. From our analysis, we foresee severe service area reduction, especially in densely populated areas, indicating a future need for coexistence techniques tailored to enable communication in TVWS while preventing harmful interference between cognitive wireless networks. Furthermore, we give a concise overview of the current activities undergoing in international standardization bodies towards the realization of communications in the TVWS.
    Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), 2011 Sixth International ICST Conference on; 01/2011

Publication Stats

173 Citations
25.38 Total Impact Points

Institutions

  • 2012
    • Jacobs University
      • SES - School of Engineering & Science
      Bremen, Bremen, Germany
  • 2004–2011
    • University of Oulu
      • • Department of Electrical and Information Engineering
      • • Centre for Wireless Communications (CWC)
      Oulu, Oulu, Finland
  • 2000–2008
    • Yokohama National University
      • Department of Physics, Electrical and Computer Engineering
      Yokohama-shi, Kanagawa-ken, Japan