Showing 1–46 of 46 results for author: Gezici, S

Optimal Decision Rules for Composite Binary Hypothesis Testing under Neyman-Pearson Framework

Authors: Yanglei Song, Berkan Dulek, Sinan Gezici

Abstract: The composite binary hypothesis testing problem within the Neyman-Pearson framework is considered. The goal is to maximize the expectation of a nonlinear function of the detection probability, integrated with respect to a given probability measure, subject to a false-alarm constraint. It is shown that each power function can be realized by a generalized Bayes rule that maximizes an integrated reje… ▽ More The composite binary hypothesis testing problem within the Neyman-Pearson framework is considered. The goal is to maximize the expectation of a nonlinear function of the detection probability, integrated with respect to a given probability measure, subject to a false-alarm constraint. It is shown that each power function can be realized by a generalized Bayes rule that maximizes an integrated rejection probability with respect to a finite signed measure. For a simple null hypothesis and a composite alternative, optimal single-threshold decision rules based on an appropriately weighted likelihood ratio are derived. The analysis is extended to composite null hypotheses, including both average and worst-case false-alarm constraints, resulting in modified optimal threshold rules. Special cases involving exponential family distributions and numerical examples are provided to illustrate the theoretical results. △ Less

Submitted 23 May, 2025; originally announced May 2025.

Beyond Diagonal RIS Design for Parameter Estimation With and Without Eavesdropping

Authors: Özlem Tuğfe Demir, Sinan Gezici

Abstract: In this letter, we investigate the transmission of a complex-valued parameter vector from a transmitter to an intended receiver, considering both the presence and absence of an eavesdropper. The direct links from the transmitter to both the intended receiver and the eavesdropper are assumed to be blocked, and communications occur solely through cascaded channels facilitated by a beyond-diagonal re… ▽ More In this letter, we investigate the transmission of a complex-valued parameter vector from a transmitter to an intended receiver, considering both the presence and absence of an eavesdropper. The direct links from the transmitter to both the intended receiver and the eavesdropper are assumed to be blocked, and communications occur solely through cascaded channels facilitated by a beyond-diagonal reconfigurable intelligent surface (BD-RIS). While previous research has considered this system under conventional (diagonal) RIS assistance, we extend the setup to incorporate BD-RIS and quantify the resulting improvement in estimation performance at the intended receiver. This performance is measured by the trace of the Fisher information matrix (FIM), or equivalently, the average Fisher information, while simultaneously limiting the estimation capability of the eavesdropper. We propose solutions and algorithms for optimizing the BD-RIS response matrix and demonstrate their effectiveness. Numerical results reveal that the BD-RIS provides a significant enhancement in estimation quality compared to conventional diagonal RIS architectures. △ Less

Submitted 9 May, 2025; originally announced May 2025.

Comments: 5 pages, 4 figures, submitted for possible publication

Calibration in RIS-aided Integrated Sensing, Localization and Communication Systems

Authors: Reza Ghazalian, Pinjun Zheng, Hui Chen, Cuneyd Ozturk, Musa Furkan Keskin, Vincenzo Sciancalepore, Sinan Gezici, Tareq Y. Al-Naffouri, Henk Wymeersch

Abstract: Reconfigurable intelligent surfaces (RISs) are key enablers for integrated sensing and communication (ISAC) systems in the 6G communication era. With the capability of dynamically shaping the channel, RISs can enhance communication coverage. Additionally, RISs can serve as additional anchors with high angular resolution to improve localization and sensing services in extreme scenarios. However, kn… ▽ More Reconfigurable intelligent surfaces (RISs) are key enablers for integrated sensing and communication (ISAC) systems in the 6G communication era. With the capability of dynamically shaping the channel, RISs can enhance communication coverage. Additionally, RISs can serve as additional anchors with high angular resolution to improve localization and sensing services in extreme scenarios. However, knowledge of anchors' states such as position, orientation, and hardware impairments are crucial for localization and sensing applications, requiring dedicated calibration, including geometry and hardware calibration. This paper provides an overview of various types of RIS calibration, their impacts, and the challenges they pose in ISAC systems. △ Less

Submitted 25 September, 2024; originally announced September 2024.

Visible Light Positioning with Intelligent Reflecting Surfaces under Mismatched Orientations

Authors: Issifu Iddrisu, Sinan Gezici

Abstract: Accurate localization can be performed in visible light systems in non-line-of-sight (NLOS) scenarios by utilizing intelligent reflecting surfaces (IRSs), which are commonly in the form of mirror arrays with adjustable orientations. When signals transmitted from light emitting diodes (LEDs) are reflected from IRSs and collected by a receiver, the position of the receiver can be estimated based on… ▽ More Accurate localization can be performed in visible light systems in non-line-of-sight (NLOS) scenarios by utilizing intelligent reflecting surfaces (IRSs), which are commonly in the form of mirror arrays with adjustable orientations. When signals transmitted from light emitting diodes (LEDs) are reflected from IRSs and collected by a receiver, the position of the receiver can be estimated based on power measurements by utilizing the known parameters of the LEDs and IRSs. Since the orientation vectors of IRS elements (mirrors) cannot be adjusted perfectly in practice, it is important to evaluate the effects of mismatches between desired and true orientations of IRS elements. In this study, we derive the misspecified Cramer-Rao lower bound (MCRB) and the mismatched maximum likelihood (MML) estimator for specifying the estimation performance and the lower bound in the presence of mismatches in IRS orientations. We also provide comparisons with the conventional maximum likelihood (ML) estimator and the CRB in absence of orientation mismatches for quantifying the effects of mismatches. It is shown that orientation mismatches can result in significant degradation in localization accuracy at high signal-to-noise ratios. △ Less

Submitted 15 July, 2024; originally announced July 2024.

Comments: 25 pages, 4 figures. arXiv admin note: text overlap with arXiv:2312.07742

RIS-Aided NLoS Monostatic Sensing under Mobility and Angle-Doppler Coupling

Authors: Mahmut Kemal Ercan, Musa Furkan Keskin, Sinan Gezici, Henk Wymeersch

Abstract: We investigate the problem of reconfigurable intelligent surface (RIS)-aided monostatic sensing of a mobile target under line-of-sight (LoS) blockage considering a single antenna, full-duplex, and dual-functional radar-communications base station (BS). For the purpose of target detection and delay/Doppler/angle estimation, we derive a detector based on the generalized likelihood ratio test (GLRT),… ▽ More We investigate the problem of reconfigurable intelligent surface (RIS)-aided monostatic sensing of a mobile target under line-of-sight (LoS) blockage considering a single antenna, full-duplex, and dual-functional radar-communications base station (BS). For the purpose of target detection and delay/Doppler/angle estimation, we derive a detector based on the generalized likelihood ratio test (GLRT), which entails a high-dimensional parameter search and leads to angle-Doppler coupling. To tackle these challenges, we propose a two-step algorithm for solving the GLRT detector/estimator in a low-complexity manner, accompanied by a RIS phase profile design tailored to circumvent the angle-Doppler coupling effect. Simulation results verify the effectiveness of the proposed algorithm, demonstrating its convergence to theoretical bounds and its superiority over state-of-the-art mobility-agnostic benchmarks. △ Less

Submitted 12 January, 2024; originally announced January 2024.

Comments: 6 pages,7 figures, conference letter submitted to WCNC 2024

Visible Light Positioning under Luminous Flux Degradation of LEDs

Authors: Issifu Iddrisu, Sinan Gezici

Abstract: The position estimation problem based on received power measurements is investigated for visible light systems in the presence of luminous flux degradation of light emitting diodes (LEDs). When the receiver is unaware of this degradation and performs position estimation accordingly, there exists a mismatch between the true model and the assumed model. For this scenario, the misspecified Cramér-Rao… ▽ More The position estimation problem based on received power measurements is investigated for visible light systems in the presence of luminous flux degradation of light emitting diodes (LEDs). When the receiver is unaware of this degradation and performs position estimation accordingly, there exists a mismatch between the true model and the assumed model. For this scenario, the misspecified Cramér-Rao bound (MCRB) and the mismatched maximum likelihood (MML) estimator are derived to quantify the performance loss due to this model mismatch. Also, the Cramér-Rao lower bound (CRB) and the maximum likelihood (ML) estimator are derived when the receiver knows the degradation formula for the LEDs but does not know the decay rate parameter in that formula. In addition, in the presence of full knowledge about the degradation formula and the decay rate parameters, the CRB and the ML estimator are obtained to specify the best achievable performance. By evaluating the theoretical limits and the estimators in these three scenarios, we reveal the effects of the information about the LED degradation model and the decay rate parameters on position estimation performance. It is shown that the model mismatch can result in significant degradation in localization performance at high signal-to-noise ratios, which can be compensated by conducting joint position and decay rate parameter estimation. △ Less

Submitted 12 December, 2023; originally announced December 2023.

