SearcharxivSearch

arXiv subjects

Sinan Gezici

Publications and source records attributed to Sinan Gezici.

At least 19 recordsLinked to original sources

Strategic Information Transmission over Gossip Networks

We consider a fully connected gossip network of $n$ nodes that track a binary continuous-time Markov source through a strategic sender transmitting updates under a communication budget at a rate that depends on the source state. The receivers exchange packets through gossip and decide whether to follow the sender. We model this interaction as a Stackelberg game and analyze it through a stochastic hybrid systems (SHS) framework. We prove that the sender's budget constraint binds at every interior optimum, reducing its problem to a one-dimensional search on the budget line. When the sender pushes its preferred state at the higher rate, the receivers gossip at the highest available rate. Gossip has no direction of its own and works against the asymmetry in the sender's policy rather than reinforcing it. We prove that an optimistic Stackelberg equilibrium exists, and that it is unique and explicitly characterized whenever a policy on the strategic half of that line is feasible at the gossip cap. Monte Carlo simulations agree with the analytical recursion.

cs.GT

Truth Revelation, Information Hiding, or Misinformation: Characterization of Equilibrium Outcomes in Signaling Games

In signaling games where a sender and a receiver have misaligned criteria, equilibrium behavior may lead to fully revealing, quantized, or randomized policies. Notably, the first arises in statistical decision theory and classical communication theoretic problems involving a fully aligned sensor and receiver, the second arises in Nash theoretic simultaneous signaling games, and the last may appear in Stackelberg type (leader-follower) Bayesian signaling games. In this paper, we investigate the Bayesian persuasion problem involving a receiver that tries to estimate the source. We show that for certain payoff structures, the equilibrium solution is such that a source observation is mapped to distinct messages with nonzero probabilities. More specifically, we completely characterize conditions under which the sender requires randomization for the Bayesian persuasion problem involving general sources with finite cardinality. In particular, regardless of whether the equilibrium solution under a deterministic policy restriction is fully revealing, quantized or noninformative, there exists a randomized sender policy that improves the sender's payoff under certain conditions characterized in the paper. Moreover, we provide an algorithmic procedure to obtain the Bayesian persuasion solution, where the algorithm compares the payoffs with finitely many posterior probability combinations. We also consider fully aligned and completely misaligned payoff structures, where the solutions respectively involve a fully revealing sender and a noninformative sender. Then, we unify these results by proving that if the sender's expected payoff with respect to posterior distributions is continuous, then the equilibrium solution involves either a fully revealing sender or a noninformative sender.

cs.GT

Characterizing Information Accuracy in Timeliness-Based Gossip Networks

We investigate information accuracy in timeliness-based gossip networks where the source evolves according to a continuous-time Markov chain (CTMC) with $M$ states and disseminates status updates to a network of $n$ nodes. In addition to direct source updates, nodes exchange their locally stored packets via gossip and accept incoming packets solely based on whether the incoming packet is fresher than their local copy. As a result, a node can possess the freshest packet in the network while still not having the current source state. To quantify the amount of accurate information flowing in the network under such a gossiping scheme, we introduce two accuracy metrics, average accuracy, defined as the expected fraction of nodes carrying accurate information in any given subset, and freshness-based accuracy, defined as the accuracy of the freshest node in any given subset. Using a stochastic hybrid systems (SHS) framework, we first derive steady-state balance equations and obtain matrix-valued recursions that characterize these metrics in fully connected gossip networks under binary CTMCs. We then extend our analysis to the general multi-state information source using a joint CTMC approach. Finally, we quantify the fraction of nodes whose information is accurate due to direct source pushes versus gossip exchanges. We verify our findings with numerical analyses and provide asymptotic insights.

cs.IT

Pilot Distortion Design for ToA Obfuscation in Uplink OFDM Communication

We study uplink orthogonal frequency-division multiplexing (OFDM) pilot distortion to deliberately obfuscate time-of-arrival (ToA) estimation at a single base station while preserving communication performance. We design a complex per-subcarrier distortion vector that increases sidelobes of the mismatched ambiguity function (MAF) relative to its mainlobe, using two objectives: the sidelobe-to-peak level ratio and the integrated sidelobe level. The design is subject to a transmit-power budget and a proximity (dissimilarity) constraint around the communication-optimal pilot. Communication impact is quantied by a capacity-motivated lower bound obtained from the linear minimum mean-squared error error covariance with a mismatched channel estimate. The resulting generalized fractional program is solved with Dinkelbach's transform and a difference-of-convex update that yields a closed-form Karush-Kuhn-Tucker step. Simulations on a single-input single-output OFDM link show that the optimized distortions raise MAF sidelobes and degrade delay estimation, as validated by a mismatched maximum-likelihood ToA estimator, while incurring only marginal capacity loss over a broad signal-to-noise ratio range. The method requires no protocol changes or artificial path injection and provides a signal-level mechanism to control ToA observability under communication constraints.

eess.SP

Decentralized Detection with Many Sensors: Optimality of Exchangeable and Identical Encoding Policies

We study a class of binary detection problems involving a single fusion center and a large or countably infinite number of sensors. Each sensor acts under a decentralized information structure, accessing only a local noisy observation related to the hypothesis. Based on this observation, sensors select policies to transmit a quantized signal through their actions to the fusion center, which makes the final decision using only these actions. This paper makes the following contributions: i) In the finitely many sensor setting, we provide a formal proof that an optimal encoding policy exists, and such an optimal policy is independent, deterministic, and of threshold type for the sensors and the maximum \emph{a posteriori} probability type for the fusion center; ii) For the finitely many sensor setting, we further show that an optimal encoding policy exhibits an exchangeability (permutation invariance) property; iii) We establish that an optimal encoding policy exists that is symmetric (identical) and independent across sensors in the infinitely many sensor setting under the error exponent cost; iv) Finally, we show that a symmetric optimal policy for the infinite population regime with the error exponent cost is approximately optimal for the large but finite sensor regime under the same cost criterion. We anticipate that the mathematical program used in the paper will find applications in several other massive communications applications.

math.OC

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

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.

math.ST

Beyond Diagonal RIS Design for Parameter Estimation With and Without Eavesdropping

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.

eess.SP

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

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.

eess.SP

Visible Light Positioning with Intelligent Reflecting Surfaces under Mismatched Orientations

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.

cs.IT

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

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.

eess.SP

Visible Light Positioning under Luminous Flux Degradation of LEDs

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\'er-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\'er-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.

cs.IT

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

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.

eess.SP

RIS-aided Localization under Pixel Failures

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.

eess.SP

On the Impact of Hardware Impairments on RIS-aided Localization

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\'{e}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.

eess.SP

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

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\'{e}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\'{e}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.

eess.SP

Signaling Games in Multiple Dimensions: Geometric Properties of Equilibrium Solutions

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.

cs.IT

Eavesdropper and Jammer Selection in Wireless Source Localization Networks

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.

cs.IT

Distance and Position Estimation in Visible Light Systems with RGB LEDs

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.

cs.IT