Comments: 27 pages, 5 figures (submitted to IEEE TAES)

Joint RIS Phase Profile Design and Power Allocation for Parameter Estimation in Presence of Eavesdropping

Authors: Erfan Mehdipour Abadi, Ayda Nodel Hokmabadi, Sinan Gezici

Abstract: We consider secure transmission of a deterministic complex-valued parameter vector from a transmitter to an intended receiver in the presence of an eavesdropper in a reconfigurable intelligent surface (RIS)-integrated environment. We aim to jointly optimize the RIS phase profile and the power allocation matrix at the transmitter to enhance the estimation accuracy at the intended receiver while lim… ▽ More We consider secure transmission of a deterministic complex-valued parameter vector from a transmitter to an intended receiver in the presence of an eavesdropper in a reconfigurable intelligent surface (RIS)-integrated environment. We aim to jointly optimize the RIS phase profile and the power allocation matrix at the transmitter to enhance the estimation accuracy at the intended receiver while limiting that at the eavesdropper. We utilize the trace of the Fisher information matrix (FIM), equivalently, the average Fisher information, as the estimation accuracy metric, and obtain its closed form expression for the intended receiver and the eavesdropper. Accordingly, the joint RIS phase profile and power allocation problem is formulated, and it is solved via alternating optimization. When the power allocation matrix is fixed during alternating optimization, the optimal RIS phase profile design problem is formulated as a non-convex problem and it is solved via semidefinite relaxation and rank reduction. When the RIS phase profile is fixed, a linear programming formulation is obtained for optimal power allocation. Via simulations, the effects of RIS phase design and power allocation are illustrated individually and jointly. Moreover, extensions are provided by considering the presence of line of sight paths in the environment and the availability of RIS elements with adjustable magnitudes. △ Less

Submitted 25 September, 2023; originally announced September 2023.

RIS-aided Localization under Pixel Failures

Authors: Cuneyd Ozturk, Musa Furkan Keskin, Vincenzo Sciancalepore, Henk Wymeersch, Sinan Gezici

Abstract: Reconfigurable intelligent surfaces (RISs) hold great potential as one of the key technological enablers for beyond-5G wireless networks, improving localization and communication performance under line-of-sight (LoS) blockage conditions. However, hardware imperfections might cause RIS elements to become faulty, a problem referred to as pixel failures, which can constitute a major showstopper espec… ▽ More Reconfigurable intelligent surfaces (RISs) hold great potential as one of the key technological enablers for beyond-5G wireless networks, improving localization and communication performance under line-of-sight (LoS) blockage conditions. However, hardware imperfections might cause RIS elements to become faulty, a problem referred to as pixel failures, which can constitute a major showstopper especially for localization. In this paper, we investigate the problem of RIS-aided localization of a user equipment (UE) under LoS blockage in the presence of RIS pixel failures, considering the challenging single-input single-output (SISO) scenario. We first explore the impact of such failures on accuracy through misspecified Cramer-Rao bound (MCRB) analysis, which reveals severe performance loss with even a small percentage of pixel failures. To remedy this issue, we develop two strategies for joint localization and failure diagnosis (JLFD) to detect failing pixels while simultaneously locating the UE with high accuracy. The first strategy relies on l_1-regularization through exploitation of failure sparsity. The second strategy detects the failures one-by-one by solving a multiple hypothesis testing problem at each iteration, successively enhancing localization and diagnosis accuracy. Simulation results show significant performance improvements of the proposed JLFD algorithms over the conventional failure-agnostic benchmark, enabling successful recovery of failure-induced performance degradations. △ Less

Submitted 15 March, 2024; v1 submitted 8 February, 2023; originally announced February 2023.

On the Impact of Hardware Impairments on RIS-aided Localization

Authors: Cuneyd Ozturk, Musa Furkan Keskin, Henk Wymeersch, Sinan Gezici

Abstract: We investigate a reconfigurable intelligent surface (RIS)-aided near-field localization system with single-antenna user equipment (UE) and base station (BS) under hardware impairments by considering a practical phase-dependent RIS amplitude variations model. To analyze the localization performance under the mismatch between the practical model and the ideal model with unit-amplitude RIS elements,… ▽ More We investigate a reconfigurable intelligent surface (RIS)-aided near-field localization system with single-antenna user equipment (UE) and base station (BS) under hardware impairments by considering a practical phase-dependent RIS amplitude variations model. To analyze the localization performance under the mismatch between the practical model and the ideal model with unit-amplitude RIS elements, we employ the misspecified Cramér-Rao bound (MCRB). Based on the MCRB derivation, the lower bound (LB) on the mean-squared error for estimation of UE position is evaluated and shown to converge to the MCRB at low signal-to-noise ratios (SNRs). Simulation results indicate more severe performance degradation due to the model misspecification with increasing SNR. In addition, the mismatched maximum likelihood (MML) estimator is derived and found to be tight to the LB in the high SNR regime. Finally, we observe that the model mismatch can lead to an order-of-magnitude localization performance loss at high SNRs. △ Less

Submitted 25 May, 2022; originally announced May 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2204.12783

RIS-aided Near-Field Localization under Phase-Dependent Amplitude Variations

Authors: Cuneyd Ozturk, Musa Furkan Keskin, Henk Wymeersch, Sinan Gezici

Abstract: We investigate the problem of reconfigurable intelligent surface (RIS)-aided near-field localization of a user equipment (UE) served by a base station (BS) under phase-dependent amplitude variations at each RIS element. Through a misspecified Cramér-Rao bound (MCRB) analysis and a resulting lower bound (LB) on localization, we show that when the UE is unaware of amplitude variations (i.e., assumes… ▽ More We investigate the problem of reconfigurable intelligent surface (RIS)-aided near-field localization of a user equipment (UE) served by a base station (BS) under phase-dependent amplitude variations at each RIS element. Through a misspecified Cramér-Rao bound (MCRB) analysis and a resulting lower bound (LB) on localization, we show that when the UE is unaware of amplitude variations (i.e., assumes unit-amplitude responses), severe performance penalties can arise, especially at high signal-to-noise ratios (SNRs). Leveraging Jacobi-Anger expansion to decouple range-azimuth-elevation dimensions, we develop a low-complexity approximated mismatched maximum likelihood (AMML) estimator, which is asymptotically tight to the LB. To mitigate performance loss due to model mismatch, we propose to jointly estimate the UE location and the RIS amplitude model parameters. The corresponding Cramér-Rao bound (CRB) is derived, as well as an iterative refinement algorithm, which employs the AMML method as a subroutine and alternatingly updates individual parameters of the RIS amplitude model. Simulation results indicate fast convergence and performance close to the CRB. The proposed method can successfully recover the performance loss of the AMML under a wide range of RIS parameters and effectively calibrate the RIS amplitude model online with the help of a user that has an a-priori unknown location. △ Less

Submitted 28 September, 2022; v1 submitted 27 April, 2022; originally announced April 2022.

Signaling Games in Multiple Dimensions: Geometric Properties of Equilibrium Solutions

Authors: Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

Abstract: Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been studied in the literature for scalar sources under various setups. In this paper, we consider multi-dimensional sources under quadratic criteria in the presence of a… ▽ More Signaling game problems investigate communication scenarios where encoder(s) and decoder(s) have misaligned objectives due to the fact that they either employ different cost functions or have inconsistent priors. This problem has been studied in the literature for scalar sources under various setups. In this paper, we consider multi-dimensional sources under quadratic criteria in the presence of a bias leading to a mismatch in the criteria, where we show that the generalization from the scalar setup is more than technical. We show that the Nash equilibrium solutions lead to structural richness due to the subtle geometric analysis the problem entails, with consequences in both system design, the presence of linear Nash equilibria, and an information theoretic problem formulation. We first provide a set of geometric conditions that must be satisfied in equilibrium considering any multi-dimensional source. Then, we consider independent and identically distributed sources and characterize necessary and sufficient conditions under which an informative linear Nash equilibrium exists. These conditions involve the bias vector that leads to misaligned costs. Depending on certain conditions related to the bias vector, the existence of linear Nash equilibria requires sources with a Gaussian or a symmetric density. Moreover, in the case of Gaussian sources, our results have a rate-distortion theoretic implication that achievable rates and distortions in the considered game theoretic setup can be obtained from its team theoretic counterpart. △ Less

Submitted 7 May, 2023; v1 submitted 11 August, 2021; originally announced August 2021.

Comments: 17 pages and 6 figures

Eavesdropper and Jammer Selection in Wireless Source Localization Networks

Authors: Cuneyd Ozturk, Sinan Gezici

Abstract: We consider a wireless source localization network in which a target node emits localization signals that are used by anchor nodes to estimate the target node position. In addition to target and anchor nodes, there can also exist eavesdropper nodes and jammer nodes which aim to estimate the position of the target node and to degrade the accuracy of localization, respectively. We first propose the… ▽ More We consider a wireless source localization network in which a target node emits localization signals that are used by anchor nodes to estimate the target node position. In addition to target and anchor nodes, there can also exist eavesdropper nodes and jammer nodes which aim to estimate the position of the target node and to degrade the accuracy of localization, respectively. We first propose the problem of eavesdropper selection with the goal of optimally placing a given number of eavesdropper nodes to a subset of possible positions in the network to estimate the target node position as accurately as possible. As the performance metric, the Cramer-Rao lower bound (CRLB) related to the estimation of the target node position by eavesdropper nodes is derived, and its convexity and monotonicity properties are investigated. By relaxing the integer constraints, the eavesdropper selection problem is approximated by a convex optimization problem and algorithms are proposed for eavesdropper selection. Moreover, in the presence of parameter uncertainty, a robust version of the eavesdropper selection problem is developed. Then, the problem of jammer selection is proposed where the aim is to optimally place a given number of jammer nodes to a subset of possible positions for degrading the localization accuracy of the network as much as possible. A CRLB expression from the literature is used as the performance metric, and its concavity and monotonicity properties are derived. Also, a convex optimization problem and its robust version are derived after relaxation. Moreover, the joint eavesdropper and jammer selection problem is proposed with the goal of placing certain numbers of eavesdropper and jammer nodes to a subset of possible positions. Simulation results are presented to illustrate performance of the proposed algorithms. △ Less

Submitted 14 June, 2021; originally announced June 2021.

Comments: 16 pages, 10 figures

Distance and Position Estimation in Visible Light Systems with RGB LEDs

Authors: Ilker Demirel, Sinan Gezici

Abstract: In this manuscript, distance and position estimation problems are investigated for visible light positioning (VLP) systems with red-green-blue (RGB) light emitting diodes (LEDs). The accuracy limits on distance and position estimation are calculated in terms of the Cramer-Rao lower bound (CRLB) for three different scenarios. Scenario~1 and Scenario~2 correspond to synchronous and asynchronous syst… ▽ More In this manuscript, distance and position estimation problems are investigated for visible light positioning (VLP) systems with red-green-blue (RGB) light emitting diodes (LEDs). The accuracy limits on distance and position estimation are calculated in terms of the Cramer-Rao lower bound (CRLB) for three different scenarios. Scenario~1 and Scenario~2 correspond to synchronous and asynchronous systems, respectively, with known channel attenuation formulas at the receiver. In Scenario~3, a synchronous system is considered but channel attenuation formulas are not known at the receiver. The derived CRLB expressions reveal the relations among distance/position estimation accuracies in the considered scenarios and lead to intuitive explanations for the benefits of using RGB LEDs. In addition, maximum likelihood (ML) estimators are derived in all scenarios, and it is shown that they can achieve close performance to the CRLBs in some cases for sufficiently high source optical powers. △ Less

Submitted 1 June, 2021; originally announced June 2021.

Comments: 13 pages, 9 figures, partially presented at IEEE PIMRC 2019

Quadratic Signaling with Prior Mismatch at an Encoder and Decoder: Equilibria, Continuity and Robustness Properties

Authors: Ertan Kazıklı, Serkan Sarıtaş, Sinan Gezici, Serdar Yüksel

Abstract: We consider communications through a Gaussian noise channel between an encoder and a decoder which have subjective probabilistic models on the source distribution. Although they consider the same cost function, the induced expected costs are misaligned due to their prior mismatch, which requires a game theoretic approach. We consider two approaches: a Nash setup, with no prior commitment, and a St… ▽ More We consider communications through a Gaussian noise channel between an encoder and a decoder which have subjective probabilistic models on the source distribution. Although they consider the same cost function, the induced expected costs are misaligned due to their prior mismatch, which requires a game theoretic approach. We consider two approaches: a Nash setup, with no prior commitment, and a Stackelberg solution concept, where the encoder is committed to a given announced policy apriori. We show that the Stackelberg equilibrium cost of the encoder is upper semi continuous, under the Wasserstein metric, as encoder's prior approaches the decoder's prior, and it is also lower semi continuous with Gaussian priors. For the Stackelberg setup, the optimality of affine policies for Gaussian signaling no longer holds under prior mismatch, and thus team-theoretic optimality of linear/affine policies are not robust to perturbations. We provide conditions under which there exist informative Nash and Stackelberg equilibria with affine policies. Finally, we show existence of fully informative Nash and Stackelberg equilibria for the cheap talk problem under an absolute continuity condition. △ Less

Submitted 21 November, 2021; v1 submitted 4 January, 2021; originally announced January 2021.

Comments: 16 pages, 3 figures

Signaling Games for Log-Concave Distributions: Number of Bins and Properties of Equilibria

Authors: Ertan Kazıklı, Serkan Sarıtaş, Sinan Gezici, Tamás Linder, Serdar Yüksel

Abstract: We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown that the number of bins in any equilibrium has to be countable, generalizing a classical result due to Crawford and Sobel who considered sources with density sup… ▽ More We investigate the equilibrium behavior for the decentralized cheap talk problem for real random variables and quadratic cost criteria in which an encoder and a decoder have misaligned objective functions. In prior work, it has been shown that the number of bins in any equilibrium has to be countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supported on $[0,1]$. In this paper, we first refine this result in the context of log-concave sources. For sources with two-sided unbounded support, we prove that, for any finite number of bins, there exists a unique equilibrium. In contrast, for sources with semi-unbounded support, there may be a finite upper bound on the number of bins in equilibrium depending on certain conditions stated explicitly. Moreover, we prove that for log-concave sources, the expected costs of the encoder and the decoder in equilibrium decrease as the number of bins increases. Furthermore, for strictly log-concave sources with two-sided unbounded support, we prove convergence to the unique equilibrium under best response dynamics which starts with a given number of bins, making a connection with the classical theory of optimal quantization and convergence results of Lloyd's method. In addition, we consider more general sources which satisfy certain assumptions on the tail(s) of the distribution and we show that there exist equilibria with infinitely many bins for sources with two-sided unbounded support. Further explicit characterizations are provided for sources with exponential, Gaussian, and compactly-supported probability distributions. △ Less

Submitted 14 November, 2021; v1 submitted 15 December, 2020; originally announced December 2020.

Comments: 27 pages and 1 figure. arXiv admin note: text overlap with arXiv:1901.06738

Power Adaptation for Vector Parameter Estimation according to Fisher Information based Optimality Criteria

Authors: Doğa Gürgünoğlu, Berkan Dulek, Sinan Gezici

Abstract: The optimal power adaptation problem is investigated for vector parameter estimation according to various Fisher information based optimality criteria. By considering an observation model that involves a linear transformation of the parameter vector and an additive noise component with an arbitrary probability distribution, six different optimal power allocation problems are formulated based on Fi… ▽ More The optimal power adaptation problem is investigated for vector parameter estimation according to various Fisher information based optimality criteria. By considering an observation model that involves a linear transformation of the parameter vector and an additive noise component with an arbitrary probability distribution, six different optimal power allocation problems are formulated based on Fisher information based objective functions. Via optimization theoretic approaches, various closed-form solutions are derived for the proposed problems. Also, the results are extended to cases in which nuisance parameters exist in the system model or certain types of nonlinear transformations are applied on the parameter vector. Numerical examples are presented to investigate performance of the proposed power allocation strategies. △ Less

Submitted 17 October, 2021; v1 submitted 20 November, 2020; originally announced November 2020.

Comments: Submitted to a journal

Database Assisted Nonlinear Least Squares Algorithm for Visible Light Positioning in NLOS Environments

Authors: Ahmet Faruk Saz, Sinan Gezici

Abstract: We propose an indoor localization algorithm for visible light systems by considering effects of non-line-of-sight (NLOS) propagation. The proposed algorithm, named database assisted nonlinear least squares (DA-NLS), utilizes ideas from both the classical NLS algorithm and the fingerprinting algorithm to achieve accurate and robust localization performance in NLOS environments. In particular, a dat… ▽ More We propose an indoor localization algorithm for visible light systems by considering effects of non-line-of-sight (NLOS) propagation. The proposed algorithm, named database assisted nonlinear least squares (DA-NLS), utilizes ideas from both the classical NLS algorithm and the fingerprinting algorithm to achieve accurate and robust localization performance in NLOS environments. In particular, a database is used to learn NLOS effects, and then an NLS algorithm is employed to estimate the position. The performance of the proposed algorithm is compared against that of the fingerprinting and NLS algorithms. △ Less

Submitted 9 May, 2021; v1 submitted 28 September, 2020; originally announced September 2020.

Comments: 5 pages, 4 figures

Quadratic Privacy-Signaling Games and the MMSE Information Bottleneck Problem for Gaussian Sources

Authors: Ertan Kazıklı, Sinan Gezici, Serdar Yüksel

Abstract: We investigate a privacy-signaling game problem in which a sender with privacy concerns observes a pair of correlated random vectors which are modeled as jointly Gaussian. The sender aims to hide one of these random vectors and convey the other one whereas the objective of the receiver is to accurately estimate both of the random vectors. We analyze these conflicting objectives in a game theoretic… ▽ More We investigate a privacy-signaling game problem in which a sender with privacy concerns observes a pair of correlated random vectors which are modeled as jointly Gaussian. The sender aims to hide one of these random vectors and convey the other one whereas the objective of the receiver is to accurately estimate both of the random vectors. We analyze these conflicting objectives in a game theoretic framework with quadratic costs where depending on the commitment conditions (of the sender), we consider Nash or Stackelberg (Bayesian persuasion) equilibria. We show that a payoff dominant Nash equilibrium among all admissible policies is attained by a set of explicitly characterized linear policies. We also show that a payoff dominant Nash equilibrium coincides with a Stackelberg equilibrium. We formulate the information bottleneck problem within our Stackelberg framework under the mean squared error distortion criterion where the information bottleneck setup has a further restriction that only one of the random variables is observed at the sender. We show that this MMSE Gaussian Information Bottleneck Problem admits a linear solution which is explicitly characterized in the paper. We provide explicit conditions on when the optimal solutions, or equilibrium solutions in the Nash setup, are informative or noninformative. △ Less

Submitted 4 March, 2022; v1 submitted 12 May, 2020; originally announced May 2020.

Comments: 16 pages, 6 figures

Hypothesis Testing under Subjective Priors and Costs as a Signaling Game

Authors: Serkan Sarıtaş, Sinan Gezici, Serdar Yüksel

Abstract: Many communication, sensor network, and networked control problems involve agents (decision makers) which have either misaligned objective functions or subjective probabilistic models. In the context of such setups, we consider binary signaling problems in which the decision makers (the transmitter and the receiver) have subjective priors and/or misaligned objective functions. Depending on the com… ▽ More Many communication, sensor network, and networked control problems involve agents (decision makers) which have either misaligned objective functions or subjective probabilistic models. In the context of such setups, we consider binary signaling problems in which the decision makers (the transmitter and the receiver) have subjective priors and/or misaligned objective functions. Depending on the commitment nature of the transmitter to his policies, we formulate the binary signaling problem as a Bayesian game under either Nash or Stackelberg equilibrium concepts and establish equilibrium solutions and their properties. We show that there can be informative or non-informative equilibria in the binary signaling game under the Stackelberg and Nash assumptions, and derive the conditions under which an informative equilibrium exists for the Stackelberg and Nash setups. For the corresponding team setup, however, an equilibrium typically always exists and is always informative. Furthermore, we investigate the effects of small perturbations in priors and costs on equilibrium values around the team setup (with identical costs and priors), and show that the Stackelberg equilibrium behavior is not robust to small perturbations whereas the Nash equilibrium is. △ Less

Submitted 5 September, 2019; v1 submitted 8 June, 2019; originally announced June 2019.

Comments: 27 pages. arXiv admin note: substantial text overlap with arXiv:1804.01357

On the Number of Bins in Equilibria for Signaling Games

Authors: Serkan Sarıtaş, Philippe Furrer, Sinan Gezici, Tamás Linder, Serdar Yüksel

Abstract: We investigate the equilibrium behavior for the decentralized quadratic cheap talk problem in which an encoder and a decoder, viewed as two decision makers, have misaligned objective functions. In prior work, we have shown that the number of bins under any equilibrium has to be at most countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supporte… ▽ More We investigate the equilibrium behavior for the decentralized quadratic cheap talk problem in which an encoder and a decoder, viewed as two decision makers, have misaligned objective functions. In prior work, we have shown that the number of bins under any equilibrium has to be at most countable, generalizing a classical result due to Crawford and Sobel who considered sources with density supported on $[0,1]$. In this paper, we refine this result in the context of exponential and Gaussian sources. For exponential sources, a relation between the upper bound on the number of bins and the misalignment in the objective functions is derived, the equilibrium costs are compared, and it is shown that there also exist equilibria with infinitely many bins under certain parametric assumptions. For Gaussian sources, it is shown that there exist equilibria with infinitely many bins. △ Less

Submitted 23 January, 2019; v1 submitted 20 January, 2019; originally announced January 2019.

Comments: 25 pages, single column

Optimal Decision Rules for Simple Hypothesis Testing under General Criterion Involving Error Probabilities

Authors: Berkan Dulek, Cuneyd Ozturk, Sinan Gezici

Abstract: The problem of simple $M-$ary hypothesis testing under a generic performance criterion that depends on arbitrary functions of error probabilities is considered. Using results from convex analysis, it is proved that an optimal decision rule can be characterized as a randomization among at most two deterministic decision rules, of the form reminiscent to Bayes rule, if the boundary points correspond… ▽ More The problem of simple $M-$ary hypothesis testing under a generic performance criterion that depends on arbitrary functions of error probabilities is considered. Using results from convex analysis, it is proved that an optimal decision rule can be characterized as a randomization among at most two deterministic decision rules, of the form reminiscent to Bayes rule, if the boundary points corresponding to each rule have zero probability under each hypothesis. Otherwise, a randomization among at most $M(M-1)+1$ deterministic decision rules is sufficient. The form of the deterministic decision rules are explicitly specified. Likelihood ratios are shown to be sufficient statistics. Classical performance measures including Bayesian, minimax, Neyman-Pearson, generalized Neyman-Pearson, restricted Bayesian, and prospect theory based approaches are all covered under the proposed formulation. A numerical example is presented for prospect theory based binary hypothesis testing. △ Less

Submitted 25 July, 2019; v1 submitted 29 November, 2018; originally announced November 2018.

Comments: 5 pages, 2 figures

On the optimality of likelihood ratio test for prospect theory based binary hypothesis testing

Authors: Sinan Gezici, Pramod K. Varshney

Abstract: In this letter, the optimality of the likelihood ratio test (LRT) is investigated for binary hypothesis testing problems in the presence of a behavioral decision-maker. By utilizing prospect theory, a behavioral decision-maker is modeled to cognitively distort probabilities and costs based on some weight and value functions, respectively. It is proved that the LRT may or may not be an optimal deci… ▽ More In this letter, the optimality of the likelihood ratio test (LRT) is investigated for binary hypothesis testing problems in the presence of a behavioral decision-maker. By utilizing prospect theory, a behavioral decision-maker is modeled to cognitively distort probabilities and costs based on some weight and value functions, respectively. It is proved that the LRT may or may not be an optimal decision rule for prospect theory based binary hypothesis testing and conditions are derived to specify different scenarios. In addition, it is shown that when the LRT is an optimal decision rule, it corresponds to a randomized decision rule in some cases; i.e., nonrandomized LRTs may not be optimal. This is unlike Bayesian binary hypothesis testing in which the optimal decision rule can always be expressed in the form of a nonrandomized LRT. Finally, it is proved that the optimal decision rule for prospect theory based binary hypothesis testing can always be represented by a decision rule that randomizes at most two LRTs. Two examples are presented to corroborate the theoretical results. △ Less

Submitted 19 October, 2018; originally announced October 2018.

Comments: 5 pages, 2 figures, to appear in IEEE SPL

Binary Signaling under Subjective Priors and Costs as a Game

Authors: Serkan Sarıtaş, Sinan Gezici, Serdar Yüksel

Abstract: Many decentralized and networked control problems involve decision makers which have either misaligned criteria or subjective priors. In the context of such a setup, in this paper we consider binary signaling problems in which the decision makers (the transmitter and the receiver) have subjective priors and/or misaligned objective functions. Depending on the commitment nature of the transmitter to… ▽ More Many decentralized and networked control problems involve decision makers which have either misaligned criteria or subjective priors. In the context of such a setup, in this paper we consider binary signaling problems in which the decision makers (the transmitter and the receiver) have subjective priors and/or misaligned objective functions. Depending on the commitment nature of the transmitter to his policies, we formulate the binary signaling problem as a Bayesian game under either Nash or Stackelberg equilibrium concepts and establish equilibrium solutions and their properties. In addition, the effects of subjective priors and costs on Nash and Stackelberg equilibria are analyzed. It is shown that there can be informative or non-informative equilibria in the binary signaling game under the Stackelberg assumption, but there always exists an equilibrium. However, apart from the informative and non-informative equilibria cases, under certain conditions, there does not exist a Nash equilibrium when the receiver is restricted to use deterministic policies. For the corresponding team setup, however, an equilibrium typically always exists and is always informative. Furthermore, we investigate the effects of small perturbations in priors and costs on equilibrium values around the team setup (with identical costs and priors), and show that the Stackelberg equilibrium behavior is not robust to small perturbations whereas the Nash equilibrium is. △ Less

Submitted 17 July, 2018; v1 submitted 4 April, 2018; originally announced April 2018.

Comments: to appear in CDC 2018 : Proceedings of the 57th IEEE Conference on Decision and Control, Miami Beach, FL, USA, December 17-19, 2018

Cooperative Localization in Visible Light Networks: Theoretical Limits and Distributed Algorithms

Authors: Musa Furkan Keskin, Osman Erdem, Sinan Gezici

Abstract: Light emitting diode (LED) based visible light positioning (VLP) networks can provide accurate location information in indoor environments. In this manuscript, we propose to employ cooperative localization for visible light networks by designing a VLP system configuration that involves multiple LED transmitters with known locations (e.g., on the ceiling) and visible light communication (VLC) units… ▽ More Light emitting diode (LED) based visible light positioning (VLP) networks can provide accurate location information in indoor environments. In this manuscript, we propose to employ cooperative localization for visible light networks by designing a VLP system configuration that involves multiple LED transmitters with known locations (e.g., on the ceiling) and visible light communication (VLC) units equipped with both LEDs and photodetectors (PDs) for the purpose of cooperation. First, we derive the Cramér-Rao lower bound (CRLB) and the maximum likelihood estimator (MLE) for the localization of VLC units in the proposed cooperative scenario. To tackle the nonconvex structure of the MLE, we adopt a set-theoretic approach by formulating the problem of cooperative localization as a quasiconvex feasibility problem, where the aim is to find a point inside the intersection of convex constraint sets constructed as the sublevel sets of quasiconvex functions resulting from the Lambertian formula. Next, we devise two feasibility-seeking algorithms based on iterative gradient projections to solve the feasibility problem. Both algorithms are amenable to distributed implementation, thereby avoiding high-complexity centralized approaches. Capitalizing on the concept of quasi-Fejér convergent sequences, we carry out a formal convergence analysis to prove that the proposed algorithms converge to a solution of the feasibility problem in the consistent case. Numerical examples illustrate the improvements in localization performance achieved via cooperation among VLC units and evidence the convergence of the proposed algorithms to true VLC unit locations in both the consistent and inconsistent cases. △ Less

Submitted 2 April, 2018; originally announced April 2018.

Comments: 15 pages, 9 figures

Optimal and Robust Power Allocation for Visible Light Positioning Systems under Illumination Constraints

Authors: Musa Furkan Keskin, Ahmet Dundar Sezer, Sinan Gezici

Abstract: The problem of optimal power allocation among light emitting diode (LED) transmitters in a visible light positioning (VLP) system is considered for the purpose of improving localization performance of visible light communication (VLC) receivers. Specifically, the aim is to minimize the Cramér-Rao lower bound (CRLB) on the localization error of a VLC receiver by optimizing LED transmission powers i… ▽ More The problem of optimal power allocation among light emitting diode (LED) transmitters in a visible light positioning (VLP) system is considered for the purpose of improving localization performance of visible light communication (VLC) receivers. Specifically, the aim is to minimize the Cramér-Rao lower bound (CRLB) on the localization error of a VLC receiver by optimizing LED transmission powers in the presence of practical constraints such as individual and total power limitations and illuminance constraints. The formulated optimization problem is shown to be convex and thus can efficiently be solved via standard tools. We also investigate the case of imperfect knowledge of localization parameters and develop robust power allocation algorithms by taking into account both overall system uncertainty and individual parameter uncertainties related to the location and orientation of the VLC receiver. In addition, we address the total power minimization problem under predefined accuracy requirements to obtain the most energy-efficient power allocation vector for a given CRLB level. Numerical results illustrate the improvements in localization performance achieved by employing the proposed optimal and robust power allocation strategies over the conventional uniform and non-robust approaches. △ Less

Submitted 13 February, 2018; originally announced February 2018.

Comments: 31 pages, 7 figures

Hybrid TDOA/RSS Based Localization for Visible Light Systems

Authors: Ertan Kazikli, Sinan Gezici

Abstract: In a visible light positioning (VLP) system, a receiver can estimate its location based on signals transmitted by light emitting diodes (LEDs). In this manuscript, we investigate a quasi-synchronous VLP system, in which the LED transmitters are synchronous among themselves but are not synchronized with the receiver. In quasi-synchronous VLP systems, position estimation can be performed by utilizin… ▽ More In a visible light positioning (VLP) system, a receiver can estimate its location based on signals transmitted by light emitting diodes (LEDs). In this manuscript, we investigate a quasi-synchronous VLP system, in which the LED transmitters are synchronous among themselves but are not synchronized with the receiver. In quasi-synchronous VLP systems, position estimation can be performed by utilizing time difference of arrival (TDOA) information together with channel attenuation information, leading to a hybrid localization system. To specify accuracy limits for quasi-synchronous VLP systems, the Cramer-Rao lower bound (CRLB) on position estimation is derived in a generic three-dimensional scenario. Then, a direct positioning approach is adopted to obtain the maximum likelihood (ML) position estimator based directly on received signals from LED transmitters. In addition, a two-step position estimator is proposed, where TDOA and received signal strength (RSS) estimates are obtained in the first step and the position estimation is performed, based on the TDOA and RSS estimates, in the second step. The performance of the two-step positioning technique is shown to converge to that of direct positioning at high signal-to-noise ratios based on asymptotic properties of ML estimation. Finally, CRLBs and performance of the proposed positioning techniques are investigated through simulations. △ Less

Submitted 14 December, 2018; v1 submitted 12 February, 2018; originally announced February 2018.

Comments: 28 pages, 8 figures

Dynamic Signaling Games with Quadratic Criteria under Nash and Stackelberg Equilibria

Authors: Serkan Sarıtaş, Serdar Yüksel, Sinan Gezici

Abstract: This paper considers dynamic (multi-stage) signaling games involving an encoder and a decoder who have subjective models on the cost functions. We consider both Nash (simultaneous-move) and Stackelberg (leader-follower) equilibria of dynamic signaling games under quadratic criteria. For the multi-stage scalar cheap talk, we show that the final stage equilibrium is always quantized and under furthe… ▽ More This paper considers dynamic (multi-stage) signaling games involving an encoder and a decoder who have subjective models on the cost functions. We consider both Nash (simultaneous-move) and Stackelberg (leader-follower) equilibria of dynamic signaling games under quadratic criteria. For the multi-stage scalar cheap talk, we show that the final stage equilibrium is always quantized and under further conditions the equilibria for all time stages must be quantized. In contrast, the Stackelberg equilibria are always fully revealing. In the multi-stage signaling game where the transmission of a Gauss-Markov source over a memoryless Gaussian channel is considered, affine policies constitute an invariant subspace under best response maps for Nash equilibria; whereas the Stackelberg equilibria always admit linear policies for scalar sources but such policies may be non-linear for multi-dimensional sources. We obtain an explicit recursion for optimal linear encoding policies for multi-dimensional sources, and derive conditions under which Stackelberg equilibria are informative. △ Less

Submitted 13 February, 2019; v1 submitted 12 April, 2017; originally announced April 2017.

Comments: 17 pages

Optimal Jammer Placement in Wireless Localization Systems

Authors: Sinan Gezici, Suat Bayram, Mehmet Necip Kurt, Mohammad Reza Gholami

Abstract: In this study, the optimal jammer placement problem is proposed and analyzed for wireless localization systems. In particular, the optimal location of a jammer node is obtained by maximizing the minimum of the Cramer-Rao lower bounds (CRLBs) for a number of target nodes under location related constraints for the jammer node. For scenarios with more than two target nodes, theoretical results are de… ▽ More In this study, the optimal jammer placement problem is proposed and analyzed for wireless localization systems. In particular, the optimal location of a jammer node is obtained by maximizing the minimum of the Cramer-Rao lower bounds (CRLBs) for a number of target nodes under location related constraints for the jammer node. For scenarios with more than two target nodes, theoretical results are derived to specify conditions under which the jammer node is located as close to a certain target node as possible, or the optimal location of the jammer node is determined by two of the target nodes. Also, explicit expressions are provided for the optimal location of the jammer node in the presence of two target nodes. In addition, in the absence of distance constraints for the jammer node, it is proved, for scenarios with more than two target nodes, that the optimal jammer location lies on the convex hull formed by the locations of the target nodes and is determined by two or three of the target nodes, which have equalized CRLBs. Numerical examples are presented to provide illustrations of the theoretical results in different scenarios. △ Less

Submitted 24 May, 2016; originally announced May 2016.

Comments: To appear in IEEE Transactions on Signal Processing

Quadratic Multi-Dimensional Signaling Games and Affine Equilibria

Authors: Serkan Sarıtaş, Serdar Yüksel, Sinan Gezici

Abstract: This paper studies the decentralized quadratic cheap talk and signaling game problems when an encoder and a decoder, viewed as two decision makers, have misaligned objective functions. The main contributions of this study are the extension of Crawford and Sobel's cheap talk formulation to multi-dimensional sources and to noisy channel setups. We consider both (simultaneous) Nash equilibria and (se… ▽ More This paper studies the decentralized quadratic cheap talk and signaling game problems when an encoder and a decoder, viewed as two decision makers, have misaligned objective functions. The main contributions of this study are the extension of Crawford and Sobel's cheap talk formulation to multi-dimensional sources and to noisy channel setups. We consider both (simultaneous) Nash equilibria and (sequential) Stackelberg equilibria. We show that for arbitrary scalar sources, in the presence of misalignment, the quantized nature of all equilibrium policies holds for Nash equilibria in the sense that all Nash equilibria are equivalent to those achieved by quantized encoder policies. On the other hand, all Stackelberg equilibria policies are fully informative. For multi-dimensional setups, unlike the scalar case, Nash equilibrium policies may be of non-quantized nature, and even linear. In the noisy setup, a Gaussian source is to be transmitted over an additive Gaussian channel. The goals of the encoder and the decoder are misaligned by a bias term and encoder's cost also includes a penalty term on signal power. Conditions for the existence of affine Nash equilibria as well as general informative equilibria are presented. For the noisy setup, the only Stackelberg equilibrium is the linear equilibrium when the variables are scalar. Our findings provide further conditions on when affine policies may be optimal in decentralized multi-criteria control problems and lead to conditions for the presence of active information transmission in strategic environments. △ Less

Submitted 29 September, 2016; v1 submitted 14 March, 2015; originally announced March 2015.

Comments: 15 pages, 4 figures

TW-TOA Based Positioning in the Presence of Clock Imperfections

Authors: Mohammad Reza Gholami, Sinan Gezici, Erik G. Ström

Abstract: This paper studies the positioning problem based on two-way time-of-arrival (TW-TOA) measurements in asynchronous wireless sensor networks. Since the optimal estimator for this problem involves difficult nonconvex optimization, we propose two suboptimal estimators based on squared-range least squares and least absolute mean of residual errors. The former approach is formulated as a general trust r… ▽ More This paper studies the positioning problem based on two-way time-of-arrival (TW-TOA) measurements in asynchronous wireless sensor networks. Since the optimal estimator for this problem involves difficult nonconvex optimization, we propose two suboptimal estimators based on squared-range least squares and least absolute mean of residual errors. The former approach is formulated as a general trust region subproblem which can be solved exactly under mild conditions. The latter approach is formulated as a difference of convex functions programming (DCP), which can be solved using a concave-convex procedure. Simulation results illustrate the high performance of the proposed techniques, especially for the DCP approach. △ Less

Submitted 19 July, 2014; originally announced July 2014.

Statistics of the MLE and Approximate Upper and Lower Bounds - Part 2: Threshold Computation and Optimal Signal Design

Authors: Achraf Mallat, Sinan Gezici, Davide Dardari, Luc Vandendorpe

Abstract: Threshold and ambiguity phenomena are studied in Part 1 of this work where approximations for the mean-squared-error (MSE) of the maximum likelihood estimator are proposed using the method of interval estimation (MIE), and where approximate upper and lower bounds are derived. In this part we consider time-of-arrival estimation and we employ the MIE to derive closed-form expressions of the begin-am… ▽ More Threshold and ambiguity phenomena are studied in Part 1 of this work where approximations for the mean-squared-error (MSE) of the maximum likelihood estimator are proposed using the method of interval estimation (MIE), and where approximate upper and lower bounds are derived. In this part we consider time-of-arrival estimation and we employ the MIE to derive closed-form expressions of the begin-ambiguity, end-ambiguity and asymptotic signal-to-noise ratio (SNR) thresholds with respect to some features of the transmitted signal. Both baseband and passband pulses are considered. We prove that the begin-ambiguity threshold depends only on the shape of the envelope of the ACR, whereas the end-ambiguity and asymptotic thresholds only on the shape of the ACR. We exploit the results on the begin-ambiguity and asymptotic thresholds to optimize, with respect to the available SNR, the pulse that achieves the minimum attainable MSE. The results of this paper are valid for various estimation problems. △ Less

Submitted 19 May, 2014; originally announced May 2014.

Statistics of the MLE and Approximate Upper and Lower Bounds - Part 1: Application to TOA Estimation

Authors: Achraf Mallat, Sinan Gezici, Davide Dardari, Christophe Craeye, Luc Vandendorpe

Abstract: In nonlinear deterministic parameter estimation, the maximum likelihood estimator (MLE) is unable to attain the Cramer-Rao lower bound at low and medium signal-to-noise ratios (SNR) due the threshold and ambiguity phenomena. In order to evaluate the achieved mean-squared-error (MSE) at those SNR levels, we propose new MSE approximations (MSEA) and an approximate upper bound by using the method of… ▽ More In nonlinear deterministic parameter estimation, the maximum likelihood estimator (MLE) is unable to attain the Cramer-Rao lower bound at low and medium signal-to-noise ratios (SNR) due the threshold and ambiguity phenomena. In order to evaluate the achieved mean-squared-error (MSE) at those SNR levels, we propose new MSE approximations (MSEA) and an approximate upper bound by using the method of interval estimation (MIE). The mean and the distribution of the MLE are approximated as well. The MIE consists in splitting the a priori domain of the unknown parameter into intervals and computing the statistics of the estimator in each interval. Also, we derive an approximate lower bound (ALB) based on the Taylor series expansion of noise and an ALB family by employing the binary detection principle. The accurateness of the proposed MSEAs and the tightness of the derived approximate bounds are validated by considering the example of time-of-arrival estimation. △ Less

Submitted 19 May, 2014; originally announced May 2014.

Error Rate Analysis of Cognitive Radio Transmissions with Imperfect Channel Sensing

Authors: Gozde Ozcan, M. Cenk Gursoy, Sinan Gezici

Abstract: This paper studies the symbol error rate performance of cognitive radio transmissions in the presence of imperfect sensing decisions. Two different transmission schemes, namely sensing-based spectrum sharing (SSS) and opportunistic spectrum access (OSA), are considered. In both schemes, secondary users first perform channel sensing, albeit with possible errors. In SSS, depending on the sensing dec… ▽ More This paper studies the symbol error rate performance of cognitive radio transmissions in the presence of imperfect sensing decisions. Two different transmission schemes, namely sensing-based spectrum sharing (SSS) and opportunistic spectrum access (OSA), are considered. In both schemes, secondary users first perform channel sensing, albeit with possible errors. In SSS, depending on the sensing decisions, they adapt the transmission power level and coexist with primary users in the channel. On the other hand, in OSA, secondary users are allowed to transmit only when the primary user activity is not detected. Initially, for both transmission schemes, general formulations for the optimal decision rule and error probabilities are provided for arbitrary modulation schemes under the assumptions that the receiver is equipped with the sensing decision and perfect knowledge of the channel fading, and the primary user's received faded signals at the secondary receiver has a Gaussian mixture distribution. Subsequently, the general approach is specialized to rectangular quadrature amplitude modulation (QAM). More specifically, optimal decision rule is characterized for rectangular QAM, and closed-form expressions for the average symbol error probability attained with the optimal detector are derived under both transmit power and interference constraints. The effects of imperfect channel sensing decisions, interference from the primary user and its Gaussian mixture model, and the transmit power and interference constraints on the error rate performance of cognitive transmissions are analyzed. △ Less

Submitted 3 December, 2013; v1 submitted 7 October, 2013; originally announced October 2013.

Time Delay Estimation in Cognitive Radio Systems

Authors: Fatih Kocak, Hasari Celebi, Sinan Gezici, Khalid A. Qaraqe, Huseyin Arslan, H. Vincent Poor

Abstract: In cognitive radio systems, secondary users can utilize multiple dispersed bands that are not used by primary users. In this paper, time delay estimation of signals that occupy multiple dispersed bands is studied. First, theoretical limits on time delay estimation are reviewed. Then, two-step time delay estimators that provide trade-offs between computational complexity and performance are inves… ▽ More In cognitive radio systems, secondary users can utilize multiple dispersed bands that are not used by primary users. In this paper, time delay estimation of signals that occupy multiple dispersed bands is studied. First, theoretical limits on time delay estimation are reviewed. Then, two-step time delay estimators that provide trade-offs between computational complexity and performance are investigated. In addition, asymptotic optimality properties of the two-step time delay estimators are discussed. Finally, simulation results are presented to explain the theoretical results. △ Less

Submitted 24 October, 2009; originally announced October 2009.

Comments: To appear at CAMSAP 2009

Theoretical Limits on Time Delay Estimation for Ultra-Wideband Cognitive Radios

Authors: Sinan Gezici, Hasari Celebi, Huseyin Arslan, H. Vincent Poor

Abstract: In this paper, theoretical limits on time delay estimation are studied for ultra-wideband (UWB) cognitive radio systems. For a generic UWB spectrum with dispersed bands, the Cramer-Rao lower bound (CRLB) is derived for unknown channel coefficients and carrier-frequency offsets (CFOs). Then, the effects of unknown channel coefficients and CFOs are investigated for linearly and non-linearly modula… ▽ More In this paper, theoretical limits on time delay estimation are studied for ultra-wideband (UWB) cognitive radio systems. For a generic UWB spectrum with dispersed bands, the Cramer-Rao lower bound (CRLB) is derived for unknown channel coefficients and carrier-frequency offsets (CFOs). Then, the effects of unknown channel coefficients and CFOs are investigated for linearly and non-linearly modulated training signals by obtaining specific CRLB expressions. It is shown that for linear modulations with a constant envelope, the effects of the unknown parameters can be mitigated. Finally, numerical results, which support the theoretical analysis, are presented. △ Less

Submitted 22 June, 2009; originally announced June 2009.

Comments: IEEE ICUWB 2008

Position Estimation via Ultra-Wideband Signals

Authors: S. Gezici, H. V. Poor

Abstract: The high time resolution of ultra-wideband (UWB) signals facilitates very precise position estimation in many scenarios, which makes a variety applications possible. This paper reviews the problem of position estimation in UWB systems, beginning with an overview of the basic structure of UWB signals and their positioning applications. This overview is followed by a discussion of various position… ▽ More The high time resolution of ultra-wideband (UWB) signals facilitates very precise position estimation in many scenarios, which makes a variety applications possible. This paper reviews the problem of position estimation in UWB systems, beginning with an overview of the basic structure of UWB signals and their positioning applications. This overview is followed by a discussion of various position estimation techniques, with an emphasis on time-based approaches, which are particularly suitable for UWB positioning systems. Practical issues arising in UWB signal design and hardware implementation are also discussed. △ Less

Submitted 17 July, 2008; originally announced July 2008.

Comments: To appear in Proceedings of the IEEE (Special Issue on UWB Technology and Emerging Applications)

Iterative ('Turbo') Multiuser Detectors For Impulse Radio Systems

Authors: E. Fishler, S. Gezici, H. V. Poor

Abstract: In recent years, there has been a growing interest in multiple access communication systems that spread their transmitted energy over very large bandwidths. These systems, which are referred to as ultra wide-band (UWB) systems, have various advantages over narrow-band and conventional wide-band systems. The importance of multiuser detection for achieving high data or low bit error rates in these… ▽ More In recent years, there has been a growing interest in multiple access communication systems that spread their transmitted energy over very large bandwidths. These systems, which are referred to as ultra wide-band (UWB) systems, have various advantages over narrow-band and conventional wide-band systems. The importance of multiuser detection for achieving high data or low bit error rates in these systems has already been established in several studies. This paper presents iterative ('turbo') multiuser detection for impulse radio (IR) UWB systems over multipath channels. While this approach is demonstrated for UWB signals, it can also be used in other systems that use similar types of signaling. When applied to the type of signals used by UWB systems, the complexity of the proposed detector can be quite low. Also, two very low complexity implementations of the iterative multiuser detection scheme are proposed based on Gaussian approximation and soft interference cancellation. The performance of these detectors is assessed using simulations that demonstrate their favorable properties. △ Less

Submitted 17 July, 2008; originally announced July 2008.

Comments: To appear in IEEE Transactions on Wireless Communications

The Trade-off between Processing Gains of an Impulse Radio UWB System in the Presence of Timing Jitter

Authors: Sinan Gezici, Andreas F. Molisch, H. Vincent Poor, Hisashi Kobayashi

Abstract: In time hopping impulse radio, $N_f$ pulses of duration $T_c$ are transmitted for each information symbol. This gives rise to two types of processing gain: (i) pulse combining gain, which is a factor $N_f$, and (ii) pulse spreading gain, which is $N_c=T_f/T_c$, where $T_f$ is the mean interval between two subsequent pulses. This paper investigates the trade-off between these two types of process… ▽ More In time hopping impulse radio, $N_f$ pulses of duration $T_c$ are transmitted for each information symbol. This gives rise to two types of processing gain: (i) pulse combining gain, which is a factor $N_f$, and (ii) pulse spreading gain, which is $N_c=T_f/T_c$, where $T_f$ is the mean interval between two subsequent pulses. This paper investigates the trade-off between these two types of processing gain in the presence of timing jitter. First, an additive white Gaussian noise (AWGN) channel is considered and approximate closed form expressions for bit error probability are derived for impulse radio systems with and without pulse-based polarity randomization. Both symbol-synchronous and chip-synchronous scenarios are considered. The effects of multiple-access interference and timing jitter on the selection of optimal system parameters are explained through theoretical analysis. Finally, a multipath scenario is considered and the trade-off between processing gains of a synchronous impulse radio system with pulse-based polarity randomization is analyzed. The effects of the timing jitter, multiple-access interference and inter-frame interference are investigated. Simulation studies support the theoretical results. △ Less

Submitted 25 April, 2007; originally announced April 2007.

Comments: To appear in the IEEE Transactions on Communications

Optimal and Suboptimal Finger Selection Algorithms for MMSE Rake Receivers in Impulse Radio UWB Systems

Authors: Sinan Gezici, Mung Chiang, H. Vincent Poor, Hisashi Kobayashi

Abstract: The problem of choosing the optimal multipath components to be employed at a minimum mean square error (MMSE) selective Rake receiver is considered for an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a non-convex objective function. Then, the objective function is approximated by a convex function and the in… ▽ More The problem of choosing the optimal multipath components to be employed at a minimum mean square error (MMSE) selective Rake receiver is considered for an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a non-convex objective function. Then, the objective function is approximated by a convex function and the integer programming problem is solved by means of constraint relaxation techniques. The proposed algorithms are suboptimal due to the approximate objective function and the constraint relaxation steps. However, they perform better than the conventional finger selection algorithm, which is suboptimal since it ignores the correlation between multipath components, and they can get quite close to the optimal scheme that cannot be implemented in practice due to its complexity. In addition to the convex relaxation techniques, a genetic algorithm (GA) based approach is proposed, which does not need any approximations or integer relaxations. This iterative algorithm is based on the direct evaluation of the objective function, and can achieve near-optimal performance with a reasonable number of iterations. Simulation results are presented to compare the performance of the proposed finger selection algorithms with that of the conventional and the optimal schemes. △ Less

Submitted 23 April, 2006; originally announced April 2006.

Comments: Submitted to the EURASIP Journal on Wireless Communications and Networking - Special Issue on Ultra-Wideband (UWB) Communication Systems - Technology and Applications

Ultra Wideband Impulse Radio Systems with Multiple Pulse Types

Authors: Sinan Gezici, Zafer Sahinoglu, Hisashi Kobayashi, H. Vincent Poor

Abstract: In an ultra wideband (UWB) impulse radio (IR) system, a number of pulses, each transmitted in an interval called a "frame", is employed to represent one information symbol. Conventionally, a single type of UWB pulse is used in all frames of all users. In this paper, IR systems with multiple types of UWB pulses are considered, where different types of pulses can be used in different frames by dif… ▽ More In an ultra wideband (UWB) impulse radio (IR) system, a number of pulses, each transmitted in an interval called a "frame", is employed to represent one information symbol. Conventionally, a single type of UWB pulse is used in all frames of all users. In this paper, IR systems with multiple types of UWB pulses are considered, where different types of pulses can be used in different frames by different users. Both stored-reference (SR) and transmitted-reference (TR) systems are considered. First, the spectral properties of a multi-pulse IR system with polarity randomization is investigated. It is shown that the average power spectral density is the average of the spectral contents of different pulse shapes. Then, approximate closed-form expressions for the bit error probability of a multi-pulse SR-IR system are derived for RAKE receivers in asynchronous multiuser environments. The effects of both inter-frame interference (IFI) and multiple-access interference (MAI) are analyzed. The theoretical and simulation results indicate that SR-IR systems that are more robust against IFI and MAI than a "conventional" SR-IR system can be designed with multiple types of ultra-wideband pulses. Finally, extensions to multi-pulse TR-IR systems are briefly described. △ Less

Submitted 23 October, 2005; originally announced October 2005.

Comments: To appear in the IEEE Journal on Selected Areas in Communications - Special Issue on Ultrawideband Wireless Communications: Theory and Applications

A Two-Step Time of Arrival Estimation Algorithm for Impulse Radio Ultra Wideband Systems

Authors: Sinan Gezici, Zafer Sahinoglu, Andreas F. Molisch, Hisashi Kobayashi, H. Vincent Poor

Abstract: High time resolution of ultra wideband (UWB) signals facilitates very precise positioning capabilities based on time-of-arrival (TOA) measurements. Although the theoretical lower bound for TOA estimation can be achieved by the maximum likelihood principle, it is impractical due to the need for extremely high-rate sampling and the presence of large number of multipath components. On the other han… ▽ More High time resolution of ultra wideband (UWB) signals facilitates very precise positioning capabilities based on time-of-arrival (TOA) measurements. Although the theoretical lower bound for TOA estimation can be achieved by the maximum likelihood principle, it is impractical due to the need for extremely high-rate sampling and the presence of large number of multipath components. On the other hand, the conventional correlation-based algorithm, which serially searches possible signal delays, takes a very long time to estimate the TOA of a received UWB signal. Moreover, the first signal path does not always have the strongest correlation output. Therefore, first path detection algorithms need to be considered. In this paper, a data-aided two-step TOA estimation algorithm is proposed. In order to speed up the estimation process, the first step estimates the rough TOA of the received signal based on received signal energy. Then, in the second step, the arrival time of the first signal path is estimated by considering a hypothesis testing approach. The proposed scheme uses low-rate correlation outputs, and is able to perform accurate TOA estimation in reasonable time intervals. The simulation results are presented to analyze the performance of the estimator. △ Less

Submitted 4 July, 2005; originally announced July 2005.

Comments: To appear in the Proc. of EUSIPCO 2005, Antalya, Turkey

A Genetic Algorithm Based Finger Selection Scheme for UWB MMSE Rake Receivers

Authors: Sinan Gezici, Mung Chiang, H. Vincent Poor, Hisashi Kobayashi

Abstract: Due to a large number of multipath components in a typical ultra wideband (UWB) system, selective Rake (SRake) receivers, which combine energy from a subset of multipath components, are commonly employed. In order to optimize system performance, an optimal selection of multipath components to be employed at fingers of an SRake receiver needs to be considered. In this paper, this finger selection… ▽ More Due to a large number of multipath components in a typical ultra wideband (UWB) system, selective Rake (SRake) receivers, which combine energy from a subset of multipath components, are commonly employed. In order to optimize system performance, an optimal selection of multipath components to be employed at fingers of an SRake receiver needs to be considered. In this paper, this finger selection problem is investigated for a minimum mean square error (MMSE) UWB SRake receiver. Since the optimal solution is NP hard, a genetic algorithm (GA) based iterative scheme is proposed, which can achieve near-optimal performance after a reasonable number of iterations. Simulation results are presented to compare the performance of the proposed finger selection algorithm with those of the conventional and optimal schemes. △ Less

Submitted 4 July, 2005; originally announced July 2005.

Comments: To appear in the Proc. IEEE International Conference on Ultrawideband (ICU-2005)

Impulse Radio Systems with Multiple Types of Ultra-Wideband Pulses

Authors: Sinan Gezici, Zafer Sahinoglu, Hisashi Kobayashi, H. Vincent Poor

Abstract: Spectral properties and performance of multi-pulse impulse radio ultra-wideband systems with pulse-based polarity randomization are analyzed. Instead of a single type of pulse transmitted in each frame, multiple types of pulses are considered, which is shown to reduce the effects of multiple-access interference. First, the spectral properties of a multi-pulse impulse radio system is investigated… ▽ More Spectral properties and performance of multi-pulse impulse radio ultra-wideband systems with pulse-based polarity randomization are analyzed. Instead of a single type of pulse transmitted in each frame, multiple types of pulses are considered, which is shown to reduce the effects of multiple-access interference. First, the spectral properties of a multi-pulse impulse radio system is investigated. It is shown that the power spectral density is the average of spectral contents of different pulse shapes. Then, approximate closed-form expressions for bit error probability of a multi-pulse impulse radio system are derived for RAKE receivers in asynchronous multiuser environments. The theoretical and simulation results indicate that impulse radio systems that are more robust against multiple-access interference than a "classical" impulse radio system can be designed with multiple types of ultra-wideband pulses. △ Less

Submitted 21 February, 2005; originally announced February 2005.

Comments: To be presented at the 2005 Conference on Information Sciences and Systems

A low-cost time-hopping impulse radio system for high data rate transmission

Authors: Andreas F. Molisch, Ye Geoffrey Li, Yves-Paul Nakache, Philip Orlik, Makoto Miyake, Yunnan Wu, Sinan Gezici, Harry Sheng, S. Y. Kung, H. Kobayashi, H. Vincent Poor, Alexander Haimovich, Jinyun Zhang

Abstract: We present an efficient, low-cost implementation of time-hopping impulse radio that fulfills the spectral mask mandated by the FCC and is suitable for high-data-rate, short-range communications. Key features are: (i) all-baseband implementation that obviates the need for passband components, (ii) symbol-rate (not chip rate) sampling, A/D conversion, and digital signal processing, (iii) fast acqu… ▽ More We present an efficient, low-cost implementation of time-hopping impulse radio that fulfills the spectral mask mandated by the FCC and is suitable for high-data-rate, short-range communications. Key features are: (i) all-baseband implementation that obviates the need for passband components, (ii) symbol-rate (not chip rate) sampling, A/D conversion, and digital signal processing, (iii) fast acquisition due to novel search algorithms, (iv) spectral shaping that can be adapted to accommodate different spectrum regulations and interference environments. Computer simulations show that this system can provide 110Mbit/s at 7-10m distance, as well as higher data rates at shorter distances under FCC emissions limits. Due to the spreading concept of time-hopping impulse radio, the system can sustain multiple simultaneous users, and can suppress narrowband interference effectively. △ Less

Submitted 9 February, 2005; originally announced February 2005.

Comments: To appear in EURASIP Journal on Applied Signal Processing (Special Issue on UWB - State of the Art)

Optimal and Suboptimal Finger Selection Algorithms for MMSE Rake Receivers in Impulse Radio Ultra-Wideband Systems

Authors: Sinan Gezici, Mung Chiang, H. Vincent Poor, Hisashi Kobayashi

Abstract: Convex relaxations of the optimal finger selection algorithm are proposed for a minimum mean square error (MMSE) Rake receiver in an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a non-convex objective function. Then, the objective function is approximated by a convex function and the integer programming prob… ▽ More Convex relaxations of the optimal finger selection algorithm are proposed for a minimum mean square error (MMSE) Rake receiver in an impulse radio ultra-wideband system. First, the optimal finger selection problem is formulated as an integer programming problem with a non-convex objective function. Then, the objective function is approximated by a convex function and the integer programming problem is solved by means of constraint relaxation techniques. The proposed algorithms are suboptimal due to the approximate objective function and the constraint relaxation steps. However, they can be used in conjunction with the conventional finger selection algorithm, which is suboptimal on its own since it ignores the correlation between multipath components, to obtain performances reasonably close to that of the optimal scheme that cannot be implemented in practice due to its complexity. The proposed algorithms leverage convexity of the optimization problem formulations, which is the watershed between `easy' and `difficult' optimization problems. △ Less

Submitted 22 January, 2005; originally announced January 2005.

Comments: To appear in IEEE Wireless Communications and Networking Conference (WCNC 2005), New Orleans, LA, March 13-17, 2005

Performance Evaluation of Impulse Radio UWB Systems with Pulse-Based Polarity Randomization

Authors: Sinan Gezici, Hisashi Kobayashi, H. Vincent Poor, Andreas F. Molisch

Abstract: In this paper, the performance of a binary phase shift keyed random time-hopping impulse radio system with pulse-based polarity randomization is analyzed. Transmission over frequency-selective channels is considered and the effects of inter-frame interference and multiple access interference on the performance of a generic Rake receiver are investigated for both synchronous and asynchronous syst… ▽ More In this paper, the performance of a binary phase shift keyed random time-hopping impulse radio system with pulse-based polarity randomization is analyzed. Transmission over frequency-selective channels is considered and the effects of inter-frame interference and multiple access interference on the performance of a generic Rake receiver are investigated for both synchronous and asynchronous systems. Closed form (approximate) expressions for the probability of error that are valid for various Rake combining schemes are derived. The asynchronous system is modelled as a chip-synchronous system with uniformly distributed timing jitter for the transmitted pulses of interfering users. This model allows the analytical technique developed for the synchronous case to be extended to the asynchronous case. An approximate closed-form expression for the probability of bit error, expressed in terms of the autocorrelation function of the transmitted pulse, is derived for the asynchronous case. Then, transmission over an additive white Gaussian noise channel is studied as a special case, and the effects of multiple-access interference is investigated for both synchronous and asynchronous systems. The analysis shows that the chip-synchronous assumption can result in over-estimating the error probability, and the degree of over-estimation mainly depends on the autocorrelation function of the ultra-wideband pulse and the signal-to-interference-plus-noise-ratio of the system. Simulations studies support the approximate analysis. △ Less

Submitted 21 January, 2005; originally announced January 2005.

Comments: To appear in the IEEE Transactions on Signal Processing